15
15
15
15
14
10
3
2
6
5
5
5
5
4
2
2
2
6
8
7
5
2
0
0
0
1
1
0
0
0
1
1
0
2
3
3
2
3
3
4
4
3
3
3
3
3
5
8
8
5
3
3
3
3
3
9
7
6
5
7
7
8
9
9
9
7
7
7
7
9
10
10
11
10
9
9
9
10
9
8
8
8
8
8
9
10
14
27
37
40
43
45
48
54
61
64
69
69
57
36
35
35
35
35
35
35
35
30
28
27
20
23
24
25
27
30
30
29
28
28
28
27
31
35
42
46
49
52
54
59
61
62
63
69
71
75
78
78
67
76
84
83
84
84
82
78
72
69
66
63
57
57
56
51
48
46
44
43
39
45
49
49
44
42
41
39
40
43
45
47
53
57
58
59
60
65
67
69
71
72
74
76
79
78
78
77
80
82
79
76
77
79
80
82
80
73
71
69
66
66
65
65
63
59
55
52
50
49
49
49
48
48
51
54
56
59
63
65
66
68
67
65
63
64
74
75
71
70
74
77
80
87
82
80
78
76
70
68
67
66
64
59
58
56
55
55
55
55
55
48
42
34
27
22
21
22
22
22
27
30
25
21
19
19
18
18
24
32
39
45
48
51
51
50
52
57
39
37
37
39
51
55
59
55
54
51
42
31
26
23
24
29
36
38
42
0
1
5
6
0
3
5
6
5
5
5
5
3
1
0
3
4
4
4
5
5
5
5
5
6
5
2
3
3
2
2
0
0
0
1
3
0
5
4
5
5
8
8
8
9
9
10
12
16
12
6
6
2
0
0
0
0
0
0
0
3
3
3
3
2
3
2
1
0
0
2
3
3
3
4
4
4
4
4
4
5
6
6
6
6
7
14
14
15
15
15
12
12
12
13
14
14
14
15
16
18
19
19
19
19
15
15
15
15
16
16
16
16
16
16
16
17
17
19
21
21
22
23
23
25
25
28
28
28
29
29
29
31
31
31
31
31
31
31
34
37
38
39
39
40
40
41
41
42
43
43
44
44
45
47
47
47
47
48
48
48
49
50
50
54
56
57
58
60
60
61
63
63
74
67
65
66
69
72
75
75
76
79
82
86
87
89
90
92
94
95
96
97
101
102
105
108
113
113
114
115
117
119
131
133
137
138
140
141
141
142
142
144
145
146
147
146
144
145
155
157
162
164
165
166
168
169
171
171
171
172
174
173
174
178
180
185
186
189
190
190
186
187
184
176
175
176
181
185
187
195
198
199
200
205
204
202
199
195
191
187
185
179
176
175
173
171
168
164
161
158
156
153
151
147
149
151
154
157
154
149
142
139
135
134
129
126
123
115
115
115
119
120
121
119
116
111
108
106
101
98
88
83
79
76
70
68
66
70
71
63
60
58
55
51
49
36
35
33
32
31
31
31
31
35
32
37
43
61
50
56
53
45
43
45
46
45
43
43
43
43
45
48
49
52
53
48
50
52
51
50
51
52
54
53
53
55
58
62
67
65
64
66
68
68
64
64
65
66
66
68
71
73
72
73
75
79
84
86
76
74
74
74
74
74
75
78
80
80
81
81
83
84
84
85
85
88
91
104
105
113
119
124
127
131
133
129
128
128
130
130
109
109
110
108
103
97
90
89
89
89
89
89
93
93
98
100
101
104
105
105
103
100
95
91
90
90
89
89
88
88
87
87
87
87
86
84
85
85
88
87
86
85
85
85
85
87
83
83
84
84
86
86
86
85
84
84
84
84
85
85
85
85
84
85
86
88
88
89
88
89
91
91
93
94
95
96
97
97
103
106
107
107
107
108
108
108
108
108
109
110
110
112
112
113
113
113
113
114
114
114
114
116
117
118
118
118
119
120
121
121
121
121
121
124
125
125
128
130
133
135
136
137
137
137
138
141
143
145
146
147
147
148
149
150
151
151
152
152
152
152
148
149
151
153
154
154
158
158
157
155
153
151
149
149
151
152
153
154
156
157
160
162
164
165
165
164
164
162
162
162
164
165
166
162
169
172
176
181
185
188
177
175
173
170
171
174
175
177
179
180
184
183
182
180
179
178
179
183
184
184
182
182
181
180
180
180
180
181
181
181
181
186
188
193
195
197
199
201
201
201
200
200
200
201
202
204
205
206
208
209
211
211
213
215
218
220
220
220
219
219
218
217
217
217
218
218
219
221
222
222
221
220
220
219
223
224
225
227
230
237
237
237
238
238
239
241
249
265
264
264
264
264
266
266
264
261
261
263
266
268
274
277
280
284
285
286
287
287
284
278
262
263
265
266
268
278
283
289
302
304
307
311
312
314
317
322
335
339
344
346
349
351
353
350
347
343
346
347
348
349
352
348
347
353
366
369
372
375
377
380
380
380
373
371
370
372
372
373
374
373
370
369
368
369
370
370
371
374
375
375
375
376
377
379
380
382
385
387
389
390
392
393
398
399
399
402
407
406
398
393
390
388
381
374
371
369
367
366
363
361
359
355
351
347
346
346
346
346
348
349
348
348
346
345
346
347
347
350
356
361
355
353
353
353
352
353
351
334
325
323
319
317
316
318
324
326
322
325
334
337
343
345
347
352
355
357
360
360
360
360
359
358
358
357
357
357
357
357
357
357
357
358
359
359
360
361
361
360
360
360
360
361
363
364
365
360
358
356
356
356
356
356
357
356
350
346
343
341
338
334
329
329
329
328
328
327
326
326
323
321
323
326
327
328
329
327
324
323
322
321
320
319
318
314
311
306
304
303
303
302
301
301
301
301
300
299
298
297
297
299
302
304
302
302
290
292
303
316
308
290
288
281
279
277
273
268
261
253
252
252
251
251
252
254
256
258
260
261
261
261
261
242
239
237
233
230
227
225
222
221
219
218
217
215
212
211
209
209
208
207
206
205
203
203
209
212
217
219
222
224
226
229
227
227
227
226
225
221
217
215
212
207
206
206
205
205
204
204
203
202
200
200
200
203
208
209
210
211
215
218
220
222
223
225
225
222
221
218
215
214
213
211
208
199
195
186
185
182
179
179
179
179
180
182
182
183
183
184
184
184
184
182
180
174
169
165
150
145
141
136
131
128
123
117
112
95
93
92
91
90
85
84
82
82
81
78
76
74
71
67
62
63
63
62
60
59
39
33
31
30
30
30
29
29
29
28
27
27
26
26
26
25
25
25
25
25
25
25
26
25
25
24
24
24
25
25
25
29
26
25
24
23
25
26
27
25
24
24
22
21
21
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
17
15
14
14
14
14
14
14
14
13
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
9
9
9
10
10
9
9
9
9
8
8
8
8
7
7
7
7
7
7
7
8
9
9
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
11
11
10
10
9
9
9
8
8
7
7
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5