2 19 2
0 1 1 1 0
1 0 3 1 2
3 0 2 2 0
3 0 2 2 0
1 0 3 1 2
0 1 1 1 0