7 11
1 6 22
1 3 10
1 4 56
3 7 15
3 5 11
5 7 45
4 5 100
6 3 34
2 3 9
6 7 68
6 2 6