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