1
3
1024
1024
4
4
1
3
1026
1026
64
3
3
3
64
1
64
512
512
4
1
1
1
1
1
1
2
64
4
1
64
512
512
1
64
1
1
1
64
512
512
64
64
3
3
64
1
64
512
512
4
1
1
1
1
1
1
2
64
4
1
64
512
512
1
64
1
1
1
64
512
512
1
64
512
512
32
64
3
3
32
1
32
512
512
4
1
1
1
1
1
1
2
32
4
1
32
512
512
1
32
1
1
1
32
512
512
1
32
512
512
1
32
256
256
32
32
3
3
32
1
32
256
256
4
1
1
1
1
1
1
2
32
4
1
32
256
256
1
32
1
1
1
32
256
256
1
32
256
256
1
32
128
128
32
32
3
3
32
1
32
128
128
4
1
1
1
1
1
1
2
32
4
1
32
128
128
1
32
1
1
1
32
128
128
1
32
128
128
1
32
64
64
32
32
3
3
32
1
32
64
64
4
1
1
1
1
1
1
2
32
4
1
32
64
64
1
32
1
1
1
32
64
64
1
32
64
64
1
32
32
32
32
32
3
3
32
1
32
32
32
4
1
1
1
1
1
1
2
32
4
1
32
32
32
1
32
1
1
1
32
32
32
1
32
32
32
1
32
16
16
32
32
3
3
32
1
32
16
16
4
1
1
1
1
1
1
2
32
4
1
32
16
16
1
32
1
1
1
32
16
16
1
32
16
16
32
32
3
3
32
1
32
16
16
4
1
1
1
1
1
1
2
32
4
1
32
16
16
1
32
1
1
1
32
16
16
1
32
16
16
1
32
16
16
1
64
16
16
32
64
3
3
32
1
32
16
16
4
1
1
1
1
1
1
2
32
4
1
32
16
16
1
32
1
1
1
32
16
16
1
32
16
16
4
1
32
32
32
1
32
32
32
1
64
32
32
32
64
3
3
32
1
32
32
32
4
1
1
1
1
1
1
2
32
4
1
32
32
32
1
32
1
1
1
32
32
32
1
32
32
32
4
1
32
64
64
1
32
64
64
1
64
64
64
32
64
3
3
32
1
32
64
64
4
1
1
1
1
1
1
2
32
4
1
32
64
64
1
32
1
1
1
32
64
64
1
32
64
64
4
1
32
128
128
1
32
128
128
1
64
128
128
32
64
3
3
32
1
32
128
128
4
1
1
1
1
1
1
2
32
4
1
32
128
128
1
32
1
1
1
32
128
128
1
32
128
128
4
1
32
256
256
1
32
256
256
1
64
256
256
32
64
3
3
32
1
32
256
256
4
1
1
1
1
1
1
2
32
4
1
32
256
256
1
32
1
1
1
32
256
256
1
32
256
256
4
1
32
512
512
1
32
512
512
1
64
512
512
64
64
3
3
64
1
64
512
512
4
1
1
1
1
1
1
2
64
4
1
64
512
512
1
64
1
1
1
64
512
512
1
64
512
512
1
64
512
512
1
64
512
512
1
64
256
256
128
64
3
3
128
1
128
256
256
4
1
1
1
1
1
1
2
128
4
1
128
256
256
1
128
1
1
1
128
256
256
1
128
256
256
32
128
3
3
32
1
32
256
256
4
1
1
1
1
1
1
2
32
4
1
32
256
256
1
32
1
1
1
32
256
256
1
32
256
256
1
32
128
128
32
32
3
3
32
1
32
128
128
4
1
1
1
1
1
1
2
32
4
1
32
128
128
1
32
1
1
1
32
128
128
1
32
128
128
1
32
64
64
32
32
3
3
32
1
32
64
64
4
1
1
1
1
1
1
2
32
4
1
32
64
64
1
32
1
1
1
32
64
64
1
32
64
64
1
32
32
32
32
32
3
3
32
1
32
32
32
4
1
1
1
1
1
1
2
32
4
1
32
32
32
1
32
1
1
1
32
32
32
1
32
32
32
1
32
16
16
32
32
3
3
32
1
32
16
16
4
1
1
1
1
1
1
2
32
4
1
32
16
16
1
32
1
1
1
32
16
16
1
32
16
16
32
32
3
3
32
1
32
16
16
4
1
1
1
1
1
1
2
32
4
1
32
16
16
1
32
1
1
1
32
16
16
1
32
16
16
1
32
16
16
1
64
16
16
32
64
3
3
32
1
32
16
16
4
1
1
1
1
1
1
2
32
4
1
32
16
16
1
32
1
1
1
32
16
16
1
32
16
16
4
1
32
32
32
1
32
32
32
1
64
32
32
32
64
3
3
32
1
32
32
32
4
1
1
1
1
1
1
2
32
4
1
32
32
32
1
32
1
1
1
32
32
32
1
32
32
32
4
1
32
64
64
1
32
64
64
1
64
64
64
32
64
3
3
32
1
32
64
64
4
1
1
1
1
1
1
2
32
4
1
32
64
64
1
32
1
1
1
32
64
64
1
32
64
64
4
1
32
128
128
1
32
128
128
1
64
128
128
32
64
3
3
32
1
32
128
128
4
1
1
1
1
1
1
2
32
4
1
32
128
128
1
32
1
1
1
32
128
128
1
32
128
128
4
1
32
256
256
1
32
256
256
1
64
256
256
128
64
3
3
128
1
128
256
256
4
1
1
1
1
1
1
2
128
4
1
128
256
256
1
128
1
1
1
128
256
256
1
128
256
256
1
128
256
256
1
128
256
256
1
128
128
128
256
128
3
3
256
1
256
128
128
4
1
1
1
1
1
1
2
256
4
1
256
128
128
1
256
1
1
1
256
128
128
1
256
128
128
64
256
3
3
64
1
64
128
128
4
1
1
1
1
1
1
2
64
4
1
64
128
128
1
64
1
1
1
64
128
128
1
64
128
128
1
64
64
64
64
64
3
3
64
1
64
64
64
4
1
1
1
1
1
1
2
64
4
1
64
64
64
1
64
1
1
1
64
64
64
1
64
64
64
1
64
32
32
64
64
3
3
64
1
64
32
32
4
1
1
1
1
1
1
2
64
4
1
64
32
32
1
64
1
1
1
64
32
32
1
64
32
32
1
64
16
16
64
64
3
3
64
1
64
16
16
4
1
1
1
1
1
1
2
64
4
1
64
16
16
1
64
1
1
1
64
16
16
1
64
16
16
64
64
3
3
64
1
64
16
16
4
1
1
1
1
1
1
2
64
4
1
64
16
16
1
64
1
1
1
64
16
16
1
64
16
16
1
64
16
16
1
128
16
16
64
128
3
3
64
1
64
16
16
4
1
1
1
1
1
1
2
64
4
1
64
16
16
1
64
1
1
1
64
16
16
1
64
16
16
4
1
64
32
32
1
64
32
32
1
128
32
32
64
128
3
3
64
1
64
32
32
4
1
1
1
1
1
1
2
64
4
1
64
32
32
1
64
1
1
1
64
32
32
1
64
32
32
4
1
64
64
64
1
64
64
64
1
128
64
64
64
128
3
3
64
1
64
64
64
4
1
1
1
1
1
1
2
64
4
1
64
64
64
1
64
1
1
1
64
64
64
1
64
64
64
4
1
64
128
128
1
64
128
128
1
128
128
128
256
128
3
3
256
1
256
128
128
4
1
1
1
1
1
1
2
256
4
1
256
128
128
1
256
1
1
1
256
128
128
1
256
128
128
1
256
128
128
1
256
128
128
1
256
64
64
512
256
3
3
512
1
512
64
64
4
1
1
1
1
1
1
2
512
4
1
512
64
64
1
512
1
1
1
512
64
64
1
512
64
64
128
512
3
3
128
1
128
64
64
4
1
1
1
1
1
1
2
128
4
1
128
64
64
1
128
1
1
1
128
64
64
1
128
64
64
1
128
32
32
128
128
3
3
128
1
128
32
32
4
1
1
1
1
1
1
2
128
4
1
128
32
32
1
128
1
1
1
128
32
32
1
128
32
32
1
128
16
16
128
128
3
3
128
1
128
16
16
4
1
1
1
1
1
1
2
128
4
1
128
16
16
1
128
1
1
1
128
16
16
1
128
16
16
128
128
3
3
128
1
128
16
16
4
1
1
1
1
1
1
2
128
4
1
128
16
16
1
128
1
1
1
128
16
16
1
128
16
16
1
128
16
16
1
256
16
16
128
256
3
3
128
1
128
16
16
4
1
1
1
1
1
1
2
128
4
1
128
16
16
1
128
1
1
1
128
16
16
1
128
16
16
4
1
128
32
32
1
128
32
32
1
256
32
32
128
256
3
3
128
1
128
32
32
4
1
1
1
1
1
1
2
128
4
1
128
32
32
1
128
1
1
1
128
32
32
1
128
32
32
4
1
128
64
64
1
128
64
64
1
256
64
64
512
256
3
3
512
1
512
64
64
4
1
1
1
1
1
1
2
512
4
1
512
64
64
1
512
1
1
1
512
64
64
1
512
64
64
1
512
64
64
1
512
64
64
1
512
32
32
512
512
3
3
512
1
512
32
32
4
1
1
1
1
1
1
2
512
4
1
512
32
32
1
512
1
1
1
512
32
32
1
512
32
32
256
512
3
3
256
1
256
32
32
4
1
1
1
1
1
1
2
256
4
1
256
32
32
1
256
1
1
1
256
32
32
1
256
32
32
256
256
3
3
256
1
256
32
32
4
1
1
1
1
1
1
2
256
4
1
256
32
32
1
256
1
1
1
256
32
32
1
256
32
32
256
256
3
3
256
1
256
32
32
4
1
1
1
1
1
1
2
256
4
1
256
32
32
1
256
1
1
1
256
32
32
1
256
32
32
256
256
3
3
256
1
256
32
32
4
1
1
1
1
1
1
2
256
4
1
256
32
32
1
256
1
1
1
256
32
32
1
256
32
32
1
256
32
32
1
512
32
32
256
512
3
3
256
1
256
32
32
4
1
1
1
1
1
1
2
256
4
1
256
32
32
1
256
1
1
1
256
32
32
1
256
32
32
1
256
32
32
1
512
32
32
256
512
3
3
256
1
256
32
32
4
1
1
1
1
1
1
2
256
4
1
256
32
32
1
256
1
1
1
256
32
32
1
256
32
32
1
256
32
32
1
512
32
32
512
512
3
3
512
1
512
32
32
4
1
1
1
1
1
1
2
512
4
1
512
32
32
1
512
1
1
1
512
32
32
1
512
32
32
1
512
32
32
1
512
32
32
1
512
16
16
512
512
3
3
512
1
512
16
16
4
1
1
1
1
1
1
2
512
4
1
512
16
16
1
512
1
1
1
512
16
16
1
512
16
16
256
512
3
3
256
1
256
16
16
4
1
1
1
1
1
1
2
256
4
1
256
16
16
1
256
1
1
1
256
16
16
1
256
16
16
256
256
3
3
256
1
256
16
16
4
1
1
1
1
1
1
2
256
4
1
256
16
16
1
256
1
1
1
256
16
16
1
256
16
16
256
256
3
3
256
1
256
16
16
4
1
1
1
1
1
1
2
256
4
1
256
16
16
1
256
1
1
1
256
16
16
1
256
16
16
256
256
3
3
256
1
256
16
16
4
1
1
1
1
1
1
2
256
4
1
256
16
16
1
256
1
1
1
256
16
16
1
256
16
16
1
256
16
16
1
512
16
16
256
512
3
3
256
1
256
16
16
4
1
1
1
1
1
1
2
256
4
1
256
16
16
1
256
1
1
1
256
16
16
1
256
16
16
1
256
16
16
1
512
16
16
256
512
3
3
256
1
256
16
16
4
1
1
1
1
1
1
2
256
4
1
256
16
16
1
256
1
1
1
256
16
16
1
256
16
16
1
256
16
16
1
512
16
16
512
512
3
3
512
1
512
16
16
4
1
1
1
1
1
1
2
512
4
1
512
16
16
1
512
1
1
1
512
16
16
1
512
16
16
1
512
16
16
1
512
16
16
4
1
512
32
32
1
512
32
32
1
1024
32
32
512
1024
3
3
512
1
512
32
32
4
1
1
1
1
1
1
2
512
4
1
512
32
32
1
512
1
1
1
512
32
32
1
512
32
32
256
512
3
3
256
1
256
32
32
4
1
1
1
1
1
1
2
256
4
1
256
32
32
1
256
1
1
1
256
32
32
1
256
32
32
256
256
3
3
256
1
256
32
32
4
1
1
1
1
1
1
2
256
4
1
256
32
32
1
256
1
1
1
256
32
32
1
256
32
32
256
256
3
3
256
1
256
32
32
4
1
1
1
1
1
1
2
256
4
1
256
32
32
1
256
1
1
1
256
32
32
1
256
32
32
256
256
3
3
256
1
256
32
32
4
1
1
1
1
1
1
2
256
4
1
256
32
32
1
256
1
1
1
256
32
32
1
256
32
32
1
256
32
32
1
512
32
32
256
512
3
3
256
1
256
32
32
4
1
1
1
1
1
1
2
256
4
1
256
32
32
1
256
1
1
1
256
32
32
1
256
32
32
1
256
32
32
1
512
32
32
256
512
3
3
256
1
256
32
32
4
1
1
1
1
1
1
2
256
4
1
256
32
32
1
256
1
1
1
256
32
32
1
256
32
32
1
256
32
32
1
512
32
32
512
512
3
3
512
1
512
32
32
4
1
1
1
1
1
1
2
512
4
1
512
32
32
1
512
1
1
1
512
32
32
1
512
32
32
1
512
32
32
1
512
32
32
4
1
512
64
64
1
512
64
64
1
1024
64
64
256
1024
3
3
256
1
256
64
64
4
1
1
1
1
1
1
2
256
4
1
256
64
64
1
256
1
1
1
256
64
64
1
256
64
64
128
256
3
3
128
1
128
64
64
4
1
1
1
1
1
1
2
128
4
1
128
64
64
1
128
1
1
1
128
64
64
1
128
64
64
1
128
32
32
128
128
3
3
128
1
128
32
32
4
1
1
1
1
1
1
2
128
4
1
128
32
32
1
128
1
1
1
128
32
32
1
128
32
32
1
128
16
16
128
128
3
3
128
1
128
16
16
4
1
1
1
1
1
1
2
128
4
1
128
16
16
1
128
1
1
1
128
16
16
1
128
16
16
128
128
3
3
128
1
128
16
16
4
1
1
1
1
1
1
2
128
4
1
128
16
16
1
128
1
1
1
128
16
16
1
128
16
16
1
128
16
16
1
256
16
16
128
256
3
3
128
1
128
16
16
4
1
1
1
1
1
1
2
128
4
1
128
16
16
1
128
1
1
1
128
16
16
1
128
16
16
4
1
128
32
32
1
128
32
32
1
256
32
32
128
256
3
3
128
1
128
32
32
4
1
1
1
1
1
1
2
128
4
1
128
32
32
1
128
1
1
1
128
32
32
1
128
32
32
4
1
128
64
64
1
128
64
64
1
256
64
64
256
256
3
3
256
1
256
64
64
4
1
1
1
1
1
1
2
256
4
1
256
64
64
1
256
1
1
1
256
64
64
1
256
64
64
1
256
64
64
1
256
64
64
4
1
256
128
128
1
256
128
128
1
512
128
128
128
512
3
3
128
1
128
128
128
4
1
1
1
1
1
1
2
128
4
1
128
128
128
1
128
1
1
1
128
128
128
1
128
128
128
64
128
3
3
64
1
64
128
128
4
1
1
1
1
1
1
2
64
4
1
64
128
128
1
64
1
1
1
64
128
128
1
64
128
128
1
64
64
64
64
64
3
3
64
1
64
64
64
4
1
1
1
1
1
1
2
64
4
1
64
64
64
1
64
1
1
1
64
64
64
1
64
64
64
1
64
32
32
64
64
3
3
64
1
64
32
32
4
1
1
1
1
1
1
2
64
4
1
64
32
32
1
64
1
1
1
64
32
32
1
64
32
32
1
64
16
16
64
64
3
3
64
1
64
16
16
4
1
1
1
1
1
1
2
64
4
1
64
16
16
1
64
1
1
1
64
16
16
1
64
16
16
64
64
3
3
64
1
64
16
16
4
1
1
1
1
1
1
2
64
4
1
64
16
16
1
64
1
1
1
64
16
16
1
64
16
16
1
64
16
16
1
128
16
16
64
128
3
3
64
1
64
16
16
4
1
1
1
1
1
1
2
64
4
1
64
16
16
1
64
1
1
1
64
16
16
1
64
16
16
4
1
64
32
32
1
64
32
32
1
128
32
32
64
128
3
3
64
1
64
32
32
4
1
1
1
1
1
1
2
64
4
1
64
32
32
1
64
1
1
1
64
32
32
1
64
32
32
4
1
64
64
64
1
64
64
64
1
128
64
64
64
128
3
3
64
1
64
64
64
4
1
1
1
1
1
1
2
64
4
1
64
64
64
1
64
1
1
1
64
64
64
1
64
64
64
4
1
64
128
128
1
64
128
128
1
128
128
128
128
128
3
3
128
1
128
128
128
4
1
1
1
1
1
1
2
128
4
1
128
128
128
1
128
1
1
1
128
128
128
1
128
128
128
1
128
128
128
1
128
128
128
4
1
128
256
256
1
128
256
256
1
256
256
256
64
256
3
3
64
1
64
256
256
4
1
1
1
1
1
1
2
64
4
1
64
256
256
1
64
1
1
1
64
256
256
1
64
256
256
32
64
3
3
32
1
32
256
256
4
1
1
1
1
1
1
2
32
4
1
32
256
256
1
32
1
1
1
32
256
256
1
32
256
256
1
32
128
128
32
32
3
3
32
1
32
128
128
4
1
1
1
1
1
1
2
32
4
1
32
128
128
1
32
1
1
1
32
128
128
1
32
128
128
1
32
64
64
32
32
3
3
32
1
32
64
64
4
1
1
1
1
1
1
2
32
4
1
32
64
64
1
32
1
1
1
32
64
64
1
32
64
64
1
32
32
32
32
32
3
3
32
1
32
32
32
4
1
1
1
1
1
1
2
32
4
1
32
32
32
1
32
1
1
1
32
32
32
1
32
32
32
1
32
16
16
32
32
3
3
32
1
32
16
16
4
1
1
1
1
1
1
2
32
4
1
32
16
16
1
32
1
1
1
32
16
16
1
32
16
16
32
32
3
3
32
1
32
16
16
4
1
1
1
1
1
1
2
32
4
1
32
16
16
1
32
1
1
1
32
16
16
1
32
16
16
1
32
16
16
1
64
16
16
32
64
3
3
32
1
32
16
16
4
1
1
1
1
1
1
2
32
4
1
32
16
16
1
32
1
1
1
32
16
16
1
32
16
16
4
1
32
32
32
1
32
32
32
1
64
32
32
32
64
3
3
32
1
32
32
32
4
1
1
1
1
1
1
2
32
4
1
32
32
32
1
32
1
1
1
32
32
32
1
32
32
32
4
1
32
64
64
1
32
64
64
1
64
64
64
32
64
3
3
32
1
32
64
64
4
1
1
1
1
1
1
2
32
4
1
32
64
64
1
32
1
1
1
32
64
64
1
32
64
64
4
1
32
128
128
1
32
128
128
1
64
128
128
32
64
3
3
32
1
32
128
128
4
1
1
1
1
1
1
2
32
4
1
32
128
128
1
32
1
1
1
32
128
128
1
32
128
128
4
1
32
256
256
1
32
256
256
1
64
256
256
64
64
3
3
64
1
64
256
256
4
1
1
1
1
1
1
2
64
4
1
64
256
256
1
64
1
1
1
64
256
256
1
64
256
256
1
64
256
256
1
64
256
256
4
1
64
512
512
1
64
512
512
1
128
512
512
64
128
3
3
64
1
64
512
512
4
1
1
1
1
1
1
2
64
4
1
64
512
512
1
64
1
1
1
64
512
512
1
64
512
512
16
64
3
3
16
1
16
512
512
4
1
1
1
1
1
1
2
16
4
1
16
512
512
1
16
1
1
1
16
512
512
1
16
512
512
1
16
256
256
16
16
3
3
16
1
16
256
256
4
1
1
1
1
1
1
2
16
4
1
16
256
256
1
16
1
1
1
16
256
256
1
16
256
256
1
16
128
128
16
16
3
3
16
1
16
128
128
4
1
1
1
1
1
1
2
16
4
1
16
128
128
1
16
1
1
1
16
128
128
1
16
128
128
1
16
64
64
16
16
3
3
16
1
16
64
64
4
1
1
1
1
1
1
2
16
4
1
16
64
64
1
16
1
1
1
16
64
64
1
16
64
64
1
16
32
32
16
16
3
3
16
1
16
32
32
4
1
1
1
1
1
1
2
16
4
1
16
32
32
1
16
1
1
1
16
32
32
1
16
32
32
1
16
16
16
16
16
3
3
16
1
16
16
16
4
1
1
1
1
1
1
2
16
4
1
16
16
16
1
16
1
1
1
16
16
16
1
16
16
16
16
16
3
3
16
1
16
16
16
4
1
1
1
1
1
1
2
16
4
1
16
16
16
1
16
1
1
1
16
16
16
1
16
16
16
1
16
16
16
1
32
16
16
16
32
3
3
16
1
16
16
16
4
1
1
1
1
1
1
2
16
4
1
16
16
16
1
16
1
1
1
16
16
16
1
16
16
16
4
1
16
32
32
1
16
32
32
1
32
32
32
16
32
3
3
16
1
16
32
32
4
1
1
1
1
1
1
2
16
4
1
16
32
32
1
16
1
1
1
16
32
32
1
16
32
32
4
1
16
64
64
1
16
64
64
1
32
64
64
16
32
3
3
16
1
16
64
64
4
1
1
1
1
1
1
2
16
4
1
16
64
64
1
16
1
1
1
16
64
64
1
16
64
64
4
1
16
128
128
1
16
128
128
1
32
128
128
16
32
3
3
16
1
16
128
128
4
1
1
1
1
1
1
2
16
4
1
16
128
128
1
16
1
1
1
16
128
128
1
16
128
128
4
1
16
256
256
1
16
256
256
1
32
256
256
16
32
3
3
16
1
16
256
256
4
1
1
1
1
1
1
2
16
4
1
16
256
256
1
16
1
1
1
16
256
256
1
16
256
256
4
1
16
512
512
1
16
512
512
1
32
512
512
64
32
3
3
64
1
64
512
512
4
1
1
1
1
1
1
2
64
4
1
64
512
512
1
64
1
1
1
64
512
512
1
64
512
512
1
64
512
512
1
64
512
512
1
64
3
3
1
1
1
512
512
4
1
1
1
1
1
1
2
1
4
1
1
512
512
1
1
1
1
1
1
512
512
4
1
1
512
512
4
1
1
1024
1024
1
1
1024
1024
1
1
1024
1024
4
1
1
1024
1024