5 5
1 2 6
2 3 6
1 4 6
3 4 8
4 5 1