Деца су спремала приредбу у школском дворишту. Свако је обукао костим различите боје и поређали су се у квадратну матрицу. Током тачке деца су се премештала и то на веома правилне начине. Прво су пресликали матрицу око главне дијагонале. Затим су заротирали матрицу за 90 степени удесно (у смеру казаљке на сату). Након тога су је пресликали хоризонтално и на крају су је пресликали око споредне дијагонале. Напиши програм који исписује распоред боја дечијих костима након сваког корака њихове кореографије.

Улаз

Са стандардног улаза се учитава број \(n\) (\(3 \leq n \leq 10\)), а затим и квадратна матрица димензије \(n\) која садржи бројеве између 0 и 10 (сваки број означава једну боју костима).

Излаз

На стандардни излаз исписује се 5 матрица. Полазна, учитана и затим матрица добијена након сваке трансформације.

Пример

Улаз

3
1 2 3
4 5 6
7 8 9

Излаз

1 2 3
4 5 6
7 8 9

1 4 7
2 5 8
3 6 9

3 2 1
6 5 4
9 8 7

9 8 7
6 5 4
3 2 1

1 4 7
2 5 8
3 6 9