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