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