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