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