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