14703
1
3
4
0
1
0
1
6
7
0
1
0
1
9
10
0
1
0
1
12
13
0
5
0
1
15
16
0
1
0
1
18
19
0
3
0
1
21
22
0
739
0
1
24
25
0
200
0
1
27
28
0
5937
0
1
30
31
0
2
0
1
33
34
0
1
0
1
36
37
0
6757
0
1
39
40
0
71
0
1
42
43
0
13
0
1
45
46
0
2
0
1
48
49
0
1
0
1
51
52
0
4
0
1
54
55
0
1
0
1
57
58
0
53
0
1
60
61
0
2
0
1
63
64
0
362
0
1
66
67
0
2
0
1
69
70
0
5
0
1
72
73
0
126
0
1
75
76
0
2
0
1
78
79
0
3
0
1
81
82
0
1
0
1
84
85
0
3
0
1
0
87
0
404
0
1
89
90
84
1
0
1
92
93
84
8
0
1
95
0
84
8
8
1
0
97
84
387
0
1
0
99
95
387
0
1
0
101
97
387
0
1
103
104
99
2
0
1
106
107
99
4
0
1
109
110
99
1
0
1
0
112
99
380
0
1
0
113
109
380
0
0
0
114
112
380
0
0
0
115
113
380
0
0
0
117
114
380
0
1
118
119
115
1
0
0
121
122
115
377
0
1
0
124
115
2
0
1
0
125
121
2
0
0
0
126
124
2
0
0
0
127
125
2
0
0
0
128
126
2
0
0
0
130
127
2
0
1
0
131
128
2
0
0
0
132
130
2
0
0
0
133
131
2
0
0
0
134
132
2
0
0
0
135
133
2
0
0
137
138
134
1
0
1
0
140
134
1
0
1
0
141
137
1
0
0
0
142
140
1
0
0
0
143
141
1
0
0
0
145
142
1
0
1
0
147
143
1
0
1
0
0
145
1
1
1
0
149
135
1
0
1
0
0
138
1
1
1
0
151
118
377
3
0
0
152
122
374
0
1
153
154
151
34
1
0
155
156
151
5
1
0
0
158
151
335
2
1
159
0
155
2
2
0
160
161
155
11
0
0
0
163
155
320
3
1
165
0
160
1
1
1
166
167
160
38
0
0
0
168
160
278
19
0
169
0
166
1
1
1
171
172
166
2
0
1
174
175
166
6
5
1
176
0
166
4
4
0
0
178
166
246
5
1
179
0
176
1
1
1
181
0
176
2
2
1
183
184
176
63
3
1
186
187
176
92
5
1
0
188
176
83
4
0
190
0
186
2
2
1
191
192
186
76
67
1
0
0
186
1
1
1
194
0
190
1
1
1
0
0
190
8
8
1
195
0
183
1
1
1
0
196
183
86
21
0
197
0
195
2
2
1
198
0
195
10
10
1
199
200
195
15
0
1
0
201
195
38
0
0
0
202
199
38
34
1
0
0
201
4
4
1
0
0
198
15
15
1
0
204
181
60
5
0
205
206
184
1
0
1
207
0
184
3
3
1
0
209
184
51
2
1
211
212
207
24
1
1
0
213
207
25
1
0
214
215
211
23
22
1
0
0
211
1
1
1
0
0
213
1
1
1
0
216
209
23
1
0
217
0
212
1
1
1
218
0
212
4
4
1
219
220
212
3
0
1
0
221
212
14
0
0
0
222
219
14
11
1
223
0
221
2
2
1
0
0
221
1
1
1
0
0
218
3
3
1
0
0
204
1
1
1
0
0
171
1
1
1
0
0
169
2
2
1
224
0
165
3
3
1
225
226
165
27
1
0
0
227
165
8
1
0
228
0
225
3
3
0
0
0
225
4
4
1
229
230
224
2
0
1
231
232
224
21
0
0
0
0
224
3
3
1
233
234
229
1
0
1
235
0
229
2
2
1
236
237
229
3
0
0
0
238
229
15
1
0
240
241
236
8
1
1
0
242
236
6
0
0
0
0
240
6
6
1
0
243
238
7
0
0
0
244
241
7
6
1
0
0
243
1
1
1
0
245
235
3
2
0
0
0
237
1
1
0
0
0
232
1
1
1
0
0
226
2
2
1
0
246
159
11
6
1
0
0
161
5
5
1
247
0
153
1
1
1
0
248
153
3
0
1
0
0
247
3
3
1
249
250
152
1
0
1
251
0
152
5
5
1
252
253
152
12
0
0
0
254
152
15
0
0
255
256
252
5
0
1
0
257
252
10
9
1
0
0
255
1
1
1
0
0
254
5
5
1
0
258
251
12
0
0
259
260
253
7
0
1
0
0
253
5
5
1
0
0
258
7
7
1
0
0
154
1
1
1
0
261
117
1
0
0
0
0
119
1
1
0
0
263
106
1
0
1
0
265
110
1
0
1
0
267
263
1
0
1
0
0
265
1
1
1
0
270
103
4
0
1
271
272
107
3
0
1
0
274
107
1
0
1
0
276
271
1
0
1
0
277
274
1
0
0
0
278
276
1
0
0
0
279
277
1
0
0
0
280
278
1
0
1
0
281
279
1
0
1
0
282
280
1
0
1
0
0
281
1
1
1
0
283
270
3
0
0
0
284
272
3
0
0
0
285
283
3
0
0
0
286
284
3
0
0
288
289
285
1
0
1
0
290
285
2
0
0
0
291
288
2
0
0
293
0
290
1
1
1
0
294
290
1
0
1
0
295
293
1
0
0
0
296
294
1
0
0
0
297
295
1
0
1
0
298
296
1
0
1
0
299
297
1
0
1
0
0
298
1
1
1
0
300
286
1
0
0
0
301
289
1
0
0
0
302
300
1
0
0
0
303
301
1
0
1
0
304
302
1
0
1
0
305
303
1
0
1
0
0
304
1
1
1
0
306
101
2
0
0
307
308
104
1
0
1
0
309
104
1
0
0
0
310
307
1
0
0
0
311
309
1
0
0
0
312
310
1
0
0
0
313
311
1
0
1
0
314
312
1
0
0
0
315
313
1
0
0
0
316
314
1
0
1
0
317
315
1
0
1
0
318
316
1
0
1
0
0
317
1
1
1
0
319
306
1
0
0
0
320
308
1
0
1
0
321
319
1
0
1
0
322
320
1
0
1
0
323
321
1
0
1
0
0
322
1
1
1
326
327
89
1
0
1
0
329
89
7
0
1
0
331
326
7
0
1
0
333
329
7
0
1
0
335
331
7
0
1
0
336
333
7
0
1
337
0
335
1
1
1
339
0
335
1
1
1
0
0
335
5
5
1
0
341
93
1
0
1
0
0
327
1
1
1
0
344
87
1
0
1
0
345
90
1
0
0
0
346
344
1
0
0
0
347
345
1
0
0
0
348
346
1
0
0
0
349
347
1
0
0
0
350
348
1
0
0
0
351
349
1
0
0
0
352
350
1
0
0
0
353
351
1
0
0
0
354
352
1
0
0
0
355
353
1
0
0
0
356
354
1
0
0
0
357
355
1
0
0
0
358
356
1
0
0
0
360
357
1
0
1
0
0
358
1
1
0
0
0
81
3
3
1
0
0
78
1
1
1
362
0
75
1
1
1
0
364
75
2
0
1
0
365
362
2
0
1
0
366
364
2
0
0
0
367
365
2
0
0
0
368
366
2
0
0
0
369
367
2
1
0
0
370
368
1
0
0
0
0
369
1
1
1
0
0
72
2
2
1
372
0
69
50
50
1
0
374
69
76
0
1
0
375
372
76
0
1
0
376
374
76
0
0
0
377
375
76
0
0
0
378
376
76
0
0
380
381
377
1
0
1
0
383
377
75
0
1
0
384
380
75
0
0
385
0
383
6
6
1
0
386
383
69
28
0
388
389
385
4
0
1
0
0
385
37
37
1
390
391
386
2
0
0
0
0
386
2
2
1
0
392
389
2
1
0
0
393
391
1
0
1
0
394
392
1
0
0
0
395
393
1
0
0
0
0
394
1
1
1
0
397
378
1
0
0
0
0
381
1
1
1
400
401
66
3
0
1
0
0
66
2
2
1
0
402
70
3
0
1
0
403
401
3
0
0
0
404
402
3
0
0
0
405
403
3
0
0
406
407
404
2
0
0
0
0
404
1
1
1
410
411
405
1
0
1
0
412
405
1
0
1
0
414
410
1
0
1
0
0
412
1
1
1
0
416
407
1
0
1
0
0
411
1
1
1
0
419
63
2
0
1
0
420
67
2
0
0
0
421
419
2
0
0
0
422
420
2
0
0
0
423
421
2
0
0
0
424
422
2
0
0
0
425
423
2
0
0
0
426
424
2
0
0
0
427
425
2
0
0
0
428
426
2
0
0
0
429
427
2
0
0
0
430
428
2
0
0
0
431
429
2
1
0
0
432
430
1
0
0
0
0
431
1
1
0
433
434
60
1
0
1
435
0
60
27
27
1
0
437
60
334
0
1
0
438
435
334
0
1
439
440
437
1
0
1
0
441
437
333
0
0
442
443
439
6
0
1
0
444
439
327
0
0
446
0
442
1
1
1
448
0
442
2
2
1
449
450
442
1
0
1
452
453
442
267
0
1
454
455
442
45
2
0
0
457
442
11
0
1
0
458
454
11
0
0
0
459
457
11
0
0
460
461
458
2
0
1
0
0
458
9
9
0
0
462
459
2
0
0
0
0
461
2
2
0
464
465
452
1
0
1
467
0
452
1
1
1
469
0
452
5
5
1
470
0
452
2
2
1
472
473
452
5
1
1
474
475
452
28
0
0
0
476
452
1
0
1
0
477
474
1
0
0
0
0
476
1
1
0
0
478
472
28
0
1
0
479
475
28
8
0
0
480
478
20
15
0
0
481
479
5
4
0
0
0
480
1
1
0
483
0
470
1
1
1
0
485
470
3
0
1
0
486
483
3
1
1
0
0
485
2
2
1
0
0
455
1
1
1
488
489
449
1
0
1
0
490
449
266
0
0
491
492
488
96
0
0
494
495
488
1
0
1
0
497
488
169
0
1
0
499
494
169
0
1
0
500
497
169
0
0
0
501
499
169
1
0
503
0
500
2
2
1
0
504
500
166
160
0
0
0
503
6
6
0
0
0
491
1
1
0
505
506
490
1
0
1
507
508
490
94
0
0
0
509
490
1
0
1
0
0
507
1
1
1
0
0
505
94
94
0
0
511
492
1
0
0
0
512
506
1
0
0
0
513
511
1
0
0
0
514
512
1
0
0
0
515
513
1
0
0
0
0
514
1
1
0
0
516
453
1
0
0
0
517
489
1
0
0
0
518
516
1
0
0
0
519
517
1
0
1
0
520
518
1
0
1
0
521
519
1
0
1
0
0
520
1
1
1
0
0
448
1
1
1
0
522
441
6
0
0
523
524
443
1
0
1
0
525
443
5
0
0
0
526
523
5
0
0
0
527
525
5
0
0
0
528
526
5
0
0
529
0
527
1
1
1
0
530
527
4
0
1
0
531
529
4
2
0
0
532
530
2
0
0
0
533
531
2
0
0
0
534
532
2
0
0
536
537
533
1
0
1
0
538
533
1
0
0
0
539
536
1
0
0
0
0
538
1
1
1
0
540
534
1
0
0
0
541
537
1
0
0
0
542
540
1
0
0
0
543
541
1
0
0
0
544
542
1
0
0
0
545
543
1
0
0
0
0
544
1
1
0
0
546
522
1
0
1
0
547
524
1
0
1
0
0
546
1
1
1
0
548
438
1
0
1
0
549
440
1
0
1
0
0
548
1
1
1
0
551
64
1
0
1
0
552
434
1
0
1
0
553
551
1
0
1
0
0
552
1
1
1
555
556
57
1
0
1
0
557
57
1
0
1
0
558
555
1
0
1
0
559
557
1
0
1
0
560
558
1
0
1
0
562
559
1
0
1
0
564
560
1
0
1
0
566
562
1
0
1
0
568
564
1
0
1
0
0
566
1
1
1
0
569
61
1
0
1
0
570
556
1
0
0
0
572
569
1
0
1
0
574
570
1
0
1
0
576
572
1
0
1
0
578
574
1
0
1
0
580
576
1
0
1
0
582
578
1
0
1
0
0
580
1
1
1
584
0
54
1
1
1
586
587
54
43
0
1
0
0
54
9
9
1
0
588
584
43
0
1
0
590
587
43
0
1
0
592
588
43
0
1
0
593
590
43
0
1
0
594
592
43
1
0
0
595
593
42
4
0
597
598
594
10
1
1
600
601
594
5
0
1
0
602
594
23
0
0
603
0
600
1
1
0
605
606
600
1
0
1
607
608
600
14
0
1
0
609
600
7
0
0
610
611
607
4
0
0
0
612
607
3
0
1
0
613
610
3
0
0
0
614
612
3
0
0
0
615
613
3
0
0
0
616
614
3
0
1
0
617
615
3
0
0
0
618
616
3
0
0
0
619
617
3
0
0
0
620
618
3
0
0
0
621
619
3
0
0
0
622
620
3
0
0
0
623
621
3
0
0
0
624
622
3
0
0
0
625
623
3
0
0
0
626
624
3
0
0
0
627
625
3
0
0
0
628
626
3
0
0
0
629
627
3
0
0
0
630
628
3
0
0
0
631
629
3
0
0
0
632
630
3
0
0
0
633
631
3
0
0
0
634
632
3
0
0
0
635
633
3
0
0
0
636
634
3
0
0
0
637
635
3
0
0
0
638
636
3
0
0
0
639
637
3
0
0
640
641
638
1
0
0
0
642
638
2
0
0
0
643
640
2
0
0
0
644
642
2
0
0
0
645
643
2
0
0
0
646
644
2
0
0
0
647
645
2
0
0
0
648
646
2
0
0
0
649
647
2
0
0
0
650
648
2
0
0
0
651
649
2
0
0
0
652
650
2
0
0
0
653
651
2
0
0
0
654
652
2
0
0
0
655
653
2
0
0
0
656
654
2
0
0
0
657
655
2
0
0
0
658
656
2
0
0
0
659
657
2
0
0
0
660
658
2
0
0
0
661
659
2
0
0
0
662
660
2
0
0
0
663
661
2
0
0
0
664
662
2
0
0
0
665
663
2
0
0
0
666
664
2
0
0
0
667
665
2
0
0
0
668
666
2
0
0
0
669
667
2
0
0
0
670
668
2
0
0
0
671
669
2
0
0
0
672
670
2
0
0
0
673
671
2
0
0
0
674
672
2
0
0
0
675
673
2
0
0
0
676
674
2
0
0
0
677
675
2
1
0
0
678
676
1
0
0
0
679
677
1
0
0
0
680
678
1
0
0
0
681
679
1
0
0
0
682
680
1
0
0
0
683
681
1
0
0
0
684
682
1
0
0
0
685
683
1
0
0
0
686
684
1
0
0
0
687
685
1
0
0
0
688
686
1
0
0
0
689
687
1
0
0
0
0
688
1
1
0
0
0
639
1
1
0
0
690
609
4
0
1
0
691
611
4
0
0
0
692
690
4
0
0
0
693
691
4
0
0
0
694
692
4
0
0
0
695
693
4
0
0
0
696
694
4
0
0
0
697
695
4
0
0
0
698
696
4
0
0
699
700
697
1
0
0
0
701
697
3
0
0
0
702
699
3
0
0
0
703
701
3
0
0
0
704
702
3
0
0
0
705
703
3
0
0
0
706
704
3
0
0
0
707
705
3
0
0
0
708
706
3
0
0
0
709
707
3
0
0
0
710
708
3
0
0
0
711
709
3
0
0
0
712
710
3
0
0
0
713
711
3
0
0
0
714
712
3
0
0
0
715
713
3
0
0
0
716
714
3
0
0
0
717
715
3
0
0
0
718
716
3
0
0
0
719
717
3
0
0
0
720
718
3
0
0
0
721
719
3
0
0
0
722
720
3
0
0
0
723
721
3
0
0
0
724
722
3
0
0
0
725
723
3
0
0
0
726
724
3
0
0
0
727
725
3
0
0
0
728
726
3
0
0
0
729
727
3
0
0
0
730
728
3
0
0
0
731
729
3
0
0
0
732
730
3
0
0
0
733
731
3
0
0
0
734
732
3
0
0
0
735
733
3
0
0
0
736
734
3
0
0
0
737
735
3
0
0
0
738
736
3
0
0
0
739
737
3
1
0
0
740
738
2
0
0
0
741
739
2
0
0
0
742
740
2
0
0
0
743
741
2
0
0
0
744
742
2
0
0
0
745
743
2
0
0
0
746
744
2
0
0
0
747
745
2
0
0
0
748
746
2
0
0
0
749
747
2
0
0
0
750
748
2
0
0
0
751
749
2
0
0
0
752
750
2
0
0
0
753
751
2
0
0
0
754
752
2
0
0
0
755
753
2
0
0
0
756
754
2
0
0
0
757
755
2
0
0
0
758
756
2
0
0
0
759
757
2
0
0
0
760
758
2
0
0
0
762
759
2
1
1
0
763
760
1
0
0
0
764
762
1
0
0
0
765
763
1
0
0
0
766
764
1
0
0
0
767
765
1
0
0
0
768
766
1
0
1
0
769
767
1
0
1
0
0
768
1
1
1
0
771
698
1
0
0
0
772
700
1
0
0
0
773
771
1
0
0
0
774
772
1
0
0
0
775
773
1
0
0
0
776
774
1
0
0
0
777
775
1
0
0
0
778
776
1
0
0
0
779
777
1
0
0
0
780
778
1
0
0
0
781
779
1
0
0
0
782
780
1
0
0
0
783
781
1
0
0
0
784
782
1
0
0
0
785
783
1
0
0
0
786
784
1
0
0
0
787
785
1
0
0
0
788
786
1
0
0
0
789
787
1
0
0
0
790
788
1
0
0
0
791
789
1
0
0
0
792
790
1
0
0
0
793
791
1
0
0
0
794
792
1
0
0
0
795
793
1
0
0
0
796
794
1
0
0
0
797
795
1
0
0
0
798
796
1
0
0
0
799
797
1
0
0
0
800
798
1
0
0
0
801
799
1
0
0
0
802
800
1
0
0
0
0
801
1
1
0
0
803
605
14
0
0
0
804
608
14
0
0
805
0
803
1
1
0
806
807
803
1
0
0
0
808
803
12
0
0
0
809
806
12
0
0
810
0
808
1
1
0
0
811
808
11
0
1
0
812
810
11
0
0
0
813
811
11
0
0
0
814
812
11
0
0
0
815
813
11
0
0
0
816
814
11
0
0
0
817
815
11
0
0
0
818
816
11
0
0
0
819
817
11
1
0
820
821
818
1
0
0
0
822
818
9
0
0
0
823
820
9
0
0
0
824
822
9
0
0
0
825
823
9
0
0
0
826
824
9
0
0
0
827
825
9
0
0
0
828
826
9
0
0
0
829
827
9
0
0
0
830
828
9
0
0
0
831
829
9
0
0
0
832
830
9
0
0
0
833
831
9
0
0
0
834
832
9
0
0
0
835
833
9
0
0
0
836
834
9
0
0
0
837
835
9
0
0
0
838
836
9
0
0
0
839
837
9
0
0
0
840
838
9
0
0
0
841
839
9
0
0
0
842
840
9
0
0
0
843
841
9
0
0
0
844
842
9
0
0
0
845
843
9
0
0
0
846
844
9
0
0
0
847
845
9
0
0
0
848
846
9
0
0
0
849
847
9
0
0
0
850
848
9
0
0
0
851
849
9
0
0
0
852
850
9
0
0
0
853
851
9
0
0
0
854
852
9
0
0
0
855
853
9
0
0
856
0
854
1
1
0
0
857
854
8
0
0
0
858
856
8
0
0
860
861
857
1
0
1
0
862
857
7
0
0
863
864
860
5
0
0
0
865
860
2
0
0
0
866
863
2
0
0
0
867
865
2
0
0
0
868
866
2
0
0
0
869
867
2
0
0
0
870
868
2
0
0
0
871
869
2
0
0
0
872
870
2
0
0
0
873
871
2
0
0
0
874
872
2
0
0
0
875
873
2
0
0
0
876
874
2
0
0
877
878
875
1
0
0
0
879
875
1
0
1
0
880
877
1
0
0
0
881
879
1
0
0
0
882
880
1
0
0
0
883
881
1
0
0
0
0
882
1
1
0
0
884
876
1
0
0
0
885
878
1
0
0
0
886
884
1
0
0
0
887
885
1
0
0
0
888
886
1
0
0
0
889
887
1
0
0
0
890
888
1
0
0
0
891
889
1
0
0
0
892
890
1
0
0
0
893
891
1
0
0
0
894
892
1
0
0
0
895
893
1
0
0
0
896
894
1
0
0
0
897
895
1
0
0
0
898
896
1
0
0
0
899
897
1
0
0
0
0
898
1
1
0
0
900
862
5
0
0
0
901
864
5
0
0
0
902
900
5
0
0
0
903
901
5
0
0
0
904
902
5
0
0
0
905
903
5
0
0
0
906
904
5
0
0
0
907
905
5
0
0
0
908
906
5
0
0
0
909
907
5
0
0
0
910
908
5
0
0
0
911
909
5
0
0
0
912
910
5
0
0
0
913
911
5
0
0
0
914
912
5
0
0
0
915
913
5
0
0
0
916
914
5
0
0
0
917
915
5
0
0
0
918
916
5
0
0
0
919
917
5
0
0
920
921
918
3
0
0
0
922
918
2
0
0
0
923
920
2
0
0
0
924
922
2
0
1
0
925
923
2
0
0
0
926
924
2
0
0
0
927
925
2
0
0
0
928
926
2
0
0
0
929
927
2
0
0
0
930
928
2
0
0
0
931
929
2
0
0
0
932
930
2
0
0
0
933
931
2
0
0
0
934
932
2
0
0
935
936
933
1
0
0
0
938
933
1
0
1
0
939
935
1
0
0
0
0
938
1
1
0
0
940
934
1
0
1
0
941
936
1
0
0
0
942
940
1
0
0
0
943
941
1
0
0
0
0
942
1
1
1
945
946
919
1
0
0
0
947
919
2
0
0
0
948
945
2
0
0
0
949
947
2
0
0
0
950
948
2
0
0
0
951
949
2
0
0
0
952
950
2
0
0
0
953
951
2
0
0
0
954
952
2
0
0
0
955
953
2
0
0
0
956
954
2
0
0
0
957
955
2
0
0
0
958
956
2
0
0
0
959
957
2
0
0
0
960
958
2
0
0
0
961
959
2
0
0
0
962
960
2
0
0
0
963
961
2
0
0
0
964
962
2
0
0
0
965
963
2
0
0
0
966
964
2
0
0
0
967
965
2
0
0
0
968
966
2
0
0
969
970
967
1
0
0
0
971
967
1
0
0
0
972
969
1
0
0
0
973
971
1
0
0
0
974
972
1
0
0
0
975
973
1
0
1
0
976
974
1
0
0
0
977
975
1
0
0
0
978
976
1
0
0
0
979
977
1
0
0
0
980
978
1
0
0
0
981
979
1
0
0
0
982
980
1
0
0
0
983
981
1
0
0
0
984
982
1
0
0
0
985
983
1
0
0
0
986
984
1
0
0
0
987
985
1
0
1
0
988
986
1
0
0
0
989
987
1
0
0
0
990
988
1
0
0
0
0
989
1
1
1
0
992
968
1
0
0
0
993
970
1
0
0
0
994
992
1
0
0
0
995
993
1
0
0
0
996
994
1
0
0
0
997
995
1
0
0
0
998
996
1
0
0
0
999
997
1
0
0
0
1000
998
1
0
0
0
1001
999
1
0
1
0
1002
1000
1
0
0
0
0
1001
1
1
1
0
1003
921
1
0
0
0
1004
946
1
0
0
0
1005
1003
1
0
0
0
1006
1004
1
0
0
0
1007
1005
1
0
0
0
1008
1006
1
0
0
0
1009
1007
1
0
0
0
1010
1008
1
0
0
0
1011
1009
1
0
0
0
1012
1010
1
0
0
0
1013
1011
1
0
0
0
1014
1012
1
0
0
0
1015
1013
1
0
0
0
1016
1014
1
0
0
0
1017
1015
1
0
0
0
1018
1016
1
0
0
0
1019
1017
1
0
0
0
1020
1018
1
0
0
0
1021
1019
1
0
0
0
1022
1020
1
0
0
0
1023
1021
1
0
0
0
1024
1022
1
0
0
0
0
1023
1
1
1
0
1025
858
1
0
0
0
1026
861
1
0
0
0
1027
1025
1
0
0
0
0
1026
1
1
0
0
1028
819
1
0
0
0
0
821
1
1
0
0
1029
805
1
0
0
0
0
807
1
1
1
0
1030
603
1
0
0
0
1031
606
1
0
0
0
1032
1030
1
0
1
0
0
1031
1
1
0
0
1034
597
5
0
1
1035
0
601
1
1
0
1037
1038
601
1
0
1
1040
1041
601
1
0
1
0
1043
601
2
0
1
0
1044
1040
2
0
0
0
1045
1043
2
0
0
0
1046
1044
2
1
0
0
1047
1045
1
0
1
0
1048
1046
1
0
1
0
0
1047
1
1
1
0
1050
1037
1
0
1
0
1051
1041
1
0
0
0
1052
1050
1
0
0
0
1053
1051
1
0
0
0
1054
1052
1
0
0
0
1055
1053
1
0
0
0
1056
1054
1
0
0
0
1057
1055
1
0
0
0
1058
1056
1
0
0
0
1059
1057
1
0
0
0
1060
1058
1
0
0
0
1061
1059
1
0
0
0
1062
1060
1
0
0
0
0
1061
1
1
0
0
1063
1035
1
0
1
0
1064
1038
1
0
1
0
1065
1063
1
0
1
0
1067
1064
1
0
1
0
0
1065
1
1
1
1069
1070
595
3
0
0
0
1071
595
6
0
0
1072
1073
1069
3
2
1
0
1074
1069
3
1
0
1075
1076
1072
1
0
0
0
1077
1072
1
0
0
0
0
1075
1
1
0
0
0
1074
1
1
0
0
0
1071
1
1
0
0
1078
598
3
0
0
0
1079
1070
3
0
1
0
1080
1078
3
0
0
0
1081
1079
3
2
0
0
0
1080
1
1
0
0
1083
51
1
0
1
0
1084
55
1
0
1
0
1085
1083
1
0
0
0
1087
1084
1
0
1
0
1088
1085
1
0
0
0
1089
1087
1
0
1
0
1090
1088
1
0
0
0
1091
1089
1
0
0
0
1092
1090
1
0
1
0
1093
1091
1
0
0
0
1094
1092
1
0
0
0
1095
1093
1
0
0
0
1096
1094
1
0
1
0
1097
1095
1
0
0
0
1098
1096
1
0
1
0
1099
1097
1
0
0
0
1100
1098
1
0
0
0
1101
1099
1
0
0
0
1102
1100
1
0
0
0
1103
1101
1
0
0
0
1104
1102
1
0
0
0
1105
1103
1
0
0
0
1106
1104
1
0
0
0
1107
1105
1
0
0
0
1108
1106
1
0
0
0
1109
1107
1
0
0
0
1110
1108
1
0
0
0
1111
1109
1
0
0
0
1112
1110
1
0
0
0
1113
1111
1
0
0
0
1114
1112
1
0
0
0
1115
1113
1
0
0
0
1117
1114
1
0
1
0
1118
1115
1
0
0
0
1119
1117
1
0
0
0
1120
1118
1
0
0
0
1121
1119
1
0
0
0
1122
1120
1
0
0
0
1123
1121
1
0
0
0
1124
1122
1
0
0
0
1125
1123
1
0
0
0
1126
1124
1
0
0
0
1127
1125
1
0
0
0
1128
1126
1
0
0
0
1129
1127
1
0
0
0
1130
1128
1
0
0
0
1131
1129
1
0
0
0
1132
1130
1
0
0
0
1133
1131
1
0
0
0
1134
1132
1
0
0
0
1135
1133
1
0
0
0
1136
1134
1
0
0
0
1137
1135
1
0
0
0
1138
1136
1
0
0
0
1139
1137
1
0
0
0
1140
1138
1
0
0
0
1141
1139
1
0
0
0
1142
1140
1
0
0
0
1143
1141
1
0
0
0
1144
1142
1
0
0
0
1145
1143
1
0
0
0
0
1144
1
1
0
1147
1148
48
3
0
1
0
0
48
1
1
1
0
1149
52
3
0
1
0
1150
1148
3
0
0
0
1151
1149
3
0
1
0
1152
1150
3
0
0
0
1153
1151
3
0
1
0
1154
1152
3
0
0
0
1155
1153
3
0
0
0
1156
1154
3
0
1
0
1157
1155
3
0
0
0
1158
1156
3
0
0
0
1159
1157
3
0
0
0
1160
1158
3
0
0
0
1161
1159
3
0
0
1163
1164
1160
1
0
1
0
1165
1160
2
0
1
0
1166
1163
2
0
0
1167
1168
1165
1
0
0
0
0
1165
1
1
1
0
1169
1166
1
0
1
0
1170
1168
1
0
0
0
1171
1169
1
0
0
0
1172
1170
1
0
0
0
0
1171
1
1
0
0
1174
1161
1
0
1
0
1175
1164
1
0
0
0
1177
1174
1
0
1
0
0
1175
1
1
0
0
0
45
1
1
1
1178
0
42
1
1
1
0
1179
42
1
0
1
0
1180
1178
1
0
1
0
1181
1179
1
0
1
0
1182
1180
1
0
1
0
0
1181
1
1
1
1185
1186
39
4
0
1
0
0
39
9
9
1
0
1187
43
4
0
1
0
1188
1186
4
1
0
0
1190
1187
3
0
1
0
1192
1188
3
0
1
0
1193
1190
3
1
0
1194
1195
1192
1
0
0
0
1197
1192
1
0
1
0
1199
1194
1
0
1
0
1200
1197
1
0
1
0
1201
1199
1
0
1
0
1203
1200
1
0
1
0
1205
1201
1
0
1
0
1207
1203
1
0
1
0
1209
1205
1
0
1
0
0
1207
1
1
1
0
1211
1193
1
0
1
0
0
1195
1
1
1
1212
1213
36
1
0
0
1215
0
36
2
2
1
1217
0
36
2
2
1
1219
0
36
2
2
1
1221
0
36
1
1
1
1223
0
36
1
1
1
1224
0
36
2
2
1
1225
0
36
4
4
1
1227
1228
36
6
5
1
1229
1230
36
18
0
1
1232
0
36
2
2
1
1234
0
36
4
4
1
1236
0
36
1
1
1
1238
0
36
1
1
1
0
0
36
24
24
1
0
1239
1227
18
0
1
0
1240
1230
18
0
0
0
1241
1239
18
0
0
0
1242
1240
18
1
0
0
1243
1241
17
4
0
1244
0
1242
3
3
1
0
1245
1242
10
2
0
0
1246
1244
8
3
0
1247
0
1245
3
3
1
0
0
1245
2
2
0
0
0
1225
1
1
1
0
0
40
1
1
1
1248
0
33
37
37
1
0
1250
33
6720
0
1
0
1252
1248
6720
0
1
0
1253
1250
6720
0
1
1254
1255
1252
75
0
1
0
1256
1252
6645
0
0
0
1257
1254
6645
0
1
0
1258
1256
6645
0
0
0
1259
1257
6645
0
0
0
1260
1258
6645
0
0
1261
1262
1259
23
0
0
0
1263
1259
6622
0
0
0
1264
1261
6622
0
0
1265
0
1263
1
1
1
0
1266
1263
6621
0
0
1267
1268
1265
93
2
0
0
1270
1265
6528
0
1
1272
1273
1267
2
0
1
1275
0
1267
2
2
1
0
1277
1267
6524
13
1
1279
0
1275
3
3
1
1280
0
1275
2
2
1
1281
0
1275
4
4
1
1283
0
1275
1
1
1
1285
0
1275
2
2
1
1287
0
1275
4
4
1
1288
1289
1275
3989
3
1
0
1290
1275
2506
2
0
0
1291
1288
2504
2503
0
0
0
1290
1
1
1
1293
0
1287
2
2
1
1294
0
1287
3
3
1
1295
0
1287
4
4
1
1296
0
1287
13
13
1
1297
0
1287
23
23
0
1299
0
1287
4
4
1
1300
1301
1287
374
12
1
1302
1303
1287
3241
123
1
0
1304
1287
322
7
1
1306
0
1302
3
3
1
1307
0
1302
6
6
1
1308
1309
1302
32
8
1
0
1311
1302
274
0
1
1312
0
1308
3
3
1
0
1313
1308
271
3
1
1315
0
1312
1
1
1
0
1316
1312
267
33
0
1317
0
1315
1
1
0
1319
0
1315
1
1
1
1321
0
1315
1
1
1
1323
0
1315
7
7
1
1324
1325
1315
43
8
1
0
1326
1315
181
46
0
1327
0
1324
1
1
1
1328
0
1324
1
1
1
1329
0
1324
1
1
1
1330
1331
1324
22
3
0
1332
0
1324
3
3
1
1333
1334
1324
106
38
0
0
0
1324
1
1
1
1335
0
1332
2
2
1
1336
0
1332
10
10
0
0
1337
1332
56
17
0
1339
0
1336
6
6
1
1340
0
1336
12
12
1
1341
1342
1336
10
0
0
0
0
1336
11
11
0
0
1343
1340
10
6
1
0
0
1342
4
4
1
1344
0
1329
6
6
1
1345
1346
1329
7
0
0
0
1347
1329
6
0
1
0
0
1345
6
6
1
0
1348
1344
7
5
1
0
0
1346
2
2
1
1349
0
1323
2
2
1
1351
1352
1323
5
3
1
1353
0
1323
1
1
1
1354
0
1323
13
13
0
1355
0
1323
2
2
1
0
1356
1323
12
5
0
1357
0
1355
1
1
1
1358
1359
1355
4
0
0
0
0
1355
2
2
1
0
1360
1357
4
0
0
0
1361
1359
4
3
1
0
0
1360
1
1
1
0
0
1349
2
2
0
0
1362
1307
24
8
0
1363
0
1309
1
1
1
1365
1366
1309
5
0
1
1367
0
1309
3
3
1
0
1368
1309
7
0
1
0
0
1367
7
7
1
0
1369
1363
5
2
1
0
0
1366
3
3
1
1371
0
1300
2
2
1
1372
0
1300
1
1
1
1374
0
1300
1
1
1
1376
0
1300
5
5
1
1377
0
1300
1
1
1
1379
0
1300
1
1
1
1380
0
1300
9
9
1
1381
0
1300
1
1
1
1382
0
1300
2
2
1
1383
0
1300
9
9
1
1384
0
1300
8
8
1
1385
1386
1300
59
3
1
1387
1388
1300
81
5
1
1389
0
1300
4
4
1
1391
0
1300
1
1
1
1392
1393
1300
2075
141
1
0
1394
1300
858
157
0
1396
0
1392
1
1
1
1397
1398
1392
1
0
1
1399
0
1392
8
8
1
1400
0
1392
14
14
1
1401
0
1392
14
14
1
0
1402
1392
663
89
0
1403
0
1401
1
1
1
1404
1405
1401
3
0
1
1406
0
1401
3
3
1
1407
0
1401
1
1
1
1408
1409
1401
14
6
1
1410
0
1401
317
317
1
0
1411
1401
235
133
0
1412
1413
1410
2
0
1
0
1414
1410
100
33
0
1415
1416
1412
7
2
1
0
1417
1412
60
2
0
0
1418
1415
58
26
1
0
1420
1417
32
13
1
1421
0
1418
2
2
1
0
0
1418
17
17
1
0
1422
1414
5
3
1
0
0
1416
2
2
1
0
0
1411
2
2
1
0
1424
1407
8
5
1
0
0
1409
3
3
1
0
0
1403
3
3
1
0
0
1396
1
1
1
1425
0
1391
1
1
1
1426
0
1391
2
2
1
1427
0
1391
1
1
1
1428
0
1391
2
2
1
1429
1430
1391
18
1
1
1431
1432
1391
194
1
1
1433
1434
1391
31
1
1
1435
1436
1391
39
1
1
1437
1438
1391
1467
164
0
0
1439
1391
179
4
1
1440
0
1437
10
10
1
1441
0
1437
18
18
1
0
1442
1437
147
9
0
1443
0
1441
4
4
1
0
1444
1441
134
23
0
1445
0
1443
2
2
1
1446
0
1443
1
1
1
1447
1448
1443
16
0
1
1449
0
1443
26
26
1
0
1450
1443
66
41
1
1451
0
1449
1
1
1
0
0
1449
24
24
1
0
0
1446
16
16
1
1452
0
1435
1
1
1
1453
0
1435
5
5
1
1454
0
1435
3
3
1
1456
0
1435
3
3
1
1457
0
1435
36
36
1
1458
1459
1435
57
55
1
1460
1461
1435
52
4
1
0
1462
1435
1146
99
0
1463
0
1460
1
1
1
1465
0
1460
3
3
1
1466
0
1460
9
9
1
1467
1468
1460
48
0
1
1469
0
1460
47
47
1
1470
1471
1460
55
49
1
1472
1473
1460
42
27
1
1474
0
1460
268
268
1
0
1475
1460
574
181
0
1476
0
1474
7
7
1
1477
0
1474
6
6
1
1478
0
1474
1
1
1
1479
1480
1474
57
22
1
0
1481
1474
322
40
0
1482
0
1479
2
2
1
1483
1484
1479
151
10
0
0
1485
1479
129
6
1
1486
0
1483
1
1
1
0
1487
1483
122
107
1
1488
0
1486
1
1
1
0
0
1486
14
14
1
1489
0
1482
2
2
1
0
1490
1482
139
102
1
1491
0
1489
1
1
1
1492
0
1489
2
2
1
0
1493
1489
34
18
1
1494
0
1492
4
4
1
0
0
1492
12
12
1
1495
0
1478
2
2
1
1496
0
1478
10
10
1
0
0
1478
23
23
1
1497
0
1470
1
1
1
1498
0
1470
6
6
1
0
0
1470
8
8
1
1499
0
1469
1
1
1
0
0
1469
5
5
1
0
0
1466
48
48
1
0
0
1458
48
48
1
0
0
1457
2
2
1
1500
0
1433
1
1
1
1501
0
1433
3
3
1
0
1502
1433
34
2
0
1503
0
1501
1
1
1
1504
0
1501
1
1
1
1505
1506
1501
27
5
0
0
0
1501
3
3
1
1507
0
1504
1
1
1
1508
1509
1504
5
0
1
0
1510
1504
16
12
1
0
0
1508
4
4
1
0
0
1507
5
5
1
1511
0
1431
1
1
1
1512
0
1431
5
5
1
0
1513
1431
24
2
0
1515
1516
1512
12
11
1
0
1517
1512
10
0
0
0
1518
1515
10
7
1
0
0
1517
3
3
1
0
0
1513
1
1
1
1519
0
1429
16
16
1
1520
0
1429
18
18
1
0
1521
1429
159
12
0
1522
0
1520
3
3
1
1523
0
1520
3
3
1
1524
1525
1520
74
1
0
0
1526
1520
67
48
1
0
0
1524
19
19
1
1527
0
1523
2
2
1
0
1528
1523
71
52
1
1529
0
1527
1
1
1
0
0
1527
18
18
1
0
1530
1428
17
4
0
0
1531
1430
13
4
0
1532
0
1530
3
3
1
0
1533
1530
6
0
1
0
0
1532
6
6
1
1534
0
1385
7
7
1
1535
0
1385
9
9
1
0
1536
1385
60
4
0
1537
0
1535
1
1
1
0
1538
1535
55
25
0
1539
0
1537
16
16
1
0
1540
1537
14
0
1
0
0
1539
14
14
1
1541
1542
1384
30
8
1
1543
1544
1384
23
2
0
0
0
1384
3
3
1
0
1545
1541
21
19
1
0
0
1544
2
2
1
0
1546
1386
22
6
0
1547
0
1542
1
1
1
1548
0
1542
1
1
1
1549
1550
1542
5
0
1
0
1551
1542
9
0
0
0
1552
1549
9
8
1
0
0
1551
1
1
1
0
0
1548
5
5
1
0
1553
1299
362
20
0
1554
0
1301
2
2
1
1555
0
1301
1
1
1
1556
0
1301
1
1
0
0
1557
1301
338
34
0
1558
1559
1556
5
0
1
1560
0
1556
3
3
1
1561
1562
1556
48
8
0
0
1563
1556
248
10
0
1565
1566
1561
1
0
1
1567
1568
1561
18
12
0
0
1569
1561
219
32
0
1570
0
1567
3
3
1
1572
1573
1567
18
0
1
1575
1576
1567
11
0
1
1577
1578
1567
27
15
0
0
1579
1567
128
12
0
1580
1581
1577
3
1
1
1582
0
1577
2
2
0
1583
0
1577
4
4
1
0
1584
1577
107
35
0
1585
1586
1583
9
0
1
1587
0
1583
14
14
1
0
1588
1583
49
9
0
0
1589
1587
40
7
0
1590
0
1588
1
1
1
1591
1592
1588
19
1
0
1593
1594
1588
10
3
1
0
0
1588
3
3
1
1595
0
1591
1
1
1
0
0
1591
6
6
1
1596
1597
1590
1
0
0
1598
1599
1590
3
0
1
0
1600
1590
14
0
1
0
1601
1598
14
2
1
0
0
1600
12
12
1
0
1602
1596
3
1
1
0
0
1599
2
2
1
0
1603
1592
1
0
0
0
1604
1597
1
0
0
0
0
1603
1
1
0
0
0
1584
9
9
1
0
0
1579
2
2
1
0
1605
1575
12
5
1
0
0
1578
7
7
1
0
1606
1572
11
0
0
1607
0
1576
1
1
1
0
1608
1576
10
6
1
0
0
1607
4
4
1
0
1609
1570
18
0
0
0
1610
1573
18
10
1
0
0
1609
8
8
1
1611
0
1565
1
1
1
0
1612
1565
5
0
1
0
0
1611
5
5
1
0
1613
1563
1
0
0
0
1614
1566
1
0
0
0
1615
1613
1
0
0
0
0
1614
1
1
0
1616
0
1560
1
1
1
1617
0
1560
3
3
0
1618
1619
1560
7
0
1
0
1620
1560
29
9
0
1621
0
1618
2
2
0
1622
1623
1618
4
0
1
1624
1625
1618
8
0
0
0
0
1618
6
6
1
0
1626
1622
8
3
0
1627
0
1625
2
2
1
0
1628
1625
3
0
1
0
0
1627
3
3
1
0
0
1621
4
4
1
0
0
1617
7
7
1
0
0
1557
5
5
1
0
1629
1270
2
0
0
0
1630
1273
2
0
0
0
0
1629
2
2
0
1631
0
1266
6
6
1
1632
0
1266
8
8
1
1633
1634
1266
26
2
0
0
1635
1266
51
0
0
0
1636
1633
51
2
1
0
1637
1635
49
0
1
0
0
1636
49
49
1
0
1638
1632
24
0
0
1639
1640
1634
5
0
0
0
1641
1634
19
1
0
0
1642
1639
18
0
0
0
1643
1641
18
0
0
0
1644
1642
18
0
0
0
1645
1643
18
5
1
0
1646
1644
13
1
1
0
0
1645
12
12
1
0
1647
1638
5
3
1
1648
0
1640
1
1
1
0
0
1640
1
1
1
0
1649
1260
23
0
1
0
1650
1262
23
0
1
0
0
1649
23
23
1
0
1651
1253
75
0
0
0
1652
1255
75
0
0
0
1653
1651
75
0
0
1654
1655
1652
1
0
0
0
1656
1652
74
0
0
0
1657
1654
74
0
0
0
1658
1656
74
0
0
0
1659
1657
74
0
0
0
1660
1658
74
0
0
1661
1662
1659
4
0
1
0
1663
1659
70
0
1
0
1664
1661
70
0
1
0
1665
1663
70
6
1
0
0
1664
64
64
1
0
0
1660
4
4
1
0
0
1653
1
1
0
0
1667
30
1
0
1
0
1668
34
1
0
0
0
1669
1667
1
0
0
0
1670
1668
1
0
0
0
1671
1669
1
0
0
0
1672
1670
1
0
0
0
1673
1671
1
0
0
0
1674
1672
1
0
0
0
1675
1673
1
0
0
0
1676
1674
1
0
0
0
1677
1675
1
0
0
0
1678
1676
1
0
0
0
0
1677
1
1
0
0
0
27
2
2
1
1679
0
24
78
78
1
1680
1681
24
5848
0
1
0
1683
24
11
0
1
0
1684
1680
11
0
1
0
1686
1683
11
0
1
0
1687
1684
11
0
1
0
1688
1686
11
0
1
0
1689
1687
11
0
0
0
1690
1688
11
0
0
0
1691
1689
11
0
0
0
1692
1690
11
0
1
0
1693
1691
11
0
0
0
1695
1692
11
0
1
0
1697
1693
11
0
1
0
1698
1695
11
0
1
0
1700
1697
11
0
1
0
1701
1698
11
0
0
0
1703
1700
11
0
1
0
1705
1701
11
0
1
1707
1708
1703
4
0
1
0
1709
1703
7
2
0
0
1710
1707
5
1
0
0
1711
1709
4
0
0
0
1712
1710
4
0
1
0
1713
1711
4
0
1
0
0
1712
4
4
1
0
1714
1705
4
0
0
0
0
1708
4
4
1
0
1715
1679
5848
0
1
0
1716
1681
5848
0
1
1717
0
1715
1
1
1
1719
0
1715
2
2
1
1721
1722
1715
5813
6
1
1723
1724
1715
2
0
1
0
1725
1715
30
0
0
0
1726
1723
30
0
1
0
1727
1725
30
1
0
1728
0
1726
1
1
0
0
1729
1726
28
0
0
0
1730
1728
28
0
0
0
1731
1729
28
0
0
1732
1733
1730
15
0
0
0
1734
1730
13
0
1
0
1735
1732
13
0
1
0
1737
1734
13
0
1
0
1738
1735
13
2
0
0
1739
1737
11
0
0
0
1740
1738
11
9
1
0
0
1739
2
2
1
0
1741
1731
15
0
0
1743
1744
1733
12
0
1
0
1746
1733
3
0
1
0
1748
1743
3
0
1
1750
1751
1746
1
0
1
0
1753
1746
2
1
1
0
1755
1750
1
0
1
0
0
1753
1
1
1
0
1757
1748
1
0
1
0
1758
1751
1
0
0
0
1759
1757
1
0
0
0
1760
1758
1
0
1
0
1761
1759
1
0
0
0
0
1760
1
1
0
0
1763
1741
12
0
1
0
1765
1744
12
0
1
0
1767
1763
12
0
1
0
1769
1765
12
0
1
0
1771
1767
12
0
1
1773
1774
1769
8
0
1
0
1775
1769
4
1
0
0
0
1773
3
3
1
1777
0
1771
2
2
1
0
1778
1771
6
0
0
0
1779
1777
6
4
1
0
0
1778
2
2
1
0
1780
1721
2
0
0
0
1781
1724
2
0
0
0
1782
1780
2
0
0
0
1783
1781
2
0
0
0
1784
1782
2
0
0
1785
0
1783
1
1
1
0
0
1783
1
1
0
1787
0
1719
1
1
1
1789
0
1719
1
1
1
1791
0
1719
1
1
1
1793
0
1719
1
1
1
1794
0
1719
1
1
1
1796
0
1719
1
1
1
1798
0
1719
1
1
1
1800
0
1719
2
2
1
1801
0
1719
4
4
0
1803
0
1719
11
11
1
1804
0
1719
2
2
1
1805
1806
1719
4
0
1
1808
0
1719
4
4
1
1809
0
1719
3
3
1
1811
1812
1719
232
16
1
1813
1814
1719
405
3
1
1815
1816
1719
1377
8
1
1818
1819
1719
3752
1
1
0
1821
1719
4
0
1
1823
1824
1818
1
0
1
0
1826
1818
3
0
1
1828
1829
1823
2
0
1
0
1830
1823
1
0
1
0
1831
1828
1
0
0
0
1832
1830
1
0
0
0
1833
1831
1
0
0
0
1834
1832
1
0
0
0
1835
1833
1
0
0
0
0
1834
1
1
1
0
1836
1826
2
0
1
0
1837
1829
2
0
0
0
1838
1836
2
0
0
0
1839
1837
2
0
0
0
1840
1838
2
0
0
0
1841
1839
2
0
0
1842
0
1840
1
1
1
0
0
1840
1
1
1
0
1843
1821
1
0
1
0
1844
1824
1
0
0
0
1845
1843
1
0
0
0
1846
1844
1
0
0
0
1847
1845
1
0
0
0
1848
1846
1
0
0
0
0
1847
1
1
1
1849
0
1815
1
1
1
1850
0
1815
2
2
1
1851
0
1815
1
1
1
1852
0
1815
1
1
1
1853
1854
1815
145
1
1
0
1855
1815
3601
2
1
1856
0
1853
3
3
1
1857
0
1853
6
6
1
1858
0
1853
13
13
0
1859
1860
1853
169
10
1
1861
1862
1853
289
4
1
0
1863
1853
3119
107
1
1864
0
1861
1
1
1
1865
0
1861
1
1
1
1866
0
1861
1
1
1
1867
0
1861
2
2
1
1868
0
1861
2
2
1
1869
0
1861
2
2
1
1870
0
1861
2
2
1
1871
0
1861
2
2
1
1872
1873
1861
65
4
1
1874
0
1861
1
1
1
1875
1876
1861
786
124
0
1877
0
1861
18
18
1
1878
1879
1861
86
3
1
0
1880
1861
2043
137
1
1881
0
1878
2
2
1
1882
0
1878
1
1
1
1883
0
1878
4
4
1
1884
1885
1878
161
4
1
1886
1887
1878
36
0
1
1888
1889
1878
29
1
1
1890
1891
1878
35
4
1
1892
1893
1878
182
4
1
0
1894
1878
1456
140
0
1895
0
1892
1
1
1
1896
0
1892
7
7
1
1897
0
1892
1
1
1
1898
0
1892
8
8
1
1899
0
1892
33
33
1
1900
1901
1892
61
4
1
1902
1903
1892
45
40
1
0
1904
1892
1160
101
0
1905
0
1902
2
2
1
1906
0
1902
1
1
1
1907
0
1902
4
4
1
1908
0
1902
9
9
1
1909
0
1902
2
2
1
1910
1911
1902
53
49
1
1912
0
1902
43
43
1
1913
1914
1902
46
26
1
1915
1916
1902
56
0
1
1917
0
1902
287
287
1
0
1918
1902
556
187
0
1919
0
1917
1
1
1
1920
0
1917
3
3
1
1921
1922
1917
333
51
0
0
1923
1917
32
9
1
1924
0
1921
7
7
1
1925
0
1921
13
13
1
0
0
1921
3
3
1
1926
0
1920
1
1
1
1927
1928
1920
112
10
1
0
1929
1920
169
6
0
1930
0
1927
1
1
1
1931
0
1927
3
3
1
0
1932
1927
159
126
1
1933
1934
1931
32
21
1
0
0
1931
1
1
1
1935
0
1932
5
5
1
0
0
1932
6
6
1
1936
0
1926
3
3
1
0
1937
1926
99
86
1
1938
0
1936
1
1
1
0
0
1936
12
12
1
0
0
1913
56
56
1
1939
0
1912
4
4
1
1940
0
1912
5
5
1
0
0
1912
11
11
1
1941
0
1909
1
1
1
0
0
1909
3
3
1
0
0
1900
5
5
1
0
0
1899
57
57
1
1942
0
1890
16
16
1
1943
0
1890
14
14
1
0
1944
1890
148
10
0
1945
0
1943
4
4
1
1946
0
1943
2
2
1
0
1947
1943
132
24
0
1948
0
1946
2
2
1
1949
0
1946
2
2
1
1950
0
1946
21
21
1
1951
1952
1946
63
38
1
0
1953
1946
20
0
1
0
0
1951
20
20
1
1954
0
1950
1
1
1
0
0
1950
24
24
1
1955
0
1888
3
3
1
0
1956
1888
28
2
0
1957
1958
1955
16
12
1
0
1959
1955
10
0
0
1960
0
1957
1
1
1
0
1961
1957
9
8
1
0
0
1960
1
1
1
0
0
1956
4
4
1
0
1962
1886
28
2
0
1963
0
1889
1
1
1
1964
0
1889
1
1
1
0
1965
1889
24
6
0
1966
1967
1964
9
0
1
1968
0
1964
1
1
1
0
0
1964
8
8
1
0
0
1965
9
9
1
1969
0
1884
3
3
1
0
1970
1884
33
2
0
1971
0
1969
1
1
1
0
1972
1969
30
6
0
1973
1974
1971
5
0
1
1975
0
1971
1
1
1
1976
1977
1971
14
10
1
0
0
1971
4
4
1
0
0
1975
4
4
1
0
0
1972
5
5
1
1978
0
1883
1
1
1
1979
0
1883
11
11
1
1980
0
1883
16
16
1
0
1981
1883
129
6
0
1982
0
1980
2
2
1
1983
1984
1980
67
59
1
0
1985
1980
54
5
0
0
1986
1983
49
30
1
1987
0
1985
1
1
1
0
0
1985
18
18
1
0
0
1982
8
8
1
1988
0
1877
3
3
1
1989
0
1877
6
6
1
0
1990
1877
74
8
0
1991
0
1989
1
1
1
1992
0
1989
4
4
1
0
1993
1989
61
21
0
1994
0
1992
16
16
1
0
1995
1992
24
0
1
0
0
1994
24
24
1
1996
0
1874
3
3
1
1997
0
1874
3
3
1
1998
1999
1874
12
6
1
2000
0
1874
24
24
1
2001
2002
1874
2
0
1
0
2003
1874
618
78
0
2004
0
2001
4
4
1
2005
2006
2001
6
4
1
2007
2008
2001
11
4
1
2009
2010
2001
228
130
0
0
0
2001
291
291
1
2011
0
2007
1
1
1
2012
0
2007
1
1
1
2013
2014
2007
4
2
1
0
2015
2007
92
19
0
2016
2017
2013
7
5
1
0
2018
2013
66
3
0
0
2019
2016
63
25
1
2020
0
2018
1
1
1
0
2021
2018
37
13
1
2022
0
2020
6
6
1
0
0
2020
18
18
1
0
0
2015
2
2
1
2023
0
2012
1
1
1
0
0
2012
1
1
1
0
2024
2005
7
6
1
0
0
2008
1
1
1
2025
0
2004
1
1
1
0
0
2004
1
1
1
0
0
2000
2
2
1
0
0
1997
6
6
1
2026
0
1871
2
2
1
2027
0
1871
1
1
1
2028
0
1871
3
3
1
2029
2030
1871
33
1
1
0
2031
1871
22
3
0
0
2032
2029
19
17
1
0
0
2031
2
2
1
2033
0
2028
1
1
1
0
2034
2028
31
15
0
2035
0
2033
3
3
1
2036
2037
2033
2
0
1
0
2038
2033
11
1
0
0
0
2036
10
10
1
0
0
2035
2
2
1
2039
0
1859
1
1
0
2040
0
1859
2
2
1
2041
2042
1859
37
4
1
0
2043
1859
245
0
1
0
2044
2041
245
2
1
2045
0
2043
3
3
1
0
2046
2043
240
14
0
2047
0
2045
1
1
1
2048
0
2045
1
1
1
2049
0
2045
1
1
1
2050
0
2045
3
3
0
2051
0
2045
2
2
1
2052
0
2045
1
1
1
2053
2054
2045
58
9
1
0
2055
2045
159
27
0
2056
0
2053
2
2
1
2057
2058
2053
3
1
1
2059
2060
2053
21
7
0
0
2061
2053
106
35
0
2062
0
2059
1
1
1
2063
0
2059
3
3
1
2064
0
2059
5
5
1
2065
2066
2059
54
17
0
0
0
2059
8
8
0
2067
0
2064
1
1
1
2068
2069
2064
6
0
0
2070
0
2064
7
7
1
2071
0
2064
13
13
0
0
2072
2064
10
8
1
0
0
2071
2
2
1
0
2073
2067
6
5
1
0
0
2069
1
1
1
2074
2075
2057
3
0
1
2076
2077
2057
9
0
0
0
0
2057
2
2
1
0
2078
2074
9
4
1
0
0
2077
5
5
1
0
0
2060
3
3
1
0
0
2056
2
2
1
2079
0
2052
2
2
1
2080
0
2052
3
3
1
2081
2082
2052
9
3
1
2083
0
2052
17
17
0
0
2084
2052
18
11
0
2085
0
2083
1
1
1
2086
2087
2083
4
1
0
0
0
2083
2
2
1
0
2088
2085
3
1
0
0
2089
2087
2
1
1
0
0
2088
1
1
1
2090
0
2080
3
3
1
0
0
2080
3
3
0
2091
0
2040
1
1
0
0
2092
2040
32
7
0
2093
0
2091
6
6
0
2094
2095
2091
6
1
1
2096
0
2091
6
6
1
0
2097
2091
7
0
1
0
0
2096
7
7
1
0
2098
2093
5
4
1
0
0
2095
1
1
1
0
2099
1858
159
4
0
2100
0
1860
1
1
0
0
2101
1860
154
12
0
2102
2103
2100
1
0
1
2104
0
2100
1
1
1
2105
2106
2100
29
9
0
0
2107
2100
111
2
0
2108
0
2105
1
1
1
2109
2110
2105
6
1
0
0
2111
2105
102
10
0
2112
2113
2109
8
2
0
2114
2115
2109
9
0
1
2116
2117
2109
19
0
1
0
2118
2109
56
4
0
2119
0
2116
2
2
0
2120
0
2116
2
2
1
2121
2122
2116
5
2
1
0
2123
2116
43
17
0
2124
0
2121
1
1
0
2125
0
2121
1
1
1
2126
0
2121
1
1
1
2127
0
2121
14
14
1
0
2128
2121
9
0
1
0
0
2127
9
9
1
0
0
2120
3
3
1
0
2129
2114
19
0
0
0
2130
2117
19
12
1
0
0
2129
7
7
1
0
2131
2112
9
1
0
2132
0
2115
7
7
1
0
0
2115
1
1
1
0
0
2111
6
6
1
0
2133
2108
5
0
1
0
0
2110
5
5
1
2134
0
2104
2
2
1
2135
0
2104
1
1
0
2136
2137
2104
4
0
1
0
2138
2104
13
1
0
2139
0
2136
2
2
1
2140
2141
2136
4
0
0
2142
2143
2136
4
0
1
0
0
2136
2
2
0
0
0
2140
4
4
1
0
0
2139
4
4
0
0
0
2135
4
4
1
0
0
2101
1
1
1
2144
0
1852
1
1
1
2145
2146
1852
27
2
1
0
2147
1852
116
3
1
0
2148
2145
113
0
1
0
2149
2147
113
5
0
2150
0
2148
1
1
1
2151
2152
2148
60
9
0
0
2153
2148
47
6
1
2154
2155
2151
1
0
1
2156
0
2151
5
5
1
2157
0
2151
10
10
0
0
2158
2151
25
1
0
2159
0
2157
5
5
1
2160
0
2157
3
3
1
0
2161
2157
16
2
0
0
2162
2160
14
1
0
0
2163
2161
13
11
1
0
0
2162
2
2
1
0
0
2153
1
1
0
2164
2165
2150
2
0
1
2166
0
2150
1
1
1
2167
0
2150
1
1
1
2168
0
2150
1
1
1
2169
2170
2150
27
2
0
0
2171
2150
19
8
0
0
2172
2169
11
3
0
2173
0
2171
1
1
0
0
2174
2171
7
6
1
0
0
2173
1
1
1
2175
0
2168
1
1
1
2176
2177
2168
9
1
0
2178
0
2168
9
9
1
2179
2180
2168
5
0
1
0
0
2168
1
1
1
0
0
2178
5
5
1
0
2181
2175
8
6
1
0
0
2177
2
2
1
0
0
2152
2
2
1
2182
0
2144
1
1
0
0
2183
2144
24
1
0
2184
2185
2182
3
0
1
2186
0
2182
4
4
1
2187
0
2182
2
2
0
0
2188
2182
14
7
1
2189
0
2187
1
1
1
0
2190
2187
6
4
1
0
0
2189
2
2
1
0
0
2183
3
3
1
2191
0
1813
1
1
1
2193
0
1813
1
1
1
2194
0
1813
1
1
1
2195
0
1813
3
3
1
2196
0
1813
2
2
1
2197
0
1813
5
5
1
2198
2199
1813
6
0
1
2200
0
1813
8
8
1
2201
2202
1813
41
15
1
2203
2204
1813
22
0
1
2205
0
1813
7
7
1
2206
2207
1813
97
36
0
2208
0
1813
3
3
1
2209
2210
1813
159
13
1
0
2212
1813
1013
64
1
2213
0
2209
1
1
1
2214
0
2209
1
1
1
2215
2216
2209
328
41
1
0
2217
2209
619
72
0
2218
0
2215
1
1
1
2219
0
2215
1
1
1
2220
0
2215
1
1
1
2221
2222
2215
14
0
1
2223
0
2215
75
75
1
2224
2225
2215
30
29
1
2226
0
2215
16
16
1
2227
2228
2215
375
43
0
0
0
2215
34
34
1
2229
2230
2226
11
5
1
2231
0
2226
12
12
1
2232
2233
2226
12
0
1
2234
0
2226
2
2
1
2235
2236
2226
44
42
1
0
2237
2226
251
40
0
2238
0
2235
2
2
1
2239
2240
2235
17
16
1
2241
2242
2235
170
11
0
2243
0
2235
3
3
1
0
2244
2235
19
9
1
2245
0
2243
7
7
1
0
0
2243
3
3
1
2246
0
2239
1
1
1
2247
0
2239
1
1
1
2248
0
2239
3
3
0
0
2249
2239
154
67
1
2250
0
2248
1
1
1
2251
2252
2248
43
16
1
0
2253
2248
43
38
1
0
0
2251
5
5
1
2254
0
2250
9
9
1
0
0
2250
18
18
1
0
0
2238
1
1
1
0
0
2234
2
2
1
0
0
2231
12
12
1
2255
0
2228
2
2
1
2256
0
2228
3
3
1
0
0
2228
1
1
1
0
0
2223
1
1
1
0
0
2220
14
14
1
2257
0
2214
4
4
1
0
2258
2214
283
9
0
2259
0
2257
1
1
1
2260
0
2257
2
2
1
2261
0
2257
16
16
1
2262
2263
2257
16
1
1
0
2264
2257
239
16
0
2265
0
2262
4
4
1
2266
0
2262
2
2
1
2267
0
2262
2
2
1
2268
2269
2262
14
8
1
2270
0
2262
13
13
1
2271
2272
2262
22
1
1
0
2273
2262
166
17
0
2274
0
2271
1
1
1
2275
0
2271
2
2
1
2276
2277
2271
11
2
1
2278
2279
2271
48
7
0
0
2280
2271
87
64
1
0
2281
2278
23
13
1
2282
0
2280
1
1
1
2283
0
2280
3
3
1
0
0
2280
6
6
1
2284
0
2276
1
1
1
2285
0
2276
2
2
0
0
2286
2276
38
1
1
0
2287
2285
37
31
1
0
0
2286
6
6
1
2288
0
2275
2
2
1
2289
0
2275
2
2
1
0
0
2275
5
5
1
0
0
2270
21
21
1
2290
0
2267
2
2
1
2291
0
2267
3
3
1
0
0
2267
1
1
1
0
0
2261
15
15
1
2292
2293
2208
3
1
1
2295
0
2208
4
4
1
2297
0
2208
10
10
1
0
2299
2208
129
7
1
2301
0
2297
1
1
1
2302
0
2297
1
1
1
2304
0
2297
2
2
1
2306
0
2297
2
2
1
0
2308
2297
116
10
1
2309
0
2306
1
1
0
2311
0
2306
1
1
1
2312
0
2306
2
2
1
2314
0
2306
4
4
1
2315
2316
2306
19
1
1
2317
2318
2306
51
2
0
0
2319
2306
28
13
1
2320
0
2317
2
2
1
2321
0
2317
8
8
1
0
2322
2317
5
2
1
2324
2325
2321
1
0
1
0
0
2321
2
2
1
0
0
2322
1
1
1
2327
0
2315
1
1
1
2328
2329
2315
15
3
1
2330
0
2315
2
2
1
0
2331
2315
31
0
0
0
2332
2330
31
1
0
0
2333
2331
30
13
1
0
0
2332
17
17
1
2334
2335
2327
6
0
1
0
0
2327
6
6
1
0
0
2329
6
6
1
2336
0
2314
1
1
0
0
2338
2314
17
5
1
2340
0
2336
2
2
1
0
2341
2336
10
0
0
0
2342
2340
10
9
1
0
0
2341
1
1
1
0
0
2210
2
2
0
2343
0
2205
4
4
1
2344
0
2205
1
1
1
2345
2346
2205
36
17
0
0
0
2205
20
20
1
2347
2348
2344
1
0
0
2349
2350
2344
2
0
1
2351
0
2344
5
5
1
2352
0
2344
4
4
1
0
2353
2344
7
0
1
0
2354
2352
7
0
1
0
0
2353
7
7
1
0
0
2347
2
2
1
0
2355
2346
1
0
0
0
2356
2348
1
0
1
0
2357
2355
1
0
1
0
0
2356
1
1
1
2358
2359
2201
16
0
1
0
2360
2201
6
0
1
0
2361
2358
6
0
0
0
2362
2360
6
0
0
0
2363
2361
6
0
0
0
2364
2362
6
0
0
0
2365
2363
6
0
0
2366
0
2364
1
1
1
0
2367
2364
5
3
1
0
0
2366
2
2
1
0
2368
2204
16
0
1
0
2369
2359
16
0
0
0
2370
2368
16
0
0
0
2371
2369
16
0
0
0
2372
2370
16
2
0
0
2373
2371
14
2
0
2374
0
2372
1
1
1
2375
2376
2372
1
0
0
0
0
2372
10
10
1
0
0
2374
1
1
0
2377
0
2200
2
2
0
0
2378
2200
24
2
0
2379
0
2377
1
1
1
0
2380
2377
21
1
0
2381
2382
2379
5
0
1
0
2383
2379
15
4
1
0
0
2381
11
11
1
0
2384
2380
5
3
1
0
0
2382
2
2
1
0
0
2197
6
6
1
2385
0
1811
1
1
1
2386
2387
1811
5
4
0
2388
0
1811
2
2
1
2389
2390
1811
28
5
0
0
2391
1811
366
0
1
2392
0
2389
1
1
1
2393
0
2389
5
5
0
2394
2395
2389
6
0
0
2396
0
2389
2
2
1
0
2397
2389
352
3
1
2398
0
2396
1
1
1
2399
0
2396
4
4
1
2400
2401
2396
48
0
0
0
2402
2396
296
13
0
2403
0
2400
2
2
1
2404
0
2400
1
1
0
2405
2406
2400
3
0
1
2407
0
2400
6
6
1
0
2408
2400
271
5
1
2409
0
2407
1
1
1
2410
0
2407
1
1
1
2411
2412
2407
58
5
1
2413
2414
2407
91
11
0
0
2415
2407
115
3
1
2416
0
2413
1
1
1
0
2417
2413
111
15
0
2418
0
2416
1
1
1
2419
2420
2416
19
0
1
2421
2422
2416
53
2
0
0
0
2416
23
23
1
2423
0
2419
1
1
1
2424
0
2419
2
2
1
0
2425
2419
48
43
1
0
0
2424
5
5
1
0
0
2418
19
19
1
2426
0
2411
1
1
1
0
2427
2411
79
77
1
0
0
2426
2
2
1
0
2428
2410
53
6
0
2429
2430
2412
2
0
1
2431
0
2412
2
2
1
0
2432
2412
43
3
1
2433
2434
2431
19
3
0
0
2435
2431
21
0
1
0
2436
2433
21
2
0
2437
0
2435
3
3
1
2438
2439
2435
11
0
0
0
2440
2435
5
1
1
0
0
2438
4
4
1
0
2441
2437
11
10
1
0
0
2439
1
1
1
0
2442
2432
16
14
1
0
0
2434
2
2
1
0
0
2428
2
2
1
0
0
2404
3
3
1
2443
2444
2399
29
1
0
0
2445
2399
19
5
0
2446
0
2443
1
1
1
2447
0
2443
2
2
0
2448
2449
2443
2
0
1
0
0
2443
9
9
0
0
0
2447
2
2
1
2450
2451
2401
3
0
1
0
2452
2401
25
4
0
2453
0
2450
2
2
1
2454
2455
2450
1
0
1
0
2456
2450
18
1
0
2457
2458
2454
7
0
0
0
2459
2454
10
0
1
2460
0
2457
1
1
1
0
2461
2457
9
0
0
0
2462
2460
9
8
1
0
0
2461
1
1
1
0
2463
2456
7
6
1
0
0
2458
1
1
1
0
0
2453
1
1
1
0
0
2444
3
3
1
0
0
2393
6
6
1
2464
0
2388
5
5
1
2465
2466
2388
1
0
1
2467
2468
2388
9
1
0
0
2469
2388
8
3
0
2470
0
2467
1
1
1
2471
2472
2467
2
0
1
0
0
2467
2
2
1
0
0
2470
2
2
1
2473
0
2465
1
1
1
0
2474
2465
7
1
0
2475
2476
2473
2
0
1
0
0
2473
4
4
1
0
0
2474
2
2
1
0
0
2464
1
1
1
0
2477
2385
1
0
1
0
0
2387
1
1
1
2478
0
1809
3
3
1
2480
0
1809
1
1
1
2482
0
1809
1
1
1
2483
2484
1809
18
1
1
2485
2486
1809
27
6
1
2487
2488
1809
23
5
1
2490
0
1809
2
2
1
2491
2492
1809
21
3
1
0
2493
1809
120
9
1
2495
0
2491
1
1
1
2496
0
2491
3
3
1
2498
0
2491
2
2
1
2499
0
2491
4
4
1
2501
0
2491
1
1
1
2502
0
2491
1
1
1
2504
2505
2491
15
1
1
2506
2507
2491
34
3
1
0
2509
2491
50
1
1
2510
2511
2506
21
6
1
0
2512
2506
28
2
1
2514
0
2510
1
1
1
0
2515
2510
25
4
1
2517
2518
2514
4
3
1
2520
0
2514
6
6
1
0
2522
2514
11
3
1
2523
0
2520
1
1
1
2525
2526
2520
2
0
1
0
2528
2520
5
1
1
2529
0
2525
1
1
1
0
0
2525
3
3
1
0
0
2523
2
2
1
0
0
2515
1
1
1
2533
0
2509
1
1
1
2534
0
2509
1
1
1
0
2536
2509
13
1
1
0
2537
2534
12
1
1
2538
0
2536
1
1
1
2539
0
2536
2
2
1
2540
2541
2536
1
0
1
0
2542
2536
7
2
1
2543
2544
2540
1
0
1
0
2545
2540
4
3
1
0
2547
2543
1
0
1
0
0
2545
1
1
1
0
0
2542
1
1
1
0
0
2539
1
1
1
2551
0
2504
1
1
1
2552
0
2504
1
1
1
0
2553
2504
29
27
1
0
0
2552
2
2
1
0
2554
2502
14
11
1
0
0
2505
3
3
1
2556
0
2490
1
1
1
2558
2559
2490
9
2
1
0
2560
2490
8
5
1
0
0
2558
3
3
1
2561
0
2556
6
6
1
0
0
2556
1
1
1
2564
0
2485
1
1
1
2566
0
2485
5
5
1
0
0
2485
12
12
1
2568
0
2483
1
1
1
2570
0
2483
2
2
1
0
2572
2483
18
14
1
0
0
2570
4
4
1
2573
0
2482
3
3
1
2574
0
2482
9
9
1
0
0
2482
5
5
1
0
0
1804
4
4
1
2576
2577
21
2
0
1
2578
0
21
9
9
1
0
2580
21
189
0
1
2581
2582
2578
1
0
0
0
2583
2578
188
0
1
0
2584
2581
188
0
0
0
2585
2583
188
0
0
0
2586
2584
188
3
0
0
2587
2585
185
0
0
0
2588
2586
185
4
0
2589
2590
2587
1
0
1
0
2591
2587
180
1
0
0
2592
2589
179
1
0
0
2593
2591
178
1
0
0
2594
2592
177
1
0
0
2595
2593
176
4
0
0
2596
2594
172
11
0
2597
0
2595
1
1
1
2598
2599
2595
2
1
1
2601
2602
2595
1
0
1
0
2603
2595
157
12
0
2604
2605
2601
1
0
1
2606
0
2601
1
1
1
0
2607
2601
143
20
0
2608
0
2606
1
1
1
2610
0
2606
1
1
1
2611
0
2606
1
1
1
2612
0
2606
1
1
1
0
2613
2606
119
46
0
2615
2616
2612
1
0
1
2617
0
2612
1
1
1
2618
2619
2612
3
1
1
2620
2621
2612
3
1
1
0
2622
2612
65
24
0
2623
0
2620
1
1
1
2624
2625
2620
1
0
1
0
2626
2620
39
4
0
2627
2628
2624
1
0
1
2629
2630
2624
3
1
1
0
2631
2624
31
3
0
2632
2633
2629
2
0
1
2634
0
2629
1
1
1
2635
0
2629
1
1
1
0
2636
2629
24
6
0
0
2637
2635
18
1
0
2638
2639
2636
1
0
1
0
2640
2636
16
0
0
0
2641
2638
16
0
0
0
2642
2640
16
4
0
0
2643
2641
12
2
0
0
2644
2642
10
1
0
0
2645
2643
9
3
0
2646
2647
2644
5
2
0
0
2648
2644
1
0
1
0
0
2646
1
1
1
0
2649
2645
3
0
0
0
2650
2647
3
0
0
2651
0
2649
1
1
1
0
2652
2649
2
0
0
0
2653
2651
2
0
0
0
2654
2652
2
0
0
0
2655
2653
2
0
0
0
2656
2654
2
0
0
0
2657
2655
2
0
0
0
2658
2656
2
0
0
0
2659
2657
2
1
0
0
2660
2658
1
0
0
0
2661
2659
1
0
0
0
2662
2660
1
0
0
0
2663
2661
1
0
0
0
2664
2662
1
0
0
0
2665
2663
1
0
0
0
2666
2664
1
0
0
0
2667
2665
1
0
0
0
2668
2666
1
0
0
0
2669
2667
1
0
0
0
2670
2668
1
0
0
0
2671
2669
1
0
0
0
2672
2670
1
0
0
0
2673
2671
1
0
0
0
2674
2672
1
0
0
0
2675
2673
1
0
0
0
2676
2674
1
0
0
0
2677
2675
1
0
0
0
2678
2676
1
0
0
0
2679
2677
1
0
0
0
2680
2678
1
0
0
0
2681
2679
1
0
0
0
2682
2680
1
0
0
0
2683
2681
1
0
0
0
2684
2682
1
0
0
0
2685
2683
1
0
0
0
2686
2684
1
0
0
0
2687
2685
1
0
0
0
2688
2686
1
0
0
0
2689
2687
1
0
0
0
2690
2688
1
0
0
0
2691
2689
1
0
0
0
2692
2690
1
0
0
0
2693
2691
1
0
0
0
2694
2692
1
0
0
0
2695
2693
1
0
0
0
2696
2694
1
0
0
0
2697
2695
1
0
0
0
2698
2696
1
0
0
0
2699
2697
1
0
0
0
2700
2698
1
0
0
0
2701
2699
1
0
0
0
2702
2700
1
0
0
0
2703
2701
1
0
0
0
2704
2702
1
0
0
0
2705
2703
1
0
0
0
2706
2704
1
0
0
0
2707
2705
1
0
0
0
2708
2706
1
0
0
0
2709
2707
1
0
0
0
2710
2708
1
0
0
0
2711
2709
1
0
0
0
2712
2710
1
0
0
0
2713
2711
1
0
0
0
2714
2712
1
0
0
0
2715
2713
1
0
0
0
2716
2714
1
0
0
0
2717
2715
1
0
0
0
2718
2716
1
0
0
0
2719
2717
1
0
0
0
2720
2718
1
0
0
0
2721
2719
1
0
0
0
2722
2720
1
0
0
0
2723
2721
1
0
0
0
2724
2722
1
0
0
0
2725
2723
1
0
0
0
2726
2724
1
0
0
0
2727
2725
1
0
0
0
2728
2726
1
0
0
0
2729
2727
1
0
0
0
2730
2728
1
0
0
0
2731
2729
1
0
0
0
2732
2730
1
0
0
0
2733
2731
1
0
0
0
2734
2732
1
0
0
0
2735
2733
1
0
0
0
2736
2734
1
0
0
0
2737
2735
1
0
0
0
2738
2736
1
0
0
0
2739
2737
1
0
0
0
2740
2738
1
0
0
0
2741
2739
1
0
0
0
2742
2740
1
0
0
0
2743
2741
1
0
0
0
2744
2742
1
0
0
0
2745
2743
1
0
0
0
2746
2744
1
0
0
0
2747
2745
1
0
0
0
2748
2746
1
0
0
0
2749
2747
1
0
0
0
2750
2748
1
0
0
0
2751
2749
1
0
0
0
2752
2750
1
0
0
0
2753
2751
1
0
0
0
2754
2752
1
0
0
0
2755
2753
1
0
0
0
2756
2754
1
0
0
0
2757
2755
1
0
0
0
2758
2756
1
0
0
0
2759
2757
1
0
0
0
2760
2758
1
0
0
0
2761
2759
1
0
0
0
2762
2760
1
0
0
0
2763
2761
1
0
0
0
2764
2762
1
0
0
0
2765
2763
1
0
0
0
2766
2764
1
0
0
0
2767
2765
1
0
0
0
2768
2766
1
0
0
0
2769
2767
1
0
0
0
2770
2768
1
0
0
0
2771
2769
1
0
0
0
2772
2770
1
0
0
0
2773
2771
1
0
0
0
2774
2772
1
0
0
0
2775
2773
1
0
0
0
2776
2774
1
0
0
0
2777
2775
1
0
0
0
2778
2776
1
0
0
0
2779
2777
1
0
0
0
2780
2778
1
0
0
0
2781
2779
1
0
0
0
2782
2780
1
0
0
0
2783
2781
1
0
0
0
2784
2782
1
0
0
0
2785
2783
1
0
0
0
2786
2784
1
0
0
0
2787
2785
1
0
0
0
2788
2786
1
0
0
0
2789
2787
1
0
0
0
2790
2788
1
0
0
0
2791
2789
1
0
0
0
2792
2790
1
0
0
0
2793
2791
1
0
0
0
2794
2792
1
0
0
0
2795
2793
1
0
0
0
2796
2794
1
0
0
0
2797
2795
1
0
0
0
2798
2796
1
0
0
0
2799
2797
1
0
0
0
2800
2798
1
0
0
0
2801
2799
1
0
0
0
2802
2800
1
0
0
0
2803
2801
1
0
0
0
2804
2802
1
0
0
0
2805
2803
1
0
0
0
2806
2804
1
0
0
0
2807
2805
1
0
0
0
2808
2806
1
0
0
0
2809
2807
1
0
0
0
2810
2808
1
0
0
0
2811
2809
1
0
0
0
2812
2810
1
0
0
0
2813
2811
1
0
0
0
2814
2812
1
0
0
0
2815
2813
1
0
0
0
2816
2814
1
0
0
0
2817
2815
1
0
0
0
2818
2816
1
0
0
0
2819
2817
1
0
0
0
2820
2818
1
0
0
0
2821
2819
1
0
0
0
2822
2820
1
0
0
0
2823
2821
1
0
0
0
2824
2822
1
0
0
0
2825
2823
1
0
0
0
2826
2824
1
0
0
0
2827
2825
1
0
0
0
2828
2826
1
0
0
0
2829
2827
1
0
0
0
2830
2828
1
0
0
0
2831
2829
1
0
0
0
2832
2830
1
0
0
0
2833
2831
1
0
0
0
2834
2832
1
0
0
0
2835
2833
1
0
0
0
2836
2834
1
0
0
0
2837
2835
1
0
0
0
2838
2836
1
0
0
0
2839
2837
1
0
0
0
2840
2838
1
0
0
0
2841
2839
1
0
0
0
2842
2840
1
0
0
0
2843
2841
1
0
0
0
2844
2842
1
0
0
0
2845
2843
1
0
0
0
2846
2844
1
0
0
0
2847
2845
1
0
0
0
2848
2846
1
0
0
0
2849
2847
1
0
0
0
2850
2848
1
0
0
0
2851
2849
1
0
0
0
2852
2850
1
0
0
0
2853
2851
1
0
0
0
2854
2852
1
0
0
0
2855
2853
1
0
0
0
2856
2854
1
0
0
0
2857
2855
1
0
0
0
2858
2856
1
0
0
0
2859
2857
1
0
0
0
2860
2858
1
0
0
0
2861
2859
1
0
0
0
2862
2860
1
0
0
0
2863
2861
1
0
0
0
2864
2862
1
0
0
0
2865
2863
1
0
0
0
2866
2864
1
0
0
0
2867
2865
1
0
0
0
2868
2866
1
0
0
0
2869
2867
1
0
0
0
2870
2868
1
0
0
0
2871
2869
1
0
0
0
2872
2870
1
0
0
0
2873
2871
1
0
0
0
2874
2872
1
0
0
0
2875
2873
1
0
0
0
2876
2874
1
0
0
0
2877
2875
1
0
0
0
2878
2876
1
0
0
0
2879
2877
1
0
0
0
2880
2878
1
0
0
0
2881
2879
1
0
0
0
2882
2880
1
0
0
0
2883
2881
1
0
0
0
2884
2882
1
0
0
0
2885
2883
1
0
0
0
2886
2884
1
0
0
0
2887
2885
1
0
0
0
2888
2886
1
0
0
0
2889
2887
1
0
0
0
2890
2888
1
0
0
0
2891
2889
1
0
0
0
2892
2890
1
0
0
0
2893
2891
1
0
0
0
2894
2892
1
0
0
0
2895
2893
1
0
0
0
2896
2894
1
0
0
0
2897
2895
1
0
0
0
2898
2896
1
0
0
0
2899
2897
1
0
0
0
2900
2898
1
0
0
0
2901
2899
1
0
0
0
2902
2900
1
0
0
0
2903
2901
1
0
0
0
2904
2902
1
0
0
0
2905
2903
1
0
0
0
2906
2904
1
0
0
0
2907
2905
1
0
0
0
2908
2906
1
0
0
0
2909
2907
1
0
0
0
2910
2908
1
0
0
0
2911
2909
1
0
0
0
2912
2910
1
0
0
0
2913
2911
1
0
0
0
2914
2912
1
0
0
0
2915
2913
1
0
0
0
2916
2914
1
0
0
0
2917
2915
1
0
0
0
2918
2916
1
0
0
0
2919
2917
1
0
0
0
2920
2918
1
0
0
0
2921
2919
1
0
0
0
2922
2920
1
0
0
0
2923
2921
1
0
0
0
2924
2922
1
0
0
0
2925
2923
1
0
0
0
2926
2924
1
0
0
0
2927
2925
1
0
0
0
2928
2926
1
0
0
0
2929
2927
1
0
0
0
2930
2928
1
0
0
0
2931
2929
1
0
0
0
2932
2930
1
0
0
0
2933
2931
1
0
0
0
2934
2932
1
0
0
0
2935
2933
1
0
0
0
2936
2934
1
0
0
0
2937
2935
1
0
0
0
2938
2936
1
0
0
0
2939
2937
1
0
0
0
2940
2938
1
0
0
0
2941
2939
1
0
0
0
2942
2940
1
0
0
0
2943
2941
1
0
0
0
2944
2942
1
0
0
0
2945
2943
1
0
0
0
2946
2944
1
0
0
0
2947
2945
1
0
0
0
2948
2946
1
0
0
0
2949
2947
1
0
0
0
2950
2948
1
0
0
0
2951
2949
1
0
0
0
2952
2950
1
0
0
0
2953
2951
1
0
0
0
2954
2952
1
0
0
0
2955
2953
1
0
0
0
2956
2954
1
0
0
0
2957
2955
1
0
0
0
2958
2956
1
0
0
0
2959
2957
1
0
0
0
2960
2958
1
0
0
0
2961
2959
1
0
0
0
2962
2960
1
0
0
0
2963
2961
1
0
0
0
2964
2962
1
0
0
0
0
2963
1
1
0
0
0
2637
1
1
1
0
0
2631
2
2
1
0
0
2627
2
2
1
0
2965
2626
1
0
1
0
0
2628
1
1
1
0
2966
2623
1
0
1
0
0
2625
1
1
1
0
2967
2618
2
0
1
0
0
2621
2
2
1
0
0
2617
2
2
1
0
0
2613
1
1
1
0
0
2603
1
1
1
0
2969
2598
1
0
0
0
2970
2602
1
0
0
0
2971
2969
1
0
0
0
2972
2970
1
0
0
0
2973
2971
1
0
0
0
2974
2972
1
0
0
0
2975
2973
1
0
0
0
0
2974
1
1
1
0
2976
2597
1
0
1
0
0
2599
1
1
1
0
2977
2588
1
0
1
0
2978
2590
1
0
1
0
0
2977
1
1
1
0
2979
2580
1
0
0
0
2980
2582
1
0
0
0
2981
2979
1
0
0
0
2982
2980
1
0
0
0
2983
2981
1
0
0
0
2984
2982
1
0
0
0
2985
2983
1
0
0
0
2986
2984
1
0
0
0
2987
2985
1
0
0
0
2988
2986
1
0
0
0
2989
2987
1
0
0
0
2990
2988
1
0
0
0
2991
2989
1
0
0
0
2992
2990
1
0
0
0
2993
2991
1
0
0
0
2994
2992
1
0
0
0
2995
2993
1
0
0
0
2996
2994
1
0
0
0
2997
2995
1
0
0
0
2998
2996
1
0
0
0
2999
2997
1
0
0
0
3000
2998
1
0
0
0
3001
2999
1
0
0
0
3002
3000
1
0
0
0
3003
3001
1
0
0
0
3004
3002
1
0
0
0
3005
3003
1
0
0
0
3006
3004
1
0
0
0
3007
3005
1
0
0
0
3008
3006
1
0
0
0
3009
3007
1
0
0
0
3010
3008
1
0
0
0
3011
3009
1
0
0
0
3012
3010
1
0
0
0
3013
3011
1
0
0
0
3014
3012
1
0
0
0
3015
3013
1
0
0
0
3016
3014
1
0
0
0
3017
3015
1
0
0
0
3018
3016
1
0
0
0
3019
3017
1
0
0
0
3020
3018
1
0
0
0
3021
3019
1
0
0
0
3022
3020
1
0
0
0
3023
3021
1
0
0
0
3024
3022
1
0
0
0
3025
3023
1
0
0
0
3026
3024
1
0
0
0
3027
3025
1
0
0
0
3028
3026
1
0
0
0
3029
3027
1
0
0
0
3030
3028
1
0
0
0
3031
3029
1
0
0
0
3032
3030
1
0
0
0
3033
3031
1
0
0
0
3034
3032
1
0
0
0
3035
3033
1
0
0
0
3036
3034
1
0
0
0
3037
3035
1
0
0
0
3038
3036
1
0
0
0
3039
3037
1
0
0
0
3040
3038
1
0
0
0
3041
3039
1
0
0
0
3042
3040
1
0
0
0
3043
3041
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
3052
3050
1
0
0
0
3053
3051
1
0
0
0
3054
3052
1
0
0
0
3055
3053
1
0
0
0
3056
3054
1
0
0
0
3057
3055
1
0
0
0
3058
3056
1
0
0
0
3059
3057
1
0
0
0
3060
3058
1
0
0
0
3061
3059
1
0
0
0
3062
3060
1
0
0
0
3063
3061
1
0
0
0
3064
3062
1
0
0
0
3065
3063
1
0
0
0
3066
3064
1
0
0
0
3067
3065
1
0
0
0
3068
3066
1
0
0
0
3069
3067
1
0
0
0
3070
3068
1
0
0
0
3071
3069
1
0
0
0
3072
3070
1
0
0
0
3073
3071
1
0
0
0
3074
3072
1
0
0
0
3075
3073
1
0
0
0
3076
3074
1
0
0
0
3077
3075
1
0
0
0
3078
3076
1
0
0
0
3079
3077
1
0
0
0
3080
3078
1
0
0
0
3081
3079
1
0
0
0
3082
3080
1
0
0
0
3083
3081
1
0
0
0
3084
3082
1
0
0
0
3085
3083
1
0
0
0
3086
3084
1
0
0
0
3087
3085
1
0
0
0
3088
3086
1
0
0
0
3089
3087
1
0
0
0
3090
3088
1
0
0
0
3091
3089
1
0
0
0
3092
3090
1
0
0
0
3093
3091
1
0
0
0
3094
3092
1
0
0
0
3095
3093
1
0
0
0
3096
3094
1
0
0
0
3097
3095
1
0
0
0
3098
3096
1
0
0
0
3099
3097
1
0
0
0
3100
3098
1
0
0
0
3101
3099
1
0
0
0
3102
3100
1
0
0
0
3103
3101
1
0
0
0
3104
3102
1
0
0
0
3105
3103
1
0
0
0
3106
3104
1
0
0
0
3107
3105
1
0
0
0
3108
3106
1
0
0
0
3109
3107
1
0
0
0
3110
3108
1
0
0
0
3111
3109
1
0
0
0
3112
3110
1
0
0
0
3113
3111
1
0
0
0
3114
3112
1
0
0
0
3115
3113
1
0
0
0
3116
3114
1
0
0
0
3117
3115
1
0
0
0
3118
3116
1
0
0
0
3119
3117
1
0
0
0
3120
3118
1
0
0
0
3121
3119
1
0
0
0
3122
3120
1
0
0
0
3123
3121
1
0
0
0
3124
3122
1
0
0
0
3125
3123
1
0
0
0
3126
3124
1
0
0
0
3127
3125
1
0
0
0
3128
3126
1
0
0
0
3129
3127
1
0
0
0
3130
3128
1
0
0
0
3131
3129
1
0
0
0
3132
3130
1
0
0
0
3133
3131
1
0
0
0
3134
3132
1
0
0
0
3135
3133
1
0
0
0
3136
3134
1
0
0
0
3137
3135
1
0
0
0
3138
3136
1
0
0
0
3139
3137
1
0
0
0
3140
3138
1
0
0
0
3141
3139
1
0
0
0
3142
3140
1
0
0
0
3143
3141
1
0
0
0
3144
3142
1
0
0
0
3145
3143
1
0
0
0
3146
3144
1
0
0
0
3147
3145
1
0
0
0
3148
3146
1
0
0
0
3149
3147
1
0
0
0
3150
3148
1
0
0
0
3151
3149
1
0
0
0
3152
3150
1
0
0
0
3153
3151
1
0
0
0
3154
3152
1
0
0
0
3155
3153
1
0
0
0
3156
3154
1
0
0
0
3157
3155
1
0
0
0
3158
3156
1
0
0
0
3159
3157
1
0
0
0
3160
3158
1
0
0
0
3161
3159
1
0
0
0
3162
3160
1
0
0
0
3163
3161
1
0
0
0
3164
3162
1
0
0
0
3165
3163
1
0
0
0
3166
3164
1
0
0
0
3167
3165
1
0
0
0
3168
3166
1
0
0
0
3169
3167
1
0
0
0
3170
3168
1
0
0
0
3171
3169
1
0
0
0
3172
3170
1
0
0
0
3173
3171
1
0
0
0
3174
3172
1
0
0
0
3175
3173
1
0
0
0
3176
3174
1
0
0
0
3177
3175
1
0
0
0
3178
3176
1
0
0
0
3179
3177
1
0
0
0
3180
3178
1
0
0
0
3181
3179
1
0
0
0
3182
3180
1
0
0
0
3183
3181
1
0
0
0
3184
3182
1
0
0
0
3185
3183
1
0
0
0
3186
3184
1
0
0
0
3187
3185
1
0
0
0
3188
3186
1
0
0
0
3189
3187
1
0
0
0
3190
3188
1
0
0
0
3191
3189
1
0
0
0
3192
3190
1
0
0
0
3193
3191
1
0
0
0
3194
3192
1
0
0
0
3195
3193
1
0
0
0
3196
3194
1
0
0
0
3197
3195
1
0
0
0
3198
3196
1
0
0
0
3199
3197
1
0
0
0
3200
3198
1
0
0
0
3201
3199
1
0
0
0
3202
3200
1
0
0
0
3203
3201
1
0
0
0
3204
3202
1
0
0
0
3205
3203
1
0
0
0
3206
3204
1
0
0
0
3207
3205
1
0
0
0
3208
3206
1
0
0
0
3209
3207
1
0
0
0
3210
3208
1
0
0
0
3211
3209
1
0
0
0
3212
3210
1
0
0
0
3213
3211
1
0
0
0
3214
3212
1
0
0
0
3215
3213
1
0
0
0
3216
3214
1
0
0
0
3217
3215
1
0
0
0
3218
3216
1
0
0
0
3219
3217
1
0
0
0
3220
3218
1
0
0
0
3221
3219
1
0
0
0
3222
3220
1
0
0
0
3223
3221
1
0
0
0
3224
3222
1
0
0
0
3225
3223
1
0
0
0
3226
3224
1
0
0
0
3227
3225
1
0
0
0
3228
3226
1
0
0
0
3229
3227
1
0
0
0
3230
3228
1
0
0
0
3231
3229
1
0
0
0
3232
3230
1
0
0
0
3233
3231
1
0
0
0
3234
3232
1
0
0
0
3235
3233
1
0
0
0
3236
3234
1
0
0
0
3237
3235
1
0
0
0
3238
3236
1
0
0
0
3239
3237
1
0
0
0
3240
3238
1
0
0
0
3241
3239
1
0
0
0
3242
3240
1
0
0
0
3243
3241
1
0
0
0
3244
3242
1
0
0
0
3245
3243
1
0
0
0
3246
3244
1
0
0
0
3247
3245
1
0
0
0
3248
3246
1
0
0
0
3249
3247
1
0
0
0
3250
3248
1
0
0
0
3251
3249
1
0
0
0
3252
3250
1
0
0
0
3253
3251
1
0
0
0
3254
3252
1
0
0
0
3255
3253
1
0
0
0
3256
3254
1
0
0
0
3257
3255
1
0
0
0
3258
3256
1
0
0
0
3259
3257
1
0
0
0
3260
3258
1
0
0
0
3261
3259
1
0
0
0
3262
3260
1
0
0
0
3263
3261
1
0
0
0
3264
3262
1
0
0
0
3265
3263
1
0
0
0
3266
3264
1
0
0
0
3267
3265
1
0
0
0
3268
3266
1
0
0
0
3269
3267
1
0
0
0
3270
3268
1
0
0
0
3271
3269
1
0
0
0
3272
3270
1
0
0
0
3273
3271
1
0
0
0
3274
3272
1
0
0
0
3275
3273
1
0
0
0
3276
3274
1
0
0
0
3277
3275
1
0
0
0
3278
3276
1
0
0
0
3279
3277
1
0
0
0
3280
3278
1
0
0
0
3281
3279
1
0
0
0
3282
3280
1
0
0
0
3283
3281
1
0
0
0
3284
3282
1
0
0
0
3285
3283
1
0
0
0
3286
3284
1
0
0
0
3287
3285
1
0
0
0
3288
3286
1
0
0
0
3289
3287
1
0
0
0
3290
3288
1
0
0
0
3291
3289
1
0
0
0
3292
3290
1
0
0
0
3293
3291
1
0
0
0
3294
3292
1
0
0
0
3295
3293
1
0
0
0
3296
3294
1
0
0
0
3297
3295
1
0
0
0
3298
3296
1
0
0
0
3299
3297
1
0
0
0
3300
3298
1
0
0
0
3301
3299
1
0
0
0
3302
3300
1
0
0
0
3303
3301
1
0
0
0
3304
3302
1
0
0
0
3305
3303
1
0
0
0
3306
3304
1
0
0
0
3307
3305
1
0
0
0
3308
3306
1
0
0
0
3309
3307
1
0
0
0
3310
3308
1
0
0
0
3311
3309
1
0
0
0
3312
3310
1
0
0
0
3313
3311
1
0
0
0
3314
3312
1
0
0
0
3315
3313
1
0
0
0
3316
3314
1
0
0
0
3317
3315
1
0
0
0
3318
3316
1
0
0
0
3319
3317
1
0
0
0
3320
3318
1
0
0
0
3321
3319
1
0
0
0
3322
3320
1
0
0
0
3323
3321
1
0
0
0
3324
3322
1
0
0
0
3325
3323
1
0
0
0
3326
3324
1
0
0
0
3327
3325
1
0
0
0
3328
3326
1
0
0
0
3329
3327
1
0
0
0
3330
3328
1
0
0
0
3331
3329
1
0
0
0
3332
3330
1
0
0
0
3333
3331
1
0
0
0
3334
3332
1
0
0
0
3335
3333
1
0
0
0
3336
3334
1
0
0
0
3337
3335
1
0
0
0
3338
3336
1
0
0
0
3339
3337
1
0
0
0
3340
3338
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
3345
3343
1
0
0
0
3346
3344
1
0
0
0
3347
3345
1
0
0
0
3348
3346
1
0
0
0
3349
3347
1
0
0
0
3350
3348
1
0
0
0
3351
3349
1
0
0
0
3352
3350
1
0
0
0
3353
3351
1
0
0
0
3354
3352
1
0
0
0
3355
3353
1
0
0
0
3356
3354
1
0
0
0
3357
3355
1
0
0
0
3358
3356
1
0
0
0
3359
3357
1
0
0
0
3360
3358
1
0
0
0
3361
3359
1
0
0
0
3362
3360
1
0
0
0
3363
3361
1
0
0
0
3364
3362
1
0
0
0
3365
3363
1
0
0
0
3366
3364
1
0
0
0
3367
3365
1
0
0
0
3368
3366
1
0
0
0
3369
3367
1
0
0
0
3370
3368
1
0
0
0
3371
3369
1
0
0
0
3372
3370
1
0
0
0
3373
3371
1
0
0
0
3374
3372
1
0
0
0
3375
3373
1
0
0
0
3376
3374
1
0
0
0
3377
3375
1
0
0
0
3378
3376
1
0
0
0
3379
3377
1
0
0
0
3380
3378
1
0
0
0
3381
3379
1
0
0
0
3382
3380
1
0
0
0
3383
3381
1
0
0
0
3384
3382
1
0
0
0
3385
3383
1
0
0
0
3386
3384
1
0
0
0
3387
3385
1
0
0
0
3388
3386
1
0
0
0
3389
3387
1
0
0
0
3390
3388
1
0
0
0
3391
3389
1
0
0
0
3392
3390
1
0
0
0
3393
3391
1
0
0
0
3394
3392
1
0
0
0
3395
3393
1
0
0
0
3396
3394
1
0
0
0
3397
3395
1
0
0
0
3398
3396
1
0
0
0
3399
3397
1
0
0
0
3400
3398
1
0
0
0
3401
3399
1
0
0
0
3402
3400
1
0
0
0
3403
3401
1
0
0
0
3404
3402
1
0
0
0
3405
3403
1
0
0
0
3406
3404
1
0
0
0
3407
3405
1
0
0
0
3408
3406
1
0
0
0
3409
3407
1
0
0
0
3410
3408
1
0
0
0
3411
3409
1
0
0
0
3412
3410
1
0
0
0
3413
3411
1
0
0
0
3414
3412
1
0
0
0
3415
3413
1
0
0
0
3416
3414
1
0
0
0
3417
3415
1
0
0
0
3418
3416
1
0
0
0
3419
3417
1
0
0
0
3420
3418
1
0
0
0
3421
3419
1
0
0
0
3422
3420
1
0
0
0
3423
3421
1
0
0
0
3424
3422
1
0
0
0
3425
3423
1
0
0
0
3426
3424
1
0
0
0
3427
3425
1
0
0
0
3428
3426
1
0
0
0
3429
3427
1
0
0
0
3430
3428
1
0
0
0
3431
3429
1
0
0
0
3432
3430
1
0
0
0
3433
3431
1
0
0
0
3434
3432
1
0
0
0
3435
3433
1
0
0
0
3436
3434
1
0
0
0
3437
3435
1
0
0
0
3438
3436
1
0
0
0
3439
3437
1
0
0
0
3440
3438
1
0
0
0
3441
3439
1
0
0
0
3442
3440
1
0
0
0
3443
3441
1
0
0
0
3444
3442
1
0
0
0
3445
3443
1
0
0
0
3446
3444
1
0
0
0
3447
3445
1
0
0
0
3448
3446
1
0
0
0
3449
3447
1
0
0
0
3450
3448
1
0
0
0
3451
3449
1
0
0
0
3452
3450
1
0
0
0
3453
3451
1
0
0
0
3454
3452
1
0
0
0
3455
3453
1
0
0
0
3456
3454
1
0
0
0
3457
3455
1
0
0
0
3458
3456
1
0
0
0
3459
3457
1
0
0
0
3460
3458
1
0
0
0
3461
3459
1
0
0
0
3462
3460
1
0
0
0
3463
3461
1
0
0
0
3464
3462
1
0
0
0
3465
3463
1
0
0
0
3466
3464
1
0
0
0
3467
3465
1
0
0
0
3468
3466
1
0
0
0
3469
3467
1
0
0
0
3470
3468
1
0
0
0
3471
3469
1
0
0
0
3472
3470
1
0
0
0
3473
3471
1
0
0
0
3474
3472
1
0
0
0
3475
3473
1
0
0
0
3476
3474
1
0
0
0
3477
3475
1
0
0
0
3478
3476
1
0
0
0
3479
3477
1
0
0
0
3480
3478
1
0
0
0
3481
3479
1
0
0
0
3482
3480
1
0
0
0
3483
3481
1
0
0
0
3484
3482
1
0
0
0
3485
3483
1
0
0
0
3486
3484
1
0
0
0
3487
3485
1
0
0
0
0
3486
1
1
0
0
3488
25
2
0
1
0
3489
2577
2
0
1
0
3490
3488
2
0
1
3491
3492
3489
1
0
1
0
3493
3489
1
0
1
0
3495
3491
1
0
1
0
3497
3493
1
0
1
0
3499
3495
1
0
1
0
3501
3497
1
0
1
0
0
3499
1
1
1
0
3503
3490
1
0
1
0
0
3492
1
1
1
3505
0
18
1
1
1
3507
3508
18
632
0
1
0
0
18
106
106
1
0
3509
3505
632
0
1
0
3510
3508
632
0
0
0
3511
3509
632
0
0
3512
3513
3510
297
0
1
0
3514
3510
335
2
0
0
3515
3512
333
0
0
3516
3517
3514
25
1
1
0
3518
3514
308
1
0
0
3519
3516
307
0
0
0
3520
3518
307
0
1
0
3521
3519
307
0
0
0
3522
3520
307
0
0
0
0
3521
307
307
0
0
3523
3515
24
0
0
0
3524
3517
24
2
0
0
3525
3523
22
0
0
0
3526
3524
22
19
0
0
0
3525
3
3
0
3527
0
3511
60
60
1
0
3528
3511
237
0
0
0
3529
3527
237
0
0
0
3530
3528
237
0
0
3531
0
3529
4
4
1
3532
3533
3529
224
0
0
0
3534
3529
9
0
0
0
3535
3532
9
0
0
0
3536
3534
9
0
0
0
3537
3535
9
0
0
0
3538
3536
9
0
0
0
0
3537
9
9
0
0
3539
3531
224
0
0
0
3540
3533
224
21
0
0
3541
3539
203
0
0
0
3542
3540
203
1
0
0
3543
3541
202
0
0
0
3544
3542
202
0
0
0
3545
3543
202
92
0
3546
0
3544
1
1
1
0
3547
3544
109
0
0
0
3548
3546
109
101
0
0
3549
3547
8
1
0
0
3550
3548
7
4
0
0
3551
3549
3
2
0
0
0
3550
1
1
0
0
0
15
3
3
1
0
3553
12
1
0
1
0
3554
16
1
0
1
0
3555
3553
1
0
0
0
0
3554
1
1
1
3556
0
9
3
3
1
0
3558
9
2
0
1
0
3559
3556
2
0
1
0
3560
3558
2
0
0
0
3561
3559
2
0
1
0
3562
3560
2
0
0
0
3563
3561
2
0
0
0
3564
3562
2
0
0
0
3565
3563
2
0
0
0
3566
3564
2
0
0
3567
3568
3565
1
0
0
0
0
3565
1
1
1
0
3570
3566
1
0
0
0
3571
3568
1
0
0
0
3572
3570
1
0
0
0
0
3571
1
1
1
0
3575
6
1
0
1
0
3576
10
1
0
1
0
3577
3575
1
0
0
0
3578
3576
1
0
0
0
3579
3577
1
0
0
0
3580
3578
1
0
0
0
3581
3579
1
0
0
0
3582
3580
1
0
0
0
3583
3581
1
0
0
0
3584
3582
1
0
0
0
3585
3583
1
0
0
0
3586
3584
1
0
0
0
3587
3585
1
0
0
0
3588
3586
1
0
0
0
3589
3587
1
0
0
0
3590
3588
1
0
0
0
3591
3589
1
0
0
0
3592
3590
1
0
0
0
3593
3591
1
0
0
0
3594
3592
1
0
0
0
3595
3593
1
0
0
0
3596
3594
1
0
0
0
3597
3595
1
0
0
0
3598
3596
1
0
0
0
3599
3597
1
0
0
0
3600
3598
1
0
0
0
3601
3599
1
0
0
0
3602
3600
1
0
0
0
3603
3601
1
0
0
0
3604
3602
1
0
0
0
3605
3603
1
0
0
0
3606
3604
1
0
0
0
3607
3605
1
0
0
0
3608
3606
1
0
0
0
3609
3607
1
0
0
0
3610
3608
1
0
0
0
3611
3609
1
0
0
0
3612
3610
1
0
0
0
3613
3611
1
0
0
0
0
3612
1
1
0
0
3615
3
1
0
1
0
3616
7
1
0
0
0
3617
3615
1
0
0
0
3618
3616
1
0
0
0
0
3617
1
1
0
0
0
1
1
1
1