336
1
1
1
0
1
0
-1
1
1
0
1
0
1
-1
1
0
1
0
-1
-1
1
0
1
0
1
1
1
0
1
0
-1
1
1
0
1
0
1
-1
1
0
1
0
-1
-1
1
0
1
0
1
1
1
0
1
0
-1
1
1
0
1
0
1
-1
1
0
1
0
-1
-1
1
0
1
0
1
1
1
0
1
0
-1
1
1
0
1
0
1
-1
1
0
1
0
-1
-1
1
0
1
0
1
1
1
0
1
0
-1
1
1
0
1
0
1
-1
1
0
1
0
-1
-1
1
0
1
0
1
1
1
0
1
0
-1
1
1
0
1
0
1
-1
1
0
1
0
-1
-1
1
0
1
0
-2
0
0
0
1
0
-2
0
0
0
1
0
-2
0
0
0
1
0
-2
0
0
0
1
0
-2
0
0
0
1
0
-2
0
0
0
1
0
-2
0
0
0
1
0
-2
0
0
0
1
0
0
-2
0
0
1
0
0
-2
0
0
1
0
0
-2
0
0
1
0
0
-2
0
0
1
0
0
0
2
0
1
0
0
0
2
0
1
0
0
0
2
0
1
0
0
0
2
0
1
0
0
-2
0
0
1
0
0
-2
0
0
1
0
0
-2
0
0
1
0
0
-2
0
0
1
0
0
0
2
0
1
0
0
0
2
0
1
0
0
0
2
0
1
0
0
0
2
0
1
0
-2
-2
0
0
1
0
-2
2
0
0
1
0
2
-2
0
0
1
0
-2
-2
0
0
1
0
2
0
2
0
1
0
-2
0
2
0
1
0
2
0
2
0
1
0
-2
0
2
0
1
0
-2
-2
0
0
1
0
-2
2
0
0
1
0
2
-2
0
0
1
0
-2
-2
0
0
1
0
2
0
2
0
1
0
-2
0
2
0
1
0
2
0
2
0
1
0
-2
0
2
0
1
0
0
2
2
0
1
0
0
2
2
0
1
0
0
-2
2
0
1
0
0
-2
2
0
1
0
0
2
2
0
1
0
0
2
2
0
1
0
0
-2
2
0
1
0
0
-2
2
0
1
0
-3
-1
-1
0
1
0
-3
1
1
0
1
0
3
-1
1
0
1
0
-3
-1
1
0
1
0
-3
-1
-1
0
1
0
-3
1
1
0
1
0
3
-1
1
0
1
0
-3
-1
1
0
1
0
-1
-3
-1
0
1
0
-1
3
1
0
1
0
1
-3
1
0
1
0
-1
-3
1
0
1
0
1
1
3
0
1
0
-1
1
3
0
1
0
1
-1
3
0
1
0
-1
-1
3
0
1
0
-1
-3
-1
0
1
0
-1
3
1
0
1
0
1
-3
1
0
1
0
-1
-3
1
0
1
0
1
1
3
0
1
0
-1
1
3
0
1
0
1
-1
3
0
1
0
-1
-1
3
0
1
0
-3
-3
-1
0
1
0
-3
3
1
0
1
0
3
-3
1
0
1
0
-3
-3
1
0
1
0
3
1
3
0
1
0
-3
1
3
0
1
0
3
-1
3
0
1
0
-3
-1
3
0
1
0
-3
-3
-1
0
1
0
-3
3
1
0
1
0
3
-3
1
0
1
0
-3
-3
1
0
1
0
3
1
3
0
1
0
-3
1
3
0
1
0
3
-1
3
0
1
0
-3
-1
3
0
1
0
1
3
3
0
1
0
-1
3
3
0
1
0
1
-3
3
0
1
0
-1
-3
3
0
1
0
1
3
3
0
1
0
-1
3
3
0
1
0
1
-3
3
0
1
0
-1
-3
3
0
1
0
-4
-2
0
0
1
0
-4
2
0
0
1
0
-4
2
0
0
1
0
-4
-2
0
0
1
0
4
0
2
0
1
0
-4
0
2
0
1
0
4
0
2
0
1
0
-4
0
2
0
1
0
-2
-4
0
0
1
0
2
-4
0
0
1
0
2
-4
0
0
1
0
-2
-4
0
0
1
0
2
0
4
0
1
0
-2
0
4
0
1
0
2
0
4
0
1
0
-2
0
4
0
1
0
0
4
2
0
1
0
0
4
2
0
1
0
0
-4
2
0
1
0
0
-4
2
0
1
0
0
2
4
0
1
0
0
2
4
0
1
0
0
-2
4
0
1
0
0
-2
4
0
1
0
4
2
2
0
1
0
-4
2
2
0
1
0
4
-2
2
0
1
0
-4
-2
2
0
1
0
4
2
2
0
1
0
-4
2
2
0
1
0
4
-2
2
0
1
0
-4
-2
2
0
1
0
2
4
2
0
1
0
-2
4
2
0
1
0
2
-4
2
0
1
0
-2
-4
2
0
1
0
2
2
4
0
1
0
-2
2
4
0
1
0
2
-2
4
0
1
0
-2
-2
4
0
1
0
2
4
2
0
1
0
-2
4
2
0
1
0
2
-4
2
0
1
0
-2
-4
2
0
1
0
2
2
4
0
1
0
-2
2
4
0
1
0
2
-2
4
0
1
0
-2
-2
4
0
1
0
-5
-1
-1
0
1
0
-5
1
1
0
1
0
-5
1
-1
0
1
0
-5
-1
1
0
1
0
-5
-1
-1
0
1
0
-5
1
1
0
1
0
-5
1
-1
0
1
0
-5
-1
1
0
1
0
-1
-5
-1
0
1
0
1
-5
-1
0
1
0
1
-5
1
0
1
0
-1
-5
1
0
1
0
1
1
5
0
1
0
-1
1
5
0
1
0
1
-1
5
0
1
0
-1
-1
5
0
1
0
-1
-5
-1
0
1
0
1
-5
-1
0
1
0
1
-5
1
0
1
0
-1
-5
1
0
1
0
1
1
5
0
1
0
-1
1
5
0
1
0
1
-1
5
0
1
0
-1
-1
5
0
1
0
-5
-3
-1
0
1
0
-5
3
1
0
1
0
5
-3
1
0
1
0
-5
-3
1
0
1
0
5
1
3
0
1
0
-5
1
3
0
1
0
5
-1
3
0
1
0
-5
-1
3
0
1
0
-3
-5
-1
0
1
0
-3
5
1
0
1
0
3
-5
1
0
1
0
-3
-5
1
0
1
0
3
1
5
0
1
0
-3
1
5
0
1
0
3
-1
5
0
1
0
-3
-1
5
0
1
0
1
5
3
0
1
0
-1
5
3
0
1
0
1
-5
3
0
1
0
-1
-5
3
0
1
0
1
3
5
0
1
0
-1
3
5
0
1
0
1
-3
5
0
1
0
-1
-3
5
0
1
0
-4
-4
-2
0
1
0
-4
4
2
0
1
0
4
-4
2
0
1
0
-4
-4
2
0
1
0
4
2
4
0
1
0
-4
2
4
0
1
0
4
-2
4
0
1
0
-4
-2
4
0
1
0
-4
-4
-2
0
1
0
-4
4
2
0
1
0
4
-4
2
0
1
0
-4
-4
2
0
1
0
4
2
4
0
1
0
-4
2
4
0
1
0
4
-2
4
0
1
0
-4
-2
4
0
1
0
2
4
4
0
1
0
-2
4
4
0
1
0
2
-4
4
0
1
0
-2
-4
4
0
1
0
2
4
4
0
1
0
-2
4
4
0
1
0
2
-4
4
0
1
0
-2
-4
4
0
1
0
-6
-2
0
0
1
0
-6
2
0
0
1
0
-6
2
0
0
1
0
-6
-2
0
0
1
0
6
0
2
0
1
0
-6
0
2
0
1
0
6
0
2
0
1
0
-6
0
2
0
1
0
-2
-6
0
0
1
0
2
-6
0
0
1
0
2
-6
0
0
1
0
-2
-6
0
0
1
0
2
0
6
0
1
0
-2
0
6
0
1
0
2
0
6
0
1
0
-2
0
6
0
1
0
0
6
2
0
1
0
0
6
2
0
1
0
0
-6
2
0
1
0
0
-6
2
0
1
0
0
2
6
0
1
0
0
2
6
0
1
0
0
-2
6
0
1
0
0
-2
6
0
1
0
5
3
3
0
1
0
-5
3
3
0
1
0
5
-3
3
0
1
0
-5
-3
3
0
1
0
5
3
3
0
1
0
-5
3
3
0
1
0
5
-3
3
0
1
0
-5
-3
3
0
1
0
3
5
3
0
1
0
-3
5
3
0
1
0
3
-5
3
0
1
0
-3
-5
3
0
1
0
3
3
5
0
1
0
-3
3
5
0
1
0
3
-3
5
0
1
0
-3
-3
5
0
1
0
3
5
3
0
1
0
-3
5
3
0
1
0
3
-5
3
0
1
0
-3
-5
3
0
1
0
3
3
5
0
1
0
-3
3
5
0
1
0
3
-3
5
0
1
0
-3
-3
5
0
1
0
-5
-5
-1
0
1
0
-5
5
1
0
1
0
5
-5
1
0
1
0
-5
-5
1
0
1
0
5
1
5
0
1
0
-5
1
5
0
1
0
5
-1
5
0
1
0
-5
-1
5
0
1
0
-5
-5
-1
0
1
0
-5
5
1
0
1
0
5
-5
1
0
1
0
-5
-5
1
0
1
0
5
1
5
0
1
0
-5
1
5
0
1
0
5
-1
5
0
1
0
-5
-1
5
0
1
0
1
5
5
0
1
0
-1
5
5
0
1
0
1
-5
5
0
1
0
-1
-5
5
0
1
0
1
5
5
0
1
0
-1
5
5
0
1
0
1
-5
5
0
1
0
-1
-5
5
0
1
0
-7
-1
-1
0
1
0
-7
1
1
0
1
0
-7
1
-1
0
1
0
-7
-1
1
0
1
0
-7
-1
-1
0
1
0
-7
1
1
0
1
0
-7
1
-1
0
1
0
-7
-1
1
0
1
0
-1
-7
-1
0
1
0
1
-7
-1
0
1
0
1
-7
1
0
1
0
-1
-7
1
0
1
0
1
1
7
0
1
0
-1
1
7
0
1
0
1
-1
7
0
1
0
-1
-1
7
0
1
0
-1
-7
-1
0
1
0
1
-7
-1
0
1
0
1
-7
1
0
1
0
-1
-7
1
0
1
0
1
1
7
0
1
0
-1
1
7
0
1
0
1
-1
7
0
1
0
-1
-1
7
0
1
0