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