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