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