2406
1
3
4
0
4
0
1
6
7
0
2269
0
1
9
10
0
2
0
1
12
13
0
1
0
1
15
16
0
1
0
1
18
19
0
91
0
1
21
22
0
5
0
1
24
25
0
3
0
1
27
28
0
10
0
1
30
31
0
10
0
1
0
33
0
10
0
1
35
0
30
1
1
1
0
37
30
9
0
1
0
39
35
9
0
1
0
40
37
9
0
0
0
42
39
9
0
1
0
44
40
9
0
1
0
46
42
9
0
1
48
49
44
2
0
1
0
51
44
7
0
1
0
53
48
7
0
1
0
55
51
7
0
1
0
57
53
7
0
1
0
59
55
7
0
1
0
61
57
7
0
1
0
63
59
7
0
1
0
65
61
7
0
1
0
67
63
7
0
1
0
69
65
7
0
1
0
71
67
7
0
1
0
73
69
7
0
1
0
75
71
7
0
1
0
76
73
7
0
0
78
79
75
1
0
1
0
80
75
6
0
0
0
81
78
6
0
0
0
82
80
6
0
0
0
83
81
6
0
0
0
84
82
6
0
0
0
85
83
6
0
0
0
86
84
6
0
0
0
87
85
6
0
0
88
89
86
4
0
0
0
91
86
2
0
1
0
92
88
2
0
0
0
94
91
2
0
1
0
96
92
2
0
1
0
98
94
2
0
1
0
100
96
2
1
1
0
102
98
1
0
1
0
0
100
1
1
1
0
104
87
4
1
0
106
107
89
1
0
1
108
109
89
1
0
0
0
110
89
1
0
1
0
111
108
1
0
0
0
112
110
1
0
1
0
113
111
1
0
1
0
114
112
1
0
1
0
116
113
1
0
1
0
118
114
1
0
1
0
120
116
1
0
1
0
122
118
1
0
1
0
0
120
1
1
1
0
124
106
1
0
1
0
125
109
1
0
1
0
126
124
1
0
1
0
127
125
1
0
1
0
128
126
1
0
1
0
129
127
1
0
0
0
0
128
1
1
1
0
132
104
1
0
1
0
133
107
1
0
0
0
135
132
1
0
1
0
136
133
1
0
1
0
137
135
1
0
1
0
138
136
1
0
1
0
139
137
1
0
1
0
141
138
1
0
1
0
0
139
1
1
1
0
144
76
1
0
1
0
0
79
1
1
1
146
147
46
1
0
1
0
149
46
1
0
1
0
151
146
1
0
1
0
0
149
1
1
1
0
154
49
1
0
1
0
155
147
1
0
1
0
156
154
1
0
1
0
157
155
1
0
1
0
158
156
1
0
1
0
159
157
1
0
1
0
160
158
1
0
1
0
161
159
1
0
1
0
162
160
1
0
0
0
164
161
1
0
1
0
166
162
1
0
1
0
0
164
1
1
1
167
0
27
2
2
1
0
169
27
8
0
1
0
170
167
8
0
1
0
171
169
8
0
0
0
173
170
8
0
1
0
174
171
8
0
1
0
175
173
8
0
1
0
176
174
8
0
1
177
178
175
1
0
0
179
180
175
3
0
1
0
181
175
4
0
1
0
182
179
4
0
1
183
184
181
2
0
1
0
186
181
2
0
1
0
187
183
2
0
1
0
188
186
2
0
1
0
189
187
2
0
1
0
190
188
2
0
1
0
191
189
2
0
1
0
192
190
2
0
1
0
193
191
2
0
1
0
194
192
2
0
1
0
195
193
2
0
1
0
196
194
2
0
1
0
198
195
2
0
1
0
200
196
2
0
1
0
202
198
2
0
1
0
204
200
2
0
1
0
206
202
2
0
1
0
208
204
2
0
1
0
209
206
2
0
0
0
210
208
2
0
0
0
211
209
2
0
0
0
212
210
2
0
0
0
213
211
2
0
0
0
214
212
2
0
0
0
215
213
2
0
0
0
216
214
2
0
0
0
217
215
2
0
0
0
219
216
2
0
1
0
220
217
2
0
0
0
221
219
2
0
0
0
222
220
2
0
0
0
223
221
2
0
0
0
224
222
2
0
0
0
225
223
2
0
0
0
226
224
2
0
0
0
227
225
2
0
0
0
228
226
2
0
0
0
229
227
2
0
0
0
230
228
2
0
0
0
231
229
2
0
0
0
232
230
2
0
0
0
233
231
2
0
0
0
234
232
2
0
0
0
235
233
2
0
0
0
236
234
2
0
0
0
237
235
2
0
0
0
238
236
2
0
0
0
239
237
2
0
0
0
240
238
2
0
0
0
242
239
2
0
1
0
243
240
2
0
0
0
244
242
2
0
0
0
245
243
2
0
0
0
246
244
2
0
0
0
247
245
2
0
0
0
248
246
2
0
0
0
249
247
2
0
0
0
250
248
2
0
0
0
251
249
2
0
0
0
252
250
2
0
0
0
253
251
2
0
0
0
254
252
2
0
0
0
255
253
2
0
0
0
256
254
2
0
0
0
257
255
2
0
0
0
258
256
2
0
0
0
259
257
2
0
0
0
260
258
2
0
0
0
261
259
2
0
0
0
262
260
2
0
0
264
265
261
1
0
1
0
267
261
1
0
1
0
269
264
1
0
1
0
271
267
1
0
1
0
273
269
1
0
1
0
275
271
1
0
1
0
276
273
1
0
0
0
278
275
1
0
1
0
279
276
1
0
0
0
280
278
1
0
0
0
281
279
1
0
0
0
282
280
1
0
0
0
283
281
1
0
0
0
284
282
1
0
0
0
285
283
1
0
0
0
286
284
1
0
0
0
287
285
1
0
0
0
289
286
1
0
1
0
291
287
1
0
1
0
292
289
1
0
0
0
0
291
1
1
1
0
295
262
1
0
1
0
297
265
1
0
1
0
299
295
1
0
1
0
301
297
1
0
1
0
303
299
1
0
1
0
305
301
1
0
1
0
307
303
1
0
1
0
309
305
1
0
1
0
311
307
1
0
1
0
312
309
1
0
0
0
314
311
1
0
1
0
315
312
1
0
1
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
322
319
1
0
1
0
323
320
1
0
0
0
324
322
1
0
0
0
325
323
1
0
0
0
0
324
1
1
0
0
326
182
2
0
1
0
327
184
2
0
1
0
328
326
2
0
1
330
331
327
1
0
1
0
332
327
1
0
1
0
333
330
1
0
1
0
334
332
1
0
1
0
335
333
1
0
1
0
336
334
1
0
1
0
337
335
1
0
1
0
338
336
1
0
1
0
339
337
1
0
1
0
340
338
1
0
1
0
341
339
1
0
1
0
342
340
1
0
1
0
343
341
1
0
1
0
344
342
1
0
1
0
345
343
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
1
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
359
357
1
0
0
0
360
358
1
0
0
0
361
359
1
0
0
0
362
360
1
0
0
0
363
361
1
0
0
0
364
362
1
0
0
0
365
363
1
0
0
0
366
364
1
0
0
0
367
365
1
0
0
0
368
366
1
0
0
0
369
367
1
0
0
0
370
368
1
0
0
0
371
369
1
0
0
0
372
370
1
0
0
0
373
371
1
0
0
0
374
372
1
0
0
0
375
373
1
0
0
0
376
374
1
0
1
0
377
375
1
0
0
0
378
376
1
0
0
0
379
377
1
0
0
0
380
378
1
0
0
0
381
379
1
0
0
0
382
380
1
0
0
0
383
381
1
0
0
0
384
382
1
0
0
0
385
383
1
0
0
0
386
384
1
0
0
0
387
385
1
0
0
0
388
386
1
0
0
0
389
387
1
0
0
0
390
388
1
0
0
0
391
389
1
0
0
0
392
390
1
0
0
0
393
391
1
0
0
0
394
392
1
0
0
0
395
393
1
0
0
0
396
394
1
0
0
0
398
395
1
0
1
0
399
396
1
0
0
0
400
398
1
0
0
0
401
399
1
0
0
0
402
400
1
0
0
0
403
401
1
0
0
0
404
402
1
0
0
0
405
403
1
0
0
0
406
404
1
0
0
0
407
405
1
0
0
0
408
406
1
0
0
0
409
407
1
0
0
0
410
408
1
0
0
0
411
409
1
0
0
0
412
410
1
0
0
0
413
411
1
0
0
0
414
412
1
0
0
0
415
413
1
0
0
0
416
414
1
0
0
0
417
415
1
0
0
0
418
416
1
0
0
0
419
417
1
0
0
0
0
418
1
1
1
0
421
328
1
0
1
0
422
331
1
0
1
0
423
421
1
0
1
0
424
422
1
0
1
0
425
423
1
0
1
0
426
424
1
0
1
0
428
425
1
0
1
0
0
426
1
1
1
0
430
177
3
0
1
432
0
180
1
1
1
434
435
180
1
0
1
0
437
180
1
0
1
0
0
434
1
1
1
0
439
432
1
0
1
0
0
435
1
1
1
0
441
176
1
0
0
0
442
178
1
0
0
0
444
441
1
0
1
0
446
442
1
0
1
0
0
444
1
1
1
449
450
24
6
0
1
0
0
24
4
4
1
0
451
28
6
0
1
0
452
450
6
0
0
0
453
451
6
0
1
0
454
452
6
0
1
0
455
453
6
0
1
457
458
454
3
2
1
0
0
454
3
3
1
0
461
455
1
0
1
0
0
458
1
1
1
463
0
21
1
1
1
0
465
21
2
0
1
0
466
463
2
0
1
0
467
465
2
0
0
0
468
466
2
0
1
0
469
467
2
0
1
0
470
468
2
0
1
0
471
469
2
0
1
0
472
470
2
0
1
0
473
471
2
0
1
474
475
472
1
0
1
0
477
472
1
0
1
0
0
474
1
1
1
0
478
473
1
0
1
0
479
475
1
0
1
0
0
478
1
1
1
0
0
18
5
5
1
481
482
15
36
0
1
0
0
15
55
55
1
0
483
19
36
0
0
0
484
482
36
0
0
0
485
483
36
0
0
0
486
484
36
0
0
0
487
485
36
4
0
0
488
486
32
1
0
0
489
487
31
2
0
0
490
488
29
4
0
0
491
489
25
1
0
0
492
490
24
1
0
0
493
491
23
3
0
0
494
492
20
1
0
0
495
493
19
14
0
0
496
494
5
2
0
0
497
495
3
1
0
0
498
496
2
0
0
0
499
497
2
1
0
0
500
498
1
0
0
0
501
499
1
0
0
0
502
500
1
0
0
0
503
501
1
0
0
0
0
502
1
1
0
0
505
12
1
0
1
0
506
16
1
0
1
0
507
505
1
0
0
0
509
506
1
0
1
0
511
507
1
0
1
0
513
509
1
0
1
0
514
511
1
0
0
0
0
513
1
1
1
0
0
9
1
1
1
517
518
6
1
0
1
0
0
6
1
1
1
0
519
10
1
0
1
0
520
518
1
0
0
0
521
519
1
0
0
0
522
520
1
0
1
0
523
521
1
0
1
0
524
522
1
0
1
0
525
523
1
0
1
0
527
524
1
0
1
0
528
525
1
0
0
0
530
527
1
0
1
0
532
528
1
0
1
0
533
530
1
0
1
0
534
532
1
0
1
0
535
533
1
0
1
0
536
534
1
0
1
0
538
535
1
0
1
0
540
536
1
0
1
0
542
538
1
0
1
0
543
540
1
0
1
0
544
542
1
0
1
0
545
543
1
0
1
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
1
0
551
549
1
0
1
0
552
550
1
0
1
0
553
551
1
0
1
0
554
552
1
0
1
0
555
553
1
0
1
0
556
554
1
0
1
0
557
555
1
0
1
0
558
556
1
0
0
0
559
557
1
0
0
0
560
558
1
0
0
0
561
559
1
0
0
0
562
560
1
0
0
0
563
561
1
0
0
0
564
562
1
0
0
0
565
563
1
0
0
0
566
564
1
0
0
0
567
565
1
0
1
0
568
566
1
0
0
0
569
567
1
0
0
0
570
568
1
0
0
0
571
569
1
0
0
0
572
570
1
0
0
0
573
571
1
0
0
0
574
572
1
0
0
0
575
573
1
0
0
0
576
574
1
0
0
0
578
575
1
0
1
0
579
576
1
0
0
0
580
578
1
0
0
0
582
579
1
0
1
0
583
580
1
0
0
0
584
582
1
0
0
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
0
0
590
588
1
0
0
0
591
589
1
0
0
0
592
590
1
0
0
0
593
591
1
0
0
0
594
592
1
0
0
0
595
593
1
0
0
0
596
594
1
0
0
0
597
595
1
0
0
0
598
596
1
0
0
0
599
597
1
0
0
0
600
598
1
0
0
0
601
599
1
0
0
0
602
600
1
0
0
0
603
601
1
0
0
0
604
602
1
0
0
0
605
603
1
0
0
0
606
604
1
0
0
0
607
605
1
0
0
0
608
606
1
0
0
0
609
607
1
0
0
0
610
608
1
0
0
0
611
609
1
0
0
0
612
610
1
0
0
0
613
611
1
0
0
0
614
612
1
0
0
0
615
613
1
0
0
0
617
614
1
0
1
0
619
615
1
0
1
0
620
617
1
0
1
0
621
619
1
0
1
0
622
620
1
0
0
0
623
621
1
0
1
0
624
622
1
0
0
0
625
623
1
0
0
0
626
624
1
0
0
0
627
625
1
0
0
0
628
626
1
0
0
0
629
627
1
0
0
0
630
628
1
0
0
0
631
629
1
0
0
0
632
630
1
0
0
0
0
631
1
1
0
634
0
3
6
6
1
636
637
3
7
0
1
638
0
3
174
174
1
0
640
3
2082
0
1
0
641
638
2082
0
1
0
643
640
2082
0
1
0
645
641
2082
0
1
0
647
643
2082
0
1
0
649
645
2082
0
1
0
651
647
2082
0
1
0
653
649
2082
0
1
0
655
651
2082
0
1
0
656
653
2082
0
0
0
657
655
2082
0
0
0
659
656
2082
0
1
0
661
657
2082
0
1
0
662
659
2082
0
0
0
664
661
2082
0
1
0
665
662
2082
0
0
0
666
664
2082
0
0
0
667
665
2082
0
0
0
668
666
2082
0
0
0
669
667
2082
0
0
0
670
668
2082
0
0
0
671
669
2082
0
0
0
672
670
2082
0
0
0
673
671
2082
0
0
0
674
672
2082
0
0
675
0
673
1
1
0
676
677
673
67
0
0
0
678
673
2014
0
0
0
679
676
2014
0
0
0
680
678
2014
7
0
682
683
679
1
0
1
685
686
679
1
0
1
688
689
679
1
0
1
691
0
679
1
1
1
693
0
679
2
2
1
695
696
679
1
0
1
697
698
679
15
0
0
700
701
679
2
0
1
703
704
679
20
0
1
705
706
679
192
1
0
0
707
679
1771
0
0
709
0
705
1
1
1
711
0
705
2
2
1
0
712
705
1768
20
0
713
0
711
1
1
1
715
0
711
1
1
1
717
0
711
1
1
1
718
0
711
1
1
1
720
721
711
2
0
1
723
724
711
2
0
1
726
727
711
3
1
1
728
729
711
4
2
1
731
0
711
1
1
1
732
0
711
5
5
1
734
0
711
2
2
1
735
736
711
6
1
1
738
739
711
5
0
1
740
741
711
3
1
0
742
743
711
298
0
0
745
746
711
6
2
1
0
747
711
1407
0
0
749
750
745
135
6
1
0
752
745
1272
0
1
754
755
749
3
0
1
757
0
749
2
2
1
0
758
749
1267
0
0
0
759
757
1267
4
0
761
0
758
1
1
1
762
0
758
1
1
0
0
763
758
1261
0
0
0
764
762
1261
0
0
0
765
763
1261
5
0
767
0
764
1
1
1
768
0
764
1
1
1
770
0
764
1
1
1
772
0
764
1
1
1
774
0
764
2
2
1
776
0
764
1
1
1
778
0
764
2
2
1
780
781
764
3
2
1
783
0
764
1
1
1
784
0
764
1
1
1
786
787
764
12
1
1
0
788
764
1230
90
0
790
791
786
2
0
1
793
0
786
1
1
1
795
0
786
1
1
1
797
0
786
1
1
1
798
0
786
2
2
1
799
0
786
1
1
1
801
0
786
1
1
1
803
0
786
1
1
1
805
806
786
2
1
1
807
0
786
1
1
1
808
809
786
2
0
1
810
811
786
2
0
1
813
0
786
1
1
1
815
0
786
3
3
1
816
817
786
10
4
1
819
0
786
1
1
1
820
821
786
8
1
1
822
823
786
3
2
1
824
0
786
8
8
1
826
827
786
15
4
1
828
0
786
8
8
1
829
830
786
21
3
1
831
832
786
16
4
1
834
835
786
6
1
1
837
0
786
2
2
1
838
839
786
32
0
0
840
0
786
2
2
1
841
0
786
4
4
1
842
843
786
767
0
0
0
844
786
216
12
0
845
846
842
2
1
1
847
848
842
1
0
1
849
0
842
1
1
1
850
0
842
1
1
1
851
0
842
1
1
1
853
854
842
10
0
1
855
856
842
19
1
0
857
0
842
1
1
1
0
858
842
168
12
0
859
0
857
1
1
1
860
0
857
3
3
1
861
862
857
4
2
1
863
864
857
4
3
1
865
866
857
4
0
1
0
867
857
140
15
0
869
870
865
1
0
1
871
0
865
1
1
1
872
873
865
3
2
1
874
875
865
3
1
1
877
878
865
16
3
1
879
880
865
2
1
1
881
882
865
9
1
0
0
883
865
90
1
1
884
885
881
2
0
1
887
0
881
2
2
1
889
0
881
2
2
1
891
0
881
1
1
1
0
892
881
82
4
1
893
0
891
1
1
1
894
0
891
1
1
1
896
0
891
1
1
1
898
899
891
4
0
1
900
901
891
36
0
1
0
902
891
35
0
0
904
0
900
1
1
1
905
0
900
1
1
1
907
908
900
6
0
1
909
910
900
3
0
1
0
911
900
24
3
0
912
0
909
1
1
1
0
913
909
20
0
1
915
0
912
1
1
1
0
917
912
19
1
1
919
0
915
1
1
1
921
922
915
2
0
1
0
924
915
15
0
1
0
926
921
15
0
1
928
0
924
1
1
1
930
0
924
1
1
1
932
933
924
11
9
1
935
936
924
1
0
1
0
0
924
1
1
1
0
0
932
1
1
1
940
0
930
1
1
1
0
0
930
1
1
1
942
943
919
1
0
1
0
0
919
1
1
1
0
0
922
1
1
1
0
0
907
3
3
1
0
944
905
6
1
1
0
945
908
5
1
1
0
946
944
4
0
1
947
948
945
1
0
1
0
949
945
3
2
1
0
0
947
1
1
1
0
0
946
1
1
1
951
0
898
1
1
1
953
954
898
9
2
1
955
0
898
6
6
1
957
0
898
1
1
1
958
959
898
2
1
1
961
962
898
3
0
1
963
0
898
2
2
0
965
0
898
2
2
1
0
967
898
10
2
1
0
968
965
8
0
1
970
0
967
1
1
1
0
971
967
7
1
1
0
0
970
6
6
1
0
974
958
3
1
1
0
0
962
2
2
1
0
0
957
1
1
1
0
975
951
7
2
1
0
0
954
5
5
1
0
977
896
4
2
1
978
0
899
1
1
1
0
980
899
1
0
1
0
0
978
1
1
1
0
0
883
2
2
1
0
982
879
8
0
1
984
0
882
1
1
1
986
0
882
1
1
1
0
988
882
6
1
1
989
0
986
1
1
1
0
990
986
4
1
1
0
0
989
3
3
1
0
0
877
1
1
1
992
0
874
2
2
1
994
0
874
1
1
1
0
996
874
10
2
1
998
0
994
1
1
1
0
1000
994
7
4
1
0
0
998
3
3
1
1002
1003
872
1
0
1
0
0
872
1
1
1
0
0
875
1
1
1
0
0
871
1
1
1
0
0
867
1
1
1
0
1007
863
4
1
1
1009
0
866
1
1
1
0
0
866
2
2
1
0
0
861
1
1
1
1010
1011
860
1
0
1
0
0
860
1
1
1
0
0
862
1
1
1
1014
0
853
1
1
1
0
1015
853
17
0
1
1017
0
1014
1
1
1
1019
0
1014
2
2
1
1021
1022
1014
7
1
1
0
1023
1014
7
1
1
1024
1025
1021
5
0
1
0
0
1021
1
1
1
1028
0
1023
1
1
1
1029
0
1023
2
2
1
0
0
1023
2
2
1
1030
0
1019
2
2
1
1032
1033
1019
3
2
1
0
0
1019
1
1
1
0
0
1030
1
1
1
1035
0
851
3
3
1
0
1036
851
7
2
1
0
0
1035
5
5
1
0
1037
845
1
0
1
0
0
848
1
1
1
0
0
844
1
1
1
1038
0
841
1
1
1
1040
0
841
1
1
1
1041
1042
841
7
0
1
1043
1044
841
273
0
1
0
1045
841
485
5
0
1046
0
1043
1
1
0
1047
0
1043
3
3
1
1048
1049
1043
16
10
1
0
1050
1043
460
1
0
0
1051
1048
459
2
0
1052
0
1050
1
1
1
1053
1054
1050
3
1
1
0
1055
1050
453
2
0
1056
0
1053
1
1
0
0
1057
1053
450
1
0
1058
0
1056
1
1
1
0
1059
1056
448
6
0
1060
0
1058
1
1
1
1061
1062
1058
6
5
1
1063
1064
1058
10
8
1
0
1065
1058
425
27
0
1066
0
1063
1
1
1
1068
0
1063
1
1
1
1069
0
1063
1
1
1
1071
0
1063
1
1
1
1073
0
1063
1
1
1
1074
1075
1063
4
0
1
1076
1077
1063
7
1
1
1078
1079
1063
21
8
1
0
1080
1063
361
2
0
1081
1082
1078
3
2
1
1083
1084
1078
5
3
1
1085
0
1078
1
1
1
0
1086
1078
350
19
0
1087
0
1085
1
1
1
1089
0
1085
1
1
1
1091
0
1085
1
1
1
1093
0
1085
1
1
1
1094
0
1085
1
1
1
1095
0
1085
1
1
1
1097
0
1085
1
1
1
1098
0
1085
1
1
1
1099
0
1085
1
1
1
1100
0
1085
1
1
1
1101
0
1085
2
2
1
1102
1103
1085
6
3
1
1104
0
1085
1
1
1
1105
1106
1085
13
3
1
1107
1108
1085
259
2
0
1109
1110
1085
39
21
0
0
0
1085
1
1
1
1111
0
1107
1
1
1
1112
0
1107
1
1
1
1113
0
1107
1
1
1
1114
1115
1107
2
0
0
1116
0
1107
1
1
1
1117
0
1107
2
2
1
1118
1119
1107
1
0
1
1120
0
1107
2
2
1
1121
1122
1107
4
2
1
0
1123
1107
3
1
1
0
0
1121
2
2
1
0
1125
1120
2
0
1
0
0
1122
2
2
1
0
0
1117
1
1
1
0
1126
1113
2
1
1
0
0
1115
1
1
1
1128
1129
1105
6
3
1
0
1130
1105
251
19
0
1131
1132
1128
1
0
1
1133
0
1128
1
1
1
1135
0
1128
1
1
1
1136
1137
1128
4
1
1
1138
1139
1128
8
0
0
0
1140
1128
217
2
0
1141
0
1138
1
1
1
1142
0
1138
2
2
1
1143
0
1138
1
1
1
1144
0
1138
3
3
1
1145
0
1138
1
1
1
0
1146
1138
207
16
0
1147
0
1145
1
1
1
1149
0
1145
1
1
1
1150
0
1145
1
1
1
1151
1152
1145
9
2
1
1153
0
1145
1
1
1
1154
1155
1145
5
0
1
1156
0
1145
2
2
1
0
1157
1145
171
1
1
1159
1160
1156
18
2
1
0
1161
1156
152
0
0
0
1162
1159
152
7
0
1164
0
1161
1
1
1
1165
0
1161
1
1
1
1166
0
1161
1
1
1
1168
0
1161
1
1
1
1170
1171
1161
2
0
1
0
1172
1161
139
17
0
1173
0
1170
1
1
1
1175
0
1170
1
1
1
1177
0
1170
1
1
1
1179
0
1170
2
2
1
1180
1181
1170
3
2
1
1183
1184
1170
4
0
1
1185
0
1170
1
1
1
1186
1187
1170
5
1
1
1188
1189
1170
26
1
0
0
1191
1170
78
1
1
1192
1193
1188
48
4
1
0
1195
1188
29
0
1
1196
0
1192
1
1
1
1197
0
1192
3
3
1
1198
1199
1192
23
3
1
0
0
1192
2
2
1
1200
0
1197
1
1
1
1202
0
1197
1
1
1
0
1203
1197
18
0
1
1204
1205
1202
7
5
1
0
0
1202
11
11
1
0
0
1203
2
2
1
1206
0
1191
1
1
1
1208
0
1191
1
1
1
1209
1210
1191
3
2
1
0
1212
1191
39
1
1
1213
0
1209
2
2
0
1214
0
1209
1
1
1
1215
0
1209
1
1
1
1216
0
1209
4
4
1
1218
0
1209
4
4
1
1219
0
1209
4
4
1
0
1220
1209
22
16
1
1221
0
1219
1
1
1
1222
0
1219
1
1
1
0
1223
1219
4
2
1
0
0
1222
2
2
1
0
0
1208
1
1
1
1224
0
1186
1
1
1
1226
0
1186
1
1
1
1227
0
1186
1
1
1
1228
0
1186
1
1
1
1229
0
1186
2
2
1
1230
1231
1186
8
1
1
1232
1233
1186
2
0
1
0
1234
1186
9
1
0
1235
0
1232
1
1
1
1236
0
1232
2
2
1
1237
1238
1232
2
1
1
0
1239
1232
3
1
0
0
0
1237
2
2
1
0
1241
1236
1
0
1
0
0
1238
1
1
1
0
1242
1230
2
0
1
0
1243
1233
2
0
1
1244
1245
1242
1
0
1
0
0
1242
1
1
1
0
1246
1243
1
0
1
0
0
1245
1
1
1
1247
1248
1229
2
0
1
0
1249
1229
5
0
1
1250
1251
1247
1
0
1
0
1252
1247
4
0
1
0
1253
1250
4
2
1
0
1254
1252
2
0
1
0
0
1253
2
2
1
0
0
1249
1
1
1
0
1255
1231
2
0
1
0
1256
1248
2
0
1
1257
0
1255
1
1
1
0
0
1255
1
1
1
0
1258
1185
4
1
1
1259
0
1187
1
1
1
0
1260
1187
2
0
1
0
1261
1259
2
1
1
0
1262
1260
1
0
1
0
0
1261
1
1
1
1264
0
1180
1
1
1
0
1265
1180
3
2
1
0
0
1264
1
1
1
0
0
1179
1
1
1
0
1266
1168
2
0
1
1267
0
1171
1
1
1
0
1268
1171
1
0
1
0
0
1267
1
1
1
0
1269
1157
16
3
1
1270
0
1160
1
1
1
0
1272
1160
12
0
1
1273
1274
1270
11
9
0
0
0
1270
1
1
1
1275
0
1272
1
1
0
0
0
1272
1
1
1
1277
0
1153
1
1
1
0
1278
1153
4
1
1
1279
1280
1277
1
0
1
1281
0
1277
1
1
1
0
0
1277
1
1
1
0
1282
1278
1
0
1
0
1283
1280
1
0
1
0
0
1282
1
1
1
1285
0
1150
1
1
1
1286
1287
1150
5
1
1
0
0
1150
1
1
1
0
0
1285
4
4
1
0
1288
1136
8
0
1
1290
0
1139
1
1
1
0
1292
1139
7
1
1
1294
1295
1290
1
0
1
1297
0
1290
1
1
1
0
1299
1290
4
2
1
1301
1302
1297
1
0
1
0
0
1297
1
1
1
0
1304
1299
1
0
1
0
1305
1302
1
0
0
0
0
1304
1
1
1
0
0
1292
1
1
1
1307
1308
1135
1
0
1
0
1309
1135
2
0
1
0
0
1307
2
2
1
0
0
1137
1
1
0
0
1311
1130
1
0
1
0
0
1132
1
1
1
1312
0
1108
1
1
1
0
1313
1108
2
0
1
0
0
1312
2
2
1
0
1314
1104
10
1
1
1315
0
1106
1
1
1
0
0
1106
8
8
1
1316
0
1101
1
1
1
0
1317
1101
2
1
1
0
0
1316
1
1
1
0
0
1081
2
2
1
0
0
1080
1
1
1
1318
0
1076
2
2
1
0
1319
1076
11
4
1
0
0
1318
7
7
1
1320
0
1074
1
1
1
0
1321
1074
5
3
1
0
0
1320
2
2
1
0
0
1073
4
4
1
1322
0
1061
1
1
1
0
0
1061
1
1
1
0
0
1060
1
1
1
0
0
1052
2
2
1
1323
0
1047
3
3
1
0
1324
1047
3
1
1
0
0
1323
2
2
1
1326
0
1041
1
1
1
1327
0
1041
1
1
0
1328
0
1041
1
1
1
1330
0
1041
1
1
1
1332
0
1041
1
1
1
1333
1334
1041
214
4
1
0
1336
1041
54
0
1
1337
0
1333
1
1
1
0
1338
1333
53
1
0
1339
0
1337
1
1
1
1340
0
1337
2
2
1
1341
0
1337
1
1
0
0
1342
1337
48
2
0
1343
0
1341
2
2
0
0
1344
1341
44
0
0
0
1345
1343
44
3
0
1346
1347
1344
4
1
1
1348
0
1344
1
1
1
1349
0
1344
1
1
0
0
1350
1344
35
13
0
1352
0
1349
1
1
1
1353
1354
1349
2
1
1
1355
0
1349
2
2
1
0
1356
1349
17
2
0
0
1357
1355
15
0
0
1358
0
1356
1
1
1
1359
0
1356
1
1
1
0
1360
1356
13
3
1
1361
0
1359
1
1
1
1362
1363
1359
3
0
1
1365
1366
1359
1
0
1
1367
1368
1359
1
0
1
1369
1370
1359
3
0
1
0
1371
1359
1
0
1
0
0
1369
1
1
1
1373
0
1367
1
1
1
0
0
1367
2
2
1
0
1375
1365
1
0
1
0
0
1368
1
1
1
0
0
1362
1
1
1
1376
0
1361
1
1
1
0
1377
1361
2
0
1
1379
0
1376
1
1
1
0
0
1376
1
1
1
0
1381
1352
1
0
1
0
0
1354
1
1
1
0
1382
1345
3
2
1
0
0
1347
1
1
1
1384
0
1332
1
1
1
1386
0
1332
1
1
1
1387
1388
1332
3
1
1
1390
1391
1332
3
0
1
1392
1393
1332
2
0
1
1394
0
1332
1
1
1
1395
0
1332
1
1
1
1397
0
1332
1
1
1
1398
1399
1332
3
1
1
1400
0
1332
1
1
1
1401
1402
1332
156
0
1
0
1403
1332
37
1
1
1405
0
1401
1
1
1
1407
0
1401
1
1
1
1408
0
1401
2
2
1
1409
1410
1401
4
0
0
1411
0
1401
3
3
1
1412
0
1401
4
4
1
0
1414
1401
21
1
1
1415
1416
1412
1
0
1
1418
0
1412
1
1
1
1420
0
1412
1
1
1
1421
0
1412
2
2
1
1423
0
1412
1
1
1
1424
1425
1412
12
2
1
0
0
1412
2
2
1
1427
0
1423
1
1
1
1428
0
1423
1
1
1
1429
1430
1423
7
2
1
0
0
1423
1
1
1
1431
1432
1428
4
1
1
0
0
1428
1
1
1
0
1433
1430
3
1
1
0
0
1432
2
2
1
0
1435
1414
1
0
1
0
0
1416
1
1
1
0
1436
1408
4
0
0
0
1437
1410
4
0
0
0
1438
1436
4
0
0
0
1439
1437
4
0
0
0
1440
1438
4
0
0
1441
1442
1439
1
0
0
0
1443
1439
3
0
1
0
1444
1441
3
0
1
1445
1446
1443
1
0
1
0
1447
1443
2
0
0
0
1448
1445
2
0
0
0
1449
1447
2
0
1
0
1450
1448
2
0
1
0
1451
1449
2
0
1
0
1452
1450
2
0
1
0
1453
1451
2
1
1
0
0
1452
1
1
1
0
0
1444
1
1
1
0
1454
1440
1
0
1
0
1455
1442
1
0
1
0
1456
1454
1
0
1
0
0
1455
1
1
1
1457
0
1400
1
1
1
1458
0
1400
1
1
1
0
1459
1400
154
2
1
1460
0
1458
2
2
1
1461
0
1458
1
1
1
0
1462
1458
149
1
1
0
1463
1461
148
7
0
1465
0
1462
2
2
1
0
1466
1462
139
17
0
0
1467
1465
122
9
0
1469
0
1466
1
1
1
1470
0
1466
1
1
1
0
1471
1466
111
9
0
0
1472
1470
102
24
0
1473
0
1471
7
7
1
0
1474
1471
71
37
0
1476
0
1473
1
1
1
1477
0
1473
2
2
1
0
1478
1473
31
22
0
1479
1480
1477
3
2
0
0
1481
1477
6
0
1
0
0
1479
6
6
1
0
0
1478
1
1
1
1483
0
1397
1
1
1
0
0
1397
1
1
1
1484
0
1390
1
1
1
0
0
1390
1
1
1
1485
0
1387
1
1
1
0
1487
1387
2
0
1
1488
0
1485
1
1
1
0
0
1485
1
1
1
0
0
1386
2
2
1
0
1489
1040
7
0
1
1490
1491
1042
1
0
1
0
1492
1042
6
0
1
0
1493
1490
6
4
1
1494
0
1492
1
1
1
0
0
1492
1
1
1
0
1495
1489
1
0
1
0
0
1491
1
1
1
1496
0
837
1
1
1
0
1497
837
31
3
0
1498
1499
1496
2
1
1
0
1500
1496
26
0
0
1501
0
1498
1
1
1
1502
0
1498
1
1
1
0
1503
1498
24
4
0
1505
0
1502
1
1
1
1506
1507
1502
9
4
0
1508
1509
1502
3
2
1
1510
1511
1502
3
2
1
0
1512
1502
4
1
0
0
1513
1510
3
2
0
0
1514
1512
1
0
1
0
1515
1513
1
0
1
0
0
1514
1
1
0
0
1516
1508
1
0
1
0
0
1511
1
1
1
0
1517
1506
1
0
1
0
0
1509
1
1
1
1518
1519
1505
1
0
0
1520
1521
1505
3
0
1
0
1522
1505
1
0
1
0
0
1520
1
1
1
1523
0
1518
2
2
1
0
0
1518
1
1
1
0
1524
1507
1
0
1
0
0
1519
1
1
1
0
1525
1497
1
0
1
0
0
1499
1
1
1
0
0
831
5
5
1
1526
0
829
1
1
1
1527
0
829
3
3
1
0
1528
829
8
0
1
0
0
1527
8
8
1
1529
1530
828
3
1
1
1531
0
828
1
1
1
1532
1533
828
1
0
1
1534
0
828
1
1
1
1535
1536
828
6
0
1
1538
1539
828
2
0
1
1540
0
828
1
1
1
0
0
828
3
3
1
0
0
1535
2
2
1
0
1541
1534
6
5
1
0
0
1536
1
1
1
0
0
1531
1
1
1
0
1543
830
2
0
1
1545
1546
1530
1
0
1
0
0
1530
1
1
1
0
0
1543
1
1
1
1547
1548
824
4
2
1
0
1549
824
7
2
1
0
0
1547
5
5
1
1550
0
827
1
1
1
0
0
827
1
1
1
0
1551
820
1
0
1
0
0
823
1
1
1
0
1552
819
7
4
1
1553
1554
821
2
1
1
0
0
821
1
1
1
0
0
1552
1
1
1
0
1556
815
6
3
1
0
1557
817
3
2
1
0
0
1556
1
1
1
1558
0
808
1
1
1
0
0
808
1
1
1
0
0
807
2
2
1
0
1560
803
1
0
1
0
0
806
1
1
1
0
1562
788
2
0
1
0
0
791
2
2
1
1563
0
784
1
1
1
1565
0
784
1
1
1
0
1566
784
9
3
1
1567
0
1565
4
4
1
1569
0
1565
1
1
1
0
0
1565
1
1
1
0
0
778
1
1
1
1570
1571
752
1
0
1
1572
0
752
1
1
1
0
0
752
1
1
1
0
0
755
1
1
1
1573
0
747
1
1
0
1574
0
747
2
2
1
1575
0
747
1
1
1
1576
1577
747
69
8
1
0
1578
747
56
7
1
1579
0
1576
1
1
1
1580
0
1576
1
1
1
1581
0
1576
1
1
1
1582
1583
1576
12
1
1
1584
1585
1576
5
1
1
1586
1587
1576
26
4
1
0
1589
1576
3
1
1
0
0
1586
2
2
1
1590
0
1584
1
1
1
1591
0
1584
2
2
1
0
1592
1584
19
1
1
1594
0
1591
1
1
1
1595
0
1591
1
1
1
1596
0
1591
2
2
1
1598
1599
1591
6
4
1
1600
0
1591
2
2
1
0
1601
1591
6
0
1
1602
0
1600
1
1
1
0
1603
1600
5
0
1
0
1604
1602
5
1
1
0
1605
1603
4
2
1
0
0
1604
2
2
1
0
0
1596
2
2
1
1608
0
1582
1
1
1
0
0
1582
3
3
1
1609
0
1581
1
1
1
0
1610
1581
10
1
1
1611
0
1609
1
1
1
1612
0
1609
1
1
1
0
1613
1609
7
4
1
1614
1615
1612
1
0
0
0
0
1612
2
2
1
0
1616
1613
1
0
0
0
0
1615
1
1
0
1617
0
1575
1
1
1
0
1618
1575
60
1
0
0
1619
1617
59
1
0
1620
0
1618
1
1
0
0
1621
1618
57
0
0
0
1622
1620
57
1
0
1623
0
1621
1
1
1
1624
0
1621
4
4
1
1625
1626
1621
7
2
1
0
1627
1621
44
19
0
1628
0
1625
1
1
1
1629
0
1625
1
1
1
1630
0
1625
1
1
0
1631
1632
1625
3
2
1
0
1633
1625
19
0
0
1634
0
1631
1
1
1
1635
0
1631
1
1
1
0
1636
1631
17
1
0
1638
0
1635
1
1
1
1639
0
1635
1
1
1
0
1640
1635
14
2
1
1641
1642
1639
1
0
1
1643
0
1639
1
1
1
1644
0
1639
1
1
1
1645
1646
1639
2
0
1
1647
0
1639
2
2
1
1648
0
1639
1
1
1
0
1649
1639
4
1
1
1650
0
1648
1
1
1
1651
0
1648
1
1
1
0
1652
1648
1
0
1
0
0
1651
1
1
1
0
0
1644
2
2
1
0
1653
1640
1
0
1
0
0
1642
1
1
1
0
1654
1630
1
0
1
0
0
1632
1
1
1
1655
1656
1624
3
1
1
0
0
1624
2
2
1
0
0
1626
2
2
1
1657
1658
742
2
1
1
0
0
742
2
2
1
0
0
746
1
1
1
1660
1661
740
1
0
1
1662
0
740
1
1
1
1663
1664
740
3
2
1
0
1665
740
293
14
0
1666
0
1663
1
1
1
1667
0
1663
2
2
1
1669
1670
1663
1
0
1
1671
1672
1663
2
0
1
1674
1675
1663
2
0
1
1676
0
1663
1
1
1
1677
1678
1663
2
1
1
1680
1681
1663
1
0
1
1682
1683
1663
3
1
1
1684
1685
1663
2
1
1
1686
1687
1663
1
0
0
1688
1689
1663
1
0
1
1690
0
1663
1
1
1
1691
0
1663
1
1
1
1692
1693
1663
9
0
0
0
1694
1663
249
0
0
1695
1696
1692
51
3
1
0
1697
1692
198
0
1
1698
0
1695
1
1
0
0
1699
1695
197
0
0
0
1700
1698
197
0
0
0
1701
1699
197
0
0
0
1702
1700
197
0
0
0
1703
1701
197
1
0
1704
1705
1702
1
0
1
1706
0
1702
1
1
1
1707
1708
1702
3
1
1
0
1709
1702
191
7
0
1710
0
1707
1
1
1
1711
1712
1707
1
0
1
1713
0
1707
1
1
1
1714
0
1707
1
1
1
1715
1716
1707
3
1
1
1717
1718
1707
4
0
0
1719
1720
1707
3
0
1
1721
0
1707
1
1
1
1722
1723
1707
37
0
0
1724
1725
1707
128
2
0
1726
1727
1707
3
1
1
0
0
1707
1
1
1
1728
0
1724
1
1
1
0
0
1724
1
1
1
1729
1730
1722
2
0
1
1731
1732
1722
54
1
1
0
1733
1722
70
0
0
1734
0
1731
1
1
1
1735
1736
1731
3
0
1
0
1737
1731
66
0
0
0
1738
1735
66
1
0
0
1739
1737
65
1
0
0
1740
1738
64
0
0
0
1741
1739
64
2
0
1742
0
1740
1
1
1
0
1743
1740
61
2
0
1744
0
1742
1
1
1
0
1745
1742
58
0
0
0
1746
1744
58
5
0
1747
1748
1745
2
0
1
1749
0
1745
1
1
1
1750
1751
1745
6
5
0
1752
1753
1745
2
1
1
0
1754
1745
42
2
0
1755
1756
1752
1
0
1
1757
0
1752
2
2
1
0
1758
1752
37
2
0
1759
1760
1757
1
0
1
1761
1762
1757
1
0
1
0
1763
1757
33
1
0
0
1764
1761
32
2
0
1765
1766
1763
2
0
1
1767
1768
1763
2
1
1
0
1769
1763
26
0
1
1770
1771
1767
2
0
1
0
1772
1767
24
0
0
0
1773
1770
24
0
0
1774
0
1772
1
1
1
1775
1776
1772
2
0
1
0
1777
1772
21
1
0
1778
0
1775
1
1
1
1779
1780
1775
1
0
1
1781
1782
1775
1
0
1
1783
1784
1775
2
0
0
0
1785
1775
15
0
1
1786
1787
1783
9
1
1
0
1788
1783
6
0
1
1789
1790
1786
5
0
1
0
1791
1786
1
0
1
0
0
1789
1
1
1
1792
0
1788
1
1
1
1793
0
1788
1
1
1
0
1794
1788
3
0
1
1795
1796
1793
1
0
1
0
0
1793
2
2
1
0
0
1794
1
1
1
0
1797
1785
8
0
1
1798
0
1787
1
1
1
1799
0
1787
1
1
1
0
1800
1787
6
5
1
0
1801
1799
1
0
1
0
0
1800
1
1
1
1802
0
1781
1
1
1
0
1803
1781
1
0
1
0
1804
1802
1
0
1
0
1805
1803
1
0
1
0
0
1804
1
1
1
0
0
1779
1
1
1
0
1806
1778
1
0
1
0
0
1780
1
1
1
0
1807
1774
2
1
1
0
1808
1776
1
0
1
0
1809
1807
1
0
1
0
0
1808
1
1
1
0
1810
1769
2
1
1
0
1811
1771
1
0
1
0
0
1810
1
1
0
0
1812
1765
1
0
1
0
0
1768
1
1
1
0
1813
1764
2
0
1
1814
1815
1766
1
0
1
0
0
1766
1
1
1
0
1816
1813
1
0
1
0
1817
1815
1
0
1
0
0
1816
1
1
1
0
1818
1759
1
0
1
0
1819
1762
1
0
1
0
0
1818
1
1
1
0
0
1758
1
1
1
0
0
1754
1
1
1
0
0
1750
1
1
1
0
0
1749
1
1
1
0
1821
1746
2
0
1
0
0
1748
2
2
1
1822
0
1734
1
1
1
0
0
1734
2
2
1
1823
0
1729
1
1
1
1824
1825
1729
8
0
1
0
1826
1729
44
2
1
1827
0
1824
1
1
1
1828
1829
1824
8
0
1
0
1830
1824
33
0
1
0
1831
1828
33
0
1
0
1832
1830
33
1
1
0
1833
1831
32
1
0
1834
0
1832
1
1
1
0
1835
1832
30
3
0
0
1836
1834
27
1
0
0
1837
1835
26
0
0
0
1838
1836
26
3
0
1839
1840
1837
20
10
0
0
0
1837
3
3
1
1841
0
1838
1
1
1
0
1842
1838
9
7
0
1843
0
1841
1
1
0
0
0
1841
1
1
1
1845
0
1827
1
1
1
1846
1847
1827
5
0
1
0
1848
1827
2
0
1
0
0
1846
2
2
1
1849
1850
1845
1
0
1
1851
1852
1845
3
1
1
0
0
1845
1
1
1
0
1853
1849
2
1
1
0
1854
1852
1
0
1
0
0
1853
1
1
1
0
0
1847
1
1
1
0
1855
1823
8
1
0
0
1856
1825
7
0
0
0
1857
1855
7
0
0
0
1858
1856
7
0
0
1859
1860
1857
5
2
0
0
1861
1857
2
0
1
1862
0
1859
1
1
1
0
1863
1859
1
0
1
0
0
1862
1
1
1
0
1864
1858
3
0
0
0
1865
1860
3
1
0
1866
0
1864
1
1
1
0
0
1864
1
1
1
0
1867
1725
2
0
1
1868
0
1730
1
1
1
0
1869
1730
1
0
1
0
1870
1868
1
0
1
0
0
1869
1
1
1
1871
0
1721
1
1
1
1872
1873
1721
3
0
0
0
1874
1721
33
2
0
1875
1876
1872
1
0
1
1877
0
1872
1
1
1
0
1878
1872
29
5
0
1879
1880
1877
3
0
0
1881
1882
1877
17
1
1
0
1883
1877
4
1
1
0
1884
1881
3
0
1
0
1885
1883
3
0
1
0
0
1884
3
3
1
0
1886
1879
16
0
1
1887
1888
1882
6
0
1
0
1889
1882
10
0
0
1890
1891
1887
3
0
1
0
1892
1887
7
0
0
1893
0
1890
1
1
1
0
1894
1890
6
0
1
0
1895
1893
6
0
1
1896
0
1894
1
1
1
1897
0
1894
1
1
1
0
1898
1894
4
0
1
1899
0
1897
1
1
1
0
1900
1897
3
1
1
1901
0
1899
1
1
1
0
0
1899
1
1
1
0
1902
1889
3
0
1
1903
0
1891
1
1
1
0
1904
1891
2
0
1
1905
0
1903
1
1
1
0
1906
1903
1
0
1
0
0
1905
1
1
1
1907
0
1886
2
2
1
1908
0
1886
1
1
1
1909
1910
1886
2
0
1
0
1911
1886
1
0
1
0
1912
1909
1
0
1
0
0
1911
1
1
1
1913
0
1908
1
1
1
0
1914
1908
1
0
1
0
0
1913
1
1
1
1915
1916
1878
2
0
1
0
0
1878
1
1
1
1917
1918
1880
1
0
1
0
0
1880
1
1
1
0
1919
1916
1
0
1
0
0
1918
1
1
1
0
1920
1874
1
0
1
0
0
1876
1
1
1
0
1921
1871
3
0
1
1922
1923
1873
1
0
1
0
1924
1873
2
0
1
1925
0
1922
1
1
1
0
0
1922
1
1
1
0
0
1921
1
1
1
1927
1928
1717
2
1
1
0
1929
1717
1
0
1
0
0
1927
1
1
1
0
0
1720
1
1
1
0
1930
1715
4
0
0
0
1931
1718
4
0
0
0
1932
1930
4
0
0
1933
0
1931
1
1
1
1934
0
1931
1
1
1
1935
0
1931
1
1
0
0
1936
1931
1
0
0
0
0
1935
1
1
0
0
0
1714
2
2
1
0
0
1710
1
1
1
1937
0
1706
1
1
0
0
1938
1706
1
0
1
0
0
1937
1
1
1
0
0
1703
1
1
1
1939
0
1694
1
1
1
1940
1941
1694
27
1
1
0
1942
1694
20
1
1
1943
0
1940
1
1
1
1944
0
1940
1
1
1
1945
1946
1940
1
0
1
1947
1948
1940
2
0
1
0
1949
1940
14
0
1
1950
0
1947
2
2
1
0
1951
1947
12
0
1
1952
0
1950
1
1
1
1953
1954
1950
2
1
1
1955
0
1950
3
3
1
1956
1957
1950
5
1
1
0
0
1950
1
1
1
0
1958
1955
4
2
1
1959
0
1957
1
1
1
0
1960
1957
1
0
1
0
0
1959
1
1
1
0
1962
1952
1
0
1
0
0
1954
1
1
1
0
1963
1945
2
0
1
1964
0
1948
1
1
1
0
0
1948
1
1
1
0
0
1944
1
1
1
0
1965
1939
26
1
0
1966
0
1941
1
1
1
0
1967
1941
24
0
0
0
1968
1966
24
2
0
1969
0
1967
1
1
1
0
1970
1967
21
0
0
1971
1972
1969
2
1
1
1973
0
1969
2
2
1
0
1974
1969
17
12
0
1975
1976
1973
4
0
0
0
1977
1973
1
0
1
0
0
1975
1
1
1
0
1978
1974
4
0
0
0
1979
1976
4
0
1
1980
1981
1978
2
0
1
1982
0
1978
1
1
1
0
0
1978
1
1
1
1983
0
1979
1
1
1
0
0
1979
1
1
1
0
1984
1970
1
0
1
0
0
1972
1
1
1
0
1985
1691
9
0
0
1986
1987
1693
1
0
1
1988
0
1693
1
1
1
1989
1990
1693
1
0
1
1991
1992
1693
2
0
1
0
1993
1693
4
0
0
0
1994
1991
4
1
1
1995
1996
1993
1
0
1
0
1997
1993
2
0
1
1998
1999
1995
1
0
1
0
2000
1995
1
0
1
0
2001
1998
1
0
1
0
0
2000
1
1
1
0
2002
1997
1
0
1
0
2003
1999
1
0
1
0
2004
2002
1
0
1
0
2005
2003
1
0
1
0
2006
2004
1
0
1
0
0
2005
1
1
1
0
2007
1994
1
0
0
0
2008
1996
1
0
0
0
2009
2007
1
0
0
0
2010
2008
1
0
0
0
0
2009
1
1
0
0
2012
1989
2
0
1
2014
2015
1992
1
0
1
0
0
1992
1
1
1
0
2018
2012
1
0
1
0
0
2015
1
1
1
0
0
1988
1
1
1
0
2020
1985
1
0
1
0
0
1987
1
1
1
0
2022
1686
1
0
1
0
2023
1689
1
0
1
0
0
2022
1
1
1
0
2024
1684
1
0
1
0
0
1687
1
1
1
0
2025
1682
1
0
1
0
0
1685
1
1
1
2026
2027
1680
1
0
0
0
0
1680
1
1
1
0
0
1683
1
1
0
0
0
1677
1
1
1
0
2028
1676
1
0
1
0
2029
1678
1
0
1
0
2030
2028
1
0
1
0
0
2029
1
1
1
0
2031
1671
2
1
1
0
2032
1675
1
0
1
0
2034
2031
1
0
1
0
2036
2032
1
0
1
0
2038
2034
1
0
1
0
2040
2036
1
0
1
0
2042
2038
1
0
1
0
0
2040
1
1
1
2045
2046
1669
1
0
1
0
0
1669
1
1
1
0
2047
1672
1
0
1
0
0
2046
1
1
1
0
2048
1667
1
0
1
0
0
1670
1
1
1
0
2049
1662
1
0
1
0
0
1664
1
1
1
0
0
743
1
1
1
2050
2051
738
1
0
1
0
2052
738
1
0
0
0
2053
2050
1
0
1
0
2054
2052
1
0
0
0
2055
2053
1
0
0
0
2056
2054
1
0
0
0
2057
2055
1
0
0
0
2058
2056
1
0
0
0
2059
2057
1
0
0
0
2060
2058
1
0
0
0
2061
2059
1
0
1
0
2062
2060
1
0
1
0
2063
2061
1
0
1
0
2064
2062
1
0
0
0
2065
2063
1
0
0
0
2066
2064
1
0
0
0
2067
2065
1
0
0
0
2068
2066
1
0
0
0
2069
2067
1
0
0
0
2070
2068
1
0
1
0
2071
2069
1
0
1
0
2072
2070
1
0
1
0
2073
2071
1
0
1
0
0
2072
1
1
1
0
0
741
1
1
1
2074
0
735
1
1
1
0
2075
735
4
0
1
2076
0
2074
3
3
1
0
0
2074
1
1
1
2077
2078
734
1
0
1
0
2079
734
4
3
1
0
2080
2077
1
0
1
0
0
2079
1
1
1
0
0
736
1
1
1
0
0
726
2
2
1
0
2081
723
2
1
1
0
0
727
1
1
1
0
2082
720
2
1
1
0
0
724
1
1
1
2085
0
718
1
1
1
0
0
718
1
1
1
2087
2088
703
1
0
0
0
2089
703
190
0
0
0
2090
2087
190
5
0
2092
2093
2089
1
0
1
2095
2096
2089
1
0
1
2098
2099
2089
1
0
1
2100
0
2089
1
1
1
2101
2102
2089
2
0
1
2103
2104
2089
1
0
1
2105
2106
2089
4
0
1
2107
2108
2089
111
2
0
0
2109
2089
63
0
0
2110
2111
2107
2
1
1
0
2112
2107
61
0
1
2113
0
2110
1
1
1
2114
2115
2110
13
1
1
0
2116
2110
47
0
1
2117
2118
2114
1
0
1
2119
2120
2114
1
0
1
2121
2122
2114
1
0
1
2124
0
2114
1
1
1
2125
2126
2114
6
1
1
0
2127
2114
37
0
1
0
2128
2125
37
0
1
0
2129
2127
37
0
1
0
2130
2128
37
0
0
0
2131
2129
37
1
0
0
2132
2130
36
0
0
0
2133
2131
36
1
0
2134
2135
2132
34
2
0
0
0
2132
1
1
1
0
2136
2133
32
4
0
2137
0
2135
2
2
1
0
2138
2135
26
20
0
0
2139
2137
6
4
0
2140
0
2138
1
1
0
0
0
2138
1
1
1
2141
0
2124
1
1
1
0
2142
2124
4
0
1
2143
0
2141
1
1
1
2144
2145
2141
2
1
1
0
0
2141
1
1
1
0
0
2143
1
1
1
0
0
2119
1
1
1
0
0
2117
1
1
1
0
0
2116
1
1
1
2146
0
2113
1
1
1
0
2147
2113
11
0
0
2148
0
2146
1
1
1
0
2149
2146
10
0
0
0
2150
2148
10
0
0
0
2151
2149
10
0
0
2152
2153
2150
1
0
1
2154
2155
2150
1
0
1
0
2156
2150
8
4
0
0
2157
2154
4
2
0
0
2158
2156
2
0
0
2159
2160
2157
1
0
1
0
0
2157
1
1
1
0
2161
2158
1
0
1
0
2162
2160
1
0
1
0
0
2161
1
1
1
0
2163
2152
1
0
1
0
0
2155
1
1
1
0
0
2151
1
1
1
0
2164
2109
1
0
1
0
2165
2111
1
0
1
0
0
2164
1
1
1
2166
2167
2105
1
0
0
2168
2169
2105
4
3
1
2170
0
2105
1
1
1
0
2171
2105
103
0
0
2172
2173
2170
6
0
1
0
2174
2170
97
1
1
2175
0
2172
1
1
1
0
2176
2172
95
0
0
0
2177
2175
95
0
0
0
2178
2176
95
0
0
0
2179
2177
95
0
0
0
2180
2178
95
0
0
2181
0
2179
1
1
1
2182
0
2179
1
1
1
2183
2184
2179
3
0
1
0
2185
2179
90
9
0
2186
0
2183
1
1
1
2187
2188
2183
1
0
1
2189
0
2183
1
1
1
2190
2191
2183
5
0
1
2192
2193
2183
1
0
1
2194
0
2183
1
1
1
2195
0
2183
1
1
1
0
2196
2183
70
0
0
2197
2198
2195
37
1
0
0
2199
2195
33
0
1
2200
2201
2197
2
0
1
2202
0
2197
1
1
1
0
2203
2197
30
0
1
2204
2205
2202
1
0
1
2206
0
2202
1
1
1
2207
2208
2202
1
0
1
2209
2210
2202
22
0
1
0
2211
2202
5
0
1
2212
0
2209
1
1
1
0
2213
2209
4
0
1
2214
0
2212
1
1
1
0
2215
2212
3
1
1
0
2216
2214
2
1
0
0
2217
2215
1
0
0
0
0
2216
1
1
0
2218
2219
2207
18
0
0
0
2220
2207
4
0
1
2221
0
2218
1
1
1
2222
0
2218
1
1
1
2224
0
2218
1
1
1
0
2225
2218
1
0
1
0
0
2224
1
1
1
0
2226
2210
18
0
0
0
2227
2219
18
0
0
0
2228
2226
18
0
0
2229
2230
2227
17
3
0
0
2231
2227
1
0
1
0
0
2229
1
1
1
0
2232
2228
14
3
0
2233
0
2230
1
1
1
2234
0
2230
2
2
1
0
2235
2230
8
1
1
0
2236
2234
7
0
1
2237
2238
2235
1
0
1
0
2239
2235
6
0
0
2240
2241
2237
1
0
1
2242
0
2237
1
1
1
0
2243
2237
4
0
0
0
2244
2242
4
0
1
2245
0
2243
1
1
1
0
2246
2243
3
0
1
0
2247
2245
3
0
1
0
2248
2246
3
0
1
2249
2250
2247
1
0
1
0
0
2247
2
2
1
0
0
2248
1
1
1
0
2251
2239
1
0
1
0
2252
2241
1
0
1
0
2253
2251
1
0
1
0
0
2252
1
1
1
0
2254
2236
1
0
1
0
0
2238
1
1
1
0
0
2206
1
1
1
0
0
2203
1
1
1
0
2256
2199
2
1
0
0
2257
2201
1
0
0
0
2258
2256
1
0
0
0
0
2257
1
1
0
0
2259
2196
36
0
0
0
2260
2198
36
0
0
0
2261
2259
36
1
0
0
2262
2260
35
0
0
0
2263
2261
35
2
0
0
2264
2262
33
0
0
2265
2266
2263
3
0
1
0
2267
2263
30
0
0
0
2268
2265
30
2
0
2269
2270
2267
3
1
1
2271
2272
2267
4
3
0
0
2273
2267
21
0
0
0
2274
2271
21
1
0
0
2275
2273
20
0
0
2276
0
2274
1
1
1
0
2277
2274
19
0
0
2278
2279
2276
1
0
1
2280
2281
2276
1
0
1
2282
0
2276
1
1
1
2283
0
2276
1
1
1
0
2284
2276
15
1
1
2285
2286
2283
1
0
1
0
2287
2283
13
0
0
0
2288
2285
13
0
0
0
2289
2287
13
3
0
2290
2291
2288
1
0
1
2292
2293
2288
2
0
0
0
2294
2288
7
0
1
2295
2296
2292
2
0
1
0
2297
2292
5
0
1
2298
0
2295
1
1
1
0
2299
2295
4
0
1
0
2300
2298
4
0
1
2301
2302
2299
1
0
1
0
0
2299
3
3
1
0
0
2300
1
1
1
2303
2304
2294
1
0
1
0
2305
2294
1
0
1
0
0
2303
1
1
1
0
0
2296
1
1
1
2306
0
2290
1
1
1
0
2307
2290
1
0
1
0
2308
2306
1
0
1
0
2309
2307
1
0
1
0
0
2308
1
1
1
0
2310
2289
1
0
1
0
2311
2291
1
0
1
0
2312
2310
1
0
1
0
2313
2311
1
0
1
0
0
2312
1
1
1
0
2314
2284
1
0
1
0
2315
2286
1
0
1
0
0
2314
1
1
0
0
2316
2278
1
0
1
0
0
2281
1
1
1
0
2317
2277
1
0
1
0
2318
2279
1
0
1
0
2319
2317
1
0
1
0
0
2318
1
1
1
0
0
2269
1
1
1
2320
0
2268
1
1
1
0
2321
2268
1
0
1
0
0
2320
1
1
1
0
2322
2264
3
2
1
0
0
2266
1
1
1
0
0
2190
1
1
1
2323
2324
2189
1
0
1
2325
0
2189
1
1
1
2326
0
2189
1
1
1
2327
2328
2189
1
0
1
0
0
2189
1
1
1
0
2329
2326
1
0
1
0
0
2328
1
1
1
0
0
2191
1
1
1
0
0
2186
1
1
1
0
2331
2182
3
0
1
0
2332
2184
3
1
1
0
0
2331
2
2
1
2333
2334
2171
1
0
1
2335
0
2171
1
1
1
0
2336
2171
4
0
1
2337
2338
2335
1
0
1
2339
0
2335
1
1
1
0
2340
2335
2
0
1
2341
0
2339
1
1
1
0
2342
2339
1
0
1
0
2343
2341
1
0
1
0
2344
2342
1
0
0
0
0
2343
1
1
0
0
2345
2336
1
0
1
0
0
2338
1
1
1
0
2346
2173
1
0
0
0
2347
2334
1
0
0
0
2348
2346
1
0
0
0
2349
2347
1
0
0
0
0
2348
1
1
0
0
2350
2166
1
0
1
0
0
2169
1
1
1
0
2352
2108
1
0
1
0
2354
2167
1
0
1
0
2355
2352
1
0
0
0
2356
2354
1
0
0
0
2357
2355
1
0
0
0
2358
2356
1
0
1
0
2359
2357
1
0
1
0
2360
2358
1
0
1
0
2361
2359
1
0
1
0
2362
2360
1
0
1
0
0
2361
1
1
1
0
2363
2103
4
0
1
0
2364
2106
4
0
1
0
2365
2363
4
2
1
0
2366
2364
2
0
1
2368
0
2365
1
1
1
0
2369
2365
1
0
1
0
2370
2368
1
0
1
0
2372
2369
1
0
1
0
2374
2370
1
0
1
0
2375
2372
1
0
1
0
2377
2374
1
0
1
0
0
2375
1
1
1
0
2379
2101
1
0
1
0
0
2104
1
1
1
0
2380
2100
2
1
1
0
0
2102
1
1
1
0
0
2095
1
1
1
0
0
2092
1
1
1
0
2381
2090
1
0
1
0
0
2093
1
1
1
0
2383
706
1
0
1
0
0
2088
1
1
1
0
2385
700
20
0
1
0
2387
704
20
0
1
0
2388
2385
20
0
0
0
2389
2387
20
0
0
2390
0
2388
1
1
1
0
2391
2388
19
0
0
2392
2393
2390
1
0
0
0
2394
2390
18
0
0
2395
0
2392
1
1
1
0
2396
2392
17
0
0
2397
2398
2395
2
0
1
2400
2401
2395
1
0
1
0
2402
2395
14
0
0
2404
0
2400
1
1
1
0
2405
2400
13
0
0
2406
0
2404
2
2
0
2407
2408
2404
1
0
1
2409
2410
2404
2
0
1
2412
2413
2404
1
0
1
2414
2415
2404
6
0
0
0
2417
2404
1
0
1
0
2419
2414
1
0
1
0
2421
2417
1
0
1
0
2422
2419
1
0
1
0
0
2421
1
1
1
0
2423
2412
6
0
1
2425
2426
2415
1
0
1
0
2428
2415
5
0
1
0
2429
2425
5
0
0
0
2430
2428
5
0
0
0
2431
2429
5
0
0
0
2432
2430
5
0
0
0
2433
2431
5
1
0
0
2434
2432
4
0
0
2436
2437
2433
1
0
1
0
2438
2433
3
0
0
0
2439
2436
3
0
0
0
2440
2438
3
0
0
0
2441
2439
3
0
0
0
2442
2440
3
0
0
2443
2444
2441
1
0
0
0
0
2441
2
2
1
0
2446
2442
1
0
1
0
2448
2444
1
0
1
0
2450
2446
1
0
1
0
0
2448
1
1
1
0
2451
2434
1
0
1
0
2453
2437
1
0
1
0
0
2451
1
1
1
0
0
2423
1
1
1
0
2456
2409
1
0
1
0
2457
2413
1
0
0
0
0
2456
1
1
1
0
2458
2407
2
0
1
0
2459
2410
2
0
1
0
2460
2458
2
0
1
0
2461
2459
2
1
1
0
0
2460
1
1
1
0
0
2406
1
1
1
0
2462
2397
1
0
1
0
2463
2401
1
0
1
0
2464
2462
1
0
1
0
2466
2463
1
0
1
0
2467
2464
1
0
0
0
2468
2466
1
0
1
0
0
2467
1
1
1
2469
2470
2396
1
0
1
0
2471
2396
1
0
1
0
2472
2469
1
0
1
0
0
2471
1
1
1
0
0
2398
1
1
1
0
0
2391
1
1
0
2473
0
697
1
1
1
0
2474
697
1
0
1
0
0
2473
1
1
1
2475
2476
695
2
0
1
0
2477
695
13
1
1
2478
2479
2475
3
0
1
0
2480
2475
9
1
1
0
2481
2478
8
1
0
0
2482
2480
7
0
0
0
2483
2481
7
0
0
0
2484
2482
7
0
0
2485
0
2483
1
1
1
0
2486
2483
6
2
0
2487
0
2485
1
1
1
0
2488
2485
3
0
0
0
2489
2487
3
0
0
2490
0
2488
1
1
1
0
0
2488
2
2
1
0
2491
2477
3
0
1
0
2492
2479
3
0
1
2493
0
2491
1
1
1
0
2494
2491
2
1
1
0
2495
2493
1
0
1
0
0
2494
1
1
1
0
2497
698
2
0
1
0
2499
2476
2
0
1
2501
2502
2497
1
0
1
0
2504
2497
1
0
1
0
0
2501
1
1
1
0
2506
2499
1
0
1
0
2508
2502
1
0
1
0
0
2506
1
1
1
0
0
693
1
1
1
0
2511
685
1
0
1
0
0
689
1
1
1
0
2512
682
1
0
1
0
0
686
1
1
1
0
0
680
1
1
1
0
2514
675
67
0
0
0
2515
677
67
0
0
0
2516
2514
67
0
0
0
2517
2515
67
0
0
0
2518
2516
67
0
0
0
2519
2517
67
0
0
0
2520
2518
67
0
0
0
2521
2519
67
0
0
0
2522
2520
67
1
0
2523
2524
2521
1
0
1
2525
2526
2521
2
0
1
0
2527
2521
63
2
0
2528
0
2525
2
2
1
2529
2530
2525
1
0
1
2531
0
2525
2
2
1
2532
2533
2525
1
0
1
2535
0
2525
1
1
1
2536
2537
2525
21
0
0
2538
2539
2525
26
0
1
2540
2541
2525
6
1
0
0
2542
2525
1
0
1
0
2543
2540
1
0
1
0
2544
2542
1
0
1
0
2545
2543
1
0
1
0
0
2544
1
1
1
0
2547
2538
5
0
1
0
2549
2541
5
0
1
2550
0
2547
1
1
1
2552
0
2547
1
1
1
2553
0
2547
2
2
1
0
2555
2547
1
0
1
0
0
2553
1
1
1
0
2556
2536
26
0
0
0
2557
2539
26
0
0
2558
0
2556
1
1
1
2559
0
2556
1
1
1
2561
0
2556
8
8
1
0
2562
2556
16
2
0
2563
0
2561
2
2
1
2565
0
2561
1
1
1
2566
2567
2561
9
2
0
0
0
2561
2
2
1
2569
0
2565
1
1
1
0
0
2565
6
6
0
0
2570
2535
21
0
0
0
2572
2537
21
1
1
0
2574
2570
20
3
1
0
2575
2572
17
0
0
0
2577
2574
17
1
1
2578
0
2575
2
2
1
0
2579
2575
14
2
0
0
2580
2578
12
4
0
0
2581
2579
8
7
0
0
0
2580
1
1
1
0
0
2531
1
1
1
0
0
2528
1
1
1
2583
2584
2523
1
0
1
0
0
2523
1
1
1
0
0
2526
1
1
1
0
2586
2522
1
0
1
0
0
2524
1
1
1
0
2588
634
7
0
1
0
2590
637
7
0
1
0
2591
2588
7
0
0
0
2592
2590
7
0
0
2593
0
2591
1
1
0
0
2595
2591
6
0
1
0
2596
2593
6
0
0
2597
0
2595
1
1
1
0
2598
2595
5
0
0
0
2599
2597
5
2
1
0
2600
2598
3
0
0
0
2601
2599
3
0
1
0
2602
2600
3
0
0
0
2603
2601
3
1
0
0
0
2602
2
2
0
0
2605
1
4
0
1
0
2606
4
4
0
1
0
2607
2605
4
0
0
0
2608
2606
4
0
1
0
2609
2607
4
0
1
0
2610
2608
4
0
1
0
2611
2609
4
0
1
2612
2613
2610
1
0
1
0
2614
2610
3
0
1
0
2615
2612
3
0
1
0
2616
2614
3
0
1
0
2617
2615
3
0
1
0
2618
2616
3
0
1
0
2619
2617
3
0
1
0
2620
2618
3
0
1
0
2621
2619
3
0
1
0
2622
2620
3
0
1
0
2623
2621
3
0
1
0
2624
2622
3
0
1
0
2625
2623
3
0
1
0
2626
2624
3
0
1
0
2628
2625
3
0
1
0
2630
2626
3
0
1
0
2631
2628
3
0
1
0
2632
2630
3
0
1
0
2633
2631
3
0
1
0
2634
2632
3
0
1
0
2635
2633
3
0
1
0
2636
2634
3
0
0
0
2637
2635
3
0
0
0
2638
2636
3
0
0
0
2639
2637
3
0
0
0
2640
2638
3
0
0
0
2641
2639
3
0
0
0
2642
2640
3
0
0
0
2644
2641
3
0
1
2645
2646
2642
2
0
0
0
2647
2642
1
0
1
0
2649
2645
1
0
1
0
2650
2647
1
0
0
0
2652
2649
1
0
1
0
2653
2650
1
0
0
0
0
2652
1
1
1
0
2654
2644
2
0
0
0
2655
2646
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
0
0
0
2660
2658
2
0
0
0
2661
2659
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
1
0
2666
2664
2
0
1
0
2667
2665
2
0
1
0
2668
2666
2
0
1
0
2669
2667
2
0
0
2670
2671
2668
1
0
1
0
2672
2668
1
0
0
0
2673
2670
1
0
1
0
0
2672
1
1
1
0
2675
2669
1
0
0
0
2676
2671
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
0
2684
1
1
1
0
2687
2611
1
0
1
0
2688
2613
1
0
1
0
2689
2687
1
0
1
0
2690
2688
1
0
1
0
2691
2689
1
0
1
0
0
2690
1
1
1