5 46
1 2 5
1 3 15
1 5 6
2 4 28