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