10490
1
3
4
0
1
0
1
6
7
0
2
0
1
9
10
0
1
0
1
12
13
0
1
0
1
15
16
0
182
0
1
18
19
0
13
0
1
21
22
0
1
0
1
24
25
0
1
0
1
27
28
0
5
0
1
30
31
0
3
0
1
33
34
0
1
0
1
36
37
0
22
0
1
39
40
0
469
0
1
42
43
0
90
0
1
45
46
0
3
0
1
48
49
0
1
0
1
51
52
0
191
0
1
54
55
0
3
0
1
57
58
0
2
0
1
60
61
0
1
0
1
63
64
0
3
0
1
66
67
0
4
0
1
69
70
0
19
0
1
72
73
0
46
0
1
75
76
0
3
0
1
78
79
0
59
0
1
81
82
0
13
0
1
84
85
0
51
0
1
87
88
0
1
0
1
90
91
0
181
0
1
93
94
0
1
0
1
96
97
0
2
0
1
99
100
0
1
0
1
102
103
0
1
0
1
105
106
0
1
0
1
108
109
0
3
0
1
111
112
0
4907
0
1
114
115
0
3
0
1
117
118
0
1
0
1
120
121
0
1
0
1
123
124
0
1
0
1
126
127
0
2
0
1
129
130
0
3
0
1
132
133
0
28
0
1
135
136
0
1
0
1
138
139
0
2
0
1
141
142
0
1
0
1
144
145
0
1
0
1
147
148
0
2
0
1
150
151
0
7
0
1
153
154
0
1
0
1
156
157
0
2
0
1
159
160
0
1
0
1
162
163
0
4
0
1
165
166
0
1
0
1
168
169
0
2
0
1
171
172
0
10
0
1
174
175
0
4
0
1
177
178
0
19
0
1
180
181
0
1
0
1
183
184
0
1
0
1
186
187
0
73
0
1
189
190
0
3
0
1
192
193
0
14
0
1
195
196
0
1
0
1
198
199
0
3
0
1
201
202
0
1
0
1
204
205
0
1
0
1
207
208
0
30
0
1
210
211
0
3741
0
1
213
214
0
8
0
1
216
217
0
5
0
1
219
220
0
2
0
1
222
223
0
3
0
1
225
226
0
32
0
1
228
229
0
1
0
1
231
232
0
3
0
1
234
235
0
2
0
1
237
238
0
2
0
1
240
241
0
1
0
1
243
244
0
6
0
1
246
247
0
2
0
1
249
250
0
7
0
1
252
253
0
1
0
1
255
256
0
1
0
1
258
259
0
130
0
1
261
262
0
2
0
1
264
265
0
1
0
1
267
268
0
1
0
1
270
271
0
1
0
1
273
274
0
1
0
1
276
277
0
2
0
1
279
280
0
3
0
1
282
283
0
4
0
1
285
286
0
2
0
1
288
289
0
1
0
1
0
291
0
11
0
1
293
0
288
1
1
1
295
0
288
1
1
1
297
0
288
1
1
1
299
0
288
1
1
1
301
0
288
1
1
1
303
0
288
3
3
1
0
0
288
3
3
1
0
0
285
1
1
1
0
0
282
2
2
1
306
0
279
2
2
1
308
309
279
1
0
1
0
0
279
1
1
1
0
310
306
1
0
1
0
0
309
1
1
0
0
0
276
3
3
1
0
0
273
2
2
1
0
0
270
1
1
1
0
0
267
1
1
1
0
0
264
1
1
1
0
0
261
1
1
1
311
0
258
1
1
1
0
0
258
1
1
1
314
0
255
1
1
1
316
0
255
13
13
1
317
0
255
1
1
1
318
0
255
1
1
1
320
0
255
1
1
1
322
0
255
2
2
1
324
0
255
1
1
1
326
0
255
3
3
1
328
0
255
4
4
1
330
331
255
1
0
1
332
0
255
8
8
1
333
0
255
15
15
1
335
0
255
15
15
1
336
0
255
15
15
1
338
0
255
3
3
1
340
341
255
20
6
1
343
0
255
5
5
1
344
0
255
18
18
1
346
0
255
2
2
1
0
0
255
1
1
1
348
0
338
1
1
0
349
0
338
1
1
1
350
0
338
1
1
1
351
0
338
1
1
1
352
0
338
1
1
1
0
0
338
9
9
1
0
0
328
1
1
1
0
0
252
1
1
1
0
0
249
1
1
1
354
0
246
5
5
1
0
355
246
2
0
0
0
0
354
2
2
1
0
0
243
2
2
1
358
359
240
4
3
1
0
0
240
2
2
1
0
0
244
1
1
0
0
0
237
1
1
1
360
0
234
1
1
1
0
0
234
1
1
1
362
0
231
1
1
1
0
0
231
1
1
1
0
0
228
3
3
1
0
0
225
1
1
1
364
365
222
1
0
1
366
0
222
1
1
1
367
368
222
4
3
1
369
0
222
4
4
1
371
0
222
2
2
1
372
0
222
2
2
1
373
0
222
7
7
1
374
0
222
1
1
1
375
0
222
6
6
1
0
0
222
4
4
1
0
376
366
1
0
1
0
0
368
1
1
1
0
0
226
1
1
1
379
380
219
2
1
1
0
0
219
1
1
1
0
0
223
1
1
0
0
0
216
2
2
1
0
0
213
5
5
1
381
0
210
1
1
1
0
383
210
7
6
1
0
0
381
1
1
0
384
385
207
5
0
0
387
388
207
2912
2364
1
0
389
207
824
823
1
0
0
387
1
1
1
0
390
384
548
469
0
0
391
388
79
20
0
0
0
390
59
59
0
0
0
211
5
5
1
393
394
204
19
18
1
0
0
204
11
11
1
0
0
208
1
1
0
0
0
201
1
1
1
0
0
198
1
1
1
397
0
195
1
1
1
0
398
195
2
1
1
0
0
397
1
1
1
0
400
192
1
0
1
0
401
196
1
0
0
0
0
400
1
1
0
0
0
189
14
14
1
402
0
186
1
1
1
0
0
186
2
2
1
405
406
183
2
0
1
407
408
183
17
16
1
410
411
183
39
38
1
0
0
183
15
15
1
0
0
407
1
1
1
0
0
405
1
1
0
0
0
187
2
2
1
0
0
180
1
1
1
0
0
177
1
1
1
0
0
174
19
19
1
412
413
171
1
0
0
415
0
171
2
2
1
0
0
171
1
1
1
0
416
175
1
0
1
0
417
413
1
0
0
0
418
416
1
0
0
0
419
417
1
0
0
0
0
418
1
1
0
421
0
168
7
7
1
0
0
168
3
3
1
422
0
165
1
1
1
0
0
165
1
1
1
0
0
162
1
1
1
425
426
159
1
0
1
427
0
159
1
1
1
428
0
159
1
1
1
0
0
159
1
1
1
0
0
163
1
1
1
0
0
156
1
1
1
430
431
153
1
0
1
0
0
153
1
1
1
0
0
157
1
1
0
0
0
150
1
1
1
432
0
147
5
5
1
0
0
147
2
2
1
0
0
144
2
2
1
0
0
141
1
1
1
0
0
138
1
1
1
0
0
135
2
2
1
0
0
132
1
1
1
436
437
129
8
5
1
0
0
129
20
20
1
0
438
133
3
2
0
0
0
437
1
1
0
0
0
126
3
3
1
440
0
123
1
1
1
0
442
123
1
0
1
0
0
440
1
1
0
0
0
120
1
1
1
0
0
117
1
1
1
0
0
114
1
1
1
443
0
111
2
2
1
0
0
111
1
1
1
445
0
108
2
2
1
447
0
108
9
9
1
449
0
108
55
55
1
451
0
108
2
2
1
453
0
108
1
1
1
455
0
108
1
1
1
457
0
108
1
1
1
459
0
108
1
1
1
461
0
108
2
2
1
463
0
108
3
3
1
465
0
108
1
1
1
467
0
108
1
1
1
469
0
108
3
3
1
471
0
108
1
1
1
473
0
108
1
1
1
475
0
108
2
2
1
477
0
108
1
1
1
479
0
108
1
1
1
481
0
108
4
4
1
483
0
108
4
4
1
485
0
108
3
3
1
487
0
108
1
1
1
489
0
108
1
1
1
491
0
108
1
1
1
493
0
108
1
1
1
495
0
108
1
1
1
497
0
108
1
1
1
499
0
108
12
12
1
501
0
108
1
1
1
503
0
108
1
1
1
505
0
108
1
1
1
507
0
108
1
1
1
509
0
108
3
3
1
511
0
108
2
2
1
513
0
108
13
13
1
515
0
108
1
1
1
517
0
108
1
1
1
518
0
108
3
3
1
520
0
108
2
2
1
522
0
108
2
2
1
524
0
108
4
4
1
526
0
108
14
14
1
528
0
108
1
1
1
530
0
108
3
3
1
532
0
108
2
2
1
534
0
108
10
10
1
536
0
108
2
2
1
538
0
108
20
20
1
540
0
108
9
9
1
542
0
108
5
5
1
544
0
108
1
1
1
546
0
108
8
8
1
548
0
108
3
3
1
550
0
108
1
1
1
552
0
108
2
2
1
554
0
108
3
3
1
556
0
108
4
4
1
558
0
108
2
2
1
560
0
108
5
5
1
562
0
108
19
19
1
564
0
108
11
11
1
566
0
108
10
10
1
568
0
108
1
1
1
570
0
108
3
3
1
572
0
108
1
1
1
574
0
108
30
30
1
576
0
108
41
41
1
578
0
108
1
1
1
580
0
108
28
28
1
582
0
108
1
1
1
584
0
108
8
8
1
586
0
108
1
1
1
588
0
108
3
3
1
590
0
108
1
1
1
592
0
108
6
6
1
594
0
108
9
9
1
596
0
108
21
21
1
598
0
108
60
60
1
600
0
108
10
10
1
602
0
108
1
1
1
604
0
108
10
10
1
606
0
108
2
2
1
608
0
108
65
65
1
610
0
108
21
21
1
612
0
108
15
15
1
614
0
108
24
24
1
616
0
108
293
293
1
618
0
108
474
474
1
620
0
108
288
288
1
622
0
108
101
101
1
624
0
108
1
1
1
625
626
108
23
0
0
628
0
108
1
1
1
630
0
108
1
1
1
632
0
108
2
2
1
634
0
108
8
8
1
636
0
108
4
4
1
638
0
108
4
4
1
640
0
108
14
14
1
642
0
108
3
3
1
644
0
108
7
7
1
646
0
108
3
3
1
648
0
108
42
42
1
650
0
108
19
19
1
652
0
108
5
5
1
654
655
108
1
0
1
657
0
108
1
1
1
659
0
108
2
2
1
661
0
108
3
3
1
663
0
108
3
3
1
665
0
108
1
1
1
666
667
108
6
0
1
669
0
108
5
5
1
671
0
108
31
31
1
673
0
108
14
14
1
675
0
108
10
10
1
677
0
108
4
4
1
679
0
108
1
1
1
681
0
108
137
137
1
683
0
108
12
12
1
685
0
108
2
2
1
687
0
108
8
8
1
689
0
108
222
222
1
691
0
108
11
11
1
693
0
108
1
1
1
695
0
108
16
16
1
697
0
108
21
21
1
699
700
108
2216
118
1
0
0
108
236
236
1
702
0
697
1
1
1
703
0
697
1
1
1
705
0
697
1
1
1
707
0
697
1
1
1
708
0
697
1
1
1
710
0
697
1
1
1
712
0
697
2
2
1
714
0
697
3
3
1
715
0
697
1
1
1
717
0
697
3
3
1
719
0
697
1
1
1
721
0
697
5
5
1
722
0
697
5
5
1
723
0
697
2
2
1
725
0
697
1
1
1
727
0
697
2
2
1
729
0
697
3
3
1
731
0
697
1
1
1
732
0
697
1
1
1
734
0
697
6
6
1
735
0
697
1
1
1
737
0
697
5
5
1
738
0
697
5
5
1
740
0
697
10
10
1
742
0
697
1
1
1
743
0
697
64
64
1
745
0
697
61
61
1
747
0
697
2
2
1
749
0
697
1
1
1
750
0
697
10
10
1
752
0
697
2
2
1
754
0
697
13
13
1
756
0
697
1
1
1
758
0
697
4
4
1
760
0
697
10
10
1
762
0
697
19
19
1
763
0
697
23
23
1
764
0
697
1028
1028
0
0
0
697
796
796
1
765
0
665
2
2
1
766
0
665
2
2
1
0
0
665
2
2
1
0
0
652
1
1
1
767
0
624
1
1
1
768
0
624
2
2
1
769
0
624
11
11
1
770
0
624
1
1
1
771
0
624
1
1
1
0
0
624
7
7
1
0
0
105
3
3
1
0
0
102
1
1
1
0
0
99
1
1
1
0
0
96
1
1
1
0
0
93
2
2
1
0
0
90
1
1
1
774
775
87
62
37
1
0
0
87
119
119
1
0
776
91
25
14
0
0
777
775
11
8
0
0
778
776
3
2
0
0
779
777
1
0
0
0
0
778
1
1
0
0
0
84
1
1
1
780
0
81
24
24
1
0
782
81
27
21
1
0
783
780
6
2
0
0
784
782
4
2
0
0
0
783
2
2
0
786
787
78
1
0
1
0
0
78
12
12
1
0
0
82
1
1
0
789
790
75
27
21
1
0
0
75
32
32
1
0
0
79
6
6
0
0
0
72
3
3
1
791
0
69
1
1
1
793
0
69
1
1
1
794
0
69
2
2
1
795
0
69
1
1
1
796
0
69
1
1
1
797
0
69
3
3
1
799
0
69
1
1
1
801
0
69
1
1
1
802
0
69
4
4
1
803
0
69
12
12
1
804
0
69
5
5
1
806
807
69
1
0
1
808
0
69
3
3
1
809
0
69
6
6
1
0
811
69
4
0
1
812
0
809
2
2
1
813
0
809
1
1
1
0
0
809
1
1
1
0
0
804
1
1
1
814
815
66
4
0
0
0
817
66
15
14
1
0
0
814
1
1
0
0
0
70
4
4
1
819
820
63
1
0
1
0
0
63
3
3
1
0
0
67
1
1
0
0
0
60
3
3
1
0
0
57
1
1
1
821
0
54
1
1
1
0
823
54
1
0
1
0
0
821
1
1
0
0
0
51
3
3
1
824
0
48
1
1
1
825
0
48
2
2
1
826
0
48
1
1
1
827
0
48
4
4
1
829
0
48
1
1
1
830
0
48
2
2
1
832
833
48
3
0
1
834
0
48
2
2
1
836
0
48
1
1
1
837
838
48
15
0
1
839
840
48
2
0
1
841
0
48
5
5
1
843
0
48
5
5
1
844
845
48
1
0
0
846
847
48
61
21
1
848
0
48
1
1
1
849
0
48
21
21
1
850
0
48
10
10
1
851
0
48
1
1
1
852
0
48
2
2
1
853
0
48
40
40
1
0
0
48
10
10
1
0
0
844
40
40
0
0
0
843
1
1
1
854
0
837
1
1
1
0
0
837
1
1
1
855
0
836
1
1
1
856
0
836
3
3
1
0
0
836
11
11
1
0
0
830
3
3
1
0
0
45
1
1
1
857
0
42
1
1
1
0
0
42
2
2
1
859
0
39
22
22
1
0
861
39
68
64
1
0
0
859
4
4
0
863
0
36
1
1
1
864
0
36
4
4
1
865
866
36
2
0
0
868
0
36
3
3
1
870
0
36
3
3
1
871
0
36
3
3
1
872
0
36
6
6
1
873
0
36
3
3
1
874
875
36
2
0
1
877
878
36
16
0
1
879
0
36
8
8
1
881
0
36
2
2
1
882
0
36
5
5
1
883
884
36
35
27
1
885
0
36
363
363
1
886
0
36
4
4
1
0
0
36
9
9
1
888
0
882
1
1
1
0
0
882
7
7
0
889
890
874
7
1
1
0
891
874
9
4
1
0
0
889
5
5
0
0
892
878
6
4
1
0
0
890
2
2
0
0
0
873
2
2
1
893
0
864
1
1
1
0
0
864
1
1
1
0
0
33
22
22
1
0
0
30
1
1
1
894
0
27
2
2
1
0
895
27
1
0
0
0
0
894
1
1
1
897
0
24
2
2
1
898
0
24
1
1
1
899
0
24
1
1
1
0
901
24
1
0
1
0
0
899
1
1
1
0
0
21
1
1
1
0
0
18
1
1
1
0
0
15
13
13
1
903
0
12
1
1
1
904
905
12
3
0
1
906
0
12
21
21
1
908
0
12
9
9
1
909
0
12
6
6
1
910
0
12
7
7
1
911
0
12
17
17
1
912
0
12
5
5
1
913
0
12
111
111
1
915
916
12
1
0
1
0
0
12
1
1
1
0
0
913
1
1
1
918
0
903
1
1
1
919
0
903
1
1
1
0
0
903
1
1
1
0
0
9
1
1
1
0
0
6
1
1
1
0
0
3
2
2
1
0
0
1
1
1
1