13253
1
0
3
0
13253
0
1
5
6
1
71
0
1
8
9
1
4
0
1
11
12
1
170
0
1
14
15
1
264
0
1
17
18
1
39
0
1
20
21
1
30
0
1
23
24
1
27
0
1
26
27
1
48
0
1
29
30
1
48
0
1
32
33
1
3
0
1
35
36
1
43
0
1
38
39
1
22
0
1
41
42
1
4
0
1
44
45
1
12386
0
1
47
48
1
18
0
1
50
51
1
3
0
1
53
54
1
5
0
1
56
57
1
3
0
1
59
60
1
3
0
1
62
63
1
2
0
1
65
66
1
2
0
1
68
69
1
4
0
1
71
72
1
2
0
1
74
75
1
1
0
1
77
78
1
44
0
1
80
81
1
1
0
1
83
84
1
1
0
1
86
87
1
1
0
1
89
90
1
1
0
1
92
93
1
1
0
1
95
96
1
1
0
1
0
98
1
1
0
1
0
100
95
1
0
1
0
102
98
1
0
1
0
104
100
1
0
1
0
106
102
1
0
1
0
108
104
1
0
1
0
110
106
1
0
1
0
112
108
1
0
1
0
0
110
1
1
1
0
115
92
1
0
1
0
0
96
1
1
1
0
118
89
1
0
1
0
119
93
1
0
0
0
120
118
1
0
0
0
0
119
1
1
1
0
122
86
1
0
1
0
124
90
1
0
1
0
126
122
1
0
1
0
128
124
1
0
1
0
0
126
1
1
1
0
130
83
1
0
1
0
131
87
1
0
1
0
132
130
1
0
1
0
134
131
1
0
1
0
136
132
1
0
1
0
138
134
1
0
1
0
140
136
1
0
1
0
142
138
1
0
1
0
0
140
1
1
1
0
144
80
1
0
1
0
145
84
1
0
1
0
146
144
1
0
1
0
0
145
1
1
1
0
147
77
1
0
1
0
148
81
1
0
1
0
149
147
1
0
1
0
150
148
1
0
1
0
151
149
1
0
1
0
153
150
1
0
1
0
155
151
1
0
1
0
0
153
1
1
1
157
0
74
1
1
1
159
160
74
21
0
1
162
163
74
6
0
1
165
166
74
1
0
1
168
0
74
1
1
1
170
171
74
1
0
1
173
174
74
1
0
1
176
0
74
1
1
1
178
0
74
1
1
1
180
0
74
1
1
1
182
0
74
1
1
1
184
185
74
2
1
1
187
188
74
1
0
1
190
0
74
1
1
1
192
0
74
1
1
1
194
0
74
1
1
1
196
0
74
1
1
1
0
198
74
1
0
1
0
199
196
1
0
1
0
201
198
1
0
1
0
203
199
1
0
1
0
205
201
1
0
1
0
207
203
1
0
1
0
209
205
1
0
1
0
211
207
1
0
1
0
213
209
1
0
1
0
0
211
1
1
1
0
215
184
1
0
1
0
0
188
1
1
1
0
217
182
1
0
1
0
218
185
1
0
1
0
219
217
1
0
1
0
220
218
1
0
1
0
0
219
1
1
1
0
0
170
1
1
1
0
0
168
1
1
1
0
222
162
1
0
1
0
223
166
1
0
1
0
224
222
1
0
1
0
225
223
1
0
1
0
0
224
1
1
1
227
0
159
4
4
1
229
0
159
1
1
1
0
0
159
1
1
1
231
232
157
6
0
0
233
0
157
5
5
1
235
0
157
1
1
1
237
0
157
1
1
1
239
0
157
1
1
1
240
0
157
1
1
1
242
0
157
1
1
1
244
0
157
2
2
1
246
247
157
1
0
1
248
249
157
1
0
1
0
0
157
1
1
1
0
0
246
1
1
1
0
0
244
1
1
1
0
253
160
6
0
0
255
0
232
1
1
1
256
0
232
1
1
1
258
0
232
1
1
1
260
0
232
1
1
1
261
262
232
1
0
0
0
263
232
1
0
1
0
0
261
1
1
1
0
264
260
1
0
1
0
0
262
1
1
1
0
266
71
1
0
1
0
267
75
1
0
0
0
268
266
1
0
0
0
269
267
1
0
0
0
270
268
1
0
0
0
271
269
1
0
0
0
272
270
1
0
0
0
273
271
1
0
0
0
274
272
1
0
0
0
275
273
1
0
0
0
276
274
1
0
0
0
277
275
1
0
0
0
278
276
1
0
0
0
279
277
1
0
0
0
280
278
1
0
0
0
281
279
1
0
0
0
282
280
1
0
0
0
283
281
1
0
0
0
284
282
1
0
0
0
285
283
1
0
0
0
286
284
1
0
0
0
287
285
1
0
0
0
288
286
1
0
0
0
289
287
1
0
0
0
290
288
1
0
0
0
291
289
1
0
0
0
292
290
1
0
0
0
293
291
1
0
0
0
294
292
1
0
0
0
295
293
1
0
0
0
296
294
1
0
0
0
297
295
1
0
0
0
298
296
1
0
0
0
299
297
1
0
0
0
300
298
1
0
0
0
301
299
1
0
0
0
302
300
1
0
0
0
303
301
1
0
0
0
304
302
1
0
0
0
305
303
1
0
0
0
306
304
1
0
0
0
307
305
1
0
0
0
308
306
1
0
0
0
309
307
1
0
0
0
310
308
1
0
0
0
311
309
1
0
0
0
312
310
1
0
0
0
313
311
1
0
0
0
314
312
1
0
0
0
315
313
1
0
0
0
316
314
1
0
0
0
317
315
1
0
0
0
318
316
1
0
0
0
319
317
1
0
0
0
320
318
1
0
0
0
321
319
1
0
0
0
322
320
1
0
0
0
323
321
1
0
0
0
324
322
1
0
0
0
0
323
1
1
1
327
328
68
1
0
1
0
0
68
1
1
1
0
331
72
1
0
1
0
332
328
1
0
1
0
333
331
1
0
1
0
335
332
1
0
1
0
0
333
1
1
1
338
339
65
1
0
1
341
342
65
1
0
1
343
344
65
1
0
1
0
0
65
1
1
1
0
346
341
1
0
1
0
347
344
1
0
1
0
348
346
1
0
1
0
0
347
1
1
1
0
349
338
1
0
0
0
350
342
1
0
0
0
352
349
1
0
1
0
0
350
1
1
1
0
354
69
1
0
1
0
355
339
1
0
1
0
357
354
1
0
1
0
359
355
1
0
1
0
361
357
1
0
1
0
0
359
1
1
1
0
363
62
2
0
1
0
364
66
2
0
1
0
365
363
2
0
1
0
366
364
2
0
1
0
367
365
2
0
1
0
368
366
2
0
1
0
369
367
2
0
1
0
370
368
2
0
1
372
0
369
1
1
1
0
373
369
1
0
1
0
0
372
1
1
1
376
0
59
1
1
1
0
377
59
1
0
1
0
378
376
1
0
1
0
380
377
1
0
1
0
382
378
1
0
1
0
0
380
1
1
1
385
386
56
2
0
1
0
0
56
1
1
1
388
389
60
1
0
0
0
0
60
1
1
1
0
391
386
1
0
0
0
392
389
1
0
0
0
393
391
1
0
0
0
394
392
1
0
0
0
395
393
1
0
0
0
396
394
1
0
0
0
397
395
1
0
0
0
398
396
1
0
0
0
399
397
1
0
0
0
0
398
1
1
1
402
403
53
1
0
1
405
406
53
1
0
1
0
0
53
1
1
1
0
407
402
1
0
0
0
0
406
1
1
1
0
409
57
1
0
1
0
410
403
1
0
1
0
411
409
1
0
1
0
413
410
1
0
1
0
415
411
1
0
1
0
417
413
1
0
1
0
419
415
1
0
1
0
421
417
1
0
1
0
0
419
1
1
1
423
0
50
1
1
1
425
426
50
3
0
1
0
428
50
1
0
1
0
429
425
1
0
1
0
430
428
1
0
1
0
432
429
1
0
1
0
434
430
1
0
1
0
436
432
1
0
1
0
0
434
1
1
1
439
440
423
1
0
1
441
442
423
1
0
0
0
0
423
1
1
1
0
445
439
1
0
1
0
447
442
1
0
1
0
0
445
1
1
1
0
449
426
1
0
1
0
450
440
1
0
1
0
452
449
1
0
1
0
454
450
1
0
1
0
0
452
1
1
1
456
457
47
1
0
1
0
458
47
2
0
1
460
0
456
1
1
1
0
461
456
1
0
0
0
462
460
1
0
0
0
464
461
1
0
1
0
465
462
1
0
0
0
466
464
1
0
0
0
467
465
1
0
0
0
468
466
1
0
0
0
469
467
1
0
0
0
470
468
1
0
0
0
471
469
1
0
0
0
472
470
1
0
0
0
473
471
1
0
0
0
474
472
1
0
0
0
475
473
1
0
0
0
476
474
1
0
0
0
477
475
1
0
0
0
478
476
1
0
0
0
479
477
1
0
0
0
480
478
1
0
0
0
481
479
1
0
0
0
482
480
1
0
0
0
483
481
1
0
0
0
484
482
1
0
0
0
485
483
1
0
0
0
486
484
1
0
0
0
487
485
1
0
0
0
488
486
1
0
0
0
489
487
1
0
0
0
490
488
1
0
0
0
491
489
1
0
0
0
492
490
1
0
0
0
493
491
1
0
0
0
494
492
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
501
499
1
0
0
0
502
500
1
0
0
0
503
501
1
0
0
0
504
502
1
0
0
0
505
503
1
0
0
0
506
504
1
0
0
0
507
505
1
0
0
0
508
506
1
0
0
0
509
507
1
0
0
0
510
508
1
0
0
0
511
509
1
0
0
0
512
510
1
0
0
0
513
511
1
0
0
0
514
512
1
0
0
0
515
513
1
0
0
0
516
514
1
0
0
0
517
515
1
0
0
0
518
516
1
0
0
0
519
517
1
0
0
0
520
518
1
0
0
0
521
519
1
0
0
0
522
520
1
0
0
0
523
521
1
0
0
0
524
522
1
0
0
0
525
523
1
0
0
0
526
524
1
0
0
0
527
525
1
0
0
0
528
526
1
0
0
0
529
527
1
0
0
0
530
528
1
0
0
0
531
529
1
0
0
0
532
530
1
0
0
0
533
531
1
0
0
0
534
532
1
0
0
0
535
533
1
0
0
0
536
534
1
0
0
0
537
535
1
0
0
0
538
536
1
0
0
0
539
537
1
0
0
0
540
538
1
0
0
0
541
539
1
0
0
0
542
540
1
0
0
0
543
541
1
0
0
0
544
542
1
0
0
0
545
543
1
0
0
0
546
544
1
0
0
0
547
545
1
0
0
0
548
546
1
0
0
0
549
547
1
0
0
0
550
548
1
0
0
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
558
556
1
0
0
0
559
557
1
0
0
0
560
558
1
0
0
0
561
559
1
0
0
0
562
560
1
0
0
0
563
561
1
0
0
0
564
562
1
0
0
0
565
563
1
0
0
0
566
564
1
0
0
0
567
565
1
0
0
0
568
566
1
0
0
0
569
567
1
0
0
0
570
568
1
0
0
0
571
569
1
0
0
0
572
570
1
0
0
0
573
571
1
0
0
0
574
572
1
0
0
0
575
573
1
0
0
0
576
574
1
0
0
0
577
575
1
0
0
0
578
576
1
0
0
0
579
577
1
0
0
0
580
578
1
0
0
0
581
579
1
0
0
0
582
580
1
0
0
0
583
581
1
0
0
0
584
582
1
0
0
0
585
583
1
0
0
0
0
584
1
1
1
0
588
51
1
0
1
0
0
457
1
1
1
590
0
44
1
1
1
591
592
44
5
0
1
594
595
44
6
0
1
597
598
44
3
0
1
600
601
44
2
0
1
0
603
44
1
0
1
0
604
600
1
0
1
0
605
603
1
0
1
0
607
604
1
0
1
0
609
605
1
0
1
0
611
607
1
0
1
0
613
609
1
0
1
0
615
611
1
0
1
0
617
613
1
0
1
0
619
615
1
0
1
0
0
617
1
1
1
0
622
597
2
0
1
623
0
601
1
1
0
0
0
601
1
1
1
626
627
594
2
0
1
0
0
594
1
1
1
0
629
598
2
0
1
630
631
627
1
0
1
0
632
627
1
0
1
0
633
630
1
0
1
0
634
632
1
0
1
0
635
633
1
0
1
0
0
634
1
1
1
0
636
629
1
0
1
0
0
631
1
1
1
638
639
591
2
0
1
641
642
591
2
0
1
644
0
591
1
1
1
0
645
591
1
0
0
0
646
644
1
0
0
0
647
645
1
0
0
0
648
646
1
0
0
0
649
647
1
0
0
0
650
648
1
0
0
0
651
649
1
0
0
0
652
650
1
0
0
0
653
651
1
0
0
0
654
652
1
0
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
660
658
1
0
0
0
661
659
1
0
0
0
662
660
1
0
0
0
663
661
1
0
0
0
664
662
1
0
0
0
665
663
1
0
0
0
666
664
1
0
0
0
667
665
1
0
0
0
668
666
1
0
0
0
669
667
1
0
0
0
670
668
1
0
0
0
671
669
1
0
0
0
672
670
1
0
0
0
673
671
1
0
0
0
674
672
1
0
0
0
675
673
1
0
0
0
676
674
1
0
0
0
677
675
1
0
0
0
678
676
1
0
0
0
679
677
1
0
0
0
680
678
1
0
0
0
681
679
1
0
0
0
682
680
1
0
0
0
683
681
1
0
0
0
684
682
1
0
0
0
685
683
1
0
0
0
686
684
1
0
0
0
687
685
1
0
0
0
688
686
1
0
0
0
689
687
1
0
0
0
690
688
1
0
0
0
691
689
1
0
0
0
692
690
1
0
0
0
693
691
1
0
0
0
694
692
1
0
0
0
695
693
1
0
0
0
696
694
1
0
0
0
697
695
1
0
0
0
698
696
1
0
0
0
699
697
1
0
0
0
700
698
1
0
0
0
701
699
1
0
0
0
702
700
1
0
0
0
703
701
1
0
0
0
704
702
1
0
0
0
705
703
1
0
0
0
706
704
1
0
0
0
707
705
1
0
0
0
708
706
1
0
0
0
709
707
1
0
0
0
710
708
1
0
0
0
711
709
1
0
0
0
712
710
1
0
0
0
713
711
1
0
0
0
714
712
1
0
0
0
715
713
1
0
0
0
716
714
1
0
0
0
717
715
1
0
0
0
718
716
1
0
0
0
719
717
1
0
0
0
720
718
1
0
0
0
721
719
1
0
0
0
722
720
1
0
0
0
723
721
1
0
0
0
724
722
1
0
0
0
725
723
1
0
0
0
726
724
1
0
0
0
727
725
1
0
0
0
728
726
1
0
0
0
729
727
1
0
0
0
730
728
1
0
0
0
731
729
1
0
0
0
732
730
1
0
0
0
733
731
1
0
0
0
734
732
1
0
0
0
735
733
1
0
0
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
743
741
1
0
0
0
744
742
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
750
748
1
0
0
0
751
749
1
0
0
0
752
750
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
0
767
1
1
1
0
0
638
2
2
1
0
771
595
2
0
1
0
772
639
2
0
1
0
774
771
2
0
1
0
776
772
2
0
1
0
778
774
2
0
1
0
780
776
2
0
1
0
782
778
2
0
1
0
784
780
2
0
1
0
0
782
2
2
1
787
0
590
1
1
1
789
0
590
1
1
1
791
0
590
1
1
1
793
0
590
1
1
1
0
0
590
1
1
1
796
797
41
753
0
1
798
0
41
76
76
1
800
801
41
5425
5364
1
803
804
41
5737
5650
1
806
0
41
1
1
1
808
0
41
1
1
1
810
811
41
9
8
1
813
0
41
3
3
1
814
815
41
109
105
1
816
817
41
35
34
1
818
0
41
12
12
1
819
0
41
16
16
1
821
0
41
31
31
1
823
0
41
2
2
1
825
826
41
18
17
1
828
829
41
21
20
1
831
0
41
5
5
1
832
0
41
6
6
1
833
0
41
10
10
1
835
0
41
6
6
1
836
0
41
12
12
1
838
0
41
2
2
1
840
0
41
3
3
1
841
842
41
19
0
1
844
0
41
1
1
1
846
847
41
2
1
1
849
0
41
5
5
1
851
852
41
1
0
1
854
855
41
3
0
1
856
857
41
1
0
1
858
0
41
3
3
1
860
0
41
7
7
1
862
0
41
1
1
1
864
0
41
1
1
1
866
0
41
2
2
1
868
0
41
1
1
1
870
0
41
1
1
1
872
0
41
2
2
1
873
874
41
16
0
1
876
0
41
1
1
1
878
0
41
1
1
1
880
0
41
1
1
1
882
0
41
1
1
1
884
0
41
1
1
1
886
0
41
1
1
1
888
0
41
1
1
1
889
890
41
1
0
1
891
0
41
1
1
1
893
0
41
1
1
1
895
0
41
1
1
1
897
0
41
1
1
1
898
0
41
1
1
1
900
0
41
1
1
1
902
0
41
1
1
1
904
0
41
2
2
1
906
0
41
1
1
1
908
0
41
1
1
1
910
0
41
2
2
1
911
0
41
2
2
1
913
0
41
1
1
1
914
0
41
1
1
1
916
0
41
1
1
1
0
0
41
1
1
1
0
0
888
1
1
1
920
0
872
4
4
1
921
0
872
1
1
1
922
0
872
1
1
1
923
0
872
1
1
1
925
0
872
1
1
1
926
0
872
1
1
1
927
928
872
2
1
1
929
0
872
1
1
1
930
931
872
2
1
1
932
0
872
1
1
1
0
0
872
1
1
1
0
933
929
1
0
1
0
934
931
1
0
1
0
935
933
1
0
1
0
936
934
1
0
1
0
0
935
1
1
1
0
937
926
1
0
1
0
938
928
1
0
1
0
939
937
1
0
1
0
940
938
1
0
1
0
941
939
1
0
1
0
942
940
1
0
1
0
943
941
1
0
1
0
945
942
1
0
1
0
947
943
1
0
1
0
949
945
1
0
1
0
951
947
1
0
1
0
953
949
1
0
1
0
955
951
1
0
1
0
957
953
1
0
1
0
959
955
1
0
1
0
961
957
1
0
1
0
963
959
1
0
1
0
965
961
1
0
1
0
967
963
1
0
1
0
969
965
1
0
1
0
971
967
1
0
1
0
973
969
1
0
1
0
975
971
1
0
1
0
977
973
1
0
1
0
979
975
1
0
1
0
981
977
1
0
1
0
983
979
1
0
1
0
985
981
1
0
1
0
987
983
1
0
1
0
989
985
1
0
1
0
991
987
1
0
1
0
993
989
1
0
1
0
995
991
1
0
1
0
997
993
1
0
1
0
999
995
1
0
1
0
1001
997
1
0
1
0
0
999
1
1
1
0
1003
854
1
0
1
0
1004
857
1
0
1
0
1005
1003
1
0
1
0
1006
1004
1
0
1
0
0
1005
1
1
1
0
1007
851
3
0
1
0
1008
855
3
0
1
1010
0
1007
2
2
1
0
0
1007
1
1
1
0
0
849
1
1
1
0
0
844
1
1
1
1013
0
840
1
1
1
1014
1015
840
1
0
0
1017
0
840
8
8
1
1019
1020
840
1
0
1
1022
1023
840
1
0
1
1025
0
840
1
1
1
1027
0
840
1
1
1
1028
0
840
1
1
1
1029
0
840
2
2
1
1031
0
840
1
1
1
0
0
840
1
1
1
0
1033
1019
1
0
1
0
1034
1023
1
0
1
0
1036
1033
1
0
1
0
1038
1034
1
0
1
0
1040
1036
1
0
1
0
1042
1038
1
0
1
0
1044
1040
1
0
1
0
1045
1042
1
0
1
0
1047
1044
1
0
1
0
1049
1045
1
0
1
0
1051
1047
1
0
1
0
1053
1049
1
0
1
0
0
1051
1
1
1
0
1055
1017
1
0
1
0
1056
1020
1
0
1
0
1057
1055
1
0
1
0
1058
1056
1
0
1
0
1059
1057
1
0
1
0
1060
1058
1
0
1
0
1062
1059
1
0
1
0
1064
1060
1
0
1
0
1066
1062
1
0
1
0
1068
1064
1
0
1
0
0
1066
1
1
1
0
0
1013
1
1
1
0
1071
825
1
0
1
0
1072
829
1
0
1
0
1073
1071
1
0
1
0
1074
1072
1
0
1
0
0
1073
1
1
1
0
1075
823
1
0
1
0
1076
826
1
0
1
0
1077
1075
1
0
1
0
1078
1076
1
0
1
0
0
1077
1
1
1
0
1079
814
1
0
1
0
1080
817
1
0
1
0
1081
1079
1
0
1
0
1082
1080
1
0
1
0
0
1081
1
1
1
0
1083
813
4
0
1
1085
1086
815
3
0
1
0
0
815
1
1
1
0
1089
1083
3
0
1
1090
0
1086
2
2
1
0
1092
1086
1
0
1
0
1094
1090
1
0
1
0
1096
1092
1
0
1
0
1098
1094
1
0
1
0
1100
1096
1
0
1
0
0
1098
1
1
1
0
1102
808
1
0
1
0
1103
811
1
0
1
0
1104
1102
1
0
1
0
1105
1103
1
0
1
0
1106
1104
1
0
1
0
0
1105
1
1
1
0
1107
800
87
0
1
1108
1109
804
86
0
1
0
0
804
1
1
1
0
1110
1107
86
0
1
0
1111
1109
86
0
1
0
1112
1110
86
49
1
0
1113
1111
37
0
1
0
1114
1112
37
0
1
1116
1117
1113
4
0
1
1118
1119
1113
10
0
1
1121
1122
1113
1
0
1
1123
1124
1113
20
0
1
0
0
1113
2
2
1
1125
1126
1121
16
0
1
1128
1129
1121
3
0
1
0
1131
1121
1
0
1
0
1133
1128
1
0
1
0
0
1131
1
1
1
0
0
1125
3
3
1
1135
0
1124
1
1
1
0
1136
1124
15
0
1
1137
1138
1135
14
2
1
0
0
1135
1
1
1
0
1140
1136
12
0
1
0
1141
1138
12
0
1
0
1142
1140
12
0
1
0
1143
1141
12
0
1
0
1144
1142
12
0
1
1145
1146
1143
9
0
1
0
1148
1143
3
0
1
1150
1151
1145
2
0
1
0
0
1145
1
1
1
0
1154
1148
2
0
1
1156
1157
1151
1
0
1
0
0
1151
1
1
1
0
1159
1154
1
0
1
0
1161
1157
1
0
1
0
1163
1159
1
0
1
0
1165
1161
1
0
1
0
0
1163
1
1
1
0
1167
1144
9
0
1
0
1168
1146
9
0
1
0
1169
1167
9
0
1
0
1170
1168
9
0
1
1171
1172
1169
8
0
1
0
0
1169
1
1
1
1174
1175
1170
6
0
1
1177
0
1170
1
1
1
0
1179
1170
1
0
1
0
1181
1177
1
0
1
0
0
1179
1
1
1
0
1183
1172
6
1
1
1185
0
1175
1
1
1
0
1186
1175
4
0
1
1188
1189
1185
1
0
1
0
1190
1185
3
0
1
0
1191
1188
3
0
1
0
1192
1190
3
0
1
0
1193
1191
3
0
1
0
1194
1192
3
0
1
0
1195
1193
3
0
1
0
1196
1194
3
0
1
0
1197
1195
3
0
1
0
1198
1196
3
0
1
0
1199
1197
3
0
1
1200
0
1198
1
1
1
0
1202
1198
2
0
1
0
1204
1200
2
0
1
0
1206
1202
2
0
1
1208
1209
1204
1
0
1
0
1211
1204
1
0
1
0
0
1208
1
1
1
0
1213
1206
1
0
1
0
0
1209
1
1
1
0
0
1186
1
1
1
0
0
1118
1
1
1
1216
0
1116
9
9
1
0
0
1116
1
1
1
1219
1220
1114
1
0
1
1222
0
1114
1
1
1
0
1224
1114
2
0
1
0
1226
1222
2
1
1
0
1228
1224
1
0
1
0
1230
1226
1
0
1
0
1232
1228
1
0
1
0
1234
1230
1
0
1
0
1236
1232
1
0
1
0
0
1234
1
1
1
0
0
1117
1
1
1
0
1238
798
61
0
1
0
1239
801
61
0
1
0
1240
1238
61
0
1
0
1241
1239
61
0
1
0
1242
1240
61
33
1
0
1243
1241
28
0
1
0
1244
1242
28
0
1
1245
1246
1243
18
2
1
1247
1248
1243
4
0
1
0
1249
1243
6
0
1
0
0
1247
6
6
1
1250
1251
1245
3
0
1
0
1252
1245
1
0
1
0
0
1250
1
1
1
0
0
1248
3
3
1
1255
1256
1244
3
0
1
0
1257
1244
13
0
1
0
1258
1255
13
1
1
1259
1260
1257
11
0
1
0
0
1257
1
1
1
1262
1263
1258
9
0
1
1264
1265
1258
1
0
1
0
0
1258
1
1
1
0
1268
1262
1
0
1
0
0
1265
1
1
1
0
1270
1260
9
0
1
0
1271
1263
9
0
1
0
1272
1270
9
1
1
0
1273
1271
8
0
1
1274
1275
1272
7
0
1
0
1276
1272
1
0
1
0
1277
1274
1
0
1
0
1278
1276
1
0
1
0
1279
1277
1
0
1
0
0
1278
1
1
1
0
1281
1273
7
0
1
0
1282
1275
7
0
1
0
1283
1281
7
0
1
1284
1285
1282
5
1
1
1287
1288
1282
1
0
1
0
0
1282
1
1
1
0
0
1284
1
1
1
0
1291
1283
4
0
1
1292
1293
1285
3
0
1
0
0
1285
1
1
1
0
1294
1291
3
0
1
0
1295
1293
3
0
1
0
1296
1294
3
0
1
0
1297
1295
3
0
1
0
1298
1296
3
0
1
0
1299
1297
3
0
1
0
1300
1298
3
0
1
0
1301
1299
3
0
1
0
1302
1300
3
0
1
0
1303
1301
3
0
1
0
1304
1302
3
0
1
0
1305
1303
3
0
1
1306
1307
1304
2
0
1
0
0
1304
1
1
1
0
1308
1305
2
0
1
0
1309
1307
2
0
1
1311
0
1308
1
1
1
0
1312
1308
1
0
1
0
1313
1311
1
0
1
0
1314
1312
1
0
1
0
0
1313
1
1
1
0
1316
1246
3
0
1
1318
0
1256
1
1
1
0
1320
1256
2
0
1
0
1322
1318
2
1
1
0
0
1320
1
1
1
1323
1324
45
181
0
1
1326
0
45
1
1
1
1327
1328
45
380
0
0
1330
0
45
1
1
1
1332
0
45
22
22
1
1334
0
45
2
2
1
1335
0
45
35
35
1
1336
0
45
27
27
1
1338
0
45
3
3
1
1340
0
45
1
1
1
1342
0
45
1
1
1
1343
1344
45
1
0
1
1346
0
45
2
2
1
1348
0
45
1
1
1
1349
1350
45
13
0
1
1352
0
45
11
11
1
1354
0
45
1
1
1
1356
1357
45
5
4
1
1359
0
45
1
1
1
1360
0
45
2
2
1
1362
0
45
1
1
1
1363
0
45
1
1
1
1365
0
45
3
3
1
1366
0
45
4
4
1
1368
0
45
1
1
1
1370
0
45
1
1
1
1372
0
45
1
1
1
1374
0
45
2
2
1
1376
0
45
1
1
1
1378
0
45
4
4
1
1379
0
45
2
2
1
1380
0
45
1
1
1
1381
0
45
5
5
1
1382
0
45
4
4
1
1383
0
45
1
1
1
1385
0
45
1
1
1
1387
0
45
1
1
1
1389
0
45
1
1
1
1391
0
45
2
2
1
1393
0
45
1
1
1
1395
0
45
1
1
1
1396
1397
45
1
0
1
1399
0
45
1
1
1
1401
0
45
1
1
1
1403
0
45
1
1
1
1405
0
45
1
1
1
1406
0
45
1
1
1
1408
0
45
1
1
1
1410
0
45
1
1
1
1412
0
45
1
1
1
1413
0
45
1
1
1
1415
0
45
1
1
1
1417
0
45
1
1
1
1419
0
45
1
1
1
1420
0
45
2
2
1
1422
1423
45
1
0
1
1424
0
45
1
1
1
1426
0
45
1
1
1
1428
0
45
1
1
1
1430
1431
45
1
0
1
1433
0
45
1
1
1
0
0
45
2
2
1
0
0
1428
1
1
1
0
0
1420
1
1
1
0
0
1395
1
1
1
0
1437
1354
1
0
1
0
0
1357
1
1
1
0
1439
1348
13
12
1
0
1440
1350
1
0
1
0
1441
1439
1
0
1
0
1442
1440
1
0
1
0
1443
1441
1
0
1
0
1444
1442
1
0
1
0
1445
1443
1
0
1
0
1446
1444
1
0
1
0
1447
1445
1
0
1
0
0
1446
1
1
1
0
0
1342
1
1
1
1448
1449
1326
265
0
0
1450
0
1326
13
13
1
1451
0
1326
43
43
1
1452
1453
1326
8
1
1
1454
0
1326
7
7
1
1456
0
1326
2
2
1
1458
0
1326
1
1
1
1459
0
1326
1
1
1
1461
0
1326
2
2
1
1462
0
1326
4
4
1
1463
0
1326
4
4
1
1464
0
1326
6
6
1
1466
0
1326
1
1
1
1468
0
1326
2
2
1
1470
0
1326
4
4
1
1471
0
1326
1
1
1
1473
0
1326
1
1
1
1475
0
1326
1
1
1
1476
1477
1326
2
0
1
1479
0
1326
2
2
1
1481
0
1326
1
1
1
1483
0
1326
1
1
1
1485
0
1326
1
1
1
1487
0
1326
1
1
1
1489
0
1326
1
1
1
1490
1491
1326
3
0
1
1493
0
1326
1
1
1
0
0
1326
1
1
1
1496
0
1489
1
1
1
1497
1498
1489
1
0
1
0
0
1489
1
1
1
0
0
1496
1
1
1
1500
0
1475
1
1
1
0
0
1475
1
1
1
1502
1503
1451
2
0
0
1505
0
1451
1
1
1
1507
0
1451
1
1
1
1508
0
1451
1
1
1
1509
1510
1451
1
0
1
0
0
1451
1
1
1
0
0
1508
1
1
1
0
1511
1453
2
0
0
1512
0
1503
1
1
1
0
0
1503
1
1
1
1513
1514
1328
17
0
0
1515
1516
1328
85
3
1
1517
1518
1328
11
2
1
1519
0
1328
1
1
1
1520
0
1328
15
15
1
1521
0
1328
4
4
1
1522
0
1328
1
1
1
1523
0
1328
3
3
1
1524
0
1328
1
1
1
1525
0
1328
38
38
1
1527
0
1328
3
3
1
1528
0
1328
1
1
1
1530
0
1328
1
1
1
1531
0
1328
19
19
1
1533
0
1328
3
3
1
1534
0
1328
6
6
1
1535
0
1328
1
1
1
1537
0
1328
4
4
1
1539
0
1328
2
2
1
1541
0
1328
8
8
1
1542
0
1328
1
1
1
1544
0
1328
2
2
1
1545
0
1328
3
3
1
1547
0
1328
2
2
1
1548
1549
1328
12
0
1
1551
0
1328
1
1
1
1552
0
1328
1
1
1
1554
0
1328
2
2
1
1556
0
1328
2
2
1
1557
0
1328
2
2
1
1559
0
1328
1
1
1
1560
0
1328
1
1
1
1562
1563
1328
1
0
1
1564
0
1328
2
2
1
1565
0
1328
1
1
1
1567
0
1328
1
1
1
1568
0
1328
1
1
1
1569
0
1328
1
1
1
1571
0
1328
1
1
1
1573
0
1328
1
1
1
1575
0
1328
1
1
1
0
1576
1328
1
0
1
0
0
1575
1
1
1
0
1578
1560
1
0
1
0
1579
1563
1
0
1
0
1580
1578
1
0
1
0
1581
1579
1
0
1
0
1583
1580
1
0
1
0
1585
1581
1
0
1
0
1587
1583
1
0
1
0
1589
1585
1
0
1
0
0
1587
1
1
1
1590
0
1547
9
9
1
1592
0
1547
1
1
1
0
1593
1547
2
0
1
1594
0
1592
1
1
1
0
0
1592
1
1
1
1595
0
1515
4
4
1
0
0
1515
5
5
1
1596
0
1513
3
3
1
1597
0
1513
1
1
1
1598
0
1513
22
22
1
1599
0
1513
1
1
1
1600
0
1513
2
2
1
1601
0
1513
2
2
1
1602
0
1513
16
16
1
1604
0
1513
1
1
1
1605
0
1513
3
3
1
1606
0
1513
2
2
1
1607
0
1513
2
2
1
1608
0
1513
5
5
1
1609
0
1513
1
1
1
1610
1611
1513
7
6
1
1612
0
1513
1
1
1
1613
0
1513
2
2
1
1614
0
1513
1
1
1
1615
0
1513
2
2
1
1616
0
1513
1
1
1
1617
0
1513
1
1
1
1618
0
1513
3
3
1
1620
0
1513
2
2
1
0
0
1513
1
1
1
0
1622
1609
1
0
1
0
1623
1611
1
0
1
0
1624
1622
1
0
1
0
1625
1623
1
0
1
0
0
1624
1
1
1
1626
0
1449
1
1
1
1627
0
1449
15
15
1
0
0
1449
1
1
1
1629
1630
797
118
0
0
1631
0
797
1
1
1
1632
1633
797
18
17
1
1634
1635
797
22
1
1
1636
0
797
1
1
1
1637
0
797
2
2
1
1639
0
797
1
1
1
1641
0
797
1
1
1
1642
0
797
1
1
1
1643
0
797
3
3
1
1644
0
797
3
3
1
1645
0
797
1
1
1
1647
0
797
3
3
1
1648
0
797
1
1
1
1650
0
797
1
1
1
1651
0
797
1
1
1
1652
0
797
1
1
1
1654
0
797
1
1
1
0
0
797
1
1
1
1655
0
1632
2
2
1
1657
0
1632
1
1
1
1658
0
1632
1
1
1
1659
0
1632
1
1
1
1660
0
1632
1
1
1
1661
0
1632
6
6
1
1662
0
1632
1
1
1
1663
0
1632
3
3
1
1665
0
1632
1
1
1
1666
0
1632
1
1
1
1667
0
1632
1
1
1
1668
0
1632
1
1
1
0
0
1632
1
1
1
0
1669
1631
1
0
0
0
1670
1633
1
0
0
0
1671
1669
1
0
0
0
1672
1670
1
0
0
0
1673
1671
1
0
0
0
1674
1672
1
0
0
0
1675
1673
1
0
0
0
1676
1674
1
0
0
0
1677
1675
1
0
0
0
1678
1676
1
0
0
0
1679
1677
1
0
0
0
1680
1678
1
0
0
0
1681
1679
1
0
0
0
1682
1680
1
0
0
0
1683
1681
1
0
0
0
1684
1682
1
0
0
0
1685
1683
1
0
0
0
1686
1684
1
0
0
0
1687
1685
1
0
0
0
1688
1686
1
0
0
0
1689
1687
1
0
0
0
1690
1688
1
0
0
0
1691
1689
1
0
0
0
1692
1690
1
0
0
0
0
1691
1
1
0
1694
0
1324
17
17
1
1695
0
1324
12
12
1
1697
0
1324
9
9
1
1698
1699
1324
2
0
1
1700
0
1324
25
25
1
1701
0
1324
8
8
1
1702
0
1324
1
1
1
1704
0
1324
4
4
1
1705
1706
1324
11
0
1
1708
0
1324
4
4
1
1709
0
1324
1
1
1
1710
0
1324
1
1
1
1712
0
1324
2
2
1
1713
1714
1324
11
2
1
1715
0
1324
2
2
1
1716
0
1324
2
2
1
1717
0
1324
1
1
1
0
0
1324
5
5
1
1718
0
1712
5
5
1
1719
0
1712
3
3
1
0
0
1712
1
1
1
1721
0
1704
8
8
1
1722
0
1704
2
2
1
0
0
1704
1
1
1
1723
0
1697
1
1
1
0
0
1697
1
1
1
1725
1726
38
1
0
1
1727
1728
38
2
0
1
0
1730
38
1
0
1
0
1731
1727
1
0
1
0
1732
1730
1
0
1
0
0
1731
1
1
1
0
1734
1725
2
0
1
1735
1736
1728
1
0
1
0
1737
1728
1
0
1
0
1738
1735
1
0
1
0
1740
1737
1
0
1
0
1741
1738
1
0
1
0
0
1740
1
1
1
0
1742
1734
1
0
1
0
0
1736
1
1
1
0
0
42
1
1
1
1744
1745
35
10
0
1
1747
0
35
2
2
1
1748
1749
35
1
0
1
1750
1751
35
2
0
1
1753
0
35
1
1
1
1754
1755
35
2
0
1
1756
0
35
1
1
1
1757
0
35
1
1
1
1758
1759
35
1
0
1
0
0
35
1
1
1
0
0
1757
1
1
1
0
1760
1753
2
0
1
0
1761
1755
2
0
1
0
1762
1760
2
0
1
0
1763
1761
2
0
1
1764
0
1762
1
1
1
0
0
1762
1
1
1
0
1766
1748
2
0
1
0
1767
1751
2
0
1
0
1769
1766
2
0
1
0
0
1767
2
2
1
0
0
1747
1
1
1
1771
0
39
2
2
1
1772
1773
39
4
0
1
1774
1775
39
1
0
1
1776
1777
39
2
0
0
0
0
39
1
1
1
1779
0
1774
1
1
1
0
1780
1774
1
0
0
0
1781
1779
1
0
0
0
0
1780
1
1
1
0
1782
1772
1
0
1
0
1783
1775
1
0
1
0
1784
1782
1
0
1
0
1786
1783
1
0
1
0
0
1784
1
1
1
1788
1789
1771
1
0
1
1791
0
1771
1
1
1
0
1792
1771
2
0
0
1793
1794
1791
1
0
1
0
0
1791
1
1
1
0
0
1792
1
1
1
0
1795
1773
1
0
0
0
1796
1789
1
0
0
0
1797
1795
1
0
0
0
1798
1796
1
0
0
0
1799
1797
1
0
0
0
0
1798
1
1
1
0
1801
32
43
0
1
1802
1803
36
2
0
1
1805
1806
36
39
0
1
1807
0
36
1
1
1
0
1809
36
1
0
1
0
1811
1807
1
0
1
0
0
1809
1
1
1
0
1813
1802
39
0
1
0
1815
1806
39
0
1
1817
1818
1813
37
14
1
0
0
1813
2
2
1
0
0
1815
23
23
1
0
1820
1801
2
0
1
0
1821
1803
2
0
1
0
0
1820
2
2
1
1822
0
29
1
1
1
0
1824
29
2
0
1
0
1825
1822
2
0
0
0
1826
1824
2
0
0
1827
0
1825
1
1
1
0
0
1825
1
1
1
1829
1830
26
3
0
1
1832
1833
26
29
0
1
1835
1836
26
9
0
1
1838
1839
26
2
1
1
1841
1842
26
3
0
1
1843
1844
26
1
0
1
0
1846
26
1
0
1
0
1847
1843
1
0
1
0
1848
1846
1
0
1
0
1849
1847
1
0
1
0
1850
1848
1
0
1
0
1852
1849
1
0
1
0
1854
1850
1
0
1
0
1856
1852
1
0
1
0
1858
1854
1
0
1
0
0
1856
1
1
1
0
1861
1841
1
0
1
0
1862
1844
1
0
1
0
1863
1861
1
0
1
0
1864
1862
1
0
1
0
0
1863
1
1
1
0
0
1838
3
3
1
0
1866
1835
1
0
1
0
1867
1839
1
0
1
0
1868
1866
1
0
1
0
1869
1867
1
0
1
0
1870
1868
1
0
1
0
1871
1869
1
0
1
0
1872
1870
1
0
1
0
0
1871
1
1
1
0
1874
1832
9
0
1
1875
1876
1836
1
0
1
0
1877
1836
8
0
1
0
1879
1875
8
0
1
0
1881
1877
8
0
1
1883
1884
1879
7
0
1
0
0
1879
1
1
1
1887
1888
1881
4
1
1
1889
1890
1881
1
0
1
1892
1893
1881
1
0
1
0
1895
1881
1
0
1
0
1896
1892
1
0
1
0
1897
1895
1
0
1
0
1898
1896
1
0
1
0
1899
1897
1
0
1
0
0
1898
1
1
1
0
1900
1889
1
0
1
0
0
1893
1
1
1
0
1902
1887
1
0
1
0
1904
1890
1
0
1
0
1906
1902
1
0
1
0
1908
1904
1
0
1
0
0
1906
1
1
1
1911
1912
1884
2
0
1
0
1913
1884
1
0
1
0
1914
1911
1
0
1
0
1915
1913
1
0
1
0
0
1914
1
1
1
1916
1917
1888
1
0
1
0
1919
1888
1
0
1
0
1921
1916
1
0
1
0
1922
1919
1
0
1
0
1923
1921
1
0
1
0
1924
1922
1
0
1
0
0
1923
1
1
1
0
1925
1912
1
0
1
0
1926
1917
1
0
1
0
0
1925
1
1
1
0
1927
1874
1
0
1
0
0
1876
1
1
1
1928
0
1829
13
13
1
1930
1931
1829
13
0
1
1932
0
1829
1
1
1
1934
0
1829
1
1
1
0
1935
1829
1
0
0
0
1936
1934
1
0
0
0
0
1935
1
1
1
0
1937
1928
13
0
1
1938
1939
1931
11
0
1
0
0
1931
2
2
1
0
1942
1937
11
0
1
0
1944
1939
11
0
1
0
1946
1942
11
0
1
0
1947
1944
11
0
1
0
1949
1946
11
0
1
0
1951
1947
11
0
1
1953
1954
1949
10
0
1
0
1956
1949
1
0
1
0
0
1953
1
1
1
0
1957
1951
10
0
1
0
1958
1954
10
1
1
1959
1960
1957
8
1
1
0
1962
1957
1
0
1
0
1964
1959
1
0
1
0
1966
1962
1
0
1
0
1967
1964
1
0
1
0
1968
1966
1
0
1
0
1969
1967
1
0
1
0
0
1968
1
1
1
0
1970
1958
7
0
1
1972
1973
1960
2
0
1
0
1974
1960
5
0
1
0
1975
1972
5
0
1
0
1976
1974
5
1
1
0
1977
1975
4
0
1
0
1978
1976
4
0
1
1979
1980
1977
3
0
1
0
1982
1977
1
0
1
0
1983
1979
1
0
1
0
1984
1982
1
0
1
0
1985
1983
1
0
1
0
0
1984
1
1
1
0
1987
1978
3
0
1
0
0
1980
3
3
1
0
1988
1970
2
0
1
0
1989
1973
2
0
1
0
1991
1988
2
0
1
0
1992
1989
2
1
1
0
1994
1991
1
0
1
0
1996
1992
1
0
1
0
1998
1994
1
0
1
0
2000
1996
1
0
1
0
2002
1998
1
0
1
0
2003
2000
1
0
1
0
2004
2002
1
0
1
0
2005
2003
1
0
1
0
2006
2004
1
0
1
0
2007
2005
1
0
1
0
2008
2006
1
0
1
0
2009
2007
1
0
1
0
2010
2008
1
0
1
0
2011
2009
1
0
1
0
2012
2010
1
0
1
0
2013
2011
1
0
1
0
2014
2012
1
0
1
0
2015
2013
1
0
1
0
2016
2014
1
0
1
0
2017
2015
1
0
0
0
2018
2016
1
0
0
0
0
2017
1
1
1
2020
2021
30
2
1
1
0
2022
30
1
0
1
0
2023
2020
1
0
1
0
2024
2022
1
0
1
0
2025
2023
1
0
1
0
2026
2024
1
0
1
0
2027
2025
1
0
1
0
2028
2026
1
0
1
0
2029
2027
1
0
1
0
2030
2028
1
0
1
0
2031
2029
1
0
1
0
2032
2030
1
0
1
0
2033
2031
1
0
1
0
2035
2032
1
0
1
0
2037
2033
1
0
1
0
2039
2035
1
0
1
0
2041
2037
1
0
1
0
2043
2039
1
0
1
0
2045
2041
1
0
1
0
2046
2043
1
0
1
0
2047
2045
1
0
1
0
2048
2046
1
0
1
0
2050
2047
1
0
1
0
2052
2048
1
0
1
0
2053
2050
1
0
1
0
2054
2052
1
0
1
0
2056
2053
1
0
1
0
2058
2054
1
0
1
0
2060
2056
1
0
1
0
2062
2058
1
0
1
0
0
2060
1
1
1
0
0
1830
1
1
0
2064
2065
23
3
1
1
2067
2068
23
21
0
1
2069
0
23
5
5
1
2070
0
23
1
1
1
2071
2072
23
4
0
1
2074
2075
23
1
0
1
2077
0
23
1
1
1
2078
0
23
1
1
1
2080
0
23
1
1
1
2082
0
23
1
1
1
2084
0
23
1
1
1
2085
0
23
1
1
1
2087
0
23
1
1
1
2089
0
23
1
1
1
2090
0
23
2
2
1
2092
0
23
1
1
1
2094
0
23
1
1
1
0
2095
23
1
0
1
0
0
2094
1
1
1
0
2096
2071
1
0
1
0
2097
2075
1
0
1
0
2099
2096
1
0
1
0
2101
2097
1
0
1
0
2103
2099
1
0
1
0
2105
2101
1
0
1
0
2107
2103
1
0
1
0
2109
2105
1
0
1
0
2110
2107
1
0
1
0
2112
2109
1
0
1
0
0
2110
1
1
1
2115
0
2070
1
1
1
2117
2118
2070
1
0
1
2120
2121
2070
1
0
1
0
0
2070
1
1
1
0
0
2117
1
1
0
0
2123
2115
1
0
1
0
2124
2118
1
0
1
0
2126
2123
1
0
1
0
0
2124
1
1
1
2127
2128
2064
4
0
1
2130
2131
2064
1
0
1
2132
2133
2064
7
1
1
2135
0
2064
1
1
1
2136
0
2064
1
1
1
2137
2138
2064
1
0
0
2139
2140
2064
1
0
1
2141
2142
2064
1
0
1
2144
0
2064
1
1
1
2145
0
2064
1
1
1
2146
2147
2064
1
0
1
0
0
2064
1
1
1
0
0
2145
1
1
1
0
2149
2139
1
0
1
0
0
2142
1
1
0
0
0
2137
1
1
1
0
0
2136
1
1
1
0
2153
2130
6
1
1
0
2154
2133
5
0
1
2155
2156
2153
2
0
1
0
2157
2153
3
0
1
0
2159
2155
3
0
1
0
2161
2157
3
0
1
0
2163
2159
3
0
1
0
2164
2161
3
0
1
0
2165
2163
3
0
1
2166
2167
2164
2
0
1
0
2169
2164
1
0
1
0
0
2166
1
1
1
0
2171
2165
2
0
1
0
0
2167
2
2
1
0
2172
2154
2
0
1
0
0
2156
2
2
1
0
2173
2127
1
0
0
0
0
2131
1
1
1
2174
2175
2068
3
0
0
0
0
2068
1
1
1
2176
2177
2128
1
0
1
2179
2180
2128
1
0
1
0
2182
2128
1
0
1
0
2184
2179
1
0
1
0
2185
2182
1
0
1
0
2186
2184
1
0
1
0
2187
2185
1
0
1
0
0
2186
1
1
1
0
2188
2176
1
0
1
0
2189
2180
1
0
1
0
2190
2188
1
0
1
0
2191
2189
1
0
1
0
2192
2190
1
0
1
0
2193
2191
1
0
1
0
2194
2192
1
0
1
0
2195
2193
1
0
1
0
2197
2194
1
0
1
0
2199
2195
1
0
1
0
0
2197
1
1
1
0
0
2175
1
1
1
0
2200
27
2
0
1
0
2201
2065
2
0
1
0
2202
2200
2
0
1
2203
0
2201
1
1
1
0
2204
2201
1
0
1
0
0
2203
1
1
1
2207
2208
20
12
2
1
2210
2211
20
14
0
1
0
2212
20
1
0
1
0
0
2210
1
1
1
2213
2214
2207
9
6
1
2215
2216
2207
4
0
1
0
0
2207
1
1
1
0
2218
2213
4
0
1
2219
2220
2216
3
0
1
0
2221
2216
1
0
1
0
2222
2219
1
0
1
0
2224
2221
1
0
1
0
2225
2222
1
0
1
0
0
2224
1
1
1
0
2226
2218
3
0
1
0
0
2220
3
3
1
0
0
2211
3
3
0
0
2227
24
10
8
0
0
0
2208
2
2
0
2228
2229
17
8
4
1
2231
2232
17
10
0
1
2233
2234
17
1
0
1
2235
2236
17
1
0
1
2237
0
17
1
1
1
2238
0
17
1
1
1
2240
0
17
1
1
1
2242
2243
17
5
0
1
2244
0
17
1
1
1
0
0
17
1
1
1
2245
2246
2240
2
0
1
0
2247
2240
3
0
1
0
0
2245
3
3
1
0
2248
2243
2
0
0
0
0
2246
2
2
1
0
0
2233
1
1
1
0
0
2231
1
1
1
2250
2251
2228
1
0
1
2252
0
2228
1
1
1
2253
0
2228
1
1
1
2254
2255
2228
3
0
0
2256
2257
2228
1
0
1
2258
0
2228
1
1
1
2260
0
2228
1
1
1
0
2261
2228
1
0
1
0
0
2260
1
1
1
0
2262
2254
1
0
0
0
0
2257
1
1
1
2263
2264
2253
1
0
1
2265
0
2253
1
1
1
0
0
2253
1
1
1
0
0
2255
1
1
1
0
2266
2232
1
0
1
0
2267
2251
1
0
1
0
2268
2266
1
0
1
0
2269
2267
1
0
1
0
2270
2268
1
0
1
0
2272
2269
1
0
1
0
2274
2270
1
0
1
0
2276
2272
1
0
1
0
2278
2274
1
0
1
0
0
2276
1
1
1
0
2279
21
4
0
1
2281
0
2229
1
1
1
0
2282
2229
3
0
0
0
0
2281
3
3
1
2284
2285
14
1
0
1
2287
2288
14
4
0
1
2289
2290
14
6
0
1
2292
2293
14
5
0
1
2295
2296
14
3
0
1
2297
2298
14
11
0
1
0
2300
14
9
0
1
0
2301
2297
9
0
1
2302
2303
2300
2
0
1
0
2304
2300
7
0
1
2305
2306
2302
6
0
1
0
2307
2302
1
0
1
0
0
2305
1
1
1
0
2308
2304
6
0
1
0
2309
2306
6
0
1
0
2310
2308
6
0
1
2312
2313
2309
4
1
1
0
2315
2309
2
0
1
0
2317
2312
2
0
1
0
2319
2315
2
0
1
2321
0
2317
1
1
1
0
0
2317
1
1
1
2324
2325
2310
2
0
1
0
2327
2310
1
0
1
0
2329
2324
1
0
1
0
2331
2327
1
0
1
0
0
2329
1
1
1
0
2334
2313
2
0
1
2336
2337
2325
1
0
1
0
2339
2325
1
0
1
0
2341
2336
1
0
1
0
0
2339
1
1
1
0
0
2334
1
1
1
0
2343
2301
2
0
1
0
0
2303
2
2
1
0
2344
2295
11
0
1
2345
2346
2298
2
0
1
0
2347
2298
9
0
1
0
2348
2345
9
0
1
0
2349
2347
9
0
1
2351
2352
2348
8
0
1
0
0
2348
1
1
1
0
2355
2349
8
1
1
2357
2358
2352
6
0
1
0
0
2352
1
1
1
0
2361
2355
6
0
1
2362
0
2358
4
4
1
0
2364
2358
2
0
1
0
0
2362
2
2
1
0
2365
2344
2
1
1
0
0
2346
1
1
1
2367
2368
2292
1
0
1
2370
2371
2292
1
0
1
0
2372
2292
1
0
0
0
0
2370
1
1
1
0
2373
2367
1
0
1
0
2374
2371
1
0
1
0
2375
2373
1
0
1
0
2376
2374
1
0
1
0
0
2375
1
1
1
0
0
2296
1
1
1
0
2378
2289
5
0
1
2379
2380
2293
1
0
1
2382
2383
2293
2
0
1
2385
0
2293
1
1
1
0
0
2293
1
1
1
0
2388
2379
2
0
1
0
2390
2383
2
0
1
0
2392
2388
2
0
1
0
2394
2390
2
0
1
2396
2397
2392
1
0
1
0
2399
2392
1
0
1
0
2401
2396
1
0
1
0
2403
2399
1
0
1
0
0
2401
1
1
1
0
0
2394
1
1
1
0
2405
2378
1
0
1
0
0
2380
1
1
1
0
2407
2287
6
0
1
2409
0
2290
5
5
1
0
0
2290
1
1
1
0
2410
2284
4
0
1
2411
2412
2288
1
0
1
0
2413
2288
3
0
1
2415
2416
2411
2
0
1
0
2417
2411
1
0
1
0
0
2415
1
1
1
0
2419
2413
2
0
1
0
2420
2416
2
0
1
0
2421
2419
2
0
1
0
2422
2420
2
0
1
0
2423
2421
2
0
1
0
2424
2422
2
0
1
2425
2426
2423
1
0
1
0
0
2423
1
1
1
0
0
2424
1
1
1
0
2428
2410
1
0
1
0
0
2412
1
1
1
0
2429
18
1
0
1
0
0
2285
1
1
1
2431
0
11
12
12
1
2433
0
11
1
1
1
2435
2436
11
109
0
1
2438
0
11
1
1
1
2439
2440
11
13
2
1
2441
2442
11
31
0
1
2444
2445
11
1
0
1
2447
0
11
1
1
1
2448
0
11
3
3
1
2449
0
11
2
2
1
2451
2452
11
9
1
1
2453
2454
11
33
2
1
2456
0
11
2
2
1
2457
0
11
14
14
1
2459
0
11
1
1
1
2461
0
11
1
1
1
2463
2464
11
10
0
1
2466
0
11
1
1
1
2468
0
11
1
1
1
2470
0
11
3
3
1
2472
0
11
1
1
1
2474
0
11
1
1
1
2476
2477
11
2
0
1
2479
0
11
1
1
1
2480
0
11
1
1
1
2482
0
11
1
1
1
2484
0
11
1
1
1
2486
0
11
1
1
1
2488
0
11
1
1
1
2490
0
11
1
1
1
2491
2492
11
1
0
1
2493
0
11
1
1
1
2495
0
11
1
1
1
0
0
11
1
1
1
0
2497
2490
1
0
1
0
2499
2492
1
0
1
0
2501
2497
1
0
1
0
2502
2499
1
0
1
0
0
2501
1
1
1
0
2503
2474
2
0
1
2505
0
2477
1
1
1
0
0
2477
1
1
1
0
2507
2461
10
0
1
2508
0
2464
6
6
1
2510
2511
2464
2
0
1
0
2512
2464
2
0
1
0
2513
2510
2
0
1
0
0
2512
2
2
1
0
2515
2508
2
0
1
0
2517
2511
2
0
1
0
2518
2515
2
0
1
0
2519
2517
2
0
1
0
0
2518
2
2
1
0
2520
2451
31
0
1
0
2521
2454
31
0
1
0
2522
2520
31
1
1
2523
0
2521
2
2
1
2524
2525
2521
27
4
1
0
0
2521
1
1
1
2526
2527
2523
8
5
1
2528
0
2523
4
4
1
2529
2530
2523
5
0
1
2531
2532
2523
3
0
1
2534
0
2523
1
1
1
2535
2536
2523
1
0
1
0
2538
2523
1
0
1
0
2539
2535
1
0
1
0
2541
2538
1
0
1
0
2543
2539
1
0
1
0
0
2541
1
1
1
0
2545
2534
1
0
1
0
0
2536
1
1
1
0
2546
2529
3
0
1
0
2547
2532
3
0
1
2549
2550
2546
1
0
1
0
2551
2546
2
0
1
0
2552
2549
2
0
1
0
0
2551
2
2
1
0
0
2547
1
1
1
2554
2555
2528
4
0
1
0
2556
2528
1
0
1
0
2557
2554
1
0
1
0
2558
2556
1
0
1
0
2559
2557
1
0
1
0
0
2558
1
1
1
0
0
2530
4
4
1
0
2561
2525
3
2
1
0
2562
2527
1
0
1
0
2563
2561
1
0
1
0
0
2562
1
1
1
0
2564
2449
8
0
1
2565
2566
2452
3
0
1
2567
2568
2452
3
0
1
2569
0
2452
1
1
1
0
0
2452
1
1
1
2571
0
2565
1
1
1
0
2572
2565
2
0
1
0
2574
2571
2
0
1
0
2575
2572
2
0
1
0
0
2574
2
2
1
0
2576
2564
3
0
1
2577
0
2566
2
2
1
0
0
2566
1
1
1
0
2578
2441
1
0
1
0
0
2445
1
1
0
2579
2580
2439
17
1
1
2581
2582
2439
1
0
1
2584
0
2439
1
1
1
2585
2586
2439
1
0
1
2587
2588
2439
1
0
0
2589
2590
2439
1
0
1
2591
2592
2439
5
3
1
2593
2594
2439
3
1
1
0
0
2439
1
1
1
0
2596
2591
2
0
1
0
2597
2594
2
0
1
0
2598
2596
2
0
1
0
2599
2597
2
0
1
0
2600
2598
2
0
1
0
2601
2599
2
1
1
0
2602
2600
1
0
1
0
2603
2601
1
0
1
0
2604
2602
1
0
1
0
2605
2603
1
0
1
0
0
2604
1
1
1
0
2606
2589
2
0
1
0
2607
2592
2
0
1
0
2608
2606
2
0
1
0
2609
2607
2
0
1
2610
2611
2608
1
0
1
0
2612
2608
1
0
1
0
2613
2610
1
0
1
0
0
2612
1
1
1
0
2614
2609
1
0
1
0
2615
2611
1
0
1
0
2616
2614
1
0
1
0
2617
2615
1
0
1
0
0
2616
1
1
1
0
0
2587
1
1
1
0
2619
2585
1
0
0
0
2620
2588
1
0
0
0
2621
2619
1
0
0
0
2622
2620
1
0
0
0
2623
2621
1
0
0
0
2624
2622
1
0
0
0
2625
2623
1
0
0
0
2626
2624
1
0
0
0
2627
2625
1
0
0
0
2628
2626
1
0
0
0
2629
2627
1
0
0
0
2630
2628
1
0
0
0
2631
2629
1
0
0
0
2632
2630
1
0
0
0
2633
2631
1
0
0
0
2634
2632
1
0
0
0
2635
2633
1
0
0
0
2636
2634
1
0
0
0
2637
2635
1
0
0
0
2638
2636
1
0
0
0
2639
2637
1
0
0
0
2640
2638
1
0
0
0
2641
2639
1
0
0
0
2642
2640
1
0
0
0
2643
2641
1
0
0
0
2644
2642
1
0
0
0
2645
2643
1
0
0
0
2646
2644
1
0
0
0
2647
2645
1
0
0
0
2648
2646
1
0
0
0
2649
2647
1
0
0
0
2650
2648
1
0
0
0
2651
2649
1
0
0
0
2652
2650
1
0
0
0
2653
2651
1
0
0
0
2654
2652
1
0
0
0
2655
2653
1
0
0
0
2656
2654
1
0
0
0
2657
2655
1
0
0
0
2658
2656
1
0
0
0
2659
2657
1
0
0
0
2660
2658
1
0
0
0
2661
2659
1
0
0
0
2662
2660
1
0
0
0
2663
2661
1
0
0
0
2664
2662
1
0
0
0
2665
2663
1
0
0
0
2666
2664
1
0
0
0
2667
2665
1
0
0
0
2668
2666
1
0
0
0
2669
2667
1
0
0
0
2670
2668
1
0
0
0
2671
2669
1
0
0
0
2672
2670
1
0
0
0
2673
2671
1
0
0
0
2674
2672
1
0
0
0
2675
2673
1
0
0
0
2676
2674
1
0
0
0
2677
2675
1
0
0
0
2678
2676
1
0
0
0
2679
2677
1
0
0
0
2680
2678
1
0
0
0
2681
2679
1
0
0
0
2682
2680
1
0
0
0
2683
2681
1
0
0
0
2684
2682
1
0
0
0
2685
2683
1
0
0
0
2686
2684
1
0
0
0
2687
2685
1
0
0
0
2688
2686
1
0
0
0
2689
2687
1
0
0
0
2690
2688
1
0
0
0
2691
2689
1
0
0
0
2692
2690
1
0
0
0
2693
2691
1
0
0
0
2694
2692
1
0
0
0
2695
2693
1
0
0
0
2696
2694
1
0
0
0
2697
2695
1
0
0
0
2698
2696
1
0
0
0
2699
2697
1
0
0
0
2700
2698
1
0
0
0
2701
2699
1
0
0
0
2702
2700
1
0
0
0
2703
2701
1
0
0
0
2704
2702
1
0
0
0
2705
2703
1
0
0
0
2706
2704
1
0
0
0
2707
2705
1
0
0
0
2708
2706
1
0
0
0
2709
2707
1
0
0
0
2710
2708
1
0
0
0
2711
2709
1
0
0
0
2712
2710
1
0
0
0
2713
2711
1
0
0
0
2714
2712
1
0
0
0
2715
2713
1
0
0
0
2716
2714
1
0
0
0
2717
2715
1
0
0
0
2718
2716
1
0
0
0
2719
2717
1
0
0
0
2720
2718
1
0
0
0
2721
2719
1
0
0
0
2722
2720
1
0
0
0
2723
2721
1
0
0
0
2724
2722
1
0
0
0
2725
2723
1
0
0
0
2726
2724
1
0
0
0
2727
2725
1
0
0
0
2728
2726
1
0
0
0
2729
2727
1
0
0
0
2730
2728
1
0
0
0
2731
2729
1
0
0
0
2732
2730
1
0
0
0
2733
2731
1
0
0
0
2734
2732
1
0
0
0
2735
2733
1
0
0
0
2736
2734
1
0
0
0
2737
2735
1
0
0
0
2738
2736
1
0
0
0
2739
2737
1
0
0
0
2740
2738
1
0
0
0
2741
2739
1
0
1
0
0
2740
1
1
1
0
2742
2584
1
0
1
0
2743
2586
1
0
1
0
2744
2742
1
0
1
0
0
2743
1
1
1
0
2745
2579
1
0
0
0
2746
2582
1
0
0
0
2747
2745
1
0
0
0
2748
2746
1
0
0
0
2749
2747
1
0
0
0
2750
2748
1
0
0
0
2751
2749
1
0
0
0
2752
2750
1
0
0
0
2753
2751
1
0
0
0
2754
2752
1
0
0
0
2755
2753
1
0
0
0
2756
2754
1
0
0
0
2757
2755
1
0
0
0
2758
2756
1
0
0
0
2759
2757
1
0
0
0
2760
2758
1
0
0
0
2761
2759
1
0
0
0
2762
2760
1
0
0
0
2763
2761
1
0
0
0
2764
2762
1
0
0
0
2765
2763
1
0
0
0
2766
2764
1
0
0
0
2767
2765
1
0
0
0
2768
2766
1
0
0
0
2769
2767
1
0
0
0
2770
2768
1
0
0
0
2771
2769
1
0
0
0
2772
2770
1
0
0
0
2773
2771
1
0
0
0
2774
2772
1
0
0
0
2775
2773
1
0
0
0
2776
2774
1
0
0
0
2777
2775
1
0
0
0
2778
2776
1
0
0
0
2779
2777
1
0
0
0
2780
2778
1
0
0
0
2781
2779
1
0
0
0
2782
2780
1
0
0
0
2783
2781
1
0
0
0
2784
2782
1
0
0
0
2785
2783
1
0
0
0
2786
2784
1
0
0
0
2787
2785
1
0
0
0
2788
2786
1
0
0
0
2789
2787
1
0
0
0
2790
2788
1
0
0
0
2791
2789
1
0
0
0
2792
2790
1
0
0
0
2793
2791
1
0
0
0
2794
2792
1
0
0
0
2795
2793
1
0
0
0
2796
2794
1
0
0
0
2797
2795
1
0
0
0
2798
2796
1
0
0
0
2799
2797
1
0
0
0
2800
2798
1
0
0
0
2801
2799
1
0
0
0
2802
2800
1
0
0
0
2803
2801
1
0
0
0
2804
2802
1
0
0
0
2805
2803
1
0
0
0
2806
2804
1
0
0
0
2807
2805
1
0
0
0
2808
2806
1
0
0
0
2809
2807
1
0
0
0
2810
2808
1
0
0
0
2811
2809
1
0
0
0
2812
2810
1
0
0
0
2813
2811
1
0
0
0
2814
2812
1
0
0
0
2815
2813
1
0
0
0
2816
2814
1
0
0
0
2817
2815
1
0
0
0
2818
2816
1
0
0
0
2819
2817
1
0
0
0
2820
2818
1
0
0
0
2821
2819
1
0
0
0
2822
2820
1
0
0
0
2823
2821
1
0
0
0
2824
2822
1
0
0
0
2825
2823
1
0
0
0
2826
2824
1
0
0
0
2827
2825
1
0
0
0
2828
2826
1
0
0
0
2829
2827
1
0
0
0
2830
2828
1
0
0
0
2831
2829
1
0
0
0
2832
2830
1
0
0
0
2833
2831
1
0
0
0
2834
2832
1
0
0
0
2835
2833
1
0
0
0
2836
2834
1
0
0
0
2837
2835
1
0
0
0
2838
2836
1
0
0
0
2839
2837
1
0
0
0
2840
2838
1
0
0
0
2841
2839
1
0
0
0
2842
2840
1
0
0
0
2843
2841
1
0
0
0
2844
2842
1
0
0
0
2845
2843
1
0
0
0
2846
2844
1
0
0
0
2847
2845
1
0
0
0
2848
2846
1
0
0
0
2849
2847
1
0
0
0
2850
2848
1
0
0
0
2851
2849
1
0
0
0
2852
2850
1
0
0
0
2853
2851
1
0
0
0
2854
2852
1
0
0
0
2855
2853
1
0
0
0
2856
2854
1
0
0
0
2857
2855
1
0
0
0
2858
2856
1
0
0
0
2859
2857
1
0
0
0
2860
2858
1
0
0
0
2861
2859
1
0
0
0
2862
2860
1
0
0
0
2863
2861
1
0
0
0
2864
2862
1
0
0
0
2865
2863
1
0
0
0
2866
2864
1
0
0
0
2867
2865
1
0
0
0
0
2866
1
1
1
0
2869
2442
16
0
1
2870
2871
2580
14
0
1
0
2872
2580
2
0
1
0
2873
2870
2
0
1
2874
0
2872
1
1
1
0
0
2872
1
1
1
0
2875
2869
14
0
1
0
2876
2871
14
0
1
0
2877
2875
14
0
1
2878
2879
2876
3
0
1
0
2880
2876
11
0
1
0
2881
2878
11
1
1
2882
2883
2880
8
0
1
2884
0
2880
1
1
1
0
0
2880
1
1
1
2886
2887
2881
3
0
1
2888
2889
2881
1
0
1
2891
2892
2881
1
0
1
2893
0
2881
1
1
1
2894
2895
2881
1
0
1
0
0
2881
1
1
1
0
0
2893
1
1
1
0
0
2888
1
1
1
0
2896
2886
1
0
1
0
0
2889
1
1
1
0
2897
2883
3
0
1
0
0
2887
3
3
1
2898
2899
2877
2
0
1
0
0
2877
1
1
1
0
0
2879
2
2
1
0
2902
2438
11
0
1
2903
2904
2440
10
0
1
0
2905
2440
1
0
1
0
2906
2903
1
0
1
0
0
2905
1
1
1
2907
2908
2902
6
0
1
0
2909
2902
4
0
1
0
0
2907
4
4
1
0
2910
2904
6
1
1
2911
2912
2908
4
0
1
0
2914
2908
1
0
1
0
0
2911
1
1
1
2916
2917
2910
3
0
1
0
2918
2910
1
0
1
0
0
2916
1
1
1
2921
0
2912
2
2
1
0
0
2912
1
1
1
2923
2924
2433
12
11
1
2925
2926
2433
13
1
1
2927
2928
2433
6
0
0
2930
0
2433
2
2
1
2932
0
2433
4
4
1
2933
2934
2433
40
0
1
2936
2937
2433
1
0
1
2939
0
2433
1
1
1
2941
0
2433
4
4
1
2943
2944
2433
2
0
1
2946
2947
2433
1
0
1
2949
0
2433
4
4
1
2951
0
2433
1
1
1
2953
0
2433
1
1
1
2954
0
2433
1
1
1
2956
2957
2433
3
0
1
2958
0
2433
2
2
1
2960
0
2433
4
4
1
2962
2963
2433
1
0
1
2965
0
2433
1
1
1
2967
0
2433
1
1
1
2969
0
2433
1
1
1
2971
0
2433
1
1
1
2972
0
2433
1
1
1
0
0
2433
1
1
1
0
2974
2960
1
0
1
0
0
2963
1
1
1
0
2976
2954
3
0
1
2977
0
2957
1
1
1
2979
0
2957
1
1
1
0
0
2957
1
1
1
0
2981
2943
1
0
0
0
0
2947
1
1
1
0
2983
2941
2
0
0
2985
0
2944
1
1
1
0
0
2944
1
1
1
0
2987
2933
1
0
1
0
0
2937
1
1
1
2989
0
2932
1
1
1
2991
0
2932
1
1
1
2992
2993
2932
27
0
0
2995
0
2932
1
1
1
2996
2997
2932
8
0
1
2998
0
2932
1
1
1
0
0
2932
1
1
1
0
0
2995
8
8
1
2999
3000
2991
5
0
1
3001
0
2991
1
1
1
3003
0
2991
3
3
1
3004
0
2991
5
5
1
3006
0
2991
2
2
1
3007
0
2991
5
5
1
3009
0
2991
1
1
1
3011
0
2991
1
1
1
3012
0
2991
1
1
1
3014
0
2991
1
1
1
0
0
2991
2
2
1
0
0
2993
5
5
1
3017
0
2925
1
1
1
3019
0
2925
1
1
1
3020
3021
2925
1
0
0
3023
0
2925
1
1
1
3024
0
2925
1
1
1
0
0
2925
1
1
1
0
3025
3019
1
0
0
0
0
3021
1
1
1
3027
3028
2923
5
0
1
3029
0
2923
6
6
1
0
0
2923
1
1
0
3030
3031
2926
2
0
1
0
3032
2926
3
0
1
3033
0
3030
2
2
1
0
3034
3030
1
0
1
0
3035
3033
1
0
1
0
3036
3034
1
0
1
0
0
3035
1
1
1
0
3037
3028
2
0
1
3038
0
3031
1
1
1
0
0
3031
1
1
1
0
3039
2436
1
0
0
0
3040
2924
1
0
0
0
3041
3039
1
0
1
0
0
3040
1
1
1
3043
3044
8
110
0
1
3046
3047
8
44
7
1
3049
0
8
1
1
1
3050
3051
8
6
0
1
3053
0
8
4
4
1
3054
0
8
1
1
1
3055
3056
8
2
0
1
3058
0
8
1
1
1
0
3059
8
1
0
1
0
3060
3058
1
0
0
0
3061
3059
1
0
0
0
3062
3060
1
0
0
0
3063
3061
1
0
0
0
3064
3062
1
0
0
0
3065
3063
1
0
0
0
3066
3064
1
0
0
0
3067
3065
1
0
0
0
3068
3066
1
0
0
0
3069
3067
1
0
0
0
3070
3068
1
0
0
0
3071
3069
1
0
0
0
3072
3070
1
0
0
0
3073
3071
1
0
0
0
3074
3072
1
0
0
0
3075
3073
1
0
0
0
3076
3074
1
0
0
0
3077
3075
1
0
0
0
3078
3076
1
0
0
0
3079
3077
1
0
0
0
3080
3078
1
0
0
0
3081
3079
1
0
0
0
3082
3080
1
0
0
0
3083
3081
1
0
0
0
3084
3082
1
0
0
0
3085
3083
1
0
0
0
3086
3084
1
0
0
0
3087
3085
1
0
0
0
3088
3086
1
0
0
0
3089
3087
1
0
0
0
3090
3088
1
0
0
0
3091
3089
1
0
0
0
3092
3090
1
0
0
0
3093
3091
1
0
0
0
3094
3092
1
0
0
0
3095
3093
1
0
0
0
3096
3094
1
0
0
0
3097
3095
1
0
0
0
3098
3096
1
0
0
0
3099
3097
1
0
0
0
3100
3098
1
0
0
0
3101
3099
1
0
0
0
3102
3100
1
0
0
0
3103
3101
1
0
0
0
3104
3102
1
0
0
0
3105
3103
1
0
0
0
3106
3104
1
0
0
0
3107
3105
1
0
0
0
3108
3106
1
0
0
0
3109
3107
1
0
0
0
3110
3108
1
0
0
0
3111
3109
1
0
0
0
3112
3110
1
0
0
0
3113
3111
1
0
0
0
3114
3112
1
0
0
0
3115
3113
1
0
0
0
3116
3114
1
0
0
0
3117
3115
1
0
0
0
3118
3116
1
0
0
0
3119
3117
1
0
0
0
3120
3118
1
0
0
0
3121
3119
1
0
0
0
3122
3120
1
0
0
0
3123
3121
1
0
0
0
3124
3122
1
0
0
0
3125
3123
1
0
0
0
3126
3124
1
0
0
0
3127
3125
1
0
0
0
3128
3126
1
0
0
0
3129
3127
1
0
0
0
3130
3128
1
0
0
0
3131
3129
1
0
0
0
3132
3130
1
0
0
0
3133
3131
1
0
0
0
3134
3132
1
0
0
0
3135
3133
1
0
0
0
3136
3134
1
0
0
0
3137
3135
1
0
0
0
3138
3136
1
0
0
0
3139
3137
1
0
0
0
3140
3138
1
0
0
0
3141
3139
1
0
0
0
3142
3140
1
0
0
0
3143
3141
1
0
0
0
3144
3142
1
0
0
0
3145
3143
1
0
0
0
3146
3144
1
0
0
0
3147
3145
1
0
0
0
3148
3146
1
0
0
0
3149
3147
1
0
0
0
3150
3148
1
0
0
0
3151
3149
1
0
0
0
3152
3150
1
0
0
0
3153
3151
1
0
0
0
3154
3152
1
0
0
0
3155
3153
1
0
0
0
3156
3154
1
0
0
0
3157
3155
1
0
0
0
3158
3156
1
0
0
0
3159
3157
1
0
0
0
3160
3158
1
0
0
0
3161
3159
1
0
0
0
3162
3160
1
0
0
0
3163
3161
1
0
0
0
3164
3162
1
0
0
0
3165
3163
1
0
0
0
3166
3164
1
0
0
0
3167
3165
1
0
0
0
3168
3166
1
0
0
0
3169
3167
1
0
0
0
3170
3168
1
0
0
0
3171
3169
1
0
0
0
3172
3170
1
0
0
0
3173
3171
1
0
0
0
3174
3172
1
0
0
0
3175
3173
1
0
0
0
3176
3174
1
0
0
0
3177
3175
1
0
0
0
3178
3176
1
0
0
0
3179
3177
1
0
0
0
3180
3178
1
0
0
0
3181
3179
1
0
0
0
3182
3180
1
0
0
0
3183
3181
1
0
0
0
0
3182
1
1
1
0
3184
3054
2
0
1
0
3185
3056
2
0
1
3186
3187
3184
1
0
1
0
3188
3184
1
0
1
0
0
3186
1
1
1
0
3189
3185
1
0
1
0
3190
3187
1
0
1
0
3191
3189
1
0
1
0
0
3190
1
1
1
0
0
3049
6
6
1
0
3192
3043
37
36
1
0
3193
3047
1
0
1
0
3194
3192
1
0
1
0
3195
3193
1
0
1
0
3196
3194
1
0
1
0
0
3195
1
1
1
3198
0
12
1
1
1
3199
3200
12
17
16
1
3202
0
12
1
1
1
3203
3204
12
63
0
1
3205
3206
12
3
0
1
3207
3208
12
7
0
0
3210
3211
12
6
1
1
3213
3214
12
2
1
1
3215
0
12
3
3
1
3217
0
12
3
3
1
3219
0
12
1
1
1
3221
0
12
1
1
1
3223
0
12
1
1
1
0
3224
12
1
0
1
0
0
3223
1
1
1
0
3225
3210
1
0
1
0
3226
3214
1
0
1
0
3227
3225
1
0
1
0
3228
3226
1
0
1
0
0
3227
1
1
1
0
3229
3207
5
0
1
0
3230
3211
5
0
1
0
3232
3229
5
0
1
0
0
3230
5
5
1
0
3235
3205
7
0
1
0
3236
3208
7
0
1
0
3237
3235
7
0
1
0
3238
3236
7
0
1
3239
3240
3237
6
0
1
0
0
3237
1
1
1
0
3241
3238
6
0
1
0
3242
3240
6
0
1
0
3243
3241
6
0
1
0
3244
3242
6
0
1
3245
0
3243
1
1
1
3246
3247
3243
4
0
1
0
0
3243
1
1
1
0
3248
3245
4
0
1
3249
3250
3247
2
1
1
3251
0
3247
1
1
1
0
0
3247
1
1
1
0
3253
3248
1
0
1
0
0
3250
1
1
1
3255
0
3203
1
1
1
0
0
3203
2
2
1
0
3257
3202
63
0
1
0
3258
3204
63
0
1
0
3259
3257
63
0
1
0
3260
3258
63
0
1
3261
3262
3259
62
8
1
0
0
3259
1
1
1
3263
3264
3260
25
16
1
3266
3267
3260
3
2
1
3268
3269
3260
7
0
1
3270
3271
3260
10
0
1
3272
3273
3260
2
0
1
0
0
3260
7
7
1
0
3274
3270
2
0
1
0
0
3273
2
2
1
3275
3276
3268
2
0
1
3277
0
3268
2
2
1
0
3278
3268
6
0
1
0
0
3277
6
6
1
0
3279
3271
2
0
1
0
3280
3276
2
0
1
0
3281
3279
2
1
1
0
0
3280
1
1
1
0
3282
3266
7
0
1
3283
3284
3269
6
1
1
0
0
3269
1
1
1
3285
3286
3282
3
0
1
0
3287
3282
2
0
1
0
0
3285
2
2
1
0
3288
3284
3
0
1
0
0
3286
3
3
1
0
3289
3263
1
0
1
0
3290
3267
1
0
1
0
0
3289
1
1
1
3291
3292
3262
8
4
1
0
3294
3262
1
0
1
0
0
3291
1
1
1
0
3296
3264
4
0
1
3297
3298
3292
2
0
1
0
3300
3292
2
0
1
0
3302
3297
2
0
1
3304
0
3300
1
1
1
0
0
3300
1
1
1
0
0
3296
2
2
1
0
3305
3198
1
0
1
0
0
3200
1
1
1
3307
0
5
1
1
1
3308
3309
5
1
0
1
3310
3311
5
1
0
1
0
0
5
1
1
1
0
3313
3308
1
0
1
0
0
3311
1
1
1
0
3314
3307
1
0
1
0
3315
3309
1
0
1
0
3316
3314
1
0
1
0
3317
3315
1
0
1
0
0
3316
1
1
1
3319
3320
3
43
0
1
3321
3322
3
4
2
1
3323
3324
3
5
0
1
3326
0
3
1
1
1
3327
3328
3
8
6
1
3329
0
3
2
2
1
3331
0
3
1
1
1
3332
0
3
2
2
1
3333
3334
3
1
0
1
3335
0
3
1
1
1
3336
0
3
1
1
1
3337
0
3
1
1
1
0
0
3
1
1
1
0
3338
3332
1
0
1
0
0
3334
1
1
1
3339
3340
3326
1
0
1
0
3341
3326
1
0
0
0
3342
3339
1
0
0
0
3343
3341
1
0
0
0
3344
3342
1
0
0
0
0
3343
1
1
0
0
3345
3328
1
0
1
0
3346
3340
1
0
1
0
0
3345
1
1
1
3347
3348
3321
4
0
1
0
3349
3321
1
0
0
0
3350
3347
1
0
0
0
3351
3349
1
0
0
0
3352
3350
1
0
0
0
3353
3351
1
0
0
0
3354
3352
1
0
0
0
3355
3353
1
0
0
0
3356
3354
1
0
0
0
3357
3355
1
0
0
0
3358
3356
1
0
0
0
3359
3357
1
0
0
0
3360
3358
1
0
0
0
3361
3359
1
0
0
0
3362
3360
1
0
0
0
3363
3361
1
0
0
0
3364
3362
1
0
0
0
3365
3363
1
0
0
0
3366
3364
1
0
0
0
3367
3365
1
0
0
0
3368
3366
1
0
0
0
3369
3367
1
0
0
0
3370
3368
1
0
0
0
3371
3369
1
0
0
0
3372
3370
1
0
0
0
3373
3371
1
0
0
0
3374
3372
1
0
0
0
3375
3373
1
0
0
0
3376
3374
1
0
0
0
3377
3375
1
0
0
0
3378
3376
1
0
0
0
3379
3377
1
0
0
0
3380
3378
1
0
0
0
3381
3379
1
0
0
0
3382
3380
1
0
0
0
3383
3381
1
0
0
0
3384
3382
1
0
0
0
3385
3383
1
0
0
0
3386
3384
1
0
0
0
3387
3385
1
0
0
0
3388
3386
1
0
0
0
3389
3387
1
0
0
0
3390
3388
1
0
0
0
3391
3389
1
0
0
0
3392
3390
1
0
0
0
3393
3391
1
0
0
0
3394
3392
1
0
0
0
3395
3393
1
0
0
0
3396
3394
1
0
0
0
3397
3395
1
0
0
0
3398
3396
1
0
0
0
3399
3397
1
0
0
0
3400
3398
1
0
0
0
3401
3399
1
0
0
0
3402
3400
1
0
0
0
3403
3401
1
0
0
0
3404
3402
1
0
0
0
3405
3403
1
0
0
0
3406
3404
1
0
0
0
3407
3405
1
0
0
0
3408
3406
1
0
0
0
3409
3407
1
0
0
0
3410
3408
1
0
0
0
3411
3409
1
0
0
0
3412
3410
1
0
0
0
3413
3411
1
0
0
0
3414
3412
1
0
0
0
3415
3413
1
0
0
0
3416
3414
1
0
0
0
3417
3415
1
0
0
0
3418
3416
1
0
0
0
3419
3417
1
0
0
0
3420
3418
1
0
0
0
3421
3419
1
0
0
0
3422
3420
1
0
0
0
3423
3421
1
0
0
0
3424
3422
1
0
0
0
3425
3423
1
0
0
0
3426
3424
1
0
0
0
3427
3425
1
0
0
0
3428
3426
1
0
0
0
3429
3427
1
0
0
0
3430
3428
1
0
0
0
3431
3429
1
0
0
0
3432
3430
1
0
0
0
3433
3431
1
0
0
0
3434
3432
1
0
0
0
3435
3433
1
0
0
0
3436
3434
1
0
0
0
3437
3435
1
0
0
0
3438
3436
1
0
0
0
3439
3437
1
0
0
0
3440
3438
1
0
0
0
3441
3439
1
0
0
0
3442
3440
1
0
0
0
3443
3441
1
0
0
0
3444
3442
1
0
0
0
3445
3443
1
0
0
0
3446
3444
1
0
0
0
3447
3445
1
0
0
0
3448
3446
1
0
0
0
3449
3447
1
0
0
0
3450
3448
1
0
0
0
3451
3449
1
0
0
0
3452
3450
1
0
0
0
3453
3451
1
0
0
0
3454
3452
1
0
0
0
3455
3453
1
0
0
0
3456
3454
1
0
0
0
3457
3455
1
0
0
0
3458
3456
1
0
0
0
3459
3457
1
0
0
0
3460
3458
1
0
0
0
3461
3459
1
0
0
0
3462
3460
1
0
0
0
3463
3461
1
0
0
0
3464
3462
1
0
0
0
3465
3463
1
0
0
0
3466
3464
1
0
0
0
3467
3465
1
0
0
0
3468
3466
1
0
0
0
3469
3467
1
0
0
0
3470
3468
1
0
0
0
3471
3469
1
0
0
0
3472
3470
1
0
0
0
0
3471
1
1
1
0
3473
3324
4
0
1
0
3474
3348
4
0
1
0
3475
3473
4
0
1
0
3476
3474
4
0
1
0
3477
3475
4
0
1
0
3478
3476
4
0
1
0
3479
3477
4
0
1
0
3480
3478
4
0
1
3481
3482
3479
3
0
1
0
0
3479
1
1
1
0
3483
3480
3
0
1
0
3484
3482
3
1
1
0
3485
3483
2
1
1
0
3486
3484
1
0
1
0
3487
3485
1
0
1
0
3488
3486
1
0
1
0
0
3487
1
1
1
0
3489
3319
2
0
1
0
3490
3322
2
0
1
0
3491
3489
2
0
1
0
3492
3490
2
0
1
0
3493
3491
2
0
1
0
3494
3492
2
1
1
0
3496
3493
1
0
1
0
3498
3494
1
0
1
0
0
3496
1
1
1
3500
3501
6
8
0
0
3502
0
6
2
2
1
3504
3505
6
2
0
1
3506
0
6
1
1
1
3507
0
6
2
2
1
3508
3509
6
8
0
1
3510
0
6
1
1
1
3512
0
6
1
1
1
3513
3514
6
12
11
1
3515
0
6
1
1
1
3517
0
6
2
2
1
3518
3519
6
1
0
1
3521
0
6
1
1
1
0
0
6
1
1
1
0
0
3517
1
1
1
0
0
3512
1
1
1
3524
0
3507
5
5
1
3525
0
3507
2
2
1
0
0
3507
1
1
1
0
0
3502
2
2
1
3528
0
3320
1
1
1
3529
3530
3320
5
0
0
3531
0
3320
1
1
1
0
0
3320
1
1
1
3533
0
3528
1
1
1
3535
0
3528
1
1
1
3537
0
3528
1
1
1
3539
0
3528
1
1
1
0
0
3528
1
1
1