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