問題文

以下のように初期化された $4$ つの queue があります。それぞれには英大文字が入っています。

$\mathrm{queue}0=($A,E$)$
$\mathrm{queue}1=($B$)$
$\mathrm{queue}2=($C$)$
$\mathrm{queue}3=($D$)$

これらの queue に対し、以下のように操作を $K$ 回行ったあとのそれぞれの queue の状態を出力してください。

• $i+1(0\le i<K)$ 回目の操作では queue $(i\mathrm{mod}4)$ の先頭要素を取り出し、queue $((i+1)\mathrm{mod}4)$ の末尾に追加する。

入力

$K$

• $K$ は $1$ 以上 $100$ 以下の整数

出力

$4$ 行出力してください。$i+1(0\le i<4)$ 行目には操作終了後の queue $i$ の要素を先頭から順に空白で区切らずに出力し、最後に改行してください（詳しくはサンプルをご確認ください）。

サンプル

1

E
BA
C
D

4

ED
A
B
C

100

AE
B
C
D