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