42 10
    1    1    0    0     1	0	0  0  0  0  2  2  2  2  2  2  0  0  1  2  1  2  1  2  1  2
    1    2    0    0     2	0	1  1  1  1  1  1  1  1  1  1  1  2  1  2  1  2  1  2  1  2
    1    3    1    2     1	0	0  0  1  2  1  2  1  2  1  2  0  0  2  2  1  1  1  1  1  1
    1    4    0    0     1	0	1  1  1  1  1  2  1  1  1  1  1  2  1  2  1  2  1  2  1  2
    1    5    1    2     2	0	1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2
    1    6    1    2     2	0	1  2  0  0  1  2  1  2  1  2  2  2  1  2  1  2  1  2  1  2
    1    7    1    2     2	0	1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2
    1    8    1    2     2	0	1  2  1  2  1  2  1  2  1  2  2  2  1  2  1  2  1  2  1  2
    1    9    4    5     2	0	1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2
    1   10    4    5     2	0	1  1  1  1  1  1  1  1  1  1  1  1  2  2  1  1  1  1  1  1
    4    1    0    0     1	0	0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0
    4    2    0    0     2	0	0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0
    4    3    1    2     1	0	0  0  1  2  1  2  1  2  1  2  2  2  1  1  2  2  2  2  2  2
    4    4    0    0     2	0	1  2  1  2  2  2  1  2  0  0  2  2  1  1  2  2  2  2  2  2
    4    5    1    2     1	0	1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2
    4    6    0    0     2	0	2  2  2  2  2  2  2  2  0  0  2  2  1  1  2  2  2  2  2  2
    4    7    1    2     1	0	1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2
    4    8    0    0     1	0	1  1  1  1  0  0  1  1  0  0  1  1  2  2  1  1  1  1  1  2
    4    9    1    2     2	0	1  1  1  1  1  1  1  1  1  1  1  2  1  2  1  2  1  2  1  2
    4   10    3    4     2	0	1  2  1  2  2  2  1  2  1  2  2  2  1  1  2  2  2  2  2  2
    4   11    3    4     2	0	1  2  1  2  2  2  1  2  1  2  2  2  1  1  2  2  2  2  2  2
    4   12    3    4     2	0	1  2  1  2  2  2  1  2  1  2  2  2  1  1  2  2  2  2  2  2
    4   13    3    4     1	0	2  2  2  2  2  2  2  2  2  2  2  2  1  1  2  2  2  2  2  2
    4   14    5    6     1	0	2  2  2  2  2  2  2  2  2  2  2  2  1  1  2  2  2  2  2  2
    4   15    5    6     2	0	1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2
    4   16    8    9     1	0	1  1  1  1  1  1  1  1  1  1  1  1  2  2  1  1  1  1  1  1
    4   17    8    9     1	0	0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0
    4   18    8    9     1	0	1  1  1  1  1  1  1  1  1  1  1  2  1  2  1  2  1  2  1  2
    5    7    0    0     2	0	2  2  2  2  2  2  2  2  2  2  2  2  1  1  2  2  2  2  2  2
    6   10    0    0     1	0	1  1  0  0  1  2  1  2  0  0  1  2  1  2  1  2  1  2  1  2
    7   10    0    0     2	0	0  0  1  2  1  2  1  2  1  2  2  2  1  1  2  2  2  2  2  2
    8    1    0    0     1	0	1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2
    8    2    0    0     2	0	0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0
    8    3    1    2     2	0	1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2
    8    4    1    2     1	0	1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2
    8    5    0    0     2	0	1  1  1  1  1  1  1  1  1  1  1  1  2  2  1  1  1  1  1  1
    8    6    1    2     1	0	1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2
    8    7    1    2     1	0	0  0  2  2  2  2  2  2  2  2  2  2  1  1  2  2  2  2  2  2
    8    8    6    5     1	0	1  1  1  1  1  1  1  1  1  1  1  1  2  2  1  1  1  1  1  1
    8    9    6    5     1	0	1  1  1  1  1  1  1  1  1  1  1  1  2  2  1  1  1  1  1  1
    8   10    6    5     2	0	1  1  1  1  1  1  1  1  1  1  1  1  2  2  1  1  1  1  1  1
    9    3    0    0     2	0	1  1  1  1  1  1  1  1  1  1  1  1  2  2  1  1  1  1  1  1

