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