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