-1
-1
2
1
1
1
1
1
4
-1
2
0
2
-1
2
-1
2
-1
32000
8
32000
1
32000
8
32000
1
32000
8
32000
1
32000
8
-1
-1
32000
8
-1
-1
-1
-1
8
1
1
1
-1
-1
8
1
-1
-1
1
1
1
1
-1
-1
1
1
1
1
-1
-1
1
-1
-1
8
-1
-1
1
8
8
8
1
8
8
8
1
8
8
8
1
8
8
-1
-1
8
8
8
-1
-1
8
4
-1
-1
4
2
4
-1
-1
8
3
1
-1
2
0
2
-1
2
-1
2
-1
-1
2
-1
2
4
1
1
1
32768
2
1
1
1
1
-1
-1
-1
2
-1
-1
-1
-1
2
-1
4
-1
2
-1
1
-1
2
-1
4
-1
2
4
1
-1
4
-1
2
1
1
1
1
-1
4
-1
1
1
1
1
1
-1
4
-1
2
1
1
1
1
-1
4
-1
1
-1
4
-1
1
32768
2
1
1
1
1
-1
2
-1
-1
-1
-1
2
-1
4
-1
2
-1
1
-1
2
-1
4
-1
2
-1
4
-1
2
4
8
4
1
4
8
4
1
4
8
4
1
4
8
-1
-1
8
4
8
-1
-1
4
4
-1
-1
2
2
4
-1
2
-1
2
-1
1
-1
2
-1
2
-1
2
4
1
-1
2
-1
2
1
1
1
1
-1
2
-1
1
1
1
1
1
-1
2
-1
2
1
1
1
1
-1
2
-1
1
-1
2
-1
1
-1
2
-1
2
-1
1
-1
2
-1
2
-1
2
-1
2
-1
2
-1
2
-1
2
-1
2
-1
2
-1
2
-1
2
4
1
-1
2
-1
2
4
1
4
2
1
1
1
2
-1
2
1
-1
2
5
-1
2
2
-1
2
4
-1
2
0
2
-1
2
-1
2
-1
4
8
4
1
4
8
4
1
4
8
4
1
4
8
-1
-1
8
4
8
-1
-1
4
4
-1
-1
2
2
4
-1
2
-1
2
-1
2
-1
2
-1
2
-1
2
3
1
-1
2
-1
2
4
1
4
2
1
1
1
2
-1
2
1
-1
2
5
-1
2
2
-1
2
4
-1
-1
2
1
1
1
2
2
2
-1
-1
2
-1
2
-1
1
-1
-1
1
-1
-1
-1
-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
-1
-1
4
-1
1
-1
-1
1
-1
1
-1
-1
4
-1
4
-1
1
-1
-1
1
1
1
1
-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
-1
-1
1
1
-1
-1
1
-1
-1
1
1
1
1
-1
1
-1
-1
-1
1
-1
-1
-1
1
-1
-1
-1
1
-1
-1
4
-1
1
-1
-1
1
-1
-1
1
-1
-1
4
-1
2
-1
2
4
1
1
1
-1
1
-1
-1
1
1
1
1
-1
4
-1
2
-1
4
-1
2
-1
4
-1
2
-1
1
-1
-1
-1
4
-1
2
4
-1
-1
4
2
3
8
8
8
1
8
8
8
1
8
8
8
1
8
8
-1
-1
8
8
8
-1
-1
8
-1
-1
8
1
1
-1
-1
8
1
1
1
-1
-1
8
1
-1
-1
1
1
1
1
-1
-1
1
1
1
1
-1
-1
1
-1
-1
8
-1
-1
1
-1
-1
8
3
1
1
1
2
-1
-1
8
2
8
8
8
1
8
8
8
1
8
8
8
1
8
8
-1
8
8
8
-1
8
-1
8
-1
2
-1
2
8
3
8
2
-1
2
-1
2
-1
1
-1
-1
-1
2
-1
8
2
2
2
2
-1
8
-1
1
2
-1
8
1
-1
8
-1
1
-1
8
2
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
-1
32
8
32
8
1
8
32
8
1
8
32
8
1
8
32
-1
32
8
32
-1
2
1
-1
2
-1
1
-1
2
-1
2
1
3
1
1
1
1
2
1
1
-1
2
1
2
1
-1
-1
3
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
1
2
-1
8
-1
1
-1
8
2
-1
8
-1
8
-1
8
8
2
-1
2
-1
2
-1
1
-1
-1
-1
2
-1
8
2
2
2
2
-1
8
-1
1
2
1
-1
8
-1
1
-1
8
2
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
-1
32
8
32
8
1
8
32
8
1
8
32
8
1
8
32
-1
32
8
32
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
1
2
-1
8
-1
1
-1
8
2
-1
8
-1
8
-1
8
8
2
-1
2
-1
2
-1
1
-1
-1
-1
2
-1
8
2
2
2
2
-1
8
-1
1
2
1
-1
8
-1
1
-1
8
2
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
-1
32
8
32
8
1
8
32
8
1
8
32
8
1
8
32
-1
32
8
32
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
1
2
-1
8
-1
1
-1
8
2
-1
8
-1
8
-1
8
8
2
-1
2
-1
2
-1
1
-1
-1
-1
2
-1
8
2
2
2
2
-1
8
-1
1
2
1
-1
8
-1
1
-1
8
2
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
-1
32
8
32
8
1
8
32
8
1
8
32
8
1
8
32
-1
32
8
32
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
1
2
-1
8
-1
1
-1
8
2
-1
8
-1
8
-1
8
8
2
-1
2
-1
2
-1
1
-1
-1
-1
2
-1
8
2
2
2
2
-1
8
-1
1
2
1
-1
8
-1
1
-1
8
2
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
-1
32
8
32
8
1
8
32
8
1
8
32
8
1
8
32
-1
32
8
32
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
1
2
-1
8
-1
1
-1
8
2
-1
8
-1
8
-1
8
8
2
-1
2
-1
2
-1
1
-1
-1
-1
2
-1
8
2
2
2
2
-1
8
-1
1
2
1
-1
8
-1
1
-1
8
2
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
-1
32
8
32
8
1
8
32
8
1
8
32
8
1
8
32
-1
32
8
32
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
1
2
-1
8
-1
1
-1
8
2
-1
8
-1
8
-1
8
8
2
-1
2
-1
2
-1
1
-1
-1
-1
2
-1
8
2
2
2
2
-1
8
-1
1
2
1
-1
8
-1
1
-1
8
2
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
-1
32
8
32
8
1
8
32
8
1
8
32
8
1
8
32
-1
32
8
32
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
1
2
-1
8
-1
1
-1
8
2
-1
8
-1
8
-1
8
8
2
-1
2
-1
2
-1
1
-1
-1
-1
2
-1
8
2
2
2
2
-1
8
-1
1
2
1
-1
8
-1
1
-1
8
2
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
-1
32
8
32
8
1
8
32
8
1
8
32
8
1
8
32
-1
32
8
32
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
1
2
-1
8
-1
1
-1
8
2
-1
8
-1
8
-1
8
1
1
1
-1
8
3
-1
-1
8
-1
-1
8
-1
-1
8
1
1
1
-1
-1
8
1
-1
-1
1
1
1
1
-1
-1
1
1
1
1
-1
-1
1
-1
-1
8
-1
-1
1
4
8
4
1
4
8
4
1
4
8
4
1
4
8
-1
-1
8
4
8
-1
-1
4
4
-1
-1
2
2
4
-1
2
-1
2
-1
2
-1
2
-1
2
0
2
-1
2
-1
2
-1
4
8
4
1
4
8
4
1
4
8
4
1
4
8
-1
-1
8
4
8
-1
-1
4
4
-1
-1
2
2
4
-1
2
-1
2
4
1
1
1
32768
2
1
1
1
1
-1
2
-1
-1
-1
-1
2
-1
2
-1
2
-1
1
-1
2
-1
2
-1
2
4
1
-1
2
-1
2
1
1
1
1
-1
2
-1
1
1
1
1
1
-1
2
-1
2
1
1
1
1
-1
2
-1
1
-1
2
-1
1
32768
2
1
1
1
1
-1
2
-1
-1
-1
-1
2
-1
2
-1
2
-1
1
-1
2
-1
2
-1
2
-1
2
-1
2
-1
2
-1
2
-1
2
-1
2
8
8
8
1
8
8
8
1
8
8
8
1
8
8
-1
-1
8
8
8
-1
-1
8
4
-1
-1
4
2
4
-1
4
-1
2
-1
1
-1
2
-1
4
-1
2
4
1
-1
4
-1
2
1
1
1
1
-1
4
-1
1
1
1
1
1
-1
4
-1
2
1
1
1
1
-1
4
-1
1
-1
4
-1
1
-1
4
-1
2
-1
1
-1
2
-1
4
-1
2
-1
4
-1
2
-1
2
-1
2
4
1
-1
2
-1
2
4
1
4
2
1
1
1
2
-1
2
1
-1
2
5
-1
2
2
-1
2
4
-1
2
-1
2
-1
2
-1
2
4
1
4
2
1
1
1
2
-1
2
1
-1
2
5
-1
2
2
-1
2
4
-1
2
-1
2
4
1
1
1
-1
1
-1
-1
1
1
1
1
-1
4
-1
2
-1
4
-1
2
-1
4
-1
2
-1
1
-1
-1
-1
4
-1
2
4
-1
-1
4
2
3
8
8
8
1
8
8
8
1
8
8
8
1
8
8
-1
-1
8
8
8
-1
-1
8
-1
-1
8
-1
-1
8
1
1
1
-1
-1
8
1
-1
-1
1
1
1
1
-1
-1
1
1
1
1
-1
-1
1
-1
-1
8
-1
-1
1
-1
-1
8
3
1
1
1
2
-1
-1
8
2
8
8
8
1
8
8
8
1
8
8
8
1
8
8
-1
8
8
8
-1
8
-1
8
-1
2
-1
2
8
3
8
2
-1
2
-1
2
-1
1
-1
-1
-1
2
-1
8
2
2
2
2
-1
8
-1
1
2
-1
8
1
-1
8
-1
1
-1
8
2
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
-1
32
8
32
8
1
8
32
8
1
8
32
8
1
8
32
-1
32
8
32
-1
2
1
-1
2
-1
1
-1
2
-1
2
1
3
1
1
1
1
2
1
1
-1
2
1
2
1
-1
-1
3
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
1
2
-1
8
-1
1
-1
8
2
-1
8
-1
8
-1
8
8
2
-1
2
-1
2
-1
1
-1
-1
-1
2
-1
8
2
2
2
2
-1
8
-1
1
2
1
-1
8
-1
1
-1
8
2
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
-1
32
8
32
8
1
8
32
8
1
8
32
8
1
8
32
-1
32
8
32
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
1
2
-1
8
-1
1
-1
8
2
-1
8
-1
8
-1
8
8
2
-1
2
-1
2
-1
1
-1
-1
-1
2
-1
8
2
2
2
2
-1
8
-1
1
2
1
-1
8
-1
1
-1
8
2
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
-1
32
8
32
8
1
8
32
8
1
8
32
8
1
8
32
-1
32
8
32
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
1
2
-1
8
-1
1
-1
8
2
-1
8
-1
8
-1
8
8
2
-1
2
-1
2
-1
1
-1
-1
-1
2
-1
8
2
2
2
2
-1
8
-1
1
2
1
-1
8
-1
1
-1
8
2
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
-1
32
8
32
8
1
8
32
8
1
8
32
8
1
8
32
-1
32
8
32
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
1
2
-1
8
-1
1
-1
8
2
-1
8
-1
8
-1
8
8
2
-1
2
-1
2
-1
1
-1
-1
-1
2
-1
8
2
2
2
2
-1
8
-1
1
2
1
-1
8
-1
1
-1
8
2
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
-1
32
8
32
8
1
8
32
8
1
8
32
8
1
8
32
-1
32
8
32
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
1
2
-1
8
-1
1
-1
8
2
-1
8
-1
8
-1
8
8
2
-1
2
-1
2
-1
1
-1
-1
-1
2
-1
8
2
2
2
2
-1
8
-1
1
2
1
-1
8
-1
1
-1
8
2
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
-1
32
8
32
8
1
8
32
8
1
8
32
8
1
8
32
-1
32
8
32
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
1
2
-1
8
-1
1
-1
8
2
-1
8
-1
8
-1
8
8
2
-1
2
-1
2
-1
1
-1
-1
-1
2
-1
8
2
2
2
2
-1
8
-1
1
2
1
-1
8
-1
1
-1
8
2
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
-1
32
8
32
8
1
8
32
8
1
8
32
8
1
8
32
-1
32
8
32
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
1
2
-1
8
-1
1
-1
8
2
-1
8
-1
8
-1
8
8
2
-1
2
-1
2
-1
1
-1
-1
-1
2
-1
8
2
2
2
2
-1
8
-1
1
2
1
-1
8
-1
1
-1
8
2
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
32
8
32
1
32
8
32
1
32
8
32
1
32
8
-1
8
32
8
-1
32
-1
32
8
32
8
1
8
32
8
1
8
32
8
1
8
32
-1
32
8
32
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
2
-1
1
2
-1
8
-1
1
-1
8
2
-1
8
-1
8
-1
8
1
1
1
-1
8
3
-1
-1
8
-1
-1
8
-1
-1
8
1
1
1
-1
-1
8
1
-1
-1
1
1
1
1
-1
-1
1
1
1
1
-1
-1
1
-1
-1
8
-1
-1
1
32000
8
32000
1
32000
8
32000
1
32000
8
32000
1
32000
8
-1
-1
8
32000
8
-1
2
-1
2
-1
2
-1
2
-1
2
-1
2
-1
2
-1
2
-1
-1
32000