All about problems in Volume 109. If there is a thread about your problem, please use it. If not, create one with its number in the subject.
Moderator: Board moderators
-
DD
- Experienced poster
- Posts: 145
- Joined: Thu Aug 14, 2003 8:42 am
- Location: Mountain View, California
-
Contact:
Post
by DD »
Bj wrote:Here are some test cases if anyone's interested. At first I posted these because I didn't know why my program failed. Now I do.
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 3 0 2 0 6 0 0
9 0 0 3 0 5 0 0 1
0 0 1 8 0 6 4 0 0
0 0 8 1 0 2 9 0 0
7 0 0 0 0 0 0 0 8
0 0 6 7 0 8 2 0 0
0 0 2 6 0 9 5 0 0
8 0 0 2 0 3 0 0 9
0 0 5 0 1 0 3 0 0
2 0 0 0 8 0 3 0 0
0 6 0 0 7 0 0 8 4
0 3 0 5 0 0 2 0 9
0 0 0 1 0 5 4 0 8
0 0 0 0 0 0 0 0 0
4 0 2 7 0 6 0 0 0
3 0 1 0 0 7 0 4 0
7 2 0 0 4 0 0 6 0
0 0 4 0 1 0 0 0 3
0 0 0 0 0 0 9 0 7
0 0 0 4 2 0 1 8 0
0 0 0 7 0 5 0 2 6
1 0 0 9 0 4 0 0 0
0 5 0 0 0 0 0 4 0
0 0 0 5 0 7 0 0 9
9 2 0 1 0 8 0 0 0
0 3 4 0 5 9 0 0 0
5 0 7 0 0 0 0 0 0
0 3 0 0 5 0 0 4 0
0 0 8 0 1 0 5 0 0
4 6 0 0 0 0 0 1 2
0 7 0 5 0 2 0 8 0
0 0 0 6 0 3 0 0 0
0 4 0 1 0 9 0 3 0
2 5 0 0 0 0 0 9 8
0 0 1 0 2 0 6 0 0
0 8 0 0 6 0 0 2 0
0 2 0 8 1 0 7 4 0
7 0 0 0 0 3 1 0 0
0 9 0 0 0 2 8 0 5
0 0 9 0 4 0 0 8 7
4 0 0 2 0 8 0 0 3
1 6 0 0 3 0 2 0 0
3 0 2 7 0 0 0 6 0
0 0 5 6 0 0 0 0 8
0 7 6 0 5 1 0 9 0
1 0 0 9 2 0 0 0 0
5 2 4 0 1 0 0 0 0
0 0 0 0 0 0 0 7 0
0 5 0 0 0 8 1 0 2
0 0 0 0 0 0 0 0 0
4 0 2 7 0 0 0 9 0
0 6 0 0 0 0 0 0 0
0 0 0 0 3 0 9 4 5
0 0 0 0 7 1 0 0 6
0 4 3 0 8 0 2 5 0
6 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 9 4
9 0 0 0 0 4 0 7 0
0 0 0 6 0 8 0 0 0
0 1 0 2 0 0 0 0 3
8 2 0 5 0 0 0 0 0
0 0 0 0 0 0 0 0 5
0 3 4 0 9 0 7 1 0
4 8 0 0 0 6 9 0 2
0 0 2 0 0 8 0 0 1
9 0 0 3 7 0 0 6 0
8 4 0 0 1 0 2 0 0
0 0 3 7 0 4 1 0 0
0 0 1 0 6 0 0 4 9
0 2 0 0 8 5 0 0 7
7 0 0 9 0 0 6 0 0
6 0 9 2 0 0 0 1 8
0 0 0 9 0 0 0 0 2
0 5 0 1 2 3 4 0 0
0 3 0 0 0 0 1 6 0
9 0 8 0 0 0 0 0 0
0 7 0 0 0 0 0 9 0
0 0 0 0 0 0 2 0 5
0 9 1 0 0 0 0 5 0
0 0 7 4 3 9 0 2 0
4 0 0 0 0 7 0 0 0
0 0 1 9 0 0 0 0 3
9 0 0 7 0 0 1 6 0
0 3 0 0 0 5 0 0 7
0 5 0 0 0 0 0 0 9
0 0 4 3 0 2 6 0 0
2 0 0 0 0 0 0 7 0
6 0 0 1 0 0 0 3 0
0 4 2 0 0 7 0 0 6
5 0 0 0 0 6 8 0 0
0 0 0 1 2 5 4 0 0
0 0 8 4 0 0 0 0 0
4 2 0 8 0 0 0 0 0
0 3 0 0 0 0 0 9 5
0 6 0 9 0 2 0 1 0
5 1 0 0 0 0 0 6 0
0 0 0 0 0 3 0 4 9
0 0 0 0 0 7 2 0 0
0 0 1 2 9 8 0 0 0
0 6 2 3 4 0 7 5 0
1 0 0 0 0 5 6 0 0
5 7 0 0 0 0 0 4 0
0 0 0 0 9 4 8 0 0
4 0 0 0 0 0 0 0 6
0 0 5 8 3 0 0 0 0
0 3 0 0 0 0 0 9 1
0 0 6 4 0 0 0 0 7
0 5 9 0 8 3 2 6 0
3 0 0 0 0 0 0 0 0
0 0 5 0 0 9 0 0 0
2 0 0 5 0 4 0 0 0
0 2 0 0 0 0 7 0 0
1 6 0 0 0 0 0 5 8
7 0 4 3 1 0 6 0 0
0 0 0 8 9 0 1 0 0
0 0 0 0 6 7 0 8 0
0 0 0 0 0 5 4 3 7
6 3 0 0 0 0 0 0 0
0 0 0 5 0 0 0 0 8
0 0 5 6 7 4 0 0 0
0 0 0 0 2 0 0 0 0
0 0 3 4 0 1 0 2 0
0 0 0 0 0 0 3 4 5
0 0 0 0 0 7 0 0 4
0 8 0 3 0 0 9 0 2
9 4 7 1 0 0 0 8 0
0 0 0 0 2 0 0 4 0
0 0 8 0 3 5 0 0 0
0 0 0 0 7 0 6 0 2
0 3 1 0 4 6 9 7 0
2 0 0 0 0 0 0 0 0
0 0 0 5 0 1 2 0 3
0 4 9 0 0 0 7 3 0
0 0 0 0 0 0 0 1 0
8 0 0 0 0 4 0 0 0
3 6 1 0 2 5 9 0 0
0 8 0 9 6 0 0 1 0
4 0 0 0 0 0 0 5 7
0 0 8 0 0 0 4 7 1
0 0 0 6 0 3 0 0 0
2 5 9 0 0 0 8 0 0
7 4 0 0 0 0 0 0 5
0 2 0 0 1 8 0 6 0
0 0 5 4 7 0 3 2 9
0 5 0 8 0 7 0 2 0
6 0 0 0 1 0 0 9 0
7 0 2 5 4 0 0 0 6
0 7 0 0 2 0 3 0 1
5 0 4 0 0 0 9 0 8
1 0 3 0 8 0 0 7 0
9 0 0 0 7 6 2 0 5
0 6 0 0 9 0 0 0 3
0 8 0 1 0 3 0 4 0
0 8 0 0 0 5 0 0 0
0 0 0 0 0 3 4 5 7
0 0 0 0 7 0 8 0 9
0 6 0 4 0 0 9 0 3
0 0 7 0 1 0 5 0 0
4 0 8 0 0 7 0 2 0
9 0 1 0 2 0 0 0 0
8 4 2 3 0 0 0 0 0
0 0 0 1 0 0 0 8 0
0 0 3 5 0 2 9 0 0
0 0 0 0 4 0 0 0 0
1 0 6 0 0 0 3 0 5
9 0 0 2 5 1 0 0 8
0 7 0 4 0 8 0 3 0
8 0 0 7 6 3 0 0 1
3 0 8 0 0 0 1 0 4
0 0 0 0 2 0 0 0 0
0 0 5 1 0 4 8 0 0
0 0 0 0 0 0 0 0 0
0 0 9 8 0 5 1 0 0
0 5 1 9 0 7 4 2 0
2 9 0 4 0 1 0 6 5
0 0 0 0 0 0 0 0 0
1 4 0 5 0 8 0 9 3
0 2 6 7 0 9 5 8 0
0 0 5 1 0 3 6 0 0
0 0 0 0 0 0 0 0 0
0 2 0 0 3 0 0 9 0
0 0 0 9 0 7 0 0 0
9 0 0 2 0 8 0 0 5
0 0 4 8 0 6 5 0 0
6 0 7 0 0 0 2 0 8
0 0 3 1 0 2 9 0 0
8 0 0 6 0 5 0 0 7
0 0 0 3 0 9 0 0 0
0 3 0 0 2 0 0 5 0
0 0 5 0 0 0 0 0 6
0 7 0 0 0 9 0 2 0
0 0 0 5 0 0 1 0 7
8 0 4 1 5 0 0 0 0
0 0 0 8 0 3 0 0 0
0 0 0 0 9 2 8 0 5
9 0 7 0 0 6 0 0 0
0 3 0 4 0 0 0 1 0
2 0 0 0 0 0 6 0 0
0 4 0 0 0 0 0 5 0
0 0 1 9 4 3 6 0 0
0 0 9 0 0 0 3 0 0
6 0 0 0 5 0 0 0 2
1 0 3 0 0 0 5 0 6
8 0 0 0 2 0 0 0 7
0 0 5 0 0 0 2 0 0
0 0 2 4 3 6 7 0 0
0 3 0 0 0 0 0 4 0
0 0 4 0 0 0 0 0 0
0 0 0 0 3 0 0 0 2
3 9 0 7 0 0 0 8 0
4 0 0 0 0 9 0 0 1
2 0 9 8 0 1 3 0 7
6 0 0 2 0 0 0 0 8
0 1 0 0 0 8 0 5 3
9 0 0 0 4 0 0 0 0
0 0 0 0 0 0 8 0 0
3 6 0 0 2 0 0 8 9
0 0 0 3 6 1 0 0 0
0 0 0 0 0 0 0 0 0
8 0 3 0 0 0 6 0 2
4 0 0 6 0 3 0 0 7
6 0 7 0 0 0 1 0 8
0 0 0 0 0 0 0 0 0
0 0 0 4 1 8 0 0 0
9 7 0 0 3 0 0 1 4
5 0 0 4 0 0 0 6 0
0 0 9 0 0 0 8 0 0
6 4 0 0 2 0 0 0 0
0 0 0 0 0 1 0 0 8
2 0 8 0 0 0 5 0 1
7 0 0 5 0 0 0 0 0
0 0 0 0 9 0 0 8 4
0 0 3 0 0 0 6 0 0
0 6 0 0 0 3 0 0 2
0 0 7 2 5 6 4 0 0
4 0 0 0 0 0 0 0 5
0 1 0 0 3 0 0 6 0
0 0 0 5 0 8 0 0 0
0 0 8 0 6 0 2 0 0
0 0 0 1 0 7 0 0 0
0 3 0 0 7 0 0 9 0
2 0 0 0 0 0 0 0 4
0 0 6 3 1 2 7 0 0
0 0 0 0 0 0 0 0 0
0 7 9 0 5 0 1 8 0
8 0 0 0 0 0 0 0 7
0 0 7 3 0 6 8 0 0
4 5 0 7 0 8 0 9 6
0 0 3 5 0 2 7 0 0
7 0 0 0 0 0 0 0 5
0 1 6 0 3 0 4 2 0
0 0 0 0 0 0 0 0 0
0 3 0 0 0 0 0 8 0
0 0 9 0 0 0 5 0 0
0 0 7 5 0 9 2 0 0
7 0 0 1 0 5 0 0 8
0 2 0 0 9 0 0 3 0
9 0 0 4 0 2 0 0 1
0 0 4 2 0 7 1 0 0
0 0 2 0 0 0 8 0 0
0 7 0 0 0 0 0 9 0
2 0 0 1 7 0 6 0 3
0 5 0 0 0 0 1 0 0
0 0 0 0 0 6 0 7 9
0 0 0 0 4 0 7 0 0
0 0 0 8 0 1 0 0 0
0 0 9 0 5 0 0 0 0
3 1 0 4 0 0 0 0 0
0 0 5 0 0 0 0 6 0
9 0 6 0 3 7 0 0 2
0 0 0 0 0 0 0 8 0
8 0 0 7 0 1 0 4 0
0 4 0 0 2 0 0 3 0
3 7 4 0 0 0 9 0 0
0 0 0 0 3 0 0 0 0
0 0 5 0 0 0 3 2 1
0 1 0 0 6 0 0 5 0
0 5 0 8 0 2 0 0 6
0 8 0 0 0 0 0 0 0
0 0 0 0 0 0 0 8 5
0 0 0 2 1 0 0 0 9
9 6 0 0 8 0 1 0 0
5 0 0 8 0 0 0 1 6
0 0 0 0 0 0 0 0 0
8 9 0 0 0 6 0 0 7
0 0 9 0 7 0 0 5 2
3 0 0 0 5 4 0 0 0
4 8 0 0 0 0 0 0 0
6 0 8 0 7 0 5 0 2
0 5 0 6 0 8 0 7 0
0 0 2 0 0 0 3 0 0
5 0 0 0 9 0 0 0 6
0 4 0 3 0 2 0 5 0
8 0 0 0 5 0 0 0 3
0 0 5 0 0 0 2 0 0
0 1 0 7 0 4 0 9 0
4 0 9 0 6 0 7 0 1
0 5 0 0 1 0 0 4 0
1 0 7 0 0 0 6 0 2
0 0 0 9 0 5 0 0 0
2 0 8 0 3 0 5 0 1
0 4 0 0 7 0 0 2 0
9 0 1 0 8 0 4 0 6
0 0 0 4 0 1 0 0 0
3 0 4 0 0 0 7 0 9
0 2 0 0 6 0 0 1 0
0 5 3 0 0 0 7 9 0
0 0 9 7 5 3 4 0 0
1 0 0 0 0 0 0 0 2
0 9 0 0 8 0 0 1 0
0 0 0 9 0 7 0 0 0
0 8 0 0 3 0 0 7 0
5 0 0 0 0 0 0 0 3
0 0 7 6 4 1 2 0 0
0 6 1 0 0 0 9 4 0
0 0 6 0 8 0 3 0 0
0 4 9 0 7 0 2 5 0
0 0 0 4 0 5 0 0 0
6 0 0 3 1 7 0 0 4
0 0 7 0 0 0 8 0 0
1 0 0 8 2 6 0 0 9
0 0 0 7 0 2 0 0 0
0 7 5 0 4 0 1 9 0
0 0 3 0 9 0 6 0 0
0 0 5 0 8 0 7 0 0
7 0 0 2 0 4 0 0 5
3 2 0 0 0 0 0 8 4
0 6 0 1 0 5 0 4 0
0 0 8 0 0 0 5 0 0
0 7 0 8 0 3 0 1 0
4 5 0 0 0 0 0 9 1
6 0 0 5 0 8 0 0 7
0 0 3 0 1 0 6 0 0
0 0 0 9 0 0 8 0 0
1 2 8 0 0 6 4 0 0
0 7 0 8 0 0 0 6 0
8 0 0 4 3 0 0 0 7
5 0 0 0 0 0 0 0 9
6 0 0 0 7 9 0 0 8
0 9 0 0 0 4 0 1 0
0 0 3 6 0 0 2 8 4
0 0 1 0 0 7 0 0 0
0 0 0 0 8 0 0 0 0
2 7 0 0 0 0 0 5 4
0 9 5 0 0 0 8 1 0
0 0 9 8 0 6 4 0 0
0 2 0 4 0 3 0 6 0
0 0 6 9 0 5 1 0 0
0 1 7 0 0 0 6 2 0
4 6 0 0 0 0 0 3 8
0 0 0 0 9 0 0 0 0
0 0 0 6 0 2 0 0 0
4 0 0 0 5 0 0 0 1
0 8 5 0 1 0 6 2 0
0 3 8 2 0 6 7 1 0
0 0 0 0 0 0 0 0 0
0 1 9 4 0 7 3 5 0
0 2 6 0 4 0 5 3 0
9 0 0 0 2 0 0 0 7
0 0 0 8 0 9 0 0 0
0 0 0 9 0 0 0 0 2
0 5 0 1 2 3 4 0 0
0 3 0 0 0 0 1 6 0
9 0 8 0 0 0 0 0 0
0 7 0 0 0 0 0 9 0
0 0 0 0 0 0 2 0 5
0 9 1 0 0 0 0 5 0
0 0 7 4 3 9 0 2 0
4 0 0 0 0 7 0 0 0
3 8 0 0 0 0 0 0 0
0 0 0 4 0 0 7 8 5
0 0 9 0 2 0 3 0 0
0 6 0 0 9 0 0 0 0
8 0 0 3 0 2 0 0 9
0 0 0 0 4 0 0 7 0
0 0 1 0 7 0 5 0 0
4 9 5 0 0 6 0 0 0
0 0 0 0 0 0 0 9 2
0 0 0 1 5 8 0 0 0
0 0 2 0 6 0 8 0 0
0 3 0 0 0 0 0 4 0
0 2 7 0 3 0 5 1 0
0 0 0 0 0 0 0 0 0
0 4 6 0 8 0 7 9 0
0 5 0 0 0 0 0 8 0
0 0 4 0 7 0 1 0 0
0 0 0 3 2 5 0 0 0
0 1 0 5 0 0 2 0 0
9 0 0 0 0 1 0 0 0
0 0 2 0 0 8 0 3 0
5 0 0 0 3 0 0 0 7
0 0 8 0 0 0 5 0 0
6 0 0 0 8 0 0 0 4
0 4 0 1 0 0 7 0 0
0 0 0 7 0 0 0 0 6
0 0 3 0 0 4 0 5 0
0 8 0 0 0 0 0 4 0
0 0 0 4 6 9 0 0 0
4 0 0 0 0 0 0 0 7
0 0 5 9 0 4 6 0 0
0 7 0 6 0 8 0 3 0
0 0 8 5 0 2 1 0 0
9 0 0 0 0 0 0 0 5
0 0 0 7 8 1 0 0 0
0 6 0 0 0 0 0 1 0
9 0 4 2 0 0 0 0 7
0 1 0 0 0 0 0 0 0
0 0 0 7 0 6 5 0 0
0 0 0 8 0 0 0 9 0
0 2 0 9 0 4 0 6 0
0 4 0 0 0 2 0 0 0
0 0 1 6 0 7 0 0 0
0 0 0 0 0 0 0 3 0
3 0 0 0 0 5 7 0 2
0 0 0 7 0 0 8 0 0
0 0 6 0 0 0 0 3 1
0 4 0 0 0 2 0 0 0
0 2 4 0 7 0 0 0 0
0 1 0 0 3 0 0 8 0
0 0 0 0 6 0 2 9 0
0 0 0 8 0 0 0 7 0
8 6 0 0 0 0 5 0 0
0 0 2 0 0 6 0 0 0
0 0 1 0 0 7 0 9 0
5 9 0 0 8 0 0 0 1
0 3 0 0 0 0 0 8 0
0 0 0 0 0 5 8 0 0
0 5 0 0 6 0 0 2 0
0 0 4 1 0 0 0 0 0
0 8 0 0 0 0 0 3 0
1 0 0 0 2 0 0 7 9
0 2 0 7 0 0 4 0 0
0 0 0 0 0 3 0 1 7
0 1 5 0 0 9 0 0 8
0 6 0 0 0 0 0 0 0
1 0 0 0 0 7 0 0 0
0 0 9 0 0 0 2 0 0
0 0 0 5 0 0 0 0 4
0 0 0 0 0 0 0 2 0
5 0 0 6 0 0 3 4 0
3 4 0 2 0 0 0 0 0
3 0 0 2 0 0 0 0 0
0 0 0 1 0 7 0 0 0
7 0 6 0 3 0 5 0 0
0 7 0 0 0 9 0 8 0
9 0 0 0 2 0 0 0 4
0 1 0 8 0 0 0 5 0
0 0 9 0 4 0 3 0 1
0 0 0 7 0 2 0 0 0
0 0 0 0 0 8 0 0 6
0 0 3 9 0 0 7 6 0
0 4 0 0 0 6 0 0 9
6 0 7 0 1 0 0 0 4
2 0 0 6 7 0 0 9 0
0 0 4 3 0 5 6 0 0
0 1 0 0 4 9 0 0 7
7 0 0 0 9 0 2 0 1
3 0 0 2 0 0 0 4 0
0 2 9 0 0 8 5 0 0
0 0 3 9 0 0 7 6 0
0 4 0 0 0 6 0 0 9
6 0 0 0 1 0 0 0 4
0 0 0 6 7 0 0 9 0
0 0 4 0 0 5 6 0 0
0 1 0 0 4 9 0 0 0
7 0 0 0 9 0 2 0 1
3 0 0 2 0 0 0 4 0
0 2 0 0 0 8 5 0 0
0 0 3 9 0 0 7 6 0
0 4 0 0 0 6 0 0 9
6 0 7 0 1 0 0 0 4
2 0 0 6 7 0 0 9 0
0 0 4 3 0 5 6 0 0
0 1 0 0 4 9 0 0 7
7 2 0 0 9 0 2 0 1
3 0 0 2 0 0 0 4 0
0 2 9 0 0 8 5 0 0
0 0 3 9 0 0 7 6 0
0 4 0 0 0 6 0 0 9
6 0 7 0 1 0 0 0 4
2 0 0 6 7 0 0 9 0
0 0 4 3 0 5 6 0 0
0 1 0 0 4 9 0 0 7
7 5 0 0 9 0 2 0 1
3 0 0 2 0 0 0 4 0
0 2 9 0 0 8 5 0 0
0 1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 9 9 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 9 0 0 0 0 0 0 0
0 9 0 0 0 0 0 0 0
0 9 0 0 0 0 0 0 0
0 9 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0
0 2 0 0 0 0 0 0 0
0 0 3 0 0 0 0 0 0
0 0 0 4 0 0 0 0 0
0 0 0 0 5 0 0 0 0
0 0 0 0 0 6 0 0 0
0 0 0 0 0 0 7 0 0
0 0 0 0 0 0 0 8 0
0 0 0 0 0 0 0 0 9
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
1 8 2 7 5 0 3 0 9
9 5 6 0 3 0 0 8 0
3 4 7 0 0 9 0 5 0
2 0 3 0 4 0 0 9 8
4 0 8 9 0 2 5 0 3
5 7 9 3 6 8 1 2 4
0 2 0 4 9 0 8 3 0
0 3 0 0 2 0 9 0 5
0 9 0 0 0 3 0 1 0
1 8 2 7 5 0 3 0 9
9 5 6 0 3 0 0 8 0
3 4 7 0 0 9 0 5 0
2 0 3 0 4 0 0 9 8
4 0 8 9 0 2 5 0 3
5 7 9 3 6 8 1 2 4
0 2 0 4 9 0 8 3 0
0 3 0 0 2 0 9 0 5
0 9 0 0 0 3 0 1 1
1 2 3 8 4 5 9 7 6
0 8 0 9 6 2 1 4 3
6 9 4 7 3 1 2 8 5
0 7 0 0 8 0 0 3 0
0 4 0 0 2 0 0 6 0
0 5 0 0 1 0 0 9 0
0 1 9 4 0 3 6 0 8
4 6 0 1 0 8 3 0 9
0 3 0 2 9 6 7 1 4
I don't know that why your test case doesn't render normally on my laptop, but I finally can see it by quote it. Thanks for your test case.
![:D](./images/smilies/icon_biggrin.gif)
Have you ever...
- Wanted to work at best companies?
- Struggled with interview problems that could be solved in 15 minutes?
- Wished you could study real-world problems?
If so, you need to read
Elements of Programming Interviews.
-
uDebug
- A great helper
- Posts: 475
- Joined: Tue Jul 24, 2012 4:23 pm
Post
by uDebug »
Posting Bj's test cases using code tags again since they don't appear to be visible otherwise.
Code: Select all
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 3 0 2 0 6 0 0
9 0 0 3 0 5 0 0 1
0 0 1 8 0 6 4 0 0
0 0 8 1 0 2 9 0 0
7 0 0 0 0 0 0 0 8
0 0 6 7 0 8 2 0 0
0 0 2 6 0 9 5 0 0
8 0 0 2 0 3 0 0 9
0 0 5 0 1 0 3 0 0
2 0 0 0 8 0 3 0 0
0 6 0 0 7 0 0 8 4
0 3 0 5 0 0 2 0 9
0 0 0 1 0 5 4 0 8
0 0 0 0 0 0 0 0 0
4 0 2 7 0 6 0 0 0
3 0 1 0 0 7 0 4 0
7 2 0 0 4 0 0 6 0
0 0 4 0 1 0 0 0 3
0 0 0 0 0 0 9 0 7
0 0 0 4 2 0 1 8 0
0 0 0 7 0 5 0 2 6
1 0 0 9 0 4 0 0 0
0 5 0 0 0 0 0 4 0
0 0 0 5 0 7 0 0 9
9 2 0 1 0 8 0 0 0
0 3 4 0 5 9 0 0 0
5 0 7 0 0 0 0 0 0
0 3 0 0 5 0 0 4 0
0 0 8 0 1 0 5 0 0
4 6 0 0 0 0 0 1 2
0 7 0 5 0 2 0 8 0
0 0 0 6 0 3 0 0 0
0 4 0 1 0 9 0 3 0
2 5 0 0 0 0 0 9 8
0 0 1 0 2 0 6 0 0
0 8 0 0 6 0 0 2 0
0 2 0 8 1 0 7 4 0
7 0 0 0 0 3 1 0 0
0 9 0 0 0 2 8 0 5
0 0 9 0 4 0 0 8 7
4 0 0 2 0 8 0 0 3
1 6 0 0 3 0 2 0 0
3 0 2 7 0 0 0 6 0
0 0 5 6 0 0 0 0 8
0 7 6 0 5 1 0 9 0
1 0 0 9 2 0 0 0 0
5 2 4 0 1 0 0 0 0
0 0 0 0 0 0 0 7 0
0 5 0 0 0 8 1 0 2
0 0 0 0 0 0 0 0 0
4 0 2 7 0 0 0 9 0
0 6 0 0 0 0 0 0 0
0 0 0 0 3 0 9 4 5
0 0 0 0 7 1 0 0 6
0 4 3 0 8 0 2 5 0
6 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 9 4
9 0 0 0 0 4 0 7 0
0 0 0 6 0 8 0 0 0
0 1 0 2 0 0 0 0 3
8 2 0 5 0 0 0 0 0
0 0 0 0 0 0 0 0 5
0 3 4 0 9 0 7 1 0
4 8 0 0 0 6 9 0 2
0 0 2 0 0 8 0 0 1
9 0 0 3 7 0 0 6 0
8 4 0 0 1 0 2 0 0
0 0 3 7 0 4 1 0 0
0 0 1 0 6 0 0 4 9
0 2 0 0 8 5 0 0 7
7 0 0 9 0 0 6 0 0
6 0 9 2 0 0 0 1 8
0 0 0 9 0 0 0 0 2
0 5 0 1 2 3 4 0 0
0 3 0 0 0 0 1 6 0
9 0 8 0 0 0 0 0 0
0 7 0 0 0 0 0 9 0
0 0 0 0 0 0 2 0 5
0 9 1 0 0 0 0 5 0
0 0 7 4 3 9 0 2 0
4 0 0 0 0 7 0 0 0
0 0 1 9 0 0 0 0 3
9 0 0 7 0 0 1 6 0
0 3 0 0 0 5 0 0 7
0 5 0 0 0 0 0 0 9
0 0 4 3 0 2 6 0 0
2 0 0 0 0 0 0 7 0
6 0 0 1 0 0 0 3 0
0 4 2 0 0 7 0 0 6
5 0 0 0 0 6 8 0 0
0 0 0 1 2 5 4 0 0
0 0 8 4 0 0 0 0 0
4 2 0 8 0 0 0 0 0
0 3 0 0 0 0 0 9 5
0 6 0 9 0 2 0 1 0
5 1 0 0 0 0 0 6 0
0 0 0 0 0 3 0 4 9
0 0 0 0 0 7 2 0 0
0 0 1 2 9 8 0 0 0
0 6 2 3 4 0 7 5 0
1 0 0 0 0 5 6 0 0
5 7 0 0 0 0 0 4 0
0 0 0 0 9 4 8 0 0
4 0 0 0 0 0 0 0 6
0 0 5 8 3 0 0 0 0
0 3 0 0 0 0 0 9 1
0 0 6 4 0 0 0 0 7
0 5 9 0 8 3 2 6 0
3 0 0 0 0 0 0 0 0
0 0 5 0 0 9 0 0 0
2 0 0 5 0 4 0 0 0
0 2 0 0 0 0 7 0 0
1 6 0 0 0 0 0 5 8
7 0 4 3 1 0 6 0 0
0 0 0 8 9 0 1 0 0
0 0 0 0 6 7 0 8 0
0 0 0 0 0 5 4 3 7
6 3 0 0 0 0 0 0 0
0 0 0 5 0 0 0 0 8
0 0 5 6 7 4 0 0 0
0 0 0 0 2 0 0 0 0
0 0 3 4 0 1 0 2 0
0 0 0 0 0 0 3 4 5
0 0 0 0 0 7 0 0 4
0 8 0 3 0 0 9 0 2
9 4 7 1 0 0 0 8 0
0 0 0 0 2 0 0 4 0
0 0 8 0 3 5 0 0 0
0 0 0 0 7 0 6 0 2
0 3 1 0 4 6 9 7 0
2 0 0 0 0 0 0 0 0
0 0 0 5 0 1 2 0 3
0 4 9 0 0 0 7 3 0
0 0 0 0 0 0 0 1 0
8 0 0 0 0 4 0 0 0
3 6 1 0 2 5 9 0 0
0 8 0 9 6 0 0 1 0
4 0 0 0 0 0 0 5 7
0 0 8 0 0 0 4 7 1
0 0 0 6 0 3 0 0 0
2 5 9 0 0 0 8 0 0
7 4 0 0 0 0 0 0 5
0 2 0 0 1 8 0 6 0
0 0 5 4 7 0 3 2 9
0 5 0 8 0 7 0 2 0
6 0 0 0 1 0 0 9 0
7 0 2 5 4 0 0 0 6
0 7 0 0 2 0 3 0 1
5 0 4 0 0 0 9 0 8
1 0 3 0 8 0 0 7 0
9 0 0 0 7 6 2 0 5
0 6 0 0 9 0 0 0 3
0 8 0 1 0 3 0 4 0
0 8 0 0 0 5 0 0 0
0 0 0 0 0 3 4 5 7
0 0 0 0 7 0 8 0 9
0 6 0 4 0 0 9 0 3
0 0 7 0 1 0 5 0 0
4 0 8 0 0 7 0 2 0
9 0 1 0 2 0 0 0 0
8 4 2 3 0 0 0 0 0
0 0 0 1 0 0 0 8 0
0 0 3 5 0 2 9 0 0
0 0 0 0 4 0 0 0 0
1 0 6 0 0 0 3 0 5
9 0 0 2 5 1 0 0 8
0 7 0 4 0 8 0 3 0
8 0 0 7 6 3 0 0 1
3 0 8 0 0 0 1 0 4
0 0 0 0 2 0 0 0 0
0 0 5 1 0 4 8 0 0
0 0 0 0 0 0 0 0 0
0 0 9 8 0 5 1 0 0
0 5 1 9 0 7 4 2 0
2 9 0 4 0 1 0 6 5
0 0 0 0 0 0 0 0 0
1 4 0 5 0 8 0 9 3
0 2 6 7 0 9 5 8 0
0 0 5 1 0 3 6 0 0
0 0 0 0 0 0 0 0 0
0 2 0 0 3 0 0 9 0
0 0 0 9 0 7 0 0 0
9 0 0 2 0 8 0 0 5
0 0 4 8 0 6 5 0 0
6 0 7 0 0 0 2 0 8
0 0 3 1 0 2 9 0 0
8 0 0 6 0 5 0 0 7
0 0 0 3 0 9 0 0 0
0 3 0 0 2 0 0 5 0
0 0 5 0 0 0 0 0 6
0 7 0 0 0 9 0 2 0
0 0 0 5 0 0 1 0 7
8 0 4 1 5 0 0 0 0
0 0 0 8 0 3 0 0 0
0 0 0 0 9 2 8 0 5
9 0 7 0 0 6 0 0 0
0 3 0 4 0 0 0 1 0
2 0 0 0 0 0 6 0 0
0 4 0 0 0 0 0 5 0
0 0 1 9 4 3 6 0 0
0 0 9 0 0 0 3 0 0
6 0 0 0 5 0 0 0 2
1 0 3 0 0 0 5 0 6
8 0 0 0 2 0 0 0 7
0 0 5 0 0 0 2 0 0
0 0 2 4 3 6 7 0 0
0 3 0 0 0 0 0 4 0
0 0 4 0 0 0 0 0 0
0 0 0 0 3 0 0 0 2
3 9 0 7 0 0 0 8 0
4 0 0 0 0 9 0 0 1
2 0 9 8 0 1 3 0 7
6 0 0 2 0 0 0 0 8
0 1 0 0 0 8 0 5 3
9 0 0 0 4 0 0 0 0
0 0 0 0 0 0 8 0 0
3 6 0 0 2 0 0 8 9
0 0 0 3 6 1 0 0 0
0 0 0 0 0 0 0 0 0
8 0 3 0 0 0 6 0 2
4 0 0 6 0 3 0 0 7
6 0 7 0 0 0 1 0 8
0 0 0 0 0 0 0 0 0
0 0 0 4 1 8 0 0 0
9 7 0 0 3 0 0 1 4
5 0 0 4 0 0 0 6 0
0 0 9 0 0 0 8 0 0
6 4 0 0 2 0 0 0 0
0 0 0 0 0 1 0 0 8
2 0 8 0 0 0 5 0 1
7 0 0 5 0 0 0 0 0
0 0 0 0 9 0 0 8 4
0 0 3 0 0 0 6 0 0
0 6 0 0 0 3 0 0 2
0 0 7 2 5 6 4 0 0
4 0 0 0 0 0 0 0 5
0 1 0 0 3 0 0 6 0
0 0 0 5 0 8 0 0 0
0 0 8 0 6 0 2 0 0
0 0 0 1 0 7 0 0 0
0 3 0 0 7 0 0 9 0
2 0 0 0 0 0 0 0 4
0 0 6 3 1 2 7 0 0
0 0 0 0 0 0 0 0 0
0 7 9 0 5 0 1 8 0
8 0 0 0 0 0 0 0 7
0 0 7 3 0 6 8 0 0
4 5 0 7 0 8 0 9 6
0 0 3 5 0 2 7 0 0
7 0 0 0 0 0 0 0 5
0 1 6 0 3 0 4 2 0
0 0 0 0 0 0 0 0 0
0 3 0 0 0 0 0 8 0
0 0 9 0 0 0 5 0 0
0 0 7 5 0 9 2 0 0
7 0 0 1 0 5 0 0 8
0 2 0 0 9 0 0 3 0
9 0 0 4 0 2 0 0 1
0 0 4 2 0 7 1 0 0
0 0 2 0 0 0 8 0 0
0 7 0 0 0 0 0 9 0
2 0 0 1 7 0 6 0 3
0 5 0 0 0 0 1 0 0
0 0 0 0 0 6 0 7 9
0 0 0 0 4 0 7 0 0
0 0 0 8 0 1 0 0 0
0 0 9 0 5 0 0 0 0
3 1 0 4 0 0 0 0 0
0 0 5 0 0 0 0 6 0
9 0 6 0 3 7 0 0 2
0 0 0 0 0 0 0 8 0
8 0 0 7 0 1 0 4 0
0 4 0 0 2 0 0 3 0
3 7 4 0 0 0 9 0 0
0 0 0 0 3 0 0 0 0
0 0 5 0 0 0 3 2 1
0 1 0 0 6 0 0 5 0
0 5 0 8 0 2 0 0 6
0 8 0 0 0 0 0 0 0
0 0 0 0 0 0 0 8 5
0 0 0 2 1 0 0 0 9
9 6 0 0 8 0 1 0 0
5 0 0 8 0 0 0 1 6
0 0 0 0 0 0 0 0 0
8 9 0 0 0 6 0 0 7
0 0 9 0 7 0 0 5 2
3 0 0 0 5 4 0 0 0
4 8 0 0 0 0 0 0 0
6 0 8 0 7 0 5 0 2
0 5 0 6 0 8 0 7 0
0 0 2 0 0 0 3 0 0
5 0 0 0 9 0 0 0 6
0 4 0 3 0 2 0 5 0
8 0 0 0 5 0 0 0 3
0 0 5 0 0 0 2 0 0
0 1 0 7 0 4 0 9 0
4 0 9 0 6 0 7 0 1
0 5 0 0 1 0 0 4 0
1 0 7 0 0 0 6 0 2
0 0 0 9 0 5 0 0 0
2 0 8 0 3 0 5 0 1
0 4 0 0 7 0 0 2 0
9 0 1 0 8 0 4 0 6
0 0 0 4 0 1 0 0 0
3 0 4 0 0 0 7 0 9
0 2 0 0 6 0 0 1 0
0 5 3 0 0 0 7 9 0
0 0 9 7 5 3 4 0 0
1 0 0 0 0 0 0 0 2
0 9 0 0 8 0 0 1 0
0 0 0 9 0 7 0 0 0
0 8 0 0 3 0 0 7 0
5 0 0 0 0 0 0 0 3
0 0 7 6 4 1 2 0 0
0 6 1 0 0 0 9 4 0
0 0 6 0 8 0 3 0 0
0 4 9 0 7 0 2 5 0
0 0 0 4 0 5 0 0 0
6 0 0 3 1 7 0 0 4
0 0 7 0 0 0 8 0 0
1 0 0 8 2 6 0 0 9
0 0 0 7 0 2 0 0 0
0 7 5 0 4 0 1 9 0
0 0 3 0 9 0 6 0 0
0 0 5 0 8 0 7 0 0
7 0 0 2 0 4 0 0 5
3 2 0 0 0 0 0 8 4
0 6 0 1 0 5 0 4 0
0 0 8 0 0 0 5 0 0
0 7 0 8 0 3 0 1 0
4 5 0 0 0 0 0 9 1
6 0 0 5 0 8 0 0 7
0 0 3 0 1 0 6 0 0
0 0 0 9 0 0 8 0 0
1 2 8 0 0 6 4 0 0
0 7 0 8 0 0 0 6 0
8 0 0 4 3 0 0 0 7
5 0 0 0 0 0 0 0 9
6 0 0 0 7 9 0 0 8
0 9 0 0 0 4 0 1 0
0 0 3 6 0 0 2 8 4
0 0 1 0 0 7 0 0 0
0 0 0 0 8 0 0 0 0
2 7 0 0 0 0 0 5 4
0 9 5 0 0 0 8 1 0
0 0 9 8 0 6 4 0 0
0 2 0 4 0 3 0 6 0
0 0 6 9 0 5 1 0 0
0 1 7 0 0 0 6 2 0
4 6 0 0 0 0 0 3 8
0 0 0 0 9 0 0 0 0
0 0 0 6 0 2 0 0 0
4 0 0 0 5 0 0 0 1
0 8 5 0 1 0 6 2 0
0 3 8 2 0 6 7 1 0
0 0 0 0 0 0 0 0 0
0 1 9 4 0 7 3 5 0
0 2 6 0 4 0 5 3 0
9 0 0 0 2 0 0 0 7
0 0 0 8 0 9 0 0 0
0 0 0 9 0 0 0 0 2
0 5 0 1 2 3 4 0 0
0 3 0 0 0 0 1 6 0
9 0 8 0 0 0 0 0 0
0 7 0 0 0 0 0 9 0
0 0 0 0 0 0 2 0 5
0 9 1 0 0 0 0 5 0
0 0 7 4 3 9 0 2 0
4 0 0 0 0 7 0 0 0
3 8 0 0 0 0 0 0 0
0 0 0 4 0 0 7 8 5
0 0 9 0 2 0 3 0 0
0 6 0 0 9 0 0 0 0
8 0 0 3 0 2 0 0 9
0 0 0 0 4 0 0 7 0
0 0 1 0 7 0 5 0 0
4 9 5 0 0 6 0 0 0
0 0 0 0 0 0 0 9 2
0 0 0 1 5 8 0 0 0
0 0 2 0 6 0 8 0 0
0 3 0 0 0 0 0 4 0
0 2 7 0 3 0 5 1 0
0 0 0 0 0 0 0 0 0
0 4 6 0 8 0 7 9 0
0 5 0 0 0 0 0 8 0
0 0 4 0 7 0 1 0 0
0 0 0 3 2 5 0 0 0
0 1 0 5 0 0 2 0 0
9 0 0 0 0 1 0 0 0
0 0 2 0 0 8 0 3 0
5 0 0 0 3 0 0 0 7
0 0 8 0 0 0 5 0 0
6 0 0 0 8 0 0 0 4
0 4 0 1 0 0 7 0 0
0 0 0 7 0 0 0 0 6
0 0 3 0 0 4 0 5 0
0 8 0 0 0 0 0 4 0
0 0 0 4 6 9 0 0 0
4 0 0 0 0 0 0 0 7
0 0 5 9 0 4 6 0 0
0 7 0 6 0 8 0 3 0
0 0 8 5 0 2 1 0 0
9 0 0 0 0 0 0 0 5
0 0 0 7 8 1 0 0 0
0 6 0 0 0 0 0 1 0
9 0 4 2 0 0 0 0 7
0 1 0 0 0 0 0 0 0
0 0 0 7 0 6 5 0 0
0 0 0 8 0 0 0 9 0
0 2 0 9 0 4 0 6 0
0 4 0 0 0 2 0 0 0
0 0 1 6 0 7 0 0 0
0 0 0 0 0 0 0 3 0
3 0 0 0 0 5 7 0 2
0 0 0 7 0 0 8 0 0
0 0 6 0 0 0 0 3 1
0 4 0 0 0 2 0 0 0
0 2 4 0 7 0 0 0 0
0 1 0 0 3 0 0 8 0
0 0 0 0 6 0 2 9 0
0 0 0 8 0 0 0 7 0
8 6 0 0 0 0 5 0 0
0 0 2 0 0 6 0 0 0
0 0 1 0 0 7 0 9 0
5 9 0 0 8 0 0 0 1
0 3 0 0 0 0 0 8 0
0 0 0 0 0 5 8 0 0
0 5 0 0 6 0 0 2 0
0 0 4 1 0 0 0 0 0
0 8 0 0 0 0 0 3 0
1 0 0 0 2 0 0 7 9
0 2 0 7 0 0 4 0 0
0 0 0 0 0 3 0 1 7
0 1 5 0 0 9 0 0 8
0 6 0 0 0 0 0 0 0
1 0 0 0 0 7 0 0 0
0 0 9 0 0 0 2 0 0
0 0 0 5 0 0 0 0 4
0 0 0 0 0 0 0 2 0
5 0 0 6 0 0 3 4 0
3 4 0 2 0 0 0 0 0
3 0 0 2 0 0 0 0 0
0 0 0 1 0 7 0 0 0
7 0 6 0 3 0 5 0 0
0 7 0 0 0 9 0 8 0
9 0 0 0 2 0 0 0 4
0 1 0 8 0 0 0 5 0
0 0 9 0 4 0 3 0 1
0 0 0 7 0 2 0 0 0
0 0 0 0 0 8 0 0 6
0 0 3 9 0 0 7 6 0
0 4 0 0 0 6 0 0 9
6 0 7 0 1 0 0 0 4
2 0 0 6 7 0 0 9 0
0 0 4 3 0 5 6 0 0
0 1 0 0 4 9 0 0 7
7 0 0 0 9 0 2 0 1
3 0 0 2 0 0 0 4 0
0 2 9 0 0 8 5 0 0
0 0 3 9 0 0 7 6 0
0 4 0 0 0 6 0 0 9
6 0 0 0 1 0 0 0 4
0 0 0 6 7 0 0 9 0
0 0 4 0 0 5 6 0 0
0 1 0 0 4 9 0 0 0
7 0 0 0 9 0 2 0 1
3 0 0 2 0 0 0 4 0
0 2 0 0 0 8 5 0 0
0 0 3 9 0 0 7 6 0
0 4 0 0 0 6 0 0 9
6 0 7 0 1 0 0 0 4
2 0 0 6 7 0 0 9 0
0 0 4 3 0 5 6 0 0
0 1 0 0 4 9 0 0 7
7 2 0 0 9 0 2 0 1
3 0 0 2 0 0 0 4 0
0 2 9 0 0 8 5 0 0
0 0 3 9 0 0 7 6 0
0 4 0 0 0 6 0 0 9
6 0 7 0 1 0 0 0 4
2 0 0 6 7 0 0 9 0
0 0 4 3 0 5 6 0 0
0 1 0 0 4 9 0 0 7
7 5 0 0 9 0 2 0 1
3 0 0 2 0 0 0 4 0
0 2 9 0 0 8 5 0 0
0 1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 9 9 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 9 0 0 0 0 0 0 0
0 9 0 0 0 0 0 0 0
0 9 0 0 0 0 0 0 0
0 9 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0
0 2 0 0 0 0 0 0 0
0 0 3 0 0 0 0 0 0
0 0 0 4 0 0 0 0 0
0 0 0 0 5 0 0 0 0
0 0 0 0 0 6 0 0 0
0 0 0 0 0 0 7 0 0
0 0 0 0 0 0 0 8 0
0 0 0 0 0 0 0 0 9
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
1 8 2 7 5 0 3 0 9
9 5 6 0 3 0 0 8 0
3 4 7 0 0 9 0 5 0
2 0 3 0 4 0 0 9 8
4 0 8 9 0 2 5 0 3
5 7 9 3 6 8 1 2 4
0 2 0 4 9 0 8 3 0
0 3 0 0 2 0 9 0 5
0 9 0 0 0 3 0 1 0
1 8 2 7 5 0 3 0 9
9 5 6 0 3 0 0 8 0
3 4 7 0 0 9 0 5 0
2 0 3 0 4 0 0 9 8
4 0 8 9 0 2 5 0 3
5 7 9 3 6 8 1 2 4
0 2 0 4 9 0 8 3 0
0 3 0 0 2 0 9 0 5
0 9 0 0 0 3 0 1 1
1 2 3 8 4 5 9 7 6
0 8 0 9 6 2 1 4 3
6 9 4 7 3 1 2 8 5
0 7 0 0 8 0 0 3 0
0 4 0 0 2 0 0 6 0
0 5 0 0 1 0 0 9 0
0 1 9 4 0 3 6 0 8
4 6 0 1 0 8 3 0 9
0 3 0 2 9 6 7 1 4