4583 - 숫자넣기 (Challenge)

• Submit
• Status
• Discuss
• Summary

Description

이번엔 어려운 숫자넣기 놀이를 해보자. 규칙은 이전과 동일하다.

숫자넣기는 가로 9칸, 세로 9칸으로 이루어진 정사각형 판에 숫자를 채워넣는 퍼즐이다. 이 때, 숫자를 채워넣는 규칙은 다음과 같다.

각각의 가로줄에는 1부터 9까지의 숫자가 무조건 하나씩 들어가야 한다.

각각의 세로줄에도 1부터 9까지의 숫자가 무조건 하나씩 들어가야 한다.

보드를 세로 3등분, 가로 3등분 한 9개의 3*3조각들에도 1부터 9까지의 숫자가 무조건 하나씩 들어가야 한다.

Input

* Line 1~9: 숫자넣기판의 상태가 주어진다. 이 때, 0은 빈 칸이다.

Output

* Line 1~9: 완성된 숫자넣기판을 출력한다.

Sample Input

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

Sample Output

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