5 12 6
0 0 2 0 1
2 1 0 1 0
1 0 0 0 0
3 3 2 4 0
0 3 0 1 2
4 0 1 4 0