3 3
1 2 7
1 3 5
2 3 2
3 2