1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
-1
512
3
1
1
-1
1
-1
1
-1
1
1
1
128
1
-1
1
1
1
128
1
-1
128
1
-1
128
1
-1
256
1
-1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
-1
256
1
-1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
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
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
12288
512
1
-1
512
12288
512
1
-1
12288
1
1
1
1
-1
12288
4
1
1
1
1
1
-1
24
512
1
1
1
1
1
-1
24
512
1
1
-1
24
1
1
1
1
1
1
1
1
1
1
-1
24
1
1
1
1
1
1
-1
24
512
1
-1
24
1
1
1
1
512
1
-1
24
512
1
1
1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
4
1
-1
4
512
4
1
1
1
1
1
4
-1
512
1
1
1
1
1
4
-1
512
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
512
1
4
-1
1
1
1
1
512
1
4
-1
512
1
1
1
512
1
1
256
1
-1
1
1
1
256
1
-1
256
1
-1
256
1
-1
512
1
-1
512
1
4
-1
512
1
1
-1
512
1
4
-1
512
1
1
1
1
1
4
-1
256
1
4
-1
512
1
1
1
1
1
4
-1
256
1
4
-1
256
1
-1
512
1
-1
512
1
4
-1
512
1
1
-1
512
1
4
-1
512
1
4
-1
512
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
1
512
4
1
1
1
1
1
1
-1
512
1
1
1
1
1
1
-1
512
1
1
1
-1
1
1
1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
1
1
-1
512
1
1
-1
1
1
1
1
512
1
1
-1
512
1
1
1
512
1
1
-1
512
1
1
-1
512
1
1
-1
512
1
1
1
1
1
1
-1
256
1
1
-1
512
1
1
1
1
1
1
-1
256
1
1
-1
256
1
1
-1
512
1
1
-1
512
1
1
-1
512
1
1
-1
512
1
1
-1
512
3
1
1
1
1
1
1
1
1
1
-1
512
5
1
1
1
1
1
1
1
1
4
-1
512
4
1
4
-1
512
1
4
-1
512
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
1
512
4
1
1
1
1
1
1
-1
512
1
1
1
1
1
1
-1
512
1
1
1
-1
1
1
1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
1
1
-1
512
1
1
-1
1
1
1
-1
512
1
1
1
-1
512
5
1
1
4
-1
512
4
1
4
-1
-1
1
4
-1
512
1
4
-1
512
4
1
-1
4
512
3
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
4
1
-1
4
512
4
1
1
1
1
1
4
-1
512
1
1
1
1
1
4
-1
512
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
512
1
4
-1
1
1
1
1
512
1
4
-1
512
1
1
1
512
1
4
-1
512
1
1
-1
512
1
4
-1
512
1
1
1
1
1
4
-1
256
1
4
-1
512
1
1
1
1
1
4
-1
256
1
4
-1
256
1
4
-1
512
1
1
-1
512
1
4
-1
512
1
4
-1
512
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
1
512
4
1
1
1
1
1
1
-1
512
1
1
1
1
1
1
-1
512
1
1
1
-1
1
1
1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
1
1
-1
512
1
1
-1
1
1
1
1
512
1
1
-1
512
1
1
1
512
1
1
-1
512
1
1
-1
512
1
1
-1
512
1
1
1
1
1
1
-1
256
1
1
-1
512
1
1
1
1
1
1
-1
256
1
1
-1
256
1
1
-1
512
1
1
-1
512
1
1
-1
512
1
1
-1
512
1
1
-1
512
1
1
1
-1
512
5
1
1
4
-1
512
4
1
4
-1
512
1
4
-1
512
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
1
512
4
1
1
1
1
1
1
-1
512
1
1
1
1
1
1
-1
512
1
1
1
-1
1
1
1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
1
1
-1
512
1
1
-1
1
1
1
-1
512
1
1
1
-1
512
5
1
1
4
-1
512
4
1
4
-1
-1
1
4
-1
512
1
4
-1
512
4
1
-1
4
512
3
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
4
1
-1
4
512
4
1
1
1
1
1
4
-1
512
1
1
1
1
1
4
-1
512
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
512
1
4
-1
1
1
1
1
512
1
4
-1
512
1
1
1
512
1
4
-1
512
1
1
-1
512
1
4
-1
512
1
1
1
1
1
4
-1
256
1
4
-1
512
1
1
1
1
1
4
-1
256
1
4
-1
256
1
4
-1
512
1
1
-1
512
1
4
-1
512
1
4
-1
512
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
1
512
4
1
1
1
1
1
1
-1
512
1
1
1
1
1
1
-1
512
1
1
1
-1
1
1
1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
1
1
-1
512
1
1
-1
1
1
1
1
512
1
1
-1
512
1
1
1
512
1
1
-1
512
1
1
-1
512
1
1
-1
512
1
1
1
1
1
1
-1
256
1
1
-1
512
1
1
1
1
1
1
-1
256
1
1
-1
256
1
1
-1
512
1
1
-1
512
1
1
-1
512
1
1
-1
512
1
1
-1
512
1
1
1
-1
512
5
1
1
4
-1
512
4
1
4
-1
512
1
4
-1
512
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
1
512
4
1
1
1
1
1
1
-1
512
1
1
1
1
1
1
-1
512
1
1
1
-1
1
1
1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
1
1
-1
512
1
1
-1
1
1
1
-1
512
1
1
1
-1
512
5
1
1
4
-1
512
4
1
4
-1
-1
1
4
-1
512
1
4
-1
512
4
1
-1
4
512
3
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1024
512
1
-1
512
1024
512
1
-1
1024
4
1
-1
4
256
4
1
1
1
1
1
4
-1
256
1
1
1
1
1
4
-1
256
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
256
1
4
-1
1
1
1
1
256
1
4
-1
256
1
1
1
256
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
256
1
1
1
1
1
4
-1
128
1
4
-1
128
1
4
-1
256
1
1
-1
256
1
4
-1
256
1
4
-1
256
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
1
1
256
1
2
-1
256
1
1
1
256
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
256
1
1
1
1
1
2
-1
128
1
2
-1
128
1
2
-1
256
1
1
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
256
1
4
-1
256
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
2
256
4
1
1
1
1
1
2
-1
256
1
1
1
1
1
2
-1
256
1
1
2
-1
1
1
1
1
1
1
1
1
1
1
2
-1
1
1
1
1
1
1
2
-1
256
1
2
-1
1
1
2
-1
256
1
2
-1
256
4
1
1
1
1
1
1
1
2
1
-1
256
5
1
1
1
1
1
1
1
2
2
-1
256
4
1
4
-1
-1
1
4
-1
256
1
4
-1
256
4
1
-1
4
256
3
512
1024
1
-1
1024
512
1024
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
4
1
-1
4
512
4
1
1
1
1
1
4
-1
512
1
1
1
1
1
4
-1
512
1
1
4
-1
1
1
1
1
1
1
1
1
1
1
4
-1
1
1
1
1
1
1
4
-1
512
1
4
-1
1
1
1
1
512
1
4
-1
512
1
1
1
512
1
4
-1
512
1
1
-1
512
1
4
-1
512
1
1
1
1
1
4
-1
256
1
4
-1
512
1
1
1
1
1
4
-1
256
1
4
-1
256
1
4
-1
512
1
1
-1
512
1
4
-1
512
1
4
-1
512
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
1
512
4
1
1
1
1
1
1
-1
512
1
1
1
1
1
1
-1
512
1
1
1
-1
1
1
1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
1
1
-1
512
1
1
-1
1
1
1
1
512
1
1
-1
512
1
1
1
512
1
1
-1
512
1
1
-1
512
1
1
-1
512
1
1
1
1
1
1
-1
256
1
1
-1
512
1
1
1
1
1
1
-1
256
1
1
-1
256
1
1
-1
512
1
1
-1
512
1
1
-1
512
1
1
-1
512
1
1
-1
512
1
1
1
-1
512
5
1
1
4
-1
512
4
1
4
-1
512
1
4
-1
512
1
4
-1
-1
1
1
1
-1
1
4
-1
-1
512
512
1
-1
512
512
512
1
-1
512
4
1
-1
1
512
4
1
1
1
1
1
1
-1
512
1
1
1
1
1
1
-1
512
1
1
1
-1
1
1
1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
1
1
-1
512
1
1
-1
1
1
1
-1
512
1
1
1
-1
512
5
1
1
4
-1
512
4
1
4
-1
-1
1
4
-1
512
1
4
-1
512
4
1
-1
4
512
3
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
2048
512
1
-1
512
2048
512
1
-1
2048
2048
512
1
-1
512
2048
512
1
-1
2048
1
-1
2048
512
2048
1
-1
2048
512
2048
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
-1
512
1
-1
24
512
1
-1
512
1
-1
512
512
512
1
-1
512
512
512
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
1
-1
512
1
-1
512
1
1
1
1
-1
512
1
1
1
1
1
1
1
-1
512
1
1
1
1
-1
512
1
1
-1
1
1
1
1
1
1
1
1
-1
1
1
1
1
1
-1
512
1
-1
1
1
1
512
1
-1
512
1
1
512
768
512
1
-1
512
768
512
1
-1
1
-1
1
1
-1
768
1
-1
1
1
-1
768
1
1
-1
1
1
1
1
1
1
1
1
1
768
1
1
1
768
1
1
1
1
1
1
768
1
1
1
768