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