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