Stacked Bar Plots | PEAT_SOIL_READS_TRIMMED_PAIRED-1 KRONA
magnitude
magnitudeUnassigned
Peat_soil_reads_trimmed_paired-1
1119182
1119182
41
1118887
3414
1006965
66246
223
223
223
188
188
35
17
17
18
18
17
1
12
2042
5
2
1
8
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
3
1
3
3
4
1
1
2
2
1
1
1
2
1
1
1
1
1
3
1
3
10
48
2
2
1
1
1
11
2
1
1
1
1
2
1
5
4
3
1
42
2
2
2
2
1
1
2
1
3
3
4
3
1
4
2
3
1
1
1
1
1
3
1
1
1757
1
1
2
1
1
5
1
4
1
1
114646
100
18
18
57
43
43
14
14
14
14
14
353
1
22
22
132
132
132
132
90
1
7
1
4
1
2
1
2
4
1
1
1
1
1
2
2
1
1
1
4
1
2
20
20
20
20
20
18
2
178
178
178
178
178
368
368
28
263
16
49
9
3
102
23
102
3
74
2
402
18
2
290
27
5
24
16
39
177
1
94
19
21
43
7
3
268
60
74
74
76
76
58
58
344
110116
5
169
31
59
24
50
1026
287
52
18
60
3
154
739
739
7
14
659
47
47
10
79
19
17
20
13
18
100
5
10
7
25
14
14
7
419
10
365
22
20
18
2
6
5
1
34
33
1
37
14
17
14
32
169
44
19
18
1
25
73
43
43
30
30
2394
93489
23
5593
27
89
6
54
1
1
35
5481
799
799
118
8
31
15
5
5
4
357
54
100
11
35
3
1
45
7
1
1
110
4646
96
4
46
45
46
1
36
3
3
20
10
24
24
1978
262
30
5
36
30
48
26
12
8
146
3
14
5
11
10
10
31
8
3
22
1
9
185
21
38
9
33
25
6
4
7
7
5
14
28
12
7
1
16
4
10
8
29
9
1
2
5
11
14
12
20
25
15
18
6
19
18
10
29
11
10
17
30
10
1
4
6
11
9
9
10
12
7
6
13
13
15
4
3
26
6
9
26
25
5
19
231
17
37
37
21
21
8
112
25
23
7
22
27
493
221
3
2
3
7
4
2
4
9
3
4
6
2
2
12
3
14
3
10
4
1
4
1
7
7
5
10
8
15
9
10
7
11
5
4
3
1
1
6
13
7
6
9
4
1
3
8
2
3
9
100
16
32
16
36
11
11
207
1379
75
72
3
20
6
13
31
21
48
34
107
21
13
68
70
27
19
7
21
22
3
36
13
70
17
9
24
19
41
3
38
41
40
48
29
45
17
27
11
18
40
40
209
6
194
9
4519
4519
201
4519
12
12
143
1362
12
33
29
363
20
30
42
17
18
36
28
17
41
23
17
24
29
15
34
22
18
7
45
26
61
42
10
11
1
16
33
13
22
49
26
17
17
59
11
48
1
130
50
28
16
35
10
10
52
26
4
21
1
65
65
20
16
4
50
50
37
340
43
53
50
80
27
50
33
33
12
12
99
4
13
17
34
19
12
3
136
35
33
25
40
89
2
20
19
1
16
17
34
9
9
150
95
55
308
15
9
9
4
55
216
10
152
22
11
32
15
29
33
19
19
74
74
48
48
39
39
89
89
44
31
13
3
739
43
26
550
13
26
48
6
24
6
31
11
14
130
3
32
36
4
32
59
4
1
3
156
156
28
28
38
6
16
16
23
4
11
8
35
3
11
15
6
12
12
20
20
31
9439
9279
68
461
41
457
11
11
2
1
8
1
1
8
4
1
12
7
4
6
9
3
4
3
6
2
4
6
3
1
6
3
289
4
4
6
6
6
8331
396
2
44
12
11
3
16
24
8
5
11
5
5
12
5
7
3
25
9
3
2
8
1
1
5
5
22
70
6
2
3
4
11
10
1
9
1
6
2
4
1007
2256
3
3
6
4
10
8
9
4
10
3
4
2
8
3
2
4
7
10
2
2
3
6
3
4
5
24
2
8
4
4
1
2
4
4
4
6
5
3
3
7
2
5
8
3
3
7
4
9
14
127
24
4
6
12
11
1
4
8
7
1
1
2
14
13
10
6
3
4
5
1
3
5
31
4
7
16
5
11
6
3
3
5
11
13
1
13
9
9
1
1
2
16
32
1
2
1
2
1
2
1
6
33
3
1
12
4
2
8
4
5
20
109
1
1
5
2
8
11
34
16
20
1
14
8
3
1
3
2
1
1
4
3
5
10
41
2
5
1
3
5
4
7
14
3
1
1
46
5
4
9
6
1
10
10
54
4
6
2
4
13
9
1
2
1
4
2
6
35
6
10
1
3
7
5
3
12
12
9
9
11
3
3
2
3
13
4
5
4
13
13
2399
387
10
10
3
15
3
20
1
30
14
11
4
22
6
15
1
28
10
18
2
16
6
14
10
4
18
24
7
4
11
5
3
5
11
8
14
6
1
25
55
1
7
4
3
3
10
1
9
5
9
30
29
1
4
4
2
6
3
27
9
8
9
13
31
8
1
10
17
6
17
6
10
6
4
14
9
6
10
4
5
16
3
2
4
11
6
6
12
1
10
20
17
15
7
5
9
7
11
9
11
11
3
11
2
14
4
4
7
1
1
1
4
17
2
9
4
17
5
15
2
5
2
4
5
13
1
46
10
2
14
15
7
43
5
2
4
1
1
2
4
10
13
21
13
14
3
2
2
12
5
7
1
4
17
2
9
4
8
20
22
2
14
10
11
4
6
1
4
4
11
34
13
2
2
3
10
5
1
12
20
5
3
8
29
2
13
1
3
21
11
15
2
31
12
8
7
2
9
4
5
20
2
17
104
3
3
15
9
4
5
25
4
2
60
15
9
6
9
7
12
11
11
12
45
3
4
4
1
4
7
3
5
1
1
4
3
1
32
9
10
5
8
29
1
2
6
3
10
7
4
4
2
2
25
132
4
12
2
8
6
11
5
8
6
10
12
7
4
12
34
6
13
10
5
148
23
2
6
4
5
2
4
2
5
6
9
9
1
1
2
8
23
1
5
6
3
3
5
5
7
1
5
5
8
8
8
8
162
39
5
3
7
8
3
4
6
8
1
4
5
6
2
3
7
5
7
7
4
6
1
13
8
70
9
1
1
6
6
3
10
2
5
1
3
5
6
3
1
2
3
2
1
5
2
3
7
79
1
1
12
10
7
3
4
4
9
2
6
13
23
11
5
8
3
3
1
9
112
5
1
8
9
6
5
5
3
3
5
6
3
7
6
6
4
3
1
4
5
2
3
3
19
9
10
52
16
5
7
1
6
15
2
23
4
2
14
3
1
1
13
51
1
1
5
3
2
1
7
1
2
4
5
2
4
4
184
12
20
19
22
27
7
15
2
9
16
12
19
54
7
11
4
6
8
4
5
1
8
3
1
33
8
4
2
5
3
6
3
1
4
18
1
4
1
7
1
1
14
8
1
4
18
8
10
2
56
28
13
13
15
1
4
3
1
4
2
11
11
40
6
1
9
3
3
5
3
5
5
5
5
7
33
2
5
3
3
6
6
1
94
5
6
7
1
8
28
8
12
5
6
2
6
4
4
11
7
4
7
7
19
121
6
1
3
1
5
5
3
4
4
5
5
1
13
4
8
9
1
3
3
8
9
1
1
9
3
2
3
14
138
5
4
8
7
1
7
3
3
1
5
5
3
6
2
6
2
4
4
7
5
5
8
7
3
3
2
4
4
6
6
81
36
2
3
1
1
5
2
7
1
2
1
4
5
1
1
3
1
6
20
3
10
7
14
14
34
1
6
4
11
3
9
7
7
3
3
21
9
8
2
2
1
31
8
11
11
24
12
12
14
14
18
18
12
12
1
1
5
5
18
16
2
10
10
2
2
12
3
9
8
5
3
44
1
6
6
6
8
7
2
8
19
8
11
15
4
11
7
7
12
12
19
4
7
6
2
5
5
27
313
1
94
3
5
2
1
17
1
1
2
2
1
5
3
32
4
5
4
1
5
3
4
1
3
1
2
2
7
1
8
6
16
2
2
2
8
1
5
1
3
11
7
1
9
38
4
7
2
3
2
11
10
10
3
3
16
42
2
13
1
4
6
20
20
57
6
6
11
13
5
11
10
1
2
3
5
5
265
3
34
15
2
5
8
4
15
15
63
5
3
17
13
17
8
30
112
51
20
11
4
38
9
6
10
9
18
18
14
2
2
1
1
1
92
31
7
24
11
60
1
2
6
8
8
2
8
1
6
7
38
38
22
16
129
67
4
2
19
6
3
28
5632
28
83
5601
30
1
1
17
9
8
12
2
4
3
1
2
1
1
2408
86
26
147
11
11
34
10
27
8
28
20
19
104
12
18
30
7
18
212
11
2
43
43
6
10
19
14
7
31
26
31
31
31
31
30
30
33
33
7
194
22
116
20
29
27
27
19
19
74
316
17
15
19
18
15
1
18
26
14
16
5
8
22
11
21
16
16
124
36
9
70
8
1
23
21
2
2
40
7
30
33
3
87
87
15
43
11
15
17
2
48
1
17
30
27
27
21
21
418
60
17
20
21
22
8
26
33
5
11
23
10
49
18
13
31
8
18
8
17
21
21
52
52
40
38
2
182
22
15
25
47
24
19
30
18
34
14
20
26
750
27
6
4
10
7
15
15
15
15
40
17
23
13
13
10
10
8
2
32
32
45
351
2
12
5
6
6
34
5
9
7
9
9
7
6
14
12
8
11
13
8
7
4
4
7
7
16
7
7
14
13
12
25
9
9
35
3
14
7
11
8
70
14
15
1
15
10
22
11
9
11
2
96
12
10
11
1
13
27
15
18
1141
14
41
41
16
16
3
112
36
31
42
138
17
20
14
23
19
12
17
16
253
36
5
20
9
20
2
10
8
7
15
13
17
15
12
13
9
12
30
567
107
4
12
5
5
5
8
13
6
16
4
9
6
14
7
13
11
2
7
4
58
11
9
6
6
7
18
14
15
1
14
11
8
25
5
20
6
7
10
7
1
19
9
11
4
2
15
5
15
5
5
10
10
63
63
63
385
4
46
165
32
47
40
40
40
5
5
16
171
19
121
15
13
13
13
34
34
34
41
14
14
27
25
24
1
2
13
613
25
112
39
13
1
14
9
11
42
25
13
3
1
25
59
4
3
12
1
14
40
40
79
79
31
31
79
18
2
6
13
27
13
18
18
70
16
42
12
32
32
38
7
23
8
25
11
25
2
12
3
3
396
3
396
114
88
88
26
26
77
1
33
33
29
29
14
13
14
1
1
196
11
179
21
8
11
10
7
48
8
8
16
3
28
16
16
6
6
140
19076
36
4666
6
151
63
63
82
82
764
764
117
1271
87
87
191
5
48
76
62
5
188
79
101
22
82
129
129
67
67
29
29
82
81
82
1
139
139
41
41
11
201
130
60
1934
33
40
257
94
50
73
233
110
123
237
17
88
132
8
232
108
116
308
5
178
125
121
502
167
214
132
132
510
81
84
26
58
86
28
22
20
11
5
108
52
56
37
151
22
35
27
30
12306
682
20
20
20
277
277
277
87
296
136
71
1
13
38
10
3
1
2
1
1
29
72
7
11
1
18
5
1
44
1484
48
31
6
2
7
5
4
4
1
1
24
1
3
16
4
80
15
17
12
4
6
2
12
18
1287
350
7
10
2
1
2
1
8
4
2
1
10
6
7
1
6
22
23
5
7
8
12
2
6
2
9
7
8
1
1
1
3
5
3
2
1
5
186
9
11
1
14
1
2
21
5
16
5
9
1
6
13
9
15
12
11
13
1
1
5
3
1
10
150
3
5
12
1
7
2
25
1
10
2
5
2
1
5
1
12
2
4
3
6
1
1
6
1
3
3
1
3
1
75
1
42
11
1
6
10
6
2
2
23
1
1
3
1
7
11
4
1
5
1
13
14
1
12
3
12
6
7
4
3
1
1
84
11
47
9
5
3
2
1
12
7
36
32
2
1
2
1
478
394
95
39
25
25
16
35
15
14
1
44
30
25
7
16
15
1
47
22
22
62
6
19
2
20
15
2
656
21
91
2
10
2
1
5
3
1
9
9
42
192
563
3
7
5
16
8
8
4
11
2
26
6
9
8
6
10
1
2
10
28
6
11
59
31
1
29
1
6
14
17
3
5
82
1263
1189
37
7
112
2
1
1
4
140
5
17
84
693
47
4
7
7
14
7
2
2
22
22
50
50
267
267
267
685
120
51
43
8
1
1
4
4
257
36
10
48
1
144
2
6
9
1
2
2
29
29
14
14
38
38
2
2
167
40
1
3
3
8
12
5
5
1
2
11
10
1
15
1
10
4
1
7
12
2
2
6
8
1
9
174
62
15
15
16
61
8
12
1
6
2
6
10
6
6
30
21
4
2
3
3834
39
7
7
21
21
1373
3767
3
11
3
20
6
4
1
10
25
11
1
5
1
13
19
1
10
2
25
11
1
1
1
335
1
6
23
24
9
20
22
14
15
1
25
23
1
1
1
1
12
198
1
7
9
2
1
23
7
12
36
1
1
11
8
6
1
3
1
9
3
2
1
29
8
1
3
1
84
85
1
1
17
18
1
1
2
1
6
32
6
17
16
1
5
8
3
12
9
1
2
48
1
2
42
10
10
215
3
11
39
18
2
34
33
1
49
13
22
6
1
3
36
30
5
1
9
21
5
12
14
3
5
27
2
3
329
57
71
14
3
1
4
1
2
213
4
1
11
47
618
77
77
19
19
38
38
16
16
92
421
1
1
3
8
1
4
3
3
33
24
122
3
9
2
23
4
58
1
6
24
12
3
6
2
22
2
1
6
1488
56
1488
353
61
1
1
4
1010
1013
3
1964
1871
42
51
46280
46280
13219
8
21
51
5
8
305
21
1
1
46
135
59
11
18
2
4
1
3640
75
20
1
4
16
8
26
154
1
28
52
25
8
34
3
1
5
236
63
22
87
9
135
133
1
52
1
16
1
12
7
3
2
294
2
32
104
137
2940
5
2
18
102
191
99
12
18
13
15
5
897
11
13
18
16
7
244
148
404
283
8
4
1
115
8
34
243
34
1
1
9
11
16117
1
667
2
2279
3
18
49
18
1
28
1
12
32
1
31
7
6
3
108
41
643
168
2
32
1
45
1
46
17
15
145
3
9
10
84
124
2
28
184
104
10
2
1
1
5
1
94
94
1
78
2
56
33
21
21
21
16
16
8
4
4
224
203
203
3
203
60
1
10
22
27
33
8
15
10
2
59
13
16
28
48
1
15
18
14
21
21
21
136
14687
534
7312
7
16
4
5
2128
4466
5
24
166
37
57
168
1
73
1
1
4
30
1
646
4
22
1
118
53
3
65
186
2
8
13
2
478
1
69
10
1
31
21
32
3
1
2296
12
241
241
241
237
4
40
1855
95
57
62
285
94
97
178
947
188
188
184
188
4
2
7239
408
6404
173
53
160
39
73
37
36
9
1505
2
1
1
1074
147
1
1
11
16
19
30
2
19
13
690
1
2
3
12
12
1
42
2
13
1
1
3
32
420
420
1
1
142
142
277
1
66
66
2
2
3
208
41
3
15
11
20
57
27
31
557
84
70
14
11
4
7
8
4
4
16
331
3
3
1
56
758
32
5
23
6
8
40
300
16
45
10
7
58
9
41
13
28
61
42
42
182
182
182
182
4
20
20
8
8
36
1
10
25
1
40
21
22
1
17
21
21
17
17
36
36
4
1190
312
312
77
77
235
235
68
69
1
112
54
874
874
28191
119
3
3
132
132
5885
552
24
8
1
2703
71
3
11
1
14
7
33
4
6
11
24
6
3
16
9
16
24
6
37
9
4
21
3
17
3
15
6
21
26
152
16
5
2
2
5
8
34
1
15
36
28
6
6
3
6
6
4
8
4
2
12
54
7
22
37
2
5
1
1
24
3
7
2
47
27
2
3
14
8
8
1
6
4
4
1
5
61
1
12
1
25
2
28
1
3
11
5
46
28
6
3
166
22
3
1
30
23
3
20
1
26
1
1
41
6
9
6
36
42
3
4
16
9
9
2
12
12
13
13
30
44
124
38
12
154
47
3
1
23
7
10
10
18
1
31
2
4
5
18
26
9
9
2
16
11
2
7
9
22
4
10
2
9
11
17
3
40
40
21
21
16
16
5
5
167
21828
179
27
9
9
1
92
21
70
1
51
32
18
883
883
25
113
36
18
663
28
237
3
58
34
10
22
21
46
8
25
10
35
117
1
7
9
4
5
4
7
28
5
11
1
85
227
31
28
16
41
22
1
3
573
1
1
48
572
3
13
7
1
39
40
1
7
23
4
380
6
215
215
41
51
10
144
2
2
2
14
137
6
13
3
4
2
16
3
9
2
18
11
3
4
3
11
11
3
1
5
5
5
5
5
326
326
60
6
48
6
221
6
36
151
3
25
22
1064
886
402
48
52
237
73
74
4
156
41
46
65
19
2509
6
6
121
121
282
2363
43
13
121
123
784
162
105
26
59
174
65
406
60
60
55
55
55
6
129
32
13
21
42
42
42
42
42
15
101
101
51
11
2
5
1
2
2
1
1
7
7
1
1
6
4
30
30
19
19
137
137
45
27
18
375
16
375
51
253
55
28
23
1
1
2
1
122
125
2
1
10
7
3
59
134
4
2
1
3
5
1
4
1
1
2
1
3
4
4
1
1
1
2
4
1
4
1
1
4
2
1
3
3
1
7
3
33
8
1
5
19
66
13
8
41
4
16
16
329
69
1
9
1
1
74
4
1
4
39
2
1
3
24
3
12
1
32
4
1
24
17
3
27
27
26
22
4
18
26
7
1
20
20
15
589
3
5
2
19
10
9
545
151
66
2
2
8
1
3
22
6
4
23
111
6
1
5
1
12
8
9
12
1
4
20
6
2
4
3
7
1
5
2
4
29
2
1
1
17
1
16
225
10
65
9
3
3
3
3
53
43
1
1
1
1
1
2
1
2
61
150
5
4
1
1
1
1
2
1
2
3
4
5
5
1
8
12
2
6
2
11
1
1
2
1
2
3
2
55
55
56
56
74
74
104
9441
4289
437
140
88
6
1
2
3
2
1
7
4
2
3
2
4
2
1
1
1
2
1
1
5
1
34
81
4
6
1
1
3
2
1
1
6
3
1
1
6
5
1
5
70
25
1
6
1
3
4
5
1
5
19
162
89
9
1
8
8
1
1
9
4
6
2
2
4
1
10
2
5
911
191
41
34
3
5
1
22
4
1
21
1
1
13
1
9
6
1
47
15
6
21
17
1
12
1
2
102
5
2
2
1
16
11
5
2
1
20
134
1
116
16
191
390
2
5
6
1
3
2
1
1
2
3
14
1
2
1
4
2
1
1
31
7
1
26
1
2
1
2
1
2
6
2
1
2
2
1
15
2
2
6
1
3
3
1
2
1
1
1
1
1
4
4
1
1
7
2
58
23
4
3
1
1
1
2
2
2
1
10
2
4
1
1
24
173
3
10
2
1
1
4
6
2
1
3
12
4
16
37
1
5
1
5
1
9
16
3
4
1
1
43
75
4
6
4
1
1
14
1
1
10
10
400
822
1
1
1
14
2
27
2
2
1
1
2
2
54
2
1
3
1
5
1
2
3
12
1
1
1
1
5
54
1
2
11
1
7
24
8
46
11
10
1
2
5
51
1
5
26
2
1
1
3
42
13
3
2
6
3
5
1
2
4
3
20
8
1
1
9
1
5
12
1
3
3
34
74
1
4
3
1
3
7
3
5
8
1
1
3
682
413
7
2
18
4
24
3
5
3
2
17
4
9
6
1
2
1
6
1
13
1
1
1
4
1
2
1
7
1
2
1
1
7
2
2
2
2
8
1
3
2
2
1
12
4
8
6
2
9
1
2
2
12
5
1
7
8
7
130
130
12
4
5
2
6
10
91
4898
682
2
1
23
2
1
4
2
2
1
5
5
4
14
7
1
2
19
2
1
5
10
1
68
19
6
7
3
1
5
5
2
1
2
8
2
1
4
1
1
18
25
4
2
1
7
3
2
1
1
16
29
2
3
1
1
6
15
50
2
4
1
12
5
4
5
2
17
4
1
3
6
1
1
1
23
11
2
6
1
1
1
1
214
70
8
1
1
2
1
2
3
2
3
3
2
6
1
4
5
8
2
2
4
3
2
3
2
5
1
5
2
6
2
1
5
6
3
5
4
5
10
3
2
3
6
23
14
3
1
1
1
1
1
1
76
35
4
3
1
16
1
2
6
1
2
1
1
1
1
1
4
2
1
1
54
3
1
1
2
23
7
5
2
10
148
67
1
1
3
1
3
1
7
1
1
5
2
10
9
1
1
2
1
4
1
1
1
5
3
3
1
2
6
1
3
28
87
3
1
12
4
10
2
2
2
6
1
1
1
4
6
4
397
2
397
10
5
5
2
19
12
5
2
2
3
16
271
5
5
2
7
4
7
1
12
164
71
1
3
2
6
1
6
21
3
1
1
1
2
2
1
10
1
3
3
2
1
1
3
1
3
6
8
51
25
2
2
4
5
12
1
375
218
1
1
9
3
1
2
4
6
1
12
4
19
11
28
1
1
1
1
17
3
2
5
3
1
7
3
1
2
1
1
1
1
1
2
28
9
9
1
1
1
5
2
29
49
2
1
1
1
3
5
1
1
1
1
2
1
174
95
2
13
13
8
4
1
7
15
12
4
35
116
3
6
5
11
2
1
2
4
1
5
1
4
1
13
2
1
1
2
1
1
3
5
3
2
1
12
15
1
1
1
161
307
5
13
2
2
1
1
3
1
15
2
3
2
1
3
3
9
6
12
11
10
2
8
8
8
7
1
7
24
13
1
1
3
1
1
2
2
35
87
17
20
9
1
5
6
51
1
2
3
4
3
1
2
3
6
15
3
2
38
7
7
6
1
1
2
8
5
1
8
25
1
3
5
1
1
4
1
1
134
211
1
2
1
10
1
3
8
2
4
2
3
1
11
2
2
8
2
1
8
3
2
61
76
3
1
3
1
1
1
1
2
2
109
554
7
1
6
2
6
4
6
9
1
4
7
1
4
1
4
4
1
11
1
1
1
3
1
1
1
1
2
2
1
1
9
1
1
3
3
14
2
4
9
8
17
2
1
5
2
2
1
9
4
1
1
2
3
8
1
1
1
26
1
9
2
3
1
1
2
1
2
2
16
2
2
8
2
6
2
4
1
3
1
1
1
2
2
1
15
1
1
6
2
1
1
2
1
1
2
5
1
1
2
3
2
2
3
7
5
2
1
1
8
1
4
3
3
4
1
2
1
1
1
10
2
3
1
1
5
3
1
1
6
1
54
170
6
1
2
6
2
11
2
1
2
1
3
1
4
4
3
1
3
2
1
3
3
1
3
1
1
1
1
1
1
2
1
1
4
2
2
3
6
3
2
2
7
1
8
363
195
2
3
3
1
6
1
2
9
15
4
1
1
2
4
6
1
4
9
3
5
1
1
1
6
2
1
1
1
1
8
1
3
1
4
1
2
2
1
3
2
2
3
1
3
3
1
4
16
10
11
44
5
6
1
3
1
1
1
1
9
5
5
14
6
2
1
130
130
20
3
20
3
9
2
1
2
59
89
8
1
15
6
103
94
45
49
9
9
9
9
9
4
28
15
1
5
3
1383
276
1
5
4
8
7
2
3
2
1
3
3
966
2
3
1
1
5
7
18
24
20
2
10
1
8
475
47
8
34
386
78
80
1
1
169
212
9
3
1
2
13
8
3
2
2
39
186
91
4
5
11
3
7
1
11
14
163
163
4241
468585
179
125
54
54
53
1
83101
944
1
845
169
169
169
8
51
15
37
36
1
21
37
675
241
241
434
434
396
38
1576
1
11
1417
555
10
140
124
140
16
8
142
1
9
5
14
101
104
3
1
121
121
110
105
110
5
32
1
9
10
7
5
226
93
133
10
35
38
19
50
31
118
118
118
108
10
507
4
411
3
35
54
22
158
1
135
797
47
17
17
436
5
297
4
157
3
120
1
33
9
9
7
7
28
98
2
1
8
7
1
1
3
3
5
1
4
3
2
8
3
5
3
2
6
11
1
10
3
1
9
14
1
1
3
8
7
1
7
2
5
1
127
24
100
2
3
1
2
2
1
2
1
3
1
1
2
1
5
2
1
7
4
9
8
1
18
22
8
2
4
1
3
2
2
4
4
297
297
21
11
10
1
1
1
80
73
4
2
23
9
3
4
2
1
3
1
3
3
54
12
3
4
2
21
6
6
4
4
3
3
53
10
9
12
4
4
3
1
3
5
2
8
4
6
6
2
2
1
1
4
4
4
4
3
21
9
9
1
1
7
7
72702
1549
532
532
1
19
19
78
4
19
23
32
2
46
21
23
318
188
65
65
70
70
8155
215
5
115
3
32
16
12
13
1
31
31
23
23
22
1
13
13
11
11
182
4
11
11
17
17
39
8
14
17
1
43
12
30
16
16
5
24
1
11
7
8
8
20
13
2
3
1
1
1
65
20
10
10
1
1
25
20
5
18
18
16
2
66
1028
3
93
25
27
2
31
32
27
5
14
14
30
30
89
9
14
15
5
6
5
1
16
1
10
4
9
49
197
7
23
3
24
55
16
14
4
2
67
6
22
10
11
11
7
25
105
13
8
14
5
19
12
9
170
17
5
24
18
6
61
50
11
22
23
1
4
9
23
27
4
29
8
13
3
5
18
3
3
2
7
1
1
1
20
20
28
20
8
64
64
3
38
3
14
18
86
1
2
1
10
77
1
2
7
2
3
2
2
6
1
1
2
5
1
10
2
6
2
2
4
1
3
2
5
5
2
2
5
256
185
31
6
4
3
8
3
9
5
7
80
3
1
3
7
11
4
18
66
12
3
4
4
5
8
8
1
3
1
234
16
8
8
29
15
14
12
12
21
61
5
1
7
4
2
6
15
9
33
18
1
4
1
5
5
14
14
10
10
53
12
5
6
7
1
29
75
23
75
6
1
1
3
5
1
7
2
2
2
1
7
2
3
1
1
2
3
1
1
142
3148
5
20
4
4
2
5
11
6
5
5
30
25
19
1
3
1
1
255
553
4
2
1
5
1
1
2
4
1
6
3
1
21
2
3
1
3
4
1
1
7
3
1
8
15
3
1
1
7
1
5
1
4
1
2
2
4
1
95
2
1
2
6
1
10
1
11
3
6
5
2
3
8
1
7
7
24
2
4
8
3
2
11
36
4
4
1
11
4
1
21
4
5
1
2
4
3
1
1
15
15
6
2
1
3
3
6
2
4
17
16
1
26
13
13
24
19
5
68
13
4
1
1
4
3
5
1
5
1
1
6
12
2
1
4
1
3
9
4
1
4
3
3
1
51
3
21
11
15
11
11
16
8
1
4
2
1
4
40
12
4
20
14
8
1
2
1
1
1
60
172
1
1
2
3
1
1
1
3
1
44
1
2
2
2
4
1
1
2
1
1
2
1
2
1
5
1
3
2
1
12
2
2
2
1
11
1
3
7
7
39
7
3
3
4
1
1
4
7
2
27
76
3
11
31
4
38
6
6
9
17
10
57
7
3
19
8
10
8
8
10
10
15
8
7
65
245
13
27
25
2
2
10
3
16
2
1
7
4
9
10
12
9
3
51
45
6
1
2
21
106
6
3
5
3
6
1
6
3
9
2
2
3
3
4
9
6
5
1
2
4
2
7
7
5
5
8
8
47
5
26
3
1
12
44
28
1
4
2
2
1
1
2
3
1
1
4
4
6
6
18
34
3
3
1
2
1
2
1
1
1
1
514
1083
1
7
1
2
6
2
1
19
13
4
4
1
8
5
6
1
2
44
4
12
1
1
2
7
1
5
4
14
12
2
2
3
1
5
2
2
1
1
1
8
1
2
5
4
7
8
1
6
1
6
2
1
15
1
13
1
10
6
8
9
2
4
3
5
1
4
1
1
7
7
2
1
1
1
6
10
1
1
1
7
4
5
5
5
2
48
13
35
3
3
1
2
3
2
3
5
2
2
3
10
3
5
2
2
5
1
3
8
4
9
3
2
1
2
4
8
1
3
2
2
1
2
4
3
1
4
3
51
14
14
28
1
11
4
3
8
1
9
9
17
4
17
5
8
1171
92
5
5
65
5
18
8
7
7
6
10
4
6
6
7
24
2
2
2
3
1
6
1
2
4
4
19
3
6
10
2
2
4
4
9
1
3
1
1
1
1
1
6
3
2
3
1
2
2
22
21
1
17
1
3
3
1
3
2
4
5
5
130
608
5
6
1
2
2
3
1
4
3
1
1
1
2
3
1
2
3
2
2
12
2
1
4
3
1
2
2
1
1
19
2
1
2
9
2
5
4
1
2
5
15
14
2
6
1
1
7
2
7
1
3
1
3
1
2
2
5
1
2
2
1
4
7
12
4
11
1
1
2
10
5
2
2
10
2
4
5
4
1
4
1
8
20
3
1
7
4
3
3
2
1
5
5
2
2
1
1
2
3
3
9
1
1
5
4
2
3
15
3
7
1
1
3
5
1
1
7
3
5
1
1
5
4
1
2
1
2
8
1
3
4
1
5
6
1
39
185
26
2
2
93
2
3
4
1
3
2
1
2
2
1
1
1
5
5
9
28
1
4
1
7
1
5
31
7
2
1
3
2
3
1
7
2
1
2
2
2
8
19
4
1
6
5
5
1273
31
1161
178
1
101
10
13
11
2
8
15
38
16
16
11
8
25
4
18
9
33
173
14
2
17
33
22
25
20
3
28
15
81
26
27
1
83
17
22
23
1
7
9
23
14
1
3
4
13
49
19
20
1
29
29
7
7
15
6
1
1
2
5
8
8
2
2
48
7
7
10
10
31
12
19
97
97
4
10
11
14
14
16
6
7
15
94
8
83
29
14
15
1
3
6
7
11
11
143
12981
40
40
11
1
3
5
3
1
1
5
3
3
3
1
323
7
7
18
18
298
53
5
3
10
9
1
4
2
6
3
8
3
5
7
16
3
9
4
1
2
3
2
1
17
3
3
9
1
6
2
3
1
1
1
2
1
6
52
1
2
6
23
1
4
2
11
1
1
2
1648
21
333
801
11
9
1
1
3
1
1
4
14
9
2
5
16
13
2
2
9
3
8
6
1
19
4
4
4
2
8
7
2
6
1
22
20
1
1
4
3
1
5
2
3
1
1
1
4
7
2
1
5
1
7
1
8
7
14
1
27
1
2
1
1
9
1
1
1
3
9
9
1
3
14
7
3
2
2
4
4
13
14
1
1
5
3
18
21
2
1
1
1
3
4
2
2
8
9
1
2
5
1
2
13
13
125
813
4
7
7
8
3
6
5
12
4
28
4
9
4
58
59
1
11
8
5
3
2
5
3
152
151
1
10
3
4
12
2
22
3
3
1
3
4
2
2
6
4
1
10
1
8
10
5
6
3
9
8
11
2
7
9
3
1
5
2
2
15
1
2
4
4
7
7
5
22
10
4
5
11
2
3
12
2
7
4
2
6
2
11
5
3
6
302
4
4
298
78
2
1
3
2
1
1
8
1
5
2
1
1
1
1
3
3
1
6
4
5
2
1
3
3
1
1
1
1
1
3
2
4
2
2
1
1
1
2
1
8
1
4
1
3
1
1
3
4
4
1
3
1
2
1
1
2
1
1
2
4
1
9
1
1
5
1
1
1
1
3
2
4
2
1
1
9
1
1
1
3
3
4
3
1
3
2
1
1
3
3
1
14
2
1
2
1
6
2
42
18
42
4
2
9
5
1
1
2
10419
1487
103
23
2
9
10
22
3
2
2
4
6
4
2
6
1
13
9
9
6772
1719
5
597
47
29
8
46
30
18
34
41
21
28
37
3
10
5
5
61
35
29
33
21
44
22
250
80
4
2
3
60
29
2
3
7
13
1
8
19
5
56
7
19
25
2
4
28
2
2
1
20
5
29
2
13
17
44
1
33
22
7
15
13
1
14
8
22
2
7
10
12
29
30
19
14
18
1
3
3
1
17
645
20
77
75
2
21
18
23
7
19
1
7
1
28
25
9
39
6
6
2
19
5
10
3
18
13
28
10
1
6
8
12
5
1
7
4
77
40
41
1
2
17
1
14
39
11
32
9
2
2
2
114
4
5
119
185
4
15
1
139
147
1
1
1
1
1
1
1
2
17
18
1
28
184
1
31
56
6
4
1
11
5
2
10
13
43
11
7
29
14
1
29
1
16
25
26
1
8
6
26
2
1
7
5
2
1
2
1
16
17
1
19
43
109
2
15
65
3
7
71
71
2
1
3
1
11
323
22
1
3
52
49
3
42
37
2
1
2
11
141
138
1
1
1
1
13
10
28
25
18
9
12
8
1
18
6
50
8
2
27
7
2
11
4
1
12
4
12
5
14
21
77
4
11
16
3
2
19
13
6
162
1801
5
19
221
5
11
11
22
10
21
8
9
7
12
21
7
21
13
2
8
17
3
15
14
11
6
21
24
1
2
2
5
7
3
45
8
11
132
26
1
43
3
11
5
7
16
17
28
3
138
135
3
2
6
20
191
25
3
7
17
8
111
8
13
14
23
3
25
8
23
25
1
3
26
7
26
4
1
7
8
212
182
124
1
1
56
4
1
10
3
4
13
9
9
4
4
11
1
11
5
7
2
1
3
2
40
40
7
10
3
6
7
7
1417
25
78
78
7
40
31
30
1
85
85
1
40
44
109
28
28
81
25
26
30
1085
1
300
976
14
2
7
2
1
16
3
65
3
39
8
25
35
6
7
2
3
1
9
8
13
5
36
10
2
4
7
8
212
13
1
27
7
36
9
31
2
108
44
33
31
35
35
35
22
1
22
4
1
1
2
17
1
9
1
2
2
2
642
47
642
1
46
19
13
13
30
215
5
12
14
7
5
4
8
12
16
3
11
8
13
11
13
16
1
8
4
3
11
228
21
3
21
20
1
13
12
8
12
8
1
9
5
6
12
2
4
3
4
4
8
9
20
7
5
11
12
8
71
5
5
6
12
8
3
3
22
7
29
6
3
7
9
4
6
6
2
12216
8
8
4
4
2
4
2
14
12189
1
4
115
78
6
23
2
30
127
11659
17
2
79
2
4
3
6
9
6
2
13
13
2261
93
2261
24
24
10
115
20
23
6
56
84
626
1
13
34
16
13
21
34
19
21
19
74
11
36
19
63
15
39
19
9
18
12
36
173
851
2
5
1
14
4
1
1
6
3
3
1
4
1
8
6
15
10
7
1
3
7
4
29
23
7
1
15
2
1
1
12
4
30
1
2
5
27
6
13
4
1
5
8
4
1
3
10
8
4
11
2
5
5
7
2
3
5
5
36
6
5
12
20
5
10
1
2
1
1
5
9
4
6
12
7
6
19
3
7
2
3
7
8
6
1
12
8
9
27
10
3
1
25
1
5
3
3
23
23
31
31
69
69
50
4
33
5
8
25
25
12
25
3
2
2
6
45
6
39
73
9
16
26
22
18
64
3
7
8
16
12
31
31
22
22
32
32
11
11
48
48
2347
95
14
14
14
38
1091
21
21
81
526
12
17
4
1
2
10
14
49
13
5
13
19
13
11
20
30
18
20
15
7
22
24
14
19
59
14
31
129
21
26
1
2
13
35
15
15
10
81
1
27
16
1
26
9
9
32
32
42
11
9
11
11
23
68
14
8
4
4
3
12
21
21
109
31
4
8
10
14
18
19
5
358
14
12
12
10
10
22
1
10
11
6
39
8
8
17
209
64
1
12
4
10
6
4
3
8
10
3
4
3
2
8
8
1
2
3
6
5
5
6
5
6
1
1
5
2
1
10
9
9
22
22
9
9
12
12
789
11
585
83
10
16
10
18
9
24
25
12
20
13
36
6
25
20
5
17
15
3
7
16
16
5
22
5
15
3
20
8
4
4
5
11
20
26
5
3
12
12
3
57
28
29
88
88
1
1
22
22
25
23
1
1
2
2
225
225
4
24
24
21
21
39
176
4
13
19
3
24
13
11
13
11
23
3
127
127
34
101
7
3
20
1
5
5
7
2
7
4
1
5
9
9
17
17
22556
22556
110
259
47
11
34
21
22
27
10
12
20
19
19
17
17
135
3
6
10
20
1
22
7
1
1
4
1
3
13
3
1
11
3
3
1
2
5
1
1366
22050
1
1
2
2
1
3
7
8
3
5
4
1
1
6
4
2
4
3
4
14
5
4
5
4
2
2
1
1
1
4
7
1
2
1
1
2
2054
8
4
1
2
1
2
2
1
2
18
2
1
8
53
9
9
12
139
1
3
1
7
33
1
4
2
3
1
1
8
6
5
1
16
7
3
2
6
4
9
6
9
1
2
12
3
9
10
2
2
2
6
7
3
8
2
3
1
12
4
1
6
8
7
1
2
3
4
6
3
4
3
1
1
2
1
18
11
1
2
1
3
8
17
1
24
1
3
8
5
3
3
9
1
4
54
2
4
4
8
2
5
2
4
1
1
1
2
4
2
1
2
5
4
5
3
3
1
1
18
2
2
2
11
12
1
2
1
3
4
1
10
2
2
10
2
3
3
8
2364
11
8
1
2
1
1
7
3
4
4
1
5
3
1
2
2
3
1
5
2
4
2
2
2
3
1
5
6
7
1
4
1
1
1
5
1
1
3
6
2
3
1
23
6
2
3
3
1
2776
6
12
1
1
9
3
1
1
4
6
2
376
3
1
12
1
4
1
15
4
3
7
5
2
3
2
1
6
11
6
7
4
2
1
7
5
1
2
4
15
8
2
1
12
12
25
18
3
1
4
5
14
4
2
2
13
1
1
2
40
4
8
2
6
1
6
2
5
1
2
16
5
2
7
10
1
1
11
2
17
18
1
6
1
1
4
4
3
2
3
2
2
2
1
3
4
2
1
5
3
6
6
3
4
1
1
1
2
4
1
8
7
1
2
2
7
9
3
24
1
4
4
10
72
14
2
1
1
12
2
6
1
2
2
17
2
14
4
1
4
1
6
3
1
3
4
1
1
25
4
1
14
3
18
3
2
5
11
2
2
5
1
1
8444
4
2
8
2
1
9
2
5
8
3
2
5
7
3
3
3
4
1
2
1
2
2
3
10
3
1
18
1
4
2
2
3
1
2
2
2
4
18
1
1
1
7
8
1
3
2
2
2
7
6
10
3
3
5
4
1
1
1
1
11
1
1
3
39
4
2
1
2
2
4
23
9
1
1
5
4
3
1
7
4
3
42
1
4
1
1
1
1
3
3
2
19
18
1
2
26
16
16
2
2
2
2
6
6
2
3
1
4
3
4
1
1
23
1
2
5
2
2
8
1
4
4
3
1
38
5
1
1
1
1
7
2
2
3
3
10
3
7
12
1
9
1
2
4
11
3
3
3
1
6
2
15
1
2
2
4
9
6
3
2
8
16
6
1
5
5
2
1
7
8
5
9
2
3
10
11
1
3
1
3
1
2
3
2
1
12
4
1
1
12
8
1
5
3
2
1
1
1
5
7
8
10
2
4
5
1
3
2
1
12
1
3
6
2
1
6
2
2
2
5
3
2
1
1
8
4
1
1
1
5
4
1
3
2
1
2
3
7
5
4
1
1
1
26
3
3
7
3
8
8
1
4
1
2
2
2
6
2
18
8
2
11
1
2
2
3
27
12
1
1
5
1
7
2
2
19
5
5
9
1
154
2
7
20
1
7
1
1
2
2
3
1108
2
1
2
2
16
9
6
2
5
1
14
7
7
1
5
37
37
5
4
6
7
4
1
3
7
2
2
528
466
17
3
6
3
3
2
1
24
2
1
12
11
3
1
1
1
1
4
9
1
2
6
80
338
5
3
7
1
3
2
1
1
1
1
5
1
1
101
3
6
3
3
1
2
2
2
2
4
1
5
9
4
2
2
1
8
3
1
11
1
5
1
1
2
1
6
1
6
1
1
1
3
7
6
1
4
1
4
1
4
1
4
3
6
3
1
2
9
4
1
3
1
1
10
1
3
2
2
1
31
8
7
14
2
13
7
5
1
62
62
5
26
5
1
25
652
652
22
652
39
121
33
92
245
264
19
50
31
22
22
22
202
202
5
3
2
1
2
2
10
10
5
2
2
1
2
2
2
2
1
8
1
6
165
33
4
2
3
3
21
20
1
1
3
7
2
2
1
1
1
1
2
1
2
4
2
1
1
4
3
3
1
1
1
1
3
1
1
2
2
1
1
1
4
1
3
2
1
2
5
2
1
1
2
1
1
1
2
3
1
1
1
1
1
2
4
6
1
1
1
1
1
2813
474
474
2339
108
27
27
4
53
26
10
2
11
49
2
18
17
12
11
27
7
1
8
131
38
5
6
12
6
7
1
5
9
3
26
13
17
17
69
5
30
15
19
1
19
14
4
61
4
33
15
9
19
19
84
20
15
14
1
3
4
2
10
15
7
70
6
4
7
4
4
13
14
8
3
10
10
14
14
15
15
3
102
35
27
28
1
36
26
26
7
21
4
10
30
30
32
60
6
12
9
1
61
20
2
1
15
9
2
1
2
9
515
96
10
8
1
3
18
10
3
6
13
12
2
5
1
5
2
26
6
7
17
1
1
14
2
10
1
5
12
6
23
7
16
1
23
9
4
4
4
20
4
17
6
2
14
3
5
17
1
5
3
5
6
8
5
427
65
8
16
1
32
47
8
34
33
1
15
5
1
30
2
4
31
2
17
1
8
24
12
9
41
14
9
9
26
5
9
12
24
94
4
1
3
2
5
30
1
4
1
6
7
1
5
44
27
14
3
133
12
12
13
18
8
9
1
4
7
9
2
18
15
5
9
3
18
4
11
1
136
70
70
2
21
44
3
3
65
65
62
3
54
54
54
53
54
1
29
3208
33
1966
93
93
95
7
30
40
18
27
27
120
5
7
2
1
12
18
27
14
25
9
34
107
5
7
9
2
4
2
6
3
3
6
7
7
12
73
73
3
3
208
786
23
15
6
13
12
16
6
9
10
6
12
12
17
2
13
3
5
7
2
16
4
1
3
13
8
1
3
11
15
17
10
8
4
4
11
7
10
20
5
23
1
5
9
13
23
2
15
4
4
9
3
4
6
9
8
2
17
9
6
7
10
5
4
6
14
13
1
6
80
24
25
25
112
112
8
8
21
21
408
129
10
1
14
11
21
17
3
8
9
5
11
13
4
5
12
16
13
12
32
11
9
14
17
11
3
3
111
1210
31
31
34
34
62
5
8
49
111
41
70
26
26
43
43
1
1
9
71
14
9
10
15
14
19
19
24
9
13
1
1
114
15
26
27
1
6
7
12
20
9
1
2
14
1
50
49
50
1
172
51
30
9
4
1
1
11
1
2
1
40
7
2
1
11
23
23
49
1
8
7
1
18
34
1
4
1
2
1
7
5
1
1
183
40
23
25
2
22
19
6
11
11
3
13
11
10
8
4
86
44
45
1
41
14
14
10
10
4
4
4
2
2
41
41
41
15
5
2
8
1
4
3
3
1443
1305
51
493
2
246
111
55
79
164
19
164
43
28
74
304
304
29
89
109
77
293
293
1
203
89
63
63
75
75
75
75
153
32
32
32
32
45
45
45
11
10
8
16
44
44
44
44
32
32
32
32
4641
247
22
23
432
2
348
8
4
50
36
1
5
3
10
1306
13
93
6
7
13
52
23
8
103
27
18
1
1
149
37
38
83
2
7
21
21
37
35
46
45
26
7
335
1
214
444
77
3
3
2
10
136
693
4
686
1
411
382
382
66
4
11
5
2
1
3
3
3
3
10
2
1
16
16
5
7
20
4
8
23
8
11
9
1
8
5
13
2
8
11
4
10
11
1
7
9
1
12
7
6
2
6
7
3
7
2
9
29
29
3
3
26
25
1
274
274
10
10
16
16
147
40
3
13
10
10
11
1
15
7
17
7
2
10
7
4
5
1
35
101
2
6
1
3
4
2
3
2
1
1
1
2
15
4
1
2
3
3
8
2
3
3
5522
1
134
44
26
26
23
5
4
5
1
4
4
34
34
34
34
1
10
18
5
4
7
3
514
8
45
3
4
1
1
12
15
8
8
1
65
461
250
1
18
32
9
23
1
6
2
2
44
8
382
264
2
2
1
3
1
62
22
23
1
1
4491
260
3
90
6
6
6
43
15
15
28
9
15
4
27
27
3
12
12
11
11
11
13
13
13
13
12
1
33
33
16
16
17
2
2
3
1
2
3
7
20
20
20
11
9
12
1033
10
287
47
1
5
1
2
1
6
22
11
5
5
56
214
8
1
1
1
11
1
6
1
1
2
1
1
2
2
1
1
1
1
2
9
4
1
3
1
3
2
11
1
4
1
14
2
1
1
1
1
3
1
18
1
15
6
2
2
1
2
2
6
1
3
2
3
3
1
7
7
1
4
1
2
2
134
9
126
15
23
4
10
6
1
35
10
13
2
8
3
3
352
14
14
17
17
70
67
70
3
251
24
17
10
7
3
6
19
31
7
7
6
5
1
24
11
20
19
12
9
10
9
42
42
15
1
1
14
23
1
3
4
1
2
1
12
12
12
53
12
53
15
18
8
62
33
32
22
6
1
3
1
1
12
12
1
17
12
4
43
5
43
24
25
1
12
13
1
36
10
9
10
1
14
14
12
12
575
5
52
570
6
105
6
1
1
6
9
4
17
4
2
15
109
13
1
6
7
3
15
8
1
1
5
1
16
100
1
30
15
5
5
60
60
60
60
33
34
1
26
1094
3
315
10
1
89
9
7
9
2
24
1
14
14
9
9
10
10
9
1
37
7
5
25
8
8
6
1
1
11
11
9
2
6
6
6
28
5
28
9
10
10
2
2
1
81
3
3
17
17
4
27
9
6
8
7
7
22
5
17
4
4
90
90
31
2
47
56
5
1
1
2
1
1
776
31
112
43
43
37
6
3
48
6
8
10
21
21
21
21
34
19
4
5
10
15
15
5
187
59
7
30
22
21
1
10
10
22
5
9
6
1
1
1
1
32
6
1
1
8
7
1
1
1
14
12
12
14
47
26
7
6
1
187
2
20
20
64
14
3
7
7
7
7
20
19
1
4
7
9
2
11
11
22
22
11
25
2
3
1
5
8
2
1
8
28
25
2
3
1
7
7
110
110
16
5
8
10
4
53
14
14
14
14
101
101
15
32
12
8
1
7
26
164
1313
110
16
66
8
6
5
18
8
3
18
10
1
1
6
5
4
5
1
6
6
1
1
16
16
70
3
70
13
7
18
21
8
3
212
18
18
191
29
20
7
16
10
10
17
12
7
11
21
4
10
9
8
17
17
17
9
9
9
113
6
1
49
15
16
1
10
12
7
9
2
1
58
58
58
3
3
3
79
5
10
4
4
2
2
19
10
7
3
3
5
5
1
1
1
15
13
2
7
7
2
1
2
1
1
1
14
3
7
6
1
3
497
17
5
33
3
1
1
3
1
3
2
1
6
3
4
28
12
16
8
8
377
69
5
12
3
3
1
3
21
7
13
1
1
22
9
4
3
1
6
6
2
4
2
11
60
3
2
1
2
3
3
32
31
1
1
9
13
5
7
9
15
1
1
4
11
11
18
34
6
25
3
39
39
23
16
188
62
13
2
2
1
2
1
10
18
1
4
1
2
1
4
119
3
3
3
3
29
29
1
5
1
1
1
1
1
1
1
24
1
1
1
3
3
1
3
5
3
4
21
17
4
17
1
1
1
1
2
1
2
1
1
1
1
1
1
1
3
3
2
1
1
66
1
1
65
64
10
10
4
1
4
1
3
2
2
1
1
1
1
2
1
1
8
2
1
1
2
3
1
1
1
1
1
3
1
1
1
1
1
1
7
4
1
2
42402
1782
84
7090
690
2840
51
147
2
55
94
1184
12
15
127
39
95
31
21
105
60
73
7
11
7
14
23
4166
1185
1185
71
2958
70
70
55
55
143
143
227
227
996
802
13
53
26
13
28
30
31
241
241
169
169
132
132
265
265
154
154
435
4
168
169
1
222
35
5
129
78
78
78
78
71
7
51
51
3
545
88
88
36
88
6
21
12
13
454
9
1
206
154
26
42
46
40
51
51
45
40
45
2
3
83
83
111
111
3
3
1
2
99
101
2
1
1
276
117
117
47
47
70
70
158
158
1
616
67
67
36
67
11
14
14
6
548
7
309
1
64
64
10
6
5
15
15
13
6
244
124
40
18
28
38
12
69
27
30
5
45
23
17
156
156
62
62
94
9
49
2
2
34
76
76
116
11
11
9
9
12
12
84
84
444
3
279
20
20
20
259
259
119
119
119
119
61
61
56
5
58
58
43
43
43
24616
12
24340
1404
59
37
110
1
57
3
78
113
122
100
41
73
56
85
96
1
382
389
2
46
195
419
456
29
48
23
94
53
37
146
60
55
37
88
159
58
113
176
45
144
634
79
171
5
505
33
10
10740
49
1
11
83
28
101
325
16
100
3
48
54
7
171
61
205
117
18
5
126
225
80
2
29
15
24
237
231
208
126
5
1073
95
19
251
295
70
347
95
34
70
206
537
52
86
171
140
5
51
119
46
264
16
2
18
3
12
9
43
26
2
31
36
6
4
7
10
2
17
12
8
25
212
89
89
70
70
19
19
98
98
58
6502
47
4324
207
31
10
3917
66
35
6
5
1215
156
129
141
12
185
167
186
380
905
905
905
205
669
691
2
8
10
2
9
6
74
1
1
53
1
1
10
1
331225
1844
1062
19845
27
2278
58
6
6
13
32
2
1
9
1
1
5
3
8
1
2
1
1
1
1
2
2
4
8
1
2
1
1
1
156
3
1
1
1
1
10
10
14
43
1
12
5
1
2
3
4
1
3
3
1
1
5
9
1
2
1
1
1
5
2
1
1
1
38
8
2
2
4
1
6
4
1
1
1
2
5
1
3
3
13
10
3
1
1
2
18
1
5
4
1
2
3
6
3
1
1
1
587
12
46
503
1
13
1
4
1
1
1
1
3
5
2
1
1
4
8
4
1
2
2
5
1
1
2
1
1
3
1
3
8
7
1
1
1
1
6
1
11
3
1
2
14
1
1
3
1
1
2
2
5
1
4
1
1
1
1
4
1
301
299
2
1
3
9
3
3
1
1
2
1
1
3
12
67
39
40
1
1
1
1
1
1
3
5
2
5
3
1
1
408
8
4
3
1
4
28
1
3
1
3
1
2
3
1
1
3
5
5
5
1
1
359
32
1
1
2
2
2
4
3
1
3
1
1
1
1
1
2
1
5
3
1
6
6
1
7
1
158
1
1
2
1
1
1
2
1
2
1
6
1
1
1
3
2
1
1
2
1
1
1
76
77
1
1
4
1
2
2
1
1
43
9
2
3
4
2
1
1
2
12
2
2
7
5
5
1
1
20
1
5
1
1
1
1
8
1
999
1
4
4
981
96
1
1
8
1
1
3
9
1
5
2
2
2
2
1
1
1
19
2
4
2
2
2
17
2
2
1
1
1
3
1
2
1
2
2
4
2
1
1
1
2
1
1
3
3
1
1
3
1
3
1
1
1
3
2
2
1
1
1
1
3
3
4
2
7
2
7
5
1
1
2
3
1
5
1
1
3
1
2
1
3
2
3
1
1
3
2
13
1
3
2
1
2
1
1
1
4
3
1
1
2
1
1
5
1
4
2
1
1
2
1
1
1
1
2
1
4
51
1
5
1
1
1
1
2
1
7
2
3
1
2
3
1
1
1
72
11
61
2
1
414
2
1
1
12
3
1
1
1
2
2
9
1
3
2
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
3
13
2
1
1
1
1
2
2
1
2
1
1
2
1
1
16504
273
241
6
16
5
4
1
2
1
1
1
1
28
7
5
3
5
4
4
54
14
2
1
1
5
2
3
1
5
2
9
2
7
4
27
1
10
12
1
5
1
3
11
1
3
2
5
24
2
1
4
1
3
1
2
1
5
1
3
1
1
5
8
1
1
1
24
1
2
7
2
3
4
5
2
18
2
2
2
1
2
4
2
1
6
12
1
5
4
4
3
2
1
85
42
1
22
19
26
16
10
4
5
1
12
12
91
5367
115
83
8
25
7
4
18
10
11
1
32
6
17
8
52
29
23
49
14
11
6
12
6
358
139
15
15
4
34
7
15
3
14
19
12
4
30
16
12
10
9
6
30
2
9
8
5
223
43
2
7
6
8
2
5
11
4
4
2
3
1
9
8
1
3
15
6
21
6
21
2
1
11
9
1
6
17
22
8
14
1483
4419
20
18
24
6
15
2
6
2
8
9
1
1
15
95
3
4
1
4
12
2
3
6
32
1
7
7
3
3
12
16
7
3
8
1
8
4
11
8
7
22
4
7
4
3
18
9
7
6
1
3
8
12
14
2
1
21
13
5
16
6
20
8
8
7
4
22
6
8
3
19
5
18
1
10
8
21
11
5
60
12
4
5
3
44
6
9
4
5
23
2
2
7
4
23
7
14
11
3
7
2
1
64
2
6
3
11
2
3
1
6
15
24
2
2
16
3
1
7
14
1
36
6
13
13
20
3
5
9
18
14
8
4
12
7
2
5
117
53
8
5
12
6
19
4
3
27
6
1
6
1
19
8
15
15
10
1
25
23
24
1
1
5
6
1
1
6
15
7
5
3
26
10
12
9
3
2
3
22
15
25
2
20
11
12
1
3
3
12
9
8
15
4
6
14
7
6
9
8
2
24
1
23
24
1
5
8
13
2
2
4
3
1
8
1
5
8
16
23
6
9
3
3
16
4
9
3
11
1
30
1
10
1
1
16
10
10
7
4
5
315
5
5
12
2
14
8
6
16
3
9
23
8
8
1
35
4
2
24
32
2
20
1
4
3
6
1
16
11
9
2
11
24
2
6
8
2
1
5
3
3
3
157
5
14
147
5
9
7
2
3
2
1
1
88
92
4
3
4
1
3
2
1
2
1
5
2
2
1
1
5
3
2
23
267
8
25
11
6
2
2
8
8
12
8
4
1
36
29
6
8
8
20
2
9
9
33
13
12
2
6
6
4
2
13
13
9
9
8
8
17
17
14
14
9
9
22
12
10
2
2
1
115
15
15
70
13
3
7
4
4
6
2
1
1
4
12
12
3
7
7
3
3
8
6
2
11
11
4323
1
5
7
1
1
18
8
1
6
1
1
1
5
22
1
6
1
3
1
2
1
2
46
4272
3949
3960
4
5
7
2
4
8
1
1
1
1
3
5
19
13
1
9
1
1
12
2
1
1
1
1
136
6
11
16
1
15
4
1
1
1
9
2
1
1
1
1
58
47
47
29
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
2
2
2
9
3
9
2
2
1
1
1
370
28
7
12
9
48
7
14
7
6
9
5
37
14
23
256
45
15
3
20
3
2
11
27
3
44
13
12
13
1
1
10
8
8
2
13
12
4
5245
167
4
7
3
3
3
18
3
2
10
3
8
38
8
1
2
3
1
2
4
5
3
1
25
4
1
2
5
1
1
1
1
8
1
2
22
16
1
3
3
3
4116
1005
7
8
4
1
6
1
2
9
2
3
3
1
8
9
1
1
1
11
6
6
1
2
3
4
14
1
2
1
6
4
1
9
4
11
4
3
2
1
3
2
1
3
3
7
7
1
3
6
3
4
3
1479
694
29
30
1
21
502
532
9
1
1
3
2
1
5
1
1
1
2
1
2
1
4
48
55
1
1
1
1
3
3
1
1
19
32
18
1
1
3
2
1
66
3
6
4
5
3
13
6
5
4
1
2
6
7
1
4
2
8
1
5
2
3
4
2
3
6
5
8
6
2
5
1
4
8
7
3
1
1
8
1
4
6
2
1
1
10
16
4
9
1
4
6
2
5
2
1
2
8
4
4
4
1
3
3
16
1
2
8
8
1
1
2
1
3
8
5
2
1
5
12
5
4
1
1
1
3
4
4
4
4
3
1
3
8
1
1
1
7
1
10
2
5
2
88
6
2
1
19
9
8
1
9
6
5
1
2
1
23
23
23
4
8
1
19
8
3
1
1
2
2
2
3
1
7
8
1
3
9
1
2
2
3
7
1
8
1
10
3
3
1
1
9
7
15
7
2
6
2
7
6
3
2
5
10
9
240
2
1
2
2
1
3
1
4
12
4
1
7
1
6
2
5
6
3
2
10
4
2
1
3
3
1
3
4
3
5
7
4
1
2
3
12
10
2
3
2
1
4
14
3
12
14
2
6
1
1
9
1
1
2
5
4
4
3
1
6
6
4
8
1
1
13
6
6
5
2
2
3
2
2
3
1
9
1
8
5
8
5
2
11
2
1
6
4
5
1
3
14
5
6
2
8
10
4
1
4
5
1
7
4
9
1
2
3
6
1
1
2
3
18
5
4
6
3
6
6
2
2
44
1
2
23
1
10
6
1
16
5
1
6
4
9
5
3
1
3
32
4
15
4
5
1
4
1
3
12
12
2
2
4
4
7
7
14
4
10
15
94
1
6
1
2
5
3
3
1
24
1
3
6
5
3
6
9
2
2
2
23
1
2
3
4
2
2
3
2
2
3
1
12
12
5
5
2
2
3
3
27
3
6
2
2
2
5
1
3
1
2
6
6
5
2
3
18
18
14
4
2
2
1
1
5
5
2
2
12
2
3
3
4
20
16
4
8
8
35
16
3
2
4
1
1
1
3
1
2
2
4
3
3
9
5
1
3
13
2
2
1
1
5
2
1
1
1
1
20
4
2
3
1
4
3
6
3
3
75
9
3
1
2
12
4
5
4
2
4
3
2
4
3
1
2
4
5
1
4
23
102
1
3
3
2
1
5
1
1
4
1
3
2
2
6
3
1
1
5
3
1
2
2
10
2
1
1
3
2
4
3
2
13
3
2
5
1
2
6
2
2
16
16
6
6
10
4
1
2
3
11
11
2
2
9
27
2
2
3
1
1
1
1
2
1
3
3
1
38
7
6
7
9
1
2
1
4
1
2
12
3
1
6
2
1
1
4
4
1
1
3
19
3
1
4
1
7
263
263
3
3
39
260
2
8
4
1
1
4
4
6
6
19
7
8
4
6
3
1
1
2
11
5
5
4
4
4
4
30
21
8
1
6
1
5
1
1
2
2
28
7
1
4
10
2
6
2
4
1
1
2
2
14
3
4
2
1
1
2
1
14
3
8
8
2
1
2
2
3
3
28
28
3
7
3
1
5
5
4
6
6
6
6
7
7
5
5
848
3
3
115
115
730
19
34
2
25
7
7
1
3
35
2
3
45
2
1
29
7
3
14
19
2
9
4
30
24
4
4
19
1
5
19
7
190
3
9
13
4
81
40
4
143
303416
406
5
237
22
22
162
46
7
1
8
1
2
7
25
7
34
1
12
10
1
24
24
24
24
18
18
18
151
3
20
29
29
4
47
21
22
10
10
26
26
16
13
16
3
288
288
53
1
16
1
26
65
126
33
33
33
13
12
1
20
10
10
10
10
10573
301249
3
457
17
110
27
13
7
11
31
29
2
4
4
4
10
10
19
19
1
13
7
1
4
13
13
241
26
11
4
6
13
7
1
3
7
1
8
7
1
1
3
5
1
2
2
10
5
1
6
92
6
2
14
1
1
5
1
3
6
3
3
29
5
2
6
5
4
8
10
8
2
5
1
1
1
1
11
11
10
1
16
16
17
17
82
14
82
18
15
13
7
15
73
58
24
34
15
15
1
101
10
100
1
6
5
1
49
50
1
2
15
2
1
3
5
5
16
2
16
3
11
20
20
195
3652
315
56
3
12
5
3
2
1
1
5
3
227
439
22
7
86
34
22
81
35
3
27
35
87
16
16
1
66
34
31
35
35
93
43
13
7
7
20
10
57
57
3
90
50
37
27
27
5
5
42
26
11
5
81
391
5
21
7
49
42
14
32
22
67
73
27
34
34
325
15
27
61
26
35
11
6
9
10
1
28
23
27
10
17
21
4
25
33
134
2
1
39
35
12
13
1
11
175
1126
51
32
35
34
1
80
59
18
20
9
8
1
24
23
1
289
30
54
18
23
60
4
31
41
59
14
5
149
42
31
35
36
35
1
23
23
71
42
29
19
19
32
32
32
195
69032
25
23
25
2
27
27
39
11
28
1
120
19
29
17
23
31
4
4
10
34
1
8
15
16
16
100
100
3
23
10
13
3
3
4
17
17
51
9
2
1
1
9
11
2
1
1
5
20
9
9
45
43
45
2
12
12
5
3
2
47
47
15
131
3
9
25
8
7
1
10
48
12
13
1
1
95
5
5
10
1
6
2
22
2
16
22
3
9
2
3
2
2
2
2
26
26
7
7
15
15
37
37
6
6
10
10
37
19
18
16
2
14
14
17
17
4
62
18
40
19
19
29
29
28
1
19
19
67596
11186
3
5
2
3
810
32
30
2
20
13
17
22998
2
21
1
5
35
1
68
9
101
62
55
2
20
13
36
1839
48
1
18
1
2
27
293
290
3
26
25
24
74
698
759
10
4
6
1
12
4
21
21
3
1
7
6
3
157
119
124
5
5
5
7
6
50
51
1
47
127
123
4
13
49
177
19
22
16
66
2
62
47
9
268
43
63
1
4
5
27
60
19
51
3
17
68
431
48
19
31
35
4
1
1
7
13
5
4
169
332
86
1
1
12
124
162
168
6
809
1728
1759
31
61
63
2
2
19
10
1
4
25
77
2
115
99
16
7
48
55
56
57
1
258
5
2
3
6
6
3
3
6
1
1
2
71
1
2
2
7
2
1
14
2
4
1
6
1
1
14
3
1
7
1
1
1
2
8
2
1
3
2
2
5
5
3
1
1
10
1
4
3
2
6
2
3
1
6
1
1
2
1
8
57
1
51
12
2
1
6
7
1
56
26
25
23
13
146
147
1
105
179
170
9
20
19
20
1
53
67
7
29
33
34
1
72
512
477
35
1
206
1
7484
7482
2
16
82
3
22
8
4
326
36
14
69
6911
3
36
79
24
26
2
3
621
610
11
1
385
45
1
52
6
7
1
31
17
1
1
19
49
235
294
27
1
1
29
1
2
18
5
26
29
23
820
28
16
2866
2857
9
9
22
67
35
32
29
26
3
32
38
1
1
135
1
14
12
14
2
4
4
20
20
38
38
18
18
11
38
1
26
13
909
42
13
5
4
1
1
1
1
1
1
1
3
7
4
1
20
9
10
40
40
5
5
1
1
2
2
9
2
3
4
720
5
1
4
5
2
1
6
12
1
2
1
133
137
4
4
5
1
3
7
10
1
31
1
2
1
1
1
1
14
26
12
1
2
2
5
5
4
2
14
171
7
77
40
17
20
9
20
18
1
1
4
2
44
3
26
15
5
5
1
1
7
7
19
19
19
17
2
16
991
52
52
48
47
48
1
1
93
88
93
5
12
228
28
31
34
3
87
43
24
14
10
54
54
4
4
136
136
15
358
24
107
102
5
5
69
60
9
29
48
50
15
16
1
2
2
42
42
25
15
2
1642
107
68
31
3
11
10
1
1
2
3
5
12
1
11
6
1
2
3
17
17
2
2
23
23
22
22
7
7
39
2
4
12
1
9
6
5
16
7
9
123
123
312
54
1
104
15
12
3
11
6
1
2
7
5
3
9
4
1
15
10
1
1
11
1
1
8
9
1
4
2
4
14
1
18
1
8
20
1
1
36
1
1
1
8
1
1
2
1
1
2
32
10
1
12
1
2
1
5
46
25
21
2
30
5
4
4
3
10
7
5
4
4
22
42
1
1
1
5
4
1
4
1
3
1
4
9
9
5
5
77
23
1
25
38
11
2
1
7
1
1
5
3
1
3
477
7
173
20
9
6
1
3
7
1
2
43
10
18
3
29
3
18
6
8
9
1
2
7
11
4
269
16
15
1
1
1
2
2
9
9
11
11
2
7
1
2
1
1
9
9
21
20
21
1
12
2
2
5
3
2
2
88
1
1
87
84
3
210639
35
86
8
1
14
17
6
15
2
6
17
4
4
6
6
210260
210240
210246
5
1
14
15
15
2
2
1
1
23
23
48
28
2
26
2
14
3
1
34
5
7
5
2
21
22
1
7
6
1
13
1
9
3
10
2
8
1
19
2
2
4
10
15
10
3
2
49
2
7
30
10
13
12
13
1
37
37
37
385
183
16
47
6
7
8
7
1
10
136
30
38
42
23
3
46
46
31
3
10
2
60
42
25
17
18
18
17
1
96
4
5
3
1
1
10
10
5
9
7
2
2
6
26
26
3
4
1
4
4
1
2
5
5
13
13
85
2116
12
3
3
6
32
378
8
1
8
4
10
6
4
2
4
4
3
1
4
1
3
5
13
5
46
2
8
6
2
2
28
5
5
7
5
1
2
1
2
2
30
11
12
1
1
3
22
2
68
7
3
10
10
36
36
35
1
3
3
97
3
34
17
39
43
4
4
4
31
31
1
1
11
50
1
5
1
7
10
9
1
1
3
11
3
3
1
1
8
8
72
159
7
7
2
5
1
1
3
8
7
1
1
1
4
3
1
2
2
4
9
6
2
1
8
1
4
13
1
9
1
1
3
1
2
7
7
10
10
102
24
6
8
2
25
3
1
1
4
1
6
9
2
11
1
7
8
1
1
2
2
1
1
8
4
3
4
1
2
2
1
24
12
2
3
1
8
7
1
4
4
17
17
2
2
3
3
159
50
1
1
3
2
1
2
7
4
6
1
1
10
4
1
4
4
3
7
8
1
1
6
2
5
1
16
3
2
1
2
1
6
6
334
29
2
1
1
9
11
2
25
4
7
3
9
2
5
3
6
7
5
4
4
1
5
3
3
4
6
4
9
57
3
1
1
1
5
3
7
4
4
3
2
1
3
10
11
1
1
2
1
1
1
2
11
8
1
6
1
8
9
9
30
14
3
1
1
3
1
1
5
1
4
4
39
16
2
3
1
4
1
11
4
1
1
79
10
21
5
38
5
4
4
7
5
2
1
1
49
26
16
3
4
22
22
33
33
46
12
34
23
23
33
9
3
3
8
9
1
1
4
3
1
23
5
1
5
2
2
6
4
4
26
26
20
2
12
6
107
20
87
4
11
5
2
85
45
45
39
20
39
19
1
1
346
1
2
2
3
189
22
51
52
1
112
25
25
36
36
24
24
69
38
36
2
31
3
3
52
1284
25
25
7
5
13
67
62
5
1
288
24
98
24
8
2
6
34
11
11
8
8
20
20
61
61
89
44
2
2
2
2
4
2
7
2
2
1
6
1
2
7
5
811
24
25
25
15
15
329
48
48
204
59
30
5
5
44
24
22
1
13
14
1
77
10
38
16
13
43
43
42
22
24
2
18
36
62
5
8
4
9
50
19
7
1
1
1
1
1
2
1
1
7
3
1
2
1
7
37
37
34
34
53
3
27
22
23
1
64
64
23
23
10
10
41
41
41
4
439
5
87
2
1
1
1
2
4
1
1
37
1
36
7
7
26
26
24
2
5
2
3
348
7
38
10
18
19
1
4
5
113
15
33
3
7
9
14
24
3
14
7
1
26
6
19
15
12
3
53
37
14
13
1
23
16
16
2
137
21
5
1
1
1
1
1
1
2
1
3
4
16
4
12
4
4
10
9
10
1
6
6
5
1
1
3
2
1
12
3
3
3
3
16
61
1
2
4
2
1
2
1
1
1
5
2
1
1
8
12
1
36
36
36
36
36
124
1
1
2
9
3
2
8
4
5
3
3
6
7
2
4
4
2
2
2
12
1
3
5
5
2
3
2
4
5
1
5
6
33
4410
134
2
134
58
17
3
26
23
3
1
7
4
32
21
6
4
2
3
1
1
25
25
17
17
520
30
520
1
1
1
1
82
17
14
1
3
2
1
3
1
27
1
4
1
7
5
2
67
67
28
15
1
1
2
1
1
4
5
6
3
2
1
97
37
1
1
5
2
4
4
2
3
1
2
3
1
1
1
2
1
12
1
5
1
1
1
2
1
3
3
1
6
6
199
199
3
3
3723
7
6
6
185
3095
122
122
143
143
4
182
90
88
187
609
119
130
124
6
24
24
122
23
17
6
4
1
3
84
84
20
20
48
47
48
1
76
66
76
10
36
36
35
1
91
91
107
14
14
432
1378
586
175
181
6
179
175
1
1
2
12
615
22
22
10
10
5
4
5
1
16
30
3
2
1
1
9
6
15
6
1
2
190
333
67
76
17
42
2
5
2
10
6
43
146
2
3
5
2
1
3
2
2
13
2
4
4
3
4
3
1
4
49
1
1012
43
43
43
43
43
803
386
16
5
40
11
1
1
3
8
28
6
1
60
1
36
24
1
52
4
1
8
24
3
3
2
25
9
44
57
57
57
57
57
54
3
109
109
109
109
109
22
22
22
22
22
22
1
274
230
230
177
1
9
92
12
27
21
22
1
22
11
41
1
6
7
1
2
13
7
24
24
19
19
53
53
43
43
5290
103
2240
8
1960
9
1867
648
141
1
15
7
10
29
17
12
9
27
5
8
5
1
22
24
11
203
5
19
20
11
25
21
86
9
35
42
20
96
9
9
48
21
26
27
1
15
15
14
1
1
4
1
2
48
255
9
48
33
61
3
31
22
33
33
536
536
204
204
93
37
56
1
272
94
76
35
37
29
2944
829
3
18
13
2
2
5
13
5
1
67
33
6
1
1
20
3
1
6
1
6
71
77
3
4
2
34
46
18
16
41
2
10
2
1
1
41
29
166
8
1
13
6
60
3
10
21
7
7
2
61
1129
7
3
6
3
1
1
1
2240
19
46
46
46
1
46
1
27
17
1
1
25
25
25
25
13
12
2149
860
29
14
15
2
5
32
9
5
8
22
59
17
45
4
9
14
21
44
1
5
45
49
3
4
32
18
18
30
24
2
4
66
54
39
5
49
7
44
88
2
12
6
71
119
22
20
3
19
2
2
7
14
5
1
16
22
3
2
1
355
313
238
1
1
104
44
9
13
9
1
7
5
14
10
4
45
19
12
10
2
3
2
6
5
1
3
20
20
20
1
113
2
24
19
3
16
5
1
10
35
9
8
11
7
5
21
2
14
4
4
12
5
7
75
75
8
8
31
8
3
3
1
8
5
5
31
20
1
1
3
7
41
41
33269
83
2113
2087
557
15
17
25
30
37
10
11
2
45
1
23
24
2
14
2
2
20
3
2
3
21
3
8
2
26
10
18
6
114
7
25
377
2
1
12
17
4
35
29
1
2
9
4
2
5
1
3
32
2
17
1
3
8
9
12
2
2
13
2
2
21
11
1
48
74
15
22
1
4
8
4
2
6
12
9
4
9
11
37
32
26
1
18
2
15
26
26
229
9368
654
63
63
591
9
591
14
67
29
24
218
104
11
3
11
11
15
14
42
7
68
68
52
229
71
68
38
573
5
130
6
75
13
10
3
56
2
7
2
28
17
55
55
399
66
63
30
32
60
90
58
39
39
39
10
18
11
4
3099
216
79
136
1
29
2879
6
1
1
4
1
429
72
72
234
44
104
102
2
86
80
80
42
42
33
1944
30
29
30
1
20
38
9
9
34
34
36
36
114
76
38
541
10
55
415
3
10
48
47
47
149
82
57
10
291
90
17
105
79
57
247
7
29
38
9
34
40
6
24
14
21
18
3
18
19
1
6
60
60
20
20
52
52
77
77
175
175
140
140
26
22
11
6
75
331
2
4
104
59
41
143
143
82
82
175
4813
108
27
41
10
73
486
33
6
48
17
10
77
2
15
4
111
1
1
24
2
37
95
3
53
1
11
17
1
61
91
9
47
4
1
2
11
2474
3
1
64
96
2
37
1
2
10
19
3
316
7
63
7
177
79
91
21
1771
126
34
1
25
25
8
8
8
92
65
65
27
27
27
25
2
1624
1605
462
67
70
245
93
119
11
4
224
126
13
31
61
79
19
485
19183
13477
13477
81
6
63
3
2
2
133
3
80
93
1
8
9
3
6
2
2
4
1
25
12381
22
62
14
155
26
74
9
2
31
1
14
1
158
38
38
38
38
12
2
4
1
2
1
11
7
1751
20
1354
12
12
74
1342
49
49
14
14
480
3
203
205
2
124
148
32
3
17
12
149
10
77
62
70
444
14
20
108
16
215
1
100
100
297
56
4
19
38
1
31
17
73
3
46
9
80
80
6
45
18
1
6
6
20
17
17
12
3
1
7
1
2976
3
5
2862
44
44
20
1
1
1
12
10
50
2
50
6
34
8
8
8
11
1
2
29
24
5
1892
39
1768
1197
1155
42
393
139
124
124
67
67
24
1
42
764
11
29
251
121
26
27
32
16
49
49
46
46
75
5
31
39
8
8
1
284
2
5
12
264
1
1
39
39
11
111
33
46
10
10
1
13
456
24
24
82
2
31
9
14
26
5
5
332
122
122
210
210
201
9
329
3
4
248
108
14
14
5
7
1
1
94
7
84
6
84
1
13
2
2
51
7
2
1
2
1
1
2
3
3
136
1
13
7
7
6
6
1
110
9
9
9
26
1
11
11
2
3
7
22
1
7
7
52
4
18
13
14
1
16
7
6
4
6
2
1
1
1
1
1
4
4
4
15
78
2
26
6
4
13
2
1
9
205
205
205
1
149
149
1
55
40
40
14
1
3
10
8
8
32
32
368
3
354
2
354
45
19
2
17
4
3
307
16
4
2
2
1
1
23
3
10
10
20
4
8
8
27
2
14
11
29
29
22
13
9
21
21
29
29
9
7
2
13
13
36
52
1
6
8
2
4
2
1
1
30
1
21
8
12
9
3
11
5
6
61
61
61
61
61
9
11
19
22
61
5607
401
2683
102
5
94
179
7
30
7
22
1
56
1
28
53
192
260
101
2
84
19
28
11
2
4
26
4
573
57
6
103
140
85
2863
67
67
67
13
3
2
2
6
4
1
1
30
6
24
5
15
2383
3
10
6
3
1
2
1
1
1804
25
187
1
3
45
41
34
47
46
1
16
7
95
13
13
9
27
14
12
40
40
22
72
29
3
3
15
235
950
15
10
2
46
47
1
8
25
3
10
64
6
3
28
19
9
9
11
10
1
5
32
5
6
27
1
13
156
13
16
72
73
1
15
20
16
4
12
4
15
67
3
61
35
10
16
118
6
58
54
173
130
26
17
83
83
212
211
1
342
342
16
318
8
2
2
406
406
2
363
135
6
7
3
1
1
2
6
6
2
4
3
1
1
2
4
4
7
5
2
2
4
1
1
5
2
6
2
3
2
4
11
12
1
1
2
1
2
7
3
4
9
2
4
4
2
5
9
3
3
2
6
10
1
1
1
3
6
3
3
7
4
7
8
1
3
8
10
7
10
3
31
31
5
5
5
5
538
13
37
37
488
7
223
1
8
138
5
18
3
1
8
9
1
8
8
104
35
1
38
2
4
7
2
8
1
1
1
1
4
73
31
14
2
6
1
3
5
42
6
7
17
2
9
1
11
11
11
49
49
49
35
14
116
116
2
9
9
71
21
5
1
2
27
2
2
7
1
1
1
1
25
16
3
1
2
1
2
9
9
93
93
11
38
13
2
8
4
29
55
1
3
11
4
1
1
2
3
542
342
81
81
81
28
81
10
13
3
24
5
11
261
46
13
19
16
70
13
56
5
1
12
7
2
1
200
94
154
12
13
25
10
30
46
9
7
795
58720
27531
16
16
27515
2710
19
25
22453
1
7
5
1
8
48
4
659
63
7
7
5
219
4
3
7
42
7
4
4
8
90
7
16
11
35
4
12
51
2
44
8
17
7
31
1
58
10
17
2
4
62
3
21
66
73
16
9
50
28
17
24
102
4
187
3
4
83
8
1
1
6
29078
91
3330
1
221
221
221
53
3108
2105
81
421
761
842
950
938
949
11
1
1
1996
492
197
71
1236
23661
244
768
3
312
378
72
3
9
9
1218
22640
267
267
1617
48
205
204
1
241
310
307
3
292
236
285
277
271
277
6
652
6
378
23
243
245
2
69
601
231
234
3
243
245
2
53
2
2
18
4383
329
2632
202
277
462
300
163
1894
1894
2518
2518
11
1271
295
179
401
385
580
580
3927
3927
2052
2
992
1058
1381
25
211
812
333
340
192
96
96
76
76
76
76
72
6
21
45
26
26
26
26
26
77
77
77
77
846
88
88
758
7
758
220
220
531
531
27
1
17
4
4
1
16
16
16
16
2
16
10
4
321
68
6
9
36
27
26
26
26
26
6
19
20
1
253
253
253
253
29
253
131
35
40
18
217830
2440
8
911
8
8
40
40
40
6
1
7
4
8
8
6
49
855
5
1
789
8
1
2
27190
585
613
7
4
4
4
5
38
7
28
4
3
1
1
1
5
1
2
2
1
4
5
4
1
4
4
4
16
157
15
1
5
1
1
2
5
1
18
3
1
3
1
9
4
4
7
52
4
4
7
3
2
3
5
2
11
5
2
2
1
14
2
2
3
2
1
2
1
4
20
1
2
5
1
2
1
4
9
4
5
9
9
24
1
2
2
7
7
1
1
11
5
6
2
2
56
8
8
3
48
26
7
12
3
323
7
7
50
50
21
13
8
64
3
28
6
9
14
3
11
4
10
30
2
7
9
2
1
30
8
6
7
8
6
6
98
1
20
24
3
24
25
24
1
1
14
14
8792
178
5
5
5
13
13
5
1
4
2
1
7725
599
14
14
4
4
7059
3608
8
2
1
1
2
4
31
142
2
47
47
26
4
4
4
1
4
3
3
4
1
3
2
2
3
1
1
1
6
8
1
1
9
4
29
1
14
4
9
1
14
8
4
2
1
6
1
1
1
1
2
3
1
1
1
1
1
8
2
1
1
2
1
1
7
2
1
1
1
5
1
3
1
1
2
2
2
1
1
1
5
1
1
315
315
6
1
1
5
2
1
1
1
2
1
1
1
1
12
2
21
4
103
1
5
1
3
6
3
2
4
2
10
1
3
6
7
3
1
4
2
12
9
1
2
1
2
1
4
1
2
1
1
2
2
1
2
1
2
5
2
53
4
44
1
43
5
6
3
6
2
1
1
4
1
1
4
6
1
2
2
1
2
3
4
3
2
3
3
1
1
2
2
2
3
2
1
3
1
1
1
9
2
1
9
1
7
1
10
4
3
1
1
1
4
4
2
1
1
3
2
1
1
1
3
1
2
1
5
1
5
1
4
2
1
2
1
5
1
3
5
3
2
1
2
1
3
2
1
2
1186
2
5
4
1
1
1
2
4
1150
1155
3
1
1
3
3
3
2
4
4
3
1
2
1
1
4
1
2
1
1
2
3
2
1
2
4
3
3
1
3
2
1
3
2
1
4
1
1
3
1
1
3
1
1
3
2
1
3
1
1
3
1
2
1
7
27
1
1
1
6
2
2
1
1
2
3
28
4
2
1
2
3
5
1
1
2
1
2
1
1
1
3
2
8
296
196
203
2
1
2
1
1
2
4
6
6
10
4
1
5
2
1
5
10
5
2
2
2
12
10
1
4
1
3
1
1
13
9
4
4
2
6
10
1
1
3
1
1
3
1
1
1
2
1
3
1
1
1
2
2
1
1
2
1
6
1
2
3
1
2
4
2
2
5
6
3
7
1
3
1
301
3
2
5
1
1
1
1
1
1
1
3
3
9
6
1
2
3
1
2
6
1
1
6
1
2
1
1
1
3
1
1
3
3
46
1
1
5
1
33
2
1
6
10
44
1
3
33
29
1
3
7
2
2
2
1
38
2
2
1
14
17
3
1
3
1
2
2
1
2
1
1
3
3
2
1
1
2
1
1
1
10
14
14
29
4
29
13
4
8
4
3
1
2
2
7
869
26
5
21
23
6
1
1
2
2
1
1
1
2
1
1
1
3
34
11
2
1
1
1
1
1
6
2
1
1
2
1
1
2
1
1
259
744
1
1
1
3
2
1
1
3
1
1
2
1
2
1
1
315
25
93
3
1
6
186
187
1
1
3
2
9
3
1
1
2
1
1
2
1
1
1
1
1
2
1
27
26
1
1
1
13
1
4
2
2
3
1
1
4
1
1
4
12
2
1
7
1
2
1
7
3
1
2
2
3
1
1
2
15
3
6
6
9
9
10
10
2
2
77
77
20
20
34
6
13
15
23
23
688
2
11
686
4
9
1
1
3
4
8
1
3
3
3
19
4
2
4
1
2
3
2
1
80
338
2
1
1
1
1
1
3
3
1
10
2
1
14
1
11
2
2
1
2
6
1
4
4
1
2
63
4
2
2
32
29
3
2
1
1
1
7
5
4
1
7
2
1
5
4
1
4
1
6
1
1
3
2
3
22
21
1
2
18
1
1
1
1
3
3
2
2
2
1
1
1
9
7
2
2
1
2
3
5
1
1
1
1
3
1
2
1
2
3
1
13
2
5
1
4
4
2
2
276
22
1
1
1
1
3
3
5
5
2
3
3
1
1
1
1
1
1
1
1
1
2
2
1
1
204
3
1
2
1
5
5
57
57
10
54
2
8
7
2
2
12
11
3
3
10
10
10
10
216
159
1
11
3
1
6
1
1
17
5
11
4
1
2
1
13
2
3
3
2
3
113
41
1
4
1
1
3
1
1
13
2
4
14
16
1
3
1
1
1
1
1
1
1
57
15
13
4
9
6
2
2
4
3
1
5
3
1
1
4
4
10
10
4
4
11
520
221
2
3
3
17
10
5
2
7
7
7
7
25
4
6
8
1
6
22
4
7
11
13
13
6
1
1
5
6
6
25
1
24
1
1
9
87
4
12
17
11
2
1
4
17
10
9
1
71
71
10
19
5
3
4
2
4
5
4
3
2
5
3
2
6
57
5
5
12
1
11
11
2
9
2
5
10
5
5
8
8
7
3
3
1
1
20
2
3
8
2
2
2
28
5
3
2
1
23
3
2
9
1
2
3
1
10
112
5
1
1
9
9
8
18
2
5
3
28
8
12
8
31
4
7
5
7
4
4
13
6
7
3
2
3
1
4
4
11
1034
4
312
14
8
6
6
25
2
6
1
1
7
2
2
2
2
2
12
1
4
3
2
2
9
2
5
2
17
7
4
2
4
19
1
8
4
5
1
5
5
16
2
2
3
1
2
3
2
4
7
3
4
23
65
3
2
1
1
1
1
1
1
4
6
3
1
1
2
2
1
2
2
1
6
6
94
3
43
5
9
5
5
2
6
3
3
4
6
3
3
9
1
4
4
6
2
4
18
5
5
13
7
6
20
13
2
2
1
3
2
2
1
7
7
6
108
1
1
29
70
3
1
5
2
1
2
1
2
4
8
4
1
1
1
1
3
1
22
18
4
9
4
5
6
4
4
2
2
27
13
27
1
10
2
1
22
12
12
10
1
3
2
2
2
111
8
7
49
6
6
8
6
7
4
2
3
54
54
13
340
10
25
6
1
1
2
5
11
7
7
1
4
3
3
10
4
6
3
7
2
1
1
5
3
1
1
2
21
1
3
1
3
3
3
5
9
9
1
1
54
229
1
1
6
1
1
1
1
2
2
1
3
2
3
4
1
1
2
1
6
2
1
11
3
2
4
5
1
10
2
1
1
1
1
1
1
2
4
1
2
2
1
2
3
1
9
2
1
1
4
4
4
3
4
2
1
3
1
2
2
1
1
3
3
1
2
1
1
3
1
3
2
1
2
2
1
2
3
3
7
7
2
2
59
20
3
11
4
2
15
15
24
3
7
14
5
5
5
5
79
1933
33
662
15
15
48
8
16
1
3
1
8
2
2
7
42
11
9
22
8
8
3
3
6
6
5
5
20
10
3
7
33
168
10
2
8
12
2
1
8
8
1
4
10
16
14
3
10
5
14
7
69
216
4
11
2
12
1
9
3
1
4
3
2
1
4
2
3
5
12
1
3
5
7
7
3
4
38
37
6
2
29
9
1
4
4
1
36
14
21
8
8
8
8
13
148
1
2
1
3
1
112
1
7
7
38
1044
11
2
4
5
151
21
9
6
9
6
1
6
5
2
6
6
3
4
1
7
2
4
7
8
1
2
3
1
2
2
12
2
2
5
2
3
2
7
5
5
36
321
3
10
6
5
1
2
1
17
17
12
2
1
1
2
2
1
2
2
1
1
12
11
1
4
5
4
1
2
1
2
1
1
185
4
13
12
1
1
2
1
2
2
117
25
1
3
11
2
3
17
4
3
1
10
2
2
13
1
1
6
10
2
64
149
1
1
3
5
1
1
1
2
1
2
1
4
1
1
47
1
45
46
1
2
5
2
1
1
1
1
11
1
10
9
1
5
49
3
3
4
1
23
2
3
1
7
130
130
13
3
3
74
1
4
27
3
1
1
5
5
3
57
3
2
3
6
4
4
2
4
4
1
8
2
3
8
24
1
24
1
1
1
1
1
1
4
20
1
11
2
2
18
3
2
1
1
6
1
2
1
1
375
3
3
3
372
4
46
31
15
9
9
24
24
62
9
11
9
7
2
7
17
1
22
10
11
44
29
15
3
3
25
136
24
33
33
21
1
22
8
13
177
177
13
6
6
5
1
2
2
3
3
1
1
3
2
1
1
1
1
68
2
1
2
3
1
2
1
1
1
1
52
53
1
1
1
10
1
3
1
5
1
1
8
1
1
3
3
2
2
7
2
2
2
1
3
3
1
1
6
5
6
1
3
1
2
4
3
1
1
1
4
4
1
1
2
2
1
2
2
14
1
1
1
4
3
4
6
1
1
2
1
2
1
2
2
2
2
40
2349
6
10
263
94
94
4
90
46
19
27
84
84
29
29
22
7
19
7
8
4
45
4
11
13
7
10
5
5
4
4
11
11
11
11
5
3
3
13
13
6
6
1
34
1
28
4
8
8
8
1
3
4
144
22
4
13
11
2
12
16
12
5
10
5
8
24
1
1
1
22
15
15
2
2
2
10
10
10
7
10
2
1
14
97
10
9
13
4
9
1
6
5
2
1
17
10
6
2
3
2
96
1592
4
1
1
8
12
2
3
1
8
6
3
2
6
3
4
3
5
6
4
1
2
1
2
16
6
7
15
5
3
20
2
1
20
4
9
1
1
10
2
13
5
1
44
16
6
1
2
1
1
3
1
5
1
4
4
2
2
4
3
1
20
4
15
6
3
13
4
4
14
3
3
3
5
3
2
7
2
9
3
1
4
4
21
2
39
10
1
925
6
3
1
2
7
1
1
1
2
12
3
535
15
422
2
12
5
5
385
51
5
3
6
5
3
2
1
2
2
5
4
2
4
4
6
3
1
6
3
31
6
5
4
4
1
4
29
3
15
4
7
5
7
17
16
1
8
1
4
4
1
43
44
1
3
1
2
4
3
3
2
1
3
3
17
1
1
3
3
2
1
2
3
2
1
4
3
10
8
2
15
15
2
2
7
4
95
4
4
4
3
3
4
1
2
1
52
1
31
4
5
1
10
4
4
24
12
12
8
1355
1
1
24
600
7
7
14
10
3
1
23
23
18
18
1
1
22
22
15
15
7
87
14
27
13
14
15
24
49
4
14
10
6
15
9
9
6
1
5
16
16
33
33
9
9
41
41
50
8
1
2
4
3
4
3
2
2
7
3
2
2
4
1
2
50
50
20
20
38
38
50
25
25
25
18
9
9
4
4
4
42
20
42
1
1
2
2
1
3
11
1
29
29
12
7
10
28
15
15
13
13
12
12
12
4
427
5
5
50
2
38
10
7
7
20
12
8
35
7
3
3
3
7
6
6
2
2
17
17
6
6
5
5
4
4
17
17
29
29
5
5
7
7
10
10
14
14
16
2
5
9
14
7
3
4
20
20
8
8
36
132
7
1
1
2
18
1
2
1
2
9
2
8
9
1
10
11
1
2
15
1
3
1
1
3
1
1
1
1
22
4
4
18
18
182
15
15
167
13
4
107
15
28
100
3614
3
3
3
109
3
14
2
4
3
1
1
1
1
2
3
22
12
3
1
2
2
1
4
5
1
4
37
1
1
2
1
1
3
1
19
2
1
1
1
28
12
4
6
2
4
4
152
2
21
2
5
3
1
1
2
1
4
1
1
25
48
1
2
2
1
2
6
4
2
2
1
4
5
1
2
1
5
1
1
1
1
1
11
10
1
4
17
3
3
2
5
3
9
45
2
2
7
1
1
10
2
1
1
1
4
4
1
24
16
2
14
8
5
3
11
183
2
2
9
106
1
1
4
1
2
1
4
27
1
1
43
1
1
1
1
3
1
1
1
1
12
35
3
1
2
1
1
2
3
3
1
1
2
3
1
1
12
12
7
1
1
1
2
4
2
2
11
2
4
3
1
1
1
1
11
1
1
1
3
1
2
6
3
2
1
2842
98
71
5
1
1
3
2
40
39
1
19
1
1
1
1
2
9
2
4
1
10
4
6
3
3
2
1
1
5
7
1
1
10
1
2
1
1
5
39
28
12
3
3
8
8
1
6
6
10
9
4
1
2
1
1
2
1
1
11
1
1
1
3
3
1
1
1
1
11
6
5
4
1
1
1
5
1
4
1
1
2
2
2
2
31
4
4
19
2
2
3
15
7
8
1
2
2
3
3
5
1
4
2
2
1
1
680
12
27
611
608
3
2
1
8
6
2
18
1
3
1580
8
1
1
8
2
1560
1550
1
3
1
5
112
62
112
45
18
2
3
5
1
1
2
2
1
6
1
1
2
2
2
1
1
1
5
5
1
1
2
5
1
1
1
1
6
124
3
1
15
2
1
1
1
1
1
88
6
3
1
7
13
8
3
2
1
12
35
1
1
1
1
3
2
1
2
1
1
4
14
176
8
3
5
12
39
5
1
2
1
1
1
1
8
2
2
1
2
4
4
25
7
4
2
4
3
2
1
1
1
7
1
1
1
4
20
69
1
1
31
1
1
1
1
1
2
3
3
1
1
1
1
2
2
2
2
6
6
14
3
1
2
8
8
3
3
1073
27
486
12
6
4
2
1
1
170
34
2
8
6
6
3
3
5
2
1
3
5
3
1
1
1
2
1
5
1
3
2
6
1
2
1
4
2
1
2
2
1
4
3
2
2
5
1
1
1
6
2
1
1
2
1
2
1
1
2
3
1
2
2
2
2
55
1
2
14
5
6
3
2
10
12
1
8
7
29
4
3
1
3
6
2
7
3
14
14
7
1
5
1
7
2
5
11
9
2
22
66
3
4
1
1
2
1
2
2
3
1
2
3
4
1
1
2
1
4
3
3
4
2
55
41
3
1
6
1
1
1
24
10
4
6
5
1
3
6
6
3
3
7
2
1
1
2
1
5
2
2
1
93
52
15
1
2
2
1
2
1
1
3
1
1
2
1
2
1
5
2
1
1
1
1
2
3
9
5
2
2
2
29
7
5
1
1
2
6
4
1
3
3
2
2
2
40
6
34
6
3
2
2
2
5
4
1
4
3
2
131
39
123
1
1
1
1
1
5
1
1
1
17
22
5
1
1
2
2
1
2
1
1
2
1
1
1
4
8
1
1
3
1
1
3
1
1
4
1
3
6
3
2
2
6
6
23
17
1
3
2
27
3
2
1
24
2
2
2
6
3
6
2
1
16
16
8
2
2
1
1
2
143
2
1
9
2
3
3
132
46
4
3
6
3
3
1
1
6
2
1
6
1
2
2
4
1
4
2
3
4
1
2
3
2
1
3
2
3
6
3
1
1
1
1
1
1
2
3
1
85
23
5
1
1
1
2
2
1
1
2
3
4
19
58
2
2
2
3
1
1
1
2
1
3
1
4
1
1
1
2
1
1
4
1
4
3
3
3120
82
100
2422
73
729
200
286
279
7
47
65
7
38
13
165
1
67
75
22
42
13
27
29
2
26
26
77
34
43
85
31
6
12
6
14
15
5
5
8
49
49
91
540
36
1
18
92
86
2
149
65
11
11
20
20
87
83
87
4
37
37
16
16
41
117
7
10
26
29
4
321
117
1
9
41
13
7
33
3
54
53
1
37
6
422
138
138
284
284
32
1
11
11
20
20
162
162
67
95
20
20
1
1
2
2
5
3
2
12
5
2
3
2
1203
1203
16
1
26
9
2
2
2
2
5
19
8
2
962
2
3
14
6
17
12
87
2
4
26
20
6
434
22806
43
43
22
43
2
9
7
3
36
1128
92
2
67
4
19
15
14
15
23
1
16
6
390
7
17
17
31
115
2
5
1
1
3
2
9
4
2
1
13
3
2
3
8
10
3
3
7
2
161
23
6
8
2
3
14
10
12
19
17
11
16
8
9
2
1
87
1
25
61
3
3
202
40
2
4
24
22
23
22
65
408
15
15
88
59
8
16
5
122
68
54
63
18
40
5
13
13
11
2
17
17
90
80
10
2400
87
146
9
9
22
22
33
115
1
2
8
5
4
29
7
1
8
2
9
6
288
97
8
34
8
19
3
2
1
7
8
7
6
4
1
3
9
8
1
1
2
14
1
4
5
6
3
1
20
4
4
36
495
16
6
1
9
33
33
17
13
3
1
12
12
312
73
2
46
1
14
3
5
132
7
27
2
38
11
12
2
5
4
1
1
1
1
2
31
5
8
2
14
203
1
5
44
21
18
30
30
48
48
35
3
13
8
8
3
45
45
16
719
132
22
12
18
16
11
7
46
8
206
8
39
2
143
149
6
45
5
17
23
15
15
121
95
8
9
1
17
71
4
8
13
46
71
9
3
7
2
50
42
11
18
13
12
1
462
11
5
5
3
23
8
12
269
46
6
6
6
6
11
3
11
4
22
3
29
10
5
9
22
9
5
11
3
3
11
17
5
6
34
152
31
5
1
6
8
5
6
9
2
14
11
2
14
4
2
1
1
331
15946
41
846
9
61
3
1
6
5
15
1
3
4
7
5
1
1
2
2
1
32
14
17
7
7
6
1
3
2
3
3
1
20
9
3
7
1
1
13
2
1
11
10
51
22
4
14
11
2
2
7
7
19
15
4
7
7
9
9
3
3
13
5
3
2
3
5
29
8
1
1
1
12
1
1
5
1
3
153
30
3
5
7
2
3
5
5
4
18
10
3
1
4
4
9
1
4
3
4
9
4
11
2
4
2
4
1
8
25
7
10
118
333
3
2
3
2
3
1
1
7
6
1
2
135
131
4
22
1
5
2
4
1
4
4
1
1
4
3
1
4
3
1
28
1387
23
501
220
10
3
25
3
1
18
5
12
9
2
1
12
2
12
9
4
6
26
6
5
14
22
11
4
2
11
10
12
1
844
32
6
6
11
11
10
1
3
6
17
9
8
53
2
23
3
14
11
1
1
42
16
6
14
5
1
1
32
5
17
5
3
1
5
5
24
4
7
3
7
3
1
1
3
104
13
10
15
45
3
15
6
33
17
10
20
4
5
11
126
42
2
1
5
8
27
23
6
3
1
1
7
86
18
5
17
3
5
4
16
11
7
16
150
21
29
59
19
6
25
11
9
5
14
66
5
5
19
1
5
3
14
14
6911
297
104
29
8
2
8
25
4
6
9
13
2421
5037
5
37
15
200
25
26
159
8
23
25
20
15
31
10
6
30
25
39
15
63
85
56
7
3
55
18
16
7
223
13
417
14
14
15
25
16
23
450
20
32
26
6
16
308
6
47
1
27
6
13
6
6
467
143
3
3
13
24
33
48
2
3
6
26
3
6
6
22
8
17
20
4
2
4
1
44
4
17
5
38
7
2
6
5
18
225
107
4
5
2
6
11
3
25
2
1
14
16
7
2
4
16
37
37
226
13
7
11
16
167
12
5
123
29
20
22
14
15
18
97
256
3
3
5
2
1
1
9
1
13
10
3
3
1
2
1
2
17
2
1
2
1
2
16
2
1
1
1
4
4
3
23
12
14
2
2
3
18
18
30
12
18
119
2251
8
8
89
15
7
9
4
6
14
15
10
9
2
2
2
2
6
6
12
1
3
3
5
21
82
18
6
7
9
6
4
4
2
5
17
3
8
6
10
10
3
3
25
11
2
2
1
5
7
2
1
1
16
15
16
1
35
2
7
4
12
10
89
11
1
4
2
5
4
12
8
9
2
3
1
4
4
6
3
9
1
20
106
1
1
5
5
2
1
1
1
4
5
7
2
4
2
4
4
12
1
4
7
7
2
3
1
7
26
13
6
60
3
11
10
19
6
6
5
10
2
1
3
4
229
23
1
3
36
9
3
10
12
35
9
18
3
52
51
1
15
19
5
7
7
1
14
3
1
6
3
4
2
2
12
12
8
8
48
206
1
1
7
1
4
1
2
1
3
13
84
2
2
3
1
1
1
3
7
6
6
8
7
7
32
227
12
1
26
15
14
1
34
3
9
6
6
16
8
1
6
1
24
5
15
4
3
7
6
1
22
3
3
4
4
3
5
2
10
8
65
15
2
4
4
2
4
2
5
2
3
7
2
2
3
1
4
3
12
5
7
8
6
1
1
24
10
4
1
9
6
3
390
120
2
9
3
9
62
19
7
4
2
4
1
1
2
31
33
1
1
1
1
2
4
8
1
11
3
4
11
4
1
1
2
2
2
3
13
6
13
6
3
7
3
19
19
9
4
5
242
71
2
9
2
3
5
1
1
8
5
7
2
25
11
9
2
2
3
5
5
2
1
3
3
1
2
3
3
1
6
4
3
1
5
4
2
1
3
1
10
1
1
2
6
2
1
3
4187
435
548
75
9
13
2
1
1
5
5
4
2
12
7
2
5
10
22
2
1
5
2
10
9
20
2
1
1
7
10
5
1
1
8
3
2
4
11
2
2
6
4
12
3
9
11
10
3
15
7
12
12
3
10
13
3
9
7
1
4
5
1
8
3
9
4
7
6
10
4
8
1
1
10
6
4
5
1
1
4
2
8
5
8
33
7
3
1
1
10
3
40
1548
1
6
15
9
7
1
4
3
4
7
1
1
1
1461
1464
1
1
1
9
7
2
201
22
1
3
66
5
6
2
1
4
9
6
7
1
19
5
1
5
3
2
5
1
3
18
6
2
5
64
13
6
3
42
7
1
1
5
28
13
15
10
2
8
20
85
3
2
3
4
2
3
1
1
1
3
8
2
2
1
1
1
1
1
6
5
4
1
7
2
325
87
4
23
6
1
5
16
14
2
6
10
13
2
6
6
8
2
1
10
2
2
5
2
1
3
10
8
5
2
10
14
48
2
2
1
2
1
33
9
3
8
12
726
136
31
256
2
1
13
2
4
6
1
2
74
70
4
11
9
1
1
1
5
13
14
1
19
27
29
2
3
4
1
9
16
3
1
3
1
8
9
1
14
3
3
1
1
2
84
11
3
1
4
4
4
1
2
1
57
53
2
1
1
2
1
2
4
1
2
3
2
6
3
1
1
1
1
6
4
7
1
9
2
11
1
1
1
1
12
5
1
9
7
5
1
2
1
2
1
5
10
2
3
5
1
1
1
3
6
1
3
1
1
9
4
10
2
1
1
1
3
4
1
1
3
1
2
1
1
4
2
2
44
1
17
16
10
9
9
23
76
4
6
3
2
1
4
3
1
1
4
18
5
1
2
2
9
33
2
2
5
3
3
2
2
5
17
1
1
1
3
5
3
1
1
1
3
582
252
10
34
1
19
4
10
3
13
7
3
1
1
6
6
2
13
1
10
10
8
2
18
18
1
1
14
2
3
4
2
3
21
80
3
2
1
1
1
3
2
1
1
8
3
2
3
1
2
5
1
4
2
1
1
2
2
1
24
1
1
5
3
1
13
13
3
1
2
31
9
22
327
11
10
10
3
15
9
3
5
5
2
21
4
14
1
25
13
1
5
6
1
11
5
5
46
23
23
29
8
3
4
5
9
15
15
9
12
3
3
11
11
7
5
2
1
2
1
25
11
14
76
3
14
2
3
6
62
27
10
1
1
1
2
1
9
4
1
1
4
3
3
2
2
4
2271
336
60
21
18
7
32
14
19
68
5
5
60
11
16
8
2
2
1
1
2
1907
206
6
2
6
2
8
14
15
1
4
28
9
6
13
3
2
12
9
1
6
12
2
5
8
15
1
5
41
2
7
894
47
12
12
72
1
7
1
27
2
14
1
27
24
12
57
5
12
8
4
12
20
2
1
1
3
21
1
24
1
8
3
12
8
15
2
5
13
2
17
16
14
5
2
9
16
16
8
7
1
186
186
152
30
152
2
33
15
3
14
7
16
17
1
1
7
23
5
18
4
4
5
16
16
16
68
16
3
2
10
2
8
3
3
2
5
5
3
6
11
123866
51626
2263
102
4432
852
229
6
143
27
1
36
16
20
20
62
23
39
28
28
513
11
34
54
219
47
10
24
57
57
3116
51
1
93
54
38
135
787
78
37
218
135
113
56
15
34
34
33
14
12
7
1
274
2117
20
113
114
81
19
122
150
149
1
37
21
47
20
18
94
489
17
3
3
81
9
3
70
85
86
1
213
207
6
16
362
39
21
52
30
11
120
8
27
45
9
57
3
1
1
6
1
2
2
41
5661
55
25
1312
7
229
48
50
2
84
47
41
90
2
41
41
46
47
1
3
35
12
20
96
55
41
24
374
168
57
26
87
4
8
58
39
19
16
3
14
274
44
11
53
17
65
48
21
39
27
58
1
38
19
31
31
42
23
18
19
1
64
431
2
6
11
30
73
7
1
13
25
32
22
15
14
38
20
34
24
5
5
29
3858
43
43
43
49
49
67
67
85
29
56
106
8
14
16
2
34
22
26
440
60
57
3
316
316
13
51
40
40
70
70
172
10
76
59
58
1
27
48
48
24
48
14
1
4
2
3
45
111
29
37
36
1
37
37
38
38
121
54
67
75
75
36
36
33
77
26
18
96
96
25
2070
2
9
40
64
25
1403
24
25
4
8
4
48
2
174
24
14
19
41
67
48
32
80
37
35
35
2
2
11
11
219
219
54
54
3
92
62
27
26
1
73
73
1
19796
29
29
5
5
2419
19737
10
41
25
10
4
36
1
38
41
7
71
1
6
42
410
2
1
38
3
40
1
273
11
421
5
76
3
16
2009
2
6
13
5
14
11
6
47
5
2
3
6
65
24
42
127
49
2
14
3
78
22
1
2
2
26
24
7
234
12
516
13
140
2
12
235
9
43
14
556
17
1
40
69
7
1269
1
33
63
107
10
20
82
10
37
4
1
40
19
77
23
42
50
93
50
5
2
47
286
83
483
66
77
2
368
5183
12
26
16
38
2
25
325
47
3
99
78
25
28
4
1
3
58
1
3
1
14
11
8
34
2
38
295
1
5
12
861
75
15
2
100
28
1
17
116
69
16
24
24
44
44
44
88
88
17
29
1
1
10
59
7
5
18
5
24
5942
57
16
1661
187
1
109
109
77
77
269
82
82
187
187
3
3
3
26
1036
608
607
608
1
50
50
11
11
67
202
19
89
27
135
16
51
48
3
68
2
4
2
150
150
150
4
2
1
1
719
622
122
455
21
23
1
97
97
389
164
67
67
65
2
97
2
95
225
224
54
165
170
5
1
1
55
3112
746
55
29
120
30
59
61
2
45
1
44
94
94
67
67
221
33
1
16
154
17
21
144
92
96
4
3
3
24
1279
1279
411
332
82
80
1
1
364
32
58
948
53
268
268
445
87
2
37
10
1
20
11
21
3
38
46
2
2
11
2
11
6
25
13
4
26
16
19
3
25
6
181
21
40
39
1
9
41
42
1
27
6
36
1
1
84
84
84
11342
623
10
5947
3041
494
638
43
135
761
180
122
668
481
7
103
105
2
31
338
197
197
195
2
961
315
26
85
63
22
42
59
152
151
39
46
7
1257
10
801
297
112
7
30
33
2453
1871
392
383
170
132
132
73
262
196
92
39
549
549
144
738
49
160
9
58
103
2
39
121
13
40
19
1581
228
35
12
34
147
19
1082
214
215
1
279
552
17
43
43
1
1
27
27
7
133
57
56
1
67
69
2
48
48
9
1702
1
152
8
8
31
12
19
15
15
15
34
18
1
63
6
14
3
40
29
1305
27
27
5
5
2
3
34
34
13
24
9
2
1026
168
9
20
16
20
40
6
19
12
12
2
21
5
6
7
32
1
9
68
53
3
12
12
83
30
41
8
16
4
22
17
11
45
8
8
31
2
4
29
26
5
6
2
34
19
14
1
10
9
17
14
15
17
2
3
17
40
22
18
10
10
94
3
11
23
21
9
17
10
16
9
7
16
16
124
124
14
39
9
20
27
15
96
13
13
83
9
10
9
1
22
14
8
19
20
1
72229
7
72086
19
3
3
3
71610
39
110
3
5
3
3
4
20
2
7
1
6
3
1
2
11
132
19
27
3
2
2
1
3
2
4
2
4
2
1
1
3
3
7
80
1
4
7
1
1
2
2
5
1
2
4
4
2
5
5
1
2
1
2
12
3
5
1
3
3
71367
38
2
2
1
4
1
3
151
244
7
30
6
1
8
1
6
4
28
10
1
1
71032
7232
63793
6
1
1
2
3
2
4
2
1
3
2
7
2
4
3
1
2
1
1
1
7
435
24
254
1
3
4
3
1
3
5
1
4
3
1
1
1
1
107
101
1
1
2
2
3
4
1
2
2
1
3
2
3
4
1
2
1
1
3
1
1
1
3
2
6
1
1
3
12
2
2
4
2
10
3
1
5
3
4
59
17
11
1
3
6
1
1
19
2
2
4
4
36
100
13
1
3
19
6
2
3
2
4
1
10
9
5
4
19
19
11
8
1
1
16
16
5
3
2
4
4
2
5
3
2
2
2
2
119
2
57
3
17
4
3
3
3
2
2
8
10
3
46
2
1
41
1
1
2
14
8
10
2
2
171
171
14
67
133
5
3
6
1
1
1
27
2
3
3
1
13
24
6
6
1
1
4
17
10
3
585
3
1
16
13
9
9
4
4
2
2
2
6
88
38
38
12
13
8
4
1
44
44
1
18
5
9
4
7
11
11
11
11
467
1
159
159
18
7
6
9
1
10
9
6
27
56
10
307
128
1
44
17
37
10
27
9
7
1
16
6
4
38370
1302
1
97
17
7
7
5
5
5
5
3
70
5
5
9
9
53
42
11
3
2
2
1
1
6
4
2
29
29
9
5
4
20
20
1
24
1
22
131
5726
253
18
9
6
3
52
5
4
4
13
4
2
2
2
5
2
3
4
2
29
3
2
9
7
1
2
5
69
3
1
1
7
2
2
4
8
3
1
2
5
3
4
4
3
1
2
3
3
1
2
3
1
9
73
3
4
2
3
3
1
12
1
1
1
1
3
1
4
2
3
2
1
2
1
1
1
3
1
1
1
3
2
3
3
1
1
5284
1758
34
98
1
3
2
1
2
3
1
1
1
4
2
1
1
1
4
4
2
1
2
5
2
1
1
1
2
2
1
1
1
3
5
4
4
797
1350
9
2
7
2
5
3
9
8
1
3
1
208
209
1
1
2
16
4
6
10
1
2
4
12
2
1
5
3
5
8
1
5
3
1
5
6
3
9
2
6
5
3
7
6
3
39
11
14
3
5
4
10
6
3
2
10
30
3
3
2
12
3
1
7
7
8
5
1
4
4
3
85
434
1
8
3
13
2
8
10
7
7
2
21
2
1
2
2
1
8
9
1
41
2
3
13
1
1
2
1
2
16
4
4
5
1
6
6
3
1
2
1
8
4
16
5
6
4
5
1
8
10
4
4
1
2
3
2
1
22
5
2
4
3
6
7
1
7
3
3
11
11
3
3
8
6
1
1
31
4
1
4
1
1
4
1
7
1
2
2
2
1
48
6
48
7
1
2
4
3
3
2
11
9
11
5
1
4
1
12
12
10
10
1
39
3
5
9
2
7
12
1441
453
10
3
6
1
4
2
8
1
1
8
4
23
5
24
1
2
5
2
6
98
13
2
6
4
5
19
2
6
8
11
5
4
3
1
14
37
4
3
4
9
1
6
5
8
18
2
1
6
4
7
8
7
1
1
4
6
14
4
4
4
8
6
2
17
2
6
1
3
2
1
11
1
1
2
9
1
9
3
8
6
1
6
1
6
5
1
4
10
1
2
2
5
31
8
5
1
3
8
2
1
3
3
2
5
9
1
1
2
2
1
4
4
4
10
3
1
4
4
1
7
6
6
3
6
6
3
37
21
1
4
6
1
6
2
1
4
3
1
5
1
6
3
9
10
3
1
1
1
7
15
3
4
23
26
3
4
3
3
7
1
1
1
15
3
6
1
2
2
3
57
1
21
1
1
4
2
2
1
2
1
4
2
4
6
2
41
33
27
10
1
9
7
6
6
8
8
10
78
1
1
1
67
23
4
1
1
1
3
2
3
1
4
3
4
43
2
1
2
1
1
9
1
15
16
1
1
1
3
1
3723
61
42
1951
15
1
9
5
6
6
19
4
1
8
6
5
5
52
17
35
14
14
10
10
6
31
13
5
7
5
5
11
11
208
208
5
13
6
2
42
42
23
23
42
42
19
23
11
11
11
11
416
106
31
26
5
2
56
50
6
15
5
4
17
5
8
2
8
7
2
19
1
8
12
1
12
7
5
2
26
1
20
37
1
3
42
26
16
1
32
13
4
14
65
29
2
2
2
2
3
5
2
2
8
1
1
2
1
7
1
25
11
14
12
2
6
6
11
17
2
4
3
1
16
16
54
4
29
31
2
19
7
56
18
14
4
30
31
1
23
211
20
19
17
23
36
11
13
2
7
13
5
18
22
11
12
1
5
14
13
13
9
9
4
298
1
70
8
8
23
38
24
16
13
23
7
1
9
30
3
3
5
12
77
28
49
47
2
32
32
22
22
21
18
18
3
3
1206
72
20
20
21
6
2
3
6
4
5
14
4
1
4
15
15
5
44
10
17
12
11
11
16
16
65
33
32
1
1
28
28
99
22
2
3
1
1
6
1
5
1
9
12
10
12
1
1
1
1
9
3
1
2
1
1
3
1
4
4
1
3
3
6
5
1
6
2
63
25
9
22
7
8
8
67
127
1
5
14
9
4
2
2
5
1
3
6
6
2
7
7
4
2
2
2
26
14
12
1
1
61
24
3
3
1
10
3
14
13
1
2
1
1
23
13
9
35
17
2
1
2
1
3
4
5
1
1
1
1
1
3
16
16
6
32
5
14
7
59
59
16
16
21
8
13
21
64
1
4
4
2
1
2
2
11
12
1
5
1
4
2
2
3
3
38
179
15
8
9
8
1
4
16
12
12
12
3
3
12
10
14
11
3
3
4
4
7
7
25
25
18
18
10
10
2
2
482
10
4
71
61
6
23
10
13
29
314
35
1
3
1
33
6
68
1
53
1
32
25
11
15
64
64
8
8
8
1
7
9
975
34
1
4
9
1
19
18
932
41
26
6
9
3
3
258
91
2
2
2
22
3
2
6
1
1
1
2
2
24
7
5
5
16
1
5
5
3
1
13
7
7
3
1
2
6
2
1
7
262
41
8
1
10
15
10
11
9
16
3
32
12
79
12
3
118
14
8
14
7
11
11
14
19
7
2
11
5
5
59
227
1
1
7
5
2
1
47
3
13
1
9
1
3
1
2
3
1
1
10
6
1
6
5
1
7
1
1
9
10
1
3
7
9
2
4
7
3385
11
11
4
4
4
4
130
3225
4
1
1
2
3
7
2
3
4
5
7
7
8
1
137
10
13
7
18
4
2
15
38
8
2029
14
1
7
7
4
10
3
8
1
2
4
16
1
1
1
1
4
24
25
1
1
3
2
1
8
1
2
9
1
9
5
2
15
2
1
2
11
1
4
5
3
7
12
9
7
4
2
13
11
186
4
3
2
3
3
2
8
1
2
6
236
6
4
4
1
2
8
6
6
32
6
7
5
1
1
17
1
10
3
1
2
2
2
7
7
34
24
2
8
2
53
9
6
15
21
16
2737
16
248
1
1
53
50
3
2
2
53
17
1
1
1
1
2
1
2
3
1
4
1
3
4
1
4
3
1
1
2
11
4
3
2
2
2
2
8
8
1
1
4
26
12
1
9
5
2
3
10
38
3
1
6
5
2
2
5
4
21
6
7
8
1
11
2
8
64
6
1
1
2
1
32
2
1
1
14
3
209
2404
1
18
3
3
1
2
7
1
2
2
4
4
5
4
1
1
1
3
3
5
1
3
4
1
27
11
8
2
3
3
9
4
1
1
3
2
1
1
4
3
3
3
3
24
68
1
2
4
1
2
1
1
3
1
1
1
2
1
1
4
2
2
2
5
3
4
1
1
12
1
3
2
7
9
2
34
11
4
5
10
1
2
1
3
18
4
3
3
3
2
10
4
4
2
5
2
3
12
1
2
5
4
1
5
3
1
1
1
4
4
6
2
4
4
4
2
31
2
5
6
16
17
1
1
2
10
2
1
15
15
1
1
4
4
9
3
1
2
3
9
7
2
1
1
4
1
3
6
6
4
4
5
2
1
1
1
3
2
1
4
4
5
2
3
4
4
2
2
12
1
7
4
2
10
2
1
1
1
2
1
2
2
10
9
1
9
5
1
2
1
4
10
2
1
2
1
30
2
2
2
5
2
1
5
3
2
6
4
4
3
1
2
1
3
1
1
8
8
3
1
1
1
11
6
5
12
12
4
4
84
5
1
14
2
2
4
33
3
1
10
1
2
2
2
2
1
4
1
1
1
60
7
3
1
4
1
4
3
2
1
2
1
3
1
4
4
3
5
2
2
1
1
1
1
1
2
10
1
7
2
2
2
2
92
16
2
13
11
2
8
9
1
5
6
2
5
3
5
4
1
2
5
1
1
3
4
5
15
1
4
1
1
4
3
1
14
14
3
1
2
1
1
2
2
8
2
1
3
1
1
1
17
4
1
3
6
3
8
5
1
1
1
19
1
1
1
1
2
1
1
4
3
4
2
2
2
13
4
1
2
1
2
1
2
1
1
3
3
2
9
6
1
5
3
2
2
13
2
2
3
2
1
1
14
4
2
2
4
2
8
1
7
1
1
6
1
5
3
3
1
19
2
1
3
5
1
3
1
2
4
4
7
7
3
3
8
1
1
6
15
1
1
1
5
2
2
1
2
1
1
21
1
2
9
1
2
5
1
9
4
5
5
2
3
4
4
1
1
2
2
1
5
2
2
7
2
5
2
2
5
1
1
2
1
1
1
22
1
1
1
7
1
1
1
3
6
12
4
8
9
1
3
3
2
8
8
24
4
5
3
6
1
5
1
1
3
3
39
17
1
1
2
5
1
7
1
1
1
2
9
1
6
2
8
8
4
4
14
1
3
1
6
2
1
6
178
3
7
3
2
1
2
7
2
18
1
3
2
5
1
2
1
1
3
4
1
2
42
1
1
1
1
3
4
2
4
5
9
2
2
1
4
4
3
2
3
6
1
4
4
3
3
2
2
12
3
4
2
1
1
1
2
2
159
23
2
1
3
2
2
3
2
3
2
1
2
1
1
2
1
1
14
15
1
1
2
2
1
13
5
4
2
2
1
1
5
3
2
8
2
2
5
1
2
2
1
1
2
2
1
11
1
1
2
4
3
14
1
3
3
1
4
2
28
15
2
11
5
3
2
2
2
26
7
5
1
13
8
8
50
8
3
3
2
1
1
3
1
1
1
1
1
2
10
1
1
2
2
1
2
3
1
5
5
4
4
2
2
10
477
6
1
429
431
2
2
2
11
4
2
7
1
4
4
5
5
149
149
149
149
35
35
6
35
4
19
6
118
6
1
1
5
5
43
8
8
26
4
1
2
1
2
4
20
2
2
1
3
2
3
1
2
8
1
1
1
1
4
1
2
2
9
4
5
52
1
1
4
4
47
33
3
1
1
2
2
1
2
2
17
4
2
1
1
1
13
11
13
1
1
1
87
57
23
23
22
1
34
34
33
1
30
11
11
11
7
4
51
51
22
22
14
1
6
5
1
5
2
2
2
13
13
1173
19791
1350
22
93
7
38
23
25
223
1
72
59
91
308
10
163
134
133
1
1
1
99
99
233
2
110
121
307
38
144
125
65
31
34
249
249
249
5
5
5
27
1157
20
8
12
5
37
5
5
3
2
7
10
6
6
7
7
6
6
22
6
7
9
4
64
4
16
8
6
6
1
1
7
1
1
3
3
3
12
2
8
2
36
10
21
3
1
1
50
2
4
5
8
6
5
4
1
5
1
9
5
798
288
1
1
1
4
1
4
3
1
1
1
10
3
1
1
2
2
16
3
7
1
1
1
3
3
1
6
1
1
2
21
1
2
4
1
3
2
2
2
1
1
10
1
5
2
1
11
8
3
4
7
3
1
2
1
4
6
6
4
2
4
5
1
2
1
1
1
22
2
4
1
5
3
5
5
18
1
136
2
1
6
4
3
3
1
1
2
4
1
2
1
5
4
1
3
2
15
5
5
1
6
1
3
1
6
4
1
3
1
5
2
1
1
1
1
1
1
1
1
3
1
2
6
6
54
3
2
5
10
2
6
12
6
2
6
9
9
2395
40
87
324
10
12
55
14
22
13
24
10
11
1
2
3
8
29
21
8
5
23
20
1
2
5
5
13
7
2
4
301
9
1
149
64
47
31
1
54
30
23
343
585
32
31
1
63
1
146
58
58
20
20
77
18
59
10
84
34
14
4
8
5
3
6
37
16
21
762
292
9
15
6
11
4
4
9
15
4
5
15
5
6
12
11
6
3
3
26
11
16
2
17
22
26
11
6
11
69
9
24
10
44
17
6
12
12
22
6
22
1
1
1
1
1
1
1
1
1
1
5
1
4
1132
13
46
18
1
4
1
3
5
1
23
23
21
2
101
884
101
414
82
186
10
30
5
2
13
10
46
2
2
13
16
3
36
36
31
14
9
8
32
32
5903
606
3949
983
1
18
21
3
1
4
12
7
3
10
3
17
13
8
4
9
7
21
1
7
56
18
2
1
723
7
16
10
15
29
7
7
17
8
31
29
25
3
2
11
12
15
2
1
7
5
43
17
1
10
5
32
9
2
15
4
7
29
3
28
5
4
11
1
2
6
9
5
10
8
17
15
1
5
5
65
63
2
5
16
855
4
8
37
165
9
4
2
6
23
10
3
3
3
11
12
2
2
5
18
3
2
6
3
9
12
2
10
5
11
9
18
62
2
3
1
1
4
4
8
6
73
342
8
3
2
2
16
13
227
220
1
4
1
1
283
65
15
5
14
22
29
29
5
15
4
19
37
30
7
24
13
12
13
1
2
130
12
103
13
23
23
406
194
15
14
1
6
1
10
6
9
8
9
4
14
4
8
1
1
6
1
1
10
12
3
1
10
18
7
3
16
4
3
6
15
98
11
42
33
9
4
4
8
10
2
12
23
53
4
3
6
10
5
2
239
8
22
13
5
2
3
4
28
28
4
34
5
11
3
8
1
7
2
1
10
10
41
7
4
4
9
17
16
1
87
27
5
1
6
2
4
5
6
11
1
11
8
9
9
26
15
15
11
70
320
26
10
1
1
1
1
8
8
1
1
1
3
2
1
1
210
115
5
1
2
2
2
9
15
3
3
3
1
1
16
1
1
6
3
1
1
2
7
3
1
6
12
15
3
4
2
2
1
2
1
1
1
7
7
2
2
64
27
1
14
12
37
13
3
7
5
3
6
55
55
55
210
2
17
17
27
27
18
18
17
17
22
22
14
14
12
12
8
25
12
5
15
13
2
16
16
12
12
13
13
217
1844
1288
575
2
6
2
10
7
2
17
3
2
5
36
2
12
4
5
2
1
7
5
1
4
1
8
2
1
5
1
4
4
1
30
27
5
2
9
5
3
3
8
17
20
11
1
6
6
4
1
1
10
18
8
3
11
29
1
2
10
4
4
1
3
3
10
3
4
14
5
1
2
1
5
2
2
14
3
3
181
9
1
26
2
4
2
16
4
4
181
22
16
10
6
14
8
6
8
9
8
33
8
10
11
12
20
20
134
20
5
78
1
26
30
1
2
1
56
750
23
13
10
137
45
19
1
22
17
7
10
10
16
44
313
12
27
15
25
18
1
47
1
72
12
39
100
34
6
1
9
14
8
23
5
5
32
10
11
6
56
56
6
33
8
8
11
43
1408
44
15
29
131
22
26
23
20
15
24
25
1
7
2
5
37
74
5
1
1
8
14
4
4
916
70
1
1
648
125
2
3
5
2
2
1
76
74
2
1
1
10
5
4
4
2
2
1
1
5
6
3
3
2
1
8
7
1
2
2
1
1
11
1
2
48
3
4
2
2
1
1
5
2
1
2
2
1
3
1
2
8
2
3
1
1
2
1
6
2
6
8
3
2
6
1
1
1
3
1
3
5
3
8
9
1
2
1
6
3
1
8
3
7
6
1
2
1
7
3
1
3
8
1
2
2
4
4
1
5
5
2
2
2
2
10
1
1
3
1
1
1
1
3
2
6
1
1
4
2
1
1
7
13
1
1
6
8
1
2
2
1
7
2
2
4
1
14
4
153
18
2
3
14
2
13
1
2
1
1
1
1
1
1
1
1
4
79
1
3
4
1
1
1
2
1
1
4
1
3
63
2
1
8
11
8
1
2
5
33
2
1
3
8
2
3
2
2
5
13
1
2
1
2
2
4
5
1
30
180
60
7
1
21
1
1
3
3
2
2
1
2
1
2
3
1
6
1
2
90
12
15
15
12
2
1
2
1
32
11
1
6
2
1
2
3
1
1
95
21
82
2
22
35
2
13
13
1392
6
76
76
22
22
57
11
6
8
8
1
13
10
1147
138
20
3
9
6
15
6
2
13
1
13
9
1
21
10
4
1
17
16
2
1
58
4
6
5
6
1
12
12
1
29
17
3
16
669
11
11
14
14
8
3
3
1
1
26
26
2
1
2
1
11
11
12
12
3
3
3
3
229
1
224
10
8
2
213
75
9
3
2
4
23
23
2
2
4
3
1
8
37
3
5
3
3
1
6
5
1
1
1
6
3
3
1
1
137
8
8
12
12
28
93
6
1
4
2
1
6
10
8
2
1
1
12
12
3
6
2
4
1
5
2
10
8
2
7
14
4
1
1
1
5
5
108508
834
21
558
1
3
4
4
7
4
1
3
1
429
8
1
2
8
1
5
1
19
2
3
2
1
8
6
6
5
2
2
1002
457
436
11
30
239
118
38
21
21
14
164
51
17
61
9
12
52
52
327
4
19
9
14
280
1
87
9364
221
182
182
39
39
39
39
39
31
26
4
1
18
67
37
34
1
2
12
1320
6
1
5
19
1293
477
5
472
14
14
14
6
8
114
1
17
17
1
5
5
6
72
2
6
5
1
15
15
1
1
1
6
1
4
4
4
21
8
13
7
1
6
10
10
10
24
1
3
3
4
2
2
16
12
4
39
28
8
28
1
18
6
2
9
1
1
11
11
1
5
5
180
52
52
9
15
1
11
2
13
1
128
1
8
42
5
3
19
7
5
18
7
7
1
1
4
1
14
18
1
2
1
23
23
26
5
14
15
1
1
5
450
1
1
449
6
7
7
9
9
8
1
336
314
5
9
2
5
1
7
7
1
30
1
3
3
8
14
28
47
6
8
5
7
7
21
21
5
4
2
1
1
8
27
734
5
123
1
81
5
36
12
3
3
6
3
1
2
5
2
5
11
11
1
1
28
9
19
2
17
36
3
3
8
21
1
94
4
4
4
90
90
41
28
13
49
2
14
14
7
5
2
26
1
25
2
2
2
2
2
22
4
1
1
1
1
1
1
1
1
1
1
2
1
1
2
2
466
1
5
3
2
4
24
3
2
8
7
81
2
66
3
3
7
3
3
5
2
2
1
347
16
19
8
5
2
1
17
26
20
1
231
1
43
6645
225
190
35
218
218
25
25
6134
217
107
186
3
10
6
62
5014
1
9
13
3
22
45
49
2
59
56
71
18
13
144
20
4
70
26
44
189
24
154
7
7
4
760
31
760
19
6
46
14
22
14
5
4
31
2
3
78
14
23
1
14
28
1
134
25
4
1
14
14
2
11
5
9
99
14
1
5
35
7
1
23
93611
930
1407
152
64
5
1
1
7
4
6
2
9
12
1
3
2
6
4
3
3
1
2
6
6
4
1254
59
28
29
15
4
5
34
27
26
1
25
1
1
1
1
14
42
10
1
15
841
57
17
1
1
1
4
48
19
1
2
1
1
11
2
1
1
1
1
1
2
471
2
471
187
187
187
282
282
282
32
619
169
169
418
3
1
1
1
414
56
71
234
10
3
4
2
10
14
7
2
32
1
12
3
2
7
2
2
2
10
2
3
2
8
1
4
9
9
10
93
11
10
4
12
5
29
24
14
3
31
14
17
1314
15
138
138
1161
47
11
692
139
7
39
93
4
464
68
124
125
1
144
56
67
78
78
422
38
3
381
286
14
286
9
40
27
53
32
28
83
2858
1
67
1
2
2
1
1
1
1
62
2723
58
40
1421
832
24
87
94
105
68
329
71
54
14
14
1
13
535
1
515
192
229
94
92
2
1
1
18
18
881
74
4
13
13
9
2
42
45
679
363
5
246
6
246
29
4
9
8
19
37
18
20
19
1
16
2
1
23
5
6
11
10
2
58
9
42
25
25
7
1
16
13
2
1
37
13
37
8
4
12
17
17
7
1
9
24
3
3
14
1
2
1
43
2
43
11
4
26
268
14
71
71
183
1
183
104
104
78
78
154
154
12
67
75
71
71
71
41
71
11
19
19
50973
40
43
18
4
4
2
2
8
8
4
1
3
25
25
299
48755
225
37215
1
1
126
2025
280
1396
232
12
841
31
4
503
207
292
18265
155
10
483
246
245
1
227
487
314
29
48
4
19
15
17
2
45
1
2
2
8
1008
192
153
165
166
1
171
70
88
96
72
158
531
18
34
148
147
1
132
131
1
41
265
265
3807
14886
18
321
2
120
149
29
23
477
430
47
174
258
27
336
110
3
193
54
48
6
2468
433
1
432
442
57
50
3493
3538
6
5
20
7
7
83
60
24
614
489
31
34
60
710
660
17
6
8
2
7
10
403
455
52
96
96
354
62
96
93
91
2
103
579
3211
1394
1218
212
386
20
109
45
832
182
143
507
1
20
7
12
28
28
28
13460
13460
4135
217
122
14
19
1421
63
1385
1330
55
2865
466
466
29
64
143
96
32
1565
526
528
2
41
36
1
188
30
546
7694
493
29
493
130
257
77
113
113
80
8
4
14
7
1844
19
32
32
85
85
143
79
33
31
1027
174
61
130
179
62
61
1
10
18
66
73
21
233
142
141
142
1
33
396
119
118
1
137
107
190
190
12
70
94
14
1150
59
1150
230
46
47
47
104
103
37
58
466
3358
75
401
401
397
4
905
238
8
34
57
25
421
63
59
344
12
157
175
395
1633
228
242
16
40
551
550
1
158
161
3
2783
2782
366
2782
532
790
783
7
564
559
5
523
530
7
1
1
1
156
156
81
1
32
1
3
37
1
607
84
607
343
5
175
2135
185
247
35
247
16
5
1
1
1
2
6
1
2
1
1
2
10
7
1
4
25
6
4
3
4
3
1
31
31
8
5
1
2
6
21
1
11
3
19
1
1
11
5
1
29
1
6
9
3
10
1
1
16
22
1
5
12
1
11
13
1
12
3
3
22
563
280
6
5
10
1
2
2
39
19
7
2
6
5
22
2
9
20
11
1
42
7
5
24
2
1
2
15
22
2
5
42
71
8
4
1
2
4
1
1
7
1
16
3
2
11
1
18
3
9
4
1
34
12
22
5
5
1
256
24
24
34
118
2
1
1
2
1
3
1
1
1
1
1
7
2
3
34
3
8
1
1
1
1
8
2
14
14
1
1
1
7
6
14
6
1
1
6
6
26
6
13
1
47
17
15
2
13
4
4
90
1140
13
242
6
6
18
11
1
3
1
1
1
1
33
6
19
8
19
5
1
1
12
31
31
12
56
4
18
4
18
40
19
21
5
5
1
21
1
7
7
5
415
71
415
1
1
5
9
1
2
1
23
6
34
13
12
1
1
15
1
4
2
5
4
8
11
1
2
5
1
1
9
5
10
5
10
2
1
9
7
3
2
7
1
5
1
1
14
19
36
7
10
5
5
324
3
4
12
2
1
4
1
2
13
8
3
24
24
13
13
11
11
8
6
2
9
9
16
16
9
36
1
16
10
48
10
11
9
18
1
15
14
28
74
10
2
5
5
15
6
3
5
26
4
7
4
1
5
16
16
69
33
69
5
5
4
4
6
6
6
34212
6
647
12
647
314
9
84
56
58
2
26
11
221
104
94
10
37
34
35
64
64
14
257
58
21
25
12
185
39
50
22
10
27
17
8
12
33559
33559
1002
875
68
807
252
31511
29003
4429
917
156
2503
670
3292
716
701
15
4
2571
456
2862
6003
71
55
540
165
1348
56
7
2182
774
262
7
9
10
1
79
77
2
125
8
172
5
106
96
96
1012
180
71
88
15
45
53
30
5
3
1
9
157
47
34
1
1
134
26
70
17
26
374
114
14
31
16
45
26
35
37
15
2
39
171
171
171
98
98
2281
12
42
42
1
15
5
4
10
6
1
1
225
5
5
193
61
1
13
9
10
11
9
43
7
1
6
22
26
26
26
410
100
6
4
17
40
13
2
18
1
3
22
22
7
90
13
13
12
1
1
1
8
1
2
9
5
1
1
1
633
633
2
602
110
13
5
13
31
22
27
15
54
27
5
216
64
29
26
2
1
718
99
2
13
2
9
11
34
7
2
6
9
10
3
30
22
56
1
340
13
13
15
7
8
6
9
3
3
6
1
3
3
2
2
184
184
10
147
2
9
2
3
11
47
1
16
8
8
8
8
1
8
7
7
30
30
30
254
1
3
3
2
1
4
4
1
1
3
3
20
11
1
4
2
1
1
2
125
26
1
1
1
1
2
1
1
1
1
1
1
2
2
1
1
1
13
8
1
1
1
1
1
1
1
1
1
1
1
3
1
82
1
1
1
1
1
9
10
1
1
2
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
3
1
2
1
1
1
1
1
1
6
52
1
1
1
3
1
1
1
1
1
1
1
28
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
13
4
2
1
2
1
2
1
1
1
7
1
3
2
1
1
1
1
1
1
1
1
1
2
2
1
1
1
18
18
17
1
33
1
30
1
5
3
2
1
3
1
1
1
1
2
4
1
9
5
5
2
2
2
2
2
2
2
18
16
2
10
2
2
1
1
1
1
1
6
1
3
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
2
1
1
2
2
1
1
1
5
2
2
1
1
1
6
6
6
6
6
2
12
1
1
3
3
2
1
3
3
1
1
2
1
1
1
1
1