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