1
3
320
320
16
3
3
3
16
3
3
3
16
1
1
1
1
3
320
320
16
3
3
3
1
16
160
160
1
16
1
1
1
16
160
160
1
16
160
160
32
16
3
3
32
16
3
3
32
1
1
1
1
16
160
160
32
16
3
3
1
32
80
80
1
32
1
1
1
32
80
80
1
32
80
80
32
32
1
1
32
32
1
1
32
1
1
1
1
32
80
80
32
32
1
1
1
32
80
80
1
32
1
1
1
32
80
80
1
32
80
80
1
1
1
1
1
16
80
80
1
32
80
80
1
1
1
1
1
16
80
80
16
16
3
3
16
16
3
3
16
1
1
1
1
16
80
80
16
16
3
3
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
16
16
3
3
16
16
3
3
16
1
1
1
1
16
80
80
16
16
3
3
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
1
16
80
80
1
16
80
80
1
16
80
80
1
16
80
80
32
64
1
1
32
64
1
1
32
1
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
1
32
79
79
64
32
3
3
64
32
3
3
64
1
1
1
1
32
79
79
64
32
3
3
1
64
40
40
1
64
1
1
1
64
40
40
1
64
40
40
64
64
1
1
64
64
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
64
40
40
1
1
1
1
1
32
40
40
1
64
40
40
1
1
1
1
1
32
40
40
16
32
1
1
16
32
1
1
16
1
1
1
1
32
40
40
16
32
1
1
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
16
32
1
1
16
32
1
1
16
1
1
1
1
32
40
40
16
32
1
1
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
32
32
1
1
32
32
1
1
32
1
1
1
1
32
40
40
32
32
1
1
1
32
40
40
1
32
1
1
1
32
40
40
1
32
40
40
32
32
3
3
32
32
3
3
32
1
1
1
1
32
40
40
32
32
3
3
1
32
40
40
1
32
1
1
1
32
40
40
1
32
40
40
16
32
1
1
16
32
1
1
16
1
1
1
1
32
40
40
16
32
1
1
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
16
32
1
1
16
32
1
1
16
1
1
1
1
32
40
40
16
32
1
1
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
32
32
1
1
32
32
1
1
32
1
1
1
1
32
40
40
32
32
1
1
1
32
40
40
1
32
1
1
1
32
40
40
1
32
40
40
32
32
3
3
32
32
3
3
32
1
1
1
1
32
40
40
32
32
3
3
1
32
40
40
1
32
1
1
1
32
40
40
1
32
40
40
1
32
40
40
1
32
40
40
1
32
40
40
1
32
40
40
64
128
1
1
64
128
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
1
64
40
40
1
64
40
40
1
64
39
39
96
64
3
3
96
64
3
3
96
1
1
1
1
64
39
39
96
64
3
3
1
96
20
20
1
96
1
1
1
96
20
20
1
96
20
20
96
96
1
1
96
96
1
1
96
1
1
1
1
96
20
20
96
96
1
1
1
96
20
20
1
96
1
1
1
96
20
20
1
96
20
20
1
1
1
1
1
48
20
20
1
96
20
20
1
1
1
1
1
48
20
20
24
48
1
1
24
48
1
1
24
1
1
1
1
48
20
20
24
48
1
1
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
48
1
1
24
48
1
1
24
1
1
1
1
48
20
20
24
48
1
1
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
48
48
1
1
48
48
1
1
48
1
1
1
1
48
20
20
48
48
1
1
1
48
20
20
1
48
1
1
1
48
20
20
1
48
20
20
48
48
3
3
48
48
3
3
48
1
1
1
1
48
20
20
48
48
3
3
1
48
20
20
1
48
1
1
1
48
20
20
1
48
20
20
24
48
1
1
24
48
1
1
24
1
1
1
1
48
20
20
24
48
1
1
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
48
1
1
24
48
1
1
24
1
1
1
1
48
20
20
24
48
1
1
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
48
48
1
1
48
48
1
1
48
1
1
1
1
48
20
20
48
48
1
1
1
48
20
20
1
48
1
1
1
48
20
20
1
48
20
20
48
48
3
3
48
48
3
3
48
1
1
1
1
48
20
20
48
48
3
3
1
48
20
20
1
48
1
1
1
48
20
20
1
48
20
20
1
48
20
20
1
48
20
20
1
48
20
20
1
48
20
20
96
192
1
1
96
192
1
1
96
1
1
1
1
192
20
20
96
192
1
1
1
96
20
20
1
96
1
1
1
96
20
20
1
96
20
20
1
96
20
20
1
96
19
19
128
96
3
3
128
96
3
3
128
1
1
1
1
96
19
19
128
96
3
3
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
128
128
1
1
128
128
1
1
128
1
1
1
1
128
10
10
128
128
1
1
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
1
1
1
1
1
64
10
10
1
128
10
10
1
1
1
1
1
64
10
10
32
64
1
1
32
64
1
1
32
1
1
1
1
64
10
10
32
64
1
1
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
32
64
1
1
32
64
1
1
32
1
1
1
1
64
10
10
32
64
1
1
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
64
64
1
1
64
64
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
64
10
10
64
64
3
3
64
64
3
3
64
1
1
1
1
64
10
10
64
64
3
3
1
64
10
10
1
64
1
1
1
64
10
10
1
64
10
10
32
64
1
1
32
64
1
1
32
1
1
1
1
64
10
10
32
64
1
1
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
32
64
1
1
32
64
1
1
32
1
1
1
1
64
10
10
32
64
1
1
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
64
64
1
1
64
64
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
64
10
10
64
64
3
3
64
64
3
3
64
1
1
1
1
64
10
10
64
64
3
3
1
64
10
10
1
64
1
1
1
64
10
10
1
64
10
10
1
64
10
10
1
64
10
10
1
64
10
10
1
64
10
10
128
256
1
1
128
256
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
1
128
10
10
64
128
1
1
64
128
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
1
64
10
10
1
64
10
10
1
64
10
10
1
64
10
10
1
64
10
10
1
64
10
10
1
64
10
10
1
64
10
10
128
256
1
1
128
256
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
1
128
10
10
1
128
10
10
4
1
128
20
20
1
128
20
20
1
96
20
20
96
224
1
1
96
224
1
1
96
1
1
1
1
224
20
20
96
224
1
1
1
96
20
20
1
96
1
1
1
96
20
20
1
96
20
20
1
1
1
1
1
48
20
20
1
96
20
20
1
1
1
1
1
48
20
20
24
48
1
1
24
48
1
1
24
1
1
1
1
48
20
20
24
48
1
1
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
48
1
1
24
48
1
1
24
1
1
1
1
48
20
20
24
48
1
1
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
48
48
1
1
48
48
1
1
48
1
1
1
1
48
20
20
48
48
1
1
1
48
20
20
1
48
1
1
1
48
20
20
1
48
20
20
48
48
3
3
48
48
3
3
48
1
1
1
1
48
20
20
48
48
3
3
1
48
20
20
1
48
1
1
1
48
20
20
1
48
20
20
24
48
1
1
24
48
1
1
24
1
1
1
1
48
20
20
24
48
1
1
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
48
1
1
24
48
1
1
24
1
1
1
1
48
20
20
24
48
1
1
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
48
48
1
1
48
48
1
1
48
1
1
1
1
48
20
20
48
48
1
1
1
48
20
20
1
48
1
1
1
48
20
20
1
48
20
20
48
48
3
3
48
48
3
3
48
1
1
1
1
48
20
20
48
48
3
3
1
48
20
20
1
48
1
1
1
48
20
20
1
48
20
20
1
48
20
20
1
48
20
20
1
48
20
20
1
48
20
20
96
192
1
1
96
192
1
1
96
1
1
1
1
192
20
20
96
192
1
1
1
96
20
20
1
96
1
1
1
96
20
20
1
96
20
20
1
96
20
20
4
1
96
40
40
1
96
40
40
1
64
40
40
64
160
1
1
64
160
1
1
64
1
1
1
1
160
40
40
64
160
1
1
1
64
40
40
1
64
1
1
1
64
40
40
1
64
40
40
1
1
1
1
1
32
40
40
1
64
40
40
1
1
1
1
1
32
40
40
16
32
1
1
16
32
1
1
16
1
1
1
1
32
40
40
16
32
1
1
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
16
32
1
1
16
32
1
1
16
1
1
1
1
32
40
40
16
32
1
1
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
32
32
1
1
32
32
1
1
32
1
1
1
1
32
40
40
32
32
1
1
1
32
40
40
1
32
1
1
1
32
40
40
1
32
40
40
32
32
3
3
32
32
3
3
32
1
1
1
1
32
40
40
32
32
3
3
1
32
40
40
1
32
1
1
1
32
40
40
1
32
40
40
16
32
1
1
16
32
1
1
16
1
1
1
1
32
40
40
16
32
1
1
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
16
16
3
3
16
16
3
3
16
1
1
1
1
16
40
40
16
16
3
3
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
16
32
1
1
16
32
1
1
16
1
1
1
1
32
40
40
16
32
1
1
1
16
40
40
1
16
1
1
1
16
40
40
1
16
40
40
1
16
40
40
1
16
40
40
32
32
1
1
32
32
1
1
32
1
1
1
1
32
40
40
32
32
1
1
1
32
40
40
1
32
1
1
1
32
40
40
1
32
40
40
32
32
3
3
32
32
3
3
32
1
1
1
1
32
40
40
32
32
3
3
1
32
40
40
1
32
1
1
1
32
40
40
1
32
40
40
1
32
40
40
1
32
40
40
1
32
40
40
1
32
40
40
64
128
1
1
64
128
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
1
64
40
40
64
64
3
3
64
64
3
3
64
1
1
1
1
64
40
40
64
64
3
3
1
64
40
40
1
64
1
1
1
64
40
40
1
64
40
40
64
64
3
3
64
64
3
3
64
1
1
1
1
64
40
40
64
64
3
3
1
64
40
40
1
64
1
1
1
64
40
40
1
64
40
40
64
64
1
1
64
64
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
3
1
64
40
40
1
64
39
39
48
64
3
3
48
64
3
3
48
1
1
1
1
64
39
39
48
64
3
3
1
48
20
20
1
48
1
1
1
48
20
20
1
48
20
20
1
48
20
20
1
96
20
20
96
144
1
1
96
144
1
1
96
1
1
1
1
144
20
20
96
144
1
1
1
96
20
20
1
96
1
1
1
96
20
20
1
96
20
20
1
1
1
1
1
48
20
20
1
96
20
20
1
1
1
1
1
48
20
20
24
48
1
1
24
48
1
1
24
1
1
1
1
48
20
20
24
48
1
1
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
48
1
1
24
48
1
1
24
1
1
1
1
48
20
20
24
48
1
1
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
48
48
1
1
48
48
1
1
48
1
1
1
1
48
20
20
48
48
1
1
1
48
20
20
1
48
1
1
1
48
20
20
1
48
20
20
48
48
3
3
48
48
3
3
48
1
1
1
1
48
20
20
48
48
3
3
1
48
20
20
1
48
1
1
1
48
20
20
1
48
20
20
24
48
1
1
24
48
1
1
24
1
1
1
1
48
20
20
24
48
1
1
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
24
24
3
3
24
24
3
3
24
1
1
1
1
24
20
20
24
24
3
3
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
24
48
1
1
24
48
1
1
24
1
1
1
1
48
20
20
24
48
1
1
1
24
20
20
1
24
1
1
1
24
20
20
1
24
20
20
1
24
20
20
1
24
20
20
48
48
1
1
48
48
1
1
48
1
1
1
1
48
20
20
48
48
1
1
1
48
20
20
1
48
1
1
1
48
20
20
1
48
20
20
48
48
3
3
48
48
3
3
48
1
1
1
1
48
20
20
48
48
3
3
1
48
20
20
1
48
1
1
1
48
20
20
1
48
20
20
1
48
20
20
1
48
20
20
1
48
20
20
1
48
20
20
96
192
1
1
96
192
1
1
96
1
1
1
1
192
20
20
96
192
1
1
1
96
20
20
1
96
1
1
1
96
20
20
1
96
20
20
64
96
3
3
64
96
3
3
64
1
1
1
1
96
20
20
64
96
3
3
1
64
20
20
1
64
1
1
1
64
20
20
1
64
20
20
64
64
3
3
64
64
3
3
64
1
1
1
1
64
20
20
64
64
3
3
1
64
20
20
1
64
1
1
1
64
20
20
1
64
20
20
64
64
1
1
64
64
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
3
1
96
20
20
1
96
19
19
64
96
3
3
64
96
3
3
64
1
1
1
1
96
19
19
64
96
3
3
1
64
10
10
1
64
1
1
1
64
10
10
1
64
10
10
1
64
10
10
1
128
10
10
128
192
1
1
128
192
1
1
128
1
1
1
1
192
10
10
128
192
1
1
1
128
10
10
1
128
1
1
1
128
10
10
1
128
10
10
1
1
1
1
1
64
10
10
1
128
10
10
1
1
1
1
1
64
10
10
32
64
1
1
32
64
1
1
32
1
1
1
1
64
10
10
32
64
1
1
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
32
64
1
1
32
64
1
1
32
1
1
1
1
64
10
10
32
64
1
1
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
64
64
1
1
64
64
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
64
10
10
64
64
3
3
64
64
3
3
64
1
1
1
1
64
10
10
64
64
3
3
1
64
10
10
1
64
1
1
1
64
10
10
1
64
10
10
32
64
1
1
32
64
1
1
32
1
1
1
1
64
10
10
32
64
1
1
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
32
32
3
3
32
32
3
3
32
1
1
1
1
32
10
10
32
32
3
3
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
32
64
1
1
32
64
1
1
32
1
1
1
1
64
10
10
32
64
1
1
1
32
10
10
1
32
1
1
1
32
10
10
1
32
10
10
1
32
10
10
1
32
10
10
64
64
1
1
64
64
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
64
10
10
64
64
3
3
64
64
3
3
64
1
1
1
1
64
10
10
64
64
3
3
1
64
10
10
1
64
1
1
1
64
10
10
1
64
10
10
1
64
10
10
1
64
10
10
1
64
10
10
1
64
10
10
128
256
1
1
128
256
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
1
128
10
10
64
128
3
3
64
128
3
3
64
1
1
1
1
128
10
10
64
128
3
3
1
64
10
10
1
64
1
1
1
64
10
10
1
64
10
10
64
64
3
3
64
64
3
3
64
1
1
1
1
64
10
10
64
64
3
3
1
64
10
10
1
64
1
1
1
64
10
10
1
64
10
10
64
64
1
1
64
64
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
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
4
2100
1
16
1
1
1
16
1
1
1
1
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
2
2100
1
2
2100
1
1
1
1
2
2100
1
2
2100
1
2
2100
1
2
2100
1
2
2100
1
2
2100
1
4
2100
1
1
2100
80
64
3
3
80
64
3
3
80
1
1
1
1
64
40
40
80
64
3
3
1
80
40
40
1
80
1
1
1
80
40
40
1
80
40
40
80
80
3
3
80
80
3
3
80
1
1
1
1
80
40
40
80
80
3
3
1
80
40
40
1
80
1
1
1
80
40
40
1
80
40
40
80
80
1
1
80
80
1
1
80
1
1
1
1
80
40
40
80
80
1
1
1
80
40
40
1
80
1
1
1
80
40
40
3
80
96
3
3
80
96
3
3
80
1
1
1
1
96
20
20
80
96
3
3
1
80
20
20
1
80
1
1
1
80
20
20
1
80
20
20
80
80
3
3
80
80
3
3
80
1
1
1
1
80
20
20
80
80
3
3
1
80
20
20
1
80
1
1
1
80
20
20
1
80
20
20
80
80
1
1
80
80
1
1
80
1
1
1
1
80
20
20
80
80
1
1
1
80
20
20
1
80
1
1
1
80
20
20
3
80
128
3
3
80
128
3
3
80
1
1
1
1
128
10
10
80
128
3
3
1
80
10
10
1
80
1
1
1
80
10
10
1
80
10
10
80
80
3
3
80
80
3
3
80
1
1
1
1
80
10
10
80
80
3
3
1
80
10
10
1
80
1
1
1
80
10
10
1
80
10
10
80
80
1
1
80
80
1
1
80
1
1
1
1
80
10
10
80
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