29541
1
3
4
0
4
0
1
6
7
0
1
0
1
9
10
0
30
0
1
12
13
0
1
0
1
15
16
0
5
0
1
18
19
0
1
0
1
21
22
0
26489
0
1
24
25
0
1
0
1
27
28
0
4
0
1
30
31
0
177
0
1
33
34
0
351
0
1
36
37
0
9
0
1
39
40
0
2
0
1
42
43
0
5
0
1
45
46
0
34
0
1
48
49
0
1
0
1
51
52
0
41
0
1
54
55
0
14
0
1
57
58
0
8
0
1
60
61
0
2
0
1
63
64
0
1
0
1
66
67
0
1
0
1
69
70
0
1604
0
1
72
73
0
1
0
1
75
76
0
1
0
1
78
79
0
3
0
1
81
82
0
39
0
1
84
85
0
1
0
1
87
88
0
1
0
1
90
91
0
299
0
1
93
94
0
39
0
1
96
97
0
2
0
1
99
100
0
336
0
1
102
103
0
2
0
1
105
106
0
8
0
1
108
109
0
3
0
1
111
112
0
17
0
1
114
115
0
2
0
1
0
117
0
1
0
1
0
0
114
1
1
1
0
0
111
2
2
1
119
0
108
4
4
1
121
0
108
1
1
1
123
0
108
2
2
1
125
0
108
1
1
1
127
0
108
3
3
1
129
0
108
2
2
1
0
0
108
4
4
1
0
0
105
3
3
1
0
0
102
8
8
1
131
0
99
1
1
1
0
133
99
1
0
1
0
0
131
1
1
1
136
137
96
1
0
1
139
140
96
14
0
1
142
143
96
137
0
1
0
0
96
184
184
1
145
0
139
1
1
1
147
0
139
1
1
1
149
0
139
4
4
1
151
0
139
5
5
1
153
0
139
1
1
1
155
0
139
1
1
1
157
0
139
1
1
1
159
0
139
1
1
1
161
0
139
1
1
1
163
0
139
1
1
1
165
0
139
1
1
1
167
0
139
1
1
1
169
0
139
6
6
1
171
0
139
3
3
1
173
0
139
1
1
1
175
0
139
2
2
1
177
0
139
1
1
1
179
0
139
1
1
1
181
0
139
1
1
1
183
0
139
1
1
1
185
0
139
1
1
1
187
0
139
1
1
1
189
0
139
1
1
1
191
0
139
1
1
1
193
0
139
2
2
1
195
0
139
2
2
1
197
0
139
1
1
1
199
0
139
1
1
1
201
0
139
3
3
1
203
0
139
1
1
1
205
0
139
1
1
1
207
0
139
1
1
1
209
0
139
1
1
1
211
0
139
4
4
1
213
0
139
6
6
1
215
0
139
5
5
1
217
0
139
4
4
1
219
0
139
7
7
1
221
0
139
1
1
1
223
0
139
6
6
1
225
0
139
2
2
1
227
0
139
2
2
1
229
0
139
2
2
1
231
0
139
2
2
1
233
0
139
2
2
1
235
0
139
3
3
1
237
0
139
1
1
1
239
0
139
11
11
1
0
0
139
27
27
1
242
0
136
1
1
1
244
0
136
1
1
1
246
0
136
3
3
1
247
0
136
3
3
1
249
0
136
1
1
1
251
0
136
1
1
1
252
0
136
2
2
1
253
0
136
1
1
1
0
0
136
1
1
1
0
0
100
1
1
1
0
0
93
2
2
1
255
256
90
1
0
1
258
259
90
1
0
1
261
262
90
29
0
1
0
0
90
8
8
1
264
0
258
1
1
1
266
0
258
1
1
1
268
0
258
13
13
1
270
0
258
1
1
1
272
0
258
1
1
1
274
0
258
4
4
1
0
0
258
8
8
1
0
0
255
1
1
1
0
0
94
1
1
1
277
0
87
1
1
1
279
0
87
1
1
1
281
0
87
1
1
1
283
284
87
6
0
1
285
286
87
2
0
1
288
0
87
3
3
1
290
0
87
7
7
1
292
0
87
2
2
1
294
0
87
2
2
1
295
0
87
8
8
1
297
298
87
4
3
1
299
300
87
141
50
1
301
302
87
3
0
1
303
0
87
111
111
1
0
0
87
7
7
1
0
0
299
3
3
1
306
0
297
1
1
1
0
0
297
90
90
0
0
307
295
1
0
1
0
308
298
1
0
1
0
309
307
1
0
0
0
0
308
1
1
1
311
0
283
1
1
1
0
0
283
1
1
1
0
0
281
6
6
1
0
0
84
1
1
1
0
0
81
1
1
1
312
0
78
6
6
1
0
314
78
33
0
1
315
0
312
1
1
1
316
0
312
16
16
1
318
0
312
1
1
1
319
0
312
1
1
1
320
0
312
1
1
1
322
0
312
1
1
1
324
0
312
2
2
1
325
0
312
9
9
1
0
0
312
1
1
1
327
0
75
1
1
1
328
0
75
1
1
1
0
0
75
1
1
1
0
0
72
1
1
1
0
0
69
1
1
1
330
0
66
3
3
1
332
0
66
1
1
1
334
0
66
2
2
1
336
337
66
3
0
1
339
340
66
27
26
1
341
342
66
30
0
1
343
0
66
727
727
1
345
346
66
775
3
1
0
347
66
36
0
0
348
0
345
18
18
1
350
0
345
1
1
1
351
0
345
6
6
1
353
0
345
3
3
1
355
0
345
2
2
1
357
0
345
1
1
1
359
0
345
1
1
1
360
0
345
3
3
1
0
0
345
1
1
1
362
0
343
1
1
1
364
0
343
1
1
1
366
0
343
1
1
1
367
0
343
1
1
1
369
0
343
1
1
1
370
0
343
1
1
1
372
0
343
1
1
1
374
0
343
1
1
1
376
0
343
1
1
1
378
0
343
1
1
1
380
0
343
1
1
1
382
0
343
1
1
1
384
0
343
1
1
1
385
0
343
15
15
1
387
0
343
1
1
1
389
0
343
1
1
1
391
0
343
1
1
1
393
0
343
1
1
1
395
0
343
1
1
1
397
0
343
1
1
1
399
0
343
1
1
1
401
0
343
1
1
1
403
0
343
1
1
1
404
0
343
1
1
1
406
0
343
1
1
1
408
0
343
1
1
1
410
0
343
1
1
1
412
0
343
1
1
1
414
0
343
1
1
1
416
0
343
2
2
1
418
0
343
1
1
1
420
0
343
1
1
1
422
0
343
2
2
1
424
0
343
2
2
1
425
0
343
3
3
1
427
0
343
2
2
1
429
0
343
2
2
1
431
0
343
2
2
1
433
0
343
1
1
1
435
0
343
2
2
1
437
0
343
2
2
1
439
0
343
7
7
1
441
0
343
2
2
1
443
0
343
1
1
1
445
0
343
2
2
1
447
0
343
1
1
1
449
0
343
3
3
1
451
0
343
1
1
1
453
0
343
5
5
1
455
0
343
2
2
1
456
0
343
34
34
1
458
0
343
3
3
1
460
0
343
2
2
1
462
0
343
83
83
1
464
0
343
1
1
1
466
0
343
2
2
1
468
0
343
1
1
1
470
0
343
2
2
1
472
0
343
3
3
1
474
0
343
6
6
1
476
0
343
2
2
1
478
0
343
1
1
1
480
0
343
1
1
1
482
0
343
2
2
1
484
0
343
1
1
1
486
0
343
2
2
1
488
0
343
1
1
1
490
0
343
1
1
1
492
0
343
2
2
1
494
0
343
1
1
1
496
0
343
4
4
1
498
0
343
1
1
1
500
0
343
4
4
1
502
0
343
4
4
1
504
0
343
1
1
1
506
0
343
1
1
1
508
0
343
2
2
1
510
0
343
1
1
1
512
0
343
1
1
1
514
0
343
1
1
1
516
0
343
1
1
1
518
0
343
3
3
1
520
0
343
11
11
1
522
0
343
9
9
1
524
0
343
14
14
1
526
0
343
2
2
1
528
0
343
8
8
1
529
0
343
2
2
1
531
0
343
1
1
1
533
0
343
4
4
1
535
0
343
1
1
1
537
0
343
1
1
1
539
0
343
6
6
1
541
0
343
1
1
1
542
0
343
37
37
1
544
0
343
13
13
1
546
0
343
2
2
1
548
0
343
100
100
1
550
0
343
3
3
1
551
0
343
73
73
1
553
0
343
16
16
1
555
0
343
15
15
1
556
0
343
58
58
1
557
0
343
125
125
1
559
0
343
4
4
1
561
0
343
1
1
1
0
0
343
1
1
1
563
0
339
1
1
1
565
0
339
1
1
1
566
0
339
1
1
1
567
0
339
3
3
1
568
0
339
1
1
1
569
0
339
3
3
1
570
0
339
3
3
1
571
0
339
2
2
1
572
0
339
2
2
1
573
0
339
7
7
1
0
0
339
6
6
1
0
0
336
1
1
0
574
0
334
1
1
1
575
0
334
1
1
1
0
0
334
1
1
1
0
0
63
1
1
1
0
0
60
1
1
1
0
0
57
2
2
1
576
0
54
2
2
1
0
0
54
6
6
1
578
0
51
1
1
1
579
580
51
2
0
0
0
0
51
11
11
1
0
0
578
2
2
1
582
0
48
2
2
1
583
584
48
1
0
0
585
0
48
1
1
1
587
0
48
1
1
1
589
0
48
2
2
1
591
592
48
3
0
1
593
0
48
1
1
1
594
595
48
2
0
1
596
0
48
6
6
1
598
0
48
6
6
1
600
601
48
1
0
1
602
0
48
6
6
1
0
0
48
9
9
1
0
0
598
1
1
1
603
0
593
1
1
1
0
0
593
1
1
1
0
604
589
3
0
1
0
605
592
3
0
0
0
0
604
3
3
1
0
0
582
1
1
1
0
0
45
1
1
1
608
0
42
1
1
1
609
0
42
3
3
1
610
0
42
3
3
1
611
612
42
1
0
1
613
0
42
2
2
1
615
616
42
1
0
1
617
618
42
2
0
1
620
0
42
1
1
1
621
622
42
11
10
1
623
0
42
1
1
1
0
0
42
8
8
1
0
0
620
1
1
0
0
624
615
2
0
1
0
625
618
2
0
0
0
0
624
2
2
1
0
0
613
1
1
1
0
0
610
1
1
1
0
0
39
5
5
1
0
0
36
2
2
1
0
0
33
9
9
1
627
628
30
1
0
1
630
631
30
2
0
1
632
633
30
11
0
0
634
0
30
39
39
1
0
636
30
298
0
1
637
0
634
2
2
0
638
0
634
1
1
1
639
0
634
1
1
1
641
0
634
1
1
1
643
0
634
1
1
1
644
0
634
1
1
1
646
0
634
1
1
1
648
0
634
1
1
1
650
0
634
1
1
1
651
0
634
1
1
1
653
0
634
1
1
1
654
0
634
1
1
1
656
0
634
1
1
1
657
0
634
1
1
1
659
0
634
1
1
1
660
0
634
2
2
1
661
0
634
1
1
1
663
0
634
1
1
1
665
0
634
1
1
1
666
0
634
5
5
1
668
0
634
2
2
1
670
0
634
1
1
1
672
0
634
1
1
1
674
0
634
1
1
1
676
0
634
1
1
1
678
0
634
1
1
1
680
0
634
1
1
1
682
0
634
1
1
1
683
0
634
1
1
1
685
0
634
3
3
1
686
0
634
2
2
1
688
0
634
1
1
1
690
0
634
1
1
1
691
0
634
2
2
1
692
0
634
1
1
1
694
0
634
2
2
1
696
0
634
1
1
1
698
0
634
4
4
1
700
0
634
1
1
1
702
0
634
2
2
1
704
0
634
1
1
1
706
0
634
1
1
1
707
0
634
1
1
1
708
0
634
3
3
1
709
0
634
2
2
1
711
0
634
1
1
1
712
0
634
1
1
1
714
0
634
1
1
1
716
0
634
2
2
1
718
0
634
1
1
1
720
0
634
2
2
1
722
0
634
1
1
1
724
0
634
1
1
1
726
0
634
1
1
1
728
0
634
1
1
1
730
0
634
1
1
1
732
0
634
2
2
1
734
0
634
1
1
1
736
0
634
1
1
1
738
0
634
1
1
1
740
0
634
1
1
1
742
0
634
4
4
1
743
0
634
2
2
1
745
0
634
1
1
1
747
0
634
1
1
1
749
0
634
2
2
1
750
0
634
2
2
1
751
0
634
3
3
1
753
0
634
3
3
1
755
0
634
1
1
1
757
0
634
2
2
1
759
0
634
2
2
1
761
0
634
5
5
1
763
0
634
2
2
1
765
0
634
4
4
1
767
0
634
4
4
1
769
0
634
15
15
1
770
0
634
3
3
1
772
0
634
3
3
1
774
0
634
1
1
1
775
0
634
5
5
1
776
0
634
2
2
1
778
0
634
2
2
1
779
0
634
11
11
1
780
0
634
3
3
1
781
0
634
1
1
1
783
0
634
1
1
1
785
0
634
1
1
1
786
0
634
9
9
1
787
0
634
22
22
1
789
0
634
2
2
1
790
0
634
8
8
1
792
0
634
2
2
1
793
0
634
13
13
1
794
0
634
4
4
1
795
0
634
21
21
1
796
0
634
1
1
1
798
0
634
1
1
1
800
0
634
1
1
1
801
0
634
6
6
1
803
0
634
3
3
1
804
0
634
5
5
1
805
0
634
11
11
1
807
0
634
3
3
1
809
0
634
2
2
1
811
0
634
10
10
1
0
0
634
5
5
1
813
0
630
1
1
1
815
0
630
1
1
1
817
0
630
1
1
1
818
0
630
2
2
1
819
0
630
4
4
1
0
0
630
2
2
1
821
0
627
1
1
1
0
0
627
1
1
1
0
0
34
1
1
1
822
823
27
2
0
1
824
0
27
57
57
1
0
826
27
118
0
1
828
0
824
1
1
1
830
0
824
1
1
1
832
0
824
1
1
1
834
0
824
2
2
1
836
0
824
1
1
1
838
0
824
9
9
1
839
0
824
2
2
1
840
0
824
1
1
1
842
0
824
1
1
1
844
0
824
1
1
1
846
0
824
1
1
1
847
0
824
1
1
1
849
0
824
1
1
1
851
0
824
1
1
1
852
0
824
1
1
1
853
0
824
1
1
1
854
0
824
1
1
1
856
0
824
1
1
1
857
0
824
4
4
1
859
0
824
1
1
1
860
0
824
2
2
1
862
0
824
1
1
1
863
0
824
2
2
1
864
0
824
2
2
1
865
0
824
1
1
1
866
0
824
5
5
1
867
0
824
1
1
1
868
0
824
1
1
1
870
0
824
1
1
1
872
0
824
1
1
1
874
0
824
2
2
1
875
0
824
21
21
0
877
0
824
2
2
1
878
0
824
1
1
1
879
0
824
27
27
1
880
0
824
13
13
1
881
0
824
1
1
1
0
0
824
1
1
1
0
0
31
2
2
1
0
0
24
4
4
1
0
0
21
1
1
1
883
884
18
6
0
0
886
887
18
9576
5132
1
0
0
18
16907
16907
1
0
888
883
4444
4286
0
0
889
887
158
11
0
0
0
888
147
147
0
0
0
22
6
6
1
0
0
15
1
1
1
0
0
12
5
5
1
0
0
9
1
1
1
890
891
6
1
0
1
893
894
6
23
0
1
0
0
6
6
6
1
895
0
890
1
1
1
896
0
890
8
8
1
897
0
890
10
10
1
899
0
890
1
1
1
900
0
890
2
2
1
0
0
890
1
1
1
0
0
10
1
1
1
0
0
3
1
1
1
0
0
1
4
4
1