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