1
23
296
6
1
284
610
0
7
17
0
24
0
634
634
0
2
16
239
9
2
195
461
0
6
26
0
32
0
493
493
0
3
13
461
4
1
106
585
0
12
29
0
41
0
626
626
0
4
31
461
10
1
263
766
0
8
35
0
43
0
809
809
0
5
24
234
1
1
174
434
0
2
10
0
12
0
446
446
0
6
30
501
14
1
162
708
0
2
29
0
31
0
739
739
0
7
13
379
4
0
149
545
0
11
23
0
34
0
579
579
0
8
13
329
8
1
101
452
0
16
30
0
46
0
498
498
0
9
27
482
4
1
205
719
0
15
33
0
48
0
767
767
0
10
6
386
5
0
75
472
0
9
38
0
47
0
519
519
0
11
24
534
10
3
188
759
0
14
27
0
41
0
800
800
0
12
4
387
8
1
120
520
0
6
79
0
85
0
605
605
0
13
17
363
7
1
246
634
0
8
21
0
29
0
663
663
0
14
17
448
13
1
238
717
0
13
70
0
83
0
800
800
0
15
15
450
12
1
153
631
0
13
29
0
42
0
673
673
0
16
9
414
2
0
140
565
0
8
22
0
30
0
595
595
0
17
29
276
8
2
233
548
0
5
20
0
25
0
573
573
0
18
37
364
8
3
311
723
0
5
24
0
29
0
752
752
0
19
21
321
6
223
0
571
0
7
25
10
42
0
613
613
0
20
30
292
8
1
347
678
0
1
18
0
19
0
697
697
0
21
29
366
11
2
332
740
0
5
34
0
39
0
779
779
0
22
29
336
6
1
279
651
0
11
16
0
27
0
678
678
0
23
26
400
4
1
198
629
0
10
34
0
44
0
673
673
0
24
24
400
3
5
254
686
1
7
27
0
34
0
721
721
0
25
38
490
16
238
0
782
0
4
33
0
37
0
819
819
0
26
35
305
4
1
278
623
0
1
26
0
27
0
650
650
0
27
37
444
12
1
262
756
0
11
26
0
37
0
793
793
0
28
8
424
1
0
176
609
0
5
25
0
30
0
639
639
0
29
11
441
3
0
180
635
0
10
36
0
46
0
681
681
0
30
17
405
9
1
196
628
0
19
32
21
72
0
700
700
0
31
14
397
4
2
147
564
0
7
25
0
32
0
596
596
0
32
15
356
16
1
202
590
0
8
25
0
33
0
623
623
0
33
32
356
9
0
309
706
3
9
93
0
102
0
811
811
0
34
38
320
6
2
298
664
0
6
43
0
49
0
713
713
0
35
16
457
4
3
225
705
0
12
20
0
32
0
737
737
0
36
29
260
2
1
254
546
0
8
21
0
29
0
575
575
0
37
10
305
4
0
173
492
0
6
32
0
38
0
530
530
0
38
26
371
4
2
192
595
0
4
18
0
22
0
617
617
0
39
23
388
3
2
278
694
0
7
40
3
50
0
744
744
0
40
21
499
5
0
190
715
0
8
15
13
36
0
751
751
0
41
9
284
7
3
183
486
0
5
40
0
45
0
531
531
0
42
33
379
14
0
276
702
0
0
46
0
46
0
748
748
0
43
15
215
2
1
200
433
0
5
40
1
46
0
479
479
0
44
25
308
6
2
307
648
0
6
46
0
52
0
700
700
0
45
17
367
8
0
126
518
0
5
23
3
31
0
549
549
0
46
19
536
4
0
218
777
0
10
39
0
49
0
826
826
0
47
13
401
7
1
155
577
0
11
126
0
137
0
714
714
0
48
29
458
4
4
214
709
0
3
36
0
39
0
748
748
0
49
12
456
2
1
139
610
0
7
16
0
23
0
633
633
0
50
13
404
25
0
194
636
0
12
45
0
57
0
693
693
0
51
11
438
8
0
126
583
0
0
15
9
24
0
607
607
0
52
35
311
3
1
236
586
0
5
50
0
55
0
641
641
0
53
30
409
2
0
120
561
0
10
33
0
43
0
604
604
0
54
12
443
4
0
198
657
0
7
47
0
54
0
711
711
0
55
9
437
3
0
124
573
0
6
23
0
29
0
602
602
0
56
7
422
12
2
284
727
0
6
29
0
35
0
762
761
1
57
8
329
7
0
186
530
0
5
33
0
38
0
568
568
0
58
22
408
12
1
213
656
0
8
31
0
39
0
695
695
0
59
27
474
3
1
183
688
2
14
27
0
41
0
731
731
0
60
20
316
6
1
310
653
0
8
22
0
30
0
683
683
0
61
27
439
17
0
261
744
0
7
16
0
23
0
767
767
0
62
17
302
4
1
373
697
0
5
38
0
43
0
740
740
0
63
1
80
1
0
67
149
0
2
8
0
10
0
159
159
0
64
32
398
11
0
230
671
0
5
31
0
36
0
707
707
0
65
17
376
2
2
294
691
0
8
14
0
22
0
713
713
0
66
37
484
7
0
233
761
0
11
22
0
33
0
794
794
0
67
7
125
0
1
52
185
0
2
23
0
25
0
210
210
0
68
29
325
10
0
387
751
0
6
29
0
35
0
786
786
0
69
23
496
12
1
165
697
0
18
46
0
64
0
761
761
0
70
31
338
7
0
250
626
0
3
56
0
59
0
685
685
0
71
11
484
12
0
127
634
0
12
36
0
48
0
682
682
0
72
8
226
4
1
85
324
0
4
5
0
9
0
333
333
0
73
6
389
3
1
127
526
0
9
66
0
75
0
601
601
0
74
13
571
3
0
131
718
0
16
60
0
76
0
794
794
0
75
11
419
9
1
85
525
0
11
45
0
56
0
581
581
0
76
20
255
3
0
172
450
0
6
58
3
67
0
517
517
0
77
15
277
29
0
195
516
0
4
18
0
22
0
538
538
0
78
16
393
7
0
220
636
0
7
44
0
51
0
687
687
0
79
23
405
4
5
209
646
0
11
29
0
40
0
686
686
0
80
22
493
7
1
213
736
0
12
42
0
54
0
790
790
0
81
24
397
10
1
290
722
0
4
15
0
19
0
741
741
0
82
7
490
4
0
133
634
0
10
32
0
42
0
676
676
0
83
27
558
8
2
186
781
0
9
39
0
48
0
829
829
0
84
28
384
5
2
178
597
0
4
39
0
43
0
640
640
0
85
12
294
5
3
135
449
0
14
35
0
49
0
498
498
0
86
27
550
8
0
221
806
0
12
30
0
42
0
848
848
0
87
17
308
13
0
299
637
0
5
16
0
21
0
658
658
0
88
31
419
9
1
226
686
0
40
14
0
54
0
740
740
0
89
8
273
2
2
151
436
0
7
14
0
21
0
457
457
0
90
28
362
7
2
289
688
0
7
48
0
55
0
743
743
0
91
37
506
14
2
184
743
0
13
36
0
49
0
792
792
0
92
33
328
10
1
255
627
0
7
37
0
44
0
671
671
0
93
18
270
15
0
238
541
0
5
13
0
18
0
559
559
0
94
36
313
2
2
378
731
0
9
22
0
31
0
762
762
0
95
13
284
1
1
105
404
0
4
21
0
25
0
429
429
0
96
40
267
6
1
268
582
0
6
19
0
25
0
607
607
0
97
21
386
10
1
353
771
0
6
18
1
25
0
796
796
0
98
11
327
3
0
87
428
0
15
15
0
30
0
458
458
0
99
27
363
4
0
211
605
0
4
40
0
44
0
649
649
0
100
37
436
19
1
340
833
0
3
27
9
39
0
872
872
0
101
29
464
17
5
211
726
0
14
27
0
41
0
767
767
0
102
74
385
4
0
180
643
0
11
41
0
52
0
695
695
0
103
8
491
2
0
180
681
0
12
0
49
61
0
742
742
0
104
41
338
11
0
365
755
0
7
32
0
39
0
794
794
0
105
8
433
8
0
118
567
0
6
28
0
34
0
601
601
0
106
38
382
4
0
292
716
0
12
17
16
45
0
761
761
0
107
26
401
7
1
236
671
0
8
54
0
62
0
733
733
0
108
15
543
11
1
203
773
0
5
11
0
16
0
789
789
0
109
32
291
17
2
235
577
0
2
20
0
22
0
599
599
0
110
26
372
14
1
329
742
0
12
28
0
40
0
782
782
0
111
20
382
4
0
187
593
3
12
63
0
75
0
671
671
0
112
23
427
2
2
175
629
0
17
29
0
46
0
675
675
0
113
16
408
8
1
206
639
0
35
36
0
71
0
710
710
0
114
4
314
6
0
144
468
0
8
17
0
25
0
493
493
0
115
5
294
3
0
125
427
0
13
35
0
48
0
475
475
0
116
16
369
11
0
274
670
0
12
11
9
32
0
702
702
0
117
30
382
9
0
278
699
0
6
16
0
22
0
721
721
0
118
28
344
2
4
278
656
0
5
18
0
23
0
679
679
0
119
30
305
8
1
207
551
0
7
17
0
24
0
575
575
0
120
11
384
6
3
203
607
0
2
52
0
54
0
661
661
0
121
13
332
5
2
154
506
0
10
27
0
37
0
543
543
0
122
25
375
13
0
308
721
0
13
12
0
25
0
746
746
0
123
26
400
3
4
236
669
0
15
32
0
47
0
716
716
0
124
20
361
5
1
146
533
0
3
30
0
33
0
566
566
0
125
14
425
2
1
283
725
0
6
30
0
36
0
761
761
0
126
12
406
5
3
209
635
0
11
41
0
52
0
687
687
0
127
17
491
12
3
202
725
0
14
25
0
39
0
764
764
0
128
21
427
7
2
284
741
0
8
34
0
42
0
783
783
0
129
16
534
9
0
128
687
0
20
40
0
60
0
747
747
0
130
25
404
3
1
142
575
0
8
23
0
31
0
606
606
0
131
19
283
12
2
182
498
0
7
24
0
31
0
529
529
0
132
25
318
12
1
247
603
0
3
20
0
23
0
626
626
0
133
16
326
6
2
150
500
0
2
19
0
21
0
521
521
0
134
12
472
10
1
187
682
0
17
45
0
62
0
744
744
0
135
17
382
9
0
175
583
0
6
59
0
65
0
648
648
0
136
3
365
3
1
98
470
0
17
31
0
48
0
518
518
0
137
29
255
9
0
277
570
0
1
11
0
12
0
582
582
0
138
8
457
2
0
125
592
0
11
33
0
44
0
636
636
0
139
12
312
12
0
162
498
0
7
63
0
70
0
568
568
0
140
12
376
9
1
167
565
0
10
30
0
40
0
605
605
0
141
32
255
8
4
257
556
0
6
26
0
32
0
588
588
0
142
28
294
6
1
319
648
0
4
19
0
23
0
671
671
0
143
16
289
10
2
255
572
0
6
18
0
24
0
596
596
0
144
17
373
5
1
243
639
0
5
22
0
27
0
666
666
0
145
31
306
13
1
276
627
0
7
16
0
23
0
650
650
0
146
25
287
6
0
189
507
0
3
15
0
18
0
525
525
0
147
28
341
10
4
336
719
0
5
17
0
22
0
741
741
0
148
19
327
3
5
323
677
0
4
24
0
28
0
705
705
0
149
34
303
8
2
294
641
0
5
15
0
20
0
661
661
0
150
18
291
7
4
222
542
0
15
60
0
75
0
617
617
0
151
10
292
4
0
131
437
0
11
27
0
38
0
475
475
0
152
28
413
7
1
259
708
0
7
26
0
33
0
741
741
0
153
20
406
12
5
362
805
0
7
31
0
38
0
843
843
0
154
10
422
12
0
203
647
0
14
25
1
40
0
687
687
0
155
9
450
14
2
114
589
0
11
35
0
46
0
635
635
0
156
21
417
4
1
198
641
0
7
36
0
43
0
684
684
0
157
21
344
9
1
300
675
0
2
28
0
30
0
705
705
0
158
24
416
7
1
166
614
0
8
34
0
42
0
656
656
0
159
16
378
1
1
201
597
0
4
22
8
34
0
631
631
0
160
12
300
2
1
197
512
0
5
14
0
19
0
531
531
0
161
22
333
5
0
258
618
0
6
35
0
41
0
659
659
0
162
16
297
6
3
189
511
0
14
13
0
27
0
538
538
0
163
32
408
16
2
304
762
0
12
30
0
42
0
804
829
-25
164
12
317
5
0
206
540
0
4
19
11
34
0
574
574
0
165
23
285
12
0
269
589
0
6
10
0
16
0
605
605
0
166
19
364
8
1
251
643
0
4
31
0
35
0
678
678
0
167
18
486
11
1
176
692
0
14
41
0
55
0
747
747
0
168
29
340
11
0
390
770
0
6
17
0
23
0
793
793
0
169
25
364
3
3
337
732
0
8
16
3
27
0
759
759
0
170
27
312
6
0
432
777
0
5
28
0
33
0
810
810
0
171
18
370
8
1
375
772
0
6
24
0
30
0
802
802
0
172
24
382
9
0
356
771
0
6
26
0
32
0
803
803
0
173
30
361
9
0
421
821
0
5
30
0
35
0
856
856
0
174
47
307
14
3
322
693
0
5
30
0
35
0
728
728
0
175
21
378
3
2
233
637
0
12
26
0
38
0
675
675
0
176
24
335
15
2
335
711
0
4
26
0
30
0
741
741
0
177
16
290
8
4
342
660
0
4
32
0
36
0
696
696
0
178
40
325
9
5
411
790
0
7
33
0
40
0
830
830
0
179
28
237
7
0
264
536
0
5
16
0
21
0
557
557
0
180
37
324
12
2
335
710
0
5
22
0
27
0
737
737
0
181
20
289
7
0
181
497
0
9
19
0
28
0
525
525
0
182
19
274
7
0
222
522
0
5
19
53
77
0
599
599
0
183
25
247
5
1
297
575
0
5
22
0
27
0
602
601
1
184
23
246
9
1
299
578
0
7
11
0
18
0
596
596
0
185
29
296
11
1
351
688
0
2
24
2
28
0
716
709
7
186
21
346
9
0
221
597
0
6
12
0
18
0
615
615
0
187
28
262
6
0
312
608
0
2
0
14
16
0
624
624
0
188
17
445
9
3
160
634
0
9
65
0
74
0
708
708
0
189
24
501
13
0
242
780
0
17
47
0
64
0
844
844
0
190
12
451
9
2
183
657
0
14
34
0
48
0
705
712
-7
191
27
374
9
1
395
806
0
9
29
0
38
0
844
844
0
192
16
379
5
0
285
685
0
8
39
0
47
0
732
732
0
193
20
340
13
3
288
664
0
9
31
0
40
0
704
704
0
194
21
293
11
1
358
684
0
9
22
0
31
0
715
715
0
195
20
362
11
0
264
657
0
5
52
0
57
0
714
714
0
196
10
527
5
2
189
733
0
11
37
0
48
0
781
781
0
197
24
287
9
1
303
624
0
5
9
0
14
0
638
638
0
198
17
301
5
1
229
553
0
6
0
10
16
0
569
569
0
199
12
401
6
0
160
579
0
3
42
0
45
0
624
624
0
200
24
517
10
1
214
766
0
13
18
0
31
0
797
797
0
201
25
297
6
0
262
590
0
5
20
0
25
0
615
615
0
202
14
417
11
1
208
651
0
15
22
0
37
0
688
688
0
203
4
536
4
1
112
657
0
16
30
0
46
0
703
703
0
204
9
429
6
2
198
644
0
7
26
0
33
0
677
677
0
205
15
397
10
3
208
633
0
7
85
0
92
0
725
725
0
206
20
385
2
1
194
602
0
12
55
0
67
0
669
669
0
207
22
325
11
1
185
544
0
8
18
0
26
0
570
570
0
208
26
273
8
1
211
519
0
7
62
0
69
0
588
588
0
209
17
258
9
2
308
594
0
2
12
0
14
0
608
608
0
210
21
444
9
0
279
753
0
10
26
0
36
0
789
789
0
211
13
410
4
0
202
629
0
10
19
0
29
0
658
658
0
212
35
399
4
0
312
750
0
9
35
0
44
0
794
794
0
213
35
349
6
1
273
664
0
4
14
6
24
0
688
688
0
214
29
494
10
0
187
720
0
11
28
0
39
0
759
759
0
215
23
453
8
3
241
728
0
7
39
0
46
0
774
774
0
216
43
335
12
1
426
817
0
9
40
0
49
0
866
866
0
217
16
371
7
2
252
648
0
9
20
0
29
0
677
677
0
218
30
335
12
0
219
596
0
7
27
0
34
0
630
630
0
219
33
358
7
3
318
719
0
14
39
0
53
0
772
772
0
220
20
353
9
1
185
568
0
9
46
0
55
0
623
623
0
221
20
284
6
1
262
573
0
4
26
0
30
0
603
603
0
222
36
372
3
0
252
663
0
3
37
0
40
0
703
703
0
223
18
311
10
3
144
486
0
5
20
0
25
0
511
511
0
224
18
320
4
3
227
572
0
4
29
0
33
0
605
605
0
225
20
398
4
0
230
652
0
13
44
0
57
0
709
709
0
226
22
359
6
2
187
576
0
17
26
0
43
0
619
619
0
227
6
395
8
0
106
515
0
13
43
0
56
0
571
571
0
228
28
441
16
2
161
648
0
18
31
0
49
0
697
697
0
229
10
385
1
2
140
538
0
15
30
0
45
0
583
583
0
230
27
514
4
2
158
705
0
11
47
0
58
0
763
763
0
231
23
519
9
1
201
753
0
14
29
0
43
0
796
796
0
232
29
291
6
0
154
480
0
6
18
0
24
0
504
504
0
233
6
382
10
1
206
605
0
11
57
0
68
0
673
673
0
234
15
459
2
1
164
641
0
16
43
0
59
0
700
700
0
235
14
301
10
1
108
434
0
20
18
0
38
0
472
472
0
236
26
422
12
2
232
694
0
13
38
0
51
0
745
745
0
237
45
505
1
2
340
893
0
9
26
0
35
0
928
928
0
238
38
334
9
1
362
744
0
0
19
3
22
0
766
766
0
239
13
422
4
1
278
718
0
31
7
0
38
0
756
756
0
240
24
331
6
4
314
679
0
4
16
3
23
0
702
702
0
241
6
385
11
0
122
524
0
9
38
0
47
0
571
571
0
242
18
439
7
0
103
567
0
12
36
0
48
0
615
615
0
243
21
398
12
2
242
675
0
7
18
7
32
0
707
707
0
244
20
376
14
1
168
579
0
16
40
0
56
0
635
635
0
245
15
426
9
0
154
604
0
15
57
3
75
0
679
679
0
246
16
399
6
1
120
542
0
11
38
0
49
0
591
591
0
247
29
363
10
1
156
559
0
10
19
0
29
0
588
588
0
248
24
421
6
0
296
747
0
8
33
0
41
0
788
788
0
249
22
336
3
2
203
566
0
0
30
11
41
0
607
607
0
250
15
328
5
0
269
617
0
3
31
0
34
0
651
646
5
251
17
296
3
4
160
480
0
7
0
18
25
0
505
505
0
252
25
422
8
0
218
673
0
9
26
0
35
0
708
708
0
253
7
329
0
7
235
578
0
4
7
0
11
0
589
589
0
254
30
288
3
0
146
467
0
6
19
0
25
0
492
492
0
255
18
356
6
1
187
568
0
10
14
16
40
0
608
608
0
256
30
401
7
2
289
729
0
5
65
0
70
0
799
799
0
257
8
453
6
4
144
615
0
11
17
0
28
0
643
643
0
258
9
10
1
0
7
27
0
6
52
0
58
0
85
758
-673
259
5
298
2
0
85
390
0
14
67
0
81
0
471
471
0
260
23
345
11
1
302
682
0
9
8
19
36
0
718
718
0
261
20
335
9
0
211
575
0
14
27
0
41
0
616
616
0
262
7
435
3
0
189
634
0
12
22
0
34
0
668
668
0
263
18
290
5
0
190
503
0
9
34
0
43
0
546
546
0
264
18
542
9
1
238
808
0
10
0
31
41
0
849
849
0
265
14
274
10
2
132
432
0
10
32
0
42
0
474
474
0
266
30
487
10
1
239
767
0
13
36
0
49
0
816
816
0
267
11
430
7
1
122
571
0
8
17
0
25
0
596
597
-1
268
29
421
5
1
237
693
0
21
28
0
49
0
742
742
0
269
11
404
7
1
176
599
0
5
0
40
45
0
644
644
0
270
32
357
9
1
180
579
0
9
20
0
29
0
608
608
0
271
15
522
1
2
144
684
0
16
25
0
41
0
725
725
0
272
24
428
10
0
225
687
0
12
47
0
59
0
746
746
0
273
18
384
10
3
182
597
0
14
65
0
79
0
676
676
0
274
9
354
1
1
115
480
0
16
21
0
37
0
517
517
0
275
12
361
7
2
179
561
0
14
21
0
35
0
596
596
0
276
13
371
8
2
183
577
0
11
25
0
36
0
613
613
0
277
13
401
9
1
117
541
0
13
66
0
79
0
620
620
0
278
22
406
3
1
217
649
0
6
36
0
42
0
691
691
0
279
14
301
4
0
190
509
0
7
18
0
25
0
534
534
0
280
9
537
7
0
126
679
0
10
29
0
39
0
718
718
0
281
12
347
5
0
153
517
0
9
12
0
21
0
538
538
0
282
15
468
6
0
122
611
0
10
28
0
38
0
649
649
0
283
20
342
11
2
329
704
0
8
0
18
26
0
730
730
0
284
13
319
2
1
182
517
0
7
21
4
32
0
549
549
0
285
13
261
3
0
91
368
0
6
27
0
33
0
401
401
0
286
14
300
6
1
165
486
0
10
17
0
27
0
513
513
0
287
17
418
7
2
239
683
0
10
24
0
34
0
717
717
0
288
3
373
3
0
60
439
0
8
23
0
31
0
470
470
0
289
25
388
7
0
176
596
0
21
9
23
53
0
649
649
0
290
19
396
8
2
224
649
0
5
46
0
51
0
700
700
0
291
18
234
4
0
146
402
0
9
14
0
23
0
425
425
0
292
6
325
2
3
134
470
0
13
31
0
44
0
514
514
0
293
34
204
14
1
307
560
0
2
9
0
11
0
571
571
0
294
19
352
2
2
137
512
0
4
30
0
34
0
546
546
0
295
24
400
5
1
280
710
0
6
32
1
39
0
749
749
0
296
26
254
5
2
301
588
0
6
12
14
32
0
620
620
0
297
11
377
5
1
157
551
0
17
36
0
53
0
604
604
0
298
19
318
7
1
113
458
0
15
0
30
45
0
503
503
0
299
13
297
2
1
142
455
0
11
75
0
86
0
541
541
0
300
24
408
8
1
161
602
0
12
41
0
53
0
655
655
0
301
15
386
4
0
112
517
0
9
26
0
35
0
552
552
0
302
44
420
9
2
442
917
7
42
0
49
0
966
303
18
448
5
2
147
620
0
15
75
0
90
0
710
710
0
304
25
424
10
0
176
635
0
9
33
0
42
0
677
677
0
305
10
381
6
2
119
518
0
8
27
0
35
0
553
553
0
306
9
349
9
1
197
565
0
10
18
14
42
0
607
607
0
307
38
328
6
0
332
704
0
4
36
0
40
0
744
744
0
308
27
336
8
0
197
568
0
7
35
0
42
0
610
610
0
309
4
322
1
4
141
472
0
12
106
0
118
0
590
590
0
310
23
287
5
2
225
542
0
4
17
0
21
0
563
563
0
311
10
493
5
0
166
674
0
11
12
14
37
0
711
711
0
312
29
381
7
2
299
718
0
10
27
0
37
0
755
755
0
313
18
412
0
2
183
615
0
7
31
0
38
0
653
653
0
314
20
419
6
0
247
692
0
17
55
0
72
0
764
764
0
315
21
416
8
0
176
621
0
4
24
0
28
0
649
649
0
316
22
499
5
1
216
743
0
10
42
0
52
0
795
795
0
317
7
496
5
0
207
715
0
11
45
0
56
0
771
771
0
318
13
427
6
0
167
613
0
11
47
0
58
0
671
671
0
319
23
472
3
0
180
678
0
9
22
0
31
0
709
709
0
320
15
440
4
2
186
647
0
7
31
0
38
0
685
685
0
321
15
491
1
2
234
743
0
10
38
0
48
0
791
791
0
322
5
434
3
1
225
668
0
14
36
0
50
0
718
718
0
323
11
428
7
2
149
597
0
6
44
0
50
0
647
647
0
324
10
530
5
0
94
639
0
10
20
11
41
0
680
680
0
325
28
520
8
0
180
736
0
16
28
0
44
0
780
780
0
326
7
462
1
0
101
571
0
12
21
0
33
0
604
604
0
327
20
453
8
2
185
668
0
13
41
0
54
0
722
722
0
328
22
373
8
1
257
661
0
3
37
0
40
0
701
701
0
329
22
497
16
0
183
718
0
12
21
12
45
0
763
763
0
330
14
517
8
0
171
710
0
15
30
0
45
0
755
755
0
331
9
464
10
2
180
665
0
9
24
0
33
0
698
698
0
332
16
462
7
1
149
635
0
11
38
0
49
0
684
684
0
333
15
453
8
1
177
654
0
6
52
7
65
0
719
719
0
334
11
545
3
7
154
720
0
18
33
0
51
0
771
771
0
335
6
446
5
0
93
550
0
3
46
0
49
0
599
599
0
336
21
426
5
2
234
688
0
7
38
0
45
0
733
733
0
337
9
504
8
0
101
622
0
10
16
0
26
0
648
648
0
338
21
469
6
3
247
746
0
15
39
0
54
0
800
800
0
339
12
273
3
0
116
404
0
7
41
0
48
0
452
452
0
340
13
386
3
3
147
552
0
6
28
0
34
0
586
586
0
341
17
340
4
0
142
503
0
8
56
0
64
0
567
567
0
342
12
469
7
1
161
650
0
15
14
9
38
0
688
688
0
343
34
430
4
2
230
700
0
5
39
0
44
0
744
744
0
344
17
376
5
2
236
636
0
7
33
0
40
0
676
676
0
345
9
484
5
2
170
670
0
13
93
0
106
0
776
776
0
346
28
347
13
0
306
694
0
1
0
30
31
0
725
725
0
347
19
622
3
1
189
834
0
7
38
0
45
0
879
879
0
348
18
557
4
1
185
765
0
12
50
0
62
0
827
827
0
349
23
510
8
1
198
740
0
12
47
0
59
0
799
799
0
350
22
303
6
2
331
664
0
6
36
1
43
0
707
707
0
351
18
294
5
1
237
555
0
6
21
0
27
0
582
582
0
352
10
606
4
0
196
816
0
15
16
0
31
0
847
847
0
353
12
394
8
0
232
646
0
13
24
0
37
0
683
683
0
354
8
464
4
2
96
574
0
10
21
20
51
0
625
625
0
355
32
376
10
0
257
675
0
52
9
0
61
0
736
736
0
356
16
462
7
1
244
730
0
5
15
0
20
0
750
750
0
357
35
444
10
1
227
717
0
8
38
0
46
0
763
763
0
358
21
326
8
0
264
619
0
10
11
8
29
0
648
648
0
359
27
520
15
0
153
715
0
8
17
0
25
0
740
740
0
360
39
520
10
0
307
876
0
12
15
0
27
0
903
903
0
361
27
396
4
1
243
671
0
6
59
0
65
0
736
736
0
362
29
573
7
0
218
827
0
11
43
0
54
0
881
881
0
363
23
363
9
0
392
787
0
7
31
0
38
0
825
825
0
364
23
277
11
2
351
664
0
7
27
0
34
0
698
698
0
365
24
308
7
1
209
549
0
5
24
0
29
0
578
578
0
366
17
469
6
2
232
726
0
17
24
4
45
0
771
771
0
367
32
533
16
4
254
839
0
10
24
0
34
0
873
873
0
368
19
445
13
0
165
642
0
14
24
0
38
0
680
680
0
369
19
366
2
0
278
665
0
13
53
0
66
0
731
731
0
370
20
481
4
2
164
671
0
10
23
0
33
0
704
705
-1
371
12
534
6
0
219
771
0
10
27
0
37
0
808
808
0
372
24
312
13
1
186
536
0
9
18
0
27
0
563
563
0
373
14
353
3
2
76
448
0
4
19
0
23
0
471
471
0
374
36
532
4
2
211
785
0
7
39
0
46
0
831
831
0
375
33
495
5
1
313
847
0
6
34
0
40
0
887
887
0
376
18
329
8
7
142
504
0
24
9
0
33
0
537
537
0
377
19
539
6
162
0
726
0
5
24
0
29
0
755
755
0
378
12
516
7
3
128
666
0
11
28
0
39
0
705
705
0
379
8
233
3
2
161
407
0
6
20
0
26
0
433
433
0
380
8
640
6
1
78
733
0
10
45
0
55
0
788
788
0
381
17
407
4
4
194
626
0
7
36
0
43
0
669
669
0
382
9
478
1
0
128
616
0
13
71
0
84
0
700
700
0
383
13
387
0
0
148
548
0
7
26
0
33
0
581
581
0
384
25
379
5
1
139
549
0
10
38
0
48
0
597
597
0
385
32
552
13
0
264
861
0
8
23
1
32
0
893
893
0
386
20
388
2
2
164
576
0
19
10
0
29
0
605
611
-6
387
19
482
10
0
230
741
0
5
23
0
28
0
769
769
0
388
20
492
12
0
160
684
0
13
23
0
36
0
720
720
0
389
22
567
15
0
202
806
0
8
32
0
40
0
846
846
0
390
22
595
6
2
198
823
0
19
27
0
46
0
869
869
0
391
26
590
5
0
206
827
0
11
49
0
60
0
887
887
0
392
27
401
16
0
226
670
0
5
21
0
26
0
696
696
0
393
26
448
10
6
245
735
0
3
30
0
33
0
768
768
0
394
42
504
15
5
240
806
0
5
49
1
55
0
861
861
0
395
40
471
10
0
255
776
0
8
8
11
27
0
803
803
0
396
31
431
13
2
287
764
0
4
23
0
27
0
791
791
0
397
33
373
12
0
242
660
0
6
19
12
37
0
697
697
0
398
24
332
4
1
210
571
0
6
27
0
33
0
604
604
0
399
10
400
6
0
112
528
0
17
58
0
75
0
603
603
0
400
11
360
3
1
160
535
0
7
11
0
18
0
553
553
0
401
20
338
6
2
321
687
0
6
20
0
26
0
713
713
0
402
16
450
8
3
101
578
0
15
41
0
56
0
634
634
0
403
34
279
2
1
283
599
0
7
10
0
17
0
616
616
0
404
19
286
11
1
283
600
0
3
12
0
15
0
615
615
0
405
15
376
7
2
351
751
0
3
17
0
20
0
771
771
0
406
8
433
5
1
90
537
0
15
24
0
39
0
576
576
0
407
26
322
7
2
277
634
0
2
21
0
23
0
657
657
0
408
17
459
4
1
169
650
0
9
68
0
77
0
727
727
0
409
36
336
9
0
230
611
0
5
18
0
23
0
634
634
0
410
2
349
3
0
71
425
0
11
17
0
28
0
453
453
0
411
41
373
6
2
300
722
0
13
16
0
29
0
751
751
0
412
31
389
3
0
313
736
0
10
32
0
42
0
778
778
0
413
19
416
4
0
216
655
0
9
67
0
76
0
731
731
0
414
24
391
7
1
214
637
0
6
54
0
60
0
697
697
0
415
22
432
5
2
193
654
0
16
56
0
72
0
726
726
0
416
18
323
7
0
171
519
0
5
38
0
43
0
562
562
0
417
6
288
3
0
151
448
0
12
41
1
54
0
502
502
0
418
14
363
1
2
221
601
0
4
7
17
28
0
629
629
0
419
27
483
5
0
198
713
0
15
21
0
36
0
749
749
0
420
11
445
4
0
215
675
0
0
51
0
51
0
726
726
0
421
9
485
1
2
172
669
0
13
35
0
48
0
717
717
0
422
30
326
6
0
282
644
0
1
29
0
30
0
674
674
0
423
17
417
9
1
157
601
0
11
19
23
53
0
654
654
0
424
14
291
12
2
200
519
0
8
26
0
34
0
553
553
0
425
22
274
2
1
128
427
0
6
15
0
21
0
448
448
0
426
34
384
8
1
348
775
0
8
18
0
26
0
801
801
0
427
41
244
8
1
171
465
0
9
18
0
27
0
492
492
0
428
32
310
8
1
328
679
0
8
16
0
24
0
703
703
0
429
42
353
14
0
316
725
0
7
31
0
38
0
763
763
0
430
24
411
7
2
307
751
0
12
33
0
45
0
796
796
0
431
28
589
12
1
205
835
0
16
33
0
49
0
884
884
0
432
33
279
10
0
275
597
0
15
22
0
37
0
634
634
0
433
27
526
10
1
211
775
0
10
39
0
49
0
824
824
0
434
14
398
5
1
148
566
0
11
33
0
44
0
610
610
0
435
27
348
16
1
242
634
0
8
23
0
31
0
665
665
0
436
36
298
5
1
294
634
0
3
16
0
19
0
653
653
0
437
37
438
10
3
273
761
0
11
30
0
41
0
802
802
0
438
12
440
4
1
169
626
0
13
29
0
42
0
668
668
0
439
16
445
3
0
212
676
0
11
27
0
38
0
714
714
0
440
6
250
3
0
148
407
0
6
20
0
26
0
433
433
0
441
13
291
4
0
154
462
0
10
32
0
42
0
504
504
0
442
13
334
13
5
160
525
0
12
31
0
43
0
568
568
0
443
7
358
3
1
100
469
0
7
11
0
18
0
487
487
0
444
15
387
5
5
191
603
0
9
18
0
27
0
630
630
0
445
23
373
14
1
255
666
0
9
18
3
30
0
696
696
0
446
12
428
8
0
143
591
0
16
29
0
45
0
636
636
0
447
9
327
12
1
92
441
0
5
29
0
34
0
475
475
0
448
17
324
9
6
195
551
0
6
15
0
21
0
572
572
0
449
14
397
2
0
178
591
0
11
21
0
32
0
623
623
0
450
26
395
14
2
187
624
0
10
22
0
32
0
656
656
0
451
14
395
3
1
160
573
0
8
15
0
23
0
596
596
0
452
32
421
8
0
269
730
0
4
26
0
30
0
760
760
0
453
18
318
3
0
175
514
0
13
18
0
31
0
545
545
0
454
30
524
5
0
174
733
0
12
20
0
32
0
765
765
0
455
17
434
8
0
130
589
0
8
29
0
37
0
626
626
0
456
33
511
10
2
257
813
0
10
43
0
53
0
866
866
0
457
8
504
3
119
0
634
0
17
36
0
53
0
687
687
0
458
6
481
6
0
138
631
0
8
17
0
25
0
656
656
0
459
26
388
3
0
194
611
0
7
43
0
50
0
661
661
0
460
33
394
14
3
259
703
0
11
46
0
57
0
760
760
0
461
17
268
1
1
128
415
0
5
20
0
25
0
440
440
0
462
39
414
7
2
279
741
0
8
32
0
40
0
781
781
0
463
18
314
8
0
266
606
0
4
17
0
21
0
627
627
0
464
21
290
7
0
322
640
0
3
21
0
24
0
664
664
0
465
47
326
6
1
320
700
0
6
24
0
30
0
730
730
0
466
30
475
6
0
208
719
0
8
17
0
25
0
744
744
0
467
25
476
8
7
200
716
0
7
21
0
28
0
744
744
0
468
34
415
3
2
298
752
0
5
50
0
55
0
807
807
0
469
19
363
8
0
192
582
0
16
28
0
44
0
626
626
0
470
27
311
9
1
369
717
0
5
29
0
34
0
751
755
-4
471
13
436
1
0
168
618
0
9
26
0
35
0
653
653
0
472
19
491
5
1
165
681
0
12
20
0
32
0
713
713
0
473
7
509
8
1
96
621
0
8
35
0
43
0
664
664
0
474
35
399
2
0
247
683
0
4
28
0
32
0
715
715
0
475
1
319
4
2
63
389
0
11
40
0
51
0
440
440
0
476
13
393
2
0
93
501
0
12
30
0
42
0
543
543
0
477
7
465
5
0
116
593
0
10
22
29
61
0
654
654
0
478
31
478
9
2
225
745
0
6
1
29
36
0
781
781
0
479
31
307
11
1
315
665
0
1
29
0
30
0
695
695
0
480
6
417
5
2
115
545
0
12
41
0
53
0
598
598
0
481
28
378
7
0
254
667
0
6
17
0
23
0
690
690
0
482
11
343
4
3
162
523
0
12
27
0
39
0
562
562
0
483
7
390
10
2
81
490
0
12
34
0
46
0
536
536
0
484
0
24
0
0
3
27
0
1
0
0
1
0
28
28
0
485
3
42
1
0
21
67
0
2
0
0
2
0
69
69
0
486
1
37
0
0
24
62
0
1
7
0
8
0
70
70
0
487
2
32
0
0
10
44
0
2
2
0
4
0
48
48
0
488
0
36
0
1
20
57
0
0
0
0
0
0
57
57
0
489
0
2
0
0
5
7
0
1
0
0
1
0
8
8
0
490
12
593
10
2
135
752
3
16
36
0
52
0
807
807
0
491
23
271
6
1
372
673
0
7
27
0
34
0
707
707
0
492
2
36
1
0
17
56
0
2
2
0
4
0
60
60
0
493
4
366
2
0
82
454
0
7
32
0
39
0
493
493
0
494
39
520
11
0
271
841
0
10
23
0
33
0
874
874
0
495
29
276
3
0
184
492
0
6
42
0
48
0
540
540
0
496
14
335
4
2
133
488
0
10
16
0
26
0
514
514
0
497
21
392
5
0
256
674
0
7
18
0
25
0
699
699
0
498
26
455
3
0
209
693
0
10
33
0
43
0
736
736
0
499
25
339
10
1
311
686
0
6
26
0
32
0
718
718
0
500
11
350
8
0
167
536
0
14
42
0
56
0
592
592
0
501
43
328
10
0
382
763
0
19
9
0
28
0
791
791
0
502
16
287
6
0
164
473
0
8
21
0
29
0
502
502
0
503
30
289
10
2
272
603
0
6
45
0
51
0
654
654
0
504
39
434
6
2
313
794
0
7
43
0
50
0
844
844
0
505
22
333
10
1
256
622
0
11
26
0
37
0
659
659
0
506
15
297
5
2
247
566
0
4
37
0
41
0
607
607
0
507
17
420
6
1
177
621
0
4
36
0
40
0
661
661
0
508
21
306
10
1
260
598
0
6
15
0
21
0
619
619
0
509
9
458
4
1
193
665
0
7
31
0
38
0
703
703
0
510
1
32
0
0
12
45
0
0
2
0
2
0
47
47
0
511
31
397
9
2
280
719
0
5
35
0
40
0
759
759
0
512
34
371
11
1
380
797
0
8
26
0
34
0
831
831
0
513
28
264
12
1
319
624
0
6
15
0
21
0
645
645
0
514
17
285
8
1
235
546
0
7
23
0
30
0
576
576
0
515
31
448
3
1
154
637
0
27
0
17
44
0
681
681
0
516
22
544
7
0
190
763
0
9
35
0
44
0
807
807
0
517
35
295
5
2
300
637
0
10
39
0
49
0
686
686
0
518
25
313
12
1
435
786
0
2
29
0
31
0
817
817
0
519
3
349
9
0
99
460
0
4
26
0
30
0
490
490
0
520
23
398
8
0
217
646
0
6
14
0
20
0
666
666
0
521
16
442
4
0
204
666
0
9
28
0
37
0
703
703
0
522
16
363
7
0
140
526
0
5
25
0
30
0
556
556
0
523
17
291
2
1
152
463
0
6
27
0
33
0
496
496
0
524
13
369
4
2
204
592
0
11
14
0
25
0
617
617
0
525
35
340
3
2
367
747
0
5
26
0
31
0
778
778
0
526
28
338
9
0
422
797
0
5
28
0
33
0
830
830
0
527
5
376
2
1
82
466
0
12
11
0
23
0
489
489
0
528
13
426
6
1
109
555
0
6
51
0
57
0
612
612
0
529
21
500
1
0
178
700
0
29
0
14
43
0
743
743
0
530
35
339
8
3
314
699
0
4
17
0
21
0
720
720
0
531
15
451
9
1
111
587
0
12
98
1
111
0
698
699
-1
532
27
366
7
4
390
794
0
3
16
0
19
0
813
813
0
533
26
303
14
0
298
641
0
16
27
0
43
0
684
684
0
534
2
362
2
1
69
436
0
10
37
0
47
0
483
483
0
535
29
334
2
1
342
708
0
0
23
0
23
0
731
731
0
536
40
381
2
1
167
591
0
8
29
0
37
0
628
628
0
537
20
269
8
0
167
464
0
4
25
0
29
0
493
493
0
538
16
456
6
3
239
720
0
8
44
0
52
0
772
772
0
539
27
331
6
0
267
631
0
6
30
0
36
0
667
667
0
540
5
346
3
3
144
501
0
7
24
0
31
0
532
532
0
541
33
407
11
2
229
682
0
9
24
0
33
0
715
715
0
542
26
473
9
1
232
741
0
40
9
0
49
0
790
790
0
543
21
351
6
0
223
601
0
13
48
0
61
0
662
662
0
544
4
352
5
0
111
472
0
13
40
1
54
0
526
526
0
545
22
352
7
0
245
626
0
8
29
0
37
0
663
663
0
546
32
387
9
1
261
690
0
5
26
0
31
0
721
721
0
547
14
339
6
0
190
549
0
6
7
5
18
0
567
567
0
548
30
406
16
1
234
687
0
13
30
0
43
0
730
730
0
549
30
263
1
1
190
485
0
13
29
0
42
0
527
527
0
550
13
626
4
0
175
818
0
14
26
0
40
0
858
858
0
551
3
423
4
0
127
557
0
9
27
0
36
0
593
593
0
552
20
421
5
1
194
641
0
10
46
0
56
0
697
697
0
553
36
338
11
3
285
673
0
10
28
0
38
0
711
711
0
554
27
311
16
0
324
678
0
8
14
0
22
0
700
700
0
555
36
358
9
0
310
713
0
0
20
0
20
0
733
733
0
556
8
359
5
1
139
512
0
5
32
0
37
0
549
549
0
557
23
302
11
1
341
678
0
4
18
0
22
0
700
700
0
558
32
317
8
2
353
712
0
3
19
3
25
0
737
736
1
559
22
495
6
2
179
704
0
12
34
0
46
0
750
750
0
560
16
409
4
1
91
521
0
16
39
0
55
0
576
576
0
561
45
362
10
2
409
828
0
3
20
0
23
0
851
851
0
562
18
364
1
0
196
579
0
6
15
0
21
0
600
600
0
563
25
341
1
1
213
581
0
5
12
13
30
0
611
611
0
564
8
466
0
1
151
626
0
11
22
0
33
0
659
659
0
565
12
356
4
1
121
494
0
5
13
0
18
0
512
512
0
566
12
374
7
4
124
521
0
21
0
10
31
0
552
545
7
567
38
463
14
0
246
761
0
10
33
0
43
0
804
804
0
568
32
464
6
0
280
782
0
6
31
0
37
0
819
818
1
569
8
206
4
0
59
277
0
5
0
27
32
0
309
309
0
570
17
333
4
0
161
515
0
12
16
0
28
0
543
543
0
571
24
500
6
3
193
726
0
10
36
0
46
0
772
772
0
572
10
588
7
1
119
725
0
14
38
0
52
0
777
777
0
573
22
327
3
2
334
688
0
7
23
0
30
0
718
718
0
574
29
281
4
0
316
630
0
2
13
0
15
0
645
645
0
575
38
324
5
0
351
718
0
7
17
0
24
0
742
742
0
576
39
374
4
1
352
770
0
2
20
0
22
0
792
792
0
577
32
307
6
0
331
676
0
3
19
0
22
0
698
698
0
578
23
365
11
2
261
662
0
8
18
0
26
0
688
688
0
579
23
311
2
0
299
635
0
10
41
0
51
0
686
686
0
580
12
441
2
0
127
582
0
11
29
42
82
0
664
664
0
581
21
259
3
2
277
562
0
8
8
18
34
0
596
596
0
582
3
311
4
1
95
414
0
10
31
0
41
0
455
455
0
583
16
335
6
1
167
525
0
8
33
0
41
0
566
566
0
584
15
599
4
1
150
769
0
5
40
0
45
0
814
814
0
585
11
420
3
1
124
559
0
12
30
0
42
0
601
601
0
586
8
412
4
0
114
538
0
5
39
0
44
0
582
582
0
587
9
496
5
0
99
609
0
9
29
0
38
0
647
647
0
588
2
253
7
0
114
376
0
15
79
0
94
0
470
470
0
589
8
323
7
0
184
522
0
7
19
0
26
0
548
548
0
590
21
372
4
0
172
569
0
12
42
0
54
0
623
623
0
591
9
316
3
1
122
451
0
10
32
0
42
0
493
493
0
592
11
411
7
1
150
580
0
7
30
0
37
0
617
617
0
593
25
403
1
3
248
680
0
9
32
0
41
0
721
721
0
594
15
275
2
0
129
421
0
9
22
0
31
0
452
452
0
595
39
554
15
1
214
823
0
10
38
0
48
0
871
871
0
596
16
345
8
3
161
533
0
6
31
0
37
0
570
570
0
597
18
485
9
0
160
672
0
18
66
0
84
0
756
756
0
598
18
456
5
2
162
643
0
16
34
0
50
0
693
693
0
599
27
430
10
4
178
649
0
6
31
0
37
0
686
686
0
600
36
446
3
1
204
690
0
7
24
0
31
0
721
721
0