22801
1
0
3
0
22801
0
1
5
6
1
22005
0
1
8
9
1
555
0
1
11
12
1
142
0
1
14
15
1
16
0
1
17
18
1
46
0
1
20
21
1
2
0
1
23
24
1
1
0
1
26
27
1
4
0
1
29
30
1
4
0
1
32
33
1
1
0
1
35
36
1
2
0
1
38
39
1
5
0
1
41
42
1
1
0
1
44
45
1
1
0
1
47
48
1
2
0
1
50
51
1
1
0
1
53
54
1
3
0
1
56
57
1
1
0
1
59
60
1
2
0
1
62
63
1
1
0
1
0
65
1
6
0
1
67
68
62
3
0
1
70
71
62
1
0
1
0
73
62
2
0
1
0
75
70
2
0
1
0
77
73
2
0
1
79
0
75
1
1
1
0
0
75
1
1
1
0
82
67
1
0
1
0
84
71
1
0
1
0
0
82
1
1
0
85
86
65
2
0
0
0
0
65
1
1
1
89
90
68
1
0
1
0
91
68
1
0
0
0
0
89
1
1
1
0
94
86
1
0
1
0
95
90
1
0
1
0
0
94
1
1
1
0
98
59
1
0
1
0
99
63
1
0
1
0
100
98
1
0
1
0
0
99
1
1
1
0
103
56
2
0
1
105
0
60
1
1
1
0
106
60
1
0
0
0
0
105
1
1
1
0
109
53
1
0
1
0
0
57
1
1
1
0
111
50
3
0
1
113
0
54
1
1
1
115
0
54
1
1
1
0
0
54
1
1
1
0
117
47
1
0
1
0
0
51
1
1
1
0
120
44
2
0
1
0
121
48
2
0
1
0
122
120
2
0
1
0
123
121
2
0
1
0
0
122
2
2
1
0
124
41
1
0
1
0
126
45
1
0
1
0
127
124
1
0
1
0
128
126
1
0
1
0
0
127
1
1
1
0
130
38
1
0
1
0
0
42
1
1
1
0
132
35
5
0
1
133
0
39
3
3
1
134
0
39
1
1
1
0
0
39
1
1
1
0
137
32
2
0
1
138
139
36
1
0
0
0
0
36
1
1
1
0
142
137
1
0
1
0
0
139
1
1
1
0
145
29
1
0
1
0
147
33
1
0
1
0
149
145
1
0
1
0
151
147
1
0
1
0
153
149
1
0
1
0
155
151
1
0
1
0
156
153
1
0
0
0
158
155
1
0
1
0
160
156
1
0
1
0
0
158
1
1
0
161
162
26
1
0
1
164
165
26
1
0
1
166
167
26
1
0
1
0
169
26
1
0
1
0
0
166
1
1
1
0
171
164
1
0
1
0
172
167
1
0
1
0
0
171
1
1
0
0
173
161
1
0
1
0
174
165
1
0
1
0
0
173
1
1
1
0
0
30
1
1
1
176
177
23
1
0
1
179
180
23
1
0
1
0
182
23
2
0
1
183
184
179
1
0
1
0
0
179
1
1
1
0
0
182
1
1
1
0
187
176
1
0
1
0
0
180
1
1
1
0
189
27
1
0
1
0
190
177
1
0
1
0
0
189
1
1
1
0
193
20
1
0
1
0
0
24
1
1
1
0
194
17
2
0
1
196
0
21
1
1
1
0
0
21
1
1
1
198
199
14
32
0
1
200
201
14
12
1
1
202
0
14
1
1
1
0
204
14
1
0
1
0
205
202
1
0
1
0
0
204
1
1
1
0
206
198
11
0
1
208
0
201
1
1
1
210
0
201
1
1
1
212
0
201
1
1
1
214
0
201
2
2
1
216
0
201
1
1
1
218
0
201
3
3
1
220
0
201
1
1
1
0
0
201
1
1
1
223
224
18
2
1
1
225
226
18
14
0
1
227
228
18
6
0
0
230
231
18
3
0
1
233
0
18
2
2
1
235
0
18
1
1
1
237
0
18
1
1
1
239
0
18
1
1
1
241
0
18
1
1
1
0
0
18
1
1
1
0
243
227
3
1
1
0
244
231
2
0
1
246
0
243
1
1
1
0
0
243
1
1
1
247
248
225
3
0
1
0
249
225
3
0
0
250
251
247
1
0
1
0
252
247
2
0
0
0
253
250
2
0
0
0
0
252
2
2
1
0
254
249
1
0
1
0
255
251
1
0
1
0
0
254
1
1
1
0
256
228
3
0
1
0
257
248
3
0
1
0
0
256
3
3
1
0
259
223
14
0
1
261
0
226
2
2
1
262
0
226
2
2
1
264
0
226
1
1
1
265
0
226
2
2
1
266
0
226
2
2
1
268
0
226
1
1
1
270
0
226
2
2
1
272
0
226
1
1
1
0
0
226
1
1
1
0
274
199
1
0
1
0
275
224
1
0
1
0
0
274
1
1
1
0
277
11
16
0
1
279
0
15
1
1
1
281
0
15
1
1
1
283
0
15
1
1
1
284
0
15
8
8
1
286
0
15
1
1
1
288
0
15
1
1
1
290
0
15
1
1
1
292
0
15
1
1
1
0
0
15
1
1
1
295
296
8
138
0
1
0
0
8
4
4
1
0
298
12
138
0
1
0
299
296
138
0
0
0
300
298
138
0
0
301
302
299
57
3
1
303
304
299
77
3
0
306
307
299
1
0
1
309
0
299
1
1
1
0
0
299
2
2
1
0
311
303
1
0
1
0
312
307
1
0
1
0
0
311
1
1
1
0
314
301
74
4
0
315
316
304
62
2
0
317
318
304
5
0
1
320
321
304
1
0
1
323
0
304
1
1
1
0
0
304
1
1
1
0
0
317
1
1
1
0
324
315
5
0
1
326
0
318
1
1
1
328
0
318
1
1
1
329
0
318
1
1
1
331
0
318
1
1
1
0
0
318
1
1
1
333
334
314
41
1
0
335
336
314
16
0
1
338
0
314
1
1
1
339
0
314
1
1
1
0
0
314
1
1
1
0
340
333
16
0
1
341
0
336
10
10
1
343
0
336
1
1
1
345
0
336
1
1
1
347
0
336
1
1
1
349
0
336
1
1
1
351
0
336
1
1
1
0
0
336
1
1
1
353
354
316
35
8
0
0
355
316
5
1
1
0
0
353
4
4
1
356
357
334
26
1
0
0
0
334
1
1
1
358
0
354
1
1
1
0
359
354
24
0
0
360
361
358
23
0
0
0
362
358
1
0
1
0
363
360
1
0
1
0
0
362
1
1
1
365
366
359
22
0
0
0
368
359
1
0
1
0
370
365
1
0
1
0
0
368
1
1
1
372
373
361
21
0
0
0
374
361
1
0
1
0
375
372
1
0
1
0
376
374
1
0
1
0
0
375
1
1
1
377
378
366
1
0
1
379
380
366
19
1
0
0
0
366
1
1
1
382
383
377
15
3
0
384
385
377
2
0
1
0
0
377
1
1
1
0
387
382
2
1
1
0
389
385
1
0
1
0
391
387
1
0
1
0
392
389
1
0
1
0
393
391
1
0
1
0
394
392
1
0
1
0
0
393
1
1
1
396
397
380
4
0
1
0
398
380
8
0
0
0
399
396
8
1
0
400
401
398
2
0
1
402
403
398
4
0
0
0
404
398
1
0
1
0
0
402
1
1
1
405
406
400
3
1
0
0
0
400
1
1
1
0
407
403
2
0
0
0
408
406
2
0
0
409
410
407
1
0
0
0
0
407
1
1
1
0
0
408
1
1
0
0
0
399
2
2
1
0
0
383
4
4
1
0
411
373
1
0
1
0
0
378
1
1
1
0
412
300
54
0
1
413
0
302
27
27
1
415
0
302
4
4
1
417
0
302
1
1
1
418
0
302
6
6
1
419
0
302
7
7
1
421
0
302
1
1
1
423
0
302
1
1
1
425
0
302
1
1
1
427
0
302
2
2
1
429
0
302
1
1
1
431
0
302
1
1
1
433
0
302
1
1
1
0
0
302
1
1
1
436
437
5
40
11
1
439
440
5
205
0
1
442
0
5
2
2
1
443
444
5
50
7
1
446
447
5
56
0
1
449
450
5
14
4
1
452
453
5
13
0
1
454
455
5
7
0
1
456
457
5
59
0
1
459
460
5
17
0
1
462
0
5
6
6
1
464
0
5
5
5
1
466
0
5
3
3
1
468
469
5
22
21
1
471
0
5
1
1
1
473
0
5
1
1
1
475
0
5
1
1
1
477
0
5
1
1
1
479
0
5
1
1
1
481
482
5
2
0
1
484
0
5
3
3
1
486
0
5
1
1
1
488
0
5
1
1
1
490
0
5
1
1
1
492
0
5
3
3
1
494
0
5
1
1
1
496
497
5
5
0
1
499
0
5
1
1
1
501
0
5
1
1
1
503
0
5
2
2
1
505
0
5
1
1
1
507
0
5
2
2
1
509
0
5
2
2
1
511
0
5
1
1
1
513
0
5
1
1
1
515
0
5
1
1
1
517
0
5
1
1
1
519
0
5
1
1
1
521
0
5
3
3
1
523
0
5
1
1
1
525
0
5
1
1
1
527
0
5
1
1
1
529
0
5
1
1
1
531
0
5
2
2
1
533
0
5
1
1
1
535
0
5
1
1
1
537
0
5
1
1
1
539
0
5
2
2
1
541
0
5
1
1
1
543
0
5
1
1
1
545
0
5
1
1
1
547
0
5
2
2
1
0
0
5
1
1
1
0
549
494
5
3
1
0
0
497
2
2
1
0
550
479
2
0
1
0
551
482
2
0
1
0
0
550
2
2
1
0
552
466
1
0
1
0
553
469
1
0
1
0
0
552
1
1
1
554
555
456
16
2
1
0
0
456
1
1
1
0
557
460
14
0
1
558
0
555
13
13
1
0
0
555
1
1
1
560
561
454
23
0
1
562
0
454
2
2
1
563
0
454
3
3
1
564
565
454
6
0
0
567
0
454
1
1
1
569
0
454
1
1
1
570
571
454
7
0
1
572
573
454
1
0
1
575
0
454
1
1
1
577
578
454
2
0
1
580
0
454
1
1
1
581
0
454
3
3
1
583
584
454
2
1
1
586
0
454
1
1
1
588
0
454
2
2
1
590
0
454
1
1
1
591
0
454
1
1
1
0
0
454
1
1
1
0
0
581
1
1
1
0
0
575
2
2
1
0
595
570
1
0
1
0
596
573
1
0
1
0
0
595
1
1
1
0
597
569
7
0
1
0
0
571
7
7
1
0
599
563
6
0
0
0
600
565
6
0
0
0
601
599
6
0
0
0
602
600
6
0
0
0
603
601
6
0
0
0
604
602
6
0
0
0
605
603
6
0
0
0
606
604
6
0
0
0
607
605
6
0
0
0
608
606
6
0
0
0
609
607
6
0
0
0
610
608
6
0
0
0
611
609
6
0
0
0
612
610
6
0
0
0
613
611
6
0
0
0
614
612
6
0
0
0
615
613
6
0
0
0
616
614
6
0
0
0
617
615
6
0
0
0
618
616
6
0
0
0
619
617
6
0
0
0
620
618
6
0
0
0
621
619
6
0
0
0
622
620
6
0
0
0
623
621
6
0
0
0
624
622
6
0
0
0
625
623
6
0
0
0
626
624
6
0
0
0
627
625
6
0
0
628
629
626
4
0
0
0
630
626
2
0
1
0
631
628
2
0
0
0
0
630
2
2
1
0
633
627
4
0
0
634
635
629
2
0
1
0
636
629
2
0
0
637
638
634
1
0
0
0
639
634
1
0
1
0
640
637
1
0
0
0
0
639
1
1
1
0
641
636
1
0
1
0
642
638
1
0
0
0
0
641
1
1
1
0
643
633
2
0
0
644
0
635
1
1
1
0
0
635
1
1
1
646
0
457
5
5
1
647
648
457
6
0
0
649
0
457
3
3
1
651
0
457
2
2
1
652
0
457
5
5
1
654
0
457
1
1
1
0
0
457
1
1
1
0
656
646
6
0
0
0
657
648
6
0
0
0
658
656
6
0
0
0
659
657
6
0
0
0
660
658
6
0
0
0
661
659
6
0
0
0
662
660
6
0
0
0
663
661
6
0
0
0
664
662
6
0
0
0
665
663
6
0
0
0
666
664
6
0
0
0
667
665
6
0
0
0
668
666
6
0
0
0
669
667
6
0
0
0
670
668
6
0
0
0
671
669
6
0
0
0
672
670
6
0
0
0
673
671
6
0
0
0
674
672
6
0
0
0
675
673
6
0
0
0
676
674
6
0
0
0
677
675
6
0
0
0
678
676
6
0
0
0
679
677
6
0
0
0
680
678
6
0
0
0
681
679
6
0
0
0
682
680
6
0
0
0
683
681
6
0
0
0
684
682
6
0
0
0
685
683
6
0
0
0
686
684
6
0
0
0
687
685
6
0
0
0
688
686
6
0
0
0
689
687
6
0
0
0
690
688
6
0
0
0
691
689
6
0
0
0
692
690
6
0
0
0
693
691
6
0
0
0
694
692
6
0
0
0
695
693
6
0
0
0
696
694
6
0
0
0
697
695
6
0
0
0
698
696
6
0
0
0
699
697
6
0
0
0
700
698
6
0
0
0
701
699
6
0
0
0
702
700
6
0
0
0
703
701
6
0
0
0
704
702
6
0
0
0
705
703
6
0
0
0
706
704
6
0
0
0
707
705
6
0
0
0
708
706
6
0
0
0
709
707
6
0
0
0
710
708
6
0
0
0
711
709
6
0
0
0
712
710
6
0
0
0
713
711
6
0
0
0
714
712
6
0
0
0
715
713
6
0
0
0
716
714
6
0
0
0
717
715
6
0
0
0
718
716
6
0
0
0
719
717
6
0
0
0
720
718
6
0
0
0
721
719
6
0
0
0
722
720
6
0
0
0
723
721
6
0
0
0
724
722
6
0
0
0
725
723
6
0
0
0
726
724
6
0
0
0
727
725
6
0
0
0
728
726
6
0
0
0
729
727
6
0
0
0
730
728
6
0
0
0
731
729
6
0
0
0
732
730
6
0
0
0
733
731
6
0
0
0
734
732
6
0
0
0
735
733
6
0
0
0
736
734
6
0
0
0
737
735
6
0
0
0
738
736
6
0
0
0
739
737
6
0
0
0
740
738
6
0
0
0
741
739
6
0
0
0
742
740
6
0
0
0
743
741
6
0
0
0
744
742
6
0
0
0
745
743
6
0
0
0
746
744
6
0
0
0
747
745
6
0
0
0
748
746
6
0
0
0
749
747
6
0
0
0
750
748
6
0
0
0
751
749
6
0
0
0
752
750
6
0
0
0
753
751
6
0
0
0
754
752
6
0
0
0
755
753
6
0
0
0
756
754
6
0
0
0
757
755
6
0
0
0
758
756
6
0
0
0
759
757
6
0
0
0
760
758
6
0
0
0
761
759
6
0
0
0
762
760
6
0
0
0
763
761
6
0
0
0
764
762
6
0
0
0
765
763
6
0
0
0
766
764
6
0
0
0
767
765
6
0
0
0
768
766
6
0
0
0
769
767
6
0
0
0
770
768
6
0
0
0
771
769
6
0
0
0
772
770
6
0
0
0
773
771
6
0
0
0
774
772
6
0
0
0
775
773
6
0
0
0
776
774
6
0
0
0
777
775
6
0
0
779
0
776
1
1
1
780
0
776
2
2
1
781
0
776
1
1
1
783
0
776
1
1
1
0
0
776
1
1
1
0
785
452
7
0
1
0
0
455
7
7
1
787
788
449
2
1
1
790
791
449
2
0
1
793
0
449
1
1
1
794
0
449
1
1
1
796
0
449
1
1
1
797
0
449
1
1
1
798
0
449
1
1
0
800
0
449
1
1
1
802
0
449
1
1
1
804
0
449
1
1
1
0
0
449
1
1
1
805
806
787
1
0
1
0
0
787
1
1
1
0
0
791
1
1
1
0
807
453
1
0
1
0
0
788
1
1
1
808
0
446
2
2
0
809
0
446
1
1
1
811
0
446
1
1
1
812
813
446
4
0
1
0
814
446
2
0
1
0
0
812
2
2
1
0
815
811
4
0
1
0
0
813
4
4
1
0
816
443
56
0
1
818
819
447
51
1
1
821
0
447
3
3
1
822
0
447
1
1
1
0
0
447
1
1
1
824
825
816
48
0
1
826
827
816
1
0
1
0
0
816
1
1
1
0
0
824
1
1
1
0
828
819
48
0
1
830
0
825
1
1
1
831
0
825
3
3
1
832
0
825
9
9
1
833
0
825
6
6
1
835
0
825
1
1
1
837
0
825
2
2
1
838
0
825
6
6
1
839
0
825
2
2
1
840
0
825
3
3
1
842
0
825
1
1
1
843
0
825
5
5
1
845
0
825
2
2
1
846
0
825
1
1
1
848
0
825
2
2
1
849
0
825
1
1
1
850
0
825
1
1
1
851
0
825
1
1
1
0
0
825
1
1
1
0
853
442
43
0
1
854
0
444
2
2
1
855
0
444
1
1
1
857
0
444
1
1
1
858
0
444
3
3
1
859
0
444
4
4
1
861
0
444
4
4
1
863
0
444
8
8
1
865
0
444
1
1
1
867
0
444
1
1
1
869
0
444
1
1
1
871
0
444
1
1
1
873
0
444
1
1
1
875
0
444
1
1
1
876
0
444
1
1
1
878
0
444
2
2
1
880
0
444
1
1
1
882
0
444
1
1
1
884
0
444
1
1
1
886
0
444
1
1
1
888
0
444
1
1
1
890
0
444
2
2
1
892
0
444
1
1
1
894
0
444
1
1
1
895
0
444
1
1
1
0
0
444
1
1
1
897
898
436
56
0
1
899
900
436
30
0
1
901
0
436
19
19
1
902
903
436
21
2
1
904
905
436
23
0
1
907
0
436
1
1
1
908
0
436
1
1
1
910
0
436
5
5
1
912
0
436
2
2
1
914
0
436
1
1
1
915
0
436
2
2
1
916
917
436
4
3
1
918
0
436
2
2
1
920
0
436
1
1
1
922
0
436
3
3
1
924
0
436
4
4
1
925
0
436
1
1
1
926
0
436
1
1
1
928
0
436
2
2
1
929
0
436
1
1
1
931
0
436
2
2
1
933
0
436
3
3
1
935
0
436
1
1
1
936
0
436
1
1
1
937
0
436
2
2
1
938
0
436
4
4
1
940
0
436
1
1
1
942
943
436
2
0
1
945
0
436
1
1
1
946
0
436
1
1
1
948
0
436
1
1
1
949
0
436
1
1
1
951
0
436
1
1
1
952
953
436
1
0
1
955
0
436
1
1
1
956
0
436
1
1
1
0
0
436
1
1
1
0
0
951
1
1
1
0
0
940
2
2
1
0
959
915
1
0
1
0
960
917
1
0
1
0
0
959
1
1
1
961
962
902
10
0
0
963
0
902
1
1
1
965
966
902
7
0
1
967
0
902
1
1
1
969
0
902
1
1
1
971
0
902
1
1
1
973
0
902
1
1
1
0
0
902
1
1
1
976
0
963
2
2
1
977
0
963
3
3
1
978
0
963
1
1
1
0
0
963
1
1
1
980
0
905
2
2
1
981
0
905
2
2
1
983
0
905
1
1
1
984
0
905
1
1
1
985
0
905
2
2
1
986
0
905
1
1
1
0
987
905
1
0
1
0
0
986
1
1
1
0
988
901
19
0
1
0
989
903
19
0
1
990
0
988
18
18
1
0
0
988
1
1
1
0
991
897
30
0
1
992
0
900
20
20
1
994
0
900
1
1
1
996
0
900
1
1
1
998
0
900
1
1
1
999
0
900
1
1
1
1001
0
900
1
1
1
1002
0
900
2
2
1
1004
0
900
1
1
1
1006
0
900
1
1
1
0
0
900
1
1
1
1008
1009
440
51
0
1
1010
1011
440
4
1
1
0
0
440
1
1
1
0
0
1008
3
3
1
0
1012
898
51
0
1
1013
0
1009
5
5
1
1015
0
1009
3
3
1
1016
0
1009
1
1
1
1017
0
1009
15
15
1
1019
0
1009
2
2
1
1021
0
1009
1
1
1
1022
0
1009
6
6
1
1023
0
1009
1
1
1
1024
0
1009
3
3
1
1025
0
1009
4
4
1
1026
0
1009
1
1
1
1027
0
1009
1
1
1
1028
0
1009
2
2
1
1030
0
1009
1
1
1
1031
0
1009
1
1
1
1032
0
1009
1
1
1
1033
0
1009
1
1
1
1035
0
1009
1
1
1
0
0
1009
1
1
1
1037
1038
9
17
0
1
1040
0
9
3
3
1
1042
0
9
1
1
1
1043
0
9
1
1
1
1044
0
9
1
1
1
1046
0
9
2
2
1
1048
0
9
1
1
1
1050
0
9
1
1
1
1052
0
9
1
1
1
0
1054
9
1
0
1
0
0
1052
1
1
1
1057
0
437
2
2
1
1059
0
437
1
1
1
1060
1061
437
1
0
1
1062
0
437
1
1
1
1064
0
437
2
2
1
1065
0
437
1
1
1
1067
0
437
1
1
1
1068
1069
437
1
0
1
1070
0
437
5
5
1
1072
0
437
1
1
1
0
0
437
1
1
1
0
0
1067
1
1
1
0
1073
1059
1
0
1
0
1074
1061
1
0
1
0
0
1073
1
1
1
1076
1077
3
19215
19164
1
1079
1080
3
618
569
1
1082
1083
3
1257
0
1
1084
1085
3
36
12
1
1086
1087
3
179
0
1
1089
1090
3
529
339
1
1092
0
3
83
83
1
1094
1095
3
3
1
1
1096
1097
3
16
0
1
1099
1100
3
6
5
1
1102
0
3
1
1
1
1103
0
3
1
1
1
1105
1106
3
6
3
1
1107
0
3
1
1
1
1108
1109
3
5
4
1
1110
0
3
1
1
1
1112
1113
3
6
1
1
1115
0
3
1
1
1
1116
0
3
6
6
1
1118
0
3
1
1
1
1119
1120
3
1
0
1
1121
0
3
3
3
1
1123
1124
3
1
0
1
1126
1127
3
2
0
1
1128
0
3
2
2
1
1130
0
3
2
2
1
1132
0
3
3
3
1
1134
0
3
2
2
1
1136
0
3
1
1
1
1138
0
3
1
1
1
1140
0
3
1
1
1
1142
0
3
1
1
1
1144
0
3
3
3
1
1145
0
3
2
2
1
1146
1147
3
2
0
1
1149
0
3
1
1
1
1150
0
3
1
1
1
1152
0
3
1
1
1
1154
0
3
1
1
1
1156
1157
3
1
0
1
1159
0
3
1
1
1
0
0
3
1
1
1
0
1161
1154
1
0
1
0
0
1157
1
1
1
0
1162
1145
2
0
1
0
0
1147
2
2
1
0
1163
1123
2
0
1
0
0
1127
2
2
1
0
1164
1121
1
0
1
0
0
1124
1
1
1
0
1165
1118
1
0
0
0
1166
1120
1
0
1
0
1167
1165
1
0
1
0
0
1166
1
1
1
1168
1169
1110
1
0
1
1170
1171
1110
3
1
1
0
0
1110
1
1
1
0
1173
1168
2
0
1
1175
0
1171
1
1
1
0
0
1171
1
1
1
0
1176
1113
1
0
1
0
1177
1169
1
0
1
0
0
1176
1
1
1
0
0
1107
1
1
1
0
1179
1103
3
0
1
1181
0
1106
2
2
1
0
0
1106
1
1
1
0
0
1096
1
1
1
0
1183
1094
16
3
1
0
1184
1097
13
0
1
0
0
1183
13
13
1
1186
0
1092
1
1
1
0
0
1092
1
1
1
1188
1189
1086
150
134
0
1191
1192
1086
3
0
1
1194
1195
1086
3
0
1
1197
1198
1086
16
0
1
1200
1201
1086
1
0
1
1203
1204
1086
4
1
1
1205
1206
1086
3
0
1
1208
1209
1086
4
0
1
1210
1211
1086
3
1
1
1213
0
1086
1
1
1
1215
0
1086
1
1
1
0
0
1086
1
1
1
0
0
1208
2
2
0
0
1218
1205
4
0
1
1219
1220
1209
3
2
1
0
0
1209
1
1
1
0
0
1218
1
1
0
1222
1223
1203
2
0
1
0
1225
1203
1
0
1
0
1226
1222
1
0
1
0
1227
1225
1
0
1
0
0
1226
1
1
1
0
1229
1206
2
0
1
0
1230
1223
2
0
0
1231
1232
1229
1
0
1
0
0
1229
1
1
1
0
1234
1230
1
0
1
0
0
1232
1
1
1
1236
1237
1200
1
0
1
0
1238
1200
2
0
1
1240
0
1236
1
1
1
0
0
1236
1
1
1
0
0
1204
1
1
1
0
1243
1197
1
0
1
0
1245
1201
1
0
1
0
1247
1243
1
0
1
0
1249
1245
1
0
1
0
1250
1247
1
0
1
0
1251
1249
1
0
1
0
0
1250
1
1
1
1253
1254
1194
5
1
0
1256
1257
1194
8
0
1
1259
1260
1194
2
0
1
0
1262
1194
1
0
1
0
0
1259
1
1
1
0
1264
1256
2
0
1
0
1265
1260
2
0
0
0
1266
1264
2
0
0
0
1267
1265
2
1
0
0
0
1266
1
1
1
0
1269
1253
8
0
1
0
1270
1257
8
0
0
1271
1272
1269
7
0
0
0
0
1269
1
1
1
0
1274
1270
7
3
0
1275
1276
1272
1
0
1
0
1277
1272
3
0
0
0
1278
1275
3
0
0
1279
1280
1277
2
1
0
0
0
1277
1
1
1
0
1282
1278
1
0
0
0
1283
1280
1
0
0
0
0
1282
1
1
0
0
0
1274
1
1
1
1286
1287
1198
3
0
1
0
1289
1198
1
0
1
0
1290
1286
1
0
1
0
1291
1289
1
0
0
0
1292
1290
1
0
0
0
1294
1291
1
0
1
0
1295
1292
1
0
1
0
1297
1294
1
0
1
0
0
1295
1
1
1
0
1299
1254
3
0
0
0
1300
1287
3
0
0
0
1301
1299
3
0
0
0
1303
1300
3
0
1
0
1304
1301
3
0
1
0
1305
1303
3
1
1
0
1306
1304
2
0
1
0
0
1305
2
2
1
1308
1309
1191
2
0
1
0
1310
1191
1
0
1
0
1312
1308
1
0
1
0
0
1310
1
1
1
0
1314
1195
2
0
1
0
1315
1309
2
0
1
1316
0
1314
1
1
1
0
0
1314
1
1
1
0
1318
1188
3
0
1
1319
1320
1192
2
0
1
0
1321
1192
1
0
1
0
1322
1319
1
0
1
0
1323
1321
1
0
1
0
0
1322
1
1
1
0
1324
1318
2
0
1
0
0
1320
2
2
1
1325
0
1090
13
13
0
0
1326
1090
3
0
1
1327
0
1325
1
1
1
1329
0
1325
1
1
1
0
0
1325
1
1
1
1330
1331
1084
177
0
1
1332
0
1084
1
1
1
0
0
1084
1
1
1
0
1333
1087
177
0
1
0
1334
1331
177
0
1
0
1335
1333
177
0
1
0
1336
1334
177
0
1
1338
1339
1335
125
4
1
1340
1341
1335
50
1
0
1342
0
1335
1
1
1
0
0
1335
1
1
1
1344
1345
1338
18
0
0
1346
1347
1338
21
0
1
0
1348
1338
10
0
1
0
1349
1346
10
0
1
1350
0
1348
8
8
1
1351
0
1348
1
1
1
0
0
1348
1
1
1
0
1352
1344
21
0
1
0
1353
1347
21
0
0
1354
1355
1352
14
0
1
1356
1357
1352
5
0
1
1358
0
1352
1
1
0
0
0
1352
1
1
1
0
1359
1354
5
0
1
1361
0
1357
1
1
1
1362
0
1357
2
2
1
1364
0
1357
1
1
1
0
0
1357
1
1
1
1366
1367
1353
12
0
1
1368
1369
1353
1
0
1
0
1370
1353
1
0
1
0
0
1368
1
1
1
0
1371
1366
1
0
1
0
1372
1369
1
0
1
0
0
1371
1
1
1
0
1373
1355
12
0
1
1374
0
1367
1
1
1
1375
0
1367
3
3
1
1376
0
1367
1
1
1
1378
0
1367
1
1
1
1380
0
1367
1
1
1
1381
0
1367
2
2
1
1382
0
1367
1
1
1
1384
0
1367
1
1
1
0
0
1367
1
1
1
1386
1387
1341
4
1
1
1389
0
1341
2
2
1
1390
1391
1341
1
0
1
1393
0
1341
2
2
1
1394
0
1341
2
2
1
1395
0
1341
2
2
1
1397
0
1341
1
1
1
1399
0
1341
2
2
1
0
0
1341
2
2
1
0
0
1389
1
1
1
1401
0
1345
1
1
1
1402
0
1345
1
1
1
0
0
1345
1
1
1
1403
0
1336
18
18
1
1404
1405
1336
68
39
1
1406
1407
1336
17
1
1
1408
0
1336
1
1
1
1409
1410
1336
11
0
1
1411
0
1336
1
1
1
1413
1414
1336
1
0
1
1415
0
1336
1
1
1
1417
0
1336
1
1
1
1418
0
1336
1
1
0
0
0
1336
1
1
1
0
0
1411
1
1
1
0
1419
1408
11
1
1
1420
1421
1410
9
0
1
0
0
1410
1
1
1
0
1422
1419
9
0
1
1423
0
1421
6
6
1
1424
0
1421
1
1
1
0
0
1421
2
2
1
0
1426
1404
16
0
1
1427
0
1407
6
6
1
1428
0
1407
6
6
1
1429
0
1407
1
1
1
1431
0
1407
1
1
1
1432
0
1407
1
1
1
0
0
1407
1
1
1
1433
1434
1403
21
20
0
1435
1436
1403
1
0
1
1437
1438
1403
3
0
1
1439
0
1403
3
3
1
0
0
1403
1
1
1
0
1440
1435
3
0
1
1441
1442
1438
2
0
1
0
1443
1438
1
0
0
0
1444
1441
1
0
1
0
1445
1443
1
0
1
0
0
1444
1
1
1
0
1446
1440
2
0
1
1447
0
1442
1
1
1
0
0
1442
1
1
1
0
0
1433
1
1
1
0
0
1405
1
1
1
0
1448
1082
24
0
1
1450
0
1085
1
1
1
1452
0
1085
1
1
1
1454
0
1085
1
1
1
1456
0
1085
1
1
1
1457
0
1085
3
3
1
1458
0
1085
1
1
1
1460
0
1085
1
1
1
1462
0
1085
1
1
1
1464
0
1085
1
1
1
1465
0
1085
1
1
1
1467
0
1085
1
1
1
1469
0
1085
1
1
1
1471
0
1085
1
1
1
1473
0
1085
1
1
1
1475
0
1085
1
1
1
1476
0
1085
1
1
1
1477
0
1085
1
1
1
1478
0
1085
1
1
1
1479
0
1085
1
1
1
1481
0
1085
1
1
1
1482
0
1085
1
1
1
0
0
1085
1
1
1
1484
1485
1079
860
0
0
1486
1487
1079
63
7
1
1488
1489
1079
240
67
1
1491
1492
1079
4
1
1
1493
1494
1079
10
8
1
1495
1496
1079
23
0
1
1497
1498
1079
15
6
1
1499
0
1079
1
1
1
1501
1502
1079
8
0
1
1504
0
1079
1
1
1
1505
0
1079
1
1
1
1507
0
1079
1
1
1
1509
0
1079
5
5
1
1510
1511
1079
2
1
1
1513
0
1079
1
1
1
1514
0
1079
1
1
1
1516
0
1079
2
2
1
1517
0
1079
1
1
1
1519
1520
1079
1
0
1
1522
1523
1079
2
1
1
1524
0
1079
1
1
1
1525
0
1079
1
1
1
1526
1527
1079
3
2
1
1528
1529
1079
1
0
1
1531
0
1079
1
1
1
1533
0
1079
2
2
1
1535
0
1079
1
1
1
1537
0
1079
1
1
1
1538
0
1079
1
1
1
1539
1540
1079
2
0
1
0
0
1079
1
1
1
0
1542
1538
2
0
1
0
1543
1540
2
0
1
1544
0
1542
1
1
1
0
0
1542
1
1
1
0
1546
1526
1
0
1
0
0
1529
1
1
1
0
0
1525
1
1
1
0
0
1519
1
1
1
0
0
1517
1
1
1
0
1548
1509
1
0
1
0
1549
1511
1
0
1
0
0
1548
1
1
1
0
1550
1499
8
2
1
1551
0
1502
4
4
0
1552
0
1502
1
1
1
0
0
1502
1
1
1
0
1553
1495
9
0
1
1555
0
1498
1
1
1
1556
0
1498
2
2
1
1557
0
1498
1
1
1
1559
0
1498
1
1
1
1560
0
1498
1
1
1
0
0
1498
3
3
1
0
1561
1493
23
0
1
1563
0
1496
1
1
1
1564
0
1496
2
2
1
1566
0
1496
1
1
1
1567
0
1496
1
1
1
1569
0
1496
1
1
1
1571
0
1496
1
1
1
1573
0
1496
2
2
1
1575
0
1496
1
1
1
1577
0
1496
3
3
1
1579
0
1496
2
2
1
1580
0
1496
2
2
1
1581
0
1496
1
1
1
1583
0
1496
1
1
1
1584
0
1496
1
1
1
1585
0
1496
1
1
1
1587
0
1496
1
1
1
0
0
1496
1
1
1
0
1590
1491
2
0
1
0
1592
1494
2
1
1
0
1594
1590
1
0
1
0
1596
1592
1
0
1
0
0
1594
1
1
1
1598
0
1488
1
1
1
0
1599
1488
2
1
1
0
0
1598
1
1
1
1600
1601
1486
123
52
1
1602
1603
1486
40
3
0
1604
1605
1486
8
0
0
1606
1607
1486
1
0
1
0
0
1486
1
1
1
0
0
1604
1
1
0
0
1608
1602
8
3
0
1609
1610
1605
3
1
1
0
1611
1605
2
1
0
0
1613
1609
1
0
1
0
1614
1611
1
0
1
0
1615
1613
1
0
1
0
1616
1614
1
0
1
0
0
1615
1
1
0
1618
1619
1608
1
0
1
0
0
1608
1
1
1
0
1621
1610
1
0
1
0
1622
1619
1
0
1
0
1624
1621
1
0
1
0
1626
1622
1
0
1
0
1628
1624
1
0
1
0
1630
1626
1
0
1
0
1632
1628
1
0
1
0
0
1630
1
1
1
0
1633
1600
37
9
0
1635
1636
1603
21
1
1
0
1637
1603
7
0
1
0
1638
1635
7
0
1
1639
0
1637
1
1
1
1640
1641
1637
1
0
1
1642
1643
1637
4
0
1
0
0
1637
1
1
1
0
1645
1640
4
0
1
0
0
1643
4
4
1
0
1646
1639
1
0
1
0
1647
1641
1
0
1
0
0
1646
1
1
1
0
1649
1633
20
0
1
0
1650
1636
20
0
1
1651
1652
1649
11
1
1
1654
0
1649
2
2
1
1655
1656
1649
5
0
1
1658
0
1649
1
1
1
0
0
1649
1
1
1
0
1659
1654
5
0
1
1661
0
1656
1
1
1
1662
0
1656
1
1
1
1663
0
1656
2
2
1
0
0
1656
1
1
1
1665
1666
1650
6
0
1
1668
1669
1650
1
0
1
1670
1671
1650
2
0
1
0
0
1650
1
1
1
0
1672
1668
2
0
1
0
1673
1671
2
0
1
0
0
1672
2
2
1
0
0
1665
1
1
1
0
1674
1652
6
0
1
1675
0
1666
3
3
1
1676
0
1666
1
1
1
1677
0
1666
1
1
1
0
0
1666
1
1
1
0
0
1489
71
71
0
1678
1679
1484
55
0
1
0
1680
1484
1
0
1
0
0
1678
1
1
1
0
1681
1487
55
0
1
1683
0
1679
1
1
1
1684
0
1679
23
23
1
1685
0
1679
1
1
1
1687
0
1679
2
2
1
1688
0
1679
1
1
1
1689
0
1679
6
6
1
1690
0
1679
5
5
1
1691
0
1679
3
3
1
1692
0
1679
1
1
1
1694
0
1679
1
1
1
1695
0
1679
3
3
1
1696
0
1679
1
1
1
1698
0
1679
1
1
1
1699
0
1679
1
1
1
1700
0
1679
2
2
1
1701
0
1679
1
1
1
1702
0
1679
1
1
1
0
0
1679
1
1
1
1704
1705
1083
761
759
1
1706
1707
1083
76
0
0
1708
1709
1083
1
0
1
1711
0
1083
1
1
1
1713
1714
1083
1
0
1
1716
1717
1083
1
0
1
1718
0
1083
1
1
1
1719
1720
1083
11
4
1
1721
1722
1083
2
0
1
1723
0
1083
1
1
1
1724
0
1083
2
2
1
1725
0
1083
1
1
1
0
1727
1083
1
0
1
0
0
1725
1
1
1
1729
0
1719
1
1
1
0
0
1719
1
1
0
1731
1732
1718
3
0
1
1734
1735
1718
2
0
1
1736
1737
1718
1
0
1
0
1739
1718
1
0
1
0
1741
1736
1
0
1
0
1742
1739
1
0
1
0
1743
1741
1
0
1
0
1744
1742
1
0
1
0
0
1743
1
1
1
0
0
1734
1
1
1
0
1747
1731
2
0
1
0
1748
1735
2
0
1
0
1749
1747
2
0
0
0
1751
1748
2
0
1
0
1752
1749
2
0
0
1754
1755
1751
1
0
1
0
1756
1751
1
0
0
0
1758
1754
1
0
1
0
0
1756
1
1
0
0
1759
1752
1
0
1
0
0
1755
1
1
1
1760
1761
1720
2
0
1
0
1763
1720
1
0
1
0
1765
1760
1
0
1
0
1767
1763
1
0
1
0
1768
1765
1
0
1
0
1769
1767
1
0
0
0
1770
1768
1
0
1
0
1771
1769
1
0
1
0
0
1770
1
1
1
1773
1774
1732
1
0
1
0
1776
1732
1
0
1
0
1777
1773
1
0
1
0
1779
1776
1
0
1
0
1780
1777
1
0
1
0
1781
1779
1
0
1
0
1782
1780
1
0
1
0
1783
1781
1
0
1
0
0
1782
1
1
1
0
1785
1761
1
0
1
0
1786
1774
1
0
1
0
1788
1785
1
0
1
0
1790
1786
1
0
1
0
0
1788
1
1
1
0
1793
1713
1
0
1
0
1795
1717
1
0
1
0
0
1793
1
1
1
0
0
1711
1
1
1
0
1796
1706
1
0
1
0
0
1709
1
1
1
0
1797
1704
76
0
0
0
1798
1707
76
0
0
0
1799
1797
76
0
0
0
1800
1798
76
0
0
0
1801
1799
76
0
0
0
1802
1800
76
0
0
0
1803
1801
76
0
0
0
1804
1802
76
0
0
0
1805
1803
76
0
0
0
1806
1804
76
0
0
0
1807
1805
76
0
0
0
1808
1806
76
0
0
0
1809
1807
76
0
0
0
1810
1808
76
0
0
0
1811
1809
76
0
0
0
1812
1810
76
0
0
0
1813
1811
76
0
0
0
1814
1812
76
0
0
0
1815
1813
76
0
0
0
1816
1814
76
0
0
0
1817
1815
76
0
0
0
1818
1816
76
0
0
0
1819
1817
76
0
0
0
1820
1818
76
0
0
0
1821
1819
76
0
0
0
1822
1820
76
0
0
0
1823
1821
76
0
0
0
1824
1822
76
0
0
0
1825
1823
76
0
0
0
1826
1824
76
0
0
0
1827
1825
76
0
0
0
1828
1826
76
0
0
0
1829
1827
76
0
0
0
1830
1828
76
0
0
0
1831
1829
76
0
0
0
1832
1830
76
0
0
0
1833
1831
76
0
0
0
1834
1832
76
0
0
0
1835
1833
76
0
0
0
1836
1834
76
0
0
0
1837
1835
76
0
0
0
1838
1836
76
0
0
0
1839
1837
76
0
0
0
1840
1838
76
0
0
0
1841
1839
76
0
0
0
1842
1840
76
0
0
0
1843
1841
76
0
0
0
1844
1842
76
0
0
0
1845
1843
76
0
0
0
1846
1844
76
0
0
0
1847
1845
76
0
0
0
1848
1846
76
0
0
0
1849
1847
76
0
0
0
1850
1848
76
0
0
0
1851
1849
76
0
0
0
1852
1850
76
0
0
0
1853
1851
76
0
0
0
1854
1852
76
0
0
0
1855
1853
76
0
0
0
1856
1854
76
0
0
0
1857
1855
76
0
0
0
1858
1856
76
0
0
0
1859
1857
76
0
0
0
1860
1858
76
0
0
0
1861
1859
76
0
0
0
1862
1860
76
0
0
0
1863
1861
76
0
0
0
1864
1862
76
0
0
0
1865
1863
76
0
0
0
1866
1864
76
0
0
0
1867
1865
76
0
0
0
1868
1866
76
0
0
0
1869
1867
76
0
0
0
1870
1868
76
0
0
0
1871
1869
76
0
0
0
1872
1870
76
0
0
0
1873
1871
76
0
0
0
1874
1872
76
0
0
0
1875
1873
76
0
0
0
1876
1874
76
0
0
0
1877
1875
76
0
0
0
1878
1876
76
0
0
0
1879
1877
76
0
0
0
1880
1878
76
0
0
0
1881
1879
76
0
0
0
1882
1880
76
0
0
0
1883
1881
76
0
0
0
1884
1882
76
0
0
0
1885
1883
76
0
0
0
1886
1884
76
0
0
0
1887
1885
76
0
0
0
1888
1886
76
0
0
0
1889
1887
76
0
0
0
1890
1888
76
0
0
0
1891
1889
76
0
0
0
1892
1890
76
0
0
0
1893
1891
76
0
0
0
1894
1892
76
0
0
0
1895
1893
76
0
0
0
1896
1894
76
0
0
0
1897
1895
76
0
0
0
1898
1896
76
0
0
0
1899
1897
76
0
0
0
1900
1898
76
0
0
0
1901
1899
76
0
0
0
1902
1900
76
0
0
0
1903
1901
76
0
0
0
1904
1902
76
0
0
0
1905
1903
76
0
0
0
1906
1904
76
0
0
0
1907
1905
76
0
0
0
1908
1906
76
0
0
0
1909
1907
76
0
0
0
1910
1908
76
0
0
0
1911
1909
76
0
0
0
1912
1910
76
0
0
1913
1914
1911
67
0
0
0
1915
1911
9
0
1
0
1917
1913
9
0
1
0
1918
1915
9
0
1
0
1919
1917
9
0
1
0
1920
1918
9
0
1
0
1921
1919
9
0
1
1922
0
1920
1
1
1
1923
0
1920
3
3
1
1924
0
1920
4
4
1
0
0
1920
1
1
1
1925
1926
1912
44
0
0
0
1927
1912
23
0
1
1928
1929
1925
12
0
1
0
1930
1925
11
0
1
0
1931
1928
11
0
1
0
1932
1930
11
0
1
0
1933
1931
11
0
1
1934
0
1932
9
9
1
1935
0
1932
1
1
1
0
0
1932
1
1
1
0
1936
1927
12
0
1
0
1937
1929
12
0
1
0
1938
1936
12
0
1
1939
0
1937
1
1
1
1940
0
1937
6
6
1
1942
0
1937
1
1
1
1943
0
1937
1
1
1
1944
0
1937
1
1
1
1945
0
1937
1
1
1
0
0
1937
1
1
1
0
1946
1914
44
0
0
1947
1948
1926
17
0
1
1949
1950
1926
24
0
0
1951
1952
1926
1
0
1
0
1953
1926
2
0
1
1954
1955
1951
1
0
1
0
1956
1951
1
0
1
0
1957
1954
1
0
1
0
0
1956
1
1
1
0
1959
1953
1
0
1
0
0
1955
1
1
1
0
1961
1949
1
0
1
0
1962
1952
1
0
1
0
0
1961
1
1
1
1963
1964
1947
16
0
0
1965
1966
1947
7
0
1
0
1967
1947
1
0
1
0
1968
1965
1
0
1
0
0
1967
1
1
0
1969
1970
1963
2
0
1
1971
1972
1963
2
0
1
1973
1974
1963
2
0
1
0
1975
1963
1
0
1
0
0
1973
1
1
1
1976
0
1971
1
1
1
0
0
1971
1
1
1
1978
0
1969
1
1
1
0
0
1969
1
1
1
0
0
1966
2
2
1
1979
1980
1950
12
0
0
1981
1982
1950
3
0
1
0
1983
1950
1
0
1
0
0
1981
1
1
1
0
0
1979
3
3
1
1984
0
1964
5
5
1
1985
0
1964
1
1
1
1986
0
1964
1
1
1
1988
0
1964
1
1
1
1989
0
1964
1
1
1
1990
0
1964
1
1
1
1992
0
1964
1
1
1
0
0
1964
1
1
1
0
1993
1946
17
0
1
0
1994
1948
17
0
1
1995
0
1993
15
15
1
1996
0
1993
1
1
1
0
0
1993
1
1
1
0
1997
1485
2
0
1
0
0
1705
2
2
1
1998
1999
1076
33
0
1
2000
2001
1076
13
7
1
0
2002
1076
3
1
1
0
0
2000
2
2
1
0
0
1998
6
6
1
2003
0
1080
17
17
1
2005
0
1080
2
2
1
2007
0
1080
1
1
1
2008
0
1080
1
1
1
2009
0
1080
4
4
1
2011
0
1080
2
2
1
2013
0
1080
1
1
1
2015
0
1080
1
1
1
2016
0
1080
1
1
1
2018
0
1080
1
1
1
2020
0
1080
1
1
1
0
0
1080
1
1
1
0
2021
6
51
0
1
2022
0
1077
14
14
1
2023
0
1077
5
5
1
2024
0
1077
11
11
1
2025
0
1077
1
1
1
2026
0
1077
1
1
1
2027
0
1077
2
2
1
2029
0
1077
2
2
1
2031
0
1077
1
1
1
2033
0
1077
2
2
1
2035
0
1077
1
1
1
2036
0
1077
1
1
1
2038
0
1077
6
6
1
2040
0
1077
1
1
1
2041
0
1077
1
1
1
2043
0
1077
1
1
1
0
0
1077
1
1
1