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