-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
0
-1
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
1
-1
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
1
-1
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
1
1
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
1
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
1
1
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
1
1
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
0
1
0
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
0
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
1
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
0
1
0
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
0
-1
1
-2
-1
-1
-1
-1
-1
-1
-1
1
0
0
1
0
-1
-1
-1
-1
-1
-1
-1
1
0
1
1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
0
-1
1
-2
-1
-1
-1
-1
-1
-1
-1
1
0
0
1
0
-1
-1
-1
-1
-1
-1
-1
1
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
0
0
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
0
-1
1
-2
-1
-1
-1
-1
-1
-1
-1
1
0
1
1
0
-1
-1
-1
-1
-1
-1
-1
1
1
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
0
0
1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
0
0
1
-2
-1
-1
-1
-1
-1
-1
-1
1
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
1
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
0
0
1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
0
0
1
-2
-1
-1
-1
-1
-1
-1
-1
1
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
1
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
0
1
1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
0
0
1
-2
-1
-1
-1
-1
-1
-1
-1
1
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
1
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
0
1
-1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
0
0
1
-2
-1
-1
-1
-1
-1
-1
-1
1
1
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
1
1
0
0
-1
-1
-1
-1
-1
-1
-1
1
0
0
1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
0
1
1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
0
0
1
-2
-1
-1
-1
-1
-1
-1
-1
1
1
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
1
1
0
0
-1
-1
-1
-1
-1
-1
-1
1
0
0
0
0
-1
-1
-1
-1
-1
-1
1
-1
-1
0
1
1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
0
0
1
-2
-1
-1
-1
-1
-1
-1
-1
1
1
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
1
1
0
0
-1
-1
-1
-1
-1
-1
-1
1
1
0
0
0
-1
-1
-1
-1
-1
-1
1
1
-1
0
1
1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
0
0
1
-2
-1
-1
-1
-1
-1
-1
-1
1
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
1
0
1
0
0
-1
-1
-1
-1
-1
-1
-1
1
0
0
0
0
-1
-1
-1
-1
-1
-1
1
1
0
0
1
1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
0
0
1
-2
-1
-1
-1
-1
-1
-1
-1
1
1
1
1
1
1
-1
-1
-1
-1
-1
-1
1
0
1
0
0
-1
-1
-1
-1
-1
-1
-1
1
0
0
0
0
-1
-1
-1
-1
-1
-1
1
1
0
0
1
1
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
0
0
1
-2
-1
-1
-1
-1
-1
-1
-1
1
1
1
1
1
1
-1
-1
-1
-1
-1
-1
1
0
1
0
0
-1
-1
-1
-1
-1
-1
-1
1
0
0
0
0
-1
-1
-1
-1
-1
-1
1
1
0
0
0
0
0
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
0
0
1
-2
-1
-1
-1
-1
-1
-1
-1
1
1
1
1
1
1
-1
-1
-1
-1
-1
-1
1
0
1
1
1
1
-1
-1
-1
-1
-1
-1
1
0
0
0
0
-1
-1
-1
-1
-1
-1
1
1
0
0
0
0
0
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
0
0
1
-2
-1
-1
-1
-1
-1
-1
-1
1
1
1
0
1
1
-1
-1
-1
-1
-1
-1
1
0
1
1
0
1
-1
-1
-1
-1
-1
-1
1
0
0
0
0
0
-1
-1
-1
-1
-1
1
1
0
0
0
0
0
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
1
0
1
-2
-1
-1
-1
-1
-1
-1
-1
1
1
1
0
1
1
-1
-1
-1
-1
-1
-1
1
0
1
1
0
1
-1
-1
-1
-1
-1
-1
1
0
0
0
0
0
-1
-1
-1
-1
-1
1
1
0
0
0
0
0
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
1
0
1
-2
-1
-1
-1
-1
-1
-1
-1
1
0
1
0
1
1
-1
-1
-1
-1
-1
-1
0
0
1
1
0
1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
1
1
0
0
0
0
0
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
1
1
0
1
-2
-1
-1
-1
-1
-1
-1
-1
1
0
1
0
1
1
-1
-1
-1
-1
1
-1
0
0
1
1
0
1
-1
-1
-1
-1
-1
1
0
0
0
0
0
0
-1
-1
-1
-1
-1
1
1
0
0
0
0
0
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
0
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
0
1
0
1
-2
-1
-1
-1
-1
-1
-1
-1
0
0
1
0
1
1
-1
-1
-1
-1
1
-1
0
0
1
1
0
1
-1
-1
-1
-1
-1
1
0
0
0
0
0
0
-1
-1
-1
-1
-1
1
1
0
0
0
0
0
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
0
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
0
1
0
1
-2
-1
-1
-1
-1
-1
-1
-1
1
0
1
0
1
1
-1
-1
-1
-1
1
1
1
1
1
1
0
1
-1
-1
-1
-1
-1
1
0
0
0
0
0
0
-1
-1
-1
-1
-1
1
1
0
0
0
0
0
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
0
0
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
0
0
0
1
-2
-1
-1
-1
-1
-1
-1
-1
1
0
1
0
1
1
-1
-1
-1
-1
1
1
1
1
1
1
0
1
-1
-1
-1
-1
-1
1
0
0
0
0
0
0
-1
-1
-1
-1
-1
1
1
0
0
0
0
0
-1
-1
-2
-1
-1
-2
-1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
0
0
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
0
0
0
1
-2
-1
-1
-1
-1
-1
-1
-1
1
0
1
0
1
1
-1
-1
-1
-1
1
1
1
1
1
1
0
1
-1
-1
-1
-1
-1
1
0
0
1
0
0
0
-1
-1
-1
-1
-1
1
1
1
0
0
0
0
-1
-1
-2
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
0
0
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
0
0
0
1
-2
-1
-1
-1
-1
-1
-1
0
0
0
1
0
1
1
-1
-1
-1
-1
1
1
0
1
1
1
0
1
-1
-1
-1
-1
-1
1
0
0
1
0
0
0
-1
-1
-1
-1
-1
1
1
1
0
0
0
0
-1
-1
-2
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
0
0
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
0
0
0
1
-2
-1
-1
-1
-1
-1
1
1
1
1
1
0
1
1
-1
-1
-1
-1
1
1
0
1
1
1
0
1
-1
-1
-1
-1
-1
1
0
0
1
0
0
0
-1
-1
-1
-1
-1
1
1
1
0
0
0
0
-1
-1
-2
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
0
0
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
0
0
0
1
-2
-1
-1
-1
-1
-1
1
1
0
1
1
0
1
1
-1
-1
-1
-1
1
0
0
1
1
1
0
1
-1
-1
-1
-1
0
0
0
0
1
0
0
0
-1
-1
-1
-1
-1
1
1
1
0
0
0
0
-1
-1
-2
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
0
0
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
0
0
0
1
-2
-1
-1
-1
-1
-1
1
1
0
1
1
0
1
1
-1
-1
-1
-1
1
0
1
1
1
1
0
1
-1
-1
-1
-1
1
1
0
0
1
0
0
0
-1
-1
-1
-1
1
1
1
1
0
0
0
0
-1
-1
-2
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
0
0
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
0
0
0
1
-2
-1
-1
-1
-1
0
0
0
0
1
1
0
1
1
-1
-1
-1
-1
1
0
1
1
1
1
0
1
-1
-1
-1
-1
1
1
0
0
1
0
0
0
-1
-1
-1
-1
1
1
1
1
0
0
0
0
-1
-1
-2
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
0
0
-1
-1
-2
-1
-1
-1
-1
-1
-1
-2
0
0
0
1
-2
-1
-1
-1
1
1
1
1
1
1
1
0
1
1
-1
-1
-1
-1
1
0
1
1
1
1
0
1
-1
-1
-1
-1
1
1
0
0
1
0
0
0
-1
-1
-1
-1
1
1
1
1
0
0
0
0
-1
-1
-2
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
-1
-2
0
0
-1
-1
-2
-1
-1
-1
-1
-1
0
-2
0
0
0
1
-2
-1
-1
-1
1
1
1
0
1
1
1
0
1
1
-1
-1
-1
-1
1
0
0
1
1
1
0
1
-1
-1
-1
-1
1
1
0
0
1
0
0
0
-1
-1
-1
-1
1
1
1
1
0
0
0
0
-1
-1
-2
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
1
-2
0
0
-1
-1
-2
-1
-1
-1
-1
-1
1
-2
0
0
0
1
-2
-1
-1
-1
1
1
1
0
1
1
1
0
1
1
-1
-1
-1
-1
1
0
0
1
1
1
0
1
-1
-1
-1
-1
1
1
0
0
1
0
0
0
-1
-1
-1
-1
1
1
1
1
0
0
0
0
-1
-1
-2
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
1
-2
0
0
-1
-1
-2
-1
-1
-1
-1
-1
1
-2
0
0
0
1
-2
0
-1
-1
1
1
1
0
1
1
1
0
1
0
-1
-1
-1
-1
1
0
0
1
1
1
0
0
-1
-1
-1
-1
1
1
0
0
1
0
0
0
-1
-1
-1
-1
1
1
1
1
0
0
0
0
-1
-1
-2
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
1
-2
0
0
-1
-1
-2
-1
-1
-1
-1
-1
1
-2
0
0
0
1
-2
0
-1
-1
1
1
1
0
1
1
1
0
1
1
1
-1
-1
-1
1
0
0
1
1
1
0
0
-1
-1
-1
-1
1
1
0
0
1
0
0
0
-1
-1
-1
-1
1
1
1
1
0
0
0
0
-1
-1
-2
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
1
-2
0
0
-1
-1
-2
-1
-1
-1
-1
-1
1
-2
0
0
0
1
-2
0
-1
-1
1
1
1
0
1
1
1
0
0
0
0
0
-1
-1
1
0
0
1
1
1
0
0
-1
-1
-1
-1
1
1
0
0
1
0
0
0
-1
-1
-1
-1
1
1
1
1
0
0
0
0
-1
-1
-2
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
1
-2
0
0
-1
-1
-2
-1
-1
-1
-1
-1
1
-2
0
0
0
1
-2
0
-1
-1
1
1
1
0
1
1
1
0
0
0
0
0
-1
-1
1
0
0
1
1
1
1
1
1
-1
-1
-1
1
1
0
0
1
0
0
0
-1
-1
-1
-1
1
1
1
1
0
0
0
0
-1
-1
-2
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
1
-2
0
0
-1
-1
-2
-1
-1
-1
-1
-1
1
-2
0
0
0
1
-2
0
-1
-1
1
1
1
0
1
1
1
0
0
0
0
0
-1
-1
1
0
0
0
0
0
0
0
0
0
-1
-1
1
1
0
0
1
0
0
0
-1
-1
-1
-1
1
1
1
1
0
0
0
0
-1
-1
-2
-1
-1
-2
1
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
1
-2
0
0
-1
-1
-2
-1
-1
-1
-1
-1
1
-2
0
0
0
1
-2
0
-1
-1
1
1
1
0
1
1
1
0
0
0
0
0
-1
-1
1
0
0
0
0
1
0
0
0
0
-1
-1
1
1
0
0
1
0
1
0
-1
-1
-1
-1
1
1
1
1
0
0
0
1
-1
-1
-2
-1
-1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
1
-2
0
0
-1
-1
-2
-1
-1
-1
-1
-1
1
-2
0
0
0
1
-2
0
-1
-1
1
1
1
0
1
1
1
0
0
0
0
0
-1
-1
1
0
0
0
0
1
0
0
0
0
-1
-1
1
0
0
0
1
0
1
0
-1
-1
-1
-1
0
1
1
1
0
0
0
1
-1
-1
-2
0
-1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
1
-2
0
0
-1
-1
-2
1
-1
-1
-1
-1
1
-2
0
0
0
1
-2
1
-1
-1
1
1
1
0
1
1
1
0
0
1
0
0
-1
-1
1
0
0
0
0
1
0
1
0
0
-1
-1
1
0
0
0
1
0
1
1
-1
-1
-1
-1
0
1
1
1
0
0
0
1
-1
-1
-2
0
-1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
1
-2
0
0
-1
-1
-2
1
-1
-1
-1
-1
1
-2
0
0
0
1
-2
1
-1
-1
1
1
1
0
1
1
1
0
0
1
0
0
-1
0
0
0
0
0
0
1
0
1
0
0
-1
-1
1
0
0
0
1
0
1
1
-1
-1
-1
-1
0
1
1
1
0
0
0
1
-1
-1
-2
0
-1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
1
-2
0
0
-1
-1
-2
1
-1
-1
-1
-1
1
-2
0
0
0
1
-2
1
-1
-1
1
1
1
0
1
1
1
0
0
1
0
0
1
1
1
1
1
1
1
1
0
1
0
0
-1
-1
1
0
0
0
1
0
1
1
-1
-1
-1
-1
0
1
1
1
0
0
0
1
-1
-1
-2
0
-1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
1
-2
0
0
-1
-1
-2
1
-1
-1
-1
-1
1
-2
0
0
0
1
-2
1
-1
-1
1
1
1
0
1
1
1
0
0
1
0
0
1
1
0
1
1
1
1
1
0
1
0
0
-1
0
0
0
0
0
1
0
1
1
-1
-1
-1
-1
0
1
1
1
0
0
0
1
-1
-1
-2
0
-1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
1
-2
0
0
-1
-1
-2
1
-1
-1
-1
-1
1
-2
0
0
0
1
-2
1
-1
-1
1
1
1
0
1
1
1
0
0
1
0
0
1
1
0
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
1
-1
-1
-1
-1
0
1
1
1
0
0
0
1
-1
-1
-2
0
-1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
1
-2
0
0
-1
-1
-2
1
-1
-1
-1
-1
1
-2
0
0
0
1
-2
1
-1
-1
1
1
1
0
1
1
1
0
0
1
0
0
1
1
0
1
1
1
1
1
0
1
0
0
1
0
1
1
1
1
1
0
1
1
-1
-1
0
-1
0
1
1
1
0
0
0
1
-1
-1
-2
0
-1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
1
-2
0
0
-1
-1
-2
1
-1
-1
-1
-1
1
-2
0
0
0
1
-2
1
-1
-1
1
1
1
0
1
1
1
0
0
1
0
0
1
1
0
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
1
-1
-1
0
1
1
1
1
1
0
0
0
1
-1
-1
-2
0
-1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
-1
-1
1
-2
0
0
-1
-1
-2
1
-1
-1
-1
0
1
-2
0
0
0
1
-2
1
-1
-1
1
0
1
0
1
1
1
0
0
1
0
0
1
0
0
1
1
1
1
1
0
1
0
0
1
0
1
1
1
1
1
0
1
1
-1
-1
0
0
1
1
1
1
0
0
0
1
-1
-1
-2
0
-1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
1
-1
1
-2
0
0
-1
-1
-2
1
-1
-1
-1
1
1
-2
0
0
0
1
-2
1
-1
-1
1
0
1
0
1
1
1
0
0
1
0
0
1
0
0
1
1
1
1
1
0
1
0
0
1
0
1
1
1
1
1
0
1
1
-1
-1
0
0
1
1
1
1
0
0
0
1
-1
-1
-2
0
-1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
1
-1
1
-2
0
0
-1
-1
-2
1
-1
-1
0
1
1
-2
0
0
0
1
-2
1
-1
-1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
1
1
1
1
1
0
1
0
0
0
0
1
1
1
1
1
0
1
1
-1
-1
0
0
1
1
1
1
0
0
0
1
-1
-1
-2
0
-1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
1
-1
1
-2
0
0
-1
-1
-2
1
-1
-1
0
1
1
-2
0
0
0
1
-2
1
-1
-1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
0
1
1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
0
1
1
-1
-1
0
1
1
1
1
1
0
0
0
1
-1
-1
-2
1
-1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
1
-1
1
-2
0
0
-1
-1
-2
1
-1
-1
0
1
1
-2
0
0
0
1
-2
1
-1
-1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
0
1
1
1
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
1
-1
-1
0
0
0
1
1
1
0
0
0
1
-1
-1
-2
1
0
-2
1
-1
-1
-1
-2
-1
1
-2
-2
1
-1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
1
-1
1
-2
0
0
-1
-1
-2
1
-1
-1
0
1
1
-2
0
0
0
1
-2
1
-1
-1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
1
1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
0
1
1
-1
-1
0
0
1
1
1
1
0
0
0
1
-1
-1
-2
1
1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
1
1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
1
0
1
-2
0
0
-1
-1
-2
1
-1
-1
0
0
0
-2
0
0
0
1
-2
1
-1
-1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
1
1
1
1
1
1
0
1
0
0
0
0
1
1
1
1
1
0
1
1
-1
-1
0
0
1
1
1
1
0
0
0
1
-1
-1
-2
1
1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
1
1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
1
1
1
-2
0
0
-1
-1
-2
1
-1
-1
0
1
0
-2
0
0
0
1
-2
1
-1
-1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
1
1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
0
1
1
-1
-1
0
1
1
1
1
1
0
0
0
1
-1
-1
-2
1
1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
1
1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
1
1
1
-2
0
0
-1
-1
-2
1
-1
-1
0
1
0
-2
0
0
0
1
-2
1
-1
-1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
1
1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
0
1
1
-1
-1
0
1
1
1
1
1
0
0
0
1
-1
-1
-2
0
1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
1
0
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
1
1
1
-2
0
0
-1
-1
-2
1
-1
-1
0
1
0
-2
0
0
0
1
-2
1
-1
-1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
1
1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
0
1
1
-1
-1
0
1
1
1
1
1
0
0
0
1
-1
-1
-2
0
1
-2
1
-1
-1
-1
-2
-1
1
-2
-2
1
1
-1
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
1
1
1
-2
0
0
-1
-1
-2
1
-1
-1
0
1
0
-2
0
0
0
1
-2
1
-1
-1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
1
1
1
1
0
0
1
0
0
0
1
1
1
1
1
0
0
1
1
-1
-1
0
0
1
1
1
0
0
0
0
1
-1
-1
-2
0
0
-2
0
-1
-1
-1
-2
-1
1
-2
-2
1
1
0
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
1
1
1
-2
0
0
-1
-1
-2
1
-1
-1
0
1
0
-2
0
0
0
1
-2
1
-1
-1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
1
1
1
1
0
0
1
0
0
0
1
1
1
1
1
0
0
1
1
-1
-1
0
0
1
1
1
0
0
0
0
1
-1
-1
-2
0
0
-2
1
-1
-1
-1
-2
-1
1
-2
-2
1
1
0
-2
1
-1
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
0
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
1
0
1
-2
0
0
-1
-1
-2
1
-1
-1
0
0
0
-2
0
0
0
1
-2
1
-1
-1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
1
1
1
1
1
0
0
1
0
0
0
0
1
1
1
1
0
0
1
1
-1
-1
0
0
1
1
1
0
0
0
0
1
-1
-1
-2
0
0
-2
1
-1
-1
-1
-2
-1
1
-2
-2
1
1
0
-2
1
-1
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
-1
-2
0
-2
-2
-1
-2
-1
-1
-2
1
0
1
-2
0
0
-1
-1
-2
1
-1
-1
0
0
0
-2
0
0
0
1
-2
1
-1
-1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
1
1
1
1
1
0
0
1
0
0
0
0
1
1
1
1
0
0
1
1
-1
-1
0
0
1
1
1
0
0
0
0
1
-1
-1
-2
0
0
-2
1
-1
-1
-1
-2
-1
1
-2
-2
1
1
0
-2
1
-1
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
-1
-2
-1
-1
-2
1
0
0
-2
0
0
-1
-1
-2
1
-1
-1
0
0
0
-2
0
0
0
1
-2
1
-1
-1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
1
1
1
1
1
0
0
1
0
0
0
0
1
1
1
1
0
0
1
1
-1
-1
0
0
1
1
1
0
0
0
0
1
-1
-1
-2
0
0
-2
1
-1
-1
-1
-2
-1
1
-2
-2
1
1
0
-2
1
-1
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
-1
-2
-1
-1
-2
1
0
0
-2
0
0
-1
-1
-2
1
-1
-1
0
0
0
-2
0
0
0
1
-2
1
-1
-1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
0
1
1
1
-1
-1
0
0
1
1
1
1
1
0
0
1
-1
-1
-2
0
0
-2
1
1
-1
-1
-2
-1
1
-2
-2
1
1
0
-2
1
-1
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
0
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
-1
-2
-1
-1
-2
1
0
0
-2
0
0
-1
-1
-2
1
-1
-1
0
0
0
-2
0
0
0
1
-2
1
-1
-1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
0
1
1
1
-1
-1
0
0
1
1
1
1
1
0
0
1
-1
-1
-2
0
0
-2
1
1
-1
-1
-2
-1
1
-2
-2
1
1
0
-2
1
-1
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
-1
-2
-1
-1
-2
1
0
0
-2
0
0
-1
-1
-2
1
-1
-1
0
0
0
-2
0
0
0
1
-2
1
-1
-1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
0
1
1
1
-1
-1
0
0
1
1
1
1
1
0
0
1
-1
-1
-2
0
0
-2
1
1
-1
-1
-2
-1
1
-2
-2
1
1
0
-2
1
-1
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
-1
-2
-1
-1
-2
1
0
0
-2
0
0
-1
-1
-2
1
-1
-1
0
0
0
-2
0
0
0
1
-2
1
-1
-1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
1
1
1
1
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
-1
-1
0
0
1
1
0
1
1
0
0
1
-1
-1
-2
0
0
-2
1
0
-1
-1
-2
-1
1
-2
-2
1
1
0
-2
1
0
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
-1
-2
-1
-1
-2
1
0
0
-2
0
0
-1
-1
-2
1
-1
-1
0
0
0
-2
0
0
0
1
-2
1
-1
-1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
1
1
1
1
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
-1
-1
0
0
1
1
0
1
1
1
0
1
-1
-1
-2
0
0
-2
1
1
1
-1
-2
-1
1
-2
-2
1
1
0
-2
1
0
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
-1
-2
-1
-1
-2
1
0
0
-2
0
0
-1
-1
-2
1
-1
-1
0
0
0
-2
0
0
0
1
-2
1
-1
-1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
1
0
0
0
0
1
0
1
0
0
0
1
1
-1
-1
0
0
1
1
0
1
0
0
0
1
-1
-1
-2
0
0
-2
1
1
1
0
-2
-1
1
-2
-2
1
1
0
-2
1
0
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
-1
-2
-1
-1
-2
1
0
0
-2
0
0
1
-1
-2
1
-1
-1
0
0
0
-2
0
1
1
1
-2
1
-1
-1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
1
0
0
0
0
1
0
1
0
0
0
1
1
-1
-1
0
0
1
1
0
1
0
0
0
1
-1
-1
-2
0
0
-2
1
1
1
0
-2
-1
1
-2
-2
1
1
0
-2
1
0
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
-1
-1
-2
1
0
0
-2
0
0
0
-1
-2
1
-1
-1
0
0
0
-2
0
0
1
1
-2
1
-1
-1
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
1
0
0
0
1
1
-1
-1
0
0
1
1
0
1
0
0
0
1
-1
-1
-2
0
0
-2
1
1
1
0
-2
-1
1
-2
-2
1
1
0
-2
1
0
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
-1
-1
-2
1
0
0
-2
0
0
0
-1
-2
1
-1
-1
0
0
0
-2
0
0
1
1
-2
1
-1
-1
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
1
0
0
1
1
1
-1
-1
0
0
1
1
0
1
0
0
1
1
-1
-1
-2
0
0
-2
1
1
1
0
-2
1
1
-2
-2
1
1
0
-2
1
0
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
-1
-1
-2
1
0
0
-2
0
0
0
0
-2
1
-1
-1
0
0
0
-2
0
0
0
0
-2
1
-1
-1
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
1
0
0
1
1
1
-1
-1
0
0
1
1
0
1
0
0
1
1
-1
-1
-2
0
0
-2
1
1
1
0
-2
1
1
-2
-2
1
1
0
-2
1
0
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
-1
-1
-2
1
0
0
-2
0
0
0
0
-2
1
-1
-1
0
0
0
-2
0
0
0
0
-2
1
-1
1
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
1
0
0
1
1
1
-1
-1
0
0
1
1
0
1
0
0
1
1
-1
-1
-2
0
0
-2
1
1
1
0
-2
1
1
-2
-2
1
1
0
-2
1
0
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
-1
-1
-2
1
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
1
0
0
1
1
1
-1
-1
0
0
1
1
0
1
0
0
1
1
-1
-1
-2
0
0
-2
1
1
1
0
-2
1
1
-2
-2
1
1
0
-2
1
0
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
-1
-1
-2
1
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
1
0
1
1
1
0
0
0
0
0
1
0
0
1
1
1
1
-1
0
0
1
1
0
1
0
0
1
1
-1
-1
-2
0
0
-2
1
1
1
0
-2
1
1
-2
-2
1
1
0
-2
1
0
-2
-1
-1
-1
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
-1
-1
-2
1
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
1
0
0
0
1
1
1
-1
0
0
1
1
0
1
0
0
0
1
-1
-1
-2
0
0
-2
1
1
1
0
-2
0
1
-2
-2
1
1
0
-2
1
0
-2
-1
-1
0
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
-1
-1
-2
1
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
1
0
0
0
1
1
1
-1
0
0
1
1
0
1
0
0
0
1
-1
-1
-2
0
0
-2
1
1
1
0
-2
1
1
-2
-2
1
1
0
-2
1
0
-2
-1
1
0
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
-1
-1
-2
1
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
1
0
-1
0
0
1
1
0
1
0
0
0
1
-1
0
-2
0
0
-2
1
1
1
0
-2
1
1
-2
-2
1
1
0
-2
1
0
-2
-1
1
0
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
-1
-1
-2
1
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
1
1
1
0
0
1
1
0
1
0
0
0
1
-1
0
-2
0
0
-2
1
1
1
0
-2
1
1
-2
-2
1
1
0
-2
1
0
-2
-1
1
0
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
-1
-1
-2
1
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
1
1
0
1
0
0
0
0
0
0
-2
0
0
-2
1
1
1
0
-2
1
0
-2
-2
1
1
0
-2
1
0
-2
-1
1
0
-2
-2
-2
1
0
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
-1
-1
-2
1
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
1
1
0
1
0
0
0
0
0
0
-2
0
0
-2
1
1
1
0
-2
0
0
-2
-2
1
1
0
-2
1
0
-2
-1
0
0
-2
-2
-2
1
0
-2
-2
-2
-2
-1
0
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
-1
-1
-2
1
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
0
-2
0
0
0
0
-2
1
-1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
1
1
0
1
0
0
0
0
1
0
-2
0
0
-2
1
1
1
0
-2
1
0
-2
-2
1
1
0
-2
1
0
-2
1
0
0
-2
-2
-2
1
0
-2
-2
-2
-2
-1
0
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
0
-1
-2
1
0
0
-2
0
0
0
0
-2
0
-1
0
0
0
0
-2
0
0
0
0
-2
0
-1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
1
1
0
1
0
0
0
0
1
0
-2
0
0
-2
1
1
1
0
-2
1
0
-2
-2
1
1
0
-2
1
0
-2
1
0
0
-2
-2
-2
1
0
-2
-2
-2
-2
-1
0
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
0
-1
-2
1
0
0
-2
0
0
0
0
-2
0
-1
0
0
0
0
-2
0
0
0
0
-2
0
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
0
1
0
-2
0
0
-2
1
1
1
0
-2
1
0
-2
-2
1
1
0
-2
1
0
-2
1
0
0
-2
-2
-2
1
0
-2
-2
-2
-2
-1
0
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
0
-1
-2
1
0
0
-2
0
0
0
0
-2
0
0
0
0
0
0
-2
0
0
0
0
-2
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
1
0
1
1
0
0
0
0
0
-2
0
0
-2
1
1
1
0
-2
1
0
-2
-2
1
1
0
-2
1
0
-2
1
0
0
-2
-2
-2
1
0
-2
-2
-2
-2
-1
0
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
-1
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
1
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
1
-1
-2
1
0
0
-2
0
0
0
0
-2
1
0
0
0
0
0
-2
0
0
0
0
-2
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
1
0
1
1
0
0
0
0
0
-2
0
0
-2
1
1
1
0
-2
1
0
-2
-2
1
1
0
-2
1
0
-2
1
0
0
-2
-2
-2
1
0
-2
-2
-2
-2
-1
0
-2
-2
-2
-2
0
1
-2
-2
-2
-2
-1
0
-2
-2
-2
0
1
-2
-2
-2
-2
-2
-2
0
-1
-2
-2
1
0
-2
0
-2
-2
0
-2
0
-1
-2
1
0
0
-2
0
0
0
0
-2
0
0
0
0
0
0
-2
0
0
0
0
-2
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
1
0
1
1
0
0
0
0
0
-2
0
0
-2
1
1
1
0
-2
1
0
-2
-2
1
1
0
-2
1
0
-2
1
0
0
-2
-2
-2
1
0
-2
-2
-2
-2
-1
0
-2
-2
勝敗 | WIN |
得点 | 48 |
人間(自石) | 73 |
COM(敵石) | 25 |
プレイ時間 | 3分49秒 |
記録日時 | 2018-08-01 16:57:38 |
柳井作成の技術書他の紹介です。