4
4
5
6
5
7
5
5
9
10
11
13
10
10
8
7
3
3
2
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
4
4
4
4
4
4
5
5
6
6
6
7
7
8
8
8
8
8
7
7
7
7
7
6
6
6
6
6
6
6
8
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
7
7
6
6
5
5
5
5
7
7
8
9
9
9
9
9
9
10
10
10
11
12
13
15
16
17
18
20
21
21
22
23
22
22
22
22
22
26
26
26
27
28
28
28
28
29
31
31
31
33
33
30
31
32
33
34
34
34
37
38
39
39
39
40
44
46
47
48
49
48
48
48
49
51
53
53
56
57
57
57
57
57
57
57
57
57
58
63
64
67
70
78
78
80
79
83
85
86
86
90
90
90
93
102
108
116
128
132
132
132
132
132
131
131
130
130
130
130
130
130
126
122
119
118
117
116
116
114
114
128
132
142
142
140
137
134
134
134
139
140
144
147
147
148
160
160
162
166
184
193
203
221
218
232
226
217
203
197
194
194
194
196
199
198
197
196
195
190
174
171
171
165
164
163
163
164
164
165
165
166
169
172
174
175
177
177
179
180
180
180
182
182
182
185
187
187
186
187
189
190
191
195
198
207
207
208
209
218
222
230
232
234
236
238
240
236
233
230
223
221
219
221
224
228
232
232
232
232
232
232
231
230
226
223
226
229
232
235
237
240
243
246
248
249
250
253
254
255
256
256
262
264
268
268
268
268
269
270
271
273
274
275
275
275
276
276
276
284
286
292
296
299
299
299
299
299
299
299
299
300
307
309
310
312
316
319
322
328
329
330
330
330
330
327
324
322
321
321
318
317
294
285
285
288
300
305
305
304
300
301
302
304
308
310
311
312
313
315
316
314
309
305
303
298
299
301
303
306
307
314
318
321
323
324
315
314
310
309
311
314
319
323
322
320
318
316
310
310
310
310
309
305
302
286
284
281
279
280
281
282
285
290
290
288
283
280
279
280
280
281
282
284
287
291
293
293
291
284
281
279
278
278
279
279
280
288
297
307
313
311
310
307
305
297
296
294
292
290
278
275
272
268
268
267
267
266
263
262
259
258
260
263
266
268
273
276
278
280
281
283
285
287
288
286
285
284
283
281
279
272
274
275
276
281
284
294
308
305
305
305
305
304
303
302
299
297
293
289
284
281
277
271
266
252
255
256
257
260
261
259
257
254
251
249
254
253
251
249
247
245
242
238
234
230
229
226
224
223
222
222
221
221
222
224
227
231
230
229
227
226
225
223
221
220
220
220
219
219
219
220
222
224
224
224
223
222
218
211
204
201
192
187
184
181
179
176
172
170
174
182
183
183
182
181
178
169
166
163
154
153
151
150
149
144
144
138
137
131
127
122
119
111
109
109
111
113
114
118
119
115
110
108
105
100
100
100
100
100
99
99
98
98
97
96
95
94
91
90
90
99
101
101
101
102
102
105
111
113
113
113
113
114
115
115
116
117
118
119
120
120
120
119
118
117
116
116
117
119
120
120
122
124
124
125
125
125
124
121
123
124
126
128
129
131
132
134
136
137
138
136
135
133
130
127
122
118
113
109
104
111
119
141
133
139
147
149
150
153
153
155
156
149
143
138
152
156
151
147
143
146
151
154
154
150
145
143
141
143
148
149
150
151
167
172
177
184
207
197
189
183
178
174
169
161
154
152
149
146
144
138
141
144
147
148
146
146
147
150
153
153
141
134
130
127
111
107
104
97
94
89
90
92
98
107
107
106
104
103
102
101
97
88
83
77
77
86
102
112
119
127
134
159
167
169
168
168
166
166
166
166
166
167
170
171
174
175
175
176
177
179
180
180
181
187
190
194
198
200
202
204
196
194
192
191
189
187
185
178
175
173
170
169
168
164
162
159
156
148
144
146
148
150
152
152
155
157
159
160
161
162
162
164
167
168
166
164
161
159
158
157
156
153
151
149
148
147
147
148
146
145
144
143
140
140
140
141
141
141
142
142
142
141
139
138
137
136
135
135
133
133
134
140
141
139
135
136
138
139
140
142
142
141
141
141
141
142
143
150
158
159
160
161
162
164
166
165
164
164
163
162
160
160
159
159
157
157
162
167
178
189
193
199
204
207
213
217
225
231
233
220
227
228
228
228
228
227
225
222
227
229
232
233
233
230
225
222
227
244
254
252
250
246
247
252
254
257
256
249
249
249
269
271
274
277
278
278
271
265
261
263
264
265
266
269
269
263
257
250
246
239
228
206
169
185
234
234
234
234
273
306
300
298
292
280
280
280
280
285
306
317
319
323
324
322
319
316
313
309
306
303
297
283
282
280
277
271
265
263
262
258
257
258
258
259
273
277
283
291
296
298
302
300
298
293
292
292
285
284
282
278
274
268
266
267
268
270
271
270
265
261
251
247
246
244
243
242
235
240
255
258
253
250
246
247
247
247
235
232
229
225
221
211
215
222
215
198
193
191
190
187
182
174
175
177
179
192
198
204
204
204
202
201
197
193
189
175
173
171
168
166
168
172
180
188
198
217
234
226
224
222
220
217
210
202
205
208
210
210
211
212
217
221
231
241
248
255
266
266
266
266
266
274
276
278
279
281
285
289
296
316
317
327
342
354
346
339
334
329
321
324
326
322
315
316
317
315
315
316
316
316
315
315
317
319
319
320
328
327
323
320
324
329
333
337
333
331
330
324
323
329
332
336
337
340
344
349
351
353
354
355
362
364
365
369
346
346
346
346
346
349
350
351
352
355
356
332
326
324
325
327
328
331
335
336
336
335
335
335
334
334
332
330
326
311
312
312
313
314
315
316
316
316
315
311
309
308
296
293
288
280
271
265
265
265
265
262
259
257
254
258
258
262
262
262
261
259
258
256
251
244
236
232
237
241
246
251
255
255
255
255
254
245
237
227
207
197
196
197
198
202
204
186
179
174
169
171
161
150
148
146
144
145
148
152
154
156
164
177
177
179
182
176
173
175
182
183
184
185
186
182
176
180
156
155
155
155
156
156
155
152
148
140
136
133
128
121
115
114
110
111
113
119
121
123
120
120
127
131
129
120
111
102
94
94
94
98
99
101
103
107
109
110
111
111
112
113
116
125
127
133
138
141
143
145
149
152
154
158
157
155
154
153
157
159
162
168
168
168
168
168
170
172
177
179
182
183
179
175
174
172
170
164
161
155
146
147
147
148
148
148
158
173
182
186
192
194
198
201
204
206
209
211
214
219
222
218
214
211
209
207
204
201
201
201
201
201
201
201
201
205
211
219
219
219
219
219
219
219
219
219
220
220
220
220
225
232
237
236
228
225
228
229
231
233
240
242
240
239
238
237
236
236
236
236
235
235
235
235
234
232
229
226
223
220
218
212
210
206
206
205
205
206
206
206
206
206
206
206
206
206
206
207
213
212
211
212
213
212
210
208
207
215
220
224
229
237
250
262
270
270
270
271
261
248
239
235
233
230
228
220
212
200
198
198
207
210
235
234
227
222
216
218
222
224
224
225
228
239
247
244
237
245
259
255
253
250
250
247
243
229
218
190
186
178
164
164
164
164
164
163
163
161
159
158
158
158
158
158
157
152
151
149
141
136
132
132
132
135
136
140
143
145
145
149
149
149
149
149
147
142
139
138
137
135
134
134
133
131
130
130
130
130
130
130
128
126
128
130
130
135
136
135
151
159
165
165
165
165
168
171
173
183
184
186
186
186
185
185
191
207
218
220
226
235
239
242
241
237
236
234
233
237
239
241
243
248
253
256
257
258
258
257
254
248
236
234
236
237
240
242
241
240
239
237
235
236
240
248
253
261
268
274
298
304
309
315
315
309
303
297
294
292
289
288
287
286
284
283
284
288
302
309
313
316
320
323
329
332
331
330
329
328
326
325
323
323
328
331
333
334
344
355
353
352
351
356
374
381
383
386
388
380
368
363
353
326
324
328
332
337
341
345
348
350
358
368
372
377
380
385
393
398
401
405
410
410
410
410
410
411
411
412
413
414
416
418
420
423
424
426
428
430
434
437
434
429
424
422
427
432
442
445
447
451
447
441
435
423
421
424
425
426
431
431
431
430
430
430
430
430
430
430
431
433
433
434
434
434
434
437
438
439
441
444
446
452
454
447
440
433
430
422
417
412
409
407
404
407
408
408
411
424
420
402
379
353
344
342
340
337
338
339
337
334
331
321
324
326
327
328
329
334
328
327
325
323
321
318
313
307
307
306
306
306
306
305
302
301
301
300
297
307
314
318
322
330
325
324
323
321
318
295
291
288
287
284
280
280
279
277
276
275
274
273
275
276
276
276
273
272
272
272
272
273
275
276
277
271
261
258
255
251
251
249
245
242
240
239
238
236
234
231
227
226
224
221
217
216
215
214
214
217
211
211
216
216
216
206
204
204
204
205
201
195
193
193
191
189
187
186
185
183
182
181
180
179
180
197
202
207
200
196
192
189
185
180
175
175
176
177
178
180
186
184
180
175
175
175
175
175
172
158
157
157
157
157
157
158
158
152
153
159
171
167
164
164
161
160
158
158
155
160
154
151
145
137
132
129
129
129
127
125
124
121
121
120
117
117
116
115
113
110
109
109
109
110
110
110
110
110
110
110
110
109
109
111
113
114
115
114
109
105
97
96
95
94
94
94
94
94
94
94
94
95
92
89
85
84
84
84
86
93
92
92
92
91
91
91
91
91
91
88
87
86
94
100
102
104
111
77
77
77
74
74
66
58
58
56
56
53
51
50
48
47
45
44
43
43
43
43
43
43
43
42
42
42
46
46
45
45
45
45
45
45
45
45
44
43
41
38
36
34
32
30
28
26
27
27
27
28
28
28
28
28
28
28
28
29
30
31
31
31
30
30
31
32
32
32
32
32
32
32
35
41
41
41
40
35
34
33
33
32
32
32
32
32
32
32
32
32
30
30
33
25
22
22
22
22
22
23
23
23
23
24
24
23
21
21
21
19
14
13
12
11
9
5
2
2
2
2
3
4
2
2
2
2
2
2
2
1
1
1
1
3
3
4
4
4
2
2
3
3
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
6
9
10
11
11
13
8
8
7
6
6
6
6
4
3
2
1
1
2
2
4
6
7
6