-1
0
-1
-1
-1
0
0
0
0
-1
0
0
-1
0
0
-1
0
-1
-1
0
-1
-1
-1
-1
0
0
0
-1
0
-1
0
0
0
-1
-1
-1
-1
0
0
0
0
-1
0
-1
0
0
-1
-1
-1
-1
0
0
0
0
-1
-1
-1
-1
0
0
-1
-1
-1
-1
0
-1
0
0
-1
0
-1
0
-1
0
0
0
-1
-1
0
-1
0
0
-1
-1
0
0
0
-1
0
0
-1
-1
0
0
-1
-1
-1
0
-1
-1
0
0
-1
-1
-1
0
0
0
0
-1
0
0
-1
0
-1
0
0
0
-1
-1
0
0
-1
0
0
-1
-1
-1
-1
0
0
0
0
-1
0
0
-1
0
-1
-1
-1
-1
0
0
0
-1
-1
-1
-1
0
-1
0
-1
-1
0
2
0
0
0
0
-1
-1
-1
0
0
0
0
-1
0
-1
0
0
0
-1
-1
-1
0
-1
0
-1
-1
-1
-1
0
0
0
0
-1
0
-1
0
0
0
-1
-1
0
-1
-1
-1
0
0
0
-1
0
-1
0
-1
0
-1
-1
-1
0
0
0
0
0
-1
-1
0
0
-1
0
-1
0
0
-1
-1
-1
0
0
0
-1
0
0
-1
-1
0
0
-1
0
-1
0
-1
-1
-1
-1
-1
-1
0
0
0
0
0
-1
0
-1
0
0
-1
-1
0
-1
-1
0
-1
-1
-1
0
-1
-1
0
-1
0
-1
0
-1
-1
0
0
0
-1
0
-1
0
0
-1
-1
-1
0
0
-1
-1
-1
-1
-1
0
-1
-1
0
-1
-1
0
-1
0
0
0
-1
-1
0
0
-1
0
-1
-1
0
0
-1
0
0
0
-1
-1
0
-1
0
-1
-1
0
-1
-1
0
0
0
-1
0
0
0
0
0
0
0
-1
0
-1
-1
-1
-1
-1
0
0
-1
0
0
-1
-1
0
0
-1
-1
0
0
-1
0
0
-1
0
-1
-1
-1
0
-1
0
-1
-1
-1
-1
-1
0
-1
0
-1
0
0
-1
0
0
0
-1
0
0
0
0
0
0
-1
0
0
-1
-1
-1
-1
0
0
-1
-1
0
-1
-1
-1
-1
0
-1
0
0
-1
-1
-1
0
-1
-1
0
-1
-1
-1
-1
0
0
0
0
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
0
0
-1
0
-1
0
0
0
0
0
0
0
-1
0
0
0
-1
0
-1
-1
0
-1
-1
0
-1
0
-1
0
-1
0
0
0
0
-1
0
-1
-1
-1
-1
0
-1
0
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
0
-1
0
-1
-1
-1
-1
0
-1
0
-1
-1
0
-1
0
-1
-1
0
0
0
0
-1
-1
-1
0
-1
0
0
-1
-1
0
0
-1
-1
0
-1
-1
-1
0
-1
-1
0
0
-1
-1
-1
0
0
0
-1
0
-1
-1
-1
0
-1
-1
0
0
0
0
0
0
0
0
0
-1
-1
0
0
0
0
-1
-1
0
-1
0
0
-1
-1
0
-1
-1
-1
-1
-1
0
0
0
0
0
0
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-1
0
-1
0
0
-1
0
0
0
0
0
-1
-1
-1
-1
0
0
0
-1
-1
0
-1
-1
0
-1
0
-1
0
0
-1
-1
0
-1
-1
0
-1
0
0
-1
0
0
-1
-1
0
0
-1
-1
-1
-1
-1
-1
0
0
-1
0
-1
0
0
0
-1
-1
-1
0
0
-1
0
-1
0
-1
-1
0
0
0
-1
-1
-1
-1
0
0
-1
-1
-1
0
0
-1
-1
-1
-1
0
-1
-1
-1
0
0
0
-1
-1
-1
0
-1
0
-1
-1
-1
0
-1
0
-1
-1
-1
-1
0
0
0
0
0
0
0
0
-1
-1
-1
-1
0
0
-1
0
0
-1
0
-1
-1
-1
0
-1
-1
0
-1
0
0
-1
0
-1
-1
0
-1
0
0
0
-1
0
-1
0
-1
0
0
-1
0
-1
0
-1
-1
0
0
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
-1
0
-1
0
0
0
-1
0
0
-1
-1
-1
0
0
0
0
-1
-1
0
0
-1
0
0
-1
-1
-1
0
0
-1
0
-1
0
0
0
-1
0
0
-1
0
-1
-1
0
-1
0
0
0
-1
-1
-1
0
-1
-1
0
0
0
-1
-1
-1
-1
0
0
0
-1
0
-1
0
-1
-1
0
-1
0
-1
0
-1
0
0
-1
0
-1
0
-1
-1
0
-1
0
-1
0
0
0
0
0
0
-1
0
0
0
0
0
-1
0
-1
0
0
0
-1
-1
0
-1
-1
-1
0
0
0
-1
-1
-1
-1
-1
0
-1
0
-1
-1
-1
-1
-1
-1
0
-1
-1
0
-1
0
-1
-1
0
0
0
0
0
-1
-1
-1
-1
0
-1
0
0
-1
-1
0
0
0
-1
0
-1
-1
-1
-1
-1
0
-1
-1
0
-1
-1
-1
0
-1
0
0
0
0
-1
-1
-1
0
-1
-1
-1
0
0
-1
-1
0
-1
0
-1
-1
-1
-1
0
0
0
-1
-1
-1
0
-1
-1
-1
0
-1
-1
-1
-1
0
0
0
-1
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-1
0
-1
0
-1
-1
-1
0
0
-1
-1
-1
0
-1
-1
0
0
-1
0
0
0
0
2
0
0
0
-1
0
0
0
0
0
-1
-1
0
-1
-1
0
0
0
-1
-1
-1
0
2
0
-1
0
0
-1
-1
0
0
-1
0
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
0
0
-1
-1
0
0
-1
-1
-1
0
0
-1
0
-1
-1
0
-1
-1
-1
-1
-1
0
-1
-1
0
0
0
-1
0
-1
0
0
-1
-1
0
0
0
-1
0
0
-1
-1
-1
0
0
-1
0
-1
-1
0
0
0
-1
0
0
-1
-1
0
0
-1
0
-1
-1
-1
-1
-1
-1
0
-1
-1
0
0
-1
0
-1
-1
-1
-1
0
-1
0
-1
-1
0
-1
0
-1
-1
0
0
-1
-1
-1
-1
-1
-1
0
-1
0
0
-1
-1
0
0
0
0
0
0
0
-1
-1
-1
0
-1
-1
-1
-1
-1
0
-1
0
0
-1
0
0
0
-1
-1
-1
-1
0
0
-1
-1
-1
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
-1
-1
0
0
0
0
0
0
-1
-1
-1
0
0
0
-1
0
0
-1
0
0
-1
0
-1
0
-1
0
0
-1
0
-1
-1
0
0
-1
0
0
-1
-1
0
-1
0
-1
-1
0
0
-1
-1
-1
-1
0
-1
0
-1
-1
-1
0
0
0
-1
0
-1
0
0
0
0
-1
-1
0
2
0
0
0
-1
0
-1
0
-1
0
0
0
0
0
-1
-1
-1
-1
-1
-1
0
0
0
0
-1
-1
0
-1
0
0
-1
0
0
0
-1
-1
0
-1
0
0
0
0
0
2
-1
-1
0
-1
0
-1
0
0
-1
-1
-1
-1
-1
0
0
-1
0
-1
-1
-1
0
-1
0
-1
-1
0
-1
0
0
0
-1
-1
0
-1
0
0
-1
-1
-1
0
0
0
0
-1
0
-1
-1
0
0
0
0
-1
0
0
0
0
-1
0
-1
-1
0
-1
-1
-1
-1
-1
-1
0
-1
0
-1
0
-1
0
0
-1
-1
-1
-1
0
-1
-1
-1
0
0
0
0
0
-1
0
2
0
0
0
0
0
0
0
0
0
0
-1
0
-1
-1
0
-1
-1
-1
0
0
-1
0
-1
0
0
0
0
-1
-1
0
-1
0
0
-1
0
-1
0
0
-1
-1
0
0
-1
0
0
0
-1
-1
-1
0
0
0
-1
0
-1
0
-1
0
-1
0
0
-1
-1
-1
-1
0
0
0
-1
-1
0
0
-1
0
0
-1
0
0
-1
0
0
-1
-1
-1
0
0
-1
0
0
0
-1
0
-1
-1
0
-1
-1
0
0
0
-1
-1
-1
0
0
-1
0
0
-1
-1
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-1
-1
0
0
-1
-1
-1
0
0
0
0
-1
-1
0
-1
-1
-1
0
0
-1
-1
0
0
-1
0
-1
0
0
-1
-1
0
-1
-1
-1
0
-1
0
0
-1
0
-1
-1
0
0
0
0
-1
-1
0
0
-1
0
-1
-1
-1
-1
-1
-1
0
2
0
0
0
0
-1
0
0
0
0
-1
0
0
-1
-1
-1
0
-1
0
0
0
0
-1
0
-1
0
-1
-1
0
0
-1
-1
0
0
-1
0
0
0
0
-1
-1
0
-1
0
-1
0
-1
-1
-1
-1
-1
0
-1
0
-1
-1
-1
0
-1
0
-1
-1
0
-1
0
-1
-1
0
-1
0
-1
-1
-1
0
-1
0
-1
-1
-1
0
0
-1
0
0
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
-1
0
0
0
0
0
0
-1
-1
-1
-1
-1
0
0
-1
0
-1
-1
-1
0
-1
-1
0
-1
0
-1
0
0
-1
-1
-1
-1
0
-1
0
0
-1
0
-1
0
0
0
0
-1
0
-1
0
0
-1
-1
-1
-1
0
0
-1
-1
0
-1
0
-1
-1
0
0
0
0
-1
0
-1
0
0
-1
0
-1
-1
0
-1
0
-1
-1
-1
0
0
-1
0
0
-1
0
-1
0
0
-1
0
-1
0
0
-1
-1
0
0
-1
0
-1
-1
0
-1
-1
0
0
-1
0
0
0
0
-1
-1
0
-1
0
-1
0
0
0
0
0
-1
-1
-1
0
0
-1
0
-1
-1
0
-1
0
-1
0
0
0
-1
-1
-1
-1
0
0
0
-1
0
-1
-1
0
0
-1
0
-1
-1
0
-1
-1
0
-1
0
0
-1
0
-1
-1
-1
0
0
0
0
-1
0
-1
-1
-1
-1
-1
0
0
-1
0
0
-1
-1
0
0
-1
0
0
0
-1
-1
-1
-1
0
0
-1
0
0
-1
0
-1
-1
0
-1
-1
0
0
0
-1
-1
-1
-1
0
-1
0
0
-1
-1
0
0
-1
-1
-1
-1
0
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
0
0
-1
-1
-1
-1
0
-1
-1
0
-1
0
-1
0
-1
-1
-1
0
0
0
0
-1
-1
0
0
0
0
0
0
-1
0
-1
-1
-1
-1
-1
0
-1
0
-1
-1
-1
-1
-1
-1
-1
0
-1
0
0
-1
-1
-1
-1
0
-1
0
0
-1
-1
-1
0
2
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
-1
0
-1
-1
0
-1
-1
0
-1
0
0
-1
-1
0
-1
-1
0
-1
0
0
0
-1
0
0
0
0
0
-1
0
-1
0
0
-1
-1
-1
-1
0
0
0
0
0
0
-1
0
-1
0
-1
0
0
-1
0
0
0
-1
-1
0
-1
-1
-1
0
-1
-1
0
0
-1
0
-1
-1
-1
-1
-1
0
-1
0
0
-1
0
-1
0
0
-1
0
0
-1
0
-1
0
0
-1
0
0
-1
-1
-1
-1
0
-1
0
0
-1
0
0
0
0
0
-1
-1
0
-1
0
-1
0
-1
0
0
0
-1
0
0
-1
0
0
-1
0
0
-1
-1
0
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
-1
0
-1
0
-1
0
-1
0
0
0
-1
-1
-1
-1
0
0
-1
0
0
-1
-1
0
0
-1
-1
-1
-1
0
0
-1
0
0
0
0
0
0
0
-1
0
-1
-1
0
-1
0
-1
0
0
-1
-1
0
0
-1
0
0
0
0
0
0
0
-1
-1
0
-1
-1
0
-1
-1
0
-1
0
0
-1
-1
-1
0
0
-1
-1
0
0
-1
0
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
0
-1
-1
-1
0
-1
-1
0
-1
0
0
0
-1
-1
0
-1
0
0
-1
-1
0
0
0
0
0
-1
0
0
-1
0
0
-1
0
-1
-1
-1
0
0
0
-1
0
-1
-1
-1
0
-1
0
0
-1
-1
0
0
0
0
-1
-1
0
0
-1
-1
-1
-1
-1
-1
-1
0
-1
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
-1
0
0
0
0
-1
-1
-1
0
0
0
-1
0
0
-1
0
-1
0
0
2
-1
-1
-1
0
0
0
-1
-1
-1
-1
0
-1
0
-1
0
-1
-1
0
0
-1
0
-1
0
0
0
0
-1
0
0
-1
-1
0
-1
0
0
0
0
0
-1
0
0
2
0
0
0
0
-1
0
-1
-1
-1
-1
-1
-1
0
-1
0
0
-1
0
-1
0
0
-1
-1
0
0
-1
-1
-1
0
-1
0
0
-1
0
0
0
-1
0
-1
0
-1
-1
0
0
-1
0
0
-1
-1
0
-1
-1
-1
0
0
-1
0
0
-1
0
0
0
0
0
-1
0
0
0
0
-1
0
-1
-1
0
-1
0
-1
-1
-1
0
0
0
0
0
-1
0
0
-1
0
-1
-1
-1
0
-1
0
0
0
0
-1
-1
-1
0
0
0
0
-1
0
0
-1
-1
0
0
-1
-1
0
-1
-1
0
0
-1
0
0
0
0
-1
-1
-1
0
-1
0
0
0
0
0
0
0
0
-1
-1
-1
0
-1
0
0
0
0
-1
0
0
-1
0
-1
0
0
-1
0
-1
0
0
-1
0
0
0
0
0
0
0
-1
0
-1
0
0
0
0
0
-1
-1
0
0
0
-1
0
0
0
-1
-1
-1
0
0
-1
0
-1
0
0
-1
0
-1
-1
0
0
-1
-1
-1
-1
0
0
-1
0
-1
0
-1
0
-1
-1
-1
0
0
0
0
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
0
0
-1
0
-1
0
-1
0
0
-1
-1
-1
0
0
-1
0
-1
0
-1
-1
0
-1
-1
0
0
0
-1
-1
-1
0
0
0
-1
0
0
0
-1
0
-1
0
-1
-1
0
-1
0
0
0
-1
-1
-1
-1
0
-1
0
0
-1
0
-1
-1
-1
0
0
-1
-1
0
-1
-1
0
0
0
0
-1
-1
-1
0
-1
-1
0
-1
-1
-1
0
0
0
0
0
-1
0
-1
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
-1
0
-1
-1
0
-1
0
0
0
0
-1
0
-1
0
-1
-1
0
-1
-1
0
-1
-1
-1
0
-1
0
0
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
0
0
-1
-1
0
-1
-1
0
-1
0
0
-1
0
-1
0
-1
-1
0
0
0
-1
0
0
0
0
0
0
-1
-1
-1
0
0
0
-1
-1
0
-1
-1
-1
-1
0
-1
-1
-1
0
0
-1
-1
0
0
-1
-1
-1
2
-1
0
-1
0
-1
-1
-1
-1
0
-1
0
-1
0
0
0
0
0
-1
-1
-1
0
0
-1
0
0
0
-1
0
-1
0
-1
-1
0
0
-1
-1
0
-1
0
-1
0
0
-1
0
-1
0
-1
-1
-1
-1
-1
-1
-1
0
0
-1
-1
-1
0
-1
-1
-1
0
-1
0
-1
-1
0
0
-1
-1
0
0
0
0
0
0
0
-1
0
-1
0
-1
0
0
0
0
-1
-1
0
0
-1
-1
0
-1
0
-1
0
0
-1
0
0
-1
-1
-1
0
-1
0
0
0
0
-1
-1
-1
-1
-1
0
-1
0
0
0
0
0
-1
0
0
-1
0
-1
-1
0
0
0
-1
-1
-1
0
0
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-1
0
0
0
-1
-1
0
0
0
0
0
-1
0
-1
-1
-1
0
0
-1
0
0
0
0
0
0
0
0
-1
0
-1
-1
0
0
0
0
-1
-1
-1
0
0
0
0
0
0
-1
-1
0
0
0
0
0
0
0
0
-1
0
-1
-1
0
0
-1
-1
-1
0
-1
-1
-1
-1
0
0
-1
0
-1
-1
-1
-1
0
-1
-1
-1
0
-1
-1
-1
0
-1
-1
0
0
0
-1
0
0
0
-1
0
0
-1
-1
0
0
-1
0
-1
-1
-1
-1
0
-1
-1
-1
0
0
-1
-1
-1
-1
0
-1
0
-1
0
0
0
0
-1
-1
0
0
-1
0
0
-1
0
-1
0
-1
0
0
0
-1
0
0
-1
0
-1
-1
0
-1
-1
-1
-1
0
-1
0
0
0
0
-1
0
-1
0
-1
-1
-1
2
-1
0
2
-1
0
0
0
-1
0
0
-1
-1
-1
0
0
0
0
0
0
-1
0
-1
-1
0
0
0
-1
0
0
-1
-1
0
-1
0
0
0
-1
0
-1
0
-1
0
-1
-1
-1
0
0
-1
0
0
0
-1
-1
0
-1
-1
-1
0
-1
0
-1
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
0
0
0
-1
-1
-1
-1
0
-1
0
0
0
0
0
0
-1
-1
0
0
-1
0
-1
0
0
0
-1
0
0
0
0
0
-1
-1
-1
0
-1
0
-1
-1
-1
0
0
-1
-1
0
0
-1
0
0
-1
0
-1
-1
0
-1
0
-1
0
0
-1
-1
0
0
0
-1
-1
-1
0
-1
0
-1
-1
0
-1
-1
-1
0
0
-1
-1
-1
0
-1
0
-1
-1
0
-1
0
0
0
0
0
-1
0
0
0
0
0
0
0
0
-1
-1
0
0
-1
2
-1
-1
0
-1
0
0
-1
0
0
0
-1
-1
0
0
-1
0
-1
-1
-1
-1
-1
0
-1
0
-1
-1
0
0
0
0
0
-1
0
-1
-1
-1
-1
-1
-1
-1
0
0
0
-1
0
-1
0
0
0
0
0
0
0
0
0
-1
0
-1
0
0
-1
0
0
-1
-1
0
0
-1
-1
0
0
-1
-1
-1
0
0
0
0
0
-1
0
-1
0
-1
-1
-1
-1
-1
-1
0
0
0
0
0
-1
0
0
0
0
-1
0
0
0
-1
0
0
-1
-1
0
0
0
0
-1
0
0
-1
0
0
-1
-1
0
0
0
0
-1
0
0
-1
-1
-1
0
0
0
0
-1
0
-1
0
-1
0
0
0
0
-1
0
-1
0
0
0
-1
0
-1
-1
0
0
0
-1
-1
-1
0
0
-1
-1
0
-1
0
-1
0
0
0
-1
0
-1
-1
-1
0
-1
-1
-1
0
0
-1
0
0
-1
0
0
-1
-1
0
-1
0
0
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
-1
0
0
-1
0
0
0
-1
0
-1
0
0
0
-1
-1
0
0
0
-1
0
0
-1
0
-1
0
-1
-1
-1
0
-1
-1
0
0
-1
0
-1
-1
-1
-1
6
-1
0
-1
0
-1
0
0
0
-1
-1
-1
-1
0
-1
0
-1
-1
0
-1
2
0
-1
0
0
-1
-1
0
0
-1
0
0
0
-1
-1
0
-1
-1
-1
-1
-1
0
0
-1
-1
-1
0
-1
0
-1
0
0
0
0
-1
0
-1
0
0
0
2
-1
-1
0
0
0
0
0
-1
-1
0
-1
0
0
-1
-1
0
-1
0
0
0
0
-1
-1
0
-1
-1
0
-1
0
-1
0
2
0
-1
0
0
-1
0
-1
0
0
-1
-1
0
-1
0
-1
0
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
0
0
-1
0
-1
-1
-1
-1
-1
-1
0
0
0
-1
-1
-1
0
0
-1
-1
-1
-1
0
-1
-1
0
0
0
-1
-1
0
-1
0
-1
0
-1
-1
0
0
0
-1
-1
-1
-1
-1
-1
0
0
0
-1
0
-1
0
0
-1
-1
-1
-1
0
0
0
-1
0
0
-1
0
-1
0
0
0
0
-1
0
0
0
0
0
0
-1
-1
-1
0
0
-1
-1
0
0
0
0
-1
-1
0
0
0
-1
-1
-1
0
-1
0
0
0
0
-1
-1
-1
-1
-1
0
0
0
-1
-1
0
0
0
-1
-1
0
-1
-1
0
0
-1
0
0
0
0
0
-1
0
0
0
-1
-1
0
-1
0
0
0
0
-1
-1
-1
-1
-1
0
0
0
-1
-1
0
0
0
0
0
-1
0
-1
-1
-1
0
-1
0
-1
0
0
-1
0
-1
-1
-1
0
-1
0
0
-1
-1
0
-1
0
0
-1
-1
0
-1
2
-1
-1
0
0
2
0
-1
-1
0
0
0
-1
-1
-1
0
0
-1
0
0
-1
0
0
0
-1
-1
-1
-1
-1
0
-1
0
0
-1
0
-1
0
0
-1
-1
-1
0
-1
0
-1
0
0
0
0
-1
-1
0
0
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
-1
0
0
0
0
-1
-1
0
-1
-1
-1
0
0
0
-1
0
-1
0
-1
-1
0
-1
0
0
0
0
0
0
0
0
-1
0
0
-1
0
0
-1
-1
0
-1
-1
0
0
-1
-1
-1
0
-1
-1
-1
0
0
0
-1
0
0
-1
-1
-1
-1
0
-1
0
0
-1
0
0
-1
-1
0
0
-1
0
0
-1
0
-1
0
0
-1
0
-1
-1
0
0
0
0
-1
-1
0
2
-1
0
0
0
0
-1
-1
0
0
0
-1
-1
-1
0
0
-1
0
-1
0
0
0
-1
-1
0
-1
-1
0
-1
-1
0
-1
0
0
-1
-1
0
0
0
0
0
-1
0
-1
-1
-1
-1
-1
-1
0
0
0
-1
-1
0
-1
0
0
0
-1
-1
0
0
-1
0
-1
0
0
-1
0
-1
0
0
-1
0
0
0
0
0
-1
0
-1
-1
0
-1
-1
-1
-1
0
0
0
-1
0
0
-1
0
0
-1
-1
-1
0
0
0
-1
0
-1
0
0
-1
-1
-1
0
-1
0
-1
-1
-1
-1
0
0
-1
-1
-1
-1
0
0
-1
0
0
-1
0
-1
0
-1
0
0
0
0
0
0
0
-1
-1
0
-1
-1
0
0
-1
0
0
-1
0
0
0
0
-1
0
-1
0
-1
-1
-1
0
0
-1
0
-1
0
0
-1
0
0
0
0
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
-1
0
-1
0
-1
-1
-1
0
-1
0
0
0
-1
0
-1
0
0
0
0
0
0
-1
0
0
-1
-1
-1
0
-1
-1
-1
-1
-1
0
-1
0
0
-1
0
0
-1
-1
-1
-1
0
0
0
0
-1
-1
-1
0
-1
0
0
0
-1
0
0
-1
-1
0
0
0
0
0
-1
0
-1
-1
0
0
0
0
0
0
0
-1
0
-1
0
-1
0
-1
-1
-1
0
-1
0
0
0
-1
0
-1
0
0
0
-1
-1
0
0
0
0
0
-1
0
0
0
0
0
0
-1
-1
-1
0
0
0
-1
-1
-1
-1
0
-1
-1
-1
-1
0
0
-1
0
-1
0
-1
0
0
-1
0
-1
0
0
0
0
0
-1
-1
0
-1
0
-1
-1
-1
-1
0
-1
-1
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-1
-1
0
0
0
-1
-1
0
-1
0
-1
0
-1
-1
0
-1
-1
-1
0
0
-1
-1
0
0
0
-1
0
0
0
-1
0
-1
-1
0
0
0
0
0
-1
-1
-1
-1
-1
0
-1
-1
0
0
-1
-1
0
0
0
0
0
0
-1
0
0
0
-1
-1
0
0
-1
0
0
0
0
-1
-1
0
-1
0
0
-1
0
-1
0
-1
0
0
-1
-1
-1
-1
0
-1
0
-1
-1
-1
0
-1
0
0
-1
0
0
0
-1
0
0
-1
0
0
-1
-1
0
-1
0
0
-1
0
-1
0
-1
-1
0
0
-1
-1
0
0
-1
0
0
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
-1
0
-1
0
0
-1
0
-1
0
-1
0
-1
-1
0
0
-1
0
-1
-1
-1
-1
0
0
0
0
0
0
0
-1
0
0
-1
0
-1
-1
0
0
0
-1
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
0
0
-1
-1
-1
0
0
-1
-1
-1
0
0
0
-1
0
-1
-1
-1
0
0
0
0
0
-1
0
-1
-1
0
0
0
0
-1
-1
0
0
0
0
0
-1
-1
0
0
-1
-1
-1
-1
0
0
-1
-1
0
-1
-1
-1
0
0
-1
0
-1
0
-1
0
-1
0
-1
-1
0
-1
0
0
-1
0
0
-1
-1
-1
-1
0
0
0
0
-1
-1
0
0
0
-1
0
-1
-1
0
0
-1
-1
-1
0
-1
0
-1
0
-1
0
0
0
0
-1
-1
-1
0
-1
0
0
0
0
-1
0
0
-1
0
0
-1
0
0
-1
-1
0
36
0
-1
0
-1
-1
0
-1
0
-1
0
0
-1
-1
-1
0
-1
0
0
0
-1
0
-1
-1
-1
0
0
-1
0
-1
0
-1
-1
-1
-1
0
-1
0
-1
-1
-1
-1
-1
-1
0
0
-1
0
0
0
-1
0
-1
-1
-1
0
2
0
-1
0
0
0
0
-1
0
0
0
0
-1
-1
-1
0
0
0
0
0
0
-1
0
-1
-1
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
0
-1
-1
-1
0
-1
-1
0
-1
0
0
0
-1
0
-1
0
0
0
0
0
-1
0
-1
0
-1
-1
0
0
0
0
-1
-1
-1
0
-1
0
0
0
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
-1
-1
-1
0
0
0
-1
0
0
0
0
0
0
0
-1
-1
0
-1
-1
-1
-1
-1
0
0
-1
-1
-1
0
-1
-1
0
-1
-1
0
-1
-1
0
-1
0
0
0
0
-1
-1
0
-1
0
-1
0
-1
-1
0
-1
-1
0
-1
-1
-1
0
0
-1
0
-1
-1
-1
-1
0
-1
-1
0
0
-1
2
-1
-1
0
-1
0
-1
0
-1
-1
0
0
0
-1
0
0
0
-1
-1
-1
-1
0
0
-1
-1
-1
-1
2
-1
-1
-1
-1
0
-1
0
-1
-1
0
-1
0
0
-1
0
0
-1
-1
-1
-1
0
-1
-1
-1
-1
0
0
-1
-1
-1
-1
0
-1
0
0
0
-1
0
-1
-1
-1
-1
-1
0
0
0
-1
-1
0
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-1
-1
-1
0
0
-1
0
0
-1
0
0
-1
-1