언어별 시간/메모리

제약조건

$1\le N\le 50$ 

입력형식

첫 번째 줄에 보드의 크기 $N$이 주어진다.

두 번째 줄부터 $N$개의 줄에 걸쳐 세훈이가 보드에 채운 수들이 공백으로 구분되어 주어진다. $i+1$번째 줄의 $j$번째 수는 세훈이가 $i$번 가로줄과 $j$번 세로줄이 교차하는 위치에 적은 수 $A_{i,j}$를 의미한다.

세훈이는 퍼즐을 잘 풀기 때문에, 가능한 구역의 배치가 항상 존재하는 입력만 들어온다.

출력형식

가능한 구역의 배치를 다음 조건에 맞게 공백으로 구분해 출력한다.

• 출력은 $N$개의 줄로 이루어져야 하며, 각 줄에는 $N$개의 정수가 있어야 한다.
• 출력되는 모든 수는 $1$ 이상 $N$ 이하여야 한다.
• 변을 공유하는 두 칸이 같은 구역에 속한다면, 같은 수로 표현해야 한다.
• 변을 공유하는 두 칸이 다른 구역에 속한다면, 다른 수로 표현해야 한다.
• 변을 공유하지 않는 두 다른 구역은 같은 수로 표현할 수 있다.
• 모든 구역은 문제의 조건을 충족해야 한다.

만일 가능한 구역의 배치가 여러 가지라면, 그중 아무거나 출력한다.

6
1 2 5 4 6 3
6 4 3 2 1 5
3 6 2 1 5 4
2 3 1 5 4 6
4 5 6 3 2 1
5 1 4 6 3 2

1 1 1 3 3 2
1 1 3 3 3 2
1 2 4 4 3 2
2 2 2 4 4 2
2 2 4 4 2 2
3 3 3 3 3 3