6 12
1 2 12
1 3 4
1 4 21
2 3 19
2 4 3
2 5 7
3 4 9
3 5 17
3 6 20
4 5 8
4 6 10
5 6 14