4
3 3 0 2
0 1 1
1 2 1
0 2 10
4 6 0 3
0 1 2
2 3 2
0 2 3
1 3 3
0 3 10
1 2 1
5 6 0 4
0 1 1
1 2 1
2 4 1
0 3 2
3 4 1
1 3 2
2 1 0 1
0 1 20
