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