5091
1
3
4
0
10
0
1
6
7
0
1
0
1
9
10
0
1
0
1
12
13
0
281
0
1
15
16
0
2
0
1
18
19
0
3
0
1
21
22
0
1
0
1
24
25
0
1
0
1
27
28
0
4
0
1
30
31
0
2
0
1
33
34
0
1
0
1
36
37
0
4
0
1
39
40
0
10
0
1
42
43
0
65
0
1
45
46
0
1
0
1
48
49
0
1684
0
1
51
52
0
1
0
1
54
55
0
4
0
1
57
58
0
4
0
1
60
61
0
2782
0
1
63
64
0
1
0
1
66
67
0
1
0
1
69
70
0
128
0
1
72
73
0
1
0
1
75
76
0
7
0
1
78
79
0
10
0
1
81
82
0
77
0
1
0
84
0
4
0
1
86
87
81
1
0
1
0
0
81
3
3
1
0
90
84
1
0
1
0
92
87
1
0
1
0
94
90
1
0
1
0
96
92
1
0
1
0
98
94
1
0
1
0
0
96
1
1
1
100
0
78
36
36
1
0
102
78
41
0
1
0
104
100
41
0
1
0
105
102
41
0
0
0
106
104
41
0
0
108
109
105
2
0
1
0
110
105
39
8
0
112
0
108
1
1
1
0
113
108
30
5
0
114
115
112
14
3
0
0
116
112
11
0
1
117
118
114
5
0
0
0
119
114
6
1
0
0
120
117
5
3
0
0
121
119
2
0
0
0
122
120
2
0
0
0
0
121
2
2
0
123
124
116
1
0
0
0
125
116
4
1
0
126
127
123
2
0
0
0
128
123
1
0
0
0
0
126
1
1
0
0
129
125
2
0
0
0
0
127
2
2
0
0
130
118
1
0
0
0
131
124
1
0
0
0
132
130
1
0
0
0
133
131
1
0
0
0
135
132
1
0
1
0
0
133
1
1
1
137
0
113
1
1
1
0
138
113
10
0
0
139
140
137
2
1
1
0
141
137
8
2
0
0
142
139
6
5
0
0
143
141
1
0
0
0
144
142
1
0
0
0
0
143
1
1
0
0
145
138
1
0
0
0
146
140
1
0
0
0
147
145
1
0
0
0
148
146
1
0
0
0
149
147
1
0
0
0
150
148
1
0
0
0
151
149
1
0
1
0
0
150
1
1
1
0
152
106
2
0
0
0
153
109
2
0
0
0
154
152
2
0
1
155
156
153
1
0
0
0
157
153
1
0
0
0
158
155
1
0
0
0
159
157
1
0
0
0
160
158
1
0
0
0
0
159
1
1
0
0
0
154
1
1
1
0
163
75
10
0
1
0
164
79
10
0
1
0
165
163
10
0
0
0
167
164
10
0
1
0
169
165
10
0
1
0
170
167
10
1
0
0
171
169
9
0
0
172
173
170
1
0
0
0
175
170
8
0
1
177
0
172
1
1
1
178
179
172
5
2
0
0
180
172
2
0
0
181
182
178
1
0
1
0
183
178
1
0
0
0
184
181
1
0
0
0
185
183
1
0
0
0
0
184
1
1
0
0
0
180
1
1
0
0
186
177
3
0
0
187
188
179
2
0
0
0
0
179
1
1
0
0
190
186
2
0
1
0
191
188
2
0
0
0
192
190
2
1
0
0
193
191
1
0
0
0
194
192
1
0
0
0
195
193
1
0
0
0
0
194
1
1
0
0
196
171
1
0
0
0
197
173
1
0
1
0
198
196
1
0
0
0
199
197
1
0
0
0
0
198
1
1
0
200
0
72
1
1
1
0
202
72
6
0
1
0
203
200
6
0
1
0
204
202
6
0
0
0
206
203
6
0
1
0
207
204
6
0
0
0
209
206
6
0
1
0
210
207
6
0
0
0
211
209
6
0
0
0
212
210
6
0
1
0
213
211
6
0
0
0
214
212
6
0
0
0
215
213
6
0
0
216
217
214
4
0
1
218
219
214
1
0
1
0
221
214
1
0
1
0
222
218
1
0
0
0
223
221
1
0
0
0
0
222
1
1
1
0
224
216
1
0
0
0
225
219
1
0
0
0
226
224
1
0
1
0
227
225
1
0
0
0
228
226
1
0
1
0
229
227
1
0
0
0
230
228
1
0
0
0
231
229
1
0
0
0
232
230
1
0
0
0
233
231
1
0
0
0
234
232
1
0
0
0
235
233
1
0
0
0
236
234
1
0
0
0
237
235
1
0
0
0
238
236
1
0
0
0
239
237
1
0
0
0
240
238
1
0
0
0
241
239
1
0
0
0
242
240
1
0
0
0
243
241
1
0
0
0
244
242
1
0
0
0
245
243
1
0
0
0
246
244
1
0
0
0
247
245
1
0
0
0
248
246
1
0
0
0
249
247
1
0
0
0
250
248
1
0
1
0
251
249
1
0
0
0
252
250
1
0
0
0
253
251
1
0
0
0
254
252
1
0
0
0
255
253
1
0
0
0
256
254
1
0
0
0
257
255
1
0
0
0
258
256
1
0
0
0
259
257
1
0
0
0
260
258
1
0
0
0
261
259
1
0
0
0
262
260
1
0
0
0
263
261
1
0
0
0
264
262
1
0
0
0
265
263
1
0
0
0
266
264
1
0
0
0
267
265
1
0
0
0
268
266
1
0
0
0
269
267
1
0
0
0
270
268
1
0
0
0
271
269
1
0
0
0
272
270
1
0
0
0
273
271
1
0
0
0
274
272
1
0
0
0
275
273
1
0
0
0
276
274
1
0
0
0
277
275
1
0
0
0
278
276
1
0
0
0
279
277
1
0
0
0
280
278
1
0
0
0
281
279
1
0
0
0
283
280
1
0
1
0
284
281
1
0
0
0
285
283
1
0
0
0
286
284
1
0
0
0
287
285
1
0
0
0
288
286
1
0
0
0
289
287
1
0
0
0
0
288
1
1
0
0
290
215
4
0
1
0
291
217
4
0
0
0
292
290
4
0
0
293
294
291
1
0
0
0
295
291
3
0
0
0
296
293
3
0
1
0
297
295
3
0
0
0
298
296
3
0
0
0
299
297
3
0
0
0
300
298
3
0
0
0
301
299
3
0
0
302
303
300
1
0
1
0
304
300
2
0
0
0
305
302
2
0
0
0
306
304
2
0
0
0
307
305
2
0
0
0
308
306
2
0
0
0
309
307
2
0
0
0
310
308
2
0
0
0
311
309
2
0
0
312
313
310
1
0
0
0
314
310
1
0
0
0
315
312
1
0
0
0
316
314
1
0
0
0
317
315
1
0
0
0
318
316
1
0
0
0
0
317
1
1
0
0
319
311
1
0
0
0
320
313
1
0
0
0
321
319
1
0
0
0
322
320
1
0
0
0
323
321
1
0
0
0
324
322
1
0
0
0
325
323
1
0
0
0
326
324
1
0
1
0
327
325
1
0
0
0
328
326
1
0
0
0
329
327
1
0
0
0
330
328
1
0
0
0
331
329
1
0
0
0
332
330
1
0
0
0
333
331
1
0
0
0
334
332
1
0
0
0
335
333
1
0
0
0
336
334
1
0
0
0
337
335
1
0
0
0
338
336
1
0
0
0
339
337
1
0
0
0
340
338
1
0
0
0
341
339
1
0
0
0
342
340
1
0
0
0
343
341
1
0
0
0
344
342
1
0
0
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
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
359
357
1
0
0
0
360
358
1
0
0
0
361
359
1
0
0
0
363
360
1
0
1
0
364
361
1
0
0
0
365
363
1
0
0
0
366
364
1
0
0
0
368
365
1
0
1
0
369
366
1
0
0
0
370
368
1
0
0
0
372
369
1
0
1
0
373
370
1
0
0
0
374
372
1
0
0
0
375
373
1
0
0
0
376
374
1
0
0
0
377
375
1
0
0
0
0
376
1
1
0
0
378
301
1
0
0
0
0
303
1
1
1
0
379
292
1
0
0
0
380
294
1
0
1
0
381
379
1
0
0
0
0
380
1
1
0
0
0
69
1
1
1
382
0
66
13
13
1
0
384
66
115
0
1
0
385
382
115
0
1
0
387
384
115
0
1
0
388
385
115
0
1
0
389
387
115
1
1
0
390
388
114
0
0
391
0
389
1
1
1
0
392
389
113
1
0
394
395
391
26
0
1
396
397
391
8
0
1
0
398
391
78
0
0
399
400
396
4
0
1
401
0
396
3
3
0
403
404
396
2
0
1
0
405
396
69
0
0
406
407
403
17
0
0
0
408
403
52
0
1
0
409
406
52
0
0
410
411
408
1
0
1
412
413
408
2
1
0
0
414
408
49
0
0
415
416
412
4
0
0
0
417
412
45
0
0
0
418
415
45
0
1
0
419
417
45
2
0
0
420
418
43
0
0
0
421
419
43
0
0
0
422
420
43
0
0
0
423
421
43
0
0
0
424
422
43
0
0
0
425
423
43
0
0
0
426
424
43
0
0
0
427
425
43
0
0
428
429
426
1
0
0
0
430
426
42
0
0
0
431
428
42
0
0
0
432
430
42
0
0
0
433
431
42
0
0
0
434
432
42
0
0
0
435
433
42
0
0
0
436
434
42
1
0
0
437
435
41
0
0
0
438
436
41
0
0
0
439
437
41
0
0
0
440
438
41
0
0
0
441
439
41
0
0
0
442
440
41
0
0
443
0
441
1
1
0
0
444
441
40
0
0
0
445
443
40
0
0
446
447
444
3
1
0
0
448
444
37
0
0
0
449
446
37
0
0
0
450
448
37
0
0
0
451
449
37
0
0
0
452
450
37
0
0
0
453
451
37
0
0
0
454
452
37
0
0
0
455
453
37
0
0
0
456
454
37
0
0
0
457
455
37
0
0
0
458
456
37
0
0
0
459
457
37
0
0
0
460
458
37
0
0
0
461
459
37
1
0
0
462
460
36
1
0
0
463
461
35
1
0
0
464
462
34
0
0
0
465
463
34
0
0
0
466
464
34
0
0
0
467
465
34
0
0
469
470
466
2
0
1
0
471
466
32
1
0
0
472
469
31
0
0
0
473
471
31
0
0
0
474
472
31
0
0
0
475
473
31
0
0
0
476
474
31
0
0
0
477
475
31
0
0
0
478
476
31
0
0
0
479
477
31
0
0
0
480
478
31
0
0
0
481
479
31
0
0
0
482
480
31
0
0
483
484
481
1
0
0
0
485
481
30
0
0
0
486
483
30
0
0
0
487
485
30
0
0
0
488
486
30
2
0
0
489
487
28
1
0
0
490
488
27
0
0
0
491
489
27
0
0
0
492
490
27
0
0
0
493
491
27
1
0
0
494
492
26
0
0
495
496
493
21
0
0
0
497
493
5
0
0
498
499
495
3
0
0
0
500
495
2
0
0
0
501
498
2
0
0
0
502
500
2
0
0
0
503
501
2
0
0
0
504
502
2
0
0
0
505
503
2
0
0
0
506
504
2
0
0
0
507
505
2
0
0
0
508
506
2
0
0
0
509
507
2
0
0
0
510
508
2
0
0
0
511
509
2
0
0
0
512
510
2
0
0
0
513
511
2
0
0
0
514
512
2
0
0
0
515
513
2
0
0
0
516
514
2
0
0
0
517
515
2
0
0
0
518
516
2
0
0
0
519
517
2
0
0
0
520
518
2
0
0
521
522
519
1
0
0
0
523
519
1
0
0
0
524
521
1
0
0
0
525
523
1
0
0
0
526
524
1
0
0
0
0
525
1
1
1
0
0
520
1
1
1
0
528
497
3
0
0
0
529
499
3
0
0
0
530
528
3
0
0
0
531
529
3
0
0
0
532
530
3
0
0
0
533
531
3
0
0
0
534
532
3
0
0
0
535
533
3
0
0
0
536
534
3
0
0
0
537
535
3
0
0
0
538
536
3
0
0
0
539
537
3
0
0
0
540
538
3
0
0
0
541
539
3
0
0
0
542
540
3
0
0
0
543
541
3
0
0
0
544
542
3
0
0
0
545
543
3
0
0
0
546
544
3
0
0
0
547
545
3
0
0
0
548
546
3
0
0
549
550
547
1
0
0
0
551
547
2
0
0
0
552
549
2
0
0
0
553
551
2
0
0
0
554
552
2
0
0
0
555
553
2
0
1
0
556
554
2
0
0
0
557
555
2
0
0
0
558
556
2
0
0
0
559
557
2
0
0
0
560
558
2
0
0
561
562
559
1
0
1
0
563
559
1
0
0
0
564
561
1
0
1
0
565
563
1
0
0
0
0
564
1
1
0
0
566
560
1
0
0
0
567
562
1
0
0
0
568
566
1
0
0
0
569
567
1
0
0
0
570
568
1
0
0
0
572
569
1
0
1
0
0
570
1
1
1
0
574
548
1
0
0
0
575
550
1
0
0
0
576
574
1
0
0
0
577
575
1
0
0
0
578
576
1
0
0
0
0
577
1
1
0
0
579
494
21
0
0
580
581
496
3
1
1
0
582
496
18
0
1
0
583
580
18
0
0
584
585
582
1
0
0
0
586
582
17
2
0
587
588
584
1
0
0
0
589
584
14
0
0
590
591
587
2
0
0
0
592
587
12
0
1
593
0
590
1
1
0
0
594
590
11
0
0
0
595
593
11
0
0
596
597
594
1
0
0
0
598
594
10
0
1
0
599
596
10
0
0
0
600
598
10
2
0
0
601
599
8
0
0
0
602
600
8
0
0
604
0
601
1
1
1
0
605
601
7
0
0
0
606
604
7
1
0
608
0
605
1
1
1
0
609
605
5
0
0
0
610
608
5
1
0
0
611
609
4
2
0
0
612
610
2
0
0
0
613
611
2
0
0
615
0
612
1
1
1
0
616
612
1
0
0
0
0
615
1
1
0
0
617
595
1
0
0
0
618
597
1
0
1
0
0
617
1
1
0
0
619
589
2
0
0
0
620
591
2
1
0
0
621
619
1
0
1
0
0
620
1
1
0
0
622
586
1
0
0
0
623
588
1
0
0
0
624
622
1
0
0
0
625
623
1
0
0
0
626
624
1
0
0
0
627
625
1
0
1
0
0
626
1
1
0
0
0
583
1
1
0
0
628
579
2
0
0
0
0
581
2
2
0
0
629
482
1
0
0
0
630
484
1
0
0
0
0
629
1
1
1
0
632
467
2
0
0
0
633
470
2
0
0
0
634
632
2
0
0
0
635
633
2
0
0
636
637
634
1
0
0
0
0
634
1
1
0
0
638
635
1
0
0
0
639
637
1
0
0
0
0
638
1
1
0
0
640
445
2
0
0
0
641
447
2
0
0
642
643
640
1
0
0
0
0
640
1
1
0
0
644
641
1
0
0
0
645
643
1
0
0
0
646
644
1
0
0
0
647
645
1
0
0
0
0
646
1
1
1
0
649
427
1
0
0
0
650
429
1
0
0
0
651
649
1
0
0
0
652
650
1
0
0
0
653
651
1
0
0
0
654
652
1
0
0
0
0
653
1
1
1
655
656
414
2
1
0
0
657
414
2
0
1
0
658
655
2
0
0
0
659
657
2
0
0
0
660
658
2
1
0
0
661
659
1
0
0
0
662
660
1
0
0
0
0
661
1
1
0
0
663
416
1
0
0
0
664
656
1
0
0
0
0
663
1
1
0
0
665
410
1
0
0
0
666
413
1
0
1
0
667
665
1
0
0
0
0
666
1
1
1
0
0
409
1
1
0
0
669
405
17
0
1
0
670
407
17
0
0
0
671
669
17
0
0
0
672
670
17
0
0
0
673
671
17
0
0
0
674
672
17
0
0
0
675
673
17
1
0
0
676
674
16
0
0
0
677
675
16
0
0
678
679
676
3
0
0
0
680
676
13
0
0
0
681
678
13
0
0
0
682
680
13
0
0
0
683
681
13
0
0
0
684
682
13
0
0
0
685
683
13
0
0
0
686
684
13
0
0
0
687
685
13
1
0
0
688
686
12
0
0
0
689
687
12
0
0
0
690
688
12
0
0
0
691
689
12
0
0
0
692
690
12
0
0
0
693
691
12
0
0
0
694
692
12
0
0
0
695
693
12
0
0
0
696
694
12
0
0
0
697
695
12
0
0
0
698
696
12
0
0
0
699
697
12
0
0
0
700
698
12
0
0
0
701
699
12
0
0
0
702
700
12
0
0
0
703
701
12
0
0
0
704
702
12
0
0
0
705
703
12
0
0
0
706
704
12
0
0
0
707
705
12
0
0
0
708
706
12
0
0
0
709
707
12
0
0
0
710
708
12
0
0
0
711
709
12
0
0
0
712
710
12
0
0
0
713
711
12
0
0
0
714
712
12
0
0
0
715
713
12
0
0
0
716
714
12
0
0
0
717
715
12
0
0
0
718
716
12
0
0
0
719
717
12
1
0
0
720
718
11
0
0
0
721
719
11
0
0
0
722
720
11
0
0
0
723
721
11
0
0
0
724
722
11
0
0
0
725
723
11
0
0
0
726
724
11
0
0
0
727
725
11
0
0
0
728
726
11
0
0
0
729
727
11
0
0
0
730
728
11
0
0
0
731
729
11
0
0
0
732
730
11
0
0
0
733
731
11
0
0
0
734
732
11
0
0
0
735
733
11
2
0
0
736
734
9
0
0
0
737
735
9
0
0
0
738
736
9
0
0
0
739
737
9
1
0
740
741
738
3
1
0
0
742
738
5
0
1
0
743
740
5
0
0
0
744
742
5
1
0
0
745
743
4
0
0
0
746
744
4
1
0
747
748
745
2
1
0
0
749
745
1
0
0
0
750
747
1
0
1
0
0
749
1
1
1
0
752
746
1
0
1
0
754
748
1
0
1
0
0
752
1
1
1
0
755
739
2
0
0
0
756
741
2
1
1
0
0
755
1
1
0
0
757
677
3
0
0
0
758
679
3
0
0
0
759
757
3
0
0
0
760
758
3
0
0
0
761
759
3
0
0
0
762
760
3
0
0
0
763
761
3
0
0
0
764
762
3
0
0
0
765
763
3
0
0
0
766
764
3
0
0
0
767
765
3
0
0
0
768
766
3
0
0
0
769
767
3
0
0
0
770
768
3
0
0
0
771
769
3
0
0
0
772
770
3
0
0
0
773
771
3
0
0
0
774
772
3
0
0
0
775
773
3
0
0
0
776
774
3
0
0
0
777
775
3
0
0
0
778
776
3
1
0
0
779
777
2
0
0
0
780
778
2
0
0
0
781
779
2
0
0
0
782
780
2
0
0
0
783
781
2
0
0
0
784
782
2
0
0
0
785
783
2
0
0
786
0
784
1
1
0
0
787
784
1
0
0
0
0
786
1
1
0
788
789
401
1
0
0
0
790
401
1
0
0
0
791
788
1
0
0
0
792
790
1
0
0
0
793
791
1
0
0
0
794
792
1
0
0
0
795
793
1
0
1
0
796
794
1
0
0
0
0
795
1
1
0
0
797
404
1
0
0
0
798
789
1
0
0
0
800
797
1
0
1
0
0
798
1
1
1
0
802
398
4
0
0
0
803
400
4
0
0
804
805
802
3
0
0
0
806
802
1
0
0
0
807
804
1
0
0
0
808
806
1
0
1
0
809
807
1
0
0
0
810
808
1
0
0
0
812
809
1
0
1
0
814
810
1
0
1
0
0
812
1
1
1
0
815
803
3
0
0
0
816
805
3
0
1
0
817
815
3
0
0
0
818
816
3
0
0
0
819
817
3
0
0
0
820
818
3
0
0
0
821
819
3
0
0
0
822
820
3
0
0
0
823
821
3
0
0
0
824
822
3
0
0
825
826
823
1
0
0
0
827
823
2
0
0
0
828
825
2
0
0
0
829
827
2
0
0
0
830
828
2
0
0
0
831
829
2
0
0
0
832
830
2
0
0
0
833
831
2
0
0
0
834
832
2
0
0
0
835
833
2
0
0
0
836
834
2
0
0
0
837
835
2
0
0
0
838
836
2
0
0
0
839
837
2
0
0
0
840
838
2
0
0
0
841
839
2
0
0
0
842
840
2
0
0
0
843
841
2
0
0
0
844
842
2
0
0
0
845
843
2
0
0
0
846
844
2
0
0
0
847
845
2
0
0
0
848
846
2
0
0
0
849
847
2
0
0
0
850
848
2
0
0
0
851
849
2
0
0
0
852
850
2
0
0
0
853
851
2
0
0
0
854
852
2
0
0
0
855
853
2
0
0
0
856
854
2
0
0
0
857
855
2
0
0
0
858
856
2
0
0
0
859
857
2
0
0
0
860
858
2
0
0
0
861
859
2
0
0
0
862
860
2
0
0
0
863
861
2
0
0
0
864
862
2
0
0
0
865
863
2
0
0
0
866
864
2
0
0
0
867
865
2
0
0
0
868
866
2
0
0
0
869
867
2
0
0
0
870
868
2
0
0
0
871
869
2
0
0
0
872
870
2
0
0
0
873
871
2
0
0
0
874
872
2
0
0
0
875
873
2
0
0
876
877
874
1
0
0
0
878
874
1
0
0
0
879
876
1
0
0
0
880
878
1
0
0
0
881
879
1
0
0
0
882
880
1
0
0
0
883
881
1
0
0
0
884
882
1
0
0
0
885
883
1
0
0
0
886
884
1
0
0
0
887
885
1
0
0
0
888
886
1
0
0
0
889
887
1
0
0
0
890
888
1
0
0
0
891
889
1
0
0
0
892
890
1
0
0
0
893
891
1
0
0
0
894
892
1
0
0
0
895
893
1
0
0
0
896
894
1
0
0
0
897
895
1
0
0
0
898
896
1
0
0
0
899
897
1
0
0
0
900
898
1
0
0
0
901
899
1
0
0
0
902
900
1
0
0
0
903
901
1
0
0
0
904
902
1
0
0
0
905
903
1
0
0
0
906
904
1
0
0
0
907
905
1
0
0
0
908
906
1
0
0
0
909
907
1
0
0
0
910
908
1
0
0
0
911
909
1
0
0
0
912
910
1
0
0
0
913
911
1
0
0
0
914
912
1
0
1
0
915
913
1
0
0
0
916
914
1
0
0
0
917
915
1
0
0
0
918
916
1
0
1
0
919
917
1
0
0
0
920
918
1
0
0
0
921
919
1
0
1
0
922
920
1
0
0
0
923
921
1
0
0
0
924
922
1
0
0
0
925
923
1
0
0
0
926
924
1
0
0
0
0
925
1
1
0
0
927
875
1
0
0
0
928
877
1
0
0
0
929
927
1
0
0
0
930
928
1
0
0
0
931
929
1
0
0
0
932
930
1
0
0
0
933
931
1
0
0
0
0
932
1
1
0
0
0
824
1
1
0
934
0
394
1
1
1
935
936
394
6
1
0
0
937
394
1
0
0
0
938
935
1
0
0
0
939
937
1
0
0
0
940
938
1
0
1
0
941
939
1
0
0
0
942
940
1
0
0
0
943
941
1
0
0
0
944
942
1
0
0
0
945
943
1
0
0
0
946
944
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
0
0
956
954
1
0
0
0
957
955
1
0
0
0
958
956
1
0
0
0
959
957
1
0
0
0
960
958
1
0
0
0
961
959
1
0
0
0
962
960
1
0
0
0
0
961
1
1
0
963
964
934
2
0
0
0
965
934
3
0
1
966
967
963
2
1
0
0
0
963
1
1
1
0
0
965
1
1
0
969
970
936
1
0
0
0
971
936
1
0
0
0
0
969
1
1
0
0
972
964
1
0
0
0
0
970
1
1
0
973
0
392
1
1
0
975
0
392
2
2
1
0
977
392
23
2
1
979
980
975
2
1
1
981
0
975
1
1
1
982
983
975
2
0
1
0
985
975
16
0
1
0
987
982
16
6
1
0
988
985
10
0
0
0
989
987
10
0
0
0
990
988
10
1
0
0
991
989
9
0
0
0
992
990
9
0
0
0
993
991
9
0
0
0
994
992
9
0
0
0
995
993
9
0
0
0
996
994
9
1
0
0
997
995
8
0
0
0
998
996
8
0
0
0
999
997
8
0
0
0
1000
998
8
0
0
0
1001
999
8
1
0
0
1002
1000
7
2
0
0
1003
1001
5
3
0
0
1004
1002
2
0
0
1005
1006
1003
1
0
0
0
1007
1003
1
0
0
0
1008
1005
1
0
0
0
1009
1007
1
0
0
0
1010
1008
1
0
1
0
0
1009
1
1
1
0
1011
1004
1
0
1
0
0
1006
1
1
1
0
1013
981
2
0
1
0
0
983
2
2
1
0
0
977
1
1
1
0
0
63
1
1
1
0
1016
60
1
0
1
0
1017
64
1
0
1
0
1018
1016
1
0
0
0
1019
1017
1
0
0
0
0
1018
1
1
1
1021
1022
57
3
0
1
1023
1024
57
7
0
1
1025
0
57
55
55
1
0
1027
57
2717
0
1
0
1028
1025
2717
0
1
1030
1031
1027
1
0
1
1033
1034
1027
2715
0
1
0
1036
1027
1
0
1
0
1038
1033
1
0
1
0
1040
1036
1
0
1
0
1041
1038
1
0
1
0
1043
1040
1
0
1
0
1044
1041
1
0
1
0
1045
1043
1
0
1
0
0
1044
1
1
1
1048
1049
1030
1
0
1
1051
1052
1030
2
0
1
1054
1055
1030
1
0
1
1057
1058
1030
1
0
1
1060
1061
1030
2
0
1
0
1062
1030
2708
0
1
0
1063
1060
2708
7
0
1064
0
1062
1
1
1
1065
0
1062
2
2
1
0
1066
1062
2698
14
0
1068
0
1065
1
1
1
1070
0
1065
1
1
1
1072
0
1065
1
1
1
1074
1075
1065
4
0
1
1076
0
1065
7
7
1
1077
1078
1065
374
2
0
0
1080
1065
2296
0
1
0
1082
1077
2296
0
1
0
1083
1080
2296
2
0
1084
1085
1082
15
4
0
0
1086
1082
2279
1
0
1087
0
1084
1
1
0
1088
1089
1084
1
0
1
1091
0
1084
2
2
1
1092
0
1084
4
4
1
0
1093
1084
2270
3
0
1095
1096
1092
3
1
1
1097
1098
1092
27
5
1
1099
1100
1092
14
5
0
1101
1102
1092
42
7
0
1103
1104
1092
124
2
0
0
1105
1092
2057
1
1
1106
0
1103
1
1
1
1108
0
1103
1
1
1
1110
0
1103
1
1
1
1112
0
1103
1
1
1
1113
0
1103
2
2
0
0
1115
1103
2050
2
1
1117
0
1113
1
1
1
1118
0
1113
1
1
1
1119
0
1113
1
1
1
1121
1122
1113
9
0
1
1123
0
1113
1
1
1
1124
1125
1113
18
7
0
0
1126
1113
2017
4
1
1127
1128
1124
8
2
1
1130
1131
1124
246
3
1
1132
1133
1124
193
7
1
0
1134
1124
1566
4
1
1135
0
1132
1
1
1
1137
0
1132
2
2
1
1138
0
1132
3
3
0
1140
0
1132
1
1
1
1142
0
1132
1
1
1
1144
0
1132
1
1
1
1145
0
1132
3
3
1
1146
1147
1132
3
0
1
0
1149
1132
1547
16
1
1151
0
1146
2
2
1
1153
0
1146
1
1
1
1154
0
1146
1
1
1
1156
0
1146
2
2
1
1158
0
1146
2
2
1
1159
0
1146
23
23
0
1160
0
1146
9
9
1
1161
1162
1146
46
0
1
1163
1164
1146
58
5
1
1165
1166
1146
104
7
1
0
1167
1146
1283
68
1
1168
0
1165
1
1
1
1169
0
1165
2
2
1
1170
0
1165
2
2
1
1172
0
1165
2
2
1
1173
0
1165
5
5
1
1175
1176
1165
190
30
1
1177
1178
1165
48
3
1
1180
1181
1165
532
67
1
1182
1183
1165
346
91
0
0
1184
1165
87
1
1
1186
0
1182
1
1
1
1188
0
1182
4
4
1
1189
0
1182
17
17
1
0
1190
1182
64
17
0
1191
1192
1189
18
0
0
1193
1194
1189
24
12
1
0
0
1189
5
5
1
1196
0
1191
1
1
1
0
0
1191
11
11
1
1197
0
1190
1
1
1
0
1198
1190
17
4
1
0
0
1197
13
13
1
1200
0
1180
1
1
1
1201
1202
1180
8
4
1
1203
0
1180
2
2
1
1204
0
1180
6
6
1
1205
0
1180
44
44
1
1206
1207
1180
149
56
0
0
1208
1180
45
0
1
0
0
1206
45
45
1
1210
0
1205
5
5
1
1212
0
1205
3
3
1
1213
1214
1205
46
20
1
0
1215
1205
39
11
0
1216
0
1213
4
4
0
1217
0
1213
1
1
1
1218
0
1213
1
1
1
0
1219
1213
22
4
1
0
1220
1218
18
6
1
0
0
1219
12
12
1
1221
0
1212
10
10
1
1222
0
1212
2
2
1
0
0
1212
14
14
1
0
0
1200
4
4
1
1223
0
1177
1
1
1
1224
0
1177
2
2
1
1225
0
1177
1
1
1
1226
1227
1177
20
0
1
1228
1229
1177
279
27
0
0
1231
1177
162
5
1
1232
0
1228
1
1
1
1233
0
1228
6
6
1
1234
0
1228
2
2
1
1235
0
1228
34
34
1
0
1236
1228
114
23
0
1237
0
1235
2
2
1
1238
0
1235
20
20
1
1239
0
1235
8
8
1
1240
1241
1235
27
5
0
0
1242
1235
34
0
1
0
0
1240
34
34
1
1243
0
1239
2
2
1
0
1244
1239
20
4
1
0
0
1243
16
16
1
1245
0
1226
1
1
1
1246
0
1226
6
6
1
1247
0
1226
26
26
1
1248
0
1226
43
43
1
1249
1250
1226
124
37
0
0
1251
1226
52
0
1
0
0
1249
52
52
1
1252
0
1248
1
1
1
1253
0
1248
1
1
1
1254
0
1248
2
2
1
1255
1256
1248
17
10
1
1257
1258
1248
33
13
0
1259
1260
1248
31
14
1
0
0
1248
2
2
1
1261
0
1257
5
5
1
1262
0
1257
9
9
1
0
0
1257
3
3
1
1263
0
1255
6
6
0
0
1264
1255
14
2
1
0
1265
1263
12
6
1
0
0
1264
6
6
1
0
0
1254
7
7
1
0
0
1225
20
20
1
0
0
1175
45
45
1
1267
1268
1173
26
1
1
1269
1270
1173
19
2
1
1272
1273
1173
16
1
1
1274
1275
1173
23
3
1
0
1276
1173
76
39
0
1277
0
1274
1
1
1
1278
0
1274
1
1
1
1279
0
1274
6
6
1
1280
1281
1274
24
8
0
0
1282
1274
5
0
1
0
0
1280
5
5
1
1283
0
1279
2
2
1
1284
1285
1279
7
3
0
1286
0
1279
2
2
1
0
1287
1279
5
3
1
0
0
1286
2
2
1
1288
0
1283
1
1
0
0
1289
1283
3
1
1
1290
0
1288
1
1
1
0
1291
1288
1
0
1
0
0
1290
1
1
1
1292
0
1272
1
1
1
1293
0
1272
3
3
1
1294
0
1272
1
1
1
0
1295
1272
15
5
0
1296
1297
1294
1
0
1
1298
1299
1294
4
1
0
1300
0
1294
1
1
1
0
0
1294
4
4
1
0
1301
1296
3
1
1
0
0
1299
2
2
1
0
0
1295
1
1
1
1302
0
1269
1
1
1
0
1303
1269
14
5
0
1304
0
1302
5
5
1
0
1305
1302
4
0
1
0
0
1304
4
4
1
1306
0
1267
1
1
1
0
0
1267
16
16
1
1307
0
1176
2
2
1
1308
0
1176
4
4
1
0
1309
1176
19
5
0
1310
1311
1308
6
0
0
1312
1313
1308
7
4
1
0
0
1308
1
1
1
0
0
1310
3
3
1
0
1314
1309
6
1
1
0
0
1311
5
5
1
1315
0
1163
4
4
1
1316
0
1163
1
1
1
1317
0
1163
2
2
1
1318
1319
1163
26
1
1
0
1320
1163
64
24
0
1321
1322
1318
5
4
0
1323
0
1318
1
1
1
1324
1325
1318
21
0
1
0
0
1318
13
13
1
0
0
1323
21
21
1
0
0
1320
1
1
1
0
0
1317
25
25
1
1326
0
1161
3
3
1
0
0
1161
50
50
1
1327
0
1160
1
1
1
1328
0
1160
1
1
1
1329
0
1160
2
2
1
1330
1331
1160
7
1
0
1332
0
1160
1
1
1
1333
1334
1160
21
2
1
0
1335
1160
13
2
1
0
0
1333
11
11
1
0
1336
1332
19
3
0
1337
1338
1334
6
3
0
1339
0
1334
4
4
1
0
1340
1334
6
0
1
0
0
1339
6
6
1
1341
1342
1336
2
1
1
0
0
1336
1
1
1
0
0
1338
1
1
1
0
1343
1329
6
4
1
0
0
1331
2
2
1
0
0
1145
3
3
1
0
1344
1130
186
3
0
1345
0
1133
2
2
0
0
1346
1133
181
12
0
1347
1348
1345
3
0
1
1349
1350
1345
36
11
0
1351
0
1345
5
5
1
0
1352
1345
125
5
0
1353
0
1351
1
1
1
1355
0
1351
2
2
1
1356
0
1351
2
2
1
1357
1358
1351
20
7
0
0
1359
1351
95
11
0
1360
0
1357
1
1
1
1361
1362
1357
2
0
1
1363
1364
1357
2
1
1
1365
1366
1357
53
2
0
1368
1369
1357
14
0
1
0
1370
1357
12
6
0
1371
0
1368
1
1
1
0
0
1368
5
5
1
0
1372
1365
14
0
0
0
1373
1369
14
11
1
0
0
1372
3
3
1
1374
0
1363
6
6
1
1375
1376
1363
3
1
1
0
1377
1363
42
6
0
1378
1379
1375
22
1
1
0
0
1375
14
14
1
0
0
1377
21
21
1
0
0
1374
2
2
1
0
0
1361
1
1
1
0
1380
1360
2
0
0
0
1381
1362
2
0
1
0
0
1380
2
2
1
1382
0
1356
1
1
1
1383
0
1356
10
10
1
0
1384
1356
2
0
1
0
0
1383
2
2
1
1385
0
1347
2
2
1
1386
1387
1347
4
2
0
1388
1389
1347
8
1
1
0
1390
1347
11
1
0
0
1391
1388
10
2
0
1392
1393
1390
7
0
1
0
0
1390
1
1
1
0
0
1391
7
7
1
0
0
1386
7
7
1
1394
1395
1385
1
0
1
0
0
1385
1
1
1
0
0
1387
1
1
1
0
0
1346
3
3
1
1397
0
1127
2
2
1
1398
1399
1127
28
6
1
1401
1402
1127
212
1
1
0
0
1127
1
1
0
0
1403
1398
211
2
1
1405
0
1402
3
3
1
0
1406
1402
206
17
0
1408
0
1405
1
1
1
1409
0
1405
1
1
1
1411
0
1405
2
2
1
1413
0
1405
1
1
1
1415
0
1405
2
2
1
1416
1417
1405
58
6
1
0
1418
1405
124
28
0
1419
0
1416
3
3
1
1420
0
1416
2
2
1
1421
0
1416
1
1
1
1422
1423
1416
30
23
0
1424
0
1416
8
8
1
0
1425
1416
52
18
0
1426
0
1424
4
4
1
1427
0
1424
1
1
1
1428
0
1424
1
1
1
1429
1430
1424
6
0
1
1431
1432
1424
1
0
1
1433
1434
1424
5
1
0
1435
0
1424
10
10
0
0
0
1424
6
6
1
0
1436
1431
4
2
1
0
0
1434
2
2
1
0
0
1429
1
1
1
0
0
1428
6
6
1
1437
0
1421
1
1
1
0
1438
1421
6
1
0
1439
0
1437
1
1
1
0
1440
1437
4
0
1
0
0
1439
4
4
1
1441
1442
1415
1
0
1
1443
0
1415
2
2
1
1444
1445
1415
15
4
0
1446
1447
1415
23
4
1
1448
0
1415
1
1
0
0
0
1415
10
10
1
1449
0
1444
2
2
1
0
0
1444
17
17
1
1450
0
1443
1
1
1
1451
1452
1443
7
2
0
0
0
1443
3
3
1
0
1453
1450
5
0
0
0
1454
1452
5
2
1
0
0
1453
3
3
1
0
0
1417
1
1
1
1455
0
1397
3
3
0
0
1456
1397
19
4
0
1457
0
1455
4
4
1
1458
1459
1455
4
1
1
0
1460
1455
7
0
1
0
0
1458
7
7
1
0
1461
1457
3
0
1
0
0
1459
3
3
1
0
0
1126
6
6
1
1462
0
1123
7
7
0
1463
0
1123
1
1
1
0
0
1123
3
3
1
1464
0
1119
1
1
1
0
1465
1119
8
2
0
1466
1467
1464
1
0
1
0
1468
1464
5
2
0
0
1469
1466
3
1
0
1470
1471
1468
1
0
0
0
0
1468
1
1
1
0
1472
1469
1
0
0
0
0
1471
1
1
1
0
0
1465
1
1
1
1473
1474
1101
5
3
1
1475
1476
1101
5
3
0
0
1477
1101
112
4
0
1478
1479
1475
2
0
1
1480
1481
1475
4
2
0
0
1482
1475
102
2
0
1483
0
1480
6
6
1
1484
1485
1480
2
0
0
1486
0
1480
9
9
1
0
1487
1480
83
0
0
1488
1489
1486
6
0
0
0
1490
1486
77
0
1
0
1491
1488
77
2
1
0
0
1490
75
75
1
0
1493
1487
6
3
1
0
0
1489
3
3
1
0
1494
1483
2
0
0
0
0
1485
2
2
0
0
0
1478
2
2
0
0
1495
1477
2
0
0
0
0
1479
2
2
1
1496
1497
1473
1
0
1
0
0
1473
1
1
0
0
0
1476
1
1
1
0
1498
1104
2
0
0
0
1499
1474
2
0
1
0
1500
1498
2
0
1
0
0
1499
2
2
1
0
1501
1099
35
2
0
0
1502
1102
33
5
0
1503
0
1501
1
1
0
1504
0
1501
1
1
1
0
1505
1501
26
7
0
0
1506
1504
19
2
0
0
1507
1505
17
2
0
1508
1509
1506
1
0
0
1511
0
1506
1
1
1
0
1512
1506
13
2
0
1513
1514
1511
10
1
0
0
0
1511
1
1
1
1516
1517
1512
8
4
0
0
0
1512
1
1
1
1519
0
1514
1
1
0
0
0
1514
3
3
1
0
1520
1507
1
0
1
0
0
1509
1
1
1
1521
0
1097
1
1
1
1522
0
1097
2
2
1
0
1523
1097
6
3
0
1524
1525
1522
2
1
1
0
1526
1522
1
0
0
0
0
1524
1
1
1
0
0
1523
1
1
1
1527
1528
1095
1
0
0
1529
0
1095
1
1
1
0
1530
1095
20
3
0
0
1531
1529
17
4
0
1532
1533
1530
12
0
0
0
0
1530
1
1
0
1534
0
1531
1
1
1
0
1535
1531
11
1
0
0
1536
1534
10
1
1
1537
0
1535
1
1
1
0
0
1535
8
8
1
0
1538
1098
1
0
1
0
0
1528
1
1
1
0
0
1093
2
2
1
0
0
1087
1
1
1
0
1539
1083
11
3
0
1540
0
1085
1
1
1
1541
1542
1085
1
0
0
0
1543
1085
6
2
0
1544
1545
1541
1
0
1
0
1546
1541
3
0
0
1547
1548
1544
1
0
1
0
1549
1544
2
0
0
0
1550
1547
2
0
0
0
1551
1549
2
0
0
1552
1553
1550
1
0
0
0
0
1550
1
1
1
0
1554
1551
1
0
0
0
0
1553
1
1
0
0
0
1546
1
1
1
0
0
1543
1
1
1
0
1555
1540
1
0
1
0
0
1542
1
1
1
1556
0
1076
1
1
1
1557
0
1076
1
1
1
1558
0
1076
1
1
1
1559
0
1076
1
1
1
1560
1561
1076
7
4
0
1562
1563
1076
285
0
1
0
1564
1076
76
0
1
0
1565
1562
76
3
1
0
1566
1564
73
1
0
0
1567
1565
72
3
0
1568
1569
1566
2
1
0
0
1570
1566
67
0
0
1571
1572
1568
1
0
0
1573
0
1568
2
2
1
0
1574
1568
64
0
0
0
1575
1573
64
6
0
0
1576
1574
58
0
0
1577
0
1575
1
1
0
0
1578
1575
57
2
0
1579
0
1577
4
4
1
0
1580
1577
51
4
0
0
1581
1579
47
4
0
1582
0
1580
1
1
1
0
1583
1580
42
5
0
0
1584
1582
37
19
0
0
1585
1583
18
1
0
0
1586
1584
17
6
0
0
1587
1585
11
5
0
0
1588
1586
6
0
0
0
1589
1587
6
1
0
1590
1591
1588
1
0
0
0
1592
1588
4
1
0
1593
1594
1590
2
1
0
0
1595
1590
1
0
0
0
0
1593
1
1
1
0
1596
1592
1
0
0
0
1597
1594
1
0
1
0
0
1596
1
1
1
0
0
1589
1
1
1
0
0
1570
1
1
1
0
0
1567
1
1
1
1598
1599
1560
5
1
0
1600
1601
1560
28
0
1
0
1603
1560
252
0
1
1604
0
1600
1
1
1
0
1605
1600
251
0
0
1606
0
1604
1
1
0
0
1607
1604
250
3
1
1608
1609
1606
7
3
0
1610
0
1606
1
1
1
1611
1612
1606
17
1
0
0
1614
1606
222
0
1
1615
1616
1611
1
0
1
1617
0
1611
2
2
0
1618
0
1611
1
1
1
1619
1620
1611
7
1
0
0
1622
1611
211
1
1
1623
0
1619
1
1
1
1624
1625
1619
16
1
0
1626
0
1619
2
2
1
1627
1628
1619
3
0
1
0
1629
1619
188
9
0
1630
0
1627
1
1
1
1631
1632
1627
21
1
1
1633
0
1627
2
2
1
0
1634
1627
155
8
1
1635
1636
1633
16
0
1
1637
0
1633
1
1
1
1638
1639
1633
67
2
1
1640
1641
1633
44
3
1
0
1642
1633
19
6
0
0
1643
1640
13
2
1
0
0
1642
11
11
1
0
1644
1638
41
0
0
1645
1646
1641
5
0
1
1647
0
1641
4
4
1
1649
1650
1641
28
2
1
0
1651
1641
4
1
1
0
0
1649
3
3
1
1652
0
1647
1
1
1
1654
1655
1647
17
1
1
1656
1657
1647
4
0
0
0
1658
1647
4
0
1
0
0
1656
4
4
1
0
1659
1654
4
2
1
0
0
1657
2
2
1
0
1660
1652
16
2
0
1661
1662
1655
4
0
1
1663
1664
1655
5
1
0
0
0
1655
5
5
1
0
1665
1661
4
3
1
0
0
1664
1
1
1
0
0
1660
4
4
1
0
0
1644
5
5
1
0
1666
1637
65
7
0
1667
1668
1639
9
2
0
1669
0
1639
20
20
1
0
1670
1639
29
0
1
0
0
1669
29
29
1
0
1671
1666
7
3
1
0
0
1668
4
4
1
0
0
1634
16
16
1
1672
0
1630
1
1
1
0
0
1630
19
19
1
0
0
1626
3
3
1
1673
0
1623
1
1
1
1674
1675
1623
3
1
0
0
1676
1623
11
3
0
1677
1678
1674
3
0
1
1679
1680
1674
2
1
0
0
0
1674
3
3
1
0
0
1677
1
1
1
0
0
1676
3
3
1
1682
0
1673
1
1
1
0
0
1673
1
1
0
1683
0
1618
1
1
1
0
1684
1618
5
2
1
0
0
1683
3
3
1
0
0
1614
1
1
1
1685
1686
1610
3
0
1
1687
1688
1610
3
1
0
1689
0
1610
1
1
1
0
1690
1610
9
0
0
0
1691
1689
9
0
0
1692
1693
1690
5
0
1
0
0
1690
4
4
1
0
0
1691
5
5
1
0
1694
1685
2
0
1
0
0
1688
2
2
1
0
0
1612
3
3
1
1695
1696
1607
1
0
1
0
0
1607
3
3
1
0
0
1609
1
1
1
0
1697
1598
28
7
0
0
1698
1601
21
6
0
1699
1700
1697
2
0
1
0
1701
1697
13
4
0
1702
0
1699
1
1
0
0
1703
1699
8
1
0
0
1705
1702
7
0
1
0
1706
1703
7
0
0
0
1707
1705
7
0
0
1708
0
1706
1
1
1
1709
1710
1706
1
0
1
0
1711
1706
5
1
0
1712
0
1709
1
1
0
0
1713
1709
3
0
0
0
1714
1712
3
0
0
1715
1716
1713
2
1
0
0
0
1713
1
1
0
0
1717
1714
1
0
0
0
1718
1716
1
0
0
0
1719
1717
1
0
0
0
1720
1718
1
0
0
0
1721
1719
1
0
0
0
1723
1720
1
0
1
0
1725
1721
1
0
1
0
1727
1723
1
0
1
0
0
1725
1
1
1
0
0
1708
1
1
1
0
0
1698
2
2
1
1729
0
1563
1
1
1
0
1730
1563
3
0
0
0
1731
1729
3
2
0
0
0
1730
1
1
0
0
1732
1559
3
0
0
1733
0
1561
1
1
1
0
1734
1561
2
0
1
0
0
1733
2
2
1
0
0
1072
4
4
1
0
1735
1057
2
0
1
0
1736
1061
2
0
0
1737
1738
1735
1
0
0
0
1739
1735
1
0
1
0
1740
1737
1
0
0
0
1741
1739
1
0
0
0
1742
1740
1
0
0
0
1743
1741
1
0
0
0
1744
1742
1
0
0
0
1745
1743
1
0
0
0
1746
1744
1
0
0
0
1747
1745
1
0
0
0
1748
1746
1
0
0
0
1749
1747
1
0
0
0
1750
1748
1
0
0
0
1751
1749
1
0
0
0
0
1750
1
1
0
0
1752
1736
1
0
0
0
1753
1738
1
0
0
0
1754
1752
1
0
1
0
1755
1753
1
0
0
0
1756
1754
1
0
0
0
0
1755
1
1
1
0
1758
1054
1
0
1
0
1759
1058
1
0
1
0
1760
1758
1
0
0
0
1761
1759
1
0
0
0
0
1760
1
1
1
0
1762
1051
1
0
1
0
1763
1055
1
0
0
0
1764
1762
1
0
1
0
1765
1763
1
0
0
0
1766
1764
1
0
0
0
0
1765
1
1
1
1768
1769
1048
1
0
1
0
1771
1048
1
0
1
0
1772
1768
1
0
1
0
1773
1771
1
0
1
0
1774
1772
1
0
0
0
1775
1773
1
0
0
0
1776
1774
1
0
0
0
0
1775
1
1
0
0
1777
1052
1
0
1
0
1778
1769
1
0
0
0
1779
1777
1
0
0
0
1780
1778
1
0
0
0
1781
1779
1
0
0
0
1782
1780
1
0
1
0
1783
1781
1
0
1
0
1784
1782
1
0
1
0
0
1783
1
1
1
0
1785
1034
1
0
1
0
1786
1049
1
0
1
0
1787
1785
1
0
1
0
0
1786
1
1
1
0
1788
1028
1
0
1
0
1789
1031
1
0
1
0
0
1788
1
1
1
0
1790
1021
7
0
1
0
1791
1024
7
0
1
0
1792
1790
7
0
1
1794
1795
1791
2
0
1
0
1796
1791
5
1
1
0
1797
1794
4
0
1
0
0
1796
4
4
1
0
1799
1792
2
0
1
0
1801
1795
2
0
1
0
1803
1799
2
0
1
1805
1806
1801
1
0
1
0
0
1801
1
1
1
0
0
1803
1
1
1
0
1810
61
3
0
1
0
1811
1022
3
0
0
1813
1814
1810
1
0
1
0
1815
1810
2
0
0
0
1816
1813
2
0
0
0
1817
1815
2
0
0
0
1818
1816
2
0
0
1819
1820
1817
1
0
0
0
1821
1817
1
0
1
0
1822
1819
1
0
0
0
1823
1821
1
0
0
0
1824
1822
1
0
0
0
1825
1823
1
0
0
0
1826
1824
1
0
0
0
1827
1825
1
0
0
0
1828
1826
1
0
0
0
1829
1827
1
0
0
0
0
1828
1
1
1
0
1831
1818
1
0
0
0
0
1820
1
1
0
0
1832
1811
1
0
0
0
1833
1814
1
0
0
0
0
1832
1
1
0
1835
1836
54
2
0
1
0
0
54
2
2
1
0
1837
58
2
0
1
0
1838
1836
2
0
0
0
1839
1837
2
0
0
0
1840
1838
2
0
0
0
1841
1839
2
0
0
0
1842
1840
2
0
0
0
1843
1841
2
0
0
0
1844
1842
2
0
0
0
1845
1843
2
0
0
0
1846
1844
2
0
0
0
1847
1845
2
0
0
0
1848
1846
2
0
0
0
1849
1847
2
0
0
0
1850
1848
2
0
0
0
1851
1849
2
0
0
0
1852
1850
2
0
0
0
1853
1851
2
0
0
0
1854
1852
2
0
0
0
1855
1853
2
0
0
0
1856
1854
2
0
0
0
1857
1855
2
0
0
0
1858
1856
2
0
0
0
1859
1857
2
0
0
0
1860
1858
2
0
0
0
1861
1859
2
0
0
0
1862
1860
2
0
0
0
1863
1861
2
0
0
0
1864
1862
2
0
0
0
1865
1863
2
0
0
0
1866
1864
2
0
0
0
1867
1865
2
0
0
0
1868
1866
2
0
0
0
1869
1867
2
0
0
0
1870
1868
2
0
0
0
1871
1869
2
0
0
0
1872
1870
2
0
0
0
1873
1871
2
0
0
0
1874
1872
2
0
0
0
1875
1873
2
0
0
0
1876
1874
2
0
0
0
1877
1875
2
0
0
0
1878
1876
2
0
0
0
1879
1877
2
0
0
0
1880
1878
2
0
0
0
1881
1879
2
0
0
0
1882
1880
2
0
0
0
1883
1881
2
0
0
0
1884
1882
2
0
0
0
1885
1883
2
0
0
0
1886
1884
2
0
0
0
1887
1885
2
0
0
0
1888
1886
2
0
0
0
1889
1887
2
0
0
1890
1891
1888
1
0
0
0
0
1888
1
1
1
0
1892
1889
1
0
0
0
1893
1891
1
0
0
0
1894
1892
1
0
0
0
1895
1893
1
0
0
0
1896
1894
1
0
0
0
1897
1895
1
0
0
0
1898
1896
1
0
1
0
1899
1897
1
0
1
0
1900
1898
1
0
1
0
0
1899
1
1
1
1901
0
51
1
1
1
0
1903
51
3
0
1
0
1904
1901
3
0
1
0
1905
1903
3
0
0
0
1906
1904
3
0
0
0
1907
1905
3
0
0
0
1908
1906
3
0
0
0
1909
1907
3
0
0
0
0
1908
3
3
0
0
0
48
1
1
1
1910
1911
45
6
0
1
1912
0
45
1
1
1
1914
1915
45
631
0
1
1916
0
45
161
161
1
0
1918
45
885
0
1
0
1919
1916
885
0
1
1920
1921
1918
1
0
1
0
1923
1918
884
1
1
1924
1925
1920
1
0
1
1926
1927
1920
26
0
1
1928
1929
1920
1
0
1
0
1930
1920
855
0
1
0
1931
1928
855
5
0
1932
0
1930
1
1
1
1934
1935
1930
2
1
1
1936
0
1930
2
2
1
0
1937
1930
845
12
0
1938
1939
1936
1
0
1
1940
0
1936
4
4
1
1941
1942
1936
108
6
0
0
1943
1936
720
2
1
0
1944
1941
718
0
1
0
1945
1943
718
3
0
1946
1947
1944
8
1
0
0
1948
1944
707
0
0
1949
0
1946
1
1
1
1950
1951
1946
1
0
1
0
1952
1946
705
0
0
1954
1955
1950
11
0
1
1957
1958
1950
1
0
1
1959
1960
1950
1
0
0
1962
1963
1950
2
0
1
0
1964
1950
690
1
1
0
1965
1962
689
0
0
0
1966
1964
689
0
0
0
1967
1965
689
0
0
1969
1970
1966
677
0
1
0
1972
1966
12
0
1
0
1973
1969
12
0
0
0
1975
1972
12
0
1
0
1976
1973
12
0
0
0
1978
1975
12
0
1
0
1980
1976
12
0
1
1982
1983
1978
2
0
1
0
1984
1978
10
1
0
1985
0
1982
2
2
1
0
1986
1982
7
2
0
1987
1988
1985
4
0
0
0
0
1985
1
1
1
0
1989
1986
4
0
1
0
1990
1988
4
0
1
0
0
1989
4
4
1
0
1991
1980
2
0
0
0
0
1983
2
2
1
1992
1993
1967
659
0
0
0
1994
1967
18
4
0
1995
1996
1992
1
0
1
1997
0
1992
1
1
1
0
1998
1992
12
0
0
0
1999
1997
12
11
1
0
0
1998
1
1
1
0
0
1994
1
1
1
0
2000
1970
659
0
0
2001
0
1993
1
1
0
0
2002
1993
658
5
0
0
2003
2001
653
2
0
0
2004
2002
651
5
0
2005
0
2003
1
1
0
2006
0
2003
1
1
0
0
2007
2003
644
8
0
2008
0
2006
2
2
1
0
2009
2006
634
1
0
2010
2011
2008
4
1
0
0
2012
2008
629
3
0
2013
2014
2010
1
0
1
2015
0
2010
1
1
1
2016
0
2010
1
1
1
0
2017
2010
623
35
0
2018
0
2016
4
4
1
2019
0
2016
3
3
1
2021
2022
2016
4
1
1
2023
2024
2016
8
5
1
0
2025
2016
569
36
0
2026
0
2023
1
1
1
2027
0
2023
1
1
1
2028
0
2023
1
1
1
2029
0
2023
5
5
1
2030
2031
2023
8
1
1
2032
0
2023
7
7
1
2033
0
2023
9
9
1
2034
2035
2023
46
6
1
2036
2037
2023
17
12
1
0
2038
2023
438
27
0
2039
0
2036
1
1
1
2040
2041
2036
9
7
1
2042
2043
2036
3
0
1
2044
0
2036
1
1
1
2046
0
2036
2
2
1
2047
0
2036
3
3
1
2048
2049
2036
9
8
1
2050
0
2036
9
9
1
0
2051
2036
374
26
0
2052
2053
2050
2
1
1
2054
0
2050
1
1
1
2055
0
2050
7
7
1
2056
0
2050
8
8
1
2057
2058
2050
42
0
1
0
2059
2050
288
13
0
2060
0
2057
2
2
1
2061
0
2057
1
1
1
2062
2063
2057
57
23
1
0
2064
2057
215
5
0
2065
2066
2062
5
4
1
2067
2068
2062
50
2
1
2069
2070
2062
132
0
0
0
2072
2062
23
1
1
2074
2075
2069
21
2
1
0
0
2069
1
1
1
2077
2078
2072
9
3
1
0
2079
2072
10
7
1
2080
0
2077
2
2
1
0
0
2077
1
1
1
0
2083
2075
6
1
1
2084
0
2078
1
1
1
0
0
2078
4
4
1
2085
0
2067
4
4
1
2086
2087
2067
13
9
1
0
2089
2067
115
0
1
2090
0
2086
1
1
1
2092
0
2086
9
9
1
0
2094
2086
105
3
1
2096
2097
2092
61
10
1
0
2098
2092
41
12
1
0
2099
2096
29
13
1
0
0
2098
16
16
1
0
2101
2094
51
2
1
2103
2104
2097
15
7
1
2106
0
2097
7
7
1
2107
2108
2097
6
5
1
0
0
2097
21
21
1
0
0
2106
1
1
1
0
0
2101
8
8
1
0
2110
2085
4
3
1
0
0
2087
1
1
1
2111
0
2065
1
1
1
0
2112
2065
47
6
1
2113
0
2111
1
1
1
0
2114
2111
40
26
1
2116
0
2113
1
1
1
0
0
2113
13
13
1
0
0
2064
1
1
1
2117
2118
2061
18
11
1
0
2119
2061
16
10
1
2120
0
2117
1
1
1
0
0
2117
5
5
1
2121
0
2063
1
1
1
0
0
2063
6
6
1
2123
2124
2056
2
1
1
2125
2126
2056
13
3
1
2127
2128
2056
16
7
1
2130
2131
2056
4
1
1
0
2132
2056
7
6
1
0
0
2130
1
1
1
0
0
2127
3
3
1
0
0
2125
9
9
1
2135
0
2123
3
3
1
2137
0
2123
3
3
1
0
0
2123
4
4
1
0
0
2058
1
1
1
0
0
2051
1
1
1
0
0
2047
1
1
1
0
0
2040
3
3
1
2140
0
2039
1
1
1
0
0
2039
1
1
1
0
0
2034
5
5
1
2141
2142
2033
2
0
1
2143
0
2033
3
3
1
2144
2145
2033
6
5
1
2146
2147
2033
5
4
1
0
2148
2033
24
11
1
2149
0
2146
2
2
1
2150
0
2146
7
7
1
0
0
2146
4
4
1
0
0
2144
1
1
1
0
2151
2143
1
0
1
0
0
2145
1
1
1
0
0
2035
2
2
1
0
0
2029
7
7
1
0
0
2021
3
3
1
2153
0
2019
2
2
1
0
0
2019
1
1
1
0
0
2012
1
1
1
0
2155
2009
3
2
0
0
2156
2011
1
0
0
0
2157
2155
1
0
0
0
2158
2156
1
0
0
0
2159
2157
1
0
1
0
0
2158
1
1
1
0
2161
1959
2
0
1
2162
2163
1963
1
0
0
0
2165
1963
1
0
1
0
2167
2162
1
0
1
0
2169
2165
1
0
1
0
2171
2167
1
0
1
0
2173
2169
1
0
1
0
2175
2171
1
0
1
0
2176
2173
1
0
0
0
2177
2175
1
0
1
0
0
2176
1
1
1
0
2178
2161
1
0
0
0
2179
2163
1
0
0
0
2180
2178
1
0
0
0
2181
2179
1
0
0
0
2182
2180
1
0
0
0
2183
2181
1
0
0
0
0
2182
1
1
1
0
2184
1957
1
0
0
0
2185
1960
1
0
0
0
2186
2184
1
0
0
0
2187
2185
1
0
1
0
0
2186
1
1
1
0
2189
1954
1
0
1
0
2191
1958
1
0
1
0
2193
2189
1
0
1
0
0
2191
1
1
1
0
2195
1952
11
0
1
0
2197
1955
11
0
1
0
2199
2195
11
0
1
0
2201
2197
11
0
1
2203
2204
2199
1
0
1
0
2206
2199
10
0
1
2208
2209
2203
1
0
1
2210
2211
2203
4
0
0
0
2213
2203
5
0
1
2214
2215
2210
1
0
1
0
2216
2210
4
0
0
0
2217
2214
4
3
1
0
0
2216
1
1
1
0
2219
2213
1
0
1
0
0
2215
1
1
1
2220
0
2208
3
3
1
0
2221
2208
1
0
0
0
2222
2220
1
0
0
0
2223
2221
1
0
1
0
0
2222
1
1
1
0
0
2206
1
1
1
0
2225
2201
1
0
1
0
2226
2204
1
0
1
0
2227
2225
1
0
1
0
2229
2226
1
0
1
0
2231
2227
1
0
1
0
2233
2229
1
0
1
0
0
2231
1
1
1
0
0
1949
1
1
1
2234
0
1945
1
1
1
2235
2236
1945
2
0
0
0
2237
1945
4
1
0
0
2238
2235
3
1
0
0
2239
2237
2
1
0
0
0
2238
1
1
0
2241
2242
2234
1
0
1
0
0
2234
1
1
1
0
0
2236
1
1
0
2243
0
1940
2
2
1
2244
2245
1940
1
0
1
2246
2247
1940
5
1
0
0
2248
1940
94
4
1
0
2249
2246
90
1
1
0
2250
2248
89
1
0
2251
2252
2249
87
3
0
0
0
2249
1
1
0
2253
0
2250
1
1
0
2254
0
2250
1
1
1
0
2255
2250
82
1
0
2256
0
2254
1
1
1
2258
2259
2254
1
0
1
2260
2261
2254
1
0
0
2263
0
2254
2
2
1
0
2264
2254
76
1
0
2266
0
2263
3
3
1
0
2267
2263
72
1
0
0
2268
2266
71
3
0
2269
2270
2267
2
0
0
0
2271
2267
66
0
0
2272
2273
2269
1
0
0
0
2274
2269
65
6
0
2275
2276
2272
1
0
0
0
2277
2272
58
9
0
2278
0
2275
2
2
0
2279
2280
2275
4
1
1
2281
2282
2275
29
5
0
0
2283
2275
14
2
0
2284
2285
2281
1
0
1
0
2286
2281
11
3
0
2287
0
2284
1
1
1
2288
0
2284
1
1
0
2289
2290
2284
1
0
1
0
2291
2284
5
3
0
0
2292
2289
2
1
0
0
0
2291
1
1
1
0
0
2288
1
1
1
0
0
2283
1
1
1
2293
2294
2279
2
0
1
0
2295
2279
22
3
0
2296
2297
2293
17
1
0
0
2298
2293
2
0
1
0
0
2296
2
2
1
2299
2300
2295
2
0
1
0
2301
2295
14
7
0
0
2302
2299
7
2
0
0
2303
2301
5
0
0
0
2304
2302
5
1
0
2305
2306
2303
1
0
0
0
2307
2303
3
0
0
0
2308
2305
3
0
0
2309
2310
2307
1
0
1
0
0
2307
2
2
1
0
0
2308
1
1
1
0
0
2304
1
1
1
0
2311
2297
2
1
1
0
0
2300
1
1
1
0
0
2282
2
2
1
0
0
2278
3
3
1
0
0
2274
1
1
1
0
0
2271
1
1
1
0
2312
2268
2
0
0
2313
0
2270
1
1
0
0
0
2270
1
1
1
0
2314
2258
1
0
1
0
0
2261
1
1
1
0
0
2256
1
1
1
0
2315
2244
4
0
0
2316
2317
2247
3
1
1
0
0
2247
1
1
1
0
0
2315
2
2
1
0
0
2243
1
1
1
0
0
1937
1
1
1
0
0
1932
1
1
1
0
2319
1926
1
0
0
0
2320
1929
1
0
1
0
2321
2319
1
0
0
0
2322
2320
1
0
0
0
0
2321
1
1
0
0
2323
1924
26
0
0
0
2324
1927
26
0
0
0
2325
2323
26
0
0
0
2326
2324
26
0
0
0
2328
2325
26
0
1
2329
2330
2326
1
0
1
0
2332
2326
25
0
1
0
2333
2329
25
0
0
0
2335
2332
25
0
1
0
2337
2333
25
0
1
0
2339
2335
25
0
1
0
2341
2337
25
0
1
0
2342
2339
25
0
1
0
2344
2341
25
0
1
0
2346
2342
25
0
1
0
2347
2344
25
0
0
0
2349
2346
25
0
1
0
2350
2347
25
0
1
0
2351
2349
25
0
1
2352
0
2350
6
6
1
0
2353
2350
19
18
1
0
0
2352
1
1
1
0
2354
2328
1
0
1
0
2355
2330
1
0
1
0
0
2354
1
1
1
0
2356
1923
1
0
1
0
2357
1925
1
0
0
0
2358
2356
1
0
0
0
0
2357
1
1
1
0
2359
1919
1
0
1
0
2360
1921
1
0
1
0
0
2359
1
1
1
0
2362
1912
631
0
1
0
2363
1915
631
0
1
2364
0
2362
1
1
1
2366
0
2362
1
1
1
2368
0
2362
2
2
1
0
2370
2362
627
5
1
2371
2372
2368
2
1
1
2374
0
2368
1
1
1
2376
0
2368
2
2
1
2377
0
2368
4
4
1
2378
2379
2368
4
1
1
2381
0
2368
3
3
1
2382
2383
2368
345
18
1
0
2384
2368
261
0
1
2386
0
2382
1
1
1
2387
2388
2382
2
0
1
2389
0
2382
5
5
1
2390
2391
2382
35
17
0
0
2393
2382
218
4
1
2395
0
2390
2
2
1
2397
2398
2390
1
0
1
2399
0
2390
2
2
1
2400
0
2390
3
3
1
2401
2402
2390
45
9
0
2403
0
2390
5
5
1
0
2405
2390
156
2
1
2406
0
2403
3
3
1
2407
0
2403
1
1
0
2408
2409
2403
120
0
1
0
2411
2403
30
0
1
0
2412
2408
30
2
0
0
2413
2411
28
1
0
2414
0
2412
2
2
1
0
2415
2412
25
9
1
2416
0
2414
1
1
1
0
0
2414
15
15
1
2417
0
2407
1
1
0
2418
2419
2407
16
5
1
0
2420
2407
103
1
0
2421
2422
2418
4
2
0
2423
0
2418
1
1
1
2424
2425
2418
45
0
0
0
2426
2418
52
3
1
0
2427
2424
49
4
0
2428
0
2426
2
2
0
0
2429
2426
43
4
0
2430
2431
2428
1
0
1
2432
2433
2428
2
0
0
2434
2435
2428
34
5
0
0
2436
2428
2
1
1
0
0
2434
1
1
1
2437
2438
2432
23
3
0
0
2439
2432
6
0
0
2440
2441
2437
4
0
0
0
2442
2437
2
0
1
0
0
2440
2
2
1
0
2443
2439
4
1
0
2444
0
2441
1
1
1
2445
0
2441
1
1
1
0
2446
2441
1
0
1
0
0
2445
1
1
1
2447
2448
2435
2
0
0
0
2449
2435
18
4
0
0
2450
2447
14
6
0
2451
0
2449
1
1
1
2452
0
2449
1
1
1
0
2453
2449
6
3
0
2454
0
2452
1
1
1
0
2455
2452
2
0
0
0
2456
2454
2
0
0
0
2457
2455
2
1
0
0
0
2456
1
1
1
0
0
2438
2
2
1
0
2458
2430
2
0
1
2459
0
2433
1
1
1
0
0
2433
1
1
1
0
0
2429
1
1
1
2460
2461
2423
31
0
0
0
2462
2423
14
1
1
0
2463
2460
13
3
0
0
2464
2462
10
2
0
0
2465
2463
8
4
0
0
2466
2464
4
0
0
0
2467
2465
4
1
0
0
2468
2466
3
2
0
0
0
2467
1
1
0
0
2469
2425
31
0
0
2470
2471
2461
2
0
1
0
2472
2461
29
3
1
0
2473
2470
26
2
0
0
2474
2472
24
3
0
2475
0
2473
2
2
1
0
2476
2473
19
0
0
2477
0
2475
2
2
1
0
2478
2475
17
0
0
2479
2480
2477
14
0
0
0
0
2477
3
3
1
2481
0
2478
1
1
1
0
2482
2478
13
3
0
2484
0
2481
1
1
1
0
2485
2481
9
2
0
0
2486
2484
7
1
0
0
2487
2485
6
0
1
0
2488
2486
6
0
1
0
2489
2487
6
0
1
0
0
2488
6
6
1
2490
0
2469
1
1
0
0
0
2469
1
1
0
0
2491
2420
2
1
0
0
0
2422
1
1
1
2492
2493
2417
8
7
0
0
2494
2417
3
0
0
0
2495
2492
3
2
1
0
0
2494
1
1
1
0
0
2419
1
1
0
2496
0
2400
1
1
1
0
2497
2400
35
13
0
2498
2499
2496
1
0
0
2500
2501
2496
3
0
1
2502
0
2496
4
4
1
2503
2504
2496
4
0
1
0
2505
2496
10
4
1
0
0
2503
6
6
1
0
2506
2502
4
0
1
0
0
2504
4
4
1
0
0
2498
3
3
1
0
2507
2497
1
0
1
0
0
2499
1
1
1
0
0
2395
1
1
1
2508
0
2389
5
5
0
0
0
2389
13
13
1
0
0
2386
2
2
1
2510
0
2381
2
2
1
2511
0
2381
2
2
1
2513
2514
2381
38
3
1
2516
0
2381
3
3
1
2517
2518
2381
12
1
1
2520
2521
2381
35
2
1
2522
2523
2381
18
2
1
2525
2526
2381
51
2
1
2528
0
2381
1
1
1
0
2529
2381
165
7
1
2531
0
2528
1
1
1
2533
0
2528
1
1
1
2534
0
2528
1
1
1
2535
2536
2528
25
1
1
2537
2538
2528
7
0
1
2540
0
2528
1
1
1
2542
2543
2528
93
3
1
0
2545
2528
29
4
1
2546
2547
2542
1
0
1
0
2548
2542
24
15
1
2550
0
2546
1
1
1
2551
0
2546
2
2
1
0
2552
2546
6
0
1
2553
0
2551
1
1
1
0
0
2551
5
5
1
0
0
2545
1
1
1
2554
2555
2540
2
1
1
2556
2557
2540
24
3
1
0
2559
2540
64
3
1
2560
0
2556
1
1
1
2562
0
2556
1
1
1
2563
0
2556
2
2
1
2564
0
2556
1
1
1
2565
2566
2556
4
1
1
0
2567
2556
52
15
1
2568
0
2565
1
1
1
2569
0
2565
3
3
1
2571
0
2565
2
2
1
2573
2574
2565
8
5
1
2575
2576
2565
13
3
1
0
2578
2565
10
0
1
2580
0
2575
1
1
1
2582
2583
2575
3
1
1
2584
2585
2575
5
0
1
0
2586
2575
1
0
1
0
0
2584
1
1
1
2587
0
2582
1
1
1
2588
2589
2582
1
0
1
2591
0
2582
1
1
1
2592
0
2582
1
1
1
0
0
2582
1
1
1
0
0
2587
1
1
1
0
2593
2580
2
1
1
0
0
2583
1
1
1
0
0
2573
10
10
1
2596
2597
2571
2
1
1
0
0
2571
1
1
1
0
2599
2574
1
0
1
0
0
2597
1
1
1
0
0
2564
3
3
1
2600
0
2554
1
1
1
2601
2602
2554
2
0
1
0
2604
2554
18
0
1
0
2605
2601
18
1
1
2606
0
2604
1
1
1
2607
0
2604
1
1
1
2608
0
2604
1
1
1
2609
2610
2604
6
2
1
2611
0
2604
1
1
1
0
2612
2604
7
0
1
2613
2614
2611
1
0
1
2615
2616
2611
1
0
1
0
2617
2611
5
1
1
2618
0
2615
1
1
1
2620
0
2615
2
2
1
0
0
2615
1
1
1
0
2621
2613
1
0
1
0
0
2616
1
1
1
0
0
2612
1
1
1
2622
0
2608
1
1
1
2623
2624
2608
1
0
1
0
0
2608
2
2
1
0
0
2622
1
1
1
0
0
2600
2
2
1
0
0
2543
1
1
1
0
0
2535
7
7
1
2625
2626
2534
3
0
1
0
2627
2534
21
8
1
2628
0
2625
2
2
1
0
2629
2625
11
1
1
0
0
2628
10
10
1
0
0
2536
3
3
1
2631
0
2522
1
1
1
2632
2633
2522
16
7
1
2635
2636
2522
25
3
1
0
2637
2522
7
1
1
0
0
2635
6
6
1
2638
2639
2632
2
0
1
2640
2641
2632
12
1
1
0
0
2632
8
8
1
0
0
2638
11
11
1
0
2642
2636
2
0
1
2643
0
2639
1
1
1
0
0
2639
1
1
1
2645
0
2631
1
1
1
2646
0
2631
2
2
1
0
2647
2631
6
0
1
0
0
2646
6
6
1
2648
2649
2520
7
0
1
2651
2652
2520
8
2
1
0
0
2520
1
1
1
0
2654
2648
6
0
1
2655
0
2652
1
1
1
0
0
2652
5
5
1
0
0
2523
7
7
1
2656
0
2517
1
1
1
2657
0
2517
2
2
1
2658
2659
2517
5
0
1
0
2661
2517
25
4
1
2662
2663
2658
11
1
1
0
0
2658
10
10
1
0
0
2661
10
10
1
0
0
2657
5
5
1
2664
0
2516
10
10
1
0
0
2516
1
1
1
2666
0
2511
1
1
1
2667
2668
2511
6
0
1
2669
0
2511
11
11
1
0
2671
2511
17
2
1
2672
2673
2669
3
1
1
2674
0
2669
1
1
0
0
2675
2669
11
0
1
0
2676
2674
11
1
0
0
2677
2675
10
5
1
0
0
2676
5
5
1
0
0
2671
2
2
1
0
0
2666
6
6
1
0
0
2377
3
3
1
0
0
2370
1
1
1
0
2678
49
6
0
1
0
2679
1911
6
0
1
0
2680
2678
6
0
1
0
2681
2679
6
0
1
0
2682
2680
6
0
1
2683
0
2681
2
2
1
2684
0
2681
3
3
1
0
0
2681
1
1
1
0
0
42
1
1
1
2687
2688
39
51
0
1
0
0
39
14
14
1
0
2689
43
51
0
1
0
2690
2688
51
0
0
0
2691
2689
51
0
1
0
2692
2690
51
0
0
2693
0
2691
1
1
1
2694
0
2691
1
1
1
0
2695
2691
49
0
0
2696
2697
2694
11
0
0
0
2698
2694
38
1
1
2699
2700
2696
30
0
1
0
2701
2696
7
1
0
2702
2703
2699
1
0
0
2704
2705
2699
2
0
0
0
2706
2699
3
0
1
0
0
2704
3
3
0
2707
2708
2702
1
0
0
0
0
2702
1
1
0
0
2709
2705
1
0
0
0
2710
2708
1
0
0
0
0
2709
1
1
1
0
0
2701
1
1
1
2712
2713
2698
1
0
0
0
2714
2698
29
1
0
2715
2716
2712
1
0
1
0
2717
2712
27
1
0
2718
0
2715
1
1
0
2719
0
2715
1
1
0
0
2720
2715
24
1
1
0
2721
2719
23
5
0
2722
2723
2720
1
0
1
0
2724
2720
17
5
0
0
2725
2722
12
1
0
0
2726
2724
11
1
0
0
2727
2725
10
0
0
2728
0
2726
1
1
0
0
2729
2726
9
0
0
2730
2731
2728
1
0
0
2732
2733
2728
7
0
0
0
2734
2728
1
0
0
0
2735
2732
1
0
0
0
0
2734
1
1
0
2736
2737
2730
2
1
0
0
2738
2730
5
1
0
2739
0
2736
1
1
1
0
2740
2736
3
1
0
2741
0
2739
1
1
0
0
0
2739
1
1
0
0
2742
2733
1
0
0
0
2743
2737
1
0
0
0
2744
2742
1
0
0
0
0
2743
1
1
1
0
2745
2729
1
0
0
0
2746
2731
1
0
1
0
2747
2745
1
0
0
0
2748
2746
1
0
0
0
2749
2747
1
0
0
0
0
2748
1
1
1
0
0
2721
1
1
1
0
2751
2714
1
0
0
0
2752
2716
1
0
0
0
2753
2751
1
0
0
0
0
2752
1
1
0
0
2754
2700
1
0
0
0
0
2713
1
1
1
2755
2756
2695
10
0
1
0
0
2695
1
1
0
0
2757
2697
10
0
0
0
2758
2756
10
0
0
0
2759
2757
10
0
1
0
2760
2758
10
0
0
0
2761
2759
10
0
1
0
2762
2760
10
0
0
0
2763
2761
10
0
0
0
2764
2762
10
0
0
0
2765
2763
10
0
0
0
2766
2764
10
0
0
0
2767
2765
10
0
0
0
2768
2766
10
0
0
0
2769
2767
10
0
0
2770
2771
2768
1
0
0
0
2772
2768
9
0
0
0
2773
2770
9
0
0
0
2774
2772
9
0
0
0
2775
2773
9
0
0
0
2776
2774
9
0
0
0
2777
2775
9
0
0
2778
2779
2776
2
0
0
2780
2781
2776
1
0
0
0
2782
2776
6
0
0
2783
2784
2780
1
0
0
2785
2786
2780
3
0
0
0
2787
2780
2
0
1
0
2788
2785
2
0
0
0
2789
2787
2
0
0
0
2790
2788
2
0
0
0
2791
2789
2
0
0
0
2792
2790
2
0
0
0
2793
2791
2
0
0
0
2794
2792
2
0
0
2795
2796
2793
1
0
1
0
0
2793
1
1
1
0
0
2794
1
1
1
0
2797
2783
3
1
0
0
2798
2786
2
1
0
0
2799
2797
1
0
1
0
2800
2798
1
0
0
0
2801
2799
1
0
0
0
2802
2800
1
0
0
0
2803
2801
1
0
0
0
2804
2802
1
0
0
0
0
2803
1
1
0
0
2805
2782
1
0
0
0
2806
2784
1
0
0
0
2807
2805
1
0
0
0
2808
2806
1
0
0
0
2809
2807
1
0
0
0
0
2808
1
1
0
0
2810
2778
1
0
0
0
2811
2781
1
0
0
0
2812
2810
1
0
1
0
0
2811
1
1
1
0
2813
2777
2
0
0
0
2814
2779
2
0
1
0
2815
2813
2
0
0
0
2816
2814
2
0
0
0
2817
2815
2
0
0
0
2818
2816
2
0
1
0
2819
2817
2
0
0
0
2820
2818
2
0
0
0
2821
2819
2
0
1
0
2822
2820
2
0
0
0
2823
2821
2
0
0
0
2824
2822
2
0
0
0
2825
2823
2
0
0
0
2826
2824
2
0
0
0
2827
2825
2
1
0
0
2828
2826
1
0
0
0
2829
2827
1
0
0
0
0
2828
1
1
0
0
2830
2769
1
0
0
0
0
2771
1
1
0
2831
0
36
2
2
1
0
2833
36
8
0
1
0
2834
2831
8
0
1
0
2835
2833
8
0
0
0
2836
2834
8
0
1
0
2837
2835
8
0
1
0
2838
2836
8
1
0
0
2839
2837
7
0
0
2840
0
2838
1
1
1
2841
2842
2838
2
0
1
0
2843
2838
4
0
0
2844
2845
2841
2
0
1
0
2847
2841
2
0
1
0
2848
2844
2
1
0
0
2849
2847
1
0
0
0
2850
2848
1
0
0
0
2851
2849
1
0
0
0
2852
2850
1
0
0
0
0
2851
1
1
0
0
2853
2843
2
0
0
0
2854
2845
2
0
0
0
2855
2853
2
0
0
0
2856
2854
2
0
0
0
2857
2855
2
0
1
0
2858
2856
2
0
0
0
2859
2857
2
0
0
2860
2861
2858
1
0
0
0
0
2858
1
1
0
0
2862
2859
1
0
0
0
2863
2861
1
0
0
0
2864
2862
1
0
1
0
2865
2863
1
0
0
0
2866
2864
1
0
0
0
0
2865
1
1
0
2867
2868
2840
1
0
0
0
2869
2840
1
0
0
0
2870
2867
1
0
0
0
2871
2869
1
0
0
0
2872
2870
1
0
0
0
0
2871
1
1
0
0
2873
2842
1
0
0
0
2874
2868
1
0
0
0
2875
2873
1
0
1
0
2876
2874
1
0
0
0
2877
2875
1
0
0
0
2878
2876
1
0
0
0
2879
2877
1
0
0
0
2880
2878
1
0
0
0
2881
2879
1
0
1
0
2882
2880
1
0
0
0
2883
2881
1
0
0
0
2884
2882
1
0
0
0
2885
2883
1
0
0
0
0
2884
1
1
0
2886
2887
33
2
0
1
2888
0
33
1
1
1
0
2890
33
1
0
1
0
2891
2888
1
0
1
0
2892
2890
1
0
0
0
2894
2891
1
0
1
0
0
2892
1
1
1
0
2895
37
2
0
1
0
2896
2887
2
0
1
0
2897
2895
2
0
1
2899
0
2896
1
1
1
0
2900
2896
1
0
1
0
2901
2899
1
0
1
0
2902
2900
1
0
1
0
2903
2901
1
0
1
0
2904
2902
1
0
1
0
0
2903
1
1
1
0
0
30
1
1
1
0
2905
27
2
0
1
0
2906
31
2
0
1
0
2907
2905
2
0
0
0
2908
2906
2
0
0
0
2909
2907
2
0
0
0
2910
2908
2
0
0
0
2911
2909
2
0
0
0
2912
2910
2
0
0
0
2913
2911
2
0
0
0
2914
2912
2
0
0
0
2915
2913
2
0
0
0
2916
2914
2
0
0
0
2917
2915
2
0
0
0
2918
2916
2
0
0
0
2919
2917
2
0
0
0
2920
2918
2
0
0
0
2921
2919
2
0
0
0
2922
2920
2
0
0
0
2923
2921
2
0
0
0
2924
2922
2
0
0
0
2925
2923
2
0
0
0
2926
2924
2
0
0
0
2927
2925
2
0
0
0
2928
2926
2
0
0
0
2929
2927
2
0
0
0
2930
2928
2
0
0
0
2931
2929
2
0
0
0
2932
2930
2
0
0
0
2933
2931
2
0
0
0
2934
2932
2
0
0
0
2935
2933
2
0
0
0
2936
2934
2
0
0
0
2937
2935
2
0
0
0
2938
2936
2
0
0
0
2939
2937
2
1
0
0
2940
2938
1
0
0
0
2941
2939
1
0
0
0
2942
2940
1
0
0
0
2943
2941
1
0
0
0
2944
2942
1
0
0
0
2945
2943
1
0
0
0
2946
2944
1
0
0
0
0
2945
1
1
0
0
2948
24
4
0
1
0
2949
28
4
0
1
0
2950
2948
4
0
0
0
2951
2949
4
0
0
0
2953
2950
4
0
1
0
2955
2951
4
0
1
0
2957
2953
4
0
1
0
2958
2955
4
0
0
0
2959
2957
4
0
0
0
2960
2958
4
0
0
0
2961
2959
4
0
0
0
2962
2960
4
0
0
0
2964
2961
4
0
1
0
2965
2962
4
1
0
0
2966
2964
3
1
0
0
2967
2965
2
0
0
0
2968
2966
2
0
0
0
2969
2967
2
1
1
0
2970
2968
1
0
0
0
2971
2969
1
0
0
0
2972
2970
1
0
0
0
0
2971
1
1
1
0
2974
21
1
0
1
0
2975
25
1
0
1
0
2976
2974
1
0
0
0
2977
2975
1
0
1
0
2978
2976
1
0
1
0
2979
2977
1
0
0
0
2980
2978
1
0
0
0
2981
2979
1
0
1
0
2982
2980
1
0
0
0
2983
2981
1
0
0
0
0
2982
1
1
1
0
2985
18
1
0
1
0
2986
22
1
0
1
0
2987
2985
1
0
0
0
2988
2986
1
0
1
0
2989
2987
1
0
0
0
2990
2988
1
0
1
0
2991
2989
1
0
0
0
2992
2990
1
0
0
0
2993
2991
1
0
1
0
2994
2992
1
0
0
0
2995
2993
1
0
0
0
0
2994
1
1
1
2996
0
15
1
1
1
0
2998
15
2
0
1
0
2999
2996
2
0
1
0
3000
2998
2
0
0
0
3001
2999
2
0
1
0
3002
3000
2
1
0
0
3003
3001
1
0
0
0
3004
3002
1
0
0
0
0
3003
1
1
0
0
3006
12
2
0
1
0
3007
16
2
0
1
0
3008
3006
2
0
0
3009
3010
3007
1
0
0
0
3012
3007
1
0
1
0
3014
3009
1
0
1
0
3016
3012
1
0
1
0
3018
3014
1
0
1
0
3020
3016
1
0
1
0
0
3018
1
1
1
0
3022
3008
1
0
0
0
3024
3010
1
0
1
0
3026
3022
1
0
1
0
0
3024
1
1
1
3028
0
9
1
1
1
3029
0
9
82
82
1
0
3031
9
198
0
1
0
3032
3029
198
0
1
0
3034
3031
198
0
1
3036
0
3032
1
1
1
0
3038
3032
197
0
1
3040
0
3036
3
3
1
3042
0
3036
1
1
1
0
3043
3036
193
13
1
3044
0
3042
1
1
1
3046
0
3042
1
1
1
3048
3049
3042
83
0
1
0
3051
3042
95
1
1
3053
0
3048
2
2
1
0
3055
3048
92
1
1
3057
0
3053
1
1
1
3059
3060
3053
1
0
1
3062
0
3053
1
1
1
3063
3064
3053
4
1
1
3066
0
3053
2
2
1
0
3068
3053
82
0
1
3070
0
3066
1
1
1
0
3071
3066
81
1
1
3073
0
3070
1
1
1
3075
3076
3070
1
0
1
0
3077
3070
78
1
1
3079
0
3075
1
1
1
3081
0
3075
1
1
1
3083
0
3075
1
1
1
3085
3086
3075
2
1
1
3088
0
3075
3
3
1
0
3090
3075
69
1
1
3091
0
3088
1
1
1
3093
0
3088
1
1
1
3095
3096
3088
3
0
1
0
3098
3088
63
0
1
3100
0
3095
3
3
1
0
3102
3095
60
0
1
3104
3105
3100
1
0
1
3106
0
3100
4
4
1
3108
3109
3100
6
2
1
3111
3112
3100
9
1
1
3114
3115
3100
4
1
1
3116
3117
3100
35
2
1
0
0
3100
1
1
1
3120
0
3114
1
1
1
3122
3123
3114
1
0
1
3125
0
3114
1
1
1
3126
3127
3114
5
0
1
3129
0
3114
1
1
1
3131
3132
3114
7
1
1
0
3133
3114
17
0
1
3135
0
3131
1
1
1
0
3136
3131
16
1
1
3137
3138
3135
13
0
0
0
3140
3135
2
0
1
0
0
3137
2
2
1
0
3142
3136
13
0
0
3143
3144
3138
1
0
0
3146
0
3138
1
1
1
3148
0
3138
1
1
1
3150
0
3138
1
1
1
0
3152
3138
9
5
1
3154
0
3150
1
1
1
0
3155
3150
3
1
1
0
3157
3154
2
0
1
0
3159
3155
2
0
1
0
0
3157
2
2
1
0
0
3142
1
1
1
3162
3163
3129
1
0
1
3165
3166
3129
2
1
1
3168
3169
3129
2
1
1
0
3171
3129
1
0
1
0
0
3168
1
1
1
0
3172
3165
1
0
0
0
3173
3169
1
0
1
0
3174
3172
1
0
1
0
3175
3173
1
0
1
0
3177
3174
1
0
1
0
3179
3175
1
0
1
0
0
3177
1
1
1
0
0
3162
1
1
1
0
0
3132
1
1
1
3183
0
3125
1
1
1
0
3185
3125
4
0
1
3187
0
3183
1
1
1
0
3188
3183
3
0
1
3189
0
3187
1
1
0
0
3191
3187
2
0
1
0
3192
3189
2
0
1
0
3193
3191
2
1
1
0
0
3192
1
1
1
0
0
3120
1
1
1
0
3195
3111
3
0
1
0
3196
3115
3
0
1
0
3197
3195
3
0
1
0
3198
3196
3
0
1
0
3199
3197
3
1
1
0
3200
3198
2
1
1
0
0
3199
1
1
1
0
3201
3108
8
1
1
0
3202
3112
7
2
0
3203
0
3201
1
1
1
0
0
3201
4
4
1
3204
0
3106
1
1
1
3206
3207
3106
1
0
1
3209
0
3106
1
1
1
0
0
3106
1
1
1
0
0
3204
1
1
1
0
0
3102
1
1
1
3213
0
3093
1
1
1
0
0
3093
2
2
1
0
0
3083
1
1
1
0
0
3073
1
1
1
0
3217
3062
3
2
1
0
0
3064
1
1
1
0
0
3057
1
1
1
3221
0
3046
1
1
1
0
3223
3046
82
0
1
3224
3225
3221
1
0
1
3227
0
3221
1
1
1
3229
3230
3221
1
0
1
3232
0
3221
1
1
1
3234
3235
3221
1
0
1
3237
3238
3221
1
0
1
3240
0
3221
1
1
1
3242
3243
3221
1
0
1
3245
3246
3221
1
0
1
0
3248
3221
73
1
1
3250
3251
3245
1
0
1
3253
0
3245
1
1
1
3255
0
3245
1
1
1
3257
3258
3245
1
0
1
3260
0
3245
2
2
1
3262
3263
3245
2
1
1
3265
0
3245
1
1
1
3267
3268
3245
1
0
1
3270
0
3245
1
1
1
3272
3273
3245
12
0
1
3275
3276
3245
13
2
1
3277
3278
3245
16
0
1
3280
0
3245
1
1
1
3282
3283
3245
2
1
1
3285
3286
3245
3
0
1
3288
3289
3245
3
0
1
0
3291
3245
11
0
1
0
3293
3288
11
1
1
3295
0
3291
1
1
1
3297
3298
3291
2
0
1
0
3300
3291
7
1
1
3302
3303
3297
3
1
1
0
3305
3297
3
1
1
0
3307
3302
2
1
1
0
0
3305
1
1
1
0
3310
3300
2
0
1
0
3312
3303
2
0
1
0
3314
3310
2
0
1
3315
3316
3312
1
0
1
0
0
3312
1
1
1
0
0
3314
1
1
1
0
3319
3295
2
0
1
0
3321
3298
2
1
1
0
0
3319
1
1
1
0
3323
3285
3
0
1
0
0
3289
3
3
1
0
0
3282
3
3
1
0
0
3280
1
1
1
3326
3327
3275
2
1
1
3329
3330
3275
10
0
1
3332
3333
3275
2
0
1
0
3335
3275
2
0
1
0
3336
3332
2
0
1
0
0
3335
2
2
1
0
3337
3329
2
0
1
3338
0
3333
1
1
1
0
0
3333
1
1
1
0
3341
3326
10
0
1
3343
0
3330
1
1
1
3344
0
3330
1
1
1
3346
3347
3330
1
0
1
0
3349
3330
7
0
1
0
3351
3346
7
0
1
0
3353
3349
7
1
1
3355
3356
3351
1
0
1
0
3358
3351
5
3
1
3360
0
3355
1
1
1
0
0
3355
1
1
1
0
0
3353
1
1
1
0
0
3344
1
1
1
0
3363
3278
1
0
1
0
3365
3327
1
0
1
0
0
3363
1
1
1
3367
0
3272
1
1
1
3369
0
3272
3
3
1
3371
3372
3272
1
0
1
3374
3375
3272
1
0
1
3377
0
3272
1
1
1
3379
3380
3272
1
0
1
3382
0
3272
2
2
1
0
0
3272
1
1
1
0
0
3377
1
1
1
0
3384
3371
1
0
1
0
3385
3375
1
0
1
0
3386
3384
1
0
1
0
0
3385
1
1
1
0
3387
3369
1
0
1
0
0
3372
1
1
1
0
3389
3270
12
0
1
0
3391
3273
12
1
1
3392
3393
3389
1
0
1
3395
3396
3389
1
0
1
3397
3398
3389
1
0
1
0
3399
3389
8
0
1
3400
0
3397
1
1
1
3401
0
3397
1
1
0
3402
0
3397
1
1
1
0
3403
3397
5
1
1
3404
0
3402
1
1
1
0
3405
3402
3
0
0
0
3406
3404
3
1
1
0
3407
3405
2
0
1
0
3408
3406
2
0
0
3409
0
3407
1
1
1
0
0
3407
1
1
0
0
3410
3395
1
0
1
0
0
3398
1
1
1
0
0
3392
1
1
1
0
0
3391
1
1
1
0
0
3265
1
1
1
0
3414
3260
1
0
1
0
3416
3263
1
0
1
0
3417
3414
1
0
1
0
0
3416
1
1
1
0
3419
3255
1
0
1
0
3421
3258
1
0
1
0
3422
3419
1
0
1
0
3423
3421
1
0
1
0
3425
3422
1
0
1
0
3427
3423
1
0
1
0
3429
3425
1
0
1
0
3431
3427
1
0
1
0
3432
3429
1
0
0
0
3433
3431
1
0
0
0
3434
3432
1
0
1
0
3435
3433
1
0
1
0
0
3434
1
1
1
0
3436
3248
1
0
1
0
3437
3251
1
0
1
0
3438
3436
1
0
1
0
3439
3437
1
0
1
0
0
3438
1
1
1
0
0
3242
1
1
1
0
3441
3240
1
0
1
0
3442
3243
1
0
1
0
3443
3441
1
0
1
0
0
3442
1
1
1
0
3444
3234
1
0
1
0
0
3238
1
1
1
0
0
3232
1
1
1
0
3447
3227
1
0
1
0
0
3230
1
1
1
0
3448
3223
1
0
1
0
0
3225
1
1
1
0
3450
6
1
0
1
0
3451
10
1
0
1
0
3453
3450
1
0
1
0
3454
3451
1
0
1
0
3455
3453
1
0
0
0
3456
3454
1
0
0
0
0
3455
1
1
0
0
0
3
1
1
1
0
0
1
10
10
1