2
2
904
12
2
2
2
18
4
30
4
2
12
36
8
12
2
2
4
2
22
4
4
12
2
100
2
2
2
2
2
8
10
4
2
2
2
76
2
2
4
2
8
2
6
18
10
6
6
14
4
8
4
90
6
2
2
18
32
32
24
8
10
10
8
6
8
8
4
4
4
2
6
2
4
2
2
4
44
12
28
8
4
4
2
8
258
32
2
8
6
4
6
2
2
2
2
2
44
4
2
2
2
4
10
6
14
4
2
2
132
2
28
6
10
26
12
6
2
2
8
18
2
2
52
4
6
104
2
4
2
6
10
2
2
98
6
12
4
4
2
88
18
252
2
2
2
2
6
4
2
4
2
2
2
12
2
6
4
4
6
2
2
10
100
6
2
20
4
2
30
2
24
4
4
2
2
2
4
2
18
2
2
2
10
2
8
22
2
2
48
2
4
2
4
4
12
10
2
4
2
4
10
2
2
18
38
2
2
6
2
42
82
2
6
2
2
2
20
8
2
2
6
2
12
4
4
14
8
10
2
4
2
8
2
2
4
20
2
10
2
2
2
2
2
10
12
40
12
6
92
10
4
6
2
10
16
2
6
2
2
2
4
2
6
2
2
8
2
2
4
764
6
2
4
10
2
4
2
4
6
2
6
8
2
8
2
2
4
8
2
2
2
44
2
2
2
4
2
2
2
2
6
18
16
6
78
6
22
18
34
2
12
2
6
16
2
2
6
4
4
4
10
2
4
32
2
8
6
8
6
4
4
2
150
30
6
2
178
104
4
2
2
4
4
2
2
2
2
4
298
2
2
2
16
2
4
4
14
6
2
8
2
2
6
2
18
4
2
4
2
2
2
2
2
78
10
10
4
4
36
2
2
2
4
10
4
4
6
2
6
2
2
2
6
2
2
4
2
6
4
2
2
2
2
12
4
4
2
102
2
4
2
2
6
24
2
1160
2
8
2
6
8
8
26
14
2
2
346
2
2
76
2
2
16
4
2
2
4
6
2
2
2
2
8
8
2
2
2
6
4
2
6
2
2
2
4
26
4
2
2
10
6
2
30
6
6
2
128
10
2
2
2
4
2
8
14
10
2
4
10
2
4
30
2
4
14
36
2
4
2
28
2
2
8
2
4
4
4
14
2
2
16
2
10
2
6
2
2
10
4
12
2
8
2
54
2
6
642
4
110
36
14
2
2
2
12
24
2
2
24
2
2
2
16
6
12
2
6
16
2
2
2
2
2
2
2
4
4
2
12
22
22
2
2
2
4
4
12
2
2
6
4
2
2
2
44
6
222
18
6
2
6
12
2
20
220
2
2
4
14
46
2
2
2
2
6
4
6
4
4
2
30
34
2
48
2
8
12
2
16
62
2
2
2
4
4
2
1
14
8
4
2
2
14
2
2
928
32
2
2
14
6
2
10
4
2
4
12
2
2
56
26
14
10
2
2
24
18
16
2
8
4
42
20
2
2
64
6
10
6
4
2
32
2
2
4
2
10
4
4
2
2
2
2
4
2
20
2
28
10
2
4
14
4
38
970
2
2
2
8
228
2
4
4
40
2
6
4
2
2
2
6
2
68
2
6
10
32
2
2
66
18
8
2
6
4
4
8
2
4
8
2
2
4
4
2
2
2
4
50
4
4
4
2
10
12
2
2
2
2
2
6
2
2
2
6
4
26
4
10
4
4
4
4
6
38
2
4
10
2
4
4
10
4
2
8
8
14
6
4
2
8
4
2
2
2
28
92
2
4
12
2
1796
2
248
6
2
2
2
10
4
4
2
2
2
2
22
2
2
6
2
56
4
2
2
8
1
4
2
2
8
18
18
2
4
68
2
74
6
2
14
2
2
4
6
2
2
10
2
2
16
6
2
6
2
4
8
20
6
2
6
242
8
2
6
2
4
10
4
4
8
2
20
100
6
2
8
10
4
10
2
2
18
2
2
98
12
2
58
4
12
88
8
2
16
2
12
18
8
2
2
4
4
2
2
2
4
16
2
2
8
8
2
8
24
2
2
2
14
8
4
14
32
2
6
2
2
2
2
2
8
2
60
2
2
2
6
16
2
4
2
50
2
2
4
6
64
2
36
4
6
20
4
4
2
36
2
6
10
2
14
2
8
2
4
2
2
94
2
2
12
4
4
8
2
2
2
4
6
2
2
56
4
4
2
4
2
6
18
28
200
38
14
2
4
2
2
14
12
8
8
10
8
2
8
2
8
2
2
2
2
2
6
2
4
56
8
2
2
12
4
2
2
2
14
2
2
6
6
6
2
32
2
4
8
10
2
2
6
8
6
4
2
6
2
6
2
4
2
6
4
2
14
2
104
4
30
8
22
4
24
6
2
18
26
102
8
4
2
8
4
2
10
2
2
22
154
12
30
4
2
4
2
18
6
2
6
12
4
28
2
4
2
104
2
2
28
34
50
4
2
10
18
2
4
2
8
36
2
6
8
4
2
36
2
2
2
2
12
4
2
10
2
12
2
26
4
814
4
38
6
6
2
4
2
2
6
6
8
60
2
14
10
2
18
142
4
30
14
2
4
20
2
2
4
8
4
4
4
2
2
2
4
2
2
2
2
6
20
2
6
2
164
4
2
2
2
2
8
16
2
2
2
30
2
14
4
4
4
2
12
4
2
2
130
8
14
2
4
558
16
2
2
6
2
4
14
2
2
4
8
20
6
6
4
2
8
2
4
4
6
2
2
8
4
38
2
6
1
10
4
12
4
14
34
6
2
8
2
2
30
4
2
2
2
14
4
2
2
10
2
2
60
2
2
4
2
4
4
2
2
2
14
2
4
2
2
2
264
8
38
46
4
10
60
4
8
2
2
2
32
2
6
2
20
2
2
8
1318
22
16
4
2
16
2
242
2
2
2
6
2
4
18
2
10
2
6
22
2
22
4
2
4
2
12
14
14
6
4
2
2
4
2
212
6
6
2
32
10
6
2
4
8
4
4
22
2
2
2
8
2
4
2
6
4
2
2
2
4
4
8
2
2
2
2
6
58
2
2
2
8
2
16
114
8
2
2
6
2
4
2
12
2
12
2
2
24
10
4
2
6
42
2
4
2
2
6
22
34
2
2
4
2
2
8
6
6
2
6
8
2
8
2
2
16
12
2
2
2
6
4
12
8
4
2
2
2
14
2
2
2
6
14
12
2
2
36
2
6
2
2
2
2
12
2
2
4
2
2
4
2
2
4
2
2
2
2
8
78
2
2
4
2
2
2
30
2
26
60
2
6
2
8
2
2
6
8
2
2
2
14
2
10
2
2
14
90
4
26
2
2
2
2
2
62
2
2
8
6
2
2
2
2
24
2
2
2
2
10
4
4
4
6
12
2
6
2
2
2
4
2
10
18
4
2
6
2
8
2
8
2
28
90
2
4
6
4
2
4
6
4
8
4
72
4
2
2
4
4
2
6
10
6
4
8
2
4
2
2
10
6
4
2
4
2
6
10
2
2
2
2
6
2
2
2
2
2
2
2
2
2
12
34
2
6
2
6
14
3006
2
2
74
2
4
2
2
2
4
2
2
2
6404
8
4
44
2
2
44
2
2
790
4
10
2
4
12
4
4
2
6
2
2
8
8
2
2
2
8
2
2
2
2
172
110
8
4
16
2
12
2278
2
6
2
10
2
8
20
4
10
2
66
2
2
8
2
22
2
4
2
2
2
6
4
6
2
8
4
10
8
2
2
16
2
10
4
2
2
2
4
4
6
2
12
2
2
2
4
2
14
4
2
8
4
2
4
440
22
2
6
6
2
6
8
8
2
570
2
2
2
842
8
506
8
2
48
2
62
8
4
22
24
10
10
2
6
2
2
4
18
6
2
2
54
2
4
2
2
2
2
2
24
2
2
6
2
2
16
10
42
4
10
2
2
6
120
6
2
8
4
2
6
10
6
2
4
2
2214
2
2
20
12
4
14
2
2
4
2
10
2
10
30
2
4
8
2
4
2
2
4
4
2
6
2
4
4
2
22
8
4
2
8
2
2
2
4
4
2
2
42
4
2
12
2
8
2
6
2
4
10
12
2
14
36
8
16
4
4
2
2
20
2
2
4
34
6
8
2
2
74
2
2
14
44
56
2
2
2
4
2
2
4
2
8
10
70
2
6
2
366
2
2
10
4
10
2
6
2
8
4
2
6
40
4
8
4
2
2
14
2
2
6
2
4
98
12
8
4
18
20
2
26
18
42
2
8
6
10
8
2
12
2
14
2
4
18
26
4
10
4
4
40
2
10
2
76
6
14
42
4
2
8
4
14
8
2
10
2
2
2
2
8
8
4
2
6
10
30
32
18
2
2
4
6
2
2
2
10
4
6
4
72
40
2
2
24
2
2
4
2
14
14
2
2
10
4
2
2
128
40
8
2
6
2
4
2
4
18
6
10
2
2
2
18
4
72
2
2
4
12
6
8
4
32
2
2
2
2
2
2
2
2
4
12
2
6
2
2
32
18
18
2
2
2
2
2
2
2
2
2
4
4
26
4
4
2
30
8
2
12
4
2
4
22
4
2
4
20
10
4
4
8
2
2
2
8
220
2
2
22
4
4
2
2
2
8
2
2
8
2
4
4
4
2
4
2
6
2
4
2
4
2
100
8
4
8
18
4
20
4
2
2
2
22
6
26
2
2
14
2
14
2
2
6
2
4
32
2
6
24
2
2
66
2
4
4
2
2
106
16
6
4
4
6
4
4
4
2
58
2
8
4
4
24
2
6
44
2
2
2
2
2
2
4
4
4
12
2
2
14
2
2
10
2
4
2
2
4
2
2
2
2
2
6
50
10
10
72
2
2
2
2
2
6
2
6
2
2
6
10
2
2
4
6
2
10
16
4
2
2
6
78
2
2
2
30
4
2
2
6
2
12
2
2
2
8
6
6
2
32
14
32
4
22
10
6
18
2
40
2
4
2
6
4
2
54
90
4
2
6
4
102
48
2
2
12
14
4
10
2
2
4
8
2
2
4
2
4
2
54
2
2
2
2
30
70
2
20
16
2
14
2
2
2
2
4
4
2
68
2
2
4
8
6
6
2
2
108
4
6
2
4
4
4
6
4
6
10
4
2
4
24
2
24
4
2
4
150
14
2
2
2
2
214
26
62
1630
10
6
26
6
2
10
4
2
4
26
2
4
10
2
4
2
2
8
2
6
8
4
22
12
2
2
2
2
40
6
2
2
12
20
6
2
92
2
296
30
6
2
2
4
2
6
24
6
6
4
2
4
2
4
84
2
4
4
2
2
8
2
2
8
82
2
48
6
2
12
16
96
16
2
48
2
2
2
2
2
2
2
4
2
8
2
4
4
4
2
10
2
2
2
2
12
2
2
4
2
2
28
2
6
2
2
10
8
2
2
2
16
6
4
24
2
8
2
4
2
8
6
4
74
4
40
2
4
4
12
2
4
2
2
2
2
2
6
4
10
4
4
2
2
2
2
2
2
2
4
2
2
64
2
2
2
14
2
10
48
2
2
2
2
18
14
6
2
8
14
2
10
4
16
2
26
2
6
2
2
4
6
6
14
2
16
40
4
2
4
450
6
2
2
2
2
472
2
2
2
6
2
20
2
2
2
20
8
2
6
6
2
6
2
12
8
14
4
2
10
2
24
4
32
2
4
2
2
6
2
14
2
6
22
4
16
18
2
24
2
2
2
12
4
40
2
4
2
2
2
8
6
2
2
22
4
10
2
2
2
2
2
2
226
2
14
24
6
24
4
2
64
2
4
2
2
2
14
4
2
14
4
2
2
46
2
30
8
4
44
12
2
2
4
6
4
22
22
4
2
4
2
424
54
84
2
2
4
44
4
2
58
2
4
2
10
2
6
2
2
8
210
20
4
6
4
4
4
6
26
22
14
6
2
32
2
2
4
10
4
2
102
2
18
34
14
20
18
10
8
4
10
14
6
8
6
2
2
42
8
16
4
2
2
4
2
2
4
4
4
4
2
24
2
10
28
2
8
20
2
8
2
2
4
4
2
8
4
6
2
8
6
22
2
6
4
8
16
6
2
2
2
2
4
6
2
6
2
2
2
18
2
2
2
2
2
2
52
2
8
2
24
10
128
30
8492
6
4
2
2
2
2
8
38
2
2
2
36
4
2
22
4
56
152
4
16
2
10
10
2
4
14
38
4
4
2
2
20
2
2
48
92
36
310
2
2
2
10
2
6
22
2
302
18
16
6
2
252
2
10
2
3624
38
2
4
2
14
2
22
16
10
2
26
12
6
4
28
4
12
10
14
4
2
4
6
2
2
2
38
8
14
4
2
2
2
308
2
48
2
4
42
10
4
4
4
4
2
2
2
6
4
2
16
2
8
2
8
14
2
36
2
10
4
30
2
2
6
2
6
2
2
26
2
10
6
2
2
6
2
4
2
10
6
2
2
8
12
2
2
20
2
4
2
2
10
10
4
4
2
16
16
14
6
8
2
26
2
4
2
6
16
2
2
4
12
2
8
4
8
2
2
2
6
10
2
16
2
14
2
2
18
2
4
4
4
10
2
2
2
2
2
2
2
10
2
2
8
6
2
2
64
2
16
14
2
4
22
156
2
42
2
86
6
98
6
2
2
12
8
4
4
18
34
26
4
32
6
28
14
10
6
20
8
70
8
4
6
2
4
4
4
4
4
6
18
4
2
2
4
4
2
2
6
4
146
10
2
204
8
2
4
2
2
6
2
8
30
10
2
6
8
8
2
2
4
2
2
6
2
8
8
8
20
2
2
24
8
20
4
38
2
2
2
2
20
2
2
2
2
2
8
2
8
2
2
2
2
22
4
56
4
4
4
4
58
36
4
24
2
4
6
2
2
2
4
2
138
4
4
2
6
10
14
2
2
4
2
16
2
4
6
188
94
10
2
14
6
2
6
2
8
2
6
2
8
2
2
2
2
6
12
2
2
2
2
28
2
6
2
8
4
2
2
2
4
4
2
6
2
2
2
20
4
2
6
6
4
8
8
12
2
4
4
4
2
3350
2
2
2
10
2
6
2
2
28
6
2
6
2
4
2
12
2
2
2
2
6
2
8
34
2
6
78
2
2
8
2
10
2
112
18
2
2
2
14
2
8
4
4
4
2
1
4
46
2
2
4
6
4
18
4
4
2
2
66
24
44
56
8
4
8
2
2
2
2
2
4
32
6
4
2
2
2
8
90
12
2
8
2
98
74
2
12
2
74
2
4
2
2
52
4
314
16
6
2
2
2
2
4
2
2
2
8
6
4
2
2
2
2
4
14
2
2
2
4
2
10
12
2
2
2
8
2
2
2
2
4
2
2
12
2
4
2
10
4
14
132
2
2
4
44
2
12
22
206
40
4
2
4
2
16
38
2
22
6
194
4
2
28
6
8
2
18
4
2
2
2
2
4
2
2
2
2
6
4
6
2
62
4
2
8
2
2
2
2
2
2
2
12
8
14
8
8
2
38
10
2
2
2
6
8
4
14
2
2
34
6
2
6
2
142
16
10
12
36
2
2
2
2
2
244
2
6
2
2
2
2
2
2
2
2
10
40
2
20
56
20
4
2
2
4
2
4
2
2
6
66
2
2
8
4
10
8
2
22
2
44
4
4
2
4
8
16
2
156
2
28
4
2
10
8
2
2
22
8
10
8
12
18
8
26
6
2
2
6
2
352
2
2
6
10
2
22
8
50
2
16
2
2
2
16
2
64
2
6
2
6
2
8
2
2
6
2
2
2
2
22
2
4
2
10
4
2
10
2
8
2
8
8
10
6
2
2
32
4
2
2
64
8
2
4
2
2
8
26
6
4
56
18
2
2
6
16
2
2
2538
20
2
8
4
4
4
40
2
2
2
2
2
4
2
30
48
2
14
28
2
2
2
64
2
4
2
2
4
4
2
8
4
32
2
4
2
238
4
6
2
10
14
42
2
2
2
4
6
2
4
12
20
4
2
2
2
86
4
6
2
2
4
2
10
4
28
20
2
4
2
6
8
2
6
2
4
2
40
4
2
4
2
2
4
4
16
2
2
2
8
50
14
4
2
2
4
6
4
8
2
10
6
4
2
4
40
2
2
4
28
6
4
2
264
2
4
4
14
8
48
16
2
10
34
2
6
2
4
2
2
2
2
10
6
24
44
6
34
6
2
2
10
54
2
2
2
2
4
10
2
2
2
8
2
12
6
2
88
2
26
2
2
2
2
4
4
6
34
2
8
4
4
2
4
28
20
10
2
24
2
2
4
2
4
8
8
2
14
6
20
10
2
2
6
2
22
2
50
4
2
12
4
12
8
4
4
20
2
10
6
6
12
2
10
2
8
10
2
2
2
2
2
10
6
6
2
34
8
6
6
2
2
2
24
2
2
4
34
2
4
14
10
2
144
2
6
2
2
2
2
36
2
2
4
2
104
2
4
2
6
22
2
2
2
50
36
2
6
2
4
20
2
2
22
2
92
2
2
6
4
18
676
30
2
2
4
2
2
2
2
28
4
14
4
16
6
2
2
4
2
2
26
2
2
2
4
2
2
16
58
6
2
4
2
6
2
2
36
6
4
2
6
4
2
10
2
2
6
2
6
4
2
2
2
2
2
2
2
2
2
2
2
10
2
8
2
2
2
2
2
4
2
6
2
4
2
2
14
4
4
8
2
2
64
4
22
2
10
2
4
4
4
2
6
10
24
8
4
2
2
14
4
2
2
2
2
2
6
10
10
2
2
2
14
12
2
8
2
10
4
6
22
4
2
170
2
2
2
10
6
14
2
2
14
2
72
10
10
12
4
4
2
2
66
12
8
48
4
4
8
2
20
6
12
2
2
44
2
2
2
2
2
2
4
2
36
4
6
6
2
4
4
10
8
4
2
34
94
6
22
1340
96
6
12
8
2
2
2
2
10
10
2
2
4
12
8
4
2
38
2
2
2
2
2
26
6
2
80
2
16
8
14
18
2
2
2
6
14
20
2
2
2
2
6
2
2
2
8
24
2
200
2
34
4
2
14
6
14
2
2
6
24
4
18
8
6
10
2
2
36
20
20
20
2
2
4
2
32
20
2
6
2
8
26
6
10
2
2
8
8
2
26
2
2
6
2
2
42
42
8
2
2
4
10
24
6
2
2
2
2
6
2
14
2
10
2
2
36
56
4
4
14
12
18
2
2
6
14
2
6
2
2
2
2
2
2
32
2
8
4
16
2
22
2
2
52
2
2
2
2
2
6
48
2
2
4
14
2
6
2
2
50
2
10
2
14
4
6
1682
4
2
2
2
2
60
4
2
2
10
2
38
2
2
136
2
12
2
4
10
2
2
4
12
10
34
6
14
2
2
2
2
8
4
8
6
2
2
2
2
2
2
2
2
2
4
34
6
22
4
162
30
2
2
18
2
6
2
2
22
14
2
6
38
4
38
10
2
4
12
6
16
40
2
6
2
2
6
24
2
6
8
4
2
14
12
4
2
128
4
28
2
124
2
2
60
2
12
6
8
4
2
8
12
46
2
2
2
40
4
14
6
2
12
20
156
2
68
2
8
4
8
2
4
120
6
2
2
4
24
16
2
8
8
6
8
4
4
22
4
2
2
18
6
68
4
50
2
2
22
14
10
12
2
2
2
4
8
8
2
6
2
2
2
2
2
4
2
2
20
2
12
6
8
8
14
2
6
14
10
8
2
2
2
2
2
2
24
2
2
10
2
20
42
4
8
2
2
14
4
2
2
12
2
2
2
2
4
2
2
4
2
2
18
2
30
2
2
8
2
2
2
4
8
4
6
30
2
10
2
58
14
2
28
2
2
2
8
2
4
4
4
14
2
26
12
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
10
74
4
6
2
2
28
14
2
4
14
4
6
4
6
26
6
6
4
44
2
10
2
2
28
2
2
2
2
2
2
4
4
6
20
2
4
2
2
4
2
28
6
10
6
2
2
2
10
2
4
8
2
30
36
36
34
2
2
2
6
2
2
2
6
4
2
96
2
12
4
10
20
50
4
14
2
82
2
10
4
8
2
4
4
2
4
4
6
8
74
2
8
2
14
68
14
2
8
2
60
2
2
2
2
4
4
2
4
2
2
4
2
6
2
16
4
4
10
2
6
4
2
30
12
2
20
2
28
268
50
52
2
4
6
2
12
8
22
36
44
2
2
6
18
442
8
2
8
38
4
4
84
2
2
2
26
4
14
24
8
4
8
4
18
2
2
2
2
6
2
24
30
16
2
10
2
2
8
2
10
2
8
10
24
10
2
4
4
8
16
4
2
2
48
78
2
10
4
4
2
4
8
52
2
2
2
2
4
8
2
52
2
6
2
2
2
4
4
14
2
2
2
8
38
10
32
6
14
2
8
4
8
2
2
6
4
88
6
16
4
24
10
92
6
2
6
10
4
2
2
2
28
2
120
2
2
2
2
14
2
30
4
2
8
56
22
2
2
14
18
2
2
68
4
2
2
8
4
2
2
8
82
4
14
4
42
4
6
8
2
22
6
36
8
4
8
2
2
78
4
2
6
4
18
2
4
2
2
8
16
14
6
2
4
2
6
72
2
2
10
4
2
2
2
2
4
4
2
2
42
2
8
2
2
2
2
2
2
2
2
2
4
2
10
4
4
2
4
2
14
2
2
4
248
2
6
2
2
34
2
2
4
12
18
6
4
2
68
2
2
2
4
12
2
2
6
2
2
2
14
4
2
2
54
6
82
8
2
2
14
4
14
52
2
2
2
4
2
6
2
8
2
174
6
2
16
6
22
14
6
2
2
32
12
14
296
60
4
8
6
2
2
6
6
24
2
4
2
2
10
4
2
14
2
886
2
8
6
2
6
2
2
4
2
28
10
2
4
2
8
4
4
4
4
8
2
2
8
2
22
2
4
2
4
16
2
2
6
6
2
2
12
4
40
44
2
2
8
2
2
2
2
76
2
4
10
4
2
6
4
18
10
2
14
2
2
2
6
14
2
2
12
2
2
2
2
2
4
2
4
4
30
4
4
14
4
2
2
8
2
10
8
6
4
8
6
2
2
2
2
2
2
2
2
44
2
2
2
2
64
44
154
2
2
2
2
2
12
4
66
8
2
2
6
4
4
2
4
2
4
4
14
2
2
4
2
2
6
8
6
24
2
2
4
6
26
2
6
8
4
2
6
2
2
12
2
2
2
18
44
2
2
2
68
4
8
2
2
6
6
6
22
28
4
6
16
4
6
16
2
2
22
30
2
2
2
2
2
4
30
6
2
2
2
2
2
2
96
2
8
16
4
4
10
2
6
2
4
46
4
2
2
14
4
2
2
8
22
22
2
4
2
18
2
8
2
2
6
8
186
14
6
10