5943
1
3
4
0
3
0
1
6
7
0
8
0
1
9
10
0
13
0
1
12
13
0
165
0
1
15
16
0
32
0
1
18
19
0
102
0
1
21
22
0
14
0
1
24
25
0
15
0
1
27
28
0
1
0
1
30
31
0
1
0
1
33
34
0
38
0
1
36
37
0
30
0
1
39
40
0
2
0
1
42
43
0
1842
0
1
0
45
0
3677
0
1
47
0
42
313
313
1
0
49
42
3364
0
1
0
51
47
3364
0
1
0
53
49
3364
0
1
55
0
51
1
1
1
57
0
51
1
1
1
59
0
51
1
1
1
61
0
51
1
1
1
63
0
51
1
1
1
65
0
51
2
2
1
67
0
51
1
1
1
69
0
51
1
1
1
0
71
51
3355
12
1
73
0
69
1
1
1
75
0
69
1
1
1
77
0
69
1
1
1
78
79
69
3
1
1
81
82
69
3
0
1
84
0
69
1
1
1
86
0
69
1
1
1
88
0
69
4
4
1
90
91
69
8
3
1
92
93
69
4
0
1
95
96
69
2
0
1
98
0
69
1
1
1
100
0
69
2
2
1
102
0
69
2
2
1
104
105
69
22
0
1
106
107
69
1
0
1
109
0
69
4
4
1
111
112
69
4
1
1
113
114
69
2
1
1
116
117
69
2
0
1
119
120
69
1
0
1
122
123
69
4
0
1
125
126
69
6
0
1
128
129
69
33
0
1
130
131
69
14
0
1
133
134
69
95
0
1
136
137
69
28
3
1
138
139
69
12
0
1
141
142
69
68
0
1
144
145
69
43
4
1
147
148
69
20
14
1
150
151
69
363
0
1
153
154
69
26
0
1
156
157
69
271
2
1
158
159
69
100
2
1
161
162
69
427
0
1
0
163
69
1763
1
1
165
0
161
1
1
1
167
0
161
1
1
1
169
0
161
1
1
1
171
0
161
1
1
1
173
174
161
11
0
1
176
177
161
9
0
1
178
179
161
40
2
1
181
182
161
53
0
1
184
185
161
23
1
1
187
188
161
3
0
1
190
191
161
116
0
1
0
193
161
1503
7
1
195
0
190
2
2
1
197
198
190
2
0
1
199
0
190
1
1
1
200
201
190
8
1
1
0
203
190
1483
1
1
205
0
200
1
1
1
207
208
200
4
0
1
0
209
200
1477
11
1
211
0
207
1
1
1
213
0
207
1
1
1
215
0
207
2
2
1
217
0
207
1
1
1
219
220
207
3
1
1
222
0
207
1
1
1
224
0
207
1
1
1
0
225
207
1456
10
1
227
0
224
1
1
1
229
0
224
1
1
1
231
0
224
2
2
1
233
0
224
1
1
1
234
0
224
1
1
1
236
0
224
1
1
1
238
0
224
1
1
1
239
240
224
5
0
1
242
243
224
23
6
1
244
245
224
10
3
1
246
247
224
25
3
1
248
249
224
761
27
1
251
252
224
201
3
1
0
254
224
413
0
1
256
0
251
1
1
1
257
258
251
4
0
1
259
260
251
4
0
1
0
262
251
404
1
1
264
0
259
1
1
1
266
267
259
3
0
1
269
270
259
5
2
1
272
0
259
2
2
1
0
274
259
392
0
1
276
0
272
1
1
1
278
0
272
2
2
1
279
280
272
2
0
1
282
0
272
1
1
1
284
0
272
1
1
1
285
0
272
1
1
1
287
0
272
5
5
1
288
0
272
1
1
1
290
291
272
11
2
1
0
293
272
367
5
1
295
0
290
1
1
1
296
0
290
1
1
1
297
0
290
2
2
1
0
298
290
358
3
1
300
0
297
1
1
1
301
0
297
2
2
1
303
0
297
5
5
1
305
306
297
19
7
1
0
308
297
328
323
1
310
0
305
1
1
1
0
312
305
4
0
1
314
0
310
1
1
1
0
315
310
3
1
1
0
0
314
2
2
1
318
0
303
1
1
1
320
321
303
1
0
1
322
0
303
2
2
1
323
324
303
2
0
1
0
325
303
6
4
1
0
0
323
2
2
1
0
327
322
2
1
1
0
0
324
1
1
1
0
330
318
1
0
1
0
0
321
1
1
1
332
0
288
1
1
1
334
0
288
1
1
1
0
336
288
7
0
1
338
339
334
4
0
1
0
0
334
3
3
1
340
0
336
1
1
1
0
0
336
3
3
1
0
0
278
2
2
1
0
342
266
3
0
1
344
345
270
2
0
1
0
346
270
1
0
1
0
347
344
1
0
1
0
0
346
1
1
1
0
0
342
2
2
1
0
350
264
3
0
1
0
0
267
3
3
1
352
0
257
1
1
1
0
354
257
3
0
1
0
355
352
3
1
1
0
0
354
2
2
1
357
0
256
1
1
1
0
358
256
3
1
1
359
360
357
1
0
1
0
0
357
1
1
1
0
0
358
1
1
1
0
363
248
198
3
1
0
365
252
195
2
1
367
0
363
1
1
1
368
0
363
2
2
1
370
371
363
5
0
1
0
373
363
185
183
1
0
374
370
2
0
1
0
375
373
2
1
1
0
0
374
1
1
1
377
0
368
2
2
1
0
378
368
3
0
1
0
379
377
3
1
1
0
0
378
2
2
1
380
0
246
1
1
1
381
382
246
23
3
1
0
384
246
710
12
1
385
0
381
1
1
1
386
0
381
1
1
1
387
388
381
8
4
1
389
0
381
2
2
1
390
391
381
30
0
1
0
393
381
656
19
1
395
0
390
1
1
1
396
0
390
1
1
1
398
0
390
4
4
1
399
0
390
1
1
1
401
0
390
1
1
1
403
0
390
2
2
1
404
0
390
2
2
1
406
0
390
2
2
1
408
0
390
2
2
1
0
410
390
621
36
1
412
0
408
1
1
1
413
0
408
1
1
1
414
0
408
1
1
1
416
0
408
1
1
1
418
0
408
1
1
1
420
0
408
1
1
1
421
0
408
1
1
1
423
0
408
1
1
1
424
0
408
1
1
1
425
0
408
3
3
1
426
0
408
3
3
1
427
0
408
9
9
1
428
0
408
5
5
1
429
0
408
11
11
1
431
0
408
1
1
1
432
0
408
4
4
1
434
0
408
3
3
1
435
436
408
8
2
1
438
439
408
9
1
1
441
442
408
14
7
1
443
444
408
67
28
1
446
0
408
6
6
1
448
449
408
27
26
1
450
451
408
101
29
1
0
452
408
305
14
1
453
0
450
3
3
1
455
0
450
5
5
1
456
457
450
1
0
1
458
0
450
18
18
1
459
0
450
20
20
1
460
0
450
3
3
1
0
461
450
241
28
1
462
0
460
2
2
1
463
0
460
2
2
1
464
0
460
27
27
1
465
0
460
6
6
1
466
0
460
4
4
1
467
0
460
3
3
1
469
0
460
1
1
1
470
0
460
20
20
1
0
471
460
148
22
1
472
0
470
5
5
1
473
0
470
1
1
1
474
475
470
1
0
1
476
477
470
25
20
1
478
479
470
11
1
1
480
0
470
20
20
1
481
0
470
3
3
1
482
483
470
55
4
1
0
0
470
5
5
1
485
0
481
1
1
1
0
486
481
50
6
1
487
0
485
2
2
1
489
0
485
1
1
1
491
492
485
39
18
1
0
0
485
2
2
1
493
0
489
1
1
1
494
0
489
2
2
1
496
0
489
1
1
1
497
498
489
7
5
1
0
500
489
10
2
1
501
0
497
1
1
1
0
503
497
7
2
1
504
0
501
2
2
1
0
0
501
3
3
1
0
0
496
2
2
1
505
0
476
2
2
1
0
0
476
8
8
1
0
0
474
5
5
1
0
0
473
1
1
1
0
507
455
1
0
1
0
509
457
1
0
1
0
511
507
1
0
1
0
513
509
1
0
1
0
515
511
1
0
1
0
0
513
1
1
1
517
0
448
1
1
1
519
0
448
3
3
1
521
0
448
1
1
1
522
0
448
2
2
1
523
524
448
1
0
1
525
0
448
10
10
1
526
0
448
5
5
1
527
528
448
8
3
1
0
530
448
41
20
1
531
532
527
7
1
1
534
0
527
3
3
1
0
0
527
11
11
1
0
0
530
6
6
1
0
0
526
5
5
1
0
535
522
1
0
1
0
536
524
1
0
1
0
537
535
1
0
1
0
538
536
1
0
1
0
539
537
1
0
1
0
541
538
1
0
1
0
543
539
1
0
1
0
0
541
1
1
1
0
545
446
1
0
1
0
0
449
1
1
1
547
0
441
1
1
1
549
0
441
1
1
1
550
0
441
1
1
1
552
0
441
1
1
1
554
555
441
28
2
1
0
557
441
7
5
1
558
0
554
1
1
1
0
0
554
1
1
1
559
0
552
1
1
1
0
0
552
25
25
1
560
0
438
1
1
1
562
0
438
1
1
1
0
0
438
5
5
1
564
0
435
1
1
1
565
0
435
1
1
1
0
0
435
6
6
1
566
0
434
1
1
1
0
0
434
5
5
1
0
567
389
30
14
1
568
0
391
2
2
1
569
0
391
1
1
1
570
571
391
4
2
1
572
573
391
8
0
1
0
0
391
1
1
1
574
0
570
1
1
1
0
0
570
7
7
1
575
0
569
1
1
1
0
0
569
1
1
1
576
577
386
3
0
1
0
0
386
1
1
1
578
579
388
2
0
1
0
0
388
1
1
1
0
580
577
2
0
1
581
0
579
1
1
1
0
0
579
1
1
1
583
0
380
1
1
1
584
0
380
2
2
1
0
586
380
17
12
1
0
587
584
5
1
1
0
588
586
4
1
1
589
0
587
1
1
1
0
590
587
2
0
1
591
0
589
1
1
1
0
0
589
1
1
1
593
0
244
1
1
1
595
0
244
1
1
1
596
597
244
5
1
1
598
599
244
4
0
1
601
602
244
10
3
1
0
0
244
1
1
1
0
603
598
7
2
1
0
605
602
5
3
1
607
608
603
1
0
1
0
0
603
1
1
1
0
610
605
1
0
1
0
611
608
1
0
1
0
0
610
1
1
1
612
0
596
1
1
1
0
613
596
3
1
1
614
615
612
1
0
1
0
0
612
1
1
1
0
616
613
1
0
1
0
0
615
1
1
1
618
0
595
1
1
1
0
620
595
3
1
1
0
621
618
2
1
1
0
622
620
1
0
1
0
623
621
1
0
1
0
624
622
1
0
1
0
625
623
1
0
1
0
626
624
1
0
1
0
627
625
1
0
1
0
628
626
1
0
1
0
629
627
1
0
1
0
630
628
1
0
1
0
632
629
1
0
1
0
634
630
1
0
1
0
0
632
1
1
1
637
0
242
1
1
1
639
640
242
1
0
1
641
0
242
1
1
1
642
643
242
1
0
1
0
0
242
3
3
1
0
644
641
1
0
1
0
0
643
1
1
1
0
646
637
1
0
1
0
0
640
1
1
1
648
649
239
3
0
1
650
0
239
1
1
1
651
0
239
1
1
1
652
0
239
5
5
1
654
655
239
6
0
1
0
0
239
1
1
1
0
657
652
6
0
1
0
658
655
6
1
1
0
0
657
5
5
1
0
659
243
3
0
1
0
0
649
3
3
1
661
0
238
1
1
1
0
662
238
4
2
1
663
0
661
1
1
1
0
664
661
1
0
1
0
0
663
1
1
1
0
666
217
2
0
1
667
0
220
1
1
1
0
668
220
1
0
1
0
0
667
1
1
1
0
669
205
4
0
1
0
670
208
4
0
1
671
672
669
3
0
1
0
0
669
1
1
1
673
674
670
1
0
1
0
675
670
2
0
1
0
0
673
2
2
1
0
677
672
1
0
1
0
0
674
1
1
1
0
0
199
7
7
1
0
680
195
2
1
1
0
681
198
1
0
1
0
0
680
1
1
1
682
683
187
1
0
1
0
685
187
115
0
1
686
687
682
1
0
1
0
689
682
114
0
1
0
691
686
114
0
1
692
0
689
1
1
1
694
0
689
1
1
1
695
696
689
4
0
1
697
0
689
1
1
1
699
700
689
3
0
1
0
701
689
104
1
1
702
0
699
1
1
1
703
704
699
1
0
1
705
706
699
1
0
1
707
0
699
1
1
1
0
708
699
99
6
1
709
0
707
1
1
1
710
711
707
6
1
1
713
0
707
1
1
1
0
714
707
85
1
1
715
0
713
1
1
1
716
717
713
3
0
1
718
0
713
2
2
1
0
719
713
78
0
1
720
0
718
1
1
1
0
721
718
77
2
1
722
0
720
4
4
1
723
0
720
1
1
1
724
725
720
3
0
1
726
0
720
1
1
1
0
0
720
66
66
1
727
728
723
1
0
1
729
0
723
1
1
1
0
0
723
1
1
1
0
0
725
1
1
1
0
730
715
3
1
1
0
0
717
2
2
1
731
732
709
1
0
1
0
734
709
4
1
1
735
0
731
1
1
1
0
736
731
2
0
1
0
737
735
2
1
1
0
0
736
1
1
1
0
738
711
1
0
1
0
0
732
1
1
1
0
739
703
1
0
1
0
740
706
1
0
1
0
0
739
1
1
1
0
741
702
1
0
1
0
742
704
1
0
1
0
0
741
1
1
1
0
0
697
3
3
1
0
744
694
4
0
1
0
745
696
4
1
1
747
0
744
1
1
1
0
748
744
2
0
1
0
750
747
2
1
1
0
0
748
1
1
1
0
751
685
1
0
1
0
752
687
1
0
1
0
753
751
1
0
1
0
0
752
1
1
1
0
754
191
1
0
1
0
0
683
1
1
1
0
755
184
3
0
1
756
757
188
2
0
1
0
759
188
1
0
1
0
761
756
1
0
1
0
762
759
1
0
1
0
0
761
1
1
1
763
0
755
1
1
1
0
0
755
1
1
1
764
765
181
2
0
1
767
768
181
1
0
1
769
0
181
3
3
1
771
772
181
3
1
1
774
0
181
1
1
1
775
776
181
11
3
1
0
0
181
1
1
1
778
0
774
1
1
1
779
780
774
3
0
1
0
781
774
4
0
1
783
0
779
2
2
1
0
784
779
2
1
1
0
0
783
1
1
1
0
785
778
3
1
1
0
0
780
2
2
1
786
0
769
1
1
1
0
787
769
1
0
1
0
0
786
1
1
1
0
788
764
1
0
1
0
789
768
1
0
1
0
0
788
1
1
1
0
790
185
2
1
1
0
791
765
1
0
1
0
0
790
1
1
1
0
793
178
53
1
1
794
795
182
1
0
1
0
797
182
51
0
1
798
0
794
1
1
1
799
0
794
1
1
1
800
801
794
7
0
1
803
804
794
8
0
1
806
807
794
12
0
1
0
808
794
22
0
1
0
809
806
22
1
1
0
810
808
21
0
1
811
0
809
1
1
1
812
0
809
1
1
1
0
813
809
19
0
1
814
815
812
1
0
1
816
0
812
1
1
1
817
0
812
1
1
1
0
818
812
16
0
1
0
819
817
16
1
1
820
821
818
1
0
1
0
0
818
14
14
1
0
822
819
1
0
1
0
0
821
1
1
1
0
0
813
1
1
1
823
824
803
1
0
1
826
827
803
10
0
1
0
828
803
1
0
1
0
829
826
1
0
1
0
830
828
1
0
1
0
0
829
1
1
1
832
833
823
1
0
1
835
836
823
2
1
1
0
838
823
7
1
1
0
840
835
6
0
1
0
842
838
6
0
1
844
0
840
1
1
1
846
0
840
1
1
1
848
849
840
2
0
1
0
851
840
2
0
1
853
0
848
1
1
1
0
854
848
1
0
1
0
855
853
1
0
1
0
856
854
1
0
1
0
857
855
1
0
1
0
858
856
1
0
1
0
859
857
1
0
1
0
860
858
1
0
1
0
861
859
1
0
1
0
862
860
1
0
1
0
0
861
1
1
1
864
0
846
1
1
1
0
0
846
1
1
1
0
0
832
1
1
1
0
867
827
1
0
1
0
0
833
1
1
1
0
868
807
1
0
1
0
869
824
1
0
1
0
0
868
1
1
1
871
872
800
3
1
1
0
874
800
5
0
1
876
0
871
2
2
1
878
879
871
1
0
1
881
0
871
1
1
1
0
0
871
1
1
1
0
0
876
1
1
1
0
885
804
2
0
1
0
887
872
2
0
1
888
0
885
1
1
1
0
0
885
1
1
1
0
889
799
7
0
1
0
890
801
7
0
1
0
891
889
7
0
1
892
893
890
1
0
1
0
0
890
6
6
1
0
894
891
1
0
1
0
895
893
1
0
1
0
896
894
1
0
1
0
0
895
1
1
1
0
0
793
1
1
1
897
898
176
2
1
1
0
900
176
36
1
1
0
901
897
35
6
1
902
0
900
1
1
1
903
904
900
2
0
1
0
905
900
26
6
1
0
906
903
20
1
1
0
907
905
19
0
1
0
0
906
19
19
1
0
908
902
2
0
1
909
0
904
1
1
1
0
910
904
1
0
1
0
0
909
1
1
1
0
0
179
1
1
1
911
0
173
1
1
1
912
913
173
1
0
1
0
914
173
7
2
1
915
0
912
1
1
1
0
916
912
4
3
1
0
0
915
1
1
1
0
917
911
1
0
1
0
918
913
1
0
1
0
0
917
1
1
1
0
919
171
11
0
1
920
921
174
1
0
1
0
922
174
10
0
1
923
924
920
1
0
1
925
0
920
1
1
1
0
926
920
8
1
1
0
927
925
7
0
1
928
929
926
1
0
1
930
931
926
1
0
1
932
933
926
2
1
1
934
935
926
1
0
1
936
937
926
1
0
1
0
0
926
1
1
1
0
0
934
1
1
1
0
0
932
1
1
1
0
0
930
1
1
1
0
0
928
1
1
1
0
938
927
1
0
1
0
0
929
1
1
1
0
939
922
1
0
1
0
940
924
1
0
1
0
941
939
1
0
1
0
0
940
1
1
1
0
0
919
1
1
1
942
943
158
4
1
1
944
0
158
1
1
1
946
947
158
3
0
1
948
0
158
1
1
1
949
950
158
32
1
1
0
951
158
386
1
1
952
0
949
1
1
1
953
954
949
1
0
1
955
956
949
4
1
1
957
958
949
15
1
1
0
959
949
364
5
1
960
961
957
2
0
1
962
963
957
9
0
1
965
966
957
39
0
1
967
968
957
4
0
1
0
969
957
305
3
1
970
0
967
1
1
1
971
0
967
1
1
1
972
0
967
1
1
1
973
974
967
8
4
1
975
0
967
4
4
1
976
0
967
1
1
1
977
978
967
3
0
1
0
979
967
283
2
1
980
0
977
1
1
1
0
981
977
280
4
1
982
0
980
2
2
1
983
0
980
1
1
1
984
0
980
2
2
1
985
986
980
1
0
1
987
0
980
1
1
1
988
989
980
10
2
1
0
990
980
259
254
1
991
0
988
1
1
1
0
992
988
4
0
1
993
0
991
1
1
1
0
994
991
3
1
1
0
0
993
2
2
1
995
996
987
1
0
1
997
998
987
2
0
1
0
999
987
5
2
1
0
0
997
3
3
1
0
1000
995
2
1
1
0
0
998
1
1
1
0
0
989
1
1
1
0
1001
984
1
0
1
0
1002
986
1
0
1
0
1003
1001
1
0
1
0
0
1002
1
1
1
0
0
976
3
3
1
1005
0
972
1
1
1
0
1006
972
3
1
1
0
0
1005
2
2
1
0
1007
965
4
1
1
1008
1009
968
1
0
1
0
1010
968
2
0
1
0
1011
1008
2
1
1
0
0
1010
1
1
1
0
0
1007
1
1
1
1012
1013
962
1
0
1
1015
1016
962
3
0
1
0
1017
962
35
1
1
0
1018
1015
34
0
1
1019
0
1017
1
1
1
1020
1021
1017
1
0
1
0
0
1017
32
32
1
0
1022
1019
1
0
1
0
1023
1021
1
0
1
0
1024
1022
1
0
1
0
1025
1023
1
0
1
0
1026
1024
1
0
1
0
0
1025
1
1
1
1027
1028
1012
1
0
1
0
0
1012
2
2
1
0
0
1016
1
1
1
0
0
966
1
1
1
1031
1032
960
1
0
1
1033
0
960
1
1
1
1034
1035
960
3
0
1
0
1036
960
4
0
1
0
1037
1034
4
0
1
0
1039
1036
4
0
1
0
0
1037
4
4
1
0
1041
1033
3
0
1
1042
1043
1035
2
0
1
0
0
1035
1
1
1
0
1044
1041
2
0
1
0
0
1043
2
2
1
0
1046
963
1
0
1
0
1047
1032
1
0
1
0
0
1046
1
1
1
1048
1049
959
1
0
1
0
0
959
1
1
1
0
1050
961
1
0
1
0
0
1049
1
1
1
0
1051
955
14
7
1
1053
1054
958
3
0
1
1055
1056
958
2
0
1
0
1057
958
2
0
1
0
1058
1055
2
1
1
0
0
1057
1
1
1
0
0
1053
2
2
1
1059
0
1051
1
1
1
0
1060
1051
2
0
1
0
0
1059
2
2
1
1061
1062
953
1
0
1
0
1063
953
2
0
1
0
1064
1061
2
1
1
0
1065
1063
1
0
1
0
0
1064
1
1
1
0
0
956
1
1
1
0
0
952
1
1
1
0
1066
948
31
1
1
1068
0
950
1
1
1
1070
0
950
1
1
1
0
1071
950
28
0
1
1072
1073
1070
1
0
1
1074
0
1070
1
1
1
1076
0
1070
1
1
1
1077
1078
1070
1
0
1
1079
0
1070
1
1
1
1080
1081
1070
5
3
1
0
1082
1070
18
2
1
1083
0
1080
2
2
1
0
1084
1080
14
0
1
1086
0
1083
1
1
1
0
1087
1083
13
0
1
1088
1089
1086
2
1
1
1090
1091
1086
10
3
1
0
0
1086
1
1
1
1092
0
1088
2
2
1
0
1094
1088
5
0
1
0
1095
1092
5
0
1
1096
0
1094
1
1
1
1098
1099
1094
2
1
1
0
1100
1094
2
0
1
0
1101
1098
2
0
1
0
0
1100
2
2
1
0
1103
1096
1
0
1
0
1105
1099
1
0
1
0
0
1103
1
1
1
0
0
1087
1
1
1
0
0
1079
2
2
1
0
1107
1076
1
0
1
0
0
1078
1
1
1
0
0
1071
1
1
1
1109
0
944
1
1
1
0
1110
944
2
0
1
0
0
1109
2
2
1
0
1111
162
3
2
1
0
0
943
1
1
1
1112
0
156
1
1
1
1113
1114
156
1
0
1
1115
1116
156
3
0
1
1117
1118
156
4
1
1
1119
0
156
1
1
1
1120
1121
156
1
0
1
0
1123
156
87
4
1
1125
0
1120
1
1
1
1126
0
1120
1
1
1
1127
1128
1120
3
1
1
1129
1130
1120
8
0
1
0
1132
1120
70
0
1
1133
0
1129
1
1
1
0
1134
1129
69
2
1
1136
0
1133
2
2
1
1137
0
1133
2
2
1
0
1139
1133
63
3
1
1140
0
1137
1
1
1
1142
0
1137
1
1
1
1143
0
1137
1
1
1
0
1144
1137
57
7
1
1145
0
1143
1
1
1
1146
0
1143
1
1
1
1147
0
1143
1
1
1
1148
0
1143
1
1
1
1149
1150
1143
1
0
1
1151
0
1143
3
3
1
1153
0
1143
1
1
1
1154
1155
1143
2
0
1
1156
0
1143
1
1
1
1157
1158
1143
2
0
1
1159
0
1143
1
1
1
1160
1161
1143
1
0
1
1162
1163
1143
20
4
1
0
1164
1143
14
1
1
1165
0
1162
1
1
1
1166
0
1162
4
4
1
0
1167
1162
8
5
1
0
0
1166
3
3
1
1168
0
1160
2
2
1
1169
0
1160
1
1
1
1170
0
1160
3
3
1
0
1171
1160
10
0
1
1172
0
1170
1
1
1
1173
0
1170
1
1
1
1174
1175
1170
7
2
1
0
0
1170
1
1
1
1177
1178
1173
1
0
1
1179
1180
1173
3
0
1
0
0
1173
1
1
1
0
0
1177
3
3
1
0
1181
1175
1
0
1
0
0
1178
1
1
1
0
1182
1159
1
0
1
0
1183
1161
1
0
1
0
0
1182
1
1
1
0
0
1156
2
2
1
0
1184
1153
2
0
1
1185
0
1155
1
1
1
0
0
1155
1
1
1
0
1186
1148
1
0
1
0
1187
1150
1
0
1
0
1188
1186
1
0
1
0
0
1187
1
1
1
0
1189
1127
8
3
1
1190
0
1130
2
2
1
1191
1192
1130
2
0
1
0
0
1130
1
1
1
1193
1194
1190
1
0
1
0
1195
1190
1
0
1
0
0
1193
1
1
1
0
0
1192
1
1
1
1197
0
1126
1
1
1
0
0
1126
1
1
1
0
1198
1119
1
0
1
0
1199
1121
1
0
1
0
1200
1198
1
0
1
0
0
1199
1
1
1
0
0
1115
3
3
1
0
1202
1113
3
0
1
0
1203
1116
3
0
1
1204
1205
1202
1
0
1
0
1206
1202
2
0
1
0
1207
1204
2
0
1
1208
1209
1206
1
0
1
0
0
1206
1
1
1
0
1210
1207
1
0
1
0
0
1209
1
1
1
0
1211
1203
1
0
1
0
0
1205
1
1
1
0
1212
1112
1
0
1
0
0
1114
1
1
1
1213
1214
153
2
1
1
0
1215
153
267
6
1
1216
1217
1213
1
0
1
0
1219
1213
260
0
1
0
1220
1216
260
0
1
0
1221
1219
260
0
1
1222
0
1220
1
1
1
1224
1225
1220
1
0
1
0
1226
1220
258
5
1
1227
0
1224
1
1
1
1228
1229
1224
3
0
1
1230
0
1224
2
2
1
1231
1232
1224
10
0
1
0
1233
1224
237
235
1
0
1234
1231
2
1
1
0
0
1233
1
1
1
1235
0
1230
7
7
1
0
1236
1230
3
0
1
0
1237
1235
3
0
1
0
0
1236
3
3
1
0
1238
1227
3
1
1
1240
0
1229
1
1
1
0
1241
1229
1
0
1
0
1242
1240
1
0
1
0
1243
1241
1
0
1
0
1244
1242
1
0
1
0
0
1243
1
1
1
0
1246
1222
1
0
1
0
0
1225
1
1
1
0
1247
1215
1
0
1
0
0
1217
1
1
1
0
0
157
1
1
1
1248
1249
150
1
0
1
0
1251
150
25
0
1
0
1253
1248
25
0
1
0
1255
1251
25
0
1
1256
1257
1253
24
0
1
0
1259
1253
1
0
1
0
0
1256
1
1
1
1260
0
1255
1
1
1
0
1261
1255
23
0
1
0
0
1260
23
23
1
0
1262
154
1
0
1
0
1263
1249
1
0
1
0
1264
1262
1
0
1
0
0
1263
1
1
1
1266
1267
147
2
0
1
0
1269
147
361
1
1
1271
1272
1266
337
1
1
0
1273
1266
23
0
1
0
1274
1271
23
0
1
0
1275
1273
23
0
1
0
0
1274
23
23
1
1277
0
1269
1
1
1
0
1279
1269
335
0
1
0
1281
1277
335
0
1
0
1282
1279
335
0
1
0
1283
1281
335
0
1
0
1284
1282
335
0
1
1285
0
1283
1
1
1
0
1286
1283
334
0
1
0
1287
1285
334
0
1
0
1289
1286
334
3
1
1290
1291
1287
2
0
1
0
0
1287
329
329
1
0
1292
1289
2
0
1
0
1293
1291
2
0
1
0
1294
1292
2
0
1
0
1295
1293
2
0
1
0
1296
1294
2
0
1
1297
1298
1295
1
0
1
0
0
1295
1
1
1
0
1299
1296
1
0
1
0
0
1298
1
1
1
0
1300
151
2
0
1
0
1301
1267
2
1
1
0
0
1300
1
1
1
0
1302
144
6
0
1
1304
0
148
1
1
1
1306
0
148
1
1
1
0
1307
148
4
0
1
0
1308
1306
4
0
1
0
1309
1307
4
0
1
1311
0
1308
1
1
1
1313
0
1308
1
1
1
0
1314
1308
2
0
1
0
1315
1313
2
0
1
1316
1317
1314
1
0
1
0
0
1314
1
1
1
0
0
1315
1
1
1
1319
0
141
1
1
1
1320
1321
141
6
3
1
1322
1323
141
3
1
1
0
1324
141
29
1
1
1325
1326
1322
2
0
1
1327
1328
1322
3
0
1
1329
0
1322
1
1
1
1330
1331
1322
20
2
1
1333
0
1322
1
1
1
0
1335
1322
1
0
1
0
1336
1333
1
0
1
0
1337
1335
1
0
1
0
0
1336
1
1
1
1338
0
1329
1
1
1
0
1339
1329
17
1
1
0
1340
1338
16
0
1
0
1341
1339
16
0
1
0
1342
1340
16
0
1
0
1343
1341
16
9
1
0
0
1342
7
7
1
0
1345
1325
3
0
1
0
0
1328
3
3
1
0
1346
1324
2
1
1
0
1347
1326
1
0
1
0
1348
1346
1
0
1
0
1349
1347
1
0
1
0
0
1348
1
1
1
0
1350
1320
2
0
1
1351
0
1323
1
1
1
0
0
1323
1
1
1
1352
1353
1319
2
0
1
0
0
1319
1
1
1
0
1354
1321
2
1
1
0
0
1353
1
1
1
1356
1357
138
1
0
1
0
1359
138
67
0
1
1360
1361
1356
1
0
1
0
1363
1356
66
0
1
1365
1366
1360
3
1
1
1368
1369
1360
4
2
1
1371
1372
1360
18
0
1
1374
1375
1360
9
1
1
0
1377
1360
32
0
1
0
1379
1374
32
1
1
1380
1381
1377
2
0
1
1382
0
1377
1
1
1
0
1384
1377
28
2
1
1386
1387
1382
1
0
1
1388
0
1382
1
1
1
1389
1390
1382
3
1
1
1391
1392
1382
7
0
1
1393
1394
1382
12
1
0
0
1395
1382
2
0
1
0
1396
1393
2
1
1
0
0
1395
1
1
1
1397
1398
1391
1
0
1
1399
0
1391
1
1
1
1400
1401
1391
2
0
1
1403
1404
1391
2
1
1
0
1405
1391
5
1
0
1406
1407
1403
1
0
1
1408
1409
1403
2
0
1
0
1410
1403
1
0
1
0
1411
1408
1
0
1
0
1412
1410
1
0
1
0
1413
1411
1
0
1
0
0
1412
1
1
1
0
0
1406
2
2
1
0
1415
1405
1
0
1
0
0
1407
1
1
1
0
1416
1400
1
0
1
0
0
1404
1
1
1
0
1418
1399
2
0
1
0
0
1401
2
2
1
0
1419
1394
1
0
1
0
1420
1398
1
0
1
0
0
1419
1
1
1
0
1422
1389
7
0
1
1423
0
1392
1
1
1
0
1424
1392
6
4
1
1425
1426
1423
1
0
1
0
0
1423
1
1
1
0
1427
1424
1
0
1
0
1428
1426
1
0
1
0
0
1427
1
1
1
1430
0
1388
1
1
1
0
1432
1388
1
0
1
0
0
1430
1
1
0
0
1434
1384
1
0
1
0
1436
1387
1
0
1
0
1438
1434
1
0
1
0
0
1436
1
1
1
0
1440
1379
2
0
1
0
1441
1381
2
1
1
0
0
1440
1
1
1
1443
1444
1371
4
0
1
0
1445
1371
4
0
1
0
1447
1443
4
0
1
0
1448
1445
4
0
1
0
1449
1447
4
1
1
0
1450
1448
3
2
1
0
0
1449
1
1
1
1452
1453
1375
1
0
1
0
1455
1375
3
0
1
0
1456
1452
3
0
1
0
0
1455
3
3
1
0
0
1444
1
1
1
1458
0
1368
1
1
1
1459
1460
1368
1
0
1
0
1462
1368
16
2
1
0
1464
1459
14
1
1
0
1466
1462
13
1
1
1467
0
1464
1
1
1
1469
1470
1464
1
0
1
1471
0
1464
1
1
1
0
1473
1464
9
0
1
1474
1475
1471
1
0
1
1476
1477
1471
1
0
1
0
1478
1471
7
0
1
1479
1480
1476
1
0
1
0
1481
1476
6
0
1
1482
1483
1479
1
0
1
1484
1485
1479
1
0
1
1486
1487
1479
1
0
1
1489
0
1479
1
1
1
0
1490
1479
2
0
1
0
1491
1489
2
1
1
0
0
1490
1
1
1
0
1492
1484
1
0
1
0
1493
1487
1
0
1
0
0
1492
1
1
1
0
0
1482
1
1
1
0
0
1481
1
1
1
0
1494
1478
1
0
1
0
1495
1480
1
0
1
0
1496
1494
1
0
1
0
1497
1495
1
0
1
0
0
1496
1
1
1
0
0
1474
1
1
1
0
0
1473
1
1
1
0
1499
1467
1
0
1
0
1501
1470
1
0
1
0
0
1499
1
1
1
0
1503
1458
1
0
1
0
0
1460
1
1
1
1505
1506
1365
1
0
1
0
0
1365
1
1
1
0
0
1369
1
1
1
0
1509
1363
2
0
1
0
1510
1366
2
0
1
0
1511
1509
2
0
1
0
0
1510
2
2
1
0
1512
1359
1
0
1
0
1513
1361
1
0
1
0
1514
1512
1
0
1
0
0
1513
1
1
1
0
1515
142
1
0
1
0
0
1357
1
1
1
1517
1518
136
1
0
1
0
1520
136
11
0
1
0
1521
1517
11
0
1
1522
1523
1520
2
0
1
1524
1525
1520
3
1
1
0
1526
1520
6
0
1
1527
1528
1524
5
0
1
0
1529
1524
1
0
1
0
0
1527
1
1
1
1530
0
1526
1
1
1
1531
0
1526
1
1
1
0
1532
1526
3
0
1
1533
1534
1531
1
0
1
1535
0
1531
1
1
1
0
0
1531
1
1
1
0
1536
1532
1
0
1
0
0
1534
1
1
1
0
0
1522
2
2
1
0
1537
1521
2
0
1
0
1538
1523
2
0
1
0
1539
1537
2
0
1
0
1540
1538
2
0
1
0
1541
1539
2
0
1
0
1542
1540
2
0
1
0
1543
1541
2
0
1
0
1544
1542
2
0
1
1545
1546
1543
1
0
1
0
1547
1543
1
0
1
0
1548
1545
1
0
1
0
0
1547
1
1
1
0
0
1544
1
1
1
0
1549
139
1
0
1
0
1550
1518
1
0
1
0
0
1549
1
1
1
1551
0
133
1
1
1
1552
0
133
1
1
1
1554
0
133
1
1
1
1556
1557
133
12
1
1
1559
1560
133
8
1
1
0
0
133
2
2
1
1562
1563
1556
5
1
1
0
1565
1556
2
0
1
1566
0
1562
1
1
1
0
0
1562
1
1
1
0
1569
1560
4
1
1
0
1571
1563
3
2
1
0
0
1569
1
1
1
1573
0
1554
1
1
1
1574
1575
1554
5
1
1
0
1577
1554
5
1
1
0
1579
1574
4
0
1
1581
1582
1577
3
1
1
0
0
1577
1
1
1
1584
0
1579
1
1
1
0
0
1579
1
1
1
1586
0
1573
1
1
1
0
1588
1573
3
0
1
1589
0
1586
1
1
1
0
1590
1586
2
1
1
0
1592
1589
1
0
1
0
0
1590
1
1
1
1595
0
130
1
1
1
0
1597
130
94
0
1
1598
1599
1595
3
0
1
1600
1601
1595
30
0
1
0
1603
1595
61
0
1
1605
0
1600
1
1
1
1607
1608
1600
59
0
1
0
0
1600
1
1
1
1611
1612
1605
1
0
1
1613
0
1605
1
1
1
1615
1616
1605
1
0
1
1617
0
1605
1
1
1
1619
1620
1605
2
0
1
1622
0
1605
1
1
1
1623
1624
1605
5
1
1
1625
1626
1605
2
0
1
1627
1628
1605
3
1
1
1629
1630
1605
24
1
1
1631
1632
1605
16
3
1
1633
1634
1605
1
0
1
0
1635
1605
1
0
1
0
1636
1633
1
0
1
0
0
1635
1
1
1
0
1637
1631
1
0
1
0
1638
1634
1
0
1
0
1639
1637
1
0
1
0
0
1638
1
1
1
1640
0
1629
1
1
1
0
1641
1629
12
1
1
1642
0
1640
1
1
1
1643
0
1640
1
1
1
1644
1645
1640
1
0
1
1646
1647
1640
7
1
1
0
1648
1640
1
0
1
0
1649
1646
1
0
1
0
1650
1648
1
0
1
0
1651
1649
1
0
1
0
1652
1650
1
0
1
0
1653
1651
1
0
1
0
0
1652
1
1
1
1655
1656
1644
1
0
1
1657
1658
1644
2
0
0
0
1659
1644
3
0
1
0
1660
1657
3
1
1
0
1661
1659
2
1
1
0
1662
1660
1
0
1
0
1663
1661
1
0
1
0
1664
1662
1
0
1
0
0
1663
1
1
1
1665
1666
1655
1
0
1
0
1667
1655
1
0
0
0
1668
1665
1
0
1
0
0
1667
1
1
1
0
1669
1658
1
0
1
0
1670
1666
1
0
1
0
1671
1669
1
0
1
0
0
1670
1
1
1
0
1672
1647
1
0
1
0
0
1656
1
1
1
0
1673
1643
1
0
1
0
0
1645
1
1
1
0
1674
1627
23
0
1
0
1675
1630
23
3
1
1676
0
1674
1
1
1
0
1677
1674
19
1
1
0
1678
1676
18
0
1
1679
1680
1677
5
0
1
0
1681
1677
13
0
1
1682
1683
1679
1
0
1
1684
1685
1679
2
0
1
1686
1687
1679
2
0
1
0
1688
1679
8
0
1
1689
0
1686
1
1
1
0
1690
1686
7
2
1
1691
1692
1689
1
0
1
1693
0
1689
1
1
1
1694
0
1689
2
2
1
0
0
1689
1
1
1
0
1695
1690
1
0
1
0
0
1692
1
1
1
0
1696
1684
2
1
1
0
0
1687
1
1
1
0
0
1682
2
2
1
0
1697
1681
1
0
1
0
0
1683
1
1
1
0
1698
1678
5
2
1
0
1699
1680
3
1
1
1700
1701
1698
1
0
1
0
0
1698
1
1
1
0
1702
1699
1
0
1
0
1703
1701
1
0
1
0
1704
1702
1
0
1
0
1705
1703
1
0
1
0
1706
1704
1
0
1
0
1707
1705
1
0
1
0
1708
1706
1
0
1
0
0
1707
1
1
1
1709
0
1625
1
1
1
0
0
1625
1
1
1
0
1710
1623
2
0
1
1711
1712
1626
1
0
1
0
0
1626
1
1
1
0
0
1710
1
1
1
0
0
1622
4
4
1
0
1715
1617
2
0
1
0
1716
1620
2
0
1
0
1717
1715
2
0
1
0
1718
1716
2
1
1
0
0
1717
1
1
1
0
0
1613
1
1
1
0
1720
1608
1
0
1
0
1722
1612
1
0
1
0
1724
1720
1
0
1
0
1725
1722
1
0
1
0
1726
1724
1
0
1
0
0
1725
1
1
1
0
1728
1598
30
0
1
1729
1730
1601
2
1
1
1731
1732
1601
5
0
1
1733
1734
1601
15
0
1
1735
1736
1601
7
0
1
0
1737
1601
1
0
1
0
0
1735
1
1
1
0
1738
1733
7
0
1
0
1739
1736
7
0
1
1740
1741
1738
6
0
1
0
1742
1738
1
0
1
0
0
1740
1
1
1
0
1743
1739
6
0
1
0
1744
1741
6
2
1
1745
1746
1743
1
0
1
1747
0
1743
1
1
1
0
1748
1743
2
0
1
1749
0
1747
1
1
1
0
0
1747
1
1
1
0
0
1744
1
1
1
0
1750
1731
15
0
1
0
1751
1734
15
0
1
0
1752
1750
15
0
1
1753
1754
1751
1
0
1
0
1755
1751
14
1
1
1756
1757
1753
4
0
1
1758
0
1753
2
2
1
0
1759
1753
7
0
1
1760
0
1758
1
1
1
0
1761
1758
6
0
1
1762
1763
1760
1
0
1
1764
1765
1760
1
0
1
0
1766
1760
4
0
1
1767
1768
1764
1
0
1
1769
1770
1764
1
0
1
0
1771
1764
2
1
1
0
0
1769
1
1
1
0
0
1767
1
1
1
0
0
1766
1
1
1
0
0
1762
1
1
1
0
1772
1761
1
0
1
0
0
1763
1
1
1
0
1773
1755
4
0
1
0
1774
1757
4
0
1
1775
0
1773
2
2
1
0
1776
1773
2
0
1
0
1777
1775
2
0
1
0
1778
1776
2
0
1
1779
0
1777
1
1
1
0
0
1777
1
1
1
0
1780
1752
1
0
1
0
0
1754
1
1
1
1781
0
1729
1
1
1
0
1782
1729
4
1
1
1783
1784
1781
1
0
1
0
0
1781
2
2
1
0
1785
1782
1
0
1
0
1786
1784
1
0
1
0
0
1785
1
1
1
0
0
1728
1
1
1
0
1787
1597
3
0
1
0
0
1599
3
3
1
1788
1789
128
1
0
1
1790
1791
128
1
0
1
0
1792
128
12
0
1
1794
1795
1790
8
0
1
0
1796
1790
4
0
1
0
1797
1794
4
2
1
1798
0
1796
1
1
1
0
1799
1796
1
0
1
0
0
1798
1
1
1
0
1800
1792
8
1
1
1801
1802
1795
1
0
1
1803
0
1795
1
1
1
0
1804
1795
5
0
1
1805
0
1803
1
1
1
1806
1807
1803
2
1
1
0
1808
1803
2
1
1
0
1809
1806
1
0
1
0
0
1808
1
1
1
0
0
1805
1
1
1
0
0
1800
1
1
1
0
1810
1788
1
0
1
0
1811
1791
1
0
1
0
1812
1810
1
0
1
0
0
1811
1
1
1
0
0
131
1
1
1
1813
1814
125
25
0
1
0
1816
125
8
0
1
0
0
1813
8
8
1
1818
1819
129
1
0
1
1821
0
129
1
1
1
0
1822
129
23
0
1
1823
0
1821
1
1
1
1824
1825
1821
1
0
1
1826
0
1821
1
1
1
1827
1828
1821
2
0
1
1829
1830
1821
4
0
1
0
1831
1821
14
0
1
0
1832
1829
14
1
1
1833
1834
1831
4
1
1
1835
1836
1831
1
0
1
1837
1838
1831
3
0
1
1839
1840
1831
4
1
1
0
0
1831
1
1
1
1841
0
1837
1
1
1
0
1842
1837
2
0
1
0
1843
1841
2
0
1
0
0
1842
2
2
1
0
1844
1835
3
0
1
0
1845
1838
3
1
1
1846
1847
1844
1
0
1
0
0
1844
1
1
1
0
0
1845
1
1
1
0
1848
1833
1
0
1
0
0
1836
1
1
1
0
1849
1832
3
1
1
0
1850
1834
2
1
0
0
0
1849
1
1
0
0
1851
1827
4
0
1
0
1852
1830
4
0
1
0
1853
1851
4
0
1
0
1854
1852
4
0
1
1855
1856
1853
1
0
1
0
1857
1853
3
1
1
1858
1859
1855
1
0
1
0
1860
1855
1
0
1
0
1861
1858
1
0
1
0
1862
1860
1
0
1
0
0
1861
1
1
1
0
1863
1857
1
0
1
0
1864
1859
1
0
1
0
0
1863
1
1
1
0
1865
1854
1
0
1
0
1866
1856
1
0
1
0
1867
1865
1
0
1
0
1868
1866
1
0
1
0
1869
1867
1
0
1
0
1870
1868
1
0
1
0
0
1869
1
1
1
1871
1872
1826
1
0
1
0
0
1826
1
1
1
0
1873
1828
1
0
1
0
0
1872
1
1
1
0
0
1823
1
1
1
0
1874
1814
1
0
1
0
1875
1819
1
0
1
0
0
1874
1
1
1
1876
1877
122
1
0
1
0
1878
122
5
2
1
1879
1880
1876
1
0
1
0
0
1876
2
2
1
0
1883
1878
1
0
1
0
1885
1880
1
0
1
0
1886
1883
1
0
1
0
0
1885
1
1
1
0
1887
126
1
0
1
0
1888
1877
1
0
1
0
0
1887
1
1
1
0
1890
119
4
0
1
1891
0
123
1
1
1
0
1893
123
3
0
1
0
1894
1891
3
0
1
0
1895
1893
3
0
1
0
1896
1894
3
0
1
0
0
1895
3
3
1
0
1897
116
1
0
1
0
1898
120
1
0
1
0
1899
1897
1
0
1
0
1900
1898
1
0
1
0
0
1899
1
1
1
0
1903
113
2
0
1
1905
1906
117
1
0
1
0
1907
117
1
0
1
0
1908
1905
1
0
1
0
0
1907
1
1
1
0
1910
1903
1
0
1
0
0
1906
1
1
1
0
0
111
1
1
1
0
0
109
3
3
1
0
1912
104
1
0
1
0
1913
107
1
0
1
0
1914
1912
1
0
1
0
0
1913
1
1
1
0
1916
102
22
0
1
1918
1919
105
3
1
1
0
1921
105
19
0
1
0
1923
1918
19
1
1
1925
0
1921
2
2
1
1927
1928
1921
3
2
1
0
1929
1921
13
1
1
0
0
1927
12
12
1
0
1930
1925
1
0
1
0
1932
1928
1
0
1
0
0
1930
1
1
1
0
1935
1916
2
1
1
0
0
1919
1
1
1
0
1938
92
2
0
1
0
1940
96
2
0
1
0
1942
1938
2
0
1
1943
0
1940
1
1
1
0
0
1940
1
1
1
1944
0
90
1
1
1
1946
1947
90
2
0
1
0
1948
90
1
0
1
0
1949
1946
1
0
1
0
0
1948
1
1
1
1950
1951
1944
1
0
1
0
1952
1944
1
0
1
0
1953
1950
1
0
1
0
0
1952
1
1
1
0
1954
1947
1
0
1
0
1955
1951
1
0
1
0
1956
1954
1
0
1
0
0
1955
1
1
1
0
1957
88
5
1
1
1959
0
91
1
1
1
0
1960
91
3
1
1
0
1962
1959
2
0
1
0
0
1960
2
2
1
1964
1965
78
2
0
1
0
1966
78
1
0
1
0
0
1964
1
1
1
0
1968
82
2
0
1
1969
0
1965
1
1
1
0
0
1965
1
1
1
0
0
77
2
2
1
1971
0
39
2
2
1
1972
0
39
81
81
1
0
1974
39
1759
0
1
0
1975
1972
1759
0
1
0
1977
1974
1759
0
1
0
1979
1975
1759
0
1
0
1981
1977
1759
0
1
0
1983
1979
1759
0
1
0
1984
1981
1759
0
0
1985
0
1983
1
1
1
0
1986
1983
1758
2
0
1988
1989
1985
3
0
1
1991
1992
1985
33
0
1
0
1993
1985
1720
1
0
0
1994
1991
1719
0
1
1995
1996
1993
1681
0
0
0
1997
1993
38
0
0
0
1998
1995
38
0
0
0
1999
1997
38
0
0
2000
2001
1998
2
0
0
0
2002
1998
36
0
0
2003
2004
2000
17
2
0
0
2005
2000
19
0
0
0
2006
2003
19
0
0
0
2008
2005
19
0
1
0
2009
2006
19
0
0
0
2010
2008
19
0
0
0
2011
2009
19
0
0
0
2012
2010
19
0
0
0
2013
2011
19
0
0
2015
2016
2012
9
0
1
2018
2019
2012
4
0
1
0
2020
2012
6
0
0
0
2021
2018
6
0
0
2023
2024
2020
1
0
1
0
2025
2020
5
0
0
2026
2027
2023
3
0
0
0
2029
2023
2
0
1
0
2030
2026
2
0
0
0
2031
2029
2
0
0
0
2032
2030
2
1
0
0
2033
2031
1
0
0
0
2034
2032
1
0
0
0
0
2033
1
1
0
0
2035
2025
3
0
0
0
2036
2027
3
0
0
0
2037
2035
3
0
0
2038
2039
2036
1
0
0
2040
2041
2036
1
0
0
0
2042
2036
1
0
1
0
2043
2040
1
0
0
0
2044
2042
1
0
0
0
2045
2043
1
0
0
0
2047
2044
1
0
1
0
2048
2045
1
0
0
0
2050
2047
1
0
1
0
2051
2048
1
0
1
0
0
2050
1
1
1
0
2052
2038
1
0
0
0
2053
2041
1
0
0
0
2054
2052
1
0
0
0
2055
2053
1
0
0
0
2056
2054
1
0
0
0
2057
2055
1
0
0
0
2058
2056
1
0
0
0
2059
2057
1
0
0
0
2060
2058
1
0
0
0
2061
2059
1
0
0
0
2062
2060
1
0
0
0
2063
2061
1
0
0
0
2064
2062
1
0
0
0
2065
2063
1
0
0
0
2066
2064
1
0
0
0
2067
2065
1
0
0
0
2068
2066
1
0
0
0
2069
2067
1
0
0
0
2070
2068
1
0
0
0
2071
2069
1
0
0
0
2072
2070
1
0
0
0
2073
2071
1
0
0
0
2074
2072
1
0
0
0
2075
2073
1
0
0
0
2076
2074
1
0
0
0
2077
2075
1
0
0
0
2078
2076
1
0
0
0
2079
2077
1
0
0
0
2080
2078
1
0
0
0
2081
2079
1
0
0
0
2082
2080
1
0
0
0
2083
2081
1
0
0
0
2084
2082
1
0
0
0
2085
2083
1
0
0
0
2086
2084
1
0
0
0
2087
2085
1
0
0
0
2088
2086
1
0
0
0
2089
2087
1
0
0
0
2090
2088
1
0
0
0
2091
2089
1
0
0
0
2092
2090
1
0
0
0
2093
2091
1
0
0
0
2094
2092
1
0
0
0
2095
2093
1
0
0
0
2096
2094
1
0
0
0
2097
2095
1
0
0
0
2098
2096
1
0
0
0
2099
2097
1
0
0
0
2100
2098
1
0
0
0
2101
2099
1
0
0
0
2102
2100
1
0
0
0
2103
2101
1
0
0
0
2104
2102
1
0
0
0
2105
2103
1
0
0
0
2106
2104
1
0
0
0
2107
2105
1
0
0
0
2108
2106
1
0
0
0
2109
2107
1
0
0
0
2110
2108
1
0
0
0
2111
2109
1
0
0
0
2112
2110
1
0
0
0
2113
2111
1
0
0
0
2114
2112
1
0
0
0
2115
2113
1
0
0
0
2116
2114
1
0
0
0
2117
2115
1
0
0
0
2118
2116
1
0
0
0
2119
2117
1
0
0
0
2120
2118
1
0
0
0
2121
2119
1
0
0
0
2122
2120
1
0
0
0
2123
2121
1
0
0
0
2124
2122
1
0
0
0
2125
2123
1
0
0
0
2126
2124
1
0
0
0
2127
2125
1
0
0
0
2128
2126
1
0
0
0
2129
2127
1
0
0
0
2130
2128
1
0
0
0
2131
2129
1
0
0
0
2132
2130
1
0
0
0
2133
2131
1
0
0
0
2134
2132
1
0
0
0
2135
2133
1
0
0
0
2136
2134
1
0
0
0
2137
2135
1
0
0
0
2138
2136
1
0
0
0
2139
2137
1
0
0
0
2140
2138
1
0
0
0
2141
2139
1
0
0
0
2142
2140
1
0
0
0
2143
2141
1
0
0
0
2144
2142
1
0
0
0
2145
2143
1
0
0
0
2146
2144
1
0
0
0
2147
2145
1
0
0
0
2148
2146
1
0
0
0
2149
2147
1
0
0
0
2150
2148
1
0
0
0
2151
2149
1
0
0
0
2152
2150
1
0
0
0
2153
2151
1
0
0
0
2154
2152
1
0
0
0
2155
2153
1
0
0
0
2156
2154
1
0
0
0
2157
2155
1
0
0
0
2158
2156
1
0
0
0
2159
2157
1
0
0
0
2160
2158
1
0
0
0
2161
2159
1
0
0
0
2162
2160
1
0
0
0
2163
2161
1
0
0
0
2164
2162
1
0
1
0
2165
2163
1
0
0
0
2166
2164
1
0
0
0
2167
2165
1
0
0
0
2169
2166
1
0
1
0
2171
2167
1
0
1
0
2173
2169
1
0
1
0
2175
2171
1
0
1
0
2177
2173
1
0
1
0
2179
2175
1
0
1
0
2181
2177
1
0
1
0
2183
2179
1
0
1
0
2185
2181
1
0
1
0
2187
2183
1
0
1
0
2189
2185
1
0
1
0
2190
2187
1
0
0
0
2192
2189
1
0
1
0
0
2190
1
1
0
0
0
2037
1
1
0
0
2193
2021
1
0
1
0
2194
2024
1
0
0
0
2195
2193
1
0
0
0
2196
2194
1
0
0
0
0
2195
1
1
1
0
2198
2015
4
0
0
0
2199
2019
4
2
0
2200
2201
2198
1
0
1
0
2202
2198
1
0
1
0
2203
2200
1
0
0
0
2204
2202
1
0
0
0
2205
2203
1
0
0
0
2206
2204
1
0
0
0
2207
2205
1
0
0
0
2208
2206
1
0
0
0
2209
2207
1
0
0
0
2210
2208
1
0
0
0
2211
2209
1
0
1
0
2212
2210
1
0
0
0
2214
2211
1
0
1
0
2215
2212
1
0
1
0
0
2214
1
1
1
0
2217
2199
1
0
0
0
0
2201
1
1
1
0
2220
2013
9
0
1
0
2222
2016
9
0
1
0
2224
2220
9
0
1
0
2226
2222
9
0
1
2228
2229
2224
1
0
1
0
2231
2224
8
0
1
2232
2233
2228
1
0
0
2234
2235
2228
3
0
1
2236
2237
2228
1
0
0
0
2239
2228
3
0
1
0
2240
2236
3
0
0
2241
2242
2239
2
0
0
0
0
2239
1
1
0
0
2243
2240
2
0
1
0
2244
2242
2
0
1
0
2245
2243
2
0
0
0
2247
2244
2
0
1
0
2249
2245
2
0
1
0
2251
2247
2
0
1
2253
2254
2249
1
0
1
0
2256
2249
1
0
1
0
2258
2253
1
0
1
0
2259
2256
1
0
1
0
2260
2258
1
0
1
0
0
2259
1
1
1
0
2262
2251
1
0
1
0
0
2254
1
1
1
0
0
2234
1
1
0
2264
2265
2232
2
0
0
0
2266
2232
1
0
0
0
2267
2264
1
0
1
0
0
2266
1
1
1
0
2268
2235
2
0
0
2269
2270
2265
1
0
0
0
0
2265
1
1
0
0
2271
2268
1
0
0
0
2273
2270
1
0
1
0
2274
2271
1
0
0
0
0
2273
1
1
0
0
2275
2231
1
0
0
0
2276
2233
1
0
0
0
2277
2275
1
0
0
0
2278
2276
1
0
0
0
2279
2277
1
0
0
0
2280
2278
1
0
0
0
2281
2279
1
0
0
0
2282
2280
1
0
0
0
0
2281
1
1
1
0
2284
2226
1
0
0
0
2285
2229
1
0
0
0
2286
2284
1
0
0
0
2287
2285
1
0
0
0
2288
2286
1
0
1
0
0
2287
1
1
0
2290
0
2002
1
1
1
0
2291
2002
14
0
0
2293
2294
2290
1
0
1
2296
0
2290
1
1
1
2297
2298
2290
8
1
0
2300
2301
2290
2
0
1
0
2302
2290
2
0
1
0
2304
2300
2
0
1
0
2306
2302
2
0
1
0
2308
2304
2
0
1
0
2310
2306
2
0
1
0
2311
2308
2
0
1
0
2312
2310
2
0
1
2313
0
2311
1
1
1
0
2314
2311
1
0
1
0
0
2313
1
1
1
0
2317
2297
2
0
1
0
2319
2301
2
0
1
0
2321
2317
2
0
1
2323
2324
2319
1
0
1
0
2326
2319
1
0
1
0
2328
2323
1
0
1
0
0
2326
1
1
1
0
0
2321
1
1
1
2330
2331
2296
4
0
0
0
2332
2296
3
0
1
0
2334
2330
3
0
1
2336
2337
2332
1
0
1
2339
0
2332
1
1
1
0
2341
2332
1
0
1
0
2343
2339
1
0
1
0
0
2341
1
1
1
0
0
2334
1
1
1
2345
2346
2298
1
0
1
0
2347
2298
3
1
0
2349
0
2345
1
1
1
0
0
2345
1
1
1
0
2352
2331
1
0
1
0
2354
2346
1
0
1
0
2356
2352
1
0
1
0
2358
2354
1
0
1
0
0
2356
1
1
1
0
0
2291
1
1
1
0
2361
1999
2
1
0
0
2362
2001
1
0
1
0
0
2361
1
1
0
2363
0
1994
1
1
0
2364
2365
1994
1520
0
0
0
2366
1994
160
0
0
2367
2368
2364
1
0
0
0
2369
2364
159
1
0
2370
2371
2367
6
0
0
0
2372
2367
152
0
0
2373
2374
2370
12
1
0
0
2375
2370
140
0
0
0
2376
2373
140
0
0
0
2377
2375
140
0
1
0
2378
2376
140
0
0
0
2379
2377
140
0
0
0
2380
2378
140
0
0
0
2381
2379
140
0
0
2382
0
2380
1
1
0
0
2383
2380
139
0
0
0
2384
2382
139
0
0
0
2385
2383
139
0
0
0
2386
2384
139
0
0
2387
2388
2385
2
0
1
0
2389
2385
137
0
0
0
2390
2387
137
0
0
0
2391
2389
137
0
0
2392
0
2390
1
1
0
0
2393
2390
136
0
0
0
2394
2392
136
0
0
2395
2396
2393
5
0
0
0
2397
2393
131
0
0
0
2398
2395
131
0
0
0
2399
2397
131
0
0
0
2400
2398
131
0
0
0
2401
2399
131
0
0
0
2402
2400
131
0
0
0
2403
2401
131
0
0
0
2404
2402
131
0
0
0
2405
2403
131
0
0
0
2406
2404
131
0
0
0
2407
2405
131
0
0
0
2408
2406
131
0
0
0
2409
2407
131
0
0
2410
2411
2408
4
0
0
0
2412
2408
127
0
0
0
2413
2410
127
0
0
0
2414
2412
127
0
0
0
2415
2413
127
0
0
0
2416
2414
127
0
0
0
2417
2415
127
0
0
0
2418
2416
127
0
0
0
2419
2417
127
0
0
0
2420
2418
127
0
0
0
2421
2419
127
0
0
0
2422
2420
127
0
0
0
2423
2421
127
0
0
0
2424
2422
127
0
0
2425
2426
2423
2
0
0
0
2427
2423
125
0
0
0
2428
2425
125
0
0
0
2429
2427
125
0
0
0
2430
2428
125
0
0
0
2431
2429
125
0
0
0
2432
2430
125
0
0
0
2433
2431
125
0
0
0
2434
2432
125
0
0
2435
2436
2433
15
0
1
0
2437
2433
110
0
0
0
2438
2435
110
0
0
0
2439
2437
110
0
0
0
2440
2438
110
0
0
0
2441
2439
110
0
0
0
2442
2440
110
0
0
2443
2444
2441
1
0
0
0
2445
2441
109
0
0
0
2446
2443
109
1
0
0
2447
2445
108
1
0
0
2448
2446
107
1
0
0
2449
2447
106
0
0
0
2450
2448
106
0
0
0
2451
2449
106
0
0
0
2452
2450
106
0
0
2453
2454
2451
12
0
1
0
2455
2451
94
0
0
0
2456
2453
94
0
0
0
2457
2455
94
0
0
0
2458
2456
94
0
0
0
2459
2457
94
0
0
0
2460
2458
94
0
0
2461
2462
2459
1
0
0
0
2463
2459
93
0
0
0
2464
2461
93
0
0
0
2465
2463
93
0
0
0
2466
2464
93
0
0
0
2467
2465
93
0
0
0
2468
2466
93
1
0
0
2469
2467
92
0
0
0
2470
2468
92
0
0
0
2471
2469
92
0
0
2472
2473
2470
1
0
0
0
2474
2470
91
0
0
2475
2476
2472
18
0
0
0
2477
2472
73
0
0
0
2478
2475
73
0
0
0
2479
2477
73
0
0
0
2480
2478
73
0
0
0
2481
2479
73
0
0
0
2482
2480
73
0
0
0
2483
2481
73
0
0
0
2484
2482
73
0
0
0
2485
2483
73
0
0
0
2486
2484
73
0
0
0
2487
2485
73
0
0
0
2488
2486
73
0
0
0
2489
2487
73
0
0
2490
2491
2488
3
1
0
0
2492
2488
70
0
0
0
2493
2490
70
1
0
0
2494
2492
69
0
0
0
2495
2493
69
0
0
0
2496
2494
69
1
0
0
2497
2495
68
0
0
0
2498
2496
68
0
0
0
2499
2497
68
0
0
0
2500
2498
68
0
0
0
2501
2499
68
0
0
0
2502
2500
68
0
0
0
2503
2501
68
0
0
0
2504
2502
68
0
0
0
2505
2503
68
0
0
0
2506
2504
68
0
0
0
2507
2505
68
0
0
0
2508
2506
68
0
0
0
2509
2507
68
0
0
0
2510
2508
68
0
0
0
2511
2509
68
0
0
0
2512
2510
68
0
0
0
2513
2511
68
0
0
0
2514
2512
68
0
0
0
2515
2513
68
0
0
2516
2517
2514
2
0
0
0
2518
2514
66
0
0
0
2519
2516
66
0
0
0
2520
2518
66
0
0
0
2521
2519
66
0
0
0
2522
2520
66
0
0
2523
2524
2521
1
0
0
0
2525
2521
65
0
0
0
2526
2523
65
0
0
0
2527
2525
65
0
0
0
2528
2526
65
0
0
2529
2530
2527
5
0
0
0
2531
2527
60
0
0
2532
2533
2529
23
0
1
0
2534
2529
37
0
0
2535
2536
2532
1
0
0
2537
2538
2532
6
0
0
0
2539
2532
30
0
1
2540
0
2537
1
1
1
0
2541
2537
29
0
0
2543
2544
2540
1
0
1
2545
2546
2540
1
0
1
2547
2548
2540
1
0
0
2549
2550
2540
9
0
0
2551
2552
2540
8
0
1
0
2553
2540
9
0
1
0
2554
2551
9
0
1
0
2555
2553
9
0
1
0
2556
2554
9
0
1
2558
0
2555
1
1
1
2559
2560
2555
3
0
1
0
2562
2555
5
0
1
2564
0
2559
1
1
1
2566
2567
2559
1
0
1
2569
0
2559
1
1
1
0
2571
2559
2
0
1
0
2573
2569
2
0
1
2575
0
2571
1
1
1
0
0
2571
1
1
1
0
2578
2564
1
0
1
0
2580
2567
1
0
1
0
2581
2578
1
0
1
0
0
2580
1
1
1
0
2583
2558
3
0
1
0
2585
2560
3
0
1
0
2587
2583
3
0
1
0
2589
2585
3
0
1
2591
2592
2587
2
0
1
0
2593
2587
1
0
1
0
2594
2591
1
0
1
0
2595
2593
1
0
0
0
2596
2594
1
0
1
0
2597
2595
1
0
0
0
0
2596
1
1
1
2599
2600
2589
1
0
1
0
2601
2589
1
0
1
0
2602
2599
1
0
0
0
0
2601
1
1
1
0
0
2592
1
1
1
0
2603
2549
8
0
1
0
2604
2552
8
0
1
2606
2607
2603
2
0
1
0
2608
2603
6
0
1
0
2609
2606
6
0
1
0
2610
2608
6
0
1
0
2612
2609
6
0
1
0
2614
2610
6
0
1
2616
2617
2612
4
0
1
2619
2620
2612
1
0
1
0
2622
2612
1
0
1
0
2624
2619
1
0
1
0
2626
2622
1
0
1
0
0
2624
1
1
1
0
2629
2616
1
0
1
0
2631
2620
1
0
1
0
0
2629
1
1
1
0
2633
2614
4
0
1
2635
2636
2617
2
0
1
2638
2639
2617
1
0
1
0
2641
2617
1
0
1
0
2643
2638
1
0
1
0
2645
2641
1
0
1
0
0
2643
1
1
1
0
2648
2635
1
0
1
0
0
2639
1
1
1
0
2651
2633
2
0
1
0
2653
2636
2
0
1
0
2655
2651
2
0
1
2656
2657
2653
1
0
1
0
2659
2653
1
0
1
0
2661
2656
1
0
1
0
2663
2659
1
0
1
0
2665
2661
1
0
1
0
0
2663
1
1
1
0
0
2655
1
1
1
0
2667
2604
2
0
1
0
2669
2607
2
0
1
2671
2672
2667
1
0
1
0
2674
2667
1
0
1
0
0
2671
1
1
1
0
2675
2669
1
0
1
0
0
2672
1
1
1
0
2676
2547
9
1
0
2677
2678
2550
1
0
0
2679
2680
2550
1
0
1
0
2681
2550
6
0
1
0
2682
2679
6
0
1
0
2683
2681
6
0
1
2684
0
2682
1
1
1
0
2685
2682
5
0
1
0
2686
2684
5
0
1
2687
2688
2685
1
0
1
0
2689
2685
4
0
1
2690
2691
2687
2
0
1
0
2693
2687
2
0
1
2695
2696
2690
1
0
1
0
0
2690
1
1
1
0
2698
2693
1
0
1
0
2700
2696
1
0
1
0
0
2698
1
1
1
0
2701
2689
2
0
1
0
2702
2691
2
0
1
0
2703
2701
2
0
1
0
2704
2702
2
0
1
0
2705
2703
2
1
0
0
0
2704
1
1
1
0
2707
2686
1
0
1
0
2708
2688
1
0
1
0
2709
2707
1
0
1
0
2710
2708
1
0
1
0
0
2709
1
1
1
0
2712
2677
1
0
1
0
0
2680
1
1
1
0
2713
2676
1
0
0
0
0
2678
1
1
1
0
2714
2545
1
0
1
0
2716
2548
1
0
1
0
0
2714
1
1
1
0
2717
2543
1
0
1
0
2719
2546
1
0
1
0
2721
2717
1
0
1
0
0
2719
1
1
1
0
2723
2541
1
0
1
0
0
2544
1
1
1
2725
2726
2535
5
0
0
0
0
2535
1
1
0
0
2727
2538
5
0
0
0
2728
2726
5
0
0
0
2729
2727
5
0
0
0
2730
2728
5
0
0
0
2731
2729
5
0
0
0
2732
2730
5
0
0
0
2733
2731
5
0
0
0
2734
2732
5
0
0
0
2735
2733
5
0
0
0
2736
2734
5
0
0
0
2737
2735
5
0
0
0
2738
2736
5
0
1
0
2739
2737
5
0
0
0
2740
2738
5
0
0
2741
0
2739
1
1
0
0
2742
2739
4
0
1
0
2743
2741
4
0
0
2744
2745
2742
3
0
0
0
2746
2742
1
0
0
0
0
2744
1
1
0
0
2747
2743
3
0
0
2748
0
2745
1
1
0
0
2749
2745
2
0
1
0
2750
2748
2
0
0
0
2751
2749
2
0
0
0
2752
2750
2
0
1
0
2753
2751
2
0
1
0
2754
2752
2
0
1
0
2755
2753
2
0
1
2756
2757
2754
1
0
1
0
2758
2754
1
0
1
0
2760
2756
1
0
1
0
0
2758
1
1
1
0
2761
2755
1
0
1
0
2762
2757
1
0
1
0
2763
2761
1
0
1
0
0
2762
1
1
1
0
2764
2534
1
0
0
0
2765
2536
1
0
0
0
0
2764
1
1
1
0
2767
2531
23
0
0
2768
2769
2533
1
0
1
2770
2771
2533
7
0
1
0
2772
2533
15
1
0
2773
2774
2770
2
0
1
2775
2776
2770
8
0
1
0
2777
2770
4
0
0
2778
2779
2775
1
0
0
2780
2781
2775
1
0
1
0
2782
2775
2
0
1
0
2783
2780
2
0
1
0
2784
2782
2
0
1
0
2785
2783
2
0
1
0
2786
2784
2
0
1
0
2787
2785
2
0
1
2789
2790
2786
1
0
1
0
2791
2786
1
0
1
0
2792
2789
1
0
1
0
2793
2791
1
0
1
0
2794
2792
1
0
1
0
2795
2793
1
0
1
0
2796
2794
1
0
1
0
2797
2795
1
0
1
0
0
2796
1
1
1
0
0
2787
1
1
1
0
2798
2778
1
0
1
0
2799
2781
1
0
1
0
2800
2798
1
0
1
0
0
2799
1
1
1
0
2803
2777
1
0
1
0
2805
2779
1
0
1
0
2806
2803
1
0
1
0
0
2805
1
1
1
0
2807
2773
8
0
1
0
2808
2776
8
0
1
0
2809
2807
8
0
1
0
2810
2808
8
0
1
2811
2812
2809
4
1
1
0
2813
2809
4
1
1
0
2814
2811
3
0
1
2816
2817
2813
1
0
1
2819
0
2813
1
1
1
0
2821
2813
1
0
1
0
0
2819
1
1
1
0
2823
2814
1
0
1
0
2825
2817
1
0
1
0
2826
2823
1
0
0
0
0
2825
1
1
1
2828
2829
2810
1
0
1
0
2830
2810
2
0
1
2831
0
2828
1
1
1
0
2832
2828
1
0
1
0
2833
2831
1
0
1
0
2834
2832
1
0
1
0
0
2833
1
1
1
0
2835
2812
1
0
1
0
2836
2829
1
0
1
0
2837
2835
1
0
1
0
0
2836
1
1
1
2838
0
2772
1
1
1
0
2840
2772
1
0
1
0
2842
2838
1
0
1
0
0
2840
1
1
1
0
2844
2768
7
0
1
0
2845
2771
7
0
1
0
2846
2844
7
0
1
2847
2848
2845
1
0
1
0
2849
2845
6
0
1
0
2850
2847
6
0
1
2851
2852
2849
1
0
1
0
2853
2849
5
0
1
0
2854
2851
5
0
1
2855
2856
2853
1
0
1
0
2857
2853
4
0
1
0
2858
2855
4
0
1
2859
0
2857
1
1
1
2861
2862
2857
1
0
1
0
2863
2857
2
0
1
0
2864
2861
2
0
1
0
2865
2863
2
0
1
0
2867
2864
2
0
1
2869
0
2865
1
1
1
0
0
2865
1
1
1
0
0
2859
1
1
1
0
2871
2854
1
0
1
0
2872
2856
1
0
1
0
2874
2871
1
0
1
0
2875
2872
1
0
1
0
0
2874
1
1
1
0
0
2850
1
1
1
0
2876
2846
1
0
1
0
0
2848
1
1
1
0
2877
2767
1
0
1
0
2878
2769
1
0
1
0
0
2877
1
1
1
0
2880
2528
5
0
0
0
2881
2530
5
0
0
0
2882
2880
5
0
0
0
2883
2881
5
0
0
0
2884
2882
5
1
0
0
2885
2883
4
1
0
2886
2887
2884
1
0
1
0
2888
2884
2
0
0
2889
2890
2886
1
0
0
0
2891
2886
1
0
0
0
0
2889
1
1
0
0
2892
2888
1
0
0
0
0
2890
1
1
1
0
2893
2885
1
0
0
0
2894
2887
1
0
1
0
0
2893
1
1
0
0
0
2522
1
1
0
0
2895
2515
2
1
0
0
0
2517
1
1
0
0
2896
2489
2
0
0
0
2897
2491
2
0
0
0
2898
2896
2
0
0
0
2899
2897
2
1
0
0
0
2898
1
1
0
0
2900
2474
18
0
0
0
2901
2476
18
0
0
2902
2903
2900
12
0
0
0
2904
2900
6
0
0
0
2905
2902
6
0
0
0
2906
2904
6
0
0
0
2907
2905
6
0
0
0
2908
2906
6
0
0
0
2909
2907
6
0
0
0
2910
2908
6
0
0
0
2911
2909
6
0
0
0
2912
2910
6
0
0
0
2913
2911
6
0
1
0
2914
2912
6
0
0
0
2915
2913
6
0
0
2916
0
2914
1
1
1
0
2917
2914
5
0
0
0
2918
2916
5
0
1
0
2919
2917
5
0
1
0
2920
2918
5
0
1
0
2921
2919
5
0
1
2922
2923
2920
4
0
1
0
2924
2920
1
0
1
0
0
2922
1
1
1
2926
2927
2921
1
0
1
2929
0
2921
1
1
1
2931
0
2921
1
1
1
0
2932
2921
1
0
1
0
2933
2931
1
0
1
0
2934
2932
1
0
1
0
2935
2933
1
0
1
0
0
2934
1
1
1
0
0
2923
1
1
1
0
2936
2901
12
0
0
0
2937
2903
12
0
0
0
2938
2936
12
0
0
0
2939
2937
12
0
0
0
2940
2938
12
0
0
0
2941
2939
12
0
0
0
2942
2940
12
0
0
0
2943
2941
12
0
0
0
2944
2942
12
0
0
0
2945
2943
12
0
0
0
2946
2944
12
0
0
0
2947
2945
12
0
0
0
2948
2946
12
0
0
0
2949
2947
12
0
0
0
2950
2948
12
0
0
0
2951
2949
12
0
0
0
2952
2950
12
0
0
0
2953
2951
12
0
0
0
2954
2952
12
0
0
0
2955
2953
12
0
0
0
2956
2954
12
0
0
0
2957
2955
12
1
0
0
2958
2956
11
0
0
0
2959
2957
11
0
0
0
2960
2958
11
0
0
0
2961
2959
11
0
0
0
2962
2960
11
0
0
0
2963
2961
11
0
0
0
2964
2962
11
0
0
2965
0
2963
1
1
0
0
2966
2963
10
0
0
0
2967
2965
10
0
0
0
2968
2966
10
0
0
0
2969
2967
10
0
0
0
2970
2968
10
0
0
0
2971
2969
10
0
0
2972
2973
2970
5
0
0
0
2974
2970
5
0
1
0
2975
2972
5
0
0
0
2976
2974
5
1
0
0
2977
2975
4
0
0
0
2978
2976
4
0
1
0
2979
2977
4
0
1
0
2980
2978
4
0
1
0
2981
2979
4
0
1
0
2982
2980
4
0
1
2983
2984
2981
1
0
1
0
2985
2981
3
0
1
0
2986
2983
3
1
1
0
2987
2985
2
0
1
0
2988
2986
2
0
1
0
2989
2987
2
0
1
2990
0
2988
1
1
0
0
2991
2988
1
0
1
0
0
2990
1
1
1
0
2992
2982
1
0
1
0
2993
2984
1
0
1
0
0
2992
1
1
1
0
2995
2971
5
0
0
0
2996
2973
5
0
0
0
2997
2995
5
0
0
0
2998
2996
5
0
0
0
2999
2997
5
0
0
0
3000
2998
5
0
0
0
3001
2999
5
0
0
0
3002
3000
5
0
0
0
3003
3001
5
0
0
0
3004
3002
5
0
0
0
3005
3003
5
0
0
0
3006
3004
5
0
0
0
3007
3005
5
0
1
3008
3009
3006
1
0
0
0
3010
3006
4
1
0
0
3011
3008
3
0
0
0
3012
3010
3
0
1
0
3013
3011
3
0
0
0
3014
3012
3
0
0
0
3015
3013
3
0
0
3016
3017
3014
1
0
0
0
3018
3014
2
0
1
0
3019
3016
2
0
0
0
3020
3018
2
0
0
0
3021
3019
2
0
1
0
3022
3020
2
0
1
3023
3024
3021
1
0
1
0
3025
3021
1
0
1
0
3026
3023
1
0
1
0
3027
3025
1
0
1
0
3028
3026
1
0
1
0
3029
3027
1
0
1
0
0
3028
1
1
1
0
3030
3022
1
0
1
0
3032
3024
1
0
1
0
0
3030
1
1
1
0
3034
3015
1
0
0
0
0
3017
1
1
0
0
3035
3007
1
0
1
0
3036
3009
1
0
1
0
3037
3035
1
0
1
0
3038
3036
1
0
1
0
3039
3037
1
0
1
0
0
3038
1
1
1
0
3040
2471
1
0
0
0
3041
2473
1
0
0
0
0
3040
1
1
1
0
3042
2460
1
0
0
0
3043
2462
1
0
0
0
3044
3042
1
0
0
0
3045
3043
1
0
0
0
3046
3044
1
0
0
0
3047
3045
1
0
0
0
3048
3046
1
0
0
0
3049
3047
1
0
0
0
3050
3048
1
0
0
0
3051
3049
1
0
0
0
0
3050
1
1
0
0
3052
2452
12
0
0
3053
3054
2454
2
0
1
3055
3056
2454
1
0
1
0
3057
2454
9
0
0
0
3058
3055
9
0
1
0
3059
3057
9
0
1
0
3060
3058
9
0
1
0
3061
3059
9
0
1
3062
3063
3060
1
0
1
0
3064
3060
8
0
1
3065
3066
3062
1
0
1
3068
0
3062
1
1
1
0
3069
3062
6
0
1
3070
3071
3068
2
1
1
0
3072
3068
4
0
1
3073
3074
3070
1
0
1
3075
3076
3070
1
0
1
0
3078
3070
2
0
1
0
3079
3075
2
1
1
0
3080
3078
1
0
1
0
3081
3079
1
0
1
0
0
3080
1
1
1
0
3082
3073
1
0
1
0
3083
3076
1
0
1
0
3084
3082
1
0
0
0
3085
3083
1
0
0
0
0
3084
1
1
1
0
0
3072
1
1
1
0
3088
3069
1
0
1
0
3090
3071
1
0
1
0
0
3088
1
1
1
0
0
3064
1
1
1
0
3093
3061
1
0
1
0
3094
3063
1
0
1
0
0
3093
1
1
1
0
3095
3053
1
0
1
0
3096
3056
1
0
1
0
3097
3095
1
0
1
0
0
3096
1
1
1
0
3098
3052
2
0
1
0
3099
3054
2
0
1
0
3100
3098
2
0
1
0
3101
3099
2
0
1
3102
3103
3100
1
0
1
0
3105
3100
1
0
1
0
3107
3102
1
0
1
0
0
3105
1
1
1
0
3109
3101
1
0
1
0
3110
3103
1
0
1
0
3111
3109
1
0
1
0
3112
3110
1
0
1
0
3113
3111
1
0
1
0
3114
3112
1
0
1
0
3116
3113
1
0
1
0
0
3114
1
1
1
0
3118
2442
1
0
0
0
3119
2444
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
0
3126
1
1
0
3129
0
2434
1
1
1
0
3130
2434
14
0
0
3131
3132
3129
1
0
1
3133
3134
3129
4
0
1
3136
3137
3129
1
0
1
3138
3139
3129
7
0
0
0
3140
3129
1
0
0
0
0
3138
1
1
1
0
3141
3136
7
0
1
0
3142
3139
7
0
1
0
3143
3141
7
0
1
0
3144
3142
7
0
1
0
3145
3143
7
0
1
3146
3147
3144
4
0
1
0
3148
3144
3
0
1
3149
3150
3146
1
0
1
3151
3152
3146
1
0
1
0
3153
3146
1
0
1
0
3154
3151
1
0
1
0
3155
3153
1
0
1
0
0
3154
1
1
1
0
3156
3149
1
0
1
0
3157
3152
1
0
1
0
3158
3156
1
0
1
0
0
3157
1
1
1
0
3160
3148
1
0
1
0
0
3150
1
1
1
0
3161
3145
4
0
1
3163
0
3147
2
2
1
3164
3165
3147
1
0
1
0
0
3147
1
1
1
0
3167
3163
1
0
1
0
0
3165
1
1
1
0
3169
3133
1
0
1
0
3171
3137
1
0
1
0
3172
3169
1
0
1
0
0
3171
1
1
1
0
3173
3131
4
0
1
0
3174
3134
4
0
1
0
3175
3173
4
0
1
0
3176
3174
4
0
1
0
3177
3175
4
0
1
3178
3179
3176
1
0
1
3180
3181
3176
2
0
1
0
0
3176
1
1
1
0
3182
3178
2
0
1
3183
3184
3181
1
0
1
0
3186
3181
1
0
1
0
3187
3183
1
0
1
0
3188
3186
1
0
1
0
3189
3187
1
0
0
0
0
3188
1
1
1
0
3190
3182
1
0
1
0
0
3184
1
1
1
0
0
3177
1
1
1
0
3191
3130
1
0
1
0
3192
3132
1
0
1
0
3193
3191
1
0
1
0
3194
3192
1
0
1
0
0
3193
1
1
1
0
3195
2424
2
0
0
0
3196
2426
2
0
0
0
3197
3195
2
0
0
0
3198
3196
2
0
0
0
3199
3197
2
0
0
0
3200
3198
2
0
0
0
3201
3199
2
0
0
0
3202
3200
2
0
0
0
3203
3201
2
0
0
0
3204
3202
2
0
0
0
3205
3203
2
0
0
0
3206
3204
2
0
0
0
3207
3205
2
0
0
0
3208
3206
2
0
0
0
3209
3207
2
0
0
0
3210
3208
2
0
0
0
3211
3209
2
0
0
3212
3213
3210
1
0
0
0
3214
3210
1
0
0
0
3216
3212
1
0
1
0
0
3214
1
1
0
0
3217
3211
1
0
0
0
3218
3213
1
0
0
0
0
3217
1
1
0
0
3219
2409
4
0
0
0
3220
2411
4
0
0
0
3221
3219
4
0
0
0
3222
3220
4
0
0
0
3223
3221
4
0
0
0
3224
3222
4
0
0
0
3225
3223
4
0
0
0
3226
3224
4
0
0
0
3227
3225
4
0
0
0
3228
3226
4
0
0
0
3229
3227
4
0
0
0
3230
3228
4
0
0
0
3231
3229
4
0
0
3232
3233
3230
2
0
0
0
3234
3230
2
0
0
0
3235
3232
2
0
0
0
3236
3234
2
0
0
0
3237
3235
2
0
0
0
3238
3236
2
0
0
0
3239
3237
2
0
0
0
3240
3238
2
0
0
0
3241
3239
2
0
0
0
3242
3240
2
0
0
0
3243
3241
2
0
0
0
3244
3242
2
0
0
0
3245
3243
2
0
0
0
3246
3244
2
0
0
0
3247
3245
2
0
0
3248
3249
3246
1
0
0
0
0
3246
1
1
0
0
3250
3247
1
0
0
0
3251
3249
1
0
0
0
3252
3250
1
0
0
0
3253
3251
1
0
0
0
0
3252
1
1
0
0
3254
3231
2
0
0
0
3255
3233
2
1
0
0
0
3254
1
1
0
0
3256
2394
5
0
0
0
3257
2396
5
0
0
0
3258
3256
5
0
0
0
3259
3257
5
0
0
0
3260
3258
5
0
0
0
3261
3259
5
0
0
0
3262
3260
5
0
0
0
3263
3261
5
0
0
0
3264
3262
5
0
0
0
3265
3263
5
0
0
0
3266
3264
5
0
0
0
3267
3265
5
0
0
0
3268
3266
5
0
0
0
3269
3267
5
0
0
0
3270
3268
5
0
0
0
3271
3269
5
0
0
0
3272
3270
5
0
0
0
3273
3271
5
0
0
0
3274
3272
5
0
0
0
3275
3273
5
0
0
0
3276
3274
5
0
0
0
3277
3275
5
2
0
0
3278
3276
3
0
0
0
3279
3277
3
0
0
0
3280
3278
3
0
0
0
3281
3279
3
0
0
0
3282
3280
3
0
0
0
3283
3281
3
0
0
0
3284
3282
3
0
0
3285
3286
3283
2
0
0
0
3287
3283
1
0
0
0
3288
3285
1
0
0
0
3289
3287
1
0
0
0
0
3288
1
1
0
0
3290
3284
2
1
0
0
3291
3286
1
0
0
0
0
3290
1
1
0
0
3292
2386
2
1
0
0
3293
2388
1
0
0
0
3294
3292
1
0
0
0
0
3293
1
1
0
3295
3296
2372
1
0
1
3297
3298
2372
1
0
1
0
3299
2372
9
0
0
3300
3301
3297
5
0
1
3302
3303
3297
1
0
1
3304
3305
3297
2
0
0
0
3306
3297
1
0
1
0
3307
3304
1
0
1
0
3308
3306
1
0
1
0
3309
3307
1
0
1
0
0
3308
1
1
1
3310
3311
3302
1
0
0
0
3312
3302
1
0
1
0
3313
3310
1
0
1
0
0
3312
1
1
1
0
3314
3305
1
0
1
0
3315
3311
1
0
0
0
0
3314
1
1
0
0
3316
3300
1
0
1
0
3317
3303
1
0
1
0
0
3316
1
1
1
0
3318
3299
5
0
1
0
3319
3301
5
0
1
0
3320
3318
5
0
1
0
3321
3319
5
0
1
3322
3323
3320
2
0
1
0
3324
3320
3
0
1
0
3325
3322
3
1
1
3326
0
3324
1
1
1
0
0
3324
1
1
1
0
3328
3321
2
0
1
0
3329
3323
2
0
1
0
3330
3328
2
0
1
3332
0
3329
1
1
1
0
3333
3329
1
0
1
0
3334
3332
1
0
1
0
3335
3333
1
0
0
0
3336
3334
1
0
1
0
3337
3335
1
0
0
0
3338
3336
1
0
0
0
0
3337
1
1
1
0
3339
3295
1
0
0
0
3340
3298
1
0
0
0
3341
3339
1
0
0
0
3342
3340
1
0
0
0
3343
3341
1
0
0
0
3344
3342
1
0
0
0
0
3343
1
1
0
0
3345
2374
1
0
1
0
3346
3296
1
0
1
0
3347
3345
1
0
1
0
0
3346
1
1
0
3348
3349
2369
2
1
0
3350
0
2369
1
1
0
0
3351
2369
3
0
1
0
3352
3350
3
0
0
0
3353
3351
3
0
0
3354
3355
3352
2
0
0
0
3356
3352
1
0
1
0
3357
3354
1
0
0
0
0
3356
1
1
1
0
3358
3353
2
0
0
3359
0
3355
1
1
0
0
3360
3355
1
0
1
0
0
3359
1
1
1
0
3362
2371
1
0
1
0
3363
3349
1
0
1
0
0
3362
1
1
1
0
0
2366
1
1
0
3364
3365
2363
3
0
0
0
3366
2363
1517
0
1
0
3367
3364
1517
0
0
0
3368
3366
1517
0
0
0
3369
3367
1517
0
0
0
3370
3368
1517
0
0
0
3371
3369
1517
0
0
0
3372
3370
1517
0
0
0
3373
3371
1517
0
0
3374
3375
3372
81
0
0
0
3376
3372
1436
0
0
0
3377
3374
1436
0
0
3378
3379
3376
1
0
0
3380
3381
3376
113
0
0
0
3382
3376
1322
1
0
3383
3384
3380
84
0
0
0
3385
3380
1237
0
0
3386
3387
3383
13
0
0
0
3388
3383
1224
0
0
0
3389
3386
1224
1
0
0
3390
3388
1223
0
0
0
3391
3389
1223
0
0
0
3392
3390
1223
2
0
0
3393
3391
1221
0
0
0
3394
3392
1221
0
0
0
3395
3393
1221
0
0
3396
3397
3394
2
0
1
3398
3399
3394
50
0
0
0
3400
3394
1169
0
1
0
3401
3398
1169
0
1
3402
0
3400
1
1
1
0
3404
3400
1168
2
1
3406
0
3402
1
1
1
0
3407
3402
1165
3
1
3408
0
3406
1
1
1
3409
3410
3406
1
0
0
3412
3413
3406
19
0
1
0
3414
3406
1141
4
1
3416
3417
3412
1
0
1
3418
3419
3412
8
0
1
3420
3421
3412
26
5
0
0
3422
3412
1102
1
1
3423
3424
3420
65
0
0
3425
3426
3420
351
4
1
3427
3428
3420
256
18
0
3430
3431
3420
85
0
1
0
3432
3420
344
0
1
3433
3434
3430
7
1
1
0
3435
3430
337
3
0
3436
0
3433
1
1
1
3437
0
3433
1
1
1
0
3438
3433
332
2
0
3439
0
3437
1
1
1
3441
0
3437
1
1
1
3442
0
3437
1
1
0
3443
3444
3437
4
0
1
3445
0
3437
1
1
1
3446
3447
3437
29
0
1
3448
0
3437
1
1
1
3449
3450
3437
97
1
0
0
3451
3437
195
5
1
3452
0
3449
2
2
1
3453
0
3449
1
1
1
3454
3455
3449
3
2
0
0
3456
3449
184
3
1
0
3457
3454
181
5
0
3458
3459
3456
16
1
0
3460
3461
3456
13
0
1
3462
3463
3456
8
0
1
0
3464
3456
139
0
1
3465
0
3462
1
1
1
0
3466
3462
138
2
1
3468
3469
3465
1
0
1
3470
0
3465
1
1
1
3472
0
3465
1
1
1
3474
3475
3465
2
0
1
3477
3478
3465
18
0
1
3479
0
3465
1
1
1
3480
0
3465
1
1
1
3481
0
3465
2
2
1
0
3482
3465
109
1
1
3484
0
3481
1
1
1
3486
0
3481
1
1
1
3487
0
3481
1
1
1
3488
3489
3481
3
1
1
3490
3491
3481
2
0
1
3493
0
3481
2
2
1
3494
0
3481
1
1
1
3495
0
3481
1
1
1
3497
0
3481
1
1
1
0
3498
3481
95
10
1
3499
0
3497
1
1
1
3500
0
3497
1
1
1
3501
3502
3497
1
0
1
3504
0
3497
1
1
1
3506
0
3497
1
1
1
3508
0
3497
1
1
1
3509
0
3497
1
1
1
3511
0
3497
1
1
1
3513
0
3497
6
6
1
3514
3515
3497
3
2
1
3516
3517
3497
11
2
1
3518
3519
3497
8
0
1
3520
3521
3497
8
0
1
3522
3523
3497
20
4
1
0
3524
3497
21
0
1
0
3525
3522
21
1
1
3526
0
3524
1
1
1
0
3527
3524
19
2
1
3528
3529
3526
1
0
1
3530
0
3526
2
2
1
3532
0
3526
2
2
1
0
3533
3526
12
4
0
3534
0
3532
3
3
0
3535
3536
3532
3
1
1
0
3537
3532
2
0
1
0
3538
3535
2
1
1
0
0
3537
1
1
1
0
3539
3534
2
0
0
3540
0
3536
1
1
1
0
0
3536
1
1
1
0
0
3527
1
1
1
3541
0
3520
1
1
1
3542
0
3520
1
1
1
0
3543
3520
14
4
1
3544
0
3542
2
2
1
0
3545
3542
8
2
1
3546
3547
3544
1
0
1
0
3548
3544
5
2
0
0
3549
3546
3
1
1
0
3550
3548
2
1
0
0
0
3549
1
1
1
0
0
3545
1
1
1
0
3551
3518
8
1
1
3552
0
3521
1
1
0
0
3553
3521
6
0
1
3554
0
3552
1
1
1
3555
3556
3552
2
0
1
0
3557
3552
3
1
0
0
3558
3555
2
0
1
0
3559
3557
2
0
0
0
3560
3558
2
0
0
0
3561
3559
2
0
0
0
0
3560
2
2
1
0
3562
3554
2
0
1
3563
0
3556
1
1
1
0
0
3556
1
1
1
3565
0
3516
1
1
1
0
3566
3516
7
0
1
3568
0
3565
2
2
1
3570
3571
3565
2
0
1
0
3572
3565
3
1
1
0
3573
3570
2
1
1
0
0
3572
1
1
1
0
0
3568
2
2
1
3577
3578
3514
7
1
1
0
0
3514
2
2
1
3580
0
3517
2
2
1
0
0
3517
4
4
1
0
0
3513
1
1
1
0
0
3500
1
1
1
0
3582
3488
2
0
1
3583
0
3491
1
1
1
0
3584
3491
1
0
1
0
0
3583
1
1
1
3585
0
3487
1
1
1
0
0
3487
1
1
1
3587
0
3474
1
1
1
3588
0
3474
4
4
1
3590
3591
3474
2
0
1
0
3593
3474
11
6
1
3595
0
3590
1
1
1
0
3596
3590
4
2
1
3597
0
3595
1
1
1
0
0
3595
1
1
1
0
0
3588
2
2
1
0
0
3472
2
2
1
0
3601
3466
1
0
1
0
0
3469
1
1
1
0
3603
3460
8
2
1
3604
0
3463
1
1
1
3605
3606
3463
4
2
1
0
3607
3463
1
0
1
0
0
3605
1
1
1
3608
3609
3604
1
0
1
0
3611
3604
1
0
1
0
3612
3608
1
0
1
0
0
3611
1
1
1
0
3613
3606
1
0
1
0
0
3609
1
1
1
0
3614
3458
13
2
1
3615
0
3461
1
1
1
3617
3618
3461
3
2
1
3620
3621
3461
1
0
1
3623
0
3461
1
1
1
3624
3625
3461
2
1
1
3627
0
3461
1
1
1
0
3628
3461
2
1
1
0
0
3627
1
1
1
0
0
3623
1
1
1
0
3629
3617
1
0
1
0
0
3621
1
1
1
0
3630
3615
1
0
1
0
0
3618
1
1
1
3632
3633
3457
3
1
1
3634
0
3457
1
1
0
3636
0
3457
2
2
1
3637
0
3457
1
1
0
0
3638
3457
8
3
0
3639
0
3637
1
1
0
0
3640
3637
4
1
0
0
3641
3639
3
1
0
3642
0
3640
1
1
1
0
0
3640
1
1
1
0
3643
3459
2
1
1
0
0
3633
1
1
1
0
3646
3453
1
0
1
0
0
3455
1
1
1
3647
0
3448
1
1
1
3649
0
3448
1
1
1
3650
0
3448
1
1
1
3652
0
3448
1
1
1
3654
3655
3448
2
1
1
3656
3657
3448
9
8
0
3658
3659
3448
68
1
0
0
3660
3448
13
1
1
3661
0
3658
1
1
1
3662
3663
3658
4
0
1
0
3664
3658
7
0
1
0
3665
3662
7
4
1
0
0
3664
3
3
1
3666
0
3661
1
1
1
3667
3668
3661
1
0
1
0
3669
3661
2
0
1
0
3670
3667
2
0
1
3671
0
3669
1
1
1
0
0
3669
1
1
1
0
0
3666
1
1
1
3672
0
3656
1
1
0
3673
0
3656
1
1
1
3674
3675
3656
10
0
1
0
3676
3656
55
7
0
0
3677
3674
48
1
0
0
3678
3676
47
5
0
3680
0
3677
1
1
1
3681
3682
3677
31
1
1
3683
3684
3677
6
3
0
0
3685
3677
4
1
1
0
3686
3683
3
0
1
0
3688
3685
3
0
1
0
3690
3686
3
0
1
0
3692
3688
3
2
1
0
0
3690
1
1
1
0
3693
3681
3
0
0
3694
3695
3684
2
0
0
0
0
3684
1
1
0
0
3696
3693
2
0
0
0
3697
3695
2
1
0
0
0
3696
1
1
0
3698
0
3680
2
2
1
0
3699
3680
28
4
1
3700
3701
3698
3
0
1
3702
3703
3698
1
0
1
3705
3706
3698
6
0
1
3707
3708
3698
13
2
1
0
0
3698
1
1
1
0
3710
3705
11
2
0
0
3711
3708
9
5
1
3712
0
3710
2
2
0
3713
0
3710
1
1
1
0
0
3710
1
1
1
3715
3716
3702
1
0
1
3718
3719
3702
2
0
1
0
3720
3702
3
0
1
3721
3722
3718
2
0
1
0
0
3718
1
1
1
0
3723
3720
2
1
1
0
0
3722
1
1
1
0
3724
3715
2
0
1
3725
0
3719
1
1
1
0
0
3719
1
1
1
0
0
3706
1
1
1
0
0
3700
1
1
1
3726
0
3699
1
1
1
0
3727
3699
2
0
1
3728
3729
3726
1
0
1
0
0
3726
1
1
1
0
0
3727
1
1
1
3731
0
3673
1
1
1
3733
3734
3673
3
1
1
0
3735
3673
6
0
1
3736
0
3733
1
1
1
0
3737
3733
5
2
1
3738
0
3736
1
1
1
0
3739
3736
2
0
1
3740
3741
3738
1
0
1
0
0
3738
1
1
1
0
0
3739
1
1
1
3742
0
3731
1
1
1
0
3743
3731
1
0
1
0
0
3742
1
1
1
0
0
3654
1
1
1
0
3744
3652
1
0
1
0
0
3655
1
1
1
3745
0
3445
1
1
1
3746
3747
3445
2
0
1
0
3748
3445
26
0
1
3749
3750
3746
3
0
1
0
3751
3746
23
0
1
3752
3753
3749
2
0
1
3754
0
3749
1
1
1
0
3755
3749
20
1
1
3756
0
3754
1
1
1
0
3757
3754
18
4
1
3758
3759
3756
1
0
1
3760
3761
3756
1
0
1
3762
0
3756
5
5
1
0
3763
3756
7
2
1
3764
3765
3762
4
1
1
0
0
3762
1
1
1
3766
3767
3763
2
1
1
0
0
3763
1
1
0
0
3768
3765
1
0
1
0
0
3767
1
1
1
0
3769
3758
1
0
1
0
0
3761
1
1
1
0
3770
3757
1
0
1
0
0
3759
1
1
1
0
3771
3751
2
1
1
0
0
3753
1
1
1
3772
0
3748
1
1
1
3773
0
3748
1
1
1
0
3774
3748
1
0
1
0
3776
3773
1
0
1
0
0
3774
1
1
1
0
0
3745
2
2
1
3777
0
3442
2
2
1
0
0
3442
2
2
1
0
3778
3432
6
0
0
0
3779
3434
6
4
0
0
3780
3778
2
0
1
0
0
3779
2
2
0
0
3781
3427
85
0
1
0
3782
3431
85
1
0
3783
3784
3781
1
0
0
0
3785
3781
83
2
0
3786
3787
3783
3
1
0
0
3788
3783
78
5
0
3789
3790
3786
4
2
0
0
3791
3786
69
4
0
3792
3793
3789
4
2
0
0
3794
3789
61
10
0
3795
3796
3792
2
0
0
3797
0
3792
3
3
0
0
3798
3792
46
6
0
3799
0
3797
1
1
1
3800
3801
3797
8
1
1
3802
3803
3797
25
2
0
0
3804
3797
6
3
0
3805
3806
3802
1
0
1
0
3807
3802
2
1
0
0
3808
3805
1
0
1
0
3809
3807
1
0
1
0
0
3808
1
1
1
0
0
3804
1
1
1
3810
3811
3800
2
0
0
3812
0
3800
1
1
1
0
3813
3800
20
2
1
3814
0
3812
1
1
0
3815
3816
3812
2
0
0
0
3817
3812
15
4
0
3818
3819
3815
1
0
0
3820
3821
3815
1
0
0
3822
3823
3815
3
1
0
0
3824
3815
6
0
1
3826
3827
3822
1
0
1
3829
3830
3822
1
0
1
3832
3833
3822
3
0
1
0
0
3822
1
1
0
3834
0
3829
1
1
1
3836
3837
3829
1
0
1
0
0
3829
1
1
1
0
0
3834
1
1
1
0
0
3826
1
1
1
0
0
3824
1
1
1
3839
0
3820
1
1
0
0
3840
3820
1
0
1
0
0
3839
1
1
0
0
3841
3818
1
0
1
0
0
3821
1
1
0
0
0
3817
1
1
1
0
3842
3814
2
0
0
0
3843
3816
2
1
1
0
0
3842
1
1
1
0
3845
3803
2
1
1
0
0
3811
1
1
1
3846
3847
3799
2
1
1
3848
3849
3799
4
1
0
0
3850
3799
1
0
0
0
3851
3848
1
0
0
0
3852
3850
1
0
1
0
0
3851
1
1
1
3854
0
3846
1
1
0
0
0
3846
2
2
0
0
3855
3801
1
0
0
0
3856
3847
1
0
0
0
3857
3855
1
0
0
0
0
3856
1
1
1
3858
0
3794
1
1
1
0
0
3794
1
1
0
0
3859
3791
2
0
0
0
3860
3793
2
0
1
3861
0
3859
1
1
1
0
0
3859
1
1
1
0
0
3788
2
2
0
3863
0
3785
1
1
0
0
3864
3785
1
0
0
0
3865
3863
1
0
0
0
0
3864
1
1
0
0
0
3782
1
1
0
3866
0
3425
2
2
0
3867
3868
3425
21
4
1
3869
3870
3425
77
6
0
0
3871
3425
138
14
0
3872
0
3869
4
4
0
3873
0
3869
1
1
1
3874
3875
3869
15
7
0
0
3876
3869
104
6
0
3877
0
3874
3
3
0
3878
3879
3874
7
4
0
3880
3881
3874
24
5
1
0
3882
3874
64
17
0
3883
0
3880
1
1
0
3884
3885
3880
16
6
0
3886
3887
3880
25
4
1
0
0
3880
5
5
0
0
3888
3884
21
3
0
3889
3890
3887
4
0
1
0
3891
3887
14
6
0
3892
0
3889
1
1
0
3893
0
3889
1
1
1
0
3894
3889
6
2
1
0
3895
3893
4
0
0
3897
0
3894
1
1
1
3898
0
3894
2
2
1
0
0
3894
1
1
1
0
3899
3888
4
3
1
0
0
3890
1
1
1
3900
0
3883
1
1
0
3901
3902
3883
4
0
1
0
3903
3883
5
3
0
0
3904
3901
2
1
0
0
0
3903
1
1
0
0
3905
3900
4
2
0
3906
3907
3902
1
0
0
0
3908
3902
1
0
1
0
0
3906
1
1
1
0
0
3905
1
1
1
3909
0
3878
1
1
1
0
3910
3878
18
4
0
3911
0
3909
2
2
1
3912
0
3909
4
4
0
0
3913
3909
8
3
1
0
3914
3912
5
2
1
3915
0
3913
1
1
1
0
0
3913
2
2
1
3916
3917
3877
1
0
0
3918
0
3877
1
1
0
0
0
3877
1
1
1
0
0
3879
1
1
1
3919
0
3873
1
1
1
3920
0
3873
2
2
1
3921
3922
3873
1
0
0
0
0
3873
4
4
1
0
0
3920
1
1
1
0
3923
3867
71
0
0
0
3924
3870
71
1
0
3925
0
3923
1
1
1
3926
3927
3923
9
3
0
0
3928
3923
60
1
0
3929
0
3926
1
1
0
0
3930
3926
58
4
0
3931
0
3929
2
2
0
3932
3933
3929
15
2
0
0
3934
3929
37
0
0
3935
3936
3932
2
1
0
0
3937
3932
35
0
0
0
3938
3935
35
1
0
3939
0
3937
3
3
0
0
3940
3937
31
4
0
3941
0
3939
1
1
1
3942
3943
3939
17
0
0
0
3944
3939
9
4
0
3945
3946
3942
2
1
0
3947
0
3942
2
2
0
0
0
3942
1
1
1
0
3948
3944
1
0
0
0
0
3946
1
1
1
3949
3950
3941
2
0
0
0
3951
3941
15
0
0
3952
0
3949
1
1
1
3953
3954
3949
10
0
0
0
3955
3949
4
0
0
0
3956
3953
4
2
0
0
0
3955
2
2
1
3957
0
3952
1
1
1
3958
0
3952
1
1
1
0
3959
3952
8
1
0
3960
3961
3958
2
1
0
3962
0
3958
2
2
1
0
0
3958
3
3
1
0
3963
3959
1
0
1
0
0
3961
1
1
1
0
0
3943
2
2
1
0
0
3934
1
1
0
3964
0
3931
2
2
1
3965
0
3931
2
2
1
0
3966
3931
9
2
0
3967
0
3965
1
1
1
3968
0
3965
2
2
0
0
0
3965
4
4
1
3969
3970
3925
1
0
0
3971
3972
3925
3
1
0
0
0
3925
2
2
1
0
3973
3969
2
0
0
3974
0
3972
1
1
0
0
0
3972
1
1
1
0
3975
3927
1
0
1
0
0
3970
1
1
1
0
3976
3866
17
1
0
3977
3978
3868
10
3
0
3979
3980
3868
3
2
1
0
3981
3868
3
1
1
0
3982
3979
2
1
1
0
0
3981
1
1
1
0
0
3977
1
1
1
3983
3984
3976
4
2
1
3985
0
3976
1
1
1
0
3986
3976
2
0
1
0
3987
3985
2
0
1
3988
0
3986
1
1
1
0
0
3986
1
1
1
0
3989
3978
2
0
0
3990
0
3984
1
1
1
0
0
3984
1
1
1
3991
3992
3423
7
3
0
3994
0
3423
1
1
1
0
3995
3423
339
6
0
3996
3997
3994
10
8
0
0
3998
3994
323
13
0
3999
4000
3996
15
5
0
0
4001
3996
295
37
0
4002
0
3999
1
1
1
4003
4004
3999
6
1
0
4005
4006
3999
21
16
0
0
4007
3999
230
9
0
4008
4009
4005
3
1
1
4010
0
4005
1
1
0
4011
0
4005
1
1
1
4012
4013
4005
38
21
0
4014
4015
4005
24
2
1
0
4016
4005
154
15
0
4017
0
4014
2
2
1
4018
4019
4014
9
6
0
4020
4021
4014
8
2
0
0
4022
4014
120
10
1
4023
0
4020
1
1
1
4024
0
4020
6
6
0
4025
4026
4020
12
4
0
0
4027
4020
91
12
0
4028
0
4025
1
1
1
4029
0
4025
1
1
1
4030
4031
4025
1
0
0
4032
4033
4025
5
1
1
4034
4035
4025
10
0
0
4036
4037
4025
5
4
0
0
4038
4025
56
11
0
4039
0
4036
1
1
0
4040
4041
4036
3
0
1
0
4042
4036
41
16
0
0
4043
4040
25
19
0
4044
0
4042
1
1
1
0
4045
4042
5
1
0
0
0
4044
4
4
0
4046
4047
4039
1
0
1
0
4048
4039
2
0
1
4049
0
4046
1
1
1
0
4050
4046
1
0
1
0
0
4049
1
1
1
0
0
4041
1
1
1
0
0
4034
1
1
0
4051
4052
4032
5
2
1
0
4053
4032
5
0
0
0
4054
4051
5
3
1
0
0
4053
2
2
1
0
0
4035
3
3
0
4055
4056
4030
1
0
1
0
4057
4030
3
0
1
4058
0
4055
1
1
1
0
0
4055
2
2
1
0
0
4033
1
1
1
0
4059
4029
1
0
0
0
0
4031
1
1
1
4060
0
4024
1
1
1
0
4061
4024
7
0
0
4062
0
4060
1
1
1
0
4063
4060
6
1
1
4064
0
4062
1
1
1
0
0
4062
4
4
1
4065
4066
4018
2
1
1
0
4067
4018
4
2
0
4068
0
4065
1
1
1
0
4069
4065
1
0
1
0
0
4068
1
1
1
0
0
4021
1
1
1
4070
0
4017
1
1
0
0
4071
4017
2
1
0
0
0
4070
1
1
0
4072
4073
4012
6
1
0
4074
4075
4012
1
0
0
4076
4077
4012
8
4
0
0
4078
4012
7
1
0
0
4079
4076
6
2
1
0
4080
4078
4
0
0
0
4081
4079
4
0
0
4082
4083
4080
3
2
0
0
0
4080
1
1
0
0
0
4081
1
1
0
4084
0
4074
2
2
0
0
0
4074
2
2
0
0
4085
4072
1
0
0
0
0
4075
1
1
1
0
4086
4015
5
1
0
4087
4088
4073
2
1
1
0
4089
4073
2
0
0
0
0
4087
2
2
0
0
0
4086
1
1
1
4090
0
4011
1
1
1
4091
4092
4011
2
1
1
4093
4094
4011
3
2
1
0
4095
4011
11
1
0
0
4096
4093
10
1
1
0
4097
4095
9
4
1
0
0
4096
5
5
1
0
0
4091
1
1
1
0
0
4090
1
1
1
0
0
4007
2
2
1
4099
4100
4003
4
3
0
0
0
4003
1
1
1
0
0
4006
1
1
1
0
4101
4002
5
4
0
0
0
4004
1
1
1
4102
0
3998
4
4
0
0
4103
3998
6
0
0
4104
0
4102
1
1
0
0
4105
4102
5
1
0
4106
4107
4104
1
0
0
0
4108
4104
3
0
0
4109
0
4106
1
1
1
0
4110
4106
2
1
1
0
0
4109
1
1
1
0
0
4105
1
1
0
4111
4112
3995
1
0
1
0
4113
3995
1
0
1
0
0
4111
1
1
1
0
0
3997
1
1
1
4114
4115
3426
1
0
1
4116
4117
3426
2
0
0
0
0
3426
1
1
1
0
4118
4114
2
1
1
0
0
4117
1
1
1
0
0
3992
1
1
1
4119
4120
3422
7
1
0
4121
4122
3422
15
2
0
0
4123
3422
43
0
0
4124
0
4121
1
1
0
0
4125
4121
42
3
0
4126
4127
4124
2
1
0
4128
4129
4124
6
2
0
0
4130
4124
31
3
0
4131
0
4128
1
1
0
4132
4133
4128
2
0
0
4134
4135
4128
17
6
0
0
4136
4128
8
1
1
0
4137
4134
7
1
0
4138
4139
4136
1
0
1
0
4140
4136
5
1
0
4141
0
4138
1
1
1
4142
0
4138
2
2
1
0
0
4138
1
1
1
0
0
4137
1
1
1
4143
4144
4132
2
1
0
4145
4146
4132
2
1
0
0
4147
4132
7
5
0
0
0
4145
2
2
0
0
0
4143
1
1
0
0
0
4135
1
1
0
4148
0
4131
1
1
0
0
4149
4131
1
0
0
0
0
4148
1
1
1
4150
0
4126
2
2
1
4151
0
4126
1
1
1
0
0
4126
1
1
1
0
0
4125
1
1
1
4152
0
4119
1
1
1
4153
0
4119
4
4
0
0
4154
4119
8
3
0
4155
0
4153
4
4
0
0
0
4153
1
1
1
4156
0
3424
2
2
1
0
0
3424
4
4
1
4157
0
3418
1
1
0
0
4158
3418
20
5
0
4159
4160
4157
1
0
0
0
4161
4157
14
1
0
4162
4163
4159
1
0
1
0
4164
4159
12
3
0
0
4165
4162
9
0
1
0
4166
4164
9
1
0
4167
0
4165
1
1
1
4168
4169
4165
3
1
0
0
4170
4165
4
1
1
0
4171
4168
3
0
1
4172
0
4170
2
2
1
0
0
4170
1
1
1
0
4173
4167
2
0
1
0
4174
4169
2
0
0
4175
0
4173
1
1
1
0
0
4173
1
1
1
0
4176
4161
1
0
0
0
0
4163
1
1
1
0
0
4158
1
1
1
0
4177
3416
8
3
0
0
4178
3419
5
0
0
0
4179
4177
5
2
0
0
4180
4178
3
0
0
0
4181
4179
3
1
1
0
4182
4180
2
0
0
4183
4184
4181
1
0
1
0
4185
4181
1
0
0
0
4186
4183
1
0
1
0
0
4185
1
1
0
0
4187
4182
1
0
1
0
0
4184
1
1
1
0
4188
3414
1
0
0
0
4189
3417
1
0
0
0
4190
4188
1
0
0
0
4191
4189
1
0
1
0
4192
4190
1
0
0
0
0
4191
1
1
0
4194
0
3409
1
1
1
4196
0
3409
1
1
1
0
4198
3409
17
1
1
4200
0
4196
1
1
1
4201
4202
4196
9
0
1
4203
4204
4196
5
0
1
0
4205
4196
1
0
0
0
4206
4203
1
0
0
0
0
4205
1
1
1
0
0
4201
5
5
1
0
4208
4200
9
0
1
4210
4211
4202
6
1
1
4213
0
4202
1
1
1
0
4215
4202
2
1
1
0
0
4213
1
1
1
4218
0
4208
2
2
1
4220
0
4208
2
2
1
0
0
4208
1
1
1
0
4222
3408
1
0
1
0
0
3410
1
1
1
0
4223
3396
50
0
0
0
4224
3399
50
0
0
4225
4226
4223
7
0
1
0
4227
4223
43
0
0
0
4228
4225
43
0
0
0
4229
4227
43
0
0
4230
0
4228
1
1
0
0
4231
4228
42
1
0
0
4232
4230
41
0
0
4233
4234
4231
36
0
0
0
4235
4231
5
1
0
0
4236
4233
4
1
0
0
4237
4235
3
0
0
0
4238
4236
3
0
0
0
4239
4237
3
0
0
0
4240
4238
3
0
0
0
4241
4239
3
0
0
0
4242
4240
3
1
0
0
4243
4241
2
1
0
0
0
4242
1
1
0
0
4244
4232
36
0
0
0
4245
4234
36
0
0
0
4246
4244
36
0
0
0
4247
4245
36
0
0
0
4248
4246
36
0
0
0
4249
4247
36
0
0
0
4250
4248
36
0
0
0
4251
4249
36
0
0
0
4252
4250
36
0
0
0
4253
4251
36
0
0
0
4254
4252
36
0
0
0
4255
4253
36
0
0
0
4256
4254
36
0
0
4257
4258
4255
1
0
0
0
4259
4255
35
0
0
0
4260
4257
35
0
0
0
4261
4259
35
2
0
0
4262
4260
33
0
0
0
4263
4261
33
0
0
0
4264
4262
33
0
0
0
4265
4263
33
0
0
0
4266
4264
33
0
0
4267
4268
4265
8
0
1
4269
4270
4265
3
0
1
0
4271
4265
22
0
0
0
4272
4269
22
1
1
0
4273
4271
21
0
0
4274
0
4272
1
1
1
0
4275
4272
20
0
0
0
4276
4274
20
0
1
0
4277
4275
20
0
0
4278
0
4276
1
1
0
4279
4280
4276
1
0
0
0
4281
4276
18
0
0
0
4282
4279
18
0
0
4283
4284
4281
8
1
0
0
4285
4281
10
0
1
0
4286
4283
10
0
0
0
4287
4285
10
0
0
4289
0
4286
1
1
1
0
4290
4286
9
0
1
0
4291
4289
9
1
1
4292
4293
4290
1
0
1
4294
4295
4290
1
0
1
0
4296
4290
6
0
1
4298
0
4294
1
1
1
0
4299
4294
5
1
1
4300
4301
4298
3
2
1
0
4302
4298
1
0
1
0
4303
4300
1
0
1
0
0
4302
1
1
1
0
4304
4299
1
0
1
0
4305
4301
1
0
1
0
4306
4304
1
0
1
0
0
4305
1
1
1
0
4307
4292
1
0
1
0
4308
4295
1
0
1
0
0
4307
1
1
1
0
0
4291
1
1
1
0
4309
4282
7
1
0
4310
4311
4284
2
0
1
0
4312
4284
4
0
0
4313
4314
4310
1
0
0
4315
4316
4310
2
1
1
0
4317
4310
1
0
1
0
4318
4315
1
0
1
0
0
4317
1
1
1
0
0
4313
1
1
1
0
0
4312
1
1
1
4319
0
4309
1
1
1
0
0
4309
1
1
1
0
4320
4278
1
0
0
0
4321
4280
1
0
0
0
0
4320
1
1
1
4322
4323
4267
1
0
0
0
4324
4267
2
0
0
0
4325
4322
2
0
0
0
4326
4324
2
0
0
0
4327
4325
2
0
0
4328
0
4326
1
1
1
0
0
4326
1
1
0
0
4329
4270
1
0
0
0
4330
4323
1
0
1
0
4331
4329
1
0
0
0
0
4330
1
1
0
4332
4333
4266
2
1
0
0
4334
4266
6
0
0
0
4335
4332
6
0
0
4336
0
4334
1
1
0
0
4337
4334
5
0
0
0
4338
4336
5
0
0
0
4339
4337
5
0
0
0
4340
4338
5
0
0
0
4341
4339
5
1
1
0
4342
4340
4
0
0
0
4343
4341
4
1
0
0
0
4342
3
3
0
0
4344
4268
1
0
0
0
4345
4333
1
0
0
0
4346
4344
1
0
0
0
4347
4345
1
0
0
0
4348
4346
1
0
0
0
0
4347
1
1
0
0
4349
4256
1
0
0
0
4350
4258
1
0
0
0
0
4349
1
1
1
4351
4352
4224
1
0
1
0
4353
4224
6
0
0
4354
4355
4351
4
0
0
4356
4357
4351
1
0
0
0
4358
4351
1
0
1
0
4359
4356
1
0
1
0
4360
4358
1
0
1
0
4361
4359
1
0
1
0
4362
4360
1
0
1
0
0
4361
1
1
1
0
4363
4354
1
0
0
0
0
4357
1
1
1
0
4364
4353
4
0
0
4366
4367
4355
1
0
1
4368
4369
4355
1
0
1
0
4370
4355
2
0
1
0
4371
4368
2
0
1
0
4372
4370
2
0
1
4373
4374
4371
1
0
1
0
0
4371
1
1
1
0
4375
4372
1
0
1
0
4376
4374
1
0
1
0
4377
4375
1
0
1
0
4378
4376
1
0
1
0
4379
4377
1
0
1
0
4380
4378
1
0
1
0
4381
4379
1
0
1
0
0
4380
1
1
1
0
0
4366
1
1
1
0
4383
4364
1
0
1
0
0
4367
1
1
1
0
0
4226
1
1
1
0
4385
3395
2
0
0
0
4386
3397
2
0
0
0
4387
4385
2
0
0
0
4388
4386
2
0
1
0
4389
4387
2
0
0
0
4390
4388
2
0
0
0
4391
4389
2
0
0
4392
4393
4390
1
0
1
0
4394
4390
1
0
0
0
0
4392
1
1
1
0
4395
4391
1
0
1
0
4396
4393
1
0
1
0
4397
4395
1
0
1
0
4398
4396
1
0
1
0
4399
4397
1
0
1
0
4400
4398
1
0
1
0
0
4399
1
1
1
4402
4403
3385
1
0
1
4404
4405
3385
10
1
0
0
4406
3385
2
0
0
4407
4408
4404
1
0
0
0
4409
4404
1
0
0
0
4410
4407
1
0
0
0
0
4409
1
1
0
0
4411
4406
1
0
0
0
0
4408
1
1
0
4412
4413
4402
3
0
0
4415
0
4402
1
1
1
4416
4417
4402
2
0
0
0
4418
4402
3
0
1
0
4419
4416
3
0
1
0
4420
4418
3
0
1
0
4421
4419
3
0
1
0
4422
4420
3
0
1
4423
4424
4421
1
0
1
0
4425
4421
2
0
1
4426
4427
4423
1
0
1
0
0
4423
1
1
1
0
0
4425
1
1
1
0
4429
4422
1
0
1
0
4430
4424
1
0
1
0
4431
4429
1
0
1
0
4432
4430
1
0
1
0
4433
4431
1
0
1
0
4434
4432
1
0
1
0
4435
4433
1
0
0
0
0
4434
1
1
1
0
4436
4415
2
0
0
0
4437
4417
2
0
0
4438
0
4436
1
1
1
0
4439
4436
1
0
0
0
0
4438
1
1
0
4440
0
4405
1
1
0
0
0
4405
2
2
0
0
4441
3387
1
0
1
0
4442
4403
1
0
1
0
0
4441
1
1
1
0
4443
3382
84
0
0
4444
4445
3384
11
0
0
0
4446
3384
73
0
0
0
4447
4444
73
0
0
4448
4449
4446
1
0
0
0
4450
4446
72
0
0
4451
0
4448
1
1
0
0
4452
4448
71
0
0
0
4453
4451
71
0
0
0
4454
4452
71
1
0
0
4455
4453
70
0
0
4456
0
4454
1
1
0
4457
0
4454
1
1
1
0
4458
4454
68
0
0
4459
4460
4457
6
0
1
0
4461
4457
62
0
0
0
4462
4459
62
0
0
4463
4464
4461
1
0
0
4465
4466
4461
1
0
1
4467
4468
4461
3
0
1
0
4469
4461
57
1
0
4470
4471
4467
5
0
1
4472
4473
4467
3
0
1
4474
4475
4467
12
0
0
0
4476
4467
36
0
0
4477
4478
4474
1
0
0
0
4479
4474
35
0
0
4480
0
4477
1
1
0
0
4481
4477
34
0
0
4482
4483
4480
2
0
0
4484
4485
4480
1
0
0
4486
4487
4480
3
0
1
0
4488
4480
28
1
0
4489
4490
4486
14
0
1
0
4491
4486
13
0
1
0
4492
4489
13
0
0
0
4493
4491
13
1
0
0
4494
4492
12
0
0
4495
4496
4493
2
0
0
0
4497
4493
10
1
0
4498
0
4495
1
1
0
4499
4500
4495
2
1
1
0
4501
4495
6
2
0
0
4502
4499
4
0
1
0
4503
4501
4
1
0
0
4504
4502
3
0
0
0
4505
4503
3
1
0
0
0
4504
2
2
0
0
4506
4498
1
0
0
0
4507
4500
1
0
0
0
0
4506
1
1
0
0
4508
4494
2
0
0
4509
0
4496
1
1
1
0
0
4496
1
1
1
4510
4511
4488
1
0
0
0
4512
4488
13
0
0
4513
0
4510
1
1
1
0
4514
4510
12
0
0
0
4515
4513
12
0
1
0
4516
4514
12
0
0
0
4517
4515
12
0
0
0
4518
4516
12
0
0
4519
4520
4517
8
0
1
0
4521
4517
4
0
0
0
4522
4519
4
0
0
4523
4524
4521
1
0
1
4525
4526
4521
1
0
1
4527
0
4521
1
1
0
0
0
4521
1
1
1
0
4529
4523
1
0
1
0
4530
4526
1
0
1
0
0
4529
1
1
1
0
4531
4522
1
0
1
0
4532
4524
1
0
1
0
4533
4531
1
0
1
0
0
4532
1
1
1
0
4534
4518
8
0
0
0
4535
4520
8
1
0
4536
4537
4534
1
0
1
4538
4539
4534
4
0
1
0
4540
4534
2
0
1
0
4541
4538
2
0
1
4542
0
4540
1
1
1
0
4543
4540
1
0
1
0
0
4542
1
1
1
0
4544
4536
4
0
1
4545
4546
4539
1
0
1
0
4547
4539
3
0
1
4548
4549
4545
1
0
1
4550
0
4545
1
1
1
0
0
4545
1
1
1
0
4551
4547
1
0
1
0
4552
4549
1
0
1
0
4553
4551
1
0
0
0
4554
4552
1
0
1
0
4555
4553
1
0
1
0
0
4554
1
1
1
0
4556
4544
1
0
1
0
4557
4546
1
0
1
0
0
4556
1
1
1
0
4558
4535
1
0
1
0
4559
4537
1
0
1
0
0
4558
1
1
1
0
0
4490
1
1
0
0
4560
4484
3
0
1
0
4561
4487
3
0
1
0
4562
4560
3
0
1
0
4563
4561
3
0
1
4564
0
4562
1
1
1
4565
4566
4562
1
0
1
0
0
4562
1
1
1
0
4568
4564
1
0
1
0
0
4566
1
1
1
0
4569
4482
1
0
1
0
4570
4485
1
0
1
0
4571
4569
1
0
1
0
0
4570
1
1
1
4572
0
4481
1
1
1
0
4573
4481
1
0
0
0
4574
4572
1
0
0
0
0
4573
1
1
0
0
4575
4476
1
0
0
0
0
4478
1
1
1
4576
4577
4472
1
0
0
4578
0
4472
2
2
1
4579
4580
4472
5
1
0
0
4581
4472
4
2
0
0
4582
4579
2
1
0
0
0
4581
1
1
1
0
4583
4578
4
1
0
4584
0
4580
1
1
1
0
4585
4580
2
1
0
0
4586
4584
1
0
0
0
0
4585
1
1
1
0
4587
4475
1
0
0
0
4588
4577
1
0
1
0
0
4587
1
1
1
4589
4590
4470
2
0
0
0
0
4470
1
1
0
4591
4592
4473
1
0
0
0
4593
4473
1
0
0
0
4594
4591
1
0
0
0
4595
4593
1
0
0
0
4596
4594
1
0
0
0
0
4595
1
1
1
0
4597
4590
1
0
0
0
4598
4592
1
0
0
0
0
4597
1
1
0
0
4599
4469
5
0
0
0
4600
4471
5
0
0
0
4601
4599
5
1
0
0
4602
4600
4
1
0
0
4603
4601
3
1
0
4604
4605
4602
1
0
1
0
4606
4602
1
0
0
0
4607
4604
1
0
0
0
0
4606
1
1
1
0
4608
4603
1
0
0
0
4609
4605
1
0
0
0
0
4608
1
1
0
0
4610
4465
3
0
1
0
4611
4468
3
0
0
0
4612
4610
3
0
0
0
4613
4611
3
1
0
0
4614
4612
2
0
1
0
4615
4613
2
0
1
4616
4617
4614
1
0
1
0
0
4614
1
1
1
0
4618
4615
1
0
1
0
0
4617
1
1
1
0
4619
4463
1
0
1
0
0
4466
1
1
1
0
0
4462
1
1
0
0
4620
4458
6
0
0
0
4621
4460
6
0
0
4622
4623
4620
1
0
1
0
4624
4620
5
0
0
0
4625
4622
5
0
0
4626
4627
4624
1
0
0
4628
4629
4624
3
1
0
0
0
4624
1
1
1
0
4630
4626
2
0
0
0
4631
4629
2
1
0
0
0
4630
1
1
0
0
0
4625
1
1
0
0
0
4621
1
1
1
0
4632
4447
1
0
0
0
4633
4449
1
0
0
0
4634
4632
1
0
0
0
0
4633
1
1
0
4635
0
4443
1
1
0
4636
4637
4443
1
0
1
0
4638
4443
9
0
0
4639
4640
4636
1
0
1
4641
4642
4636
3
1
0
4643
4644
4636
2
1
0
4645
4646
4636
2
0
1
0
4647
4636
1
0
1
0
4648
4645
1
0
1
0
4649
4647
1
0
1
0
0
4648
1
1
1
0
4650
4643
2
0
1
0
4651
4646
2
0
1
0
4652
4650
2
0
1
0
4653
4651
2
0
1
0
4654
4652
2
0
1
0
4655
4653
2
0
1
0
4656
4654
2
0
1
0
4657
4655
2
0
1
4658
4659
4656
1
0
1
0
4660
4656
1
0
1
0
4661
4658
1
0
1
0
4662
4660
1
0
1
0
4663
4661
1
0
1
0
0
4662
1
1
1
0
0
4657
1
1
1
0
4664
4641
1
0
1
0
4665
4644
1
0
0
0
4666
4664
1
0
0
0
4667
4665
1
0
1
0
4668
4666
1
0
0
0
0
4667
1
1
1
0
4669
4639
2
0
0
0
4670
4642
2
0
0
0
4671
4669
2
0
0
0
4672
4670
2
0
0
4673
4674
4671
1
0
0
0
4675
4671
1
0
0
0
0
4673
1
1
1
0
4676
4672
1
0
0
0
4677
4674
1
0
0
0
4678
4676
1
0
0
0
4679
4677
1
0
0
0
4680
4678
1
0
0
0
4681
4679
1
0
0
0
4682
4680
1
0
0
0
4683
4681
1
0
0
0
0
4682
1
1
1
0
4684
4638
1
0
1
0
4685
4640
1
0
1
0
4686
4684
1
0
1
0
0
4685
1
1
1
0
4687
4635
1
0
1
0
4688
4637
1
0
1
0
4689
4687
1
0
1
0
4690
4688
1
0
1
0
0
4689
1
1
1
4691
4692
3378
101
0
0
0
4693
3378
12
0
0
0
4694
4691
12
0
0
4695
4696
4693
1
0
0
4697
4698
4693
1
0
1
4699
4700
4693
5
2
0
0
4701
4693
5
0
1
0
4702
4699
5
0
1
0
4703
4701
5
0
1
0
4704
4702
5
0
1
0
4705
4703
5
1
1
0
4706
4704
4
0
1
0
4707
4705
4
0
1
4708
0
4706
1
1
1
4709
4710
4706
1
0
1
4711
4712
4706
1
0
1
0
0
4706
1
1
1
0
4714
4709
1
0
1
0
4715
4712
1
0
1
0
4716
4714
1
0
0
0
0
4715
1
1
1
0
4717
4708
1
0
1
0
0
4710
1
1
1
4718
0
4697
1
1
1
0
4719
4697
2
0
0
4720
4721
4718
1
0
0
0
4722
4718
1
0
1
0
4723
4720
1
0
0
0
0
4722
1
1
0
0
0
4719
1
1
0
0
4724
4695
1
0
1
0
4725
4698
1
0
1
0
4726
4724
1
0
1
0
4727
4725
1
0
1
0
0
4726
1
1
1
0
4728
4694
1
0
0
0
4729
4696
1
0
0
0
4730
4728
1
0
0
0
4731
4729
1
0
0
0
4732
4730
1
0
0
0
4733
4731
1
0
0
0
0
4732
1
1
0
0
4734
3381
101
0
0
0
4735
4692
101
0
0
0
4736
4734
101
0
0
0
4737
4735
101
0
0
0
4738
4736
101
0
0
0
4739
4737
101
0
0
0
4740
4738
101
0
0
0
4741
4739
101
0
0
0
4742
4740
101
0
0
0
4743
4741
101
0
0
4744
0
4742
1
1
1
0
4745
4742
100
0
0
0
4746
4744
100
0
0
0
4747
4745
100
0
0
4748
4749
4746
2
1
0
0
4750
4746
98
0
0
0
4751
4748
98
0
0
4752
4753
4750
4
0
0
0
4754
4750
94
0
0
0
4755
4752
94
0
0
0
4756
4754
94
0
0
0
4757
4755
94
0
0
0
4758
4756
94
0
0
0
4759
4757
94
0
0
4760
0
4758
1
1
0
0
4761
4758
93
0
0
0
4762
4760
93
0
0
0
4763
4761
93
0
0
0
4764
4762
93
0
0
0
4765
4763
93
0
0
0
4766
4764
93
0
0
0
4767
4765
93
0
0
4768
4769
4766
4
0
0
0
4770
4766
89
0
0
0
4771
4768
89
0
0
0
4772
4770
89
0
0
0
4773
4771
89
0
0
0
4774
4772
89
0
0
0
4775
4773
89
0
0
0
4776
4774
89
0
0
0
4777
4775
89
0
0
0
4778
4776
89
0
0
0
4779
4777
89
0
0
0
4780
4778
89
0
0
4781
4782
4779
88
0
0
0
4783
4779
1
0
0
0
0
4781
1
1
0
0
4784
4780
88
0
0
4785
4786
4782
2
0
0
0
4787
4782
86
0
0
0
4788
4785
86
0
0
0
4789
4787
86
0
0
0
4790
4788
86
0
0
0
4791
4789
86
0
0
0
4792
4790
86
0
0
0
4793
4791
86
0
0
0
4794
4792
86
0
0
4795
4796
4793
80
0
0
0
4797
4793
6
0
1
0
4798
4795
6
0
0
4799
4800
4797
1
0
0
4801
4802
4797
1
0
1
0
4803
4797
4
0
0
0
4804
4801
4
0
1
0
4805
4803
4
0
1
0
4806
4804
4
0
1
0
4807
4805
4
0
1
0
4808
4806
4
0
1
4809
4810
4807
3
0
1
0
4811
4807
1
0
1
0
4812
4809
1
0
1
0
4813
4811
1
0
1
0
4814
4812
1
0
1
0
4815
4813
1
0
1
0
4816
4814
1
0
1
0
0
4815
1
1
1
0
4817
4808
3
0
1
4818
0
4810
2
2
1
0
0
4810
1
1
1
0
4820
4799
1
0
1
0
4821
4802
1
0
1
0
4822
4820
1
0
1
0
0
4821
1
1
1
0
4823
4798
1
0
0
0
4824
4800
1
0
0
0
0
4823
1
1
1
0
4825
4794
80
0
0
0
4826
4796
80
0
0
0
4827
4825
80
0
0
0
4828
4826
80
0
0
0
4829
4827
80
0
0
4830
4831
4828
2
0
0
0
4832
4828
78
0
0
0
4833
4830
78
1
0
0
4834
4832
77
0
0
0
4835
4833
77
1
0
0
4836
4834
76
0
0
0
4837
4835
76
0
0
0
4838
4836
76
0
0
0
4839
4837
76
0
0
4840
4841
4838
6
0
1
0
4842
4838
70
0
0
0
4843
4840
70
0
0
0
4844
4842
70
0
0
0
4845
4843
70
0
0
4846
4847
4844
1
0
0
0
4848
4844
69
0
0
4849
4850
4846
1
0
0
0
4851
4846
68
0
0
4852
4853
4849
1
0
0
0
4854
4849
67
0
0
0
4855
4852
67
0
0
0
4856
4854
67
1
0
0
4857
4855
66
1
0
0
4858
4856
65
0
0
0
4859
4857
65
0
0
0
4860
4858
65
0
0
0
4861
4859
65
0
0
0
4862
4860
65
0
0
0
4863
4861
65
0
0
4864
4865
4862
16
0
0
0
4866
4862
49
0
0
0
4867
4864
49
0
0
0
4868
4866
49
0
0
0
4869
4867
49
0
0
0
4870
4868
49
0
0
0
4871
4869
49
0
0
0
4872
4870
49
0
0
0
4873
4871
49
0
0
0
4874
4872
49
0
0
0
4875
4873
49
0
0
0
4876
4874
49
0
0
4877
0
4875
1
1
0
0
4878
4875
48
0
0
4879
4880
4877
1
0
0
0
4881
4877
47
0
0
4882
4883
4879
4
0
0
0
4884
4879
43
0
0
0
4885
4882
43
0
0
0
4886
4884
43
0
0
0
4887
4885
43
0
0
0
4888
4886
43
0
0
0
4889
4887
43
0
0
0
4890
4888
43
0
0
0
4891
4889
43
0
0
0
4892
4890
43
0
0
0
4893
4891
43
0
0
0
4894
4892
43
0
0
0
4895
4893
43
0
0
0
4896
4894
43
0
0
0
4897
4895
43
0
0
0
4898
4896
43
0
0
0
4899
4897
43
0
0
4900
0
4898
1
1
0
0
4901
4898
42
0
0
0
4902
4900
42
0
0
0
4903
4901
42
0
0
0
4904
4902
42
0
0
0
4905
4903
42
0
0
0
4906
4904
42
0
0
0
4907
4905
42
0
0
0
4908
4906
42
0
0
4909
4910
4907
1
0
0
0
4911
4907
41
0
0
0
4912
4909
41
0
0
4913
4914
4911
2
0
0
0
4915
4911
39
0
0
0
4916
4913
39
0
0
0
4917
4915
39
0
0
4918
0
4916
2
2
1
0
4919
4916
37
0
0
0
4920
4918
37
0
0
0
4921
4919
37
0
0
4923
0
4920
2
2
1
0
4924
4920
35
0
0
4925
4926
4923
5
0
0
0
4927
4923
30
0
0
4928
0
4925
1
1
1
4929
4930
4925
14
1
0
0
4931
4925
15
0
1
0
4932
4929
15
0
0
4933
4934
4931
1
0
0
4935
4936
4931
5
0
1
4937
4938
4931
1
0
1
0
4939
4931
8
0
0
4940
4941
4937
4
0
0
4942
4943
4937
3
0
1
0
4944
4937
1
0
1
0
4945
4942
1
0
1
0
4946
4944
1
0
1
0
0
4945
1
1
1
0
4947
4940
3
0
1
0
4948
4943
3
0
1
0
4949
4947
3
0
1
4950
4951
4948
1
0
1
0
4952
4948
2
0
1
4953
4954
4950
1
0
1
0
4955
4950
1
0
1
0
0
4953
1
1
1
0
0
4952
1
1
1
0
4956
4949
1
0
1
0
4957
4951
1
0
1
0
4958
4956
1
0
1
0
4959
4957
1
0
1
0
4960
4958
1
0
1
0
4961
4959
1
0
1
0
4962
4960
1
0
0
0
4963
4961
1
0
1
0
4964
4962
1
0
0
0
0
4963
1
1
1
4965
4966
4939
1
0
1
0
4967
4939
3
0
1
0
4968
4965
3
0
1
0
4969
4967
3
1
1
0
4970
4968
2
0
1
0
4971
4969
2
0
1
4972
0
4970
1
1
1
0
4973
4970
1
0
1
0
4974
4972
1
0
1
0
0
4973
1
1
1
0
4976
4941
1
0
1
0
4977
4966
1
0
1
0
4978
4976
1
0
1
0
4979
4977
1
0
1
0
0
4978
1
1
1
0
4980
4935
1
0
1
0
4981
4938
1
0
1
0
0
4980
1
1
1
0
4982
4933
5
0
1
0
4983
4936
5
0
1
0
4984
4982
5
0
1
0
4985
4983
5
0
1
0
4986
4984
5
0
1
0
4987
4985
5
0
1
0
4988
4986
5
0
1
4989
4990
4987
1
0
1
4991
4992
4987
2
0
1
0
4993
4987
2
0
1
0
4994
4991
2
0
1
0
4995
4993
2
0
1
4996
4997
4994
1
0
0
0
4998
4994
1
0
1
0
0
4996
1
1
1
0
4999
4995
1
0
1
0
5000
4997
1
0
0
0
5001
4999
1
0
0
0
0
5000
1
1
1
0
5002
4989
2
0
1
0
5003
4992
2
1
1
0
5004
5002
1
0
1
0
5005
5003
1
0
1
0
5007
5004
1
0
1
0
0
5005
1
1
1
0
5008
4988
1
0
1
0
0
4990
1
1
1
0
0
4932
1
1
0
5009
5010
4928
1
0
0
0
5011
4928
12
0
1
5012
5013
5009
1
0
1
0
5014
5009
11
0
0
5015
5016
5012
1
0
0
5017
5018
5012
4
0
1
5019
5020
5012
4
0
0
5021
5022
5012
1
0
1
0
5023
5012
1
0
1
0
5024
5021
1
0
1
0
5025
5023
1
0
1
0
5026
5024
1
0
1
0
5027
5025
1
0
1
0
0
5026
1
1
1
0
5028
5019
1
0
1
0
5029
5022
1
0
1
0
5030
5028
1
0
1
0
5031
5029
1
0
1
0
0
5030
1
1
1
0
5033
5017
4
0
0
5034
5035
5020
1
0
1
5036
5037
5020
2
0
1
0
5038
5020
1
0
0
0
5039
5036
1
0
0
0
0
5038
1
1
1
0
5040
5034
2
0
1
0
5041
5037
2
0
1
0
5042
5040
2
0
1
0
5043
5041
2
0
1
5044
5045
5042
1
0
1
0
5046
5042
1
0
1
0
5048
5044
1
0
1
0
0
5046
1
1
1
0
5049
5043
1
0
1
0
5050
5045
1
0
1
0
5051
5049
1
0
1
0
5052
5050
1
0
1
0
0
5051
1
1
1
0
0
5033
1
1
1
0
5053
5015
4
0
1
0
5054
5018
4
0
1
0
5055
5053
4
0
1
0
5056
5054
4
0
1
0
5057
5055
4
0
1
0
5058
5056
4
0
1
0
5059
5057
4
0
1
0
5060
5058
4
0
1
0
5061
5059
4
0
1
5062
5063
5060
1
0
1
0
5064
5060
3
1
1
0
5065
5062
2
0
1
5066
5067
5064
1
0
1
0
5068
5064
1
0
1
0
5069
5066
1
0
1
0
5070
5068
1
0
1
0
5071
5069
1
0
1
0
5072
5070
1
0
1
0
0
5071
1
1
1
0
5073
5065
1
0
1
0
5074
5067
1
0
0
0
5075
5073
1
0
0
0
0
5074
1
1
1
0
5076
5061
1
0
1
0
0
5063
1
1
1
0
5077
5014
1
0
1
0
5078
5016
1
0
1
0
0
5077
1
1
1
0
5079
5011
1
0
1
0
5080
5013
1
0
1
0
5081
5079
1
0
1
0
0
5080
1
1
1
0
5082
4930
1
0
0
0
5083
5010
1
0
0
0
0
5082
1
1
0
0
5084
4924
5
0
0
0
5085
4926
5
0
0
0
5086
5084
5
0
0
0
5087
5085
5
0
0
0
5088
5086
5
0
0
5089
0
5087
1
1
1
0
5090
5087
4
0
0
5091
5092
5089
1
0
0
0
5093
5089
3
1
0
5094
5095
5091
1
0
1
0
0
5091
1
1
0
0
5096
5093
1
0
0
0
0
5095
1
1
1
0
5097
5090
1
0
0
0
0
5092
1
1
0
0
5098
4912
2
1
0
0
5099
4914
1
0
0
0
5100
5098
1
0
0
0
5101
5099
1
0
0
0
5102
5100
1
0
0
0
5103
5101
1
0
0
0
0
5102
1
1
0
0
5104
4908
1
0
0
0
5105
4910
1
0
0
0
0
5104
1
1
1
5106
0
4881
1
1
0
5107
5108
4881
2
0
0
0
5109
4881
1
0
0
0
5110
5107
1
0
0
0
5111
5109
1
0
0
0
5112
5110
1
0
0
0
0
5111
1
1
0
5113
5114
5106
1
0
0
0
0
5106
1
1
0
0
0
5108
1
1
1
0
0
4878
1
1
0
0
5115
4863
16
0
0
0
5116
4865
16
0
0
5117
5118
5115
3
0
0
0
5119
5115
13
0
0
5120
5121
5117
2
0
0
0
5122
5117
11
0
0
0
5123
5120
11
0
0
0
5124
5122
11
0
0
0
5125
5123
11
0
0
0
5126
5124
11
0
0
0
5127
5125
11
0
0
0
5128
5126
11
0
0
0
5129
5127
11
0
0
0
5130
5128
11
0
0
0
5131
5129
11
0
0
0
5132
5130
11
0
0
5133
5134
5131
1
0
0
0
5135
5131
10
0
0
0
5136
5133
10
0
0
0
5137
5135
10
0
0
0
5138
5136
10
0
0
0
5139
5137
10
0
0
5140
0
5138
1
1
0
0
5141
5138
9
1
0
0
5142
5140
8
0
0
0
5143
5141
8
0
0
0
5144
5142
8
0
0
0
5145
5143
8
0
0
0
5146
5144
8
0
0
0
5147
5145
8
0
0
0
5148
5146
8
0
0
5149
5150
5147
1
0
0
0
5151
5147
7
0
0
0
5152
5149
7
0
0
5153
0
5151
1
1
0
0
5154
5151
6
0
0
0
5155
5153
6
0
0
0
5156
5154
6
0
0
0
5157
5155
6
0
0
0
5158
5156
6
0
0
0
5159
5157
6
0
0
0
5160
5158
6
0
0
0
5161
5159
6
1
0
0
5162
5160
5
0
0
5163
5164
5161
2
0
0
0
5165
5161
3
0
1
0
5166
5163
3
0
0
5167
5168
5165
1
0
0
5169
5170
5165
1
0
0
0
5171
5165
1
0
1
0
5172
5169
1
0
1
0
0
5171
1
1
1
0
5173
5167
1
0
1
0
5174
5170
1
0
1
0
5175
5173
1
0
1
0
0
5174
1
1
1
0
5176
5166
1
0
0
0
5177
5168
1
0
1
0
5178
5176
1
0
1
0
5179
5177
1
0
1
0
5180
5178
1
0
1
0
5181
5179
1
0
1
0
5182
5180
1
0
1
0
5183
5181
1
0
1
0
5184
5182
1
0
1
0
5185
5183
1
0
1
0
5186
5184
1
0
1
0
5187
5185
1
0
1
0
5188
5186
1
0
0
0
5189
5187
1
0
1
0
5190
5188
1
0
0
0
0
5189
1
1
1
5191
0
5162
1
1
1
0
5192
5162
1
0
0
0
5193
5191
1
0
0
0
5194
5192
1
0
0
0
0
5193
1
1
0
0
0
5148
1
1
0
0
5195
5132
1
0
0
0
0
5134
1
1
0
0
5196
5119
2
0
0
0
5197
5121
2
0
0
0
5198
5196
2
0
0
0
5199
5197
2
0
0
0
5200
5198
2
0
0
0
5201
5199
2
0
0
0
5202
5200
2
0
0
0
5203
5201
2
0
0
0
5204
5202
2
1
0
0
5205
5203
1
0
0
0
5206
5204
1
0
0
0
5207
5205
1
0
0
0
5208
5206
1
0
0
0
5209
5207
1
0
0
0
5210
5208
1
0
0
0
0
5209
1
1
0
0
5211
5116
3
0
0
0
5212
5118
3
0
0
0
5213
5211
3
0
0
0
5214
5212
3
0
0
0
5215
5213
3
0
0
0
5216
5214
3
0
0
0
5217
5215
3
0
0
0
5218
5216
3
0
0
0
5219
5217
3
0
1
0
5220
5218
3
0
0
0
5221
5219
3
0
0
0
5222
5220
3
0
0
0
5223
5221
3
0
1
0
5224
5222
3
0
1
0
5225
5223
3
0
1
0
5226
5224
3
0
1
0
5227
5225
3
0
1
5228
5229
5226
1
0
1
5230
5231
5226
1
0
1
0
0
5226
1
1
1
0
5232
5228
1
0
1
0
5233
5231
1
0
1
0
5234
5232
1
0
1
0
5235
5233
1
0
1
0
0
5234
1
1
1
0
5236
5227
1
0
1
0
0
5229
1
1
1
0
5237
4851
1
0
0
0
5238
4853
1
0
0
0
5239
5237
1
0
0
0
5240
5238
1
0
0
0
5241
5239
1
0
0
0
5242
5240
1
0
0
0
5243
5241
1
0
0
0
5244
5242
1
0
0
0
5245
5243
1
0
0
0
5246
5244
1
0
0
0
5247
5245
1
0
0
0
5248
5246
1
0
0
0
5249
5247
1
0
0
0
5250
5248
1
0
0
0
5251
5249
1
0
0
0
5252
5250
1
0
0
0
5253
5251
1
0
0
0
5254
5252
1
0
0
0
5255
5253
1
0
0
0
5256
5254
1
0
0
0
5257
5255
1
0
0
0
5258
5256
1
0
0
0
0
5257
1
1
0
0
5259
4848
1
0
0
0
0
4850
1
1
0
0
5260
4845
1
0
0
0
0
4847
1
1
1
0
5261
4839
6
0
0
5262
5263
4841
1
0
1
0
5264
4841
5
0
0
5265
5266
5262
3
0
1
0
5267
5262
2
0
1
0
5268
5265
2
1
1
0
0
5267
1
1
1
0
5270
5264
3
0
1
0
5271
5266
3
0
1
0
5272
5270
3
0
1
0
5273
5271
3
0
1
5274
5275
5272
1
0
1
5276
5277
5272
1
0
1
0
5278
5272
1
0
1
0
5279
5276
1
0
1
0
0
5278
1
1
1
0
5280
5274
1
0
1
0
5281
5277
1
0
1
0
5282
5280
1
0
1
0
5283
5281
1
0
1
0
5284
5282
1
0
1
0
0
5283
1
1
1
0
0
5273
1
1
1
0
5286
5261
1
0
1
0
5287
5263
1
0
1
0
5288
5286
1
0
1
0
5289
5287
1
0
1
0
5290
5288
1
0
1
0
5291
5289
1
0
1
0
5292
5290
1
0
1
0
5293
5291
1
0
1
0
5294
5292
1
0
1
0
5295
5293
1
0
1
0
5296
5294
1
0
1
0
5297
5295
1
0
1
0
5298
5296
1
0
1
0
5299
5297
1
0
1
0
5300
5298
1
0
0
0
5301
5299
1
0
1
0
5302
5300
1
0
1
0
5303
5301
1
0
1
0
0
5302
1
1
1
0
5304
4829
2
0
0
0
5305
4831
2
0
0
0
5306
5304
2
0
0
0
5307
5305
2
0
0
5308
5309
5306
1
0
0
0
0
5306
1
1
0
0
5310
5307
1
0
0
0
5311
5309
1
0
0
0
5312
5310
1
0
0
0
5313
5311
1
0
0
0
5314
5312
1
0
0
0
5315
5313
1
0
0
0
5316
5314
1
0
0
0
5317
5315
1
0
0
0
5318
5316
1
0
0
0
0
5317
1
1
0
0
5319
4784
2
0
0
0
5320
4786
2
0
0
5321
0
5319
1
1
0
0
5322
5319
1
0
0
0
5323
5321
1
0
0
0
5324
5322
1
0
0
0
5325
5323
1
0
0
0
5326
5324
1
0
0
0
5327
5325
1
0
0
0
5328
5326
1
0
0
0
5329
5327
1
0
0
0
5330
5328
1
0
0
0
5331
5329
1
0
0
0
5332
5330
1
0
0
0
5333
5331
1
0
0
0
5334
5332
1
0
1
0
0
5333
1
1
0
0
5335
4767
4
0
0
0
5336
4769
4
0
0
0
5337
5335
4
0
0
0
5338
5336
4
0
0
0
5339
5337
4
0
0
0
5340
5338
4
0
0
0
5341
5339
4
0
0
0
5342
5340
4
0
0
0
5343
5341
4
0
0
0
5344
5342
4
0
0
0
5345
5343
4
0
0
5346
0
5344
1
1
0
0
5347
5344
3
0
0
0
5348
5346
3
0
0
0
5349
5347
3
0
0
0
5350
5348
3
0
0
0
5351
5349
3
0
0
0
5352
5350
3
0
0
0
5353
5351
3
0
0
0
5354
5352
3
0
0
0
5355
5353
3
0
0
0
5356
5354
3
0
0
5357
5358
5355
1
0
0
0
5359
5355
2
0
0
0
5360
5357
2
0
0
0
5361
5359
2
0
0
0
5362
5360
2
0
0
5363
5364
5361
1
0
0
0
5365
5361
1
0
0
0
5366
5363
1
0
0
0
5367
5365
1
0
0
0
0
5366
1
1
0
0
5368
5362
1
0
0
0
5369
5364
1
0
0
0
5370
5368
1
0
0
0
5371
5369
1
0
0
0
0
5370
1
1
0
0
0
5356
1
1
0
0
5372
4751
4
0
0
0
5373
4753
4
0
0
0
5374
5372
4
0
0
0
5375
5373
4
0
0
0
5376
5374
4
0
0
0
5377
5375
4
0
0
0
5378
5376
4
0
0
0
5379
5377
4
0
0
0
5380
5378
4
0
0
0
5381
5379
4
0
0
0
5382
5380
4
0
0
0
5383
5381
4
0
0
0
5384
5382
4
0
0
0
5385
5383
4
0
0
0
5386
5384
4
0
0
0
5387
5385
4
0
0
0
5388
5386
4
0
0
0
5389
5387
4
0
0
0
5390
5388
4
0
0
0
5391
5389
4
0
0
0
5392
5390
4
0
0
5393
5394
5391
1
0
0
0
5395
5391
3
1
0
0
5396
5393
2
0
0
0
5397
5395
2
0
0
0
5398
5396
2
1
0
0
5399
5397
1
0
0
0
5400
5398
1
0
0
0
5401
5399
1
0
0
0
5402
5400
1
0
0
0
5403
5401
1
0
0
0
5404
5402
1
0
0
0
0
5403
1
1
0
0
5405
5392
1
0
0
0
0
5394
1
1
1
0
5406
4747
1
0
0
0
5407
4749
1
0
0
0
0
5406
1
1
1
0
5408
3377
1
0
0
0
0
3379
1
1
1
5409
5410
3373
5
0
0
0
5411
3373
76
0
0
0
5412
5409
76
0
0
0
5413
5411
76
0
0
0
5414
5412
76
0
0
0
5415
5413
76
0
0
0
5416
5414
76
0
0
0
5417
5415
76
0
0
0
5418
5416
76
0
0
0
5419
5417
76
0
0
0
5420
5418
76
0
0
0
5421
5419
76
0
0
0
5422
5420
76
0
0
0
5423
5421
76
0
0
0
5424
5422
76
0
0
0
5425
5423
76
0
0
0
5426
5424
76
1
0
0
5427
5425
75
0
0
0
5428
5426
75
0
0
0
5429
5427
75
0
0
0
5430
5428
75
0
0
0
5431
5429
75
0
0
0
5432
5430
75
0
0
0
5433
5431
75
0
0
0
5434
5432
75
0
0
5435
0
5433
1
1
0
0
5436
5433
74
0
0
5437
5438
5435
2
0
0
0
5439
5435
72
0
0
0
5440
5437
72
0
0
0
5441
5439
72
1
0
0
5442
5440
71
2
0
0
5443
5441
69
0
0
0
5444
5442
69
0
0
0
5445
5443
69
0
0
5446
5447
5444
1
0
0
0
5448
5444
68
0
0
5449
5450
5446
1
0
0
0
5451
5446
67
0
0
0
5452
5449
67
0
0
0
5453
5451
67
0
0
0
5454
5452
67
0
0
0
5455
5453
67
0
0
0
5456
5454
67
0
0
0
5457
5455
67
0
0
0
5458
5456
67
0
0
5459
5460
5457
1
0
0
0
5461
5457
66
1
0
0
5462
5459
65
0
0
0
5463
5461
65
0
0
0
5464
5462
65
0
0
0
5465
5463
65
0
0
0
5466
5464
65
1
0
5467
0
5465
1
1
1
0
5468
5465
63
0
0
0
5469
5467
63
0
0
5470
5471
5468
1
0
0
0
5472
5468
62
0
0
0
5473
5470
62
0
0
0
5474
5472
62
0
0
0
5475
5473
62
0
0
0
5476
5474
62
0
0
0
5477
5475
62
0
0
0
5478
5476
62
0
0
0
5479
5477
62
0
0
0
5480
5478
62
0
0
0
5481
5479
62
0
0
0
5482
5480
62
0
0
0
5483
5481
62
0
0
0
5484
5482
62
1
0
0
5485
5483
61
0
0
0
5486
5484
61
0
0
5487
5488
5485
4
0
0
0
5489
5485
57
0
0
5490
5491
5487
2
0
0
0
5492
5487
55
0
0
0
5493
5490
55
0
0
0
5494
5492
55
0
0
0
5495
5493
55
0
0
5496
5497
5494
1
0
0
0
5498
5494
54
0
0
5499
5500
5496
3
0
0
0
5501
5496
51
0
0
0
5502
5499
51
0
0
5503
5504
5501
3
0
0
0
5505
5501
48
0
0
5506
5507
5503
2
0
0
0
5508
5503
46
0
0
5509
0
5506
1
1
0
0
5510
5506
45
0
0
0
5511
5509
45
0
0
0
5512
5510
45
1
0
0
5513
5511
44
1
0
0
5514
5512
43
0
0
0
5515
5513
43
0
0
5516
5517
5514
8
1
0
0
5518
5514
35
0
0
5519
5520
5516
1
0
0
5521
5522
5516
1
0
0
0
5523
5516
33
0
0
0
5524
5521
33
0
0
0
5525
5523
33
1
0
0
5526
5524
32
0
0
5527
0
5525
1
1
0
0
5528
5525
31
0
0
5529
5530
5527
3
0
0
0
5531
5527
28
0
0
0
5533
5529
28
0
1
5535
5536
5531
4
0
1
5537
5538
5531
1
0
0
0
5539
5531
23
0
0
0
5540
5537
23
0
0
0
5541
5539
23
0
0
0
5542
5540
23
0
0
0
5543
5541
23
0
0
0
5544
5542
23
0
0
0
5545
5543
23
0
0
5546
5547
5544
1
0
0
0
5549
5544
22
0
1
0
5550
5546
22
0
1
0
5551
5549
22
0
1
0
5552
5550
22
0
1
0
5553
5551
22
1
1
5554
5555
5552
1
0
0
5556
5557
5552
2
0
1
5558
5559
5552
4
0
0
5560
5561
5552
4
0
1
0
5562
5552
10
0
1
0
5563
5560
10
1
0
0
5564
5562
9
0
0
5565
5566
5563
6
0
1
0
5567
5563
3
0
0
5568
5569
5565
1
0
0
5570
5571
5565
1
0
0
0
5572
5565
1
0
1
0
0
5570
1
1
1
0
0
5568
1
1
0
0
0
5567
1
1
1
0
5573
5564
6
0
1
0
5574
5566
6
0
0
5575
5576
5573
1
0
1
5577
5578
5573
4
0
1
0
5579
5573
1
0
1
0
5580
5577
1
0
1
0
5581
5579
1
0
1
0
5582
5580
1
0
1
0
0
5581
1
1
1
0
5583
5575
4
0
1
5584
5585
5578
1
0
1
0
5586
5578
3
0
1
0
5587
5584
3
1
1
5588
5589
5586
1
0
1
0
0
5586
1
1
1
0
0
5587
1
1
1
0
0
5583
1
1
1
0
5590
5574
1
0
1
0
5591
5576
1
0
1
0
0
5590
1
1
1
0
5592
5558
4
1
0
0
5593
5561
3
0
0
0
5594
5592
3
0
0
5595
0
5593
1
1
0
0
5596
5593
2
0
0
0
5597
5595
2
0
0
0
5598
5596
2
0
1
0
5599
5597
2
0
0
0
5600
5598
2
1
0
0
0
5599
1
1
0
5601
5602
5556
2
0
0
0
5603
5556
2
0
0
0
5604
5601
2
0
0
0
5605
5603
2
0
0
5606
5607
5604
1
0
1
0
0
5604
1
1
0
0
5608
5605
1
0
0
0
5609
5607
1
0
0
0
5610
5608
1
0
1
0
0
5609
1
1
0
0
5611
5559
2
0
0
0
5612
5602
2
1
0
0
5613
5611
1
0
0
0
0
5612
1
1
0
0
5614
5554
2
0
1
0
5615
5557
2
0
0
0
5616
5614
2
1
0
0
5617
5615
1
0
0
0
5618
5616
1
0
0
0
5619
5617
1
0
0
0
5620
5618
1
0
0
0
5621
5619
1
0
0
0
0
5620
1
1
0
0
5622
5553
1
0
0
0
5623
5555
1
0
0
0
5624
5622
1
0
0
0
5625
5623
1
0
0
0
5626
5624
1
0
0
0
0
5625
1
1
0
0
5627
5545
1
0
0
0
5628
5547
1
0
0
0
5629
5627
1
0
0
0
5630
5628
1
0
0
0
5631
5629
1
0
0
0
5632
5630
1
0
0
0
5633
5631
1
0
0
0
5634
5632
1
0
0
0
0
5633
1
1
0
0
5635
5535
1
0
0
0
5636
5538
1
0
0
0
5637
5635
1
0
1
0
5638
5636
1
0
0
0
0
5637
1
1
0
0
5640
5533
4
3
1
0
0
5536
1
1
1
0
5642
5528
3
0
0
0
5643
5530
3
0
0
0
5644
5642
3
0
0
0
5645
5643
3
0
0
5646
5647
5644
2
0
0
0
5648
5644
1
0
0
0
5649
5646
1
0
0
0
5650
5648
1
0
0
0
0
5649
1
1
1
0
5651
5645
2
1
1
0
0
5647
1
1
0
0
5652
5519
1
0
0
0
5653
5522
1
0
0
0
0
5652
1
1
1
0
5654
5518
1
0
0
0
5655
5520
1
0
0
0
0
5654
1
1
0
0
5656
5515
7
0
0
0
5657
5517
7
0
0
5658
5659
5656
1
0
1
0
5660
5656
6
0
0
5661
5662
5658
5
1
0
0
0
5658
1
1
0
0
5663
5660
4
2
0
0
5664
5662
2
0
0
0
5665
5663
2
1
0
0
0
5664
1
1
0
0
5666
5657
1
0
0
0
0
5659
1
1
0
0
5667
5505
2
0
0
0
5668
5507
2
0
0
0
5669
5667
2
0
0
0
5670
5668
2
1
0
0
5671
5669
1
0
0
0
5672
5670
1
0
1
0
5673
5671
1
0
1
0
0
5672
1
1
1
0
5674
5502
3
0
0
5675
5676
5504
1
0
0
0
5677
5504
2
0
0
0
5678
5675
2
0
0
0
5679
5677
2
0
0
0
5680
5678
2
0
0
0
5681
5679
2
0
0
0
5682
5680
2
0
0
5683
0
5681
1
1
0
0
0
5681
1
1
0
0
5684
5674
1
0
0
0
0
5676
1
1
0
0
5685
5498
3
1
0
0
5686
5500
2
0
0
0
5687
5685
2
0
0
0
5688
5686
2
0
0
5689
5690
5687
1
0
0
0
5691
5687
1
0
0
0
0
5689
1
1
0
0
0
5688
1
1
0
0
0
5495
1
1
1
0
5692
5489
2
1
0
0
5693
5491
1
0
0
0
5694
5692
1
0
0
0
0
5693
1
1
0
0
5695
5486
4
0
0
0
5696
5488
4
0
0
5697
5698
5695
2
1
0
0
5699
5695
2
0
1
0
5700
5697
2
0
0
5701
0
5699
1
1
1
0
5702
5699
1
0
0
0
5703
5701
1
0
1
0
0
5702
1
1
1
0
5704
5696
1
0
0
0
0
5698
1
1
0
0
5705
5469
1
0
0
0
5706
5471
1
0
0
0
5707
5705
1
0
0
0
0
5706
1
1
0
0
5708
5458
1
0
0
0
5709
5460
1
0
0
0
5710
5708
1
0
0
0
5711
5709
1
0
0
0
5712
5710
1
0
0
0
5713
5711
1
0
1
0
0
5712
1
1
1
0
5714
5448
1
0
0
0
5715
5450
1
0
0
0
0
5714
1
1
0
0
0
5445
1
1
0
0
5716
5436
2
0
0
0
5717
5438
2
0
0
0
5718
5716
2
1
0
0
0
5717
1
1
0
0
5719
3375
5
1
0
5720
5721
5410
2
0
0
0
5722
5410
2
0
0
0
5723
5720
2
0
0
0
5724
5722
2
0
0
0
5725
5723
2
0
0
0
5726
5724
2
0
0
5727
5728
5725
1
0
0
0
0
5725
1
1
1
0
0
5726
1
1
1
0
5729
5719
2
0
0
0
0
5721
2
2
0
0
5730
2365
3
0
0
0
5731
3365
3
0
0
0
5732
5730
3
0
0
5733
5734
5731
1
0
0
0
5735
5731
2
0
0
0
5736
5733
2
1
0
0
5737
5735
1
0
0
0
5738
5736
1
0
0
0
5739
5737
1
0
0
0
0
5738
1
1
1
0
0
5732
1
1
1
5740
5741
1988
20
0
0
0
5742
1988
13
0
0
0
5743
5740
13
0
0
0
5744
5742
13
0
0
5745
5746
5743
12
0
1
0
5747
5743
1
0
0
0
5748
5745
1
0
0
0
5749
5747
1
0
0
0
5750
5748
1
0
0
0
0
5749
1
1
1
0
5751
5744
12
2
0
0
5752
5746
10
1
0
0
5753
5751
9
1
0
5754
5755
5752
2
1
0
0
5756
5752
6
0
0
0
5758
5754
6
0
1
0
5759
5756
6
0
0
0
5760
5758
6
1
0
0
5761
5759
5
0
1
0
5762
5760
5
3
0
0
5763
5761
2
0
0
5764
5765
5762
1
0
0
0
5766
5762
1
0
1
0
5767
5764
1
0
0
0
0
5766
1
1
1
0
5768
5763
1
0
1
0
5769
5765
1
0
0
0
0
5768
1
1
1
0
5770
5753
1
0
0
0
5771
5755
1
0
0
0
0
5770
1
1
0
5772
5773
1992
2
1
0
5774
5775
1992
8
2
1
0
5776
1992
10
0
0
5777
5778
5774
2
0
1
5779
5780
5774
2
1
0
5781
0
5774
1
1
1
0
5782
5774
5
0
0
0
5783
5781
5
0
0
0
5784
5782
5
0
0
5785
5786
5783
2
0
0
0
5787
5783
3
0
0
0
5788
5785
3
1
0
5789
5790
5787
1
0
0
0
5791
5787
1
0
0
0
5792
5789
1
0
0
0
0
5791
1
1
0
0
0
5788
1
1
0
0
0
5784
2
2
1
0
0
5777
1
1
0
0
5793
5776
2
0
0
0
5794
5778
2
0
1
5795
0
5793
1
1
1
0
0
5793
1
1
0
0
5796
5772
6
1
0
5797
5798
5775
1
0
1
0
5799
5775
4
1
0
5800
5801
5797
1
0
1
0
5802
5797
2
0
0
0
5803
5800
2
0
1
5804
5805
5802
1
0
0
0
0
5802
1
1
1
0
0
5803
1
1
1
0
0
5799
1
1
1
0
0
5796
1
1
1
0
0
5741
1
1
0
0
5807
1986
3
0
1
0
5808
1989
3
0
0
0
5809
5807
3
1
0
0
5810
5808
2
1
0
0
0
5809
1
1
0
0
5812
36
2
0
1
0
5813
40
2
0
1
0
5814
5812
2
0
0
0
5816
5813
2
0
1
0
5817
5814
2
0
0
0
5818
5816
2
0
0
0
5819
5817
2
0
0
0
5820
5818
2
0
0
0
5821
5819
2
0
0
0
5822
5820
2
0
0
0
5823
5821
2
0
0
5824
5825
5822
1
0
1
0
5826
5822
1
0
0
0
5827
5824
1
0
0
0
5828
5826
1
0
0
0
5829
5827
1
0
0
0
0
5828
1
1
0
0
5830
5823
1
0
0
0
0
5825
1
1
0
5831
0
33
5
5
1
0
5833
33
25
0
1
0
5834
5831
25
0
1
0
5835
5833
25
0
0
0
5836
5834
25
0
0
0
5837
5835
25
0
1
0
5838
5836
25
0
1
0
5839
5837
25
0
0
0
5840
5838
25
2
0
5841
5842
5839
9
0
1
0
5843
5839
14
0
0
0
5844
5841
14
0
1
5845
5846
5843
13
0
0
0
5847
5843
1
0
0
0
5848
5845
1
0
0
0
5849
5847
1
0
0
0
5850
5848
1
0
0
0
5851
5849
1
0
0
0
5852
5850
1
0
0
0
5853
5851
1
0
1
0
5854
5852
1
0
0
0
5855
5853
1
0
0
0
5856
5854
1
0
0
0
5857
5855
1
0
0
0
5858
5856
1
0
0
0
5859
5857
1
0
0
0
5860
5858
1
0
0
0
5861
5859
1
0
0
0
5862
5860
1
0
0
0
5863
5861
1
0
0
0
5864
5862
1
0
0
0
5865
5863
1
0
0
0
5866
5864
1
0
0
0
5867
5865
1
0
0
0
5868
5866
1
0
0
0
5869
5867
1
0
0
0
5870
5868
1
0
0
0
5871
5869
1
0
0
0
5872
5870
1
0
0
0
5873
5871
1
0
0
0
5874
5872
1
0
0
0
5875
5873
1
0
0
0
5876
5874
1
0
1
0
5877
5875
1
0
0
0
5878
5876
1
0
0
0
5879
5877
1
0
0
0
0
5878
1
1
0
0
5880
5844
13
0
0
0
5881
5846
13
0
0
0
5882
5880
13
0
0
5883
5884
5881
6
0
0
0
5885
5881
7
2
0
0
5886
5883
5
0
0
5887
5888
5885
2
0
1
5889
5890
5885
1
0
1
0
5891
5885
2
0
0
5892
5893
5889
1
0
1
0
5894
5889
1
0
0
0
5895
5892
1
0
0
0
0
5894
1
1
0
0
0
5891
1
1
1
0
5896
5887
1
0
1
0
0
5890
1
1
1
0
5897
5886
2
0
0
0
5898
5888
2
0
0
0
5899
5897
2
0
0
0
5900
5898
2
0
0
0
5901
5899
2
0
0
0
5902
5900
2
0
0
0
5903
5901
2
0
0
0
5904
5902
2
1
0
0
5905
5903
1
0
0
0
5906
5904
1
0
0
0
5907
5905
1
0
0
0
0
5906
1
1
0
0
5908
5882
6
0
0
0
5909
5884
6
0
1
0
5910
5908
6
1
0
0
5911
5909
5
1
0
0
5912
5910
4
0
0
0
5913
5911
4
0
0
0
5914
5912
4
0
0
0
5916
5913
4
1
1
5917
5918
5914
2
1
0
0
5919
5914
1
0
0
0
0
5917
1
1
0
0
5920
5916
1
0
0
0
5921
5918
1
0
0
0
5922
5920
1
0
0
0
5923
5921
1
0
0
0
5924
5922
1
0
0
0
5925
5923
1
0
0
0
5926
5924
1
0
0
0
0
5925
1
1
0
0
5927
5840
9
0
0
0
5928
5842
9
0
0
0
5929
5927
9
0
0
0
5930
5928
9
0
1
0
5931
5929
9
1
0
5932
5933
5930
4
1
0
0
5934
5930
4
0
1
0
5935
5932
4
0
0
5936
0
5934
1
1
0
0
5937
5934
3
0
0
0
5938
5936
3
0
0
0
5939
5937
3
0
0
5940
0
5938
1
1
0
0
5941
5938
2
0
0
0
5942
5940
2
0
0
0
5943
5941
2
0
0
0
5944
5942
2
0
0
0
5945
5943
2
0
0
0
5946
5944
2
0
0
0
5947
5945
2
0
0
0
5948
5946
2
0
0
0
5949
5947
2
0
0
0
5950
5948
2
0
0
0
5951
5949
2
1
0
0
5952
5950
1
0
0
0
5953
5951
1
0
1
0
0
5952
1
1
1
5954
5955
5931
1
0
0
0
5956
5931
2
0
1
0
5957
5954
2
0
0
5958
5959
5956
1
0
1
0
5960
5956
1
0
0
0
0
5958
1
1
1
0
5961
5957
1
0
0
0
0
5959
1
1
1
0
5962
5933
1
0
1
0
5963
5955
1
0
0
0
5964
5962
1
0
0
0
5965
5963
1
0
0
0
5966
5964
1
0
1
0
0
5965
1
1
1
5967
0
30
9
9
1
0
5969
30
29
0
1
0
5970
5967
29
0
1
0
5971
5969
29
0
0
0
5972
5970
29
0
1
0
5973
5971
29
0
1
0
5974
5972
29
0
0
0
5975
5973
29
1
0
5976
5977
5974
3
0
1
5978
5979
5974
13
0
1
0
5980
5974
12
0
0
0
5981
5978
12
0
1
0
5982
5980
12
0
0
0
5983
5981
12
1
0
0
5984
5982
11
0
0
5985
5986
5983
3
0
0
0
5987
5983
8
0
0
0
5988
5985
8
2
0
5989
0
5987
1
1
0
0
5990
5987
5
0
0
0
5991
5989
5
0
1
0
5992
5990
5
0
0
0
5993
5991
5
0
0
5994
0
5992
1
1
0
0
5995
5992
4
1
0
0
5996
5994
3
0
0
0
5997
5995
3
0
0
0
5998
5996
3
0
0
0
5999
5997
3
0
0
0
6000
5998
3
0
0
0
6001
5999
3
0
0
6002
6003
6000
2
0
0
0
6004
6000
1
0
0
0
6005
6002
1
0
0
0
6006
6004
1
0
0
0
0
6005
1
1
0
0
6007
6001
2
0
0
0
6008
6003
2
0
0
0
6009
6007
2
0
0
0
6010
6008
2
0
0
0
6011
6009
2
0
0
0
6012
6010
2
0
0
0
6013
6011
2
0
0
0
6014
6012
2
0
0
0
6015
6013
2
1
0
0
6017
6014
1
0
1
0
6018
6015
1
0
0
0
6019
6017
1
0
0
0
6020
6018
1
0
0
0
6021
6019
1
0
0
0
6022
6020
1
0
0
0
6023
6021
1
0
0
0
0
6022
1
1
0
6024
6025
5984
1
0
1
0
6026
5984
2
1
0
0
6027
6024
1
0
0
0
0
6026
1
1
0
0
6028
5986
1
0
0
0
0
6025
1
1
0
6029
0
5976
1
1
1
0
6030
5976
12
0
0
6031
6032
6029
9
0
0
0
6033
6029
3
0
1
0
6034
6031
3
0
0
0
6035
6033
3
0
0
0
6036
6034
3
0
0
0
6037
6035
3
1
1
0
6038
6036
2
0
0
6039
6040
6037
1
0
1
0
0
6037
1
1
1
0
0
6038
1
1
1
6041
0
6030
1
1
1
6042
6043
6030
2
0
0
0
6044
6030
6
1
0
0
6045
6042
5
1
0
6046
6047
6044
3
1
0
0
0
6044
1
1
0
0
6048
6045
2
0
0
0
6049
6047
2
0
0
0
6050
6048
2
0
0
6051
6052
6049
1
0
0
0
6053
6049
1
0
0
0
6054
6051
1
0
1
0
6055
6053
1
0
1
0
0
6054
1
1
1
0
0
6050
1
1
0
0
0
6041
2
2
0
0
6056
5975
3
2
1
0
6057
5977
1
0
0
0
6058
6056
1
0
0
0
0
6057
1
1
0
0
0
27
1
1
1
0
0
24
1
1
1
6059
0
21
7
7
1
0
6061
21
8
0
1
0
6062
6059
8
0
1
0
6063
6061
8
0
0
0
6064
6062
8
0
1
0
6065
6063
8
1
0
0
6066
6064
7
1
0
6067
6068
6065
3
1
1
0
6069
6065
3
1
0
0
0
6067
2
2
0
0
6070
6066
2
0
1
0
6071
6068
2
1
0
0
6072
6070
1
0
0
0
6073
6071
1
0
0
0
0
6072
1
1
0
6074
0
18
5
5
1
0
6076
18
9
0
1
0
6077
6074
9
0
1
0
6078
6076
9
0
0
0
6079
6077
9
0
1
0
6080
6078
9
0
1
0
6081
6079
9
0
0
0
6082
6080
9
2
0
0
6083
6081
7
0
1
0
6084
6082
7
0
0
0
6085
6083
7
0
0
0
6086
6084
7
2
0
0
6087
6085
5
0
1
0
6088
6086
5
0
0
0
6089
6087
5
0
0
6090
6091
6088
3
0
1
0
6092
6088
2
1
0
0
6093
6090
1
0
1
0
6094
6092
1
0
0
0
6095
6093
1
0
1
0
0
6094
1
1
1
0
6096
6089
3
0
0
6097
6098
6091
1
0
1
6099
0
6091
1
1
0
0
6100
6091
1
0
1
0
6101
6099
1
0
1
0
6103
6100
1
0
1
0
0
6101
1
1
1
0
0
6096
1
1
0
6105
6106
15
93
0
1
0
0
15
9
9
1
0
6107
19
93
0
1
0
6109
6106
93
0
1
0
6110
6107
93
0
1
0
6111
6109
93
0
1
0
6112
6110
93
0
0
0
6113
6111
93
0
0
6114
6115
6112
6
1
1
6117
6118
6112
4
0
1
0
6119
6112
83
0
0
6120
0
6117
1
1
0
0
6121
6117
82
0
1
6122
6123
6120
9
0
0
0
6124
6120
73
0
0
0
6125
6122
73
0
0
0
6126
6124
73
0
0
0
6127
6125
73
0
0
6128
6129
6126
15
0
0
0
6130
6126
58
0
0
0
6131
6128
58
0
0
0
6132
6130
58
0
1
0
6133
6131
58
1
0
0
6134
6132
57
3
0
0
6135
6133
54
0
0
0
6136
6134
54
0
0
0
6137
6135
54
0
0
0
6138
6136
54
1
0
0
6139
6137
53
0
0
0
6140
6138
53
0
0
6141
6142
6139
2
0
1
0
6143
6139
51
0
0
6144
6145
6141
13
0
0
0
6146
6141
38
0
0
0
6147
6144
38
0
0
0
6148
6146
38
0
0
0
6149
6147
38
0
0
6150
6151
6148
4
0
0
0
6152
6148
34
0
0
0
6153
6150
34
0
0
0
6154
6152
34
1
0
0
6155
6153
33
0
0
0
6156
6154
33
0
0
0
6157
6155
33
0
0
0
6158
6156
33
0
0
0
6159
6157
33
0
0
0
6160
6158
33
0
0
6161
6162
6159
31
0
0
0
6163
6159
2
0
1
0
6164
6161
2
0
0
6165
6166
6163
1
0
1
0
6167
6163
1
0
0
0
6168
6165
1
0
0
0
6169
6167
1
0
1
0
6170
6168
1
0
1
0
6171
6169
1
0
1
0
6172
6170
1
0
1
0
6173
6171
1
0
1
0
6174
6172
1
0
1
0
6175
6173
1
0
1
0
6176
6174
1
0
1
0
6177
6175
1
0
1
0
0
6176
1
1
1
0
6178
6164
1
0
1
0
6179
6166
1
0
1
0
6180
6178
1
0
1
0
6181
6179
1
0
1
0
6182
6180
1
0
1
0
6183
6181
1
0
1
0
6184
6182
1
0
1
0
6185
6183
1
0
1
0
6186
6184
1
0
1
0
6187
6185
1
0
1
0
6188
6186
1
0
1
0
0
6187
1
1
1
0
6190
6160
31
0
0
0
6191
6162
31
1
0
0
6192
6190
30
0
0
6193
6194
6191
27
0
0
0
6195
6191
3
0
0
0
6196
6193
3
0
0
6197
6198
6195
2
0
0
0
6199
6195
1
0
0
0
6200
6197
1
0
0
0
6201
6199
1
0
0
0
6202
6200
1
0
0
0
6203
6201
1
0
0
0
6204
6202
1
0
0
0
6205
6203
1
0
0
0
6206
6204
1
0
0
0
6207
6205
1
0
0
0
6208
6206
1
0
1
0
6209
6207
1
0
0
0
6210
6208
1
0
0
0
6211
6209
1
0
1
0
6212
6210
1
0
0
0
6213
6211
1
0
0
0
6214
6212
1
0
0
0
6215
6213
1
0
1
0
6216
6214
1
0
0
0
6217
6215
1
0
0
0
6218
6216
1
0
1
0
6219
6217
1
0
1
0
6220
6218
1
0
1
0
6221
6219
1
0
1
0
6222
6220
1
0
1
0
6223
6221
1
0
1
0
6224
6222
1
0
1
0
0
6223
1
1
0
0
6225
6196
2
0
0
0
6226
6198
2
0
0
0
6227
6225
2
0
0
6228
6229
6226
1
0
0
0
6230
6226
1
0
0
0
6231
6228
1
0
0
0
0
6230
1
1
0
0
6232
6227
1
0
0
0
6233
6229
1
0
0
0
6234
6232
1
0
0
0
0
6233
1
1
0
0
6235
6192
27
0
0
0
6236
6194
27
0
0
0
6237
6235
27
1
0
0
6238
6236
26
0
0
0
6239
6237
26
0
0
0
6240
6238
26
0
0
0
6241
6239
26
0
0
0
6242
6240
26
0
0
0
6243
6241
26
0
0
0
6244
6242
26
0
0
0
6245
6243
26
0
0
0
6246
6244
26
0
0
0
6247
6245
26
0
0
0
6248
6246
26
0
0
0
6249
6247
26
0
0
0
6250
6248
26
0
0
0
6251
6249
26
0
0
0
6252
6250
26
0
0
0
6253
6251
26
0
0
0
6254
6252
26
0
0
6255
6256
6253
11
0
1
0
6257
6253
15
0
0
0
6258
6255
15
0
0
0
6259
6257
15
0
0
0
6260
6258
15
0
0
0
6261
6259
15
0
0
6262
6263
6260
1
0
0
6264
6265
6260
2
0
0
0
6266
6260
12
0
0
6267
6268
6264
1
0
0
0
6269
6264
11
0
0
0
6270
6267
11
0
0
0
6271
6269
11
0
0
0
6272
6270
11
0
0
0
6273
6271
11
0
0
0
6274
6272
11
0
0
0
6275
6273
11
0
0
0
6276
6274
11
0
0
6277
6278
6275
3
0
1
0
6279
6275
8
0
0
6280
6281
6277
4
0
0
0
6282
6277
4
0
1
0
6283
6280
4
0
0
6284
6285
6282
2
0
0
0
6286
6282
2
0
0
6287
6288
6284
1
0
0
0
6289
6284
1
0
1
0
0
6287
1
1
1
0
0
6286
1
1
1
0
6290
6283
2
0
0
6291
6292
6285
1
0
1
0
6293
6285
1
0
1
0
6294
6291
1
0
1
0
6295
6293
1
0
1
0
6296
6294
1
0
1
0
6297
6295
1
0
1
0
6298
6296
1
0
1
0
6299
6297
1
0
1
0
0
6298
1
1
1
0
0
6290
1
1
1
0
6300
6279
4
0
0
0
6301
6281
4
0
0
0
6302
6300
4
0
0
0
6303
6301
4
0
0
0
6304
6302
4
0
0
0
6305
6303
4
0
0
0
6306
6304
4
0
0
0
6307
6305
4
2
0
0
6308
6306
2
0
0
0
6309
6307
2
0
0
0
6310
6308
2
0
0
0
6311
6309
2
0
0
0
6312
6310
2
1
0
0
6313
6311
1
0
1
0
6314
6312
1
0
0
0
6315
6313
1
0
0
0
6316
6314
1
0
0
0
6317
6315
1
0
1
0
6318
6316
1
0
1
0
6319
6317
1
0
1
0
6320
6318
1
0
1
0
6321
6319
1
0
1
0
6322
6320
1
0
1
0
6323
6321
1
0
1
0
6324
6322
1
0
1
0
6325
6323
1
0
1
0
6326
6324
1
0
1
0
6327
6325
1
0
1
0
6328
6326
1
0
1
0
0
6327
1
1
0
0
6329
6276
3
0
0
6330
6331
6278
1
0
1
0
6332
6278
2
0
0
6333
6334
6330
1
0
1
0
6335
6330
1
0
0
0
6336
6333
1
0
1
0
0
6335
1
1
1
0
6337
6332
1
0
1
0
6338
6334
1
0
1
0
6339
6337
1
0
1
0
6340
6338
1
0
1
0
6341
6339
1
0
1
0
6342
6340
1
0
1
0
6343
6341
1
0
1
0
6344
6342
1
0
1
0
6345
6343
1
0
1
0
0
6344
1
1
0
0
6346
6329
1
0
1
0
6347
6331
1
0
1
0
6348
6346
1
0
1
0
6349
6347
1
0
1
0
6350
6348
1
0
1
0
6351
6349
1
0
1
0
6352
6350
1
0
1
0
6353
6351
1
0
1
0
6354
6352
1
0
1
0
6355
6353
1
0
1
0
6357
6354
1
0
1
0
0
6355
1
1
1
0
6358
6266
1
0
0
0
6359
6268
1
0
0
0
6360
6358
1
0
0
0
0
6359
1
1
0
0
6361
6262
2
1
0
0
6362
6265
1
0
0
0
0
6361
1
1
0
0
0
6261
1
1
0
6363
0
6254
1
1
0
0
6364
6254
10
0
0
6365
6366
6363
2
0
1
6367
6368
6363
5
0
0
6369
6370
6363
1
0
1
6371
0
6363
1
1
1
0
6372
6363
1
0
1
0
6373
6371
1
0
1
0
0
6372
1
1
1
0
6374
6367
1
0
1
0
6375
6370
1
0
1
0
6376
6374
1
0
1
0
0
6375
1
1
1
6377
0
6365
1
1
1
0
6378
6365
4
0
1
0
6379
6377
4
0
1
0
6380
6378
4
0
1
0
6381
6379
4
0
1
0
6382
6380
4
0
1
6383
6384
6381
1
0
1
0
6385
6381
3
0
1
0
6386
6383
3
0
1
6387
6388
6385
1
0
1
6389
0
6385
1
1
1
0
0
6385
1
1
1
0
6390
6386
1
0
1
0
0
6388
1
1
1
0
6391
6382
1
0
1
0
6392
6384
1
0
1
0
6393
6391
1
0
1
0
6394
6392
1
0
1
0
6395
6393
1
0
1
0
0
6394
1
1
1
0
6396
6364
2
0
1
0
6397
6366
2
0
1
6398
6399
6396
1
0
1
0
0
6396
1
1
1
0
0
6397
1
1
1
0
6400
6149
4
0
0
0
6401
6151
4
0
0
0
6402
6400
4
0
0
0
6403
6401
4
0
0
0
6404
6402
4
0
0
6405
6406
6403
1
0
0
0
6407
6403
3
0
0
0
6408
6405
3
0
0
0
6409
6407
3
1
0
0
6410
6408
2
0
0
6411
6412
6409
1
0
0
0
6413
6409
1
0
0
0
6414
6411
1
0
0
0
6415
6413
1
0
0
0
6416
6414
1
0
0
0
6417
6415
1
0
0
0
6418
6416
1
0
0
0
6419
6417
1
0
0
0
6420
6418
1
0
0
0
6421
6419
1
0
0
0
6422
6420
1
0
0
0
0
6421
1
1
0
0
0
6410
1
1
0
0
6423
6404
1
0
0
0
6424
6406
1
0
0
0
0
6423
1
1
0
0
6425
6143
13
0
0
0
6426
6145
13
0
0
0
6427
6425
13
0
0
0
6428
6426
13
0
0
0
6429
6427
13
0
0
0
6430
6428
13
0
0
0
6431
6429
13
1
0
0
6432
6430
12
0
0
6433
0
6431
1
1
0
6434
6435
6431
2
0
0
0
6436
6431
9
0
1
0
6437
6434
9
0
0
6438
6439
6436
4
0
0
0
6440
6436
5
0
1
0
6441
6438
5
0
1
0
6442
6440
5
0
1
0
6443
6441
5
0
1
0
6444
6442
5
0
1
6445
6446
6443
1
0
1
0
6447
6443
4
0
1
0
6448
6445
4
0
1
0
6449
6447
4
0
1
6450
6451
6448
1
0
1
0
6452
6448
3
0
1
6453
6454
6450
2
0
1
0
0
6450
1
1
1
6456
6457
6452
1
0
1
0
0
6452
1
1
1
0
0
6454
1
1
1
0
6459
6449
1
0
1
0
6460
6451
1
0
1
0
6461
6459
1
0
1
0
0
6460
1
1
1
0
0
6444
1
1
1
0
6462
6437
4
1
0
0
6463
6439
3
0
0
6464
6465
6462
1
0
1
6466
6467
6462
1
0
1
0
6468
6462
1
0
1
0
0
6466
1
1
1
0
6469
6464
1
0
1
0
6470
6467
1
0
1
0
0
6469
1
1
1
0
6471
6463
1
0
1
0
6472
6465
1
0
1
0
6473
6471
1
0
1
0
6474
6472
1
0
1
0
6475
6473
1
0
1
0
6476
6474
1
0
1
0
6477
6475
1
0
1
0
0
6476
1
1
1
0
6478
6433
2
0
0
6479
6480
6435
1
0
0
0
6481
6435
1
0
0
0
6482
6479
1
0
0
0
6483
6481
1
0
0
0
0
6482
1
1
0
0
6484
6478
1
0
0
0
6485
6480
1
0
0
0
0
6484
1
1
0
6486
0
6140
1
1
1
0
6487
6140
1
0
0
0
0
6486
1
1
1
6489
6490
6127
1
0
1
6491
6492
6127
3
0
1
6493
0
6127
1
1
0
0
6494
6127
10
1
0
6495
6496
6493
2
0
1
6497
6498
6493
1
0
1
6499
6500
6493
2
0
1
0
6501
6493
4
0
0
0
6502
6499
4
0
0
6503
6504
6501
2
1
1
6505
6506
6501
1
0
0
0
0
6501
1
1
1
0
6507
6503
1
0
1
0
0
6506
1
1
1
0
6508
6502
1
0
0
0
6509
6504
1
0
1
0
6510
6508
1
0
1
0
0
6509
1
1
1
0
6511
6497
2
0
0
6512
6513
6500
1
0
0
0
6514
6500
1
0
1
0
6515
6512
1
0
1
0
0
6514
1
1
1
0
0
6511
1
1
1
0
6516
6495
1
0
1
0
6517
6498
1
0
1
0
6518
6516
1
0
1
0
0
6517
1
1
1
0
6519
6494
2
0
1
0
6520
6496
2
0
1
0
6521
6519
2
0
1
0
6522
6520
2
0
1
0
6523
6521
2
0
1
6524
6525
6522
1
0
1
0
6526
6522
1
0
1
0
6527
6524
1
0
1
0
6528
6526
1
0
1
0
0
6527
1
1
1
0
6529
6523
1
0
1
0
6530
6525
1
0
1
0
6531
6529
1
0
1
0
6532
6530
1
0
1
0
6533
6531
1
0
1
0
0
6532
1
1
0
6534
6535
6489
2
0
0
0
0
6489
1
1
0
0
6536
6492
2
0
0
0
6537
6535
2
1
0
0
6538
6536
1
0
1
0
6539
6537
1
0
0
0
0
6538
1
1
1
0
6540
6129
1
0
1
0
0
6490
1
1
1
0
6541
6121
9
0
0
0
6542
6123
9
0
0
0
6543
6541
9
0
0
6544
6545
6542
2
0
0
0
6546
6542
7
0
0
0
6547
6544
7
0
0
0
6548
6546
7
0
1
0
6549
6547
7
0
0
0
6550
6548
7
0
0
0
6551
6549
7
0
0
0
6552
6550
7
0
0
0
6553
6551
7
0
0
0
6554
6552
7
0
0
0
6555
6553
7
0
0
0
6556
6554
7
0
0
0
6557
6555
7
0
0
0
6558
6556
7
0
0
0
6559
6557
7
0
0
0
6560
6558
7
0
0
0
6561
6559
7
0
0
0
6562
6560
7
0
0
0
6563
6561
7
0
0
0
6564
6562
7
0
0
0
6565
6563
7
0
0
0
6566
6564
7
0
0
0
6567
6565
7
0
0
0
6568
6566
7
0
0
0
6569
6567
7
0
0
0
6570
6568
7
0
0
0
6571
6569
7
0
0
0
6572
6570
7
0
0
0
6573
6571
7
0
0
0
6574
6572
7
0
0
6575
6576
6573
1
0
0
0
6577
6573
6
0
0
0
6578
6575
6
0
0
0
6579
6577
6
0
0
0
6580
6578
6
0
0
0
6581
6579
6
0
0
0
6582
6580
6
0
0
0
6583
6581
6
0
0
0
6584
6582
6
0
0
0
6585
6583
6
0
0
0
6586
6584
6
0
0
0
6587
6585
6
0
0
0
6588
6586
6
0
0
0
6589
6587
6
0
0
6590
6591
6588
1
0
0
0
6592
6588
5
0
0
0
6593
6590
5
0
0
0
6594
6592
5
0
0
0
6595
6593
5
0
0
0
6596
6594
5
0
0
0
6597
6595
5
0
0
0
6598
6596
5
0
0
0
6599
6597
5
0
0
6600
0
6598
1
1
0
6601
6602
6598
3
0
1
0
6603
6598
1
0
0
0
6604
6601
1
0
0
0
6605
6603
1
0
0
0
6606
6604
1
0
0
0
6607
6605
1
0
0
0
6608
6606
1
0
0
0
6609
6607
1
0
0
0
6610
6608
1
0
0
0
6611
6609
1
0
0
0
6612
6610
1
0
0
0
6613
6611
1
0
0
0
6614
6612
1
0
0
0
6615
6613
1
0
0
0
6616
6614
1
0
0
0
6617
6615
1
0
0
0
6618
6616
1
0
0
0
6619
6617
1
0
0
0
6620
6618
1
0
0
0
6621
6619
1
0
0
0
6622
6620
1
0
0
0
6623
6621
1
0
0
0
6624
6622
1
0
0
0
6625
6623
1
0
0
0
6626
6624
1
0
0
0
6627
6625
1
0
1
0
6628
6626
1
0
0
0
6629
6627
1
0
0
0
6630
6628
1
0
1
0
6631
6629
1
0
0
0
6632
6630
1
0
0
0
6633
6631
1
0
0
0
6634
6632
1
0
0
0
6635
6633
1
0
0
0
6636
6634
1
0
1
0
6637
6635
1
0
1
0
6638
6636
1
0
1
0
0
6637
1
1
1
0
6639
6600
3
0
0
6640
6641
6602
1
0
1
6642
6643
6602
1
0
1
0
6644
6602
1
0
0
0
6645
6642
1
0
0
0
6646
6644
1
0
0
0
0
6645
1
1
0
0
6647
6640
1
0
1
0
6648
6643
1
0
1
0
6649
6647
1
0
1
0
6650
6648
1
0
1
0
6651
6649
1
0
1
0
6652
6650
1
0
1
0
6653
6651
1
0
1
0
6654
6652
1
0
1
0
6655
6653
1
0
1
0
6656
6654
1
0
1
0
6657
6655
1
0
1
0
0
6656
1
1
1
0
6659
6639
1
0
1
0
6660
6641
1
0
1
0
0
6659
1
1
1
0
6662
6589
1
0
0
0
6663
6591
1
0
0
0
6664
6662
1
0
0
0
6665
6663
1
0
0
0
6666
6664
1
0
0
0
6667
6665
1
0
0
0
6668
6666
1
0
0
0
6669
6667
1
0
0
0
6670
6668
1
0
0
0
6671
6669
1
0
0
0
6672
6670
1
0
0
0
6673
6671
1
0
0
0
6674
6672
1
0
0
0
6675
6673
1
0
0
0
6676
6674
1
0
0
0
0
6675
1
1
0
0
6677
6574
1
0
0
0
6678
6576
1
0
0
0
6679
6677
1
0
0
0
6680
6678
1
0
0
0
6681
6679
1
0
0
0
6682
6680
1
0
0
0
6683
6681
1
0
0
0
6684
6682
1
0
0
0
6685
6683
1
0
0
0
6686
6684
1
0
0
0
0
6685
1
1
0
0
6687
6543
2
0
0
6688
6689
6545
1
0
0
0
6690
6545
1
0
1
0
6691
6688
1
0
1
0
6692
6690
1
0
1
0
0
6691
1
1
1
0
6693
6687
1
0
0
0
6694
6689
1
0
0
0
6695
6693
1
0
1
0
6696
6694
1
0
1
0
6697
6695
1
0
1
0
6698
6696
1
0
1
0
6699
6697
1
0
1
0
0
6698
1
1
1
0
6701
6114
4
0
1
6702
0
6118
1
1
0
0
6704
6118
3
0
1
0
0
6702
3
3
1
6706
6707
6113
1
0
0
0
6708
6113
4
0
0
6709
6710
6706
1
0
1
0
6711
6706
3
0
0
6712
0
6709
1
1
0
0
6713
6709
2
0
0
0
6714
6712
2
0
0
0
6715
6713
2
0
0
0
6716
6714
2
0
0
6717
0
6715
1
1
0
0
6718
6715
1
0
0
0
6719
6717
1
0
0
0
0
6718
1
1
0
0
6720
6708
1
0
0
0
6721
6710
1
0
1
0
6722
6720
1
0
1
0
0
6721
1
1
1
0
0
6115
1
1
0
6723
0
12
1
1
1
6724
0
12
4
4
1
0
6726
12
27
0
1
0
6727
6724
27
0
1
0
6728
6726
27
0
0
0
6729
6727
27
0
1
0
6730
6728
27
0
1
0
6731
6729
27
0
0
6732
0
6730
1
1
1
6734
0
6730
1
1
1
0
6735
6730
25
3
0
6736
6737
6734
2
1
0
6738
0
6734
1
1
1
6739
6740
6734
2
0
1
0
6741
6734
17
1
1
0
6742
6739
16
0
0
6743
0
6741
1
1
0
6744
6745
6741
5
1
1
0
6746
6741
10
2
0
0
6747
6744
8
0
0
0
6748
6746
8
0
0
0
6749
6747
8
0
0
6750
6751
6748
4
0
0
0
6752
6748
4
0
0
0
6753
6750
4
0
1
0
6754
6752
4
0
0
6755
6756
6753
2
0
0
0
6757
6753
2
0
1
0
6758
6755
2
1
0
0
0
6757
1
1
1
6759
0
6754
1
1
0
0
6760
6754
1
0
1
0
0
6759
1
1
0
0
6761
6749
4
0
1
0
6762
6751
4
0
0
6763
6764
6761
2
1
0
0
6765
6761
2
0
1
0
6766
6763
2
0
0
6767
0
6765
1
1
1
0
6768
6765
1
0
0
0
6769
6767
1
0
1
0
0
6768
1
1
1
0
0
6762
1
1
1
0
6770
6743
4
0
0
6771
6772
6745
1
0
0
0
6773
6745
3
1
1
0
6774
6771
2
0
1
0
0
6773
2
2
1
0
6775
6770
1
0
0
0
6776
6772
1
0
1
0
0
6775
1
1
1
0
6778
6738
2
0
1
0
6779
6740
2
0
0
0
6780
6778
2
0
0
0
6781
6779
2
1
0
0
0
6780
1
1
0
0
6782
6735
1
0
0
0
6783
6737
1
0
0
0
0
6782
1
1
1
6784
0
9
19
19
1
0
6786
9
146
0
1
0
6787
6784
146
0
1
0
6788
6786
146
0
0
0
6789
6787
146
0
1
0
6790
6788
146
0
1
0
6791
6789
146
0
0
0
6792
6790
146
0
0
6793
6794
6791
1
0
0
0
6795
6791
145
0
1
0
6796
6793
145
0
0
0
6797
6795
145
0
0
6798
6799
6796
1
0
0
0
6800
6796
144
0
0
0
6801
6798
144
0
0
0
6802
6800
144
0
0
0
6803
6801
144
0
0
0
6804
6802
144
0
0
6805
6806
6803
143
0
0
0
6807
6803
1
0
0
0
6808
6805
1
0
0
0
6809
6807
1
0
1
0
6810
6808
1
0
0
0
6811
6809
1
0
1
0
6812
6810
1
0
0
0
6813
6811
1
0
0
0
6814
6812
1
0
1
0
0
6813
1
1
1
0
6815
6804
143
0
0
0
6816
6806
143
0
0
0
6817
6815
143
2
0
0
6818
6816
141
4
0
6819
6820
6817
5
0
0
0
6821
6817
132
3
0
6822
0
6819
2
2
0
6823
6824
6819
38
0
0
0
6825
6819
89
3
0
6826
6827
6823
2
1
0
6828
0
6823
1
1
1
6829
6830
6823
25
2
1
0
6831
6823
58
2
0
6832
6833
6829
1
0
0
0
6834
6829
55
2
0
6835
6836
6832
51
0
0
0
6837
6832
2
0
0
0
6838
6835
2
0
0
0
0
6837
2
2
0
0
6839
6834
51
1
0
6840
6841
6836
3
1
1
6842
0
6836
2
2
1
0
6843
6836
45
1
0
6844
0
6842
1
1
1
6846
0
6842
1
1
1
0
6847
6842
42
1
0
6848
6849
6846
1
0
1
6850
6851
6846
1
0
1
6852
6853
6846
9
0
0
0
6854
6846
30
1
0
6855
6856
6852
3
0
1
6857
6858
6852
2
0
0
6859
6860
6852
1
0
0
6861
6862
6852
10
0
1
6863
6864
6852
4
1
1
0
6865
6852
9
0
0
0
6866
6863
9
0
0
6867
6868
6865
1
0
1
6869
6870
6865
5
0
1
0
6871
6865
3
0
0
6872
6873
6869
2
0
1
0
6874
6869
1
0
0
0
6875
6872
1
0
0
0
6876
6874
1
0
1
0
0
6875
1
1
0
0
6877
6871
2
0
0
0
6878
6873
2
0
0
0
6879
6877
2
0
0
0
6880
6878
2
0
0
0
6881
6879
2
1
0
0
0
6880
1
1
0
0
6882
6867
5
0
0
0
6883
6870
5
0
0
0
6884
6882
5
0
0
6885
6886
6883
3
0
0
0
6887
6883
2
0
1
0
6888
6885
2
0
0
0
6889
6887
2
0
0
0
6890
6888
2
0
1
6891
6892
6889
1
0
1
0
0
6889
1
1
1
0
6893
6890
1
0
1
0
6894
6892
1
0
1
0
6895
6893
1
0
1
0
6896
6894
1
0
1
0
0
6895
1
1
1
0
6897
6884
3
0
0
0
6898
6886
3
0
0
6899
6900
6897
1
0
1
0
6901
6897
2
0
0
0
6902
6899
2
0
0
0
6903
6901
2
0
0
6904
6905
6902
1
0
1
0
0
6902
1
1
0
0
6906
6903
1
0
1
0
6907
6905
1
0
1
0
6908
6906
1
0
1
0
0
6907
1
1
1
0
6909
6898
1
0
1
0
0
6900
1
1
1
0
6910
6866
1
0
0
0
6911
6868
1
0
1
0
0
6910
1
1
0
0
6912
6861
3
1
0
0
6913
6864
2
1
0
0
6914
6912
1
0
1
0
0
6913
1
1
1
0
6916
6859
10
0
0
0
6917
6862
10
1
0
0
6918
6916
9
0
0
0
6919
6917
9
1
0
6920
0
6918
1
1
0
0
6921
6918
7
0
0
0
6922
6920
7
1
0
6923
6924
6921
4
1
1
0
6925
6921
2
1
0
0
0
6923
1
1
0
0
6926
6922
3
0
0
6927
0
6924
1
1
1
0
6928
6924
2
0
0
0
0
6927
2
2
0
0
6929
6857
1
0
1
0
6930
6860
1
0
1
0
6931
6929
1
0
0
0
6932
6930
1
0
0
0
6933
6931
1
0
0
0
0
6932
1
1
0
6935
6936
6855
1
0
1
0
0
6855
1
1
1
0
6937
6858
1
0
1
0
0
6936
1
1
1
6938
0
6854
1
1
1
6939
6940
6854
1
0
0
0
6941
6854
1
0
0
0
6942
6939
1
0
0
0
6943
6941
1
0
0
0
0
6942
1
1
0
0
6944
6938
1
0
0
0
0
6940
1
1
0
0
6945
6850
9
0
0
6946
6947
6853
2
0
0
0
6948
6853
7
1
1
0
6949
6946
6
0
0
0
6950
6948
6
1
0
0
6951
6949
5
0
0
6952
6953
6950
4
0
1
0
6954
6950
1
0
0
0
6955
6952
1
0
0
0
6956
6954
1
0
0
0
6957
6955
1
0
0
0
6958
6956
1
0
0
0
6959
6957
1
0
0
0
6960
6958
1
0
1
0
6961
6959
1
0
1
0
6962
6960
1
0
1
0
0
6961
1
1
1
6963
0
6951
1
1
0
0
6964
6951
3
0
0
0
6965
6963
3
0
0
0
6966
6964
3
0
1
0
6967
6965
3
0
1
0
6968
6966
3
0
1
0
6969
6967
3
1
1
6970
0
6968
1
1
1
0
6971
6968
1
0
1
0
6972
6970
1
0
1
0
6973
6971
1
0
1
0
6974
6972
1
0
0
0
0
6973
1
1
1
0
6975
6945
2
0
0
0
6976
6947
2
0
0
6977
0
6975
1
1
0
0
6978
6975
1
0
1
0
6979
6977
1
0
0
0
6980
6978
1
0
0
0
6981
6979
1
0
1
0
0
6980
1
1
0
0
6982
6848
1
0
0
0
6983
6851
1
0
0
0
0
6982
1
1
0
0
6984
6847
1
0
0
0
6985
6849
1
0
0
0
6986
6984
1
0
0
0
6987
6985
1
0
0
0
6988
6986
1
0
0
0
6989
6987
1
0
0
0
6990
6988
1
0
1
0
6991
6989
1
0
0
0
6992
6990
1
0
0
0
0
6991
1
1
0
0
6993
6839
2
0
0
0
6994
6841
2
1
0
0
6995
6993
1
0
0
0
6996
6994
1
0
1
0
0
6995
1
1
1
0
0
6831
1
1
0
6997
0
6828
1
1
1
0
6998
6828
22
4
0
6999
0
6997
1
1
1
7000
0
6997
1
1
1
7001
7002
6997
12
3
0
0
7003
6997
4
0
1
7004
0
7001
1
1
1
7006
0
7001
1
1
1
0
0
7001
2
2
1
7007
7008
7000
8
0
0
0
0
7000
1
1
1
7009
7010
7002
6
1
1
0
0
7002
2
2
0
7011
7012
7008
2
1
0
7013
0
7008
1
1
1
0
0
7008
2
2
1
0
0
7010
1
1
0
0
0
6825
1
1
0
7014
0
6822
1
1
1
0
7015
6822
37
2
0
7016
7017
7014
2
1
0
7018
7019
7014
8
1
1
0
7020
7014
25
0
0
7021
7022
7018
3
0
1
0
7023
7018
22
1
0
0
7024
7021
21
1
1
0
7025
7023
20
2
0
7026
0
7024
1
1
0
0
7027
7024
17
7
0
0
7028
7026
10
7
0
0
7029
7027
3
1
0
0
0
7028
2
2
0
0
7030
7020
3
2
0
0
0
7022
1
1
0
7031
7032
7016
6
2
0
0
7033
7016
1
0
0
0
0
7031
1
1
0
7034
0
7019
2
2
0
0
0
7019
2
2
0
0
0
7015
1
1
1
0
7035
6818
5
3
0
7036
0
6820
1
1
1
0
0
6820
1
1
1
0
0
6797
1
1
0
0
7038
6792
1
0
0
0
7039
6794
1
0
0
0
7040
7038
1
0
1
0
7041
7039
1
0
0
0
7042
7040
1
0
0
0
7043
7041
1
0
0
0
7044
7042
1
0
0
0
7045
7043
1
0
0
0
7046
7044
1
0
0
0
7047
7045
1
0
1
0
7048
7046
1
0
0
0
7049
7047
1
0
0
0
0
7048
1
1
0
7050
0
6
4
4
1
0
7052
6
9
0
1
0
7053
7050
9
0
1
0
7054
7052
9
0
0
0
7055
7053
9
0
1
0
7056
7054
9
0
1
0
7057
7055
9
0
0
0
7058
7056
9
0
0
0
7059
7057
9
0
1
0
7060
7058
9
0
0
0
7061
7059
9
2
0
0
7062
7060
7
0
0
7063
7064
7061
6
1
1
0
0
7061
1
1
1
0
7066
7062
5
0
0
7067
7068
7064
1
0
1
0
7069
7064
4
0
0
7070
0
7067
1
1
0
7071
7072
7067
2
0
0
0
7073
7067
1
0
1
0
7074
7071
1
0
0
0
7075
7073
1
0
1
0
0
7074
1
1
1
7077
7078
7070
1
0
0
0
7079
7070
1
0
1
0
7080
7077
1
0
0
0
0
7079
1
1
0
0
0
7072
1
1
1
0
7081
7066
1
0
0
0
0
7068
1
1
0
7082
0
3
2
2
1
0
7084
3
6
0
1
0
7085
7082
6
0
1
0
7086
7084
6
0
0
0
7087
7085
6
0
1
0
7088
7086
6
0
1
0
7089
7087
6
0
0
0
7090
7088
6
0
0
7091
7092
7089
5
0
1
0
7093
7089
1
0
0
0
7095
7091
1
0
1
0
7096
7093
1
0
0
0
7097
7095
1
0
1
0
7098
7096
1
0
0
0
7099
7097
1
0
0
0
7100
7098
1
0
1
0
0
7099
1
1
0
0
7101
7090
5
0
0
7102
7103
7092
2
0
1
0
7104
7092
3
0
0
0
7105
7102
3
0
0
0
7106
7104
3
0
1
0
7107
7105
3
0
0
7108
0
7106
1
1
0
0
7109
7106
2
0
0
7110
7111
7108
1
0
0
0
7112
7108
1
0
1
0
7113
7110
1
0
0
0
7114
7112
1
0
1
0
0
7113
1
1
0
0
7115
7109
1
0
1
0
7116
7111
1
0
0
0
7117
7115
1
0
1
0
0
7116
1
1
1
0
7118
7101
2
0
0
7119
7120
7103
1
0
0
0
7121
7103
1
0
1
0
7122
7119
1
0
1
0
7123
7121
1
0
1
0
0
7122
1
1
1
0
7124
7118
1
0
1
0
0
7120
1
1
1
0
0
1
3
3
1