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