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