10000 520000
615
874
808
124
769
744
482
506
595
135
296
381
473
590
781
114
559
593
296
651
610
856
310
544
689
165
825
286
482
533
425
389
414
842
726
400
768
69
470
51
650
514
556
426
772
705
289
356
293
586
100
245
700
664
542
595
767
579
411
178
750
360
729
871
75
877
251
475
242
583
158
644
663
606
866
488
727
210
878
471
192
795
689
819
824
558
308
677
109
304
894
413
264
807
826
856
183
479
875
357
414
241
683
71
138
267
737
326
462
532
553
475
799
651
791
834
750
260
887
503
775
167
793
552
514
383
429
736
153
691
209
701
404
564
529
517
818
188
708
601
512
252
468
408
61
460
275
210
669
451
340
684
773
849
856
302
316
194
601
697
80
691
308
481
411
688
181
423
448
486
563
177
159
438
729
544
794
576
162
155
875
286
157
438
242
606
830
358
751
472
145
452
601
65
530
459
320
199
176
550
630
871
313
61
685
443
634
442
432
431
646
462
691
833
433
633
597
77
684
260
656
219
889
869
871
432
754
622
93
282
587
584
576
202
281
416
152
201
893
798
112
444
720
76
445
198
182
370
792
582
656
256
858
404
161
566
533
478
870
135
294
605
502
566
266
803
705
79
491
606
869
873
518
798
521
105
128
218
384
405
357
858
238
245
506
389
66
617
447
826
765
271
625
179
300
452
484
812
563
209
750
373
237
803
387
818
357
627
685
570
735
628
324
233
695
729
567
813
689
668
729
65
257
253
352
623
451
511
139
401
527
830
555
424
160
103
262
858
752
151
682
156
679
111
476
612
686
722
303
566
508
363
571
654
850
821
518
713
520
794
215
761
529
333
628
341
79
692
208
153
815
418
338
706
850
880
153
281
550
809
524
122
92
386
568
557
132
61
121
289
211
739
721
730
687
229
669
627
357
699
740
347
501
334
234
639
701
641
179
370
406
701
512
246
418
639
847
605
740
877
372
612
779
302
168
289
597
787
535
335
464
783
480
707
138
556
852
826
587
575
244
565
654
615
173
72
216
518
104
724
706
598
588
225
206
662
669
657
472
753
894
482
558
187
117
209
299
577
831
498
383
370
139
377
704
521
323
87
731
176
484
315
558
722
521
629
396
272
770
552
213
184
295
276
749
102
617
632
241
885
237
709
856
390
547
568
494
586
94
614
487
699
359
146
490
210
659
553
315
84
58
373
595
488
147
341
106
428
151
560
331
449
841
810
807
304
465
826
557
92
120
303
875
309
188
297
269
436
890
605
376
149
885
496
708
770
194
101
880
470
821
767
270
108
356
409
632
390
614
821
845
843
484
851
463
785
711
596
476
612
582
717
328
887
415
364
280
474
703
454
280
746
361
726
215
603
842
228
628
348
528
860
409
334
808
851
330
229
144
765
499
754
267
865
234
110
492
674
828
235
790
132
833
179
124
859
313
216
408
485
225
73
226
639
339
749
567
438
776
549
496
790
282
752
114
154
881
143
788
302
541
489
831
486
556
284
403
767
106
247
183
647
737
773
319
868
896
815
333
798
740
825
134
843
254
411
803
463
836
513
423
154
660
629
560
491
168
889
287
430
234
698
550
598
281
866
387
663
353
566
263
104
743
865
509
465
167
679
144
565
576
300
424
609
781
190
629
793
155
142
691
119
263
508
479
825
309
303
564
808
222
207
575
505
698
492
175
650
726
148
297
355
152
313
303
100
881
383
647
539
737
788
683
589
789
51
113
439
483
724
154
76
694
78
388
630
591
546
54
536
801
183
267
98
676
640
654
438
241
385
327
187
631
584
459
691
725
759
584
436
550
770
763
799
786
897
709
190
643
129
548
796
313
158
682
886
155
92
83
621
407
101
541
886
187
147
218
59
429
391
785
883
529
201
121
510
553
436
363
672
654
175
707
897
98
443
144
201
246
55
426
605
607
853
400
508
506
832
404
237
742
404
513
690
350
352
835
376
129
450
149
506
218
581
266
468
867
214
239
152
554
161
427
816
363
220
560
872
338
282
114
761
698
246
409
575
296
813
251
466
204
282
455
703
233
804
803
375
825
656
845
240
416
314
455
519
493
281
619
400
448
788
878
332
630
854
567
339
53
848
452
716
524
652
537
314
59
794
560
91
620
786
239
172
840
433
380
672
482
409
481
464
331
458
749
262
356
574
663
659
386
175
485
632
505
662
628
159
262
750
333
142
350
111
459
532
551
133
52
731
548
190
257
389
824
743
234
609
244
163
726
315
129
777
747
534
605
669
618
740
852
141
295
378
860
59
158
463
165
638
845
877
101
325
799
222
431
425
679
758
582
391
686
340
100
55
762
221
131
96
435
774
638
244
776
767
395
261
592
545
680
316
448
215
585
644
733
236
100
788
563
246
357
683
351
716
290
88
381
344
764
180
289
93
267
223
403
148
142
370
438
407
599
599
698
790
159
232
195
693
782
669
797
172
240
605
687
324
675
518
859
635
294
93
417
384
419
687
794
720
672
187
330
742
286
247
288
422
235
884
872
829
781
732
803
177
319
605
877
674
590
306
692
151
888
706
576
786
712
164
895
778
860
584
492
85
433
738
712
530
700
487
886
201
243
741
553
531
495
869
66
492
549
291
101
420
546
240
843
515
251
704
369
729
502
609
573
127
577
666
570
317
147
758
768
389
573
864
571
260
530
746
98
740
198
343
517
392
371
609
80
560
407
774
407
644
590
172
203
793
256
396
248
591
708
543
840
859
823
826
802
686
851
798
793
130
396
879
446
791
404
83
366
465
211
79
259
440
723
816
606
159
270
120
660
462
835
56
176
845
382
379
792
57
861
891
483
521
752
531
100
838
809
62
125
184
852
466
636
530
388
596
550
664
178
702
515
776
706
415
117
584
592
532
297
306
419
331
426
216
652
439
526
159
177
202
795
606
631
619
341
207
306
447
113
68
307
418
434
477
455
897
282
230
351
448
263
885
437
246
468
476
86
510
317
596
896
609
899
712
260
804
311
126
619
312
587
472
257
744
654
418
245
200
848
69
574
556
336
180
822
587
520
875
806
359
443
842
138
567
704
587
97
348
120
840
190
202
464
591
330
616
747
434
336
340
786
371
134
877
707
528
514
814
566
183
352
573
444
247
240
213
133
550
262
468
214
735
890
446
173
553
479
407
811
532
745
402
459
629
796
379
702
259
783
342
62
321
793
443
93
450
797
256
102
299
687
373
798
206
690
311
76
794
368
203
55
429
403
553
159
257
144
660
592
112
290
810
868
422
542
670
749
156
756
135
672
476
225
88
474
392
91
860
653
89
303
479
192
425
683
345
691
151
590
142
454
125
587
888
602
878
441
562
469
817
335
102
60
178
448
725
625
177
532
378
743
464
442
112
322
699
239
440
85
788
753
594
106
583
159
835
349
109
243
521
824
675
706
892
785
717
309
367
469
264
574
798
774
763
563
352
372
204
290
372
60
272
176
823
405
568
533
529
602
808
672
528
663
400
773
723
707
603
598
309
111
510
551
129
567
789
457
331
622
179
893
324
540
528
433
741
851
754
671
292
747
389
639
134
220
188
681
807
696
895
77
382
108
104
106
432
617
54
184
414
726
110
152
348
818
623
331
218
216
153
681
295
588
151
286
126
524
434
476
704
106
667
807
712
691
504
189
691
733
805
630
300
863
724
69
509
330
422
377
530
479
844
447
485
198
733
768
553
229
411
65
608
731
666
563
719
195
587
571
684
504
899
640
394
417
465
476
362
663
757
623
276
279
126
163
531
375
278
691
136
848
819
191
846
537
376
589
108
118
497
163
129
151
764
68
115
168
389
541
603
524
746
651
126
225
68
583
635
275
275
193
443
264
322
750
817
775
180
567
833
693
366
389
794
491
702
292
811
710
433
447
76
187
521
717
709
759
429
202
672
500
417
475
887
847
147
263
689
572
840
263
156
659
674
166
801
812
606
289
476
688
391
399
638
291
395
102
357
488
379
244
406
601
653
141
824
583
383
265
890
623
104
113
520
102
898
460
690
727
850
641
129
478
142
461
681
339
395
788
498
425
869
640
366
93
603
728
471
521
136
289
97
273
674
711
829
855
774
502
733
56
340
594
671
339
118
423
458
371
364
286
619
305
570
636
801
835
410
142
518
694
650
411
742
666
281
158
840
177
764
576
412
678
602
121
132
681
426
569
618
242
189
729
268
522
851
219
86
431
364
331
174
664
77
893
793
860
861
858
639
59
624
715
663
58
161
250
739
497
745
643
816
701
635
898
445
742
436
225
517
520
87
825
488
437
408
307
195
415
116
699
315
84
775
538
785
302
875
109
246
88
283
148
218
498
556
157
752
644
719
788
382
282
297
772
682
346
189
319
384
499
347
658
301
601
395
192
340
296
665
298
175
242
755
520
405
841
523
630
780
697
545
847
596
184
182
119
770
646
365
659
716
680
806
738
554
169
630
462
631
708
614
461
731
519
696
499
615
131
744
532
108
339
61
107
90
61
782
731
172
348
378
754
507
314
780
120
642
483
787
84
759
675
198
485
558
662
336
754
267
847
72
337
276
414
584
484
221
162
295
675
589
317
634
500
846
668
305
288
84
645
598
299
453
846
428
591
318
261
619
204
447
466
246
437
90
641
410
313
846
417
297
152
507
240
595
235
405
829
535
286
718
570
102
748
219
167
849
280
830
118
61
626
623
539
244
532
826
846
694
266
426
212
159
147
193
241
655
392
107
207
892
516
605
727
692
166
308
850
357
499
332
835
190
206
275
301
325
272
104
353
257
223
359
882
157
255
470
850
840
715
606
144
777
871
610
682
295
177
142
366
186
622
639
656
566
222
282
893
351
541
407
394
138
555
470
90
754
322
577
710
517
555
667
666
500
152
658
852
466
875
854
748
827
723
765
605
531
704
230
769
856
691
773
692
189
775
464
281
643
580
167
319
543
701
393
628
412
162
457
292
880
77
819
350
103
278
90
892
493
677
114
840
138
60
351
572
491
398
647
262
218
679
632
646
506
852
582
149
508
722
291
384
369
678
456
780
805
539
503
149
342
324
408
182
845
183
809
445
98
138
498
418
377
658
554
592
275
223
863
492
158
835
607
487
241
554
300
92
877
73
855
581
286
82
319
55
394
808
405
734
546
401
829
833
864
249
750
303
324
550
788
365
119
333
702
691
679
337
418
755
406
565
765
789
109
653
663
604
292
171
890
874
796
747
741
719
510
50
608
150
274
215
289
422
570
389
64
834
572
374
601
602
808
788
352
467
738
727
361
642
724
151
567
873
339
188
892
635
836
301
170
575
882
867
97
123
190
681
272
604
207
781
344
448
376
176
895
155
722
159
704
748
623
313
565
598
135
406
623
173
480
115
483
284
396
55
558
112
885
752
453
65
698
426
142
377
361
646
797
418
689
585
169
645
833
724
605
425
491
485
219
450
884
478
836
530
828
306
450
299
466
329
757
469
77
211
174
419
278
574
779
497
484
391
666
755
272
883
397
96
156
845
474
403
415
341
89
545
330
243
509
356
630
741
869
676
628
188
410
815
255
474
81
212
201
845
70
579
456
619
546
626
673
666
147
94
248
360
266
396
122
786
207
681
339
407
565
58
822
87
258
292
604
796
411
427
499
457
497
655
762
346
85
132
104
601
677
306
897
714
871
534
890
587
835
185
172
865
786
399
625
459
290
476
822
282
696
662
532
189
769
440
762
681
462
488
859
772
644
134
58
778
182
101
145
184
277
742
65
152
764
82
570
508
522
657
864
310
145
784
157
437
693
196
638
818
606
840
680
257
886
784
876
596
446
112
596
523
508
552
263
107
634
292
163
232
74
116
266
262
166
211
372
428
635
317
69
742
519
851
224
482
689
135
578
302
796
820
655
90
511
750
676
489
223
431
228
472
732
791
198
206
309
857
209
647
680
614
236
340
494
739
735
290
866
232
832
327
331
315
898
488
681
507
395
791
71
803
700
586
617
759
696
327
536
486
322
832
353
182
667
671
539
497
557
822
71
738
60
213
70
215
135
659
544
372
400
279
304
190
888
715
739
163
629
770
564
356
893
816
185
583
870
472
362
187
732
739
55
275
706
503
882
895
540
197
841
187
856
859
586
215
667
760
467
881
620
707
192
633
749
206
836
99
424
791
899
818
132
321
275
357
724
672
651
367
305
608
896
294
850
106
220
851
741
569
819
203
870
238
208
501
832
445
657
384
680
833
665
263
742
397
759
370
356
781
731
511
638
402
450
195
492
146
549
315
443
193
753
747
457
578
520
769
809
152
732
82
52
549
800
262
476
297
149
501
884
602
115
639
474
843
794
538
872
72
657
177
707
576
111
563
562
164
800
187
597
490
748
143
413
128
599
790
251
369
502
542
554
769
593
137
820
341
61
180
796
545
872
324
653
532
494
314
646
486
159
138
83
381
775
358
829
253
836
399
344
72
255
888
513
312
735
368
638
97
854
544
72
513
442
532
690
187
590
311
786
664
832
81
54
851
303
731
115
205
330
75
834
213
526
497
703
59
673
188
831
195
467
885
405
618
617
113
485
496
158
362
768
352
537
525
205
804
323
74
467
68
844
768
219
70
362
134
356
311
381
554
382
674
795
566
498
195
766
94
744
195
607
82
157
583
67
69
604
213
434
59
168
89
343
719
414
758
797
361
615
496
659
274
321
249
94
414
92
51
263
339
671
588
574
399
60
554
301
817
323
174
487
223
419
872
491
89
616
614
113
149
154
691
351
832
127
412
339
450
714
134
773
871
498
711
682
560
474
823
141
278
437
100
735
152
466
858
716
381
796
817
731
357
567
732
274
613
710
895
138
400
251
712
312
850
815
475
120
610
301
523
734
764
785
810
820
865
696
639
165
474
835
235
100
350
618
376
512
541
73
747
782
87
459
360
268
899
897
579
651
328
749
201
651
455
655
179
463
552
332
543
363
620
383
482
61
451
876
746
574
770
778
100
514
519
135
312
224
856
383
882
198
308
706
519
336
614
503
575
186
194
334
428
821
209
129
204
745
394
308
799
500
711
791
661
774
137
215
267
783
230
136
497
636
254
175
312
833
476
265
450
597
700
492
102
847
652
688
459
721
270
700
656
696
890
269
769
802
112
379
496
204
551
876
658
135
95
714
605
243
285
143
508
127
116
276
155
635
671
335
162
564
665
460
369
147
90
825
537
628
316
272
544
116
665
357
607
858
539
459
522
811
456
485
662
509
61
137
73
414
197
191
85
404
418
382
541
265
79
348
183
577
242
141
284
569
897
454
408
733
235
255
700
349
683
863
772
533
741
111
621
496
776
830
824
169
175
380
50
465
878
116
183
599
234
756
246
185
224
395
350
454
884
155
538
265
444
465
572
421
718
389
395
815
111
336
651
743
747
425
138
156
171
521
496
494
713
505
101
303
713
188
667
722
154
168
738
785
528
807
734
747
304
458
132
859
344
889
814
649
98
198
399
733
435
225
136
848
527
756
188
584
533
396
745
843
85
404
83
76
323
663
157
174
391
875
862
434
299
782
296
406
572
756
460
169
351
370
881
99
526
71
511
290
82
273
716
281
552
628
77
160
643
708
868
546
71
792
601
126
478
581
316
164
275
175
139
99
584
889
299
489
759
148
691
627
827
103
119
468
179
734
846
198
743
164
464
398
561
53
403
559
348
805
573
562
657
255
58
703
877
195
181
695
833
471
369
873
488
102
661
829
186
584
325
889
668
332
264
831
416
98
858
60
565
151
309
889
672
851
730
696
741
354
469
470
705
832
612
727
109
876
654
799
259
637
690
320
650
63
447
387
461
752
212
591
514
383
383
203
647
464
591
841
888
72
576
607
774
411
231
150
645
74
607
642
145
172
278
594
240
470
747
263
189
612
425
104
371
360
841
356
351
199
261
615
633
780
179
436
785
789
203
809
289
628
789
459
884
848
198
819
809
896
820
116
204
594
105
298
678
877
466
458
207
763
231
278
849
613
325
626
723
204
671
885
173
310
702
337
598
64
648
835
259
350
148
576
632
363
613
403
466
314
256
660
463
67
228
414
726
481
116
718
750
409
232
446
438
899
692
353
733
466
509
461
198
897
533
177
374
602
812
487
838
740
836
477
401
137
441
765
127
494
775
171
279
792
448
54
389
655
869
346
675
313
813
177
235
864
563
469
735
573
175
678
273
238
101
383
602
700
459
691
244
420
540
602
442
466
635
193
370
897
345
579
83
68
212
776
259
177
551
137
650
174
573
306
240
537
453
701
407
64
643
752
146
446
482
336
825
65
534
91
690
127
328
142
787
305
76
430
434
788
142
194
714
758
448
55
711
399
546
617
189
296
537
214
710
656
388
450
539
811
619
288
731
609
567
387
215
794
67
845
555
185
726
711
246
815
756
725
87
331
57
811
230
719
704
103
178
313
626
829
464
80
104
374
625
609
520
170
552
538
459
508
741
282
802
508
789
253
78
454
624
337
696
188
91
821
232
669
716
184
189
613
441
262
458
491
832
708
790
498
233
288
738
541
269
775
779
720
821
609
219
621
388
114
209
661
130
751
353
494
710
877
550
708
590
222
113
886
493
779
190
187
697
881
636
188
811
785
851
154
708
152
853
608
297
189
198
172
361
129
255
137
765
76
725
553
668
548
439
478
819
603
84
580
94
797
492
581
368
235
343
493
440
618
621
328
379
784
59
146
513
107
537
838
632
687
199
716
649
251
652
658
808
821
631
673
176
862
675
216
864
604
427
540
623
693
743
382
283
245
169
508
511
601
179
644
829
564
214
516
568
804
297
539
891
91
815
680
148
468
868
897
785
523
240
153
622
872
576
658
726
417
389
685
64
543
571
800
766
898
852
264
834
689
887
78
178
825
699
661
400
880
724
133
97
701
535
556
842
810
333
530
751
503
649
226
566
271
215
440
302
655
712
793
141
203
412
819
335
262
890
361
157
483
860
349
333
217
872
851
358
638
267
708
160
773
775
310
600
364
172
793
318
582
584
688
259
226
285
633
109
500
547
892
654
610
446
143
343
448
263
362
326
411
153
757
196
642
857
810
562
542
190
449
872
505
631
460
634
273
593
274
596
153
87
388
212
50
668
159
417
487
263
297
567
850
892
84
130
813
121
136
840
323
202
320
800
492
176
81
817
521
102
335
189
214
702
75
445
647
406
107
286
139
459
783
618
405
842
153
799
455
78
54
823
838
689
263
165
460
659
71
684
673
413
212
732
583
463
628
855
429
877
76
584
344
447
655
385
510
584
692
353
233
280
303
482
163
293
431
498
221
568
729
344
344
568
688
321
120
549
163
151
431
583
860
442
609
82
383
306
693
631
719
747
852
218
869
643
430
138
230
564
503
649
763
136
103
760
861
267
624
484
418
282
802
621
851
764
62
593
226
865
433
106
241
503
357
557
627
493
251
163
288
474
161
122
355
592
111
337
354
414
524
627
63
716
169
260
87
888
178
478
534
428
506
354
832
384
823
782
302
577
742
408
503
148
524
186
262
182
721
207
442
85
138
371
479
805
261
131
390
577
127
573
769
87
395
821
133
291
896
627
248
589
830
781
872
763
79
523
701
487
294
547
485
118
223
862
539
847
383
91
211
244
708
125
817
101
645
310
372
648
687
341
710
422
314
614
187
815
418
780
60
543
362
109
817
71
145
878
784
628
377
649
403
659
524
815
109
473
787
748
805
559
151
711
122
128
843
853
331
500
870
504
737
895
839
892
827
94
299
114
740
461
202
692
527
476
690
330
458
730
498
596
70
185
198
636
342
112
184
727
686
324
115
391
445
59
373
529
688
454
401
808
797
669
570
812
158
689
519
406
206
77
545
706
533
95
632
455
633
297
894
304
847
878
704
447
894
891
84
600
616
72
811
561
356
756
637
445
246
579
279
512
466
163
231
238
163
738
530
212
129
876
80
472
423
301
200
385
452
866
360
663
517
682
136
418
288
741
874
699
328
788
650
324
88
662
560
875
483
544
84
408
586
528
140
479
147
839
879
534
114
167
805
403
202
887
440
509
838
731
741
811
877
745
479
125
810
475
275
164
73
167
837
480
533
351
449
798
244
891
475
436
313
156
556
895
113
321
609
529
768
111
893
329
276
387
424
537
674
376
569
478
116
622
674
857
103
236
599
359
585
621
755
235
673
885
808
749
130
675
84
716
134
126
302
733
218
306
359
770
123
829
521
221
786
76
395
368
796
575
566
690
540
225
566
641
698
229
796
184
691
305
175
277
172
519
868
129
65
695
186
560
427
77
636
50
144
661
264
385
310
713
686
372
439
87
273
795
531
76
544
286
220
300
550
669
569
85
530
773
110
147
522
663
629
236
788
340
261
889
292
511
660
773
199
597
385
93
837
283
836
135
570
301
708
364
483
507
706
315
335
274
823
526
336
701
788
226
55
486
239
583
639
259
77
236
534
288
252
642
545
492
116
184
689
609
821
811
716
556
739
197
873
96
418
855
712
490
390
108
161
320
315
229
350
724
215
192
522
781
507
737
815
743
223
196
740
668
467
865
779
851
112
611
621
585
187
210
272
510
806
687
189
102
310
232
296
883
455
81
156
554
115
862
164
435
613
562
682
393
567
373
771
270
890
521
138
313
88
401
306
282
569
728
433
330
799
850
369
399
200
707
127
819
898
277
447
637
328
342
518
575
565
751
787
548
500
308
656
382
369
181
559
701
186
779
339
67
198
895
133
505
586
826
283
742
804
175
54
856
486
581
467
475
553
591
876
372
727
634
894
207
157
77
589
695
553
870
501
351
885
887
430
162
389
832
211
730
667
661
610
786
888
519
305
381
179
599
559
552
433
889
192
181
577
511
564
119
124
509
139
678
410
86
695
774
491
105
344
751
184
823
200
677
116
248
799
636
475
727
821
226
469
886
617
383
457
105
289
598
656
786
66
658
842
869
724
384
282
52
645
850
685
180
376
756
268
362
632
583
126
336
630
136
85
206
871
748
472
173
398
893
322
576
646
244
362
249
132
426
630
799
225
797
734
732
777
288
308
615
535
97
651
145
858
280
329
251
418
593
251
264
466
633
453
184
111
855
665
89
278
691
761
144
78
437
267
582
525
688
792
396
129
107
726
224
593
389
367
798
589
188
488
850
645
102
132
846
219
556
496
269
373
719
247
729
143
433
761
724
119
766
483
782
189
194
821
332
794
703
90
815
498
324
686
315
104
52
627
391
664
79
605
332
309
535
869
833
641
411
170
333
592
709
632
193
229
725
395
168
879
833
829
784
326
704
641
522
715
301
663
742
237
388
886
558
464
436
804
53
377
148
672
446
677
796
210
772
499
263
619
862
614
58
643
219
714
826
251
712
416
174
882
231
157
614
677
799
690
834
216
565
510
661
809
375
748
678
684
735
155
502
692
443
653
301
195
729
699
674
146
885
189
137
365
131
720
569
642
878
52
630
647
518
496
118
630
453
883
71
93
833
233
377
382
774
737
395
889
228
796
177
469
781
84
513
113
845
509
849
819
863
718
585
422
756
496
143
766
682
813
127
677
595
82
213
210
266
804
621
274
497
644
837
429
623
243
886
895
138
736
267
368
517
126
354
345
212
415
700
623
804
77
776
318
552
126
695
890
673
503
176
695
265
330
817
55
817
110
658
681
462
216
483
571
800
842
695
100
592
130
326
612
764
71
386
276
494
221
314
538
374
395
179
285
427
164
235
518
684
162
128
418
347
807
453
434
611
368
626
307
135
782
744
406
531
451
58
640
231
107
478
476
622
393
90
373
421
631
610
698
632
648
150
647
62
626
145
434
445
199
51
574
732
570
354
134
201
468
661
463
268
401
724
215
529
158
259
686
77
490
474
696
854
854
896
271
762
306
658
583
703
575
549
115
620
162
653
456
793
627
792
812
487
637
272
807
121
235
279
241
733
526
726
662
709
320
874
291
818
829
773
88
264
194
829
365
267
164
268
282
541
267
335
762
864
722
654
875
523
871
569
281
172
506
330
457
289
223
601
637
190
567
245
527
730
857
873
135
377
841
165
782
487
429
859
714
76
680
849
527
278
290
397
218
831
568
597
475
848
483
851
527
381
417
476
819
333
324
785
69
154
631
878
641
169
94
68
77
77
547
177
836
679
597
154
122
536
228
855
600
342
777
552
388
245
306
642
542
475
798
294
632
418
202
86
142
278
748
635
224
495
121
725
799
848
488
589
730
360
220
537
818
142
806
528
356
714
114
533
814
713
93
331
763
524
852
548
71
689
504
882
551
841
874
237
720
782
728
334
514
799
131
545
679
883
462
736
169
746
592
624
254
202
534
54
464
608
157
495
576
269
690
392
100
142
694
734
472
392
516
427
388
232
185
741
569
83
747
276
548
459
215
757
465
518
719
417
119
394
625
197
420
146
309
88
137
707
805
132
423
671
688
481
687
867
501
467
771
425
240
225
427
732
310
537
169
317
798
423
716
823
522
518
142
303
504
610
712
153
879
288
444
81
554
61
359
371
155
685
883
343
805
314
152
494
803
839
585
558
537
752
853
190
678
220
786
831
509
183
600
895
389
192
177
757
103
192
709
830
483
557
828
720
435
745
786
853
377
645
502
875
772
595
382
285
604
582
512
456
632
339
168
336
484
353
663
513
457
380
527
620
433
613
886
50
575
883
369
84
58
857
645
421
748
637
520
720
709
195
276
502
771
825
702
495
583
880
296
259
422
882
896
84
779
782
457
120
791
390
258
389
530
748
197
191
405
179
335
200
404
277
677
168
870
372
847
290
97
537
230
550
76
129
762
481
471
889
872
551
400
188
190
443
591
108
662
619
444
637
223
122
94
660
855
214
895
413
659
638
334
662
204
121
671
748
178
130
720
474
560
478
260
806
86
279
112
126
427
408
295
803
368
470
708
818
813
130
731
240
859
91
815
496
434
829
548
577
276
477
112
307
290
431
472
727
270
842
191
829
72
339
309
802
708
595
605
712
777
278
218
809
170
837
804
524
834
683
583
718
479
665
629
193
198
214
411
143
142
73
484
495
689
389
535
589
742
262
761
541
635
503
351
562
674
744
143
338
662
173
763
841
484
261
843
499
298
487
364
376
535
121
298
98
746
254
581
895
716
656
791
652
770
831
101
356
664
612
565
821
107
525
336
800
515
118
492
205
563
344
242
87
663
532
219
361
334
96
104
478
353
576
158
411
809
450
726
219
453
494
615
800
815
857
262
351
493
765
835
606
420
309
844
858
818
729
662
766
897
726
481
439
556
672
92
728
215
787
516
614
138
504
634
263
459
507
659
154
631
334
723
589
301
275
794
505
433
613
143
612
217
852
593
79
384
601
732
820
849
222
82
53
415
624
230
261
592
142
97
122
644
888
71
851
587
647
720
864
789
763
341
515
857
863
279
711
702
169
134
769
212
496
161
719
253
66
758
797
157
640
761
855
579
55
59
94
504
487
845
585
820
222
219
476
716
543
106
663
866
477
219
496
747
248
431
266
191
446
177
751
351
683
503
495
330
102
453
288
115
748
863
104
858
859
691
382
831
230
234
834
843
506
868
618
882
639
338
266
460
227
668
641
421
426
657
680
198
177
63
724
671
850
302
341
888
283
608
135
436
758
537
318
619
309
717
567
859
342
842
501
305
271
158
160
58
575
562
766
594
683
106
607
498
264
360
497
99
509
449
274
212
475
515
155
179
111
605
536
734
370
493
385
564
654
109
170
620
449
630
396
671
555
50
671
692
520
648
505
137
713
585
520
559
567
709
109
191
585
264
646
314
352
275
101
204
530
358
100
588
225
227
111
562
186
708
483
420
168
570
477
315
631
750
243
567
621
590
441
468
391
258
406
386
258
695
232
146
594
451
653
832
577
778
690
157
502
403
534
671
695
81
456
181
141
868
378
360
347
829
883
502
809
569
283
560
319
221
226
126
877
68
504
724
753
792
348
432
104
551
589
149
391
886
122
725
589
821
163
521
897
591
878
466
506
498
403
555
529
690
727
721
116
467
556
763
779
115
596
714
418
609
812
491
221
665
340
549
810
386
496
324
567
467
800
896
363
765
395
600
324
489
314
434
236
582
748
129
69
329
656
824
833
671
505
443
694
181
834
872
811
388
396
157
845
883
277
659
157
506
401
246
444
335
533
532
294
199
518
816
232
589
870
344
274
137
725
440
620
828
693
212
338
210
565
98
623
822
188
783
210
191
746
579
438
317
488
248
394
813
731
695
831
876
109
338
588
642
718
495
212
446
648
498
319
149
591
719
553
486
188
443
135
726
633
54
268
354
742
825
664
406
620
808
466
155
227
283
51
679
556
202
635
558
657
214
892
590
742
501
475
334
214
732
150
634
79
148
837
163
404
522
425
82
592
526
604
140
738
886
730
704
396
617
665
500
548
207
732
705
153
153
663
855
323
105
429
782
766
362
253
456
115
898
848
491
696
608
223
399
769
230
95
505
819
476
133
417
470
849
312
839
650
614
196
251
638
420
86
679
675
430
826
545
859
437
731
429
460
804
564
721
345
583
449
799
499
486
588
125
668
634
692
685
419
722
79
493
71
232
221
688
168
720
385
826
68
578
419
326
493
889
569
104
597
181
234
625
651
872
478
394
798
843
370
523
868
229
688
515
66
324
228
584
210
323
784
863
485
586
622
638
631
553
559
684
759
812
295
899
233
248
222
125
271
519
420
687
233
462
522
217
737
331
771
864
542
813
418
864
790
277
254
127
68
886
492
140
577
734
560
706
758
171
297
346
530
224
450
591
509
494
214
199
338
223
703
94
715
174
137
555
121
279
754
75
615
259
131
226
632
298
119
527
699
657
236
863
188
375
415
495
787
751
397
843
268
527
333
796
661
656
282
59
639
684
636
808
628
869
226
464
495
145
305
785
140
300
537
103
837
205
622
368
628
631
738
77
347
712
285
625
345
284
77
398
561
534
276
60
670
819
859
610
523
468
218
55
381
496
782
248
245
449
590
378
530
848
618
649
533
256
300
147
234
652
78
98
182
679
574
874
422
788
661
405
82
721
408
780
353
458
215
529
280
682
458
617
138
724
735
358
754
50
489
734
479
338
872
106
205
842
127
823
597
575
686
856
819
305
799
362
763
582
59
80
281
845
312
181
699
414
803
376
511
112
331
85
540
666
629
376
53
96
194
846
860
635
431
193
745
381
268
312
803
594
511
390
369
114
63
264
840
88
552
273
76
232
597
864
304
260
214
315
466
794
848
87
608
537
530
742
503
747
146
311
584
701
316
667
601
886
345
221
429
418
683
265
804
688
315
893
540
404
891
461
841
193
374
246
341
522
795
886
326
781
563
97
339
372
572
393
175
106
545
898
146
358
698
511
638
618
459
522
468
855
424
640
188
412
89
681
624
75
178
670
835
347
767
489
66
290
760
263
626
703
183
264
843
633
357
67
508
772
54
450
780
406
753
754
891
167
890
862
402
169
534
538
872
506
874
801
193
134
555
351
772
223
500
579
773
329
365
586
722
618
347
689
729
693
447
298
791
174
543
50
576
115
633
70
835
879
274
73
450
515
251
444
102
486
212
745
705
291
544
736
248
354
730
617
144
128
71
898
746
212
839
206
100
658
762
731
628
437
709
751
792
63
745
105
758
325
354
885
731
90
622
187
784
788
689
523
363
115
760
460
275
644
75
316
823
268
655
612
308
796
764
741
696
292
788
191
376
765
229
800
746
625
383
831
791
484
534
510
275
667
216
660
714
748
508
319
733
256
891
88
129
204
689
271
245
475
212
126
231
430
95
620
85
470
794
606
377
251
723
469
355
704
95
757
373
395
578
335
129
508
724
643
722
204
650
126
833
262
729
704
797
802
369
626
501
66
309
245
205
392
610
128
267
373
191
713
451
718
627
599
213
363
722
354
157
209
199
878
536
254
349
863
75
346
876
97
377
370
552
108
750
146
86
245
533
180
574
848
785
356
400
125
420
715
128
108
801
278
438
248
868
83
623
671
449
248
128
179
736
539
604
249
198
135
431
457
763
146
457
329
284
378
660
791
210
306
461
400
437
322
560
114
809
162
629
494
199
748
193
256
77
844
779
106
859
535
845
572
827
101
826
775
57
693
181
844
198
637
122
837
411
423
818
162
347
314
269
54
667
630
536
840
886
331
712
890
789
136
384
77
885
447
106
395
594
63
297
770
530
584
810
193
197
855
836
706
110
533
877
128
728
344
390
866
576
339
773
739
889
585
186
632
523
221
366
364
646
497
809
130
237
525
83
183
105
717
222
77
133
339
899
465
237
671
848
361
279
71
815
745
213
775
273
764
273
56
599
120
228
325
866
418
450
809
542
234
243
664
770
415
504
88
287
434
502
190
652
356
310
328
832
801
892
159
202
101
387
784
343
441
192
816
878
828
96
353
267
688
419
712
362
390
242
479
418
423
725
656
287
743
51
410
243
401
872
199
808
488
271
701
847
544
257
860
879
148
289
451
815
434
673
129
413
439
605
457
460
656
245
755
196
355
892
807
810
627
485
123
204
671
221
265
191
434
423
551
262
271
314
432
668
382
394
721
599
164
532
167
709
637
285
140
390
287
518
121
876
99
489
322
472
618
768
318
539
152
137
435
215
832
56
138
688
860
219
533
224
246
641
299
254
642
122
661
565
745
613
308
461
618
844
524
298
860
768
69
283
94
831
79
768
465
771
568
318
709
406
289
64
184
687
215
759
429
488
223
706
599
422
242
668
352
207
201
884
840
670
242
76
313
666
516
79
733
483
653
883
361
659
662
236
792
357
50
620
796
813
97
93
686
446
555
885
864
331
124
686
641
840
203
261
636
366
519
200
370
274
451
512
712
760
779
853
262
443
716
684
495
384
371
142
856
714
835
325
183
608
59
667
391
876
132
74
640
564
803
193
769
570
190
893
222
581
791
804
898
743
838
521
690
443
429
370
619
108
224
567
636
746
500
401
350
186
619
771
619
174
820
712
329
546
878
818
85
599
561
377
749
759
216
258
123
457
434
532
582
797
620
177
206
286
618
162
512
490
192
691
638
385
461
794
659
511
708
595
704
82
148
307
206
881
789
410
591
293
518
91
812
545
560
427
281
400
721
829
652
132
281
351
771
662
264
113
592
531
150
269
539
662
608
312
856
610
367
164
302
126
246
430
110
631
597
346
887
56
89
861
111
652
117
547
673
489
389
533
333
802
423
329
682
537
834
91
462
600
560
658
681
181
139
845
259
463
224
246
507
597
334
452
815
771
881
129
237
877
789
412
148
233
798
355
54
545
198
771
783
571
245
432
672
499
317
223
200
138
686
161
763
584
272
390
670
176
692
320
566
560
211
566
205
604
251
702
682
140
291
823
199
724
165
636
847
898
216
715
339
356
862
517
525
129
590
630
402
123
678
301
352
77
699
516
99
421
441
441
549
253
761
566
481
687
550
164
453
274
155
163
234
736
605
562
383
245
756
894
439
420
336
801
818
767
390
150
698
331
254
871
634
120
569
459
518
197
619
295
619
696
176
621
206
840
502
422
452
849
196
824
428
287
295
872
879
748
710
627
493
101
846
146
356
582
209
665
81
439
790
121
847
767
732
475
134
351
615
537
807
471
301
632
308
638
124
250
234
376
463
887
319
899
619
461
453
374
172
344
648
53
487
829
511
801
270
340
898
819
821
91
628
625
501
404
732
191
731
617
876
336
53
781
658
440
188
519
679
652
368
187
453
825
818
397
631
310
172
526
644
506
333
663
617
242
846
875
585
606
146
841
801
785
390
267
617
728
685
786
291
160
99
190
752
554
434
274
715
838
87
574
473
103
687
570
605
441
391
478
114
891
893
659
339
449
266
532
891
650
318
121
751
714
591
881
64
728
229
339
634
535
501
142
574
617
739
96
536
570
507
549
268
124
521
117
272
101
528
710
770
52
762
53
567
224
347
792
872
418
100
717
179
806
564
106
224
789
881
317
673
308
236
215
391
494
648
330
452
186
276
438
361
514
173
755
665
698
354
791
407
320
560
79
545
168
727
740
425
403
234
235
672
815
326
423
863
611
189
595
53
547
225
531
355
439
883
850
803
781
119
574
533
189
358
171
401
633
791
766
149
571
353
683
190
791
535
848
259
416
528
251
529
794
739
758
204
328
845
364
615
637
846
626
129
802
243
252
73
301
192
177
486
245
706
425
606
380
143
218
826
77
351
107
245
261
191
437
769
93
73
177
812
622
117
229
257
469
761
704
569
126
380
239
228
588
786
126
92
474
547
770
667
102
712
785
787
809
358
491
638
157
375
80
868
568
181
590
331
312
781
416
489
200
886
611
494
453
199
213
822
263
442
460
457
213
484
642
136
640
126
226
307
523
671
625
747
90
533
235
418
815
409
388
879
260
878
333
682
881
730
444
75
396
265
761
407
695
774
212
113
301
414
565
204
648
189
107
219
253
703
398
703
521
136
430
803
797
645
290
189
374
797
206
490
543
76
671
547
342
397
662
51
470
824
735
730
585
155
629
607
819
789
352
761
149
570
426
249
590
286
752
280
320
132
792
216
305
828
689
387
437
402
844
636
765
361
720
216
669
783
896
108
139
277
646
899
780
283
350
90
516
105
210
695
430
473
555
480
408
231
309
463
611
576
311
389
518
433
539
495
759
269
575
86
766
841
215
191
684
569
617
821
527
75
656
437
588
639
688
626
140
209
593
168
313
223
402
482
107
431
85
410
195
634
702
91
514
262
340
529
713
863
893
597
83
774
722
223
335
897
154
676
779
673
822
640
325
246
561
87
106
294
621
56
307
802
376
371
429
835
336
553
600
120
137
803
834
112
386
207
719
169
371
355
56
254
399
210
152
563
739
498
712
464
604
705
410
868
687
580
474
540
873
195
773
694
629
883
516
538
515
167
753
837
290
795
446
439
674
413
101
494
539
510
312
338
232
809
856
204
504
116
265
814
399
897
774
256
603
508
278
750
182
84
420
430
287
460
522
386
735
813
145
311
651
281
117
213
376
774
276
617
146
159
851
863
160
82
453
318
817
356
725
651
347
78
80
156
534
438
198
578
249
542
163
784
53
335
705
74
99
73
79
302
289
323
115
365
312
270
488
277
638
258
221
222
404
508
196
743
444
159
182
865
307
535
194
71
296
110
545
93
295
703
785
117
771
553
763
171
851
429
527
112
283
883
319
570
567
833
542
314
265
362
837
148
645
181
854
758
99
687
441
644
893
846
511
375
269
321
769
590
756
143
562
669
115
512
215
324
515
832
132
765
480
465
422
258
744
785
342
262
361
283
733
684
457
268
140
522
768
686
485
613
828
90
100
757
824
824
385
723
229
227
409
214
431
497
769
150
842
672
506
141
149
438
328
517
587
644
703
402
801
775
270
173
316
337
301
143
58
112
534
256
299
305
277
292
675
240
364
585
80
512
362
414
837
830
156
271
345
752
869
403
177
89
315
374
129
307
471
300
455
523
742
838
870
545
184
767
444
893
866
252
525
363
885
106
351
751
403
792
302
212
867
415
834
867
79
111
426
382
894
622
405
153
139
505
726
297
73
563
780
873
547
551
423
316
248
155
51
737
163
575
183
351
172
845
680
263
783
658
855
596
805
168
221
179
264
288
134
651
332
118
797
169
613
769
440
781
859
814
401
827
653
483
90
675
746
507
890
132
160
414
563
868
502
693
244
160
592
713
337
335
364
817
333
486
666
350
426
155
154
383
898
139
309
210
321
169
450
146
343
230
870
279
606
162
648
661
299
768
291
886
478
776
840
729
130
126
216
710
851
871
225
745
188
671
592
253
778
869
214
325
530
416
821
301
729
231
749
637
408
638
661
825
426
539
676
740
445
853
584
254
527
523
246
683
201
595
880
148
887
231
166
856
640
778
434
611
328
600
152
872
544
593
416
663
820
323
710
359
340
866
365
91
431
208
527
768
80
313
145
682
603
607
497
443
551
563
326
792
358
268
356
564
527
842
132
790
749
623
483
599
465
861
141
517
310
811
387
225
612
749
782
409
303
392
266
744
896
272
846
637
126
624
341
478
217
226
631
828
740
444
549
53
259
772
387
701
557
678
323
134
294
397
618
465
252
490
663
579
577
224
714
291
273
878
149
62
513
428
225
188
313
714
855
876
199
573
277
879
488
392
800
401
345
450
888
300
392
486
793
364
296
387
428
601
890
638
780
193
438
425
621
612
399
582
88
786
187
118
462
659
714
486
687
265
850
663
368
424
507
759
612
84
142
186
297
546
842
138
651
768
183
529
579
197
149
217
348
299
409
588
260
602
773
886
779
321
610
567
415
786
664
321
147
790
755
834
860
796
558
359
368
590
432
229
316
281
252
588
795
417
679
68
575
486
194
836
788
690
273
207
872
357
51
98
257
247
840
181
429
678
791
576
274
440
422
661
871
162
557
147
315
529
268
146
82
261
154
485
666
227
367
590
635
603
467
764
602
227
368
226
723
642
682
536
583
830
752
777
550
314
424
222
119
240
223
599
847
416
336
434
760
326
561
263
373
684
739
357
380
226
779
727
484
896
525
228
68
288
592
596
706
491
583
401
50
73
801
223
113
85
557
418
833
764
654
704
728
851
629
538
329
404
247
754
526
542
476
706
895
391
393
337
73
515
321
528
613
189
157
373
160
137
840
332
217
435
747
654
376
663
217
803
172
739
132
858
104
167
708
588
166
612
394
440
572
477
176
201
786
384
822
186
294
850
749
814
833
374
460
188
731
412
748
200
680
467
72
533
388
709
380
622
199
489
313
415
678
703
210
633
107
886
297
587
617
330
836
322
670
187
784
648
701
683
585
86
577
580
771
238
532
476
397
697
561
138
494
143
355
457
674
867
582
792
312
166
755
59
134
324
636
509
750
223
749
338
240
267
779
767
590
751
673
671
194
650
414
433
244
338
245
750
163
551
736
213
181
92
880
826
612
208
594
180
539
816
267
399
601
334
70
470
607
613
728
647
356
840
184
631
479
161
286
196
341
775
205
389
275
755
513
411
667
383
390
846
595
310
235
394
337
159
859
567
458
202
538
726
504
691
285
197
169
442
94
274
227
580
262
630
569
365
705
245
505
668
887
61
225
235
152
792
434
295
765
392
690
602
873
359
414
386
802
438
521
203
270
548
691
755
185
788
872
377
351
886
95
133
282
838
532
683
703
853
281
240
494
796
199
323
814
323
702
359
856
112
348
751
495
744
372
846
354
565
643
803
855
165
300
872
205
579
868
551
355
472
237
342
574
268
415
497
70
207
645
256
779
482
517
336
759
573
876
381
381
694
886
95
182
537
115
761
816
675
243
736
309
641
695
767
762
505
627
657
822
701
365
687
401
693
538
463
79
162
842
872
110
414
865
447
181
505
201
608
101
438
472
122
451
897
663
594
392
533
831
738
663
60
422
59
615
747
519
482
570
715
752
597
74
422
496
219
784
57
213
897
713
704
818
411
770
575
837
379
379
366
516
737
320
364
838
647
797
347
670
718
110
401
528
245
714
613
744
269
472
160
238
617
65
305
747
853
215
572
773
146
223
144
170
749
891
118
129
687
95
284
211
691
681
537
63
422
251
230
649
802
607
455
300
598
584
344
891
663
665
870
405
733
667
552
253
723
453
450
357
289
293
543
398
164
177
156
705
780
771
609
437
430
258
578
682
146
695
541
718
381
816
778
762
389
765
704
509
850
451
75
193
528
834
665
873
234
826
511
159
83
427
184
586
179
354
571
844
690
109
434
348
369
371
81
439
690
325
800
570
562
575
605
613
492
602
469
252
432
217
191
249
443
130
794
269
175
718
603
154
552
290
578
617
97
481
476
388
868
301
660
154
85
301
207
363
702
626
864
100
450
399
687
837
114
534
751
327
481
685
655
216
508
450
216
82
317
176
341
627
804
543
290
793
517
627
708
488
67
529
429
486
720
581
702
172
778
488
176
645
462
185
214
748
513
58
206
61
641
757
703
636
201
113
502
820
334
309
377
184
496
367
568
241
130
457
85
147
853
540
164
152
604
460
821
426
55
464
283
282
72
325
194
52
607
358
222
330
631
668
85
619
638
54
239
876
511
784
738
243
534
283
577
726
472
85
752
620
629
119
841
715
354
396
366
733
876
527
370
729
566
560
730
449
716
195
684
359
586
516
543
74
665
801
747
577
867
586
459
184
820
714
581
320
886
716
761
120
309
155
674
271
504
201
372
454
454
342
443
357
484
793
537
629
492
372
550
805
211
240
66
456
710
547
552
627
113
477
68
770
709
554
337
51
725
98
480
619
106
69
115
305
66
593
76
800
290
385
758
80
734
432
325
74
420
253
163
317
688
649
367
401
642
322
748
645
719
824
867
237
221
375
573
306
682
256
835
174
277
543
826
789
564
170
62
245
231
790
756
440
136
205
264
270
175
703
213
56
485
625
662
106
100
226
197
483
486
324
163
604
90
818
337
837
91
871
309
245
776
241
503
458
881
405
177
114
844
723
276
102
357
159
258
305
891
852
136
723
352
857
372
190
116
650
744
402
457
761
673
260
122
788
243
238
443
775
299
321
202
829
788
451
455
666
877
126
539
214
504
377
673
548
90
819
425
94
652
65
712
366
438
650
294
513
211
340
894
283
171
284
876
429
316
387
134
644
647
492
711
468
813
713
176
833
131
336
155
129
217