10
1 8 2
10 4 9
1 2 1
1 1 9
9 7 5
5 2 9
9 4 3
3 2 2
7 1 3
4 5 9