1
467
540
1.007
341
340
681
3
12
15
666
0
1
2
3
9
0
17
66
30
135
82
4
2
54
55
4
5
1
7
2
184
3
2
413
481
894
321
316
637
3
20
23
614
0
1
6
8
11
1
8
31
13
149
76
5
1
33
57
8
2
0
2
1
196
5
3
466
493
959
340
309
649
7
20
27
622
0
3
2
1
6
2
16
23
8
64
65
14
0
70
62
3
6
2
11
1
258
5
4
529
543
1.072
427
420
847
13
21
34
813
0
2
3
7
16
2
9
51
19
190
55
8
0
92
83
3
3
5
9
3
247
6
5
354
355
709
241
218
459
6
13
19
440
0
2
1
3
4
2
8
30
13
103
44
3
1
37
37
8
3
1
1
2
134
3
6
483
582
1.065
347
370
717
13
21
34
683
0
7
3
10
11
4
11
40
16
120
62
10
0
60
68
1
2
7
5
5
233
8
7
434
514
948
320
316
636
11
15
26
610
0
3
3
14
8
0
16
21
16
132
70
18
0
60
44
8
4
4
3
2
181
3
8
401
432
833
277
274
551
7
12
19
532
0
1
2
5
4
0
7
15
10
87
65
12
3
55
41
3
5
6
4
2
198
7
9
497
541
1.038
391
377
768
6
26
32
736
0
1
4
5
5
2
20
46
9
111
58
41
0
88
76
3
2
7
13
1
239
5
10
427
433
860
270
242
512
11
28
39
473
1
0
1
23
0
1
5
4
4
47
68
11
1
23
27
1
1
3
0
5
243
4
11
496
548
1.044
377
392
769
6
26
32
737
0
3
2
3
8
8
9
38
15
124
74
4
3
84
58
6
3
2
10
2
277
4
12
513
616
1.129
303
323
626
8
20
28
598
0
1
6
7
8
0
7
23
7
82
94
17
3
49
23
7
0
2
9
3
245
5
13
510
572
1.082
313
318
631
3
10
13
618
0
2
6
2
10
1
19
41
11
146
76
11
3
45
55
1
3
3
2
2
178
1
14
532
537
1.069
389
393
782
13
20
33
749
0
5
5
3
12
1
12
31
10
139
102
15
0
68
58
8
2
5
7
3
256
7
15
452
481
933
339
305
644
7
25
32
612
0
4
4
3
7
6
6
26
18
102
49
11
2
78
47
2
2
2
3
5
233
2
16
373
452
825
270
253
523
8
19
27
496
0
4
8
2
3
0
6
12
12
72
56
16
1
56
34
1
2
3
13
3
188
4
17
424
511
935
351
389
740
3
12
15
725
0
5
5
5
14
0
13
48
34
187
57
11
0
83
97
10
1
2
6
2
144
1
18
442
573
1.015
371
404
775
6
18
24
751
0
4
3
18
14
5
21
49
28
180
86
6
0
65
88
7
1
5
5
3
161
2
19
396
430
826
335
329
664
11
24
35
629
1
2
3
5
5
3
9
40
7
147
87
5
1
74
74
1
4
2
4
1
150
4
20
415
489
904
359
385
744
1
10
11
733
1
1
5
10
11
4
10
52
33
211
74
4
0
55
103
7
3
0
2
1
145
1
21
428
567
995
355
425
780
5
17
22
758
0
4
2
7
16
7
17
59
25
192
57
7
1
61
107
3
5
1
7
2
174
4
22
408
489
897
352
381
733
2
10
12
721
1
3
3
10
10
3
29
31
16
152
57
10
0
96
109
2
0
2
2
0
180
5
23
448
520
968
353
358
711
9
17
26
685
1
15
5
3
9
0
16
32
11
140
50
16
3
71
78
6
1
0
4
0
224
0
24
464
468
932
385
358
743
8
21
29
714
0
6
2
9
17
4
8
54
12
171
74
5
0
58
63
8
5
7
12
8
189
2
25
491
536
1.027
416
446
862
5
11
16
846
0
7
3
10
10
1
13
45
24
141
62
19
3
115
154
4
1
2
3
4
222
3
26
422
492
914
353
346
699
6
6
12
687
0
0
6
17
7
3
9
54
18
180
61
5
0
56
95
3
1
1
8
2
159
2
27
389
462
851
361
318
679
5
8
13
666
0
0
3
12
2
2
16
34
14
157
52
15
0
64
92
2
1
3
1
2
193
1
28
416
481
897
308
310
618
3
18
21
597
1
2
2
2
10
1
14
36
17
129
59
8
1
48
52
1
1
5
9
3
193
3
29
514
576
1.090
350
332
682
8
16
24
657
0
6
1
4
11
4
13
40
19
120
106
19
1
78
35
2
2
4
3
0
188
1
30
377
458
835
283
289
572
12
10
22
550
0
4
11
10
7
2
5
33
9
120
52
14
2
45
48
5
2
6
3
6
160
6
31
403
486
889
265
274
539
5
26
31
508
2
6
3
10
5
3
10
20
7
107
49
22
0
52
25
3
0
5
6
2
169
2
32
450
466
916
318
296
614
1
9
10
604
0
3
2
12
4
1
15
32
12
119
73
15
3
46
67
4
1
4
2
1
183
5
33
482
593
1.075
380
420
800
4
14
18
782
1
7
5
10
11
3
11
52
26
181
79
9
1
72
111
3
1
3
3
5
182
6
34
405
544
949
324
401
725
3
3
6
719
2
5
4
5
7
5
19
42
22
187
61
9
0
80
93
4
3
0
1
2
165
3
35
506
560
1.066
379
385
764
9
19
28
735
1
1
2
7
7
2
11
33
21
121
56
7
1
75
104
4
3
1
9
3
262
4
36
384
472
856
277
284
561
5
14
19
542
0
0
4
2
6
2
17
46
15
124
65
7
0
46
42
4
1
2
4
1
149
5
37
402
424
826
283
264
547
6
13
19
528
1
5
3
0
7
2
19
29
7
107
53
13
0
41
45
3
4
0
3
1
184
1
38
370
400
770
311
325
636
3
14
17
619
0
1
6
9
9
3
12
32
14
117
46
21
3
64
83
2
4
1
9
1
179
3
39
465
540
1.005
370
400
770
3
9
12
757
0
1
6
19
15
3
23
52
10
221
61
9
0
61
63
1
0
1
3
0
205
3
40
491
555
1.046
396
384
780
7
24
31
749
0
2
6
6
11
5
10
52
23
128
54
23
0
59
69
3
2
2
27
4
255
8
41
420
422
842
252
265
517
4
12
16
501
0
4
3
1
15
3
16
51
12
92
64
10
1
51
41
2
1
3
3
1
127
0
42
422
481
903
364
385
749
4
15
19
730
0
5
3
12
3
2
9
34
13
160
52
14
0
69
118
5
1
1
5
4
214
6
43
413
435
848
248
230
478
1
12
13
465
0
2
1
0
10
3
19
68
11
95
51
10
0
29
36
2
1
3
4
1
117
2
44
401
495
896
351
389
740
6
8
14
726
1
1
3
12
18
1
19
66
17
184
63
3
2
79
88
2
2
1
1
1
161
1
45
399
433
832
287
255
542
6
16
22
520
0
0
2
6
4
2
4
14
3
106
37
3
0
68
49
3
1
9
5
1
202
1
46
507
565
1.072
397
415
812
7
10
17
795
0
4
7
6
14
2
24
28
17
148
54
14
3
94
117
8
1
2
2
2
246
2
47
500
529
1.029
368
353
721
7
19
26
695
0
1
4
0
6
0
9
17
8
127
98
17
0
31
65
2
1
6
17
3
274
9
48
456
493
949
378
396
774
5
15
20
754
0
2
2
8
10
4
9
63
14
172
68
4
1
68
89
2
2
5
3
1
220
7
49
409
464
873
269
263
532
11
23
34
498
0
1
7
4
6
2
7
16
14
85
40
11
2
39
33
3
1
9
2
3
211
2
50
472
582
1.054
340
367
707
10
33
43
664
0
2
6
11
14
1
5
24
19
131
56
7
1
61
59
2
2
7
3
4
245
4
51
409
428
837
304
289
593
7
19
26
567
0
2
5
1
5
1
9
11
13
113
36
9
1
61
45
3
0
2
4
0
241
5
52
381
501
882
307
387
694
3
10
13
681
0
1
4
14
15
2
12
38
19
162
38
5
1
87
94
8
0
0
6
0
175
0
53
457
517
974
308
297
605
13
26
39
569
0
1
6
1
9
2
19
21
5
80
85
8
4
58
45
7
2
3
11
3
196
3
54
520
579
1.099
408
405
813
7
30
37
776
0
2
5
6
5
4
9
32
6
155
98
21
0
61
52
1
5
4
4
2
299
5
55
423
437
860
286
268
554
10
17
27
527
0
2
2
14
3
4
6
16
7
85
50
7
1
45
47
1
2
0
4
1
223
7
56
465
529
994
386
402
788
3
13
16
772
2
0
4
6
12
4
9
57
21
194
84
6
0
81
52
1
1
2
3
0
231
2
57
521
454
975
296
244
540
7
13
20
520
0
1
2
3
13
0
4
35
13
88
59
10
0
55
73
4
6
1
3
7
141
2
58
442
513
955
324
321
645
5
17
22
623
2
3
4
5
7
5
6
31
17
126
69
7
0
50
68
4
1
3
8
2
200
5
59
473
548
1.021
370
380
750
11
12
23
727
1
8
3
1
8
1
11
23
11
146
104
16
0
55
65
3
2
3
8
2
253
3
60
413
512
925
333
383
716
4
14
18
698
0
0
2
7
12
6
20
58
22
165
49
11
1
62
123
2
4
1
0
1
148
4
61
381
444
825
300
307
607
1
9
10
597
0
0
4
8
7
1
12
25
16
155
51
2
0
46
83
1
2
0
4
3
172
5
62
425
539
964
358
407
765
2
6
8
757
1
1
2
20
12
3
18
52
24
207
70
7
2
77
94
4
1
0
1
4
154
3
63
150
145
295
79
76
155
2
4
6
149
0
0
0
1
8
0
3
12
2
27
18
3
0
12
13
1
1
0
1
1
45
1
64
407
447
854
340
365
705
1
10
11
694
2
1
5
8
9
3
22
44
20
122
60
5
0
94
76
2
2
1
7
1
202
8
65
400
455
855
337
346
683
2
16
18
665
0
1
0
7
8
3
4
47
12
180
68
2
1
73
80
2
0
1
1
0
174
1
66
514
541
1.055
413
413
826
5
10
15
811
2
3
2
3
10
1
23
47
22
151
59
3
0
80
104
6
1
3
11
3
271
6
67
190
206
396
110
99
209
5
3
8
201
1
0
0
3
2
0
4
22
6
25
26
1
1
20
5
1
0
1
3
0
80
0
68
436
563
999
368
428
796
3
6
9
787
0
5
2
6
8
3
9
57
25
235
71
14
7
67
112
4
1
1
1
2
155
2
69
502
594
1.096
376
408
784
10
27
37
747
1
4
5
8
7
1
8
31
10
147
80
12
1
53
71
5
0
3
12
4
282
2
70
433
471
904
379
373
752
7
14
21
731
0
4
8
8
24
3
19
76
10
192
57
4
0
82
54
4
3
0
3
5
172
3
71
470
479
949
312
292
604
10
21
31
573
0
1
7
8
6
2
12
16
6
70
37
13
2
46
70
4
2
6
0
3
261
1
72
324
299
623
199
115
314
4
11
15
299
0
1
2
2
4
0
3
17
8
40
32
6
1
24
29
2
0
2
2
1
122
1
73
377
472
849
278
296
574
8
28
36
538
0
2
4
5
7
2
7
25
11
93
78
2
0
55
21
4
2
4
8
1
205
2
74
510
538
1.048
375
367
742
12
24
36
706
1
3
3
4
7
1
3
15
12
117
50
37
3
93
53
3
2
6
14
3
273
3
75
390
478
868
233
269
502
4
6
10
492
0
0
5
3
4
4
7
10
10
66
49
9
0
32
47
0
0
1
6
1
234
4
76
380
400
780
259
213
472
3
16
19
453
0
2
2
1
11
1
10
26
13
85
63
7
1
28
39
2
0
2
2
2
155
1
77
463
486
949
387
377
764
6
15
21
743
1
4
4
15
4
9
17
39
10
180
50
3
0
63
111
1
8
1
3
5
210
5
78
478
501
979
346
343
689
7
18
25
664
0
1
4
6
15
2
12
56
17
128
67
9
3
57
73
2
3
5
6
5
190
3
79
419
449
868
339
343
682
2
13
15
667
0
1
4
6
5
5
18
51
10
128
73
11
0
59
87
1
3
5
3
0
196
1
80
460
501
961
365
360
725
11
16
27
698
1
5
7
16
12
6
16
48
17
139
58
8
1
87
60
2
2
2
9
8
190
4
81
459
508
967
382
402
784
3
10
13
771
0
5
4
1
14
0
19
63
21
158
63
8
0
76
99
7
3
1
1
3
223
2
82
430
445
875
311
288
599
10
19
29
570
0
4
3
10
1
0
3
19
11
87
42
12
0
81
30
2
3
2
6
0
251
3
83
528
548
1.076
421
393
814
7
25
32
782
0
2
4
4
10
1
17
34
14
125
51
21
1
100
94
4
1
1
10
5
281
2
84
424
442
866
313
309
622
8
14
22
600
0
5
5
6
10
3
7
23
10
114
66
11
0
58
86
0
2
4
3
1
185
1
85
454
383
837
271
204
475
7
18
25
450
0
2
4
3
9
0
15
34
7
69
78
4
1
38
28
3
3
2
4
1
145
0
86
511
535
1.046
408
412
820
9
30
39
781
0
2
4
4
4
1
8
29
10
192
74
10
0
78
71
6
2
9
7
1
262
7
87
401
481
882
336
363
699
1
10
11
688
0
1
0
6
16
5
25
49
29
167
63
4
1
72
72
3
1
2
2
1
169
0
88
446
432
878
369
359
728
10
18
28
701
0
1
7
10
8
2
9
43
17
144
69
12
0
93
110
3
0
1
9
0
158
5
89
330
380
710
204
246
450
5
15
20
430
0
3
5
5
8
2
10
23
9
68
58
2
2
48
31
2
1
2
3
2
146
0
90
472
530
1.002
352
384
736
8
19
27
709
1
2
4
1
5
5
14
43
14
169
58
13
0
59
74
3
2
2
12
3
223
2
91
523
585
1.108
380
417
797
6
13
19
778
0
1
4
10
10
3
24
28
29
105
49
7
2
91
76
3
4
4
13
1
311
3
92
382
497
879
313
386
699
6
4
10
689
2
0
1
12
7
1
18
52
36
165
50
2
0
56
101
3
3
1
4
1
172
2
93
327
401
728
276
303
579
2
12
14
565
0
2
4
3
10
2
8
30
10
156
69
4
0
67
69
4
4
3
3
4
113
0
94
403
569
972
341
446
787
2
13
15
772
0
6
6
5
15
2
35
67
20
203
48
6
1
75
92
3
3
0
4
4
177
0
95
347
412
759
214
225
439
3
25
28
411
0
0
1
25
4
1
8
25
8
52
59
5
2
46
26
3
3
3
3
2
135
0
96
374
469
843
304
329
633
1
15
16
617
0
0
7
5
9
0
9
45
29
144
64
3
0
68
71
1
2
1
1
1
155
2
97
454
589
1.043
383
455
838
6
10
16
822
0
3
1
3
16
3
20
55
25
176
100
10
5
81
112
11
2
4
1
0
190
4
98
338
383
721
216
222
438
6
21
27
411
1
2
7
5
3
1
5
12
7
51
64
4
3
26
30
1
2
8
2
2
166
9
99
486
581
1.067
388
402
790
6
17
23
767
0
1
7
1
9
14
10
43
20
164
80
11
0
83
61
6
2
3
0
4
239
9
100
519
548
1.067
434
443
877
9
5
14
863
0
4
2
10
15
2
17
48
19
217
68
22
3
73
101
4
2
6
4
1
243
2
101
465
557
1.022
255
375
630
4
24
28
702
0
3
7
13
12
0
14
36
18
167
58
10
1
77
65
5
2
0
8
2
203
1
102
396
447
843
323
324
647
7
8
15
633
0
1
1
16
11
1
15
44
10
168
57
8
2
40
107
1
1
2
5
3
136
4
103
484
512
996
351
357
708
8
19
27
681
0
4
3
8
14
2
14
27
11
140
32
12
0
55
58
2
4
5
6
3
275
6
104
535
530
1.065
434
399
833
5
13
18
815
0
1
5
10
13
3
21
77
19
270
63
7
2
66
90
3
4
3
4
4
147
3
105
398
420
818
305
299
604
13
17
30
574
0
0
2
2
18
1
14
14
10
104
19
4
0
67
60
1
1
4
3
4
240
6
106
461
543
1.004
377
410
787
5
16
21
766
0
2
5
6
15
5
18
46
25
187
69
8
0
78
92
3
1
2
2
2
196
4
107
456
505
961
370
385
755
9
11
20
735
0
2
1
7
11
9
12
39
13
180
63
8
0
67
104
2
4
2
3
0
203
5
108
514
548
1.062
404
398
802
5
22
27
775
0
7
0
6
16
5
11
29
13
132
59
14
4
101
67
4
1
1
8
2
285
10
109
368
447
815
303
334
637
2
4
6
631
2
4
0
6
9
1
18
52
18
147
26
8
1
63
88
7
2
0
4
0
175
0
110
467
491
958
387
359
746
7
14
21
725
1
2
7
4
20
3
16
63
23
230
72
23
5
44
60
4
4
3
5
2
130
4
111
465
505
970
340
319
659
9
22
31
628
0
4
3
27
12
1
7
17
9
153
56
23
2
41
45
2
0
6
5
3
212
0
112
467
520
987
330
341
671
5
14
19
652
0
4
5
11
3
3
9
21
9
141
52
21
3
56
85
6
4
3
6
2
203
5
113
446
486
932
363
372
735
5
13
18
717
0
9
5
6
8
4
8
49
15
201
50
14
1
71
57
2
0
2
3
5
198
9
114
410
434
844
243
223
466
9
20
29
437
0
3
6
1
4
1
8
18
7
68
71
8
2
25
27
2
3
5
6
1
169
2
115
369
383
752
241
218
459
6
13
19
440
0
2
1
7
2
1
0
13
9
114
51
9
1
39
29
3
1
1
3
1
148
5
116
439
509
948
354
383
737
3
10
13
724
0
1
2
1
16
3
23
58
15
149
73
8
2
62
98
3
2
1
2
0
198
7
117
438
506
944
389
391
780
8
14
22
758
0
8
1
4
16
2
25
39
18
147
69
13
1
79
121
3
2
3
2
1
202
2
118
437
502
939
350
382
732
8
11
19
713
0
2
8
3
22
2
26
46
22
169
54
9
0
74
97
8
5
3
3
3
154
3
119
387
462
849
309
318
627
3
8
11
616
0
0
3
4
16
4
18
44
26
111
30
5
1
57
92
2
3
2
6
1
185
6
120
480
515
995
354
327
681
4
12
16
665
0
2
7
6
10
2
12
36
14
148
64
10
6
48
87
2
0
3
4
7
196
1
121
365
420
785
281
285
566
7
20
27
539
0
2
2
0
3
1
9
22
5
133
48
12
0
67
39
4
2
4
10
2
173
1
122
414
520
934
347
384
731
8
23
31
700
0
4
5
4
21
2
15
43
27
141
73
9
1
50
84
6
1
5
4
1
202
2
123
453
529
982
374
400
774
7
27
34
740
1
5
0
20
14
1
16
39
17
163
83
10
0
78
52
2
2
2
9
1
222
3
124
390
441
831
304
285
589
7
21
28
561
0
23
6
0
15
2
7
20
12
107
44
11
2
62
53
5
1
2
2
2
179
6
125
499
537
1.036
403
401
804
5
17
22
782
0
0
4
8
19
0
13
52
13
260
86
14
1
69
58
0
3
4
7
2
165
4
126
483
554
1.037
356
353
709
9
17
26
683
0
1
5
6
12
4
13
37
14
118
77
4
1
47
98
4
3
1
3
1
234
0
127
489
528
1.017
361
363
724
9
20
29
695
0
2
3
6
8
2
7
29
13
112
53
12
1
136
57
7
4
3
10
3
225
2
128
460
548
1.008
392
437
829
2
6
8
821
1
4
1
7
9
4
24
36
17
157
75
9
3
96
132
2
4
2
1
0
234
3
129
535
554
1.089
374
367
741
12
23
35
706
1
1
4
9
2
0
14
33
9
102
63
18
3
51
70
2
3
8
8
2
299
4
130
475
477
952
372
335
707
3
19
22
685
0
2
6
2
19
1
9
32
15
112
45
5
2
79
63
6
1
1
7
0
277
1
131
421
459
880
336
306
642
1
6
7
635
1
2
10
6
1
1
18
48
7
127
61
12
1
57
55
6
1
2
10
2
207
0
132
419
521
940
294
366
660
3
10
13
647
0
4
7
2
11
3
24
39
22
126
53
6
1
61
81
8
4
5
2
1
184
3
133
311
415
726
251
291
542
3
11
14
528
0
1
2
1
5
1
8
24
16
90
30
2
0
93
44
2
3
3
10
3
184
6
134
466
552
1.018
368
391
759
10
24
34
725
0
9
3
9
5
1
11
40
13
140
83
9
4
67
69
3
1
6
5
6
236
5
135
484
514
998
305
302
607
2
18
20
587
0
2
4
6
5
0
7
36
14
94
70
7
2
36
93
4
3
5
5
5
186
3
136
436
446
882
250
241
491
5
24
29
462
2
1
2
14
4
1
1
4
3
62
75
16
0
25
16
2
2
4
3
3
221
1
137
347
425
772
293
340
633
1
6
7
626
0
4
3
11
12
4
18
46
17
174
54
4
0
57
87
4
3
2
1
2
123
0
138
430
489
919
290
305
595
10
24
34
561
0
0
8
6
7
0
10
17
7
113
43
12
1
55
31
0
1
2
3
1
242
2
139
452
493
945
312
285
597
6
19
25
572
1
3
3
4
4
3
15
34
19
91
61
4
1
39
92
2
4
4
4
2
177
5
140
472
511
983
309
309
618
7
17
24
594
1
2
6
0
4
3
8
25
14
108
61
17
2
49
81
5
2
7
8
4
179
8
141
357
424
781
303
350
653
0
8
8
644
0
1
1
6
10
4
18
50
19
169
44
4
0
67
112
5
3
0
1
1
129
0
142
394
485
879
340
367
707
2
10
12
695
1
3
7
11
14
2
22
41
17
188
56
4
3
65
108
3
3
0
2
2
143
0
143
339
413
752
292
315
607
1
6
7
600
0
1
3
3
12
3
10
52
7
152
48
6
3
57
94
3
3
3
6
0
133
1
144
439
481
920
370
362
732
2
9
11
721
0
3
2
6
16
1
17
37
17
139
60
12
0
51
120
7
3
0
5
0
220
5
145
378
446
824
307
362
669
1
8
9
660
0
0
0
9
9
0
13
39
18
146
67
2
2
70
97
1
3
1
9
1
172
1
146
300
382
682
270
285
555
3
8
11
544
0
6
3
4
5
1
11
25
14
115
59
1
1
68
78
6
2
2
2
1
134
6
147
426
544
970
360
431
791
7
8
15
776
0
9
3
11
14
6
23
42
22
179
67
7
1
81
103
6
2
2
13
1
180
4
148
410
497
907
334
387
721
1
11
12
709
2
0
4
6
4
4
26
45
23
180
42
15
8
70
100
4
2
1
10
0
163
0
149
382
479
861
335
380
715
4
10
14
701
0
3
1
10
22
0
20
45
27
162
62
7
1
61
89
1
2
1
5
0
181
1
150
399
474
873
305
323
628
13
15
28
600
0
4
3
5
15
4
15
30
27
143
55
3
1
42
41
1
2
8
3
5
190
3
151
363
395
758
272
260
532
6
9
15
517
0
11
3
4
7
1
10
23
17
88
61
7
2
50
71
3
0
2
9
4
140
4
152
408
507
915
303
334
637
8
11
19
623
0
0
4
2
9
2
17
33
17
148
57
5
0
63
72
7
3
3
4
1
175
1
153
490
579
1.069
404
465
869
5
13
18
851
0
4
2
9
11
1
23
61
32
216
65
1
2
86
136
11
0
1
12
2
174
2
154
456
491
947
292
322
614
6
20
26
588
1
4
6
3
8
3
10
31
10
141
74
6
3
48
49
1
4
4
16
0
166
0
155
457
473
930
324
301
625
8
23
31
594
1
3
3
3
12
3
9
25
8
98
59
11
2
41
53
5
4
1
6
2
239
6
156
462
521
983
331
327
658
10
13
23
635
0
3
9
5
9
1
8
38
19
149
89
5
1
37
55
9
1
5
9
2
179
2
157
385
510
895
329
379
708
8
6
14
694
0
3
8
8
8
0
15
36
20
166
62
4
1
94
104
8
4
0
1
4
146
2
158
496
489
985
361
340
701
10
14
24
677
0
3
5
2
10
7
13
39
20
115
81
19
1
50
80
5
2
7
5
3
208
2
159
495
486
981
359
308
667
5
25
30
637
0
1
3
0
8
5
12
43
14
139
85
14
1
40
43
3
1
7
6
3
206
3
160
445
441
886
303
257
560
8
8
16
544
0
1
9
3
11
1
9
38
23
114
72
10
0
33
34
2
3
6
3
4
164
4
161
392
423
815
311
283
594
14
5
19
575
0
1
2
3
9
0
22
42
11
151
53
16
0
49
59
4
1
5
6
1
139
1
162
374
420
794
263
255
518
3
12
15
503
0
1
11
4
11
3
12
34
21
130
53
8
3
40
32
1
1
1
1
0
136
0
163
514
592
1.106
412
445
857
7
25
32
825
0
4
1
4
15
3
9
60
29
189
95
5
0
64
87
5
1
2
3
5
242
2
164
433
510
943
311
311
622
2
20
22
600
1
0
7
8
14
0
9
38
21
152
66
6
0
42
70
2
4
4
7
0
146
3
165
361
480
841
304
353
657
1
22
23
634
0
0
2
6
9
3
23
56
17
175
64
5
0
67
73
0
0
2
2
5
124
1
166
405
454
859
297
327
624
8
17
25
599
0
2
4
11
17
1
15
53
14
136
66
11
2
34
62
7
3
2
3
4
148
4
167
497
558
1.055
370
376
746
10
28
38
708
2
0
10
13
8
3
11
22
16
121
68
13
0
75
74
5
3
4
5
1
250
4
168
452
576
1.028
366
457
823
5
8
13
810
0
5
1
10
14
2
20
57
18
225
93
12
0
68
116
6
1
1
2
6
151
2
169
416
414
830
326
297
623
1
9
10
613
1
3
5
13
10
1
11
27
13
174
42
27
2
54
55
2
2
2
5
2
161
1
170
469
577
1.046
397
447
844
3
13
16
828
1
2
2
0
17
2
37
63
33
216
75
7
1
75
103
6
2
2
7
3
169
5
171
489
607
1.096
418
462
880
2
6
8
872
1
6
2
8
16
3
23
46
31
204
51
6
0
106
143
5
3
1
4
1
208
4
172
463
553
1.016
401
438
839
9
17
26
813
0
6
8
9
9
2
30
48
27
169
60
9
2
85
143
7
3
2
5
0
189
0
173
500
617
1.117
429
477
906
7
11
18
888
0
7
6
3
19
1
51
57
24
230
67
7
1
81
141
8
1
0
6
1
177
0
174
421
540
961
365
414
779
3
6
9
770
0
3
2
7
12
3
23
48
28
196
50
4
0
83
89
9
5
3
1
1
200
3
175
442
489
931
343
355
698
5
20
25
673
0
0
9
3
17
7
10
34
17
145
76
7
0
62
75
3
5
3
11
2
186
1
176
440
562
1.002
348
419
767
1
11
12
755
1
2
3
14
14
1
22
58
21
175
61
7
0
75
121
5
8
1
1
2
160
3
177
383
514
897
328
405
733
1
7
8
725
0
6
0
7
20
4
19
53
21
190
51
8
3
68
105
3
4
0
3
2
155
3
178
455
602
1.057
388
468
856
8
11
19
837
1
2
1
10
13
6
23
55
34
215
90
2
1
75
118
4
3
1
3
2
175
3
179
337
413
750
277
312
589
2
7
9
580
0
6
1
4
17
2
21
57
16
136
65
7
1
51
74
6
2
1
1
2
110
0
180
391
518
909
529
413
942
2
10
12
730
1
4
0
4
21
1
19
53
29
169
60
3
2
49
115
5
2
0
2
0
185
6
181
348
397
745
257
269
526
5
14
19
507
0
6
3
13
13
4
2
37
12
78
70
11
1
40
61
0
0
1
4
3
143
5
182
362
483
845
280
338
618
0
10
10
608
0
2
1
3
11
1
18
28
23
156
50
8
2
47
68
5
1
0
1
3
177
3
183
367
455
822
291
332
623
3
4
7
616
0
8
3
7
17
2
17
72
18
127
64
0
2
36
76
0
1
1
2
2
157
4
184
330
536
866
263
338
601
3
5
8
593
0
1
5
1
15
0
20
53
17
168
44
5
3
73
75
4
0
1
2
1
104
1
185
378
491
869
325
382
707
5
7
12
695
1
4
0
3
12
2
29
36
19
178
70
1
2
66
94
3
2
0
2
0
170
1
186
377
450
827
300
291
591
11
13
24
567
0
2
10
10
11
2
11
24
6
133
53
5
1
54
41
3
1
6
1
3
190
0
187
352
438
790
279
341
620
5
6
11
609
0
1
2
2
11
1
30
37
19
159
83
3
1
59
79
1
2
2
1
2
110
4
188
484
548
1.032
348
343
691
8
16
24
667
0
0
12
9
8
1
4
19
10
143
48
11
1
66
77
4
2
6
9
2
232
3
189
554
598
1.152
452
432
884
9
13
22
862
0
4
2
3
6
4
12
25
16
208
79
22
0
81
92
1
0
1
12
1
293
0
190
462
477
939
358
362
720
4
13
17
703
0
5
6
3
9
2
12
34
8
124
59
8
2
77
67
12
3
3
8
0
253
8
191
488
618
1.106
409
499
908
2
9
11
897
0
1
5
3
16
1
33
58
26
208
56
9
3
100
147
3
2
0
2
1
220
3
192
461
526
987
365
377
742
3
9
12
730
1
9
3
10
12
3
22
40
15
131
51
63
5
6
105
4
3
2
1
1
233
10
193
441
515
956
337
376
713
1
16
17
696
1
1
6
2
8
1
25
41
27
143
55
3
1
85
76
5
4
0
1
2
208
1
194
446
522
968
356
374
730
0
6
6
724
2
3
3
8
14
2
24
48
23
182
109
5
1
52
95
6
3
1
4
1
136
2
195
429
489
918
361
374
735
9
15
24
711
0
1
3
8
14
4
12
51
21
184
62
4
3
53
76
4
4
8
0
1
191
7
196
514
529
1.043
398
381
779
16
21
37
742
2
0
5
3
15
1
10
25
18
153
57
3
0
84
81
3
2
10
7
2
260
1
197
377
467
844
295
344
639
2
6
8
631
0
5
1
6
14
1
22
45
24
153
67
11
5
41
71
3
3
3
1
0
153
2
198
352
431
783
275
305
580
2
8
10
570
0
4
1
10
12
1
23
28
14
127
51
2
0
57
72
7
2
1
2
2
150
4
199
396
457
853
294
303
597
8
12
20
577
0
0
4
9
5
5
4
31
5
134
58
7
2
40
65
0
1
2
7
1
194
3
200
500
546
1.046
379
405
784
8
10
18
766
0
2
4
8
11
8
12
39
27
158
51
9
3
78
81
5
3
1
3
1
261
1
201
386
466
852
319
357
676
3
9
12
664
0
3
1
10
7
3
21
45
33
151
68
10
0
56
84
1
5
1
2
2
160
1
202
460
567
1.027
333
357
690
9
9
18
672
0
3
7
12
18
0
11
35
18
146
55
9
6
51
65
2
4
5
8
3
208
6
203
466
523
989
339
369
708
7
12
19
689
0
2
4
2
3
1
13
15
23
85
81
8
0
70
53
5
3
5
1
2
309
4
204
433
483
916
339
350
689
7
14
21
668
0
1
5
5
11
3
13
36
13
143
56
10
1
69
78
1
2
6
6
1
201
7
205
497
572
1.069
384
413
797
11
24
35
762
1
1
3
7
14
1
14
44
20
183
79
11
2
67
58
1
2
4
9
6
232
3
206
425
502
927
295
309
604
8
25
33
571
0
4
7
5
10
0
10
28
10
128
70
7
1
43
53
3
6
4
11
1
167
3
207
456
516
972
313
323
636
5
17
22
614
0
2
4
9
13
3
15
37
21
100
64
6
2
65
51
6
1
5
2
0
207
1
208
382
474
856
289
303
592
6
10
16
576
0
2
2
19
14
0
16
40
4
150
58
7
0
43
90
3
0
1
1
5
119
2
209
355
438
793
310
348
658
1
7
8
650
0
4
1
6
16
2
27
44
19
177
69
8
2
53
83
2
3
0
2
2
130
0
210
492
537
1.029
416
430
846
8
11
19
827
0
6
2
7
16
3
17
63
25
157
62
5
0
74
110
7
4
3
7
1
256
2
211
481
516
997
352
334
686
6
19
25
661
0
4
5
2
9
2
20
37
12
130
56
16
0
46
58
1
0
1
4
3
251
4
212
449
565
1.014
389
437
826
4
12
16
810
0
6
7
17
9
5
19
37
28
192
69
2
0
65
143
4
1
1
3
1
198
3
213
407
510
917
344
371
715
2
7
9
706
1
1
7
19
7
3
21
39
15
162
58
10
1
78
95
5
3
0
5
5
170
1
214
521
568
1.089
380
388
768
3
20
23
745
0
2
4
9
7
1
23
41
16
136
45
2
1
81
137
1
7
1
3
4
219
5
215
514
584
1.098
392
410
802
10
28
38
764
0
5
4
4
10
2
19
45
21
143
115
9
1
61
84
13
6
7
9
6
193
7
216
506
589
1.095
440
482
922
5
11
16
906
0
5
2
4
15
3
28
82
28
240
82
1
2
66
133
2
3
3
1
5
197
4
217
453
570
1.023
341
379
720
4
14
18
702
0
5
6
0
16
6
21
54
28
152
72
3
1
72
55
4
1
3
5
3
192
3
218
418
457
875
327
322
649
2
10
12
637
1
4
6
7
9
1
14
38
8
156
63
16
2
51
61
3
4
3
2
6
178
4
219
492
588
1.080
382
404
786
3
16
19
765
1
0
3
4
14
2
22
47
19
187
61
5
6
58
104
1
6
3
6
2
214
0
220
397
497
894
275
300
575
5
12
17
558
1
2
3
5
14
0
17
33
12
94
50
3
1
41
61
2
2
5
2
1
206
3
221
428
572
1.000
321
373
694
9
16
25
669
0
1
2
4
13
0
20
62
20
173
48
5
2
56
59
4
1
1
6
2
185
5
222
413
488
901
334
362
696
1
16
17
679
1
3
7
6
7
2
14
44
18
165
65
9
1
61
78
6
0
3
4
5
177
3
223
306
363
669
246
262
508
3
7
10
498
0
9
5
9
6
6
11
26
10
84
53
3
1
38
64
5
2
3
2
1
159
1
224
439
561
1.000
350
379
729
3
16
19
710
0
3
4
5
14
2
26
45
28
158
59
9
1
58
83
3
0
1
5
3
201
2
225
459
554
1.013
366
388
754
3
32
35
719
0
3
3
3
10
1
13
52
15
155
41
8
1
78
73
2
4
7
5
3
239
3
226
436
553
989
314
329
643
7
15
22
621
2
2
6
2
12
2
12
30
17
123
58
3
1
47
55
4
1
0
4
3
233
4
227
440
499
939
290
272
562
15
40
55
507
0
7
9
9
7
3
7
15
4
80
62
19
0
36
20
4
3
5
7
4
203
3
228
470
571
1.041
318
335
653
6
10
16
637
1
0
6
13
16
1
12
33
5
138
59
9
1
79
38
1
0
7
1
4
211
2
229
421
496
917
278
254
532
5
21
26
506
0
7
4
7
10
0
8
15
10
85
34
13
1
66
38
3
1
4
12
4
179
5
230
487
501
988
376
345
721
12
31
43
678
1
0
5
9
7
3
10
37
7
94
64
5
0
76
47
2
1
4
19
2
281
4
231
577
592
1.169
440
421
861
10
21
31
829
0
3
4
6
15
2
11
27
20
146
40
14
0
95
72
1
2
6
14
3
338
10
232
331
374
705
198
207
405
9
14
23
382
0
2
1
1
7
2
4
15
7
84
37
2
2
13
26
2
3
7
2
3
158
4
233
338
417
755
257
298
555
6
14
20
535
0
0
3
13
9
2
10
23
12
109
46
4
2
48
44
0
0
2
8
1
196
3
234
401
494
895
295
323
618
11
15
26
592
1
5
0
12
8
0
10
21
11
103
62
12
0
47
53
3
2
6
59
2
174
1
235
452
505
957
316
299
615
7
30
37
578
0
4
7
11
7
2
7
15
8
96
66
8
0
57
42
5
2
10
3
1
227
0
236
396
496
892
314
353
667
6
11
17
655
3
3
6
8
9
0
12
42
8
153
51
14
1
55
63
4
2
6
7
5
198
5
237
554
622
1.176
474
484
958
6
18
24
934
0
5
8
6
14
2
22
68
23
202
87
16
2
84
132
8
1
6
5
1
231
11
238
433
541
974
386
439
825
2
5
7
818
1
0
4
4
12
8
29
45
22
227
68
6
1
67
124
3
0
1
4
1
188
3
239
503
602
1.105
382
417
799
3
24
27
772
0
3
4
6
14
5
5
45
18
213
58
12
3
37
71
10
2
2
7
0
252
5
240
368
466
834
326
371
697
3
7
10
687
0
1
2
15
5
4
26
34
19
170
60
7
0
74
96
1
2
0
0
2
165
4
241
462
473
935
293
262
555
7
30
37
518
0
1
11
1
5
2
12
9
4
95
86
14
2
28
28
1
0
3
6
3
206
1
242
530
572
1.102
343
315
658
12
18
30
628
0
4
2
4
16
3
8
25
13
94
95
9
1
62
47
2
3
4
2
6
228
0
243
435
508
943
363
380
743
3
11
14
729
0
3
2
16
7
1
20
46
14
132
63
11
1
67
105
1
2
1
3
0
231
3
244
429
527
956
332
351
683
14
22
36
647
0
5
6
1
6
2
14
43
11
126
81
6
1
75
40
5
2
5
5
0
210
3
245
456
524
980
316
333
649
11
20
31
617
0
0
1
7
15
1
10
23
10
103
61
10
7
69
51
2
4
5
2
1
232
3
246
470
505
975
306
284
590
12
27
39
551
0
0
1
2
10
9
16
23
5
87
46
11
2
38
35
3
3
2
9
3
238
8
247
498
464
962
387
272
659
4
22
26
633
0
12
9
4
12
3
16
35
8
107
62
7
2
44
111
6
9
3
3
1
174
5
248
483
596
1.079
394
429
823
2
14
16
807
0
6
2
8
10
4
18
41
19
180
127
12
0
81
86
5
4
3
6
1
186
8
249
406
452
858
313
323
636
10
18
28
608
0
1
7
5
14
0
5
18
8
145
81
12
0
68
58
3
2
6
2
1
168
4
250
412
459
871
338
348
686
4
13
17
669
0
1
2
4
9
1
20
44
14
162
78
9
0
58
82
5
1
1
3
1
170
4
251
318
365
683
266
257
523
4
17
21
502
0
3
2
6
2
0
13
27
9
105
39
6
0
59
70
4
3
4
2
1
146
1
252
493
533
1.026
388
368
756
5
17
22
734
1
6
1
8
14
3
4
30
15
155
51
19
2
44
62
6
6
5
11
3
288
0
253
363
429
792
312
323
635
7
7
14
621
0
0
9
15
14
0
7
44
15
146
46
7
1
66
63
6
0
3
2
3
173
1
254
337
386
723
248
263
511
3
14
17
494
0
1
1
3
3
4
13
34
10
102
61
13
2
48
58
2
1
3
4
1
126
4
255
415
440
855
319
306
625
5
16
21
604
0
5
4
6
10
2
3
30
14
122
68
5
0
51
55
7
0
1
1
1
217
2
256
534
563
1.097
412
406
818
3
11
14
804
0
0
5
11
14
4
22
33
28
181
73
16
6
83
77
11
2
5
6
1
221
5
257
368
432
800
287
276
563
4
12
16
547
0
2
3
3
11
2
4
16
10
96
79
9
0
48
26
4
5
3
6
1
217
2
258
459
523
982
336
330
666
9
18
27
639
0
0
4
8
10
5
13
22
11
112
58
14
2
45
44
2
3
1
4
4
273
4
259
348
387
735
224
219
443
10
12
22
421
0
0
3
4
4
2
6
13
2
73
45
2
2
42
27
2
2
1
3
0
187
1
260
424
535
959
352
403
755
4
14
18
737
0
3
4
9
18
6
25
44
10
193
55
5
1
67
109
1
3
1
4
2
171
6
261
414
500
914
321
328
649
4
25
29
620
0
3
2
5
9
1
14
38
14
139
57
6
1
53
88
5
3
0
4
3
172
3
262
469
466
935
329
317
646
6
11
17
629
0
1
5
3
4
2
10
31
7
152
76
30
1
70
39
1
1
5
10
1
178
2
263
404
442
846
280
292
572
12
22
34
538
1
3
3
9
6
1
12
32
18
126
43
4
1
50
50
8
1
3
7
7
150
3
264
553
566
1.119
438
417
855
11
13
24
831
0
0
2
19
9
3
11
34
10
135
92
30
1
95
101
6
3
6
14
3
254
3
265
375
367
742
270
238
508
5
13
18
490
0
1
5
9
4
1
6
24
14
103
73
6
3
26
34
4
2
3
3
1
166
2
266
501
508
1.009
406
358
764
9
10
19
745
0
4
0
5
13
4
24
46
20
120
63
6
1
55
96
2
0
3
9
1
269
4
267
433
474
907
287
288
575
7
16
23
552
0
2
7
3
7
1
12
17
7
90
76
12
3
58
38
4
1
5
3
3
202
1
268
478
582
1.060
353
404
757
6
12
18
739
0
4
4
7
7
5
13
41
21
160
51
37
0
89
78
3
3
4
9
1
198
4
269
416
473
889
316
317
633
5
24
29
604
0
10
5
9
11
3
9
22
10
108
78
6
2
49
49
3
2
2
1
3
221
1
270
477
498
975
312
303
615
10
16
26
589
2
2
4
11
9
2
15
24
9
107
57
7
1
73
50
2
1
7
5
4
194
3
271
481
570
1.051
356
349
705
7
28
35
669
0
3
8
5
4
3
15
33
19
110
45
19
1
75
39
3
1
6
8
6
261
5
272
468
569
1.037
356
387
743
10
16
26
717
0
2
9
10
15
6
13
37
12
159
78
4
0
75
88
2
2
9
5
3
186
2
273
443
506
949
332
347
679
12
18
30
649
0
4
6
5
9
3
18
29
7
123
77
13
2
76
87
5
1
4
1
5
169
5
274
368
432
800
247
260
507
20
11
31
476
0
0
2
3
11
1
5
15
18
88
35
15
0
61
32
8
0
3
8
3
168
0
275
423
499
922
301
303
604
10
22
32
572
0
3
4
17
11
2
9
27
11
112
52
9
0
48
62
4
1
5
4
2
188
1
276
434
470
904
329
323
652
3
13
16
636
0
6
5
36
9
1
10
19
8
130
58
12
2
74
74
9
3
5
12
2
158
3
277
435
508
943
308
311
619
12
26
38
531
0
6
6
3
7
2
13
21
14
100
68
9
3
14
49
6
4
1
8
3
193
1
278
426
522
948
334
364
698
4
21
25
673
0
4
4
5
10
4
9
33
13
149
58
12
0
66
64
4
3
10
7
2
213
3
279
373
428
801
275
283
558
7
12
19
539
2
4
2
6
11
0
9
27
13
99
90
18
0
42
40
3
1
7
2
1
161
1
280
497
542
1.039
350
333
683
7
31
38
645
0
2
3
4
11
4
6
23
13
88
47
6
0
92
39
4
3
5
17
1
270
7
281
387
428
815
268
253
521
4
13
17
507
0
1
0
2
8
5
14
18
6
98
53
8
0
43
40
2
1
0
7
1
198
2
282
370
370
740
284
270
554
8
19
27
527
0
4
2
3
6
0
12
21
4
95
34
5
1
55
37
1
1
0
9
1
231
5
283
446
530
976
364
402
766
2
4
6
760
0
4
2
3
7
4
31
41
17
201
63
13
1
58
121
5
3
1
2
4
179
0
284
391
474
865
280
297
577
14
12
26
547
0
1
4
8
16
0
12
24
9
125
47
15
0
72
38
1
3
3
2
1
165
1
285
251
285
536
193
191
384
7
7
14
370
0
0
3
5
5
0
1
16
6
55
23
17
2
45
32
10
0
0
3
2
144
1
286
341
421
762
258
266
524
2
13
15
509
0
6
2
3
8
1
7
21
10
125
56
5
2
49
39
3
0
1
5
3
162
1
287
496
550
1.046
394
360
754
7
13
20
734
0
4
1
10
13
3
11
47
16
157
78
9
1
58
53
6
3
3
6
6
245
4
288
393
426
819
217
221
438
6
17
23
415
2
2
1
2
3
0
5
8
8
50
52
5
2
20
25
1
4
9
3
2
202
9
289
469
547
1.016
345
361
706
5
35
40
666
1
4
6
7
8
3
7
25
13
132
68
8
2
81
59
2
6
4
5
2
222
1
290
452
534
986
344
375
719
7
24
31
688
0
2
4
10
13
0
6
37
12
169
68
2
0
84
57
3
2
4
6
2
206
1
291
334
353
687
246
233
479
3
19
22
457
1
1
5
3
3
1
18
29
13
92
37
8
0
54
41
6
0
3
10
2
127
3
292
383
453
836
262
268
530
7
18
25
505
0
0
6
2
6
1
7
17
12
115
65
6
0
38
41
8
0
6
9
0
164
2
293
337
391
728
300
325
625
2
7
9
616
1
1
1
13
6
4
16
39
24
183
48
4
0
63
90
3
7
0
5
0
107
1
294
390
475
865
278
288
566
11
18
29
538
0
0
4
4
9
0
18
23
8
112
52
11
0
55
57
2
4
6
7
2
164
0
295
456
575
1.031
371
430
801
10
8
18
783
0
4
3
5
9
0
14
57
28
175
79
2
3
77
104
2
2
3
5
6
200
5
296
384
442
826
317
351
668
1
12
13
655
1
3
3
1
10
6
19
45
34
186
64
9
1
56
93
4
1
0
1
2
114
2
297
457
536
993
345
330
675
8
37
45
630
0
2
4
0
8
5
14
34
12
114
54
8
5
90
42
3
2
11
14
1
205
2
298
355
425
780
254
252
506
8
23
31
475
0
1
3
3
7
3
9
13
10
91
66
8
1
26
42
5
5
4
3
2
168
5
299
414
492
906
296
301
597
6
17
23
572
0
1
3
5
16
3
16
35
14
118
54
9
1
60
45
6
2
3
9
4
166
2
300
435
506
941
333
351
684
10
19
29
655
0
6
7
7
10
2
8
34
11
111
65
9
1
67
70
5
2
4
3
8
222
3
301
429
488
917
262
269
531
11
23
34
497
0
5
7
6
4
1
6
12
3
82
71
7
2
47
29
3
3
7
4
2
191
5
302
565
568
1.133
494
481
975
7
9
16
959
0
7
3
9
17
10
28
73
36
268
98
3
0
122
101
7
3
2
1
7
159
5
303
542
638
1.180
340
351
691
14
18
32
659
1
1
5
8
15
0
13
23
10
117
68
12
4
65
38
4
2
2
1
4
265
1
304
391
463
854
291
299
590
3
18
21
569
1
2
4
2
11
2
13
18
13
122
59
11
1
60
40
3
3
7
1
3
191
2
305
380
455
835
255
272
527
7
16
23
504
0
1
0
1
3
3
7
14
8
78
63
11
0
55
44
4
3
7
4
1
196
1
306
418
508
926
313
338
651
5
28
33
618
0
4
5
5
13
1
17
27
9
167
57
7
1
47
61
7
3
10
0
0
173
4
307
425
505
930
375
417
792
0
10
10
782
0
4
4
8
9
0
10
49
27
206
63
7
1
88
96
2
3
0
0
4
200
1
308
400
504
904
293
316
609
11
24
35
574
0
1
2
9
6
1
4
35
21
121
54
1
1
44
45
12
1
3
7
4
201
1
309
408
489
897
302
288
590
9
19
28
562
1
1
4
10
9
2
16
22
13
120
56
10
2
42
48
9
2
4
8
3
178
2
310
393
351
744
328
299
627
1
8
9
618
0
1
1
6
11
1
17
35
7
121
52
11
0
62
136
6
3
0
2
1
140
5
311
489
538
1.027
342
325
667
12
26
38
629
0
0
2
3
9
2
5
16
14
105
47
17
0
89
66
4
1
7
4
3
234
1
312
480
534
1.014
387
390
777
6
11
17
760
0
4
6
8
13
3
20
43
19
213
63
11
0
87
81
4
0
1
0
0
184
0
313
476
479
955
345
317
662
12
19
31
631
0
4
1
7
7
0
10
26
9
134
82
7
0
87
40
2
2
8
3
2
193
7
314
483
529
1.012
359
372
731
13
26
39
692
2
6
6
10
5
2
6
33
27
178
66
19
0
57
46
4
5
2
3
3
211
1
315
497
569
1.066
367
365
732
7
22
29
703
0
19
6
6
8
6
6
15
16
156
62
21
0
57
96
1
2
3
3
6
213
1
316
487
514
1.001
352
342
694
7
26
33
661
0
1
3
5
8
1
31
45
14
132
62
5
0
49
72
4
4
2
8
2
208
5
317
460
578
1.038
337
369
706
7
19
26
680
2
5
7
4
8
1
10
28
13
142
52
15
1
47
57
1
1
1
8
0
273
4
318
505
551
1.056
345
346
691
7
18
25
666
0
5
5
3
4
0
14
20
13
129
76
4
0
71
45
2
2
2
15
1
251
4
319
476
553
1.029
344
386
730
10
24
34
696
0
3
3
11
7
5
13
25
19
135
89
4
0
61
75
3
0
6
11
4
221
1
320
444
489
933
313
311
624
9
14
23
601
1
1
3
5
6
2
10
25
4
132
50
3
1
47
58
4
0
2
7
5
231
4
321
468
517
985
340
356
696
8
13
21
675
1
5
3
6
5
4
4
21
10
143
74
18
2
70
54
4
2
5
3
3
235
3
322
479
582
1.061
371
397
768
10
20
30
738
0
5
4
3
9
0
9
26
12
150
79
5
1
82
77
0
2
8
9
4
251
2
323
458
483
941
324
319
643
5
20
25
618
0
1
8
3
7
1
7
17
18
145
60
18
1
52
62
2
1
0
6
5
204
0
324
514
551
1.065
315
313
628
14
24
38
590
0
2
5
10
7
2
7
14
6
78
66
8
2
50
27
2
0
3
18
2
280
1
325
543
590
1.133
378
368
746
19
18
37
709
0
2
3
11
9
1
16
36
17
138
81
12
2
63
59
5
0
8
5
4
236
1
326
391
420
811
292
280
572
12
25
37
535
0
2
4
1
5
1
5
13
4
91
64
7
0
71
47
3
2
4
2
2
203
4
327
444
483
927
318
323
641
3
19
22
619
0
1
8
3
6
1
7
31
8
146
61
3
0
50
54
2
2
5
5
5
215
6
328
430
463
893
362
381
743
4
20
24
719
1
3
4
5
16
1
18
41
16
167
48
8
4
88
102
7
1
3
2
1
169
14
329
462
505
967
402
372
774
8
20
28
746
0
14
7
5
8
3
23
28
8
124
59
3
1
83
66
9
0
6
9
1
286
3
330
435
476
911
310
315
625
9
26
35
590
0
0
2
2
12
0
3
24
14
105
81
8
0
71
48
2
3
9
7
0
196
3
331
472
532
1.004
349
343
692
12
33
45
647
0
2
6
9
7
2
5
25
9
123
58
7
2
78
37
4
2
4
5
3
258
1
332
472
506
978
332
304
636
23
20
43
587
0
0
5
4
4
2
15
32
10
102
65
12
0
73
42
3
1
1
13
5
195
3
333
509
569
1.078
362
367
729
9
27
36
693
0
1
2
5
8
3
11
34
16
123
86
15
2
67
46
5
2
3
11
3
246
4
334
523
608
1.131
354
381
735
11
30
41
694
1
1
8
5
7
2
19
19
4
96
50
10
2
68
64
3
4
9
15
3
299
5
335
461
518
979
282
281
563
7
24
31
532
0
2
6
2
5
0
5
16
14
93
44
10
0
47
35
4
3
6
2
3
231
4
336
483
543
1.026
367
385
752
7
13
20
732
0
2
5
12
10
0
12
33
17
201
66
15
0
69
76
1
3
2
10
2
192
4
337
438
456
894
244
241
485
9
28
37
448
0
0
2
3
7
0
11
13
6
51
44
7
2
39
24
2
1
4
30
1
198
3
338
434
481
915
327
329
656
6
16
22
634
0
1
5
5
6
2
21
27
12
147
47
11
0
78
57
6
3
6
12
5
181
2
339
305
353
658
231
230
461
13
12
25
436
0
3
5
7
8
1
8
16
5
89
50
4
1
28
28
1
0
2
6
2
171
1
340
417
468
885
298
283
581
1
16
17
564
0
2
2
8
12
6
6
25
15
118
66
12
1
59
36
4
4
2
2
4
178
2
341
406
495
901
315
326
641
11
27
38
603
0
7
7
5
5
0
7
22
18
106
58
10
1
60
49
8
3
6
22
4
202
3
342
513
575
1.088
382
366
748
13
30
43
705
0
2
8
3
10
0
15
14
5
142
72
13
0
71
50
4
10
9
18
2
251
6
343
527
533
1.060
420
375
795
10
27
37
758
0
2
3
13
9
3
23
42
6
149
79
14
1
52
92
7
4
6
10
2
236
5
344
413
470
883
338
319
657
6
9
15
641
0
1
5
7
9
1
14
36
16
163
61
7
0
72
62
2
1
5
4
5
162
8
345
550
584
1.134
395
383
778
10
33
43
735
1
8
5
6
12
5
6
25
10
130
58
9
1
61
88
6
4
3
7
2
281
7
346
416
520
936
347
410
757
10
8
18
739
0
4
1
14
5
4
17
40
24
190
43
5
0
81
120
4
2
0
4
1
177
3
347
484
577
1.061
372
424
796
8
26
34
762
0
4
4
8
16
0
13
27
19
99
47
6
0
127
75
6
0
6
10
3
292
0
348
533
612
1.145
392
388
780
13
22
35
743
0
3
6
9
9
6
11
23
8
125
50
12
2
102
70
2
0
6
5
1
286
7
349
545
573
1.118
410
392
802
11
13
24
778
0
3
3
6
7
1
12
46
21
116
37
14
0
115
95
1
3
4
3
2
285
4
350
410
545
955
335
400
735
6
10
16
719
0
2
3
8
19
3
29
49
28
184
60
7
3
53
108
3
2
2
6
0
148
2
351
370
419
789
306
326
632
3
11
14
618
0
3
7
11
5
2
15
43
16
139
56
1
1
72
70
2
2
1
0
3
162
7
352
489
559
1.048
383
359
742
4
26
30
712
0
0
1
17
9
2
10
23
7
114
19
18
1
128
59
0
1
3
3
0
293
4
353
411
474
885
339
349
688
9
15
24
664
1
5
4
4
7
2
11
35
14
127
60
3
2
96
90
5
2
1
4
1
183
7
354
440
474
914
291
288
579
9
21
30
549
1
6
3
3
10
1
3
23
10
76
76
6
1
66
33
3
2
4
9
0
210
3
355
437
561
998
332
424
756
1
12
13
743
0
3
8
8
13
1
15
39
17
186
51
5
0
104
81
2
2
1
4
5
192
6
356
500
548
1.048
396
397
793
3
18
21
772
0
7
5
15
8
4
29
40
15
193
73
7
0
61
57
7
2
3
8
1
235
2
357
496
528
1.024
435
395
830
7
22
29
801
1
2
3
7
12
6
27
25
12
137
63
20
3
103
89
5
3
0
12
2
263
6
358
394
467
861
318
364
682
2
16
18
664
0
2
0
7
7
6
9
41
17
161
50
7
3
69
79
6
3
2
5
1
188
1
359
461
508
969
362
362
724
11
24
35
689
1
2
0
1
10
2
11
20
12
97
68
14
1
100
49
1
1
3
11
4
276
5
360
552
553
1.105
450
456
906
1
18
19
887
2
3
3
9
11
5
28
50
16
199
77
24
0
104
101
3
3
3
8
4
223
11
361
454
499
953
372
373
745
5
20
25
720
0
1
1
29
17
2
10
41
20
162
77
10
1
76
66
5
2
2
4
1
185
8
362
535
575
1.110
420
407
827
16
30
46
781
2
4
4
11
13
6
23
19
15
121
90
10
1
68
59
3
5
2
13
2
306
4
363
463
576
1.039
401
457
858
2
4
6
852
1
1
5
5
22
2
38
66
27
199
59
13
1
96
104
7
2
0
4
0
197
3
364
378
525
903
324
407
731
3
9
12
719
0
2
3
4
13
0
25
59
25
199
64
4
0
53
93
2
3
0
7
2
158
3
365
373
440
813
289
311
600
2
19
21
579
0
10
3
5
6
2
11
37
13
134
56
13
1
65
67
3
2
0
7
2
140
2
366
382
470
852
309
326
635
3
10
13
622
1
1
10
5
12
7
12
34
8
170
54
3
0
39
63
1
3
2
4
2
188
3
367
524
578
1.102
412
456
868
7
14
21
847
1
3
2
10
7
2
16
52
26
144
51
7
3
105
118
3
1
4
5
0
282
5
368
395
446
841
304
314
618
10
21
31
587
0
0
3
9
9
2
2
29
10
125
33
9
1
70
52
4
1
6
2
5
215
0
369
461
549
1.010
371
408
779
2
59
61
718
0
1
4
10
11
5
12
59
25
206
68
7
0
62
59
4
0
0
6
1
173
5
370
328
374
702
259
252
511
5
16
21
490
0
0
1
1
4
3
8
16
4
66
66
6
0
51
40
3
1
3
57
1
151
8
371
504
547
1.051
389
402
791
11
16
27
764
1
0
7
11
11
0
7
41
21
134
49
20
0
69
69
3
1
1
57
3
254
5
372
461
522
983
367
344
711
9
10
19
692
0
6
3
5
10
0
10
30
12
148
69
4
1
64
70
6
4
3
1
0
241
5
373
334
360
694
220
217
437
7
21
28
409
0
2
4
2
6
1
8
17
11
53
41
8
0
27
35
0
0
7
8
0
178
1
374
543
560
1.103
422
396
818
4
25
29
789
0
0
2
7
12
6
18
39
25
121
63
61
2
109
89
3
7
3
9
3
208
2
375
557
589
1.146
442
440
882
7
16
23
859
1
1
5
7
19
5
18
60
18
186
96
17
3
73
90
5
0
5
3
3
239
5
376
341
388
729
273
279
552
5
12
17
535
0
12
2
7
9
1
7
24
20
117
43
8
0
45
44
7
2
2
7
1
173
4
377
500
512
1.012
385
362
747
5
24
29
718
0
0
8
14
10
4
15
22
11
122
57
47
1
85
65
2
2
3
14
2
228
6
378
463
484
947
360
332
692
11
28
39
653
0
3
1
4
9
0
14
13
17
144
57
54
1
53
59
2
5
3
7
2
201
4
379
300
360
660
212
251
463
4
19
23
440
0
4
1
0
3
3
13
18
13
132
31
12
1
27
48
4
0
2
1
1
125
1
380
542
578
1.120
396
397
793
10
21
31
762
1
4
5
2
7
2
8
15
16
80
43
20
0
119
68
4
0
3
5
0
356
4
381
400
444
844
326
327
653
3
7
10
643
1
0
5
6
10
6
10
34
21
119
66
5
1
65
71
5
1
5
7
2
199
4
382
426
469
895
332
334
666
5
28
33
633
0
3
4
3
5
0
13
25
7
96
50
8
2
76
55
6
3
4
6
4
262
1
383
409
440
849
315
300
615
10
14
24
591
0
0
2
4
6
6
9
37
8
94
60
11
0
46
69
1
1
3
6
4
222
2
384
393
419
812
269
292
561
7
6
13
548
0
1
9
7
6
0
16
17
8
89
35
8
0
51
69
1
2
1
8
0
219
1
385
558
579
1.137
441
445
886
10
18
28
858
0
1
5
10
10
0
23
42
15
184
100
17
2
84
82
6
3
0
4
0
265
5
386
403
431
834
287
304
591
4
16
20
571
0
0
3
2
4
3
7
29
14
104
56
4
0
70
63
7
1
0
1
0
202
1
387
532
560
1.092
391
394
785
12
14
26
759
0
9
4
4
14
5
11
38
20
164
58
14
3
85
74
7
0
4
7
0
230
8
388
470
521
991
349
352
701
17
17
34
667
1
4
3
12
10
3
12
28
9
94
71
11
1
61
56
3
0
5
6
4
272
1
389
512
563
1.075
390
415
805
4
22
26
779
0
6
2
2
14
2
17
32
13
131
31
2
3
97
96
4
3
4
7
1
306
6
390
542
604
1.146
413
420
833
4
13
17
816
0
5
3
6
7
0
15
33
20
142
47
15
3
85
104
7
1
5
8
2
303
5
391
572
555
1.127
447
401
848
6
19
25
823
0
3
1
6
7
2
27
35
13
138
34
14
1
102
95
4
4
1
8
2
322
4
392
445
489
934
348
366
714
2
7
9
705
0
7
0
5
8
3
16
52
22
117
39
3
1
90
106
7
1
0
3
1
222
2
393
515
569
1.084
388
412
800
1
7
8
792
1
3
2
3
7
8
22
34
19
140
64
8
5
96
112
2
4
0
7
0
249
6
394
545
577
1.122
433
431
864
4
15
19
845
1
2
1
6
19
2
42
42
26
121
47
7
2
82
126
7
3
1
2
0
303
3
395
516
542
1.058
422
410
832
2
8
10
822
1
1
5
3
10
9
27
38
28
147
54
4
5
83
148
1
0
1
7
5
242
3
396
505
522
1.027
404
391
795
5
13
18
777
1
7
5
4
8
2
28
46
33
133
55
7
3
85
106
4
2
1
5
3
238
1
397
446
464
910
369
358
727
4
11
15
712
2
1
6
8
8
1
16
50
27
150
76
1
1
70
100
2
3
3
4
1
181
1
398
422
455
877
316
318
634
8
10
18
616
1
3
8
11
13
2
9
54
15
113
79
5
0
54
50
3
3
4
21
0
166
2
399
546
543
1.089
301
263
564
15
26
41
523
0
8
7
26
6
2
4
7
2
77
55
13
1
42
26
0
2
6
8
4
225
2
400
351
383
734
275
261
536
5
11
16
520
0
2
2
8
7
2
8
19
14
105
50
5
0
61
62
1
0
6
3
1
162
2
401
429
494
923
359
397
756
7
15
22
734
0
6
6
9
14
4
29
44
20
216
69
6
1
57
99
5
1
0
2
2
143
1
402
465
504
969
331
320
651
10
33
43
608
0
5
9
4
5
2
10
15
8
98
53
4
1
35
42
5
3
8
16
7
272
6
403
360
461
821
282
340
622
3
11
14
608
0
1
3
4
7
6
21
41
28
133
74
5
0
47
83
2
3
2
2
0
144
2
404
346
464
810
312
353
665
1
7
8
659
1
1
2
10
14
3
15
31
29
174
57
2
0
65
94
4
1
2
2
1
148
3
405
437
568
1.005
360
433
793
3
7
10
783
1
4
2
12
13
4
20
48
22
219
63
10
1
70
121
3
4
1
5
4
153
3
406
346
414
760
225
240
465
7
12
19
446
0
3
5
8
4
2
6
16
5
53
72
8
5
30
30
2
2
1
7
2
181
4
407
395
505
900
340
387
727
6
8
14
713
1
6
0
3
12
1
21
52
15
173
70
25
1
82
95
3
4
1
4
0
141
3
408
514
501
1.015
378
341
719
10
28
38
680
1
5
9
1
7
1
9
31
8
150
63
14
0
56
62
3
1
5
9
4
233
8
409
425
529
954
337
347
684
4
8
12
672
0
7
8
7
10
1
20
40
15
165
69
10
1
57
75
2
2
7
5
6
163
2
410
388
434
822
197
193
390
9
11
20
370
0
0
2
6
2
1
5
8
4
33
78
4
0
21
19
1
1
2
3
0
177
3
411
478
531
1.009
384
380
764
4
13
17
746
0
6
4
4
10
3
17
57
12
177
70
1
2
72
98
1
1
2
4
1
204
0
412
452
547
999
385
424
809
2
14
16
793
1
6
4
20
10
3
10
39
24
172
70
2
0
87
106
5
0
0
2
3
224
5
413
485
501
986
383
379
762
4
9
13
749
0
4
4
6
12
3
18
42
21
143
67
5
2
71
107
4
2
1
4
0
229
4
414
472
504
976
3
16
19
681
0
3
6
2
15
2
19
32
19
153
62
18
1
74
93
5
2
1
4
1
168
1
415
470
509
979
364
349
713
9
16
25
688
0
5
3
5
8
3
6
31
13
159
63
6
0
65
77
4
1
1
3
3
228
4
416
315
411
726
245
293
538
2
10
12
526
0
2
4
1
5
3
7
20
15
122
48
12
0
49
64
5
2
3
5
2
152
5
417
318
379
697
225
230
455
7
18
25
430
0
4
2
3
8
0
6
6
7
75
48
5
2
30
28
1
4
2
3
0
193
3
418
415
435
850
327
313
640
3
7
10
630
0
0
2
4
9
0
16
84
8
153
62
26
0
39
56
2
0
0
7
2
160
0
419
499
535
1.034
370
375
745
12
18
30
715
0
8
3
8
7
2
10
32
17
166
64
8
2
55
83
7
2
5
5
2
225
4
420
469
513
982
359
358
717
9
21
30
687
0
0
10
3
4
1
14
32
6
161
103
31
0
53
42
3
3
3
10
2
202
4
421
477
534
1.011
336
351
687
8
13
21
666
0
3
6
1
6
1
10
23
9
127
69
21
0
50
42
4
1
4
12
3
272
2
422
396
494
890
339
388
727
2
2
4
723
0
3
0
2
15
3
20
50
22
147
69
9
0
70
136
4
0
0
5
1
163
4
423
540
559
1.099
404
377
781
5
27
32
749
1
3
2
8
10
4
12
38
10
118
63
6
1
105
66
3
0
4
8
0
285
2
424
473
525
998
354
376
730
9
13
22
708
2
7
2
6
10
2
37
33
22
140
66
17
0
59
87
3
3
2
1
5
201
3
425
427
488
915
330
346
676
6
10
16
660
0
2
6
18
10
1
14
43
14
164
50
19
1
51
69
5
3
4
9
6
171
0
426
410
480
890
345
403
748
8
8
16
732
0
8
5
3
7
2
16
56
11
188
52
6
5
62
106
5
2
2
1
2
188
5
427
440
486
926
318
318
636
1
10
11
635
0
3
4
3
14
8
17
41
20
152
79
10
3
44
65
3
1
2
9
0
157
0
428
442
542
984
363
415
778
3
5
8
770
0
2
2
4
8
3
22
55
31
189
88
7
3
75
96
4
0
0
3
4
166
8
429
456
597
1.053
369
456
825
4
9
13
812
0
4
5
13
8
9
17
55
25
204
69
8
2
89
88
5
1
3
1
7
197
2
430
466
523
989
377
396
773
8
22
30
743
1
1
6
12
9
1
17
50
16
209
71
6
0
79
64
5
3
6
5
4
173
5
431
528
562
1.090
429
442
871
4
14
18
853
0
5
6
1
9
5
10
31
16
131
58
22
2
90
127
7
6
5
1
1
314
6
432
408
511
919
363
320
683
5
12
17
666
0
1
6
2
13
2
7
42
23
175
94
6
0
60
42
2
1
5
6
2
175
2
433
516
556
1.072
407
403
810
10
12
22
788
0
2
3
9
15
6
20
28
30
138
51
1
3
66
75
5
7
3
6
5
314
1
434
389
443
832
314
319
633
11
14
25
608
2
0
4
6
16
5
12
25
16
134
38
4
1
61
74
1
3
2
5
0
196
3
435
406
466
872
327
343
670
4
16
20
650
0
4
9
9
16
1
14
36
18
152
73
4
3
59
70
4
3
5
1
2
163
4
436
408
498
906
348
361
709
3
10
13
696
0
8
5
11
6
2
26
45
18
180
50
3
6
66
86
7
1
2
8
3
160
3
437
539
563
1.102
430
419
849
5
18
23
826
0
4
5
7
7
2
22
75
12
191
64
6
4
71
112
2
0
5
4
3
222
8
438
435
496
931
323
360
683
5
17
22
661
0
4
6
13
9
3
9
25
10
127
50
8
3
54
75
2
2
3
3
3
247
5
439
423
521
944
310
328
638
8
23
31
607
0
5
7
1
5
2
6
28
15
122
65
8
2
54
48
2
0
7
6
2
218
4
440
418
441
859
280
261
541
12
23
35
506
1
2
8
7
4
0
3
25
16
96
49
8
2
32
44
3
2
2
0
2
197
3
441
384
438
822
281
294
575
5
21
26
549
1
1
7
2
10
2
7
21
14
112
56
5
1
37
42
3
2
8
3
5
206
4
442
358
442
800
243
270
513
6
19
25
488
0
0
5
7
7
4
13
14
7
97
58
12
0
19
32
7
1
8
0
5
190
2
443
356
385
741
253
221
474
9
19
28
446
0
1
8
4
4
3
8
16
6
65
52
10
1
31
38
2
1
7
5
2
175
7
444
445
524
969
340
344
684
6
27
33
651
0
1
10
3
11
5
10
36
19
137
66
7
2
48
58
4
4
2
11
2
212
3
445
425
491
916
361
376
737
3
14
17
712
1
0
1
15
9
2
9
53
18
157
61
10
0
55
114
6
0
2
8
4
185
2
446
448
534
982
327
362
689
14
26
40
649
0
4
3
1
8
3
6
21
11
103
62
6
1
54
45
6
1
4
5
5
293
7
447
484
498
982
318
272
590
5
24
29
561
1
1
9
2
6
2
12
12
12
78
57
2
1
39
24
1
2
4
2
2
286
6
448
391
454
845
292
310
602
11
8
19
583
0
4
7
10
7
1
9
24
10
136
54
10
1
49
69
2
0
0
3
1
182
4
449
518
555
1.073
386
386
772
8
27
35
737
0
3
7
4
9
5
7
27
14
126
89
12
2
61
75
6
1
1
3
5
279
1
450
505
560
1.065
370
374
744
6
21
27
717
1
2
3
4
9
1
11
33
5
139
47
7
0
56
81
3
2
2
6
3
297
5
451
408
458
866
301
304
605
5
12
17
588
0
1
6
1
5
1
7
31
12
111
67
12
2
41
54
1
3
8
3
2
218
2
452
485
511
996
419
425
844
1
10
11
833
0
0
2
10
14
3
13
53
18
219
78
13
1
75
110
3
0
3
1
0
217
0
453
354
399
753
285
295
580
10
15
25
555
0
1
7
8
6
1
13
25
13
133
53
6
0
49
60
1
3
6
3
3
163
1
454
456
491
947
363
369
732
14
24
38
694
0
5
1
8
9
3
15
26
17
88
60
3
2
84
72
4
5
3
4
4
277
4
455
459
493
952
317
313
630
7
12
19
611
0
6
1
3
7
1
11
19
14
93
50
13
3
69
52
3
3
2
5
2
249
5
456
487
606
1.093
394
485
879
10
19
29
850
0
4
2
14
20
4
16
59
21
151
67
39
2
108
84
7
5
4
17
3
222
1
457
468
515
983
299
306
605
7
34
41
564
0
4
6
1
6
1
4
22
9
72
71
9
4
42
34
8
1
10
13
0
242
5
458
441
468
909
332
295
627
7
35
42
585
0
2
6
3
15
1
12
21
8
122
57
3
1
73
38
6
2
4
4
1
202
4
459
484
537
1.021
390
383
773
5
15
20
753
0
6
3
10
10
1
12
32
15
184
66
23
0
89
71
6
4
5
5
2
201
8
460
547
575
1.122
418
398
816
6
14
20
796
0
2
10
17
19
5
14
53
26
182
72
5
0
55
100
5
2
4
9
3
211
2
461
320
372
692
221
226
447
9
10
19
427
0
1
3
3
6
0
8
17
9
93
38
10
0
54
40
3
0
4
4
1
129
4
462
399
428
827
315
313
628
17
2
19
609
0
0
4
4
3
1
16
38
13
149
68
13
0
41
66
4
1
4
5
2
174
3
463
392
469
861
316
338
654
0
8
8
646
0
1
2
8
10
1
19
38
14
170
43
0
0
87
94
8
3
1
4
2
134
7
464
395
488
883
377
336
713
1
13
14
699
0
5
3
3
18
2
25
37
24
152
86
13
4
72
91
6
1
0
0
2
151
4
465
415
550
965
340
427
767
1
15
16
751
1
2
2
5
16
1
20
56
24
207
59
12
0
49
100
13
2
2
1
1
172
6
466
477
509
986
393
687
1.080
3
7
10
770
1
3
1
2
6
4
21
53
32
113
40
12
2
68
137
7
4
3
3
2
255
1
467
504
566
1.070
388
431
819
4
15
19
800
0
2
6
7
11
1
24
32
17
162
58
12
2
82
144
5
5
1
4
4
220
1
468
521
549
1.070
440
436
876
8
17
25
851
1
5
11
11
14
5
12
67
14
213
87
20
0
95
92
10
1
3
5
3
179
3
469
414
510
924
333
349
682
5
11
16
666
1
13
7
13
5
5
20
23
15
137
38
8
0
77
72
4
3
4
10
5
204
2
470
407
554
961
327
433
760
2
9
11
749
0
14
1
3
18
2
21
47
23
191
52
4
5
92
123
11
0
0
2
0
140
0
471
407
487
894
317
326
643
1
22
23
620
0
7
2
2
7
0
9
11
17
95
80
10
0
71
82
4
2
3
8
2
206
2
472
492
529
1.021
356
376
732
6
18
24
708
0
2
4
7
7
1
8
32
15
134
56
10
0
64
87
5
3
2
9
8
250
4
473
460
483
943
329
304
633
7
22
29
604
0
1
6
0
10
2
8
9
4
86
34
15
0
67
34
3
4
6
9
3
295
8
474
460
534
994
353
360
713
5
13
18
696
0
1
7
7
10
2
10
38
15
146
71
13
1
70
70
6
2
7
8
2
209
1
475
360
436
796
201
208
409
12
16
28
381
0
0
9
0
8
0
2
11
2
35
50
5
1
42
25
6
1
4
2
4
169
5
476
477
468
945
317
288
605
17
22
39
566
0
5
6
3
6
1
5
3
12
80
59
7
3
50
27
2
3
8
7
3
273
3
477
462
513
975
310
313
623
12
31
43
580
0
0
5
9
4
5
4
13
15
78
49
24
1
59
28
3
3
3
6
2
266
3
478
447
526
973
365
404
769
4
16
20
749
0
3
11
7
12
5
14
26
24
157
48
2
3
60
86
4
0
0
10
2
275
0
479
401
530
931
330
404
734
3
12
15
719
0
1
3
8
16
4
28
53
14
177
62
8
0
44
130
1
1
3
6
0
159
1
480
535
556
1.091
283
293
576
13
19
32
544
0
1
2
15
2
5
7
4
6
78
101
23
2
56
14
1
1
11
1
2
210
2
481
457
496
953
362
395
757
3
9
12
745
0
5
4
17
15
4
17
31
20
188
59
15
0
59
84
2
3
3
3
3
210
3
482
379
442
821
299
297
596
5
12
17
579
0
0
9
6
10
2
13
31
10
132
46
3
0
65
57
6
0
2
2
3
179
3
483
404
448
852
242
214
456
8
13
21
435
0
2
7
4
7
1
3
8
3
78
51
9
1
32
25
2
1
2
4
2
190
3
484
32
1
33
26
9
35
1
1
2
33
0
0
0
0
0
0
0
2
0
9
2
2
0
2
3
0
0
0
0
0
13
0
485
113
0
113
68
49
117
1
3
4
113
0
1
1
2
5
0
0
4
2
29
11
0
0
12
15
1
1
1
1
0
27
0
486
74
0
74
54
23
77
0
3
3
74
0
1
1
0
0
1
0
3
0
21
2
2
0
4
11
0
0
0
1
1
26
0
487
44
0
44
34
11
45
0
1
1
44
0
0
0
0
2
0
0
2
0
18
0
1
0
2
4
1
0
0
0
0
14
0
488
43
0
43
32
11
43
0
0
0
43
0
0
0
0
1
0
2
1
0
10
4
0
0
2
3
0
2
1
0
0
17
0
489
12
6
18
10
8
18
0
0
0
18
0
0
0
0
0
0
0
1
1
6
1
0
0
2
1
0
0
1
0
0
5
0
490
486
498
984
358
327
685
6
21
27
658
0
3
1
5
7
0
16
9
8
80
68
3
2
87
55
5
3
4
13
0
281
8
491
418
457
875
373
376
749
2
10
12
737
1
3
5
5
19
3
14
83
18
265
61
10
1
46
83
2
2
3
10
2
100
1
492
57
0
57
35
22
57
0
0
0
57
0
0
2
1
1
0
0
1
2
11
4
2
0
7
5
0
3
0
0
2
15
1
493
443
431
874
250
219
469
10
31
41
428
0
1
1
24
5
1
8
10
6
56
87
7
2
18
10
3
2
3
4
0
179
1
494
541
610
1.151
435
459
894
4
23
27
867
0
2
4
26
12
1
9
53
24
156
61
18
1
121
96
5
2
4
1
4
262
5
495
344
420
764
266
313
579
6
7
13
566
4
4
7
4
11
0
9
28
15
121
50
8
2
71
68
5
3
2
2
0
149
3
496
364
432
796
254
266
520
8
24
32
488
0
6
4
4
4
2
10
22
4
104
37
5
1
40
54
6
0
2
5
2
173
3
497
423
452
875
352
347
699
3
13
16
683
0
0
6
5
11
0
11
76
9
174
33
51
1
55
58
13
5
1
4
2
166
2
498
479
523
1.002
352
380
732
4
19
23
709
0
1
5
3
5
4
14
21
10
131
69
24
1
80
70
7
1
4
8
5
241
5
499
459
529
988
371
398
769
2
11
13
756
1
2
4
10
12
0
29
48
16
181
65
7
2
78
114
4
2
2
1
3
172
3
500
370
444
814
277
294
571
5
40
45
526
0
2
7
5
10
2
13
25
7
116
48
9
1
34
48
2
3
7
7
2
174
4
501
470
587
1.057
386
445
831
3
13
16
815
0
5
3
12
8
2
36
46
25
235
69
4
0
93
118
4
2
1
3
0
146
3
502
376
427
803
263
282
545
3
12
15
530
1
1
3
10
5
2
17
24
22
112
55
19
4
37
51
1
6
5
0
3
147
5
503
382
433
815
314
340
654
2
7
9
645
0
0
1
7
6
0
28
48
22
163
38
6
1
65
114
3
2
0
1
1
136
3
504
507
523
1.030
395
400
795
6
16
22
773
2
2
3
10
14
7
16
35
18
187
76
18
2
87
71
2
3
4
10
2
200
4
505
399
481
880
335
365
700
4
11
15
685
0
6
4
11
7
3
22
32
18
138
96
7
1
73
67
6
0
1
2
1
183
7
506
368
451
819
293
338
631
7
9
16
615
0
2
1
15
14
2
13
41
14
138
65
7
2
77
77
4
1
2
7
2
122
9
507
372
425
797
292
306
598
4
13
17
581
1
0
5
5
12
3
7
26
11
107
45
5
2
31
52
3
0
4
54
3
201
4
508
345
449
794
291
361
652
3
10
13
639
0
4
4
10
13
1
19
34
21
163
56
7
6
52
78
5
2
1
4
2
156
1
509
471
501
972
354
347
701
8
12
20
681
0
2
5
4
10
3
12
30
7
141
76
14
1
61
54
6
1
5
3
0
242
4
510
42
6
48
26
24
50
0
2
2
48
0
0
2
2
1
0
1
3
1
10
3
1
1
6
3
0
0
0
1
1
12
0
511
491
592
1.083
397
435
832
6
8
14
818
2
0
3
10
8
2
20
64
27
189
79
10
3
88
115
9
2
1
4
3
177
2
512
460
464
924
396
386
782
3
12
15
767
1
4
12
13
11
4
31
73
28
210
69
7
0
54
84
3
3
1
2
6
145
6
513
367
445
812
322
350
672
1
10
11
661
1
6
0
4
12
1
21
48
21
211
52
3
2
56
82
2
3
1
4
3
128
0
514
380
450
830
276
325
601
1
10
11
590
0
0
9
4
7
0
16
43
19
133
42
7
0
46
70
4
0
4
5
2
175
4
515
422
471
893
281
278
559
12
22
34
525
1
1
5
2
9
1
12
20
10
97
39
19
0
54
45
0
3
5
7
3
192
0
516
538
583
1.121
392
422
814
14
33
47
767
0
8
3
4
9
3
8
19
12
117
91
18
0
70
74
2
1
4
4
1
315
4
517
407
484
891
356
377
733
4
25
29
703
0
2
7
18
19
4
13
44
14
208
67
6
0
81
72
6
4
3
7
4
122
2
518
476
603
1.079
387
451
838
7
8
15
823
2
6
6
5
10
2
44
65
37
197
82
12
2
66
103
1
3
0
0
1
174
5
519
431
518
949
325
344
669
3
23
26
643
0
6
3
2
4
1
12
40
13
139
66
4
1
59
58
2
1
5
5
1
219
2
520
433
515
948
320
320
640
4
14
18
622
0
2
5
5
9
0
10
47
15
124
87
7
1
58
40
6
0
3
3
5
192
3
521
390
442
832
305
316
621
6
13
19
602
1
0
5
9
5
1
10
32
12
139
72
9
0
54
57
0
3
3
4
0
185
1
522
384
395
779
288
281
569
5
5
10
559
0
0
2
7
12
5
8
19
19
88
69
4
0
43
60
5
1
3
4
1
203
6
523
337
388
725
259
259
518
1
14
15
503
0
0
7
3
14
2
4
22
14
115
43
4
0
36
60
5
4
3
2
4
160
1
524
462
453
915
355
312
667
8
12
23
647
0
4
1
7
3
1
15
39
22
156
58
9
2
54
58
4
3
1
3
1
204
2
525
423
606
1.029
364
436
800
2
9
11
789
1
1
3
10
21
2
22
60
23
227
63
7
1
58
84
3
0
0
1
1
195
6
526
455
627
1.082
398
475
873
3
5
8
865
0
1
2
20
18
5
23
69
19
253
74
8
1
81
105
6
3
0
4
2
170
1
527
385
478
863
233
229
462
8
17
25
437
0
0
3
3
6
0
4
14
17
47
40
19
1
46
28
6
1
4
5
0
190
3
528
417
492
909
294
298
592
8
19
27
565
0
7
2
3
7
2
6
18
8
111
44
6
0
56
51
4
1
9
11
1
211
7
529
501
517
1.018
386
358
744
9
28
37
707
0
0
3
6
2
2
10
33
13
112
74
13
0
79
66
7
2
2
8
5
265
5
530
427
531
958
354
399
753
5
10
15
738
0
2
1
10
12
7
35
58
27
195
50
5
4
77
95
5
2
2
4
1
145
1
531
505
563
1.068
381
370
751
12
26
38
713
0
1
7
2
10
2
6
28
10
128
47
13
0
62
46
10
1
4
9
6
319
2
532
472
564
1.036
406
424
830
2
16
18
812
0
1
3
10
8
2
15
54
23
215
76
7
4
92
102
1
2
0
6
2
186
3
533
399
522
921
330
411
741
4
12
16
725
0
1
1
11
11
8
14
48
29
171
88
12
0
72
102
3
5
1
3
1
137
7
534
406
399
805
219
208
427
2
21
23
404
0
0
3
10
5
0
2
5
4
57
67
8
0
31
23
4
0
1
3
2
178
1
535
423
541
964
358
419
777
3
15
18
759
0
0
4
7
7
3
25
55
33
174
67
16
4
68
111
3
1
0
1
1
175
4
536
406
480
886
318
336
654
11
13
24
630
0
2
2
20
5
7
5
38
14
123
57
7
2
61
54
1
2
2
4
2
221
1
537
355
424
779
254
271
525
2
8
10
515
0
2
6
5
10
1
15
40
10
118
51
14
0
38
31
1
0
4
6
3
157
3
538
480
581
1.061
375
395
770
7
27
34
735
0
6
9
4
15
3
5
53
17
158
68
11
0
76
63
2
4
3
8
1
226
3
539
406
495
901
312
351
663
8
22
30
633
0
4
3
3
9
4
17
22
14
171
50
9
0
84
58
5
3
1
5
2
166
3
540
364
427
791
259
279
538
5
13
18
520
0
1
3
13
2
2
15
16
9
126
45
9
1
35
46
4
1
5
11
3
172
1
541
457
536
993
373
400
773
9
15
24
749
1
1
6
10
11
0
21
36
22
129
72
6
0
70
94
2
1
2
6
4
244
11
542
461
524
985
368
381
749
6
26
32
717
0
2
6
4
14
6
5
37
15
145
79
5
3
67
71
2
0
4
0
2
247
3
543
389
506
895
313
383
696
6
14
20
676
0
14
4
6
5
3
12
28
14
182
52
3
1
84
72
2
0
3
4
1
185
1
544
340
370
710
246
254
500
4
13
17
483
0
2
0
3
6
0
6
20
8
72
42
6
1
35
35
5
5
6
44
5
180
2
545
434
509
943
337
401
738
3
18
21
657
0
0
6
4
7
3
12
62
17
151
61
3
0
48
61
4
1
4
3
1
202
7
546
385
412
797
311
321
632
1
9
10
622
0
2
7
15
6
1
13
41
12
150
61
5
0
72
79
1
2
1
6
1
144
3
547
401
503
904
292
343
635
6
14
20
615
0
3
8
14
12
2
11
26
19
150
52
1
2
75
56
2
3
6
5
5
163
0
548
453
565
1.018
368
404
772
9
11
20
752
0
6
2
8
6
3
13
43
21
146
77
6
0
88
89
1
2
4
6
3
222
6
549
345
370
715
261
271
532
7
6
13
519
0
0
3
7
6
0
7
32
16
116
67
8
7
40
63
3
5
3
1
0
130
5
550
568
598
1.166
431
416
847
15
25
40
807
0
4
4
4
15
2
10
30
15
116
52
18
1
117
95
9
1
7
7
1
291
8
551
401
472
873
288
301
589
8
17
25
564
0
4
4
4
5
2
6
19
9
108
54
6
0
44
40
0
1
1
3
2
250
2
552
427
441
868
334
329
663
9
18
27
636
1
1
2
2
6
2
6
38
14
130
45
18
0
74
63
5
1
3
4
2
217
2
553
458
547
1.005
353
388
741
4
15
19
723
0
4
5
2
7
1
27
57
20
127
90
8
2
58
93
6
5
0
2
5
204
0
554
380
502
882
326
420
746
1
6
7
739
0
1
0
5
10
1
21
42
18
170
79
2
0
84
121
2
0
1
6
0
175
1
555
421
543
964
377
424
801
7
9
16
785
0
1
2
13
14
3
26
29
22
143
63
9
3
91
128
3
4
1
1
4
225
0
556
389
449
838
276
314
590
7
13
20
570
0
2
7
4
7
1
4
10
11
132
72
13
0
39
38
3
1
4
5
4
207
6
557
398
514
912
345
411
756
1
0
1
755
1
1
2
2
13
4
17
62
27
201
68
2
0
68
105
3
3
2
2
3
164
5
558
388
522
910
320
416
736
1
7
8
728
0
2
1
6
16
5
34
59
24
169
72
3
0
71
112
2
5
2
3
1
140
1
559
470
566
1.036
344
355
699
6
14
20
679
1
1
3
7
11
3
11
28
9
123
67
10
0
76
55
7
3
4
16
2
237
5
560
401
430
831
313
301
614
4
15
19
595
0
1
1
0
6
3
15
18
12
109
43
11
0
61
67
3
2
6
16
3
215
3
561
485
599
1.084
409
479
888
0
8
8
880
0
8
3
10
9
4
30
59
23
263
68
4
1
69
111
10
1
3
0
3
195
6
562
401
480
881
290
322
612
5
17
22
590
0
0
4
0
6
4
7
27
5
118
76
16
4
106
45
7
2
2
1
1
157
2
563
372
426
798
300
306
606
5
10
15
591
0
5
1
4
9
2
16
38
23
129
42
5
0
55
62
4
1
4
8
4
177
2
564
508
557
1.065
352
311
663
8
27
35
628
0
3
5
7
7
0
9
18
9
124
69
18
4
43
44
1
0
5
8
2
252
0
565
323
367
690
257
253
510
4
14
18
492
0
0
5
0
9
6
6
11
7
58
30
3
1
68
68
6
0
2
8
4
196
4
566
499
554
1.053
366
371
737
13
37
50
687
1
3
9
13
6
3
11
13
7
118
71
1
1
46
37
6
2
8
22
5
299
5
567
523
594
1.117
394
415
809
6
29
35
774
0
7
6
4
14
1
13
29
16
147
86
11
0
65
97
1
3
1
14
2
252
5
568
509
557
1.066
433
457
890
11
22
33
857
0
1
4
9
14
1
16
39
12
243
78
14
0
87
91
2
3
2
8
2
230
1
569
259
281
540
175
150
325
8
11
19
304
0
4
2
0
4
0
8
8
5
39
41
10
1
27
16
2
1
3
3
1
129
0
570
364
434
798
268
290
558
5
19
24
534
1
9
5
10
11
4
8
24
13
106
40
16
1
65
46
2
3
2
8
0
160
0
571
481
557
1.038
379
402
781
8
19
27
754
0
3
5
7
4
2
18
29
10
110
82
14
1
69
87
2
1
4
15
1
289
1
572
521
522
1.043
385
357
742
16
33
49
693
0
0
2
3
8
1
12
10
11
90
124
10
1
112
26
2
2
6
12
1
256
4
573
428
529
957
345
394
739
4
9
13
726
0
5
3
6
8
5
15
38
27
191
62
3
0
88
91
3
0
3
2
0
172
4
574
367
461
828
302
354
656
2
7
9
647
1
0
0
13
9
1
17
47
21
152
71
2
0
75
81
2
1
0
4
1
149
0
575
447
564
1.011
365
445
810
2
9
11
799
2
0
2
16
16
3
20
60
25
212
71
6
0
82
90
1
2
2
4
1
182
2
576
471
528
999
423
455
878
3
9
12
866
0
0
2
9
13
1
35
62
19
220
66
14
1
88
137
1
0
1
3
1
189
4
577
402
495
897
328
368
696
4
10
14
682
0
5
3
4
16
1
15
69
30
141
75
5
2
66
92
3
2
2
2
0
147
2
578
359
474
833
279
310
589
0
8
8
581
0
3
6
0
16
1
10
39
15
134
55
4
0
51
64
4
1
0
7
0
165
6
579
407
457
864
324
328
652
6
23
29
623
1
1
5
7
7
1
14
32
19
125
53
12
0
52
62
2
4
0
3
0
217
6
580
534
500
1.034
358
309
667
11
71
82
585
2
2
7
14
8
3
3
12
18
81
70
9
3
45
40
5
4
7
3
3
244
2
581
434
504
938
280
297
577
7
14
21
556
0
4
6
3
16
2
14
58
15
130
72
1
1
61
48
4
0
3
3
1
111
3
582
362
392
754
221
216
437
6
18
24
412
0
0
2
6
4
3
4
12
2
57
74
4
1
40
20
1
1
5
2
0
174
0
583
413
475
888
285
291
576
6
13
19
557
1
2
8
5
9
3
4
17
5
109
77
6
0
76
50
5
1
1
7
1
170
0
584
502
511
1.013
383
363
746
5
21
26
720
1
0
3
5
7
1
8
20
10
95
54
14
0
132
46
2
1
5
1
5
308
2
585
380
429
809
286
286
572
12
15
27
545
0
7
5
4
4
0
7
22
7
96
31
14
4
65
33
2
1
3
7
3
224
6
586
501
568
1.069
345
361
706
15
19
34
672
0
2
5
0
6
3
6
26
10
121
55
4
2
107
49
3
5
7
8
2
249
2
587
477
490
967
342
303
645
12
25
37
608
0
4
7
8
3
1
5
19
14
81
41
7
1
92
24
7
2
1
15
2
271
3
588
327
356
683
222
227
449
8
17
25
424
0
0
7
4
4
1
8
14
12
71
44
1
2
43
22
1
3
1
1
1
183
1
589
439
501
940
328
341
669
7
15
22
647
2
0
5
5
5
2
8
23
12
137
54
11
0
57
48
4
2
7
10
6
242
7
590
445
501
946
325
322
647
7
26
33
614
0
6
2
4
13
3
15
23
18
123
62
5
0
82
54
5
3
6
0
3
184
3
591
399
448
847
252
242
494
6
11
17
477
0
0
3
11
6
0
7
9
5
108
65
15
0
30
21
8
1
5
2
0
179
2
592
421
503
924
289
289
578
4
24
28
550
0
3
5
2
14
0
6
25
15
84
68
4
2
60
30
0
1
4
7
1
214
5
593
479
560
1.039
372
379
751
7
17
24
727
0
0
6
15
21
7
13
45
12
155
68
17
0
77
60
6
3
6
2
3
206
5
594
283
368
651
209
248
457
3
11
14
443
2
1
0
7
4
3
7
18
10
80
38
7
1
52
37
1
1
2
1
2
169
0
595
540
555
1.095
390
387
777
4
26
30
747
0
3
6
8
9
3
8
33
22
120
61
11
0
86
89
3
2
4
5
4
264
6
596
388
474
862
284
306
590
2
22
24
566
0
1
4
6
10
3
4
23
14
124
46
8
0
45
47
5
4
6
2
2
210
2
597
497
573
1.070
364
384
748
11
18
29
719
1
1
8
6
15
1
8
42
14
160
53
15
0
36
41
2
1
12
6
2
294
1
598
428
463
891
340
352
692
8
16
24
668
0
0
3
1
7
5
6
29
15
146
69
33
8
67
42
6
4
3
14
1
205
4
599
444
485
929
339
354
693
17
13
30
663
0
2
2
5
15
6
9
32
13
134
77
5
0
54
81
8
2
5
4
0
206
3
600
471
486
957
374
358
732
4
20
24
708
0
5
2
6
8
4
16
36
17
117
51
6
0
115
85
3
1
9
10
2
215
0