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