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