460
445
457
447
462
450
460
462
485
491
483
473
483
468
460
470
457
460
457
473
460
475
465
478
447
473
611
823
907
741
618
562
501
475
462
475
475
493
480
493
488
493
498
493
516
508
511
501
516
514
524
519
534
521
526
516
526
508
519
508
521
511
521
516
521
508
503
511
506
511
503
514
508
524
511
529
526
534
529
544
526
524
514
521
511
521
506
516
503
508
498
485
478
580
800
1010
895
716
621
549
503
473
470
460
462
460
475
468
483
473
483
480
493
483
503
506
514
506
516
514
524
531
511
516
508
519
506
511
498
508
503
514
508
531
519
524
521
526
511
514
503
514
508
524
537
544
526
511
496
483
493
485
493
488
503
491
488
473
480
445
437
511
739
907
923
654
572
501
455
429
424
427
419
432
421
445
442
452
447
455
439
460
452
468
468
483
475
501
493
503
493
498
488
493
480
483
480
473
485
468
470
457
465
462
491
498
508
508
516
498
508
511
542
544
531
521
521
514
526
531
521
508
511
506
501
524
514
491
483
585
785
971
982
746
657
606
560
552
544
542
537
549
552
565
572
583
572
577
580
585
590
583
598
590
613
593
585
567
572
562
567
570
583
557
560
542
552
531
526
537
529
534
529
544
557
542
534
567
562
554
572
601
572
567
572
583
565
575
567
580
557
570
577
585
567
565
547
611
780
966
1012
780
677
634
598
565
567
537
544
537
549
549
565
554
557
531
562
557
560
542
539
531
526
521
542
552
537
534
560
585
608
585
626
664
662
652
675
708
685
667
718
757
754
938
1023
1023
877
846
838
843
820
813
797
782
785
762
769
759
754
749
751
721
723
693
675
664
810
1023
1023
1005
861
772
718
677
667
654
657
649
641
654
647
662
644
639
649
657
639
649
636
644
639
652
644
672
647
641
624
634
618
629
608
593
580
567
575
557
570
567
580
557
562
539
547
521
537
506
526
531
544
519
508
480
498
473
496
498
508
511
508
514
508
521
516
503
493
624
828
984
828
680
585
539
491
485
462
485
488
478
462
460
468
462
473
465
473
462
475
462
480
473
475
480
473
455
439
421
439
432
447
439
452
424
457
419
437
442
437
447
457
434
427
452
437
460
427
475
465
493
498
491
480
506
498
501
475
462
450
480
485
483
498
501
468
485
534
721
869
884
644
534
485
452
427
419
439
429
424
414
437
393
419
404
421
427
363
329
327
355
424
386
368
427
488
537
534
488
480
624
772
895
713
698
493
388
368
375
391
429
401
411
411
429
398
381
365
391
432
457
434
445
434
434
432
416
434
409
432
424
447
439
468
409
375
404
557
764
877
695
577
516
432
358
350
398
424
411
401
437
424
521
562
918
667
519
506
554
542
636
810
1023
204
140
115
122
115
125
130
127
140
132
148
145
171
179
191
199
217
219
235
230
245
237
253
255
268
260
294
301
294
296
291
286
294
299
291
304
299
306
299
304
299
306
265
296
442
682
774
585
434
360
296
276
268
273
268
268
265
273
278
273
291
286
301
309
317
304
317
306
317
301
309
296
306
304
314
306
322
319
327
314
324
322
329
322
317
332
342
350
332
347
340
345
342
363
355
358
355
386
375
370
355
324
263
258
260
253
260
268
271
283
288
281
263
255
375
583
769
659
496
406
347
304
299
288
304
294
306
301
314
317
312
317
309
322
332
340
337
358
370
381
375
388
386
393
393
396
393
406
401
409
404
427
421
450
452
470
457
460
437
434
445
437
445
421
406
401
429
437
445
424
427
398
401
391
391
388
401
401
419
421
437
421
409
424
554
767
918
769
636
554
498
450
421
419
409
414
409
419
411
432
434
445
432
447
447
452
447
460
447
462
460
465
457
462
465
455
475
470
473
439
437
434
450
457
473
478
496
496
503
501
506
501
508
496
508
503
514
521
531
508
503
511
496
503
498
514
508
521
498
506
501
514
488
496
565
792
959
982
749
682
657
631
808
879
869
866
869
856
866
851
841
836
838
813
820
810
818
805
815
792
790
785
774
759
762
751
744
736
734
739
723
705
690
687
698
700
667
667
664
675
649
652
639
639
629
649
657
667
657
659
641
634
613
616
603
598
603
598
606
598
616
606
613
583
641
808
1002
1023
803
700
657
603
577
554
562
554
562
560
572
580
585
577
572
580
562
567
562
570
565
567
547
542
529
534
526
531
521
521
508
511
501
508
496
506
508
498
496
503
511
516
506
498
503
496
506
501
506
498
524
524
526
514
516
508
511
498
508
511
524
529
526
531
524
526
496
526
682
900
969
772
639
567
503
483
468
478
465
473
473
480
470
478
470
478
473
480
483
478
485
475
483
473
483
473
480
468
470
460
462
450
460
457
462
457
462
455
462
455
465
460
470
462
465
457
450
460
450
460
445
452
447
468
475
488
478
483
462
468
452
460
450
457
447
457
447
460
452
432
429
524
741
920
923
649
565
503
465
439
445
439
455
470
501
496
493
470
468
452
457
452
457
455
468
470
460
470
460
473
468
475
470
473
465
473
457
462
455
465
457
470
460
470
462
473
470
478
468
475
478
470
475
468
478
465
480
493
508
501
506
491
493
483
491
480
491
483
485
475
485
480
475
447
478
621
841
933
751
629
554
503
468
455
445
455
447
457
450
462
457
468
457
465
460
470
462
473
475
483
480
491
480
485
488
480
491
480
488
478
488
483
493
485
493
491
503
496
506
496
508
498
519
521
531
526
524
501
496
498
516
526
521
524
511
519
498
503
496
508
496
498
485
496
491
483
460
508
659
882
953
759
639
575
521
493
478
473
483
470
483
478
488
483
491
483
496
496
508
503
521
521
542
531
531
519
521
514
508
516
508
519
501
511
498
503
488
496
488
496
485
491
480
493
483
496
485
496
488
498
493
503
496
516
526
534
524
519
521
508
511
503
511
506
519
508
521
514
521
496
526
649
884
1005
846
687
621
560
534
506
496
491
506
516
498
503
496
508
493
506
496
521
506
521
508
519
521
531
524
552
534
531
539
537
519
524
516
514
524
511
519
508
529
524
531
521
531
521
531
524
537
531
552
547
557
560
580
572
577
570
565
552
547
549
537
544
531
534
521
529
521
503
480
552
728
925
948
703
601
552
501
480
460
465
450
457
455
468
470
462
473
470
483
478
488
483
488
480
485
475
480
473
483
473
483
473
480
473
478
465
470
460
457
465
455
460
450
460
447
460
447
457
447
457
447
457
450
452
445
457
465
480
462
468
450
452
442
452
450
457
460
457
468
460
468
432
434
526
754
946
846
649
562
491
462
432
437
432
442
434
445
442
455
450
460
465
460
470
465
473
465
478
473
483
478
483
475
483
473
475
468
473
460
468
455
465
460
465
460
462
470
462
473
465
475
468
480
473
485
483
491
483
508
508
516
506
508
493
501
503
496
501
514
531
549
557
552
526
524
734
826
805
795
828
214
107
74
0
0
0
0
0
0
0
248
393
406
411
401
409
411
421
427
437
447
442
460
445
455
447
450
432
447
442
445
432
434
437
460
442
424
355
291
242
184
148
260
278
242
260
268
271
268
286
281
288
268
281
268
268
250
255
235
245
191
209
209
209
181
166
207
378
565
611
391
278
202
150
125
84
53
35
46
28
0
0
0
0
414
483
470
588
583
572
588
590
601
606
601
580
570
577
590
598
577
580
572
595
593
598
580
593
601
603
601
631
608
611
598
588
567
580
575
588
601
613
598
585
593
577
585
580
588
577
585
593
603
593
611
577
567
682
890
999
866
716
631
572
519
480
483
460
450
457
450
457
442
450
421
406
355
365
304
268
291
304
271
319
281
255
281
235
153
158
138
150
0
0
0
406
595
634
662
677
695
700
716
721
736
728
739
734
744
734
728
723
739
721
703
685
657
606
580
560
539
524
496
373
347
383
404
398
404
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
534
946
1012
1010
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
994
976
964
974
987
984
987
971
976
943
895
879
1023
1023
1023
1012
951
941
930
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1017
1002
992
994
976
966
956
948
933
936
913
910
887
887
866
877
869
872
849
841
810
736
649
598
503
434
442
445
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
237
0
0
0
0
0
0
595
744
856
562
46
534
301
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
127
0
0
0
0
570
1023
0
979
1023
864
1023
312
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
0
0
0
1023
1023
1023
1023
1023
1007
1023
0
0
0
0
135
1023
608
590
1023
0
0
757
631
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
749
1023
0
0
1023
0
1023
741
1023
0
0
179
0
0
1023
1023
503
0
1023
1023
1023
1023
1023
1023
1023
1023
1023
0
739
1023
1023
1023
0
0
1022
1023
0
0
56
764
1023
0
0
1023
1023
0
0
0
0
1023
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1023
1023
1023
1023
0
887
1023
1023
1023
1023
1023
953
0
0
0
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
0
976
1023
994
1023
1023
1023
1023
1023
1023
0
0
386
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
335
0
0
38
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1023
0
0
0
1023
1023
25
143
0
460
0
1023
1023
1023
1023
1023
0
514
0
907
76
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
0
1023
204
1023
1023
1023
1023
1023
1023
1023
1023
1023
887
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
0
0
680
0
0
0
0
0
664
0
913
1023
0
1023
754
1023
0
0
1023
907
0
0
0
0
0
0
0
0
560
0
1023
1023
0
0
0
0
1023
0
0
0
0
148
0
0
0
0
1023
1023
1023
0
1023
1023
1023
0
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
196
0
0
0
125
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1023
1023
1023
1023
1023
539
342
0
1023
1023
0
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
0
0
485
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
629
511
475
473
0
0
774
1023
892
856
1023
1023
0
0
531
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
705
419
375
442
163
787
1023
1023
746
1023
1023
953
864
1010
869
1023
999
874
1023
1023
1023
1023
1023
1015
976
1023
1023
1023
1023
1023
1023
1023
1023
1012
897
1023
1023
1023
1023
1023
1023
1023
1023
751
616
672
381
166
874
1023
583
795
966
1023
1023
1023
984
757
634
652
478
976
1020
925
1023
1023
603
470
1023
1023
828
774
999
677
176
375
222
565
388
294
350
168
265
153
317
434
457
560
199
511
693
521
744
363
542
306
432
207
150
437
434
721
539
644
585
1023
1023
1023
1023
1023
897
38
0
0
40
2
171
335
506
537
79
0
0
0
196
276
61
166
0
191
445
608
452
828
693
843
866
526
138
470
716
462
283
698
897
1005
805
767
654
447
291
250
424
358
491
437
808
337
199
212
38
209
242
230
304
337
378
442
301
230
411
406
677
570
531
521
608
616
373
324
414
508
327
97
0
46
0
150
156
15
225
148
309
258
414
460
473
396
718
728
621
537
406
322
222
48
196
312
317
225
299
442
800
716
601
429
421
503
473
437
429
636
767
565
529
762
836
595
631
473
429
601
468
255
291
242
140
115
370
427
447
468
414
485
350
207
232
337
360
230
222
240
299
414
350
230
258
156
332
286
427
286
207
370
375
278
232
335
225
130
33
115
304
204
127
117
278
314
447
613
652
470
278
143
214
281
291
214
253
255
207
143
35
0
7
132
102
237
306
312
268
260
301
245
225
327
352
475
562
746
769
739
734
782
560
475
529
583
624
739
698
613
575
370
340
230
273
209
340
350
601
710
780
452
557
404
460
485
652
693
698
624
649
608
946
1023
1023
785
685
687
514
588
470
457
537
575
373
278
419
439
332
253
281
288
145
81
84
46
237
350
291
468
554
521
629
332
424
462
677
726
595
677
731
503
636
657
531
396
335
291
506
447
631
649
629
813
818
549
516
552
562
365
337
324
560
616
649
618
956
971
820
823
593
514
427
795
976
1023
982
1015
879
685
386
291
84
109
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
89
132
273
373
166
278
406
329
457
634
547
470
524
281
212
335
248
365
355
542
557
393
698
810
792
1023
1023
828
864
757
838
685
1023
930
956
928
795
749
897
838
833
971
1010
948
913
851
693
685
728
447
342
396
406
322
304
498
611
595
854
1010
1023
882
859
877
693
659
723
488
657
429
381
475
393
480
695
644
966
1023
856
869
662
462
388
314
388
455
396
437
363
404
391
649
716
603
378
245
209
84
0
0
219
125
230
340
485
557
511
473
381
329
176
122
166
104
94
168
138
288
350
242
319
447
288
271
401
388
145
250
63
248
322
345
383
196
109
84
176
286
455
519
452
424
488
501
432
352
401
373
478
419
352
396
127
0
74
69
209
352
544
613
565
570
386
286
186
38
0
135
79
237
17
0
207
288
209
281
350
112
0
0
0
0
0
0
76
465
705
690
516
514
641
324
667
833
877
992
1012
652
577
585
445
590
698
769
713
731
618
667
613
831
583
572
703
667
731
700
769
739
700
685
470
419
583
785
833
759
613
583
378
135
345
480
565
386
314
590
797
841
767
815
861
657
465
398
381
401
480
424
654
580
537
483
468
547
401
398
519
437
549
636
675
567
682
601
547
524
429
337
519
567
460
457
682
710
723
680
838
859
754
675
590
514
534
542
314
219
506
626
974
856
572
526
360
460
552
575
613
667
624
647
708
626
690
782
877
639
575
478
685
585
618
621
508
421
483
416
475
480
381
460
560
524
488
698
547
398
327
386
368
427
475
468
475
358
304
501
485
304
299
565
434
373
590
475
365
508
544
452
506
539
457
565
468
723
767
554
560
368
542
460
498
465
565
608
496
503
432
202
132
268
92
411
549
629
567
577
667
708
639
670
595
943
567
526
332
255
427
404
337
375
283
398
411
370
421
309
337
237
194
184
265
373
662
736
731
769
820
452
345
414
347
363
373
314
460
416
480
457
813
1002
930
803
713
769
657
749
672
716
547
544
654
726
416
501
393
301
329
383
445
306
345
273
235
319
268
383
294
268
312
411
427
378
419
358
398
414
398
445
286
370
375
465
260
40
255
337
255
659
810
846
772
846
613
493
514
445
590
664
565
462
567
649
647
805
969
1010
854
744
634
552
636
565
508
590
547
716
790
606
805
593
905
961
849
828
961
690
751
764
595
516
457
478
424
447
439
511
439
557
475
429
677
603
506
524
370
271
163
122
161
176
17
143
235
268
184
132
158
565
508
460
388
631
823
611
547
554
475
603
526
805
1012
777
680
608
577
716
728
616
547
365
276
242
209
214
161
199
71
186
209
196
506
572
588
327
312
365
350
496
473
570
524
616
649
570
667
539
562
450
411
383
478
388
332
358
370
248
322
363
258
268
163
237
460
424
398
375
383
312
250
306
291
370
360
521
780
790
598
608
398
319
375
304
168
358
455
442
519
531
375
342
340
375
312
219
132
171
69
0
127
283
278
319
219
181
214
255
360
414
309
306
445
452
335
327
503
529
462
437
659
751
831
869
846
861
774
716
675
572
680
700
634
654
437
291
286
468
478
419
603
856
1023
895
710
659
575
544
498
478
508
427
450
398
345
373
475
506
488
526
547
360
324
301
432
424
516
473
416
539
652
634
687
749
759
659
726
700
785
780
874
767
670
647
690
708
670
641
716
580
552
409
329
204
301
340
314
360
442
501
554
501
434
340
207
283
496
946
718
508
608
654
585
598
365
345
286
388
386
508
657
608
524
549
583
603
488
503
462
401
391
544
565
501
398
391
516
347
317
350
340
404
391
424
355
352
406
391
286
391
345
217
317
393
501
519
547
549
485
439
242
140
130
245
99
145
235
153
235
437
557
618
846
1002
805
693
529
340
393
406
237
230
409
401
273
299
202
158
450
480
421
465
370
373
340
250
404
529
445
488
485
516
468
611
608
670
685
634
731
613
603
723
698
664
690
608
491
572
585
590
317
314
335
314
388
478
572
611
493
442
414
508
606
621
547
611
519
938
1023
754
603
429
475
368
421
601
618
475
575
498
521
350
373
260
421
455
465
381
621
677
488
468
585
593
531
629
554
537
626
554
549
618
503
593
675
744
728
736
695
705
710