3 3 1 2
1 2 10
2 3 10
2 1 5
2
1 3
3 1