12788
1
3
4
0
4
0
1
6
7
0
1
0
1
9
10
0
10
0
1
12
13
0
18
0
1
15
16
0
1
0
1
18
19
0
53
0
1
21
22
0
7
0
1
24
25
0
8
0
1
27
28
0
1
0
1
30
31
0
27
0
1
33
34
0
31
0
1
36
37
0
1
0
1
39
40
0
1
0
1
42
43
0
2
0
1
45
46
0
12596
0
1
48
49
0
19
0
1
51
52
0
4
0
1
54
55
0
1
0
1
0
57
0
3
0
1
59
60
54
1
0
1
0
0
54
2
2
1
0
63
57
1
0
1
0
64
60
1
0
0
0
66
63
1
0
1
0
67
64
1
0
0
0
0
66
1
1
0
0
0
51
1
1
1
69
70
48
2
0
1
0
0
48
2
2
1
0
71
52
2
0
1
0
73
70
2
0
1
0
75
71
2
0
1
0
77
73
2
0
1
0
79
75
2
0
1
0
80
77
2
0
0
0
81
79
2
0
0
0
82
80
2
0
1
83
0
81
1
1
0
0
84
81
1
0
0
0
85
83
1
0
0
0
86
84
1
0
0
0
88
85
1
0
1
0
90
86
1
0
1
0
91
88
1
0
0
0
92
90
1
0
0
0
0
91
1
1
0
93
0
45
11
11
1
0
95
45
8
0
1
0
96
93
8
0
1
0
97
95
8
0
0
0
99
96
8
0
1
0
100
97
8
0
1
0
101
99
8
0
0
103
0
100
1
1
1
0
104
100
7
1
0
106
0
103
1
1
1
107
108
103
4
0
0
0
0
103
1
1
1
110
111
106
1
0
1
0
113
106
3
0
1
0
114
110
3
0
0
0
115
113
3
2
0
0
0
114
1
1
0
0
117
108
1
0
1
0
118
111
1
0
0
0
119
117
1
0
0
0
120
118
1
0
0
0
121
119
1
0
0
0
123
120
1
0
1
0
124
121
1
0
0
0
125
123
1
0
0
0
127
124
1
0
1
0
128
125
1
0
0
0
0
127
1
1
0
130
131
42
12578
0
1
0
0
42
18
18
1
0
132
46
12578
0
1
0
134
131
12578
0
1
0
136
132
12578
0
1
0
138
134
12578
0
1
0
140
136
12578
0
1
0
142
138
12578
0
1
144
145
140
12563
0
1
0
147
140
15
0
1
149
150
144
7
0
1
0
152
144
8
0
1
0
154
149
8
0
1
0
156
152
8
0
1
0
158
154
8
0
1
0
160
156
8
0
1
162
163
158
7
0
1
0
0
158
1
1
1
0
166
160
7
0
1
0
168
163
7
0
1
0
170
166
7
0
1
0
172
168
7
0
1
0
174
170
7
0
1
176
177
172
6
0
1
0
179
172
1
0
1
0
181
176
1
0
1
0
183
179
1
0
1
0
185
181
1
0
1
0
187
183
1
0
1
0
189
185
1
0
1
0
190
187
1
0
0
0
191
189
1
0
0
0
192
190
1
0
0
0
193
191
1
0
0
0
194
192
1
0
0
0
195
193
1
0
0
0
196
194
1
0
0
0
198
195
1
0
1
0
199
196
1
0
0
0
200
198
1
0
0
0
202
199
1
0
1
0
203
200
1
0
0
0
204
202
1
0
0
0
205
203
1
0
0
0
206
204
1
0
0
0
207
205
1
0
0
0
208
206
1
0
0
0
209
207
1
0
0
0
210
208
1
0
0
0
211
209
1
0
0
0
213
210
1
0
1
0
215
211
1
0
1
0
217
213
1
0
1
0
219
215
1
0
1
0
221
217
1
0
1
0
223
219
1
0
1
0
225
221
1
0
1
0
227
223
1
0
1
0
229
225
1
0
1
0
231
227
1
0
1
0
233
229
1
0
1
0
235
231
1
0
1
0
236
233
1
0
0
0
0
235
1
1
1
0
239
174
6
0
1
241
242
177
3
0
1
0
244
177
3
0
1
246
247
241
2
0
1
0
249
241
1
0
1
0
251
246
1
0
1
0
0
249
1
1
1
0
254
244
2
0
1
0
256
247
2
0
1
0
257
254
2
0
0
0
259
256
2
0
1
0
261
257
2
0
1
0
263
259
2
0
1
265
266
261
1
0
1
0
0
261
1
1
1
0
269
263
1
0
1
0
0
266
1
1
1
272
273
239
1
0
1
0
275
239
2
0
1
0
277
272
2
0
1
0
279
275
2
0
1
0
281
277
2
0
1
0
283
279
2
0
1
0
285
281
2
0
1
0
287
283
2
0
1
0
289
285
2
1
1
0
291
287
1
0
1
0
293
289
1
0
1
0
0
291
1
1
1
0
0
242
1
1
1
0
296
147
7
0
1
0
297
150
7
0
1
0
298
296
7
0
1
0
300
297
7
0
1
0
302
298
7
0
1
0
304
300
7
0
1
0
306
302
7
0
1
0
308
304
7
0
1
0
310
306
7
0
1
0
312
308
7
0
1
0
313
310
7
0
0
0
314
312
7
0
0
0
0
313
7
7
0
0
315
142
12563
0
1
316
317
145
1
0
1
0
319
145
12562
0
1
0
320
316
12562
0
1
0
321
319
12562
0
1
0
322
320
12562
0
1
0
323
321
12562
0
1
0
324
322
12562
0
1
0
325
323
12562
0
1
0
326
324
12562
0
1
0
328
325
12562
0
1
0
330
326
12562
0
1
0
331
328
12562
0
0
0
332
330
12562
0
0
0
333
331
12562
0
0
0
334
332
12562
0
0
0
335
333
12562
0
0
0
336
334
12562
0
0
0
337
335
12562
0
0
0
339
336
12562
0
1
0
341
337
12562
0
1
0
343
339
12562
0
1
0
345
341
12562
0
1
0
347
343
12562
0
1
0
349
345
12562
0
1
0
351
347
12562
0
1
0
352
349
12562
0
0
0
353
351
12562
0
0
0
354
352
12562
0
0
0
356
353
12562
0
1
0
358
354
12562
0
1
0
360
356
12562
0
1
0
362
358
12562
1
1
364
365
360
6
0
1
367
368
360
7
0
1
370
371
360
11
4
1
373
374
360
62
0
1
0
376
360
12475
0
1
0
377
373
12475
0
0
0
378
376
12475
0
0
0
379
377
12475
0
0
0
380
378
12475
0
0
0
381
379
12475
0
0
0
383
380
12475
0
1
0
385
381
12475
0
1
387
0
383
1
1
1
0
389
383
12474
6
1
390
391
387
5
0
1
393
394
387
2
0
1
0
396
387
12461
2
1
398
0
393
3
3
1
0
400
393
12456
12446
1
401
0
398
1
1
0
403
0
398
1
1
1
0
404
398
8
0
1
0
405
403
8
5
0
0
0
404
3
3
0
0
0
390
2
2
1
0
0
389
5
5
1
408
409
370
11
0
1
411
412
370
4
1
1
0
414
370
47
0
1
416
0
411
1
1
1
417
418
411
3
1
1
0
419
411
43
19
1
420
421
417
3
0
1
423
424
417
2
0
1
0
0
417
19
19
1
0
425
420
2
1
0
0
0
424
1
1
0
0
426
419
3
1
0
0
0
421
2
2
0
0
427
416
2
1
0
0
0
418
1
1
0
0
428
408
3
0
1
0
429
412
3
0
0
0
0
428
3
3
0
431
432
374
3
0
1
434
435
374
7
0
1
0
0
374
1
1
0
436
0
431
1
1
0
438
439
431
2
0
1
440
441
431
1
0
1
0
443
431
3
0
1
0
445
440
3
0
1
0
0
443
3
3
1
0
0
438
1
1
0
0
448
436
2
1
1
0
0
439
1
1
1
0
0
409
3
3
0
450
451
367
2
1
1
453
454
367
1
0
1
456
457
367
2
0
1
0
459
367
2
1
1
0
0
456
1
1
1
0
461
453
2
1
1
0
0
457
1
1
1
0
0
450
1
1
1
0
0
371
1
1
1
465
0
364
1
1
1
467
468
364
5
1
1
0
469
364
1
0
1
0
0
467
1
1
1
0
0
465
4
4
1
473
0
362
2
2
1
0
475
362
4
1
1
0
477
473
3
1
1
479
480
475
1
0
1
0
0
475
1
1
1
0
0
477
1
1
1
0
482
315
1
0
1
0
483
317
1
0
1
0
484
482
1
0
1
0
485
483
1
0
1
0
486
484
1
0
1
0
487
485
1
0
1
0
489
486
1
0
1
0
491
487
1
0
1
0
493
489
1
0
1
0
494
491
1
0
0
0
495
493
1
0
0
0
496
494
1
0
0
0
497
495
1
0
0
0
498
496
1
0
0
0
499
497
1
0
0
0
500
498
1
0
0
0
502
499
1
0
1
0
504
500
1
0
1
0
506
502
1
0
1
0
507
504
1
0
0
0
508
506
1
0
0
0
509
507
1
0
0
0
510
508
1
0
0
0
512
509
1
0
1
0
514
510
1
0
1
0
516
512
1
0
1
0
518
514
1
0
1
0
520
516
1
0
1
0
521
518
1
0
1
0
522
520
1
0
1
0
523
521
1
0
1
0
525
522
1
0
1
0
0
523
1
1
1
0
528
39
2
0
1
0
529
43
2
0
1
0
530
528
2
0
0
0
531
529
2
0
0
0
532
530
2
0
1
0
533
531
2
0
1
0
534
532
2
0
0
0
535
533
2
0
0
0
536
534
2
0
0
0
537
535
2
0
0
539
540
536
1
0
1
0
541
536
1
0
0
0
542
539
1
0
0
0
0
541
1
1
0
0
544
537
1
0
1
0
0
540
1
1
0
0
546
36
1
0
1
0
547
40
1
0
1
0
548
546
1
0
0
0
549
547
1
0
1
0
550
548
1
0
1
0
551
549
1
0
0
0
552
550
1
0
0
0
553
551
1
0
0
0
554
552
1
0
0
0
555
553
1
0
0
0
556
554
1
0
0
0
557
555
1
0
0
0
0
556
1
1
0
0
0
33
1
1
1
558
0
30
2
2
1
0
560
30
29
0
1
0
561
558
29
0
1
0
563
560
29
0
1
0
564
561
29
0
1
0
565
563
29
0
1
0
566
564
29
0
0
0
567
565
29
0
0
569
570
566
1
0
1
0
571
566
28
0
0
572
573
569
2
0
1
0
574
569
26
0
0
575
576
572
1
0
0
0
577
572
25
0
1
0
578
575
25
0
0
579
580
577
1
0
0
0
581
577
24
0
0
582
583
579
23
0
0
0
584
579
1
0
0
0
585
582
1
0
0
0
586
584
1
0
0
0
587
585
1
0
0
0
588
586
1
0
0
0
0
587
1
1
1
0
591
581
23
1
1
0
592
583
22
0
0
0
593
591
22
0
0
0
594
592
22
0
0
0
595
593
22
0
0
0
596
594
22
0
0
0
597
595
22
0
0
0
598
596
22
0
0
0
599
597
22
0
0
0
600
598
22
0
0
0
601
599
22
0
0
0
602
600
22
0
0
0
603
601
22
0
0
604
0
602
1
1
0
605
606
602
1
0
0
607
608
602
17
0
0
0
609
602
3
0
0
0
610
607
3
0
0
0
611
609
3
0
0
0
612
610
3
0
0
0
613
611
3
0
0
0
614
612
3
0
0
0
615
613
3
0
0
0
616
614
3
0
0
0
617
615
3
0
0
0
618
616
3
0
0
0
619
617
3
0
0
0
620
618
3
0
0
0
621
619
3
0
0
0
622
620
3
0
0
623
0
621
1
1
0
0
624
621
2
1
0
0
625
623
1
0
0
0
626
624
1
0
0
0
0
625
1
1
0
0
627
605
17
0
0
0
628
608
17
0
0
0
629
627
17
0
0
0
630
628
17
0
0
0
631
629
17
0
0
0
632
630
17
0
0
0
633
631
17
0
0
0
634
632
17
0
0
0
635
633
17
0
0
0
636
634
17
0
0
637
638
635
2
0
0
0
639
635
15
0
0
640
641
637
11
0
0
0
642
637
4
0
0
0
643
640
4
0
0
0
644
642
4
0
0
0
645
643
4
0
0
0
646
644
4
0
0
0
647
645
4
0
0
0
648
646
4
1
0
0
649
647
3
0
0
650
651
648
1
0
0
0
652
648
2
0
0
0
653
650
2
0
0
0
654
652
2
1
0
0
655
653
1
0
0
0
656
654
1
0
0
0
657
655
1
0
0
0
658
656
1
0
0
0
659
657
1
0
0
0
0
658
1
1
0
0
0
649
1
1
0
0
660
639
11
0
0
0
661
641
11
0
0
0
662
660
11
0
0
0
663
661
11
0
0
0
664
662
11
0
0
0
665
663
11
0
0
0
666
664
11
0
0
0
667
665
11
0
0
0
668
666
11
0
0
0
669
667
11
0
0
0
670
668
11
0
0
0
671
669
11
0
0
0
672
670
11
0
0
0
673
671
11
0
0
0
674
672
11
0
0
0
675
673
11
0
0
0
676
674
11
0
0
0
677
675
11
0
0
0
678
676
11
0
0
0
679
677
11
0
0
0
680
678
11
0
0
0
681
679
11
0
0
0
682
680
11
0
0
0
683
681
11
0
0
0
684
682
11
0
0
0
685
683
11
0
0
0
686
684
11
0
0
0
687
685
11
0
0
0
688
686
11
0
0
0
689
687
11
0
0
0
690
688
11
0
0
0
691
689
11
0
0
0
692
690
11
0
0
0
693
691
11
0
0
0
694
692
11
0
0
0
695
693
11
0
0
0
696
694
11
0
0
0
697
695
11
0
0
0
698
696
11
0
0
0
699
697
11
0
0
700
701
698
2
0
0
0
703
698
9
0
1
0
704
700
9
0
0
0
705
703
9
0
0
0
706
704
9
0
0
0
708
705
9
0
1
0
709
706
9
0
0
710
711
708
8
0
0
0
0
708
1
1
0
0
712
709
8
0
0
0
714
711
8
0
1
0
715
712
8
0
0
0
716
714
8
0
0
0
718
715
8
0
1
0
719
716
8
1
0
0
720
718
7
0
0
0
721
719
7
0
0
0
722
720
7
0
0
0
723
721
7
1
0
0
724
722
6
2
0
0
725
723
4
0
0
0
726
724
4
1
0
0
727
725
3
1
0
0
728
726
2
1
0
0
729
727
1
0
0
0
730
728
1
0
0
0
731
729
1
0
0
0
0
730
1
1
1
732
733
699
1
0
1
0
734
699
1
0
0
0
735
732
1
0
1
0
736
734
1
0
0
0
737
735
1
0
0
0
738
736
1
0
0
0
739
737
1
0
0
0
740
738
1
0
0
0
741
739
1
0
0
0
742
740
1
0
0
0
0
741
1
1
0
0
743
701
1
0
0
0
744
733
1
0
0
0
745
743
1
0
0
0
746
744
1
0
0
0
747
745
1
0
0
0
748
746
1
0
0
0
749
747
1
0
0
0
0
748
1
1
0
0
750
636
2
0
0
0
0
638
2
2
0
0
0
604
1
1
0
0
0
578
1
1
0
0
751
574
1
0
1
0
752
576
1
0
0
0
753
751
1
0
0
0
754
752
1
0
0
0
755
753
1
0
0
0
756
754
1
0
0
0
757
755
1
0
0
0
758
756
1
0
0
0
759
757
1
0
0
0
760
758
1
0
0
0
761
759
1
0
0
0
762
760
1
0
0
0
763
761
1
0
0
0
764
762
1
0
0
0
765
763
1
0
0
0
766
764
1
0
0
0
767
765
1
0
0
0
768
766
1
0
0
0
769
767
1
0
0
0
770
768
1
0
0
0
771
769
1
0
0
0
772
770
1
0
0
0
773
771
1
0
0
0
0
772
1
1
0
0
774
571
2
0
0
0
775
573
2
0
0
0
776
774
2
0
0
777
778
775
1
0
0
0
779
775
1
0
0
0
780
777
1
0
0
0
781
779
1
0
0
0
782
780
1
0
0
0
783
781
1
0
0
0
784
782
1
0
1
0
785
783
1
0
1
0
0
784
1
1
0
0
786
776
1
0
1
0
787
778
1
0
0
0
788
786
1
0
0
0
789
787
1
0
0
0
790
788
1
0
0
0
791
789
1
0
0
0
792
790
1
0
0
0
793
791
1
0
0
0
794
792
1
0
0
0
795
793
1
0
0
0
796
794
1
0
0
0
797
795
1
0
0
0
798
796
1
0
0
0
799
797
1
0
0
0
800
798
1
0
0
0
801
799
1
0
0
0
802
800
1
0
0
0
803
801
1
0
0
0
804
802
1
0
0
0
805
803
1
0
0
0
806
804
1
0
0
0
807
805
1
0
0
0
808
806
1
0
0
0
809
807
1
0
0
0
810
808
1
0
0
0
811
809
1
0
0
0
812
810
1
0
0
0
813
811
1
0
0
0
814
812
1
0
0
0
815
813
1
0
0
0
816
814
1
0
0
0
817
815
1
0
0
0
818
816
1
0
0
0
819
817
1
0
0
0
820
818
1
0
0
0
821
819
1
0
0
0
822
820
1
0
0
0
823
821
1
0
0
0
824
822
1
0
0
0
825
823
1
0
0
0
826
824
1
0
0
0
827
825
1
0
0
0
828
826
1
0
0
0
829
827
1
0
0
0
830
828
1
0
0
0
831
829
1
0
0
0
832
830
1
0
0
0
833
831
1
0
0
0
834
832
1
0
0
0
835
833
1
0
0
0
836
834
1
0
0
0
837
835
1
0
0
0
838
836
1
0
0
0
839
837
1
0
0
0
840
838
1
0
0
0
841
839
1
0
0
0
842
840
1
0
0
0
843
841
1
0
0
0
844
842
1
0
0
0
845
843
1
0
0
0
846
844
1
0
0
0
847
845
1
0
0
0
848
846
1
0
0
0
849
847
1
0
0
0
850
848
1
0
0
0
851
849
1
0
0
0
852
850
1
0
0
0
853
851
1
0
0
0
854
852
1
0
1
0
855
853
1
0
0
0
856
854
1
0
0
0
857
855
1
0
0
0
858
856
1
0
0
0
859
857
1
0
0
0
0
858
1
1
0
0
861
567
1
0
1
0
863
570
1
0
1
0
864
861
1
0
0
0
865
863
1
0
0
0
0
864
1
1
0
866
0
27
2
2
1
0
868
27
25
0
1
0
869
866
25
0
1
0
870
868
25
0
0
0
871
869
25
0
1
0
872
870
25
0
0
0
873
871
25
0
0
874
875
872
1
0
1
876
0
872
1
1
1
0
877
872
23
1
0
0
878
876
22
0
1
0
879
877
22
0
0
0
880
878
22
0
0
0
881
879
22
0
1
0
882
880
22
0
0
0
883
881
22
0
1
0
884
882
22
0
0
0
885
883
22
0
0
0
886
884
22
0
0
0
887
885
22
0
0
0
888
886
22
0
0
0
889
887
22
0
0
0
890
888
22
0
0
0
891
889
22
0
0
0
892
890
22
0
0
0
893
891
22
0
0
0
894
892
22
1
0
0
895
893
21
0
0
0
896
894
21
0
0
0
897
895
21
0
0
0
898
896
21
0
0
899
900
897
2
0
0
901
902
897
18
0
0
0
903
897
1
0
0
0
904
901
1
0
0
0
906
903
1
0
1
0
907
904
1
0
0
0
0
906
1
1
0
908
909
899
15
0
0
0
910
899
3
0
0
911
0
908
1
1
0
0
912
908
2
0
0
0
913
911
2
0
0
0
914
912
2
0
0
0
915
913
2
0
0
0
916
914
2
0
0
0
917
915
2
1
0
0
918
916
1
0
0
0
0
917
1
1
1
0
919
902
15
3
0
920
921
909
1
0
0
0
922
909
11
1
0
0
923
920
10
3
0
0
924
922
7
0
0
925
926
923
1
0
0
927
928
923
1
0
0
0
930
923
5
0
1
0
931
927
5
0
0
0
932
930
5
0
0
0
933
931
5
1
0
934
935
932
3
0
0
0
0
932
1
1
1
936
937
933
2
1
0
0
0
933
1
1
1
0
938
935
1
0
0
0
0
937
1
1
0
0
939
925
1
0
0
0
0
928
1
1
0
0
940
924
1
0
0
0
941
926
1
0
1
0
942
940
1
0
0
0
943
941
1
0
0
0
944
942
1
0
0
0
945
943
1
0
0
0
0
944
1
1
1
0
0
919
1
1
0
0
946
898
2
0
0
947
948
900
1
0
0
0
949
900
1
0
1
0
950
947
1
0
0
0
951
949
1
0
0
0
952
950
1
0
0
0
953
951
1
0
1
0
954
952
1
0
0
0
955
953
1
0
0
0
956
954
1
0
1
0
957
955
1
0
0
0
958
956
1
0
0
0
959
957
1
0
0
0
0
958
1
1
0
0
960
946
1
0
0
0
0
948
1
1
1
0
961
873
1
0
1
0
962
875
1
0
0
0
963
961
1
0
0
0
964
962
1
0
1
0
0
963
1
1
0
0
0
24
1
1
1
966
967
21
1
0
1
968
0
21
1
1
1
0
969
21
6
0
1
0
971
968
6
0
1
0
972
969
6
0
1
0
973
971
6
0
0
0
975
972
6
0
1
0
977
973
6
0
1
0
978
975
6
0
0
0
979
977
6
0
0
980
0
978
2
2
0
0
0
978
4
4
0
0
981
25
1
0
1
0
982
967
1
0
0
0
983
981
1
0
1
0
984
982
1
0
1
0
985
983
1
0
0
0
986
984
1
0
0
0
987
985
1
0
0
0
988
986
1
0
1
0
989
987
1
0
0
0
990
988
1
0
0
0
0
989
1
1
1
0
993
18
7
0
1
0
994
22
7
0
1
0
995
993
7
0
0
0
996
994
7
0
1
0
997
995
7
0
1
0
998
996
7
0
0
0
999
997
7
0
0
0
1000
998
7
0
0
1001
1002
999
2
0
0
0
1003
999
5
0
0
0
1004
1001
5
0
0
0
1005
1003
5
0
0
0
1006
1004
5
0
0
0
1007
1005
5
0
0
1008
1009
1006
4
0
0
0
1010
1006
1
0
1
0
1011
1008
1
0
0
0
1012
1010
1
0
0
0
0
1011
1
1
0
0
1013
1007
4
0
0
1014
1015
1009
2
0
1
0
1016
1009
2
0
0
0
1017
1014
2
0
0
0
1018
1016
2
1
1
0
1019
1017
1
0
1
0
0
1018
1
1
0
0
1020
1013
2
0
0
0
1021
1015
2
0
0
0
1022
1020
2
0
0
0
1023
1021
2
0
0
0
1024
1022
2
0
0
0
1025
1023
2
0
0
0
1027
1024
2
0
1
0
1029
1025
2
0
1
0
1030
1027
2
0
1
0
1031
1029
2
0
1
0
1032
1030
2
0
0
0
1034
1031
2
0
1
0
1035
1032
2
0
0
0
0
1034
2
2
0
0
1036
1000
2
0
0
0
1037
1002
2
0
0
0
1038
1036
2
0
0
0
1039
1037
2
0
0
0
1040
1038
2
0
1
0
1041
1039
2
0
0
0
1043
1040
2
0
1
0
1045
1041
2
0
1
0
1046
1043
2
0
0
0
0
1045
2
2
1
1049
1050
15
38
0
1
0
0
15
15
15
1
0
1051
19
38
0
1
0
1052
1050
38
0
0
0
1053
1051
38
0
0
1054
1055
1052
1
0
1
0
1056
1052
37
7
0
0
1057
1054
30
2
0
1059
1060
1056
19
0
1
0
1061
1056
9
1
0
0
1062
1059
8
0
0
1063
1064
1061
3
1
0
0
1065
1061
5
0
1
1066
1067
1063
1
0
0
0
1068
1063
4
0
0
1069
1070
1066
2
1
0
0
1071
1066
2
0
0
0
0
1069
2
2
0
0
0
1068
1
1
0
0
1072
1065
1
0
0
0
0
1067
1
1
0
0
0
1062
2
2
0
1073
1074
1057
9
6
0
0
1075
1057
10
0
0
0
1076
1073
10
0
0
1077
1078
1075
1
0
0
1079
1080
1075
8
0
0
0
1081
1075
1
0
0
0
0
1079
1
1
0
0
1082
1077
8
0
0
0
0
1080
8
8
0
0
0
1076
1
1
0
0
1083
1060
3
1
0
0
1084
1074
2
0
0
0
1085
1083
2
0
0
0
0
1084
2
2
0
0
1086
1053
1
0
0
0
1087
1055
1
0
0
0
1088
1086
1
0
1
0
1089
1087
1
0
0
0
0
1088
1
1
0
0
1091
12
1
0
1
0
1092
16
1
0
1
0
1094
1091
1
0
1
0
1095
1092
1
0
1
0
1096
1094
1
0
1
0
1097
1095
1
0
1
0
1098
1096
1
0
0
0
1099
1097
1
0
0
0
1100
1098
1
0
1
0
1101
1099
1
0
0
0
1102
1100
1
0
0
0
1103
1101
1
0
0
0
1105
1102
1
0
1
0
0
1103
1
1
0
1106
0
9
2
2
1
0
1108
9
16
0
1
0
1109
1106
16
0
1
0
1110
1108
16
0
0
0
1111
1109
16
0
1
0
1112
1110
16
0
1
0
1113
1111
16
0
1
0
1114
1112
16
0
0
0
1115
1113
16
0
0
0
1116
1114
16
0
1
0
1117
1115
16
0
0
0
1118
1116
16
0
0
0
1119
1117
16
0
0
1120
1121
1118
5
0
0
0
1122
1118
11
0
1
1123
1124
1120
1
0
1
0
1125
1120
10
0
0
0
1126
1123
10
0
1
0
1127
1125
10
0
0
0
1128
1126
10
0
0
0
1129
1127
10
0
0
0
1130
1128
10
0
0
0
1131
1129
10
0
0
0
1132
1130
10
0
0
0
1133
1131
10
0
0
0
1134
1132
10
0
0
0
1135
1133
10
0
0
1136
1137
1134
2
0
0
0
1138
1134
8
0
0
0
1139
1136
8
0
0
0
1140
1138
8
0
0
0
1141
1139
8
0
0
0
1142
1140
8
0
0
0
1143
1141
8
0
0
0
1144
1142
8
0
0
1146
0
1143
1
1
1
0
1147
1143
7
0
0
0
1148
1146
7
0
1
0
1149
1147
7
0
0
0
1150
1148
7
0
0
0
1151
1149
7
0
0
0
1152
1150
7
0
0
0
1153
1151
7
0
0
0
1154
1152
7
0
0
0
1155
1153
7
0
0
0
1156
1154
7
0
0
0
1157
1155
7
0
0
0
1158
1156
7
0
0
0
1160
1157
7
0
1
0
1161
1158
7
0
0
0
1162
1160
7
0
0
0
1163
1161
7
0
0
0
1164
1162
7
0
0
0
1165
1163
7
0
0
0
1166
1164
7
0
0
0
1167
1165
7
0
0
0
1168
1166
7
0
0
0
1169
1167
7
0
0
0
1170
1168
7
0
0
0
1171
1169
7
0
0
0
1172
1170
7
0
0
0
1173
1171
7
0
0
0
1174
1172
7
0
0
0
1175
1173
7
0
0
0
1176
1174
7
0
0
0
1177
1175
7
0
0
0
1178
1176
7
0
0
0
1179
1177
7
0
0
0
1180
1178
7
0
0
0
1181
1179
7
0
0
0
1182
1180
7
0
0
0
1183
1181
7
0
0
0
1184
1182
7
0
0
0
1185
1183
7
0
0
0
1186
1184
7
0
0
0
1187
1185
7
0
0
0
1188
1186
7
0
0
0
1189
1187
7
0
0
0
1190
1188
7
0
0
0
1191
1189
7
0
0
1192
1193
1190
1
0
0
0
1194
1190
6
0
1
0
1195
1192
6
1
0
0
1196
1194
5
0
0
1197
1198
1195
1
0
0
0
1199
1195
4
1
0
0
1200
1197
3
1
0
0
1201
1199
2
0
0
1202
0
1200
1
1
1
0
0
1200
1
1
0
0
0
1196
1
1
0
0
1203
1191
1
0
0
0
1204
1193
1
0
1
0
1205
1203
1
0
0
0
1206
1204
1
0
0
0
1207
1205
1
0
0
0
1208
1206
1
0
0
0
1209
1207
1
0
0
0
1210
1208
1
0
0
0
0
1209
1
1
1
0
1211
1135
2
0
0
0
1212
1137
2
0
0
0
1213
1211
2
0
0
0
1214
1212
2
0
0
0
1215
1213
2
0
0
0
1216
1214
2
0
1
1217
1218
1215
1
0
0
0
1219
1215
1
0
0
0
1220
1217
1
0
0
0
1221
1219
1
0
0
0
1222
1220
1
0
0
0
1223
1221
1
0
0
0
1224
1222
1
0
0
0
1225
1223
1
0
0
0
1226
1224
1
0
0
0
1227
1225
1
0
0
0
1229
1226
1
0
1
0
1230
1227
1
0
0
0
1231
1229
1
0
0
0
1232
1230
1
0
0
0
1233
1231
1
0
0
0
1234
1232
1
0
0
0
1235
1233
1
0
0
0
1236
1234
1
0
0
0
1237
1235
1
0
0
0
1238
1236
1
0
0
0
1239
1237
1
0
0
0
1240
1238
1
0
0
0
1241
1239
1
0
0
0
1242
1240
1
0
0
0
1243
1241
1
0
0
0
1244
1242
1
0
0
0
1245
1243
1
0
0
0
1246
1244
1
0
0
0
1247
1245
1
0
0
0
1248
1246
1
0
0
0
1249
1247
1
0
0
0
0
1248
1
1
0
0
1250
1216
1
0
0
0
1251
1218
1
0
0
0
0
1250
1
1
0
0
1252
1122
1
0
0
0
1253
1124
1
0
0
0
1254
1252
1
0
0
0
1255
1253
1
0
1
0
1256
1254
1
0
0
0
1257
1255
1
0
0
0
1258
1256
1
0
0
0
1259
1257
1
0
0
0
1260
1258
1
0
0
0
1262
1259
1
0
1
0
1263
1260
1
0
0
0
1264
1262
1
0
0
0
1265
1263
1
0
0
0
1266
1264
1
0
0
0
1267
1265
1
0
0
0
1268
1266
1
0
0
0
1269
1267
1
0
0
0
1270
1268
1
0
0
0
1271
1269
1
0
0
0
1272
1270
1
0
0
0
1273
1271
1
0
0
0
1274
1272
1
0
0
0
1275
1273
1
0
0
0
1276
1274
1
0
0
0
1277
1275
1
0
0
0
1278
1276
1
0
0
0
1279
1277
1
0
0
0
1280
1278
1
0
0
0
1281
1279
1
0
0
0
1282
1280
1
0
0
0
1283
1281
1
0
0
0
1284
1282
1
0
0
0
1285
1283
1
0
0
0
1286
1284
1
0
0
0
1287
1285
1
0
0
0
1288
1286
1
0
0
0
1289
1287
1
0
0
0
1290
1288
1
0
0
0
1291
1289
1
0
0
0
1292
1290
1
0
0
0
1293
1291
1
0
0
0
1294
1292
1
0
0
0
1295
1293
1
0
0
0
1296
1294
1
0
0
0
1297
1295
1
0
0
0
1298
1296
1
0
0
0
1299
1297
1
0
0
0
1300
1298
1
0
0
0
1301
1299
1
0
0
0
1302
1300
1
0
1
0
1303
1301
1
0
0
0
1304
1302
1
0
0
0
1305
1303
1
0
0
0
1306
1304
1
0
0
0
0
1305
1
1
1
0
1307
1119
5
0
0
0
1308
1121
5
0
1
1309
1310
1307
1
0
1
0
1311
1307
4
0
0
1312
1313
1309
2
0
1
0
1314
1309
2
0
0
0
1315
1312
2
0
0
0
1316
1314
2
0
1
0
0
1315
2
2
0
1317
1318
1311
1
0
1
0
1319
1311
1
0
0
0
1320
1317
1
0
0
0
0
1319
1
1
0
0
1321
1313
1
0
0
0
1322
1318
1
0
0
0
1323
1321
1
0
0
0
1324
1322
1
0
0
0
1325
1323
1
0
0
0
0
1324
1
1
0
0
1326
1308
1
0
0
0
0
1310
1
1
0
0
0
6
10
10
1
0
0
3
1
1
1
0
1328
1
4
0
1
0
1329
4
4
0
1
0
1331
1328
4
0
1
0
1332
1329
4
0
1
0
1333
1331
4
0
1
0
1334
1332
4
0
1
0
1335
1333
4
0
0
0
1336
1334
4
0
0
0
1337
1335
4
0
1
0
1338
1336
4
0
0
0
1339
1337
4
0
0
0
1340
1338
4
0
0
0
1341
1339
4
0
1
1342
1343
1340
1
0
0
0
1344
1340
3
0
1
0
1345
1342
3
0
0
0
1346
1344
3
0
0
1347
1348
1345
1
0
0
0
1349
1345
2
0
0
0
1350
1347
2
0
1
0
1351
1349
2
0
0
0
1352
1350
2
0
0
0
1353
1351
2
0
0
0
1354
1352
2
0
0
0
1355
1353
2
0
0
0
1356
1354
2
0
1
0
1357
1355
2
0
0
0
1358
1356
2
0
0
0
1359
1357
2
0
0
0
1360
1358
2
0
0
0
1361
1359
2
0
0
0
1362
1360
2
0
0
0
1363
1361
2
0
0
0
1364
1362
2
0
0
0
1365
1363
2
0
0
0
1366
1364
2
0
0
0
1367
1365
2
0
0
0
1368
1366
2
0
0
0
1369
1367
2
0
0
0
1370
1368
2
0
0
0
1371
1369
2
0
0
0
1373
1370
2
0
1
0
1374
1371
2
0
0
0
1375
1373
2
0
0
0
1376
1374
2
0
0
0
1377
1375
2
0
0
0
1378
1376
2
0
0
0
1379
1377
2
0
0
0
1380
1378
2
0
0
1381
0
1379
1
1
0
0
1382
1379
1
0
0
0
1383
1381
1
0
0
0
1384
1382
1
0
0
0
1385
1383
1
0
0
0
1386
1384
1
0
0
0
1387
1385
1
0
1
0
1388
1386
1
0
0
0
1389
1387
1
0
0
0
1390
1388
1
0
0
0
1391
1389
1
0
0
0
1392
1390
1
0
0
0
1393
1391
1
0
0
0
1394
1392
1
0
0
0
0
1393
1
1
0
0
1395
1346
1
0
0
0
1396
1348
1
0
1
0
1397
1395
1
0
0
0
0
1396
1
1
0
0
1398
1341
1
0
1
0
1399
1343
1
0
0
0
1400
1398
1
0
0
0
1401
1399
1
0
0
0
1402
1400
1
0
0
0
1403
1401
1
0
0
0
1404
1402
1
0
0
0
1405
1403
1
0
0
0
1406
1404
1
0
0
0
1407
1405
1
0
0
0
1408
1406
1
0
0
0
1409
1407
1
0
0
0
1410
1408
1
0
0
0
1411
1409
1
0
0
0
1412
1410
1
0
0
0
1413
1411
1
0
0
0
1414
1412
1
0
1
0
1415
1413
1
0
0
0
1416
1414
1
0
0
0
1417
1415
1
0
0
0
1418
1416
1
0
0
0
1419
1417
1
0
0
0
1420
1418
1
0
0
0
0
1419
1
1
0