1
4
-1
-1
4
4
1
1
1
4
-1
-1
4
1
1
1
1
1
1
2
4
4
1
4
-1
-1
1
4
1
1
1
4
-1
-1
64
4
3
3
1
64
-1
-1
4
1
1
1
1
1
1
2
64
4
1
64
-1
-1
1
64
1
1
1
64
-1
-1
3
1
32
-1
1
1
32
-1
3
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
64
-1
-1
1
32
-1
4
1
64
-1
-1
64
1
1
1
64
-1
-1
64
1
1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
64
64
3
3
1
64
-1
-1
4
1
1
1
1
1
1
2
64
4
1
64
-1
-1
1
64
1
1
1
64
-1
-1
3
1
32
-1
1
1
32
-1
3
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
64
-1
-1
1
32
-1
4
1
64
-1
-1
64
1
1
1
64
-1
-1
64
1
1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
64
64
3
3
1
64
-1
-1
4
1
1
1
1
1
1
2
64
4
1
64
-1
-1
1
64
1
1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
4
1
1
64
-1
-1
4
1
1
64
-1
-1
4
1
64
-1
-1
4
1
1
1
1
1
64
-1
-1
3
1
64
-1
3
1
32
-1
1
1
32
-1
3
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
64
-1
1
32
-1
3
1
64
-1
64
1
1
64
-1
64
1
1
64
-1
64
64
64
1
-1
64
1
-1
64
3
1
1
-1
64
3
1
1
-1
64
3
1
1
1
1
1
1
-1
64
4
1
-1
1
64
4
1
1
1
1
1
1
1
1
-1
64
3
1
64
-1
64
64
64
1
-1
64
1
-1
64
3
1
1
-1
64
3
1
1
-1
64
3
1
1
1
1
1
1
-1
64
4
1
-1
1
64
4
1
1
1
1
1
1
1
1
-1
64
3
1
-1
64
1
-1
64
1
-1
-1
1
-1
64
3
1
1
-1
64
3
1
1
-1
64
3
1
1
1
1
3
1
-1
-1
1
-1
-1
1
-1
-1
1
-1
-1
1
-1
-1
1
-1
-1
1
64
-1
64
64
64
1
-1
64
1
-1
64
3
1
1
-1
64
3
1
1
-1
64
3
1
1
1
1
1
1
-1
64
4
1
-1
1
64
4
1
1
1
1
1
1
1
1
-1
64
3
1
-1
-1
1
-1
64
1
-1
64
3
1
1
-1
64
3
1
1
-1
64
3
1
1
1
1
1
1
-1
64
4
1
1
-1
64
4
1
1
1
1
1
1
1
-1
1
64
3
1
-1
64
64
64
64
1
-1
64
1
-1
64
3
1
64
-1
3
1
-1
64
3
1
1
1
1
1
1
1
1
1
64
-1
4
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
3
1
32
-1
1
1
32
-1
3
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
64
-1
-1
1
32
-1
4
1
64
-1
-1
64
1
1
1
64
-1
-1
64
1
1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
64
64
3
3
1
64
-1
-1
4
1
1
1
1
1
1
2
64
4
1
64
-1
-1
1
64
1
1
1
64
-1
-1
3
1
32
-1
1
1
32
-1
3
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
64
-1
-1
1
32
-1
4
1
64
-1
-1
64
1
1
1
64
-1
-1
64
1
1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
64
64
3
3
1
64
-1
-1
4
1
1
1
1
1
1
2
64
4
1
64
-1
-1
1
64
1
1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
3
1
32
-1
1
1
32
-1
3
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
64
-1
-1
1
32
-1
4
1
64
-1
-1
64
1
1
1
64
-1
-1
64
1
1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
64
64
3
3
1
64
-1
-1
4
1
1
1
1
1
1
2
64
4
1
64
-1
-1
1
64
1
1
1
64
-1
-1
3
1
32
-1
1
1
32
-1
3
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
64
-1
-1
1
32
-1
4
1
64
-1
-1
64
1
1
1
64
-1
-1
64
1
1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
64
64
3
3
1
64
-1
-1
4
1
1
1
1
1
1
2
64
4
1
64
-1
-1
1
64
1
1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
3
1
32
-1
1
1
32
-1
3
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
64
-1
-1
1
32
-1
4
1
64
-1
-1
64
1
1
1
64
-1
-1
64
1
1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
64
64
3
3
1
64
-1
-1
4
1
1
1
1
1
1
2
64
4
1
64
-1
-1
1
64
1
1
1
64
-1
-1
3
1
32
-1
1
1
32
-1
3
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
64
-1
-1
1
32
-1
4
1
64
-1
-1
64
1
1
1
64
-1
-1
64
1
1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
64
64
3
3
1
64
-1
-1
4
1
1
1
1
1
1
2
64
4
1
64
-1
-1
1
64
1
1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
4
1
64
-1
-1
64
64
3
3
1
64
-1
-1
4
1
1
1
1
1
1
2
64
4
1
64
-1
-1
1
64
1
1
1
64
-1
-1
32
64
1
1
1
32
-1
-1
4
1
1
1
1
1
1
2
32
4
1
32
-1
-1
1
32
1
1
1
64
-1
-1
3
1
32
-1
1
1
32
-1
3
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
64
-1
-1
1
32
-1
4
1
64
-1
-1
64
1
1
1
64
-1
-1
64
1
1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
1
64
-1
-1
32
64
3
3
1
32
-1
-1
4
1
1
1
1
1
1
2
32
4
1
32
-1
-1
1
32
1
1
1
32
-1
-1
3
1
32
-1
1
1
32
-1
3
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
32
-1
-1
1
32
-1
4
1
32
-1
-1
32
1
1
1
32
-1
-1
32
1
1
1
32
-1
-1
1
32
-1
-1
1
32
-1
-1
1
32
-1
-1
32
32
3
3
1
32
-1
-1
4
1
1
1
1
1
1
2
32
4
1
32
-1
-1
1
32
1
1
1
32
-1
-1
1
32
-1
-1
1
32
-1
-1
1
32
-1
-1
3
1
32
-1
1
1
32
-1
3
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
32
-1
-1
1
32
-1
4
1
32
-1
-1
32
1
1
1
32
-1
-1
32
1
1
1
32
-1
-1
1
32
-1
-1
1
32
-1
-1
1
32
-1
-1
32
32
3
3
1
32
-1
-1
4
1
1
1
1
1
1
2
32
4
1
32
-1
-1
1
32
1
1
1
32
-1
-1
3
1
32
-1
1
1
32
-1
3
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
32
-1
-1
1
32
-1
4
1
32
-1
-1
32
1
1
1
32
-1
-1
32
1
1
1
32
-1
-1
1
32
-1
-1
1
32
-1
-1
1
32
-1
-1
32
32
3
3
1
32
-1
-1
4
1
1
1
1
1
1
2
32
4
1
32
-1
-1
1
32
1
1
1
32
-1
-1
1
32
-1
-1
1
32
-1
-1
1
32
-1
-1
3
1
32
-1
1
1
32
-1
3
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
1
1
1
1
1
1
32
3
1
32
-1
1
32
1
1
32
-1
-1
1
32
-1
4
1
32
-1
-1
32
1
1
1
32
-1
-1
32
1
1
1
32
-1
-1
1
32
-1
-1
1
32
-1
-1
1
32
-1
-1
3
32
3
3
1
3
-1
-1
4
1
1
1
1
1
1
2
3
4
1
3
-1
-1
1
3
1
1
1
3
-1
-1