시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 2048 MB21111055.556%

문제

Vjerojatno se sjećaš zadatka Sudoku s JHIO-a 2024. Međutim, to je bio baby zadatak. Pravi zadatak se zapravo sakrio unutar tog zadataka, a to je generiranje testnih primjera za njega.

Jedan dio generiranja testnih primjera za zadatak Sudoku je bio generirati ispravne sudoku tablice.

Podsjetimo se, za tablicu kažemo da je ispravna ako se u svakom retku, stupcu i posebnom kvadratu svaki od brojeva nalazi točno jednom i niti jedno polje tablice nije prazno, tj. u svako je upisan neki broj.

Posebne kvadrate definiramo na sljedeći način - prvi posebni kvadrat čine polja iz presjeka prvih $N$ redaka i prvih $N$ stupaca. Drugi posebni kvadrat čine polja iz presjeka prvih $N$ redaka i drugih $N$ stupaca. Treći posebni kvadrat čine polja iz presjeka prvih $N$ redaka i trećih $N$ stupaca, i tako dalje.

U ovom zadatku zadat ćemo ti broj $N$, a ti trebaš ispisati tri različite ispravne sudoku tablice s $N \times N$ redaka i $N \times N$ stupaca. Brojevi u tablici trebaju biti između $1$ i $N \times N$. Za kraj, autor zadatka Sudoku ima još samo jednu želju. On želi da u prvom retku u $X$-tom stupcu bude broj $X$.

입력

U prvom je retku prirodan broj $N$ ($3 ≤ N ≤ 30$), broj iz teksta zadatka.

출력

U $3 \times N \times N$ redaka ispiši tri tražene tablice iz zadatka.

예제 입력 1

3

예제 출력 1

1 2 3 4 5 6 7 8 9
7 8 9 1 2 3 4 5 6
4 5 6 7 8 9 1 2 3
9 1 2 3 4 5 6 7 8
6 7 8 9 1 2 3 4 5
3 4 5 6 7 8 9 1 2
5 6 7 8 9 1 2 3 4
2 3 4 5 6 7 8 9 1
8 9 1 2 3 4 5 6 7
1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
3 4 5 6 7 8 9 1 2
6 7 8 9 1 2 3 4 5
9 1 2 3 4 5 6 7 8
5 6 7 8 9 1 2 3 4
8 9 1 2 3 4 5 6 7
2 3 4 5 6 7 8 9 1
1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
9 1 2 3 4 5 6 7 8
3 4 5 6 7 8 9 1 2
6 7 8 9 1 2 3 4 5
5 6 7 8 9 1 2 3 4
8 9 1 2 3 4 5 6 7
2 3 4 5 6 7 8 9 1

노트

Opis jedinog probnog primjera: Prazne linije između tablica su dodane zbog čitljivosti, ti ih ne trebaš ispisati. Prva tablica iz ispisa: