5 3
6 4 10
3 1 1
4 1 7
5 10 7
2 3 9