15 1
8 11
1 2 3
1 5 2
1 4 1
2 7 10
2 8 11
3 4 2
3 6 5
4 5 2
4 6 23
5 6 3
7 8 6
3 4 1
8 6
