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