18
18
17
16
17
15
15
16
13
13
13
13
10
10
9
7
7
10
9
8
5
3
3
4
4
2
0
0
-1
-1
0
-3
-4
-5
-5
-5
-4
-5
-6
-6
-5
-2
-2
0
-1
-1
-3
-2
-2
-2
-2
-4
-1
-2
-3
-4
-2
-3
-3
-5
-3
-2
-4
-3
-4
-4
-4
-6
-5
-6
-7
-6
-7
-5
-4
-4
-2
0
1
1
2
1
5
5
6
4
4
5
5
7
6
5
7
5
4
6
3
2
0
0
0
-3
-1
2
1
1
0
0
-1
0
2
3
2
2
1
0
-1
-1
0
0
2
4
3
6
6
8
11
6
9
4
6
5
4
5
3
5
1
3
3
0
3
3
4
4
4
2
8
10
10
8
5
5
7
7
7
7
8
10
11
6
3
2
3
4
4
5
5
7
7
7
8
12
11
10
10
10
10
11
10
10
11
13
14
15
16
17
19
17
17
16
16
16
16
16
15
13
12
10
9
9
10
13
16
21
23
21
19
16
15
13
13
12
15
12
12
11
15
14
18
17
20
19
23
29
31
34
34
34
35
34
34
36
36
39
38
41
43
46
48
51
52
54
55
57
59
62
61
62
63
62
63
65
67
69
71
72
73
73
73
74
75
75
75
76
76
80
84
86
86
88
88
89
93
93
93
94
95
96
96
97
98
98
98
98
98
99
101
100
101
102
103
101
100
100
101
102
103
104
105
105
105
103
103
106
106
104
107
106
103
102
101
98
98
101
104
103
104
104
102
92
92
92
89
87
84
82
82
81
84
84
81
81
80
79
76
74
70
69
66
66
64
63
58
56
52
55
47
45
42
43
43
42
42
42
42
43
42
39
37
35
34
34
30
30
32
34
33
33
34
31
31
31
32
30
29
29
30
30
31
32
28
27
30
32
35
34
35
36
33
33
32
30
30
30
30
29
29
30
31
32
33
34
33
33
34
34
32
31
32
34
33
32
31
30
30
30
31
31
31
31
31
31
31
31
32
32
34
34
34
33
34
33
32
32
32
33
32
33
32
32
31
29
28
26
25
27
26
21
21
20
19
18
19
18
17
16
18
19
18
16
13
12
13
8
6
6
5
4
5
3
1
-1
-3
-2
1
1
1
1
1
0
2
2
1
5
3
1
0
0
0
0
0
0
0
0
0
1
2
2
0
2
5
7
9
8
9
9
9
9
10
8
9
5
4
4
5
5
7
7
7
4
2
2
0
0
-1
1
6
7
4
1
0
-1
-2
-4
-4
1
2
2
5
6
6
7
7
4
4
4
6
7
5
5
6
5
5
2
5
4
0
1
3
2
3
3
0
0
-1
-3
-2
-5
-4
-5
-3
-5
-5
-5
-4
-3
-1
-2
-4
-4
-5
-6
-5
-6
-6
-9
-10
-11
-7
-8
-10
-10
-11
-6
-3
-5
-3
-4
-6
-10
-10
-9
-10
-10
-11
-11
-11
-10
-9
-8
-7
-4
-3
2
4
11
13
18
19
19
21
20
20
21
20
20
21
21
20
19
20
20
21
21
26
27
28
28
29
28
29
31
28
28
26
25
26
28
27
24
24
24
24
21
21
20
20
20
19
18
18
19
21
21
26
28
29
29
29
27
27
30
33
31
27
29
26
28
28
24
22
23
23
25
23
23
23
23
22
19
21
21
20
23
23
23
27
26
24
25
23
25
26
25
28
22
21
21
21
19
18
17
15
15
14
18
17
19
21
22
22
23
24
22
21
20
18
17
15
18
19
17
15
12
5
3
3
2
1
0
4
7
9
12
16
14
9
6
5
5
7
6
4
4
5
5
6
5
2
0
1
2
5
6
7
2
-3
-4
-5
-1
1
1
6
1
-1
0
1
2
1
2
3
4
6
8
9
8
7
5
5
4
7
6
7
7
6
8
6
7
6
6
6
5
5
5
5
1
4
-1
-3
-4
-7
-7
-7
-8
-8
-3
0
2
2
6
7
0
1
3
3
6
2
2
3
6
5
6
6
6
5
5
6
6
5
3
3
4
5
4
4
3
5
6
5
1
-2
-1
0
0
0
1
2
0
0
-1
0
0
0
0
0
0
0
0
0
0
1
0
0
3
1
3
3
3
3
2
3
0
-1
-2
-3
-2
-3
-3
-2
-3
-2
-4
-4
-3
-4
-4
-4
-5
-5
-4
-3
-4
-4
-4
-5
-5
-6
-6
-6
-6
-8
-6
-8
-7
-6
-7
-8
-9
-6
-8
-9
-7
-5
-7
-3
-2
0
0
0
0
0
3
2
1
0
1
2
2
3
5
5
5
4
5
6
5
6
5
5
4
5
6
6
6
5
5
5
9
8
8
7
7
8
6
7
9
6
0
0
0
0
0
0
1
2
3
2
5
6
6
8
5
6
7
8
8
9
11
10
11
13
15
10
10
11
9
8
9
6
5
5
4
3
3
2
4
3
5
7
6
10
11
13
12
13
15
17
13
15
14
15
14
15
16
17
17
17
18
20
23
25
27
33
34
40
43
44
46
46
47
47
48
48
47
47
47
48
51
50
49
51
52
50
50
49
49
51
51
51
51
51
51
52
52
51
51
51
51
51
50
50
50
48
48
47
48
47
47
46
47
47
46
46
46
45
45
44
43
43
42
42
42
41
41
40
41
41
40
40
40
40
40
40
40
39
39
39
37
37
37
36
35
34
33
34
34
33
32
30
31
29
30
30
30
29
28
27
26
27
26
25
23
24
26
25
26
25
23
24
23
20
19
20
19
18
19
14
15
17
17
15
13
16
11
9
7
8
9
11
11
9
9
10
9
9
8
8
8
7
8
8
9
15
16
17
17
14
18
15
15
15
13
11
12
11
12
11
13
15
13
12
11
13
15
13
14
14
12
12
11
10
9
8
10
11
12
13
13
13
13
14
15
16
14
13
15
14
12
11
10
8
4
4
1
1
1
2
3
4
4
4
8
9
9
6
8
9
10
12
11
10
10
10
9
6
6
8
8
8
11
12
12
11
9
11
11
9
11
9
8
6
8
11
11
11
11
12
12
13
14
11
12
12
10
11
11
11
9
11
11
13
17
16
15
15
15
17
18
17
17
19
19
20
18
21
21
24
22
21
20
18
19
18
16
15
16
16
16
16
17
17
14
12
11
9
8
7
7
8
9
7
2
0
-4
-3
-3
0
1
3
1
0
1
2
3
6
10
12
12
13
13
13
12
12
8
10
10
7
7
6
3
3
5
5
5
6
9
9
9
8
9
8
8
8
9
7
6
6
7
7
8
9
10
10
9
7
7
7
7
8
6
5
3
3
0
0
0
-1
1
0
0
0
3
5
6
5
5
4
0
-2
-3
-1
0
0
0
0
0
-4
-5
-4
0
0
0
1
2
2
4
0
2
4
5
5
5
7
7
7
8
10
10
9
11
9
8
12
13
19
19
19
18
20
23
23
21
24
25
25
25
27
29
31
33
37
40
42
42
44
46
51
50
50
50
52
52
52
54
56
56
55
56
58
58
58
58
59
59
59
60
60
63
66
65
63
66
66
66
66
70
72
77
78
83
84
89
88
84
83
83
82
81
78
77
78
78
77
77
76
77
76
75
74
73
73
74
74
71
72
72
72
70
58
58
58
58
59
59
60
59
60
62
61
60
61
62
63
65
66
66
69
69
71
70
69
69
71
72
72
69
73
74
75
77
80
80
85
87
88
90
91
92
93
90
88
88
88
90
85
83
83
80
78
77
74
75
75
75
72
72
73
74
74
73
78
76
77
75
72
70
68
66
67
67
65
67
67
66
66
65
66
67
65
62
62
62
59
62
62
61
60
60
61
62
61
58
55
53
49
47
45
44
43
42
40
41
39
39
39
38
37
35
34
34
33
30
28
28
29
28
29
28
28
30
27
27
26
26
27
26
25
25
25
24
22
20
20
20
19
19
18
17
17
16
17
16
17
17
17
16
16
13
12
11
11
8
12
12
12
10
7
2
2
4
2
3
2
3
5
6
11
12
11
10
14
14
17
17
16
15
14
15
13
13
13
14
14
12
12
18
19
18
18
19
18
15
15
12
12
10
8
9
8
6
10
9
10
9
9
9
8
8
6
10
7
8
10
9
11
12
13
14
13
13
13
11
12
12
11
10
12
10
8
7
8
9
9
7
7
7
7
7
7
7
9
13
13
14
17
14
13
12
14
13
14
13
12
13
14
14
15
15
14
16
16
16
15
16
13
11
13
13
11
11
12
10
9
8
7
5
5
4
7
8
7
8
10
9
7
9
11
10
10
10
11
9
10
8
8
7
6
7
7
6
5
6
6
3
3
1
2
2
3
3
0
0
0
0
1
7
8
7
8
11
10
8
7
8
7
7
7
6
4
4
3
3
3
3
2
1
2
2
2
2
0
2
2
3
2
3
4
6
7
7
7
8
9
8
8
8
8
8
8
9
9
8
8
8
7
7
7
7
9
10
10
12
14
15
15
15
16
15
17
17
13
11
11
10
8
8
8
7
7
7
7
8
8
6
6
3
2
3
3
2
4
6
9
11
11
8
8
5
6
8
8
10
11
12
11
9
8
6
4
4
5
5
5
6
5
4
3
4
3
4
4
4
4
5
6
7
8
9
11
12
12
12
13
15
15
13
12
11
14
14
17
19
19
21
21
22
24
24
24
25
24
23
21
23
24
24
23
25
24
23
23
24
26
27
28
27
28
33
35
34
35
35
36
39
41
43
43
44
46
46
46
47
48
48
49
50
50
51
50
50
51
52
53
53
54
54
54
54
56
56
56
57
58
58
57
57
56
57
57
57
57
56
57
57
56
56
56
55
53
53
52
51
51
49
48
47
46
46
45
43
41
40
38
36
35
34
32
30
30
28
27
25
23
23
20
21
23
21
22
22
20
21
19
19
19
19
20
20
20
20
21
21
21
17
19
19
19
19
20
20
22
21
20
20
21
20
20
20
19
21
17
16
17
17
19
19
19
18
19
19
20
20
19
19
19
19
20
21
19
17
17
16
15
12
12
13
12
9
6
6
7
11
10
11
11
12
12
14
16
15
14
13
13
11
11
12
11
13
13
12
11
11
10
10
12
14
15
16
14
17
18
19
19
19
19
19
21
19
17
15
13
11
9
8
7
7
5
4
3
3
5
7
7
6
8
8
9
10
8
9
7
5
8
8
9
10
7
4
2
2
3
2
4
5
5
6
5
4
4
3
6
9
9
10
12
14
11
11
11
12
12
13
13
13
10
10
10
10
10
11
10
10
7
6
7
9
10
9
10
8
1
-1
-2
0
-3
-5
-1
2
5
6
8
10
10
10
12
17
19
21
22
24
23
22
20
20
20
20
18
17
17
17
17
16
18
16
16
18
18
17
15
13
15
16
17
16
17
16
15
15
14
13
11
10
11
11
13
14
14
13
14
14
15
15
15
19
18
20
19
18
18
19
18
15
14
12
10
11
10
11
10
8
7
6
6
3
2
3
2
0
1
3
4
5
5
4
5
5
6
7
8
10
10
9
10
10
10
11
11
11
12
13
13
16
15
13
15
18
20
21
20
18
17
15
13
11
11
10
10
12
13
10
9
6
6
7
8
9
9
12
12
13
13
16
18
16
14
15
13
14
14
11
12
11
12
13
12
14
12
15
14
17
13
13
12
13
16
19
17
17
18
19
21
20
24
24
24
26
25
24
23
25
27
29
31
29
28
29
29
29
29
29
25
24
24
25
26
24
22
22
22
19
23
23
23
23
25
25
26
25
25
27
27
26
24
25
22
20
19
17
14
12
9
8
9
6
5
8
6
6
3
2
0
1
4
3
2
4
4
2
3
4
4
4
2
2
2
3
3
5
5
6
5
4
2
2
3
2
0
0
-1
0
0
0
-1
0
2
0
0
-1
-4
-5
-4
-4
-6
-2
-2
-4
-3
-4
-1
0
1
3
3
2
1
4
3
0
-1
-1
-2
-3
-2
0
-1
-2
-2
1
1
2
2
1
0
1
0
0
-2
0
-2
-1
-1
-1
-1
-3
-4
-2
-2
-3
-2
-2
-1
0
0
3
4
3
4
5
2
1
1
1
4
3
3
4
3
3
2
2
2
1
0
0
0
0
3
3
4
4
4
4
4
5
4
4
5
4
3
4
1
0
1
0
0
0
-2
-4
-4
-6
-6
-6
-8
-11
-12
-9
-7
-7
-5
-6
-10
-9
-8
-8
-6
-4
-4
-5
-4
-2
-3
2
1
2
5
5
7
8
10
17
22
25
23
23
23
27
27
29
30
30
32
33
32
33
32
33
33
33
33
33
32
32
32
30
30
29
29
31
31
32
33
34
33
34
35
40
42
41
40
39
38
37
36
36
35
35
36
35
34
32
33
34
34
33
32
33
31
32
31
31
31
31
26
28
32
34
35
38
42
43
45
44
46
48
47
48
51
55
56
59
59
64
67
70
77
78
81
79
81
83
85
85
88
90
91
91
92
90
88
90
93
97
97
101
103
104
108
110
112
114
113
116
117
118
118
120
121
120
119
119
122
126
125
124
126
125
122
120
120
119
117
116
115
116
121
120
118
118
113
108
107
105
106
105
105
104
105
105
106
104
101
101
101
98
92
92
92
93
93
94
93
95
93
90
89
88
88
88
85
84
84
84
83
84
83
85
84
83
82
82
81
80
78
79
79
79
79
74
76
74
73
73
69
69
70
67
66
68
61
59
57
58
56
55
54
51
50
48
46
43
41
35
33
30
28
27
24
21
21
18
18
18
19
19
19
21
22
21
19
19
15
12
9
8
7
9
10
9
10
12
8
9
8
8
7
6
9
5
8
9
3
2
5
7
9
7
6
8
8
5
7
10
12
8
10
11
12
11
11
10
9
12
10
9
12
11
9
8
7
10
10
10
10
10
11
10
11
10
12
13
9
5
1
1
0
0
-3
-1
1
2
3
2
4
4
7
8
6
8
10
8
7
7
7
6
6
6
6
6
6
7
10
9
5
5
9
10
12
12
12
12
11
11
9
9
8
6
8
8
8
7
7
8
8
7
7
7
8
8
8
9
8
8
7
7
9
8
7
7
8
6
5
5
3
2
2
2
3
5
4
8
7
6
6
5
5
4
5
6
6
5
6
6
7
6
7
7
6
6
6
6
6
6
6
7
7
7
8
9
9
9
10
10
11
12
13
12
12
12
12
16
16
18
20
17
17
17
17
18
18
20
20
20
20
21
21
20
23
23
24
24
26
25
25
26
27
27
25
25
26
27
27
27
27
28
28
28
28
28
28
28
29
30
30
30
30
29
29
29
29
30
29
28
28
28
25
24
24
23
23
26
28
28
29
28
27
24
22
22
18
16
16
16
15
15
14
14
15
15
14
12
12
13
12
12
14
11
9
10
11
11
11
11
12
15
15
15
16
15
15
15
16
16
15
14
14
13
14
14
14
14
14
14
13
12
10
10
10
11
12
10
10
12
12
12
13
14
16
17
19
19
19
21
23
23
22
23
24
23
24
24
24
24
24
24
24
24
24
25
25
26
26
26
25
26
26
27
28
28
28
29
30
31
32
32
33
34
35
36
37
37
38
40
41
43
45
46
48
49
49
51
54
54
56
56
58
63
67
68
68
71
74
77
78
81
84
85
87
89
94
98
104
108
113
120
121
123
125
127
131
135
138
140
142
143
144
146
148
149
152
153
153
154
155
158
160
159
161
162
164
166
166
167
168
169
170
172
174
176
177
178
180
182
183
185
187
188
190
189
190
190
191
191
191
192
192
193
193
193
193
193
194
194
195
195
198
199
199
200
200
199
199
200
199
200
200
201
201
202
202
202
202
203
203
202
203
203
204
204
204
204
204
204
204
205
206
207
208
209
211
212
213
215
215
216
216
217
218
218
218
219
220
221
223
224
224
225
225
226
227
228
228
228
229
231
233
233
234
234
234
235
236
238
240
241
242
243
244
244
245
246
248
248
251
252
254
254
254
254
255
256
257
258
260
260
261
262
262
263
264
265
265
265
266
266
268
269
270
267
267
266
265
265
263
263
263
265
265
266
267
267
268
269
271
271
271
271
272
272
273
273
274
274
276
277
276
277
278
278
279
278
278
277
271
272
271
270
269
269
270
270
273
273
268
270
272
273
274
273
274
275
276
276
277
278
279
281
284
286
288
288
289
290
291
291
292
290
289
287
286
286
287
289
289
290
291
291
290
290
290
290
291
290
290
290
290
288
288
288
288
288
288
288
289
288
287
287
285
284
282
283
282
282
283
282
282
282
282
282
281
280
280
279
277
275
273
272
272
272
271
271
271
271
271
271
272
272
272
272
273
272
272
272
272
271
271
271
270
271
271
270
270
270
270
270
269
269
268
268
268
268
268
268
268
268
267
267
267
266
266
266
266
267
267
266
265
265
265
265
264
260
258
258
256
255
257
256
255
255
252
250
249
247
246
244
243
239
237
234
233
231
228
226
222
222
221
217
214
212
209
207
205
203
202
199
198
196
197
194
192
190
187
183
180
179
178
179
177
173
171
170
166
167
164
160
158
155
154
153
154
151
148
146
144
143
142
137
133
133
132
130
128
127
127
126
123
121
117
112
112
108
105
106
102
95
90
86
84
84
85
83
82
77
73
67
63
57
53
51
48
46
45
44
43
42
42
45
41
38
34
29
27
27
26
24
20
18
16
14
6
5
6
6
7
6
5
4
4
3
4
4
5
3