스도쿠는 \(9 \times 9\) 크기의 칸을 숫자로 채우는 퍼즐이다. 완성된 스도쿠는 다음 조건을 모두 만족해야 한다.

• 각 행에는 \(1\)부터 \(9\)까지의 수가 한 번씩 등장한다.
• 각 열에는 \(1\)부터 \(9\)까지의 수가 한 번씩 등장한다.
• 굵은 선으로 나뉜 각 \(3 \times 3\) 구역에는 \(1\)부터 \(9\)까지의 수가 한 번씩 등장한다.

일부 칸이 비어 있는 스도쿠가 주어질 때, 모든 빈칸을 채워 스도쿠를 완성하는 프로그램을 작성하시오.

입력

첫째 줄부터 9개의 줄에 걸쳐 스도쿠의 상태가 주어진다.

각 줄에는 9개의 정수가 공백으로 구분되어 주어진다. 빈칸은 \(0\)으로 나타내며, 이미 채워진 칸은 \(1\) 이상 \(9\) 이하의 수로 주어진다.

입력으로 주어지는 스도쿠의 답은 정확히 하나이다.

출력

완성된 스도쿠를 9개의 줄에 걸쳐 출력한다. 각 줄의 수는 공백으로 구분한다.

제한 사항

• 입력으로 주어지는 모든 수는 \(0\) 이상 \(9\) 이하이다.
• 입력으로 주어지는 스도쿠의 답은 정확히 하나이다.

예제 입력 1

0 3 5 4 6 9 2 7 8
7 8 2 1 0 5 6 0 9
4 6 0 2 7 8 1 3 5
3 2 1 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 0 1 9 5 2
2 5 8 3 9 4 7 6 0

예제 출력 1

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