Time Limit: 1s
Memory Limit: 128MB
이시국씨는 스도ㅋ.. 아니, 숫자넣기 놀이를 하고 있다.
숫자넣기는 가로 9칸, 세로 9칸으로 이루어진 정사각형 판에 숫자를 채워넣는 퍼즐이다. 이 때, 숫자를 채워넣는 규칙은 다음과 같다.
각각의 가로줄에는 1부터 9까지의 숫자가 무조건 하나씩 들어가야 한다.
각각의 세로줄에도 1부터 9까지의 숫자가 무조건 하나씩 들어가야 한다.
보드를 세로 3등분, 가로 3등분 한 9개의 3*3조각들에도 1부터 9까지의 숫자가 무조건 하나씩 들어가야 한다.
이시국씨와 함께 숫자넣기 놀이를 해보자.
* Line 1~9: 숫자넣기판의 상태가 주어진다. 이 때, 0은 빈 칸이다. (빈 칸 최대 20개)
* Line 1~9: 완성된 숫자넣기판을 출력한다.
0 3 5 4 6 9 2 7 8 7 8 2 1 0 5 6 0 9 0 6 0 0 7 8 1 3 5 3 2 0 0 4 6 8 9 7 8 0 4 9 1 3 5 0 6 5 9 6 8 2 0 4 1 3 9 1 7 6 5 2 0 8 0 6 0 3 7 8 1 9 5 2 2 5 8 3 9 4 7 6 0
1 3 5 4 6 9 2 7 8 7 8 2 1 3 5 6 4 9 4 6 9 2 7 8 1 3 5 3 2 1 5 4 6 8 9 7 8 7 4 9 1 3 5 2 6 5 9 6 8 2 7 4 1 3 9 1 7 6 5 2 3 8 4 6 4 3 7 8 1 9 5 2 2 5 8 3 9 4 7 6 1