4 4
1 2 3
2 3 4
1 3 5
1 4 1