1
1
0
0
0
0
0
0
0
0
1
1
-1
-1
-1
-1
-1
-1
-1
-1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
-3
-3
-3
-3
-3
-3
-3
-3
1
1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
1
1
1
1
1
1
1
1
1
2
3
3
3
3
3
3
3
3
3
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
2
3
3
3
3
3
3
3
3
3
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
2
3
3
3
3
3
3
3
3
3
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
2
3
3
3
3
3
3
3
3
3
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
2
3
3
3
3
3
3
3
3
3
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
2
3
3
3
3
3
3
3
3
3
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
2
3
3
3
3
3
3
3
3
3
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
2
3
3
3
3
3
3
3
3
3
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0