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