13913
1
3
4
0
65
0
1
6
7
0
43
0
1
9
10
0
5
0
1
12
13
0
6
0
1
15
16
0
2
0
1
18
19
0
1
0
1
21
22
0
18
0
1
24
25
0
143
0
1
27
28
0
16
0
1
30
31
0
7028
0
1
33
34
0
1
0
1
36
37
0
1
0
1
39
40
0
1
0
1
42
43
0
2
0
1
45
46
0
1
0
1
48
49
0
3
0
1
51
52
0
8
0
1
54
55
0
1
0
1
57
58
0
53
0
1
60
61
0
1
0
1
63
64
0
1
0
1
66
67
0
1002
0
1
69
70
0
1
0
1
72
73
0
1
0
1
75
76
0
2
0
1
78
79
0
1062
0
1
81
82
0
167
0
1
84
85
0
4216
0
1
87
88
0
14
0
1
90
91
0
14
0
1
93
94
0
29
0
1
96
97
0
1
0
1
99
100
0
2
0
1
102
103
0
1
0
1
0
105
0
1
0
1
0
0
102
1
1
1
0
0
99
1
1
1
107
0
96
1
1
1
0
109
96
1
0
1
0
111
107
1
0
1
0
113
109
1
0
1
0
115
111
1
0
1
0
117
113
1
0
1
0
119
115
1
0
1
0
0
117
1
1
1
0
0
93
1
1
1
122
123
90
3
0
1
124
125
90
6
0
1
127
128
90
16
0
1
0
0
90
4
4
1
0
130
124
16
0
1
0
132
128
16
0
1
134
135
130
4
0
1
137
138
130
5
0
1
140
141
130
1
0
1
0
143
130
6
0
1
145
0
140
1
1
1
0
0
140
5
5
1
0
148
137
1
0
1
0
150
141
1
0
1
0
151
148
1
0
0
0
152
150
1
0
0
0
153
151
1
0
0
0
154
152
1
0
0
0
0
153
1
1
0
0
156
134
5
0
1
0
158
138
5
0
1
0
159
156
5
0
0
160
161
158
4
0
0
0
162
158
1
0
1
0
163
160
1
0
0
0
164
162
1
0
0
0
165
163
1
0
0
0
166
164
1
0
0
0
167
165
1
0
1
0
168
166
1
0
0
0
169
167
1
0
0
0
170
168
1
0
0
0
0
169
1
1
0
0
171
159
4
0
0
172
173
161
1
0
1
174
0
161
1
1
1
0
175
161
2
0
0
0
176
174
2
0
0
0
177
175
2
0
0
179
0
176
1
1
1
0
180
176
1
0
1
0
181
179
1
0
0
0
182
180
1
0
0
0
183
181
1
0
0
0
184
182
1
0
0
0
185
183
1
0
1
0
186
184
1
0
0
0
187
185
1
0
0
0
188
186
1
0
0
0
189
187
1
0
0
0
191
188
1
0
1
0
193
189
1
0
1
0
194
191
1
0
1
0
0
193
1
1
1
0
195
171
1
0
0
0
196
173
1
0
0
0
197
195
1
0
0
0
198
196
1
0
1
0
199
197
1
0
0
0
200
198
1
0
0
0
201
199
1
0
0
0
202
200
1
0
0
0
0
201
1
1
1
0
203
132
4
0
0
204
205
135
1
0
1
206
207
135
1
0
1
0
208
135
2
0
0
0
209
206
2
0
0
210
211
208
1
0
0
0
212
208
1
0
1
0
213
210
1
0
1
0
214
212
1
0
1
0
0
213
1
1
1
0
215
209
1
0
0
0
216
211
1
0
1
0
217
215
1
0
0
0
218
216
1
0
0
0
219
217
1
0
0
0
220
218
1
0
1
0
221
219
1
0
1
0
222
220
1
0
1
0
0
221
1
1
1
0
223
204
1
0
0
0
224
207
1
0
1
0
225
223
1
0
1
0
226
224
1
0
1
0
0
225
1
1
1
0
228
203
1
0
1
0
229
205
1
0
1
0
0
228
1
1
1
0
230
122
6
0
1
0
231
125
6
0
1
0
232
230
6
0
1
234
235
231
1
0
1
0
236
231
5
0
1
0
237
234
5
0
1
238
0
236
2
2
1
0
0
236
3
3
1
0
240
232
1
0
1
0
242
235
1
0
1
0
244
240
1
0
1
0
0
242
1
1
1
246
247
94
1
0
0
0
249
94
2
0
1
0
250
246
2
0
0
0
251
249
2
0
0
0
252
250
2
0
0
0
253
251
2
0
0
0
254
252
2
0
0
0
255
253
2
0
0
0
256
254
2
0
0
0
257
255
2
0
0
0
258
256
2
0
0
0
259
257
2
0
0
0
260
258
2
0
0
262
263
259
1
0
1
0
264
259
1
0
0
0
265
262
1
0
0
0
266
264
1
0
0
0
267
265
1
0
0
0
268
266
1
0
0
0
269
267
1
0
0
0
270
268
1
0
0
0
271
269
1
0
0
0
272
270
1
0
0
0
273
271
1
0
0
0
274
272
1
0
0
0
275
273
1
0
0
0
276
274
1
0
0
0
277
275
1
0
0
0
278
276
1
0
0
0
279
277
1
0
0
0
280
278
1
0
0
0
281
279
1
0
0
0
282
280
1
0
0
0
283
281
1
0
0
0
284
282
1
0
0
0
285
283
1
0
0
0
286
284
1
0
0
0
287
285
1
0
0
0
288
286
1
0
0
0
289
287
1
0
0
0
290
288
1
0
0
0
291
289
1
0
0
0
292
290
1
0
0
0
294
291
1
0
1
0
0
292
1
1
0
0
0
260
1
1
0
0
295
123
1
0
0
0
296
247
1
0
0
0
297
295
1
0
0
0
298
296
1
0
0
0
299
297
1
0
0
0
300
298
1
0
0
0
301
299
1
0
0
0
0
300
1
1
0
303
0
87
1
1
1
305
0
87
2
2
1
307
308
87
5
0
1
0
0
87
6
6
1
0
309
305
5
0
1
0
310
308
5
0
0
0
311
309
5
0
0
0
312
310
5
0
0
314
0
311
1
1
1
0
315
311
4
1
0
0
316
314
3
1
0
0
317
315
2
1
0
0
0
316
1
1
0
318
319
84
2
0
1
320
0
84
8
8
1
0
322
84
4
0
1
0
323
320
4
0
1
0
324
322
4
0
0
0
326
323
4
0
1
328
329
324
3
0
1
0
331
324
1
0
1
0
333
328
1
0
1
0
335
331
1
0
1
0
0
333
1
1
1
0
337
326
3
0
0
338
339
329
2
0
0
0
0
329
1
1
1
0
341
337
2
0
0
0
342
339
2
0
0
343
0
341
1
1
0
0
345
341
1
0
1
0
0
343
1
1
1
0
347
88
2
0
1
0
348
319
2
0
1
0
349
347
2
0
1
350
351
348
1
0
1
0
353
348
1
0
1
0
355
350
1
0
1
0
357
353
1
0
1
0
0
355
1
1
1
0
359
349
1
0
1
0
0
351
1
1
1
360
0
81
61
61
1
0
362
81
4155
0
1
0
364
360
4155
0
1
0
365
362
4155
0
1
366
367
364
131
0
1
0
369
364
4024
0
1
0
370
366
4024
0
0
0
371
369
4024
0
0
0
372
370
4024
0
0
0
373
371
4024
0
0
0
374
372
4024
0
1
0
375
373
4024
0
0
0
376
374
4024
0
0
0
377
375
4024
0
0
0
378
376
4024
0
0
0
379
377
4024
0
0
380
381
378
43
1
0
0
383
378
3981
0
1
384
0
380
1
1
0
0
386
380
3980
3
1
388
0
384
1
1
1
390
0
384
1
1
1
391
392
384
365
2
0
394
395
384
3591
0
1
0
396
384
19
0
1
0
397
394
19
0
0
0
398
396
19
0
0
0
399
397
19
0
0
0
400
398
19
0
0
0
402
399
19
0
1
0
403
400
19
0
0
404
405
402
9
2
0
0
0
402
10
10
0
0
0
403
7
7
1
408
0
391
5
5
1
410
0
391
3
3
1
411
0
391
14
14
0
412
413
391
177
2
1
414
415
391
185
1
1
0
416
391
3207
102
1
417
0
414
1
1
1
418
0
414
1
1
1
420
0
414
6
6
1
421
0
414
6
6
1
422
0
414
14
14
1
424
425
414
42
2
1
427
0
414
1
1
1
429
0
414
2
2
1
430
431
414
67
1
1
432
433
414
832
127
0
0
435
414
2133
141
1
437
0
432
1
1
1
438
0
432
1
1
1
440
0
432
3
3
1
442
443
432
17
0
1
445
446
432
38
0
1
448
449
432
31
2
1
450
451
432
1529
153
0
453
454
432
181
4
1
0
455
432
191
1
1
456
0
453
1
1
1
457
0
453
4
4
1
458
459
453
164
12
0
0
0
453
21
21
1
461
0
457
3
3
1
462
463
457
71
1
0
0
464
457
78
51
1
0
465
462
27
26
1
0
0
464
1
1
1
467
468
461
69
44
1
0
0
461
1
1
1
0
0
463
25
25
1
469
0
450
10
10
1
470
0
450
16
16
1
0
471
450
151
6
0
472
0
470
2
2
1
473
0
470
2
2
1
0
474
470
141
23
0
475
476
473
3
0
0
478
0
473
1
1
1
480
0
473
1
1
1
481
0
473
11
11
1
482
483
473
20
0
1
0
484
473
82
59
1
0
0
482
23
23
1
0
0
481
20
20
1
0
485
474
3
2
1
0
0
476
1
1
1
488
0
448
1
1
1
489
0
448
2
2
1
491
0
448
1
1
1
492
0
448
5
5
1
493
494
448
51
5
1
495
496
448
70
62
1
497
0
448
34
34
1
0
498
448
1212
92
0
500
0
497
3
3
1
501
0
497
1
1
1
502
0
497
1
1
1
504
0
497
3
3
1
505
0
497
51
51
1
506
0
497
5
5
1
507
508
497
52
0
1
509
510
497
56
24
1
511
0
497
299
299
1
512
513
497
63
60
1
0
514
497
586
204
0
516
0
512
1
1
1
517
0
512
4
4
1
518
0
512
2
2
1
519
520
512
50
25
1
0
521
512
325
52
0
522
0
519
1
1
1
523
0
519
1
1
1
524
525
519
116
19
1
0
526
519
155
6
0
528
0
524
1
1
1
0
529
524
148
101
1
530
0
528
2
2
1
0
531
528
45
27
1
533
0
530
1
1
1
534
0
530
1
1
1
535
0
530
1
1
1
536
0
530
11
11
1
0
0
530
4
4
1
537
0
523
1
1
1
538
0
523
1
1
1
0
539
523
95
74
1
0
0
538
21
21
1
540
0
518
9
9
1
541
0
518
13
13
1
0
0
518
3
3
1
0
0
511
3
3
1
542
0
507
4
4
1
543
0
507
8
8
1
0
0
507
20
20
1
0
0
506
52
52
1
544
0
493
1
1
1
0
0
493
7
7
1
0
0
492
46
46
1
545
0
445
2
2
1
546
0
445
1
1
1
0
547
445
26
1
0
548
0
546
1
1
1
549
0
546
1
1
1
0
550
546
23
5
0
551
552
549
1
0
0
553
554
549
5
0
1
555
0
549
9
9
1
0
0
549
3
3
1
0
0
551
5
5
1
0
556
550
1
0
0
0
557
552
1
0
1
0
558
556
1
0
1
0
560
557
1
0
1
0
562
558
1
0
1
0
0
560
1
1
1
564
0
442
1
1
1
565
0
442
2
2
1
0
566
442
35
2
0
567
0
565
1
1
1
568
569
565
20
15
1
0
570
565
12
2
0
0
0
568
10
10
1
571
0
567
1
1
1
0
0
567
4
4
1
0
572
440
17
2
0
573
0
443
1
1
1
574
0
443
1
1
1
0
575
443
13
2
0
576
577
574
3
0
1
0
0
574
8
8
1
0
0
575
3
3
1
578
0
430
1
1
1
579
580
430
1
0
1
581
0
430
3
3
1
582
0
430
2
2
1
583
584
430
15
11
1
585
0
430
19
19
1
0
586
430
664
79
0
587
588
585
2
1
1
589
590
585
4
0
1
591
0
585
2
2
1
592
0
585
3
3
1
593
0
585
321
321
1
0
594
585
253
156
0
595
596
593
2
1
1
0
597
593
95
20
0
598
599
595
3
0
1
0
600
595
72
2
0
0
601
598
70
39
1
0
602
600
31
14
1
603
0
601
1
1
1
604
605
601
12
9
1
0
0
601
4
4
1
0
0
603
3
3
1
0
0
597
3
3
1
0
0
594
1
1
1
0
0
587
4
4
1
0
606
586
1
0
1
0
0
588
1
1
1
0
607
582
4
3
1
0
0
584
1
1
1
0
0
578
1
1
1
608
0
429
2
2
1
609
610
429
58
8
0
0
0
429
6
6
1
0
611
608
50
15
0
612
613
610
5
1
0
614
615
610
16
0
1
0
0
610
14
14
1
0
0
612
16
16
1
0
616
611
4
3
1
0
0
613
1
1
1
617
0
422
1
1
1
619
620
422
3
2
1
621
0
422
2
2
1
622
623
422
14
1
0
0
625
422
20
1
1
626
0
622
1
1
1
0
627
622
18
4
0
628
0
626
3
3
1
629
630
626
1
0
1
631
0
626
1
1
1
0
632
626
9
0
0
0
633
631
9
8
1
0
0
632
1
1
1
0
0
628
1
1
1
0
634
621
13
11
1
635
0
623
1
1
1
0
0
623
1
1
1
0
0
617
1
1
0
637
0
412
1
1
1
638
639
412
29
8
1
0
641
412
154
1
1
0
642
638
153
2
1
0
643
641
151
8
0
645
0
642
1
1
1
646
0
642
1
1
1
648
0
642
3
3
1
650
651
642
27
8
1
0
652
642
111
16
0
653
0
650
2
2
1
654
655
650
2
1
1
656
0
650
1
1
1
657
658
650
56
11
0
659
660
650
28
4
0
0
0
650
6
6
1
661
662
657
6
0
1
663
0
657
8
8
1
0
664
657
10
1
0
0
665
663
9
8
1
0
0
664
1
1
1
0
0
660
6
6
1
666
0
656
1
1
1
667
0
656
5
5
0
0
668
656
39
5
0
670
0
667
2
2
1
671
672
667
7
0
0
673
0
667
14
14
0
0
674
667
11
8
1
0
0
673
3
3
1
675
0
670
1
1
1
0
676
670
6
3
1
0
0
675
3
3
1
0
0
653
1
1
1
677
0
648
1
1
1
678
679
648
8
3
0
681
0
648
3
3
1
0
0
648
7
7
0
682
683
677
3
0
0
0
0
677
2
2
1
0
684
679
3
0
0
0
0
683
3
3
1
0
685
637
21
2
0
686
687
639
3
0
1
688
0
639
5
5
1
689
690
639
8
0
1
0
0
639
3
3
0
0
691
688
8
6
1
0
0
690
2
2
1
0
0
685
3
3
1
0
692
411
175
3
0
0
693
413
172
9
0
694
695
692
3
0
1
696
697
692
33
2
0
698
0
692
3
3
1
0
699
692
124
2
0
700
0
698
1
1
1
702
0
698
1
1
1
703
704
698
7
0
0
0
705
698
113
10
0
706
707
703
10
2
0
709
710
703
7
0
1
711
712
703
21
1
1
0
713
703
65
8
0
714
715
711
6
1
1
0
716
711
51
10
0
717
718
714
18
1
1
0
719
714
23
0
0
720
721
717
5
4
1
0
722
717
18
5
0
723
724
720
3
1
1
0
725
720
10
0
0
726
727
723
1
0
1
728
729
723
8
0
1
0
0
723
1
1
0
0
730
726
8
3
1
0
0
729
5
5
1
0
731
725
1
0
1
0
0
727
1
1
1
732
0
722
1
1
1
0
0
722
1
1
1
0
0
719
1
1
1
0
0
716
17
17
1
0
0
713
5
5
1
0
733
709
20
0
0
0
734
712
20
12
1
0
0
733
8
8
1
0
735
706
7
0
0
0
0
710
7
7
1
0
736
705
8
4
1
0
0
707
4
4
1
737
738
702
3
0
1
0
0
702
4
4
1
0
0
704
3
3
1
739
0
694
1
1
1
740
0
694
2
2
1
741
742
694
5
2
1
0
743
694
23
6
0
744
745
741
4
0
1
746
0
741
1
1
0
747
0
741
5
5
1
0
748
741
7
1
0
0
749
747
6
3
0
0
0
748
3
3
1
0
0
743
4
4
1
0
0
740
3
3
1
0
0
693
3
3
1
750
751
390
356
5
1
0
752
390
7
3
0
753
754
750
1
0
1
0
0
750
3
3
1
0
0
752
1
1
1
755
0
392
1
1
1
756
757
392
2
0
0
758
759
392
31
2
0
0
761
392
317
1
1
762
0
758
1
1
1
763
764
758
9
0
0
0
766
758
306
3
1
767
0
763
2
2
1
768
769
763
262
12
0
0
770
763
39
1
0
771
772
768
34
2
0
0
773
768
4
0
0
774
0
771
1
1
1
0
775
771
3
0
1
0
0
774
3
3
1
776
777
770
2
0
1
778
0
770
3
3
1
0
779
770
27
2
0
780
0
778
3
3
1
781
782
778
4
0
1
783
784
778
7
0
0
0
785
778
11
1
0
786
787
783
5
1
1
0
788
783
5
4
0
0
0
786
1
1
0
789
0
785
1
1
1
0
0
785
3
3
1
790
791
781
2
0
0
0
793
781
5
0
1
0
794
790
5
0
0
0
0
793
5
5
1
0
0
784
2
2
1
0
0
780
4
4
1
0
0
772
2
2
1
795
0
767
1
1
1
796
797
767
2
0
1
798
799
767
3
0
1
800
0
767
3
3
1
0
801
767
241
9
1
802
0
800
1
1
1
803
804
800
104
3
1
805
806
800
53
2
1
0
807
800
74
5
0
0
808
805
69
63
1
809
0
807
1
1
1
0
0
807
5
5
1
810
0
803
1
1
1
0
811
803
50
2
0
812
0
810
1
1
1
813
814
810
4
0
1
0
816
810
43
2
1
817
818
813
20
2
0
0
820
813
21
1
1
0
821
817
20
2
0
822
0
820
1
1
1
823
824
820
4
0
1
0
825
820
13
3
0
0
0
823
10
10
1
0
0
822
4
4
1
826
0
816
1
1
1
0
827
816
17
14
1
828
0
826
1
1
1
0
0
826
2
2
1
0
0
812
4
4
1
829
0
802
1
1
1
0
830
802
100
6
0
831
832
829
27
0
1
833
834
829
50
1
0
0
0
829
17
17
1
835
0
831
1
1
1
0
836
831
48
45
1
0
0
835
3
3
1
0
0
830
27
27
1
0
0
796
3
3
1
0
0
795
2
2
1
0
837
762
9
7
1
0
0
764
2
2
1
838
839
756
4
0
1
840
841
756
12
1
0
0
842
756
13
3
0
843
0
840
2
2
1
844
845
840
1
0
1
0
846
840
7
6
1
0
0
844
1
1
1
0
0
843
1
1
1
847
0
838
1
1
1
0
848
838
10
1
0
849
0
847
1
1
1
0
850
847
8
1
1
0
0
849
7
7
1
0
0
759
4
4
1
0
851
755
2
0
1
0
0
757
2
2
1
852
853
379
32
1
0
854
0
379
2
2
1
0
0
379
8
8
1
0
855
381
31
0
0
856
857
853
8
0
0
858
0
853
1
1
1
0
859
853
22
0
0
0
860
858
22
0
0
0
861
859
22
0
0
0
862
860
22
3
1
0
863
861
19
3
1
0
0
862
16
16
1
0
864
855
8
6
1
0
0
857
2
2
1
0
865
365
131
0
0
0
866
367
131
0
0
0
867
865
131
0
0
0
868
866
131
0
0
0
869
867
131
0
0
0
870
868
131
0
0
0
871
869
131
0
0
0
872
870
131
0
0
873
874
871
4
0
1
0
875
871
127
0
1
0
876
873
127
0
1
0
877
875
127
2
1
0
0
876
125
125
1
0
0
872
4
4
1
878
879
78
2
0
1
880
0
78
18
18
1
0
882
78
147
0
1
0
883
880
147
0
1
0
884
882
147
0
0
886
887
883
4
0
1
888
889
883
1
0
1
0
890
883
142
1
0
891
0
888
1
1
1
893
0
888
1
1
1
894
895
888
1
0
1
896
897
888
26
1
0
899
900
888
104
0
1
0
902
888
8
0
1
0
903
899
8
0
0
0
904
902
8
0
0
906
907
903
1
0
1
0
0
903
7
7
0
0
908
904
1
0
0
0
0
907
1
1
0
0
909
896
104
0
0
911
912
900
55
0
1
0
913
900
49
0
0
0
914
911
49
0
0
0
915
913
49
43
0
0
0
914
6
6
0
0
917
909
55
0
1
0
918
912
55
0
0
0
919
917
55
1
0
0
920
918
54
53
0
0
0
919
1
1
0
921
922
894
1
0
1
924
0
894
2
2
1
925
0
894
1
1
1
926
927
894
20
0
0
0
929
894
1
0
1
0
930
926
1
0
1
0
0
929
1
1
1
932
0
925
3
3
1
0
933
925
17
0
1
0
934
932
17
4
0
0
935
933
13
6
0
0
936
934
7
6
0
0
0
935
1
1
0
0
937
897
1
0
1
0
938
922
1
0
1
0
0
937
1
1
1
0
0
893
1
1
1
0
940
886
1
0
1
0
941
889
1
0
1
0
0
940
1
1
1
0
942
884
4
0
0
0
943
887
4
0
0
0
944
942
4
0
0
0
945
943
4
0
0
946
947
944
1
0
1
0
948
944
3
0
0
0
949
946
3
0
1
0
950
948
3
0
0
0
951
949
3
1
0
0
952
950
2
0
0
0
953
951
2
0
0
0
955
952
2
0
1
0
956
953
2
0
0
0
957
955
2
0
0
0
958
956
2
0
0
0
959
957
2
0
0
0
960
958
2
0
0
0
0
959
2
2
0
0
961
945
1
0
1
0
962
947
1
0
1
0
0
961
1
1
1
0
963
82
2
0
1
0
964
879
2
0
1
0
965
963
2
0
1
0
966
964
2
0
1
0
967
965
2
0
1
0
0
966
2
2
1
968
0
75
108
108
1
0
970
75
954
0
1
0
971
968
954
0
1
0
972
970
954
0
0
0
973
971
954
4
0
975
0
972
1
1
1
977
978
972
208
1
1
0
979
972
741
12
0
981
0
977
1
1
1
982
983
977
5
2
1
0
984
977
723
3
0
985
986
982
263
7
0
0
987
982
457
0
1
0
988
985
457
1
0
0
989
987
456
3
0
0
990
988
453
5
0
0
991
989
448
7
0
0
0
990
441
441
0
992
0
984
1
1
1
0
993
984
255
4
0
994
995
992
1
0
0
996
997
992
2
1
1
0
998
992
248
0
1
999
1000
996
224
0
0
0
1001
996
24
0
0
1002
1003
999
1
0
0
0
1004
999
23
0
0
1005
1006
1002
1
0
0
0
1007
1002
22
0
0
1008
1009
1005
1
0
0
0
1010
1005
21
0
0
0
1011
1008
21
2
0
1012
1013
1010
2
1
0
0
1014
1010
17
12
0
0
0
1012
5
5
0
0
1015
1011
1
0
0
0
0
1013
1
1
0
0
0
1007
1
1
0
0
1016
1004
1
0
0
0
1017
1006
1
0
0
0
1018
1016
1
0
0
0
1019
1017
1
0
1
0
0
1018
1
1
1
0
1020
1001
1
0
0
0
1021
1003
1
0
0
0
1022
1020
1
0
1
0
0
1021
1
1
1
1023
0
998
1
1
0
0
1024
998
223
16
0
0
1025
1023
207
177
0
0
1026
1024
30
29
0
0
0
1025
1
1
0
0
0
994
1
1
1
0
1027
993
1
0
0
0
1028
995
1
0
0
0
0
1027
1
1
0
0
1029
981
3
0
0
0
1030
983
3
0
0
0
1031
1029
3
0
0
1032
1033
1030
2
0
0
0
0
1030
1
1
1
0
1034
1031
2
0
1
0
1035
1033
2
1
1
0
0
1034
1
1
1
1036
0
975
37
37
1
0
1037
975
170
0
0
0
1038
1036
170
0
0
0
1039
1037
170
0
0
1041
0
1038
4
4
1
1042
1043
1038
7
0
0
0
1044
1038
159
0
0
0
1045
1042
159
0
0
0
1046
1044
159
17
0
0
1047
1045
142
0
0
0
1048
1046
142
0
0
0
1049
1047
142
0
0
0
1050
1048
142
0
0
0
1051
1049
142
64
0
0
1052
1050
78
0
0
0
1053
1051
78
68
0
1054
0
1052
1
1
1
0
1055
1052
9
0
0
0
1056
1054
9
6
0
0
1057
1055
3
2
0
0
0
1056
1
1
0
0
1058
1041
7
0
0
0
1059
1043
7
0
0
0
1060
1058
7
0
0
0
1061
1059
7
0
0
0
0
1060
7
7
0
0
0
72
2
2
1
0
1062
69
1
0
1
0
1063
73
1
0
1
0
1064
1062
1
0
1
0
1065
1063
1
0
1
0
1066
1064
1
0
1
0
1067
1065
1
0
1
0
0
1066
1
1
1
0
0
66
1
1
1
1069
1070
63
6
0
1
1072
0
63
2
2
1
1074
1075
63
935
0
1
0
0
63
59
59
1
0
1076
1072
935
0
1
0
1077
1075
935
0
0
0
1078
1076
935
0
0
0
1079
1077
935
0
0
0
1080
1078
935
0
0
0
1082
1079
935
0
1
0
1083
1080
935
0
1
1085
0
1082
1
1
1
0
1086
1082
934
6
0
1087
0
1085
1
1
1
1088
1089
1085
1
0
1
1090
0
1085
1
1
1
0
1091
1085
925
39
0
1092
1093
1090
1
0
0
1094
1095
1090
5
0
1
1096
0
1090
1
1
1
1098
1099
1090
12
3
1
1100
0
1090
2
2
1
0
1101
1090
865
5
0
1102
1103
1100
3
0
0
1105
1106
1100
11
0
1
1107
1108
1100
498
1
0
0
1109
1100
348
0
1
0
1110
1107
348
0
0
1111
0
1109
1
1
0
0
1112
1109
347
1
0
1113
1114
1111
2
0
0
1115
0
1111
1
1
0
0
1116
1111
343
1
0
1117
0
1115
1
1
0
0
1118
1115
341
0
0
1119
1120
1117
2
0
0
0
1121
1117
339
1
1
0
1122
1119
338
0
0
0
1123
1121
338
3
0
1124
0
1122
1
1
0
1125
1126
1122
1
0
1
1127
0
1122
1
1
0
0
1128
1122
332
3
0
1129
1130
1127
1
0
0
0
1131
1127
328
1
0
0
1132
1129
327
0
0
1133
0
1131
2
2
0
0
1134
1131
325
2
0
1135
1136
1133
1
0
0
0
1137
1133
322
1
0
0
1138
1135
321
2
0
0
1139
1137
319
0
0
1141
0
1138
1
1
1
0
1142
1138
318
0
0
1143
1144
1141
3
1
1
0
1145
1141
315
5
0
1147
1148
1143
1
0
1
1149
1150
1143
2
0
0
1151
1152
1143
4
1
1
0
1153
1143
303
1
0
1154
1155
1151
1
0
1
1156
1157
1151
2
0
0
0
1158
1151
299
3
0
1159
1160
1156
1
0
1
1161
0
1156
1
1
0
0
1162
1156
294
5
0
1163
0
1161
1
1
1
1164
1165
1161
16
0
0
0
1166
1161
272
1
0
1167
1168
1164
1
0
1
1169
1170
1164
1
0
1
1171
1172
1164
8
0
0
0
1173
1164
261
1
0
0
1174
1171
260
0
0
0
1175
1173
260
5
0
1176
1177
1174
2
0
1
0
1178
1174
253
10
0
1179
0
1176
1
1
1
1180
1181
1176
8
1
1
0
1182
1176
234
8
0
1184
1185
1180
2
1
1
1186
0
1180
1
1
1
0
1187
1180
223
5
0
1188
0
1186
1
1
0
1189
1190
1186
4
1
1
1191
1192
1186
7
1
0
0
1193
1186
206
5
0
1194
1195
1191
1
0
1
1196
1197
1191
1
0
1
1198
1199
1191
2
0
0
0
1200
1191
197
5
0
1201
1202
1198
1
0
1
1203
1204
1198
3
0
0
1205
0
1198
1
1
0
0
1206
1198
187
1
0
1207
0
1205
1
1
1
1208
0
1205
3
3
0
1209
1210
1205
2
0
1
0
1211
1205
180
5
0
1213
1214
1209
1
0
1
1215
1216
1209
1
0
1
1217
1218
1209
2
0
0
0
1219
1209
171
3
0
1220
1221
1217
1
0
1
1222
1223
1217
1
0
0
0
1224
1217
166
0
0
1226
0
1222
1
1
1
1227
1228
1222
2
0
1
0
1229
1222
163
0
0
0
1230
1227
163
0
0
1231
1232
1229
6
0
0
0
1233
1229
157
0
0
0
1234
1231
157
1
0
0
1235
1233
156
0
0
1236
1237
1234
40
0
0
0
1238
1234
116
1
0
0
1239
1236
115
1
0
0
1240
1238
114
4
0
1241
1242
1239
2
0
1
1243
1244
1239
86
4
0
0
1245
1239
22
1
0
0
1247
1243
21
0
1
0
1248
1245
21
0
0
0
1249
1247
21
0
0
0
1250
1248
21
0
0
1251
1252
1249
1
0
0
0
1253
1249
20
0
1
1254
1255
1251
1
0
0
1256
1257
1251
4
0
0
0
1258
1251
15
1
0
1259
1260
1256
6
1
0
0
1261
1256
8
0
0
0
1262
1259
8
0
0
0
1263
1261
8
0
0
1264
0
1262
1
1
1
1265
1266
1262
1
0
0
0
1267
1262
6
0
0
1268
1269
1265
1
0
1
0
1270
1265
5
0
0
1271
1272
1268
1
0
0
0
1273
1268
4
0
0
1274
1275
1271
1
0
0
1276
1277
1271
2
1
0
0
0
1271
1
1
1
0
0
1274
1
1
0
0
0
1273
1
1
1
0
0
1270
1
1
1
0
0
1267
1
1
1
0
1278
1264
1
0
0
0
1279
1266
1
0
1
0
0
1278
1
1
1
0
0
1258
5
5
0
0
1280
1254
4
0
0
1281
1282
1257
3
0
0
0
0
1257
1
1
0
0
1283
1280
3
0
0
1284
1285
1282
2
0
0
0
0
1282
1
1
0
1286
0
1283
1
1
0
0
1287
1283
1
0
0
0
1288
1286
1
0
0
0
1289
1287
1
0
0
0
0
1288
1
1
0
0
1290
1253
1
0
1
0
0
1255
1
1
1
0
0
1250
1
1
0
1291
1292
1241
6
3
1
0
1293
1241
76
10
0
1294
0
1291
1
1
1
1295
1296
1291
4
2
1
1297
1298
1291
12
1
0
0
1299
1291
49
3
0
1300
1301
1297
1
0
1
1302
1303
1297
37
3
0
0
1304
1297
8
0
0
0
1305
1302
8
0
1
0
1306
1304
8
0
0
0
1307
1305
8
0
0
0
1308
1306
8
0
0
0
1309
1307
8
0
1
1310
1311
1308
1
0
0
1312
1313
1308
1
0
0
0
1314
1308
6
0
0
1315
1316
1312
4
0
0
0
1317
1312
2
0
0
0
0
1315
2
2
0
0
1318
1314
4
0
0
1319
1320
1316
3
1
0
0
0
1316
1
1
1
0
1321
1318
2
0
0
1322
1323
1320
1
0
0
0
1324
1320
1
0
0
0
0
1322
1
1
0
0
1325
1321
1
0
0
0
1326
1323
1
0
0
0
1327
1325
1
0
1
0
0
1326
1
1
1
0
1328
1310
1
0
0
0
1329
1313
1
0
0
0
1330
1328
1
0
0
0
1331
1329
1
0
0
0
1332
1330
1
0
0
0
1333
1331
1
0
0
0
1334
1332
1
0
1
0
0
1333
1
1
1
0
1335
1309
1
0
1
0
0
1311
1
1
1
0
1336
1300
34
1
0
0
1337
1303
33
0
0
1338
1339
1336
1
0
1
1340
1341
1336
10
0
0
0
1342
1336
22
0
0
1343
1344
1340
1
0
0
0
1345
1340
21
1
0
0
1346
1343
20
2
0
1347
1348
1345
1
0
1
1349
1350
1345
8
2
0
0
1351
1345
9
0
0
0
1352
1349
9
0
1
0
1353
1351
9
0
0
0
1354
1352
9
0
0
0
1355
1353
9
0
0
1356
1357
1354
1
0
0
1358
1359
1354
1
0
0
0
1360
1354
7
0
1
1361
1362
1358
5
0
0
0
1363
1358
2
0
0
0
1364
1361
2
0
0
0
1365
1363
2
0
0
0
1366
1364
2
0
0
1367
0
1365
1
1
1
0
1368
1365
1
0
0
0
0
1367
1
1
1
1369
1370
1360
1
0
0
0
1371
1360
4
1
0
0
0
1369
3
3
0
0
1372
1362
1
0
0
0
1373
1370
1
0
0
0
1374
1372
1
0
0
0
1375
1373
1
0
0
0
1376
1374
1
0
0
0
1377
1375
1
0
0
0
0
1376
1
1
1
0
1378
1356
1
0
0
0
1379
1359
1
0
0
0
1380
1378
1
0
0
0
0
1379
1
1
1
0
0
1355
1
1
0
1381
1382
1347
1
0
1
0
1383
1347
5
0
0
1384
0
1381
1
1
0
1385
1386
1381
3
1
0
0
1387
1381
1
0
1
0
1388
1385
1
0
0
0
1389
1387
1
0
0
0
1390
1388
1
0
0
0
1391
1389
1
0
0
0
1392
1390
1
0
1
0
1393
1391
1
0
0
0
1394
1392
1
0
1
0
0
1393
1
1
1
0
1395
1384
2
1
0
0
0
1386
1
1
1
0
1396
1350
1
0
0
0
1397
1382
1
0
0
0
0
1396
1
1
0
0
1398
1346
1
0
0
0
1399
1348
1
0
0
0
0
1398
1
1
0
0
1400
1342
1
0
1
0
1401
1344
1
0
0
0
1402
1400
1
0
0
0
1403
1401
1
0
0
0
1404
1402
1
0
1
0
1405
1403
1
0
0
0
1406
1404
1
0
0
0
1407
1405
1
0
0
0
1408
1406
1
0
1
0
0
1407
1
1
1
0
1409
1338
10
0
1
0
1410
1341
10
0
0
0
1411
1409
10
0
0
0
1412
1410
10
0
0
1413
1414
1411
2
0
0
0
1415
1411
8
0
1
0
1416
1413
8
0
0
0
1417
1415
8
0
0
0
0
1416
8
8
0
0
1418
1412
2
1
0
0
1419
1414
1
0
0
0
1420
1418
1
0
0
0
0
1419
1
1
1
0
1421
1337
1
0
0
0
0
1339
1
1
0
0
1422
1299
1
0
0
0
0
1301
1
1
0
1423
1424
1295
2
0
0
0
1425
1295
9
0
0
0
1426
1423
9
1
0
0
1427
1425
8
1
0
1428
0
1426
1
1
1
1429
1430
1426
5
1
0
0
0
1426
1
1
0
1431
1432
1428
1
0
1
0
1433
1428
3
0
0
0
1434
1431
3
1
0
0
1435
1433
2
0
0
0
1436
1434
2
1
0
0
1437
1435
1
0
0
0
0
1436
1
1
1
0
0
1430
1
1
0
0
1438
1298
2
0
0
0
1439
1424
2
1
0
0
0
1438
1
1
0
0
0
1294
2
2
0
1440
1441
1244
2
0
0
0
0
1244
1
1
0
1442
0
1292
1
1
0
0
1443
1292
1
0
0
0
0
1442
1
1
0
0
1444
1240
2
0
0
0
0
1242
2
2
0
0
1445
1235
40
0
1
0
1446
1237
40
0
0
0
1447
1445
40
0
0
0
1448
1446
40
0
0
1449
1450
1447
1
0
0
1451
1452
1447
36
0
1
0
1453
1447
3
0
0
0
1454
1451
3
0
0
0
1455
1453
3
0
0
0
1456
1454
3
0
0
1457
1458
1455
1
0
0
0
0
1455
2
2
1
0
1459
1456
1
0
0
0
0
1458
1
1
0
1460
1461
1449
2
0
0
0
1462
1449
34
0
0
1463
1464
1460
2
0
0
0
1465
1460
32
0
0
0
0
1463
32
32
0
0
1466
1462
2
0
0
0
1467
1464
2
1
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
0
1470
1
1
0
0
1472
1452
2
1
0
0
1473
1461
1
0
0
0
1474
1472
1
0
0
0
1475
1473
1
0
0
0
1476
1474
1
0
0
0
0
1475
1
1
0
0
0
1448
1
1
0
0
1477
1230
6
0
1
0
1478
1232
6
0
0
0
1479
1477
6
0
0
1480
1481
1478
4
0
0
0
1482
1478
2
0
0
1483
1484
1480
1
0
0
0
1485
1480
1
0
0
0
1486
1483
1
0
0
0
1487
1485
1
0
0
0
1488
1486
1
0
0
0
1489
1487
1
0
0
0
1490
1488
1
0
0
0
1491
1489
1
0
0
0
1492
1490
1
0
1
0
0
1491
1
1
1
0
1493
1482
1
0
0
0
1494
1484
1
0
0
0
1495
1493
1
0
0
0
0
1494
1
1
0
0
1496
1479
4
0
1
1497
1498
1481
2
0
0
0
1499
1481
2
0
0
0
1500
1497
2
0
0
0
1501
1499
2
0
0
1502
1503
1500
1
0
0
0
1504
1500
1
0
0
0
0
1502
1
1
1
0
1505
1501
1
0
0
0
0
1503
1
1
1
0
1506
1496
2
0
0
0
0
1498
2
2
0
0
0
1226
2
2
1
0
1507
1220
1
0
0
0
1508
1223
1
0
0
0
0
1507
1
1
1
0
1509
1219
1
0
0
0
1510
1221
1
0
0
0
0
1509
1
1
0
1511
0
1215
1
1
0
0
1512
1215
1
0
0
0
0
1511
1
1
1
0
1513
1213
1
0
1
0
0
1216
1
1
1
0
0
1211
1
1
0
0
1514
1208
2
1
0
0
1515
1210
1
0
0
0
1516
1514
1
0
0
0
1517
1515
1
0
0
0
1518
1516
1
0
0
0
0
1517
1
1
0
0
1519
1201
3
1
0
0
1520
1204
2
0
0
0
1521
1519
2
1
0
0
1522
1520
1
0
0
0
0
1521
1
1
1
0
1523
1200
1
0
0
0
1524
1202
1
0
0
0
1525
1523
1
0
0
0
0
1524
1
1
1
1526
1527
1196
1
0
0
0
0
1196
1
1
0
0
0
1199
1
1
0
0
0
1194
1
1
1
0
0
1193
1
1
1
0
1528
1189
6
0
0
1529
1530
1192
3
0
0
0
1531
1192
3
0
0
0
1532
1529
3
1
0
0
0
1531
2
2
0
1533
1534
1528
2
0
0
0
0
1528
1
1
0
0
1535
1530
2
0
0
1536
1537
1534
1
0
0
0
0
1534
1
1
1
0
1538
1535
1
0
0
0
1539
1537
1
0
0
0
1540
1538
1
0
0
0
0
1539
1
1
0
0
1541
1188
3
2
0
0
0
1190
1
1
0
0
0
1182
1
1
1
1542
1543
1179
5
1
0
0
0
1179
2
2
0
0
1544
1181
4
2
0
0
1545
1543
2
1
0
0
0
1544
1
1
0
0
0
1175
2
2
1
1546
1547
1169
1
0
0
1548
1549
1169
6
0
0
0
0
1169
1
1
0
1550
1551
1546
2
0
0
0
1552
1546
4
0
0
0
1553
1550
4
0
0
1554
1555
1552
2
0
0
0
1556
1552
2
0
0
0
1557
1554
2
0
0
0
0
1556
2
2
0
0
1558
1553
2
0
0
1559
0
1555
1
1
0
0
0
1555
1
1
0
0
1560
1549
2
0
0
0
1561
1551
2
1
0
0
1562
1560
1
0
1
0
0
1561
1
1
1
0
0
1172
1
1
1
0
1563
1167
1
0
0
0
1564
1170
1
0
0
0
1565
1563
1
0
0
0
0
1564
1
1
1
0
1566
1166
1
0
1
0
0
1168
1
1
1
1567
1568
1163
10
2
0
1569
1570
1163
1
0
1
0
1571
1163
5
0
0
1572
1573
1569
2
1
0
1574
1575
1569
1
0
0
0
1576
1569
2
1
0
0
1577
1574
1
0
0
0
0
1576
1
1
0
0
0
1572
1
1
0
0
0
1571
1
1
0
0
0
1567
1
1
0
0
1578
1165
8
0
0
0
1579
1568
8
1
0
0
1580
1578
7
0
0
1581
0
1579
1
1
0
0
1582
1579
6
1
0
1583
1584
1581
3
0
0
0
1585
1581
2
0
0
0
0
1583
2
2
0
0
1586
1582
3
0
0
0
1587
1584
3
0
0
0
1588
1586
3
0
0
1589
1590
1587
2
0
0
0
1591
1587
1
0
0
0
1592
1589
1
0
0
0
1593
1591
1
0
0
0
0
1592
1
1
0
1594
1595
1588
1
0
0
0
0
1588
1
1
0
0
1596
1590
1
0
0
0
0
1595
1
1
0
0
1597
1158
1
0
0
0
1598
1160
1
0
1
0
0
1597
1
1
1
1599
1600
1154
1
0
0
0
1601
1154
1
0
0
0
0
1599
1
1
1
0
0
1157
1
1
0
0
0
1153
1
1
0
0
1602
1149
3
1
0
1603
0
1152
1
1
1
0
0
1152
1
1
0
0
1604
1147
2
0
0
0
1605
1150
2
1
0
0
1606
1604
1
0
0
0
0
1605
1
1
1
0
0
1145
1
1
1
0
1607
1142
2
1
0
0
0
1144
1
1
0
0
1608
1134
1
0
0
0
0
1136
1
1
0
0
1609
1128
1
0
0
0
1610
1130
1
0
0
0
1611
1609
1
0
0
0
1612
1610
1
0
0
0
1613
1611
1
0
0
0
0
1612
1
1
0
0
0
1124
1
1
1
1614
0
1118
1
1
0
0
0
1118
1
1
1
1615
1616
1112
1
0
0
0
1617
1112
1
0
0
0
0
1615
1
1
1
0
1618
1114
1
0
1
0
1619
1616
1
0
0
0
1620
1618
1
0
0
0
1621
1619
1
0
1
0
0
1620
1
1
1
0
1622
1105
497
0
1
0
1623
1108
497
0
0
1625
0
1622
1
1
1
1627
1628
1622
1
0
1
0
1629
1622
495
1
0
1630
1631
1627
85
0
0
0
1632
1627
409
0
0
1633
1634
1630
33
0
0
0
1635
1630
376
0
0
1636
1637
1633
3
2
0
0
1638
1633
373
0
0
1640
1641
1636
31
0
1
1642
1643
1636
6
0
0
0
1644
1636
336
1
0
1645
1646
1642
4
0
0
1647
1648
1642
1
0
1
0
1649
1642
330
1
0
1650
1651
1647
14
0
0
0
1652
1647
315
1
1
0
1653
1650
314
1
0
0
1654
1652
313
14
0
1656
0
1653
1
1
1
1657
1658
1653
122
1
0
0
1659
1653
176
9
0
1660
0
1657
1
1
1
1661
1662
1657
15
0
0
0
1663
1657
151
0
0
1664
0
1661
1
1
1
1665
1666
1661
5
0
0
1667
0
1661
2
2
1
1668
1669
1661
3
0
1
0
1670
1661
140
2
0
1671
1672
1668
6
0
0
0
1673
1668
132
3
0
1674
1675
1671
8
0
0
0
1676
1671
121
0
0
1677
0
1674
1
1
0
0
1678
1674
120
0
0
1679
1680
1677
7
0
0
0
1681
1677
113
0
0
0
1682
1679
113
0
0
0
1683
1681
113
0
0
0
1684
1682
113
2
0
1685
1686
1683
5
1
0
0
1687
1683
106
2
0
1688
1689
1685
2
1
0
0
1690
1685
102
6
0
1691
1692
1688
1
0
0
1693
1694
1688
1
0
1
0
1695
1688
94
7
0
1696
1697
1693
1
0
1
1699
0
1693
1
1
1
1700
1701
1693
1
0
0
0
1702
1693
84
7
0
1703
0
1700
2
2
0
0
1704
1700
75
1
0
1705
1706
1703
5
1
0
0
1707
1703
69
5
0
1708
0
1705
2
2
0
1709
1710
1705
1
0
1
0
1711
1705
61
2
0
1712
1713
1709
4
1
0
0
1714
1709
55
2
0
1715
0
1712
1
1
1
1717
1718
1712
1
0
1
1719
1720
1712
3
0
0
0
1721
1712
48
3
0
0
1722
1719
45
1
0
1723
1724
1721
1
0
1
1725
1726
1721
1
0
0
0
1727
1721
42
1
0
1728
1729
1725
3
1
0
1730
1731
1725
1
0
1
1732
0
1725
1
1
1
0
1733
1725
36
7
0
0
1734
1732
29
1
0
1735
1736
1733
3
1
0
1737
1738
1733
1
0
1
0
1739
1733
24
1
0
0
1740
1737
23
2
0
1741
1742
1739
2
0
1
0
1743
1739
19
1
0
1744
1745
1741
5
0
1
1746
1747
1741
10
1
0
0
1748
1741
3
1
0
0
1749
1746
2
0
0
0
1750
1748
2
1
0
0
0
1749
1
1
0
0
1751
1744
9
0
0
0
1752
1747
9
0
0
1753
1754
1751
4
0
0
0
1755
1751
5
1
0
0
1756
1753
4
1
0
1757
1758
1755
1
0
0
0
1759
1755
2
0
0
0
1760
1757
2
1
0
0
1761
1759
1
0
0
0
1762
1760
1
0
0
0
1763
1761
1
0
0
0
1764
1762
1
0
0
0
1765
1763
1
0
0
0
0
1764
1
1
0
0
1766
1756
1
0
0
0
1767
1758
1
0
0
0
1768
1766
1
0
0
0
1769
1767
1
0
0
0
0
1768
1
1
0
0
1770
1752
4
0
0
0
1771
1754
4
0
0
0
1772
1770
4
0
0
1773
1774
1771
2
0
0
0
1775
1771
2
1
0
0
1776
1773
1
0
0
0
1777
1775
1
0
0
0
0
1776
1
1
0
1778
1779
1772
1
0
0
0
0
1772
1
1
0
0
0
1774
1
1
0
0
1780
1743
5
0
0
0
1781
1745
5
1
0
0
1782
1780
4
0
0
1783
1784
1781
1
0
0
0
1785
1781
3
0
0
0
1786
1783
3
0
0
0
0
1785
3
3
0
0
0
1782
1
1
0
0
1787
1740
2
0
0
0
1788
1742
2
0
0
0
1789
1787
2
0
0
0
1790
1788
2
1
0
0
1791
1789
1
0
0
0
0
1790
1
1
0
0
0
1735
1
1
1
0
1792
1734
2
0
0
0
1793
1736
2
1
0
0
1794
1792
1
0
0
0
1795
1793
1
0
0
0
0
1794
1
1
0
0
0
1728
1
1
0
0
1796
1727
2
0
0
1797
1798
1729
1
0
1
0
0
1729
1
1
0
0
0
1796
1
1
0
0
1799
1723
1
0
0
0
1800
1726
1
0
0
0
1801
1799
1
0
0
0
0
1800
1
1
0
0
0
1722
1
1
0
1802
0
1717
1
1
0
0
1803
1717
2
1
0
0
0
1802
1
1
0
0
0
1715
1
1
0
1804
0
1711
1
1
1
0
1805
1711
2
0
0
0
1806
1804
2
0
0
1807
1808
1805
1
0
1
0
1809
1805
1
0
0
0
0
1807
1
1
0
0
0
1806
1
1
0
0
0
1708
1
1
1
0
1810
1704
4
0
0
0
1811
1706
4
1
0
0
1812
1810
3
1
0
1813
1814
1811
1
0
0
0
0
1811
1
1
1
0
0
1812
1
1
1
0
1815
1699
1
0
0
0
0
1701
1
1
0
0
1816
1695
1
0
0
0
1817
1697
1
0
1
0
1818
1816
1
0
1
0
0
1817
1
1
1
0
1819
1691
1
0
1
0
0
1694
1
1
1
0
1820
1690
1
0
0
0
0
1692
1
1
0
0
0
1687
1
1
0
1821
1822
1684
2
0
0
0
1823
1684
2
0
0
0
1824
1821
2
0
0
0
1825
1823
2
0
0
0
1826
1824
2
0
0
0
1827
1825
2
1
0
0
1828
1826
1
0
0
0
1829
1827
1
0
0
0
1830
1828
1
0
0
0
1831
1829
1
0
1
0
1832
1830
1
0
1
0
1833
1831
1
0
1
0
1834
1832
1
0
1
0
0
1833
1
1
1
0
1835
1686
2
0
0
0
1836
1822
2
1
0
0
1837
1835
1
0
0
0
1838
1836
1
0
0
0
1839
1837
1
0
0
0
1840
1838
1
0
0
0
1841
1839
1
0
0
0
1842
1840
1
0
0
0
1843
1841
1
0
0
0
1844
1842
1
0
0
0
0
1843
1
1
0
1845
1846
1678
2
0
0
1847
1848
1678
2
0
0
0
1849
1678
3
0
0
0
1850
1847
3
0
0
0
1851
1849
3
1
0
0
0
1850
2
2
0
1852
1853
1845
1
0
0
0
1854
1845
1
0
0
0
1855
1852
1
0
0
0
1856
1854
1
0
0
0
1857
1855
1
0
0
0
0
1856
1
1
0
0
1858
1848
1
0
0
0
1859
1853
1
0
1
0
1860
1858
1
0
1
0
0
1859
1
1
1
0
0
1680
2
2
0
1861
1862
1673
1
0
0
0
1863
1673
7
2
0
0
1864
1861
5
0
0
1865
1866
1863
1
0
1
1867
1868
1863
1
0
1
0
1869
1863
3
0
0
0
1870
1867
3
1
0
1871
1872
1869
1
0
1
0
1873
1869
1
0
0
0
1874
1871
1
0
0
0
0
1873
1
1
0
0
0
1870
1
1
1
0
0
1865
1
1
1
0
1875
1864
1
0
1
0
0
1866
1
1
1
0
1876
1675
1
0
0
0
1877
1862
1
0
0
0
1878
1876
1
0
0
0
1879
1877
1
0
0
0
1880
1878
1
0
0
0
1881
1879
1
0
0
0
1882
1880
1
0
0
0
1883
1881
1
0
0
0
1884
1882
1
0
0
0
1885
1883
1
0
0
0
0
1884
1
1
0
0
1886
1670
6
1
0
1887
1888
1672
3
0
0
0
1889
1672
2
0
0
0
1890
1887
2
0
0
0
1891
1889
2
0
0
0
1892
1890
2
0
0
0
1893
1891
2
0
0
0
1894
1892
2
0
0
1895
0
1893
1
1
0
0
1896
1893
1
0
0
0
0
1895
1
1
0
1897
0
1886
1
1
1
1898
1899
1886
1
0
0
0
0
1886
1
1
0
0
1900
1897
1
0
0
0
1901
1899
1
0
0
0
1902
1900
1
0
0
0
1903
1901
1
0
0
0
1904
1902
1
0
0
0
1905
1903
1
0
0
0
0
1904
1
1
0
0
1906
1667
3
2
1
0
0
1669
1
1
1
0
1907
1664
5
0
0
1908
1909
1666
4
0
0
0
1910
1666
1
0
0
0
1911
1908
1
0
0
0
1912
1910
1
0
0
0
0
1911
1
1
0
0
1913
1907
4
2
0
0
1914
1909
2
0
0
0
1915
1913
2
0
0
0
1916
1914
2
1
1
0
0
1915
1
1
1
1917
1918
1660
13
0
0
0
1919
1660
2
0
0
0
1920
1917
2
0
0
0
1921
1919
2
0
0
1922
1923
1920
1
0
0
0
0
1920
1
1
0
0
1924
1921
1
0
0
0
1925
1923
1
0
0
0
1926
1924
1
0
0
0
1927
1925
1
0
0
0
1928
1926
1
0
0
0
1929
1927
1
0
0
0
1930
1928
1
0
0
0
1931
1929
1
0
0
0
1932
1930
1
0
0
0
1933
1931
1
0
0
0
1934
1932
1
0
0
0
1935
1933
1
0
0
0
1936
1934
1
0
0
0
1937
1935
1
0
0
0
1938
1936
1
0
0
0
1939
1937
1
0
0
0
1940
1938
1
0
0
0
1941
1939
1
0
0
0
1942
1940
1
0
0
0
0
1941
1
1
1
1943
1944
1662
4
1
0
0
1945
1662
9
1
0
0
1946
1943
8
0
0
0
1947
1945
8
0
0
0
1948
1946
8
1
0
0
1949
1947
7
1
0
0
1950
1948
6
0
0
0
1951
1949
6
0
0
0
1952
1950
6
0
0
0
1953
1951
6
0
0
0
1954
1952
6
0
0
0
1955
1953
6
1
0
0
1956
1954
5
0
0
0
1957
1955
5
0
0
0
1958
1956
5
0
0
0
1959
1957
5
0
0
0
1960
1958
5
0
0
0
1961
1959
5
0
0
0
1962
1960
5
0
0
1963
0
1961
1
1
1
0
1964
1961
4
0
0
0
1965
1963
4
0
0
0
1966
1964
4
0
0
1967
1968
1965
1
0
0
0
1969
1965
3
0
0
0
1970
1967
3
0
0
0
1971
1969
3
0
0
0
1972
1970
3
0
0
1973
1974
1971
1
0
0
0
1975
1971
2
0
0
0
1976
1973
2
0
0
0
1977
1975
2
0
0
0
1978
1976
2
0
0
0
1979
1977
2
0
0
0
1980
1978
2
0
0
0
1981
1979
2
0
0
0
1982
1980
2
0
0
0
1983
1981
2
0
0
0
1984
1982
2
0
0
1985
0
1983
1
1
0
0
1986
1983
1
0
0
0
1987
1985
1
0
0
0
1988
1986
1
0
0
0
1989
1987
1
0
0
0
1990
1988
1
0
0
0
1991
1989
1
0
0
0
1992
1990
1
0
0
0
1993
1991
1
0
0
0
0
1992
1
1
0
0
1994
1972
1
0
0
0
1995
1974
1
0
0
0
1996
1994
1
0
0
0
1997
1995
1
0
0
0
1998
1996
1
0
0
0
0
1997
1
1
0
0
1999
1966
1
0
0
0
2000
1968
1
0
0
0
2001
1999
1
0
0
0
2002
2000
1
0
0
0
2003
2001
1
0
0
0
0
2002
1
1
0
2004
2005
1918
2
0
0
0
2006
1918
1
0
0
0
2007
2004
1
0
0
0
2008
2006
1
0
0
0
0
2007
1
1
0
0
2009
1944
2
0
0
0
2010
2005
2
0
0
0
2011
2009
2
1
0
0
2012
2010
1
0
0
0
2013
2011
1
0
0
0
2014
2012
1
0
0
0
2015
2013
1
0
0
0
2016
2014
1
0
0
0
2017
2015
1
0
1
0
0
2016
1
1
1
2018
2019
1656
4
2
0
0
2020
1656
117
2
0
2021
2022
2018
1
0
0
0
2023
2018
114
0
0
0
2024
2021
114
2
0
2025
2026
2023
34
4
0
0
2027
2023
78
0
0
2028
2029
2025
4
2
0
0
2030
2025
74
1
0
0
2031
2028
73
4
0
2032
2033
2030
18
0
0
0
2034
2030
51
2
0
2035
0
2032
1
1
0
0
2036
2032
48
0
0
0
2037
2035
48
0
0
2038
2039
2036
7
0
0
0
2040
2036
41
0
0
2041
2042
2038
2
0
0
0
2043
2038
39
0
0
2044
2045
2041
2
1
0
0
2046
2041
37
1
0
0
2047
2044
36
2
0
2048
0
2046
1
1
0
0
2049
2046
33
2
0
0
2050
2048
31
2
0
2051
2052
2049
1
0
0
0
2053
2049
28
1
0
2054
2055
2051
24
3
0
0
2056
2051
3
1
0
2057
2058
2054
1
0
0
0
0
2054
1
1
0
0
2059
2056
1
0
0
0
0
2058
1
1
0
2060
2061
2053
17
5
0
0
2062
2053
4
0
0
2063
0
2060
1
1
0
0
2064
2060
3
0
0
0
2065
2063
3
0
0
0
2066
2064
3
0
0
2067
2068
2065
2
0
1
0
0
2065
1
1
0
0
2069
2066
2
0
1
0
0
2068
2
2
1
2070
2071
2055
4
1
0
0
2072
2055
8
2
0
2073
0
2070
1
1
1
2074
0
2070
1
1
0
0
2075
2070
4
1
0
0
2076
2074
3
0
0
0
2077
2075
3
0
0
0
2078
2076
3
2
0
0
2079
2077
1
0
0
0
2080
2078
1
0
0
0
0
2079
1
1
0
0
2081
2061
3
2
0
0
2082
2071
1
0
0
0
0
2081
1
1
0
0
0
2050
1
1
0
0
2083
2043
1
0
0
0
2084
2045
1
0
0
0
2085
2083
1
0
0
0
2086
2084
1
0
0
0
2087
2085
1
0
0
0
2088
2086
1
0
0
0
2089
2087
1
0
0
0
0
2088
1
1
1
0
2090
2040
2
1
0
0
2091
2042
1
0
0
0
0
2090
1
1
0
2092
2093
2037
3
0
0
0
2094
2037
4
0
0
0
2095
2092
4
1
0
0
2096
2094
3
0
0
2097
2098
2095
1
0
0
0
2099
2095
2
0
0
0
2100
2097
2
0
0
0
0
2099
2
2
0
0
0
2096
1
1
0
0
2101
2039
3
0
0
2102
2103
2093
2
0
0
0
2104
2093
1
0
0
0
2105
2102
1
0
0
0
2106
2104
1
0
1
0
2107
2105
1
0
1
0
0
2106
1
1
1
0
2108
2101
2
0
0
0
2109
2103
2
0
0
0
0
2108
2
2
0
2110
2111
2031
2
1
0
2112
0
2031
1
1
0
0
2113
2031
15
2
0
2114
2115
2112
3
2
0
0
2116
2112
10
1
0
2117
0
2114
1
1
1
2118
2119
2114
1
0
0
2120
2121
2114
3
0
0
0
2122
2114
4
2
0
2123
2124
2120
1
0
0
0
2126
2120
1
0
1
0
2127
2123
1
0
1
0
0
2126
1
1
1
0
0
2122
1
1
0
2128
0
2118
1
1
0
0
2129
2118
2
0
0
0
2130
2128
2
1
0
0
0
2129
1
1
0
0
0
2117
1
1
0
0
2131
2113
1
0
0
0
0
2115
1
1
1
0
2132
2033
1
0
0
0
0
2111
1
1
0
0
2133
2027
2
1
0
0
0
2029
1
1
0
2134
0
2024
1
1
1
0
2135
2024
29
1
0
2136
2137
2134
1
0
0
0
2138
2134
27
0
0
0
2139
2136
27
4
0
2140
2141
2138
18
4
0
0
2142
2138
5
0
0
2143
2144
2140
1
0
0
0
2145
2140
4
3
0
0
2146
2143
1
0
0
0
0
2145
1
1
0
0
2147
2142
1
0
0
0
2148
2144
1
0
0
0
2149
2147
1
0
0
0
2150
2148
1
0
0
0
0
2149
1
1
0
0
2151
2139
14
3
0
2152
2153
2141
9
0
0
0
2154
2141
2
0
0
0
2155
2152
2
0
0
0
0
2154
2
2
1
2156
0
2151
1
1
0
2157
2158
2151
3
1
0
0
2159
2151
5
1
0
0
2160
2157
4
1
0
0
2161
2159
3
1
0
2162
2163
2160
1
0
0
0
2164
2160
1
0
0
0
0
2162
1
1
1
0
0
2161
1
1
1
0
2165
2156
2
1
0
0
0
2158
1
1
1
0
0
2135
1
1
0
0
2166
2020
1
0
0
0
0
2022
1
1
0
0
2167
1658
2
0
0
2168
0
2019
1
1
0
0
2169
2019
1
0
0
0
2170
2168
1
0
0
0
2171
2169
1
0
0
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
2176
2174
1
0
0
0
0
2175
1
1
1
2177
2178
1649
1
0
0
2179
0
1649
1
1
1
0
2180
1649
12
0
0
0
2181
2179
12
1
0
0
2182
2180
11
0
0
0
2183
2181
11
0
0
0
2184
2182
11
1
0
0
2185
2183
10
0
0
2186
0
2184
1
1
0
0
2187
2184
9
0
0
2188
0
2186
1
1
0
0
2189
2186
8
0
0
2190
2191
2188
2
0
1
2192
0
2188
1
1
1
0
2193
2188
5
0
0
2194
2195
2192
3
0
1
0
2196
2192
2
1
0
0
2197
2194
1
0
0
0
2198
2196
1
0
0
0
2199
2197
1
0
0
0
2200
2198
1
0
0
0
2201
2199
1
0
0
0
2202
2200
1
0
0
0
2203
2201
1
0
0
0
2204
2202
1
0
0
0
2205
2203
1
0
0
0
2206
2204
1
0
0
0
2207
2205
1
0
0
0
2208
2206
1
0
1
0
2209
2207
1
0
0
0
2210
2208
1
0
0
0
2211
2209
1
0
0
0
2212
2210
1
0
0
0
2213
2211
1
0
0
0
2214
2212
1
0
0
0
2215
2213
1
0
0
0
2216
2214
1
0
0
0
2217
2215
1
0
0
0
2218
2216
1
0
0
0
2219
2217
1
0
0
0
2220
2218
1
0
0
0
2221
2219
1
0
0
0
2222
2220
1
0
0
0
2223
2221
1
0
0
0
2224
2222
1
0
1
0
0
2223
1
1
1
0
2225
2193
3
0
0
0
2226
2195
3
0
0
0
2227
2225
3
0
0
2228
2229
2226
1
0
0
0
2230
2226
2
0
0
0
2231
2228
2
1
0
0
2232
2230
1
0
0
0
2233
2231
1
0
0
0
2234
2232
1
0
0
0
2235
2233
1
0
0
0
0
2234
1
1
1
0
2236
2227
1
0
0
0
0
2229
1
1
0
0
2237
2189
2
0
0
0
2238
2191
2
0
0
0
2239
2237
2
0
0
2240
2241
2238
1
0
0
0
2242
2238
1
0
0
0
2243
2240
1
0
0
0
2244
2242
1
0
0
0
0
2243
1
1
0
0
2245
2239
1
0
0
0
2246
2241
1
0
0
0
2247
2245
1
0
0
0
0
2246
1
1
0
0
2248
1651
1
0
0
0
2249
2178
1
0
0
0
0
2248
1
1
0
0
0
1645
1
1
1
0
2250
1644
4
0
0
0
2251
1646
4
0
0
2252
2253
2250
2
0
0
0
0
2250
2
2
1
2254
0
2251
1
1
0
0
2255
2251
1
0
1
0
0
2254
1
1
0
0
2256
1640
6
0
0
0
2257
1643
6
0
0
2258
2259
2256
5
0
1
0
2260
2256
1
0
0
0
2261
2258
1
0
1
0
2262
2260
1
0
0
0
0
2261
1
1
0
0
2263
2257
5
0
0
2264
2265
2259
1
0
0
0
2266
2259
4
0
0
0
2267
2264
4
0
0
2268
2269
2266
3
0
0
0
2270
2266
1
0
0
0
2271
2268
1
0
0
0
2272
2270
1
0
0
0
2273
2271
1
0
0
0
2274
2272
1
0
0
0
2275
2273
1
0
0
0
2276
2274
1
0
0
0
2277
2275
1
0
0
0
2278
2276
1
0
0
0
2279
2277
1
0
0
0
0
2278
1
1
0
0
2280
2267
3
0
0
0
2281
2269
3
1
0
2282
2283
2280
1
0
0
0
2284
2280
1
0
0
0
2285
2282
1
0
0
0
2286
2284
1
0
0
0
2287
2285
1
0
0
0
2288
2286
1
0
0
0
2289
2287
1
0
0
0
2290
2288
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
0
2311
1
1
0
0
2313
2281
1
0
0
0
2314
2283
1
0
0
0
2315
2313
1
0
0
0
2316
2314
1
0
0
0
2317
2315
1
0
0
0
2318
2316
1
0
0
0
2319
2317
1
0
0
0
0
2318
1
1
0
0
2320
2263
1
0
0
0
2321
2265
1
0
0
0
2322
2320
1
0
0
0
2323
2321
1
0
0
0
2324
2322
1
0
0
0
2325
2323
1
0
0
0
0
2324
1
1
0
0
2326
1638
31
0
0
0
2327
1641
31
1
0
2328
2329
2326
3
0
0
0
2330
2326
27
0
0
0
2331
2328
27
4
0
2332
2333
2330
1
0
0
2334
0
2330
1
1
1
0
2335
2330
21
6
0
2336
2337
2334
2
0
1
0
2338
2334
13
1
0
0
2339
2336
12
1
0
0
2340
2338
11
0
0
0
2341
2339
11
0
0
0
2342
2340
11
4
0
0
2343
2341
7
3
0
0
2344
2342
4
0
0
0
2345
2343
4
0
0
0
2346
2344
4
0
0
0
2347
2345
4
2
0
0
2348
2346
2
0
0
0
2349
2347
2
1
0
0
2350
2348
1
0
0
0
2351
2349
1
0
0
0
2352
2350
1
0
0
0
0
2351
1
1
0
2353
2354
2335
1
0
1
0
0
2335
1
1
1
0
0
2337
1
1
1
0
2355
2331
1
0
0
0
2356
2333
1
0
0
0
2357
2355
1
0
0
0
0
2356
1
1
0
0
2358
2327
3
0
0
0
2359
2329
3
1
0
2360
2361
2358
1
0
0
0
2362
2358
1
0
0
0
0
2360
1
1
0
0
2363
2359
1
0
0
0
2364
2361
1
0
0
0
2365
2363
1
0
0
0
0
2364
1
1
1
0
0
1635
1
1
0
0
2366
1632
33
0
0
0
2367
1634
33
0
0
0
2368
2366
33
0
0
2369
2370
2367
1
0
0
0
2371
2367
32
0
0
0
2372
2369
32
0
0
2373
2374
2371
2
0
0
0
2375
2371
30
0
0
2376
2377
2373
2
0
0
0
2378
2373
28
0
0
0
2379
2376
28
0
0
2380
2381
2378
2
0
0
2382
2383
2378
1
0
1
0
2384
2378
25
0
0
0
2385
2382
25
0
0
2386
2387
2384
1
0
0
0
2388
2384
24
0
0
2389
2390
2386
1
0
0
0
2391
2386
23
1
0
2392
2393
2389
20
0
0
0
2394
2389
2
0
0
0
2395
2392
2
0
0
0
2396
2394
2
0
0
0
2397
2395
2
0
1
0
2398
2396
2
0
0
0
2399
2397
2
0
0
2400
2401
2398
1
0
0
0
2402
2398
1
0
0
0
2403
2400
1
0
0
0
2404
2402
1
0
0
0
2405
2403
1
0
0
0
2406
2404
1
0
0
0
2407
2405
1
0
0
0
2408
2406
1
0
0
0
2409
2407
1
0
0
0
2410
2408
1
0
0
0
2411
2409
1
0
0
0
0
2410
1
1
0
0
2412
2399
1
0
0
0
2413
2401
1
0
0
0
2414
2412
1
0
0
0
2415
2413
1
0
1
0
2416
2414
1
0
1
0
0
2415
1
1
1
0
2417
2391
20
0
0
0
2418
2393
20
0
0
0
2419
2417
20
0
0
0
2420
2418
20
0
0
0
2421
2419
20
2
0
0
2422
2420
18
1
0
2423
2424
2421
1
0
1
0
2425
2421
16
0
0
2426
2427
2423
8
0
0
0
2428
2423
8
0
1
0
2429
2426
8
0
0
0
2430
2428
8
0
0
2431
2432
2429
1
0
0
0
2433
2429
7
0
0
2434
2435
2431
2
0
0
0
2436
2431
5
0
0
0
2437
2434
5
1
0
2438
2439
2436
2
0
0
0
2440
2436
2
0
0
0
2441
2438
2
0
0
2442
2443
2440
1
0
0
0
2444
2440
1
0
0
0
2445
2442
1
0
0
0
2446
2444
1
0
0
0
2447
2445
1
0
0
0
2448
2446
1
0
0
0
2449
2447
1
0
0
0
2450
2448
1
0
0
0
2451
2449
1
0
0
0
2452
2450
1
0
0
0
2453
2451
1
0
0
0
2454
2452
1
0
0
0
2455
2453
1
0
0
0
2456
2454
1
0
0
0
2457
2455
1
0
0
0
2458
2456
1
0
0
0
2459
2457
1
0
0
0
2460
2458
1
0
0
0
2461
2459
1
0
0
0
2462
2460
1
0
0
0
2463
2461
1
0
0
0
2464
2462
1
0
0
0
2465
2463
1
0
0
0
2466
2464
1
0
0
0
2467
2465
1
0
0
0
2468
2466
1
0
0
0
2469
2467
1
0
0
0
2470
2468
1
0
0
0
2471
2469
1
0
0
0
2472
2470
1
0
0
0
2473
2471
1
0
0
0
2474
2472
1
0
0
0
0
2473
1
1
0
0
0
2441
1
1
0
2475
2476
2437
1
0
0
0
2477
2437
1
0
0
0
2478
2475
1
0
0
0
2479
2477
1
0
0
0
2480
2478
1
0
0
0
2481
2479
1
0
0
0
2482
2480
1
0
0
0
2483
2481
1
0
0
0
2484
2482
1
0
0
0
2485
2483
1
0
0
0
2486
2484
1
0
0
0
2487
2485
1
0
0
0
2488
2486
1
0
0
0
0
2487
1
1
0
0
2489
2439
1
0
0
0
0
2476
1
1
0
0
2490
2433
2
1
0
0
2491
2435
1
0
0
0
2492
2490
1
0
0
0
2493
2491
1
0
0
0
2494
2492
1
0
0
0
2495
2493
1
0
0
0
2496
2494
1
0
0
0
2497
2495
1
0
0
0
2498
2496
1
0
0
0
2499
2497
1
0
0
0
2500
2498
1
0
1
0
2501
2499
1
0
1
0
0
2500
1
1
1
0
2502
2430
1
0
0
0
2503
2432
1
0
0
0
2504
2502
1
0
0
0
2505
2503
1
0
0
0
2506
2504
1
0
0
0
2507
2505
1
0
0
0
2508
2506
1
0
0
0
2509
2507
1
0
0
0
0
2508
1
1
0
2510
2511
2425
1
0
0
0
2512
2425
7
0
0
2513
2514
2510
1
0
1
2515
2516
2510
2
0
1
0
2517
2510
4
1
0
2518
2519
2515
2
1
0
0
2520
2515
1
0
0
0
0
2518
1
1
0
0
2521
2517
1
0
0
0
2522
2519
1
0
0
0
2523
2521
1
0
0
0
2524
2522
1
0
0
0
0
2523
1
1
0
0
2525
2513
2
0
0
0
2526
2516
2
0
0
0
2527
2525
2
0
0
0
2528
2526
2
0
0
0
2529
2527
2
0
0
0
2530
2528
2
0
0
0
2531
2529
2
0
0
0
2532
2530
2
0
0
0
2533
2531
2
0
0
0
2534
2532
2
0
0
0
2535
2533
2
0
0
2536
2537
2534
1
0
0
0
2538
2534
1
0
0
0
2539
2536
1
0
0
0
2540
2538
1
0
1
0
2541
2539
1
0
0
0
2542
2540
1
0
0
0
2543
2541
1
0
0
0
2544
2542
1
0
0
0
2545
2543
1
0
0
0
2546
2544
1
0
0
0
2547
2545
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
2535
1
0
0
0
2555
2537
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
1
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
2571
2569
1
0
0
0
2572
2570
1
0
0
0
2573
2571
1
0
0
0
2574
2572
1
0
0
0
0
2573
1
1
0
0
2575
2512
1
0
0
0
0
2514
1
1
0
0
2576
2427
1
0
0
0
0
2511
1
1
1
0
2577
2422
1
0
0
0
2578
2424
1
0
0
0
2579
2577
1
0
0
0
2580
2578
1
0
0
0
2581
2579
1
0
0
0
2582
2580
1
0
0
0
2583
2581
1
0
0
0
2584
2582
1
0
0
0
2585
2583
1
0
0
0
2586
2584
1
0
0
0
2587
2585
1
0
0
0
2588
2586
1
0
0
0
2589
2587
1
0
0
0
2590
2588
1
0
0
0
2591
2589
1
0
0
0
2592
2590
1
0
1
0
0
2591
1
1
1
0
2593
2388
1
0
0
0
2594
2390
1
0
0
0
2595
2593
1
0
1
0
0
2594
1
1
1
0
2596
2385
1
0
0
0
2597
2387
1
0
0
0
2598
2596
1
0
0
0
2599
2597
1
0
0
0
2600
2598
1
0
0
0
2601
2599
1
0
0
0
2602
2600
1
0
1
0
2603
2601
1
0
1
0
2604
2602
1
0
1
0
0
2603
1
1
1
0
2605
2380
1
0
0
0
2606
2383
1
0
0
0
2607
2605
1
0
0
0
2608
2606
1
0
0
0
2609
2607
1
0
0
0
2610
2608
1
0
0
0
2611
2609
1
0
0
0
2612
2610
1
0
0
0
2613
2611
1
0
0
0
2614
2612
1
0
0
0
2615
2613
1
0
0
0
2616
2614
1
0
0
0
2617
2615
1
0
0
0
2618
2616
1
0
0
0
2619
2617
1
0
0
0
2620
2618
1
0
0
0
2621
2619
1
0
0
0
2622
2620
1
0
0
0
2623
2621
1
0
0
0
2624
2622
1
0
0
0
2625
2623
1
0
0
0
2626
2624
1
0
0
0
2627
2625
1
0
0
0
2628
2626
1
0
0
0
2629
2627
1
0
0
0
2630
2628
1
0
0
0
2631
2629
1
0
0
0
0
2630
1
1
0
0
2632
2379
2
0
0
0
2633
2381
2
1
0
0
2634
2632
1
0
1
0
2635
2633
1
0
0
0
2636
2634
1
0
0
0
2637
2635
1
0
0
0
2638
2636
1
0
0
0
2639
2637
1
0
0
0
2640
2638
1
0
0
0
2641
2639
1
0
0
0
2642
2640
1
0
0
0
2643
2641
1
0
0
0
2644
2642
1
0
0
0
2645
2643
1
0
0
0
2646
2644
1
0
0
0
2647
2645
1
0
0
0
0
2646
1
1
0
0
2648
2375
2
0
0
0
2649
2377
2
0
0
2650
0
2648
1
1
0
0
2651
2648
1
0
0
0
2652
2650
1
0
0
0
2653
2651
1
0
0
0
0
2652
1
1
0
2654
2655
2372
1
0
0
0
2656
2372
1
0
0
0
2657
2654
1
0
0
0
0
2656
1
1
0
0
0
2374
1
1
1
0
2658
2368
1
0
0
0
0
2370
1
1
0
0
2659
1629
85
0
0
2660
0
1631
1
1
0
0
2661
1631
84
0
0
0
2662
2660
84
1
0
2663
0
2661
1
1
0
0
2664
2661
82
2
0
0
2665
2663
80
2
0
2666
2667
2664
76
2
0
0
2668
2664
2
1
0
0
2669
2666
1
0
0
0
2670
2668
1
0
0
0
2671
2669
1
0
1
0
2672
2670
1
0
0
0
2673
2671
1
0
0
0
0
2672
1
1
1
2674
2675
2665
1
0
1
0
2676
2665
73
0
0
2677
2678
2674
9
0
0
0
2679
2674
64
0
0
2680
2681
2677
3
0
0
0
2682
2677
61
0
0
2683
2684
2680
1
0
0
0
2685
2680
60
0
0
2686
2687
2683
5
0
0
0
2688
2683
55
0
0
0
2689
2686
55
1
0
0
2690
2688
54
0
0
0
2691
2689
54
0
0
0
2692
2690
54
0
0
0
2693
2691
54
0
0
0
2694
2692
54
0
0
0
2695
2693
54
0
0
0
2696
2694
54
1
0
0
2697
2695
53
0
0
2698
0
2696
1
1
0
0
2699
2696
52
0
0
2700
2701
2698
29
0
1
0
2702
2698
23
2
0
0
2703
2700
21
1
0
2704
0
2702
1
1
0
0
2705
2702
19
0
0
2706
2707
2704
1
0
0
0
2708
2704
18
0
0
2709
2710
2706
2
0
1
0
2711
2706
16
0
0
2712
0
2709
1
1
1
2713
2714
2709
2
0
1
0
2715
2709
13
0
0
2716
2717
2713
1
0
0
0
2718
2713
12
0
0
0
2719
2716
12
0
0
0
2720
2718
12
1
0
2721
2722
2719
1
0
1
0
2723
2719
10
0
0
0
2724
2721
10
0
0
2725
0
2723
1
1
0
2726
2727
2723
1
0
1
0
2728
2723
8
1
0
0
2729
2726
7
0
0
0
2730
2728
7
0
0
0
2731
2729
7
0
0
0
2732
2730
7
0
0
0
2733
2731
7
0
0
0
2734
2732
7
0
0
0
2735
2733
7
0
0
0
2736
2734
7
0
0
0
2737
2735
7
0
0
0
2738
2736
7
1
0
0
2739
2737
6
0
0
0
2740
2738
6
0
0
0
2741
2739
6
1
0
0
2742
2740
5
1
0
0
2743
2741
4
0
0
0
2744
2742
4
1
0
0
2745
2743
3
0
0
0
2746
2744
3
0
0
2747
2748
2745
1
0
1
0
2749
2745
2
0
0
0
2750
2747
2
0
0
0
2751
2749
2
0
0
0
2752
2750
2
0
0
0
2753
2751
2
0
0
0
2754
2752
2
0
0
0
2755
2753
2
0
0
0
2756
2754
2
1
0
0
2757
2755
1
0
0
0
2758
2756
1
0
0
0
2759
2757
1
0
0
0
2760
2758
1
0
0
0
2761
2759
1
0
0
0
0
2760
1
1
0
0
0
2746
1
1
0
0
0
2725
1
1
0
0
2762
2720
1
0
0
0
2763
2722
1
0
0
0
2764
2762
1
0
0
0
2765
2763
1
0
0
0
2766
2764
1
0
0
0
2767
2765
1
0
0
0
2768
2766
1
0
0
0
2769
2767
1
0
0
0
2770
2768
1
0
1
0
0
2769
1
1
1
0
0
2715
1
1
0
0
2771
2712
2
0
0
0
2772
2714
2
0
0
0
2773
2771
2
0
0
2774
2775
2772
1
0
0
0
2776
2772
1
0
0
0
0
2774
1
1
1
0
0
2773
1
1
0
0
2777
2708
2
0
0
0
2778
2710
2
0
0
0
2779
2777
2
0
0
2780
2781
2778
1
0
0
0
2782
2778
1
0
0
0
0
2780
1
1
0
0
0
2779
1
1
1
0
2783
2705
1
0
0
0
2784
2707
1
0
0
0
0
2783
1
1
0
0
2785
2699
29
0
0
2786
0
2701
2
2
1
0
2787
2701
27
0
0
0
2788
2786
27
2
0
0
2789
2787
25
2
0
0
2790
2788
23
3
0
2791
2792
2789
11
10
0
0
0
2789
9
9
1
0
0
2790
1
1
0
0
2793
2685
5
0
0
0
2794
2687
5
0
0
0
2795
2793
5
0
1
0
2796
2794
5
0
0
2797
2798
2795
1
0
0
0
2799
2795
4
0
0
2800
2801
2797
1
0
0
0
2802
2797
3
0
0
0
2803
2800
3
0
0
2804
2805
2802
1
0
0
0
2806
2802
2
0
0
0
2807
2804
2
0
0
0
2808
2806
2
0
0
0
2809
2807
2
0
0
0
2810
2808
2
1
0
0
2811
2809
1
0
0
0
2812
2810
1
0
0
0
2813
2811
1
0
0
0
2814
2812
1
0
0
0
2815
2813
1
0
0
0
2816
2814
1
0
0
0
2817
2815
1
0
0
0
2818
2816
1
0
0
0
2819
2817
1
0
0
0
2820
2818
1
0
0
0
2821
2819
1
0
0
0
2822
2820
1
0
0
0
0
2821
1
1
0
0
2823
2803
1
0
0
0
2824
2805
1
0
0
0
2825
2823
1
0
0
0
2826
2824
1
0
0
0
2827
2825
1
0
0
0
0
2826
1
1
1
0
2828
2799
1
0
0
0
2829
2801
1
0
0
0
2830
2828
1
0
0
0
2831
2829
1
0
0
0
2832
2830
1
0
0
0
2833
2831
1
0
0
0
2834
2832
1
0
0
0
2835
2833
1
0
0
0
2836
2834
1
0
0
0
2837
2835
1
0
0
0
2838
2836
1
0
0
0
2839
2837
1
0
0
0
2840
2838
1
0
0
0
2841
2839
1
0
0
0
2842
2840
1
0
0
0
2843
2841
1
0
0
0
2844
2842
1
0
0
0
2845
2843
1
0
0
0
2846
2844
1
0
0
0
2847
2845
1
0
0
0
2848
2846
1
0
0
0
0
2847
1
1
0
0
2849
2796
1
0
0
0
2850
2798
1
0
0
0
2851
2849
1
0
0
0
2852
2850
1
0
0
0
2853
2851
1
0
0
0
2854
2852
1
0
0
0
2855
2853
1
0
0
0
2856
2854
1
0
0
0
2857
2855
1
0
0
0
2858
2856
1
0
0
0
2859
2857
1
0
0
0
0
2858
1
1
0
0
2860
2682
1
0
0
0
2861
2684
1
0
0
0
2862
2860
1
0
1
0
2863
2861
1
0
0
0
2864
2862
1
0
0
0
2865
2863
1
0
0
0
2866
2864
1
0
0
0
2867
2865
1
0
0
0
2868
2866
1
0
0
0
2869
2867
1
0
0
0
2870
2868
1
0
0
0
2871
2869
1
0
0
0
2872
2870
1
0
0
0
2873
2871
1
0
0
0
2874
2872
1
0
0
0
0
2873
1
1
0
2875
2876
2679
2
0
0
0
2877
2679
1
0
0
0
2878
2875
1
0
0
0
2879
2877
1
0
1
0
2880
2878
1
0
0
0
2881
2879
1
0
0
0
2882
2880
1
0
0
0
0
2881
1
1
0
0
2883
2681
2
0
0
2884
2885
2876
1
0
0
0
2886
2876
1
0
1
0
0
2884
1
1
0
0
2887
2883
1
0
0
0
2888
2885
1
0
0
0
2889
2887
1
0
0
0
0
2888
1
1
1
2890
2891
2676
1
0
0
0
2892
2676
8
0
0
0
2893
2890
8
0
0
0
2894
2892
8
1
1
0
2895
2893
7
0
0
0
2896
2894
7
0
0
0
2897
2895
7
1
0
0
2898
2896
6
0
0
0
2899
2897
6
0
0
0
2900
2898
6
0
0
2901
2902
2899
5
0
0
0
2903
2899
1
0
0
0
2904
2901
1
0
0
0
2905
2903
1
0
0
0
2906
2904
1
0
0
0
2907
2905
1
0
0
0
2908
2906
1
0
0
0
2909
2907
1
0
0
0
2910
2908
1
0
0
0
2911
2909
1
0
0
0
0
2910
1
1
0
0
2912
2900
5
0
0
0
2913
2902
5
0
0
0
2914
2912
5
0
0
0
2915
2913
5
0
0
0
2916
2914
5
0
0
0
2917
2915
5
0
0
2918
2919
2916
3
0
0
0
2920
2916
2
0
0
0
0
2918
2
2
0
0
2921
2917
3
0
0
2922
2923
2919
1
0
0
0
2924
2919
2
0
0
0
2925
2922
2
0
0
0
2926
2924
2
0
0
0
2927
2925
2
0
0
0
2928
2926
2
0
0
0
2929
2927
2
1
0
0
2930
2928
1
0
0
0
0
2929
1
1
0
0
2931
2921
1
0
0
0
2932
2923
1
0
1
0
2933
2931
1
0
1
0
0
2932
1
1
1
0
2934
2678
1
0
0
0
2935
2891
1
0
0
0
2936
2934
1
0
0
0
2937
2935
1
0
0
0
0
2936
1
1
1
0
2938
2667
1
0
0
0
2939
2675
1
0
0
0
0
2938
1
1
1
0
0
1625
1
1
1
2941
2942
1102
6
0
0
0
2943
1102
5
0
0
0
2944
2941
5
1
0
0
2945
2943
4
1
0
0
2946
2944
3
0
0
0
2947
2945
3
0
0
2948
2949
2946
1
0
1
0
2950
2946
2
0
0
0
2951
2948
2
1
0
0
2952
2950
1
0
0
0
0
2951
1
1
0
0
2953
2947
1
0
1
0
0
2949
1
1
1
0
2954
1106
6
0
0
0
2955
2942
6
0
0
0
2956
2954
6
0
0
0
2957
2955
6
0
0
2958
2959
2956
1
0
1
0
2960
2956
5
0
0
0
2961
2958
5
0
1
0
2962
2960
5
0
0
0
2963
2961
5
0
0
2964
2965
2962
3
0
0
0
2966
2962
2
0
0
0
2967
2964
2
0
0
0
2968
2966
2
0
0
0
2969
2967
2
0
0
0
2970
2968
2
0
0
0
2971
2969
2
0
0
0
2972
2970
2
0
0
0
2973
2971
2
0
0
0
2974
2972
2
0
0
0
2975
2973
2
0
0
0
2976
2974
2
0
0
0
2977
2975
2
0
0
0
2978
2976
2
0
0
0
2979
2977
2
0
0
0
2980
2978
2
0
0
0
2981
2979
2
0
0
0
2982
2980
2
0
0
0
2983
2981
2
0
0
0
2984
2982
2
0
0
0
2985
2983
2
0
0
0
2986
2984
2
0
0
0
2987
2985
2
0
0
0
2988
2986
2
0
0
2989
2990
2987
1
0
0
0
2991
2987
1
0
0
0
0
2989
1
1
0
0
2992
2988
1
0
0
0
2993
2990
1
0
1
0
0
2992
1
1
1
0
2994
2963
3
0
0
0
2995
2965
3
0
0
0
2996
2994
3
0
0
0
2997
2995
3
0
0
0
2998
2996
3
0
1
0
2999
2997
3
0
0
0
3000
2998
3
0
0
3001
3002
2999
1
0
0
0
3003
2999
2
0
0
0
3004
3001
2
0
0
0
3005
3003
2
0
0
0
3006
3004
2
0
0
0
3007
3005
2
0
0
0
3008
3006
2
0
0
0
3009
3007
2
0
0
3010
3011
3008
1
0
0
0
3012
3008
1
0
0
0
0
3010
1
1
0
0
3013
3009
1
0
0
0
3014
3011
1
0
0
0
3015
3013
1
0
0
0
3016
3014
1
0
0
0
3017
3015
1
0
0
0
3018
3016
1
0
0
0
3019
3017
1
0
0
0
3020
3018
1
0
0
0
3021
3019
1
0
0
0
3022
3020
1
0
0
0
3023
3021
1
0
0
0
0
3022
1
1
0
0
3024
3000
1
0
0
0
3025
3002
1
0
0
0
3026
3024
1
0
0
0
3027
3025
1
0
0
0
3028
3026
1
0
0
0
3029
3027
1
0
0
0
3030
3028
1
0
0
0
3031
3029
1
0
0
0
3032
3030
1
0
0
0
3033
3031
1
0
0
0
3034
3032
1
0
0
0
3035
3033
1
0
0
0
3036
3034
1
0
0
0
3037
3035
1
0
0
0
3038
3036
1
0
0
0
3039
3037
1
0
0
0
3040
3038
1
0
0
0
3041
3039
1
0
0
0
3042
3040
1
0
0
0
0
3041
1
1
0
0
3043
2957
1
0
0
0
3044
2959
1
0
0
0
3045
3043
1
0
0
0
3046
3044
1
0
0
0
3047
3045
1
0
1
0
3048
3046
1
0
0
0
3049
3047
1
0
0
0
3050
3048
1
0
0
0
3051
3049
1
0
0
0
3052
3050
1
0
0
0
3053
3051
1
0
0
0
3054
3052
1
0
0
0
3055
3053
1
0
0
0
3056
3054
1
0
0
0
3057
3055
1
0
0
0
3058
3056
1
0
0
0
3059
3057
1
0
0
0
3060
3058
1
0
0
0
3061
3059
1
0
0
0
3062
3060
1
0
1
0
0
3061
1
1
1
3063
3064
1101
2
1
0
0
3065
1101
1
0
1
0
0
3063
1
1
1
0
0
1103
1
1
1
3066
0
1096
2
2
1
0
3067
1096
7
1
0
0
3068
3066
6
1
1
0
0
3067
5
5
0
0
0
1092
5
5
1
0
0
1091
1
1
1
0
0
1087
1
1
1
0
3069
67
6
0
1
0
3070
1070
6
0
1
0
3071
3069
6
0
1
3072
3073
3070
5
0
0
0
3074
3070
1
0
1
0
3075
3072
1
0
0
0
3076
3074
1
0
0
0
3077
3075
1
0
0
0
3078
3076
1
0
0
0
0
3077
1
1
0
3079
3080
3071
2
1
0
0
3081
3071
3
1
0
0
0
3079
2
2
0
0
3082
3073
1
0
0
0
3083
3080
1
0
0
0
3084
3082
1
0
0
0
0
3083
1
1
0
0
0
60
1
1
1
0
0
57
1
1
1
3085
0
54
12
12
1
0
3087
54
41
0
1
0
3088
3085
41
0
1
0
3090
3087
41
0
1
0
3091
3088
41
0
1
0
3092
3090
41
0
1
0
3093
3091
41
0
0
0
3094
3092
41
2
0
3096
3097
3093
16
0
1
0
3098
3093
23
1
0
3099
0
3096
1
1
0
3100
3101
3096
5
0
1
3103
3104
3096
2
0
1
0
3105
3096
14
0
0
3106
3107
3103
10
0
1
0
3108
3103
4
0
0
0
3109
3106
4
0
1
0
3110
3108
4
0
0
0
3111
3109
4
0
0
0
3112
3110
4
0
0
0
3113
3111
4
0
0
0
3114
3112
4
0
0
0
3115
3113
4
1
0
0
3116
3114
3
0
0
0
3117
3115
3
0
0
0
3118
3116
3
0
0
0
3119
3117
3
0
0
0
3120
3118
3
0
0
0
3121
3119
3
0
0
0
3122
3120
3
0
0
0
3123
3121
3
0
0
0
3124
3122
3
0
0
0
3125
3123
3
0
0
0
3126
3124
3
0
0
0
3127
3125
3
0
0
0
3128
3126
3
0
0
0
3129
3127
3
0
0
0
3130
3128
3
0
0
0
3131
3129
3
0
0
0
3132
3130
3
0
0
0
3133
3131
3
0
0
0
3134
3132
3
0
0
0
3135
3133
3
0
0
0
3136
3134
3
0
0
0
3137
3135
3
0
0
3138
3139
3136
2
0
0
0
0
3136
1
1
0
0
3140
3137
2
0
0
0
3141
3139
2
0
0
0
3142
3140
2
0
0
0
3143
3141
2
0
0
0
3144
3142
2
0
0
0
3145
3143
2
0
0
0
3146
3144
2
0
0
0
3147
3145
2
0
0
0
3148
3146
2
0
0
0
3149
3147
2
0
0
0
3150
3148
2
0
0
0
3151
3149
2
0
0
0
3152
3150
2
0
0
0
3153
3151
2
0
0
0
3154
3152
2
0
0
0
3155
3153
2
0
0
0
3156
3154
2
0
0
0
3157
3155
2
0
0
0
3158
3156
2
0
0
0
3159
3157
2
0
0
0
3160
3158
2
0
0
0
3161
3159
2
0
0
0
3162
3160
2
0
0
0
3163
3161
2
0
0
0
3164
3162
2
0
0
0
3165
3163
2
1
0
0
3166
3164
1
0
0
0
3167
3165
1
0
0
0
3168
3166
1
0
0
0
3169
3167
1
0
0
0
3170
3168
1
0
0
0
3171
3169
1
0
0
0
3172
3170
1
0
0
0
3173
3171
1
0
0
0
3174
3172
1
0
0
0
0
3173
1
1
0
0
3175
3105
10
0
0
0
3176
3107
10
0
0
3177
3178
3175
6
0
0
0
3179
3175
4
1
0
3180
3181
3177
1
0
1
0
3182
3177
2
0
0
0
3183
3180
2
1
0
0
3184
3182
1
0
0
0
3185
3183
1
0
0
0
3186
3184
1
0
0
0
3187
3185
1
0
0
0
3188
3186
1
0
0
0
3189
3187
1
0
0
0
3190
3188
1
0
1
0
0
3189
1
1
0
0
3191
3179
1
0
0
0
3192
3181
1
0
0
0
3193
3191
1
0
0
0
0
3192
1
1
1
0
3194
3176
6
0
1
0
3195
3178
6
1
0
0
3196
3194
5
0
0
0
3197
3195
5
0
0
0
3198
3196
5
0
0
0
3199
3197
5
0
0
0
3200
3198
5
0
0
0
3201
3199
5
0
0
0
3202
3200
5
0
0
0
3203
3201
5
0
0
0
3204
3202
5
0
0
0
3205
3203
5
0
0
0
3206
3204
5
0
0
0
3207
3205
5
0
0
0
3208
3206
5
0
0
0
3209
3207
5
0
0
0
3210
3208
5
0
0
0
3211
3209
5
0
0
0
3212
3210
5
0
0
0
3213
3211
5
0
0
0
3214
3212
5
0
0
0
3215
3213
5
0
0
0
3216
3214
5
0
0
0
3217
3215
5
0
0
0
3218
3216
5
0
0
0
3219
3217
5
0
0
0
3220
3218
5
0
0
0
3221
3219
5
0
0
0
3222
3220
5
0
0
0
3223
3221
5
0
0
0
3224
3222
5
0
0
0
3225
3223
5
0
0
0
3226
3224
5
0
0
0
3227
3225
5
0
0
0
3228
3226
5
0
0
0
3229
3227
5
0
0
0
3230
3228
5
0
0
0
3231
3229
5
0
0
0
3232
3230
5
0
0
0
3233
3231
5
0
0
0
3234
3232
5
0
0
0
3235
3233
5
0
0
0
3236
3234
5
0
0
0
3237
3235
5
0
0
0
3238
3236
5
0
0
0
3239
3237
5
0
0
0
3240
3238
5
0
0
0
3241
3239
5
0
0
0
3242
3240
5
0
0
0
3243
3241
5
0
0
0
3244
3242
5
0
0
0
3245
3243
5
0
0
0
3246
3244
5
0
0
0
3247
3245
5
0
0
0
3248
3246
5
0
0
0
3249
3247
5
0
0
0
3250
3248
5
0
0
3251
0
3249
1
1
0
0
3252
3249
4
0
0
0
3253
3251
4
0
0
0
3254
3252
4
0
0
0
3255
3253
4
0
0
0
3256
3254
4
0
0
0
3257
3255
4
0
0
0
3258
3256
4
0
0
0
3259
3257
4
0
0
0
3260
3258
4
0
0
0
3261
3259
4
0
0
3262
3263
3260
1
0
0
0
3264
3260
3
0
0
3266
3267
3262
1
0
1
3268
3269
3262
1
0
0
0
3270
3262
1
0
0
0
3271
3268
1
0
0
0
3272
3270
1
0
0
0
3273
3271
1
0
0
0
3274
3272
1
0
0
0
3275
3273
1
0
0
0
3276
3274
1
0
0
0
3277
3275
1
0
0
0
3278
3276
1
0
0
0
3279
3277
1
0
0
0
3280
3278
1
0
0
0
3281
3279
1
0
0
0
3282
3280
1
0
0
0
3283
3281
1
0
0
0
3284
3282
1
0
0
0
3285
3283
1
0
0
0
3286
3284
1
0
0
0
3287
3285
1
0
0
0
3288
3286
1
0
0
0
3289
3287
1
0
0
0
3290
3288
1
0
0
0
3291
3289
1
0
0
0
3292
3290
1
0
0
0
3293
3291
1
0
0
0
3294
3292
1
0
0
0
3295
3293
1
0
0
0
3297
3294
1
0
1
0
3298
3295
1
0
0
0
3299
3297
1
0
0
0
3300
3298
1
0
0
0
3301
3299
1
0
0
0
3302
3300
1
0
0
0
3303
3301
1
0
0
0
3304
3302
1
0
0
0
3305
3303
1
0
0
0
3306
3304
1
0
0
0
3307
3305
1
0
0
0
3308
3306
1
0
0
0
3310
3307
1
0
1
0
3311
3308
1
0
0
0
3312
3310
1
0
0
0
3313
3311
1
0
0
0
3314
3312
1
0
0
0
0
3313
1
1
1
0
3316
3266
1
0
0
0
3317
3269
1
0
0
0
3318
3316
1
0
0
0
3319
3317
1
0
0
0
3320
3318
1
0
0
0
3321
3319
1
0
0
0
3322
3320
1
0
0
0
3323
3321
1
0
0
0
3324
3322
1
0
0
0
3325
3323
1
0
0
0
3326
3324
1
0
0
0
3327
3325
1
0
0
0
3328
3326
1
0
0
0
0
3327
1
1
0
0
3329
3264
1
0
0
0
3330
3267
1
0
0
0
0
3329
1
1
0
0
3331
3261
1
0
0
0
3332
3263
1
0
1
0
3333
3331
1
0
0
0
3334
3332
1
0
0
0
3335
3333
1
0
0
0
3336
3334
1
0
0
0
3337
3335
1
0
0
0
3338
3336
1
0
0
0
3339
3337
1
0
0
0
3340
3338
1
0
0
0
3341
3339
1
0
0
0
3342
3340
1
0
0
0
3343
3341
1
0
0
0
3344
3342
1
0
1
0
3345
3343
1
0
0
0
3346
3344
1
0
0
0
3347
3345
1
0
0
0
3348
3346
1
0
0
0
0
3347
1
1
0
3349
3350
3100
1
0
0
0
3351
3100
1
0
0
0
3352
3349
1
0
0
0
3353
3351
1
0
0
0
3355
3352
1
0
1
0
0
3353
1
1
1
0
3356
3104
1
0
0
0
3357
3350
1
0
0
0
3358
3356
1
0
1
0
0
3357
1
1
0
0
3359
3099
5
0
0
0
3360
3101
5
0
0
3361
3362
3359
4
0
0
0
3363
3359
1
0
0
0
3364
3361
1
0
0
0
3365
3363
1
0
0
0
3366
3364
1
0
0
0
3367
3365
1
0
1
0
3368
3366
1
0
1
0
0
3367
1
1
1
0
3369
3360
4
0
0
0
3370
3362
4
0
1
0
3371
3369
4
0
0
0
3372
3370
4
0
0
0
3373
3371
4
0
0
0
3374
3372
4
0
0
0
3375
3373
4
0
0
0
3376
3374
4
0
0
0
3377
3375
4
0
0
0
3378
3376
4
0
0
3379
3380
3377
2
0
0
0
3381
3377
2
0
0
0
3382
3379
2
0
0
0
3383
3381
2
0
0
0
3384
3382
2
0
0
0
3385
3383
2
0
0
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
0
3410
3408
2
0
0
0
3411
3409
2
0
0
0
3412
3410
2
0
0
0
3413
3411
2
0
0
0
3414
3412
2
0
0
0
3415
3413
2
0
0
0
3416
3414
2
0
0
3417
3418
3415
1
0
0
0
0
3415
1
1
1
0
3419
3416
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
3433
3431
1
0
0
0
3434
3432
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
1
0
3442
3440
1
0
0
0
3443
3441
1
0
0
0
0
3442
1
1
0
0
3444
3378
2
1
0
0
3445
3380
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
0
3455
1
1
0
0
3458
3094
16
0
1
3460
3461
3097
2
0
1
3463
3464
3097
7
0
1
0
3466
3097
7
0
1
0
3468
3463
7
0
1
0
0
3466
7
7
1
3470
3471
3460
1
0
0
0
3473
3460
6
5
1
0
3474
3470
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
0
0
3479
3477
1
0
0
0
3480
3478
1
0
0
0
3481
3479
1
0
0
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
0
0
3488
3486
1
0
0
0
3489
3487
1
0
0
0
3490
3488
1
0
0
0
0
3489
1
1
0
0
0
3464
1
1
0
0
3491
3458
2
0
0
3493
3494
3461
1
0
1
0
3495
3461
1
0
0
0
3496
3493
1
0
0
0
3497
3495
1
0
1
0
0
3496
1
1
1
0
3499
3491
1
0
1
0
0
3494
1
1
1
0
3502
51
1
0
1
0
3503
55
1
0
0
0
3504
3502
1
0
0
0
3505
3503
1
0
0
0
3506
3504
1
0
0
0
0
3505
1
1
0
3508
3509
48
1
0
1
3511
0
48
1
1
1
0
0
48
6
6
1
0
3512
52
1
0
1
0
3513
3509
1
0
0
0
3514
3512
1
0
1
0
3515
3513
1
0
0
0
3516
3514
1
0
0
0
3517
3515
1
0
0
0
3518
3516
1
0
0
0
3519
3517
1
0
0
0
3520
3518
1
0
0
0
0
3519
1
1
0
3522
3523
45
1
0
1
0
0
45
2
2
1
0
3524
49
1
0
1
0
3525
3523
1
0
0
0
3526
3524
1
0
0
0
3527
3525
1
0
0
0
3528
3526
1
0
0
0
3529
3527
1
0
0
0
3530
3528
1
0
0
0
3531
3529
1
0
0
0
3532
3530
1
0
0
0
3533
3531
1
0
0
0
3534
3532
1
0
0
0
3535
3533
1
0
0
0
3536
3534
1
0
0
0
0
3535
1
1
1
0
0
42
1
1
1
3538
0
39
1
1
1
0
3539
39
1
0
1
0
3540
3538
1
0
1
0
3541
3539
1
0
1
0
3542
3540
1
0
1
0
0
3541
1
1
1
0
0
36
1
1
1
0
0
33
1
1
1
0
0
30
1
1
1
3543
3544
27
8
0
1
3545
0
27
116
116
1
3546
3547
27
6860
0
1
0
3549
27
44
0
1
0
3550
3546
44
0
1
0
3552
3549
44
0
1
3553
3554
3550
1
0
1
3556
3557
3550
6
0
1
3559
3560
3550
23
0
1
3562
3563
3550
1
0
1
3565
3566
3550
2
0
1
3568
3569
3550
1
0
1
0
3570
3550
10
0
1
0
3571
3568
10
0
1
0
3572
3570
10
0
0
0
3573
3571
10
0
0
0
3574
3572
10
0
0
0
3575
3573
10
0
1
0
3576
3574
10
0
0
0
3578
3575
10
0
1
0
3580
3576
10
0
1
0
3581
3578
10
0
1
0
3583
3580
10
0
1
0
3584
3581
10
0
0
0
3586
3583
10
0
1
0
3588
3584
10
0
1
3589
3590
3586
4
0
0
0
3592
3586
6
0
1
0
3593
3589
6
1
0
0
3594
3592
5
4
1
0
0
3593
1
1
1
3595
0
3588
1
1
1
0
3596
3588
3
0
0
0
3597
3595
3
0
0
0
3598
3596
3
0
1
0
3599
3597
3
0
1
0
0
3598
3
3
1
0
3601
3565
1
0
1
0
3602
3569
1
0
0
0
3603
3601
1
0
0
0
3604
3602
1
0
0
0
3605
3603
1
0
1
0
3606
3604
1
0
0
0
3607
3605
1
0
0
0
3608
3606
1
0
0
0
3609
3607
1
0
0
0
3610
3608
1
0
1
0
0
3609
1
1
1
0
3611
3562
2
0
1
0
3612
3566
2
0
0
0
3613
3611
2
0
0
0
3614
3612
2
0
0
0
3615
3613
2
0
0
0
3616
3614
2
0
0
0
3617
3615
2
0
0
0
3618
3616
2
0
0
0
3619
3617
2
0
0
0
3620
3618
2
0
0
3621
0
3619
1
1
1
0
0
3619
1
1
1
0
3623
3559
1
0
1
0
3624
3563
1
0
0
0
3625
3623
1
0
1
0
3626
3624
1
0
0
0
3627
3625
1
0
0
0
3628
3626
1
0
0
0
3629
3627
1
0
1
0
3630
3628
1
0
1
0
3631
3629
1
0
1
0
0
3630
1
1
1
3633
3634
3556
1
0
1
0
3635
3556
22
0
1
3636
3637
3633
1
0
0
0
3639
3633
21
0
1
3640
3641
3636
1
0
1
0
3643
3636
20
0
1
0
3645
3640
20
0
1
0
3647
3643
20
0
1
0
3648
3645
20
0
1
0
3650
3647
20
0
1
0
3652
3648
20
0
1
0
3653
3650
20
0
0
0
3655
3652
20
0
1
3656
3657
3653
3
1
1
0
3658
3653
17
0
1
0
3659
3656
17
0
1
3660
0
3658
5
5
1
0
3661
3658
12
11
1
0
0
3660
1
1
1
0
3662
3655
2
0
0
3663
3664
3657
1
0
1
0
3666
3657
1
0
1
0
0
3663
1
1
1
0
0
3662
1
1
1
0
3669
3639
1
0
1
0
3670
3641
1
0
1
0
3671
3669
1
0
1
0
0
3670
1
1
1
0
3672
3635
1
0
0
0
3673
3637
1
0
0
0
3674
3672
1
0
0
0
3675
3673
1
0
0
0
3676
3674
1
0
1
0
0
3675
1
1
1
0
3677
3560
1
0
1
0
3678
3634
1
0
0
0
3679
3677
1
0
0
0
0
3678
1
1
1
0
3681
3553
6
0
0
3682
3683
3557
1
0
1
0
3684
3557
5
0
0
3685
3686
3682
3
0
0
0
3687
3682
2
0
1
0
3688
3685
2
0
0
0
3689
3687
2
0
0
0
3690
3688
2
0
0
0
3691
3689
2
0
0
3692
3693
3690
1
0
0
0
3694
3690
1
0
1
0
3695
3692
1
0
0
0
3696
3694
1
0
0
0
3697
3695
1
0
0
0
3698
3696
1
0
0
0
3699
3697
1
0
0
0
3700
3698
1
0
0
0
3701
3699
1
0
0
0
3702
3700
1
0
0
0
3703
3701
1
0
1
0
3704
3702
1
0
0
0
3705
3703
1
0
0
0
3706
3704
1
0
0
0
0
3705
1
1
0
0
3707
3691
1
0
0
0
3708
3693
1
0
1
0
3709
3707
1
0
0
0
3710
3708
1
0
0
0
3711
3709
1
0
0
0
3712
3710
1
0
0
0
0
3711
1
1
0
3713
3714
3684
1
0
1
0
3716
3684
2
0
1
0
3717
3713
2
0
1
0
3718
3716
2
0
1
0
3719
3717
2
0
1
0
0
3718
2
2
1
0
3720
3686
1
0
1
0
3721
3714
1
0
0
0
3722
3720
1
0
1
0
3723
3721
1
0
1
0
3724
3722
1
0
1
0
0
3723
1
1
1
0
3725
3681
1
0
0
0
3726
3683
1
0
0
0
3727
3725
1
0
0
0
3728
3726
1
0
0
0
3729
3727
1
0
0
0
3730
3728
1
0
1
0
3731
3729
1
0
1
0
3732
3730
1
0
1
0
0
3731
1
1
1
0
3733
3552
1
0
0
0
3734
3554
1
0
0
0
3735
3733
1
0
1
0
3736
3734
1
0
1
0
3737
3735
1
0
1
0
0
3736
1
1
1
0
3738
3545
6860
0
1
0
3739
3547
6860
0
1
0
3740
3738
6860
0
0
0
3741
3739
6860
0
1
0
3742
3740
6860
0
0
0
3743
3741
6860
0
0
0
3744
3742
6860
0
0
0
3745
3743
6860
0
0
0
3746
3744
6860
0
0
0
3747
3745
6860
0
0
3749
3750
3746
15
0
1
0
3752
3746
6845
0
1
0
3754
3749
6845
0
1
0
3756
3752
6845
0
1
0
3758
3754
6845
0
1
3760
3761
3756
6788
0
1
0
3763
3756
57
2
1
3764
0
3760
5
5
1
3765
0
3760
4
4
1
3766
3767
3760
11
0
0
3769
3770
3760
15
0
1
0
3771
3760
20
1
0
0
3772
3769
19
0
0
3773
3774
3771
7
1
0
0
3775
3771
12
0
0
0
3776
3773
12
0
0
0
3777
3775
12
0
0
0
3778
3776
12
0
0
0
3779
3777
12
5
1
0
0
3778
7
7
1
3780
0
3772
1
1
1
0
3781
3772
5
3
1
0
0
3780
2
2
1
0
3782
3766
15
0
0
0
3783
3770
15
0
0
0
3784
3782
15
0
0
0
3785
3783
15
0
0
0
3786
3784
15
1
0
0
3787
3785
14
0
0
3788
3789
3786
4
0
0
3790
0
3786
3
3
1
0
0
3786
7
7
1
3791
0
3787
1
1
1
0
3792
3787
3
1
0
0
0
3791
2
2
0
0
3793
3765
11
0
0
0
3794
3767
11
3
1
0
0
3793
8
8
1
3796
0
3758
1
1
1
3797
0
3758
1
1
1
3799
0
3758
2
2
1
3800
0
3758
2
2
0
3802
0
3758
2
2
1
0
3804
3758
6780
4
1
3806
0
3802
1
1
1
3808
0
3802
2
2
1
3810
3811
3802
1
0
1
3813
0
3802
1
1
1
3815
0
3802
6
6
1
3817
0
3802
2
2
1
3818
0
3802
8
8
1
3819
0
3802
6
6
1
3820
0
3802
6
6
1
3822
0
3802
13
13
1
3824
0
3802
9
9
1
3826
0
3802
6
6
1
3827
3828
3802
371
31
1
3829
3830
3802
1253
6
0
0
3831
3802
5091
5
1
3833
0
3829
1
1
1
3835
0
3829
1
1
1
3836
0
3829
7
7
1
3837
0
3829
1
1
1
3838
0
3829
6
6
1
3839
0
3829
5
5
1
3840
3841
3829
308
8
1
3843
0
3829
2
2
1
3844
3845
3829
4273
2
1
0
3846
3829
482
19
1
3847
0
3844
6
6
1
3848
3849
3844
14
5
0
3850
3851
3844
44
4
0
0
3852
3844
399
7
1
3853
0
3850
5
5
0
3854
3855
3850
3
2
0
0
3856
3850
384
9
1
3857
0
3854
2
2
1
3858
3859
3854
83
9
0
0
3860
3854
290
9
0
3861
0
3858
2
2
1
3862
0
3858
3
3
0
3863
3864
3858
5
0
1
3865
0
3858
3
3
1
3866
0
3858
1
1
1
3867
0
3858
2
2
1
0
3868
3858
265
6
1
3869
0
3867
2
2
1
3870
3871
3867
79
9
1
3872
0
3867
4
4
1
3873
3874
3867
97
5
1
0
3875
3867
77
3
0
3876
0
3873
1
1
1
0
3877
3873
73
68
1
0
0
3876
5
5
1
3878
0
3872
1
1
1
0
3879
3872
91
10
0
3880
0
3878
13
13
1
3881
3882
3878
49
1
0
0
3883
3878
19
0
1
0
0
3881
19
19
1
3884
0
3880
1
1
1
0
3885
3880
47
44
1
0
0
3884
3
3
1
3886
0
3869
1
1
1
0
3887
3869
69
3
0
3888
0
3886
3
3
1
3889
3890
3886
5
0
1
0
3891
3886
58
1
1
3892
0
3889
1
1
1
3893
0
3889
2
2
1
3894
3895
3889
30
0
1
0
3896
3889
24
1
0
3897
0
3894
1
1
1
0
3898
3894
22
21
1
0
0
3897
1
1
1
0
3899
3893
30
2
0
3900
0
3895
5
5
1
3901
0
3895
1
1
1
3902
3903
3895
5
0
1
0
3904
3895
17
0
0
0
3905
3902
17
15
1
0
0
3904
2
2
1
0
0
3901
5
5
1
0
0
3888
5
5
1
0
0
3862
5
5
1
3906
0
3857
1
1
1
3907
3908
3857
47
1
0
0
3909
3857
26
6
0
3910
0
3907
2
2
1
3911
0
3907
2
2
0
3912
3913
3907
7
0
1
0
0
3907
9
9
0
0
0
3911
7
7
1
3914
0
3906
6
6
1
3915
3916
3906
4
0
1
0
3917
3906
36
2
0
3918
0
3915
4
4
1
3919
3920
3915
4
1
1
3921
0
3915
2
2
1
0
3922
3915
24
1
0
3923
3924
3921
7
0
0
0
3925
3921
16
2
1
0
3926
3923
14
0
0
0
0
3925
14
14
1
0
0
3922
7
7
1
0
0
3918
3
3
1
0
0
3914
4
4
1
0
0
3853
1
1
1
3927
3928
3848
3
1
1
3929
0
3848
4
4
1
3930
3931
3848
14
7
0
0
3932
3848
19
4
0
3933
0
3930
1
1
1
0
3934
3930
14
4
0
3935
3936
3933
6
0
1
0
0
3933
4
4
1
0
0
3934
6
6
1
3937
0
3929
5
5
1
0
0
3929
2
2
1
0
0
3851
2
2
1
3938
0
3847
1
1
1
3939
0
3847
4
4
1
0
3940
3847
4
0
1
0
0
3939
4
4
1
3941
0
3843
7
7
1
3942
0
3843
5
5
1
3943
0
3843
2
2
1
3944
0
3843
19
19
1
3945
0
3843
37
37
0
3946
3947
3843
325
5
1
3948
3949
3843
312
20
1
0
3950
3843
3564
125
1
3951
0
3948
2
2
1
3952
0
3948
2
2
1
3953
0
3948
3
3
1
3954
0
3948
2
2
1
3955
0
3948
3
3
1
3956
0
3948
1
1
1
3957
0
3948
2
2
1
3958
0
3948
5
5
1
3959
0
3948
19
19
1
3960
3961
3948
71
2
1
3962
3963
3948
76
8
1
3964
0
3948
6
6
1
3965
3966
3948
958
156
0
0
3967
3948
2289
168
1
3968
0
3965
1
1
1
3969
0
3965
1
1
1
3970
0
3965
2
2
1
3971
3972
3965
14
2
1
3973
0
3965
1
1
1
3974
3975
3965
44
0
1
3976
3977
3965
34
1
1
3978
3979
3965
200
7
1
3980
3981
3965
172
5
1
0
3982
3965
1652
194
0
3983
0
3980
1
1
1
3984
0
3980
11
11
1
3985
0
3980
2
2
1
3986
0
3980
10
10
1
3987
3988
3980
56
50
1
3989
3990
3980
58
2
1
3991
0
3980
32
32
1
0
3992
3980
1288
117
0
3993
0
3991
1
1
1
3994
0
3991
1
1
1
3995
0
3991
2
2
1
3996
0
3991
13
13
1
3997
0
3991
2
2
1
3998
0
3991
2
2
1
3999
0
3991
55
55
1
4000
4001
3991
46
25
1
4002
4003
3991
46
0
1
4004
4005
3991
74
69
1
4006
0
3991
330
330
1
0
4007
3991
599
218
0
4008
0
4006
2
2
1
4009
4010
4006
37
22
1
4011
0
4006
3
3
1
0
4012
4006
339
59
0
4013
0
4011
2
2
1
4014
4015
4011
156
9
0
0
4016
4011
122
8
1
4017
0
4014
1
1
1
4018
0
4014
1
1
1
0
4019
4014
112
101
1
4020
0
4018
1
1
1
0
0
4018
10
10
1
4021
0
4013
1
1
1
0
4022
4013
146
108
1
4023
0
4021
2
2
1
4024
4025
4021
35
24
1
0
0
4021
1
1
1
4026
0
4023
1
1
1
4027
0
4023
3
3
1
0
0
4023
7
7
1
4028
0
4008
7
7
1
4029
0
4008
6
6
1
0
0
4008
2
2
1
0
0
4002
5
5
1
0
0
4000
46
46
1
4030
0
3999
9
9
1
4031
0
3999
11
11
1
0
0
3999
1
1
1
0
0
3987
56
56
1
0
0
3986
6
6
1
4032
0
3978
3
3
1
4033
0
3978
16
16
1
4034
0
3978
6
6
1
0
4035
3978
142
8
0
4036
0
4034
1
1
1
4037
4038
4034
55
1
0
0
4039
4034
78
50
1
0
0
4037
28
28
1
4040
0
4036
3
3
1
4041
0
4036
1
1
1
0
4042
4036
50
33
1
0
0
4041
17
17
1
4043
0
3976
11
11
1
4044
0
3976
17
17
1
0
4045
3976
165
5
0
4046
0
4044
2
2
1
4047
0
4044
4
4
1
4048
0
4044
3
3
1
0
4049
4044
151
18
0
4050
0
4048
1
1
1
4051
4052
4048
27
0
1
4053
0
4048
1
1
1
4054
0
4048
39
39
1
0
4055
4048
65
42
1
4056
0
4054
2
2
1
0
0
4054
21
21
1
0
0
4050
27
27
1
4057
0
3974
1
1
1
4058
0
3974
3
3
1
0
4059
3974
29
2
0
4060
4061
4058
12
1
0
0
4062
4058
15
9
1
0
0
4060
6
6
1
4063
0
4059
1
1
1
0
4064
4059
10
7
1
0
0
4063
3
3
1
4065
0
3973
5
5
1
0
4066
3973
39
0
0
4067
0
4065
1
1
1
4068
0
4065
1
1
1
0
4069
4065
37
7
0
4070
4071
4068
6
0
1
4072
4073
4068
17
11
1
0
0
4068
7
7
1
0
0
4070
6
6
1
0
0
4069
6
6
1
0
4074
3970
12
6
0
0
4075
3972
6
2
0
4076
4077
4074
1
0
1
0
0
4074
3
3
1
0
0
4075
1
1
1
4078
0
3964
2
2
1
4079
0
3964
2
2
1
4080
4081
3964
6
0
1
4082
0
3964
3
3
1
4083
0
3964
19
19
1
4084
4085
3964
25
10
1
0
4086
3964
745
69
0
4087
4088
4084
2
0
1
4089
0
4084
3
3
1
4090
0
4084
2
2
1
4091
4092
4084
11
7
1
4093
0
4084
2
2
1
4094
4095
4084
311
183
0
0
0
4084
345
345
1
4096
0
4093
5
5
1
4097
0
4093
1
1
1
4098
0
4093
1
1
1
4099
4100
4093
13
6
1
0
4101
4093
108
19
0
4102
4103
4099
77
0
0
0
4104
4099
12
5
1
4105
0
4102
1
1
1
0
4106
4102
6
3
1
0
0
4105
3
3
1
4107
0
4101
2
2
1
0
4108
4101
75
26
1
4109
0
4107
1
1
1
4110
0
4107
1
1
1
0
4111
4107
47
18
1
4112
0
4110
1
1
1
4113
0
4110
12
12
1
4114
0
4110
1
1
1
0
4115
4110
15
8
1
0
0
4114
7
7
1
4116
0
4098
4
4
1
0
0
4098
3
3
1
0
4117
4090
4
3
1
0
0
4092
1
1
1
0
0
4086
2
2
1
4118
0
4083
4
4
1
0
4119
4083
11
3
1
0
0
4118
8
8
1
0
0
4079
6
6
1
4120
0
3960
1
1
1
4121
0
3960
11
11
1
0
4122
3960
56
4
0
4123
0
4121
3
3
1
4124
0
4121
2
2
1
0
4125
4121
47
13
0
4126
0
4124
17
17
1
0
4127
4124
17
0
1
0
0
4126
17
17
1
4128
4129
3959
4
3
1
4130
4131
3959
21
7
0
4132
0
3959
3
3
1
0
4133
3959
41
0
1
4134
0
4132
1
1
1
0
4135
4132
40
18
0
4136
4137
4134
14
0
0
4138
0
4134
2
2
1
0
4139
4134
6
0
1
0
0
4138
6
6
1
0
4140
4135
14
13
1
0
0
4137
1
1
1
4141
0
4128
1
1
1
0
4142
4128
13
10
1
0
0
4141
3
3
1
0
0
3961
1
1
0
0
4143
3946
292
22
0
4144
0
3949
1
1
1
4145
0
3949
2
2
0
0
4146
3949
267
32
0
4147
0
4145
2
2
1
4148
4149
4145
4
2
1
4150
4151
4145
38
10
0
0
4152
4145
191
9
0
4153
0
4150
2
2
1
4154
0
4150
3
3
1
4155
0
4150
3
3
1
4156
4157
4150
29
16
0
0
4158
4150
145
21
0
4159
4160
4156
1
0
1
4161
0
4156
1
1
1
4162
0
4156
3
3
1
4163
4164
4156
8
3
1
4165
4166
4156
32
13
0
4167
4168
4156
21
3
1
0
4169
4156
58
18
0
4170
4171
4167
1
0
1
4172
0
4167
1
1
1
4173
0
4167
3
3
0
0
4174
4167
35
15
0
4175
0
4173
10
10
1
0
4176
4173
10
0
1
0
0
4175
10
10
1
0
0
4169
1
1
1
0
4177
4165
18
0
0
4178
0
4168
1
1
1
0
4179
4168
17
10
1
0
0
4178
7
7
1
0
4180
4163
19
17
1
0
0
4166
2
2
1
0
4181
4162
5
1
0
0
4182
4164
4
2
1
0
0
4181
2
2
1
0
4183
4158
1
0
1
0
4184
4160
1
0
1
0
4185
4183
1
0
1
0
0
4184
1
1
1
4186
0
4155
2
2
1
0
4187
4155
11
0
1
0
0
4186
11
11
1
4188
0
4148
1
1
1
4189
0
4148
1
1
1
4190
0
4148
4
4
0
0
4191
4148
22
7
0
4192
0
4190
2
2
1
4193
4194
4190
4
1
1
4195
4196
4190
7
0
0
0
0
4190
2
2
0
0
4197
4193
7
2
0
4198
4199
4196
3
0
1
0
0
4196
2
2
1
0
0
4197
3
3
1
0
0
4192
3
3
1
0
0
4147
2
2
1
4200
0
3945
4
4
1
4201
0
3945
1
1
1
4202
0
3945
2
2
0
4203
4204
3945
36
7
1
0
4205
3945
277
1
1
4206
0
4203
1
1
1
0
4207
4203
275
7
1
4208
0
4206
1
1
1
0
4209
4206
267
20
0
4210
0
4208
1
1
0
4211
0
4208
2
2
1
4212
0
4208
3
3
1
4213
0
4208
2
2
1
4214
0
4208
4
4
1
4215
4216
4208
161
31
0
4217
4218
4208
62
19
1
0
0
4208
12
12
1
4220
4221
4215
4
1
1
4222
0
4215
9
9
0
4223
0
4215
2
2
1
0
4224
4215
28
14
0
4225
0
4223
1
1
1
4226
0
4223
2
2
1
0
4227
4223
11
1
0
0
4228
4226
10
0
0
4229
0
4227
1
1
1
0
4230
4227
9
7
1
0
0
4229
2
2
1
4231
0
4218
1
1
0
0
0
4218
2
2
1
4232
4233
4214
1
0
1
4234
4235
4214
26
10
0
4236
0
4214
4
4
1
4237
0
4214
3
3
1
0
4238
4214
96
46
0
4239
0
4237
4
4
1
4240
4241
4237
40
16
0
0
0
4237
6
6
0
4242
0
4239
2
2
1
4243
4244
4239
4
1
0
4245
0
4239
7
7
1
0
0
4239
11
11
0
0
4246
4242
3
2
1
0
0
4244
1
1
1
4247
4248
4232
4
0
1
4249
0
4232
1
1
1
4250
0
4232
3
3
1
0
4251
4232
8
0
0
0
4252
4250
8
4
1
0
0
4251
4
4
1
0
0
4235
4
4
1
0
0
4216
1
1
1
0
4253
4202
29
11
0
4254
0
4204
1
1
1
4255
0
4204
1
1
1
4256
0
4204
1
1
0
4257
4258
4204
9
0
1
0
4259
4204
6
1
1
4260
0
4257
1
1
1
0
0
4257
4
4
1
0
0
4256
9
9
1
4261
4262
3839
1
0
1
4264
0
3839
6
6
1
4266
0
3839
6
6
1
4267
0
3839
6
6
1
0
4268
3839
281
2
1
4269
0
4267
3
3
1
4271
0
4267
4
4
1
0
4272
4267
272
14
1
4273
0
4271
1
1
1
4275
0
4271
1
1
1
4276
0
4271
1
1
1
4277
0
4271
2
2
0
4279
0
4271
4
4
1
4280
0
4271
7
7
1
4281
4282
4271
11
0
1
4283
4284
4271
30
9
0
0
4286
4271
201
14
1
4288
0
4283
3
3
1
4289
4290
4283
6
0
1
0
4291
4283
178
4
1
4292
0
4289
2
2
1
0
4293
4289
172
6
1
4294
4295
4292
20
3
1
0
4296
4292
146
1
1
0
4297
4294
145
0
1
0
4298
4296
145
11
0
4299
0
4297
1
1
1
4300
4301
4297
93
5
0
4302
4303
4297
37
4
1
0
0
4297
3
3
1
4305
0
4300
1
1
1
4306
0
4300
1
1
1
4307
4308
4300
16
3
0
4309
0
4300
1
1
0
4311
4312
4300
1
0
1
0
4313
4300
13
5
1
4314
0
4311
2
2
0
4315
0
4311
1
1
1
4316
0
4311
3
3
0
0
0
4311
2
2
1
0
0
4309
1
1
1
4317
0
4306
3
3
1
4318
0
4306
1
1
1
0
4319
4306
9
3
0
0
4320
4318
6
2
0
0
4321
4319
4
2
1
0
0
4320
2
2
1
4322
0
4299
2
2
1
4323
0
4299
3
3
1
4324
0
4299
4
4
1
4325
4326
4299
4
0
1
4327
4328
4299
23
3
0
0
4329
4299
52
5
0
4330
0
4327
3
3
0
4331
0
4327
2
2
1
0
4332
4327
42
8
0
4333
0
4331
9
9
0
4334
0
4331
2
2
1
4335
4336
4331
14
10
1
0
4337
4331
9
0
0
0
4338
4335
9
7
1
0
0
4337
2
2
1
0
0
4334
4
4
1
4339
0
4325
7
7
1
4340
4341
4325
6
2
0
0
4342
4325
7
0
1
0
0
4340
7
7
1
0
4343
4339
4
2
1
0
0
4341
2
2
1
0
0
4324
4
4
1
4344
0
4293
1
1
1
0
4345
4293
16
2
0
4346
4347
4344
4
0
1
4348
4349
4344
5
2
1
4350
0
4344
2
2
0
0
0
4344
3
3
1
4351
0
4346
1
1
1
0
0
4346
2
2
1
0
0
4345
4
4
1
0
0
4288
6
6
1
4353
0
4281
1
1
1
4354
4355
4281
7
0
0
4356
0
4281
1
1
1
0
4357
4281
12
0
1
4359
0
4356
1
1
1
4360
0
4356
2
2
1
4361
0
4356
7
7
1
0
4362
4356
2
0
1
0
0
4361
2
2
1
4363
4364
4353
4
0
0
0
0
4353
3
3
1
0
0
4355
4
4
1
4365
0
4280
1
1
1
4366
0
4280
1
1
0
0
4367
4280
9
2
1
0
4368
4366
7
1
0
0
0
4367
6
6
1
0
0
3841
1
1
0
4369
0
3827
2
2
1
4370
0
3827
2
2
1
0
4371
3827
1243
1223
0
4372
0
4370
3
3
1
4373
0
4370
1
1
1
4374
4375
4370
1
0
1
4376
0
4370
1
1
1
0
4377
4370
14
4
1
0
0
4376
10
10
1
0
0
4373
1
1
1
4378
4379
3826
1
0
1
4381
0
3826
1
1
1
4383
0
3826
1
1
1
4385
0
3826
1
1
1
4387
0
3826
4
4
1
4389
0
3826
5
5
1
4390
4391
3826
40
3
1
4393
0
3826
7
7
1
4394
4395
3826
31
8
1
4396
0
3826
6
6
1
4397
4398
3826
26
12
1
4400
0
3826
5
5
1
4401
4402
3826
160
4
1
4403
4404
3826
49
24
1
0
0
3826
3
3
1
4406
0
4401
6
6
1
0
0
4401
19
19
1
4407
0
4400
1
1
1
4409
0
4400
1
1
1
4411
4412
4400
1
0
1
4414
0
4400
2
2
1
4416
0
4400
3
3
1
4418
0
4400
6
6
1
4419
4420
4400
15
0
1
4421
4422
4400
79
5
1
0
4423
4400
48
1
1
0
4424
4421
47
45
1
0
0
4423
2
2
1
4426
4427
4419
26
5
1
0
4428
4419
48
0
1
4430
0
4426
1
1
1
0
4431
4426
47
21
1
4433
0
4430
1
1
1
4434
0
4430
2
2
1
4435
4436
4430
2
1
1
4438
0
4430
1
1
1
4439
0
4430
2
2
1
4441
0
4430
2
2
1
4443
4444
4430
5
2
1
0
4446
4430
11
2
1
4448
4449
4443
4
0
1
0
4450
4443
5
4
1
0
0
4448
1
1
1
4452
0
4446
1
1
1
0
0
4446
3
3
1
4454
0
4441
1
1
1
0
0
4441
2
2
1
0
0
4434
1
1
1
4457
0
4422
1
1
1
0
4459
4422
20
0
1
4460
0
4457
1
1
1
0
4461
4457
19
3
1
4462
0
4460
1
1
1
4463
0
4460
2
2
1
4464
4465
4460
5
1
1
4466
4467
4460
3
0
1
0
4468
4460
5
3
1
0
0
4466
2
2
1
4470
4471
4464
2
1
1
0
0
4464
1
1
1
0
0
4467
1
1
1
4472
0
4463
1
1
1
0
4473
4463
3
2
1
0
0
4472
1
1
1
0
4474
4418
15
12
1
4476
0
4420
1
1
1
0
0
4420
2
2
1
0
0
4409
1
1
1
4477
0
4396
3
3
1
0
4478
4396
11
10
1
0
0
4477
1
1
1
4479
0
4393
4
4
1
4480
0
4393
2
2
1
4481
0
4393
1
1
1
0
4482
4393
16
13
1
0
0
4481
3
3
1
4484
0
4389
2
2
1
4485
0
4389
1
1
1
4486
0
4389
1
1
1
4487
0
4389
6
6
1
0
4489
4389
27
6
1
4490
0
4487
6
6
1
4491
0
4487
6
6
1
4492
4493
4487
6
0
1
0
0
4487
3
3
1
0
0
4491
6
6
1
0
4495
3828
1
0
1
0
4496
4379
1
0
1
0
0
4495
1
1
1
0
4498
3808
1
0
1
0
4500
3811
1
0
1
0
4501
4498
1
0
0
0
4502
4500
1
0
0
0
0
4501
1
1
1
0
4504
3747
15
0
1
0
4506
3750
15
0
1
0
4508
4504
15
0
1
0
4510
4506
15
0
1
4511
4512
4508
1
0
1
0
4514
4508
14
0
1
4515
4516
4511
8
1
0
0
4518
4511
6
0
1
4520
0
4515
3
3
1
0
4521
4515
3
1
0
0
0
4520
2
2
1
4522
4523
4514
2
1
0
4524
0
4514
3
3
1
4525
0
4514
1
1
1
0
0
4514
1
1
1
0
0
4516
1
1
1
0
4526
4510
1
0
1
0
4527
4512
1
0
1
0
0
4526
1
1
1
0
4528
31
8
0
1
0
4529
3544
8
0
1
0
4530
4528
8
0
1
0
4531
4529
8
0
1
0
4532
4530
8
0
1
4533
0
4531
1
1
1
0
0
4531
7
7
1
4535
4536
24
5
0
1
4537
4538
24
5
0
1
0
0
24
6
6
1
0
4539
4535
5
0
1
0
4541
4538
5
0
1
4542
0
4539
1
1
1
0
4543
4539
4
1
0
0
4544
4542
3
0
0
4545
4546
4543
1
0
0
0
0
4543
2
2
1
0
0
4544
1
1
1
0
4548
28
5
0
1
0
4549
4536
5
0
0
0
4550
4548
5
0
1
0
4551
4549
5
0
1
0
4552
4550
5
0
0
4553
0
4551
1
1
1
0
4554
4551
4
0
0
0
4555
4553
4
0
0
4556
0
4554
1
1
1
4557
4558
4554
1
0
0
0
4559
4554
2
0
0
0
4560
4557
2
0
1
4561
0
4559
1
1
0
0
0
4559
1
1
1
0
0
4556
1
1
1
4563
0
21
8
8
1
0
4565
21
135
0
1
0
4566
4563
135
0
1
0
4567
4565
135
0
0
0
4568
4566
135
0
0
0
4569
4567
135
0
0
0
4570
4568
135
1
0
0
4571
4569
134
0
0
0
4572
4570
134
1
0
4573
4574
4571
1
0
1
0
4575
4571
132
2
0
0
4576
4573
130
1
0
4577
4578
4575
1
0
1
4580
0
4575
1
1
1
0
4581
4575
127
1
0
0
4582
4580
126
8
0
0
4583
4581
118
10
0
4585
0
4582
4
4
1
0
4586
4582
104
10
0
4587
4588
4585
1
0
1
0
4589
4585
93
14
0
0
4590
4587
79
32
0
4591
4592
4589
1
0
1
4593
4594
4589
2
1
1
4596
4597
4589
1
0
1
4598
0
4589
1
1
1
0
4599
4589
42
15
0
4600
4601
4598
1
0
1
0
4602
4598
26
5
0
4603
4604
4600
1
0
1
0
4605
4600
20
0
0
4606
4607
4603
1
0
1
4608
4609
4603
17
5
0
0
4610
4603
2
0
1
0
0
4608
2
2
1
0
4611
4606
12
0
0
0
4612
4609
12
0
0
0
4613
4611
12
0
0
0
4614
4612
12
3
0
0
4615
4613
9
3
0
0
4616
4614
6
1
0
0
4617
4615
5
2
0
4618
4619
4616
1
0
1
0
4620
4616
2
0
0
0
4621
4618
2
0
0
0
4622
4620
2
1
0
0
4623
4621
1
0
0
0
4624
4622
1
0
0
0
4625
4623
1
0
0
0
4626
4624
1
0
0
0
4627
4625
1
0
0
0
4628
4626
1
0
0
0
4629
4627
1
0
0
0
4630
4628
1
0
0
0
4631
4629
1
0
0
0
4632
4630
1
0
0
0
4633
4631
1
0
0
0
4634
4632
1
0
0
0
4635
4633
1
0
0
0
4636
4634
1
0
0
0
4637
4635
1
0
0
0
4638
4636
1
0
0
0
4639
4637
1
0
0
0
4640
4638
1
0
0
0
4641
4639
1
0
0
0
4642
4640
1
0
0
0
4643
4641
1
0
0
0
4644
4642
1
0
0
0
4645
4643
1
0
0
0
4646
4644
1
0
0
0
4647
4645
1
0
0
0
4648
4646
1
0
0
0
4649
4647
1
0
0
0
4650
4648
1
0
0
0
4651
4649
1
0
0
0
4652
4650
1
0
0
0
4653
4651
1
0
0
0
4654
4652
1
0
0
0
4655
4653
1
0
0
0
4656
4654
1
0
0
0
4657
4655
1
0
0
0
4658
4656
1
0
0
0
4659
4657
1
0
0
0
4660
4658
1
0
0
0
4661
4659
1
0
0
0
4662
4660
1
0
0
0
4663
4661
1
0
0
0
4664
4662
1
0
0
0
4665
4663
1
0
0
0
4666
4664
1
0
0
0
4667
4665
1
0
0
0
4668
4666
1
0
0
0
4669
4667
1
0
0
0
4670
4668
1
0
0
0
4671
4669
1
0
0
0
4672
4670
1
0
0
0
4673
4671
1
0
0
0
4674
4672
1
0
0
0
4675
4673
1
0
0
0
4676
4674
1
0
0
0
4677
4675
1
0
0
0
4678
4676
1
0
0
0
4679
4677
1
0
0
0
4680
4678
1
0
0
0
4681
4679
1
0
0
0
4682
4680
1
0
0
0
4683
4681
1
0
0
0
4684
4682
1
0
0
0
4685
4683
1
0
0
0
4686
4684
1
0
0
0
4687
4685
1
0
0
0
4688
4686
1
0
0
0
4689
4687
1
0
0
0
4690
4688
1
0
0
0
4691
4689
1
0
0
0
4692
4690
1
0
0
0
4693
4691
1
0
0
0
4694
4692
1
0
0
0
4695
4693
1
0
0
0
4696
4694
1
0
0
0
4697
4695
1
0
0
0
4698
4696
1
0
0
0
4699
4697
1
0
0
0
4700
4698
1
0
0
0
4701
4699
1
0
0
0
4702
4700
1
0
0
0
4703
4701
1
0
0
0
4704
4702
1
0
0
0
4705
4703
1
0
0
0
4706
4704
1
0
0
0
4707
4705
1
0
0
0
4708
4706
1
0
0
0
4709
4707
1
0
0
0
4710
4708
1
0
0
0
4711
4709
1
0
0
0
4712
4710
1
0
0
0
4713
4711
1
0
0
0
4714
4712
1
0
0
0
4715
4713
1
0
0
0
4716
4714
1
0
0
0
4717
4715
1
0
0
0
4718
4716
1
0
0
0
4719
4717
1
0
0
0
4720
4718
1
0
0
0
4721
4719
1
0
0
0
4722
4720
1
0
0
0
4723
4721
1
0
0
0
4724
4722
1
0
0
0
4725
4723
1
0
0
0
4726
4724
1
0
0
0
4727
4725
1
0
0
0
4728
4726
1
0
0
0
4729
4727
1
0
0
0
4730
4728
1
0
0
0
4731
4729
1
0
0
0
4732
4730
1
0
0
0
4733
4731
1
0
0
0
4734
4732
1
0
0
0
4735
4733
1
0
0
0
4736
4734
1
0
0
0
4737
4735
1
0
0
0
4738
4736
1
0
0
0
4739
4737
1
0
0
0
4740
4738
1
0
0
0
4741
4739
1
0
0
0
4742
4740
1
0
0
0
4743
4741
1
0
0
0
4744
4742
1
0
0
0
4745
4743
1
0
0
0
4746
4744
1
0
0
0
4747
4745
1
0
0
0
4748
4746
1
0
0
0
4749
4747
1
0
0
0
4750
4748
1
0
0
0
4751
4749
1
0
0
0
4752
4750
1
0
0
0
4753
4751
1
0
0
0
4754
4752
1
0
0
0
4755
4753
1
0
0
0
4756
4754
1
0
0
0
4757
4755
1
0
0
0
4758
4756
1
0
0
0
4759
4757
1
0
0
0
4760
4758
1
0
0
0
4761
4759
1
0
0
0
4762
4760
1
0
0
0
4763
4761
1
0
0
0
4764
4762
1
0
0
0
4765
4763
1
0
0
0
4766
4764
1
0
0
0
4767
4765
1
0
0
0
4768
4766
1
0
0
0
4769
4767
1
0
0
0
4770
4768
1
0
0
0
4771
4769
1
0
0
0
4772
4770
1
0
0
0
4773
4771
1
0
0
0
4774
4772
1
0
0
0
4775
4773
1
0
0
0
4776
4774
1
0
0
0
4777
4775
1
0
0
0
4778
4776
1
0
0
0
4779
4777
1
0
0
0
4780
4778
1
0
0
0
4781
4779
1
0
0
0
4782
4780
1
0
0
0
4783
4781
1
0
0
0
4784
4782
1
0
0
0
4785
4783
1
0
0
0
4786
4784
1
0
0
0
4787
4785
1
0
0
0
4788
4786
1
0
0
0
4789
4787
1
0
0
0
4790
4788
1
0
0
0
4791
4789
1
0
0
0
4792
4790
1
0
0
0
4793
4791
1
0
0
0
4794
4792
1
0
0
0
4795
4793
1
0
0
0
4796
4794
1
0
0
0
4797
4795
1
0
0
0
4798
4796
1
0
0
0
4799
4797
1
0
0
0
4800
4798
1
0
0
0
4801
4799
1
0
0
0
4802
4800
1
0
0
0
4803
4801
1
0
0
0
4804
4802
1
0
0
0
4805
4803
1
0
0
0
4806
4804
1
0
0
0
4807
4805
1
0
0
0
4808
4806
1
0
0
0
4809
4807
1
0
0
0
4810
4808
1
0
0
0
4811
4809
1
0
0
0
4812
4810
1
0
0
0
4813
4811
1
0
0
0
4814
4812
1
0
0
0
4815
4813
1
0
0
0
4816
4814
1
0
0
0
4817
4815
1
0
0
0
4818
4816
1
0
0
0
4819
4817
1
0
0
0
4820
4818
1
0
0
0
4821
4819
1
0
0
0
4822
4820
1
0
0
0
4823
4821
1
0
0
0
4824
4822
1
0
0
0
4825
4823
1
0
0
0
4826
4824
1
0
0
0
4827
4825
1
0
0
0
4828
4826
1
0
0
0
4829
4827
1
0
0
0
4830
4828
1
0
0
0
4831
4829
1
0
0
0
0
4830
1
1
0
0
0
4617
1
1
1
0
4832
4605
1
0
1
0
4833
4607
1
0
1
0
0
4832
1
1
1
0
0
4602
1
1
1
0
4834
4599
1
0
1
0
0
4601
1
1
1
0
0
4593
1
1
1
0
0
4591
1
1
1
0
4836
4590
1
0
1
0
4837
4592
1
0
1
0
0
4836
1
1
1
0
4838
4586
1
0
1
0
4839
4588
1
0
1
0
0
4838
1
1
1
0
0
4576
1
1
1
0
0
4572
1
1
1
4841
4842
18
3
0
1
0
0
18
15
15
1
0
4843
22
3
0
1
0
4844
4842
3
0
0
0
4845
4843
3
0
0
4847
0
4844
1
1
1
4849
0
4844
1
1
1
0
4850
4844
1
0
0
0
0
4849
1
1
1
0
0
15
1
1
1
4851
0
12
1
1
1
0
4853
12
1
0
1
0
4854
4851
1
0
1
0
4855
4853
1
0
0
0
4857
4854
1
0
1
0
4858
4855
1
0
0
0
4859
4857
1
0
1
0
4860
4858
1
0
0
0
4861
4859
1
0
0
0
4862
4860
1
0
1
0
4863
4861
1
0
0
0
4864
4862
1
0
0
0
4865
4863
1
0
0
0
4866
4864
1
0
0
0
0
4865
1
1
0
4867
0
9
2
2
1
0
4868
9
4
0
1
0
4869
4867
4
0
1
4870
4871
4868
1
0
1
0
4872
4868
3
0
0
0
4873
4870
3
0
0
0
4874
4872
3
0
0
0
4875
4873
3
0
0
0
4876
4874
3
0
0
0
4877
4875
3
0
0
0
4878
4876
3
0
0
0
4879
4877
3
0
0
0
4880
4878
3
0
0
0
4881
4879
3
0
0
0
4882
4880
3
0
0
0
4883
4881
3
0
0
0
4884
4882
3
0
0
0
4885
4883
3
0
0
0
4886
4884
3
0
0
0
4887
4885
3
0
0
0
4888
4886
3
1
0
4889
4890
4887
1
0
0
0
0
4887
1
1
1
0
4892
4888
1
0
0
0
4893
4890
1
0
0
0
4894
4892
1
0
0
0
0
4893
1
1
0
0
4895
4869
1
0
1
0
4896
4871
1
0
1
0
0
4895
1
1
1
0
0
6
5
5
1
4897
4898
3
1
0
1
4899
0
3
7
7
1
0
4901
3
35
0
1
0
4902
4899
35
0
1
0
4903
4901
35
0
0
4905
4906
4902
1
0
1
4907
4908
4902
32
0
0
0
4909
4902
2
0
1
0
4910
4907
2
0
0
0
4911
4909
2
0
0
0
4912
4910
2
0
1
0
4913
4911
2
0
0
0
4914
4912
2
0
0
0
4915
4913
2
0
0
0
4916
4914
2
0
0
0
4917
4915
2
1
0
0
4918
4916
1
0
0
0
4919
4917
1
0
0
0
4920
4918
1
0
0
0
4921
4919
1
0
0
0
4922
4920
1
0
1
0
4923
4921
1
0
0
0
4924
4922
1
0
0
0
4925
4923
1
0
0
0
4926
4924
1
0
0
0
4927
4925
1
0
0
0
4928
4926
1
0
0
0
4929
4927
1
0
0
0
4930
4928
1
0
0
0
0
4929
1
1
1
0
4931
4905
32
0
0
4932
4933
4908
4
0
1
4934
4935
4908
27
0
0
0
4936
4908
1
0
1
0
4937
4934
1
0
0
0
4938
4936
1
0
1
0
0
4937
1
1
1
0
4939
4932
27
0
1
0
4940
4935
27
0
0
0
4941
4939
27
1
0
0
4942
4940
26
0
0
0
4943
4941
26
1
0
4944
0
4942
1
1
1
0
4945
4942
24
1
0
0
4946
4944
23
3
0
4947
0
4945
1
1
1
4948
4949
4945
3
2
0
0
4950
4945
16
3
0
0
4951
4948
13
4
0
4952
0
4950
1
1
1
0
4953
4950
8
5
0
0
4954
4952
3
1
0
4956
0
4953
1
1
1
0
0
4953
1
1
0
0
4957
4947
1
0
1
0
4958
4949
1
0
0
0
4959
4957
1
0
0
0
0
4958
1
1
0
0
4960
4931
4
0
0
0
4961
4933
4
0
0
0
4962
4960
4
0
0
0
4963
4961
4
0
0
4964
4965
4962
1
0
1
0
4966
4962
3
0
0
0
4967
4964
3
0
0
0
4968
4966
3
1
0
0
4969
4967
2
1
0
0
4970
4968
1
0
1
0
0
4969
1
1
1
0
0
4963
1
1
1
0
4972
4903
1
0
0
0
4973
4906
1
0
0
0
0
4972
1
1
0
0
4974
7
1
0
1
0
4975
4898
1
0
1
0
4976
4974
1
0
1
0
4977
4975
1
0
1
0
4978
4976
1
0
1
0
0
4977
1
1
1
4980
4981
1
34
0
1
0
0
1
31
31
1
0
4982
4
34
0
1
0
4983
4981
34
0
0
0
4984
4982
34
0
0
0
4985
4983
34
0
0
4986
0
4984
1
1
0
0
4987
4984
33
0
1
0
4988
4986
33
0
0
4989
0
4987
5
5
1
0
4990
4987
28
17
0
4992
4993
4989
1
0
1
0
0
4989
10
10
1
0
0
4990
1
1
1