232
232
232
231
232
232
231
231
230
230
230
230
230
230
231
231
231
232
231
231
231
231
232
229
229
228
229
229
230
230
230
230
230
230
230
232
231
231
231
231
231
231
231
231
232
232
232
233
233
233
233
234
234
234
234
235
235
235
235
235
235
235
235
235
235
236
237
236
237
237
237
237
237
238
238
238
238
239
239
239
239
239
239
240
241
242
241
241
241
240
241
244
247
250
251
252
253
253
253
253
253
251
251
252
254
254
254
255
256
256
257
257
257
258
258
258
259
258
259
259
259
259
259
259
260
260
261
261
262
263
264
265
266
266
267
267
268
268
268
269
269
269
270
270
270
271
272
272
273
274
275
276
277
278
279
279
280
281
281
282
285
287
289
291
293
297
300
303
305
308
309
311
314
316
316
316
317
317
319
317
316
315
315
316
318
320
321
322
322
324
327
328
330
331
329
330
330
331
333
335
336
337
336
339
344
348
352
359
364
369
372
364
365
365
367
369
371
374
375
374
372
370
369
369
370
371
372
373
373
374
375
378
378
378
379
381
384
386
386
389
392
395
396
400
401
402
403
403
403
405
406
408
408
409
411
414
418
422
424
424
424
426
429
430
429
429
433
433
440
440
441
444
448
451
453
452
452
454
459
459
459
459
462
464
466
469
473
476
481
483
484
486
487
485
488
491
494
496
500
503
505
508
510
511
513
516
518
518
519
521
524
525
526
529
529
531
532
534
536
538
539
540
542
545
546
547
549
550
552
553
556
558
559
561
562
565
567
568
569
570
571
572
572
573
574
576
577
578
580
580
580
579
578
582
584
586
588
590
591
592
593
594
595
596
597
598
599
602
603
604
607
609
609
609
611
611
611
611
612
613
613
613
614
615
615
616
617
617
618
618
620
620
619
620
620
621
621
623
623
623
623
624
623
622
623
623
624
623
624
624
624
624
624
624
625
625
626
625
626
624
624
624
626
626
627
627
628
628
629
630
630
631
631
632
631
631
634
635
636
637
636
637
638
638
638
639
639
640
640
639
641
640
640
638
639
641
640
641
640
640
641
642
642
643
641
642
640
643
644
644
646
646
647
649
649
650
650
650
651
652
653
655
655
655
656
659
661
662
663
665
666
666
668
669
670
673
674
677
678
677
677
677
678
679
682
683
686
687
687
687
689
691
693
694
694
695
695
695
695
695
694
694
694
691
689
687
685
684
683
681
681
680
679
677
677
680
680
678
679
678
679
676
677
674
673
670
667
666
665
663
664
662
660
658
658
657
655
654
653
652
651
649
649
647
647
646
646
645
644
642
642
643
641
644
644
644
642
642
642
641
641
640
640
640
640
640
640
637
636
635
634
632
632
632
633
633
632
633
634
634
634
634
635
635
635
635
635
634
633
632
630
629
627
626
625
624
623
623
623
624
623
621
619
618
618
617
617
616
616
615
614
613
612
611
610
609
608
607
606
605
604
603
602
601
601
599
598
597
597
596
596
593
591
589
588
585
585
583
582
581
581
580
579
579
578
578
577
577
576
576
575
575
574
573
572
572
571
570
570
569
568
568
567
567
566
567
566
565
564
563
563
562
561
560
559
559
558
558
557
556
556
555
555
553
552
552
551
551
550
550
549
548
548
546
545
544
543
542
541
540
539
539
538
536
535
535
532
532
531
529
530
530
530
528
528
528
526
525
525
524
522
522
522
522
523
524
525
527
529
530
530
531
533
534
534
535
536
537
538
539
540
541
542
542
542
543
543
541
540
539
538
537
537
536
536
535
534
534
533
533
533
532
531
530
530
529
528
526
525
524
523
523
523
522
522
521
521
520
520
519
518
517
516
515
515
514
514
514
514
514
514
513
512
512
511
511
511
511
511
511
511
512
513
513
514
514
515
515
516
516
517
518
519
520
520
521
523
525
527
528
529
531
532
534
534
536
536
537
538
539
540
541
541
543
543
544
545
545
546
548
549
549
549
550
553
556
560
565
568
572
575
576
576
577
579
581
583
584
587
589
589
589
589
589
589
589
589
589
589
589
588
588
587
587
585
584
584
583
582
581
579
578
577
575
574
572
573
573
572
571
570
566
567
563
562
561
560
560
561
562
564
565
565
567
567
566
564
564
565
565
562
562
563
564
564
563
563
562
564
562
564
561
561
564
565
567
569
571
569
571
573
575
577
578
581
583
585
584
582
582
583
583
582
581
581
579
579
577
576
572
570
569
570
567
567
567
566
564
562
560
560
558
556
556
552
552
551
552
551
553
553
553
552
554
554
553
551
549
549
549
551
550
550
551
551
551
550
552
552
552
553
554
554
554
553
553
554
553
554
554
555
556
557
557
558
559
558
559
562
564
565
566
568
568
570
571
570
570
571
573
574
573
575
574
575
573
572
571
570
571
573
572
571
571
571
571
571
571
570
569
568
566
565
563
560
562
562
564
564
564
565
566
566
565
565
563
564
565
565
566
567
570
571
573
573
574
575
576
578
579
582
582
584
586
588
590
592
595
596
597
597
596
596
595
594
591
591
589
588
585
584
582
583
582
579
577
575
571
568
564
562
558
557
555
552
551
548
544
542
540
538
536
533
531
527
525
523
521
519
518
515
513
513
512
510
508
506
501
499
499
498
496
493
489
487
483
481
478
476
473
471
470
467
465
462
459
457
454
453
452
452
450
448
449
447
446
446
445
444
443
441
442
442
441
440
439
439
436
434
432
428
425
425
424
422
421
422
421
421
420
419
417
415
413
411
411
409
408
406
404
402
401
398
396
398
397
397
395
391
390
388
384
383
383
383
382
380
379
374
371
368
366
362
358
358
357
358
359
359
358
357
355
354
352
352
351
353
353
353
355
355
355
356
353
352
352
353
353
355
356
355
354
350
349
348
346
344
343
343
342
341
341
341
340
338
338
337
336
336
336
335
334
334
334
333
333
333
333
331
330
330
330
329
328
327
326
325
322
321
321
320
320
319
319
319
318
318
317
316
316
315
314
313
312
311
310
308
308
306
304
302
301
300
299
298
297
296
295
295
294
294
295
296
295
295
295
295
295
294
294
295
295
295
295
295
295
295
295
296
296
296
296
297
297
298
298
299
299
300
300
301
302
303
305
304
305
305
305
304
303
302
302
302
300
301
299
300
301
301
301
301
300
298
297
296
296
296
294
295
298
298
298
297
296
295
295
296
296
297
297
298
299
300
301
301
301
303
304
305
307
308
309
310
311
312
311
310
310
312
313
317
320
324
325
327
329
332
332
334
336
338
339
338
339
340
340
339
339
338
338
338
338
338
338
339
340
342
344
345
348
350
351
352
353
355
355
355
355
356
356
357
358
360
361
361
362
361
361
361
361
362
362
366
366
367
369
371
371
371
371
372
374
375
376
380
383
385
388
390
393
395
396
398
400
403
406
410
413
417
418
421
423
427
425
424
424
423
425
429
429
431
433
436
437
437
438
439
441
441
441
442
444
443
444
443
441
442
442
445
445
445
448
449
450
452
454
456
459
462
463
467
470
474
476
478
480
480
482
483
483
484
484
485
487
488
488
486
488
486
485
485
485
485
486
486
490
489
488
488
488
488
486
490
490
493
495
497
498
499
501
503
503
506
507
511
515
516
516
517
521
523
526
525
529
532
535
538
539
541
541
544
548
552
556
558
561
564
568
568
571
575
578
583
587
590
593
595
597
600
602
603
604
604
604
605
607
608
610
610
613
614
614
615
617
617
619
622
622
625
627
630
634
637
640
643
645
648
649
651
652
654
657
658
660
662
665
668
670
673
675
677
678
679
680
679
681
682
683
684
686
688
691
693
696
698
700
696
698
700
702
705
707
709
710
712
716
720
723
727
729
731
734
737
739
740
741
740
740
741
740
739
740
739
737
740
741
742
743
743
743
742
740
743
745
745
746
744
743
744
743
739
734
731
732
733
734
734
734
735
735
738
740
740
740
740
740
741
741
742
742
743
744
746
747
746
746
746
746
746
744
746
739
738
738
749
749
750
749
750
752
746
747
746
745
745
742
742
741
742
742
741
741
741
741
741
742
741
742
742
742
742
742
742
742
742
742
741
741
741
742
742
742
742
743
744
743
743
743
744
744
743
742
743
743
743
743
744
744
744
743
743
744
745
747
749
749
748
747
746
744
743
742
745
746
744
744
744
744
744
744
745
748
752
754
755
757
760
761
763
765
767
768
768
772
774
776
778
782
782
785
786
789
789
790
789
787
787
789
786
785
785
785
786
781
780
780
778
775
777
774
774
772
773
771
772
769
768
767
767
768
768
768
768
764
762
760
759
757
755
755
757
755
755
755
757
756
753
752
749
747
748
749
747
744
743
740
739
738
738
734
733
729
731
727
727
727
728
729
727
726
728
723
722
721
720
718
719
718
717
713
714
712
706
705
704
700
699
698
697
695
694
693
693
690
688
688
687
685
683
683
684
680
680
680
681
682
681
680
675
674
673
671
669
669
668
664
664
661
659
657
656
653
652
650
651
648
648
647
646
646
645
645
645
642
642
641
639
636
635
633
633
630
628
625
625
623
621
618
618
617
615
616
614
615
616
613
611
611
610
609
608
608
608
607
608
606
605
600
599
599
597
595
593
593
592
589
589
586
584
584
581
581
579
576
576
576
574
574
571
570
569
566
566
565
564
562
561
559
558
556
554
552
551
549
548
545
544
541
538
536
535
532
531
529
529
528
527
525
523
520
522
520
517
516
515
513
510
508
506
504
503
502
501
500
501
498
498
497
496
494
495
495
491
491
493
492
491
488
487
483
480
481
480
478
478
476
475
475
474
474
474
475
474
475
473
470
469
469
469
464
462
460
460
463
463
461
457
455
453
453
454
451
449
448
446
443
440
436
432
429
429
426
427
426
425
422
419
415
415
417
417
416
414
407
406
404
402
399
396
394
391
390
389
390
388
387
386
388
387
386
383
382
380
377
375
371
372
367
366
365
364
363
359
356
355
355
356
356
358
356
355
354
357
354
352
350
348
347
345
344
343
345
344
343
340
338
336
336
334
332
330
328
326
325
324
324
321
319
318
317
315
314
313
313
314
314
313
313
313
313
311
311
310
308
306
305
303
302
301
299
299
297
296
295
294
292
291
289
288
286
284
283
281
280
279
277
276
276
275
274
274
274
273
272
271
269
268
267
265
265
265
265
267
268
270
271
272
274
276
277
276
274
270
266
260
255
251
246
244
242
241
238
235
234
231
230
228
227
226
225
226
226
227
227
228
228
228
230
230
229
229
230
231
230
230
230
231
233
234
235
236
236
238
239
239
241
243
248
248
245
245
248
249
252
253
257
260
257
259
261
264
264
264
265
266
269
271
275
277
280
287
295
301
307
311
312
310
307
306
305
306
306
306
307
308
309
310
311
310
307
305
300
297
293
289
284
281
278
275
272
272
272
271
269
267
265
265
264
263
260
260
259
259
260
257
253
252
251
250
249
248
247
245
244
246
248
248
245
242
241
240
239
239
238
237
236
235
235
235
233
232
231
230
230
229
229
229
230
230
230
229
228
228
228
228
227
227
226
226
226
226
225
225
225
223
222
222
222
222
221
221
222
222
223
223
224
225
225
226
226
227
228
229
230
230
231
233
236
238
238
238
236
236
236
236
236
236
236
236
237
237
238
239
241
243
245
245
244
242
242
242
243
243
246
248
249
250
250
251
251
251
252
251
251
251
251
251
251
251
252
253
254
255
253
252
252
252
253
253
254
255
255
256
256
255
256
257
259
260
261
262
262
262
263
263
264
265
266
266
266
266
267
268
269
270
270
270
271
272
272
272
273
274
274
274
275
275
275
274
274
275
275
276
277
278
279
280
281
282
284
285
286
288
289
291
290
289
288
287
287
286
286
286
286
286
286
287
288
289
291
293
295
297
299
301
302
303
305
305
303
303
302
301
300
300
301
301
301
301
301
300
300
299
298
298
298
299
299
300
300
300
300
302
303
304
304
304
305
305
307
308
309
309
309
310
311
312
312
313
314
314
315
315
317
320
324
327
330
333
337
339
342
343
344
346
347
348
348
349
350
350
351
351
351
351
351
352
352
353
353
353
353
353
352
352
352
352
351
349
346
344
342
340
338
337
336
336
335
335
335
335
335
335
335
335
335
335
335
335
335
335
336
336
336
337
337
338
338
338
339
340
340
341
341
341
342
342
343
343
343
343
343
343
344
344
345
346
346
346
347
348
348
349
349
350
350
351
351
351
352
352
353
353
355
357
358
358
359
361
363
363
363
364
364
364
363
363
364
364
365
366
367
368
369
370
372
373
373
373
374
374
373
374
375
376
378
380
383
384
386
387
387
387
386
385
384
382
381
378
377
375
374
373
370
368
367
365
363
361
359
355
352
350
349
348
347
347
346
344
343
341
339
337
336
335
334
333
332
330
329
328
327
327
325
323
322
322
320
320
318
318
317
317
317
317
318
317
319
319
319
320
320
319
320
320
319
319
318
319
320
320
320
320
319
319
318
318
318
318
317
317
317
316
316
316
316
316
316
316
316
316
316
317
316
317
317
317
318
318
318
318
319
319
320
321
321
321
322
322
323
323
323
323
322
322
320
319
318
318
316
315
314
313
312
312
313
314
316
318
320
322
323
324
325
326
328
329
331
331
330
329
328
327
326
325
323
321
317
314
310
307
304
302
300
297
295
294
292
291
290
288
286
285
284
282
280
278
277
276
274
272
271
270
270
269
269
269
269
269
269
269
269
269
269
269
269
269
268
268
267
266
266
266
266
266
267
267
267
269
269
269
269
269
271
269
270
270
270
271
271
270
269
269
268
268
267
267
267
267
267
266
266
266
266
266
266
266
267
267
266
266
264
263
264
264
264
264
264
263
263
263
262
262
260
260
260
260
260
261
263
261
261
261
261
258
258
256
255
257
258
259
261
262
262
263
263
262
260
260
260
261
262
263
262
262
260
258
258
257
256
257
256
256
256
258
257
258
258
257
255
256
256
255
256
256
253
252
252
253
251
250
248
247
247
246
246
245
245
245
246
246
248
247
246
245
244
243
242
241
242
243
243
243
243
244
242
243
244
243
243
243
243
242
242
242
242
241
240
238
235
233
234
235
235
235
235
236
236
236
236
236
235
236
235
235
234
233
233
232
232
230
230
229
229
230
231
231
231
230
228
227
226
226
225
225
225
224
224
225
225
225
224
224
223
222
222
222
222
221
221
221
221
220
219
219
219
218
217
217
217
216
216
216
216
216
216
216
216
215
216
216
217
217
217
217
216
216
216
216
215
216
216
217
215
216
215
215
215
215
215
214
214
212
211
211
210
209
208
208
207
207
207
207
207
207
207
207
208
208
210
210
210
210
209
209
208
208
207
206
207
207
205
205
205
206
206
206
206
205
206
206
206
206
206
206
205
206
208
208
209
209
209
210
213
215
214
215
214
213
212
210
208
207
207
208
207
207
207
207
207
206
206
205
204
203
202
201
200
200
202
202
203
202
202
201
200
199
198
196
194
193
192
190
189
189
188
188
187
186
185
185
184
184
183
183
183
182
182
181
181
180
179
178
178
178
177
177
176
176
176
175
176
177
177
178
178
178
178
178
179
180
183
184
188
189
189
188
189
189
190
190
190
190
191
191
191
191
192
192
192
192
192
192
192
191
190
188
185
184
183
182
182
182
182
182
182
182
183
182
182
183
183
184
184
185
186
186
186
187
187
188
188
188
189
190
190
190
191
191
191
191
192
192
193
194
194
195
195
196
196
196
197
197
197
197
197
197
196
196
197
197
198
198
198
199
199
200
200
200
200
201
201
202
202
202
203
203
203
204
204
205
205
205
206
206
206
207
207
207
207
208
208
208
209
209
209
210
210
210
211
211
211
212
212
212
212
213
213
213
214
214
214
215
215
215
215
215
215
215
216
216
217
217
217
218
218
218
218
218
218
218
218
218
219
219
219
220
221
221
221
222
222
222
222
222
223
223
224
224
224
225
224
225
225
226
226
227
227
228
229
229
231
232
232
231
230
229
229
228
228
228
228
229
229
229
230
230
230
230
230
231
231
230
230
231
230
230
230
230
230
230
230
230
230
229
230
230
230
230
231
231
230
231
230
230
231
231
231
231
234
242
243
245
232
230
230
219
219
216
215
213
220
224
223
230
232