Baby

시간 제한1초메모리 제한2048 MB

요약

N이 주어지면 첫 번째 행이 1, 2, ..., N×N인 서로 다른 세 개의 N×N 크기 정칙 스도쿠 표를 출력한다.

난이도: 보통10점 중 6점
유형: 수학, 구현, 조합론, 시뮬레이션
정답자: 아직 제출이 없습니다

문제

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.

힌트

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

예제1

예제 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