6 6 4
0 1 1 1 0  0
0 1 0 2 1  1
1 2 1 1 50 1
1 1 1 1 5  0
0 0 1 0 1  0
0 0 3 1 1  0
2 0 
3 1 2 2
1 2 4 2
2 3 4 4
3 3 1 2




