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