12 8
2 3
3 2 4 4 1 0 0 4 0 0 0 0 0 0 0 0 1 0 0 4
7 1 5 5 0 4 0 1 0 0 4 0 1 1 0 4 0 0 0 0 4 0 1 1 0 4 0 1 0
5 5 0 0 2 0 0 3 3 2 2 2 0 3 0 0 0 3 3 2 2 2 0 0 2 0 0
5 3 4 4 4 0 2 2 0 2 0 2 2 0 4 4 4
5 5 0 3 0 2 0 0 3 0 2 2 0 3 0 0 0 0 3 3 3 3 0 0 0 0 0