問題文

以下のように初期化された $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 \lt K)$ 回目の操作では queue $(i\ \mathrm{mod}\ 4)$ の先頭要素を取り出し、queue $((i+1)\ \mathrm{mod}\ 4)$ の末尾に追加する。

入力

$K$

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

出力

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

サンプル

1

E
BA
C
D

4

ED
A
B
C

100

AE
B
C
D