Time Limit: 1s
Memory Limit: 128MB
이번엔 어려운 숫자넣기 놀이를 해보자. 규칙은 이전과 동일하다.
숫자넣기는 가로 9칸, 세로 9칸으로 이루어진 정사각형 판에 숫자를 채워넣는 퍼즐이다. 이 때, 숫자를 채워넣는 규칙은 다음과 같다.
각각의 가로줄에는 1부터 9까지의 숫자가 무조건 하나씩 들어가야 한다.
각각의 세로줄에도 1부터 9까지의 숫자가 무조건 하나씩 들어가야 한다.
보드를 세로 3등분, 가로 3등분 한 9개의 3*3조각들에도 1부터 9까지의 숫자가 무조건 하나씩 들어가야 한다.
* Line 1~9: 숫자넣기판의 상태가 주어진다. 이 때, 0은 빈 칸이다.
* Line 1~9: 완성된 숫자넣기판을 출력한다.
0 0 0 0 0 4 0 0 7 0 2 0 0 1 0 9 5 0 6 0 0 2 0 0 0 0 0 0 0 6 8 0 0 0 1 0 0 5 0 1 0 0 4 0 8 2 0 0 0 0 0 6 0 0 0 0 0 0 7 0 0 0 0 1 8 0 0 0 0 0 0 0 0 0 4 0 6 0 0 9 0
5 3 1 9 8 4 2 6 7 8 2 7 6 1 3 9 5 4 6 4 9 2 5 7 1 8 3 4 9 6 8 3 2 7 1 5 7 5 3 1 9 6 4 2 8 2 1 8 7 4 5 6 3 9 9 6 2 3 7 8 5 4 1 1 8 5 4 2 9 3 7 6 3 7 4 5 6 1 8 9 2