8
10
4
2
38
2
4
12
2
2
2
6
6
10
4
2
12
2
4
2
2
4
2
8
2
10
2
2
6
2
6
12
2
4
130
2
12
2
4
2
18
4
2
2
6
2
4
12
12
4
2
6
2
2
28
6
18
4
2
4
2
6
4
14
4
12
4
2
2
18
2
6
2
4
2
2
2
2
2
46
4
10
4
264
638
4
44
2
46
2
16
2
2
34
6
6
4
6
20
14
56
2
2
40
4
8
2
2
18
4
8
4
2
6
12
2
2
32
2
4
2
4
4
18
2
8
2
2
28
4
2
2
4
2
2
30
2
2
12
2
8
2
4
16
16
2
8
2
2
2
22
4
484
2
2
2
8
2
28
10
2
2
4
4
12
6
4
4
4
4
28
36
2
16
2
10
10
2
2
2
2
2
2
2
2
26
2
2
166
8
4
2
2
4
4
2
2
8
10
4
4
18
2
2
1886
6
2
2
10
40
62
2
4
2
44
18
54
18
2
8
6
48
6
2
2
2
10
2
4
2
244
6
16
8
2
38
2
2
2
2
12
4
12
2
18
28
56
2
12
4
2
16
2
8
4
6
2
2
432
4
8
2
6
4
6
2
2
2
4
6
6
4
2
2
14
20
92
2
2
294
6
8
2
176
6
2
8
6
4
26
2
16
156
2
2
20
2
2
2
4
14
2
16
2
4
6
12
8
4
4
6
8
22
240
2
2
2
2
6
30
2
2
2
6
2
2
2
26
2
68
4
4
2
4
20
2
2
10
10
4
2
28
28
2
2
2
2
4
2
2
10
2
2
2
26
2
2
10
14
2
10
2
4
10
4
12
16
2
4
6
2
4
2
6
10
4
166
10
2
20
6
2
2
102
2
2
4
2
2
16
6
12
14
16
26
4
16
2
308
12
6
2
66
6
2
2
28
12
6
2
8
50
2
4
2
16
18
10
2
6
2
2
4
4
4
6
6
2
8
2
2
64
2
6
2
2
4
2
2
2
18
2
2
2
2
2
18
20
2
4
4
2
4
12
4
2
10
2
66
4
4
4
2
2
6
4
2
10
4
2
2
18
2
6
66
6
4
2
2
2
16
6
4
2
12
2
8
2
4
2
2
4
2
10
2
48
42
2
4
2
6
2
2
2
30
2
2
2
4
10
2
678
2
4
2
24
2
2
2
14
22
2
18
2
8
12
4
2
4
3074
4
2
2
2
2
4
4
6
4
4566
2
16
2
4
1370
2
2
2
2
2
4
2
6
2
4
6
8
2
2
4
2
6
2
2
106
24
2
224
2
2
4
4
2
2
2
16
12
4
2
370
2
6
2
6
2
2
2
52
2
6
2
2
6
2
4
34
4
2
2
2
26
4
6
6
2
24
4
22
4
6
2
6
4
2
2
10
2
2
54
2
2
2
10
6
4
14
6
2
2
2
12
2
4
2
4
2
2
2
4
2
8
6
2
156
10
30
64
2
2
6
2
8
20
2
8
46
10
64
2
2
96
2
2
4
2
22
8
4
50
4
58
2
4
2
12
2
6
4
18
2
6
8
2
2
6
36
2
26
8
2
4
4
8
6
4
2
16
2
20
4
6
72
68
2
2
2
2
2
4
154
14
2
2
6
2
26
6
2
2
8
2
2
40
2
6
6
4
4
2
4
2
2
20
2
8
8
10
2
10
8
2
20
4
12
2
2
12
2
2
2
2
2
8
6
14
2
14
10
2
8
44
2
2
4
2
4
2
98
6
2
4
2
6
22
2
2
4
2
2
728
2
2
16
6
2
8
4
4
2
2
2
6
54
28
4
4
4
10
2
2
2
2
2
4
2
4
2
2
18
4
146
46
6
8
2
8
2
2
146
28
52
6
4
10
2
56
2
44
2
2
36
2
10
2
4
10
2
2
2
4
12
10
2
6
2
42
8
6
14
76
4
4
2
2
10
2
2
8
22
14
2
8
4
8
26
2
2
2
2
2
6
2
2
8
28
86
100
4
6
2
14
8
20
10
4
4
2
28
4
2
2
6
2
4
2
16
4
6
4
12
12
2
2
2
18
2
2
148
8
48
2
8
20
12
2
2
2
46
14
2
8
2
2
2
4
6
6
2
4
4
8
2
8
2
2
66
84
12
10
2
2
2
2
2
2
2
8
14
4
6
2
26
6
2
4
10
2
10
2
10
6
2
10
4
6
2
6
4
2
12
16
4
12
2
10
8
2
2
4
4
10
4
6
2
22
2
2
2
78
10
12
4
2
2
2
2
4
6
2
8
20
4
4
2
4
2
2
50
2
2
2
4
8
4
2
2
4
2
2
6
2
6
2
2
24
2
2
2
4
6
2
2
12
10
4
10
4
2
12
4
10
8
2
6
4
2
4
4
8
4
2
8
60
4
12
84
8
4
4
134
2
6
2
2
2
2
4
38
14
2
2
2
10
10
4
2
8
2
4
14
4
6
12
8
4
2
2
2
2
20
2
4
108
2
2
2
4
2
2
16
2
6
4
2
2
2
2
2
14
6
6
2
6
2
2
4
8
2
14
12
2
6
10
182
6
4
2
4
4
4
14
2
2
4
4
4
4
2
4
14
2
2
12
2
4
4
4
2
20
14
4
20
38
18
10
2
2
2
2
2
6
6
2
4
2
24
40
4
8
12
1
2
2
4
4
10
2
20
2
10
2
4
10
4
2
26
10
200
8
4
4
4
2
8
2
2
2
10
96
2
2
2
10
2
2
4
8
134
4
14
2
2
8
2
2
2
10
80
2
2
24
2
2
24
2
8
2
2
2
2
2
4
2
2
4
4
4
4
2
6
2
12
6
10
2
4
102
1942
4
42
4
2
2
12
6
2
194
6
4
2
18
2
12
2
2
2
2
18
4
16
2
4
2
46
2
2
36
6
2
72
2
4
8
2
2
6
2
2
4
2
104
6
2
2
4
4
18
16
6
2
2
4
2
4
2
2
2
4
6
8
6
236
14
4
2
6
18
2
26
6
2
36
8
2
4
2
2
2
2
2
2
2
10
4
104
2
4
2
4
4
2
2
16
6
2
14
10
2
14
10
2
12
2
4
804
8
2
2
4
4
4
2
4
4
2
2
10
16
2
6
2
6
2
14
2
10
2
2
150
38
8
4
6
2
2
8
20
2
10
2
4
4
2
4
36
4
2
10
6
4
2
2
2
206
4
6
4
2
2
2
24
2
16
12
2
22
2
2
38
6
6
10
2
2
2
2
20
10
2
4
6
6
4
2
24
2
2
2
2
10
16
2
528
4
4
42
114
2
10
32
2
4
2
58
4
4
26
4
10
6
2
2
2
2
2
2
2
2
4
6
2
2
2
12
4
2
8
8
6
8
2
2
6
6
10
2
30
6
2
12
6
88
38
2
6
4
2
2
2
16
2
10
2
4
3206
2
2
2
2
2
2
4
4
22
6
6
26
2
4
4
2
4
2
6
8
2
180
6
6
174
14
6
2
2
6
2
2
4
4
4
12
4
2
10
2
4
2
8
2
6
10
2
12
2
6
26
2
6
8
2
18
2
4
2
2
2
2
4
2
4
18
8
8
4
4
4
2
2
2
2
90
2
2
2
4
6
30
8
10
2
2
2
2
4
6
2
2
2
10
2
2
2
2
2
2
2
8
10
4
2
4
16
2
2
4
4
2
20
8
2
2
4
24
8
14
6
6
20
6
4
4
2
8
14
2
2
6
8
8
56
60
60
64
2
2
2
6
10
22
50
4
6
40
26
920
4
6
4
4
8
20
2
24
2
2
4
2
478
2
6
4
10
2
6
4
4
4
4
10
2
10
4
2
2
26
12
6
64
90
4
2
2
4
386
2
4
2
2
2
2
16
6
2
8
6
2
2
30
2
2
4
14
2
2
2
2
10
2
2
4
2
302
2
2
2
2
6
6
2
12
174
6
2
12
14
6
4
248
20
2
4
26
2
4
2
10
2
4
2
2
4
30
6
2
2
2
2
18
4
60
14
4
8
2
2
2
6
12
4
2
2
2
14
8
2
12
4
4
2
10
2
2
6
6
4
4
10
2
8
4
4
4
2
2
2
14
2
2
4
96
2
78
90
2
4
2
4
2
6
2
18
2
2
4
2
14
112
2
16
20
26
4
6
2
14
2
22
6
8
280
7146
6
10
2
2
6
4
28
2
12
4
2
2
10
2
4
2
4
2
8
2
2
2
8
2
60
6
6
4
2
10
8
66
4
4
8
2
4
10
6
12
14
4
10
6
2
2
20
38
2
4
16
4
16
10
4
2
4
2
30
8
4
14
6
2
2
46
20
2
2
42
2
2
2
2
16
130
2
8
2
2
8
2
2
4
46
2
4
8
18
4
10
2
4
8
6
2
12
2
2
4
18
4
2
2
8
6
2
2
2
6
2
2
8
2
2
38
30
10
2
2
16
6
6
22
4
2
2
2
2
2
244
4
4
4
66
16
30
4
16
12
4
2
2
4
6
2
34
4
4
8
6
10
8
2
4
2
8
16
86
40
2
4
2
2
2
10
2
2
4
24
4
4
2
4
2
2
20
2
2
4
4
2
44
2
2
28
10
4
4
2
14
10
2
410
4
8
28
10
52
10
2
22
6
2
2
2
2
2
8
2
2
272
2
2
10
4
2
4
56
2
4
8
12
6
2
2
12
4
2
2
90
2
4
468
8
2
48
6
2
4
4
2
2
2
2
10
2
4
2
4
176
88
6
2
2
12
4
2
14
14
8
2
6
18
2
2
22
38
2
70
4
4
12
16
4
364
6
4
16
4
4
8
14
4
2
4
6
1
4
42
2
2
8
2
2
2
2
2
10
34
2
2
2
4
2
2
10
2
2
2
2
14
14
2
12
10
34
6
2
2
2
4
12
10
2
6
2
36
2
2
6
4
2
2
280
2
4
4
2
2
2
2
8
2
2
6
22
2
2
12
20
6
8
4
2
2
2
2
2
2
32
2
2
22
78
4
20
6
8
4
2
14
4
24
2
2
80
64
6
4
2
16
22
2
2
76
22
2
2
2
42
2
2
2
2
2
6
6
2
2
16
4
54
8
8
8
10
2
6
12
4
4
4
2
4
4
54
2
2
102
4
10
2
2
8
2
36
4
50
4
6
8
12
2
2
6
12
2
40
2
2
14
6
4
2
6
2
12
4
14
2
4
4
2
2
4
6
2
282
24
42
16
2
2
36
4
4
2
18
6
2
2
28
2
2
2
26
6
6
130
18
10
2
8
12
2
2
2
4
12
4
2
10
2
2
2
2
6
2
2
12
2
8
30
2
16
2
2
14
2
2
2
6
2
2
6
2
4
4
4
2
4
8
2
62
4
4
2
18
2
8
2
10
6
46
24
2
14
174
10
8
4
4
4
2
8
4
2
4
2
2
2
2
2
6
2
74
2
2
184
2
2
6
12
2
4
10
2
2
6
10
6
4
8
22
4
8
24
26
4
20
14
2
28
28
2
28
2
2
2
4
4
4
4
2
2
10
2
60
2
6
8
6
10
2
4
2
20
2
2
2
6
2
10
2
4
6
10
32
2
2
14
4
110
2
4
6
6
2
26
4
2
6
2
2
2
2
2
2
8
4
2
2
4
8
2
16
2
6
2
2
76
2
6
32
2
4
2
30
2
8
2
2
8
26
2
2
2
6
4
2
8
34
4
86
10
2
4
32
4
16
2
88
4
8
1140
4
8
2
4
2
2
4
14
10
4
4
4
6
2
2
2
80
2
8
2
2
4
2
2
12
92
38
2
2
2
4
2
2
18
12
2
40
22
2
4
120
8
2
10
34
2
4
6
4
20
2
70
12
2
2
12
4
24
2
8
2
4
2
2
6
102
6
2
30
2
8
2
8
2
14
14
2
2
6
18
36
2
8
458
4
6
2
4
2
4
2
32
2
2
4
2
2
4
2
12
2
4
2
2
4
2
2
18
20
2340
4
8
2
6
4
106
4
2
12
2
2
6
4
24
4
6
2
36
2
2
2
38
6
4
8
146
2
106
38
36
10
8
6
4
4
34
4
6
10
4
18
50
2
2
2
60
2
2
2
2
4
4
2
2
10
4
2
10
4
8
2
2
8
2
2
22
8
2
2
2
8
4
28
10
2
2
2
4
18
4
6
2
8
4
48
60
14
6
4
6
2
2
26
2
2
2
2
6
2
12
30
36
10
46
68
2
4
2
2
6
4
22
2
106
2
4
2
2
2
4
2
38
2
2
2
2
4
132
2
2
2
2
4
2
6
4
2
2
2
2
4
4
2
68
4
2
2
6
2
2
2
2
2
6
8
2
8
114
116
2
2
10
2
6
4
8
8
10
2
2
4
8
700
10
40
4
4
2
144
6
2
2
4
38
2
10
4
114
170
4
2
6
4
4
2
2
2
2
2
2
88
2
4
10
4
12
4
2
2
6
2
16
4
2
6
2
2
4
2
2
2
8
8
2
10
10
6
4
4
66
6
4
74
6
12
2
8
2
6
4
4
4
4
180
2
2
10
2
20
34
4
2
6
4
18
2
6
2
2
2
4
6
14
2
2
18
14
4
4
2
2
8
60
6
2
2
18
12
6
2
28
2
2
18
2
2
16
18
2
4
2
2
6
8
2
2
4
4
2
18
20
2
2
48
2
4
2
2
24
36
2
10
4
2
8
2
6
4
4
22
8
2
6
14
2
2
6
2
12
8
2
4
2
12
2
2
126
6
10
4
6
10
2
2
36
4
4
4
6
2
2
2
4
12
2
2
2
2
2
2
180
2
2
14
2
8
2
6
12
2
4
2
6
4
20
6
2
98
8
4
2
2
8
36
6
28
4
12
6
4
8
2
4
2
12
10
10
2
2
14
2
2
350
2
8
2
4
6
2
2
2
2
138
12
8
4
2
96
2
6
8
2
2
2
6
2
4
2
2
18
4
8
2
10
2
2
4
4
2
22
2
2
22
2
4
4
204
2
296
2
2
12
214
2
12
12
6
4
10
2
6
2
2
6
6
6
2
2
8
2
4
2
2
8
4
38
2
4
8
8
2
6
2
2
2
2
2
2
16
2
2
32
24
2
2
2
2
2
756
6
18
2
2
8
14
2
4
2
2
2
8
14
2
2
2
2
4
2
4
6
6
2
2
6
8
2
6
14
12
40
2
10
4
4
2
2
2
1814
2
4
48
32
2
2
4
90
2
2
2
6
20
2
2
16
18
8
262
84
2
10
240
4
2
2
202
2
2
2
4
6
20
2
2
2
2
2
2
2
2
2
60
4
2
4
6
8
22
16
62
2
146
10
52
58
48
8
4
8
2
18
6
62
6
10
24
2
2
2
48
2
10
6
32
6
4
6
8
22
8
8
4
4
4
4
14
2
102
4
4
12
2
150
6
2
58
4
4
2
4
8
10
158
20
64
2
12
2
2
28
8
2
2
2
6
134
2
4
2
2
2
8
2
6
2
2
10
34
14
6
2
4
10
4
4
8
2
2
2
60
8
2
26
2
446
2
2
2
4
4
4
2
112
6
2
122
2
2
2
2
2
2
230
2
10
2
16
4
4
2
4
10
6
2
2
12
22
6
20
2
2
2
4
2
2
20
2
2
4
10
1
14
6
78
2
162
4
2
44
12
4
2
402
4
6
34
12
2
2
2
2
18
38
90
4
2
4
4
2
8
2
82
60
2
2
4
2
2
2
2
12
2
2
2
6
4
6
2
2
4
6
46
8
16
4
2
2
14
38
2
4
8
4
8
2
6
4
58
2
2
2
4
2
8
4
2
8
2
28
2
32
2
2
10
10
28
8
2
10
2
2
6
2
6
14
2
2
2
2
18
4
2
4
24
30
6
22
2
8
34
10
8
2
2
2
6
2
2
6
6
6
6
248
14
4
54
4
4
6
4
2
2
90
2
2
8
22
2
6
2
24
2
4
162
12
8
14
40
4
22
2
12
2
2
4
2
2
2
8
44
2
4
2
2
6
2
156
2
2
4
4
66
14
2
2
24
6
2
2
12
28
4
804
16
2
2
4
2
8
2
2
20
2
48
2
4
2
2
14
388
6
2
4
2
4
4
2
2
8
2
4
20
2
2
2
4
12
2
12
12
4
2
2
200
2
2
8
16
10
4
18
2
4
10
2
14
4
4
24
2
14
2
92
14
4
6
4
8
4
34
2
10
74
2
8
4
4
2
2
4
14
2
58
10
2
2
2
4
2
12
2
2
2
2
22
4
4
2
4
2
4
464
6
8
2
2
2
2
2
2
12
2
4
16
2
6
4
2
20
2
14
2
2
6
2
4
2
12
8
6
2
6
2
2
4
2
2
6
134
4
12
10
18
6
2
2
6
4
2
8
28
2
18
2
730
30
320
10
2
2
2
2
2
8
4
6
6
2
12
2
4
2
336
2
2
28
6
14
2
510
48
2
2
10
2
16
4
2
2
4
2
2
18
2
12
30
10
14
2
66
6
6
2
4
6
38
4
2
6
4
2
16
6
2
10
4
52
4
2
2
2
4
2
2
12
10
18
2
6
44
6
2
4
986
2
100
2
4
2
12
2
2
10
2
24
2
4
4
4
12
10
2
44
8
2
4
4
2
2
66
10
2
4
10
4
6
2
4
12
4
4
4
12
20
4
2
2
4
2
76
2
2
8
2
2
4
36
18
8
2
34
30
2
2
92
2
2
4
2
2
2
2
6
34
16
2
2
22
6
8
2
2
6
2
2
4
8
6
34
2
4
36
2
6
40
8
4
2
48
18
8
2
6
16
2
4
8
2
4
2
12
6
4
2
4
38
2
2
2
30
2
2
2
2
18
2
4
2
14
4
4
30
2
2
38
12
28
2
4
8
6
38
2
2
16
10
8
2
12
6
20
22
10
2
4
2
10
4
20
4
6
6
12
770
2
2
4
2
2
4
14
2
2
4
2
2
2
704
2
2
6
4
2
10
2
8
4
4
18
2
2
2
2
6
2
2
4
2
2
10
6
10
4
4
124
2
6
166
2
32
2
140
8
2
28
2
2
4
6
2
2
2
2
2
4
2
2
4
4
2
2
2
2
2
4
12
52
4
26
2
196
2
14
2
2
18
10
2
4
2
2
14
2
4
6
2
2
2
2
6
38
4
2
10
8
10
34
2
30
2
16
2
4
4
6
2
2
4
2
4
24
2
2
10
2
2
2
10
4
2
8
2
4
64
32
2
2
6
2
2
18
76
20
4
170
2940
2
8
2
2
4
8
8
6
18
2
46
8
4
12
14
8
6
2
22
2
6
2
114
30
2
2
2
2
8
202
8
4
4
54
8
10
46
2
2
2
2
4
2
2
2
2
12
2
2
2
2
2
34
4
26
76
2
4
14
2
4
6
6
8
2
4
928
8
28
2
2
2
2
2
8
2
2
2
8
4
12
4
10
8
12
2
6
2
4
44
2
2
2
2
2
2
14
4
2
12
2
4
4
4
6
2
40
4
18
18
6
96
4
4
38
6
12
2
8
2
8
10
2
10
2
6
6
8
6
198
2
2
4
2
2
54
18
12
28
2
2
6
2
84
14
4
16
8
2
10
2
10
318
2
4
16
2
2
10
8
18
14
8
4
2
2
18
6
2
4
26
8
2
2
2
4
2
2
26
2
2
4
2
6
4
2
4
2
6
30
2
8
6
2
12
2
6
10
2
2
2
30
4
4
14
6
6
4
4
4
2
16
2
2
2
2
2
4
2
16
2
2
26
2
6
50
4
4
6
4
2
4
2
2
2
8
2
20
4
2
10
6
2
2
84
2
14
16
8
6
102
2
28
4
4
6
2
26
2
2
16
270
24
2
2
28
2
6
8
16
4
6
2
2
8
2
4
2
32
6
44
6
6
14
2
2
20
4
4
2
2
2
8
154
2
4
2
2
2
2
2
4
42
6
2
2
2
2
2
20
20
2
2
14
8
10
4
2
4
2
12
6
10
6
8
636
4
2
8
6
2
10
4
8
2
4
2
38
6
4
4
6
2
10
32
4
2
16
6
2
2
2
2
2
34
6
4
2
6
2
18
2
14
6
4
4
2
92
16
12
2
10
4
4
10
4
2
4
174
2
2
18
2
32
2
56
4
4
2
6
8
2
6
2
26
6
16
2
74
36
2
2
8
2
2
2
6
2
4
4
4
2
2
8
4
2
16
14
16
2
56
2
2
2
6
16
2
2
2
6
2
2
2
2
2
2
12
6
2
2
6
2
2
4
36
8
4
2
4
8
2
6
232
18
14
4
92
4
2
4
48
8
4
4
2
2
42
4
2
6
2
58
4
4
26
60
6
4
96
2
2
12
4
8
4
10
10
2
4
8
10
2
42
10
6
4
2
8
70
4
4
4
2
4
8
4
2
6
2
2
14
146
8
6
2
2
14
2
4
2
8
4
2
64
2
4
6
20
12
62
2
2
6
16
2
2
6
6
10
6
6
6
4
2
16
2
4
2
2
2
2
4
2
8
2
4
2
4
6
4
2
2
58
2
2
10
4
172
4
2
1280
2
12
8
4
4
8
2
2
4
4
4
2
2
2
2
2
2
14
2
2
2
2
2
2
6
4
4
472
4
2
12
2
14
2
10
4
34
2
4
2
4
12
70
2
2
8
2
2
10
2
14
94
8
2
4
4
2
6
2
52
2
2
4
2
4
2
2
2
26
4
2
10
2
2
32
2
10
2
18
4
4
2
4
2
4
44
30
2
6
2
2
46
4
2
6
2
14
4
4
6
2
144
4
6
8
2
2
2
20
6
12
2
2
6
4
2
6
18
30
2
6
2
2
4
6
2
2
2
2
8
18
4
14
2
2
26
2
2
2
12
6
14
4
16
2
16
2
2
2
2
32
2
18
38
2
56
2
16
4
2
20
4
8
2
8
20
6120
54
24
2
4
2
2
6
22
2
48
4
48
2
44
2
2
2
4
14
6
4
40
2
2
2
2
4
2
2
2
4
6
2
10
302
8
10
2
2
12
2
2
16
18
2
2
2
2
32
2
2
142
2
22
4
14
2
36
2
2
136
2
2
2
2
14
2
2
2
16
2
4
4
18
6
2
26
4
4
10
10
2
6
30
4
4
8
2
24
26
12
4
2
8
4
2
2
2
2
2
2
2
2
6
2
2
2
8
66
50
10
2
2
2
4
22
76
4
8
22
18
4
2
6
4
14
26
50
6
6
6
6
2
6
4
2
12
16
2
2
2
2
42
2
8
2
6
34
130
2
4
8
38
2
14
2
218
4
2
20
6
2
2
12
6
2
12
4
2
2
8
18
2
6
6
2
2
22
6
4
2
8
2
4
2
6
38
2
96
2