6 4
1 2 7
3 4 8
4 5 1
4 3 100