4 4 0 3
0 1 1 1
1 3 1 2
0 2 1 2
2 3 1 4
0 1
1 3
1 3
1 1
2 3
2 3
1 3
1 3
1 2
1 2
