4 3 4
0 1 2
1 2 2
3 3 1
0 2
1 2
3 0
3 3
2 1 2
0 1 100
0 1
1 0
5 10 6
0 1 6
0 2 7
1 3 5
1 4 -4
1 2 8
3 1 -2
4 3 7
4 0 2
2 3 -3
2 4 9
0 1
0 2
0 3
0 4
4 3
1 2
5 9 20
0 1 3
0 2 8
0 4 -4
1 3 1
1 4 7
2 1 4
3 0 2
3 2 -5
4 3 6
0 1
0 2
0 3
0 4
1 0
1 2
1 3
1 4
2 0
2 1
2 3
2 4
3 0
3 1
3 2
3 4
4 0
4 1
4 2
4 3
0 0 0