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