6 9
1 2 49 
3 4 14
5 6 49
1 3 49
2 4 10
3 5 49 
4 6 44
1 4 18
4 5 25