0
0
0
1
4
8
9
5
4
5
5
5
6
14
14
12
16
13
7
7
6
6
6
6
6
6
6
6
7
7
8
8
8
8
9
9
9
9
9
9
10
10
10
10
10
10
10
10
12
12
13
13
21
21
21
23
24
24
24
25
26
26
26
26
26
26
26
26
26
26
26
26
26
27
28
29
33
34
34
34
35
35
36
36
39
41
43
45
46
48
50
53
55
57
57
57
56
56
55
55
54
53
53
53
54
55
55
56
56
56
58
60
65
65
66
66
66
66
66
67
67
68
68
69
69
72
75
76
78
80
82
87
89
90
92
93
94
97
98
98
100
100
110
114
118
123
123
123
119
118
117
117
116
114
114
114
113
111
108
102
101
104
120
121
122
122
124
126
127
129
133
134
135
139
141
143
148
151
156
161
167
176
178
168
157
162
163
163
183
186
194
213
214
214
215
224
229
229
219
217
215
210
208
206
204
202
197
190
189
190
191
192
196
202
204
207
217
222
223
220
220
220
219
217
217
218
221
225
232
241
261
257
256
255
253
252
240
237
236
236
236
238
239
252
256
255
254
253
252
249
246
239
237
244
253
259
264
265
266
266
265
262
257
256
255
267
274
282
294
305
309
320
341
359
367
364
361
359
356
345
316
317
318
319
320
325
334
332
331
330
328
323
322
321
320
320
325
335
332
332
331
328
323
320
320
320
320
320
322
329
332
336
342
342
343
343
343
345
346
347
349
349
349
350
353
355
365
372
389
389
388
387
385
383
372
373
375
376
377
377
378
379
381
387
393
399
405
407
409
409
408
405
403
400
400
400
402
408
412
414
414
414
414
414
415
415
415
416
416
417
417
417
417
417
419
420
421
424
440
450
452
456
458
458
458
455
454
452
451
451
450
450
450
453
453
453
453
454
455
455
455
455
455
457
459
459
460
463
462
461
461
460
460
460
460
467
467
467
467
467
467
467
467
467
467
469
471
477
479
502
503
501
499
495
489
488
488
488
488
489
488
487
487
485
477
474
474
474
474
474
475
475
476
476
478
479
476
475
473
472
467
465
463
463
462
462
462
462
461
462
466
473
474
476
476
469
465
457
453
450
446
442
442
441
440
440
439
439
439
439
439
443
446
446
446
444
434
433
432
432
431
426
425
425
424
418
415
415
415
415
416
416
415
415
415
414
414
412
403
398
397
395
393
390
390
390
390
390
392
392
392
392
388
388
388
388
390
387
384
373
373
373
373
372
371
371
371
371
370
370
370
369
369
365
363
360
357
355
352
350
348
338
338
337
337
337
336
335
334
334
330
332
334
341
340
340
339
338
337
327
325
324
322
319
317
314
316
322
318
312
312
312
312
311
309
303
292
292
292
292
292
291
290
289
288
288
287
286
281
278
278
277
276
275
274
272
272
271
270
269
268
271
271
270
263
261
261
260
259
258
251
251
251
251
251
251
251
251
250
235
235
235
235
235
235
233
231
227
205
203
202
196
196
195
194
194
194
193
191
191
192
193
195
197
198
199
199
200
200
201
201
201
198
195
195
196
198
200
201
202
204
204
205
206
206
206
206
206
206
206
207
207
207
205
204
204
203
199
198
198
199
201
202
205
205
205
205
205
205
206
208
208
209
210
211
212
213
214
215
215
216
216
215
215
215
218
219
222
223
223
225
225
225
225
222
221
221
221
221
222
224
224
225
226
230
231
231
233
236
237
238
239
241
241
242
242
242
243
243
244
244
248
249
255
255
255
256
256
256
256
256
255
255
255
256
260
261
263
269
276
284
289
291
295
297
298
298
296
296
295
295
297
299
301
302
304
308
312
313
314
315
319
320
321
322
323
327
328
332
333
337
339
339
340
344
346
348
351
350
349
349
348
346
345
345
347
357
360
361
360
359
357
357
356
356
357
361
374
377
379
381
381
380
379
379
378
378
378
377
376
376
376
375
375
383
396
403
431
421
418
418
419
420
423
426
430
430
430
430
435
444
445
447
449
453
454
455
458
459
461
463
464
464
465
465
465
465
465
465
465
465
465
465
466
466
467
468
468
468
469
469
470
470
470
470
470
475
476
477
489
489
488
488
489
489
490
492
493
493
494
500
501
501
501
509
517
521
523
526
528
529
531
532
533
534
534
535
537
537
537
539
558
558
558
558
558
558
558
559
559
559
559
560
560
561
561
562
562
564
565
564
563
563
562
559
555
553
551
548
544
544
543
542
542
542
548
555
557
559
560
552
550
548
532
532
532
532
532
532
532
532
532
532
532
532
532
532
532
532
532
532
532
533
534
535
521
516
505
505
504
504
497
497
496
496
490
489
489
476
475
475
480
464
463
462
461
461
461
460
459
459
460
461
461
462
463
463
463
462
460
459
459
458
458
457
456
455
454
453
449
447
445
436
432
432
431
431
430
430
430
432
430
430
429
431
431
431
430
430
435
435
435
436
436
436
437
438
438
439
444
445
446
447
449
454
455
456
458
459
460
460
460
466
466
467
468
468
468
468
468
468
473
476
476
476
475
475
476
482
483
483
482
480
480
480
481
483
483
482
481
481
483
483
483
486
488
489
489
489
489
489
489
488
488
487
486
484
481
481
480
478
476
475
475
473
472
471
470
468
467
464
463
462
460
461
459
458
458
458
453
452
451
451
450
449
450
451
452
453
451
450
448
447
446
442
435
428
422
420
418
417
415
413
409
406
405
404
403
403
403
400
383
382
383
386
390
395
398
408
404
403
403
398
394
390
380
377
374
355
355
356
357
358
359
361
363
365
366
372
374
371
368
364
360
355
347
345
346
348
351
353
354
354
354
350
342
339
337
334
322
320
320
320
317
317
317
317
318
318
318
312
308
308
308
296
292
290
289
290
290
290
272
269
268
266
265
273
276
278
280
275
273
269
258
256
254
244
237
234
229
225
225
225
225
224
223
222
208
207
206
205
202
202
201
201
201
201
201
201
201
201
201
201
202
202
202
207
211
211
212
212
212
213
214
214
218
222
222
224
226
228
229
230
231
231
232
232
232
232
232
232
232
232
232
229
228
227
226
226
226
226
226
226
228
229
230
232
236
238
237
236
235
234
231
226
221
221
221
221
222
225
227
235
236
236
236
236
236
239
240
241
249
253
261
262
262
262
265
266
268
269
265
262
258
251
245
242
239
231
226
224
220
216
215
214
208
203
199
197
195
195
194
192
191
189
188
188
187
185
180
176
171
171
171
166
165
159
159
159
158
158
156
156
155
154
154
154
154
154
154
154
154
154
154
154
154
154
153
152
152
152
152
151
151
147
148
149
149
145
141
141
140
140
139
137
137
136
133
132
132
132
132
131
130
130
128
125
125
126
127
127
128
129
129
131
131
131
133
131
128
128
128
126
125
127
127
124
124
125
139
138
138
134
131
131
131
130
142
130
130
130
132
130
130
130
130
130
129
129
129
129
132
133
134
140
147
156
159
160
161
163
163
166
169
178
183
186
186
187
188
189
195
197
201
204
207
208
209
218
219
219
219
219
219
219
219
218
218
218
218
217
217
215
214
211
210
207
207
206
204
204
203
202
201
200
200
199
199
198
198
199
200
200
201
205
207
207
208
209
210
210
210
208
207
207
206
206
204
203
203
202
200
200
199
196
195
197
198
201
200
200
199
199
198
196
196
194
193
191
191
191
191
193
194
195
196
197
198
199
200
204
206
208
214
223
222
222
223
226
229
230
233
240
251
251
251
251
251
251
252
252
252
253
265
266
267
268
270
270
269
268
271
272
274
278
279
280
284
285
287
287
288
289
292
292
292
292
292
292
292
294
294
296
296
311
315
313
312
313
319
324
321
316
318
320
320
321
328
330
332
334
338
337
337
336
335
330
331
332
337
338
338
338
339
339
340
342
345
357
359
362
364
366
367
369
370
372
372
372
372
371
371
371
372
372
373
378
379
380
381
392
391
388
391
391
391
392
389
388
388
388
388
389
391
391
392
392
407
410
411
413
415
415
415
415
415
415
415
415
416
417
418
419
422
430
435
435
436
436
442
443
443
444
444
443
442
441
441
439
439
440
440
440
440
440
441
448
456
461
465
469
476
473
467
466
464
463
462
463
463
465
466
467
468
469
472
475
477
479
479
479
479
479
479
477
477
476
476
477
478
479
481
483
488
489
489
489
488
488
488
490
490
491
491
502
504
503
501
499
468
468
468
467
467
467
467
467
465
465
464
464
462
461
461
462
462
463
463
461
456
452
452
452
452
453
453
453
453
453
453
453
453
453
452
452
453
454
456
456
457
458
459
462
461
449
447
442
439
425
417
417
417
417
417
417
417
417
417
417
416
415
414
414
413
410
408
406
399
395
393
403
406
407
409
416
407
396
392
389
386
382
374
374
375
376
376
375
373
372
372
371
377
382
387
383
381
378
376
363
354
354
355
354
352
351
350
349
345
343
342
334
332
331
330
329
322
320
320
321
321
321
322
322
323
334
334
332
331
330
325
322
327
328
329
333
336
340
339
337
336
333
332
341
344
346
348
350
357
343
339
337
333
329
316
300
292
287
283
276
271
262
250
248
251
261
261
252
249
247
246
244
240
236
238
242
244
254
253
250
249
248
244
236
236
242
243
244
249
254
265
264
262
261
259
255
228
221
219
221
223
223
224
226
226
225
224
215
204
203
201
196
188
193
195
196
197
201
211
217
220
222
224
227
230
229
228
222
219
216
217
217
210
193
179
186
168
159
154
152
161
172
166
160
156
153
152
145
142
136
135
133
130
129
127
120
116
117
121
118
117
116
102
95
96
96
96
97
97
97
97
96
92
86
80
72
69
68
67
66
65
65
64
64
64
64
64
64
63
63
56
53
51
50
49
46
42
39
38
35
32
31
31
31
31
31
30
29
29
29
28
28
28
27
23
22
21
21
20
20
14
14
14
14
14
14
14
14
14
13
11
10
10
10
10
10
10
9
9
9
8
8
8
8
7
7
7
7
7
7
7
6
6
6
6
7
7
9
14
15
13
19
19
15
13
14
14
14
7
6
6
7
9
12
3
0
0
0
0
0
0
0
0