5
5
5
4
4
4
3
3
3
2
2
1
2
1
1
1
2
6
11
11
12
12
14
15
15
15
15
14
13
12
12
12
13
13
15
16
18
19
21
21
21
21
23
25
27
29
30
30
29
29
29
29
29
30
30
30
31
31
31
32
33
33
34
34
34
34
34
34
35
38
39
42
44
44
44
45
45
45
46
46
47
47
59
59
59
59
61
70
63
64
65
65
66
68
69
72
76
78
79
80
80
80
80
81
81
92
93
93
94
97
100
102
104
106
109
111
111
112
114
115
116
117
119
121
122
124
126
127
129
130
131
127
125
127
129
131
132
134
135
136
136
137
138
138
142
144
147
149
149
151
156
158
160
161
161
162
163
164
165
166
166
159
156
155
155
156
158
159
161
163
178
182
185
187
190
189
186
184
184
185
185
186
187
187
188
189
190
189
190
191
193
195
195
195
196
197
201
203
205
214
214
212
210
208
207
208
209
210
212
213
214
215
218
220
221
222
222
223
237
243
245
249
254
257
255
256
262
263
265
266
270
271
273
276
278
279
281
282
283
285
290
290
290
290
287
286
286
286
286
287
289
290
291
293
294
299
305
307
308
309
314
315
317
318
323
323
322
321
322
324
325
326
328
329
332
333
335
336
337
339
339
340
345
347
350
354
354
352
350
347
345
343
342
344
344
344
345
346
346
344
340
340
338
337
336
335
333
331
330
328
327
327
327
327
327
327
326
326
325
325
322
322
321
319
318
319
319
319
319
320
321
321
322
322
322
323
323
323
317
315
313
310
308
306
303
303
303
305
306
308
309
309
308
306
306
305
303
298
297
297
295
294
290
282
278
278
278
279
279
279
280
280
280
280
279
279
278
278
277
274
272
270
268
264
261
255
252
248
240
240
240
240
241
241
243
243
244
244
245
246
246
246
247
248
248
249
248
248
240
239
235
226
223
221
222
225
225
226
227
224
212
211
209
208
209
209
210
210
209
209
208
207
205
205
205
206
207
207
207
207
207
207
207
205
203
200
199
196
193
192
194
197
198
198
197
197
195
192
192
190
189
183
179
176
174
176
178
179
179
178
178
175
171
168
166
165
164
164
159
155
154
152
151
149
148
146
146
145
142
138
136
132
130
129
129
129
129
130
131
132
132
133
133
133
132
132
131
129
126
124
123
121
120
119
119
119
119
119
116
113
112
110
109
111
120
121
122
122
117
116
114
113
120
130
133
135
136
138
139
128
127
125
123
128
132
138
140
138
135
151
155
152
149
147
142
138
137
135
134
132
131
140
149
150
153
156
161
168
167
166
166
165
165
164
161
160
159
158
157
167
179
181
183
185
194
198
200
189
181
176
178
181
187
189
195
201
199
198
195
194
203
207
212
221
218
215
214
210
208
207
205
202
207
209
215
214
212
210
203
205
205
206
207
209
213
214
217
218
220
221
221
218
218
217
217
217
218
219
220
224
225
226
227
229
229
230
232
232
232
232
232
228
226
224
223
221
216
216
217
219
220
221
223
223
223
223
223
223
222
219
218
217
215
215
214
214
213
213
213
213
213
214
214
215
217
219
220
221
223
222
222
222
219
223
225
228
230
235
236
237
239
240
237
236
234
233
233
233
233
233
233
236
240
242
242
244
245
253
257
257
258
258
259
263
264
265
265
267
267
267
267
266
268
268
268
268
268
269
271
273
274
275
278
279
279
280
282
291
294
292
297
299
300
301
299
299
306
311
314
316
320
323
326
329
333
333
332
330
328
325
323
321
320
319
320
321
322
324
325
325
327
327
329
330
331
331
332
333
335
335
336
338
344
342
341
341
340
339
338
339
340
341
340
339
337
335
332
332
321
319
319
314
313
310
312
314
316
317
319
317
316
307
301
299
298
298
294
294
293
291
291
291
291
292
292
293
293
292
291
288
288
288
288
288
289
289
290
291
292
291
285
280
277
271
270
270
270
270
267
266
265
263
261
261
261
261
261
261
261
261
261
261
261
261
260
260
256
254
251
249
245
244
244
243
243
243
241
240
240
240
239
236
233
232
231
229
226
226
225
225
225
225
225
225
224
222
221
220
220
219
219
215
214
213
210
207
206
204
204
203
203
204
208
214
211
208
207
205
204
197
197
198
199
200
200
201
199
196
193
193
193
193
193
193
194
194
195
196
196
196
194
191
191
190
190
189
189
184
176
169
169
170
170
167
164
159
155
153
151
150
149
149
149
147
147
146
146
146
145
145
142
141
140
139
137
136
136
135
135
135
135
134
134
133
133
132
129
129
128
128
128
128
128
128
128
128
128
124
122
117
111
109
109
109
109
112
114
114
114
114
114
114
115
116
118
124
124
122
121
119
119
119
119
119
118
118
117
112
109
107
105
104
102
97
96
96
95
95
95
95
93
92
92
92
91
91
91
91
89
89
85
84
84
86
86
85
82
81
80
78
78
78
78
79
79
79
78
78
77
77
76
76
77
77
79
79
79
78
73
73
73
74
73
73
74
74
75
75
75
67
66
67
70
72
67
65
62
63
68
69
71
74
75
76
67
58
55
51
49
44
42
42
46
59
54
48
45
39
35
37
34
33
33
32
29
29
29
25
24
23
23
23
32
35
37
38
38
36
33
31
45
49
55
42
33
28
26
33
38
44
47
49
53
42
35
29
30
31
33
38
38
39
40
40
38
32
36
34
36
37
33
31
31
33
37
38
37
36
33
28
26
19
27
30
33
38
41
44
46
47
47
47
47
37
35
33
30
30
30
31
31
31
31
31
30
30
29
28
27
26
26
26
27
27
28
31
28
22
21
23
24
24
26
26
32
32
50
49
47
44
43
43
43
50
51
51
50
50
48
45
45
44
44
45
46
46
47
49
49
49
48
49
50
50
51
59
57
58
61
61
62
62
64
66
67
67
68
68
71
72
73
73
75
77
79
78
78
78
73
63
62
62
61
60
60
60
60
60
60
60
60
60
60
60
60
60
60
58
58
58
58
58
58
61
61
60
60
59
59
60
60
61
61
61
61
63
64
63
60
62
61
61
60
60
59
58
58
58
57
57
58
61
62
62
62
63
63
62
62
62
62
62
62
62
60
60
59
59
59
59
60
60
60
50
43
37
37
37
37
34
33
32
30
30
32
31
30
29
28
26
24
21
19
18
18
17
17
16
15
15
15
15
15
16
14
14
14
14
15
15
15
17
19
19
22
21
35
38
42
44
46
46
48
48
48
48
49
51
52
53
53
53
53
54
55
55
55
56
58
60
60
60
60
61
61
61
61
62
62
62
62
63
64
65
65
65
65
65
66
66
66
66
66
65
65
65
65
64
64
64
63
63
63
63
63
63
64
65
64
65
67
67
68
69
69
69
70
72
73
73
73
71
71
70
69
69
69
69
72
73
76
76
79
81
81
81
84
85
85
85
85
85
86
87
89
89
90
94
97
98
98
95
96
99
99
97
95
92
92
93
93
94
97
97
91
91
91
89
85
85
84
84
82
84
88
88
88
88
89
95
92
87
89
96
95
93
89
86
86
85
78
79
81
85
84
84
84
77
76
75
73
69
71
74
83
81
78
76
69
70
71
71
75
83
86
89
94
96
96
96
96
95
95
95
95
93
91
90
90
90
89
87
86
86
86
86
80
78
78
78
78
84
85
85
85
86
87
87
87
87
87
87
89
90
91
93
95
97
97
97
98
100
102
103
105
106
107
108
110
111
111
112
115
119
120
121
121
122
122
123
123
124
130
129
128
128
127
123
121
120
120
120
119
118
114
113
111
110
110
110
110
110
109
108
101
98
97
96
96
96
95
94
93
89
87
87
87
87
87
87
85
83
80
80
81
76
70
68
67
66
65
65
66
67
70
80
81
81
82
83
84
84
83
82
81
80
78
78
77
76
76
75
75
76
80
84
86
88
90
92
90
81
79
79
78
77
77
77
77
69
62
62
62
62
62
66
80
76
73
78
77
76
76
75
73
67
66
66
66
67
68
68
68
69
66
71
71
72
74
75
76
76
77
78
79
80
86
89
92
94
94
96
96
98
95
94
94
93
93
95
96
97
103
106
108
111
115
120
119
124
128
128
127
126
124
128
137
137
144
152
151
149
150
156
163
170
172
171
170
171
173
179
184
181
180
180
181
183
190
194
198
198
198
197
196
195
196
198
204
204
202
200
200
202
206
212
216
216
217
215
214
212
212
211
211
210
210
210
211
220
221
223
223
222
221
219
219
219
220
221
222
227
229
229
231
231
231
231
231
231
228
230
233
235
236
234
233
234
236
237
237
237
237
240
243
243
244
258
259
258
262
268
271
275
277
277
271
267
265
265
265
262
261
264
266
267
263
258
258
254
249
244
250
259
256
253
241
242
245
257
253
251
248
238
233
230
229
229
228
228
227
226
224
223
220
218
218
218
218
218
218
220
221
222
225
214
217
218
214
213
208
209
205
187
185
184
183
183
187
185
153
151
149
147
146
146
146
146
149
153
158
160
160
159
156
154
154
155
156
157
161
163
164
166
175
176
179
180
181
182
183
184
184
183
182
182
183
183
184
186
190
194
186
188
187
186
186
185
185
185
184
184
183
181
180
180
180
182
183
184
183
183
183
183
184
185
185
185
186
184
182
181
178
177
175
177
178
180
182
185
187
188
190
192
191
187
185
184
182
179
168
162
161
160
160
160
161
163
165
170
176
178
178
177
177
176
176
173
172
172
173
174
174
174
175
177
182
183
185
186
187
188
190
191
191
190
188
183
188
190
194
201
202
201
200
199
198
197
197
196
196
196
196
186
180
177
176
176
178
178
177
176
158
154
154
154
156
158
161
165
170
170
170
170
170
172
175
179
179
179
176
174
162
157
154
151
150
147
147
146
146
147
148
148
148
149
150
151
153
153
155
156
159
157
157
157
159
161
161
160
160
160
161
161
159
157
155
154
153
153
152
150
150
150
153
157
158
157
157
158
158
157
160
163
164
165
166
168
169
170
175
180
185
191
194
203
209
218
220
223
223
225
226
228
230
231
236
243
245
245
245
247
248
249
251
252
255
260
264
271
273
274
276
281
288
310
319
324
328
330
332
335
337
342
340
339
333
331
329
329
330
332
333
338
341
342
344
349
355
360
362
365
367
373
377
388
391
395
396
401
404
406
407
414
420
427
429
434
439
445
448
451
454
456
461
465
467
468
470
471