1
1
1
1
1
1
1
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
2
2
2
2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
2
2
3
3
4
5
6
6
6
6
6
6
6
5
5
5
6
7
8
9
10
10
11
11
11
9
6
5
6
8
9
9
9
9
9
9
9
11
10
9
8
8
8
8
8
9
10
10
10
10
10
10
10
11
11
11
13
14
14
14
14
13
13
13
13
13
12
13
13
13
13
14
16
19
21
21
21
21
21
21
21
21
21
22
24
24
24
24
24
23
23
24
25
27
29
33
35
36
36
37
37
38
40
41
43
49
49
48
48
48
48
50
52
55
57
59
61
68
73
77
83
85
86
87
88
89
91
92
95
104
105
107
109
109
110
110
110
110
114
127
129
131
130
128
128
126
133
132
130
134
139
141
143
147
148
148
147
146
145
145
145
145
145
145
146
147
151
156
157
163
170
171
172
172
173
175
175
173
175
179
183
187
189
190
193
188
188
187
186
185
185
185
189
191
193
194
195
197
207
208
211
215
217
225
227
228
231
234
235
237
244
247
252
254
255
258
262
265
266
269
272
274
274
274
273
272
272
272
271
271
271
265
261
257
255
250
247
242
242
242
240
236
231
231
230
229
221
215
206
201
196
190
192
192
184
179
179
182
185
189
190
191
192
193
194
194
194
194
192
191
190
189
187
183
180
178
174
173
168
165
160
156
155
153
144
142
152
159
160
161
163
164
165
166
166
165
164
164
163
163
163
164
171
173
173
178
179
188
193
196
200
202
204
205
206
206
206
206
206
207
219
226
235
238
238
238
238
239
240
241
243
249
254
261
266
268
266
262
260
261
265
266
269
270
272
273
274
274
275
275
275
276
276
276
276
277
278
279
279
280
282
288
288
290
292
293
295
296
298
301
303
304
305
306
307
308
309
309
310
310
309
309
308
314
317
319
321
322
324
328
330
333
335
333
333
333
335
337
338
341
343
348
352
352
352
352
352
352
352
352
352
352
352
352
352
352
352
352
352
352
350
350
350
348
349
349
347
346
345
344
344
337
336
336
336
336
336
336
336
336
335
332
331
330
328
327
325
323
317
315
313
310
306
303
301
298
297
294
292
291
291
293
296
298
302
302
304
305
307
307
311
312
313
316
317
318
319
321
323
324
325
325
325
326
326
326
325
325
325
325
325
330
330
330
328
326
323
321
320
319
318
315
312
311
310
310
310
310
310
310
310
309
309
309
308
308
306
305
303
302
300
297
296
296
296
295
294
293
292
290
291
292
294
294
294
294
294
293
293
294
295
296
296
297
297
297
297
298
298
299
299
297
296
294
289
286
282
279
277
276
276
275
275
275
276
277
277
277
277
277
276
274
274
273
274
275
276
276
280
283
287
290
294
294
294
294
294
296
297
297
297
297
297
297
296
295
295
294
294
291
285
282
279
277
275
274
274
274
275
276
276
277
277
275
275
275
274
274
274
275
276
276
276
277
276
275
274
273
273
275
276
277
280
283
287
289
293
293
293
293
294
295
297
297
297
297
297
297
297
297
296
295
294
292
286
283
279
278
276
275
275
275
275
276
276
277
277
276
275
275
274
271
270
268
266
265
265
264
263
262
261
261
261
262
263
263
264
265
266
267
268
271
273
275
276
276
277
277
276
275
274
273
273
275
276
276
280
283
287
290
294
294
294
294
295
296
297
298
298
298
298
299
299
297
296
294
289
286
281
279
277
276
276
275
275
275
275
276
276
275
275
274
273
271
270
270
269
269
268
266
265
263
262
260
260
259
256
255
255
255
255
255
255
255
255
257
259
260
260
262
262
263
264
265
266
267
268
270
273
275
276
276
276
277
276
275
274
273
273
275
276
277
281
283
287
289
293
293
293
293
294
295
297
297
297
298
298
299
299
297
295
293
289
286
282
279
277
277
276
275
275
275
275
276
276
275
275
274
272
270
270
269
269
269
268
267
265
264
262
261
260
259
257
255
254
254
254
254
254
253
251
251
250
251
252
252
253
253
256
257
259
260
261
262
263
264
265
265
266
267
269
271
273
275
276
276
277
276
276
274
274
273
274
275
276
277
280
283
287
290
294
294
294
294
295
296
297
298
298
298
298
299
298
297
296
294
288
285
281
279
277
276
276
275
275
275
275
276
276
275
275
275
273
272
271
270
269
268
267
266
264
263
262
260
259
258
256
255
254
254
253
253
253
252
249
249
247
246
241
239
237
237
238
241
246
247
248
248
248
248
249
250
251
252
254
256
259
260
261
263
263
264
264
265
265
266
267
269
270
272
273
274
274
275
275
275
274
274
274
275
276
277
281
284
287
289
293
292
290
290
293
296
296
297
297
298
298
298
298
297
295
293
287
284
280
278
276
276
275
275
275
275
276
276
276
275
275
275
274
272
271
270
269
268
267
266
264
263
261
260
259
258
256
255
254
253
253
253
253
251
249
249
246
244
237
234
231
230
229
227
225
224
223
223
223
222
220
220
217
216
215
213
212
211
209
207
206
206
206
206
206
206
206
206
206
210
219
227
227
227
227
227
226
226
233
240
243
245
245
246
246
247
251
254
253
253
252
252
250
250
249
255
255
260
263
266
265
264
263
261
260
261
265
271
273
273
276
276
276
277
277
278
279
284
289
291
299
300
300
304
305
305
302
298
296
294
292
290
290
290
292
292
292
292
292
290
287
285
285
283
283
282
282
282
282
283
287
291
295
296
299
300
301
301
304
309
312
317
325
328
330
331
334
338
338
342
343
342
342
342
342
344
344
345
346
346
347
347
347
348
348
348
348
349
360
363
367
368
368
369
373
372
372
377
379
380
389
393
398
402
405
405
395
390
388
388
387
387
387
387
388
388
388
388
387
387
385
380
370
368
366
366
365
363
362
363
363
364
366
367
369
369
369
371
373
375
377
383
383
386
392
392
396
396
397
393
393
388
388
387
386
386
385
385
382
381
380
379
379
379
379
378
377
377
376
376
376
375
374
373
373
373
372
372
370
369
366
363
360
357
349
347
343
342
341
339
336
328
324
321
320
322
319
315
315
313
307
307
309
311
311
309
307
304
302
300
300
302
305
303
294
292
291
288
277
277
277
277
277
277
277
271
267
260
259
258
256
256
256
255
252
247
246
244
241
241
241
241
241
240
238
237
230
227
225
222
219
217
215
215
215
212
212
217
221
223
230
232
232
232
233
234
234
236
236
238
238
238
238
238
238
238
238
238
238
238
236
234
231
230
229
231
237
239
240
240
237
234
228
227
222
222
221
221
220
220
219
217
215
214
213
216
218
218
218
217
217
217
218
219
219
218
218
217
215
215
209
204
202
200
200
200
192
186
183
183
184
185
182
177
176
174
167
167
164
163
162
162
155
151
150
149
146
141
140
139
133
129
122
119
118
113
113
109
103
98
97
94
92
92
91
91
91
91
89
88
87
86
86
82
79
73
64
54
53
48
47
41
39
38
37
34
31
24
22
21
19
10
9
8
6
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
2
2
2
2
1
1
1
0
0
0
1
1
2
4
5
5
5
5
5
5
5
4
4
4
4
4
4
4
5
6
6
7
9
10
11
13
13
13
14
14
14
14
15
16
16
16
16
15