4550 - 숫자넣기

• Submit
• Status
• Discuss
• Summary

Description

이시국씨는 스도ㅋ.. 아니, 숫자넣기 놀이를 하고 있다.

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

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

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

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

이시국씨와 함께 숫자넣기 놀이를 해보자.

Input

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

Output

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

Sample Input

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

Sample Output

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