5
3
3
3
30
66
3
3
4
3
10
3
3
3
70
58
16
3
3
3
4
20
3
30
4
6
8
4
5
3
3
4
3
3
3
12
3
5
3
3
4
7
4
12
56
3
4
5
4
10
8
3
3
10
12
14
26
5
3
8
3
15
24
6
14
10
3
4
2
7
12
56
4
3
10
4
3
3
30
4
5
10
4
192
6
32
4
16
6
8
7
3
3
8
14
3
80
12
8
2
4
6
4
3
3
8
10
10
8
3
3
6
4
4
4
3
3
4
3
4
7
12
14
4
4
3
5
3
3
64
4
3
3
3
476
20
14
3
4
8
3
4
10
48
3
4
22
6
4
4
8
6
20
3
5
10
6
8
3
49
3
4
50
4
6
10
3
12
4
3
3
4
5
88
3
3
10
4
76
2
3
3
332
6
3
6
5
10
3
8
4
4
8
6
3
8
3
12
232
3
8
6
80
18
6
8
4
6
3
3
10
4
7
12
3
248
3
4
6
3
3
10
124
60
3
3
3
5
4
3
3
6
6
4
6
3
4
24
3
18
4
6
3
4
5
3
3
58
5
3
12
5
5
3
10
6
3
3
3
3
16
3
8
3
8
4
3
8
6
4
6
4
4
8
3
208
3
3
3
7
10
3
14
4
3
6
5
10
1752
4
3
4
9
3
4
3
2
9
3
228
3
4
4
4
5
14
6
18
8
3
6
3
12
6
6
3
146
52
3
12
4
3
3
26
12
4
3
3
6
10
8
12
3
3
3
4
4
20
3
24
3
3
4
24
26
8
20
3
3
3
7
3
8
26
3
4
3
4
28
42
2194
6
3
6
10
28
3
64
3
4
8
4
48
10
8
8
6
3
9
3
3
64
8
8
3
4
4
3
3
14
16
4
3
3
32
4
16
4
4
42
4
46
12
4
3
6
10
3
10
3
3
3
3
8
20
3
10
10
34
3
4
8
8
4
3
3
4
3
4
3
6
12
6
3
138
8
3
3
6
12
3
3
5
3
14
3
4
6
30
34
4
3
42
30
58
6
6
100
6
3
8
48
32
3
4
6
4
4
38
3
4
3
6
7
4
8
120
10
8
20
3
3
88
60
6
5
3
3
32
14
4
3
6
3
4
3
12
3
3
3
44
8
6
14
6
10
12
4
3
6
4
114
20
8
30
3
34
4
14
10
6
6
3
3
12
8
8
4
3
10
4
8
22
4
6
8
8
8
3
22
4
16
6
3
12
3
3
5
3
3
3
3
4
3
806
5
12
6
30
10
3
6
3
3
120
8
7
3
3
22
4
4
26
6
242
6
3
3
3
120
3
3
3
3
6
3
10
16
3
4
3
14
96
6
6
4
3
8
3
12
16
34
12
3
3
12
20
12
8
44
5
3
22
4
28
9
30
6
3
3
64
8
4
8
54
18
3
3
4
3
4
22
22
4
4
36
14
3
3
10
4
338
4
4
4
8
24
4
4
50
6
3
3
3
3
3
12
3
28
18
6
3
22
18
3
6
3
3
4
4
6
4
46
4
62
30
36
8
24
24
3
32
4
11
5
22
268
3
6
14
6
6
6
20
10
82
3
66
14
5
3
38
3
8
3
3
6
12
5
5
50
6
3
48
3
3
356
94
80
3
16
4
13
3
3
6
3
4
18
3
3
3
3
4
4
32
36
3
3
4
18
3
3
32
6
4
3
6
6
5
6
3
5
3
148
6
30
78
24
3
108
3
66
4
3
54
8
3
8
4
3
4
3
5
4
3
20
20
3
6
8
4
8
3
50
3
3
3
3
2
8
5
10
78
15
4
3
6
1636
4
22
6
4
3
3
3
6
16
3
3
3
3
14
4
3
30
18
6
4
12
3
3
5
5
3
3
3
6
10
30
6
3
4
3
10
3
3
174
3
3
86
3
22
15
20
16
4
10
3
4
3
16
3
20
3
3
10
3
3
2
22
8
14
3
10
3
8
4
12
110
3
3
3
6
4
5
3
54
16
3
22
4
4
4
4
6
4
3
8
3
3
4
18
8
3
6
3
4
8
61
8
6
6
3
4
4
6
8
178
6
3
10
20
5
7
124
12
6
42
14
10
8
3
5
102
4
3
3
4
3
12
12
8
16
3
3
8
3
8
3
3
3
3
12
10
6
3
6
12
4
5
4
24
8
8
10
6
10
3
2
5
3
62
20
4
3
158
6
6
4
3
8
3
16
6
7
4
16
3
28
10
10
5
6
12
3
12
290
3
3
16
22
10
10
12
8
6
6
14
9
3
3
4
13
4
18
22
3
6
6
3
14
3
3
4
22
12
4
8
10
156
4
3
20
176
4
3
4
4
4
6
3
8
4
12
3
12
82
4
6
4
4
4
3
8
4
24
3
3
3
3
4
3
3
8
3
10
6
12
3
6
4
20
12
8
6
6
10
8
14
3
50
3
3
3
22
3
3
4
14
24
6
4
3
4
216
4
16
4
3
3
3
4
4
10
22
4
3
4
4
3
3
6
4
16
3
50
3
6
6
14
16
3
4
2
3
3
3
3
6
8
6
3
4
10
3
3
3
3
4
6
4
3
4
4
22
3
3
16
8
4
3
4
6
4
6
12
8
3
66
6
6
6
3
3
84
5
3
3
3
8
10
3
3
44
40
38
3
4
3
4
6
4
6
8
5
76
14
3
3
3
3
8
3
4
3
4
4
5
12
5
8
8
6
3
12
3
8
3
3
4
7
28
3
24
3
3
3
34
10
12
3
3
10
8
16
8
14
3
46
44
6
3
4
8
6
3
4
10
48
3
6
10
5
212
4
4
33
6
5
3
6
10
3
3
8
3
3
6
3
4
10
26
4
3
18
7
3
10
3
4
3
16
6
8
4
8
16
3
4
16
190
334
122
3
6
14
16
14
70
3
12
2
3
14
6
3
6
3
48
3
3
3
22
4
6
14
20
4
3
8
8
6
3
3
60
3
96
11
6
12
3
3
4
5
3
20
10
6
26
18
4
3
10
8
4
94
34
5
3
208
3
6
4
8
3
3
3
3
28
3
9
4
54
3
4
4
8
4
6
3
3
6
4
20
3
4
6
6
12
3
40
14
3
4
3
3
1
4
8
2
388
3
4
4
60
4
6
3
112
6
3
3
3
4
3
26
4
4
3
3
3
4
3
4
14
24
4
3
8
14
4
4
4
12
12
4
3
3
3
6
3
30
5
3
44
3
4
6
122
10
6
3
3
4
3
14
3
4
4
9
6
3
3
3
6
14
10
4
7
6
4
3
3
3
3
4
6
3
3
3
6
6
6
100
168
6
3
4
192
3
4
24
3
8
90
8
14
12
14
3
3
3
3
3
3
4
3
6
3
22
24
9
3
12
4
3
6
6
6
6
25
16
3
3
5
6
10
4
5
266
4
4
6
4
3
8
3
9
10
3
3
3
3
10
7
3
4
3
18
6
6
12
12
5
3
12
4
12
6
3
14
6
20
4
3
110
3
6
26
3
3
68
5
12
3
36
12
42
3
4
3
3
12
3
3
3
38
6
3
6
22
14
3
3
4
6
4
3
3
3
8
3
3
3
3
4
4
18
5
5
3
10
4
32
4
3
1
14
4
20
5
10
8
30
3
42
3
3
26
3
3
2
3
18
12
20
12
5
3
76
3
3
6
5
106
4
18
3
10
4
8
3
4
4
68
6
96
3
3
3
6
4
4
6
12
3
4
5
3
18
48
3
3
3
42
8
4
3
4
26
8
32
18
4
4
3
4
8
16
3
5
3
58
50
4
4
3
3
32
6
5
9
3
6
19
3
4
6
12
8
10
18
4
8
8
6
8
4
3
18
4
182
4
3
4
3
90
8
34
74
4
6
3
12
3
10
10
3
10
8
4
10
28
44
8
3
6
6
4
26
4
8
5
3
4
3
3
3
6
24
4
8
3
6
10
1064
3
4
3
13
2
4
16
8
3
130
4
16
3
4
3
10
10
3
3
3
4
4
24
8
10
6
3
3
3
3
32
4
3
8
3
3
452
4
4
60
24
5
3
24
714
4
3
56
16
84
3
54
16
4
26
104
3
3
6
3
4
6
8
3
3
138
3
3
3
6
4
13
4
22
4
3
3
10
3
23
4
3
3
6
3
3
30
5
4
3
38
4
3
20
3
3
3
3
3
3
12
3
4
8
5
12
62
4
10
4
4
12
3
3
6
10
6
3
3
4
3
86
22
4
4
3
3
6
3
6
4
22
84
3
3
20
4
11
5
4
4
8
4
3
3
6
3
16
4
5
8
3
8
3
7
4
78
12
6
4
3
30
4
6
3
10
62
6
4
12
22
8
6
5
3
20
6
8
3
40
3
34
182
10
3
18
4
6
3
3
3
4
3
3
15
14
3
4
10
34
374
14
6
36
3
3
3
8
6
4
3
16
102
4
3
8
4
174
32
14
6
3
8
3
282
6
3
24
6
3
8
18
10
6
4
8
3
3
4
3
5
62
8
14
4
16
8
4
12
4
4
3
54
12
3
2
3
16
3
368
3
6
6
8
34
3
3
13
4
20
8
6
4
4
4
3
3
3
50
3
7
18
3
9
20
9
4
3
10
8
11
14
3
3
6
4
6
28
11
4
4
4
3
82
6
3
4
3
9
18
8
4
3
8
6
3
6
3
6
3
10
3
5
5
3
52
3
4
46
2
3
4
10
90
4
3
3
3
4
6
3
3
16
18
5
3
6
4
30
3
4
4
3
18
3
4
3
3
4
4
6
3
5
14
22
22
6
32
8
20
26
6
20
3
20
14
3
10
4
8
8
6
12
3
3
14
4
4
8
3
6
12
12
6
64
6
6
4
4
22
11
10
3
20
12
18
8
3
4
3
8
6
3
7
4
16
4
4
10
6
268
3
5
3
3
4
3
3
6
100
3
3
3
4
46
4
3
8
4
4
3
3
12
6
3
3
20
3
8
3
3
10
5
3
16
14
3
6
3
10
16
3
3
3
4
3
3
10
3
14
12
412
3
3
28
12
3
3
3
6
4
3
4
3
4
6
5
3
6
8
3
110
3
6
8
13
3
3
6
3
3
3
4
8
3
3
3
5
22
4
8
3
7
52
4
7
12
8
3
76
3
64
8
4
4
10
8
4
4
3
3
4
4
82
4
30
3
4
12
6
3
6
3
3
4
34
5
4
6
32
6
16
12
8
34
8
3
3
3
14
3
6
4
44
8
18
6
26
3
8
10
3
6
3
6
10
10
6
3
14
6
14
3
3
10
3
4
3
4
4
8
3
3
3
3
4
6
8
4
3
6
4
22
3
6
3
10
14
4
4
8
212
3
3
3
3
12
33
3
3
3
3
3
9
4
3
8
3
3
4
3
6
4
10
4
7
8
3
12
3
3
3
3
34
3
10
6
3
3
3
20
8
4
3
3
4
3
4
16
3
3
6
11
4
42
44
4
4
6
11
12
3
8
8
3
3
40
8
28
3
6
6
8
12
3
12
4
24
10
3
18
4
4
3
4
14
40
4
4
3
36
4
3
6
3
6
4
12
4
74
14
42
3
3
6
28
3
8
12
12
4
6
10
22
26
5
3
3
6
3
5
4
3
3
1102
12
28
330
3
3
3
4
14
3
6
12
12
6
6
3
3
40
3
7
134
38
66
3
20
3
3
38
18
4
4
3
3
4
8
6
6
8
20
3
3
3
90
20
28
3
20
3
4
4
7
8
8
3
4
3
3
8
6
6
3
78
3
3
8
20
12
12
3
3
12
8
6
3
3
6
16
24
3
3
4
3
14
5
3
3
3
12
3
3
24
4
4
3
9
3
6
4
3
3
4
3
50
8
12
26
12
3
4
4
6
4
3
18
7
12
4
4
3
3
8
5
14
3
26
26
8
8
4
8
3
66
3
6
16
20
10
3
10
3
3
6
3
3
3
8
4
6
4
3
34
6
3
4
6
10
3
4
3
3
8
3
3
3
3
4
3
3
10
8
3
4
94
4
4
22
3
5
12
8
14
6
3
3
8
3
6
10
24
8
12
4
3
114
68
3
3
6
3
6
5
14
4
3
4
3
6
16
3
16
8
3
4
42
3
4
3
10
3
6
12
3
3
3
5
4
4
3
8
8
6
6
4
3
16
26
8
6
3
54
16
4
36
4
6
8
10
3
3
3
4
6
6
3
8
48
5
3
6
3
3
10
6
3
6
3
3
3
32
8
12
3
6
6
4
3
4
8
3
510
4
6
168
8
66
8
12
3
3
8
14
32
32
3
3
3
6
36
8
5
3
8
90
3
3
3
6
28
4
8
8
3
52
4
3
3
12
22
12
20
6
6
8
14
3
3
20
6
3
24
16
7
3
3
14
3
20
10
3
7
3
24
3
3
3
8
14
132
3
3
8
3
8
8
3
6
6
4
40
6
3
12
20
12
4
12
3
4
3
7
8
5
6
5
4
6
7
6
26
10
12
4
3
8
3
12
4
3
4
10
18
3
4
4
78
5
12
26
6
36
10
3
3
6
8
5
3
10
3
3
7
4
8
8
78
8
4
3
4
3
10
3
3
54
7
3
6
3
8
14
16
5
3
3
4
3
4
4
3
18
4
34
106
18
3
6
8
30
3
4
4
4
18
3
12
3
6
178
3
5
6
19
1142
3
244
8
14
3
32
6
12
16
12
3
3
3
3
6
6
3
26
12
12
22
8
3
8
3
3
4
16
20
300
3
138
3
3
4
6
6
3
3
4
3
16
5
4
4
3
36
4
3
3
4
8
6
5
3
3
8
3
6
8
3
4
3
5
5
6
14
3
4
4
3
3
14
5
3
8
6
6
6
16
3
4
3
6
10
40
8
3
3
3
5
12
3
14
4
3
26
3
5
5
8
48
4
7
3
3
3
6
6
3
14
10
4
4
14
3
4
3
8
5
6
14
4
3
10
8
30
3
12
3
10
22
3
14
5
4
4
3
3
3
4
4
6
8
8
40
5
3
4
7
6
50
6
12
6
3
4
104
10
3
3
4
6
3
4
140
8
3
4
62
12
172
28
5
3
3
3
3
7
3
26
3
5
2334
3
30
3
6
98
4
228
4
3
4
3
3
4
3
64
4
6
366
20
3
3
3
40
14
3
4
20
20
36
3
26
5
4
4
4
16
72
6
18
118
3
16
3
8
6
3
3
14
5
3
6
6
4
3
20
4
6
4
3
3
4
8
3
4
3
36
3
4
3
6
4
4
142
2354
16
8
74
20
14
3
3
10
10
3
3
3
3
3
8
3
6
3
10
6
4
3
3
3
3
4
3
6
3
4
3
5
8
3
8
398
3
3
3
4
3
20
5
8
3
3
4
18
3
3
3
22
6
4
4
3
3
3
3
3
7
6
4
3
6
3
3
3
4
18
20
3
6
4
4
3
10
8
14
42
13
3
3
3
18
6
3
26
3
4
3
4
4
24
264
3
6
4
22
4
4
20
3
4
3
5
37
6
100
3
3
26
6
3
3
4
4
6
8
4
10
3
3
3
6
20
8
3
116
12
3
3
8
6
6
3
9
3
8
26
6
8
3
2
14
28
3
3
3
8
4
4
3
38
10
8
3
6
22
6
4
116
3
5
4
8
4
10
3
62
4
6
28
3
3
12
8
10
82
14
4
3
14
3
18
6
4
200
40
3
26
3
3
3
4
5
6
5
3
18
10
3
3
3
42
6
38
14
18
3
6
3
3
10
3
4
4
22
6
4
14
3
3
3
12
4
28
3
3
74
5
6
3
3
44
8
4
14
3
3
6
84
3
4
7
7
10
38
4
4
3
3
3
4
6
3
82
3
4
14
10
3
6
14
3
16
30
64
2
10
5
3
8
4
6
3
6
3
4
4
18
3
12
16
180
4
5
5
4
26
3
6
14
4
3
3
3
7
10
4
3
6
44
3
3
3
38
3
4
4
4
7
8
5
3
18
3
8
26
8
3
32
3
4
3
4
3
702
12
4
3
3
36
8
3
8
3
28
8
3
20
7
3
8
3
12
3
3
3
3
2152
7
18
80
3
6
3
14
5
10
38
3
4
22
4
176
3
3
4
70
3
11
76
8
76
3
3
3
3
5
3
12
8
10
10
3
3
10
18
3
4
8
60
3
12
5
4
4
6
4
6
4
4
3
18
3
4
14
24
8
4
3
3
4
3
4
6
10
6
84
3
11
22
6
3
3
3
18
8
48
4
10
6
4
4
12
10
6
4
10
4
6
6
4
4
96
3
14
3
8
4
4
3
4
3
3
4
3
10
20
4
3
4
3
6
44
6
3
12
130
3
24
4
8
28
5
3
10
8
16
6
44
3
10
8
200
6
10
54
3
3
3
8
6
8
4
3
3
4
28
6
3
6
3
3
18
3
6
4
10
14
10
6
3
3
4
4
4
26
3
24
4
3
3
3
18
56
10
68
4
3
8
44
3
3
3
3
3
3
4
8
10
3
12
12
10
8
3
6
4
3
4
4
6
3
16
5
3
3
5
22
640
4
20
6
3
556
8
28
6
84
14
3
3
4
4
8
6
10
5
8
4
4
12
3
7
3694
20
3
6
4
3
24
3
6
6
74
3
58
20
18
12
4
44
52
5
6
4
3
3
4
7
3
3
3
44
3
8
6
6
10
3
3
12
3
12
3
4
3
3
14
7
4
3
3
4
4
3
8
1022
6
106
3
3
3
10
3
3
8
3
10
12
3
20
6
6
4
6
3
3
3
4
12
18
3
4
4
8
8
888
4
6
4
4
60
4
3
3
3
3
3
14
3
926
3
8
6
10
10
3
12
22
10
3
6
10
3
4
3
3
3
4
14
3
3
4
3
3
10
5
166
22
3
6
4
8
6
8
4
8
3
3
4
24
4
3
2
32
60
3
4
3
12
4
3
4
11
6
3
4
6
3
3
24
10
4
3
3
3
56
3
10
12
3
3
142
4
3
5
4
4
3
6
6
10
9
4
12
3
3
34
4
3
4
46
4
4
12
2
5
3
4
3
6
10
3
3
20
10
4
3
4
3
4
3
8
3
10
3
3
4
6
3
4
8
5
12
3
3
3
3
6
3
16
14
6
6
7
4
10
94
5
12
1056
10
8
4
5
4
3
3
3
4
4
10
3
3
3
8
10
3
6
4
10
6
5
24
4
32
3
3
3
14
3
4
8
4
4
26
226
14
8
30
10
3
8
3
16
3
334
4
3
36
7
5
3
3
28
8
3
3
4
3
8
3
14
3
3
6
44
4
3
4
80
20
20
8
14
14
22
6
3
8
4
4
28
3
3
3
5
166
10
14
4
8
3
3
1040
3
16
20
5
94
4
6
30
3
8
8
18
4
6
4
3
4
18
3
6
3
4
12
4
4
3
4
3
3
3
20
3
4
6
5
6
4
12
24
6
3
4
3
4
4
12
262
5
3
4
416
6
3
6
444
8
3
10
18
4
4
8
3
4
6
18
4
3
60
4
5
3
18
118
3
5
16
8
8
14
3
4
6
3
5
3
6
5
3
18
3
30
4
4
3
12
3
8
4
3
62
26
3
4
10
3
34
5
4
3
8
3
3
10
4
3
3
4
8
5
3
8
3
4
4
6
12
3
3
4
50
3
3
3
34
4
70
6
5
16
3
3
3
6
4
10
26
4
4
154
3
3
16
12
10
3
6
3
6
3
3
3
3
3
14
36
7
4
3
10
10
8
20
118
4
3
44
3
3
3
3
8
22
26
6
3
3
14
4
48
4
10
3
4
3
4
6
10
18
4
5
14
8
4
4
3
6
3
6
4
3
10
3
3
18
5
8
14
10
3
10
6
12
10
100
4
12
6
3
16
3
3
4
12
3
12
3
3
3
10
22
190
42
4
3
8
12
10
3
8
90
4
18
3
4
8
4
24
3
8
4
5
3
5
6
3
6
4
20
6
8
4
9
3
10
3
3
12
4
5
3
3
4
3
3
6
4
6
4
8
3
3
3
8
26
4
8
20
4
3
3
3
18
24
3
5
16
3
4
3
398
3
3
22
10
30
3
4
3
3
8
4
3
3
3
3
3
3
6
9
3
60
8
4
18
3
6
14
3
26
30
3
3
5
6
114
14
5
32
3
4
15
3
3
4
3
8
3
3
3
3
3
10
3
6
8
1534
3
5
4
10
6
3
10
16
3
3
4
4
3
3
4
14
12
6
3
13
6
8
4
4
5
3
6
418
4
14
10
7
3
14
10
9
4
6
3
994
9
10
6
4
3
4
3
14
3
20
20
50
8
16
3
8
3
10
14
6
38
3
6
8
10
3
14
4
7
29
4
386
22
8
46
6
32
3
3
6
3
3
3
3
212
4
16
3
3
22
4
3
6
18
3
8
3
22
18
14
3
14
4
3
4
3
8
3
4
6
3
5
6
4
12
4
4
3
8
5
122
3
4
4
20
6
3
14
144
6
48
10
34
18
3
3
4
8
3
3
134
3
3
14
5
3
2
6
3
6
3
116
6
3
3
14
832
8
24
4
4
4
12
3
10
8
18
3
3
16
3
20
6
14
20
24
6
3
3
3
3
3
10
4
6
4
3
4
6
3
3
12
3
22
6
3
3
4
16
3
22
3
16
3
4
3
4
14
26
4
32
5
36
3
5
3
13
8
4
22
3
5
10
3
22
4
12
7
3
4
6
3
8
6
3
13
3
46
4
4
3
32
5
5
10
30
16
4
4
6
24
3
4
4
16
154
8
4
6
58
2
10
7
4
3
3
3
3
16
3
3
8
8
3
4
6
3
3
22
3
3
4
6
4
3
3
4
8
4
4
8
5
3
6
4
4
3
20
4
14
46
8
3
3
3
16
3
20
4
3
8
6
3
4
3
10
3
10
14
3
3
3
6
14
18
72
3
3
4
3
4
3
94
3
3
8
10
56
5
30
3
3
4
5
3
3
852
3
34
3
22
3
12
3
4
3
4
3
6
54
18
22
7
3
3
3
20
18
5
20
12
12
3
3
10
10
6
8
4
3
430
546
4
3
12
3
8
12
4
3
24
3
4
3
4
8
3
266
3
3
12
4
8
3
3
9
6
3
3
4
10
4
3
26
4
3
3
8
52
3
8
4
3
50
8
10
3
4
12
14
5
6
7
3
6
3
4
6
3
88
54
3
4
3
12
5
3
3
28
3
4
3
3
6
3
5
6
16
4
8
4
3
3
3
3
64
10
4
5
3
38
3
3
6
4
18
5
4
4
18
4
3
4
5
3
350
3
3
36
8
4
3
3
4
4
6
14
4
7
8
4
3
3
4
14
3
24
3
14
44
144
3
4
10
3
4
5
6
3
6
4
4
4