15 9
3 6
2 0
0	0	1	1	4 3 2	0	0	0	0	1	2	2	2	2	-1
1	1	1	1	1	0	4 3 3	0	0	2	2	2	2	2	1
1	1	1	0	1	1	1	0	0	2	2	2	2	2	2
0	0	0	0	1	1	1	0	0	2	2	2	1	2	2
0	0	0	1	0	0	0	0	0	1	2	2	2	2	2
0	0	1	1	1	2	1	0	0	0	0	0	0	0	0
0	0	1	1	2	1	1	3 9 4	0	0	0	0	0	0	0
0	0	1	1	1	0	1	0	0	0	0	0	0	0	0
0	0	1	1	1	1	1	0	0	0	0	0	0	0	0
