5 7
3 5 4
2 3 3
2 5 25
1 2 15
5 5 7
4 3 21
1 3 10