190
189
189
189
189
188
187
187
186
186
187
187
187
188
188
190
191
192
193
194
194
193
193
192
192
192
192
192
192
192
194
194
194
194
195
195
196
196
198
198
199
200
203
203
205
205
206
207
208
208
209
210
210
211
212
212
214
214
215
215
218
221
223
229
231
235
237
239
242
242
243
243
244
245
245
247
247
250
250
251
251
252
253
254
254
255
255
256
256
256
257
257
258
259
259
260
261
261
261
260
259
255
253
249
246
244
242
242
242
242
243
243
232
230
229
227
224
224
225
226
226
227
228
236
240
241
242
239
239
238
237
237
237
236
235
234
232
232
227
226
225
225
223
222
222
223
226
231
232
233
233
235
236
237
237
238
238
238
239
241
241
241
242
242
243
243
244
244
244
243
242
241
240
239
237
236
233
232
230
228
224
223
222
221
221
220
219
219
218
218
218
218
217
217
217
217
217
216
216
216
216
216
216
217
218
220
222
223
223
223
223
224
224
224
225
225
225
227
231
234
240
242
247
251
251
250
250
275
278
276
275
273
273
274
275
276
276
277
279
287
305
305
305
305
305
305
305
306
306
310
314
315
318
319
326
329
332
332
333
333
334
334
335
335
336
337
337
338
338
339
340
340
341
341
341
341
343
344
344
345
349
349
349
350
354
354
355
356
357
360
360
358
357
357
357
357
357
357
357
357
356
356
356
356
356
353
351
350
344
336
336
335
334
333
333
332
332
332
332
332
332
333
333
333
334
334
336
337
339
341
342
343
343
344
345
345
345
345
343
342
346
348
346
345
345
344
344
344
343
343
342
338
337
334
338
341
340
340
340
340
340
339
339
339
339
339
339
340
340
343
344
346
347
347
347
347
346
346
345
340
334
334
334
335
335
335
335
335
336
337
337
337
337
338
338
338
339
341
341
342
342
342
342
342
342
342
342
342
342
342
342
342
341
341
341
340
340
340
340
339
339
339
339
338
338
338
336
336
336
336
334
334
329
328
325
324
323
322
321
317
316
314
310
305
307
307
307
308
308
309
310
313
313
314
315
316
318
318
321
322
319
318
316
314
312
309
307
305
304
304
297
295
288
282
281
279
278
278
278
279
279
280
283
283
283
284
288
288
289
286
286
286
285
284
283
275
274
266
265
262
258
258
263
265
268
274
275
277
277
275
273
272
271
269
267
266
266
265
262
262
262
263
263
264
264
264
263
263
262
261
260
255
255
254
253
251
250
246
245
245
244
243
243
242
241
240
240
239
239
238
238
237
236
236
236
237
237
237
238
238
238
238
239
239
239
240
240
240
241
241
241
242
242
242
242
242
240
239
237
237
236
236
236
236
236
236
236
235
234
232
230
229
223
222
221
220
219
218
217
216
216
215
215
214
213
212
212
211
209
208
201
186
185
186
187
190
192
195
196
197
197
198
198
197
197
196
195
194
192
190
188
187
185
182
180
179
178
178
178
179
179
180
180
180
180
180
181
181
181
181
181
181
182
183
184
186
191
193
194
201
202
202
204
206
207
209
210
211
212
213
215
215
215
214
214
213
212
211
210
210
211
214
218
222
226
228
236
236
236
236
236
236
237
237
237
237
237
237
237
237
237
236
233
233
233
233
232
230
229
225
224
223
222
222
222
222
225
225
225
224
221
220
218
212
210
211
211
211
211
209
204
202
201
200
198
198
198
198
195
192
190
184
179
173
173
173
173
173
173
173
173
173
173
173
173
173
173
172
172
172
172
171
169
168
168
168
168
169
170
170
170
170
170
170
169
168
168
168
168
168
168
165
165
165
165
164
164
164
163
163
163
163
165
165
165
164
164
164
164
164
164
164
164
164
164
164
163
163
163
163
163
163
163
163
163
163
163
163
163
163
162
162
162
162
162
162
162
162
162
162
162
162
161
161
161
161
161
158
160
160
161
161
162
162
162
162
163
164
165
165
167
169
169
169
168
167
167
167
167
166
165
164
164
162
162
162
162
162
162
162
162
162
162
159
158
158
158
158
158
158
158
157
157
157
157
157
157
157
158
159
159
159
159
160
160
160
160
160
159
159
158
158
156
155
155
154
154
154
154
153
153
154
155
157
157
158
159
161
163
164
166
167
167
167
165
163
161
159
159
158
158
157
156
156
154
154
154
153
153
154
155
156
156
160
164
167
168
174
176
180
182
185
187
192
194
202
205
207
208
214
215
216
217
218
226
226
226
226
227
228
225
222
219
216
211
210
209
207
207
206
205
203
203
202
202
201
201
200
200
200
199
199
198
198
198
197
196
195
192
191
190
190
186
184
180
184
187
187
188
189
189
188
185
184
183
182
181
179
178
175
175
174
172
169
166
165
162
157
157
156
155
152
152
152
152
151
151
150
150
149
149
149
148
148
148
148
148
148
148
148
148
148
147
147
145
144
144
144
144
144
144
144
144
144
145
145
146
147
147
147
147
147
147
147
147
147
147
147
146
146
146
146
145
145
143
143
143
143
148
149
150
151
152
154
153
153
153
153
153
151
151
151
149
148
143
143
143
143
143
142
141
141
141
141
138
138
143
144
145
145
145
145
146
146
142
141
141
141
143
142
142
142
142
142
142
142
142
143
143
143
143
143
143
145
149
153
154
157
162
163
162
161
160
159
159
158
158
158
158
157
155
152
150
144
142
139
139
139
139
139
139
139
139
139
139
139
139
144
149
152
153
156
158
164
166
171
191
194
201
199
197
196
195
194
197
199
199
200
201
201
201
200
199
199
201
205
209
214
210
208
204
201
199
200
200
200
200
200
205
208
209
210
212
213
214
215
217
219
220
223
225
227
229
232
233
235
237
239
241
243
248
252
254
259
265
267
268
271
271
270
268
267
270
272
273
277
278
280
282
285
286
287
305
307
307
307
307
307
309
311
321
323
326
326
324
324
323
322
321
320
319
317
315
314
312
311
309
307
306
303
300
294
294
294
294
294
294
294
295
295
296
296
296
296
296
296
296
296
296
296
297
299
300
301
302
304
306
308
310
310
313
314
315
315
311
308
305
302
298
294
292
290
290
290
291
292
292
292
289
288
287
287
286
285
284
282
279
276
271
269
266
266
266
266
266
266
266
260
255
254
252
249
248
242
243
252
254
256
257
262
264
267
268
271
273
279
281
282
282
283
284
285
285
287
288
290
291
291
293
294
295
296
298
298
298
298
298
298
298
298
298
298
300
307
308
317
319
320
323
324
327
327
328
328
328
330
330
325
321
318
316
315
314
310
307
306
305
304
303
302
301
299
295
294
292
290
289
285
284
283
282
281
280
274
273
272
271
269
267
266
264
262
261
259
258
257
255
254
253
250
250
251
252
252
254
256
259
260
260
261
261
262
263
264
264
265
265
266
266
267
268
269
270
271
272
272
273
274
275
277
279
280
282
283
284
285
288
290
292
293
293
294
299
302
303
303
304
305
305
307
307
312
313
315
321
323
327
328
328
328
329
330
331
332
333
334
335
336
338
342
346
350
357
361
362
366
371
373
379
379
380
380
380
382
383
387
389
390
391
392
393
393
395
396
397
398
398
399
400
403
405
407
407
408
409
410
411
412
413
413
413
413
413
413
413
413
413
413
413
413
415
418
419
420
421
426
426
427
428
428
430
429
428
426
425
425
426
428
437
441
448
450
453
462
470
485
496
501
505
507
508
510
512
514
514
515
511
509
498
496
494
492
489
484
479
477
472
470
467
460
458
456
451
446
441
440
431
429
426
419
405
403
402
398
395
394
388
387
385
381
378
377
375
372
366
363
360
357
355
352
350
347
344
342
339
338
336
334
334
332
329
327
324
323
321
320
320
318
318
318
317
316
315
313
312
311
308
307
305
304
303
302
300
296
282
275
273
272
271
269
269
269
268
267
267
266
266
264
264
263
260
259
258
257
257
257
258
258
259
260
261
262
266
266
281
276
276
276
276
276
278
280
279
278
278
277
277
280
281
282
283
284
285
285
286
286
287
299
300
301
302
302
302
302
304
303
302
299
299
299
299
298
298
298
316
317
317
317
312
311
310
310
308
309
310
311
313
313
312
312
311
311
311
310
312
318
319
320
320
321
326
346
349
352
352
352
353
353
353
353
354
354
355
355
356
358
365
368
371
373
377
382
391
394
395
395
396
397
403
405
407
410
412
416
425
428
431
434
437
437
437
437
438
440
448
449
452
454
456
458
461
463
467
471
475
477
481
483
489
491
493
495
499
501
502
506
528
530
527
524
521
518
532
536
536
584
589
595
567
534
528
523
513
510
508
506
503
496
495
495
495
494
489
484
476
472
463
460
458
455
449
446
444
440
433
428
422
417
411
411
411
410
409
408
408
408
408
408
407
407
407
395
391
388
383
382
379
377
373
371
367
365
365
364
364
364
362
361
360
359
357
354
353
349
351
352
353
353
350
349
347
346
343
338
334
333
328
327
327
327
327
326
326
325
325
320
320
320
319
319
319
319
319
320
320
320
319
319
317
307
304
304
303
301
300
300
299
299
299
299
299
300
300
304
299
298
297
296
299
309
307
303
302
301
301
303
303
303
306
303
301
298
293
291
289
286
284
281
279
276
289
291
291
287
287
287
287
287
287
287
278
274
271
271
270
267
266
262
263
263
263
263
263
263
262
261
260
261
262
260
261
262
263
265
266
266
266
266
265
265
265
264
262
261
260
259
259
258
251
249
249
249
249
250
253
256
262
273
279
282
285
286
291
293
297
301
303
308
314
318
319
327
331
336
339
342
345
348
352
353
354
355
357
362
364
367
376
374
372
371
370
370
370
371
372
374
375
376
376
377
377
383
386
388
390
394
396
397
397
400
404
403
403
402
400
399
397
395
395
392
391
391
390
389
388
387
389
389
391
392
397
398
398
402
406
407
407
406
405
405
404
404
404
405
405
406
438
438
438
436
426
417
418
419
420
421
422
428
429
427
427
426
425
425
425
426
427
427
428
428
438
440
440
441
441
442
442
443
445
446
447
448
449
450
451
451
450
448
447
454
462
469
463
461
459
453
470
470
477
498
521
526
538
539
539
539
539
539
545
545
545
545
548
552
552
552
552
552
552
553
554
554
554
553
553
554
554
554
553
553
553
553
552
552
552
552
552
551
550
549
549
549
546
541
533
529
524
518
517
513
504
499
498
499
499
498
496
496
495
495
494
493
493
491
490
489
489
488
487
487
487
487
487
487
487
487
486
485
485
484
483
483
482
482
483
484
484
486
492
493
499
501
505
492
490
483
481
479
478
474
472
471
468
468
467
467
466
466
465
459
458
458
456
455
454
453
452
448
446
438
437
436
435
435
434
430
428
425
421
420
418
416
415
414
411
410
409
408
402
402
400
396
394
391
388
383
382
381
380
378
377
376
371
369
368
367
366
362
361
358
356
355
353
350
348
347
346
345
344
342
336
335
334
334
332
331
320
319
317
316
315
313
312
306
304
300
299
294
293
293
293
292
292
292
292
291
291
291
291
291
291
291
291
291
290
277
276
274
274
273
272
270
269
267
257
254
243
242
232
231
230
229
211
202
201
200
198
189
189
189
188
187
186
183
178
177
171
164
163
159
150
150
150
150
150
151
155
157
157
158
158
162
174
217
228
233
243
250
250
250
246
243
241
239
238
236
232
223
217
215
212
212
211
210
210
210
209
208
207
200
198
197
195
193
192
191
191
194
195
197
198
198
197
194
193
189
185
180
178
175
170
170
170
171
172
172
172
172
171
169
167
164
159
159
158
158
158
158
158
158
158
158
158
158
158
158
158
158
161
162
163
175
175
176
177
180
181
185
186
186
187
191
196
197
197
198
206
208
212
214
216
216
218
219
220
220
221
244
247
252
256
259
260
261
261
262
264
264
270
273
275
276
277
281
284
286
288
292
294
296
302
303
305
331
329
324
323
323
324
326
327
333
334
338
345
346
347
348
349
350
350
351
353
358
361
364
365
366
369
370
372
378
379
382
388
400
401
403
411
413
414
416
417
420
421
421
422
424
428
429
429
429
432
434
438
440
441
446
445
445
445
440
440
440
440
441
444
445
445
452
453
454
455
457
458
458
458
458
458
461
464
470
471
476
476
477
478
478
478
478
478
478
478
478
478
478
480
481
482
477
475
475
474
474
477
478
481
484
487
489
492
494
500
505
506
507
506
506
505
505
504
504
501
502
505
506
506
505
505
507
508
508
509
512
516
517
518
520
521
523
523
522
523
523
524
532
533
534
552
566
575
575
575
574
572
571
572
574
577
578
580
582
577
570
546
543
539
538
537
537
536
533
533
532
531
531
530
528
525
522
518
514
512
510
509
509
508
507
506
505
503
502
500
498
488
488
489
490
494
499
500
499
493
490
487
484
474
472
470
465
463
462
460
459
458
446
446
446
446
447
448
448
448
448
448
449
449
449
445
444
442
425
425
424
424
423
422
422
421
421
420
420
419
418
417
416
415
414
413
413
412
410
399
396
393
388
386
384
383
383
383
383
382
382
377
365
363
362
361
362
363
364
365
365
365
366
367
368
367
367
366
366
365
365
365
365
364
364
363
363
362
361
361
361
360
360
360
359
359
358
357
357
357
357
356
356
355
354
354
353
351
350
350
349
348
348
347
347
347
347
347
347
344
332
330
330
327
322
320
320
320
320
320
320
323
325
328
325
321
317
316
318
323
325
322
318
317
318
318
316
316
315
315
315
315
314
313
312
311
311
311
311
312
312
312
311
310
310
310
310
309
313
314
320
322
322
326
330
335
340
344
346
349
351
354
360
366
379
384
417
442
443
445
446
446
447
447
458
460
463
465
467
471
469
469
470
473
475
477
478
479
480
480
480
480
477
475
471
468
472
473
471
475
476
476
476
476
475
475
476
478
480
481
483
485
487
489
492
494
495
496
502
503
504
505
507
509
510
512
512
513
519
526
528
530
531
532
534
535
536
539
539
538
538
537
536
536
535
534
533
532
531
532
532
532
534
534
538
540
542
543
547
548
552
558
560
561
563
565
567
568
569
569
569
569
569
571
573
573
575
576
576
577
577
579
580
580
581
578
577
573
571
568
560
559
559
557
556
555
553
546
541
536
534
531
530
529
527
524
522
519
516
512
508
504
501
497
491
487
483
482
481
475
464
460
453
452
455
456
453
435
426
398
393
390
388
381
380
377
371
369
367
365
364
363
362
361
361
360
355
354
352
352
348
348
347
335
331
321
321
321
321
321
321
321
322
323
324
325
326
330
333
344
351
358
361
364
366
368
371
373
376
377
378
377
374
373
372
371
365
360
358
353
352
347
345
343
339
332
332
331
328
322
322
322
324
323
320
320
320
320
320
320
319
319
318
317
316
313
311
310
304
303
302
302
303
303
303
300
303
306
308
309
311
312
313
316
317
319
319
319
320
320
320
321
321
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
320
319
318
312
312
311
309
309
309
309
310
310
311
313
314
315
316
316
317
317
316
314
312
309
307
305
299
300
300
300
300
300
301
301
301
307
309
312
320
320
320
318
317
317
317
316
315
315
311
310
309
309
309
309
309
308
307
305
298
295
282
285
288
291
294
297
306
308
310
311
314
313
313
312
312
311
310
309
309
309
308
308
308
309
309
309
309
310
311
311
311
311
311
311
311
311
312
313
313
315
316
317
323
326
329
329
330
330
330
330
330
330
324
318
320
327
332
350
357
363
368
375
375
375
375
375
375
375
381
382
379
378
379
384
384
385
386
390
392
400
403
403
403
403
403
403
418
421
421
421
421
421
421
420
419
416
416
416
416
413
413
409
409
408
407
405
398
398
398
398
398
398
398
398
398
397
396
393
392
391
386
385
384
384
383
376
375
375
374
373
372
372
372
373
373
374
375
375
374
377
379
386
388
388
387
386
386
388
391
391
391
391
389
390
391
391
391
390
390
390
390
389
389
389
389
389
389
389
390
396
401
401
401
401
401
401
401
401
409
413
415
417
420
423
424
426
428
429
429
433
438
442
444
446
447
448
451
452
452
453
454
454
455
456
457
459
462
462
463
463
463
463
462
462
462
462
462
469
471
472
475
475
476
473
471
471
471
471
482
482
482
480
478
477
471
470
462
460
458
458
458
458
457
457
454
453
451
451
450
450
450
449
449
448
447
447
444
442
441
441
437
436
436
435
435
434
434
433
433
433
433
433
432
432
430
429
428
426
425
424
422
420
417
413
407
405
404
403
402
401
400
399
398
397
394
392
389
387
385
384
384
383
381
380
379
380
385
391
393
398
398
395
387
380
378
376
374
372
370
369
369
367
365
365
364
363
363
362
363
364
364
364
364
364
364
363
362
361
361
360
358
358
356
355
351
347
342
340
337
336
334
331
329
329
329
322
322
321
319
319
319
320
321
321
321
321
319
317
310
307
307
308
308
309
309
310
310
308
307
304
303
302
299
297
296
293
293
292
291
290
289
289
288
288
290
290
290
290
289
282
280
278
279
279
280
281
281
281
282
282
281
281
281
281
281
282
282
277
274
273
272
275
281
281
281
279
273
270
270
270
272
274
275
275
275
272
271
271
271
271
272
274
275
276
276
277
278
278
280
280
279
274
273
272
268
268
268
268
268
268
268
274
274
273
272
272
271
271
270
269
269
268
269
271
272
273
274
274
276
277
278
279
281
283
289
292
293
298
299
301
302
308
315
333
338
345
350
349
349
349
349
349
351
356
360
364
371
389
394
400
401
403
404
406
407
409
412
413
414
415
417
423
422
422
421
419
421
427
431
434
436
434
426
421
418
414
407
405
402
400
393
404
404
403
401
398
379
378
378
373
371
371
370
369
369
368
366
365
364
361
359
357
356
354
352
352
352
352
353
353
353
354
354
354
354
355
355
355
356
356
357
358
360
362
363
365
366
366
366
366
366
364
361
357
355
353
352
352
352
352
351
349
345
335
328
318
314
311
302
297
293
292
291
287
286
283
282
281
279
277
275
272
267
266
264
261
259
259
257
224
213
210
208
201
188
183
181
177
177
176
175
174
173
171
171
170
170
169
169
168
167
167
168
168
168
167
166
165
165
165
165
163
160
166
166
166
166
166
166
166
166
168
169
177
176
175
172
171
170
169
165
165
165
165
165
167
170
173
174
172
170
169
170
172
174
174
173
169
164
163
161
166
168
169
171
174
176
177
179
179
177
175
174
173
170
167
166
165
162
161
161
161
161
161
161
163
163
163
164
164
164
168
168
168
168
169
169
169
170
175
182
182
183
183
184
184
186
186
187
187
188
187
187
186
186
186
186
186
186
186
187
187
187
187
187
187
187
187
187
187
187
187
187
186
186
185
185
184
183
183
181
181
181
181
181
181
181
181
181
181
181
180
180
179
179
178
177
176
174
172
172
171
170
170
169
168
168
168
168
166
165
164
164
159
159
160
161
161
161
160
159
158
152
152
151
150
149
148
148
147
146
146
145
144
144
143
142
141
139
137
137
136
136
136
136
137
141
141
142
142
142
141
141
135
133
131
132
133
137
138
134
133
132
131
131
127
126
125
124
123
122
121
120
122
127
127
128
129
126
125
125
125
125
126
126
127
127
128
128
129
129
130
131
131
132
132
132
132
133
133
133
134
134
135
140
138
136
136
135
135
134
130
129
129
129
129
129
129
129
129
130
131
131
132
132
134
135
137
138
140
141
142
142
143
144
144
144
144
145
145
145
144
142
142
147
154
153
151
151
151
151
151
151
151
152
153
156
158
160
161
160
159
158
155
150
151
153
155
155
156
156
156
156
156
157
157
158
161
160
159
158
156
154
151
148
149
149
155
155
155
154
154
152
151
149
149
148
147
147
147
147
147
147
147
147
147
146
143
142
141
140
141
143
144
144
148
147
147
147
146
146
146
146
144
140
133
133
133
133
134
134
134
134
135
135
136
136
136
137
139
139
140
140
140
136
135
135
134
133
132
132
132
131
130
128
128
129
130
130
130
130
130
131
131
131
131
132
132
132
132
133
133
134
134
134
135
136
136
137
138
138
138
138
138
138
138
139
139
140
141
141
141
141
140
139
138
137
137
135
133
130
130
129
127
127
127
127
127
127
126
126
126
125
125
125
125
125
124
124
123
123
122
120
120
119
117
117
117
117
117
117
117
117
117
117
117
118
120
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
122
122
122
122
122
121
120
120
119
120
120
120
120
121
121
121
121
122
122
123
123
124
124
125
125
125
125
125
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
127
127
128
128
130
131
131
131
132
132
132
128
125
125
125
125
125
127
129
130
131
132
134
137
135
133
132
131
129
126
124
123
121
118
116
114
113
110
105
101
97
92
91
89
87
82
81
80
79
78
76
76
75
74
73
65
63
63
62
61
59
59
58
55
54
50
49
48
47
47
46
42
41
40
39
38
36
34
33
32
23
21
19
19
19
19
20
20
21
21
23
25
26
26
26
27
27
27
27
28
28
29
29
29
29
29
29
30
30
30
30
31
30
28
26
25
25
25
26
27
27
27
28
27
26
24
23
23
22
22
22
22
23
23
25
25
25
25
25
25
27
27
28
28
28
28
28
28
28
28
28
28
28
28
29
29
29
29
29
28
28
28
29
32
33
34
34
34
34
33
24
23
23
23
23
24
24
26
26
26
27
31
31
31
31
31
31
31
31
32
32
39
43
49
53
54
55
60
60
62
62
62
62
67
70
70
72
72
72
72
72
72
71
71
68
67
65
65
65
66
68
70
69
67
67
66
66
65
65
62
62
62
62
61
61
61
61
61