10052
1
0
3
0
10052
0
1
0
5
1
10052
0
1
7
8
3
7502
0
1
10
11
3
1489
0
1
13
0
3
1
1
1
15
16
3
1051
0
1
18
0
3
1
1
1
20
21
3
1
0
1
23
24
3
1
0
1
26
0
3
3
3
1
28
29
3
1
0
1
31
0
3
1
1
1
0
0
3
1
1
1
0
34
26
1
0
1
0
36
29
1
0
1
0
38
34
1
0
1
0
40
36
1
0
1
0
42
38
1
0
1
0
44
40
1
0
1
0
46
42
1
0
1
0
0
44
1
1
1
0
48
20
1
0
1
0
50
24
1
0
1
0
52
48
1
0
1
0
0
50
1
1
1
0
54
18
1
0
1
0
55
21
1
0
1
0
57
54
1
0
1
0
59
55
1
0
1
0
61
57
1
0
1
0
63
59
1
0
1
0
0
61
1
1
1
65
66
13
926
0
1
67
68
13
1
0
1
70
71
13
1
0
1
0
72
13
123
0
0
0
73
70
123
0
0
0
74
72
123
0
0
0
75
73
123
0
0
0
76
74
123
0
0
0
77
75
123
0
0
0
78
76
123
0
0
0
79
77
123
0
0
0
80
78
123
0
0
0
81
79
123
0
0
0
82
80
123
0
0
0
83
81
123
0
0
0
84
82
123
0
0
0
85
83
123
0
0
0
86
84
123
0
0
0
87
85
123
0
0
0
88
86
123
0
0
0
89
87
123
0
0
0
90
88
123
0
0
0
91
89
123
0
0
0
92
90
123
0
0
0
93
91
123
0
0
0
94
92
123
0
0
0
95
93
123
0
0
0
96
94
123
0
0
0
97
95
123
0
0
0
98
96
123
0
0
0
99
97
123
0
0
0
100
98
123
0
0
0
101
99
123
0
0
0
102
100
123
0
0
0
103
101
123
0
0
0
104
102
123
0
0
0
105
103
123
0
0
0
106
104
123
0
0
0
107
105
123
0
0
0
108
106
123
0
0
0
109
107
123
0
0
0
110
108
123
0
0
0
111
109
123
0
0
0
112
110
123
0
0
0
113
111
123
0
0
0
114
112
123
0
0
0
115
113
123
0
0
0
116
114
123
0
0
0
117
115
123
0
0
0
118
116
123
0
0
0
119
117
123
0
0
0
120
118
123
0
0
0
121
119
123
0
0
0
122
120
123
0
0
0
123
121
123
0
0
0
124
122
123
0
0
0
125
123
123
0
0
0
126
124
123
0
0
0
127
125
123
0
0
0
128
126
123
0
0
0
129
127
123
0
0
0
130
128
123
0
0
0
131
129
123
0
0
0
132
130
123
0
0
0
133
131
123
0
0
0
134
132
123
0
0
0
135
133
123
0
0
0
136
134
123
0
0
0
137
135
123
0
0
0
138
136
123
0
0
0
139
137
123
0
0
0
140
138
123
0
0
0
141
139
123
0
0
0
142
140
123
0
0
0
143
141
123
0
0
0
144
142
123
0
0
0
145
143
123
0
0
0
146
144
123
0
0
0
147
145
123
0
0
0
148
146
123
0
0
0
149
147
123
0
0
0
150
148
123
0
0
0
151
149
123
0
0
0
152
150
123
0
0
0
153
151
123
0
0
0
154
152
123
0
0
0
155
153
123
0
0
0
156
154
123
0
0
0
157
155
123
0
0
0
158
156
123
0
0
0
159
157
123
0
0
0
160
158
123
0
0
0
161
159
123
0
0
0
162
160
123
0
0
0
163
161
123
0
0
0
164
162
123
0
0
0
165
163
123
0
0
0
166
164
123
0
0
0
167
165
123
0
0
0
168
166
123
0
0
0
169
167
123
0
0
0
170
168
123
0
0
0
171
169
123
0
0
0
172
170
123
0
0
173
174
171
106
0
1
0
175
171
17
0
0
176
177
173
13
0
1
0
178
173
4
0
0
0
179
176
4
0
0
180
181
178
3
0
1
0
182
178
1
0
0
0
183
180
1
0
0
0
184
182
1
0
0
0
185
183
1
0
0
0
186
184
1
0
0
0
187
185
1
0
0
0
188
186
1
0
0
0
189
187
1
0
0
0
190
188
1
0
1
0
192
189
1
0
1
0
193
190
1
0
1
0
194
192
1
0
1
0
196
193
1
0
1
0
198
194
1
0
1
0
200
196
1
0
1
0
202
198
1
0
1
0
204
200
1
0
1
0
206
202
1
0
1
0
208
204
1
0
1
0
210
206
1
0
1
0
212
208
1
0
1
0
214
210
1
0
1
0
0
212
1
1
1
0
216
179
3
0
1
0
217
181
3
0
1
0
218
216
3
0
1
0
220
217
3
0
1
0
222
218
3
0
1
0
224
220
3
0
1
0
226
222
3
0
1
0
228
224
3
0
1
0
230
226
3
0
1
0
232
228
3
0
1
0
234
230
3
0
1
0
236
232
3
0
1
0
238
234
3
0
1
0
240
236
3
0
1
0
242
238
3
0
1
0
244
240
3
0
1
0
246
242
3
0
1
0
248
244
3
0
1
0
250
246
3
0
1
0
252
248
3
0
1
0
254
250
3
0
1
256
0
252
2
2
1
0
0
252
1
1
0
0
257
175
13
0
1
0
258
177
13
0
1
0
259
257
13
0
1
0
260
258
13
0
1
0
261
259
13
0
1
0
262
260
13
0
1
0
263
261
13
0
1
0
264
262
13
0
1
0
265
263
13
0
1
0
266
264
13
0
1
0
267
265
13
0
1
0
268
266
13
0
1
0
269
267
13
0
1
0
270
268
13
0
1
0
271
269
13
0
1
0
272
270
13
0
1
0
273
271
13
0
1
0
274
272
13
0
1
0
275
273
13
0
1
0
276
274
13
0
1
0
277
275
13
0
1
0
278
276
13
0
0
279
280
277
1
0
1
282
283
277
7
0
1
285
286
277
3
0
1
288
289
277
1
0
1
0
291
277
1
0
1
0
0
288
1
1
1
0
0
285
1
1
1
0
0
282
3
3
1
0
0
279
7
7
1
0
0
278
1
1
1
0
295
172
106
0
1
0
296
174
106
0
1
0
297
295
106
0
1
0
298
296
106
0
1
0
299
297
106
0
1
0
300
298
106
0
1
0
301
299
106
0
1
0
302
300
106
0
1
0
303
301
106
0
1
0
304
302
106
0
1
0
305
303
106
0
1
0
306
304
106
0
1
0
307
305
106
0
1
0
308
306
106
0
1
0
309
307
106
0
1
0
310
308
106
0
1
0
311
309
106
0
1
0
312
310
106
0
1
0
313
311
106
0
1
0
314
312
106
0
1
0
315
313
106
0
1
0
316
314
106
0
0
0
318
315
106
0
1
0
320
316
106
0
1
0
0
318
106
106
1
0
323
67
1
0
1
0
325
71
1
0
1
0
327
323
1
0
1
0
329
325
1
0
1
0
331
327
1
0
1
0
333
329
1
0
1
0
334
331
1
0
0
0
336
333
1
0
1
0
337
334
1
0
0
0
339
336
1
0
1
0
341
337
1
0
1
0
343
339
1
0
1
0
344
341
1
0
0
0
0
343
1
1
0
0
345
65
1
0
1
0
346
68
1
0
1
0
347
345
1
0
1
0
348
346
1
0
1
0
349
347
1
0
1
0
351
348
1
0
1
0
353
349
1
0
1
0
0
351
1
1
1
0
355
16
926
0
1
0
356
66
926
0
1
0
357
355
926
0
1
0
358
356
926
0
1
0
359
357
926
0
1
0
360
358
926
0
1
0
361
359
926
0
1
0
362
360
926
0
1
0
363
361
926
0
1
0
364
362
926
0
1
0
365
363
926
0
1
366
367
364
924
0
1
0
369
364
2
0
1
0
371
366
2
0
1
0
373
369
2
0
1
0
374
371
2
0
1
0
375
373
2
0
1
0
376
374
2
0
1
378
379
375
1
0
1
0
380
375
1
0
1
0
0
378
1
1
1
0
0
376
1
1
1
0
381
365
924
0
1
0
382
367
924
0
1
0
383
381
924
0
1
0
384
382
924
0
1
0
385
383
924
0
1
0
386
384
924
0
1
387
388
385
920
0
1
389
0
385
1
1
1
390
0
385
1
1
1
0
0
385
2
2
1
392
393
386
912
0
1
395
0
386
1
1
1
396
397
386
1
0
1
398
399
386
1
0
1
400
401
386
1
0
1
403
0
386
1
1
1
404
0
386
1
1
1
405
406
386
1
0
1
0
0
386
1
1
1
0
0
404
1
1
1
0
0
398
1
1
1
0
0
396
1
1
1
0
0
395
1
1
1
407
408
388
908
2
0
409
0
388
1
1
1
410
0
388
1
1
1
0
0
388
2
2
1
411
412
393
790
0
1
413
414
393
33
6
1
415
416
393
49
2
1
417
418
393
4
1
1
419
420
393
1
0
1
422
0
393
3
3
1
423
424
393
5
0
1
425
426
393
1
0
1
428
429
393
2
0
1
430
431
393
14
0
1
432
433
393
3
2
1
0
0
393
1
1
1
0
0
430
1
1
1
0
0
428
14
14
1
0
0
425
2
2
1
0
0
423
1
1
1
0
0
422
5
5
1
0
0
417
1
1
1
435
0
415
2
2
1
0
0
415
1
1
1
436
0
413
44
44
1
0
0
413
3
3
1
437
0
411
17
17
1
438
0
411
6
6
1
0
0
411
4
4
1
0
439
408
790
0
1
440
0
412
789
789
1
0
442
412
1
0
1
0
444
440
1
0
1
0
446
442
1
0
1
0
448
444
1
0
1
0
0
446
1
1
1
0
450
7
1489
0
1
0
451
11
1489
0
1
0
452
450
1489
0
1
0
453
451
1489
0
1
0
454
452
1489
0
1
0
455
453
1489
0
1
456
457
454
1488
0
1
0
459
454
1
0
1
0
461
456
1
0
1
0
463
459
1
0
1
0
465
461
1
0
1
0
467
463
1
0
1
0
469
465
1
0
1
0
471
467
1
0
1
0
473
469
1
0
1
0
475
471
1
0
1
0
477
473
1
0
1
0
479
475
1
0
1
0
481
477
1
0
1
0
483
479
1
0
1
0
485
481
1
0
1
0
0
483
1
1
1
0
487
455
1488
0
1
0
488
457
1488
0
1
0
489
487
1488
0
1
0
490
488
1488
0
1
491
492
489
1486
0
1
0
493
489
2
0
1
0
494
491
2
0
1
0
495
493
2
0
1
0
496
494
2
0
1
0
497
495
2
0
1
0
498
496
2
0
1
499
500
497
1
0
1
0
501
497
1
0
1
0
0
499
1
1
1
0
0
498
1
1
1
0
502
490
1486
0
1
0
503
492
1486
0
1
0
504
502
1486
0
1
0
505
503
1486
0
1
0
506
504
1486
0
1
0
507
505
1486
0
1
508
509
506
1485
0
1
0
0
506
1
1
1
510
511
507
1471
0
1
512
513
507
4
3
1
514
515
507
3
1
1
516
517
507
3
1
1
518
519
507
2
0
1
520
0
507
1
1
1
0
521
507
1
0
1
0
0
520
1
1
1
0
0
516
2
2
1
522
0
514
1
1
1
0
0
514
1
1
1
523
0
512
1
1
1
0
0
512
1
1
1
0
0
510
1
1
1
524
525
509
1465
8
0
527
0
509
1
1
1
528
0
509
2
2
1
530
0
509
1
1
1
531
0
509
1
1
1
0
0
509
1
1
1
532
533
511
1276
0
1
534
535
511
82
2
1
536
537
511
45
8
1
538
539
511
9
1
1
540
541
511
5
1
1
542
543
511
3
1
1
544
545
511
17
1
1
546
0
511
4
4
1
547
548
511
4
0
1
549
0
511
1
1
1
550
551
511
2
0
1
553
0
511
1
1
1
555
0
511
1
1
1
556
557
511
3
0
1
0
558
511
4
1
1
0
0
556
3
3
1
559
0
555
2
2
1
0
0
555
1
1
1
0
0
549
2
2
1
560
0
546
1
1
1
0
0
546
3
3
1
0
0
542
16
16
1
561
0
540
1
1
1
0
0
540
1
1
1
562
0
538
2
2
1
0
0
538
2
2
1
563
0
536
2
2
1
0
0
536
6
6
1
564
0
534
29
29
1
565
0
534
5
5
1
0
0
534
3
3
1
566
0
532
79
79
1
0
0
532
1
1
1
0
567
525
1276
2
1
568
0
533
1272
1272
1
0
570
533
2
0
1
0
572
568
2
0
1
0
573
570
2
0
1
0
574
572
2
0
1
0
576
573
2
0
1
0
578
574
2
1
1
0
580
576
1
0
1
0
582
578
1
0
1
0
584
580
1
0
1
0
586
582
1
0
1
0
588
584
1
0
1
0
590
586
1
0
1
0
592
588
1
0
1
0
594
590
1
0
1
0
596
592
1
0
1
0
598
594
1
0
1
0
600
596
1
0
1
0
602
598
1
0
1
0
0
600
1
1
1
603
604
5
1889
0
0
606
607
5
884
0
1
608
609
5
3718
0
1
611
0
5
1
1
1
613
614
5
4
0
1
615
616
5
187
0
1
617
618
5
1
0
1
620
0
5
1
1
1
621
622
5
37
5
1
624
0
5
1
1
1
626
627
5
250
0
1
629
630
5
449
0
1
632
0
5
1
1
1
633
634
5
2
0
1
635
636
5
1
0
1
638
0
5
3
3
1
640
641
5
1
0
1
643
644
5
61
0
1
646
647
5
1
0
1
649
650
5
2
0
1
652
653
5
1
0
1
655
0
5
1
1
1
657
658
5
2
1
1
660
661
5
1
0
1
663
0
5
1
1
1
665
0
5
1
1
1
0
667
5
1
0
1
0
668
665
1
0
1
0
669
667
1
0
0
0
670
668
1
0
0
0
0
669
1
1
1
0
0
657
1
1
1
0
673
655
1
0
1
0
0
658
1
1
1
0
676
649
1
0
1
0
0
653
1
1
1
0
678
646
2
0
1
680
0
650
1
1
1
0
0
650
1
1
1
0
682
643
1
0
0
0
0
647
1
1
1
0
684
640
61
0
1
0
685
644
61
0
1
0
686
684
61
0
1
0
687
685
61
0
1
0
688
686
61
0
1
0
689
687
61
0
1
0
690
688
61
0
1
0
691
689
61
0
1
0
692
690
61
0
1
0
693
691
61
0
1
0
694
692
61
0
1
0
695
693
61
0
1
696
697
694
60
0
1
0
698
694
1
0
1
0
699
696
1
0
1
0
700
698
1
0
1
0
701
699
1
0
1
0
702
700
1
0
1
0
703
701
1
0
1
0
704
702
1
0
1
0
0
703
1
1
1
0
705
695
60
0
1
0
706
697
60
0
1
0
707
705
60
0
1
0
708
706
60
0
1
0
709
707
60
0
1
0
710
708
60
0
1
0
711
709
60
0
1
712
713
710
59
0
1
0
714
710
1
0
1
0
0
712
1
1
1
0
715
711
59
1
0
716
717
713
51
0
1
718
719
713
3
0
1
720
721
713
3
1
1
0
722
713
1
0
1
0
0
720
1
1
1
0
0
718
2
2
1
0
0
716
3
3
1
0
723
715
51
0
1
0
0
717
51
51
1
0
724
638
1
0
1
0
725
641
1
0
1
0
727
724
1
0
1
0
729
725
1
0
1
0
731
727
1
0
1
0
733
729
1
0
1
0
735
731
1
0
1
0
737
733
1
0
1
0
739
735
1
0
1
0
741
737
1
0
1
0
0
739
1
1
1
0
743
633
1
0
1
0
0
636
1
1
1
0
744
632
2
0
1
0
745
634
2
0
1
0
746
744
2
0
1
0
747
745
2
0
1
0
748
746
2
0
1
0
749
747
2
0
1
0
750
748
2
0
1
0
751
749
2
0
1
0
752
750
2
0
1
753
754
751
1
0
1
0
755
751
1
0
1
0
756
753
1
0
1
0
757
755
1
0
1
0
759
756
1
0
1
0
0
757
1
1
1
0
0
752
1
1
1
762
763
626
232
1
1
0
764
626
217
0
1
0
765
762
217
0
1
0
766
764
217
0
1
0
767
765
217
0
1
0
768
766
217
0
1
0
769
767
217
0
1
0
770
768
217
0
1
0
771
769
217
0
1
0
772
770
217
0
1
0
773
771
217
0
1
0
774
772
217
0
1
0
775
773
217
0
1
0
776
774
217
0
1
0
777
775
217
0
1
0
778
776
217
0
1
0
779
777
217
0
1
0
780
778
217
1
1
0
781
779
216
0
1
0
782
780
216
0
1
0
783
781
216
0
1
784
785
782
214
0
1
786
787
782
1
0
1
0
788
782
1
0
1
0
0
786
1
1
1
0
0
784
1
1
1
0
789
783
214
1
0
790
791
785
185
0
1
792
793
785
6
1
1
794
795
785
12
1
1
796
797
785
3
0
1
798
799
785
2
1
1
800
801
785
2
0
1
802
0
785
1
1
1
803
804
785
1
0
1
0
805
785
1
0
1
0
806
803
1
0
1
0
808
805
1
0
1
0
810
806
1
0
1
0
0
808
1
1
1
0
0
802
1
1
1
812
0
798
1
1
1
0
0
798
1
1
1
0
0
796
1
1
1
0
0
794
3
3
1
0
0
792
11
11
1
813
0
790
1
1
1
814
0
790
3
3
1
0
0
790
1
1
1
0
815
789
185
0
1
816
0
791
184
184
1
0
817
791
1
0
1
0
818
816
1
0
1
0
819
817
1
0
1
0
820
818
1
0
1
0
0
819
1
1
1
821
822
630
227
0
1
824
825
630
3
1
1
0
0
630
1
1
1
0
827
821
2
0
1
829
830
825
1
0
1
0
0
825
1
1
1
0
833
827
1
0
1
0
0
830
1
1
1
0
835
763
227
0
1
0
836
822
227
0
1
0
837
835
227
0
1
0
838
836
227
0
1
0
839
837
227
0
1
0
840
838
227
0
1
0
841
839
227
0
1
0
842
840
227
0
1
0
843
841
227
0
1
0
844
842
227
0
1
0
845
843
227
0
1
0
846
844
227
0
1
0
847
845
227
0
1
0
848
846
227
0
1
0
849
847
227
0
1
0
850
848
227
0
1
0
851
849
227
0
1
0
852
850
227
0
1
0
853
851
227
0
1
854
855
852
226
0
1
0
856
852
1
0
1
0
0
854
1
1
1
857
858
853
224
2
0
860
0
853
1
1
1
0
0
853
1
1
1
861
862
855
8
0
1
863
864
855
195
0
1
865
866
855
6
0
1
867
868
855
5
2
1
869
0
855
1
1
1
870
871
855
2
0
1
872
873
855
1
0
1
874
0
855
1
1
1
875
876
855
2
0
1
0
0
855
1
1
1
0
0
874
2
2
1
0
0
870
1
1
1
0
0
869
2
2
1
877
0
865
1
1
1
0
0
865
2
2
1
878
0
863
5
5
1
0
0
863
1
1
1
0
879
861
195
0
1
0
0
864
195
195
1
880
0
858
5
5
1
881
0
858
1
1
1
0
0
858
2
2
1
882
883
624
188
0
0
0
884
624
62
0
1
0
885
882
62
0
1
0
886
884
62
0
1
0
887
885
62
0
1
0
888
886
62
0
1
0
889
887
62
0
1
0
890
888
62
0
1
0
891
889
62
0
1
0
892
890
62
0
1
0
893
891
62
0
1
0
894
892
62
0
1
0
895
893
62
0
1
0
896
894
62
0
1
0
897
895
62
0
1
0
898
896
62
0
1
0
899
897
62
0
1
0
900
898
62
0
1
0
901
899
62
0
1
0
902
900
62
0
1
0
903
901
62
0
1
0
904
902
62
1
1
0
905
903
61
0
1
0
906
904
61
1
0
907
908
905
51
0
1
909
910
905
5
0
1
911
912
905
1
0
1
913
914
905
2
0
1
0
915
905
1
0
1
0
0
913
1
1
1
0
0
911
2
2
1
0
0
909
1
1
1
0
0
907
5
5
1
0
916
906
51
0
1
0
0
908
51
51
1
917
918
627
187
0
1
0
0
627
1
1
1
0
920
883
187
0
1
0
921
918
187
0
1
0
922
920
187
0
1
0
923
921
187
0
1
0
924
922
187
0
1
0
925
923
187
0
1
0
926
924
187
0
1
0
927
925
187
0
1
0
928
926
187
0
1
0
929
927
187
0
1
0
930
928
187
0
1
931
932
929
185
0
1
0
933
929
2
0
1
0
935
931
2
0
1
0
936
933
2
0
1
0
937
935
2
0
1
0
938
936
2
0
1
0
939
937
2
0
1
940
0
938
1
1
1
0
0
938
1
1
1
0
941
930
185
0
1
0
942
932
185
0
1
0
943
941
185
0
1
0
944
942
185
0
1
0
945
943
185
0
1
0
946
944
185
0
1
0
947
945
185
0
1
948
949
946
184
0
1
0
950
946
1
0
1
0
0
948
1
1
1
0
951
947
184
2
0
952
953
949
159
0
1
954
955
949
10
1
1
956
957
949
7
0
1
958
959
949
1
0
1
960
0
949
1
1
1
961
962
949
1
0
1
963
0
949
1
1
1
964
0
949
1
1
1
0
965
949
1
0
1
0
0
964
1
1
1
0
0
960
1
1
1
0
0
956
1
1
1
0
0
954
7
7
1
966
0
952
3
3
1
967
0
952
5
5
1
0
0
952
1
1
1
0
968
951
159
0
1
0
0
953
159
159
1
969
970
620
31
0
1
0
971
620
1
0
1
0
972
969
1
0
1
0
973
971
1
0
1
0
0
972
1
1
1
0
974
622
31
0
1
0
975
970
31
0
1
0
976
974
31
0
1
0
977
975
31
0
1
0
978
976
31
0
1
0
979
977
31
0
1
0
980
978
31
0
1
0
981
979
31
0
1
0
982
980
31
0
1
0
983
981
31
0
1
0
984
982
31
0
1
0
985
983
31
0
1
0
986
984
31
0
1
0
987
985
31
0
1
0
988
986
31
0
1
0
989
987
31
0
1
0
990
988
31
0
1
0
991
989
31
0
1
0
992
990
31
1
1
0
993
991
30
0
1
994
995
992
29
0
0
0
0
992
1
1
1
996
997
993
26
0
1
998
999
993
1
0
1
1000
1001
993
1
0
1
0
1002
993
1
0
1
0
0
1000
1
1
1
0
0
998
1
1
1
0
0
996
1
1
1
0
1003
995
26
0
1
0
0
997
26
26
1
0
1004
615
1
0
1
0
1005
618
1
0
1
0
1006
1004
1
0
1
0
1007
1005
1
0
1
0
0
1006
1
1
1
1008
1009
613
186
0
1
0
1010
613
1
0
0
0
1011
1008
1
0
0
0
1012
1010
1
0
0
0
1013
1011
1
0
1
0
1014
1012
1
0
1
0
1015
1013
1
0
1
0
1016
1014
1
0
1
0
1017
1015
1
0
1
0
1018
1016
1
0
1
0
1019
1017
1
0
1
0
1020
1018
1
0
1
0
1021
1019
1
0
1
0
1023
1020
1
0
1
0
1025
1021
1
0
1
0
1027
1023
1
0
1
0
1029
1025
1
0
1
0
0
1027
1
1
1
0
1031
616
186
0
1
0
1032
1009
186
0
1
0
1033
1031
186
0
1
0
1034
1032
186
0
1
0
1035
1033
186
0
1
0
1036
1034
186
0
1
0
1037
1035
186
0
1
0
1038
1036
186
0
1
0
1039
1037
186
0
1
0
1040
1038
186
0
1
0
1041
1039
186
0
1
0
1042
1040
186
0
1
0
1043
1041
186
0
1
0
1044
1042
186
0
1
0
1045
1043
186
0
1
0
1046
1044
186
0
1
0
1047
1045
186
0
1
0
1048
1046
186
0
1
0
1049
1047
186
0
1
1050
1051
1048
183
0
1
1052
1053
1048
2
0
1
0
0
1048
1
1
1
1054
0
1050
1
1
1
0
0
1050
1
1
1
0
1055
1049
183
2
0
1056
1057
1051
160
0
1
1058
1059
1051
8
1
1
1060
1061
1051
8
0
1
1062
1063
1051
1
0
1
1064
1065
1051
1
0
1
1066
1067
1051
2
0
1
0
0
1051
1
1
1
1068
0
1064
1
1
1
0
0
1064
1
1
1
0
0
1062
1
1
1
0
0
1060
1
1
1
0
0
1058
8
8
1
1069
0
1056
4
4
1
0
0
1056
3
3
1
0
1070
1055
160
0
1
0
0
1057
160
160
1
1072
1073
611
3
1
1
0
1075
611
1
0
1
0
1077
1072
1
0
1
0
1079
1075
1
0
1
0
1081
1077
1
0
1
0
0
1079
1
1
1
0
1084
614
2
0
1
0
1086
1073
2
0
1
1088
1089
1084
1
0
1
0
1091
1084
1
0
1
0
1093
1088
1
0
1
0
1095
1091
1
0
1
0
1097
1093
1
0
1
0
1099
1095
1
0
1
0
1101
1097
1
0
1
0
1103
1099
1
0
1
0
0
1101
1
1
1
0
0
1086
1
1
1
0
1106
606
3718
0
1
0
1107
609
3718
0
1
0
1108
1106
3718
0
1
0
1109
1107
3718
0
1
0
1110
1108
3718
0
1
0
1111
1109
3718
0
1
1112
1113
1110
3715
0
1
1115
1116
1110
2
0
1
0
1118
1110
1
0
1
0
1120
1115
1
0
1
0
0
1118
1
1
1
1123
1124
1112
1
0
1
0
1126
1112
1
0
1
0
0
1123
1
1
1
0
0
1116
1
1
1
1129
1130
1111
3714
0
1
0
0
1111
1
1
1
0
1132
1113
3714
0
1
0
1133
1130
3714
0
1
0
1134
1132
3714
0
1
1135
1136
1133
3708
0
1
0
1137
1133
6
1
1
1138
1139
1135
2
0
1
0
1140
1135
3
0
1
0
1141
1138
3
0
1
0
1142
1140
3
0
1
0
1143
1141
3
0
1
0
1144
1142
3
0
1
1145
1146
1143
1
0
1
1147
1148
1143
1
0
1
0
1149
1143
1
0
1
0
1150
1147
1
0
0
0
1151
1149
1
0
1
0
0
1150
1
1
1
0
0
1145
1
1
1
0
0
1144
1
1
1
0
1152
1137
2
0
1
0
1153
1139
2
0
1
1154
1155
1152
1
0
1
0
0
1152
1
1
1
0
1156
1153
1
0
1
0
0
1155
1
1
1
0
1157
1134
3708
0
1
0
1158
1136
3708
0
1
0
1159
1157
3708
0
1
0
1160
1158
3708
1
1
0
1161
1159
3707
0
1
0
1162
1160
3707
0
1
1163
1164
1161
3704
4
1
1165
0
1161
1
1
1
1166
0
1161
1
1
1
0
0
1161
1
1
1
1167
1168
1162
3674
0
1
1169
0
1162
4
4
1
1170
1171
1162
6
3
1
1172
1173
1162
3
2
1
1174
1175
1162
3
1
1
1176
1177
1162
5
0
1
1178
0
1162
1
1
1
1179
1180
1162
2
0
1
1181
0
1162
1
1
1
0
0
1162
1
1
1
0
0
1178
2
2
1
0
0
1174
5
5
1
0
0
1172
2
2
1
0
0
1170
1
1
1
1182
0
1169
2
2
1
0
0
1169
1
1
1
1183
1184
1164
3667
22
0
1185
0
1164
3
3
1
1186
0
1164
1
1
1
1187
0
1164
2
2
1
0
0
1164
1
1
1
1188
1189
1168
3184
1
1
1190
1191
1168
117
9
1
1192
1193
1168
60
2
1
1194
1195
1168
206
0
1
1196
1197
1168
13
10
1
1198
0
1168
4
4
1
1199
1200
1168
13
1
1
1201
1202
1168
13
3
1
1203
1204
1168
12
1
1
1205
1206
1168
4
1
1
1207
1208
1168
1
0
1
1209
1210
1168
2
0
1
1211
0
1168
3
3
1
1212
1213
1168
5
1
1
1214
0
1168
4
4
1
1215
0
1168
1
1
1
1216
1217
1168
2
0
1
0
1218
1168
1
0
1
0
0
1216
1
1
1
1219
0
1215
1
1
1
0
0
1215
1
1
1
1220
0
1211
1
1
1
0
0
1211
3
3
1
1221
0
1207
1
1
1
0
0
1207
1
1
1
0
0
1205
1
1
1
1222
0
1203
1
1
1
0
0
1203
2
2
1
1223
0
1201
8
8
1
0
0
1201
3
3
1
1224
0
1199
5
5
1
0
0
1199
5
5
1
1225
0
1198
11
11
1
0
0
1198
1
1
1
0
0
1194
3
3
1
1226
0
1192
202
202
1
0
0
1192
4
4
1
1227
0
1190
51
51
1
1228
0
1190
2
2
1
0
0
1190
5
5
1
1229
0
1188
72
72
1
1230
0
1188
21
21
1
1231
0
1188
13
13
1
0
0
1188
2
2
1
0
1233
1184
3183
0
1
0
0
1189
3183
3183
1
0
1235
603
884
0
1
0
1237
607
884
0
1
0
1239
1235
884
1
1
1241
1242
1237
1
0
1
1243
1244
1237
310
0
1
1245
1246
1237
1
0
1
1247
0
1237
1
1
1
1249
1250
1237
563
1
1
1252
1253
1237
3
0
1
1255
1256
1237
1
0
1
1258
1259
1237
1
0
1
1261
1262
1237
1
0
1
0
1264
1237
1
0
1
0
1265
1261
1
0
1
0
1266
1264
1
0
1
0
1267
1265
1
0
1
0
1268
1266
1
0
1
0
1269
1267
1
0
1
0
1270
1268
1
0
1
0
1271
1269
1
0
1
0
1272
1270
1
0
1
0
1273
1271
1
0
1
0
1274
1272
1
0
1
0
1275
1273
1
0
1
0
1276
1274
1
0
1
0
0
1275
1
1
1
0
1278
1258
1
0
1
0
1280
1262
1
0
1
0
1282
1278
1
0
1
0
1284
1280
1
0
1
0
1286
1282
1
0
1
0
1288
1284
1
0
1
0
1290
1286
1
0
1
0
1292
1288
1
0
1
0
1294
1290
1
0
1
0
1296
1292
1
0
1
0
1298
1294
1
0
1
0
1300
1296
1
0
1
0
0
1298
1
1
1
0
1303
1255
1
0
1
0
1305
1259
1
0
1
0
1306
1303
1
0
1
0
1307
1305
1
0
1
0
1308
1306
1
0
1
0
1309
1307
1
0
1
0
1310
1308
1
0
1
0
1311
1309
1
0
1
0
1312
1310
1
0
1
0
1313
1311
1
0
1
0
1315
1312
1
0
1
0
1317
1313
1
0
1
0
1319
1315
1
0
1
0
1321
1317
1
0
1
0
0
1319
1
1
1
0
1324
1252
1
0
1
0
0
1256
1
1
1
1326
1327
1249
1
0
1
1329
0
1249
1
1
1
0
1331
1249
1
0
1
0
1333
1329
1
0
1
0
0
1331
1
1
1
0
0
1253
1
1
1
1337
1338
1247
1
0
1
1339
1340
1247
436
0
1
1341
1342
1247
124
0
0
0
0
1247
1
1
1
0
1344
1339
124
0
1
0
1345
1342
124
0
1
0
1346
1344
124
0
1
0
1347
1345
124
0
1
0
1348
1346
124
0
1
0
1349
1347
124
0
1
0
1350
1348
124
1
1
0
1351
1349
123
0
1
0
1352
1350
123
0
1
0
1353
1351
123
0
1
0
1354
1352
123
0
1
0
1355
1353
123
0
1
0
1356
1354
123
0
1
0
1357
1355
123
0
1
0
1358
1356
123
0
1
0
1359
1357
123
0
1
0
1360
1358
123
0
1
0
1361
1359
123
0
1
0
1362
1360
123
0
1
0
1363
1361
123
1
1
0
1364
1362
122
0
1
1365
1366
1363
121
3
0
0
0
1363
1
1
1
1367
1368
1364
99
0
1
1369
1370
1364
4
1
1
1371
1372
1364
9
0
1
1373
1374
1364
3
1
1
1375
0
1364
1
1
1
1376
1377
1364
1
0
1
0
1378
1364
1
0
1
0
0
1376
1
1
1
0
0
1375
1
1
1
0
0
1371
2
2
1
0
0
1369
9
9
1
1379
0
1367
2
2
1
0
0
1367
1
1
1
0
1380
1366
99
0
1
0
0
1368
99
99
1
0
1381
1337
436
0
1
0
1382
1340
436
0
1
0
1383
1381
436
0
1
0
1384
1382
436
0
1
0
1385
1383
436
0
1
0
1386
1384
436
0
1
0
1387
1385
436
0
1
1388
1389
1386
435
0
1
0
1391
1386
1
0
1
0
0
1388
1
1
1
0
1393
1387
435
0
1
0
1394
1389
435
0
1
0
1395
1393
435
0
1
1396
1397
1394
433
0
1
0
1398
1394
2
0
1
1399
1400
1396
1
0
1
0
1401
1396
1
0
1
0
1402
1399
1
0
1
0
1403
1401
1
0
1
0
1404
1402
1
0
1
0
1405
1403
1
0
1
0
1406
1404
1
0
1
0
0
1405
1
1
1
0
1407
1398
1
0
1
0
0
1400
1
1
1
0
1409
1395
433
0
1
1410
1411
1397
432
0
1
0
0
1397
1
1
1
0
1413
1409
432
0
1
0
1414
1411
432
0
1
0
1415
1413
432
0
1
0
1416
1414
432
0
1
0
1417
1415
432
0
1
1418
1419
1416
430
0
1
1420
0
1416
1
1
1
0
1421
1416
1
0
1
0
0
1420
1
1
1
1422
1423
1417
428
3
0
1424
0
1417
1
1
1
0
0
1417
1
1
1
1425
1426
1419
1
0
1
1427
1428
1419
379
0
1
1429
1430
1419
13
2
1
1431
1432
1419
7
1
1
1433
1434
1419
13
0
1
1435
1436
1419
4
1
1
1437
1438
1419
3
1
1
1439
1440
1419
2
1
1
1441
1442
1419
1
0
1
1443
0
1419
1
1
1
0
0
1419
1
1
1
0
0
1439
1
1
1
0
0
1437
1
1
1
1444
0
1435
1
1
1
0
0
1435
1
1
1
0
0
1433
3
3
1
1445
0
1431
12
12
1
0
0
1431
1
1
1
1446
0
1429
5
5
1
0
0
1429
1
1
1
1447
0
1427
8
8
1
1448
0
1427
2
2
1
0
0
1427
1
1
1
0
1449
1425
379
0
1
0
0
1428
379
379
1
0
0
1423
1
1
1
0
1451
1250
1
0
1
0
1453
1338
1
0
1
0
1455
1451
1
0
1
0
0
1453
1
1
1
0
1457
1243
1
0
1
0
1458
1246
1
0
1
0
1459
1457
1
0
1
0
1460
1458
1
0
1
0
1461
1459
1
0
1
0
1462
1460
1
0
1
0
1463
1461
1
0
1
0
1464
1462
1
0
1
0
0
1463
1
1
1
0
1465
1241
310
0
1
0
1466
1244
310
0
1
0
1467
1465
310
0
1
0
1468
1466
310
0
1
0
1469
1467
310
0
1
0
1470
1468
310
0
1
0
1471
1469
310
0
1
0
1472
1470
310
1
1
0
1473
1471
309
0
1
0
1474
1472
309
0
1
0
1475
1473
309
0
1
1476
1477
1474
308
0
1
0
1478
1474
1
0
1
0
1479
1476
1
0
1
0
1480
1478
1
0
1
0
1481
1479
1
0
1
0
1482
1480
1
0
1
0
1483
1481
1
0
1
0
1484
1482
1
0
1
0
0
1483
1
1
1
0
1485
1475
308
0
1
0
1486
1477
308
0
1
0
1487
1485
308
0
1
0
1488
1486
308
0
1
0
1489
1487
308
0
1
0
1490
1488
308
0
1
0
1491
1489
308
0
1
1492
1493
1490
306
0
1
1494
0
1490
1
1
1
0
0
1490
1
1
1
1495
1496
1491
305
1
0
0
0
1491
1
1
1
1497
1498
1493
263
0
1
1499
1500
1493
2
0
1
1501
1502
1493
9
0
1
1503
1504
1493
20
0
1
1505
1506
1493
8
0
1
1507
1508
1493
1
0
1
0
0
1493
1
1
1
0
0
1505
1
1
1
1509
0
1503
1
1
1
1510
0
1503
6
6
1
0
0
1503
1
1
1
1511
0
1501
19
19
1
0
0
1501
1
1
1
1512
0
1499
7
7
1
1513
0
1499
1
1
1
0
0
1499
1
1
1
0
0
1497
2
2
1
0
1514
1496
263
0
1
0
0
1498
263
263
1
0
0
1239
1
1
1
1516
1517
8
1355
0
1
1519
0
8
1
1
1
1520
1521
8
529
0
0
1522
1523
8
1
0
1
1524
1525
8
1
0
1
1527
0
8
1
1
1
0
1528
8
1
0
1
0
1529
1527
1
0
1
0
1530
1528
1
0
1
0
1531
1529
1
0
1
0
1532
1530
1
0
1
0
1533
1531
1
0
1
0
1534
1532
1
0
1
0
1535
1533
1
0
1
0
1536
1534
1
0
1
0
1537
1535
1
0
1
0
1538
1536
1
0
1
0
0
1537
1
1
1
0
1540
1522
1
0
0
0
1541
1525
1
0
1
0
1542
1540
1
0
1
0
1543
1541
1
0
1
0
1544
1542
1
0
1
0
1546
1543
1
0
1
0
1548
1544
1
0
1
0
0
1546
1
1
1
0
1549
1520
1
0
1
0
1550
1523
1
0
1
0
1551
1549
1
0
1
0
1552
1550
1
0
1
0
1553
1551
1
0
1
0
1554
1552
1
0
1
0
1555
1553
1
0
1
0
1556
1554
1
0
1
0
0
1555
1
1
1
1557
1558
1519
526
0
1
1559
1560
1519
1
0
1
0
0
1519
2
2
1
0
1562
1557
1
0
1
0
1563
1560
1
0
1
0
1564
1562
1
0
1
0
1565
1563
1
0
1
0
1566
1564
1
0
1
0
1567
1565
1
0
1
0
1568
1566
1
0
1
0
1569
1567
1
0
1
0
1570
1568
1
0
1
0
1571
1569
1
0
1
0
0
1570
1
1
1
0
1572
1521
526
0
1
0
1573
1558
526
0
1
0
1574
1572
526
0
1
0
1575
1573
526
0
1
0
1576
1574
526
0
1
0
1577
1575
526
0
1
0
1578
1576
526
0
1
0
1579
1577
526
0
1
0
1580
1578
526
0
1
0
1581
1579
526
0
1
0
1582
1580
526
0
1
1583
1584
1581
525
0
1
0
1585
1581
1
0
1
0
1586
1583
1
0
1
0
0
1585
1
1
1
0
1588
1582
525
0
1
0
1589
1584
525
0
1
0
1590
1588
525
0
1
0
1591
1589
525
0
1
0
1592
1590
525
0
1
0
1593
1591
525
0
1
1594
1595
1592
523
0
1
1596
0
1592
1
1
1
0
0
1592
1
1
1
1597
1598
1593
521
0
1
1599
1600
1593
1
0
1
0
1601
1593
1
0
1
0
0
1599
1
1
1
0
0
1597
1
1
1
1602
1603
1595
519
0
0
1604
0
1595
1
1
1
0
0
1595
1
1
1
1605
1606
1598
457
0
1
1607
0
1598
3
3
1
1608
1609
1598
31
0
1
1610
1611
1598
14
2
1
1612
1613
1598
6
0
1
1614
1615
1598
1
0
1
1616
1617
1598
3
2
1
1618
0
1598
2
2
1
1619
0
1598
1
1
1
0
1620
1598
1
0
1
0
0
1619
1
1
1
0
0
1614
1
1
1
0
0
1612
1
1
1
1621
0
1610
2
2
1
0
0
1610
4
4
1
1622
0
1608
8
8
1
1623
0
1608
1
1
1
1624
0
1608
2
2
1
0
0
1608
1
1
1
0
0
1607
31
31
1
0
1625
1603
457
1
1
0
0
1606
456
456
1
0
1626
604
1355
0
1
0
1627
1517
1355
0
1
1628
1629
1626
1354
0
1
0
0
1626
1
1
1
0
1631
1627
1354
0
1
0
1632
1629
1354
0
1
0
1633
1631
1354
0
1
1634
1635
1632
1353
0
1
0
1636
1632
1
0
1
0
1637
1634
1
0
1
0
0
1636
1
1
1
1638
1639
1633
1352
1
1
0
0
1633
1
1
1
0
1640
1635
1351
0
1
0
1641
1639
1351
0
1
0
1642
1640
1351
0
1
1643
1644
1641
1349
0
1
0
1645
1641
2
0
1
1646
1647
1643
1
0
1
0
1648
1643
1
0
1
0
0
1646
1
1
1
0
1649
1645
1
0
1
0
1650
1647
1
0
1
0
0
1649
1
1
1
0
1651
1642
1349
0
1
0
1652
1644
1349
0
1
0
1653
1651
1349
0
1
0
1654
1652
1349
0
1
0
1655
1653
1349
0
1
0
1656
1654
1349
0
1
1657
1658
1655
1347
1
1
1659
0
1655
1
1
1
0
0
1655
1
1
1
1660
1661
1656
1340
0
1
1662
1663
1656
3
1
1
1664
1665
1656
1
0
1
1666
0
1656
1
1
1
0
1667
1656
1
0
1
0
0
1666
1
1
1
0
0
1662
1
1
1
1668
0
1660
1
1
1
0
0
1660
1
1
1
1669
1670
1658
1333
8
0
1671
0
1658
1
1
1
1672
0
1658
1
1
1
1673
0
1658
4
4
1
0
0
1658
1
1
1
1675
1676
1661
95
1
1
1677
1678
1661
1148
0
1
1679
1680
1661
4
1
1
1681
1682
1661
6
3
1
1683
1684
1661
37
4
1
1685
1686
1661
6
1
1
1687
1688
1661
15
1
1
1689
0
1661
3
3
1
1690
1691
1661
2
0
1
1692
0
1661
2
2
1
1693
1694
1661
3
0
1
1695
1696
1661
1
0
1
1697
0
1661
2
2
1
0
1698
1661
1
0
1
0
0
1697
1
1
1
0
0
1693
1
1
1
0
0
1692
3
3
1
0
0
1689
2
2
1
1699
0
1685
13
13
1
0
0
1685
1
1
1
1700
0
1683
3
3
1
0
0
1683
2
2
1
1701
0
1681
6
6
1
1702
0
1681
13
13
1
1703
0
1681
13
13
1
0
0
1681
1
1
1
0
0
1679
3
3
1
0
0
1677
3
3
1
0
1704
1675
1148
0
1
1705
0
1678
1145
1145
1
0
1706
1678
3
0
1
0
1707
1705
3
0
1
0
1708
1706
3
0
1
0
1709
1707
3
1
1
0
1710
1708
2
0
1
0
1711
1709
2
1
1
0
1712
1710
1
0
1
0
1713
1711
1
0
1
0
1714
1712
1
0
1
0
1715
1713
1
0
1
0
1716
1714
1
0
1
0
1717
1715
1
0
1
0
1718
1716
1
0
1
0
1719
1717
1
0
1
0
1720
1718
1
0
1
0
1721
1719
1
0
1
0
1722
1720
1
0
1
0
1723
1721
1
0
1
0
0
1722
1
1
1
1724
0
1670
91
91
1
0
0
1670
3
3
1