3421
1
3
4
0
2742
0
1
6
7
0
1
0
1
9
10
0
15
0
1
12
13
0
41
0
1
15
16
0
3
0
1
18
19
0
2
0
1
21
22
0
62
0
1
24
25
0
2
0
1
27
28
0
1
0
1
30
31
0
11
0
1
33
34
0
2
0
1
36
37
0
1
0
1
39
40
0
2
0
1
42
43
0
1
0
1
45
46
0
2
0
1
48
49
0
1
0
1
51
52
0
21
0
1
54
55
0
26
0
1
57
58
0
43
0
1
60
61
0
12
0
1
63
64
0
1
0
1
66
67
0
1
0
1
69
70
0
1
0
1
72
73
0
20
0
1
75
76
0
228
0
1
78
79
0
1
0
1
81
82
0
2
0
1
84
85
0
1
0
1
87
88
0
17
0
1
90
91
0
2
0
1
93
94
0
11
0
1
96
97
0
6
0
1
99
100
0
1
0
1
102
103
0
137
0
1
0
105
0
1
0
1
0
107
102
1
0
1
0
109
105
1
0
1
0
110
107
1
0
0
0
112
109
1
0
1
0
114
110
1
0
1
0
116
112
1
0
1
0
117
114
1
0
0
0
118
116
1
0
0
0
119
117
1
0
0
0
120
118
1
0
0
0
122
119
1
0
1
0
123
120
1
0
0
0
124
122
1
0
0
0
0
123
1
1
1
127
0
99
2
2
1
129
130
99
44
0
1
0
0
99
91
91
1
0
132
127
44
0
1
0
134
130
44
0
1
136
137
132
13
0
1
0
139
132
31
0
1
140
0
136
2
2
0
0
142
136
29
2
1
144
145
140
6
0
1
147
0
140
1
1
1
149
0
140
1
1
1
151
152
140
5
1
1
0
154
140
14
2
1
155
0
151
1
1
0
157
0
151
1
1
1
0
159
151
10
2
1
0
161
157
8
3
1
163
0
159
2
2
1
0
165
159
3
0
1
166
0
163
1
1
1
0
0
163
2
2
1
168
169
149
1
0
0
170
171
149
2
0
1
0
0
149
1
1
1
173
174
168
1
0
1
0
176
168
1
0
1
0
0
173
1
1
1
0
0
171
1
1
1
0
179
152
1
0
0
0
0
169
1
1
0
0
181
142
6
0
1
0
183
145
6
0
1
0
185
181
6
0
1
0
186
183
6
0
0
0
187
185
6
0
0
0
188
186
6
0
0
0
189
187
6
0
0
191
192
188
1
0
1
0
193
188
5
0
0
194
195
191
2
0
1
197
198
191
1
0
1
0
199
191
2
0
0
200
201
197
1
0
0
0
202
197
1
0
1
0
203
200
1
0
0
0
0
202
1
1
0
0
204
199
1
0
1
0
206
201
1
0
1
0
207
204
1
0
0
0
0
206
1
1
0
0
208
194
1
0
0
0
0
198
1
1
0
0
209
193
2
0
0
210
211
195
1
0
0
0
0
195
1
1
1
0
0
209
1
1
1
0
212
189
1
0
0
0
213
192
1
0
1
0
214
212
1
0
0
0
0
213
1
1
0
0
216
134
13
0
1
218
0
137
1
1
1
0
220
137
12
0
1
222
223
218
4
0
1
225
226
218
1
0
1
227
0
218
1
1
1
229
230
218
5
0
1
0
231
218
1
0
0
0
0
229
1
1
0
233
234
227
2
0
1
0
236
227
3
0
1
0
238
233
3
1
1
0
0
236
2
2
1
241
242
230
1
0
1
0
244
230
1
0
1
0
246
241
1
0
1
0
247
244
1
0
1
0
0
246
1
1
0
0
248
234
1
0
0
0
249
242
1
0
0
0
0
248
1
1
0
0
250
222
1
0
0
0
251
226
1
0
0
0
0
250
1
1
0
252
253
220
1
0
1
0
255
220
3
0
1
0
256
252
3
0
0
0
257
255
3
0
0
0
0
256
3
3
0
0
258
223
1
0
0
0
259
253
1
0
0
0
0
258
1
1
0
0
0
96
1
1
1
260
0
93
2
2
1
0
262
93
4
0
1
0
263
260
4
0
0
0
264
262
4
0
0
0
265
263
4
0
0
0
266
264
4
0
0
0
267
265
4
0
0
0
268
266
4
0
0
0
269
267
4
0
0
0
270
268
4
0
0
0
271
269
4
0
0
0
272
270
4
1
0
0
273
271
3
0
0
0
274
272
3
0
0
0
275
273
3
1
0
0
276
274
2
1
0
0
277
275
1
0
0
0
278
276
1
0
0
0
0
277
1
1
0
280
281
90
1
0
1
282
0
90
3
3
1
0
283
90
7
0
1
0
285
282
7
0
1
0
287
283
7
0
1
0
289
285
7
0
1
0
291
287
7
0
1
0
293
289
7
0
1
295
296
291
1
0
1
0
298
291
6
0
1
0
299
295
6
0
1
0
301
298
6
0
1
0
302
299
6
0
0
0
303
301
6
0
0
0
304
302
6
0
0
0
305
303
6
0
0
306
307
304
1
0
0
0
308
304
5
0
0
0
309
306
5
0
0
0
310
308
5
0
0
0
311
309
5
1
0
0
312
310
4
1
0
0
313
311
3
1
0
0
314
312
2
0
0
0
315
313
2
1
0
0
316
314
1
0
0
0
317
315
1
0
0
0
318
316
1
0
0
0
319
317
1
0
0
0
320
318
1
0
0
0
0
319
1
1
0
0
321
305
1
0
0
0
322
307
1
0
0
0
0
321
1
1
0
0
323
293
1
0
0
0
0
296
1
1
0
0
324
94
1
0
1
0
326
281
1
0
1
0
328
324
1
0
1
0
330
326
1
0
1
0
332
328
1
0
1
0
334
330
1
0
1
0
336
332
1
0
1
0
338
334
1
0
1
0
340
336
1
0
1
0
342
338
1
0
1
0
344
340
1
0
1
0
346
342
1
0
1
0
348
344
1
0
1
0
0
346
1
1
1
350
351
87
1
0
1
0
0
87
1
1
1
0
352
91
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
0
357
1
1
0
359
0
84
3
3
1
0
361
84
14
0
1
0
362
359
14
0
1
0
363
361
14
0
0
0
365
362
14
0
1
0
366
363
14
0
1
0
367
365
14
0
1
0
368
366
14
0
0
0
369
367
14
0
0
0
370
368
14
0
0
0
371
369
14
0
0
0
372
370
14
0
1
0
373
371
14
0
0
0
374
372
14
0
0
375
376
373
2
0
0
0
377
373
12
0
0
0
378
375
12
0
0
0
379
377
12
0
0
381
382
378
3
0
1
0
383
378
9
0
0
385
0
381
1
1
1
0
386
381
8
0
1
0
387
385
8
0
0
0
388
386
8
0
0
0
389
387
8
0
0
0
390
388
8
0
0
0
391
389
8
0
0
0
392
390
8
0
0
0
393
391
8
0
0
0
394
392
8
0
0
0
395
393
8
0
0
0
396
394
8
0
0
397
398
395
2
0
0
0
399
395
6
0
0
0
400
397
6
0
0
0
401
399
6
0
0
0
402
400
6
0
0
0
403
401
6
0
0
0
404
402
6
0
0
0
405
403
6
0
0
0
406
404
6
0
0
0
407
405
6
0
0
0
408
406
6
0
0
409
410
407
2
0
0
0
411
407
4
0
0
0
412
409
4
0
0
0
413
411
4
0
0
0
414
412
4
0
0
0
415
413
4
0
0
0
416
414
4
0
0
0
417
415
4
0
0
0
418
416
4
1
0
0
419
417
3
0
0
420
421
418
1
0
0
0
422
418
2
0
0
0
423
420
2
0
0
0
424
422
2
0
0
0
425
423
2
1
0
0
0
424
1
1
0
0
426
419
1
0
0
0
0
421
1
1
0
0
427
408
2
0
0
0
428
410
2
0
0
0
429
427
2
0
0
0
430
428
2
0
0
0
431
429
2
0
0
0
432
430
2
0
0
0
433
431
2
0
0
0
434
432
2
0
0
0
435
433
2
0
0
0
437
434
2
0
1
0
438
435
2
0
0
0
439
437
2
0
0
0
440
438
2
0
0
0
441
439
2
0
0
0
442
440
2
0
0
443
0
441
1
1
0
0
444
441
1
0
0
0
445
443
1
0
0
0
446
444
1
0
0
0
447
445
1
0
0
0
448
446
1
0
0
0
449
447
1
0
0
0
450
448
1
0
0
0
451
449
1
0
0
0
452
450
1
0
0
0
0
451
1
1
0
0
453
396
2
0
0
0
454
398
2
0
0
0
455
453
2
0
0
0
456
454
2
0
0
0
457
455
2
0
0
0
458
456
2
0
0
459
460
457
1
0
0
0
461
457
1
0
0
0
462
459
1
0
0
0
463
461
1
0
0
0
464
462
1
0
0
0
465
463
1
0
0
0
466
464
1
0
0
0
467
465
1
0
0
0
468
466
1
0
0
0
469
467
1
0
0
0
470
468
1
0
0
0
471
469
1
0
0
0
472
470
1
0
0
0
473
471
1
0
0
0
474
472
1
0
0
0
475
473
1
0
0
0
476
474
1
0
0
0
477
475
1
0
0
0
478
476
1
0
0
0
0
477
1
1
0
0
0
458
1
1
0
0
479
379
3
0
0
0
480
382
3
0
0
0
481
479
3
0
0
0
482
480
3
1
0
0
483
481
2
0
0
0
484
482
2
0
0
0
485
483
2
0
0
0
486
484
2
0
0
0
487
485
2
0
0
0
488
486
2
0
0
0
489
487
2
0
0
0
490
488
2
0
0
0
491
489
2
0
0
0
492
490
2
0
0
0
493
491
2
0
0
0
494
492
2
0
0
0
495
493
2
0
0
0
496
494
2
0
0
0
497
495
2
0
0
0
498
496
2
0
0
0
499
497
2
0
0
0
0
498
2
2
0
0
500
374
2
1
0
0
501
376
1
0
0
0
502
500
1
0
0
0
503
501
1
0
0
0
504
502
1
0
1
0
505
503
1
0
0
0
506
504
1
0
0
0
507
505
1
0
0
0
508
506
1
0
0
0
509
507
1
0
0
0
510
508
1
0
0
0
511
509
1
0
0
0
512
510
1
0
0
0
513
511
1
0
0
0
514
512
1
0
0
0
0
513
1
1
0
0
0
81
1
1
1
0
516
78
2
0
1
0
517
82
2
0
0
0
518
516
2
0
0
0
519
517
2
0
0
0
520
518
2
0
0
0
521
519
2
0
0
0
522
520
2
0
0
0
523
521
2
0
0
0
524
522
2
0
0
0
525
523
2
0
0
0
526
524
2
0
0
0
527
525
2
0
0
0
528
526
2
0
0
0
529
527
2
0
0
0
530
528
2
0
0
0
531
529
2
0
0
0
532
530
2
0
0
0
533
531
2
0
0
0
534
532
2
0
0
0
535
533
2
0
0
0
536
534
2
0
0
0
537
535
2
0
0
0
538
536
2
1
0
0
539
537
1
0
0
0
540
538
1
0
0
0
541
539
1
0
0
0
0
540
1
1
0
0
543
75
1
0
1
0
544
79
1
0
1
0
545
543
1
0
0
0
546
544
1
0
0
0
547
545
1
0
0
0
548
546
1
0
0
0
549
547
1
0
0
0
550
548
1
0
0
0
551
549
1
0
0
0
0
550
1
1
0
552
0
72
87
87
1
0
554
72
141
0
1
0
555
552
141
0
0
0
556
554
141
0
0
0
557
555
141
1
0
0
558
556
140
3
0
0
559
557
137
7
0
0
560
558
130
1
0
0
561
559
129
6
0
0
562
560
123
2
0
0
563
561
121
14
0
0
564
562
107
6
0
0
565
563
101
6
0
0
566
564
95
26
0
0
567
565
69
5
0
0
568
566
64
6
0
0
569
567
58
3
0
0
570
568
55
2
0
0
571
569
53
3
0
0
572
570
50
4
0
0
573
571
46
15
0
0
574
572
31
28
0
0
575
573
3
1
0
0
576
574
2
1
0
0
0
575
1
1
0
0
0
69
20
20
1
0
0
66
1
1
1
0
0
63
1
1
1
0
578
60
1
0
1
0
579
64
1
0
1
0
580
578
1
0
0
0
582
579
1
0
1
0
583
580
1
0
1
0
584
582
1
0
1
0
585
583
1
0
0
0
586
584
1
0
0
0
587
585
1
0
0
0
588
586
1
0
0
0
589
587
1
0
1
0
590
588
1
0
0
0
591
589
1
0
0
0
592
590
1
0
0
0
0
591
1
1
1
594
0
57
1
1
1
0
596
57
11
0
1
0
597
594
11
0
0
0
598
596
11
0
0
0
599
597
11
0
0
0
600
598
11
1
0
0
601
599
10
1
0
0
602
600
9
0
0
0
603
601
9
0
0
0
604
602
9
0
0
0
605
603
9
4
0
0
606
604
5
1
0
0
607
605
4
1
0
0
608
606
3
0
0
0
609
607
3
1
0
0
610
608
2
0
0
0
611
609
2
0
0
0
612
610
2
0
0
0
613
611
2
1
0
0
614
612
1
0
0
0
0
613
1
1
0
615
0
54
7
7
1
0
617
54
36
0
1
0
618
615
36
0
1
0
619
617
36
0
0
0
621
618
36
0
1
0
622
619
36
0
1
0
623
621
36
0
1
0
624
622
36
0
0
0
625
623
36
0
0
0
626
624
36
0
0
0
627
625
36
0
0
0
628
626
36
0
1
0
629
627
36
1
0
0
630
628
35
0
0
631
0
629
1
1
0
632
633
629
1
0
0
634
635
629
20
0
0
0
636
629
13
0
0
638
639
634
1
0
1
0
640
634
12
0
0
641
642
638
11
0
0
0
0
638
1
1
0
643
644
640
1
0
0
0
645
640
10
0
0
0
646
643
10
1
0
0
647
645
9
0
0
0
648
646
9
0
0
0
649
647
9
0
0
0
650
648
9
0
0
0
651
649
9
0
1
0
652
650
9
0
0
0
653
651
9
0
0
654
655
652
1
0
0
0
656
652
8
0
0
0
658
654
8
0
1
0
660
656
8
0
1
0
661
658
8
0
0
662
663
660
1
0
0
0
664
660
7
0
0
0
665
662
7
0
0
0
666
664
7
0
0
0
667
665
7
0
0
0
668
666
7
0
0
670
671
667
1
0
1
672
0
667
1
1
0
0
673
667
5
0
0
0
674
672
5
0
0
0
675
673
5
0
0
0
676
674
5
3
0
677
0
675
1
1
0
0
0
675
1
1
0
0
678
668
1
0
0
0
679
671
1
0
0
0
0
678
1
1
0
0
680
661
1
0
0
0
681
663
1
0
0
0
682
680
1
0
0
0
683
681
1
0
0
0
0
682
1
1
1
0
685
653
1
0
0
0
686
655
1
0
1
0
687
685
1
0
0
0
688
686
1
0
0
0
689
687
1
0
0
0
690
688
1
0
0
0
691
689
1
0
0
0
0
690
1
1
0
0
692
642
1
0
0
0
693
644
1
0
0
0
694
692
1
0
0
0
695
693
1
0
0
0
696
694
1
0
0
0
697
695
1
0
0
0
698
696
1
0
0
0
699
697
1
0
0
0
700
698
1
0
0
0
701
699
1
0
0
0
702
700
1
0
1
0
703
701
1
0
0
0
705
702
1
0
1
0
706
703
1
0
0
0
707
705
1
0
0
0
0
706
1
1
0
0
708
636
1
0
0
0
709
639
1
0
0
0
0
708
1
1
1
0
710
632
20
0
0
0
711
635
20
0
0
0
712
710
20
0
0
713
714
711
19
0
0
0
0
711
1
1
1
0
715
712
19
0
1
0
716
714
19
0
0
0
717
715
19
0
0
0
718
716
19
0
0
0
719
717
19
0
0
0
720
718
19
0
0
0
721
719
19
0
0
0
722
720
19
0
0
723
724
721
9
0
0
0
725
721
10
0
0
0
726
723
10
0
0
0
727
725
10
0
0
0
728
726
10
0
0
0
729
727
10
0
0
0
730
728
10
0
0
0
731
729
10
0
0
0
732
730
10
0
0
0
733
731
10
0
1
0
734
732
10
0
0
735
736
733
7
0
0
0
737
733
3
0
0
738
739
735
1
0
0
0
740
735
2
0
0
0
741
738
2
0
0
0
742
740
2
0
0
0
743
741
2
0
0
744
745
742
1
0
0
0
746
742
1
0
0
0
747
744
1
0
0
0
0
746
1
1
0
0
748
743
1
0
0
0
749
745
1
0
0
0
750
748
1
0
0
0
751
749
1
0
0
0
0
750
1
1
1
0
753
737
1
0
0
0
754
739
1
0
0
0
0
753
1
1
1
755
0
734
1
1
0
0
756
734
6
0
0
0
757
755
6
1
0
758
759
756
1
0
1
0
760
756
4
0
0
0
761
758
4
0
0
762
763
760
1
0
1
0
764
760
3
1
0
765
766
762
1
0
0
0
767
762
1
0
0
0
768
765
1
0
0
0
769
767
1
0
0
0
0
768
1
1
0
0
770
764
1
0
0
0
771
766
1
0
0
0
772
770
1
0
0
0
773
771
1
0
0
0
774
772
1
0
0
0
775
773
1
0
0
0
0
774
1
1
0
0
0
761
1
1
0
0
776
757
1
0
0
0
777
759
1
0
0
0
0
776
1
1
0
0
778
722
9
0
0
0
779
724
9
0
0
0
780
778
9
0
0
0
781
779
9
0
0
0
782
780
9
0
0
0
783
781
9
0
1
0
784
782
9
0
1
785
786
783
1
0
0
0
787
783
8
0
0
0
788
785
8
0
0
0
789
787
8
0
0
0
790
788
8
0
0
0
791
789
8
0
0
0
792
790
8
0
0
0
793
791
8
1
0
0
794
792
7
1
0
0
795
793
6
0
0
0
796
794
6
5
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
0
800
1
1
0
0
802
784
1
0
0
0
803
786
1
0
0
0
804
802
1
0
0
0
805
803
1
0
0
0
806
804
1
0
0
0
807
805
1
0
0
0
808
806
1
0
0
0
809
807
1
0
0
0
810
808
1
0
0
0
811
809
1
0
0
0
0
810
1
1
0
0
0
631
1
1
0
813
814
51
18
0
1
0
0
51
8
8
1
0
815
55
18
0
1
0
816
814
18
0
0
0
818
815
18
0
1
0
819
816
18
0
1
0
820
818
18
0
1
0
821
819
18
0
0
0
822
820
18
0
0
0
823
821
18
0
0
0
824
822
18
0
0
0
825
823
18
0
1
0
826
824
18
0
0
0
827
825
18
1
0
828
829
826
16
0
0
0
830
826
1
0
0
0
831
828
1
0
0
0
832
830
1
0
0
0
833
831
1
0
0
0
834
832
1
0
1
0
835
833
1
0
0
0
836
834
1
0
0
0
837
835
1
0
1
0
838
836
1
0
0
0
839
837
1
0
0
0
0
838
1
1
0
0
840
827
16
0
0
0
841
829
16
0
0
0
842
840
16
0
0
0
843
841
16
0
1
0
844
842
16
0
0
0
845
843
16
0
0
846
847
844
1
0
0
0
848
844
15
0
0
0
849
846
15
0
0
0
850
848
15
0
0
0
851
849
15
0
0
0
852
850
15
0
0
0
853
851
15
0
0
0
854
852
15
0
0
0
855
853
15
0
0
0
856
854
15
0
0
857
858
855
1
0
1
859
860
855
5
0
0
0
861
855
9
0
0
0
862
859
9
0
0
0
863
861
9
0
0
0
864
862
9
0
0
0
865
863
9
0
0
0
866
864
9
0
0
0
867
865
9
0
0
0
868
866
9
0
0
0
869
867
9
0
0
0
870
868
9
0
0
0
871
869
9
0
0
0
872
870
9
0
0
0
873
871
9
0
0
0
874
872
9
0
0
0
875
873
9
0
0
0
876
874
9
0
0
0
877
875
9
0
0
0
878
876
9
0
0
0
880
877
9
0
1
0
881
878
9
0
0
883
884
880
1
0
1
0
885
880
8
0
0
886
887
883
4
0
0
0
888
883
4
0
1
0
889
886
4
3
0
0
0
888
1
1
0
0
890
885
4
0
0
0
891
887
4
1
0
0
892
890
3
0
0
0
893
891
3
2
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
900
898
1
0
0
0
0
899
1
1
0
0
901
881
1
0
0
0
902
884
1
0
0
0
903
901
1
0
0
0
904
902
1
0
0
0
905
903
1
0
0
0
0
904
1
1
0
0
906
857
5
0
0
0
907
860
5
0
0
0
908
906
5
0
0
0
909
907
5
0
0
0
910
908
5
0
1
0
911
909
5
0
0
0
912
910
5
0
0
0
913
911
5
0
0
0
914
912
5
1
0
915
916
913
1
0
1
0
917
913
3
0
0
0
918
915
3
1
0
0
919
917
2
0
0
0
920
918
2
0
0
0
921
919
2
0
0
0
922
920
2
1
0
0
0
921
1
1
0
0
923
914
1
0
0
0
0
916
1
1
0
0
924
856
1
0
0
0
925
858
1
0
0
0
0
924
1
1
0
0
927
845
1
0
1
0
928
847
1
0
0
0
930
927
1
0
1
0
931
928
1
0
0
0
932
930
1
0
0
0
933
931
1
0
0
0
934
932
1
0
0
0
935
933
1
0
0
0
936
934
1
0
0
0
937
935
1
0
0
0
938
936
1
0
0
0
940
937
1
0
1
0
941
938
1
0
0
0
942
940
1
0
0
0
943
941
1
0
0
0
945
942
1
0
1
0
946
943
1
0
0
0
947
945
1
0
0
0
948
946
1
0
0
0
949
947
1
0
0
0
950
948
1
0
0
0
951
949
1
0
0
0
952
950
1
0
0
0
953
951
1
0
0
0
954
952
1
0
0
0
955
953
1
0
1
0
956
954
1
0
0
0
957
955
1
0
0
0
0
956
1
1
0
958
0
48
3
3
1
959
0
48
1
1
1
0
960
48
17
0
1
0
961
959
17
0
1
0
962
960
17
0
1
0
963
961
17
0
1
0
964
962
17
0
1
966
967
963
11
0
1
0
969
963
6
0
1
0
971
966
6
0
1
973
974
969
4
0
1
0
0
969
2
2
1
0
977
971
4
0
1
0
978
974
4
0
0
0
979
977
4
0
0
0
980
978
4
0
0
0
981
979
4
0
0
0
982
980
4
0
0
0
983
981
4
0
0
0
0
982
4
4
0
0
985
964
11
0
1
0
987
967
11
0
1
0
989
985
11
0
1
0
991
987
11
0
1
0
993
989
11
0
1
0
995
991
11
0
1
0
997
993
11
0
1
0
999
995
11
0
1
0
1001
997
11
0
1
0
1003
999
11
0
1
0
1005
1001
11
0
1
0
1007
1003
11
0
1
0
1009
1005
11
0
1
0
1011
1007
11
0
1
0
1012
1009
11
0
1
0
1013
1011
11
0
0
0
1014
1012
11
0
0
0
1015
1013
11
0
0
0
1016
1014
11
0
0
0
1017
1015
11
1
0
1018
1019
1016
1
0
0
0
0
1016
9
9
0
0
0
1017
1
1
0
0
1021
45
1
0
1
0
1022
49
1
0
1
0
1023
1021
1
0
0
0
1024
1022
1
0
1
0
1025
1023
1
0
1
0
1026
1024
1
0
0
0
1027
1025
1
0
0
0
1028
1026
1
0
0
0
1029
1027
1
0
0
0
1030
1028
1
0
1
0
1031
1029
1
0
0
0
1032
1030
1
0
0
0
1033
1031
1
0
0
0
1034
1032
1
0
1
0
1035
1033
1
0
0
0
1036
1034
1
0
0
0
1037
1035
1
0
0
0
1038
1036
1
0
1
0
1039
1037
1
0
0
0
0
1038
1
1
1
0
1041
42
2
0
1
0
1042
46
2
0
1
0
1043
1041
2
0
0
0
1044
1042
2
0
1
0
1045
1043
2
0
1
0
1046
1044
2
0
0
0
1047
1045
2
0
0
0
1048
1046
2
0
0
0
1049
1047
2
0
0
1050
0
1048
1
1
0
0
1051
1048
1
0
1
0
1052
1050
1
0
0
0
0
1051
1
1
0
0
0
39
1
1
1
0
0
36
2
2
1
0
0
33
1
1
1
0
0
30
2
2
1
1053
1054
27
3
0
1
0
0
27
8
8
1
0
1055
31
3
0
1
0
1056
1054
3
0
1
1057
1058
1055
2
0
1
0
1060
1055
1
0
1
0
1061
1057
1
0
1
0
1062
1060
1
0
1
0
1064
1061
1
0
1
0
1065
1062
1
0
0
0
1066
1064
1
0
0
0
1067
1065
1
0
0
0
1068
1066
1
0
0
0
0
1067
1
1
0
0
1069
1056
2
0
1
0
1070
1058
2
0
1
1072
1073
1069
1
0
1
0
1074
1069
1
0
1
0
1076
1072
1
0
1
0
1078
1074
1
0
1
0
1080
1076
1
0
1
0
1082
1078
1
0
1
0
1084
1080
1
0
1
0
1086
1082
1
0
1
0
1087
1084
1
0
0
0
1089
1086
1
0
1
0
1090
1087
1
0
0
0
1091
1089
1
0
0
0
1092
1090
1
0
0
0
1093
1091
1
0
0
0
1094
1092
1
0
0
0
1095
1093
1
0
0
0
1097
1094
1
0
1
0
1099
1095
1
0
1
0
0
1097
1
1
1
0
1101
1070
1
0
1
0
1102
1073
1
0
1
0
1104
1101
1
0
1
0
1106
1102
1
0
1
0
1107
1104
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
1
0
1114
1112
1
0
0
0
1115
1113
1
0
0
0
1116
1114
1
0
0
0
1117
1115
1
0
0
0
1118
1116
1
0
0
0
1119
1117
1
0
0
0
0
1118
1
1
0
0
1121
24
1
0
1
0
1122
28
1
0
1
0
1123
1121
1
0
0
0
1125
1122
1
0
1
0
1126
1123
1
0
1
0
1127
1125
1
0
1
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
1
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
1
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
1
0
1145
1143
1
0
0
0
1146
1144
1
0
1
0
1147
1145
1
0
0
0
1148
1146
1
0
0
0
1149
1147
1
0
0
0
1150
1148
1
0
0
0
1151
1149
1
0
0
0
1152
1150
1
0
0
0
1153
1151
1
0
0
0
1154
1152
1
0
0
0
1155
1153
1
0
0
0
0
1154
1
1
0
0
0
21
2
2
1
1156
0
18
18
18
1
0
1158
18
44
0
1
0
1159
1156
44
0
1
0
1160
1158
44
0
0
0
1162
1159
44
0
1
0
1163
1160
44
0
1
0
1164
1162
44
0
0
0
1165
1163
44
0
0
1166
1167
1164
6
0
0
1168
1169
1164
24
0
0
0
1171
1164
14
0
1
1172
1173
1168
4
0
0
0
1174
1168
10
0
0
1175
0
1172
1
1
0
0
1176
1172
9
0
0
1178
1179
1175
1
0
1
1180
1181
1175
1
0
0
0
1182
1175
7
0
0
0
1183
1180
7
0
0
0
1184
1182
7
0
0
0
1185
1183
7
1
0
1186
0
1184
1
1
0
0
1188
1184
5
0
1
0
1189
1186
5
2
0
0
1190
1188
3
1
0
0
1191
1189
2
1
0
0
1192
1190
1
0
0
0
1193
1191
1
0
0
0
1194
1192
1
0
0
0
1195
1193
1
0
0
0
1196
1194
1
0
0
0
0
1195
1
1
0
0
1197
1178
1
0
0
0
1198
1181
1
0
0
0
1199
1197
1
0
0
0
0
1198
1
1
1
0
1200
1176
1
0
0
0
1201
1179
1
0
0
0
0
1200
1
1
0
1202
1203
1171
2
0
0
0
1204
1171
2
0
1
0
1205
1202
2
0
0
0
1206
1204
2
0
0
0
1207
1205
2
0
0
0
1208
1206
2
1
1
0
0
1207
1
1
1
0
1210
1173
2
1
0
0
1211
1203
1
0
0
0
0
1210
1
1
1
0
1212
1166
24
0
0
0
1213
1169
24
0
0
1214
1215
1212
1
0
0
0
1216
1212
23
0
0
1217
1218
1214
1
0
0
0
1219
1214
22
3
0
0
1220
1217
19
0
0
0
1221
1219
19
16
0
0
1222
1220
3
1
0
0
0
1221
2
2
0
0
1223
1216
1
0
0
0
1224
1218
1
0
0
0
0
1223
1
1
0
0
0
1213
1
1
0
1225
1226
1165
1
0
0
0
1227
1165
5
0
1
0
1228
1225
5
0
0
0
1229
1227
5
0
0
0
1230
1228
5
0
0
0
1231
1229
5
0
0
0
1232
1230
5
0
0
0
1233
1231
5
0
1
0
1234
1232
5
0
0
0
1235
1233
5
0
0
0
1236
1234
5
0
0
0
1237
1235
5
0
0
0
1238
1236
5
0
0
0
1239
1237
5
0
0
0
1240
1238
5
0
0
0
1241
1239
5
0
0
0
1242
1240
5
0
0
0
1243
1241
5
0
0
0
1244
1242
5
0
0
0
1245
1243
5
0
0
0
1246
1244
5
0
0
0
1247
1245
5
0
0
0
1248
1246
5
0
0
0
1249
1247
5
0
0
0
1250
1248
5
0
0
0
1251
1249
5
0
0
0
1252
1250
5
0
0
0
1253
1251
5
0
0
0
1254
1252
5
0
0
0
1255
1253
5
0
0
0
1256
1254
5
0
0
0
1257
1255
5
0
0
0
1258
1256
5
0
0
0
1259
1257
5
0
0
0
1260
1258
5
0
0
0
1261
1259
5
0
0
0
1262
1260
5
0
0
0
1263
1261
5
0
0
0
1264
1262
5
0
0
0
1265
1263
5
0
0
0
1266
1264
5
0
0
0
1267
1265
5
0
0
0
1268
1266
5
0
0
1269
1270
1267
1
0
0
0
1271
1267
4
0
0
0
1272
1269
4
0
0
0
1273
1271
4
0
0
0
1274
1272
4
0
0
0
1275
1273
4
0
0
0
1276
1274
4
0
0
0
1277
1275
4
0
0
0
1278
1276
4
0
0
0
1279
1277
4
0
0
0
1280
1278
4
0
0
0
1281
1279
4
0
0
1282
1283
1280
1
0
0
0
1284
1280
3
0
0
0
1285
1282
3
0
0
1286
1287
1284
2
0
0
0
1288
1284
1
0
0
0
1289
1286
1
0
0
0
0
1288
1
1
0
1290
1291
1285
1
0
0
0
0
1285
1
1
0
0
0
1287
1
1
0
0
0
1281
1
1
0
0
1292
1268
1
0
0
0
1293
1270
1
0
0
0
1294
1292
1
0
0
0
1295
1293
1
0
0
0
0
1294
1
1
0
0
1296
1167
1
0
0
0
1297
1226
1
0
0
0
1298
1296
1
0
0
0
1299
1297
1
0
0
0
1300
1298
1
0
0
0
1301
1299
1
0
1
0
1302
1300
1
0
0
0
1303
1301
1
0
0
0
0
1302
1
1
0
0
0
15
2
2
1
0
0
12
3
3
1
1305
1306
9
25
0
1
1308
1309
9
7
0
1
0
0
9
9
9
1
0
1311
1305
7
0
1
0
1313
1309
7
0
1
0
1315
1311
7
0
1
0
1317
1313
7
0
1
0
1319
1315
7
0
1
0
1321
1317
7
0
1
0
1322
1319
7
0
1
0
1323
1321
7
0
1
0
1324
1322
7
0
1
0
1325
1323
7
0
1
0
1326
1324
7
0
0
0
1327
1325
7
0
0
0
1328
1326
7
0
0
0
1329
1327
7
4
0
1330
0
1328
1
1
1
0
0
1328
2
2
0
0
1332
13
25
0
1
0
1334
1306
25
0
1
0
1335
1332
25
0
0
1336
1337
1334
24
0
0
0
1339
1334
1
0
1
0
1341
1336
1
0
1
0
1343
1339
1
0
1
0
1345
1341
1
0
1
0
1347
1343
1
0
1
0
1349
1345
1
0
1
0
1351
1347
1
0
1
0
1353
1349
1
0
1
0
1355
1351
1
0
1
0
1357
1353
1
0
1
0
1359
1355
1
0
1
0
1361
1357
1
0
1
0
1363
1359
1
0
1
0
1365
1361
1
0
1
0
1367
1363
1
0
1
0
1369
1365
1
0
1
0
1371
1367
1
0
1
0
1373
1369
1
0
1
0
1375
1371
1
0
1
0
1376
1373
1
0
0
0
1377
1375
1
0
0
0
1378
1376
1
0
0
0
1380
1377
1
0
1
0
0
1378
1
1
1
0
1382
1335
24
0
1
0
1383
1337
24
0
1
0
1385
1382
24
0
1
0
1387
1383
24
0
1
0
1389
1385
24
0
1
1391
1392
1387
1
0
1
1394
1395
1387
1
0
1
1397
1398
1387
21
0
1
0
1400
1387
1
0
1
0
1402
1397
1
0
1
0
1404
1400
1
0
1
0
0
1402
1
1
1
1407
1408
1394
1
0
1
0
1410
1394
20
0
1
0
1412
1407
20
0
1
0
1413
1410
20
0
0
0
1414
1412
20
0
0
0
1415
1413
20
0
0
0
1416
1414
20
1
0
0
1417
1415
19
4
0
0
1418
1416
15
6
0
1419
1420
1417
7
2
0
0
1421
1417
2
1
1
0
0
1419
1
1
0
1422
0
1418
1
1
1
0
1423
1418
4
0
0
0
1424
1422
4
0
0
1425
0
1423
1
1
1
0
1426
1423
3
0
0
0
1427
1425
3
0
1
0
1428
1426
3
1
0
0
0
1427
2
2
0
0
1429
1398
1
0
0
0
1430
1408
1
0
0
0
1431
1429
1
0
0
0
1433
1430
1
0
1
0
1434
1431
1
0
0
0
1435
1433
1
0
0
0
1436
1434
1
0
0
0
1437
1435
1
0
0
0
1438
1436
1
0
0
0
1439
1437
1
0
0
0
1440
1438
1
0
0
0
1441
1439
1
0
0
0
0
1440
1
1
0
0
1442
1391
1
0
1
0
1443
1395
1
0
1
0
1444
1442
1
0
0
0
1445
1443
1
0
0
0
1446
1444
1
0
0
0
1447
1445
1
0
0
0
0
1446
1
1
1
0
1449
1389
1
0
1
0
1451
1392
1
0
1
0
1453
1449
1
0
1
0
1455
1451
1
0
1
0
0
1453
1
1
1
1458
1459
6
9
0
1
0
0
6
6
6
1
0
1460
10
9
0
1
0
1461
1459
9
0
0
0
1462
1460
9
0
0
0
1463
1461
9
0
0
0
1464
1462
9
0
0
1465
1466
1463
1
0
0
0
1468
1463
8
0
1
0
1469
1465
8
0
0
1470
0
1468
1
1
0
0
1471
1468
7
0
0
0
1472
1470
7
0
0
0
1473
1471
7
0
0
0
1474
1472
7
4
0
0
1475
1473
3
1
0
0
0
1474
2
2
0
0
1477
1464
1
0
1
0
1478
1466
1
0
0
0
1479
1477
1
0
0
0
0
1478
1
1
0
0
1481
3
1
0
1
0
1482
7
1
0
0
0
1483
1481
1
0
0
0
1484
1482
1
0
0
0
1485
1483
1
0
0
0
1486
1484
1
0
0
0
1487
1485
1
0
0
0
1488
1486
1
0
0
0
1489
1487
1
0
0
0
1490
1488
1
0
0
0
0
1489
1
1
0
1491
1492
1
1
0
1
1493
1494
1
3
0
1
1495
1496
1
32
0
1
1497
1498
1
1
0
1
1500
0
1
2
2
1
1501
0
1
5
5
1
1502
1503
1
21
0
0
1505
1506
1
193
8
1
1508
1509
1
948
3
1
0
1510
1
1536
1534
1
0
1511
1508
2
0
1
0
1513
1510
2
0
1
0
1515
1511
2
0
1
1517
1518
1513
1
0
1
0
0
1513
1
1
1
0
1520
1515
1
0
1
0
1522
1518
1
0
1
0
1524
1520
1
0
1
0
1526
1522
1
0
1
0
1528
1524
1
0
1
0
1530
1526
1
0
1
0
1532
1528
1
0
1
0
1534
1530
1
0
1
0
1536
1532
1
0
1
0
1538
1534
1
0
1
0
1540
1536
1
0
1
0
1542
1538
1
0
1
0
1544
1540
1
0
1
0
1546
1542
1
0
1
0
1548
1544
1
0
1
0
1550
1546
1
0
1
0
0
1548
1
1
1
1552
1553
1505
1
0
1
1555
1556
1505
1
0
1
1558
1559
1505
1
0
1
1561
1562
1505
172
0
1
1563
1564
1505
4
0
0
1565
1566
1505
52
8
1
1568
1569
1505
25
0
1
1571
1572
1505
404
0
1
0
1574
1505
285
0
1
0
1576
1571
285
0
1
0
1578
1574
285
0
1
0
1580
1576
285
0
1
0
1582
1578
285
0
1
0
1584
1580
285
0
1
1586
1587
1582
1
0
1
1589
1590
1582
1
0
1
1592
1593
1582
3
0
1
0
1595
1582
280
0
1
0
1597
1592
280
0
1
0
1599
1595
280
0
1
0
1601
1597
280
18
1
1603
1604
1599
1
0
1
0
1606
1599
261
0
1
0
1608
1603
261
131
1
1610
0
1606
71
71
1
0
0
1606
59
59
1
0
1612
1601
1
0
1
0
0
1604
1
1
1
0
1614
1589
3
0
1
1616
1617
1593
2
0
1
0
1619
1593
1
0
1
0
1621
1616
1
0
1
0
1622
1619
1
0
0
0
0
1621
1
1
1
1624
1625
1614
1
0
1
0
1627
1614
1
0
1
0
0
1624
1
1
1
0
1630
1617
1
0
1
0
1631
1625
1
0
1
0
1632
1630
1
0
0
0
0
1631
1
1
1
0
0
1586
1
1
1
0
1635
1584
1
0
1
0
1636
1587
1
0
1
0
1637
1635
1
0
0
0
0
1636
1
1
0
0
1639
1568
404
0
1
0
1640
1572
404
0
1
1642
0
1639
1
1
1
1643
0
1639
5
5
1
0
1645
1639
398
0
1
1647
1648
1643
1
0
1
0
1650
1643
397
0
1
0
1652
1647
397
0
1
0
1654
1650
397
1
1
1656
1657
1652
188
129
1
0
1659
1652
208
1
1
1661
0
1656
6
6
1
1663
0
1656
4
4
1
1665
0
1656
35
35
1
0
1667
1656
162
34
1
1669
0
1665
6
6
1
1670
1671
1665
38
10
1
1673
0
1665
15
15
1
0
0
1665
69
69
1
1674
1675
1669
23
19
1
0
0
1669
5
5
1
0
1676
1671
4
1
1
1677
0
1675
1
1
1
1678
1679
1675
1
0
0
0
0
1675
1
1
1
0
0
1677
1
1
1
0
0
1654
59
59
1
0
1681
1645
1
0
1
0
1683
1648
1
0
1
0
1685
1681
1
0
1
0
0
1683
1
1
1
0
1688
1565
25
0
1
0
1690
1569
25
0
1
0
1692
1688
25
0
1
0
1694
1690
25
0
1
1696
1697
1692
1
0
1
1699
1700
1692
1
0
1
1702
1703
1692
1
0
1
1705
1706
1692
1
0
1
1708
1709
1692
2
0
1
1711
1712
1692
1
0
1
0
1714
1692
18
1
1
1716
1717
1711
4
0
1
1719
1720
1711
1
0
1
1722
1723
1711
3
0
1
0
1725
1711
9
0
1
0
1727
1722
9
0
1
1729
1730
1725
1
0
1
1732
1733
1725
1
0
1
1735
1736
1725
6
0
1
0
1738
1725
1
0
1
0
0
1735
1
1
1
0
1741
1732
6
0
1
0
1743
1736
6
0
1
0
1744
1741
6
0
1
1746
1747
1743
2
0
1
0
1748
1743
4
0
1
1750
1751
1746
1
0
1
1752
1753
1746
1
0
1
1755
1756
1746
1
0
1
0
1758
1746
1
0
1
0
1759
1755
1
0
1
0
1760
1758
1
0
1
0
1761
1759
1
0
0
0
0
1760
1
1
1
0
1762
1752
1
0
1
0
0
1756
1
1
1
0
1764
1750
1
0
1
0
1765
1753
1
0
1
0
1766
1764
1
0
0
0
0
1765
1
1
1
0
1768
1748
1
0
1
0
1769
1751
1
0
1
0
0
1768
1
1
1
0
0
1744
2
2
1
0
1773
1729
1
0
1
0
1775
1733
1
0
1
0
1776
1773
1
0
1
0
1777
1775
1
0
1
0
1778
1776
1
0
1
0
1779
1777
1
0
1
0
1780
1778
1
0
1
0
1781
1779
1
0
1
0
0
1780
1
1
1
0
1783
1727
1
0
1
0
1784
1730
1
0
1
0
1786
1783
1
0
1
0
1788
1784
1
0
1
0
1789
1786
1
0
1
0
1790
1788
1
0
1
0
1792
1789
1
0
1
0
1793
1790
1
0
1
0
1794
1792
1
0
1
0
1795
1793
1
0
1
0
1796
1794
1
0
1
0
0
1795
1
1
1
1799
1800
1719
1
0
1
0
1802
1719
2
0
1
0
1804
1799
2
0
1
0
1805
1802
2
0
1
0
1806
1804
2
0
1
0
1807
1805
2
0
1
1808
1809
1806
1
0
1
0
1810
1806
1
0
1
0
1811
1808
1
0
1
0
0
1810
1
1
1
0
0
1807
1
1
1
0
1813
1723
1
0
1
0
1814
1800
1
0
1
0
1815
1813
1
0
1
0
1816
1814
1
0
1
0
0
1815
1
1
1
0
1819
1716
1
0
1
0
1821
1720
1
0
1
0
1823
1819
1
0
1
0
1824
1821
1
0
1
0
1825
1823
1
0
1
0
1826
1824
1
0
1
0
1827
1825
1
0
1
0
1828
1826
1
0
1
0
1829
1827
1
0
1
0
0
1828
1
1
0
0
1831
1714
4
0
1
0
1833
1717
4
0
1
0
1835
1831
4
0
1
1837
1838
1833
3
0
1
0
1840
1833
1
0
1
0
1842
1837
1
0
1
0
1843
1840
1
0
0
0
1844
1842
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
1849
1847
1
0
0
0
1850
1848
1
0
0
0
1851
1849
1
0
0
0
1852
1850
1
0
0
0
1853
1851
1
0
0
0
1854
1852
1
0
0
0
1855
1853
1
0
0
0
1856
1854
1
0
0
0
1857
1855
1
0
0
0
1858
1856
1
0
0
0
1859
1857
1
0
0
0
1860
1858
1
0
0
0
1861
1859
1
0
0
0
1862
1860
1
0
0
0
0
1861
1
1
0
1864
1865
1835
1
0
1
1867
1868
1835
1
0
1
0
1870
1835
1
0
1
0
1872
1867
1
0
1
0
0
1870
1
1
1
0
1875
1864
1
0
1
0
1877
1868
1
0
1
0
1879
1875
1
0
1
0
1881
1877
1
0
1
0
1882
1879
1
0
1
0
1883
1881
1
0
1
0
0
1882
1
1
0
0
1885
1838
1
0
1
0
1886
1865
1
0
1
0
0
1885
1
1
1
0
1888
1708
1
0
1
0
0
1712
1
1
1
0
1891
1705
2
0
1
0
1892
1709
2
1
1
0
1893
1891
1
0
1
0
0
1892
1
1
1
0
1895
1702
1
0
1
0
0
1706
1
1
1
0
1897
1699
1
0
1
0
1899
1703
1
0
1
0
0
1897
1
1
1
0
1900
1696
1
0
1
0
1901
1700
1
0
1
0
1902
1900
1
0
1
0
1904
1901
1
0
1
0
0
1902
1
1
1
0
1907
1694
1
0
1
0
1909
1697
1
0
1
0
0
1907
1
1
1
1911
1912
1563
39
0
1
1914
1915
1563
1
0
1
1917
1918
1563
2
0
1
1919
0
1563
1
1
0
0
1921
1563
1
0
1
0
1923
1919
1
0
1
0
1925
1921
1
0
1
0
0
1923
1
1
1
0
1928
1914
2
0
1
0
1930
1918
2
0
1
1932
1933
1928
1
0
1
0
1935
1928
1
0
1
0
1937
1932
1
0
1
0
1939
1935
1
0
1
0
1941
1937
1
0
1
0
1942
1939
1
0
1
0
1943
1941
1
0
0
0
1944
1942
1
0
0
0
1945
1943
1
0
0
0
1946
1944
1
0
0
0
1947
1945
1
0
0
0
1948
1946
1
0
0
0
1949
1947
1
0
0
0
1950
1948
1
0
0
0
1951
1949
1
0
0
0
1952
1950
1
0
0
0
1953
1951
1
0
0
0
1954
1952
1
0
0
0
1955
1953
1
0
0
0
1956
1954
1
0
0
0
1957
1955
1
0
0
0
0
1956
1
1
0
0
1959
1930
1
0
1
0
1960
1933
1
0
1
0
1961
1959
1
0
0
0
1962
1960
1
0
0
0
1963
1961
1
0
0
0
1964
1962
1
0
0
0
1965
1963
1
0
0
0
1966
1964
1
0
0
0
1967
1965
1
0
0
0
1968
1966
1
0
0
0
1969
1967
1
0
0
0
1970
1968
1
0
0
0
1971
1969
1
0
0
0
1972
1970
1
0
0
0
1973
1971
1
0
0
0
1974
1972
1
0
0
0
1975
1973
1
0
0
0
1976
1974
1
0
0
0
1977
1975
1
0
0
0
1978
1976
1
0
0
0
1979
1977
1
0
0
0
1980
1978
1
0
0
0
1981
1979
1
0
1
0
0
1980
1
1
1
0
1982
1911
1
0
0
0
1984
1915
1
0
1
0
1986
1982
1
0
1
0
1988
1984
1
0
1
0
1990
1986
1
0
1
0
1992
1988
1
0
1
0
1994
1990
1
0
1
0
1996
1992
1
0
1
0
1998
1994
1
0
1
0
2000
1996
1
0
1
0
2002
1998
1
0
1
0
0
2000
1
1
1
0
2004
1566
39
0
0
0
2006
1912
39
0
1
0
2008
2004
39
0
1
2010
2011
2006
8
0
1
2013
2014
2006
5
0
1
0
2015
2006
26
0
1
0
2017
2013
26
0
1
0
2018
2015
26
0
1
2019
2020
2017
24
0
1
0
2021
2017
2
0
1
2022
2023
2019
1
0
1
0
2024
2019
1
0
1
0
2025
2022
1
0
1
0
0
2024
1
1
1
0
2027
2021
1
0
1
0
2029
2023
1
0
1
0
2030
2027
1
0
1
0
0
2029
1
1
1
0
2032
2018
24
0
1
0
2033
2020
24
0
0
0
2034
2032
24
0
0
0
2035
2033
24
0
0
0
2036
2034
24
0
0
0
2037
2035
24
0
0
2039
2040
2036
1
0
1
0
2041
2036
23
1
0
0
2042
2039
22
1
0
2044
2045
2041
1
0
1
0
2046
2041
20
1
0
0
2047
2044
19
1
0
2048
2049
2046
1
0
1
2051
2052
2046
1
0
1
0
2053
2046
16
0
0
2054
2055
2051
1
0
1
2056
2057
2051
1
0
1
0
2058
2051
14
0
0
2060
2061
2056
1
0
1
2063
2064
2056
1
0
1
0
2065
2056
12
0
0
2066
2067
2063
1
0
1
2068
2069
2063
10
1
0
0
2070
2063
1
0
1
0
2072
2068
1
0
1
0
0
2070
1
1
1
2073
2074
2066
1
0
1
2075
2076
2066
1
0
1
0
2077
2066
7
0
0
2078
2079
2075
1
0
1
2080
2081
2075
1
0
1
0
2082
2075
5
0
0
2083
2084
2080
1
0
1
0
2085
2080
4
0
1
2086
0
2083
1
1
1
0
2088
2083
3
0
1
0
2090
2086
3
0
1
2092
0
2088
1
1
1
0
2093
2088
2
0
1
0
2094
2092
2
0
1
0
2095
2093
2
1
0
0
0
2094
1
1
0
0
2097
2082
1
0
1
0
0
2084
1
1
1
0
2098
2078
1
0
1
0
2099
2081
1
0
1
0
2100
2098
1
0
1
0
2101
2099
1
0
1
0
0
2100
1
1
1
0
2103
2077
1
0
1
0
0
2079
1
1
1
0
2104
2073
1
0
1
0
2105
2076
1
0
1
0
2106
2104
1
0
1
0
2107
2105
1
0
1
0
0
2106
1
1
0
0
2108
2069
1
0
1
0
2109
2074
1
0
1
0
2110
2108
1
0
1
0
2111
2109
1
0
1
0
0
2110
1
1
1
0
2112
2065
1
0
1
0
2113
2067
1
0
1
0
2114
2112
1
0
1
0
2115
2113
1
0
1
0
2116
2114
1
0
0
0
0
2115
1
1
0
0
2117
2060
1
0
1
0
2118
2064
1
0
1
0
2119
2117
1
0
1
0
2120
2118
1
0
1
0
2121
2119
1
0
1
0
2122
2120
1
0
1
0
0
2121
1
1
0
0
2123
2058
1
0
1
0
2124
2061
1
0
1
0
2125
2123
1
0
1
0
2126
2124
1
0
1
0
2127
2125
1
0
1
0
2128
2126
1
0
1
0
2129
2127
1
0
0
0
0
2128
1
1
0
0
2130
2054
1
0
1
0
2131
2057
1
0
1
0
2132
2130
1
0
1
0
0
2131
1
1
0
0
2133
2053
1
0
1
0
2134
2055
1
0
1
0
2135
2133
1
0
1
0
0
2134
1
1
1
0
0
2048
1
1
1
0
2136
2047
1
0
1
0
2137
2049
1
0
1
0
2138
2136
1
0
1
0
2139
2137
1
0
1
0
2140
2138
1
0
0
0
0
2139
1
1
0
0
2141
2042
1
0
1
0
2142
2045
1
0
1
0
2143
2141
1
0
1
0
2144
2142
1
0
0
0
0
2143
1
1
0
0
2145
2037
1
0
1
0
2146
2040
1
0
1
0
0
2145
1
1
1
0
2148
2010
5
0
1
2150
2151
2014
4
0
1
0
2153
2014
1
0
1
0
0
2150
1
1
1
2155
2156
2148
3
0
1
0
0
2148
1
1
1
0
2157
2151
3
0
1
2159
2160
2156
2
0
1
0
2161
2156
1
0
1
0
2162
2159
1
0
1
0
2163
2161
1
0
1
0
2164
2162
1
0
1
0
2165
2163
1
0
1
0
2166
2164
1
0
1
0
2167
2165
1
0
1
0
2168
2166
1
0
1
0
0
2167
1
1
1
0
2170
2157
2
0
1
0
2172
2160
2
0
1
0
2174
2170
2
0
1
0
2176
2172
2
0
1
0
2177
2174
2
0
1
0
2178
2176
2
0
1
2179
2180
2177
1
0
0
0
2181
2177
1
0
1
0
0
2179
1
1
1
0
2182
2178
1
0
1
0
0
2180
1
1
1
2184
2185
2008
7
0
1
0
2186
2008
1
0
1
0
2187
2184
1
0
1
0
2188
2186
1
0
1
0
2189
2187
1
0
1
0
2190
2188
1
0
1
0
2191
2189
1
0
1
0
2192
2190
1
0
1
0
2193
2191
1
0
1
0
2194
2192
1
0
1
0
2195
2193
1
0
1
0
2196
2194
1
0
1
0
2197
2195
1
0
1
0
2198
2196
1
0
1
0
0
2197
1
1
1
0
2200
2011
7
0
1
0
2202
2185
7
0
1
0
2204
2200
7
0
1
0
2205
2202
7
0
1
0
2206
2204
7
0
1
0
2208
2205
7
0
1
0
2210
2206
7
0
1
0
2211
2208
7
0
1
0
2212
2210
7
0
1
0
2213
2211
7
0
1
0
2214
2212
7
0
1
0
2215
2213
7
0
0
0
2216
2214
7
0
0
0
2217
2215
7
1
0
0
2218
2216
6
2
0
0
2219
2217
4
0
0
2220
2221
2218
1
0
0
0
0
2218
3
3
1
0
2222
2219
1
0
0
0
2223
2221
1
0
0
0
0
2222
1
1
1
2225
2226
1561
1
0
1
0
0
1561
3
3
1
0
2228
1564
1
0
1
0
2230
2226
1
0
1
0
0
2228
1
1
1
0
2233
1558
172
0
1
2234
0
1562
1
1
1
0
2236
1562
171
0
1
2237
2238
2234
79
0
1
0
2239
2234
92
0
1
0
2240
2237
92
0
1
0
2241
2239
92
0
1
0
2242
2240
92
0
1
0
2243
2241
92
0
1
0
2244
2242
92
0
1
0
2245
2243
92
0
1
0
2246
2244
92
0
1
0
2247
2245
92
8
1
0
2248
2246
84
1
1
0
2249
2247
83
40
1
2250
0
2248
29
29
1
0
0
2248
14
14
1
0
2251
2236
79
0
1
2252
0
2238
1
1
1
2254
0
2238
1
1
1
0
2255
2238
77
1
1
0
2256
2254
76
0
1
0
2257
2255
76
0
1
0
2258
2256
76
1
1
2259
2260
2257
38
0
1
0
2261
2257
37
22
1
0
0
2259
15
15
1
2262
0
2258
1
1
1
2263
0
2258
3
3
1
2264
2265
2258
28
3
1
0
0
2258
6
6
1
2266
0
2263
3
3
1
2267
0
2263
1
1
1
2268
2269
2263
10
1
1
0
0
2263
11
11
1
2270
0
2267
1
1
1
0
2271
2267
8
6
1
0
2272
2270
2
1
1
0
0
2271
1
1
1
0
2274
1555
1
0
1
0
0
1559
1
1
1
0
2277
1552
1
0
1
0
2279
1556
1
0
1
0
2281
2277
1
0
1
0
2283
2279
1
0
1
0
2285
2281
1
0
1
0
2286
2283
1
0
1
0
2287
2285
1
0
1
0
2288
2286
1
0
1
0
0
2287
1
1
1
0
2291
1509
1
0
1
0
2292
1553
1
0
1
0
2293
2291
1
0
1
0
2295
2292
1
0
1
0
2297
2293
1
0
1
0
2299
2295
1
0
1
0
2301
2297
1
0
1
0
2303
2299
1
0
1
0
2305
2301
1
0
1
0
2307
2303
1
0
1
0
2309
2305
1
0
1
0
2311
2307
1
0
1
0
2313
2309
1
0
1
0
2315
2311
1
0
1
0
0
2313
1
1
1
2318
2319
1502
1
0
1
2320
2321
1502
4
0
1
2322
2323
1502
5
0
1
2325
2326
1502
58
0
1
2328
2329
1502
31
1
1
2331
0
1502
1
1
1
2332
2333
1502
78
0
1
0
2334
1502
7
2
0
2335
2336
2332
1
0
1
0
2337
2332
4
2
0
2338
0
2335
1
1
0
0
0
2335
1
1
1
0
2340
2334
1
0
1
0
0
2336
1
1
1
0
2341
2331
78
0
1
0
2342
2333
78
0
1
0
2343
2341
78
0
1
0
2344
2342
78
0
1
0
2345
2343
78
0
1
0
2346
2344
78
0
1
0
2347
2345
78
0
1
0
2348
2346
78
0
1
0
2349
2347
78
6
1
0
2350
2348
72
0
1
0
2351
2349
72
37
1
2352
0
2350
16
16
1
0
0
2350
19
19
1
2353
0
2325
1
1
1
2354
0
2325
1
1
1
0
0
2325
28
28
1
2357
0
2322
1
1
1
0
2359
2322
57
2
1
2360
0
2357
1
1
1
2362
0
2357
1
1
1
2363
0
2357
1
1
1
2364
0
2357
3
3
1
2365
0
2357
1
1
1
2367
2368
2357
28
1
1
0
2369
2357
20
0
1
2370
0
2367
1
1
1
2372
2373
2367
1
0
1
2374
0
2367
2
2
1
2376
0
2367
1
1
1
2377
2378
2367
1
0
1
2379
0
2367
4
4
1
2381
0
2367
1
1
1
2382
2383
2367
3
2
1
0
2384
2367
6
1
1
2386
0
2382
1
1
1
2388
0
2382
2
2
1
0
0
2382
2
2
1
0
2390
2381
1
0
1
0
0
2383
1
1
1
0
2392
2376
1
0
1
0
0
2378
1
1
1
0
0
2370
1
1
1
0
2395
2365
27
0
1
2396
0
2368
1
1
1
2398
2399
2368
1
0
1
0
2400
2368
25
3
1
0
2401
2398
22
1
0
0
2402
2400
21
1
0
2404
0
2401
1
1
1
2405
0
2401
1
1
1
0
2406
2401
18
2
0
2407
2408
2405
5
0
0
2409
0
2405
2
2
1
0
2410
2405
9
3
1
2411
0
2409
2
2
0
2413
0
2409
1
1
1
2414
0
2409
2
2
1
0
0
2409
1
1
1
0
2416
2406
5
1
1
2417
0
2408
1
1
1
2418
0
2408
1
1
1
2419
0
2408
1
1
1
0
2421
2408
1
0
1
0
0
2419
1
1
1
0
0
2396
1
1
1
2423
0
2320
1
1
1
2424
2425
2320
2
0
1
0
0
2320
2
2
1
2427
0
2423
1
1
1
0
0
2423
1
1
1
0
2428
2318
4
0
1
0
2429
2321
4
0
1
0
2430
2428
4
0
1
0
2431
2429
4
0
1
0
2432
2430
4
0
1
0
2433
2431
4
0
1
2434
0
2432
3
3
1
0
2435
2432
1
0
1
0
0
2434
1
1
1
0
2437
1506
1
0
1
0
2439
2319
1
0
1
0
2441
2437
1
0
1
0
2443
2439
1
0
1
0
2445
2441
1
0
1
0
2447
2443
1
0
1
0
2449
2445
1
0
1
0
2451
2447
1
0
1
0
0
2449
1
1
1
2453
2454
1501
17
13
1
0
2455
1501
4
0
1
2456
2457
2453
3
0
1
0
2459
2453
1
0
1
0
2461
2456
1
0
1
0
2462
2459
1
0
1
0
2463
2461
1
0
1
0
2464
2462
1
0
1
0
2465
2463
1
0
0
0
2466
2464
1
0
0
0
2467
2465
1
0
0
0
0
2466
1
1
0
0
2468
2455
3
0
1
0
2469
2457
3
0
1
0
2470
2468
3
0
1
0
2471
2469
3
0
1
0
2472
2470
3
0
1
0
2473
2471
3
0
1
0
2474
2472
3
0
1
0
2475
2473
3
0
1
0
2476
2474
3
0
1
0
2477
2475
3
0
1
0
2478
2476
3
2
1
0
0
2477
1
1
1
2479
2480
1503
2
0
1
2481
2482
1503
1
0
0
0
0
1503
1
1
1
0
0
2479
1
1
1
0
2483
2454
2
0
1
2485
2486
2480
1
0
1
0
2488
2480
1
0
1
0
2489
2485
1
0
1
0
2491
2488
1
0
1
0
0
2489
1
1
1
0
2492
2483
1
0
1
0
2493
2486
1
0
1
0
0
2492
1
1
1
0
2494
1495
1
0
1
0
0
1498
1
1
1
0
2495
1493
32
0
1
0
2496
1496
32
0
1
0
2497
2495
32
0
0
2498
2499
2496
29
0
0
0
2500
2496
3
0
1
0
2501
2498
3
0
1
2503
2504
2500
1
0
1
0
2506
2500
2
0
1
0
2508
2503
2
0
1
2509
2510
2506
1
0
1
0
2512
2506
1
0
1
0
2514
2509
1
0
1
0
2516
2512
1
0
1
0
2517
2514
1
0
1
0
2518
2516
1
0
1
0
2519
2517
1
0
1
0
0
2518
1
1
0
0
2520
2508
1
0
1
0
2521
2510
1
0
1
0
2522
2520
1
0
1
0
2523
2521
1
0
1
0
2525
2522
1
0
1
0
2527
2523
1
0
1
0
2529
2525
1
0
1
0
2531
2527
1
0
1
0
2533
2529
1
0
1
0
2535
2531
1
0
1
0
2537
2533
1
0
1
0
0
2535
1
1
1
0
2539
2501
1
0
1
0
2541
2504
1
0
1
0
2543
2539
1
0
1
0
2545
2541
1
0
1
0
2547
2543
1
0
1
0
2549
2545
1
0
1
0
2550
2547
1
0
1
0
2551
2549
1
0
1
0
2553
2550
1
0
1
0
0
2551
1
1
1
0
2555
2497
29
0
0
0
2556
2499
29
0
0
2557
2558
2555
27
0
0
0
2559
2555
2
0
1
0
2560
2557
2
0
1
0
2561
2559
2
0
1
0
2562
2560
2
0
1
0
2563
2561
2
0
1
0
2564
2562
2
0
1
0
2565
2563
2
0
1
0
2566
2564
2
0
1
0
2567
2565
2
0
1
0
2568
2566
2
0
1
0
2569
2567
2
0
1
0
2570
2568
2
0
1
0
2571
2569
2
0
1
0
2572
2570
2
0
1
0
2573
2571
2
0
1
0
2574
2572
2
0
1
0
2575
2573
2
0
1
0
2576
2574
2
0
1
0
2577
2575
2
0
1
2578
2579
2576
1
0
1
0
2580
2576
1
0
0
0
2581
2578
1
0
0
0
2582
2580
1
0
0
0
2583
2581
1
0
1
0
2584
2582
1
0
1
0
2585
2583
1
0
1
0
2586
2584
1
0
0
0
2587
2585
1
0
0
0
2588
2586
1
0
0
0
2589
2587
1
0
0
0
2590
2588
1
0
0
0
2591
2589
1
0
0
0
2592
2590
1
0
0
0
2593
2591
1
0
0
0
2594
2592
1
0
0
0
2595
2593
1
0
0
0
2596
2594
1
0
1
0
2597
2595
1
0
0
0
0
2596
1
1
0
0
2598
2577
1
0
1
0
2599
2579
1
0
1
0
2600
2598
1
0
1
0
2601
2599
1
0
1
0
2602
2600
1
0
0
0
2603
2601
1
0
1
0
2604
2602
1
0
0
0
2605
2603
1
0
0
0
2606
2604
1
0
0
0
2607
2605
1
0
0
0
2608
2606
1
0
0
0
0
2607
1
1
0
0
2609
2556
27
0
1
0
2610
2558
27
0
1
0
2611
2609
27
0
1
0
2612
2610
27
0
1
0
2613
2611
27
0
1
2614
2615
2612
1
0
1
0
2616
2612
26
0
1
2617
2618
2614
4
0
1
0
2619
2614
22
0
1
2621
2622
2617
1
0
1
0
2623
2617
21
0
1
0
2624
2621
21
0
0
0
2625
2623
21
0
0
0
2626
2624
21
0
0
0
2627
2625
21
0
0
0
2628
2626
21
5
0
2629
0
2627
1
1
1
0
2630
2627
15
6
0
2631
2632
2629
3
0
1
0
2633
2629
6
2
0
2634
0
2631
1
1
1
0
2635
2631
3
1
0
0
2636
2634
2
0
0
0
2637
2635
2
0
0
0
2638
2636
2
0
1
0
2639
2637
2
0
0
0
0
2638
2
2
0
0
2640
2630
3
1
0
0
0
2632
2
2
0
0
2641
2619
1
0
1
0
2642
2622
1
0
0
0
2643
2641
1
0
0
0
2644
2642
1
0
0
0
2645
2643
1
0
0
0
2646
2644
1
0
0
0
2647
2645
1
0
1
0
0
2646
1
1
0
0
2648
2616
4
0
0
0
2649
2618
4
0
0
0
2650
2648
4
0
0
2651
2652
2649
3
0
1
0
0
2649
1
1
1
0
2653
2650
3
0
0
0
2654
2652
3
0
0
0
2655
2653
3
0
0
0
2656
2654
3
0
0
0
2657
2655
3
0
0
0
2658
2656
3
0
0
2660
0
2657
1
1
1
0
2661
2657
2
0
0
0
2662
2660
2
0
0
0
2663
2661
2
0
0
0
2664
2662
2
0
0
0
2665
2663
2
0
0
0
2666
2664
2
0
0
2667
2668
2665
1
0
0
0
0
2665
1
1
0
0
2669
2666
1
0
0
0
2670
2668
1
0
0
0
2671
2669
1
0
1
0
0
2670
1
1
0
0
2672
2613
1
0
1
0
2673
2615
1
0
0
0
2674
2672
1
0
1
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
0
2677
1
1
0
0
2679
1491
3
0
1
0
2680
1494
3
0
1
0
2681
2679
3
0
1
0
2682
2680
3
0
1
0
2683
2681
3
0
1
2685
2686
2682
1
0
1
0
2687
2682
2
0
1
0
2688
2685
2
0
1
2689
2690
2687
1
0
1
0
0
2687
1
1
1
0
2692
2688
1
0
1
0
2693
2690
1
0
1
0
2694
2692
1
0
1
0
2695
2693
1
0
1
0
2696
2694
1
0
0
0
2697
2695
1
0
1
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
2705
2702
1
0
1
0
2706
2703
1
0
1
0
2708
2705
1
0
1
0
2709
2706
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
2724
2721
1
0
1
0
2725
2722
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
2742
2739
1
0
1
0
2743
2740
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
2760
2757
1
0
1
0
2761
2758
1
0
0
0
2762
2760
1
0
0
0
2763
2761
1
0
0
0
0
2762
1
1
1
0
2765
2683
1
0
1
0
2767
2686
1
0
1
0
2769
2765
1
0
1
0
2771
2767
1
0
1
0
2773
2769
1
0
1
0
0
2771
1
1
0
0
2774
4
1
0
0
0
2775
1492
1
0
0
0
2776
2774
1
0
0
0
2777
2775
1
0
0
0
0
2776
1
1
0