4
4
908
14
4
4
4
20
6
4
6
4
14
8
10
14
4
4
6
4
24
6
6
14
4
102
4
4
4
4
4
10
6
4
4
4
4
78
4
4
6
4
10
4
8
20
12
6
8
16
4
4
6
18
4
4
4
8
34
34
20
8
12
4
10
8
10
10
6
6
4
4
4
4
6
4
4
6
8
4
16
6
6
6
4
10
64
6
4
10
8
6
8
4
4
4
4
4
46
6
4
4
4
6
12
4
16
6
4
4
134
4
30
8
4
26
14
4
4
4
10
4
4
4
54
6
8
28
4
6
4
8
14
4
4
30
8
8
6
6
4
50
16
82
4
4
4
4
8
6
4
6
4
4
4
14
4
8
6
6
8
4
4
6
102
8
4
14
6
4
32
4
4
6
6
4
4
4
4
4
8
4
4
4
12
4
10
24
4
4
10
4
6
4
6
6
6
12
4
6
4
4
12
4
4
4
40
4
4
4
4
4
10
4
8
4
4
4
22
10
4
4
8
4
14
6
6
16
6
4
4
6
4
10
4
4
4
8
4
12
4
4
4
4
4
12
14
42
14
8
94
4
6
4
4
8
18
4
8
4
4
4
6
4
8
4
4
6
4
4
6
766
8
4
6
6
4
6
4
6
8
4
8
4
4
12
4
4
6
10
4
4
4
16
4
4
4
6
4
4
4
4
8
4
10
8
80
8
8
14
22
4
14
4
4
18
4
4
8
6
6
6
4
4
4
12
4
10
8
10
8
6
6
4
126
18
8
4
18
106
4
4
4
6
6
4
4
4
4
6
302
4
4
4
4
4
6
6
16
6
4
10
4
4
8
4
20
4
4
6
4
4
4
4
4
56
12
4
6
4
40
4
4
4
6
6
6
4
8
4
6
4
4
4
4
4
4
6
4
8
6
4
4
4
4
8
6
6
4
104
4
4
4
4
8
26
4
1162
4
10
4
6
10
10
28
16
4
4
154
4
4
78
4
4
6
6
4
4
6
8
4
4
4
4
10
4
4
4
4
8
6
4
8
4
4
4
6
14
6
4
4
12
8
4
30
8
8
4
130
12
4
4
4
6
4
10
10
10
4
4
4
4
6
32
4
4
16
38
4
6
4
30
4
4
10
4
6
6
6
16
4
4
14
4
12
4
8
4
4
12
6
12
4
10
4
12
4
8
470
6
6
38
4
4
4
4
14
14
4
4
26
4
4
4
18
8
14
4
8
12
4
4
4
4
4
4
4
6
6
4
14
6
12
4
4
4
6
6
12
4
4
8
6
4
4
4
6
8
148
20
8
4
8
4
4
22
124
4
4
6
10
10
4
4
4
4
8
6
8
6
6
4
32
36
4
50
4
4
14
4
4
64
4
4
4
6
6
4
2
16
4
4
4
4
16
4
4
184
34
4
4
8
4
4
12
6
4
6
14
4
4
58
28
4
6
4
4
4
18
20
4
10
6
14
6
4
4
4
8
8
6
6
4
34
6
4
6
4
12
6
6
4
4
4
4
6
4
22
4
30
4
4
6
16
4
40
974
4
4
4
10
230
4
6
6
14
4
4
6
4
4
4
8
4
58
4
8
6
34
4
4
6
20
8
4
4
6
6
4
4
6
4
4
4
4
6
4
4
4
4
10
6
6
6
4
12
8
4
4
4
4
4
8
4
4
4
4
6
28
4
4
6
6
6
6
8
40
4
6
12
4
4
6
12
6
4
4
10
10
4
4
4
10
6
4
4
4
30
72
4
6
4
4
1796
4
22
8
4
4
4
12
4
6
4
4
4
4
4
4
4
8
4
58
6
4
4
10
4
6
4
4
6
20
20
4
6
12
4
76
8
4
4
4
4
6
4
4
4
12
4
4
18
4
4
8
4
4
4
22
4
4
8
244
8
4
8
4
6
6
6
6
10
4
14
82
8
4
10
12
6
4
4
4
8
4
4
40
8
4
60
6
8
2
10
4
4
4
14
20
10
4
4
6
6
4
4
4
6
18
4
4
10
10
4
4
18
4
4
4
16
4
6
16
18
4
4
4
4
4
4
4
10
4
62
4
4
4
8
14
4
4
4
52
4
4
6
4
60
4
6
6
8
22
6
4
4
38
4
6
12
4
4
4
6
4
6
4
4
60
4
4
4
6
6
4
4
4
4
4
6
4
4
4
6
4
4
6
4
8
20
30
114
20
10
4
6
4
4
16
6
10
10
12
8
4
4
4
10
4
4
4
4
4
8
4
6
26
6
4
4
4
4
4
4
4
16
4
4
4
8
8
4
16
4
4
10
8
4
4
8
10
8
6
4
8
4
8
4
6
4
8
6
4
16
4
92
4
32
8
6
4
26
8
4
8
28
104
10
6
4
10
4
4
12
4
4
24
102
14
4
6
4
4
4
4
4
4
4
14
6
30
4
6
4
20
4
4
16
36
52
6
4
12
4
4
4
4
6
4
4
8
10
6
4
34
4
4
4
4
10
4
4
12
4
14
4
28
4
436
6
8
8
8
4
6
4
4
8
6
6
40
4
16
12
4
6
144
6
4
4
4
6
22
4
4
6
10
6
6
6
4
4
4
6
4
4
4
4
8
22
4
8
4
166
6
4
4
4
4
4
18
4
4
4
16
4
16
6
4
6
4
4
6
4
4
4
6
16
4
6
154
18
4
4
4
4
4
16
4
4
4
6
22
4
4
6
4
10
4
4
6
4
4
4
8
6
46
4
8
8
12
6
14
6
4
36
4
4
10
4
4
32
6
4
4
4
6
6
4
4
12
4
4
62
4
4
4
4
6
6
4
4
4
16
4
6
4
4
4
94
10
14
48
6
12
62
6
10
4
4
4
16
4
6
4
22
4
4
10
6
14
18
6
4
18
4
22
4
4
4
8
4
6
20
4
12
4
8
6
4
24
6
4
6
4
6
16
16
8
6
4
4
4
4
214
8
4
4
34
12
8
4
6
6
6
4
8
4
4
4
8
4
6
4
8
6
4
4
4
6
6
10
4
4
4
4
8
60
4
4
4
10
4
8
42
8
4
4
8
4
6
4
14
4
14
4
4
26
12
6
4
8
10
4
4
4
4
8
4
36
4
4
6
4
4
10
8
8
4
4
10
4
8
4
4
10
14
4
4
4
8
6
14
10
6
4
4
4
16
4
4
4
4
16
14
4
4
30
4
8
4
4
4
4
6
4
4
6
4
4
4
4
4
6
4
4
4
4
10
80
4
4
6
4
4
4
32
4
22
66
4
4
4
10
4
4
8
4
4
4
4
12
4
12
4
4
16
92
6
8
4
4
4
4
4
64
4
4
10
8
4
4
4
4
6
4
4
4
4
10
6
6
4
8
8
4
8
4
4
4
6
4
12
12
6
4
8
4
6
4
10
4
30
50
4
6
8
4
4
6
8
6
8
6
48
6
4
4
4
6
4
8
12
10
6
4
4
6
4
4
12
6
6
4
6
4
8
12
4
4
4
4
8
4
4
6
4
4
4
4
4
4
14
8
4
8
4
8
16
3008
4
4
44
4
6
4
4
4
6
4
4
4
6408
10
6
46
4
4
12
4
4
320
4
10
4
4
14
6
4
4
8
4
4
10
10
4
4
4
10
4
4
4
4
106
112
10
6
18
4
14
2282
4
8
4
12
4
4
22
4
12
4
18
4
4
10
4
6
4
6
4
4
4
4
4
8
4
4
6
12
6
4
4
18
4
4
6
4
4
4
6
6
8
4
14
4
4
4
6
4
16
4
4
10
6
4
6
442
24
4
8
4
4
8
10
10
4
542
4
4
4
268
10
508
6
4
20
4
64
6
6
24
26
6
12
4
8
4
4
6
20
8
4
4
26
4
6
4
4
4
4
4
8
4
4
8
4
4
18
12
42
4
12
4
4
8
44
4
4
10
6
4
8
12
8
4
6
4
286
4
4
22
4
4
16
4
4
6
4
12
4
12
32
4
4
10
4
6
4
4
6
6
4
8
4
4
6
4
24
10
4
4
10
4
4
4
6
4
4
4
16
6
4
14
4
8
4
4
4
6
6
14
4
10
38
4
18
6
6
4
4
22
4
4
6
36
8
10
4
4
76
4
4
16
46
20
4
4
4
4
4
4
6
4
10
12
72
4
4
4
18
4
4
8
6
12
4
8
4
10
6
4
8
28
6
10
6
4
4
12
4
4
4
4
4
100
8
10
6
8
16
4
28
4
44
4
10
8
4
12
4
6
4
14
4
6
20
28
4
4
6
6
4
4
12
4
78
8
16
4
6
4
10
4
8
10
4
12
4
4
4
4
10
4
6
4
8
8
34
34
20
4
6
6
4
4
4
4
6
6
8
6
74
42
4
4
26
4
4
6
4
6
16
4
4
12
6
4
4
14
42
10
4
8
4
4
4
6
20
8
12
4
4
4
20
6
74
4
4
6
14
8
6
6
4
4
4
4
4
4
4
4
4
4
14
4
4
4
4
34
20
20
4
4
4
4
4
4
4
4
4
6
4
28
6
6
4
32
10
4
14
6
4
4
10
4
4
6
22
2
6
6
10
4
4
4
6
224
4
4
24
6
6
4
4
4
8
4
4
10
4
6
6
6
4
4
4
8
4
6
4
6
4
110
10
4
4
4
6
22
4
4
4
4
10
4
8
4
4
4
4
10
4
4
8
4
6
34
4
8
26
4
4
42
4
6
6
4
4
108
18
8
6
6
8
6
6
6
4
60
4
4
6
6
26
4
8
46
4
4
4
4
4
4
6
6
6
14
4
4
16
4
4
10
4
4
4
4
6
4
4
4
4
4
8
30
6
4
6
4
4
4
4
4
8
4
4
4
4
6
12
4
4
6
8
4
12
4
6
4
4
4
80
4
4
4
32
6
4
4
8
4
14
4
4
4
4
8
8
4
30
6
34
6
24
12
8
20
4
12
4
6
4
8
6
4
56
92
4
4
4
6
18
50
4
4
14
16
6
12
4
4
6
10
4
4
8
4
6
4
22
4
4
4
4
4
72
4
22
18
4
4
4
4
4
4
4
6
4
22
4
4
6
4
8
8
4
4
110
6
6
4
4
6
6
8
6
6
4
4
4
6
26
4
6
4
4
6
154
4
4
4
4
4
98
10
6
30
12
4
14
8
4
12
6
4
4
4
4
4
4
4
6
4
4
6
4
8
6
6
20
8
4
4
4
4
32
8
4
4
14
4
8
4
94
4
298
26
8
4
4
6
4
8
6
8
8
4
4
6
4
6
86
4
6
6
4
4
8
4
4
10
34
4
12
4
4
10
18
76
18
4
50
4
4
4
4
4
4
4
6
4
4
4
6
6
6
4
12
4
4
4
4
14
4
4
6
4
4
30
4
8
4
4
10
8
4
4
4
14
8
6
26
4
8
4
6
4
4
8
6
14
6
42
4
6
6
4
4
6
4
4
4
4
4
6
4
12
6
6
4
4
4
4
4
4
4
6
4
4
66
4
4
4
8
4
12
38
4
4
4
4
16
16
8
4
10
16
4
8
6
14
4
30
4
6
4
4
6
8
8
4
4
18
7
4
4
6
452
8
4
4
4
4
25
4
4
4
8
4
10
4
4
4
16
4
4
8
8
4
8
4
14
10
16
6
4
12
4
26
4
34
4
6
4
4
8
4
4
4
8
4
6
18
6
4
16
4
4
4
14
6
36
4
6
4
4
4
10
8
4
4
24
4
12
4
4
4
4
4
4
96
4
16
26
4
26
4
4
66
4
6
4
4
4
16
6
4
16
6
4
4
50
4
32
10
6
46
4
4
4
6
8
6
24
4
6
4
6
4
32
56
4
4
4
6
46
6
4
10
4
4
4
10
4
4
4
4
4
212
14
4
8
6
6
6
6
28
24
12
4
4
34
4
4
6
6
6
4
104
4
20
36
16
8
20
12
10
6
12
16
8
10
8
4
4
20
10
18
6
4
4
6
4
4
4
6
4
4
4
26
4
8
4
4
10
10
4
4
4
4
6
6
4
10
6
8
4
10
4
24
4
6
6
10
10
8
4
4
4
4
6
8
4
8
4
4
4
14
4
4
4
4
4
4
54
4
10
4
12
14
130
16
1502
8
6
4
4
4
4
8
40
4
4
4
10
4
4
24
4
18
14
6
6
4
12
12
4
6
16
40
6
6
4
4
22
4
4
50
94
10
12
4
4
4
4
4
8
24
4
304
20
8
4
4
32
4
8
4
1374
12
4
6
4
16
4
24
18
12
4
22
14
8
6
30
6
14
12
16
6
4
6
6
4
4
4
40
10
16
6
4
4
4
16
4
50
4
4
16
12
4
6
6
6
4
4
4
8
4
4
12
4
10
4
10
16
4
22
4
4
6
8
4
4
8
4
8
4
4
4
4
6
8
4
4
6
38
6
4
12
4
4
4
8
4
4
4
22
4
4
4
4
4
12
6
6
4
18
10
16
8
10
4
10
4
6
4
8
18
4
4
6
4
4
10
6
4
4
4
4
8
12
4
18
4
6
4
4
20
4
6
6
6
10
4
4
4
4
4
4
4
6
4
4
10
8
4
4
66
4
18
16
4
6
14
158
4
4
4
88
8
10
8
4
4
14
10
4
6
20
6
12
6
6
8
8
16
12
8
22
6
72
10
6
6
4
6
6
6
6
4
6
6
6
4
4
4
4
4
4
8
6
46
12
4
206
10
4
6
4
4
8
4
10
32
6
4
8
10
10
4
4
6
4
4
8
4
10
8
4
4
4
4
10
10
14
6
40
4
4
4
4
14
4
4
4
4
4
4
4
10
4
4
4
4
24
6
34
6
4
6
6
22
38
6
26
4
6
8
4
4
4
4
4
124
6
6
4
8
12
16
4
4
4
4
12
4
6
8
56
96
12
4
4
6
4
8
4
10
4
8
4
10
4
4
4
4
8
4
4
4
4
4
4
4
6
4
10
6
4
4
4
6
6
4
8
4
4
4
22
4
4
6
8
6
10
10
14
4
6
6
6
4
1650
4
4
4
4
4
8
4
4
30
4
4
8
4
6
4
6
4
4
4
4
4
4
10
4
4
8
80
4
4
10
4
12
4
114
6
4
4
4
16
4
10
6
4
4
4
4
6
48
4
4
6
8
6
20
6
6
4
4
32
26
46
12
10
6
4
4
4
4
4
4
6
12
8
6
4
4
4
4
92
14
4
10
4
52
34
4
4
4
76
4
6
4
4
6
6
162
18
8
4
4
4
4
6
4
4
4
10
8
6
4
4
4
4
6
16
4
4
4
6
4
6
6
4
4
4
10
4
4
4
4
6
4
4
14
4
6
4
12
6
8
134
4
4
6
46
4
10
24
208
10
6
4
6
4
18
40
4
24
8
64
6
4
30
8
10
4
14
4
4
4
4
4
6
4
4
4
4
8
4
8
4
12
6
4
10
4
4
4
4
4
4
4
14
4
6
10
10
4
18
12
4
4
4
8
10
6
16
4
4
18
4
4
4
4
144
18
12
6
38
4
4
4
4
4
246
4
8
4
4
4
4
4
4
4
4
10
42
4
22
4
22
6
4
4
4
4
6
4
4
8
10
4
4
6
6
12
10
4
16
4
12
6
6
4
6
10
18
4
60
4
30
6
4
12
6
4
4
4
10
12
10
14
6
10
18
8
4
4
8
4
354
4
4
8
12
4
12
10
52
4
16
4
4
4
6
4
10
4
8
4
8
4
10
4
4
4
4
4
4
4
4
4
6
4
4
6
4
12
4
10
4
6
10
4
6
4
4
34
6
4
4
10
10
4
6
4
4
10
28
8
6
6
20
4
4
8
6
4
4
794
22
4
4
6
6
6
8
4
4
4
4
4
6
4
6
50
4
8
30
4
4
4
14
4
4
4
4
6
6
4
4
6
34
4
6
4
240
6
8
4
10
8
14
4
4
4
6
8
4
4
8
22
6
4
4
4
18
6
8
4
4
4
4
10
6
4
24
4
6
4
8
10
4
8
4
6
4
42
6
4
6
4
4
4
6
16
4
4
4
10
54
10
4
4
4
6
8
6
10
4
12
8
3
4
6
42
4
4
6
30
8
6
4
264
4
6
6
16
10
4
16
4
8
20
4
8
4
6
4
4
4
4
6
4
26
46
6
36
8
4
4
12
16
4
4
4
4
6
12
4
4
4
10
4
6
8
4
18
4
28
4
4
4
4
6
6
8
34
4
10
6
6
8
6
4
10
12
4
26
4
4
4
4
6
6
10
4
16
8
22
12
4
4
4
4
24
4
8
6
4
6
6
14
10
6
6
8
4
6
8
8
4
4
4
4
10
4
4
4
4
4
4
12
8
4
4
36
6
8
8
4
4
4
10
4
4
6
6
4
6
16
8
4
4
4
8
4
4
4
4
38
4
4
6
4
48
4
4
4
8
22
4
4
4
32
38
4
8
4
6
18
4
4
24
4
94
4
4
8
4
20
678
32
4
4
4
4
4
4
4
30
6
16
6
14
8
4
4
6
4
4
28
4
4
4
6
4
4
4
60
8
4
6
4
8
4
4
20
8
4
4
8
6
4
4
4
4
4
4
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
6
4
8
4
6
4
4
16
6
6
8
4
4
48
6
24
4
12
4
6
6
6
4
8
4
26
6
6
4
4
16
4
4
4
4
4
4
4
4
4
4
4
4
6
14
4
6
4
12
6
8
24
6
4
172
4
4
4
12
8
16
4
4
16
4
74
12
12
14
4
4
4
4
34
6
10
4
4
6
10
4
4
8
14
4
4
12
4
4
4
4
4
4
6
4
8
6
8
8
4
6
6
12
8
6
4
36
96
8
24
1158
34
8
14
4
4
4
4
4
10
12
4
4
6
14
10
6
4
24
4
4
4
4
4
28
8
4
82
4
18
10
6
20
4
4
4
8
10
6
4
4
4
4
8
4
4
4
10
12
4
202
4
36
6
4
16
6
16
4
4
8
8
6
4
8
8
12
4
4
38
22
22
18
4
4
6
4
34
8
4
6
4
10
28
8
12
4
4
10
10
4
28
4
4
8
4
4
18
26
10
4
4
4
12
6
6
4
4
4
4
4
4
16
4
12
4
4
8
58
4
6
14
14
6
4
4
8
16
4
8
4
4
4
4
4
4
4
4
10
6
18
4
6
4
4
52
4
4
4
4
4
8
50
4
4
4
16
4
8
4
4
12
4
12
4
8
4
8
1684
6
4
4
4
4
56
6
4
4
6
4
40
4
4
138
4
14
4
6
6
4
4
6
14
12
4
8
4
4
4
4
4
10
4
10
4
4
4
4
4
4
4
4
4
4
6
36
8
14
6
52
32
4
4
20
4
8
4
4
24
16
4
8
40
6
12
10
4
4
14
6
14
22
4
8
4
4
8
16
4
8
10
6
4
4
14
6
4
24
4
6
4
10
4
4
62
4
14
8
10
6
4
4
14
6
4
4
4
12
6
16
8
4
14
4
78
4
68
4
6
4
10
4
4
118
4
4
4
6
26
18
4
10
6
8
8
6
6
24
6
4
4
16
6
72
6
52
4
4
18
4
6
14
4
4
4
6
10
4
4
4
4
4
4
4
4
6
4
4
22
4
14
8
10
10
12
4
8
16
6
10
4
4
4
4
4
4
26
4
4
4
4
22
40
6
10
4
4
16
6
4
4
12
4
4
4
4
4
4
4
6
4
4
20
4
16
4
4
10
4
4
4
6
10
6
4
6
4
6
4
16
10
4
30
4
4
4
10
4
6
6
6
16
4
28
14
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
86
6
4
4
4
18
16
4
6
16
4
8
4
4
28
8
8
4
22
4
12
4
4
4
4
4
4
4
4
4
4
4
8
6
4
4
4
4
6
4
30
8
6
8
4
4
4
4
4
6
10
4
32
4
38
16
4
4
4
6
4
4
4
8
6
4
72
4
14
4
12
16
52
6
4
4
48
4
12
6
10
4
6
6
4
6
6
8
10
76
4
10
4
16
16
12
4
10
4
62
4
4
4
4
6
6
4
6
4
4
6
4
8
4
8
6
6
12
4
8
4
4
32
14
4
10
4
30
132
52
54
4
4
6
4
6
6
24
38
46
4
4
8
8
444
4
4
8
10
4
4
86
4
4
4
18
6
16
8
4
4
10
6
14
4
4
4
4
8
4
26
10
4
4
10
4
4
10
4
12
4
10
12
24
12
4
4
6
6
6
4
4
4
20
28
4
12
6
6
4
6
10
54
4
4
4
4
6
10
4
54
4
8
4
4
4
6
6
18
4
4
4
6
40
12
4
8
6
4
10
6
10
4
4
4
6
92
8
18
6
26
12
38
8
4
4
12
6
4
4
4
10
4
76
4
4
4
4
6
4
6
6
4
4
22
4
4
4
16
20
4
4
36
6
4
4
10
6
4
4
6
84
6
4
6
44
6
8
4
4
4
4
38
4
6
10
4
4
80
6
4
8
4
4
4
6
4
4
10
18
16
6
4
6
4
8
74
4
4
12
6
4
4
4
4
6
4
4
4
44
4
10
4
4
4
4
4
4
4
4
4
6
4
4
6
6
4
6
4
14
4
4
6
30
4
8
4
4
12
4
4
6
14
20
8
6
4
52
4
4
4
6
14
4
4
8
4
4
4
4
4
4
4
14
8
84
10
4
4
16
6
16
54
4
4
4
6
4
6
4
10
4
30
4
4
18
4
24
16
4
4
4
4
4
16
14
42
6
10
4
4
4
8
8
4
4
4
4
4
12
6
4
8
4
888
4
10
8
4
8
4
4
6
4
12
12
4
6
4
10
4
6
6
6
10
4
4
6
4
24
4
6
4
6
18
4
4
8
8
4
4
14
6
12
4
4
4
4
4
4
4
4
78
4
6
8
4
4
4
6
20
12
4
10
4
4
4
8
4
4
4
14
4
4
4
4
4
6
4
6
6
32
6
6
16
6
4
4
10
4
12
10
8
4
6
8
4
4
4
4
4
4
4
4
46
4
4
4
4
66
20
42
4
4
4
4
4
14
6
68
10
4
4
8
6
4
4
6
4
6
6
16
4
4
6
4
4
8
10
8
26
4
4
4
6
12
4
6
4
6
4
8
4
4
6
4
4
4
4
46
4
4
4
30
4
10
4
4
8
8
8
10
30
6
8
12
6
8
18
4
4
6
32
4
4
4
4
4
6
32
8
4
4
4
4
4
4
98
4
10
18
6
6
12
4
8
4
6
48
6
4
4
8
4
4
4
10
4
24
4
6
4
8
4
10
4
4
8
10
188
4
8
12