1
2
8400
16
3
3
3
1
3
640
640
16
3
3
3
16
16
1
16
320
320
4
1
1
1
1
1
1
2
16
4
1
16
320
320
1
16
1
1
1
16
320
320
1
16
320
320
1
16
320
320
32
16
3
3
1
16
320
320
32
16
3
3
32
32
1
32
160
160
4
1
1
1
1
1
1
2
32
4
1
32
160
160
1
32
1
1
1
32
160
160
1
32
160
160
1
32
160
160
32
32
1
1
1
32
160
160
32
32
1
1
32
32
1
32
160
160
4
1
1
1
1
1
1
2
32
4
1
32
160
160
1
32
1
1
1
32
160
160
1
32
160
160
1
32
160
160
1
32
160
160
4
1
1
1
1
1
1
1
1
1
1
1
32
160
160
1
1
1
1
1
1
1
1
1
1
32
160
160
1
1
1
1
16
16
3
3
1
16
160
160
16
16
3
3
16
16
1
16
160
160
4
1
1
1
1
1
1
2
16
4
1
16
160
160
1
16
1
1
1
16
160
160
1
16
160
160
1
16
160
160
16
16
3
3
1
16
160
160
16
16
3
3
16
16
1
16
160
160
4
1
1
1
1
1
1
2
16
4
1
16
160
160
1
16
1
1
1
16
160
160
1
16
160
160
1
16
160
160
1
16
160
160
1
16
160
160
1
16
160
160
1
16
160
160
32
64
1
1
1
64
160
160
32
64
1
1
32
32
1
32
160
160
4
1
1
1
1
1
1
2
32
4
1
32
160
160
1
32
1
1
1
32
160
160
1
32
160
160
1
32
160
160
1
32
160
160
64
32
3
3
1
32
159
159
64
32
3
3
64
64
1
64
80
80
4
1
1
1
1
1
1
2
64
4
1
64
80
80
1
64
1
1
1
64
80
80
1
64
80
80
1
64
80
80
64
64
1
1
1
64
80
80
64
64
1
1
64
64
1
64
80
80
4
1
1
1
1
1
1
2
64
4
1
64
80
80
1
64
1
1
1
64
80
80
1
64
80
80
1
64
80
80
1
64
80
80
4
1
1
1
1
1
1
1
1
1
1
1
64
80
80
1
1
1
1
1
1
1
1
1
1
64
80
80
1
1
1
1
16
32
1
1
1
32
80
80
16
32
1
1
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
1
16
80
80
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
1
16
80
80
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
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
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
1
16
80
80
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
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
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
1
16
80
80
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
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
16
32
1
1
1
32
80
80
16
32
1
1
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
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
32
32
1
1
1
32
80
80
32
32
1
1
32
32
1
32
80
80
4
1
1
1
1
1
1
2
32
4
1
32
80
80
1
32
1
1
1
32
80
80
1
32
80
80
1
32
80
80
32
32
3
3
1
32
80
80
32
32
3
3
32
32
1
32
80
80
4
1
1
1
1
1
1
2
32
4
1
32
80
80
1
32
1
1
1
32
80
80
1
32
80
80
1
32
80
80
16
32
1
1
1
32
80
80
16
32
1
1
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
1
16
80
80
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
1
16
80
80
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
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
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
1
16
80
80
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
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
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
1
16
80
80
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
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
16
32
1
1
1
32
80
80
16
32
1
1
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
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
32
32
1
1
1
32
80
80
32
32
1
1
32
32
1
32
80
80
4
1
1
1
1
1
1
2
32
4
1
32
80
80
1
32
1
1
1
32
80
80
1
32
80
80
1
32
80
80
32
32
3
3
1
32
80
80
32
32
3
3
32
32
1
32
80
80
4
1
1
1
1
1
1
2
32
4
1
32
80
80
1
32
1
1
1
32
80
80
1
32
80
80
1
32
80
80
1
32
80
80
1
32
80
80
1
32
80
80
1
32
80
80
64
128
1
1
1
128
80
80
64
128
1
1
64
64
1
64
80
80
4
1
1
1
1
1
1
2
64
4
1
64
80
80
1
64
1
1
1
64
80
80
1
64
80
80
1
64
80
80
1
64
80
80
96
64
3
3
1
64
79
79
96
64
3
3
96
96
1
96
40
40
4
1
1
1
1
1
1
2
96
4
1
96
40
40
1
96
1
1
1
96
40
40
1
96
40
40
1
96
40
40
96
96
1
1
1
96
40
40
96
96
1
1
96
96
1
96
40
40
4
1
1
1
1
1
1
2
96
4
1
96
40
40
1
96
1
1
1
96
40
40
1
96
40
40
1
96
40
40
1
96
40
40
4
1
1
1
1
1
1
1
1
1
1
1
96
40
40
1
1
1
1
1
1
1
1
1
1
96
40
40
1
1
1
1
24
48
1
1
1
48
40
40
24
48
1
1
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
48
1
1
1
48
40
40
24
48
1
1
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
48
48
1
1
1
48
40
40
48
48
1
1
48
48
1
48
40
40
4
1
1
1
1
1
1
2
48
4
1
48
40
40
1
48
1
1
1
48
40
40
1
48
40
40
1
48
40
40
48
48
3
3
1
48
40
40
48
48
3
3
48
48
1
48
40
40
4
1
1
1
1
1
1
2
48
4
1
48
40
40
1
48
1
1
1
48
40
40
1
48
40
40
1
48
40
40
24
48
1
1
1
48
40
40
24
48
1
1
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
48
1
1
1
48
40
40
24
48
1
1
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
48
48
1
1
1
48
40
40
48
48
1
1
48
48
1
48
40
40
4
1
1
1
1
1
1
2
48
4
1
48
40
40
1
48
1
1
1
48
40
40
1
48
40
40
1
48
40
40
48
48
3
3
1
48
40
40
48
48
3
3
48
48
1
48
40
40
4
1
1
1
1
1
1
2
48
4
1
48
40
40
1
48
1
1
1
48
40
40
1
48
40
40
1
48
40
40
1
48
40
40
1
48
40
40
1
48
40
40
1
48
40
40
96
192
1
1
1
192
40
40
96
192
1
1
96
96
1
96
40
40
4
1
1
1
1
1
1
2
96
4
1
96
40
40
1
96
1
1
1
96
40
40
1
96
40
40
1
96
40
40
1
96
40
40
128
96
3
3
1
96
39
39
128
96
3
3
128
128
1
128
20
20
4
1
1
1
1
1
1
2
128
4
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
1
128
20
20
128
128
1
1
1
128
20
20
128
128
1
1
128
128
1
128
20
20
4
1
1
1
1
1
1
2
128
4
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
1
128
20
20
1
128
20
20
4
1
1
1
1
1
1
1
1
1
1
1
128
20
20
1
1
1
1
1
1
1
1
1
1
128
20
20
1
1
1
1
32
64
1
1
1
64
20
20
32
64
1
1
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
32
64
1
1
1
64
20
20
32
64
1
1
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
64
64
1
1
1
64
20
20
64
64
1
1
64
64
1
64
20
20
4
1
1
1
1
1
1
2
64
4
1
64
20
20
1
64
1
1
1
64
20
20
1
64
20
20
1
64
20
20
64
64
3
3
1
64
20
20
64
64
3
3
64
64
1
64
20
20
4
1
1
1
1
1
1
2
64
4
1
64
20
20
1
64
1
1
1
64
20
20
1
64
20
20
1
64
20
20
32
64
1
1
1
64
20
20
32
64
1
1
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
32
64
1
1
1
64
20
20
32
64
1
1
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
64
64
1
1
1
64
20
20
64
64
1
1
64
64
1
64
20
20
4
1
1
1
1
1
1
2
64
4
1
64
20
20
1
64
1
1
1
64
20
20
1
64
20
20
1
64
20
20
64
64
3
3
1
64
20
20
64
64
3
3
64
64
1
64
20
20
4
1
1
1
1
1
1
2
64
4
1
64
20
20
1
64
1
1
1
64
20
20
1
64
20
20
1
64
20
20
1
64
20
20
1
64
20
20
1
64
20
20
1
64
20
20
128
256
1
1
1
256
20
20
128
256
1
1
128
128
1
128
20
20
4
1
1
1
1
1
1
2
128
4
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
1
128
20
20
64
128
1
1
1
128
20
20
64
128
1
1
64
64
1
64
20
20
4
1
1
1
1
1
1
2
64
4
1
64
20
20
1
64
1
1
1
64
20
20
1
64
20
20
1
64
20
20
1
64
20
20
1
64
20
20
1
64
20
20
1
64
20
20
1
64
20
20
1
64
20
20
1
64
20
20
128
256
1
1
1
256
20
20
128
256
1
1
128
128
1
128
20
20
4
1
1
1
1
1
1
2
128
4
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
1
128
20
20
1
128
20
20
4
1
128
40
40
1
96
40
40
96
224
1
1
1
224
40
40
96
224
1
1
96
96
1
96
40
40
4
1
1
1
1
1
1
2
96
4
1
96
40
40
1
96
1
1
1
96
40
40
1
96
40
40
1
96
40
40
1
96
40
40
4
1
1
1
1
1
1
1
1
1
1
1
96
40
40
1
1
1
1
1
1
1
1
1
1
96
40
40
1
1
1
1
24
48
1
1
1
48
40
40
24
48
1
1
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
48
1
1
1
48
40
40
24
48
1
1
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
48
48
1
1
1
48
40
40
48
48
1
1
48
48
1
48
40
40
4
1
1
1
1
1
1
2
48
4
1
48
40
40
1
48
1
1
1
48
40
40
1
48
40
40
1
48
40
40
48
48
3
3
1
48
40
40
48
48
3
3
48
48
1
48
40
40
4
1
1
1
1
1
1
2
48
4
1
48
40
40
1
48
1
1
1
48
40
40
1
48
40
40
1
48
40
40
24
48
1
1
1
48
40
40
24
48
1
1
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
48
1
1
1
48
40
40
24
48
1
1
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
48
48
1
1
1
48
40
40
48
48
1
1
48
48
1
48
40
40
4
1
1
1
1
1
1
2
48
4
1
48
40
40
1
48
1
1
1
48
40
40
1
48
40
40
1
48
40
40
48
48
3
3
1
48
40
40
48
48
3
3
48
48
1
48
40
40
4
1
1
1
1
1
1
2
48
4
1
48
40
40
1
48
1
1
1
48
40
40
1
48
40
40
1
48
40
40
1
48
40
40
1
48
40
40
1
48
40
40
1
48
40
40
96
192
1
1
1
192
40
40
96
192
1
1
96
96
1
96
40
40
4
1
1
1
1
1
1
2
96
4
1
96
40
40
1
96
1
1
1
96
40
40
1
96
40
40
1
96
40
40
1
96
40
40
4
1
96
80
80
1
64
80
80
64
160
1
1
1
160
80
80
64
160
1
1
64
64
1
64
80
80
4
1
1
1
1
1
1
2
64
4
1
64
80
80
1
64
1
1
1
64
80
80
1
64
80
80
1
64
80
80
1
64
80
80
4
1
1
1
1
1
1
1
1
1
1
1
64
80
80
1
1
1
1
1
1
1
1
1
1
64
80
80
1
1
1
1
16
32
1
1
1
32
80
80
16
32
1
1
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
1
16
80
80
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
1
16
80
80
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
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
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
1
16
80
80
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
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
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
1
16
80
80
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
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
16
32
1
1
1
32
80
80
16
32
1
1
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
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
32
32
1
1
1
32
80
80
32
32
1
1
32
32
1
32
80
80
4
1
1
1
1
1
1
2
32
4
1
32
80
80
1
32
1
1
1
32
80
80
1
32
80
80
1
32
80
80
32
32
3
3
1
32
80
80
32
32
3
3
32
32
1
32
80
80
4
1
1
1
1
1
1
2
32
4
1
32
80
80
1
32
1
1
1
32
80
80
1
32
80
80
1
32
80
80
16
32
1
1
1
32
80
80
16
32
1
1
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
1
16
80
80
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
1
16
80
80
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
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
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
1
16
80
80
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
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
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
1
16
80
80
1
16
1
1
1
16
80
80
1
16
80
80
1
16
80
80
16
16
3
3
1
16
80
80
16
16
3
3
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
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
16
32
1
1
1
32
80
80
16
32
1
1
16
16
1
16
80
80
4
1
1
1
1
1
1
2
16
4
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
32
32
1
1
1
32
80
80
32
32
1
1
32
32
1
32
80
80
4
1
1
1
1
1
1
2
32
4
1
32
80
80
1
32
1
1
1
32
80
80
1
32
80
80
1
32
80
80
32
32
3
3
1
32
80
80
32
32
3
3
32
32
1
32
80
80
4
1
1
1
1
1
1
2
32
4
1
32
80
80
1
32
1
1
1
32
80
80
1
32
80
80
1
32
80
80
1
32
80
80
1
32
80
80
1
32
80
80
1
32
80
80
64
128
1
1
1
128
80
80
64
128
1
1
64
64
1
64
80
80
4
1
1
1
1
1
1
2
64
4
1
64
80
80
1
64
1
1
1
64
80
80
1
64
80
80
1
64
80
80
64
64
3
3
1
64
80
80
64
64
3
3
64
64
1
64
80
80
4
1
1
1
1
1
1
2
64
4
1
64
80
80
1
64
1
1
1
64
80
80
1
64
80
80
1
64
80
80
64
64
3
3
1
64
80
80
64
64
3
3
64
64
1
64
80
80
4
1
1
1
1
1
1
2
64
4
1
64
80
80
1
64
1
1
1
64
80
80
1
64
80
80
1
64
80
80
64
64
1
1
1
64
80
80
64
64
1
1
64
64
1
64
80
80
4
1
1
1
1
1
1
2
64
4
1
64
80
80
1
64
1
1
1
64
80
80
3
1
64
80
80
48
64
3
3
1
64
79
79
48
64
3
3
48
48
1
48
40
40
4
1
1
1
1
1
1
2
48
4
1
48
40
40
1
48
1
1
1
48
40
40
1
48
40
40
1
48
40
40
1
48
40
40
1
96
40
40
96
144
1
1
1
144
40
40
96
144
1
1
96
96
1
96
40
40
4
1
1
1
1
1
1
2
96
4
1
96
40
40
1
96
1
1
1
96
40
40
1
96
40
40
1
96
40
40
1
96
40
40
4
1
1
1
1
1
1
1
1
1
1
1
96
40
40
1
1
1
1
1
1
1
1
1
1
96
40
40
1
1
1
1
24
48
1
1
1
48
40
40
24
48
1
1
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
48
1
1
1
48
40
40
24
48
1
1
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
48
48
1
1
1
48
40
40
48
48
1
1
48
48
1
48
40
40
4
1
1
1
1
1
1
2
48
4
1
48
40
40
1
48
1
1
1
48
40
40
1
48
40
40
1
48
40
40
48
48
3
3
1
48
40
40
48
48
3
3
48
48
1
48
40
40
4
1
1
1
1
1
1
2
48
4
1
48
40
40
1
48
1
1
1
48
40
40
1
48
40
40
1
48
40
40
24
48
1
1
1
48
40
40
24
48
1
1
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
24
24
3
3
1
24
40
40
24
24
3
3
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
24
48
1
1
1
48
40
40
24
48
1
1
24
24
1
24
40
40
4
1
1
1
1
1
1
2
24
4
1
24
40
40
1
24
1
1
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
1
24
40
40
48
48
1
1
1
48
40
40
48
48
1
1
48
48
1
48
40
40
4
1
1
1
1
1
1
2
48
4
1
48
40
40
1
48
1
1
1
48
40
40
1
48
40
40
1
48
40
40
48
48
3
3
1
48
40
40
48
48
3
3
48
48
1
48
40
40
4
1
1
1
1
1
1
2
48
4
1
48
40
40
1
48
1
1
1
48
40
40
1
48
40
40
1
48
40
40
1
48
40
40
1
48
40
40
1
48
40
40
1
48
40
40
96
192
1
1
1
192
40
40
96
192
1
1
96
96
1
96
40
40
4
1
1
1
1
1
1
2
96
4
1
96
40
40
1
96
1
1
1
96
40
40
1
96
40
40
1
96
40
40
64
96
3
3
1
96
40
40
64
96
3
3
64
64
1
64
40
40
4
1
1
1
1
1
1
2
64
4
1
64
40
40
1
64
1
1
1
64
40
40
1
64
40
40
1
64
40
40
64
64
3
3
1
64
40
40
64
64
3
3
64
64
1
64
40
40
4
1
1
1
1
1
1
2
64
4
1
64
40
40
1
64
1
1
1
64
40
40
1
64
40
40
1
64
40
40
64
64
1
1
1
64
40
40
64
64
1
1
64
64
1
64
40
40
4
1
1
1
1
1
1
2
64
4
1
64
40
40
1
64
1
1
1
64
40
40
3
1
96
40
40
64
96
3
3
1
96
39
39
64
96
3
3
64
64
1
64
20
20
4
1
1
1
1
1
1
2
64
4
1
64
20
20
1
64
1
1
1
64
20
20
1
64
20
20
1
64
20
20
1
64
20
20
1
128
20
20
128
192
1
1
1
192
20
20
128
192
1
1
128
128
1
128
20
20
4
1
1
1
1
1
1
2
128
4
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
1
128
20
20
1
128
20
20
4
1
1
1
1
1
1
1
1
1
1
1
128
20
20
1
1
1
1
1
1
1
1
1
1
128
20
20
1
1
1
1
32
64
1
1
1
64
20
20
32
64
1
1
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
32
64
1
1
1
64
20
20
32
64
1
1
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
64
64
1
1
1
64
20
20
64
64
1
1
64
64
1
64
20
20
4
1
1
1
1
1
1
2
64
4
1
64
20
20
1
64
1
1
1
64
20
20
1
64
20
20
1
64
20
20
64
64
3
3
1
64
20
20
64
64
3
3
64
64
1
64
20
20
4
1
1
1
1
1
1
2
64
4
1
64
20
20
1
64
1
1
1
64
20
20
1
64
20
20
1
64
20
20
32
64
1
1
1
64
20
20
32
64
1
1
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
32
32
3
3
1
32
20
20
32
32
3
3
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
32
64
1
1
1
64
20
20
32
64
1
1
32
32
1
32
20
20
4
1
1
1
1
1
1
2
32
4
1
32
20
20
1
32
1
1
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
1
32
20
20
64
64
1
1
1
64
20
20
64
64
1
1
64
64
1
64
20
20
4
1
1
1
1
1
1
2
64
4
1
64
20
20
1
64
1
1
1
64
20
20
1
64
20
20
1
64
20
20
64
64
3
3
1
64
20
20
64
64
3
3
64
64
1
64
20
20
4
1
1
1
1
1
1
2
64
4
1
64
20
20
1
64
1
1
1
64
20
20
1
64
20
20
1
64
20
20
1
64
20
20
1
64
20
20
1
64
20
20
1
64
20
20
128
256
1
1
1
256
20
20
128
256
1
1
128
128
1
128
20
20
4
1
1
1
1
1
1
2
128
4
1
128
20
20
1
128
1
1
1
128
20
20
1
128
20
20
1
128
20
20
64
128
3
3
1
128
20
20
64
128
3
3
64
64
1
64
20
20
4
1
1
1
1
1
1
2
64
4
1
64
20
20
1
64
1
1
1
64
20
20
1
64
20
20
1
64
20
20
64
64
3
3
1
64
20
20
64
64
3
3
64
64
1
64
20
20
4
1
1
1
1
1
1
2
64
4
1
64
20
20
1
64
1
1
1
64
20
20
1
64
20
20
1
64
20
20
64
64
1
1
1
64
20
20
64
64
1
1
64
64
1
64
20
20
4
1
1
1
1
1
1
2
64
4
1
64
20
20
1
64
1
1
1
64
20
20
3
1
64
6400
1
64
1600
1
64
400
1
64
8400
4
1
4
16
8400
4
1
16
4
8400
1
16
1
1
1
16
4
8400
1
16
1
1
1
1
4
8400
3
1
4
8400
3
1
1
1
1
1
1
1
1
1
1
1
4
8400
1
1
1
1
1
2
8400
1
2
8400
1
2
8400
1
1
1
1
1
1
4
8400
1
1
1
1
1
2
8400
1
2
8400
1
2
8400
1
2
8400
1
2
8400
1
2
8400
1
2
8400
1
2
8400
1
2
8400
1
8400
1
4
8400
1
8400
80
64
3
3
1
64
80
80
80
64
3
3
80
80
1
80
80
80
4
1
1
1
1
1
1
2
80
4
1
80
80
80
1
80
1
1
1
80
80
80
1
80
80
80
1
80
80
80
80
80
3
3
1
80
80
80
80
80
3
3
80
80
1
80
80
80
4
1
1
1
1
1
1
2
80
4
1
80
80
80
1
80
1
1
1
80
80
80
1
80
80
80
1
80
80
80
80
80
1
1
1
80
80
80
80
80
1
1
80
80
1
80
80
80
4
1
1
1
1
1
1
2
80
4
1
80
80
80
1
80
1
1
1
80
80
80
3
80
96
3
3
1
96
40
40
80
96
3
3
80
80
1
80
40
40
4
1
1
1
1
1
1
2
80
4
1
80
40
40
1
80
1
1
1
80
40
40
1
80
40
40
1
80
40
40
80
80
3
3
1
80
40
40
80
80
3
3
80
80
1
80
40
40
4
1
1
1
1
1
1
2
80
4
1
80
40
40
1
80
1
1
1
80
40
40
1
80
40
40
1
80
40
40
80
80
1
1
1
80
40
40
80
80
1
1
80
80
1
80
40
40
4
1
1
1
1
1
1
2
80
4
1
80
40
40
1
80
1
1
1
80
40
40
3
80
128
3
3
1
128
20
20
80
128
3
3
80
80
1
80
20
20
4
1
1
1
1
1
1
2
80
4
1
80
20
20
1
80
1
1
1
80
20
20
1
80
20
20
1
80
20
20
80
80
3
3
1
80
20
20
80
80
3
3
80
80
1
80
20
20
4
1
1
1
1
1
1
2
80
4
1
80
20
20
1
80
1
1
1
80
20
20
1
80
20
20
1
80
20
20
80
80
1
1
1
80
20
20
80
80
1
1
80
80
1
80
20
20
4
1
1
1
1
1
1
2
80
4
1
80
20
20
1
80
1
1
1
80
20
20
3
1
80
6400
1
80
1600
1
80
400
1
80
8400
1
4
8400
1
80
8400
1
84
8400