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