20 15
3
1 9 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1
1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1
1 0 0 0 0 1 8 1 0 1 8 1 0 1 1 1 1 1 1 1
1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 0 0 1 1
1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1
1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 
1 1 0 1 0 1 8 1 0 1 8 1 0 1 1 1 0 1 0 9
1 0 0 0 0 1 0 1 0 1 0 1 0 1 1 1 0 0 0 1
9 0 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1
1 0 1 1 0 8 0 0 0 0 0 0 0 0 0 0 1 1 1 1
1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1
1 0 0 0 0 0 1 1 1 4 0 1 1 1 1 0 1 1 1 1
1 1 1 1 0 1 1 1 1 1 0 0 0 1 1 0 0 0 5 1
1 1 1 0 0 1 1 1 0 0 0 1 0 0 0 0 1 1 1 1
1 1 1 1 6 1 1 1 1 1 1 1 1 7 1 1 1 1 1 1
1
4
4 1
14 1
17 12
1 11