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