1
2
2100
32
3
3
3
1
3
320
320
32
3
3
3
1
32
1
1
1
32
160
160
1
32
1
1
1
32
160
160
64
32
3
3
1
32
160
160
64
32
3
3
1
64
1
1
1
64
80
80
1
64
1
1
1
64
80
80
128
64
1
1
1
64
80
80
128
64
1
1
1
128
1
1
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
1
1
1
1
1
128
80
80
1
1
1
1
32
64
1
1
1
64
80
80
32
64
1
1
1
32
1
1
1
32
80
80
1
32
1
1
1
32
80
80
32
32
3
3
1
32
80
80
32
32
3
3
1
32
1
1
1
32
80
80
1
32
1
1
1
32
80
80
32
32
3
3
1
32
80
80
32
32
3
3
1
32
1
1
1
32
80
80
1
32
1
1
1
32
80
80
1
32
80
80
1
32
80
80
32
64
1
1
1
64
80
80
32
64
1
1
1
32
80
80
1
32
1
1
1
32
80
80
1
32
80
80
1
32
80
80
64
64
1
1
1
64
80
80
64
64
1
1
1
64
1
1
1
64
80
80
1
64
1
1
1
64
80
80
64
64
3
3
1
64
80
80
64
64
3
3
1
64
80
80
1
64
1
1
1
64
80
80
32
64
1
1
1
64
80
80
32
64
1
1
1
32
80
80
1
32
1
1
1
32
80
80
32
32
3
3
1
32
80
80
32
32
3
3
1
32
1
1
1
32
80
80
1
32
1
1
1
32
80
80
32
32
3
3
1
32
80
80
32
32
3
3
1
32
80
80
1
32
1
1
1
32
80
80
1
32
80
80
1
32
80
80
32
64
1
1
1
64
80
80
32
64
1
1
1
32
1
1
1
32
80
80
1
32
1
1
1
32
80
80
1
32
80
80
1
32
80
80
64
64
1
1
1
64
80
80
64
64
1
1
1
64
1
1
1
64
80
80
1
64
1
1
1
64
80
80
64
64
3
3
1
64
80
80
64
64
3
3
1
64
1
1
1
64
80
80
1
64
1
1
1
64
80
80
1
64
80
80
1
64
80
80
1
64
80
80
1
64
80
80
128
256
1
1
1
256
80
80
128
256
1
1
1
128
1
1
1
128
80
80
1
128
1
1
1
128
80
80
1
128
80
80
240
128
3
3
1
128
79
79
240
128
3
3
1
240
1
1
1
240
40
40
1
240
1
1
1
240
40
40
240
240
1
1
1
240
40
40
240
240
1
1
1
240
1
1
1
240
40
40
1
240
1
1
1
240
40
40
1
240
40
40
1
1
1
1
1
240
40
40
1
1
1
1
60
120
1
1
1
120
40
40
60
120
1
1
1
60
40
40
1
60
1
1
1
60
40
40
60
60
3
3
1
60
40
40
60
60
3
3
1
60
1
1
1
60
40
40
1
60
1
1
1
60
40
40
60
60
3
3
1
60
40
40
60
60
3
3
1
60
1
1
1
60
40
40
1
60
1
1
1
60
40
40
1
60
40
40
1
60
40
40
60
120
1
1
1
120
40
40
60
120
1
1
1
60
1
1
1
60
40
40
1
60
1
1
1
60
40
40
1
60
40
40
1
60
40
40
120
120
1
1
1
120
40
40
120
120
1
1
1
120
1
1
1
120
40
40
1
120
1
1
1
120
40
40
120
120
3
3
1
120
40
40
120
120
3
3
1
120
1
1
1
120
40
40
1
120
1
1
1
120
40
40
60
120
1
1
1
120
40
40
60
120
1
1
1
60
1
1
1
60
40
40
1
60
1
1
1
60
40
40
60
60
3
3
1
60
40
40
60
60
3
3
1
60
40
40
1
60
1
1
1
60
40
40
60
60
3
3
1
60
40
40
60
60
3
3
1
60
1
1
1
60
40
40
1
60
1
1
1
60
40
40
1
60
40
40
1
60
40
40
60
120
1
1
1
120
40
40
60
120
1
1
1
60
40
40
1
60
1
1
1
60
40
40
1
60
40
40
1
60
40
40
120
120
1
1
1
120
40
40
120
120
1
1
1
120
1
1
1
120
40
40
1
120
1
1
1
120
40
40
120
120
3
3
1
120
40
40
120
120
3
3
1
120
1
1
1
120
40
40
1
120
1
1
1
120
40
40
1
120
40
40
1
120
40
40
1
120
40
40
1
120
40
40
240
480
1
1
1
480
40
40
240
480
1
1
1
240
1
1
1
240
40
40
1
240
1
1
1
240
40
40
1
240
40
40
360
240
3
3
1
240
39
39
360
240
3
3
1
360
1
1
1
360
20
20
1
360
1
1
1
360
20
20
360
360
1
1
1
360
20
20
360
360
1
1
1
360
1
1
1
360
20
20
1
360
1
1
1
360
20
20
1
360
20
20
1
1
1
1
1
360
20
20
1
1
1
1
90
180
1
1
1
180
20
20
90
180
1
1
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
90
90
3
3
1
90
20
20
90
90
3
3
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
90
90
3
3
1
90
20
20
90
90
3
3
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
1
90
20
20
1
90
20
20
90
180
1
1
1
180
20
20
90
180
1
1
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
1
90
20
20
1
90
20
20
180
180
1
1
1
180
20
20
180
180
1
1
1
180
1
1
1
180
20
20
1
180
1
1
1
180
20
20
180
180
3
3
1
180
20
20
180
180
3
3
1
180
1
1
1
180
20
20
1
180
1
1
1
180
20
20
90
180
1
1
1
180
20
20
90
180
1
1
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
90
90
3
3
1
90
20
20
90
90
3
3
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
90
90
3
3
1
90
20
20
90
90
3
3
1
90
20
20
1
90
1
1
1
90
20
20
1
90
20
20
1
90
20
20
90
180
1
1
1
180
20
20
90
180
1
1
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
1
90
20
20
1
90
20
20
180
180
1
1
1
180
20
20
180
180
1
1
1
180
1
1
1
180
20
20
1
180
1
1
1
180
20
20
180
180
3
3
1
180
20
20
180
180
3
3
1
180
1
1
1
180
20
20
1
180
1
1
1
180
20
20
1
180
20
20
1
180
20
20
1
180
20
20
1
180
20
20
360
720
1
1
1
720
20
20
360
720
1
1
1
360
1
1
1
360
20
20
1
360
1
1
1
360
20
20
1
360
20
20
480
360
3
3
1
360
19
19
480
360
3
3
1
480
1
1
1
480
10
10
1
480
1
1
1
480
10
10
480
480
1
1
1
480
10
10
480
480
1
1
1
480
10
10
1
480
1
1
1
480
10
10
1
480
10
10
1
1
1
1
1
480
10
10
1
1
1
1
120
240
1
1
1
240
10
10
120
240
1
1
1
120
1
1
1
120
10
10
1
120
1
1
1
120
10
10
120
120
3
3
1
120
10
10
120
120
3
3
1
120
1
1
1
120
10
10
1
120
1
1
1
120
10
10
120
120
3
3
1
120
10
10
120
120
3
3
1
120
1
1
1
120
10
10
1
120
1
1
1
120
10
10
1
120
10
10
1
120
10
10
120
240
1
1
1
240
10
10
120
240
1
1
1
120
1
1
1
120
10
10
1
120
1
1
1
120
10
10
1
120
10
10
1
120
10
10
240
240
1
1
1
240
10
10
240
240
1
1
1
240
1
1
1
240
10
10
1
240
1
1
1
240
10
10
240
240
3
3
1
240
10
10
240
240
3
3
1
240
1
1
1
240
10
10
1
240
1
1
1
240
10
10
120
240
1
1
1
240
10
10
120
240
1
1
1
120
1
1
1
120
10
10
1
120
1
1
1
120
10
10
120
120
3
3
1
120
10
10
120
120
3
3
1
120
1
1
1
120
10
10
1
120
1
1
1
120
10
10
120
120
3
3
1
120
10
10
120
120
3
3
1
120
10
10
1
120
1
1
1
120
10
10
1
120
10
10
1
120
10
10
120
240
1
1
1
240
10
10
120
240
1
1
1
120
10
10
1
120
1
1
1
120
10
10
1
120
10
10
1
120
10
10
240
240
1
1
1
240
10
10
240
240
1
1
1
240
1
1
1
240
10
10
1
240
1
1
1
240
10
10
240
240
3
3
1
240
10
10
240
240
3
3
1
240
1
1
1
240
10
10
1
240
1
1
1
240
10
10
1
240
10
10
1
240
10
10
1
240
10
10
1
240
10
10
480
960
1
1
1
960
10
10
480
960
1
1
1
480
1
1
1
480
10
10
1
480
1
1
1
480
10
10
240
480
1
1
1
480
10
10
240
480
1
1
1
240
1
1
1
240
10
10
1
240
1
1
1
240
10
10
1
240
10
10
1
240
10
10
1
240
10
10
1
240
10
10
1
240
10
10
1
240
10
10
1
240
10
10
480
960
1
1
1
960
10
10
480
960
1
1
1
480
1
1
1
480
10
10
1
480
1
1
1
480
10
10
1
480
10
10
4
1
480
20
20
1
360
20
20
360
840
1
1
1
840
20
20
360
840
1
1
1
360
1
1
1
360
20
20
1
360
1
1
1
360
20
20
1
360
20
20
1
1
1
1
1
360
20
20
1
1
1
1
90
180
1
1
1
180
20
20
90
180
1
1
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
90
90
3
3
1
90
20
20
90
90
3
3
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
90
90
3
3
1
90
20
20
90
90
3
3
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
1
90
20
20
1
90
20
20
90
180
1
1
1
180
20
20
90
180
1
1
1
90
20
20
1
90
1
1
1
90
20
20
1
90
20
20
1
90
20
20
180
180
1
1
1
180
20
20
180
180
1
1
1
180
1
1
1
180
20
20
1
180
1
1
1
180
20
20
180
180
3
3
1
180
20
20
180
180
3
3
1
180
1
1
1
180
20
20
1
180
1
1
1
180
20
20
90
180
1
1
1
180
20
20
90
180
1
1
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
90
90
3
3
1
90
20
20
90
90
3
3
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
90
90
3
3
1
90
20
20
90
90
3
3
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
1
90
20
20
1
90
20
20
90
180
1
1
1
180
20
20
90
180
1
1
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
1
90
20
20
1
90
20
20
180
180
1
1
1
180
20
20
180
180
1
1
1
180
1
1
1
180
20
20
1
180
1
1
1
180
20
20
180
180
3
3
1
180
20
20
180
180
3
3
1
180
1
1
1
180
20
20
1
180
1
1
1
180
20
20
1
180
20
20
1
180
20
20
1
180
20
20
1
180
20
20
360
720
1
1
1
720
20
20
360
720
1
1
1
360
1
1
1
360
20
20
1
360
1
1
1
360
20
20
1
360
20
20
4
1
360
40
40
1
240
40
40
240
600
1
1
1
600
40
40
240
600
1
1
1
240
1
1
1
240
40
40
1
240
1
1
1
240
40
40
1
240
40
40
1
1
1
1
1
240
40
40
1
1
1
1
60
120
1
1
1
120
40
40
60
120
1
1
1
60
1
1
1
60
40
40
1
60
1
1
1
60
40
40
60
60
3
3
1
60
40
40
60
60
3
3
1
60
1
1
1
60
40
40
1
60
1
1
1
60
40
40
60
60
3
3
1
60
40
40
60
60
3
3
1
60
40
40
1
60
1
1
1
60
40
40
1
60
40
40
1
60
40
40
60
120
1
1
1
120
40
40
60
120
1
1
1
60
1
1
1
60
40
40
1
60
1
1
1
60
40
40
1
60
40
40
1
60
40
40
120
120
1
1
1
120
40
40
120
120
1
1
1
120
1
1
1
120
40
40
1
120
1
1
1
120
40
40
120
120
3
3
1
120
40
40
120
120
3
3
1
120
1
1
1
120
40
40
1
120
1
1
1
120
40
40
60
120
1
1
1
120
40
40
60
120
1
1
1
60
40
40
1
60
1
1
1
60
40
40
60
60
3
3
1
60
40
40
60
60
3
3
1
60
1
1
1
60
40
40
1
60
1
1
1
60
40
40
60
60
3
3
1
60
40
40
60
60
3
3
1
60
40
40
1
60
1
1
1
60
40
40
1
60
40
40
1
60
40
40
60
120
1
1
1
120
40
40
60
120
1
1
1
60
1
1
1
60
40
40
1
60
1
1
1
60
40
40
1
60
40
40
1
60
40
40
120
120
1
1
1
120
40
40
120
120
1
1
1
120
1
1
1
120
40
40
1
120
1
1
1
120
40
40
120
120
3
3
1
120
40
40
120
120
3
3
1
120
40
40
1
120
1
1
1
120
40
40
1
120
40
40
1
120
40
40
1
120
40
40
1
120
40
40
240
480
1
1
1
480
40
40
240
480
1
1
1
240
1
1
1
240
40
40
1
240
1
1
1
240
40
40
64
240
3
3
1
240
40
40
64
240
3
3
1
64
1
1
1
64
40
40
1
64
1
1
1
64
40
40
64
64
3
3
1
64
40
40
64
64
3
3
1
64
1
1
1
64
40
40
1
64
1
1
1
64
40
40
64
64
1
1
1
64
40
40
64
64
1
1
1
64
1
1
1
64
40
40
1
64
1
1
1
64
40
40
3
1
240
40
40
184
240
3
3
1
240
39
39
184
240
3
3
1
184
1
1
1
184
20
20
1
184
1
1
1
184
20
20
1
184
20
20
1
360
20
20
360
544
1
1
1
544
20
20
360
544
1
1
1
360
1
1
1
360
20
20
1
360
1
1
1
360
20
20
1
360
20
20
1
1
1
1
1
360
20
20
1
1
1
1
90
180
1
1
1
180
20
20
90
180
1
1
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
90
90
3
3
1
90
20
20
90
90
3
3
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
90
90
3
3
1
90
20
20
90
90
3
3
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
1
90
20
20
1
90
20
20
90
180
1
1
1
180
20
20
90
180
1
1
1
90
20
20
1
90
1
1
1
90
20
20
1
90
20
20
1
90
20
20
180
180
1
1
1
180
20
20
180
180
1
1
1
180
1
1
1
180
20
20
1
180
1
1
1
180
20
20
180
180
3
3
1
180
20
20
180
180
3
3
1
180
20
20
1
180
1
1
1
180
20
20
90
180
1
1
1
180
20
20
90
180
1
1
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
90
90
3
3
1
90
20
20
90
90
3
3
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
90
90
3
3
1
90
20
20
90
90
3
3
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
1
90
20
20
1
90
20
20
90
180
1
1
1
180
20
20
90
180
1
1
1
90
1
1
1
90
20
20
1
90
1
1
1
90
20
20
1
90
20
20
1
90
20
20
180
180
1
1
1
180
20
20
180
180
1
1
1
180
1
1
1
180
20
20
1
180
1
1
1
180
20
20
180
180
3
3
1
180
20
20
180
180
3
3
1
180
1
1
1
180
20
20
1
180
1
1
1
180
20
20
1
180
20
20
1
180
20
20
1
180
20
20
1
180
20
20
360
720
1
1
1
720
20
20
360
720
1
1
1
360
1
1
1
360
20
20
1
360
1
1
1
360
20
20
64
360
3
3
1
360
20
20
64
360
3
3
1
64
1
1
1
64
20
20
1
64
1
1
1
64
20
20
64
64
3
3
1
64
20
20
64
64
3
3
1
64
1
1
1
64
20
20
1
64
1
1
1
64
20
20
64
64
1
1
1
64
20
20
64
64
1
1
1
64
1
1
1
64
20
20
1
64
1
1
1
64
20
20
3
1
360
20
20
240
360
3
3
1
360
19
19
240
360
3
3
1
240
10
10
1
240
1
1
1
240
10
10
1
240
10
10
1
480
10
10
480
720
1
1
1
720
10
10
480
720
1
1
1
480
1
1
1
480
10
10
1
480
1
1
1
480
10
10
1
480
10
10
1
1
1
1
1
480
10
10
1
1
1
1
120
240
1
1
1
240
10
10
120
240
1
1
1
120
1
1
1
120
10
10
1
120
1
1
1
120
10
10
120
120
3
3
1
120
10
10
120
120
3
3
1
120
1
1
1
120
10
10
1
120
1
1
1
120
10
10
120
120
3
3
1
120
10
10
120
120
3
3
1
120
1
1
1
120
10
10
1
120
1
1
1
120
10
10
1
120
10
10
1
120
10
10
120
240
1
1
1
240
10
10
120
240
1
1
1
120
1
1
1
120
10
10
1
120
1
1
1
120
10
10
1
120
10
10
1
120
10
10
240
240
1
1
1
240
10
10
240
240
1
1
1
240
1
1
1
240
10
10
1
240
1
1
1
240
10
10
240
240
3
3
1
240
10
10
240
240
3
3
1
240
1
1
1
240
10
10
1
240
1
1
1
240
10
10
120
240
1
1
1
240
10
10
120
240
1
1
1
120
1
1
1
120
10
10
1
120
1
1
1
120
10
10
120
120
3
3
1
120
10
10
120
120
3
3
1
120
1
1
1
120
10
10
1
120
1
1
1
120
10
10
120
120
3
3
1
120
10
10
120
120
3
3
1
120
1
1
1
120
10
10
1
120
1
1
1
120
10
10
1
120
10
10
1
120
10
10
120
240
1
1
1
240
10
10
120
240
1
1
1
120
1
1
1
120
10
10
1
120
1
1
1
120
10
10
1
120
10
10
1
120
10
10
240
240
1
1
1
240
10
10
240
240
1
1
1
240
1
1
1
240
10
10
1
240
1
1
1
240
10
10
240
240
3
3
1
240
10
10
240
240
3
3
1
240
1
1
1
240
10
10
1
240
1
1
1
240
10
10
1
240
10
10
1
240
10
10
1
240
10
10
1
240
10
10
480
960
1
1
1
960
10
10
480
960
1
1
1
480
1
1
1
480
10
10
1
480
1
1
1
480
10
10
64
480
3
3
1
480
10
10
64
480
3
3
1
64
1
1
1
64
10
10
1
64
1
1
1
64
10
10
64
64
3
3
1
64
10
10
64
64
3
3
1
64
1
1
1
64
10
10
1
64
1
1
1
64
10
10
64
64
1
1
1
64
10
10
64
64
1
1
1
64
1
1
1
64
10
10
1
64
1
1
1
64
10
10
3
1
64
1600
1
64
400
1
64
100
1
64
2100
4
1
4
16
2100
4
1
16
4
2100
1
16
1
1
1
16
4
2100
1
16
1
1
1
1
4
2100
3
1
4
2100
1
1
1
1
1
2
2100
1
2
2100
1
2
2100
1
4
2100
1
1
1
1
1
2
2100
1
2
2100
1
2
2100
1
2
2100
1
1
1
1
2
2100
1
1
1
1
2
2100
1
2
2100
1
2
2100
1
2
2100
1
1
2100
1
4
2100
1
1
2100
240
240
3
3
1
240
40
40
240
240
3
3
1
240
1
1
1
240
40
40
1
240
1
1
1
240
40
40
240
240
3
3
1
240
40
40
240
240
3
3
1
240
1
1
1
240
40
40
1
240
1
1
1
240
40
40
80
240
1
1
1
240
40
40
80
240
1
1
1
80
1
1
1
80
40
40
1
80
1
1
1
80
40
40
3
240
360
3
3
1
360
20
20
240
360
3
3
1
240
1
1
1
240
20
20
1
240
1
1
1
240
20
20
240
240
3
3
1
240
20
20
240
240
3
3
1
240
20
20
1
240
1
1
1
240
20
20
80
240
1
1
1
240
20
20
80
240
1
1
1
80
1
1
1
80
20
20
1
80
1
1
1
80
20
20
3
240
480
3
3
1
480
10
10
240
480
3
3
1
240
1
1
1
240
10
10
1
240
1
1
1
240
10
10
240
240
3
3
1
240
10
10
240
240
3
3
1
240
10
10
1
240
1
1
1
240
10
10
80
240
1
1
1
240
10
10
80
240
1
1
1
80
1
1
1
80
10
10
1
80
1
1
1
80
10
10
3
1
80
1600
1
80
400
1
80
100
1
80
2100
1
4
2100
1
80
2100
1
84
2100