1
3
640
640
1
3
1
1
1
3
640
640
1
3
1
1
1
3
640
640
64
3
7
7
64
3
7
7
1
1
64
1
1
1
64
1
1
1
1
3
640
640
64
3
7
7
1
64
320
320
1
64
1
1
1
64
320
320
1
64
320
320
1
64
320
320
64
64
1
1
64
64
1
1
1
1
64
1
1
1
64
1
1
1
1
64
160
160
64
64
1
1
1
64
160
160
1
64
1
1
1
64
160
160
1
64
160
160
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
160
160
64
64
3
3
1
64
160
160
1
64
1
1
1
64
160
160
1
64
160
160
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
160
160
256
64
1
1
1
256
160
160
1
256
1
1
1
256
160
160
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
160
160
256
64
1
1
1
256
160
160
1
256
1
1
1
256
160
160
1
256
160
160
1
256
160
160
1
256
160
160
1
256
160
160
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
160
160
64
256
1
1
1
64
160
160
1
64
1
1
1
64
160
160
1
64
160
160
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
160
160
64
64
3
3
1
64
160
160
1
64
1
1
1
64
160
160
1
64
160
160
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
160
160
256
64
1
1
1
256
160
160
1
256
1
1
1
256
160
160
1
256
160
160
1
256
160
160
1
256
160
160
1
256
160
160
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
160
160
64
256
1
1
1
64
160
160
1
64
1
1
1
64
160
160
1
64
160
160
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
160
160
64
64
3
3
1
64
160
160
1
64
1
1
1
64
160
160
1
64
160
160
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
160
160
256
64
1
1
1
256
160
160
1
256
1
1
1
256
160
160
1
256
160
160
1
256
160
160
1
256
160
160
1
256
160
160
256
256
1
1
256
256
1
1
1
1
256
1
1
1
256
1
1
1
1
256
160
160
256
256
1
1
1
256
160
160
1
256
1
1
1
256
160
160
128
256
1
1
128
256
1
1
1
1
128
1
1
1
128
1
1
1
1
256
160
160
128
256
1
1
1
128
160
160
1
128
1
1
1
128
160
160
1
128
160
160
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
160
160
128
128
3
3
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
80
80
512
128
1
1
1
512
80
80
1
512
1
1
1
512
80
80
512
256
1
1
512
256
1
1
1
1
512
1
1
1
512
1
1
1
1
256
160
160
512
256
1
1
1
512
80
80
1
512
1
1
1
512
80
80
1
512
80
80
1
512
80
80
1
512
80
80
1
512
80
80
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
80
80
128
512
1
1
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
80
80
128
128
3
3
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
80
80
512
128
1
1
1
512
80
80
1
512
1
1
1
512
80
80
1
512
80
80
1
512
80
80
1
512
80
80
1
512
80
80
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
80
80
128
512
1
1
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
80
80
128
128
3
3
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
80
80
512
128
1
1
1
512
80
80
1
512
1
1
1
512
80
80
1
512
80
80
1
512
80
80
1
512
80
80
1
512
80
80
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
80
80
128
512
1
1
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
80
80
128
128
3
3
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
80
80
512
128
1
1
1
512
80
80
1
512
1
1
1
512
80
80
1
512
80
80
1
512
80
80
1
512
80
80
1
512
80
80
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
80
80
128
512
1
1
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
80
80
128
128
3
3
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
80
80
512
128
1
1
1
512
80
80
1
512
1
1
1
512
80
80
1
512
80
80
1
512
80
80
1
512
80
80
1
512
80
80
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
80
80
128
512
1
1
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
80
80
128
128
3
3
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
80
80
512
128
1
1
1
512
80
80
1
512
1
1
1
512
80
80
1
512
80
80
1
512
80
80
1
512
80
80
1
512
80
80
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
80
80
128
512
1
1
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
80
80
128
128
3
3
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
80
80
512
128
1
1
1
512
80
80
1
512
1
1
1
512
80
80
1
512
80
80
1
512
80
80
1
512
80
80
1
512
80
80
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
80
80
128
512
1
1
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
80
80
128
128
3
3
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
80
80
512
128
1
1
1
512
80
80
1
512
1
1
1
512
80
80
1
512
80
80
1
512
80
80
1
512
80
80
1
512
80
80
256
512
1
1
256
512
1
1
1
1
256
1
1
1
256
1
1
1
1
512
80
80
256
512
1
1
1
256
80
80
1
256
1
1
1
256
80
80
256
512
1
1
256
512
1
1
1
1
256
1
1
1
256
1
1
1
1
512
80
80
256
512
1
1
1
256
80
80
1
256
1
1
1
256
80
80
1
256
80
80
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
80
80
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1024
512
1
1
1024
512
1
1
1
1
1024
1
1
1
1024
1
1
1
1
512
80
80
1024
512
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
1
256
40
40
1024
256
1
1
1024
256
1
1
1
1
1024
1
1
1
1024
1
1
1
1
256
40
40
1024
256
1
1
1
1024
40
40
1
1024
1
1
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
1
1024
40
40
256
1024
1
1
256
1024
1
1
1
1
256
1
1
1
256
1
1
1
1
1024
40
40
256
1024
1
1
1
256
40
40
1
256
1
1
1
256
40
40
512
1024
1
1
512
1024
1
1
1
1
512
1
1
1
512
1
1
1
1
1024
40
40
512
1024
1
1
1
512
40
40
1
512
1
1
1
512
40
40
1
512
40
40
512
512
3
3
512
512
3
3
1
1
512
1
1
1
512
1
1
1
1
512
40
40
512
512
3
3
1
512
20
20
1
512
1
1
1
512
20
20
1
512
20
20
2048
512
1
1
2048
512
1
1
1
1
2048
1
1
1
2048
1
1
1
1
512
20
20
2048
512
1
1
1
2048
20
20
1
2048
1
1
1
2048
20
20
2048
1024
1
1
2048
1024
1
1
1
1
2048
1
1
1
2048
1
1
1
1
1024
40
40
2048
1024
1
1
1
2048
20
20
1
2048
1
1
1
2048
20
20
1
2048
20
20
1
2048
20
20
1
2048
20
20
1
2048
20
20
512
2048
1
1
512
2048
1
1
1
1
512
1
1
1
512
1
1
1
1
2048
20
20
512
2048
1
1
1
512
20
20
1
512
1
1
1
512
20
20
1
512
20
20
512
512
3
3
512
512
3
3
1
1
512
1
1
1
512
1
1
1
1
512
20
20
512
512
3
3
1
512
20
20
1
512
1
1
1
512
20
20
1
512
20
20
2048
512
1
1
2048
512
1
1
1
1
2048
1
1
1
2048
1
1
1
1
512
20
20
2048
512
1
1
1
2048
20
20
1
2048
1
1
1
2048
20
20
1
2048
20
20
1
2048
20
20
1
2048
20
20
1
2048
20
20
512
2048
1
1
512
2048
1
1
1
1
512
1
1
1
512
1
1
1
1
2048
20
20
512
2048
1
1
1
512
20
20
1
512
1
1
1
512
20
20
1
512
20
20
512
512
3
3
512
512
3
3
1
1
512
1
1
1
512
1
1
1
1
512
20
20
512
512
3
3
1
512
20
20
1
512
1
1
1
512
20
20
1
512
20
20
2048
512
1
1
2048
512
1
1
1
1
2048
1
1
1
2048
1
1
1
1
512
20
20
2048
512
1
1
1
2048
20
20
1
2048
1
1
1
2048
20
20
1
2048
20
20
1
2048
20
20
1
2048
20
20
1
2048
20
20
256
2048
1
1
256
2048
1
1
1
1
256
1
1
1
256
1
1
1
1
2048
20
20
256
2048
1
1
1
256
20
20
1
256
1
1
1
256
20
20
1
256
20
20
4
1
1
1
2
2
2
2
1
256
20
20
2
1
256
40
40
1
256
40
40
1
256
40
40
1
256
40
40
4
1
1
1
2
2
2
2
1
256
40
40
2
1
256
80
80
1
256
80
80
1
256
80
80
1
256
80
80
4
1
1
1
2
2
2
2
1
256
80
80
2
1
256
160
160
1
256
160
160
1
256
160
160
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
160
160
256
256
3
3
1
256
160
160
1
256
1
1
1
256
160
160
128
256
1
1
128
256
1
1
1
1
128
1
1
1
128
1
1
1
1
256
160
160
128
256
1
1
1
128
160
160
1
128
1
1
1
128
160
160
64
128
1
1
64
128
1
1
1
1
64
1
1
1
64
1
1
1
1
128
160
160
64
128
1
1
1
64
160
160
1
64
1
1
1
64
160
160
64
64
1
1
64
64
1
1
1
1
64
1
1
1
64
1
1
1
1
64
160
160
64
64
1
1
1
64
160
160
1
64
1
1
1
64
160
160
1
128
160
160
1
64
160
160
1
64
160
160
128
256
3
3
128
256
3
3
1
1
128
1
1
1
128
1
1
1
1
256
160
160
128
256
3
3
1
128
160
160
1
128
1
1
1
128
160
160
1
128
160
160
4
1
32
640
160
4
1
32
640
160
1
32
640
160
1
128
160
160
1
32
640
160
4
1
128
160
160
1
128
1
1
1
128
160
160
1
128
1
1
1
128
160
160
1
128
160
160
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
160
160
128
128
3
3
1
128
160
160
1
128
1
1
1
128
160
160
1
128
160
160
4
1
32
640
160
4
1
32
640
160
1
32
640
160
1
128
160
160
1
32
640
160
4
1
128
160
160
1
128
1
1
1
128
160
160
1
128
1
1
1
128
160
160
1
128
160
160
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
160
160
128
128
3
3
1
128
160
160
1
128
1
1
1
128
160
160
1
128
160
160
4
1
32
640
160
4
1
32
640
160
1
32
640
160
1
128
160
160
1
32
640
160
4
1
128
160
160
1
128
1
1
1
128
160
160
1
128
1
1
1
128
160
160
1
128
160
160
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
160
160
128
128
3
3
1
128
160
160
1
128
1
1
1
128
160
160
1
128
160
160
4
1
32
640
160
4
1
32
640
160
1
32
640
160
1
128
160
160
1
32
640
160
4
1
128
160
160
1
128
1
1
1
128
160
160
1
128
1
1
1
128
160
160
1
128
160
160
1
128
3
3
1
128
3
3
1
1
1
1
1
1
1
1
1
1
1
128
160
160
1
128
3
3
1
1
160
160
1
1
1
1
1
1
160
160
4
1
1
1
1
1
1
1
160
1
160
2
160
1
1
160
1
160
1
160
1
160
1
160
1
1
160
2
1
1
160
160
4
1
1
1
1
1
1
1
160
1
160
2
160
1
1
160
1
160
1
160
1
160
1
160
1
1
1
160
2
160
160
1
1
1
160
2
160
1
2
160
160
1
160
160
1
160
160
1
160
160
1
160
160
1
160
160
1
160
160
1
160
160
4
3
25600
1
4
1
1
4
25600
1
4
25600
1
4
2
25600
4
25600
4
25600
25600
25600
1
25600
1
128
256
3
3
128
256
3
3
1
1
128
1
1
1
128
1
1
1
1
256
160
160
128
256
3
3
1
128
160
160
1
128
1
1
1
128
160
160
1
128
160
160
4
1
32
640
160
4
1
32
640
160
1
32
640
160
1
128
160
160
1
32
640
160
4
1
128
160
160
1
128
1
1
1
128
160
160
1
128
1
1
1
128
160
160
1
128
160
160
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
160
160
128
128
3
3
1
128
160
160
1
128
1
1
1
128
160
160
1
128
160
160
4
1
32
640
160
4
1
32
640
160
1
32
640
160
1
128
160
160
1
32
640
160
4
1
128
160
160
1
128
1
1
1
128
160
160
1
128
1
1
1
128
160
160
1
128
160
160
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
160
160
128
128
3
3
1
128
160
160
1
128
1
1
1
128
160
160
1
128
160
160
4
1
32
640
160
4
1
32
640
160
1
32
640
160
1
128
160
160
1
32
640
160
4
1
128
160
160
1
128
1
1
1
128
160
160
1
128
1
1
1
128
160
160
1
128
160
160
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
160
160
128
128
3
3
1
128
160
160
1
128
1
1
1
128
160
160
1
128
160
160
4
1
32
640
160
4
1
32
640
160
1
32
640
160
1
128
160
160
1
32
640
160
4
1
128
160
160
1
128
1
1
1
128
160
160
1
128
1
1
1
128
160
160
1
128
160
160
4
128
3
3
4
128
3
3
1
1
4
1
1
1
4
1
1
1
1
128
160
160
4
128
3
3
1
4
160
160
1
4
1
1
1
4
160
160
4
160
160
3
160
160
4
2
25600
4
2
1
1
1
1
4
2
25600
4
1
4
25600
4
2
1
1
1
1
4
2
25600
4
1
4
25600
4
2
2
2
25600
1
25600
1
2
25600
4
25600
4
25600
25600
25600
1
25600
4
2
2
2
25600
1
25600
1
25600
1
2
25600
1
25600
1
25600
1
25600
1
25600
1
25600
1
25600
1
25600
1
1
1
25600
1
25600
1
25600
1
1
25600
1
1
1
2
25600
1
1
25600
1
1
25600
1
1
25600
1
2
1
25600
1
1
1
3
640
640
4
1
1
1
2
2
25600
1
1
1
2
25600
1
1
25600
1
1
25600
1
1
25600
1
2
1
25600
1
1
25600
4
25600
4
25600
25600
25600
1
25600
1
25600
4
2
2
2
25600
1
25600
1
2
25600
4
25600
4
25600
25600
25600
1
25600
4
2
2
2
25600
1
25600
1
25600
1
2
25600
1
25600
1
25600
1
25600
1
25600
1
25600
1
25600
1
25600
1
1
1
25600
1
25600
1
25600
1
1
25600
1
1
1
2
25600
1
1
25600
1
1
25600
1
1
25600
1
2
1
25600
1
1
2
2
25600
1
1
1
2
25600
1
1
25600
1
1
25600
1
1
25600
1
2
1
25600
1
1
25600
1
1
1
25600
1
25600
1
25600
1
1
25600
1
1
1
2
25600
1
1
25600
1
1
25600
1
1
25600
1
2
1
25600
1
1
2
2
25600
1
1
1
2
25600
1
1
25600
1
1
25600
1
1
25600
1
2
1
25600
1
1
25600
1
1
1
25600
1
25600
1
25600
1
1
25600
1
1
1
2
25600
1
1
25600
1
1
25600
1
1
25600
1
2
1
25600
1
1
2
2
25600
1
1
1
2
25600
1
1
25600
1
1
25600
1
1
25600
1
2
1
25600
1
1
25600
1
1
25600
1
1
25600
1
1
25600
1
1
25600
4
25600
1
4
2
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
80
80
256
256
3
3
1
256
80
80
1
256
1
1
1
256
80
80
128
256
1
1
128
256
1
1
1
1
128
1
1
1
128
1
1
1
1
256
80
80
128
256
1
1
1
128
80
80
1
128
1
1
1
128
80
80
64
128
1
1
64
128
1
1
1
1
64
1
1
1
64
1
1
1
1
128
80
80
64
128
1
1
1
64
80
80
1
64
1
1
1
64
80
80
64
64
1
1
64
64
1
1
1
1
64
1
1
1
64
1
1
1
1
64
80
80
64
64
1
1
1
64
80
80
1
64
1
1
1
64
80
80
1
128
80
80
1
64
80
80
1
64
80
80
128
256
3
3
128
256
3
3
1
1
128
1
1
1
128
1
1
1
1
256
80
80
128
256
3
3
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
4
1
32
320
80
4
1
32
320
80
1
32
320
80
1
128
80
80
1
32
320
80
4
1
128
80
80
1
128
1
1
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
80
80
128
128
3
3
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
4
1
32
320
80
4
1
32
320
80
1
32
320
80
1
128
80
80
1
32
320
80
4
1
128
80
80
1
128
1
1
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
80
80
128
128
3
3
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
4
1
32
320
80
4
1
32
320
80
1
32
320
80
1
128
80
80
1
32
320
80
4
1
128
80
80
1
128
1
1
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
80
80
128
128
3
3
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
4
1
32
320
80
4
1
32
320
80
1
32
320
80
1
128
80
80
1
32
320
80
4
1
128
80
80
1
128
1
1
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
1
128
3
3
1
128
3
3
1
1
1
1
1
1
1
1
1
1
1
128
80
80
1
128
3
3
1
1
80
80
1
1
1
1
1
1
80
80
4
1
1
1
1
1
1
1
80
1
80
2
80
1
1
80
1
80
1
80
1
80
1
80
1
1
80
2
1
1
80
80
4
1
1
1
1
1
1
1
80
1
80
2
80
1
1
80
1
80
1
80
1
80
1
80
1
1
1
80
2
80
80
1
1
1
80
2
80
1
2
80
80
1
80
80
1
80
80
1
80
80
1
80
80
1
80
80
1
80
80
1
80
80
4
3
6400
1
4
1
1
4
6400
1
4
6400
1
4
2
6400
4
6400
4
6400
6400
6400
1
6400
1
128
256
3
3
128
256
3
3
1
1
128
1
1
1
128
1
1
1
1
256
80
80
128
256
3
3
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
4
1
32
320
80
4
1
32
320
80
1
32
320
80
1
128
80
80
1
32
320
80
4
1
128
80
80
1
128
1
1
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
80
80
128
128
3
3
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
4
1
32
320
80
4
1
32
320
80
1
32
320
80
1
128
80
80
1
32
320
80
4
1
128
80
80
1
128
1
1
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
80
80
128
128
3
3
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
4
1
32
320
80
4
1
32
320
80
1
32
320
80
1
128
80
80
1
32
320
80
4
1
128
80
80
1
128
1
1
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
80
80
128
128
3
3
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
4
1
32
320
80
4
1
32
320
80
1
32
320
80
1
128
80
80
1
32
320
80
4
1
128
80
80
1
128
1
1
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
4
128
3
3
4
128
3
3
1
1
4
1
1
1
4
1
1
1
1
128
80
80
4
128
3
3
1
4
80
80
1
4
1
1
1
4
80
80
4
80
80
3
80
80
4
2
6400
4
2
1
1
1
1
4
2
6400
4
1
4
6400
4
2
1
1
1
1
4
2
6400
4
1
4
6400
4
2
2
2
6400
1
6400
1
2
6400
4
6400
4
6400
6400
6400
1
6400
4
2
2
2
6400
1
6400
1
6400
1
2
6400
1
6400
1
6400
1
6400
1
6400
1
6400
1
6400
1
6400
1
1
1
6400
1
6400
1
6400
1
1
6400
1
1
1
2
6400
1
1
6400
1
1
6400
1
1
6400
1
2
1
6400
1
1
2
2
6400
1
1
1
2
6400
1
1
6400
1
1
6400
1
1
6400
1
2
1
6400
1
1
6400
4
6400
4
6400
6400
6400
1
6400
1
6400
4
2
2
2
6400
1
6400
1
2
6400
4
6400
4
6400
6400
6400
1
6400
4
2
2
2
6400
1
6400
1
6400
1
2
6400
1
6400
1
6400
1
6400
1
6400
1
6400
1
6400
1
6400
1
1
1
6400
1
6400
1
6400
1
1
6400
1
1
1
2
6400
1
1
6400
1
1
6400
1
1
6400
1
2
1
6400
1
1
2
2
6400
1
1
1
2
6400
1
1
6400
1
1
6400
1
1
6400
1
2
1
6400
1
1
6400
1
1
1
6400
1
6400
1
6400
1
1
6400
1
1
1
2
6400
1
1
6400
1
1
6400
1
1
6400
1
2
1
6400
1
1
2
2
6400
1
1
1
2
6400
1
1
6400
1
1
6400
1
1
6400
1
2
1
6400
1
1
6400
1
1
1
6400
1
6400
1
6400
1
1
6400
1
1
1
2
6400
1
1
6400
1
1
6400
1
1
6400
1
2
1
6400
1
1
2
2
6400
1
1
1
2
6400
1
1
6400
1
1
6400
1
1
6400
1
2
1
6400
1
1
6400
1
1
6400
1
1
6400
1
1
6400
1
1
6400
4
6400
1
4
2
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
40
40
256
256
3
3
1
256
40
40
1
256
1
1
1
256
40
40
128
256
1
1
128
256
1
1
1
1
128
1
1
1
128
1
1
1
1
256
40
40
128
256
1
1
1
128
40
40
1
128
1
1
1
128
40
40
64
128
1
1
64
128
1
1
1
1
64
1
1
1
64
1
1
1
1
128
40
40
64
128
1
1
1
64
40
40
1
64
1
1
1
64
40
40
64
64
1
1
64
64
1
1
1
1
64
1
1
1
64
1
1
1
1
64
40
40
64
64
1
1
1
64
40
40
1
64
1
1
1
64
40
40
1
128
40
40
1
64
40
40
1
64
40
40
128
256
3
3
128
256
3
3
1
1
128
1
1
1
128
1
1
1
1
256
40
40
128
256
3
3
1
128
40
40
1
128
1
1
1
128
40
40
1
128
40
40
4
1
32
160
40
4
1
32
160
40
1
32
160
40
1
128
40
40
1
32
160
40
4
1
128
40
40
1
128
1
1
1
128
40
40
1
128
1
1
1
128
40
40
1
128
40
40
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
40
40
128
128
3
3
1
128
40
40
1
128
1
1
1
128
40
40
1
128
40
40
4
1
32
160
40
4
1
32
160
40
1
32
160
40
1
128
40
40
1
32
160
40
4
1
128
40
40
1
128
1
1
1
128
40
40
1
128
1
1
1
128
40
40
1
128
40
40
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
40
40
128
128
3
3
1
128
40
40
1
128
1
1
1
128
40
40
1
128
40
40
4
1
32
160
40
4
1
32
160
40
1
32
160
40
1
128
40
40
1
32
160
40
4
1
128
40
40
1
128
1
1
1
128
40
40
1
128
1
1
1
128
40
40
1
128
40
40
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
40
40
128
128
3
3
1
128
40
40
1
128
1
1
1
128
40
40
1
128
40
40
4
1
32
160
40
4
1
32
160
40
1
32
160
40
1
128
40
40
1
32
160
40
4
1
128
40
40
1
128
1
1
1
128
40
40
1
128
1
1
1
128
40
40
1
128
40
40
1
128
3
3
1
128
3
3
1
1
1
1
1
1
1
1
1
1
1
128
40
40
1
128
3
3
1
1
40
40
1
1
1
1
1
1
40
40
4
1
1
1
1
1
1
1
40
1
40
2
40
1
1
40
1
40
1
40
1
40
1
40
1
1
40
2
1
1
40
40
4
1
1
1
1
1
1
1
40
1
40
2
40
1
1
40
1
40
1
40
1
40
1
40
1
1
1
40
2
40
40
1
1
1
40
2
40
1
2
40
40
1
40
40
1
40
40
1
40
40
1
40
40
1
40
40
1
40
40
1
40
40
4
3
1600
1
4
1
1
4
1600
1
4
1600
1
4
2
1600
4
1600
4
1600
1600
1600
1
1600
1
128
256
3
3
128
256
3
3
1
1
128
1
1
1
128
1
1
1
1
256
40
40
128
256
3
3
1
128
40
40
1
128
1
1
1
128
40
40
1
128
40
40
4
1
32
160
40
4
1
32
160
40
1
32
160
40
1
128
40
40
1
32
160
40
4
1
128
40
40
1
128
1
1
1
128
40
40
1
128
1
1
1
128
40
40
1
128
40
40
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
40
40
128
128
3
3
1
128
40
40
1
128
1
1
1
128
40
40
1
128
40
40
4
1
32
160
40
4
1
32
160
40
1
32
160
40
1
128
40
40
1
32
160
40
4
1
128
40
40
1
128
1
1
1
128
40
40
1
128
1
1
1
128
40
40
1
128
40
40
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
40
40
128
128
3
3
1
128
40
40
1
128
1
1
1
128
40
40
1
128
40
40
4
1
32
160
40
4
1
32
160
40
1
32
160
40
1
128
40
40
1
32
160
40
4
1
128
40
40
1
128
1
1
1
128
40
40
1
128
1
1
1
128
40
40
1
128
40
40
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
40
40
128
128
3
3
1
128
40
40
1
128
1
1
1
128
40
40
1
128
40
40
4
1
32
160
40
4
1
32
160
40
1
32
160
40
1
128
40
40
1
32
160
40
4
1
128
40
40
1
128
1
1
1
128
40
40
1
128
1
1
1
128
40
40
1
128
40
40
4
128
3
3
4
128
3
3
1
1
4
1
1
1
4
1
1
1
1
128
40
40
4
128
3
3
1
4
40
40
1
4
1
1
1
4
40
40
4
40
40
3
40
40
4
2
1600
4
2
1
1
1
1
4
2
1600
4
1
4
1600
4
2
1
1
1
1
4
2
1600
4
1
4
1600
4
2
2
2
1600
1
1600
1
2
1600
4
1600
4
1600
1600
1600
1
1600
4
2
2
2
1600
1
1600
1
1600
1
2
1600
1
1600
1
1600
1
1600
1
1600
1
1600
1
1600
1
1600
1
1
1
1600
1
1600
1
1600
1
1
1600
1
1
1
2
1600
1
1
1600
1
1
1600
1
1
1600
1
2
1
1600
1
1
2
2
1600
1
1
1
2
1600
1
1
1600
1
1
1600
1
1
1600
1
2
1
1600
1
1
1600
4
1600
4
1600
1600
1600
1
1600
1
1600
4
2
2
2
1600
1
1600
1
2
1600
4
1600
4
1600
1600
1600
1
1600
4
2
2
2
1600
1
1600
1
1600
1
2
1600
1
1600
1
1600
1
1600
1
1600
1
1600
1
1600
1
1600
1
1
1
1600
1
1600
1
1600
1
1
1600
1
1
1
2
1600
1
1
1600
1
1
1600
1
1
1600
1
2
1
1600
1
1
2
2
1600
1
1
1
2
1600
1
1
1600
1
1
1600
1
1
1600
1
2
1
1600
1
1
1600
1
1
1
1600
1
1600
1
1600
1
1
1600
1
1
1
2
1600
1
1
1600
1
1
1600
1
1
1600
1
2
1
1600
1
1
2
2
1600
1
1
1
2
1600
1
1
1600
1
1
1600
1
1
1600
1
2
1
1600
1
1
1600
1
1
1
1600
1
1600
1
1600
1
1
1600
1
1
1
2
1600
1
1
1600
1
1
1600
1
1
1600
1
2
1
1600
1
1
2
2
1600
1
1
1
2
1600
1
1
1600
1
1
1600
1
1
1600
1
2
1
1600
1
1
1600
1
1
1600
1
1
1600
1
1
1600
1
1
1600
4
1600
1
4
2
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
20
20
256
256
3
3
1
256
20
20
1
256
1
1
1
256
20
20
128
256
1
1
128
256
1
1
1
1
128
1
1
1
128
1
1
1
1
256
20
20
128
256
1
1
1
128
20
20
1
128
1
1
1
128
20
20
64
128
1
1
64
128
1
1
1
1
64
1
1
1
64
1
1
1
1
128
20
20
64
128
1
1
1
64
20
20
1
64
1
1
1
64
20
20
64
64
1
1
64
64
1
1
1
1
64
1
1
1
64
1
1
1
1
64
20
20
64
64
1
1
1
64
20
20
1
64
1
1
1
64
20
20
1
128
20
20
1
64
20
20
1
64
20
20
128
256
3
3
128
256
3
3
1
1
128
1
1
1
128
1
1
1
1
256
20
20
128
256
3
3
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
4
1
32
80
20
4
1
32
80
20
1
32
80
20
1
128
20
20
1
32
80
20
4
1
128
20
20
1
128
1
1
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
20
20
128
128
3
3
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
4
1
32
80
20
4
1
32
80
20
1
32
80
20
1
128
20
20
1
32
80
20
4
1
128
20
20
1
128
1
1
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
20
20
128
128
3
3
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
4
1
32
80
20
4
1
32
80
20
1
32
80
20
1
128
20
20
1
32
80
20
4
1
128
20
20
1
128
1
1
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
20
20
128
128
3
3
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
4
1
32
80
20
4
1
32
80
20
1
32
80
20
1
128
20
20
1
32
80
20
4
1
128
20
20
1
128
1
1
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
1
128
3
3
1
128
3
3
1
1
1
1
1
1
1
1
1
1
1
128
20
20
1
128
3
3
1
1
20
20
1
1
1
1
1
1
20
20
4
1
1
1
1
1
1
1
20
1
20
2
20
1
1
20
1
20
1
20
1
20
1
20
1
1
20
2
1
1
20
20
4
1
1
1
1
1
1
1
20
1
20
2
20
1
1
20
1
20
1
20
1
20
1
20
1
1
1
20
2
20
20
1
1
1
20
2
20
1
2
20
20
1
20
20
1
20
20
1
20
20
1
20
20
1
20
20
1
20
20
1
20
20
4
3
400
1
4
1
1
4
400
1
4
400
1
4
2
400
4
400
4
400
400
400
1
400
1
128
256
3
3
128
256
3
3
1
1
128
1
1
1
128
1
1
1
1
256
20
20
128
256
3
3
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
4
1
32
80
20
4
1
32
80
20
1
32
80
20
1
128
20
20
1
32
80
20
4
1
128
20
20
1
128
1
1
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
20
20
128
128
3
3
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
4
1
32
80
20
4
1
32
80
20
1
32
80
20
1
128
20
20
1
32
80
20
4
1
128
20
20
1
128
1
1
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
20
20
128
128
3
3
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
4
1
32
80
20
4
1
32
80
20
1
32
80
20
1
128
20
20
1
32
80
20
4
1
128
20
20
1
128
1
1
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
20
20
128
128
3
3
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
4
1
32
80
20
4
1
32
80
20
1
32
80
20
1
128
20
20
1
32
80
20
4
1
128
20
20
1
128
1
1
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
4
128
3
3
4
128
3
3
1
1
4
1
1
1
4
1
1
1
1
128
20
20
4
128
3
3
1
4
20
20
1
4
1
1
1
4
20
20
4
20
20
3
20
20
4
2
400
4
2
1
1
1
1
4
2
400
4
1
4
400
4
2
1
1
1
1
4
2
400
4
1
4
400
4
2
2
2
400
1
400
1
2
400
4
400
4
400
400
400
1
400
4
2
2
2
400
1
400
1
400
1
2
400
1
400
1
400
1
400
1
400
1
400
1
400
1
400
1
1
1
400
1
400
1
400
1
1
400
1
1
1
2
400
1
1
400
1
1
400
1
1
400
1
2
1
400
1
1
2
2
400
1
1
1
2
400
1
1
400
1
1
400
1
1
400
1
2
1
400
1
1
400
4
400
4
400
400
400
1
400
1
400
4
2
2
2
400
1
400
1
2
400
4
400
4
400
400
400
1
400
4
2
2
2
400
1
400
1
400
1
2
400
1
400
1
400
1
400
1
400
1
400
1
400
1
400
1
1
1
400
1
400
1
400
1
1
400
1
1
1
2
400
1
1
400
1
1
400
1
1
400
1
2
1
400
1
1
2
2
400
1
1
1
2
400
1
1
400
1
1
400
1
1
400
1
2
1
400
1
1
400
1
1
1
400
1
400
1
400
1
1
400
1
1
1
2
400
1
1
400
1
1
400
1
1
400
1
2
1
400
1
1
2
2
400
1
1
1
2
400
1
1
400
1
1
400
1
1
400
1
2
1
400
1
1
400
1
1
1
400
1
400
1
400
1
1
400
1
1
1
2
400
1
1
400
1
1
400
1
1
400
1
2
1
400
1
1
2
2
400
1
1
1
2
400
1
1
400
1
1
400
1
1
400
1
2
1
400
1
1
400
1
1
400
1
1
400
1
1
400
1
1
400
4
400
1
4
2
256
256
3
3
256
256
3
3
1
1
256
1
1
1
256
1
1
1
1
256
20
20
256
256
3
3
1
256
10
10
1
256
1
1
1
256
10
10
128
256
1
1
128
256
1
1
1
1
128
1
1
1
128
1
1
1
1
256
10
10
128
256
1
1
1
128
10
10
1
128
1
1
1
128
10
10
64
128
1
1
64
128
1
1
1
1
64
1
1
1
64
1
1
1
1
128
10
10
64
128
1
1
1
64
10
10
1
64
1
1
1
64
10
10
64
64
1
1
64
64
1
1
1
1
64
1
1
1
64
1
1
1
1
64
10
10
64
64
1
1
1
64
10
10
1
64
1
1
1
64
10
10
1
128
10
10
1
64
10
10
1
64
10
10
128
256
3
3
128
256
3
3
1
1
128
1
1
1
128
1
1
1
1
256
10
10
128
256
3
3
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
4
1
32
40
10
4
1
32
40
10
1
32
40
10
1
128
10
10
1
32
40
10
4
1
128
10
10
1
128
1
1
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
10
10
128
128
3
3
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
4
1
32
40
10
4
1
32
40
10
1
32
40
10
1
128
10
10
1
32
40
10
4
1
128
10
10
1
128
1
1
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
10
10
128
128
3
3
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
4
1
32
40
10
4
1
32
40
10
1
32
40
10
1
128
10
10
1
32
40
10
4
1
128
10
10
1
128
1
1
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
10
10
128
128
3
3
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
4
1
32
40
10
4
1
32
40
10
1
32
40
10
1
128
10
10
1
32
40
10
4
1
128
10
10
1
128
1
1
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
1
128
3
3
1
128
3
3
1
1
1
1
1
1
1
1
1
1
1
128
10
10
1
128
3
3
1
1
10
10
1
1
1
1
1
1
10
10
4
1
1
1
1
1
1
1
10
1
10
2
10
1
1
10
1
10
1
10
1
10
1
10
1
1
10
2
1
1
10
10
4
1
1
1
1
1
1
1
10
1
10
2
10
1
1
10
1
10
1
10
1
10
1
10
1
1
1
10
2
10
10
1
1
1
10
2
10
1
2
10
10
1
10
10
1
10
10
1
10
10
1
10
10
1
10
10
1
10
10
1
10
10
4
3
100
1
4
1
1
4
100
1
4
100
1
4
2
100
4
100
4
100
100
100
1
100
1
128
256
3
3
128
256
3
3
1
1
128
1
1
1
128
1
1
1
1
256
10
10
128
256
3
3
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
4
1
32
40
10
4
1
32
40
10
1
32
40
10
1
128
10
10
1
32
40
10
4
1
128
10
10
1
128
1
1
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
10
10
128
128
3
3
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
4
1
32
40
10
4
1
32
40
10
1
32
40
10
1
128
10
10
1
32
40
10
4
1
128
10
10
1
128
1
1
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
10
10
128
128
3
3
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
4
1
32
40
10
4
1
32
40
10
1
32
40
10
1
128
10
10
1
32
40
10
4
1
128
10
10
1
128
1
1
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
10
10
128
128
3
3
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
4
1
32
40
10
4
1
32
40
10
1
32
40
10
1
128
10
10
1
32
40
10
4
1
128
10
10
1
128
1
1
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
4
128
3
3
4
128
3
3
1
1
4
1
1
1
4
1
1
1
1
128
10
10
4
128
3
3
1
4
10
10
1
4
1
1
1
4
10
10
4
10
10
3
10
10
4
2
100
4
2
1
1
1
1
4
2
100
4
1
4
100
4
2
1
1
1
1
4
2
100
4
1
4
100
4
2
2
2
100
1
100
1
2
100
4
100
4
100
100
100
1
100
4
2
2
2
100
1
100
1
100
1
2
100
1
100
1
100
1
100
1
100
1
100
1
100
1
100
1
1
1
100
1
100
1
100
1
1
100
1
1
1
2
100
1
1
100
1
1
100
1
1
100
1
2
1
100
1
1
2
2
100
1
1
1
2
100
1
1
100
1
1
100
1
1
100
1
2
1
100
1
1
100
4
100
4
100
100
100
1
100
1
100
4
2
2
2
100
1
100
1
2
100
4
100
4
100
100
100
1
100
4
2
2
2
100
1
100
1
100
1
2
100
1
100
1
100
1
100
1
100
1
100
1
100
1
100
1
1
1
100
1
100
1
100
1
1
100
1
1
1
2
100
1
1
100
1
1
100
1
1
100
1
2
1
100
1
1
2
2
100
1
1
1
2
100
1
1
100
1
1
100
1
1
100
1
2
1
100
1
1
100
1
1
1
100
1
100
1
100
1
1
100
1
1
1
2
100
1
1
100
1
1
100
1
1
100
1
2
1
100
1
1
2
2
100
1
1
1
2
100
1
1
100
1
1
100
1
1
100
1
2
1
100
1
1
100
1
1
1
100
1
100
1
100
1
1
100
1
1
1
2
100
1
1
100
1
1
100
1
1
100
1
2
1
100
1
1
2
2
100
1
1
1
2
100
1
1
100
1
1
100
1
1
100
1
2
1
100
1
1
100
1
1
100
1
1
100
1
1
100
1
1
100
4
100
1
4
2
25600
4
6400
4
1600
4
400
4
100
4
34100
4
1
1
1
160
160
1
160
160
3
160
160
1
2
25600
1
1
1
80
80
1
80
80
3
80
80
1
2
6400
1
1
1
40
40
1
40
40
3
40
40
1
2
1600
1
1
1
20
20
1
20
20
3
20
20
1
2
400
1
1
1
10
10
1
10
10
3
10
10
1
2
100
1
25600
1
6400
1
1600
1
400
1
100
1
1
128
3
3
1
128
3
3
1
1
1
1
1
1
1
1
1
1
1
128
160
160
1
128
3
3
1
1
160
160
1
1
1
1
1
1
160
160
1
160
160
3
160
160
1
1
25600
1
128
3
3
1
128
3
3
1
1
1
1
1
1
1
1
1
1
1
128
80
80
1
128
3
3
1
1
80
80
1
1
1
1
1
1
80
80
1
80
80
3
80
80
1
1
6400
1
128
3
3
1
128
3
3
1
1
1
1
1
1
1
1
1
1
1
128
40
40
1
128
3
3
1
1
40
40
1
1
1
1
1
1
40
40
1
40
40
3
40
40
1
1
1600
1
128
3
3
1
128
3
3
1
1
1
1
1
1
1
1
1
1
1
128
20
20
1
128
3
3
1
1
20
20
1
1
1
1
1
1
20
20
1
20
20
3
20
20
1
1
400
1
128
3
3
1
128
3
3
1
1
1
1
1
1
1
1
1
1
1
128
10
10
1
128
3
3
1
1
10
10
1
1
1
1
1
1
10
10
1
10
10
3
10
10
1
1
100
25600
6400
1600
400
100
34100
1
1
1
1
34100
2
34100
1
34100
1
2
34100
1
34100
1
34100
1
2
1
34100
1
2
1
1
1
1
3
1
3
1
1
3
3
3
3
3
3
34100
1
4
3
34100
1
4
2
1
1
1
1
1
1
2
1
1
1
1
1
34100
1
1
1
2
34100
1
1
34100
34100
4
2
1
34100
1
34100
1
34100
4
34100
1
34100
1
1
34100
1
34100
4
34100
1
34100
5
2
34100
1
3
1
1
34100
1
34100
4
3
1
34100
4
1
1
34100
750
3
2
2
2
750
1
1
750
34100
750
750
1
1
1
1
1
1
750
750
750
750
750
34100
4
750
750
34100
5
750
750
5
2
2
2
750
1
1
750
1
750
4
750
1
750
34100
750
750
750
1
750
5
750
1
750
6
2
2
2
750
5
750
6
750
750
1
750
{
'compression': {
'algorithms': [
{
'name': 'DefaultQuantization',
'params': {
'preset': 'performance',
'stat_subset_size': 300
}
}
],
'target_device': 'CPU'
},
'engine': {
'models': [
{
'name': 'face-detection-0206',
'launchers': [
{
'framework': 'dlsdk',
'adapter': {
'type': 'class_agnostic_detection',
'scale': 0.0015625
},
'device': 'CPU'
}
],
'datasets': [
{
'name': 'wider',
'data_source': 'PATH',
'annotation_conversion': {
'converter': 'wider',
'annotation_file': 'PATH'
},
'annotation': 'wider.pickle',
'dataset_meta': 'wider.json',
'preprocessing': [
{
'type': 'resize',
'size': 640
}
],
'postprocessing': [
{
'type': 'resize_prediction_boxes'
},
{
'type': 'cast_to_int'
},
{
'type': 'clip_boxes',
'size': 1024,
'apply_to': 'annotation'
},
{
'type': 'filter',
'apply_to': 'annotation',
'height_range': '64, 1024',
'is_empty': true
}
],
'metrics': [
{
'type': 'map',
'ignore_difficult': true,
'include_boundaries': false,
'allow_multiple_matches_per_ignored': true,
'distinct_conf': false
}
]
}
]
}
],
'stat_requests_number': null,
'eval_requests_number': null,
'type': 'accuracy_checker'
}
}