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