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