272
295
292
256
290
309
259
299
288
237
292
388
360
265
274
355
301
240
222
225
188
164
190
211
239
224
210
204
220
253
376
239
233
240
237
234
244
256
244
226
239
230
220
223
229
235
229
224
231
229
244
233
231
464
576
619
571
382
315
369
366
356
409
446
465
490
559
610
650
575
462
505
548
530
446
558
638
685
682
695
631
669
630
629
632
594
571
535
413
345
415
506
433
407
385
301
230
244
261
273
276
273
276
279
267
249
215
203
245
308
332
315
247
252
259
256
249
249
259
268
271
277
288
297
313
346
387
417
387
405
402
360
310
283
262
241
298
261
237
245
249
248
266
296
253
254
317
431
462
382
284
240
245
265
218
402
287
263
357
485
417
443
376
356
356
377
485
477
480
569
206
210
169
179
219
232
199
206
186
206
392
485
487
678
628
508
528
565
553
505
479
609
635
471
544
332
372
403
526
413
275
287
283
248
297
312
243
266
255
240
244
331
370
260
205
301
325
243
207
217
197
187
199
205
215
216
210
207
217
253
397
284
233
243
243
240
241
250
247
232
242
233
223
226
232
235
229
225
225
221
242
241
246
482
594
643
605
499
491
546
555
579
627
635
648
623
606
566
553
480
413
500
563
567
485
564
592
577
509
478
509
547
506
519
555
557
596
603
641
540
529
547
486
437
386
295
272
268
267
273
279
276
267
255
267
267
242
209
218
257
281
276
247
252
259
259
255
258
271
280
277
274
273
273
283
301
324
339
336
333
333
345
376
390
349
295
246
234
237
257
259
245
241
250
326
412
457
405
305
242
240
256
255
253
199
421
394
398
428
464
438
474
454
468
429
431
457
461
469
541
222
189
174
169
218
215
194
203
202
220
328
450
440
537
592
523
536
506
465
442
439
541
572
510
555
398
309
443
517
405
255
257
251
232
299
317
227
228
243
258
237
319
403
275
163
247
344
240
184
196
197
196
202
194
189
195
201
198
193
227
386
290
226
241
247
241
238
244
245
236
241
235
229
229
231
234
231
229
236
230
245
242
237
456
562
609
678
639
663
673
619
580
533
446
466
435
401
346
344
336
365
526
552
581
512
569
564
521
422
359
346
393
366
381
382
342
359
366
489
489
520
531
507
420
327
241
298
281
266
266
281
281
265
247
265
280
267
225
201
219
246
250
250
255
259
262
265
268
280
286
277
262
252
249
256
265
267
264
276
264
267
306
369
408
388
349
363
358
336
296
239
212
238
278
443
440
386
296
235
224
238
239
243
238
195
418
446
471
481
455
507
528
540
570
475
474
399
438
468
518
264
174
185
158
218
192
190
188
196
214
224
417
438
421
528
535
564
499
434
430
439
499
521
527
546
513
281
451
481
435
241
243
236
233
322
343
240
228
240
255
285
373
412
282
170
201
344
232
170
179
184
187
197
192
195
199
201
197
185
204
353
257
220
241
247
238
229
235
239
239
244
241
235
235
234
234
234
234
244
235
249
243
234
437
534
579
627
521
454
412
353
349
357
315
324
317
303
252
249
256
317
507
529
570
505
557
551
524
434
376
349
396
368
362
312
205
180
182
243
388
528
542
548
427
327
270
289
272
260
263
272
281
274
265
262
286
282
240
216
231
255
262
256
255
259
262
265
268
274
280
262
247
234
240
253
259
252
237
244
247
252
259
276
304
331
348
354
387
400
361
317
327
397
463
463
323
206
209
262
270
241
216
214
246
232
407
422
447
499
485
526
517
531
567
444
474
358
439
469
493
323
174
196
163
225
186
186
166
175
186
140
395
490
413
460
514
572
548
488
456
455
480
514
505
530
611
327
400
431
490
255
252
249
250
343
364
258
238
226
211
325
438
382
267
200
154
337
236
176
179
172
176
195
201
217
212
212
215
204
208
344
240
218
235
244
232
223
229
236
236
242
242
241
238
238
238
240
243
240
228
247
258
251
449
547
594
567
389
289
290
275
293
336
341
339
347
350
300
273
255
300
484
524
556
489
543
539
505
422
369
398
429
390
382
323
214
203
227
237
424
572
537
555
430
346
291
268
266
263
260
260
263
271
277
265
283
276
246
237
255
273
268
262
259
256
256
259
262
264
264
253
235
225
237
258
264
250
232
250
259
261
252
237
240
270
303
255
313
374
413
440
463
467
449
312
243
202
227
258
247
223
215
203
252
265
415
422
429
504
504
463
443
446
496
401
459
358
439
440
456
366
181
196
178
232
199
182
155
167
173
113
346
506
424
442
491
548
586
541
466
454
470
493
492
540
615
396
352
412
499
256
257
255
246
325
340
238
226
229
190
330
451
365
274
225
127
341
246
193
193
176
177
201
217
209
200
200
210
205
205
345
253
226
238
238
226
223
235
239
236
236
241
244
241
241
240
249
253
246
232
252
264
248
431
521
568
626
420
333
383
375
326
306
291
304
318
326
282
260
244
288
468
514
528
465
545
547
498
400
357
364
400
382
396
341
208
184
205
249
420
565
505
553
442
351
238
268
269
269
263
254
251
259
268
268
280
267
240
237
258
267
258
265
256
250
250
253
256
255
252
253
238
228
237
252
255
241
223
266
260
261
277
282
273
264
264
267
275
292
347
431
458
370
250
158
227
267
250
237
256
246
213
193
222
248
413
457
441
491
461
436
423
405
452
410
454
382
403
405
426
394
197
175
192
231
214
177
156
181
177
140
254
437
406
467
500
531
595
559
459
460
476
457
510
566
566
469
351
411
464
241
251
253
235
298
310
226
229
241
202
290
400
379
307
225
126
344
246
193
193
183
183
204
214
194
189
195
201
187
190
355
286
238
239
233
227
230
245
245
236
233
237
243
243
243
244
253
261
262
236
255
262
239
411
486
533
647
415
295
317
311
290
298
299
339
336
327
271
244
217
242
410
516
503
432
539
554
496
410
383
371
407
402
427
364
205
152
161
229
408
590
519
562
461
387
243
273
264
261
258
258
258
255
252
261
276
265
232
223
244
259
255
262
253
247
247
256
259
261
255
261
249
240
240
249
249
238
226
266
255
259
287
303
291
272
266
270
254
230
262
353
409
331
204
162
218
258
248
260
286
261
207
195
196
227
399
468
426
461
427
432
435
379
416
437
456
430
375
408
436
438
230
155
202
210
212
180
166
190
170
184
157
359
420
440
496
525
590
559
464
489
498
458
524
559
570
568
364
390
456
237
256
265
244
300
316
244
257
243
213
232
325
393
329
201
120
345
237
181
184
186
187
202
199
204
204
213
210
181
187
373
328
248
247
236
229
239
255
254
240
225
235
243
247
241
249
259
268
251
229
254
271
253
427
504
557
602
406
307
332
331
318
313
293
335
332
320
269
250
220
236
395
537
491
402
512
536
480
404
399
392
405
374
391
336
198
174
208
248
433
625
509
501
401
383
257
271
258
246
252
270
273
264
249
252
273
268
235
217
238
259
264
256
250
244
247
259
265
267
261
264
255
246
246
252
252
247
239
255
252
260
275
267
256
264
288
285
294
281
276
317
355
298
201
243
221
233
262
277
261
230
217
219
211
237
398
458
399
448
436
385
393
316
354
429
452
482
391
434
468
481
265
147
206
185
198
189
171
185
152
209
100
326
461
359
458
507
575
549
473
511
501
491
522
531
616
656
372
352
482
242
242
224
240
257
315
227
232
218
233
240
355
370
317
169
130
345
279
193
166
192
190
184
214
201
210
195
210
187
208
314
343
196
243
240
216
237
254
247
248
258
231
255
258
226
265
292
226
272
224
256
247
243
394
524
534
608
442
292
356
313
314
328
314
332
338
317
272
274
231
218
382
499
470
381
446
566
503
411
418
399
399
395
385
333
217
167
202
200
441
594
534
483
348
414
238
270
258
249
252
267
270
264
252
258
267
265
247
238
247
253
252
217
277
266
254
286
256
243
318
255
285
274
229
222
255
254
221
241
260
276
279
266
258
264
273
273
285
272
288
275
391
343
195
216
214
236
254
256
237
221
223
207
200
252
317
486
458
443
477
384
401
455
503
412
380
450
415
409
444
541
285
152
169
188
204
193
162
205
167
183
180
197
471
432
446
511
547
540
516
502
464
443
514
577
571
541
422
339
463
242
242
222
242
257
314
225
231
220
230
233
350
370
317
160
108
345
282
196
172
198
190
178
205
195
201
192
213
190
208
314
346
205
246
246
231
257
275
263
257
237
264
261
250
259
238
229
265
266
227
259
248
240
387
529
542
594
439
286
341
304
314
334
327
290
322
316
245
246
231
228
366
491
504
403
419
547
520
422
426
416
408
377
389
341
262
190
217
227
456
604
534
466
323
394
241
272
258
243
246
258
267
267
261
261
270
265
250
241
250
253
250
274
235
260
260
214
262
321
279
273
252
223
232
264
252
224
230
241
254
264
264
257
255
258
264
279
287
273
290
275
389
343
201
218
214
233
250
251
235
221
222
216
215
251
289
437
435
429
450
441
452
466
473
396
398
462
395
416
436
531
329
165
195
206
199
194
161
201
170
185
183
191
435
441
476
468
530
541
621
521
405
487
512
571
600
565
402
301
434
237
240
224
242
257
314
225
228
226
227
224
344
376
325
151
87
348
285
202
178
201
190
172
196
195
201
195
219
193
202
304
334
213
251
251
248
279
294
270
258
260
239
332
352
232
223
286
253
260
236
262
254
236
370
536
556
593
459
296
339
305
319
336
337
315
363
360
266
243
245
248
356
491
541
437
393
520
518
405
417
409
403
342
404
365
328
206
204
194
413
583
517
449
316
391
272
271
257
241
238
250
262
268
268
259
268
264
249
243
249
255
256
250
233
266
254
197
254
333
306
240
279
247
214
247
250
224
239
241
245
246
246
248
249
251
254
269
281
267
281
263
377
337
197
219
215
226
243
246
232
216
216
207
223
242
263
387
442
468
474
457
455
430
413
376
421
490
413
409
417
513
392
173
213
215
192
196
168
194
173
188
183
185
372
450
440
420
596
572
604
492
503
555
529
555
608
649
540
374
391
237
237
223
243
258
312
222
227
229
220
212
341
385
337
157
81
360
297
208
178
198
186
171
196
203
204
195
225
196
193
289
322
225
254
251
254
291
297
264
249
254
308
415
367
220
244
310
241
253
245
263
260
233
358
547
561
583
479
315
338
306
311
313
314
311
337
347
267
224
216
226
333
522
570
480
414
534
519
381
413
380
388
317
418
387
385
215
178
162
366
570
526
468
330
389
295
268
260
250
250
256
265
268
268
259
268
264
249
243
252
258
256
223
269
242
242
314
317
291
333
300
300
232
208
265
256
218
242
244
241
234
237
241
248
250
248
257
268
255
265
243
361
322
194
224
217
220
236
237
227
213
213
204
226
234
235
329
433
492
488
467
444
403
392
375
406
469
427
402
409
508
449
183
206
210
182
193
164
183
171
187
184
179
304
467
422
404
591
583
542
464
563
512
528
541
526
574
552
394
312
234
237
222
243
261
315
222
222
226
214
203
338
396
353
169
87
375
306
211
175
195
186
177
205
197
194
186
222
196
193
289
328
233
253
247
253
288
288
255
243
239
482
434
239
244
265
223
265
244
256
259
268
235
346
548
554
549
479
322
335
309
308
288
288
310
293
316
280
236
208
228
353
545
564
514
470
571
540
384
426
377
390
314
408
393
415
243
189
168
348
579
553
507
356
372
284
260
260
262
265
271
271
268
262
256
265
264
249
243
252
258
259
253
257
228
288
401
368
276
276
396
297
209
239
304
262
216
246
246
243
235
238
244
250
253
250
250
262
249
258
237
357
325
205
231
221
216
228
235
224
212
210
211
233
227
215
257
393
464
452
513
469
418
419
387
353
399
404
403
416
512
486
209
187
204
185
183
165
173
169
177
178
176
239
477
458
427
489
568
565
512
520
522
572
594
501
436
421
363
362
231
238
223
246
261
315
222
224
227
212
200
335
396
356
175
96
380
312
220
184
203
192
183
210
187
179
173
219
196
193
294
343
239
253
247
250
279
276
252
255
335
488
416
233
214
253
244
262
243
264
250
274
243
336
547
535
532
498
343
348
331
330
306
307
335
287
313
298
249
218
239
356
520
506
514
495
570
560
403
415
404
411
341
394
396
420
284
232
167
310
549
547
526
379
367
283
256
263
268
271
271
268
259
256
250
262
258
246
240
249
258
256
241
215
297
360
302
269
270
222
306
345
350
284
235
253
267
243
241
244
246
250
249
253
253
256
253
268
252
261
238
366
342
226
241
225
214
227
232
226
213
210
205
224
216
218
226
380
463
458
519
486
436
451
416
345
371
402
408
420
505
487
255
174
196
195
171
165
167
170
165
169
178
190
438
451
453
492
586
562
546
602
615
578
567
497
425
398
405
484
231
238
226
245
264
315
221
221
230
215
200
329
382
344
171
95
374
311
227
202
221
204
186
204
196
182
173
215
189
184
288
338
242
256
246
249
276
276
266
287
419
323
352
349
226
232
299
244
240
268
241
277
249
330
541
512
540
524
362
348
338
339
311
319
326
288
320
300
258
263
291
369
491
470
523
490
542
584
433
381
398
420
389
403
421
411
309
246
201
295
525
532
536
407
379
305
259
262
265
265
259
253
252
249
243
255
254
239
236
245
254
252
226
263
342
315
201
201
252
222
204
321
434
362
220
235
294
246
235
244
255
259
252
250
251
257
249
265
252
264
241
369
351
242
248
231
212
223
234
226
216
212
195
209
206
233
218
377
469
477
489
489
442
450
439
387
404
418
413
409
471
446
294
159
188
189
161
164
165
167
156
163
182
164
378
432
442
527
566
533
496
612
567
472
453
440
430
444
439
483
231
239
228
251
264
314
218
222
235
221
201
324
371
329
162
92
365
310
236
215
235
212
185
196
220
195
178
214
184
166
271
323
245
259
249
252
276
278
284
317
376
220
262
388
325
229
239
260
240
268
238
278
251
328
537
499
534
527
353
328
314
317
285
299
346
334
379
360
340
402
452
498
500
480
557
499
525
614
469
365
361
408
423
422
450
404
304
226
284
346
548
541
549
424
391
315
262
263
262
256
245
244
244
246
241
253
251
236
231
242
253
255
283
368
298
193
233
284
250
229
271
190
315
450
342
226
241
252
225
244
266
269
251
240
247
259
243
262
247
256
235
369
354
244
249
229
214
225
235
230
223
219
207
209
203
232
191
345
432
448
476
501
447
433
440
418
421
402
408
390
435
401
314
152
176
176
158
167
163
170
150
161
188
152
340
466
404
455
479
568
429
415
452
429
459
430
421
463
450
436
236
236
252
243
248
324
201
213
227
236
197
301
403
318
185
90
382
280
262
203
203
212
176
211
198
209
195
181
178
180
241
337
237
254
261
274
274
259
302
392
249
288
236
275
386
232
238
296
270
260
273
290
286
315
544
541
552
511
357
332
314
373
370
402
491
524
541
547
581
628
625
586
599
536
555
539
514
623
559
580
572
520
486
522
530
501
459
374
474
481
525
579
562
464
366
324
239
240
250
251
247
238
233
232
259
252
254
246
234
263
276
246
411
321
236
221
246
255
242
228
228
264
173
251
459
346
160
254
233
250
257
312
240
247
247
251
256
276
265
255
243
336
387
237
241
232
218
216
226
233
231
224
220
202
227
202
177
309
456
435
426
478
393
423
376
406
444
423
419
374
408
417
384
134
186
168
161
176
178
166
160
171
181
182
207
457
372
394
495
455
482
444
473
483
491
469
397
301
227
202
225
224
245
238
245
324
202
217
239
235
182
274
383
318
200
97
340
295
289
275
271
295
207
211
197
202
187
181
188
186
226
306
237
236
248
262
274
289
326
371
266
263
233
266
331
314
243
303
279
249
258
289
280
294
541
569
516
497
473
510
581
598
623
603
662
657
633
609
607
625
622
604
571
552
530
486
451
618
700
751
740
719
695
683
645
627
651
647
641
629
623
610
565
496
406
336
250
255
266
264
258
248
238
238
244
233
263
282
235
223
290
343
325
272
232
235
257
258
247
236
223
289
262
206
277
379
352
246
228
260
256
296
216
230
244
239
251
266
256
248
235
327
380
234
238
229
220
221
230
235
238
231
218
190
214
203
179
300
453
467
398
444
436
455
424
424
437
431
410
404
466
309
350
152
209
135
161
176
179
167
161
169
176
175
190
380
427
410
460
461
446
486
496
423
323
232
170
147
170
205
225
221
240
235
245
327
208
226
257
241
176
256
362
330
233
118
334
340
331
386
378
406
267
253
200
202
187
190
200
195
220
285
285
267
270
278
287
322
340
313
298
251
241
257
269
381
266
285
279
240
255
295
277
279
535
589
569
533
557
606
695
655
707
640
617
566
498
444
400
365
356
362
477
567
556
548
474
537
551
488
559
580
620
649
649
639
642
659
631
641
636
589
533
502
424
307
251
251
263
264
256
246
240
240
277
268
278
268
234
271
381
446
301
280
263
270
278
273
267
265
244
256
254
212
210
310
359
298
211
249
244
304
223
221
253
251
249
265
251
245
226
312
367
223
235
231
223
224
230
238
238
234
215
185
205
209
182
270
424
483
435
402
435
421
440
441
442
456
375
362
444
360
407
221
161
157
161
175
177
165
158
167
171
167
167
197
342
382
501
587
454
456
249
215
186
176
170
169
177
189
231
230
246
238
248
330
211
229
257
250
197
259
348
342
271
142
292
317
286
419
411
408
239
246
200
211
202
200
208
200
233
307
227
220
236
258
288
354
359
293
308
265
260
250
247
366
318
259
256
243
267
301
277
279
520
551
586
574
583
648
667
561
542
419
384
328
284
277
258
231
250
293
481
604
542
566
523
564
542
351
379
373
413
458
500
463
342
291
394
479
562
544
497
502
433
280
248
252
264
265
259
255
253
258
247
293
316
288
293
373
397
326
311
298
286
283
286
289
294
295
273
273
244
262
304
270
264
352
248
275
277
390
295
224
243
257
261
270
260
249
229
304
360
222
234
234
226
229
232
236
240
236
224
188
199
209
182
232
377
478
510
401
431
383
454
450
416
423
389
397
414
451
426
339
121
184
163
176
175
161
155
161
166
163
134
167
375
406
379
338
164
144
210
182
167
176
183
177
169
170
238
233
246
235
242
319
201
219
242
247
213
271
336
348
292
145
286
310
274
460
465
396
212
243
191
214
214
203
196
187
242
337
268
274
279
288
334
386
362
281
293
286
285
273
293
331
408
289
249
252
279
295
271
279
495
482
588
541
354
354
306
304
362
333
333
290
277
303
298
265
289
349
507
636
537
557
541
611
615
394
414
366
364
372
434
396
217
157
219
355
528
556
500
508
454
291
249
250
265
273
270
272
272
280
288
311
312
273
278
357
372
293
344
347
345
347
352
356
351
343
340
375
367
361
385
381
360
369
305
311
325
501
386
216
216
241
259
264
263
261
238
312
373
244
232
235
233
236
236
240
243
242
227
200
202
213
192
219
347
476
535
434
467
407
455
442
405
418
470
518
471
425
382
394
173
170
165
176
175
158
151
159
162
157
181
141
166
157
123
157
230
292
238
196
163
157
159
156
152
155
235
233
240
229
235
310
195
213
227
235
216
264
324
352
304
124
297
340
309
484
516
393
226
251
183
211
211
196
181
175
239
351
239
257
233
251
354
399
348
294
294
316
326
328
358
329
455
350
326
287
273
286
268
270
474
457
502
565
381
406
365
348
356
312
379
341
328
342
311
252
258
312
485
643
581
581
524
570
556
354
407
389
414
409
465
432
254
240
215
346
546
599
513
498
461
316
238
240
253
263
260
259
261
272
305
296
314
323
300
310
356
375
310
332
349
347
334
318
285
261
299
253
301
316
261
303
345
258
240
270
299
525
414
209
213
239
239
247
252
259
244
322
386
272
231
235
239
239
239
239
244
245
223
210
207
216
208
225
338
470
506
467
464
407
413
435
487
547
514
500
506
432
446
316
206
178
170
180
178
161
151
159
161
158
190
170
137
193
199
177
215
173
170
154
150
168
183
175
160
155
238
233
242
232
241
319
207
228
238
231
204
252
321
376
322
103
267
334
281
373
435
318
211
215
195
214
212
199
187
181
238
338
247
277
238
315
544
645
607
613
598
598
621
639
622
601
628
608
479
341
267
292
281
260
474
504
496
612
407
346
364
322
367
338
352
331
321
334
306
266
287
340
483
624
591
568
503
577
570
419
402
412
459
424
452
393
191
203
240
328
531
612
514
475
449
324
244
246
255
260
251
251
251
262
241
269
344
394
337
273
261
261
176
215
248
238
205
180
160
142
152
87
116
147
105
115
151
123
142
229
264
490
387
215
241
240
230
236
244
256
239
310
379
268
229
237
242
245
241
239
244
251
218
218
210
206
206
224
315
440
485
498
433
422
407
460
531
563
503
446
479
481
454
210
190
200
171
182
178
164
155
159
162
159
119
175
175
190
156
115
166
185
227
196
162
154
151
149
156
168
247
242
251
244
253
337
225
246
262
237
195
243
325
400
339
93
273
360
272
275
363
284
234
229
212
226
215
205
206
198
239
325
261
281
211
304
597
704
665
695
713
691
712
724
666
672
575
637
616
389
262
303
301
257
489
570
490
633
434
300
377
287
359
324
381
359
338
325
287
252
278
328
438
574
590
594
548
604
525
349
418
410
439
383
420
372
177
209
225
284
491
605
520
471
445
329
278
275
285
283
270
267
265
273
325
319
297
232
156
144
160
134
128
179
224
212
183
183
200
217
132
222
175
115
175
178
133
172
138
265
286
471
365
222
263
225
236
242
243
252
230
293
358
250
226
237
247
248
242
241
247
251
215
225
208
190
195
208
281
393
477
524
434
489
473
493
472
393
486
510
460
454
301
169
191
180
173
179
179
164
157
159
165
159
178
167
140
143
187
199
178
177
175
170
174
189
189
174
159
160
231
237
239
247
235
311
248
242
222
251
231
246
343
379
270
134
296
348
274
313
351
272
276
274
245
235
209
196
197
188
238
338
264
248
262
331
552
470
319
372
438
392
399
369
373
309
272
480
628
339
288
264
307
263
471
579
496
585
407
345
351
312
348
336
357
358
341
332
311
261
265
330
448
562
687
618
533
607
567
392
406
407
446
403
408
358
188
191
215
309
439
617
516
509
401
343
291
292
298
292
277
268
269
284
326
311
332
230
218
140
103
111
175
135
189
173
193
250
182
126
112
100
157
210
177
135
152
191
223
273
325
437
404
209
273
224
245
227
252
259
230
268
418
247
239
244
244
242
238
235
238
242
218
227
223
205
195
226
301
369
470
492
495
475
456
465
505
537
456
310
211
200
180
169
187
203
172
163
164
166
172
174
171
170
176
170
168
170
184
186
184
176
171
180
186
186
179
173
173
179
240
243
239
242
222
290
224
215
234
257
231
239
327
357
246
101
302
358
272
286
384
314
306
270
256
244
215
200
194
179
226
326
284
275
262
313
549
448
270
326
360
323
339
303
276
205
175
384
629
341
276
252
289
242
441
556
547
609
431
354
360
319
351
335
361
359
341
328
303
254
257
321
446
550
660
597
518
598
593
441
401
406
448
410
420
366
198
203
212
295
423
612
522
512
398
335
288
294
301
298
282
271
272
285
293
268
293
227
190
156
131
138
180
195
191
114
254
513
463
269
245
179
161
185
204
236
262
266
212
238
293
443
430
207
253
222
238
221
244
256
239
277
427
271
230
239
241
240
236
235
238
236
221
226
217
201
192
222
288
344
443
455
471
496
519
490
393
294
177
197
212
192
188
235
215
120
174
168
165
168
174
177
179
176
186
181
176
183
188
195
189
183
178
173
167
162
159
164
175
181
241
238
238
242
216
281
212
212
237
257
223
230
315
342
222
77
275
358
278
266
436
370
333
243
253
242
214
200
194
179
226
322
268
288
262
315
599
500
314
403
360
321
349
301
242
164
153
371
625
346
266
253
292
254
439
578
579
599
429
336
351
316
348
324
362
362
339
327
299
246
249
316
428
524
622
581
503
566
586
449
386
388
436
405
418
363
191
200
205
282
414
619
534
518
396
334
281
290
304
303
289
274
271
282
322
288
303
266
164
177
156
157
190
215
247
264
417
593
538
405
414
332
247
186
172
219
239
208
282
279
301
451
448
210
256
249
244
227
242
253
248
276
425
289
220
232
239
237
236
231
232
229
228
222
210
194
192
217
270
310
353
481
569
514
375
261
191
157
177
157
165
170
162
183
204
188
179
172
166
170
177
182
183
181
185
183
180
183
191
195
191
183
183
175
165
163
165
169
171
171
229
229
232
245
225
287
224
233
234
254
217
222
315
341
220
74
224
352
292
263
451
399
342
220
240
233
211
200
198
186
237
331
278
313
263
289
566
449
254
371
355
309
336
279
197
131
148
375
640
368
267
264
297
257
424
587
592
570
424
316
348
322
363
336
362
361
339
326
301
252
255
318
413
513
609
604
513
536
559
431
387
386
431
407
419
357
186
199
193
271
414
630
538
508
389
345
272
284
301
301
287
274
270
276
313
282
297
266
96
134
131
141
95
186
313
409
458
463
456
494
443
417
356
240
151
162
187
166
148
218
290
468
489
250
262
236
261
247
246
253
254
262
408
298
210
226
233
237
235
228
229
223
228
219
204
191
189
211
248
273
501
499
424
286
194
196
232
246
218
160
174
221
199
155
166
191
182
172
166
167
174
179
183
183
178
178
174
178
179
183
179
175
163
156
155
158
162
157
145
133
223
220
229
248
225
283
226
243
241
258
220
228
321
350
223
74
202
348
290
251
388
375
351
238
240
233
214
206
204
191
237
331
267
312
265
283
545
432
253
387
357
278
299
241
161
121
170
394
663
400
265
263
285
245
385
568
612
550
441
321
356
333
381
350
359
361
342
332
310
261
265
333
420
510
594
616
522
510
560
449
402
393
435
413
422
356
184
203
178
256
408
629
526
479
366
341
263
275
292
296
278
266
262
273
298
291
314
261
72
118
145
180
247
447
539
507
473
473
503
529
441
446
421
319
222
220
259
258
179
279
312
418
443
249
283
262
269
255
242
252
260
253
393
317
210
222
233
234
232
224
221
220
227
216
201
192
192
202
227
240
243
226
194
179
212
241
200
126
175
164
181
190
177
189
202
175
183
172
166
163
168
176
178
178
177
178
178
177
174
175
174
176
183
177
172
169
171
165
159
158
226
220
226
246
217
268
211
234
256
270
229
234
330
359
229
77
223
360
281
242
279
330
362
283
256
248
226
212
207
188
231
325
255
286
269
305
568
474
319
439
363
248
257
213
151
146
209
417
654
404
251
269
297
267
400
610
628
535
462
325
355
320
365
330
359
362
342
335
314
264
270
338
411
493
551
599
506
479
569
484
402
383
420
401
411
339
171
200
178
243
387
617
515
457
341
323
259
270
282
282
264
255
251
267
306
317
336
241
83
113
156
209
306
496
517
470
469
464
459
432
461
392
324
257
190
183
201
194
245
340
317
374
409
240
285
271
263
254
232
243
264
247
385
339
216
229
233
232
226
221
218
217
219
215
207
198
191
194
213
224
198
214
227
220
218
231
241
244
189
158
182
218
206
192
205
205
188
175
163
162
167
173
178
178
178
183
186
182
178
175
178
181
181
175
166
155
150
158
176
188
232
223
230
252
220
262
205
234
256
267
229
237
339
371
244
92
247
363
275
272
204
306
368
304
259
252
229
220
213
194
237
328
285
279
271
323
559
463
293
360
333
185
185
159
124
146
206
387
645
407
242
275
307
288
412
641
632
520
480
333
354
308
355
318
362
362
342
332
311
259
266
330
403
482
538
611
519
467
577
504
405
376
415
394
408
339
180
212
206
240
367
607
519
461
329
301
259
266
273
268
251
241
244
260
286
300
315
181
99
106
158
221
255
411
444
504
558
503
497
518
407
261
163
152
147
143
161
172
138
242
260
387
472
273
259
224
269
260
229
239
263
237
372
345
227
235
236
232
223
218
218
217
209
213
213
203
190
191
204
216
200
198
218
251
259
231
193
175
211
214
283
340
297
223
191
180
194
181
169
166
170
176
179
182
179
185
188
183
173
170
171
181
163
183
195
194
188
193
211
234
234
225
235
260
230
274
219
249
240
250
220
240
349
388
263
112
251
362
276
314
186
311
367
301
254
247
225
222
218
204
247
338
285
259
270
359
609
533
362
388
343
172
169
160
143
176
230
388
666
429
242
270
287
259
372
606
638
524
503
355
374
319
365
326
364
363
343
327
304
252
255
320
408
494
563
660
565
490
587
506
423
392
427
411
428
359
204
244
231
243
355
606
539
480
335
297
265
268
268
261
245
234
238
254
291
308
328
188
185
195
254
322
257
461
492
510
515
449
474
526
372
223
163
241
307
343
406
461
358
361
272
361
448
250
264
273
283
274
237
244
264
225
354
336
231
240
236
230
221
215
217
220
201
213
218
210
192
188
200
212
208
191
198
215
206
194
233
293
285
370
387
281
204
264
292
218
204
186
174
169
174
180
183
187
171
182
184
180
171
167
170
182
258
305
352
373
365
356
360
374
229
216
222
251
230
275
218
239
243
251
220
239
355
396
252
87
220
348
289
304
276
329
382
325
267
259
235
221
209
189
235
331
279
282
280
323
651
506
302
352
295
185
148
117
118
138
193
387
631
436
240
290
285
251
326
591
620
562
513
373
356
345
378
309
354
390
366
336
321
267
268
348
411
503
535
658
574
473
565
449
350
334
437
409
411
309
273
280
261
284
363
569
598
490
322
314
256
258
255
251
241
235
241
246
276
303
305
219
212
395
368
462
470
500
469
412
446
525
500
403
362
412
490
541
544
519
516
530
518
499
293
334
466
279
274
241
269
256
265
261
264
227
337
354
225
224
222
226
229
231
223
218
217
229
230
221
200
188
190
195
212
197
246
207
249
282
365
354
345
258
210
233
209
238
301
217
169
174
171
162
169
184
180
162
152
273
212
219
322
358
392
390
368
356
332
320
308
290
266
248
229
221
225
254
234
284
224
245
230
250
228
249
358
394
257
105
213
337
266
324
346
377
396
371
285
264
231
217
218
204
245
339
280
287
281
314
632
500
310
360
260
167
138
114
117
139
205
392
648
451
247
289
285
261
336
598
632
574
532
404
347
305
337
308
302
353
353
311
274
263
291
341
391
486
497
612
575
488
557
456
318
305
392
365
372
300
260
255
200
234
320
527
580
503
334
310
254
253
250
246
244
243
252
258
262
273
302
274
348
475
429
523
572
584
532
448
435
477
462
402
481
475
478
479
470
446
428
427
456
452
305
369
519
270
264
289
263
250
253
246
264
244
356
355
232
229
225
228
231
231
224
218
215
224
230
221
203
191
191
194
190
177
192
302
361
360
296
195
263
224
222
211
210
240
337
244
183
190
192
183
187
198
197
183
373
480
392
387
394
370
311
286
228
221
268
263
280
314
274
278
232
224
231
254
237
290
230
248
221
247
237
261
361
391
260
123
219
353
255
334
412
401
364
359
309
278
228
220
230
219
254
336
284
288
287
301
604
483
310
349
226
161
136
117
120
136
207
380
646
450
241
274
273
258
330
580
648
571
538
471
430
374
393
386
407
446
486
482
475
522
558
540
514
588
518
567
573
512
578
539
546
527
577
547
569
549
515
509
506
500
492
597
603
518
337
289
244
245
245
245
244
249
260
271
283
278
326
339
496
550
488
566
537
551
537
500
497
533
548
539
516
472
436
435
448
443
425
417
403
379
262
333
530
235
206
260
256
246
248
231
257
265
380
365
243
235
229
226
229
232
229
223
214
223
229
220
204
195
195
197
179
212
169
279
223
198
221
258
260
264
280
236
217
233
334
253
176
186
195
189
190
193
196
191
250
329
236
210
210
232
205
205
243
232
267
229
231
280
249
265
226
224
230
251
234
293
233
245
230
247
231
264
367
392
254
115
214
386
264
319
445
440
361
354
327
287
231
226
242
228
245
312
285
292
295
292
568
463
294
306
215
187
158
151
150
146
213
352
637
450
241
272
275
263
321
550
627
555
560
609
634
628
644
646
698
674
693
707
692
694
672
585
552
646
554
563
591
540
584
593
622
589
605
581
605
626
599
592
510
504
485
580
597
539
355
281
247
247
245
243
247
249
261
273
282
284
315
299
463
456
401
444
465
479
484
484
483
489
493
494
490
453
426
445
474
481
462
449
501
448
305
336
563
287
220
246
252
260
266
242
265
274
394
377
254
241
229
226
226
229
229
229
217
220
223
217
207
198
198
202
209
228
176
306
304
226
234
253
298
323
303
302
219
218
284
277
179
186
195
192
189
185
191
194
255
317
267
165
189
236
268
250
218
256
253
250
250
262
292
280
220
224
230
244
227
296
233
242
245
244
219
258
377
395
245
97
187
413
282
301
445
482
409
390
336
293
237
232
251
231
232
287
284
294
305
286
545
451
284
257
214
214
189
187
187
170
233
327
634
459
256
284
290
283
322
523
618
594
612
658
631
605
601
612
632
561
565
591
537
484
451
406
393
557
548
579
621
555
551
574
372
338
344
343
353
371
304
292
214
270
342
522
600
566
364
260
259
254
249
246
245
247
258
271
264
301
335
306
445
458
446
475
469
467
469
484
493
488
482
481
497
469
447
453
461
452
435
422
385
376
277
289
497
324
270
280
249
257
275
255
267
268
399
399
262
247
229
220
220
226
229
232
220
220
219
213
204
201
201
202
185
194
200
299
394
277
253
230
287
304
247
341
222
219
250
331
200
199
198
201
198
194
196
204
200
281
340
184
223
221
253
178
155
264
248
342
365
339
440
405
214
223
230
241
224
299
239
242
251
241
214
263
383
398
240
91
178
422
297
286
397
449
400
378
346
299
240
235
251
228
226
278
287
291
305
280
536
467
303
244
209
225
183
193
198
174
236
297
622
451
253
277
286
283
309
492
590
623
626
577
418
360
342
363
346
317
340
371
320
265
293
351
324
504
547
577
607
551
548
580
377
345
354
393
378
366
248
229
196
254
340
544
631
587
380
276
268
266
255
250
244
244
255
266
273
311
342
337
393
406
421
426
437
409
381
372
371
361
347
336
370
350
337
335
330
327
338
346
324
382
333
320
397
294
266
283
283
267
274
263
275
260
388
408
267
250
226
214
211
220
226
229
226
223
216
210
204
201
201
197
183
171
197
203
339
284
253
254
292
288
225
347
258
226
240
346
220
196
187
189
190
189
188
194
150
220
339
214
233
230
271
235
371
411
327
354
312
234
336
333
212
229
236
243
227
305
245
245
245
241
223
275
386
395
246
106
173
403
298
287
351
375
354
357
352
303
241
227
243
225
238
299
293
288
301
276
540
505
354
272
245
264
193
196
207
183
247
284
611
445
241
256
271
276
297
468
557
618
592
498
319
323
327
338
327
343
351
356
333
282
298
363
368
518
569
577
583
554
567
599
389
339
338
404
372
348
220
226
238
273
342
546
629
584
398
325
270
266
255
249
244
247
253
264
272
277
314
384
340
327
327
311
347
352
368
398
446
487
510
518
529
521
521
533
538
544
566
584
482
520
456
426
365
305
275
304
390
320
288
275
288
253
367
393
269
251
224
209
206
215
223
229
235
226
216
207
204
201
198
193
222
180
182
182
363
423
242
188
320
296
273
326
322
223
248
297
239
196
172
177
184
181
180
184
206
217
293
260
189
209
244
337
285
241
241
247
235
247
334
457
215
232
242
246
230
311
251
248
233
238
235
284
387
389
253
127
158
367
289
308
345
348
354
388
355
306
238
221
234
225
250
323
294
284
294
272
546
535
397
306
315
328
234
226
232
208
277
298
625
456
249
254
272
283
308
471
613
649
569
450
292
354
355
325
305
345
334
331
364
338
293
308
347
488
573
597
598
569
567
574
400
328
309
379
347
332
226
264
210
250
336
551
634
568
366
293
272
267
257
250
245
250
257
262
256
254
355
569
545
569
601
607
582
588
580
547
518
492
455
427
370
367
376
388
385
373
372
375
353
345
276
313
257
288
303
364
499
386
315
297
305
253
351
372
266
251
224
203
200
209
220
229
238
229
216
207
204
198
195
190
167
207
233
170
220
350
183
243
312
287
305
282
367
218
263
248
269
217
178
184
198
196
190
193
208
196
242
334
191
240
247
435
379
279
372
330
282
285
237
405
218
235
230
228
235
339
266
224
242
238
238
287
378
404
274
113
167
373
280
284
342
348
321
358
385
303
261
235
240
225
219
314
286
258
289
284
563
516
364
274
340
288
264
269
238
202
237
311
634
471
258
273
243
312
296
507
614
594
553
475
315
334
307
355
325
340
342
349
347
302
285
317
325
463
648
569
582
601
574
595
402
328
319
344
335
340
327
260
207
263
319
581
632
609
371
301
289
261
257
254
240
250
262
248
267
265
275
306
344
361
343
319
311
295
276
274
280
282
272
255
234
243
292
278
275
296
269
280
294
248
260
313
244
277
276
380
360
358
346
315
343
339
313
399
256
251
233
215
214
226
231
228
237
231
222
210
201
195
192
191
212
184
194
212
168
370
368
169
310
321
291
288
370
310
192
274
330
186
217
173
213
200
180
193
220
181
226
296
257
187
218
295
457
449
323
350
260
386
224
326
215
228
223
222
223
327
257
221
239
235
235
281
375
402
274
113
170
376
295
293
351
363
330
367
387
306
267
238
243
233
225
318
321
277
309
289
533
570
565
567
539
485
407
348
327
345
391
423
633
439
231
273
257
302
286
510
608
605
578
477
315
334
319
358
326
341
339
345
342
299
279
311
346
470
653
576
594
607
592
634
399
325
319
349
347
362
354
291
218
259
315
574
621
580
346
285
295
261
258
263
246
246
255
237
260
269
264
254
269
294
294
274
298
291
288
297
307
304
286
268
282
286
331
301
280
289
271
298
307
278
271
300
250
276
266
382
403
382
390
353
376
383
325
407
261
251
233
218
214
220
225
225
231
225
216
207
201
195
192
191
191
191
178
192
196
278
374
206
258
360
330
281
386
348
206
266
319
223
192
169
205
191
169
189
223
203
232
296
289
219
211
269
403
471
415
351
292
330
244
276
218
231
223
222
220
318
254
230
242
241
241
284
375
402
277
122
173
374
306
292
350
371
325
364
381
311
273
241
248
239
234
323
318
259
309
285
458
559
689
739
708
707
663
611
624
678
684
638
640
438
247
290
280
287
265
486
574
594
583
461
306
333
328
351
340
350
346
352
350
301
280
307
344
446
624
566
588
595
586
646
398
320
309
341
346
365
365
301
219
245
311
564
620
554
334
285
294
255
249
265
249
246
253
239
250
269
266
243
238
256
262
255
257
265
273
284
289
287
278
266
286
283
325
306
291
304
298
343
307
307
278
261
243
253
231
353
419
370
410
364
381
404
325
414
273
255
231
219
216
216
218
221
221
218
212
206
198
195
195
194
179
206
174
185
224
189
359
284
196
367
369
279
359
354
209
224
318
296
185
188
212
200
179
206
197
204
212
269
314
246
191
227
295
447
469
336
328
276
286
243
221
230
228
228
223
318
263
251
248
247
247
287
375
409
288
137
170
365
306
274
329
362
298
342
372
308
276
241
248
242
237
328
315
238
303
279
352
431
551
601
620
647
657
654
689
727
705
638
540
399
259
281
271
280
264
456
566
584
582
446
321
353
354
349
365
373
361
366
365
319
292
319
344
417
583
549
598
602
577
631
415
332
310
338
340
362
359
297
214
225
299
554
627
549
347
305
309
254
247
271
262
254
263
262
252
258
282
309
309
285
267
263
269
283
295
294
285
296
323
349
320
284
306
311
325
346
323
365
351
372
326
263
275
273
242
358
424
357
422
368
358
389
322
420
282
255
231
222
216
210
209
215
212
209
206
203
201
198
198
197
191
212
198
202
221
174
307
373
194
327
399
323
307
310
223
192
304
349
189
206
215
209
192
215
183
211
191
237
325
279
192
209
215
388
418
319
352
274
334
274
213
227
231
232
222
312
263
263
246
244
244
284
369
400
288
143
179
362
315
256
308
356
274
327
357
305
278
239
242
242
240
329
345
249
301
289
293
314
344
329
322
314
310
312
332
349
341
324
343
302
246
241
246
279
285
444
614
603
595
447
361
381
379
345
382
382
370
374
376
330
300
320
360
416
570
551
622
635
589
614
434
342
311
337
338
365
362
298
211
215
294
527
629
551
363
305
330
259
245
278
273
263
270
278
271
254
305
401
416
341
283
280
262
278
290
275
257
289
364
433
351
276
274
286
309
318
270
298
393
418
376
274
294
289
261
349
453
379
433
385
343
356
332
427
294
258
234
225
218
206
206
215
209
209
207
207
204
204
201
201
204
199
221
216
183
213
231
413
252
264
393
381
265
267
265
209
264
351
211
214
208
206
192
209
208
240
200
219
319
307
222
215
257
381
368
351
389
339
377
351
207
221
230
235
219
297
248
254
240
238
238
273
358
391
282
143
193
365
324
247
296
362
268
330
346
302
281
239
242
245
246
332
344
248
285
294
294
309
291
264
285
258
248
262
264
249
246
264
237
260
258
229
240
273
288
420
650
608
593
441
373
369
365
329
380
377
363
369
373
326
295
315
355
416
565
538
616
643
589
593
433
331
296
318
322
347
348
286
210
209
288
492
624
556
374
288
327
243
236
291
290
268
273
287
309
294
351
455
475
388
321
314
275
289
302
288
278
314
398
470
392
313
309
324
342
344
313
359
494
503
476
344
356
356
343
387
475
408
421
404
346
335
361
419
301
258
234
231
224
206
206
221
212
215
213
213
213
210
207
204
208
180
226
215
158
235
184
370
315
216
329
361
237
236
269
235
235
323
273
234
216
218
207
208
226
246
208
202
284
310
244
207
201
259
222
235
264
241
228
247
216
233
242
247
219
282
229
242
243
241
241
276
358
391
288
152
193
361
328
237
284
369
271
342
340
307
287
242
246
255
252
338
322
250
268
289
297
324
303
315
270
254
257
279
289
273
252
245
237
254
270
244
262
262
274
402
647
584
578
426
364
334
348
330
374
371
354
360
367
323
289
309
330
413
562
508
574
613
571
572
452
345
300
313
315
338
336
271
203
206
283
468
627
583
407
288
318
246
261
344
364
338
340
353
374
382
418
468
474
440
413
404
389
402
410
412
410
429
467
500
462
413
439
448
439
440
466
570
636
611
606
465
459
466
478
472
486
427
394
437
394
356
425
428
303
257
233
236
230
209
209
227
221
221
222
222
222
219
213
208
207
177
224
199
174
215
204
286
378
243
250
269
232
232
229
243
213
281
343
257
229
233
225
211
214
225
205
194
250
308
282
217
239
269
275
239
275
263
221
266
234
250
262
264
225
277
222
233
252
255
255
287
368
403
300
164
183
346
323
229
282
376
273
347
341
310
293
249
248
258
261
344
331
274
277
281
276
291
269
314
281
265
246
246
261
270
256
234
231
219
241
239
274
252
267
413
635
570
579
434
370
324
355
357
369
365
355
362
370
326
289
306
317
419
573
495
548
595
567
572
502
389
334
338
331
348
341
274
195
204
282
455
637
613
446
310
338
271
310
423
459
436
436
454
415
452
469
453
448
473
493
489
454
458
467
476
479
470
455
443
444
425
475
470
426
421
496
650
647
604
616
464
445
459
481
445
482
428
372
463
450
405
499
462
305
259
235
241
234
210
212
233
227
227
231
231
232
226
218
214
208
191
228
194
212
190
245
217
435
315
220
201
255
249
191
241
186
232
372
257
220
225
220
197
199
207
211
206
245
327
329
251
229
262
334
233
287
269
235
280
285
291
271
230
211
223
240
245
263
251
236
317
421
370
331
128
166
380
305
265
273
368
283
347
356
282
291
254
225
231
231
331
329
251
273
288
296
311
283
279
252
246
246
252
265
269
257
240
234
242
233
228
237
241
289
380
655
594
539
435
376
369
326
326
361
338
334
346
346
324
303
297
331
339
595
538
545
601
560
554
552
353
325
337
312
359
334
236
218
187
274
479
654
550
451
321
360
240
255
320
359
382
373
412
418
407
424
430
453
467
413
377
423
400
441
413
371
393
403
427
391
341
365
376
336
324
430
628
620
596
513
551
462
317
368
343
344
321
362
454
481
438
408
423
313
280
237
214
216
220
215
208
229
226
206
216
245
232
203
204
180
191
221
243
225
245
229
191
365
345
190
222
259
210
243
195
216
203
300
342
246
207
225
187
202
201
195
202
239
279
283
269
239
236
220
203
194
196
200
204
228
242
249
243
235
242
249
254
248
233
222
303
411
361
319
117
143
373
319
284
294
386
276
296
353
283
293
260
238
236
237
322
334
259
275
285
283
296
263
263
246
240
234
237
247
255
254
249
241
251
245
245
253
246
286
371
635
603
565
447
373
367
323
318
339
329
329
342
338
312
293
286
334
349
608
567
556
584
527
523
532
354
349
373
354
373
310
198
246
197
218
387
625
614
479
251
381
244
230
266
286
298
282
312
279
323
401
459
507
487
365
259
282
256
271
300
309
386
465
455
439
359
279
288
299
291
420
625
583
613
581
610
475
305
344
330
327
355
410
438
391
312
292
322
274
254
235
231
238
245
245
240
207
236
234
220
224
225
264
335
366
326
303
258
187
184
214
234
245
383
306
237
205
215
316
279
227
227
319
348
251
209
224
195
204
202
193
185
210
262
301
322
238
261
284
308
327
337
338
336
246
245
246
249
238
221
219
227
242
236
225
306
417
373
334
129
155
382
328
281
291
401
283
266
349
294
288
268
247
243
246
313
334
262
278
285
274
287
263
269
254
248
240
234
235
243
248
249
238
252
249
257
265
252
280
356
580
592
578
448
362
365
331
323
346
344
343
346
326
295
276
276
294
322
573
586
581
610
554
548
551
373
342
344
328
364
328
256
255
305
362
450
629
631
519
267
400
254
222
236
248
254
235
257
272
329
382
434
496
517
439
325
303
258
256
274
287
403
491
418
403
384
255
285
342
327
496
707
565
598
586
616
515
391
445
445
466
473
491
498
477
434
409
397
354
336
312
288
258
231
205
191
215
244
243
230
229
241
304
398
435
397
404
365
262
167
177
214
282
360
284
256
249
221
263
221
300
292
345
342
248
211
233
219
212
221
222
208
212
252
304
341
386
394
397
392
372
348
319
301
234
218
216
231
232
230
246
269
242
239
228
306
420
385
352
141
198
397
322
260
264
405
307
267
353
307
284
269
252
243
261
313
328
254
275
278
271
290
275
290
272
266
255
246
241
238
245
246
227
241
241
248
262
249
274
345
539
581
587
446
345
349
323
318
333
336
339
336
321
309
309
317
300
314
529
583
593
640
590
580
515
375
356
357
359
418
432
414
504
590
627
606
652
595
510
300
391
254
224
239
251
263
243
263
280
379
425
444
459
450
402
285
299
258
316
265
282
480
515
415
389
478
324
306
342
310
488
665
634
590
519
525
477
421
462
443
428
416
403
404
428
448
437
401
411
405
404
390
366
349
336
337
263
262
244
247
281
293
306
352
390
364
436
453
368
200
168
189
243
329
292
259
231
237
353
424
477
438
416
360
256
210
212
196
215
234
246
238
230
237
257
273
258
252
236
218
199
184
172
166
242
232
225
234
237
231
234
245
233
233
222
291
406
380
353
144
204
382
307
251
247
402
319
264
350
324
283
272
253
239
281
318
329
248
260
266
262
287
275
293
266
260
257
252
253
250
247
243
227
236
233
244
261
254
277
346
529
585
611
482
385
393
375
372
325
331
340
343
346
367
390
406
442
430
554
597
594
651
596
561
534
473
528
568
577
613
610
614
644
639
603
570
615
551
480
312
359
237
224
238
247
258
237
253
263
393
429
432
418
428
476
426
361
330
438
284
284
532
491
422
343
488
342
289
332
341
485
582
536
477
417
425
419
416
441
411
415
436
440
421
412
423
437
429
396
398
414
415
409
412
422
437
433
422
394
408
453
460
448
470
433
353
410
426
381
205
188
213
180
343
368
315
324
396
424
371
234
218
214
215
207
228
251
248
231
234
241
247
238
225
218
213
220
212
203
200
200
209
219
229
227
241
252
258
261
258
240
218
245
245
225
288
403
389
368
159
175
342
294
268
257
401
311
246
340
337
296
287
259
234
291
321
338
247
248
248
254
283
270
278
257
248
239
245
255
262
253
243
233
242
236
247
264
255
277
340
488
559
626
566
521
549
546
557
590
593
590
584
587
609
630
633
608
590
628
632
588
666
622
567
563
530
589
610
598
598
574
586
555
527
512
529
588
499
441
315
344
243
244
250
242
245
224
235
275
407
411
417
400
428
557
565
436
422
497
320
310
484
410
396
335
462
395
378
456
486
520
505
380
372
397
425
430
442
451
435
427
430
426
424
424
419
404
380
396
400
402
395
383
380
388
397
403
407
391
391
418
422
434
482
508
384
409
402
382
202
195
204
235
305
321
322
369
370
262
151
243
252
251
247
256
262
248
233
267
248
240
246
249
243
234
230
241
236
236
230
220
209
202
196
202
242
269
272
294
327
314
274
257
257
230
281
396
392
377
171
162
315
289
293
273
401
317
260
317
346
310
310
271
231
297
315
347
247
239
241
263
298
282
288
284
260
236
239
258
267
255
238
235
244
240
253
268
249
257
311
423
499
614
625
637
676
675
694
691
689
677
659
653
664
660
646
660
658
648
612
529
629
609
554
666
607
606
586
566
561
529
559
515
521
534
537
542
416
386
310
337
252
259
259
241
246
232
252
303
424
427
457
419
355
412
371
355
394
409
381
420
448
420
446
455
500
481
471
507
505
457
411
420
413
455
455
432
436
430
412
461
431
408
416
429
425
409
398
402
413
421
425
428
429
431
437
401
412
402
396
408
400
413
459
521
394
426
410
411
222
204
185
229
235
237
218
196
163
169
255
188
230
236
230
243
252
246
252
258
239
231
243
247
241
237
246
218
224
230
236
233
228
220
211
328
359
347
293
282
306
284
223
248
248
215
263
378
377
368
161
175
312
289
305
278
403
333
293
299
347
322
327
281
232
297
305
349
248
237
248
278
323
309
312
325
287
248
239
256
267
255
232
225
236
241
256
265
239
232
278
384
455
587
632
655
687
663
679
666
670
661
651
651
663
648
622
631
646
613
548
435
542
537
480
565
497
488
470
469
468
433
457
427
410
392
375
404
346
383
353
312
239
254
254
235
249
250
282
383
450
397
425
405
344
414
372
361
449
408
534
616
500
510
537
497
462
448
412
396
407
406
442
444
404
414
399
399
447
449
434
409
406
402
376
328
309
354
429
407
416
419
420
414
403
394
385
431
433
411
415
438
417
390
400
522
384
425
405
422
241
236
211
194
232
235
189
203
234
197
192
207
254
247
209
204
212
225
258
213
207
216
236
233
213
206
218
221
224
220
217
215
212
210
211
305
283
250
252
206
308
314
250
254
236
220
274
374
381
387
170
164
347
330
260
263
374
327
272
291
326
332
312
233
296
276
338
344
268
210
251
280
316
333
219
340
325
235
224
298
277
217
249
227
245
249
313
286
260
309
221
314
429
508
557
602
572
529
550
517
573
462
419
488
494
530
600
518
519
521
473
407
407
439
439
492
519
530
436
435
356
351
337
320
329
333
345
364
378
358
328
272
245
270
235
246
261
243
352
404
460
373
418
426
351
412
395
351
390
421
471
494
424
390
462
443
391
409
442
416
415
421
386
398
404
415
420
413
407
415
428
422
404
300
285
270
280
375
358
357
347
371
385
345
318
316
310
325
339
333
318
336
373
378
354
455
415
413
408
444
350
173
223
218
223
221
205
183
181
199
221
230
231
230
230
236
246
259
267
263
263
263
258
253
245
233
233
233
232
229
221
221
223
228
233
269
259
241
258
221
323
323
256
266
254
235
286
380
387
390
170
154
336
322
254
249
370
334
278
290
323
329
303
227
280
270
334
350
275
232
270
270
316
342
213
265
316
286
253
283
271
271
352
287
225
259
307
316
332
314
276
229
352
408
408
432
443
436
458
432
474
456
460
453
427
437
416
388
380
377
344
296
293
302
282
334
351
332
284
301
278
260
251
281
284
281
273
279
280
262
240
263
266
245
245
296
263
245
382
446
436
409
441
423
336
350
424
370
385
412
445
451
408
391
436
422
427
440
438
424
425
400
340
347
357
372
382
396
410
412
407
385
429
271
200
310
331
282
283
283
276
306
320
291
272
287
287
272
287
289
285
314
372
402
396
428
418
418
397
426
356
198
216
210
198
190
197
210
217
210
200
273
297
331
369
396
413
421
422
395
394
392
389
384
380
375
372
371
369
362
341
314
279
249
232
249
245
238
265
230
327
317
244
256
250
235
280
369
373
376
155
157
337
331
254
235
365
343
281
288
313
333
297
227
264
263
328
353
278
256
281
255
309
357
213
232
295
277
247
292
316
322
364
356
266
325
319
310
334
275
292
275
297
276
254
274
268
245
251
238
241
253
275
227
223
270
210
248
235
243
246
233
245
245
213
232
252
223
235
258
282
249
252
252
261
264
257
262
274
272
265
242
282
231
253
298
241
292
444
477
442
456
453
449
401
341
395
412
407
441
462
444
436
454
461
400
445
430
384
380
383
332
276
289
306
323
332
362
394
394
371
381
510
474
306
274
260
219
292
317
292
292
286
250
243
267
271
286
298
289
267
279
324
360
366
394
430
440
392
406
372
244
219
165
195
221
211
189
210
287
355
371
387
403
420
418
409
391
378
412
408
403
399
396
395
394
394
368
377
389
394
394
384
373
365
255
251
244
268
227
318
302
226
244
244
232
271
360
370
376
152
177
351
352
270
231
366
361
290
286
304
344
302
246
258
257
316
356
278
257
281
242
297
363
222
213
277
274
247
289
325
310
296
359
354
401
353
299
299
275
303
316
280
258
279
293
271
262
287
268
265
227
232
223
229
279
246
205
194
214
234
236
255
264
242
232
267
235
270
257
290
244
268
252
269
284
287
296
312
324
316
230
273
236
257
238
230
380
464
338
425
470
447
434
421
391
382
395
390
434
438
385
384
416
395
354
397
354
301
323
320
281
273
262
288
303
298
319
359
375
360
418
419
507
410
285
313
305
291
300
276
291
304
284
278
276
253
313
316
301
268
256
274
297
307
368
443
460
402
402
392
293
229
218
191
188
235
313
379
410
410
412
411
411
412
415
415
418
420
414
411
402
394
390
387
389
386
384
381
375
375
379
388
394
402
265
258
246
267
221
312
299
223
247
253
239
272
363
382
396
173
183
357
376
294
235
387
397
317
288
300
359
320
283
265
253
298
352
277
245
269
238
285
348
240
177
274
311
275
263
281
280
266
299
393
384
357
321
306
342
317
224
239
259
261
252
262
267
257
296
343
255
242
296
263
227
215
235
223
240
245
222
225
241
238
237
279
243
257
214
235
221
283
385
408
421
421
421
428
428
411
256
240
233
256
211
298
455
363
220
395
416
436
403
350
422
416
412
412
450
439
355
320
325
292
282
306
278
272
313
303
283
318
264
291
306
292
292
329
367
381
405
368
494
479
373
372
337
310
255
246
282
319
325
326
309
259
283
289
289
274
269
284
305
312
358
440
459
421
404
391
321
230
230
253
305
379
434
452
438
412
432
425
423
421
426
439
455
460
446
440
432
423
417
412
410
411
397
392
384
379
377
377
380
386
259
252
240
261
221
318
308
238
238
250
236
260
348
376
396
176
177
355
391
315
241
402
428
335
301
299
366
328
313
274
259
283
349
283
229
265
265
273
306
244
201
256
284
272
275
305
301
263
255
358
306
313
336
318
351
291
282
304
296
257
295
394
360
203
317
385
280
256
334
290
230
236
235
222
239
241
204
196
223
234
245
272
249
253
253
283
318
401
347
364
376
377
383
387
381
353
286
216
223
247
259
406
466
259
376
425
353
449
468
357
416
408
432
432
463
468
412
352
314
289
280
282
284
305
323
298
284
311
277
291
304
297
289
309
358
401
375
432
505
526
531
469
398
444
421
381
345
310
278
293
312
295
266
272
278
281
292
307
325
326
347
406
422
422
409
383
350
261
283
372
462
466
407
373
405
451
446
445
442
436
429
424
416
413
439
433
429
421
416
411
408
407
389
398
411
423
424
423
415
412
250
246
240
267
227
324
314
241
238
253
230
245
327
361
387
170
182
358
406
327
237
399
428
323
322
297
364
323
333
281
262
277
349
295
220
271
313
270
253
235
246
241
242
248
278
335
350
308
243
285
268
285
330
312
297
315
279
247
227
221
281
390
361
203
272
310
244
232
262
242
242
231
216
203
226
241
211
204
232
246
258
259
268
287
362
374
410
452
348
357
363
366
384
402
399
368
273
223
231
229
317
463
433
303
484
440
369
466
520
434
405
393
402
394
398
439
459
389
309
289
301
298
313
316
297
298
299
284
288
283
281
292
282
279
313
365
386
414
404
465
547
558
544
517
543
495
431
331
238
239
291
303
307
299
291
292
298
304
310
306
318
346
358
418
421
399
409
349
438
425
408
400
403
412
418
419
428
435
443
451
454
451
449
446
430
431
434
432
431
427
424
423
440
442
446
447
442
428
412
403
245
247
245
274
237
327
312
230
257
269
245
249
329
363
396
177
192
364
418
333
226
381
407
297
336
297
358
314
336
286
271
276
348
307
221
285
352
271
215
218
228
242
268
261
241
293
366
396
229
228
291
300
328
315
276
412
347
290
301
308
245
230
262
257
260
277
284
301
258
238
269
207
221
204
224
247
223
214
231
237
258
236
257
281
403
372
360
337
387
383
373
368
387
413
408
376
238
246
253
215
340
460
406
428
352
384
447
466
470
441
396
432
434
409
382
439
502
421
305
289
285
283
303
283
255
313
356
312
296
268
259
280
272
246
262
308
407
429
467
459
310
333
518
461
425
442
450
376
274
246
273
281
352
329
308
301
304
302
299
292
293
296
309
413
440
428
479
448
424
416
402
402
410
425
438
442
452
450
440
432
425
422
423
423
407
413
421
426
427
425
424
422
421
421
418
418
424
433
441
445
261
240
246
240
237
311
324
239
257
248
233
243
356
362
356
233
169
343
371
311
267
445
314
312
296
282
310
351
322
294
270
238
395
318
227
310
346
198
180
300
176
249
219
274
302
277
243
400
373
270
300
321
324
313
298
418
343
289
236
332
374
280
263
297
291
231
304
371
232
211
304
213
232
222
229
224
197
214
236
232
245
264
244
323
390
338
328
384
320
383
428
371
388
440
390
363
299
198
252
219
401
463
472
368
369
393
435
488
490
411
371
402
420
423
408
425
463
436
348
294
291
293
290
287
290
292
286
278
288
282
270
267
268
275
278
277
302
414
522
351
301
373
437
392
393
425
435
405
247
268
306
321
323
332
323
305
311
327
301
251
237
281
355
426
460
456
427
402
414
421
421
419
416
425
439
449
415
425
437
436
426
424
428
437
423
426
429
426
424
424
428
431
431
440
427
426
447
440
436
456
261
240
246
237
234
305
323
236
254
251
234
249
363
365
359
237
157
335
376
314
261
433
322
326
303
300
345
395
315
297
292
279
318
287
274
340
314
214
200
201
281
356
291
284
331
394
312
297
544
410
312
286
325
355
326
335
328
352
360
432
408
278
262
310
334
274
305
350
246
225
300
224
205
199
249
283
247
208
212
228
254
265
243
305
381
351
359
426
438
409
390
312
301
359
340
315
287
229
248
255
405
500
473
421
384
407
431
460
469
431
402
421
423
436
441
436
426
416
370
312
253
257
259
266
276
283
283
277
296
285
274
270
270
268
265
258
297
389
502
335
313
368
441
390
402
408
437
464
324
292
276
276
268
272
255
237
256
308
326
318
391
397
407
421
433
430
421
414
404
413
426
438
445
443
431
422
446
443
436
433
430
434
442
453
430
436
441
444
438
432
429
426
403
427
432
434
451
438
426
447
260
242
253
241
235
301
316
232
250
249
240
257
371
371
365
244
162
324
389
320
263
420
325
322
294
281
331
416
305
316
312
296
300
252
263
323
276
240
292
280
265
316
289
320
391
535
490
408
470
433
334
313
347
384
396
341
370
421
422
442
395
294
317
387
349
316
314
361
329
334
402
366
361
255
216
260
259
231
222
226
248
252
237
278
357
364
379
467
427
309
278
246
261
353
385
365
253
240
231
271
398
485
402
393
396
429
432
440
466
467
433
407
411
407
421
408
390
424
403
295
275
277
279
285
285
281
278
278
268
262
260
262
271
274
272
270
290
352
478
312
326
355
443
400
415
402
465
561
480
443
412
415
416
415
392
362
367
409
435
443
449
436
419
412
412
421
429
433
446
436
427
427
433
440
435
429
420
420
421
424
427
435
445
453
457
454
444
438
436
436
439
438
420
441
428
418
432
437
444
475
262
244
253
243
231
297
315
231
243
249
241
262
373
375
369
252
183
320
401
328
272
410
325
303
317
276
308
417
315
333
304
264
280
242
232
317
306
215
235
277
230
228
257
352
357
452
478
478
410
439
376
391
416
435
489
432
399
426
389
410
415
384
433
483
445
453
431
467
475
487
545
538
518
382
290
266
241
226
230
232
241
238
229
246
324
357
372
467
405
248
245
267
288
369
392
355
307
267
219
212
386
475
434
476
405
446
436
424
470
498
446
374
421
391
408
417
423
498
460
284
270
270
274
280
277
267
266
268
263
259
263
271
284
290
289
286
289
333
468
318
338
343
443
425
391
384
440
541
487
487
477
479
502
515
504
476
453
447
443
439
418
417
412
418
424
432
433
433
446
440
427
416
412
414
418
421
409
425
446
454
456
457
466
477
522
508
485
467
464
477
492
498
523
529
502
464
461
442
412
411
260
248
258
246
232
295
316
236
237
246
243
261
372
375
378
261
214
318
416
337
287
410
334
290
338
299
333
422
338
323
290
262
365
430
385
420
456
305
205
252
307
263
280
339
243
251
283
314
476
457
365
392
421
413
457
415
387
412
386
419
454
438
475
509
467
501
467
468
460
442
477
475
498
485
466
388
258
199
218
233
243
238
237
230
304
354
350
444
394
250
276
330
352
411
414
371
323
273
281
248
451
428
361
350
420
451
417
385
449
513
466
373
429
416
447
456
461
531
492
310
259
257
271
289
288
274
277
289
268
265
262
271
282
285
283
277
290
326
453
335
328
326
420
439
412
421
452
503
416
429
418
406
430
453
470
459
438
421
406
402
437
443
441
443
442
439
425
414
392
407
421
423
415
408
409
415
475
490
498
490
465
457
482
506
504
483
459
447
447
458
464
463
500
522
512
505
523
513
459
431
256
248
258
245
231
294
318
240
241
247
244
261
369
378
387
278
232
315
424
337
287
403
367
325
305
290
339
377
358
296
302
323
366
504
377
283
346
289
228
286
317
302
296
310
225
269
284
269
408
399
385
416
415
380
396
403
432
446
396
404
407
370
415
469
486
525
504
509
491
477
514
497
458
483
501
427
297
230
228
228
255
243
253
223
300
365
333
418
414
309
331
367
388
428
423
410
290
233
308
293
483
412
342
302
449
459
393
346
422
512
486
397
386
415
449
421
388
432
428
324
262
256
270
288
280
255
254
272
246
243
248
260
275
288
292
291
307
327
422
353
313
323
386
434
423
445
477
510
424
436
423
405
412
427
441
440
433
430
425
434
449
445
439
436
435
433
425
417
415
410
406
407
411
439
471
490
506
504
492
454
411
403
434
471
429
420
414
414
419
416
402
387
437
453
432
425
473
512
508
503
247
242
257
247
231
295
323
248
248
255
252
263
372
382
397
295
225
303
433
331
270
394
416
403
350
305
312
302
396
305
310
340
410
535
426
308
325
313
334
391
274
307
304
317
278
359
367
347
315
329
400
428
436
429
409
436
428
420
362
385
395
354
398
457
390
408
402
423
409
417
462
419
420
401
411
399
321
263
243
236
264
243
254
209
296
378
323
403
469
409
405
385
384
387
359
377
333
225
245
234
364
405
460
512
466
469
400
356
428
508
470
379
372
405
388
323
294
335
362
343
254
252
273
300
291
265
268
294
312
304
303
309
321
335
344
345
350
347
389
377
310
346
361
419
403
396
440
505
444
444
433
439
428
431
433
435
429
425
426
437
435
431
427
429
433
436
435
431
443
424
409
421
456
488
504
510
475
466
437
402
379
379
399
416
452
440
431
432
442
439
429
414
469
477
429
374
383
410
427
442
242
234
256
243
231
298
325
256
256
261
256
270
373
388
408
309
213
291
437
321
252
385
455
472
485
374
312
259
441
328
295
285
408
521
542
524
449
326
294
299
313
343
332
342
281
300
290
303
326
263
289
294
366
445
376
361
331
327
316
424
500
464
470
490
361
346
326
338
309
317
352
275
315
318
384
423
339
236
219
251
261
229
247
196
289
385
320
393
388
377
386
365
384
395
376
422
346
249
246
255
257
299
311
367
474
482
427
390
454
503
435
329
424
420
343
261
275
333
373
390
310
315
353
405
420
409
427
465
457
442
423
406
401
395
390
383
387
368
372
396
318
378
354
410
463
414
432
513
456
430
416
447
439
436
438
438
438
435
429
433
437
437
438
444
446
444
432
425
391
395
425
483
516
517
484
439
430
421
411
410
420
427
423
415
465
439
409
399
412
430
436
433
394
449
452
418
413
415
407
413
238
234
238
230
233
284
313
277
266
222
305
210
382
371
406
303
169
287
399
306
285
381
349
324
379
503
492
324
338
379
287
319
366
382
395
478
529
456
375
326
286
341
357
379
337
286
336
362
346
318
299
301
317
315
299
277
288
302
329
363
408
448
476
490
326
337
340
344
346
319
315
356
359
386
407
358
421
367
287
244
222
185
228
253
264
398
375
409
405
361
330
309
314
375
417
393
360
259
236
251
240
259
273
241
330
434
415
469
364
531
494
299
340
476
321
274
281
306
352
421
298
361
417
405
339
283
273
288
313
354
342
308
312
315
313
329
318
288
396
384
338
350
342
421
417
435
454
481
484
429
412
463
440
442
439
439
440
439
434
432
424
432
437
433
421
412
412
416
412
457
484
494
502
477
430
424
430
431
425
418
412
412
420
427
451
409
408
427
427
436
442
422
410
412
436
434
405
413
428
409
244
246
262
260
256
295
316
279
297
255
317
248
382
386
416
320
202
296
357
305
317
401
375
316
307
358
411
412
455
414
286
311
296
267
242
346
500
538
489
431
288
332
346
385
375
340
380
388
364
356
343
339
354
362
347
325
337
348
362
372
381
393
415
434
425
422
400
393
403
390
387
426
447
435
480
441
491
448
401
401
359
252
217
250
308
425
358
400
393
338
325
342
346
369
407
410
367
271
243
260
257
278
291
264
279
413
459
467
331
486
548
398
399
513
331
268
258
269
298
349
429
433
418
358
283
245
257
287
307
324
310
298
317
314
294
295
247
277
404
362
312
369
373
423
418
425
427
451
458
408
392
436
435
437
437
442
442
440
438
433
440
434
422
412
406
424
448
468
492
495
467
436
440
424
417
437
433
433
428
421
412
412
418
427
468
421
410
423
419
431
445
428
414
413
434
433
409
418
429
405
250
247
250
234
223
264
305
293
277
258
317
309
395
391
399
293
182
346
368
286
281
377
411
309
312
282
333
394
443
422
328
316
364
298
233
279
438
537
509
462
484
437
358
389
420
385
358
288
357
364
358
345
342
347
336
312
337
354
366
365
358
364
389
416
447
448
423
421
441
429
423
448
440
379
446
412
444
422
407
447
456
378
280
230
296
431
345
377
374
311
325
378
386
377
401
419
362
275
237
237
245
264
265
237
271
401
503
447
289
384
491
318
404
480
293
248
242
249
274
303
334
334
328
307
283
285
308
327
323
296
257
266
313
304
257
241
346
405
501
375
294
380
388
405
439
440
443
475
497
453
422
448
447
451
450
445
441
433
428
423
386
400
419
440
460
481
496
504
451
461
442
430
439
429
411
430
433
436
430
419
410
408
413
422
480
428
414
418
413
427
442
431
417
409
427
429
413
422
429
400
225
233
265
277
271
308
346
338
319
304
310
321
383
384
399
320
141
365
364
264
268
395
456
288
342
318
327
321
339
413
396
298
337
317
287
272
381
506
524
537
461
495
471
443
363
299
358
396
365
385
391
377
369
378
373
355
381
391
398
399
403
414
435
456
406
430
429
434
451
439
419
431
463
407
470
441
479
478
480
508
501
545
432
245
262
431
349
355
405
351
360
402
409
397
397
389
366
304
255
250
271
291
282
265
294
352
439
352
274
390
563
384
386
431
256
248
257
269
287
296
280
277
277
279
280
283
282
282
274
301
299
270
251
255
333
444
546
562
592
407
294
374
383
395
415
415
422
463
491
449
395
401
418
422
427
424
421
417
414
414
472
474
474
471
460
446
436
433
383
415
424
442
467
451
418
420
434
436
427
419
406
405
410
418
475
422
408
416
413
427
442
433
417
408
425
428
411
424
429
399
247
280
352
399
402
415
424
396
433
405
324
307
389
375
414
380
206
389
414
398
416
468
485
336
319
337
346
319
312
410
441
311
275
285
297
263
345
475
497
543
504
491
431
453
460
437
451
427
458
471
487
488
491
497
503
505
502
491
482
482
489
498
501
498
489
526
531
527
534
522
504
521
544
530
546
525
580
547
537
518
509
583
482
283
273
433
353
366
451
412
398
400
404
417
399
344
342
307
258
243
270
286
264
259
218
328
522
528
505
522
573
321
399
420
254
277
283
286
292
281
304
289
271
263
268
273
274
269
293
278
254
273
357
443
531
620
616
579
579
411
311
373
375
398
424
423
418
455
499
476
434
436
479
490
495
495
493
492
495
504
520
501
459
424
405
407
422
433
419
432
418
415
441
437
418
430
430
432
427
415
405
404
408
417
456
409
403
418
418
430
444
430
414
408
428
428
408
418
429
399
382
378
403
418
407
415
430
410
448
461
356
331
477
375
376
344
215
357
476
534
468
366
347
341
311
322
322
331
322
381
462
411
316
283
287
252
343
468
445
478
473
526
538
574
556
519
569
582
573
557
556
566
559
543
545
563
590
573
561
567
579
586
574
559
542
563
540
515
526
530
522
539
558
592
525
521
570
413
379
327
385
377
321
259
293
423
347
391
404
375
361
356
373
416
416
363
368
363
306
264
279
266
228
228
363
445
546
517
485
479
533
373
389
388
234
277
281
286
296
277
255
262
274
288
293
292
281
271
282
295
314
409
564
631
613
573
590
541
552
421
333
377
363
392
442
438
422
460
523
540
538
549
561
563
561
551
538
530
529
531
441
426
410
405
410
429
446
454
425
434
415
413
440
439
423
433
427
430
424
415
404
405
412
420
447
403
397
415
416
428
442
428
406
408
435
434
405
412
424
408
450
410
391
383
365
386
413
409
397
457
356
331
565
380
338
302
139
244
415
470
393
284
238
296
314
331
301
313
304
333
438
441
359
278
268
241
360
496
458
493
480
482
463
538
602
612
634
598
585
528
514
534
521
470
461
501
427
423
418
424
431
433
422
413
452
452
416
399
435
456
441
434
533
607
464
523
574
269
232
202
248
203
202
222
273
406
349
383
370
328
325
344
357
389
418
418
425
448
397
344
349
325
280
288
319
405
464
481
500
487
498
400
393
370
219
270
267
274
301
285
259
279
300
308
296
279
262
253
273
435
565
598
595
582
561
561
586
553
572
431
332
380
367
390
404
406
393
423
488
513
512
526
517
518
516
502
475
453
447
452
429
432
434
437
440
432
411
398
399
417
418
428
465
456
423
423
422
424
421
412
408
408
417
425
453
406
391
403
402
421
439
427
402
414
444
440
401
405
423
415
380
361
385
416
425
442
449
426
405
461
326
271
572
371
352
351
183
220
346
379
434
475
380
348
285
354
321
312
294
306
384
357
445
334
306
251
343
464
416
472
468
493
471
481
462
432
484
498
529
452
436
477
472
413
411
465
469
471
474
469
458
446
432
426
442
438
401
407
474
502
465
432
478
588
411
552
627
238
232
251
239
227
259
247
247
396
360
357
428
369
366
392
377
366
400
439
357
407
376
345
371
361
331
356
352
394
379
426
504
512
492
416
448
407
245
287
267
271
300
283
274
277
276
262
257
280
323
356
468
564
598
566
575
594
576
556
588
577
591
418
311
381
391
416
430
434
419
432
462
445
406
400
406
419
433
430
420
415
421
438
439
436
427
428
435
440
440
438
431
438
418
413
443
440
415
422
419
422
420
413
411
411
419
431
467
412
391
395
393
412
436
427
396
417
453
446
398
399
426
421
355
408
379
428
471
446
463
448
431
453
357
274
538
412
410
326
169
243
311
289
420
418
385
424
373
335
290
296
266
293
391
383
380
424
379
230
351
599
466
496
490
465
463
481
468
447
495
577
509
447
480
488
513
410
434
470
493
481
466
460
473
490
472
437
407
438
337
486
528
423
509
437
504
513
447
526
531
260
250
254
276
213
236
234
227
391
374
363
420
437
319
324
367
406
337
391
439
371
355
372
360
379
416
388
450
477
449
414
457
548
512
410
387
490
332
285
253
259
256
283
274
289
265
281
313
275
325
499
544
547
567
579
565
549
564
596
572
564
594
457
308
428
394
400
415
430
421
427
454
451
424
430
434
441
441
446
443
437
435
432
440
441
437
433
432
434
434
435
436
440
419
422
457
451
420
418
422
423
418
409
405
409
417
426
460
428
405
404
413
421
429
437
409
405
465
443
405
424
415
417
372
451
437
441
439
407
452
464
415
451
370
292
521
387
408
360
171
259
338
300
398
385
338
362
436
401
339
284
291
339
377
397
384
444
411
256
342
589
482
511
483
551
455
406
511
498
445
545
490
442
469
475
507
435
457
483
408
426
441
448
456
465
459
442
430
438
363
482
516
437
487
432
504
525
454
510
507
252
256
260
262
228
243
238
242
395
370
383
410
463
375
345
327
341
315
414
462
360
399
401
409
459
411
394
373
424
428
390
481
550
510
399
393
494
363
278
252
256
281
306
305
260
296
322
298
372
489
507
553
550
558
571
566
552
551
564
576
571
595
465
312
420
390
393
416
434
425
431
459
456
429
437
440
445
447
447
446
443
437
437
447
443
439
433
432
434
434
436
432
433
413
419
454
449
417
416
422
423
418
409
402
406
412
424
464
436
413
413
423
427
436
442
415
408
468
446
408
427
420
420
406
453
419
419
445
433
437
410
398
431
369
315
505
369
413
398
156
250
341
294
380
385
350
359
337
473
497
392
339
312
325
436
387
445
409
252
309
572
533
561
451
469
473
465
475
474
473
494
525
482
479
464
479
433
434
432
444
469
478
460
436
432
438
435
445
428
401
473
509
477
480
452
503
540
466
485
472
237
256
257
240
240
243
223
245
382
345
393
427
449
367
342
355
377
357
428
443
317
372
349
377
446
346
345
323
410
448
367
494
526
511
416
362
478
423
307
292
275
308
305
291
258
283
308
339
476
578
530
565
556
555
567
575
561
543
534
576
574
593
475
320
408
387
390
416
434
425
431
459
456
429
437
437
442
445
445
443
440
434
434
446
446
439
433
432
429
434
434
429
430
410
413
449
446
414
410
419
420
416
407
399
400
407
415
464
439
420
425
435
436
438
442
418
409
468
446
408
427
420
423
423
445
417
413
449
445
403
358
398
400
334
328
502
376
421
418
174
247
331
285
371
406
390
383
343
513
444
389
419
367
353
369
395
421
370
223
262
550
573
585
528
447
467
505
458
455
495
499
529
506
495
495
528
538
545
533
479
485
471
431
403
409
431
449
474
438
445
469
494
490
452
447
494
555
481
477
452
229
255
247
236
257
249
213
246
378
340
420
393
388
323
314
355
368
339
362
426
329
318
298
328
373
321
326
323
450
502
360
478
455
462
429
355
453
446
291
280
263
318
316
259
283
244
287
447
527
532
568
556
555
564
576
578
570
549
536
567
574
587
490
332
399
390
393
416
434
425
431
459
456
429
437
434
442
442
445
443
437
434
431
446
444
440
433
430
429
431
434
429
430
410
413
449
446
414
410
416
420
416
407
396
399
401
410
461
436
423
430
437
439
435
437
417
409
466
441
404
423
415
420
414
452
461
426
409
388
373
405
403
361
282
330
508
396
425
416
211
257
340
301
379
405
390
359
431
552
344
319
378
345
434
393
407
390
330
225
244
508
549
530
621
607
497
446
500
485
468
536
527
512
487
498
521
557
556
548
544
540
527
507
509
537
562
573
549
518
535
519
517
518
466
466
488
558
491
481
449
228
255
242
243
269
258
222
257
403
380
472
381
395
390
365
367
335
319
330
417
403
312
327
351
332
364
351
316
487
535
368
456
372
372
408
388
439
437
267
244
257
327
340
276
271
265
375
532
540
517
588
538
555
576
584
584
576
567
560
555
571
579
508
350
393
401
403
416
434
425
431
459
456
429
437
434
442
442
445
443
437
434
431
448
444
440
433
427
429
431
431
432
433
413
416
452
449
417
413
416
420
416
407
398
396
398
404
455
435
420
427
437
434
430
427
415
404
460
433
395
417
409
417
431
418
424
397
400
399
393
471
395
325
247
347
507
398
421
419
201
228
334
327
388
402
388
362
470
515
328
316
317
319
474
424
412
358
308
261
248
461
490
429
571
585
578
531
483
476
496
516
550
528
480
495
477
502
479
481
505
503
495
484
490
502
493
479
506
505
523
503
495
503
480
480
488
553
485
484
458
228
247
241
237
242
246
220
248
408
401
478
421
409
416
399
424
386
367
333
359
415
306
352
379
310
374
351
345
522
533
395
472
354
311
400
387
430
471
367
316
320
319
314
307
253
362
510
529
532
566
553
535
558
580
587
581
581
576
569
549
571
571
529
368
386
409
412
416
434
425
431
459
456
429
437
437
442
445
445
443
440
434
434
451
446
438
431
427
424
426
429
430
433
413
419
455
449
417
416
419
423
422
413
401
396
397
398
454
432
414
424
431
428
427
425
414
402
455
427
390
411
406
414
457
392
391
390
405
391
355
444
367
305
249
373
493
376
409
437
189
198
319
325
371
384
415
433
508
368
283
314
347
436
478
351
404
314
278
279
246
424
475
412
479
387
504
610
499
452
506
490
537
519
473
521
499
529
510
531
510
516
507
497
498
499
485
469
441
483
489
485
472
478
501
497
496
541
465
480
458
224
243
245
240
216
240
227
224
387
386
421
454
401
405
386
442
411
400
342
330
386
322
361
403
356
375
379
445
572
491
393
494
396
300
421
389
418
487
461
382
381
298
277
305
362
501
563
527
550
581
521
555
568
575
573
581
587
570
548
555
580
574
545
381
379
412
412
416
434
425
431
459
456
429
437
440
445
447
447
446
443
437
437
451
446
438
431
427
424
426
426
427
430
410
413
449
446
414
410
422
426
425
416
406
396
394
400
457
432
414
421
427
426
427
427
418
405
458
430
390
411
406
414
453
417
459
435
377
297
249
378
343
298
265
397
478
348
400
454
221
213
320
316
340
349
426
493
460
262
346
343
293
431
460
407
386
276
242
268
231
409
500
458
533
314
279
502
606
484
425
520
541
514
460
506
461
473
438
471
455
470
477
481
501
532
554
564
564
618
616
608
581
569
617
601
501
531
452
473
456
219
243
252
267
223
258
251
221
375
368
373
520
496
528
466
456
404
446
434
386
407
386
393
453
450
426
474
543
604
433
360
485
422
303
440
419
412
445
437
342
371
278
284
290
534
612
548
558
588
552
523
576
576
569
564
578
585
559
519
562
589
577
554
387
373
408
408
416
434
425
431
459
456
429
437
440
447
447
449
449
443
440
436
449
445
437
429
425
424
424
426
421
427
407
410
446
440
408
407
425
429
428
421
406
398
396
397
460
435
414
418
427
425
428
430
421
408
461
433
393
414
409
420
494
473
446
361
256
211
312
524
410
365
251
428
456
357
376
430
201
222
339
310
341
386
455
477
365
359
306
315
409
444
419
425
312
270
255
244
259
390
497
470
489
361
313
339
543
511
456
524
519
473
503
524
517
531
555
591
573
569
589
573
565
537
497
556
610
564
572
603
336
366
437
477
430
491
451
476
461
231
246
261
266
224
226
225
219
297
380
357
330
467
451
472
540
548
577
505
507
486
475
445
409
445
509
539
579
460
411
434
456
368
304
448
390
405
445
412
378
345
277
270
403
592
617
552
568
586
546
535
594
567
555
570
588
585
565
549
559
565
574
557
393
379
391
411
410
440
437
431
456
459
435
440
434
447
447
439
440
446
443
433
433
466
415
410
431
421
433
424
439
427
416
413
425
434
426
415
422
429
422
406
403
413
417
414
441
456
399
415
437
419
435
435
415
405
440
454
417
405
423
427
447
374
292
253
313
392
379
342
365
378
264
413
425
396
389
398
210
227
341
313
332
359
411
425
390
371
305
366
452
442
423
364
302
265
258
243
254
379
489
467
459
338
299
332
525
501
441
498
540
588
651
675
675
615
503
443
405
365
336
280
259
250
241
324
497
449
464
518
260
281
406
525
443
491
458
486
477
254
253
265
265
232
236
236
225
300
375
346
346
472
319
336
402
473
471
465
484
536
586
501
371
412
546
598
444
405
378
379
424
364
296
426
404
423
446
417
400
348
267
293
452
593
603
543
571
590
555
552
573
549
541
563
582
579
562
552
516
555
588
571
401
375
376
382
412
440
437
431
456
459
435
440
434
447
447
439
437
443
443
433
433
466
413
410
429
419
433
421
433
427
419
416
425
436
425
406
422
431
422
406
404
418
419
411
453
468
413
418
434
412
425
420
418
413
445
457
425
408
426
427
450
331
273
319
369
370
330
274
312
396
285
413
390
449
413
403
198
209
329
315
338
351
394
413
411
354
308
419
486
446
409
301
294
262
261
247
245
362
475
468
435
323
287
332
503
498
434
480
573
595
464
323
315
304
243
218
234
221
234
221
233
245
243
328
487
449
476
534
253
242
377
556
460
491
464
493
496
283
260
262
264
236
245
245
233
307
376
339
377
524
319
328
338
418
392
434
448
458
505
435
322
404
499
446
396
493
532
477
445
349
279
437
408
436
433
406
417
351
257
330
508
594
586
542
573
586
562
570
561
543
538
561
579
579
568
564
513
567
602
579
405
386
390
388
412
443
437
428
453
456
435
440
434
447
447
439
437
443
440
430
431
464
413
412
431
419
433
421
427
430
422
419
430
439
422
394
419
428
422
409
407
418
419
413
450
474
419
418
434
412
424
415
426
415
445
459
429
415
430
429
436
383
365
403
338
249
269
281
284
389
293
417
355
451
411
441
216
212
326
319
340
348
391
413
418
307
339
438
470
446
362
277
284
256
262
251
242
345
463
465
435
323
285
334
475
501
442
477
514
585
379
176
209
255
247
254
236
234
273
274
287
278
248
317
462
464
497
537
245
208
310
475
470
485
468
489
505
302
257
259
264
241
248
243
235
319
391
353
400
506
368
415
415
463
430
385
465
379
407
408
362
451
469
305
311
451
534
496
471
359
277
440
405
433
411
389
430
357
269
382
542
587
577
556
572
573
562
582
567
553
556
573
585
581
574
575
549
579
591
557
390
390
403
406
418
446
437
428
453
456
435
440
434
447
447
439
437
440
437
425
426
461
415
412
431
417
431
418
421
430
426
422
433
442
422
388
416
425
422
410
412
419
424
413
435
468
422
416
433
416
431
424
424
412
441
458
427
417
429
426
393
425
366
319
271
258
301
246
303
370
286
415
330
402
368
470
267
239
329
316
332
320
364
398
435
296
395
423
425
430
301
291
279
253
264
259
247
342
461
470
441
329
279
327
437
497
453
480
410
560
385
206
250
264
242
229
260
239
242
216
226
230
226
310
427
466
491
506
240
229
305
437
476
472
467
478
502
312
243
250
261
242
246
236
231
329
410
376
418
428
376
441
479
500
501
337
467
361
400
436
385
435
452
319
382
408
425
433
471
393
274
372
403
428
399
379
432
385
323
451
543
573
582
571
569
562
560
581
576
567
569
582
581
572
568
572
564
564
555
536
390
390
394
393
421
446
437
425
450
453
435
440
437
447
447
439
434
440
434
422
423
459
413
413
433
417
431
418
418
433
432
422
436
451
425
388
413
425
422
413
412
422
424
415
431
473
428
419
433
418
436
422
423
410
435
454
426
415
423
419
398
415
290
269
288
264
312
295
365
356
291
420
350
371
350
494
272
224
308
301
321
311
362
409
441
347
422
402
380
379
269
296
284
252
263
266
258
351
465
474
444
330
270
315
392
485
449
473
479
607
400
218
237
225
233
230
231
211
219
205
228
251
263
363
457
500
492
485
245
252
328
459
480
460
467
468
485
312
227
252
261
247
251
232
232
336
424
387
444
467
444
459
453
442
506
391
473
379
403
426
381
419
458
384
487
454
450
436
444
398
327
409
413
427
405
382
431
427
399
516
543
562
584
583
565
562
567
573
571
564
567
579
569
554
553
560
573
548
549
569
435
405
385
381
424
449
437
425
447
453
435
440
437
447
447
436
434
437
431
419
423
459
413
416
433
420
428
415
418
436
435
422
436
461
437
394
410
420
420
413
415
427
424
415
431
479
437
422
430
415
433
416
423
408
430
450
427
417
425
416
394
421
272
295
345
263
316
394
387
324
276
392
379
378
357
497
260
203
290
298
324
317
371
425
417
422
387
374
358
309
283
285
290
249
261
271
271
360
471
481
441
331
267
316
367
483
447
459
424
528
338
231
256
226
250
232
238
228
243
234
244
248
234
321
482
503
471
471
237
223
293
455
483
457
473
457
474
309
217
253
258
250
257
241
239
343
425
380
434
545
446
457
468
458
466
454
474
437
447
431
409
463
497
447
405
418
484
452
399
418
437
515
428
424
415
381
412
452
468
558
554
562
577
575
565
580
585
561
558
558
567
572
560
545
544
557
585
548
564
597
470
407
382
402
427
452
437
422
447
450
432
440
437
449
447
436
431
434
431
416
420
459
413
415
436
420
428
413
418
442
438
422
436
466
449
406
407
417
420
416
415
427
424
415
422
477
440
422
428
419
437
419
430
409
430
450
430
420
428
416
320
446
282
248
344
327
374
409
357
273
245
346
383
382
356
472
283
222
302
308
328
310
354
407
372
462
325
347
351
250
312
270
291
251
259
276
276
366
475
483
441
336
275
325
360
483
451
454
449
512
312
230
249
205
230
202
245
227
241
228
242
257
255
349
495
503
483
512
282
235
297
495
490
462
480
462
468
303
212
257
251
253
264
250
246
347
420
366
391
526
306
398
543
587
450
443
388
449
488
427
376
429
478
461
420
442
527
480
415
470
488
485
431
418
415
379
393
463
505
569
573
562
566
561
565
596
601
552
555
556
567
573
562
545
547
563
588
546
558
599
464
387
373
424
427
452
437
424
446
452
436
440
438
449
447
436
431
435
430
419
420
456
416
415
436
420
428
410
418
442
438
419
436
471
458
412
403
416
420
417
420
428
427
415
407
468
432
417
429
428
451
436
435
415
433
453
432
424
427
417
344
404
321
256
348
390
357
380
316
287
271
396
352
337
391
460
278
252
268
293
326
270
364
432
427
358
364
359
274
265
302
266
325
264
238
273
268
361
494
456
473
346
257
320
406
512
455
462
461
535
317
228
218
251
242
207
228
247
235
236
238
202
230
359
495
503
462
528
277
229
333
516
486
497
503
469
482
323
213
185
222
243
263
264
296
386
422
366
422
559
476
405
479
517
523
509
465
473
510
420
421
423
455
389
381
424
500
488
452
411
354
414
404
457
368
407
413
368
501
572
557
560
558
553
567
587
583
557
567
577
564
536
536
560
561
539
568
562
567
583
501
390
403
406
423
439
442
440
443
458
460
452
447
446
442
439
436
433
431
428
421
453
440
413
422
426
416
418
427
439
435
428
431
448
446
431
421
418
415
418
424
427
421
414
405
441
432
406
421
437
440
446
442
433
438
447
443
425
416
419
413
337
310
357
351
280
307
424
308
297
272
375
329
329
387
459
256
244
289
318
348
283
353
411
373
362
365
326
256
270
304
271
293
262
242
291
260
358
487
473
457
341
266
330
414
518
463
465
505
550
315
223
208
241
248
241
198
227
226
211
223
241
259
296
433
483
510
546
359
241
348
521
481
488
486
469
512
399
342
344
333
346
370
377
394
442
443
386
454
513
475
453
450
462
486
441
481
471
476
424
422
434
445
388
390
420
478
454
422
384
343
406
428
397
435
366
411
443
380
565
558
559
561
556
556
563
565
558
557
576
575
549
547
571
576
560
570
562
568
584
500
391
405
406
424
437
442
439
442
455
455
447
446
443
442
439
436
433
433
431
418
455
440
413
422
431
419
421
427
436
432
425
428
448
447
438
419
417
418
421
431
434
425
421
403
438
429
404
420
439
439
446
444
433
438
447
439
421
414
419
363
384
395
319
239
300
385
372
335
355
319
389
344
349
405
467
254
249
305
321
341
286
337
393
335
369
360
290
249
276
298
284
270
272
246
307
247
351
469
486
461
353
278
333
411
524
475
486
478
519
298
244
243
261
277
294
329
350
352
318
318
367
358
290
459
488
507
538
488
351
398
501
490
489
488
474
528
430
391
411
400
391
404
418
415
430
421
378
448
443
442
465
429
441
495
435
445
423
407
421
408
446
436
408
424
438
475
442
412
386
350
416
419
432
409
379
419
405
395
557
573
568
570
573
564
553
564
576
554
582
590
568
553
568
576
572
570
562
565
582
500
391
403
409
427
437
442
436
439
449
446
438
440
440
439
436
436
433
433
431
418
452
440
413
425
434
422
424
427
433
429
422
428
445
450
450
419
417
418
424
434
436
434
427
403
441
432
407
420
436
436
446
444
433
437
447
442
424
415
420
367
380
351
282
247
306
370
379
354
411
379
425
374
373
399
450
262
249
310
297
329
312
374
442
350
372
330
271
261
273
283
300
280
290
242
301
248
353
451
476
464
359
279
316
379
501
467
487
431
506
364
402
455
480
502
536
501
499
508
485
459
498
479
373
476
515
484
536
523
413
406
490
481
482
486
478
524
406
348
361
402
369
369
385
379
384
397
382
454
467
434
435
424
438
485
442
429
405
383
437
399
444
424
429
434
441
472
439
416
395
363
426
436
423
430
423
381
363
444
567
585
572
563
569
564
552
565
586
551
583
599
577
553
550
560
563
573
565
565
582
497
391
406
409
430
440
442
436
433
440
437
429
431
434
436
436
436
433
433
428
415
452
440
413
425
437
425
427
427
430
426
422
425
439
450
459
419
417
418
424
436
440
437
430
406
450
444
416
423
436
436
446
441
433
437
445
440
422
417
421
364
403
316
251
319
355
325
337
321
413
391
434
388
362
362
409
261
240
318
291
339
354
402
475
397
356
291
267
276
264
268
309
288
289
233
277
272
364
456
475
451
367
300
330
379
486
443
458
477
550
399
412
417
380
351
356
376
359
386
399
373
386
377
318
423
533
499
569
451
377
355
480
467
461
471
471
519
393
334
350
401
369
371
398
393
394
413
409
454
539
456
403
443
441
427
403
454
437
422
467
413
441
427
442
399
403
440
417
405
393
352
407
460
315
537
474
326
392
395
563
593
580
562
558
554
551
553
563
530
564
589
580
553
541
551
561
576
565
565
580
497
391
406
412
433
443
445
433
433
437
434
423
425
428
433
436
436
433
433
428
415
449
440
413
428
440
428
433
427
430
426
428
425
433
447
465
419
417
418
424
436
440
437
430
412
456
453
425
429
439
439
449
439
432
435
445
441
423
419
423
367
433
339
272
373
383
291
270
290
400
382
435
396
355
339
407
267
241
333
288
326
337
329
367
405
322
262
272
274
260
275
301
282
278
241
264
327
391
484
486
450
395
354
388
424
509
445
446
452
528
377
385
396
378
368
379
372
356
374
395
381
371
370
373
429
530
489
576
427
382
341
429
493
476
471
468
515
396
349
381
386
371
395
425
416
410
414
392
377
505
427
380
463
465
434
420
431
420
431
455
425
446
454
463
367
369
411
401
403
392
347
391
417
326
517
540
372
352
396
463
581
585
586
570
561
560
558
553
509
542
576
577
562
553
561
570
576
565
565
578
495
388
406
413
433
443
445
436
433
437
434
423
416
422
430
433
436
433
430
428
412
449
440
416
431
443
431
436
427
427
429
434
431
427
441
465
419
417
418
424
434
436
434
427
412
459
459
431
429
436
436
449
439
432
435
448
441
425
420
423
447
378
319
369
389
284
232
317
314
421
388
440
405
352
343
443
268
234
328
262
297
304
254
266
347
274
257
272
253
263
295
280
271
275
279
272
396
402
504
488
456
414
380
408
435
519
457
458
498
576
400
372
368
360
355
363
386
392
379
373
380
368
360
393
486
512
471
529
422
390
389
407
509
481
473
471
518
397
356
390
376
375
398
409
395
398
402
369
397
449
391
383
433
442
455
439
415
401
426
419
434
443
469
447
356
358
395
390
402
395
347
388
372
399
414
540
474
332
400
382
511
566
593
578
560
571
572
557
509
540
571
588
579
568
570
579
581
567
562
578
495
388
408
416
433
443
445
436
436
440
437
426
413
416
427
433
436
436
430
428
409
446
437
416
431
443
434
439
427
427
435
443
434
424
435
459
419
417
418
421
431
434
425
421
406
456
459
428
426
427
427
440
439
432
433
446
440
425
417
422
414
419
405
326
251
279
317
287
353
444
396
442
404
343
342
461
250
209
306
240
292
323
270
281
284
239
261
268
225
266
314
262
274
288
323
292
437
403
508
480
456
406
356
369
395
491
450
464
489
575
405
368
367
372
374
379
359
398
358
325
360
369
361
399
490
494
497
484
374
317
417
450
469
449
458
470
526
402
355
390
395
392
399
388
373
394
411
381
537
477
406
404
366
356
415
385
462
432
454
409
446
434
456
398
344
341
379
374
386
384
340
376
388
374
407
461
510
423
319
400
405
516
578
569
541
559
571
555
526
549
580
597
592
576
570
576
581
568
562
578
493
388
408
416
433
443
448
439
436
443
440
429
410
413
424
433
436
436
430
425
409
446
437
416
431
446
437
442
427
427
438
449
437
421
429
456
419
417
415
418
428
431
422
415
400
453
456
425
420
421
421
434
439
432
433
446
443
427
419
423
412
441
366
287
319
267
321
346
420
419
420
472
416
322
368
437
289
196
314
235
276
334
265
271
266
271
262
252
255
270
283
286
285
448
378
340
342
364
483
475
477
421
364
363
382
484
459
487
563
520
418
386
381
371
384
344
373
380
351
333
348
350
348
384
487
502
443
504
374
389
354
449
508
449
500
464
511
364
373
361
385
379
373
372
366
368
412
458
575
473
387
380
386
380
394
424
399
410
419
420
437
440
417
388
354
342
350
361
356
349
360
372
351
367
345
372
475
485
401
350
367
483
567
570
546
546
556
554
580
556
548
567
573
561
573
605
590
568
574
582
473
373
403
394
424
443
454
445
436
443
446
447
422
422
424
427
427
430
430
428
412
425
446
431
404
431
446
418
439
442
438
434
428
433
441
450
410
408
409
415
425
431
425
418
418
429
462
422
408
439
424
431
444
426
418
431
430
421
416
419
417
406
331
261
307
289
372
381
426
428
429
479
430
338
373
431
240
197
340
253
250
284
238
272
257
244
237
247
262
273
271
268
407
474
391
386
380
372
490
499
479
421
363
373
400
507
465
473
569
508
396
380
382
365
377
347
373
381
355
338
355
347
326
344
507
528
479
519
377
373
341
434
508
452
497
464
505
372
385
371
390
385
383
386
376
379
415
458
518
453
385
373
379
375
383
398
390
403
413
415
434
440
412
385
352
340
346
352
348
344
357
372
341
374
370
373
444
487
434
362
378
414
486
557
571
547
543
566
570
558
565
581
575
553
559
590
596
574
580
586
479
388
424
412
421
440
454
442
436
440
446
444
422
422
424
427
427
430
430
428
415
431
455
437
404
425
443
421
442
442
438
434
431
436
444
453
422
417
415
418
428
434
428
424
418
429
462
422
408
439
424
431
441
427
423
431
434
422
416
419
432
388
332
288
324
333
433
416
412
417
420
474
438
350
374
411
265
231
368
289
288
305
268
292
305
288
281
289
284
279
304
342
455
428
364
408
395
372
483
497
477
422
364
382
418
522
471
463
581
487
369
371
385
360
368
353
360
366
346
338
361
344
308
310
472
501
474
507
377
365
343
433
509
463
495
467
493
378
393
382
372
371
375
376
370
375
404
436
448
423
390
374
370
376
378
375
382
395
406
409
429
435
407
380
359
344
343
346
340
341
358
379
335
369
391
374
391
462
463
387
373
371
416
504
558
562
559
571
561
560
578
592
580
558
561
591
584
570
577
583
477
391
428
415
415
437
451
442
433
440
443
441
425
425
427
427
430
430
430
428
418
437
467
449
407
419
440
424
442
442
438
434
431
436
444
456
434
429
421
418
428
434
431
427
415
429
465
425
411
442
424
431
443
429
425
436
437
424
416
416
428
388
365
336
345
351
459
420
431
442
436
482
444
366
371
385
287
222
308
255
295
326
278
255
278
277
276
269
243
245
323
414
410
362
348
418
399
394
495
498
467
424
376
383
414
525
477
475
599
476
346
371
394
356
365
364
362
366
346
349
377
366
326
319
388
415
409
450
369
367
359
432
517
478
499
472
478
384
388
390
355
362
367
370
367
374
395
415
395
407
396
369
359
376
381
366
380
391
400
408
428
431
404
375
369
346
343
343
338
341
364
386
348
350
381
370
348
407
460
426
367
389
407
428
488
559
583
571
551
548
561
581
582
567
571
585
563
558
568
577
468
382
413
391
409
434
448
442
433
437
440
438
425
428
430
430
430
430
430
428
421
443
475
461
410
413
434
427
439
442
438
434
431
436
447
456
443
435
421
418
422
431
428
427
415
429
465
428
414
442
424
433
440
430
429
442
444
427
416
416
412
392
384
342
328
318
448
432
407
422
413
446
411
336
337
335
295
222
277
236
291
324
290
250
290
281
280
285
291
315
380
450
393
369
380
415
388
416
508
506
447
422
384
379
396
512
483
493
608
477
344
375
400
360
368
368
381
382
358
358
386
378
341
338
335
347
349
393
361
370
367
414
519
493
500
479
465
387
381
384
364
373
378
376
376
384
399
409
376
403
398
365
356
378
391
372
376
387
397
405
426
429
404
374
373
350
343
344
341
347
374
397
381
342
360
372
332
359
440
470
404
413
403
389
413
484
547
576
559
547
548
560
573
572
571
573
563
564
579
579
468
382
409
379
406
431
448
442
436
440
443
438
431
428
430
430
430
430
430
428
424
443
475
466
416
410
431
430
436
436
435
431
428
436
444
456
443
435
421
415
422
428
425
424
415
429
468
431
417
445
424
433
439
431
433
450
447
431
417
414
411
415
387
315
300
293
440
472
440
470
470
501
476
426
443
443
389
354
415
367
387
399
408
390
354
326
301
324
369
398
390
364
395
395
404
382
357
389
451
461
422
412
384
374
386
505
486
502
608
485
355
378
400
363
371
365
378
382
358
350
370
357
325
323
345
341
344
371
362
367
368
394
510
499
499
485
453
390
378
384
364
373
377
369
372
383
393
397
377
395
393
370
361
377
391
379
375
382
397
403
425
432
407
377
367
345
342
343
344
353
377
405
401
354
353
368
343
343
414
486
461
406
381
392
385
384
450
541
563
555
560
568
577
578
577
576
578
579
588
578
471
392
425
391
403
431
451
445
439
443
446
441
431
431
433
433
430
430
430
428
427
437
467
466
422
413
428
427
430
430
429
428
425
433
441
453
440
432
424
421
425
431
425
421
415
429
468
434
420
448
424
433
437
431
438
455
455
434
417
411
399
430
382
296
300
274
403
465
408
445
435
445
404
359
383
380
437
424
486
439
439
430
456
439
465
454
435
446
493
528
490
420
391
404
411
391
380
377
373
401
399
393
369
367
390
515
486
486
599
494
370
378
393
365
374
357
364
380
365
359
372
355
328
327
359
356
370
378
374
370
383
409
491
494
492
489
445
397
379
387
368
382
379
368
368
383
389
387
382
388
386
380
375
378
383
379
377
383
398
405
428
435
408
379
353
332
332
339
342
350
379
403
388
379
357
350
354
349
384
460
485
419
378
389
379
352
381
447
500
527
556
565
559
558
570
580
578
576
574
561
444
383
431
406
406
431
451
451
445
449
449
444
434
434
436
433
433
430
430
428
430
428
455
464
428
419
428
421
424
424
423
422
422
427
438
450
437
432
427
427
434
436
431
427
415
429
471
437
423
448
424
430
437
431
441
458
458
438
419
410
377
427
373
283
300
254
350
412
506
532
494
465
395
328
334
320
347
331
380
347
356
340
350
310
322
356
369
365
398
447
449
404
393
420
448
456
472
423
357
392
384
380
360
367
399
523
486
471
590
500
378
375
389
363
371
347
366
391
389
389
408
392
365
373
359
363
387
386
384
377
405
434
472
479
479
485
444
408
384
396
388
403
399
384
384
398
404
394
381
382
382
389
386
373
375
370
383
390
402
404
419
424
406
381
344
327
327
337
341
347
371
396
360
391
362
329
355
358
362
416
478
443
396
369
377
386
380
357
415
467
524
538
525
524
547
572
572
560
550
526
412
364
423
406
407
436
454
454
448
452
450
446
434
436
436
433
433
430
430
428
431
422
451
460
430
419
426
416
418
421
422
420
421
427
437
447
437
433
431
436
440
442
437
429
417
430
473
438
424
446
424
430
434
431
440
461
461
437
415
407
382
420
373
298
263
259
366
542
434
411
381
359
350
345
337
334
354
375
380
372
368
368
358
341
346
365
381
370
361
379
434
480
329
336
328
430
493
379
428
362
385
381
375
380
394
513
490
491
594
482
390
377
382
364
356
372
372
371
374
381
387
390
381
375
365
377
390
393
388
390
401
414
482
505
472
473
444
403
412
387
386
397
393
376
367
376
392
395
377
386
387
379
382
390
383
365
363
387
390
375
381
402
394
365
328
322
327
339
337
337
349
368
387
384
345
331
352
359
368
406
402
473
386
370
399
385
421
405
361
387
456
535
581
595
584
569
586
557
475
389
365
392
413
408
423
435
447
452
452
453
455
456
424
428
429
429
426
429
438
442
437
431
409
455
452
400
418
419
418
424
430
430
425
428
434
438
450
434
421
420
428
437
437
431
429
421
475
455
423
443
433
432
434
440
422
427
463
453
416
407
414
446
365
272
282
320
346
374
326
327
332
347
362
370
360
357
374
379
370
351
347
359
367
367
414
413
403
377
362
378
431
473
530
518
438
452
483
349
383
347
365
377
383
389
391
506
494
500
597
488
398
387
392
375
356
360
368
368
370
377
387
390
384
381
367
374
386
385
380
385
393
401
458
479
451
456
438
400
412
390
382
393
390
375
366
375
387
387
375
384
387
381
387
393
381
366
363
389
392
377
377
395
390
366
318
312
318
330
339
339
348
368
398
399
365
348
365
370
373
403
424
461
458
395
390
426
420
410
383
383
405
445
484
504
499
484
437
423
400
384
394
409
405
391
424
437
447
450
448
448
452
458
425
428
429
429
426
429
436
443
438
434
421
470
465
407
415
416
416
421
429
430
426
430
434
441
453
437
422
419
426
435
434
428
426
423
476
457
423
440
431
434
435
443
423
430
462
454
417
407
414
432
366
313
350
381
357
318
321
331
341
349
352
349
340
340
374
384
378
362
359
377
391
394
381
371
352
331
319
326
357
378
409
452
411
437
521
398
403
392
359
371
382
389
387
498
483
491
587
478
391
382
398
384
362
354
365
365
367
377
387
390
384
381
370
376
383
386
384
384
393
398
412
436
412
424
410
377
396
374
382
390
387
369
363
375
381
381
372
381
384
381
387
396
387
369
357
380
389
380
383
395
387
366
318
309
312
327
333
333
342
356
389
399
371
351
362
364
361
388
414
422
496
414
370
434
397
399
407
392
388
396
407
418
411
406
408
395
403
429
449
440
418
406
424
436
444
444
442
442
450
458
428
428
429
427
426
426
436
443
441
440
430
479
477
413
418
413
413
421
429
430
426
430
437
441
456
440
425
419
426
432
431
425
423
423
479
457
420
440
431
437
435
442
423
430
465
454
420
410
408
401
388
392
386
359
352
375
356
357
355
348
340
340
345
355
341
368
389
389
389
395
394
388
348
345
344
344
346
346
347
344
295
389
393
421
524
399
364
366
371
375
379
388
395
506
478
470
570
464
375
367
389
390
371
360
362
363
367
374
384
389
384
381
379
382
389
389
390
393
397
403
383
408
385
403
391
369
392
375
381
387
381
366
360
372
378
375
372
381
384
384
390
396
387
369
345
368
383
380
383
389
375
357
324
312
312
327
333
330
333
344
380
402
380
357
365
362
357
376
390
386
474
449
382
399
397
394
401
401
405
412
415
407
396
388
420
399
393
409
406
384
384
405
425
436
444
444
434
436
448
458
428
431
432
427
426
426
436
440
447
446
433
479
474
413
418
416
413
421
429
430
426
430
437
441
459
443
425
419
426
429
428
422
423
423
482
460
420
437
431
440
428
436
420
427
462
456
417
411
413
414
418
406
350
309
332
367
323
329
339
342
351
362
379
394
329
360
387
387
378
372
364
352
345
342
345
354
365
368
364
351
355
434
428
399
479
386
359
384
386
378
375
390
411
530
493
475
569
469
381
362
382
388
374
368
363
363
367
374
384
386
381
377
378
381
384
390
393
399
401
402
388
415
393
411
401
380
407
394
384
387
378
363
363
372
375
369
375
384
387
384
390
396
387
369
333
353
371
380
380
377
360
342
318
306
309
327
339
339
339
344
386
417
401
372
374
374
366
381
384
388
418
486
423
360
410
392
380
389
402
411
411
403
395
389
407
393
384
384
368
354
390
440
422
436
450
447
434
433
445
456
431
431
432
427
426
426
432
440
453
443
424
470
462
407
421
425
419
424
432
430
426
430
434
438
459
443
425
419
426
429
428
422
423
426
485
463
417
434
428
437
425
433
417
424
460
453
419
410
415
435
427
365
307
334
369
333
325
335
345
354
362
361
356
352
372
393
399
375
351
345
346
343
354
342
327
329
336
350
355
354
348
415
439
396
457
397
390
413
385
377
370
391
415
537
507
493
564
480
397
371
382
385
374
365
366
366
368
374
381
383
378
371
369
369
372
378
390
398
399
399
392
415
393
406
398
378
404
393
388
390
378
363
363
375
375
366
381
390
390
387
390
396
384
366
327
347
368
380
380
365
342
327
306
294
297
321
342
345
345
350
375
414
401
366
370
371
364
374
374
394
380
466
438
345
393
376
375
387
392
390
385
385
393
403
409
408
411
401
384
383
414
452
419
439
456
456
440
431
443
456
430
434
431
427
421
423
432
437
446
440
418
464
459
407
424
428
425
430
435
433
426
424
428
432
456
440
425
419
426
432
431
425
426
432
490
463
414
428
422
433
425
433
417
427
463
458
423
413
417
424
424
370
308
348
389
342
367
360
355
361
367
365
352
344
402
412
409
376
343
337
349
352
376
364
350
348
350
360
366
367
344
396
466
415
430
377
357
349
373
374
374
379
383
499
481
483
521
457
395
376
381
382
374
365
369
369
371
374
378
380
372
365
364
364
366
378
394
406
406
405
395
414
387
398
386
362
389
378
394
390
378
363
366
378
378
366
387
396
396
390
390
393
381
363
330
344
368
386
383
362
333
318
312
297
297
318
339
336
330
332
360
406
392
354
355
363
359
366
357
388
388
407
429
401
378
369
366
386
394
390
380
384
394
411
396
408
403
390
383
390
401
399
414
441
464
464
446
434
440
454
433
434
431
427
421
421
429
437
437
435
418
470
466
413
427
428
431
436
438
433
424
421
422
427
453
437
422
419
426
435
434
428
432
438
494
466
411
422
416
430
431
437
423
433
471
464
429
423
435
401
419
408
319
292
344
353
360
340
332
346
378
412
430
437
378
397
400
373
343
334
343
346
337
337
345
348
351
348
344
334
358
389
470
413
408
378
384
369
360
374
377
367
341
442
432
451
462
419
379
372
381
382
374
368
375
372
371
374
378
375
368
362
369
367
369
381
400
413
413
412
407
426
395
402
390
365
392
378
396
393
378
363
369
381
378
366
390
399
396
390
390
393
378
360
333
347
371
392
386
362
330
315
330
309
303
318
330
321
306
302
366
412
401
360
361
372
371
377
350
389
425
369
425
484
385
394
342
372
396
400
392
386
393
399
412
414
405
387
406
432
434
405
411
441
468
468
451
437
438
452
433
433
434
427
421
421
429
433
428
432
421
477
478
419
427
428
434
439
440
433
424
421
419
424
450
434
419
419
426
435
437
431
435
441
496
469
411
419
413
424
434
443
429
439
477
474
440
431
429
391
453
414
315
331
348
317
357
356
361
363
361
355
351
346
355
370
390
387
360
336
340
358
354
345
351
366
365
347
351
366
351
439
462
433
454
361
370
357
374
374
379
378
364
369
390
395
391
384
387
386
385
382
377
377
359
356
356
365
375
378
371
365
364
367
377
392
400
397
395
397
411
401
392
387
376
362
368
386
381
384
381
378
375
375
372
369
372
393
402
393
390
396
384
363
342
359
380
392
386
365
339
321
321
324
324
318
306
297
309
329
366
394
401
378
356
360
371
374
367
378
385
389
412
420
393
363
413
393
388
407
404
379
386
416
422
421
435
389
382
414
396
404
399
441
470
464
442
437
447
458
436
433
428
427
427
430
437
439
422
420
430
470
486
440
406
443
431
433
435
433
430
427
422
421
441
455
428
407
429
435
425
431
420
441
473
460
417
419
434
418
428
443
423
418
450
459
439
433
400
396
459
386
292
361
438
444
379
374
371
364
355
347
342
341
316
351
399
429
432
402
352
310
345
342
348
357
356
350
351
351
346
446
469
420
441
368
383
359
365
365
375
375
363
367
386
391
385
380
380
381
379
377
374
371
362
359
359
368
375
375
368
360
361
367
377
392
397
398
394
397
397
387
383
381
368
356
361
381
381
384
381
381
378
375
372
372
375
390
399
393
390
396
384
366
354
365
380
389
383
365
342
327
327
324
318
312
303
303
315
327
359
387
393
375
354
360
371
375
370
387
394
400
413
425
409
398
384
385
381
392
402
398
401
405
429
418
429
375
370
407
397
408
402
444
470
463
442
439
447
456
434
433
427
427
427
430
437
439
428
423
427
464
482
437
406
440
431
433
435
433
430
427
422
421
441
455
428
407
429
435
425
431
423
441
473
463
420
422
437
421
428
443
426
422
454
463
439
433
429
384
433
422
380
409
404
368
360
355
350
347
349
351
356
362
342
356
371
389
419
431
390
336
339
345
348
348
351
360
356
342
364
460
470
419
444
375
383
352
359
359
371
373
363
368
387
388
379
375
375
373
374
371
368
365
366
363
366
372
375
372
363
357
361
367
375
384
396
401
396
389
381
371
369
371
364
351
356
375
381
384
381
381
378
375
375
375
378
387
393
390
390
390
384
372
369
374
380
383
383
368
345
327
327
321
312
303
300
309
318
324
350
375
386
374
357
360
369
372
370
387
397
400
407
423
419
421
381
384
376
383
398
407
398
386
428
414
420
363
356
402
397
414
403
442
470
463
445
439
447
456
434
433
427
427
427
430
436
437
434
429
424
453
472
432
403
434
431
434
435
434
430
428
423
421
441
455
428
407
429
435
425
431
426
441
470
466
426
425
440
427
433
449
432
425
460
468
444
435
396
368
454
481
413
350
320
347
349
340
335
332
334
344
355
361
368
361
339
330
366
413
411
372
339
351
351
345
354
369
363
342
408
459
456
438
478
383
369
343
358
359
372
377
367
371
388
391
377
376
376
376
374
371
368
365
366
369
372
375
375
366
357
349
359
370
374
380
393
404
396
383
366
363
363
366
359
351
357
375
381
384
384
381
381
378
378
375
381
384
387
387
387
387
384
378
372
371
377
386
392
377
345
321
327
324
312
297
297
309
318
318
344
363
374
372
362
360
363
369
373
373
375
380
394
406
410
416
421
388
364
382
401
395
384
380
414
404
413
361
356
399
392
409
407
445
470
463
444
442
447
453
431
428
430
428
430
433
433
434
440
432
421
444
466
432
403
428
431
434
435
434
430
428
423
421
441
455
428
407
429
435
425
431
429
438
464
469
435
428
443
433
436
452
435
431
466
471
444
435
418
363
371
358
353
369
361
381
378
368
349
334
330
328
333
339
343
354
352
346
367
393
392
368
339
348
347
344
347
359
358
351
435
438
433
464
521
392
364
352
364
363
373
375
370
376
390
395
381
379
379
379
377
371
368
365
363
369
378
378
375
363
354
349
361
373
372
373
389
404
392
371
358
354
359
368
363
355
360
380
381
384
384
381
381
381
381
378
384
381
381
384
384
384
384
384
363
362
368
386
401
389
351
321
324
330
321
300
294
312
321
315
339
353
366
375
369
363
362
368
386
368
357
365
383
395
395
401
457
389
348
381
398
375
371
401
392
391
413
371
365
406
390
402
413
448
467
463
447
445
450
450
428
428
430
431
433
433
433
431
440
435
421
438
463
438
409
425
431
434
435
434
430
428
423
421
441
455
428
407
429
435
425
431
432
432
458
469
438
431
443
436
436
455
438
436
471
472
446
437
433
427
394
295
290
363
361
347
379
367
353
344
342
347
352
357
350
355
360
360
357
361
380
395
345
339
341
347
342
339
349
370
429
434
427
467
526
394
373
374
368
366
373
372
362
367
388
397
382
380
380
379
377
371
368
365
357
369
378
381
375
363
354
349
366
379
375
369
386
402
389
355
348
349
356
368
364
360
365
385
382
384
384
384
384
381
381
381
387
378
375
384
384
378
381
390
357
350
353
374
401
398
363
327
327
348
345
318
303
315
324
318
342
347
363
378
378
363
356
362
395
374
366
372
383
386
392
408
462
392
345
371
390
373
381
411
376
380
411
378
375
410
388
394
416
448
467
461
450
447
450
447
426
428
428
431
431
433
433
431
437
435
421
435
466
447
415
425
431
434
435
434
430
428
423
421
442
455
428
407
429
435
425
431
432
423
449
466
441
431
443
439
436
455
441
439
471
472
443
431
394
483
547
460
369
338
333
391
353
345
344
347
354
366
379
386
378
357
346
346
336
336
377
431
363
342
347
363
350
326
352
402
411
466
462
449
485
381
382
374
371
366
367
359
349
356
381
389
379
377
377
374
374
368
362
359
352
367
381
384
375
363
353
355
375
383
376
365
381
402
383
343
341
340
350
365
366
361
366
386
382
384
384
384
384
384
384
384
390
375
372
381
381
375
381
396
360
341
335
356
389
401
375
348
336
372
378
342
315
321
333
327
344
345
363
384
384
363
354
360
384
381
387
390
378
372
393
435
439
413
371
348
358
381
386
379
371
378
409
379
375
413
391
397
418
451
467
461
453
450
450
444
423
428
428
434
434
431
433
428
435
436
425
439
470
457
422
426
433
435
437
435
431
429
424
421
442
455
428
407
429
435
425
431
429
417
440
466
441
431
440
439
433
452
438
439
468
469
441
429
519
440
455
546
618
540
403
405
352
349
350
349
348
353
360
366
360
333
341
365
357
331
358
420
382
352
358
385
364
326
356
429
402
503
500
423
433
359
378
358
376
366
361
351
346
353
375
386
376
374
371
370
368
362
359
356
349
364
381
384
375
363
356
354
376
389
381
367
381
401
382
337
333
334
344
362
363
359
368
384
384
384
384
384
384
384
384
384
388
372
369
381
381
375
381
399
365
338
320
338
377
401
387
363
342
387
402
363
327
330
339
336
348
348
363
387
387
363
351
357
363
381
404
402
372
357
393
451
417
438
401
332
332
387
388
334
374
378
409
376
376
416
397
407
422
450
467
461
453
450
451
444
423
426
426
432
433
431
431
430
432
438
427
443
476
467
430
426
433
434
435
434
431
429
425
423
443
457
430
407
429
435
425
433
433
411
438
465
441
428
439
435
429
451
439
436
469
471
439
427
480
477
460
454
395
481
526
513
473
516
489
476
455
407
393
378
364
362
357
351
338
337
354
373
421
368
395
461
517
436
361
476
445
543
473
387
432
417
336
377
369
363
359
362
368
378
387
387
388
382
376
370
368
362
353
344
363
372
378
372
363
357
357
363
406
383
370
352
395
419
354
352
325
336
345
351
359
372
372
374
382
379
378
381
381
373
373
379
378
370
365
366
372
383
386
387
371
348
333
344
377
392
375
354
384
336
377
395
326
332
366
324
350
326
344
401
425
393
359
354
371
350
362
396
390
360
375
419
423
409
444
410
317
343
414
388
357
389
421
388
337
363
413
412
433
447
466
466
450
441
448
457
433
431
425
425
431
437
437
434
457
428
449
444
463
473
426
417
437
437
437
434
426
429
433
441
454
441
426
422
425
434
435
438
431
451
471
473
446
420
428
456
451
442
438
447
461
461
446
432
401
432
481
565
448
452
395
361
371
429
462
462
481
486
450
438
456
466
481
489
475
448
424
415
482
413
384
423
455
427
351
446
508
470
340
388
439
356
409
363
369
362
359
362
371
381
386
384
384
379
376
373
371
365
359
353
372
378
381
375
366
363
366
372
394
367
361
346
391
412
350
350
326
335
345
354
363
369
369
366
385
382
381
381
373
370
368
371
372
363
359
360
369
380
387
391
366
337
315
329
374
398
387
366
375
335
374
389
327
331
367
337
356
326
335
386
417
396
369
363
375
354
356
386
399
387
386
399
416
406
451
464
405
382
400
382
366
391
418
390
350
375
420
414
430
447
463
463
450
441
445
454
451
442
437
434
434
435
434
428
446
419
443
446
463
475
429
417
435
441
444
441
439
439
448
453
454
438
423
416
419
426
431
431
422
443
465
469
444
415
420
441
461
455
449
458
467
467
455
440
392
372
382
517
355
379
371
431
509
480
477
402
411
449
383
401
430
429
423
421
417
412
402
394
443
424
355
369
389
498
422
453
634
406
332
399
447
348
415
353
365
357
356
359
368
378
382
379
375
376
376
376
374
368
359
356
387
387
384
378
369
369
375
381
385
361
358
349
394
412
350
356
326
335
348
360
366
360
354
351
385
388
390
384
373
370
368
371
360
354
350
354
366
380
387
391
365
336
311
326
368
395
384
366
372
338
371
386
333
331
364
349
359
329
326
368
408
402
381
366
372
360
356
374
402
417
404
384
404
397
428
473
458
402
367
362
374
389
414
397
365
389
421
411
424
441
460
460
447
438
445
454
454
448
440
437
440
441
440
433
438
411
441
444
465
475
427
415
408
414
420
420
415
412
415
418
461
449
431
422
427
435
442
445
436
454
476
483
464
438
436
456
437
435
432
441
453
456
444
435
425
384
404
588
350
324
288
378
575
472
490
447
504
575
509
585
591
579
557
537
529
529
519
504
456
483
404
388
360
526
422
385
639
364
445
370
442
410
351
368
362
357
356
359
370
375
376
373
372
376
376
373
368
359
353
353
393
390
381
375
369
372
378
381
382
358
361
361
406
415
353
365
329
332
348
366
366
354
339
339
373
385
390
381
370
373
374
377
351
345
344
351
363
380
390
394
374
357
338
344
365
374
366
354
375
350
374
390
348
334
355
358
350
329
326
359
402
411
390
363
360
369
368
371
396
426
416
384
395
406
404
425
451
414
358
352
376
387
405
398
374
392
418
404
421
438
457
457
444
438
445
454
442
439
434
437
443
450
452
448
436
414
447
447
463
475
424
415
423
429
438
438
431
425
425
425
447
431
416
412
420
430
439
445
424
437
461
471
457
432
426
438
446
444
447
456
468
474
468
462
435
400
461
657
405
333
278
362
553
423
453
467
497
467
314
368
481
500
519
528
546
553
531
502
493
466
407
454
414
530
435
437
462
389
489
330
447
438
341
384
362
357
358
361
370
375
373
370
375
376
376
370
356
347
347
350
393
384
375
369
369
372
375
378
373
349
361
367
409
409
347
365
332
329
345
369
366
345
330
330
346
370
378
363
355
364
371
371
345
339
338
348
360
380
390
394
371
371
368
368
365
360
357
354
384
362
371
393
369
343
346
358
335
329
332
359
399
417
393
357
345
375
383
374
384
414
416
396
393
428
418
403
434
442
391
348
372
379
400
404
379
390
415
399
417
438
457
457
444
438
445
454
442
436
434
437
443
450
452
450
433
413
446
443
455
467
414
411
411
420
430
433
433
430
433
436
428
419
410
408
415
429
435
439
462
468
481
495
489
470
464
471
493
492
492
492
496
496
494
492
438
377
446
623
367
315
328
410
528
416
441
506
562
504
373
407
329
348
357
353
363
382
374
355
528
403
373
488
475
522
471
535
340
503
451
344
476
400
377
359
363
360
359
364
373
379
376
370
375
376
376
364
350
344
353
362
390
381
372
369
372
372
372
369
364
337
352
364
403
397
332
356
332
326
339
366
363
336
321
327
328
358
369
348
334
349
359
356
342
339
338
345
360
380
390
393
365
368
368
368
363
366
366
369
381
359
359
390
394
358
341
355
323
335
344
356
387
411
393
357
345
375
389
377
372
393
407
408
374
416
430
409
416
447
412
338
365
372
400
410
384
388
407
401
419
438
457
460
447
441
448
460
454
448
440
440
443
447
446
441
436
411
444
438
450
462
418
421
412
421
433
442
448
457
466
470
472
466
462
464
467
475
477
478
492
490
496
507
509
499
494
497
496
494
492
486
482
478
472
469
426
369
470
599
348
270
292
322
570
485
434
475
536
517
467
481
537
544
511
457
425
435
434
426
581
445
422
461
461
498
444
424
406
552
416
383
485
397
380
344
363
362
362
370
378
381
375
369
375
376
373
361
350
353
371
389
387
381
372
372
378
378
372
363
361
337
355
370
403
391
326
353
335
323
333
363
360
330
318
330
337
370
381
351
331
346
353
347
345
342
341
348
363
380
390
393
380
362
344
344
360
375
378
375
368
344
338
378
409
373
338
349
323
347
356
350
369
399
396
363
357
372
380
377
369
378
398
415
377
383
416
415
389
414
419
355
357
370
408
421
389
387
405
407
419
438
460
463
450
444
451
462
457
451
446
446
449
453
452
447
445
424
457
451
463
484
450
459
477
483
490
495
497
503
511
518
509
506
501
502
502
499
492
487
456
447
447
460
468
459
451
454
471
469
466
457
445
439
436
436
416
348
454
544
326
285
365
392
540
499
407
420
481
497
492
462
476
516
536
523
523
550
558
549
507
455
453
392
428
539
474
317
501
492
400
385
459
439
344
362
365
363
365
373
381
383
375
369
375
376
373
361
353
362
386
410
387
381
375
378
384
384
372
363
367
343
361
379
412
394
326
356
335
320
330
360
357
327
318
333
355
394
399
366
340
352
359
350
348
342
341
348
363
380
390
393
404
362
323
323
354
381
378
366
353
329
320
373
418
383
335
350
327
356
359
341
354
390
399
375
372
369
368
374
369
375
392
415
413
368
406
424
368
389
430
397
352
371
411
425
392
386
408
416
421
441
460
463
453
447
454
464
451
445
446
449
458
463
465
463
463
442
475
471
484
502
484
494
478
481
484
480
477
480
491
495
486
483
482
478
475
466
450
440
464
449
446
458
468
465
460
464
463
463
463
457
451
451
454
457
417
381
349
444
365
362
383
401
408
429
451
476
413
433
339
341
314
345
365
359
365
388
381
360
482
468
422
410
434
530
405
327
553
373
402
403
453
412
344
350
365
365
365
366
367
373
381
384
360
370
370
355
353
365
374
371
384
357
390
408
369
372
378
327
358
349
322
355
415
370
320
353
326
293
339
360
354
330
297
342
346
382
384
342
319
340
365
374
357
348
338
339
351
371
384
393
387
363
354
345
342
372
381
339
350
320
323
367
397
386
362
350
324
350
362
350
351
372
393
399
387
363
377
386
360
360
386
394
424
383
374
405
411
384
395
442
372
391
365
386
392
387
422
413
421
438
454
460
456
453
457
462
451
448
449
455
460
463
459
456
449
450
453
454
460
466
469
467
458
455
446
442
442
445
451
453
439
441
451
459
458
453
447
443
461
466
468
471
471
471
469
469
456
455
455
455
455
449
446
443
416
416
503
531
492
468
477
456
421
410
399
417
390
443
392
427
436
466
481
460
430
403
354
306
461
493
403
389
451
440
322
473
523
382
424
411
447
403
348
377
373
368
362
363
364
367
366
360
363
373
373
361
356
362
365
362
375
357
381
390
366
378
369
300
352
361
343
358
400
370
329
353
323
290
336
357
351
330
297
342
343
373
372
336
316
337
359
365
363
354
344
345
357
374
390
396
390
369
360
348
336
363
378
351
348
329
339
379
406
392
358
332
333
356
368
353
348
363
375
378
378
360
374
389
366
366
386
391
421
393
380
401
407
393
395
420
404
388
353
408
430
397
410
404
419
435
451
457
453
447
454
460
442
439
440
443
449
453
452
446
440
443
446
449
451
454
457
457
453
450
444
441
442
445
451
452
444
445
450
454
455
451
447
446
460
463
465
468
470
470
468
467
475
473
467
461
455
449
446
443
411
419
593
539
532
517
513
490
628
578
521
491
460
475
406
443
417
430
420
394
389
408
412
408
466
491
413
407
456
449
366
546
552
421
438
395
432
395
338
367
376
366
360
360
364
364
351
337
363
376
379
364
356
359
359
350
366
357
366
366
366
387
354
270
349
361
352
361
385
361
332
344
314
287
336
348
342
327
300
345
343
364
360
330
319
340
356
356
369
360
350
351
363
380
390
396
393
372
366
348
321
342
372
363
354
338
342
373
401
398
373
347
363
380
389
377
366
369
375
372
363
345
365
383
366
363
380
379
410
401
390
393
404
409
400
395
410
364
325
409
448
399
398
390
415
432
451
454
450
447
451
457
442
439
437
440
446
450
449
446
443
446
444
444
447
447
449
449
449
446
442
439
442
448
452
455
452
452
452
454
452
454
452
454
456
458
460
463
464
468
468
468
469
464
455
446
440
440
437
440
360
335
494
428
392
421
401
424
493
460
451
472
525
533
466
505
550
576
593
576
551
518
471
437
478
447
433
430
425
552
505
455
554
428
424
362
428
412
343
363
373
366
360
363
370
366
349
331
357
370
376
367
359
362
359
350
357
363
360
351
369
393
345
255
367
337
331
367
382
343
320
341
308
287
333
342
333
327
306
351
349
358
351
333
328
343
356
356
369
360
353
354
363
377
387
390
390
372
369
348
306
321
360
369
357
344
333
349
383
409
400
377
375
386
392
386
378
372
369
369
351
333
356
380
363
363
374
366
392
396
391
387
404
426
415
385
395
364
326
394
434
409
415
397
418
435
454
457
453
450
454
460
457
451
446
449
455
459
457
455
453
453
453
453
453
453
453
453
447
446
446
446
449
454
457
458
463
460
457
454
450
455
455
457
451
454
456
460
464
465
467
467
454
449
443
437
437
440
446
449
415
375
488
492
408
456
388
444
459
428
423
435
495
431
311
331
344
377
417
448
474
491
492
493
459
440
420
395
407
592
513
362
445
397
434
372
442
432
363
394
369
364
362
365
372
367
358
346
348
364
370
364
359
365
362
356
354
372
360
351
381
390
333
267
394
313
313
385
394
331
317
350
299
287
333
336
327
327
312
360
352
358
354
342
337
349
359
362
366
357
350
351
360
371
378
381
384
366
369
348
300
303
345
363
345
344
339
346
380
415
403
368
360
362
365
368
366
357
354
354
357
336
359
386
372
372
377
366
369
389
390
384
407
437
425
396
394
407
368
383
408
417
444
412
426
441
457
463
459
456
460
464
464
457
452
452
458
461
461
459
460
459
457
457
457
455
455
455
452
451
451
454
457
458
464
463
460
457
451
444
444
444
449
453
443
446
452
460
461
466
464
467
466
463
457
454
454
457
463
469
368
361
453
510
400
415
333
369
458
428
432
442
534
441
321
353
360
345
319
303
310
340
382
413
431
478
407
364
437
549
418
380
344
393
494
419
457
414
342
394
367
367
368
368
369
366
366
363
346
361
367
358
356
362
365
362
351
375
363
360
387
375
324
300
397
307
319
397
385
328
329
356
296
290
336
333
324
330
324
372
352
361
363
354
343
349
362
374
363
354
347
348
354
365
369
369
381
363
372
357
309
297
333
351
330
350
354
358
386
415
382
323
357
350
353
362
363
354
354
360
375
354
371
395
384
384
389
378
359
381
392
391
408
431
430
412
403
437
392
374
378
400
443
408
429
444
460
466
462
456
462
466
462
457
449
446
452
456
457
455
458
458
455
455
455
455
454
454
458
458
461
461
463
463
466
464
451
446
437
434
431
432
435
435
438
444
448
457
461
465
468
468
475
473
466
460
457
457
457
460
394
425
498
498
397
368
361
343
491
453
451
444
544
423
301
351
336
345
351
357
344
327
311
312
407
457
414
388
435
534
411
384
352
421
508
414
457
417
330
374
364
369
374
371
360
354
363
372
355
367
367
355
350
359
362
359
348
375
366
369
393
351
309
333
352
313
349
382
340
319
344
347
293
293
342
330
321
333
333
381
346
358
366
363
346
340
359
383
363
354
350
351
354
362
366
366
384
366
378
372
324
306
327
339
333
353
352
341
365
406
379
319
369
353
350
362
366
357
357
369
387
360
374
395
387
387
392
376
363
378
393
401
406
417
423
427
416
426
381
378
379
382
422
406
426
441
460
463
459
456
460
464
464
457
446
443
446
453
455
453
454
454
454
454
457
457
455
455
460
463
463
466
464
464
461
460
448
444
438
437
434
433
430
431
436
440
444
452
460
465
466
469
470
471
469
466
463
460
457
457
425
473
518
419
332
284
375
328
490
454
454
438
549
408
281
333
333
331
338
339
332
325
318
330
381
366
416
423
390
555
486
315
391
422
467
369
458
456
360
383
367
375
380
371
350
343
357
375
366
375
370
354
343
353
356
353
341
369
363
375
393
336
300
357
303
319
370
361
295
310
353
332
293
296
341
330
320
336
336
384
340
354
369
365
343
334
356
386
363
357
352
350
357
365
365
365
387
366
381
384
339
312
327
336
347
356
334
305
335
397
397
349
367
344
338
351
351
343
346
358
388
357
365
389
378
381
387
370
368
376
396
406
402
402
412
433
435
414
370
402
411
387
424
425
420
436
454
462
458
455
457
461
466
458
452
448
451
457
456
455
458
458
458
458
460
461
461
460
464
463
466
464
463
459
455
455
455
455
452
449
443
440
437
436
434
439
443
456
460
465
469
471
468
472
475
478
480
480
478
478
438
428
399
373
438
406
432
422
455
488
464
475
550
534
418
350
342
341
336
325
314
309
317
327
369
378
415
367
411
517
468
358
428
428
415
424
450
426
371
353
380
375
365
362
366
367
367
364
403
382
360
353
354
354
345
337
355
364
348
366
384
321
287
357
342
300
398
389
338
284
348
306
303
315
345
347
318
331
352
337
312
351
372
355
340
355
367
364
367
364
358
358
361
360
357
351
377
374
380
380
356
324
324
345
336
347
344
315
322
395
407
340
352
347
347
350
356
359
359
353
383
362
365
389
394
375
371
383
373
380
396
403
404
403
398
395
392
405
385
447
496
402
390
427
424
436
442
462
474
457
441
465
460
451
466
471
455
457
464
451
455
459
463
463
468
471
472
470
468
472
473
472
469
468
468
470
473
466
458
454
457
454
445
436
425
467
457
426
441
460
469
480
465
471
475
478
481
487
497
501
390
468
512
433
399
328
391
444
408
418
373
358
426
457
429
422
368
357
348
338
325
320
320
322
345
363
394
382
412
538
478
382
437
442
434
436
440
411
374
374
379
379
363
361
363
364
367
366
391
373
358
352
359
359
348
336
352
358
345
360
372
318
296
362
336
315
386
386
329
311
351
306
300
309
340
340
312
327
349
336
315
352
370
352
343
358
370
367
364
358
352
352
355
358
355
353
380
378
380
383
359
327
327
351
333
347
350
326
333
394
404
335
343
341
341
350
359
365
365
362
368
359
359
374
381
381
386
396
377
382
394
401
404
403
397
398
395
398
397
475
481
392
394
416
406
437
452
458
464
454
445
472
473
456
470
470
455
462
478
471
462
463
460
457
454
454
447
445
467
470
470
468
464
462
463
465
452
449
445
451
464
472
474
470
448
483
484
464
470
466
463
480
469
470
475
479
480
475
468
462
358
467
552
489
465
394
390
388
386
414
404
403
432
427
402
402
422
413
409
405
398
380
357
341
382
401
410
429
417
544
455
379
465
464
447
437
432
399
377
392
381
376
362
356
362
366
366
367
378
367
355
355
362
359
348
339
349
358
351
357
354
312
308
368
324
330
368
383
314
341
348
300
297
306
337
337
312
327
352
339
318
352
370
352
346
364
376
370
361
352
346
343
349
355
361
361
384
377
381
387
363
326
326
353
335
345
354
341
344
392
399
337
335
336
339
349
362
371
374
371
371
374
366
357
362
380
394
393
385
388
392
401
407
408
405
404
404
386
416
511
452
383
406
403
396
442
463
454
458
457
451
471
451
435
455
466
450
451
454
432
468
467
469
474
479
486
490
494
471
472
467
467
461
456
451
451
484
476
464
454
447
439
429
419
412
438
440
443
450
438
450
492
517
504
498
507
521
536
540
540
364
442
522
459
486
464
433
408
422
414
386
367
362
366
376
403
376
377
387
403
411
396
363
337
429
438
420
467
421
541
437
383
513
487
449
432
429
396
371
392
378
374
357
354
359
365
367
370
375
367
361
358
362
356
345
336
364
367
366
360
339
315
326
368
312
342
347
368
302
362
339
294
297
309
337
340
315
333
361
351
327
355
370
352
349
367
379
373
358
349
340
337
346
355
361
364
389
375
380
392
367
325
328
358
346
343
350
345
342
386
395
351
339
341
341
350
360
369
369
369
390
402
386
353
343
369
384
375
394
391
392
401
407
414
411
408
415
383
423
533
410
365
415
399
395
446
463
454
462
464
451
455
476
451
454
460
442
451
462
445
462
451
445
443
436
432
435
442
469
466
460
460
454
453
445
442
430
435
441
453
465
478
485
491
544
549
541
543
545
528
548
611
621
576
520
484
478
484
489
489
376
438
503
363
350
375
434
514
505
473
456
446
413
377
365
362
380
377
377
392
407
410
394
381
441
430
410
467
418
535
441
414
557
500
438
426
433
399
365
374
375
373
356
350
357
363
368
371
375
370
364
361
359
353
345
336
382
379
378
363
333
324
344
362
306
345
338
353
302
362
327
294
306
315
346
346
324
345
379
369
339
364
370
355
352
373
382
373
355
346
337
337
346
355
364
367
391
373
379
394
369
324
324
363
360
346
346
340
335
372
390
365
354
352
349
353
362
365
362
359
398
410
394
357
342
362
377
369
399
392
389
395
407
414
416
412
423
382
419
538
381
355
411
401
396
434
448
448
463
460
435
438
437
404
405
409
400
425
446
435
435
423
430
447
460
463
476
495
486
485
480
486
497
503
500
496
511
517
527
539
556
570
583
593
593
594
576
559
541
495
487
533
503
458
402
372
369
381
388
391
399
433
498
339
304
324
381
495
508
489
530
567
551
501
467
441
430
410
382
359
358
360
362
365
470
426
406
443
407
498
433
425
568
501
430
421
434
399
359
367
377
372
355
347
352
363
368
371
375
370
367
364
359
356
351
351
391
379
381
366
330
339
365
353
312
345
341
341
323
341
318
300
312
321
352
352
333
357
391
384
351
373
376
355
352
373
382
370
358
349
343
343
349
358
364
364
394
370
373
396
372
321
321
363
369
343
340
340
332
360
384
375
363
361
355
359
362
362
359
353
383
392
385
366
354
362
377
384
405
392
383
389
404
415
417
414
422
394
415
548
378
365
406
403
395
420
433
443
457
441
427
456
459
459
508
553
560
567
554
514
507
495
507
537
556
558
572
597
588
583
586
600
621
634
634
633
597
590
576
555
529
511
501
499
446
461
450
433
415
364
323
333
317
308
303
317
342
366
383
389
423
413
485
365
367
364
334
408
441
388
414
463
449
456
511
545
519
511
492
476
462
460
459
467
502
426
409
411
405
466
439
444
550
490
428
425
431
391
356
373
374
369
352
345
351
361
369
375
369
364
364
361
362
365
369
372
388
364
372
360
330
357
383
347
327
342
356
335
350
320
315
315
312
321
352
355
336
363
400
396
363
379
379
358
355
373
379
367
358
352
349
349
358
361
361
361
394
367
370
397
373
316
319
364
367
337
340
350
338
354
375
374
366
365
359
359
362
363
360
354
363
362
371
376
366
357
369
390
409
392
380
384
398
415
417
416
414
408
417
558
400
384
395
405
402
417
435
454
451
422
442
524
579
573
612
640
651
666
668
646
583
556
546
550
529
492
476
488
457
448
448
459
481
493
488
484
458
458
447
432
409
394
388
389
387
414
400
384
391
375
343
337
341
345
346
354
360
366
371
371
426
396
475
361
363
356
320
403
450
385
403
419
342
293
311
327
365
390
422
447
456
456
454
458
496
402
402
395
420
472
482
500
525
474
429
429
429
385
356
385
374
370
349
342
351
361
370
376
360
361
361
358
362
371
381
390
376
349
360
354
330
369
395
344
339
342
371
335
374
305
315
327
312
321
352
355
336
363
403
399
372
385
382
358
355
373
379
364
358
355
352
355
361
364
361
358
394
365
368
395
371
317
317
366
363
333
342
360
345
351
371
368
368
363
360
361
367
368
365
359
355
352
363
383
371
349
358
385
409
391
379
381
398
416
418
416
405
419
419
572
422
404
387
407
415
430
450
469
453
412
467
591
519
452
408
395
408
477
549
571
502
479
474
491
481
442
430
443
432
420
410
412
424
430
420
408
422
425
424
412
396
390
390
396
375
394
359
326
348
367
360
354
348
354
354
354
357
372
387
399
422
448
444
363
362
349
305
422
496
394
360
414
421
342
297
323
299
305
331
334
311
323
339
321
461
405
392
409
411
434
563
421
535
501
383
453
452
416
342
375
371
364
346
344
355
362
364
364
345
355
370
376
368
365
363
369
385
376
366
363
366
360
344
329
330
345
362
365
356
338
321
312
309
327
343
337
312
369
421
342
330
364
376
361
358
379
382
367
352
349
346
352
361
367
358
352
389
402
369
402
389
305
326
380
371
344
368
368
329
356
404
388
378
368
362
365
359
350
353
367
347
347
371
404
391
354
356
386
380
382
382
378
385
401
412
419
394
405
452
530
380
431
380
417
441
453
463
447
454
426
461
655
467
373
432
432
447
402
406
437
428
457
507
496
417
376
393
405
399
391
384
382
386
390
394
392
387
388
388
397
402
399
382
367
364
346
343
365
372
363
353
357
365
373
382
385
387
390
396
402
408
427
442
379
358
345
301
384
507
482
458
433
380
319
309
333
300
299
321
319
303
325
349
336
466
413
395
407
408
416
536
393
529
505
405
437
498
348
413
409
391
381
359
356
367
371
364
354
357
361
370
373
374
371
369
372
379
370
360
351
348
345
341
335
324
342
362
362
347
326
315
312
309
333
358
349
330
384
421
351
348
373
379
358
352
373
382
367
361
352
349
352
361
364
358
352
399
407
368
395
380
308
338
399
366
345
363
363
333
360
395
376
391
374
371
391
406
412
415
421
388
355
355
392
398
371
367
395
394
392
388
384
385
397
403
410
409
402
449
512
359
429
405
423
422
446
463
453
462
428
470
668
468
373
441
453
477
426
414
422
399
430
485
481
412
376
391
398
391
388
390
395
398
402
401
400
378
380
382
392
404
409
406
396
388
376
372
380
380
363
354
366
376
381
380
377
374
378
385
396
411
411
425
379
342
338
327
370
416
440
427
367
314
310
324
328
310
302
319
315
298
326
356
354
477
435
412
416
419
410
512
379
550
478
367
494
549
307
394
408
390
379
359
360
375
377
363
348
372
367
364
370
377
380
375
372
370
364
357
342
333
330
332
338
321
342
365
362
338
317
312
318
321
342
370
355
339
384
397
342
369
382
376
349
346
367
379
373
370
361
355
352
355
361
361
358
408
410
362
383
374
312
352
412
436
424
433
430
418
442
459
434
419
400
397
425
458
470
470
473
440
371
343
385
401
371
365
393
397
392
391
385
379
382
385
395
423
401
461
495
331
413
413
404
401
434
466
456
458
421
462
669
472
366
412
408
432
378
345
336
377
408
462
472
422
397
401
385
377
383
392
399
406
405
404
404
388
387
383
390
402
411
417
417
400
394
388
390
380
366
369
378
383
383
383
377
374
379
389
400
435
411
404
363
321
340
374
388
335
338
313
283
294
331
333
306
313
307
320
317
299
324
354
346
476
446
421
428
435
414
510
389
456
495
441
575
480
350
355
381
371
358
344
351
370
377
366
343
378
367
361
364
374
383
378
369
364
364
360
345
327
318
320
329
324
348
371
362
332
311
312
324
342
354
379
337
327
369
352
327
378
379
364
340
340
361
379
379
376
370
361
355
355
358
361
364
408
411
362
377
368
312
349
400
424
424
424
415
420
444
443
415
416
406
406
425
446
449
449
455
455
380
349
385
395
359
350
375
391
384
387
385
373
365
373
389
417
399
483
500
327
384
392
366
389
428
466
453
446
401
442
657
538
409
425
399
424
390
362
349
375
394
441
470
453
441
419
369
376
381
387
391
395
394
396
399
409
402
393
388
387
397
404
410
400
391
380
380
380
378
378
378
377
384
387
387
385
388
397
403
425
411
387
361
330
353
397
387
358
330
303
312
336
346
331
310
316
311
329
325
304
322
344
333
461
443
412
420
445
417
508
413
314
481
582
536
370
398
378
392
366
357
342
350
366
374
361
346
378
367
358
361
371
377
372
366
364
367
366
351
333
318
317
320
333
357
374
365
332
311
318
330
357
357
379
319
321
369
334
342
378
370
352
337
340
361
379
385
376
373
367
361
358
358
364
370
403
413
363
375
368
311
335
372
372
390
381
362
377
398
386
363
370
374
383
394
388
379
385
403
415
373
359
386
389
353
346
368
388
381
390
394
382
368
379
404
392
394
501
511
363
382
381
361
383
427
466
455
449
406
442
657
531
403
418
400
446
425
406
386
378
380
415
456
471
474
430
348
384
387
386
383
380
382
393
401
410
404
396
385
380
385
391
397
412
397
380
374
383
392
381
366
376
381
388
391
385
382
387
390
394
418
375
365
364
365
387
361
359
341
334
352
347
323
321
338
318
310
331
329
307
325
343
329
438
428
388
398
438
404
495
421
345
327
482
417
395
381
383
406
382
378
365
362
365
366
359
350
371
367
364
367
371
374
369
366
364
364
357
345
333
324
323
326
342
360
371
359
332
317
321
330
354
351
379
313
336
390
343
384
378
364
349
343
349
367
379
385
373
373
373
367
361
361
370
376
397
412
364
374
369
314
329
353
368
410
392
359
381
399
381
374
344
356
374
380
365
350
364
388
365
365
374
389
384
369
365
372
391
389
400
410
399
377
388
420
375
388
488
505
421
407
384
391
389
432
465
461
464
427
461
669
485
375
399
386
433
414
384
348
373
366
392
425
453
479
442
359
390
391
392
383
376
380
395
405
392
391
393
389
378
380
388
395
428
419
403
388
390
392
375
353
376
381
385
387
376
375
375
380
397
455
375
362
392
373
377
352
332
330
333
338
325
309
318
339
316
310
327
323
303
329
354
346
431
423
372
380
424
384
468
417
405
270
334
369
403
349
367
371
384
388
378
369
363
361
364
371
365
370
379
379
374
371
369
369
364
352
333
321
324
333
341
347
351
357
362
350
332
317
318
324
348
348
385
319
354
411
343
402
387
370
358
358
367
373
376
376
364
373
376
376
370
367
373
378
396
411
363
370
367
318
336
354
356
416
390
345
368
386
367
372
351
357
373
382
377
365
371
386
362
383
393
390
389
395
385
366
395
389
400
416
399
371
381
417
393
385
438
461
464
423
371
410
408
438
465
461
470
436
467
668
506
400
425
401
446
425
398
362
360
359
379
396
411
457
459
405
367
375
385
382
375
377
389
402
379
385
392
394
385
381
383
390
414
429
429
405
383
379
375
365
379
381
381
376
376
387
399
412
423
489
375
342
397
375
376
370
356
348
331
316
325
337
331
317
321
313
326
323
303
333
368
366
434
430
378
380
426
378
460
415
342
399
375
401
296
357
397
333
370
382
378
369
360
363
373
389
364
376
388
388
380
371
369
372
363
340
313
301
315
336
357
366
352
355
352
341
329
317
315
315
348
349
393
322
364
415
329
398
399
379
370
373
376
376
373
370
360
370
379
379
373
370
376
382
396
411
360
364
367
323
345
366
365
434
410
354
378
392
376
388
360
353
359
372
378
366
363
369
381
411
413
389
392
413
394
353
390
384
395
410
389
358
370
405
420
385
396
416
474
417
342
402
423
447
465
455
464
432
461
655
500
387
402
373
420
426
426
406
356
363
383
378
385
440
479
454
345
360
376
382
374
370
378
387
379
388
400
401
391
380
378
380
384
423
441
411
375
369
378
383
382
378
372
374
383
405
440
462
383
472
325
334
428
376
382
370
348
339
329
324
323
325
321
316
315
312
323
328
323
321
347
386
408
452
420
398
397
428
481
460
390
387
392
379
347
323
332
353
360
381
383
372
380
405
392
359
367
371
373
376
376
376
376
377
359
357
336
318
327
357
372
363
360
330
386
370
353
343
279
308
345
355
368
320
376
421
359
403
371
372
390
384
344
347
371
365
361
374
371
359
360
372
384
384
407
404
377
336
336
363
366
344
374
394
416
359
354
407
381
365
357
351
360
378
380
371
365
371
384
378
393
402
393
412
417
385
371
401
409
409
397
361
360
411
419
417
402
399
426
448
398
332
419
433
456
464
480
431
467
663
516
402
441
402
402
402
430
415
380
367
364
373
377
392
433
481
448
408
374
375
384
379
375
378
366
382
382
368
354
357
363
365
387
418
446
440
409
382
376
383
380
387
398
414
448
482
487
465
466
496
346
359
426
383
400
378
343
335
327
325
326
328
329
324
306
322
338
333
322
331
356
389
407
463
444
426
413
428
473
447
387
384
387
381
354
330
336
360
367
387
388
375
383
403
392
362
370
374
373
376
376
373
373
370
365
351
321
300
311
341
357
350
378
342
369
335
315
316
288
336
345
355
362
325
379
417
360
404
398
387
393
369
320
329
373
388
367
379
377
362
360
372
381
383
412
409
378
341
339
371
372
356
376
398
421
363
354
404
380
368
352
348
354
369
376
368
368
374
381
372
387
400
396
417
423
388
383
412
415
419
414
381
374
417
404
400
390
391
431
458
425
373
416
467
487
472
475
434
444
610
524
399
427
389
396
399
430
415
388
371
367
379
386
395
423
458
489
432
389
397
399
377
368
383
378
393
389
372
363
363
360
353
371
388
407
421
419
402
382
362
380
387
390
393
412
433
430
414
450
429
332
381
419
387
419
382
338
333
327
325
330
334
331
326
303
331
345
329
325
355
380
392
388
460
457
440
419
423
467
445
375
377
384
378
354
333
341
362
379
392
391
374
379
393
389
365
376
377
380
377
373
370
367
364
362
342
309
288
305
335
354
350
390
366
378
338
309
313
312
363
342
361
356
331
382
406
363
398
395
381
387
366
317
320
361
376
373
382
383
368
363
372
378
377
418
409
375
341
342
374
381
368
376
401
429
365
354
401
383
374
354
347
350
366
369
363
368
377
378
366
382
394
396
423
432
399
381
404
404
407
414
390
376
405
398
395
388
391
426
461
452
426
397
460
474
426
446
456
489
634
535
400
416
379
390
396
430
415
401
384
374
380
390
397
407
421
478
460
427
393
384
387
380
366
393
398
391
377
371
372
357
338
362
357
371
402
433
432
396
356
377
381
384
377
378
385
383
371
372
337
327
414
413
372
405
360
336
330
328
328
337
340
337
332
312
334
340
324
340
389
395
377
360
441
452
437
413
418
469
453
375
371
368
363
344
332
347
373
386
398
394
380
379
387
386
371
382
383
383
380
373
367
361
358
350
333
309
305
326
354
369
368
369
375
387
363
330
317
324
355
343
364
347
335
391
397
366
394
383
369
387
396
362
350
361
352
367
379
383
371
366
378
384
383
418
403
372
341
345
371
381
374
373
404
435
371
351
398
380
377
366
359
356
365
369
363
368
377
381
367
379
391
402
433
447
414
381
401
395
398
414
402
382
397
396
407
409
400
410
435
449
455
440
481
480
429
447
447
475
632
552
401
408
376
395
400
432
424
427
400
378
377
387
396
396
395
410
464
459
386
360
399
397
349
396
400
391
382
382
380
363
336
362
351
356
390
433
446
420
386
377
381
384
378
374
374
374
374
359
336
379
454
402
350
374
336
333
331
333
336
342
342
340
336
328
334
327
323
361
415
399
352
340
427
441
425
402
407
460
454
381
364
349
344
337
337
358
382
392
398
396
386
382
384
383
378
386
387
383
380
373
364
358
355
344
333
324
332
344
357
366
371
347
371
369
356
321
302
321
331
343
373
340
346
399
387
369
389
392
366
387
417
404
389
379
355
361
373
380
371
372
384
393
392
415
397
365
344
345
365
372
371
366
403
441
374
345
389
377
380
384
372
367
374
372
363
365
374
386
369
376
393
405
444
459
426
399
420
410
404
423
420
400
409
391
417
428
414
394
403
439
471
436
455
461
450
474
438
449
624
562
406
408
379
395
398
435
430
450
420
385
372
378
392
392
383
362
414
443
422
390
384
387
381
390
393
387
382
385
388
371
348
365
356
355
374
409
431
432
425
391
389
392
387
381
375
374
383
363
351
406
437
373
338
357
353
337
336
336
339
345
345
341
336
340
329
317
330
378
415
383
332
345
430
440
428
402
408
455
441
389
358
334
337
349
361
373
383
389
397
398
395
388
384
384
384
389
387
383
380
373
364
358
356
348
345
345
353
347
342
352
367
357
383
353
338
309
294
338
336
349
385
337
358
409
381
375
392
398
354
363
390
383
377
376
364
355
373
380
377
378
390
399
398
415
394
365
350
351
365
366
368
360
403
444
374
339
380
371
379
382
375
373
383
380
366
366
374
393
370
375
390
405
447
462
430
402
429
413
398
414
414
401
410
391
415
433
419
397
397
432
471
476
465
440
415
436
402
420
615
562
405
414
387
400
393
432
438
457
435
399
375
378
393
392
381
369
353
399
471
453
368
364
429
381
390
387
381
381
384
376
362
366
362
354
359
372
397
422
439
410
397
390
389
384
371
366
372
336
349
396
395
353
341
347
357
340
338
338
342
350
347
341
333
337
323
325
350
385
392
360
325
342
427
444
443
425
429
470
448
395
356
332
347
374
388
385
378
383
389
399
402
393
383
379
385
386
387
384
381
374
368
362
356
354
354
360
362
344
330
349
382
363
394
341
329
312
299
350
333
352
392
332
367
418
376
379
391
389
351
360
381
359
344
361
370
361
376
386
380
381
390
396
395
420
396
374
362
363
363
363
362
354
400
443
371
333
370
365
376
370
366
369
381
381
372
369
375
390
364
365
380
399
441
459
427
402
432
414
387
396
402
395
410
412
418
424
423
412
410
421
442
557
564
525
458
464
435
434
591
552
403
419
395
395
381
423
441
449
441
414
387
384
396
394
379
379
344
376
462
465
395
372
416
381
390
393
378
372
375
376
370
372
368
356
349
356
378
409
433
421
397
383
387
387
374
366
368
334
360
404
383
355
351
324
321
344
342
342
345
348
347
341
330
328
320
334
367
384
369
339
330
330
418
440
453
449
453
488
458
398
356
335
358
400
409
393
374
377
384
399
408
398
383
382
389
387
384
384
381
374
368
362
360
357
360
369
368
345
334
367
412
336
375
323
325
311
290
338
300
355
395
332
371
424
376
385
391
386
363
393
414
368
338
358
379
367
382
389
383
381
387
390
389
423
402
380
372
372
366
363
362
350
400
443
371
330
364
362
376
355
354
363
378
385
373
372
380
389
362
359
371
393
435
454
420
418
450
430
396
399
408
409
425
442
427
420
424
429
421
413
406
457
545
592
577
622
620
586
675
546
400
424
400
393
374
415
439
442
443
428
399
393
400
393
375
363
369
384
407
435
437
402
362
381
396
396
378
363
366
373
373
383
375
362
350
355
374
402
424
420
390
373
386
395
387
378
377
366
387
394
374
350
340
334
327
354
359
353
339
336
345
348
338
333
333
351
380
392
379
359
352
355
388
414
413
419
436
439
424
387
349
340
376
399
386
380
389
375
390
405
408
395
383
380
380
396
381
372
372
384
384
375
360
357
375
378
392
351
334
403
406
383
341
307
310
311
302
308
324
372
363
362
374
374
368
380
406
389
369
384
390
359
347
364
364
382
385
380
380
390
402
396
377
407
405
389
366
363
372
374
368
341
399
413
362
330
346
359
345
361
361
367
377
370
358
368
386
380
381
371
362
377
416
443
450
430
408
469
424
369
402
397
435
466
430
403
402
406
402
402
410
446
594
680
682
676
646
557
487
530
462
406
397
398
386
391
411
455
450
437
420
404
394
388
388
370
402
410
397
399
422
426
410
391
391
390
385
378
370
361
358
392
387
380
368
363
370
383
397
423
430
399
352
349
389
401
382
381
388
377
352
333
336
339
333
344
350
347
338
339
350
357
346
349
351
364
384
388
368
352
351
336
365
398
427
452
465
435
393
384
352
352
381
395
380
374
384
378
393
405
405
392
380
377
378
390
381
372
378
387
393
381
372
348
369
374
392
357
343
409
406
373
343
325
324
318
308
325
357
366
357
359
371
371
370
382
402
381
366
384
396
365
359
373
373
382
385
380
380
390
402
396
377
404
404
392
372
366
375
374
366
341
384
401
374
354
360
370
367
361
368
387
402
394
371
360
366
386
389
384
380
392
419
440
440
423
400
453
421
380
411
407
432
453
432
406
393
394
400
403
399
499
570
568
502
465
438
409
399
488
432
390
389
390
383
390
412
446
454
455
438
413
397
394
403
382
394
398
391
399
416
432
434
389
382
379
379
379
382
379
376
386
387
387
386
383
383
387
393
427
453
448
408
377
376
383
375
395
388
359
329
322
337
347
342
335
348
347
341
345
359
364
358
337
345
359
373
362
341
334
342
343
355
375
416
463
475
428
374
377
359
365
386
387
371
367
382
385
393
405
402
387
375
373
373
387
381
375
381
393
396
387
378
351
372
374
392
363
352
406
391
350
332
323
325
312
302
331
372
360
357
360
369
372
372
384
403
381
366
390
405
377
368
382
382
382
385
380
380
390
402
396
377
401
407
398
378
372
381
380
372
353
369
383
381
371
360
355
361
351
357
375
390
387
367
357
363
384
392
390
384
390
409
422
419
423
402
444
427
389
406
408
421
438
442
423
395
393
414
417
399
380
424
424
397
393
392
407
441
435
402
378
384
386
380
386
408
411
435
452
441
411
385
382
394
394
384
380
387
396
407
430
458
402
390
378
375
381
389
386
383
362
368
378
384
386
383
374
374
396
431
451
432
388
365
379
402
404
385
350
323
325
346
351
342
345
354
356
349
354
367
373
363
324
337
353
362
349
331
338
359
368
355
356
383
424
442
418
383
371
368
380
390
383
364
364
378
390
399
405
396
381
369
367
373
387
381
381
384
390
390
381
372
360
378
374
393
367
361
407
376
350
326
316
321
314
311
337
372
360
363
369
375
375
382
394
404
387
375
396
411
383
371
385
382
382
385
380
380
390
402
396
377
404
410
405
390
381
387
389
384
389
381
386
402
389
354
337
343
360
356
356
371
374
371
381
396
396
402
401
390
386
401
415
416
428
420
453
445
395
382
396
408
431
455
441
405
398
430
435
413
390
420
426
423
422
398
397
439
411
395
386
392
389
380
381
399
395
417
437
435
417
395
382
379
400
378
374
390
395
393
415
455
431
413
392
383
383
384
378
368
362
365
374
384
390
384
375
369
403
421
441
438
400
367
380
413
398
380
353
331
340
358
354
339
357
367
369
361
363
371
372
363
346
355
370
371
352
338
353
380
362
348
342
361
392
411
410
402
371
374
384
387
377
364
366
381
393
399
402
393
375
366
367
373
387
384
384
384
384
378
369
360
354
372
365
384
373
379
422
379
376
340
318
329
338
338
351
375
366
375
381
382
386
392
399
405
399
381
402
414
380
368
382
379
382
385
380
380
390
402
396
377
407
416
411
396
384
393
397
399
413
395
398
417
404
360
334
343
382
371
371
383
393
396
402
417
417
423
416
395
389
404
422
430
422
433
458
464
402
365
394
404
419
449
449
415
402
431
440
419
475
478
450
421
401
368
370
420
418
410
404
407
400
387
382
385
404
410
425
435
435
422
399
384
399
381
377
396
394
383
396
426
440
428
409
396
389
383
372
366
386
386
386
392
401
401
395
389
437
442
451
457
436
400
379
382
386
377
357
343
350
363
357
335
364
375
375
367
365
373
372
358
360
363
369
364
344
332
349
374
347
339
347
371
392
398
404
407
372
377
381
380
370
367
372
384
394
397
399
387
372
363
367
376
384
387
390
387
381
372
360
354
345
362
350
372
376
400
443
392
381
338
314
326
341
341
351
372
369
384
391
389
389
399
404
404
402
384
399
405
371
362
376
376
382
385
380
380
390
402
396
377
404
416
411
390
380
390
400
408
389
377
383
396
386
351
330
337
382
378
384
405
411
399
387
387
408
417
413
389
380
396
417
428
416
433
449
479
420
368
409
407
404
433
440
418
403
418
428
427
430
442
424
408
403
382
387
428
427
422
416
415
412
405
389
380
395
396
402
417
429
426
403
382
397
394
393
396
390
382
388
402
421
423
419
413
402
392
383
375
399
389
382
385
394
400
394
387
401
409
425
449
466
448
403
364
373
371
357
346
347
357
354
335
358
369
372
364
365
370
367
355
360
354
352
349
335
329
346
370
379
361
360
380
396
396
396
404
378
378
373
369
366
371
379
384
390
393
394
382
367
361
368
382
381
387
393
393
387
375
366
363
357
368
344
363
376
406
446
386
366
332
317
325
331
331
351
381
372
390
397
389
386
398
401
395
401
375
387
393
362
359
379
382
382
385
380
380
390
402
396
377
401
410
402
378
365
381
397
411
359
368
377
375
362
342
330
332
380
373
376
393
402
390
378
375
399
414
414
395
387
399
417
428
434
437
431
482
444
383
416
391
403
422
436
429
410
407
421
437
415
448
440
417
409
390
373
393
422
418
409
410
420
420
403
386
379
384
393
402
411
411
400
391
400
409
405
393
387
393
400
399
397
418
433
431
415
396
386
384
393
380
373
379
391
391
382
368
366
374
381
403
449
481
451
399
365
365
353
341
338
351
350
338
353
363
366
361
362
370
366
355
358
349
346
349
345
344
364
386
435
395
370
376
393
390
391
397
381
377
370
360
366
376
385
388
390
394
391
381
364
363
371
385
378
386
395
398
390
381
374
371
378
381
354
361
371
401
437
367
359
341
334
344
337
334
366
408
373
391
398
386
384
397
400
388
392
369
378
387
356
356
383
392
383
386
381
381
390
402
398
377
395
402
393
369
354
372
395
411
371
389
396
384
366
355
348
341
399
379
369
381
393
396
401
410
407
429
440
429
420
428
439
449
460
449
422
481
456
392
412
364
409
417
436
442
422
404
419
449
433
458
433
387
382
391
396
416
409
401
397
401
423
432
415
392
384
393
405
411
408
408
414
417
400
422
415
388
382
403
413
405
391
418
444
443
421
392
383
381
395
388
385
391
403
400
380
366
401
399
378
371
417
481
479
434
354
358
354
350
342
340
346
357
348
374
361
348
368
367
346
345
360
341
329
326
328
334
359
386
388
392
396
398
388
384
378
375
381
362
348
354
365
377
387
396
405
402
393
382
372
370
375
384
366
368
376
391
401
399
384
368
363
369
362
363
399
433
410
359
366
340
321
332
337
344
362
386
383
378
390
391
379
394
409
382
398
396
375
381
348
342
402
390
390
378
372
378
398
410
405
396
395
391
379
370
367
377
395
408
377
362
395
368
344
350
347
396
442
393
338
400
434
410
434
445
443
423
444
456
411
386
414
447
447
428
415
450
479
426
378
395
395
413
434
443
437
428
425
425
415
442
450
429
402
393
396
394
408
408
408
408
407
405
400
399
409
388
377
386
407
417
416
408
387
399
412
409
395
389
396
413
398
412
427
434
431
419
393
377
375
372
374
383
399
402
395
387
363
397
400
371
378
423
432
402
340
351
356
355
345
340
343
351
354
363
349
351
380
370
341
343
366
350
344
350
350
352
369
389
395
396
399
399
392
386
382
382
371
362
354
354
359
371
384
396
396
393
388
382
376
373
376
380
375
384
391
398
398
387
373
364
381
381
373
370
404
432
406
356
366
349
339
347
350
344
350
365
384
384
400
391
361
375
400
388
389
390
372
381
351
342
402
387
393
384
375
386
401
408
406
396
386
388
385
382
377
384
399
411
377
365
395
374
353
357
345
391
440
393
341
395
431
410
437
440
431
411
429
432
384
359
394
430
476
454
429
449
476
435
393
404
400
409
421
430
433
430
424
421
411
432
450
447
423
399
394
400
400
400
404
404
405
405
405
405
396
392
386
389
395
406
411
419
382
393
403
403
394
388
386
395
401
404
407
409
410
408
402
395
381
378
377
383
395
401
398
392
369
387
387
369
372
399
406
388
339
351
364
362
351
351
359
372
366
357
340
360
389
367
335
352
374
365
365
374
379
378
386
398
398
393
390
386
382
382
382
382
359
365
366
360
356
365
385
397
381
381
383
383
379
379
379
380
375
390
403
404
392
378
373
376
399
393
382
379
407
429
403
356
389
380
377
383
377
362
356
362
383
386
402
381
339
352
390
393
375
381
366
381
357
348
402
381
390
384
378
383
395
402
397
387
383
394
397
392
380
381
393
408
380
368
401
383
365
362
344
381
434
401
348
394
426
410
438
438
422
408
423
417
360
335
375
413
494
475
435
440
467
441
402
407
412
409
409
421
433
436
428
419
402
412
435
457
436
397
385
400
394
397
398
401
404
404
407
407
385
391
392
387
386
394
408
422
391
392
400
403
397
391
385
384
404
401
392
385
388
395
408
416
390
386
380
383
389
398
401
398
378
378
375
375
375
375
379
382
355
362
365
360
358
369
395
420
381
366
345
366
382
346
331
373
386
373
373
385
396
395
401
413
390
384
374
367
370
373
376
376
353
374
384
372
356
365
388
403
372
372
374
380
385
385
382
380
360
383
400
400
383
375
379
394
402
395
379
383
413
429
403
360
395
395
395
392
383
371
365
368
386
383
390
366
332
350
389
392
366
372
360
381
360
354
402
378
384
381
378
383
389
393
387
381
396
404
407
396
378
372
390
408
386
368
404
392
380
374
347
374
432
408
357
392
417
411
441
432
413
408
429
420
360
334
369
400
479
472
435
425
451
444
405
395
424
409
403
412
436
445
437
422
400
392
412
445
433
385
376
403
397
397
398
398
398
398
401
401
385
392
386
378
377
396
407
411
409
406
401
400
400
400
394
391
411
404
391
379
378
386
404
418
398
392
386
383
386
392
401
404
390
372
372
387
387
369
370
388
369
364
352
346
354
384
426
456
393
384
360
368
370
333
337
396
394
375
369
380
395
401
410
420
393
380
367
364
370
375
375
375
356
383
399
381
366
372
394
403
370
367
368
377
386
392
388
383
363
383
403
397
377
369
380
397
393
383
376
389
419
432
403
366
379
385
385
373
362
362
365
368
387
372
371
359
336
366
396
387
366
369
357
381
363
357
401
375
387
387
387
392
398
396
393
387
399
402
402
390
378
381
402
420
387
366
402
395
390
389
350
371
436
424
374
393
412
411
441
423
397
401
432
429
367
345
368
382
440
466
444
422
448
450
414
392
430
412
400
412
437
452
443
426
410
393
401
431
422
386
386
416
407
404
400
394
391
391
391
392
397
392
374
363
374
402
404
390
418
409
398
392
393
399
399
400
414
415
406
394
384
386
395
403
403
397
389
383
381
387
399
408
396
375
378
399
402
378
379
400
371
357
339
342
363
398
429
447
393
392
369
365
366
347
354
407
387
368
359
374
395
404
408
417
398
385
370
370
378
387
384
381
356
392
408
387
372
384
400
400
376
370
365
374
389
398
394
386
384
398
409
397
374
363
374
388
385
374
375
399
432
439
407
372
376
389
388
373
362
371
383
389
387
369
369
363
349
376
400
382
371
372
357
381
366
360
404
374
393
396
402
405
410
410
407
405
398
399
396
396
399
408
423
435
393
366
399
396
399
399
360
374
442
443
393
396
410
414
444
417
381
388
422
422
372
357
370
369
411
468
461
428
445
459
428
398
424
409
400
413
437
449
440
429
425
411
411
423
416
398
404
425
413
407
397
391
385
385
385
385
403
395
371
351
368
398
398
374
405
400
395
389
385
387
393
402
412
419
421
411
395
386
383
388
400
400
392
383
378
381
393
402
402
387
387
405
405
387
385
400
367
352
345
365
398
419
417
408
384
386
362
358
386
389
383
401
374
359
356
380
399
405
405
407
398
382
373
372
384
393
387
378
356
392
405
384
375
390
400
388
385
373
366
372
389
401
398
392
399
405
412
400
381
375
381
395
389
378
384
414
447
445
407
370
384
406
411
393
379
389
401
404
381
377
388
382
358
373
397
379
381
378
357
381
366
363
407
374
386
396
405
411
411
410
410
411
413
410
413
422
431
434
429
423
396
366
393
393
402
408
369
383
451
464
411
402
410
416
445
409
386
387
411
414
376
373
387
375
396
474
476
428
433
453
434
404
409
400
401
413
431
441
435
423
423
420
417
414
411
408
414
420
407
401
394
388
385
385
387
391
400
401
378
350
353
383
389
368
384
393
402
402
397
389
395
402
403
416
428
422
400
384
378
381
394
397
394
388
378
378
387
396
399
396
399
399
396
387
382
382
366
360
365
395
431
437
408
375
371
379
352
354
404
427
404
390
362
351
354
384
408
408
401
395
388
376
366
369
381
390
381
372
356
389
402
381
375
393
397
382
391
376
366
372
389
401
401
395
399
402
406
400
393
390
399
411
396
385
391
426
456
448
404
370
378
406
414
396
382
389
398
395
374
386
409
400
356
362
386
382
390
383
360
381
366
363
407
377
374
383
396
402
405
402
404
404
434
431
434
443
452
446
420
396
396
366
390
393
405
414
375
386
458
474
421
406
410
416
445
406
394
389
407
407
382
387
405
388
390
476
479
418
414
441
428
404
397
394
398
410
426
432
426
420
411
423
420
405
402
411
411
402
401
395
388
385
382
388
391
398
392
407
393
353
341
368
378
371
372
396
417
423
412
400
400
407
397
413
425
418
399
383
378
384
391
397
397
388
378
375
381
393
399
405
402
393
384
381
373
361
367
382
402
417
416
404
387
375
349
382
361
362
418
414
384
411
378
366
369
393
401
392
388
397
400
367
363
396
411
393
381
387
365
406
417
390
372
381
379
364
409
385
369
378
393
393
393
396
410
390
405
427
387
330
348
420
402
376
382
428
458
439
404
388
388
398
402
393
391
398
395
386
377
401
421
421
401
383
378
386
393
380
363
360
363
369
377
389
379
395
404
405
408
417
414
404
431
434
428
413
404
392
366
339
402
372
396
393
399
405
369
383
458
484
424
416
434
422
433
418
400
391
398
416
400
369
378
415
402
452
473
448
432
444
440
419
394
403
404
392
402
429
444
438
447
444
435
420
408
405
417
426
399
375
362
371
374
368
368
384
390
404
407
389
359
350
366
389
353
380
413
423
413
395
395
408
404
417
421
418
404
389
383
382
404
398
403
415
406
382
380
392
390
390
390
390
390
390
391
391
346
376
408
422
407
383
357
347
349
378
359
365
411
410
384
408
399
387
387
402
407
398
391
394
385
367
375
408
414
387
372
379
374
409
417
390
375
387
391
376
397
373
363
378
393
399
399
405
401
390
405
421
396
354
370
421
399
377
385
434
461
440
404
388
385
397
400
391
389
398
395
381
377
398
415
412
392
377
375
386
402
389
372
366
366
369
377
386
358
373
380
380
390
402
402
395
405
422
419
398
380
371
363
354
405
375
402
402
411
417
381
399
462
487
421
413
428
416
427
414
417
403
406
425
418
394
393
422
407
446
460
441
432
441
434
413
406
413
410
396
402
423
435
430
429
438
447
447
438
426
420
417
411
390
381
390
390
381
378
384
375
383
383
368
347
347
363
381
387
401
413
419
408
394
383
384
395
403
409
405
395
389
391
394
392
392
400
415
409
392
389
398
393
393
396
396
396
396
394
394
343
385
425
431
395
354
334
337
351
370
365
370
405
404
387
402
414
402
396
405
404
392
383
383
370
370
391
418
412
382
364
373
383
409
415
394
385
397
401
392
385
364
360
375
393
399
405
413
391
393
404
415
405
389
392
410
393
380
395
443
464
440
401
385
383
395
398
389
389
398
393
381
380
395
406
403
385
376
377
388
408
401
384
369
363
369
377
382
346
361
367
365
374
393
399
393
390
411
414
390
363
357
366
372
384
360
393
396
405
414
378
402
466
489
423
409
423
411
425
413
431
411
411
429
432
414
407
419
413
440
451
435
429
435
428
413
422
422
413
402
402
414
423
421
420
429
440
446
446
437
426
417
408
393
384
390
390
381
375
378
377
380
383
386
392
407
428
443
440
435
427
421
419
410
394
377
392
394
397
396
392
389
393
396
384
387
402
417
414
402
398
407
393
396
402
405
405
402
397
394
375
414
446
428
378
339
340
357
361
373
373
381
398
404
396
402
405
396
390
390
389
380
371
368
367
376
400
415
400
373
364
376
391
406
409
394
388
397
407
401
379
364
363
381
393
399
405
413
385
398
407
406
408
410
401
389
389
385
408
452
470
437
400
384
386
394
398
392
390
396
393
384
389
398
403
397
385
376
382
391
408
407
390
366
357
363
370
373
361
370
373
370
376
392
401
396
395
414
417
396
375
372
375
372
366
345
384
392
402
413
383
406
473
492
420
401
416
405
422
409
431
408
402
417
429
420
408
405
415
439
453
444
426
420
422
428
428
425
417
405
405
412
421
421
425
418
415
422
431
437
435
432
417
405
390
389
392
392
395
398
410
413
416
425
440
452
458
458
443
428
408
403
416
425
412
388
390
394
396
398
398
395
390
390
384
393
405
414
414
408
405
408
393
396
402
405
405
402
397
394
419
440
446
408
357
334
357
391
373
374
387
398
398
404
411
405
396
393
384
378
378
378
372
363
377
386
401
404
385
368
373
389
391
400
400
391
388
397
404
401
386
374
375
387
396
396
399
411
390
404
407
400
405
413
399
372
386
388
417
462
470
435
400
390
387
399
399
393
391
397
398
386
395
401
403
397
385
382
385
394
399
407
393
363
348
360
370
370
375
384
384
376
379
395
398
393
403
413
413
405
396
393
378
357
365
350
398
404
413
425
398
425
476
492
420
398
413
405
421
411
430
411
396
408
423
420
411
402
418
442
462
456
423
401
415
448
428
419
411
408
408
412
421
430
424
414
405
415
436
446
444
435
441
429
413
404
407
419
432
435
440
437
434
431
428
411
387
374
392
383
371
368
394
421
422
400
376
382
394
406
410
409
403
397
396
405
414
414
408
405
407
405
393
396
399
402
402
399
397
394
448
448
429
387
346
340
373
409
383
374
398
413
395
404
420
405
399
399
390
378
378
384
378
366
386
395
401
395
380
374
386
402
391
394
394
394
394
394
395
395
392
383
384
396
399
393
399
411
402
406
407
406
408
410
393
372
386
394
426
465
467
429
400
396
391
400
402
397
397
403
401
392
395
401
400
397
388
387
388
393
389
404
393
360
345
360
373
373
372
381
384
375
379
388
389
380
400
406
406
401
401
399
378
351
353
344
392
401
410
419
392
422
479
495
417
398
413
408
426
420
439
423
405
407
419
425
420
414
430
439
459
459
422
392
412
454
428
416
408
411
414
412
422
436
417
411
414
435
462
469
449
426
444
440
422
405
408
430
439
436
410
410
410
407
393
372
345
327
353
362
362
356
379
419
434
422
372
373
385
400
412
418
412
406
408
417
420
408
402
405
410
407
399
399
399
399
399
399
400
400
454
445
420
390
364
366
388
412
386
371
401
419
386
398
423
399
402
405
393
375
375
384
378
363
390
396
399
393
384
387
396
405
394
391
395
401
400
397
393
390
392
386
393
402
405
399
402
417
411
403
404
414
414
404
393
390
390
397
432
468
464
426
400
401
396
404
407
399
399
408
405
396
392
395
399
396
390
389
384
386
380
401
396
360
345
369
385
382
360
372
378
375
379
388
386
377
391
406
409
397
392
393
387
372
341
335
386
395
401
411
387
416
479
494
415
395
413
410
435
429
442
429
411
404
410
422
428
426
445
432
435
447
428
398
406
442
434
419
411
417
414
409
419
436
423
410
407
429
459
472
452
429
438
440
428
411
409
424
421
406
374
380
383
386
378
369
363
360
345
373
383
365
373
413
435
434
390
382
379
388
397
406
406
403
411
423
421
401
393
408
419
416
411
405
402
396
396
402
406
412
453
441
417
399
388
391
398
407
383
362
401
419
380
392
423
396
405
408
393
374
368
377
371
353
387
396
399
393
393
399
402
401
397
394
397
406
409
401
388
387
388
387
392
404
407
401
407
420
415
400
399
417
417
402
395
410
394
402
432
465
459
420
401
405
398
407
410
404
406
412
411
402
386
390
392
395
392
386
380
378
375
404
396
363
346
375
393
391
349
366
373
376
381
392
388
379
388
409
418
400
386
386
399
405
347
344
398
407
410
420
393
425
475
491
413
394
411
414
439
436
440
429
408
393
398
413
428
429
460
424
411
435
435
407
403
427
442
422
413
417
417
405
412
429
441
413
389
399
432
456
455
444
444
455
447
430
427
430
418
394
377
378
383
377
366
363
369
375
338
378
391
365
356
388
415
418
423
405
382
376
379
386
388
385
412
424
417
397
392
410
423
420
419
411
405
399
399
405
412
418
427
406
387
386
395
399
401
404
369
375
383
386
389
395
401
410
398
392
384
378
378
381
387
393
384
393
402
402
393
387
389
394
395
389
383
391
403
407
403
398
394
394
397
400
404
407
410
408
407
407
410
409
407
404
396
396
411
419
442
459
448
416
402
408
394
408
421
413
408
410
409
396
401
395
387
387
392
395
398
398
402
404
380
351
348
376
382
369
364
375
382
381
371
370
375
386
406
402
402
399
393
384
384
390
383
374
381
405
411
399
390
398
474
454
419
395
396
417
421
412
451
424
408
411
417
417
417
428
455
448
434
427
427
425
425
422
439
421
397
388
393
402
409
412
418
405
375
366
410
474
484
456
440
447
445
434
424
421
417
410
386
401
396
378
372
381
384
375
360
351
366
395
393
370
379
411
445
440
425
406
393
384
374
374
401
413
421
425
416
413
416
422
425
432
414
384
390
420
423
399
422
403
388
387
395
399
399
399
377
386
391
397
398
401
407
413
395
390
381
375
375
378
386
392
374
389
402
405
396
387
386
388
401
393
392
395
406
409
404
398
395
395
397
400
401
407
405
407
404
403
408
407
406
403
399
400
415
426
448
463
447
417
405
412
398
414
422
417
414
422
418
410
412
408
401
398
399
404
407
407
396
396
377
346
345
372
380
367
358
373
388
389
384
375
375
381
409
411
414
414
402
392
381
378
383
377
387
411
420
411
408
415
472
454
417
393
396
419
426
419
439
430
420
414
417
423
426
428
447
442
436
433
430
427
419
413
448
433
415
406
408
414
414
415
419
415
393
378
409
461
471
450
434
445
446
434
421
418
420
422
390
402
396
378
369
381
381
375
366
354
366
398
401
383
387
413
444
437
419
401
391
390
392
392
410
419
431
433
428
422
423
425
425
432
414
390
393
423
426
405
409
400
388
387
395
402
399
393
383
392
397
403
401
404
408
414
401
399
390
384
384
387
395
398
365
383
402
408
399
390
383
382
407
402
401
404
409
409
404
398
395
395
397
400
401
407
405
407
408
407
408
407
406
406
402
403
418
438
463
472
446
414
404
412
404
418
422
417
422
434
430
422
412
408
404
401
399
404
407
410
396
396
377
346
348
378
389
377
352
370
391
398
393
381
375
381
403
411
414
414
408
398
381
369
380
383
396
420
429
426
426
433
469
454
420
393
396
419
432
428
424
439
435
411
405
423
429
422
444
439
436
433
430
427
416
407
448
439
429
423
423
421
418
412
422
428
411
393
406
440
456
450
431
442
446
437
421
415
423
437
411
411
402
384
378
387
387
381
372
357
366
395
407
395
396
410
448
438
417
399
390
388
394
398
406
415
427
432
430
425
419
419
422
426
414
393
396
420
426
411
391
388
381
380
395
405
405
390
383
392
400
404
401
401
402
405
401
396
390
387
384
387
395
398
368
383
399
402
396
390
389
391
407
405
407
407
409
403
398
392
395
398
397
403
404
407
408
408
411
408
410
408
407
407
407
409
430
456
475
472
440
408
394
401
401
412
413
414
422
437
434
422
403
402
398
395
390
392
398
404
402
402
380
350
354
384
399
386
355
371
389
395
390
381
378
383
397
405
408
405
402
404
387
372
383
392
408
423
429
429
432
435
463
451
420
396
396
419
434
434
427
454
447
402
387
417
429
419
448
444
433
430
431
427
424
416
443
443
438
436
430
425
413
407
429
437
426
402
395
422
450
465
434
442
446
443
424
412
426
449
432
426
411
399
393
396
396
393
375
360
360
386
404
401
399
404
448
439
424
405
394
387
383
383
396
405
414
424
420
419
408
405
417
423
414
399
399
417
423
414
379
382
378
374
389
411
411
393
386
395
404
410
407
408
408
408
392
390
387
384
381
384
386
389
386
395
402
399
390
387
395
403
401
402
407
407
406
397
392
389
398
401
403
406
407
410
411
414
416
413
410
409
410
411
413
415
448
467
478
461
426
400
388
386
395
404
409
408
419
437
431
416
400
402
401
395
387
389
398
407
402
402
380
350
351
384
399
390
362
374
386
387
381
378
384
392
415
420
411
396
396
404
393
372
383
401
417
423
423
423
423
423
451
442
420
399
399
422
437
437
448
469
453
402
387
417
435
428
457
445
433
429
431
434
435
435
444
450
451
452
443
432
418
409
438
447
433
405
386
408
451
483
449
445
452
452
436
418
428
452
441
426
411
405
405
402
399
396
378
366
360
377
392
398
399
401
429
429
424
418
408
395
386
380
399
402
408
417
418
417
407
401
417
423
417
405
402
411
417
417
385
394
384
371
386
414
414
396
392
404
416
422
423
420
420
423
407
408
405
402
402
402
404
404
404
410
411
402
393
393
401
412
395
402
410
410
406
397
392
389
404
407
409
412
413
416
417
417
416
416
415
413
412
414
416
421
460
473
472
446
420
405
392
382
398
407
409
414
428
445
431
410
406
411
413
407
393
395
407
419
405
402
377
344
346
378
393
387
369
378
387
387
381
381
390
401
436
441
423
399
396
407
393
366
383
407
423
420
414
414
417
414
433
432
420
402
401
418
434
433
457
463
447
408
399
423
441
441
451
442
433
433
435
443
445
444
450
459
467
468
459
444
430
425
450
453
439
411
390
402
445
483
470
457
455
464
454
427
425
443
438
417
405
411
414
405
396
396
393
384
375
377
383
395
405
411
410
416
424
426
426
417
408
402
417
412
415
421
426
428
420
416
429
429
426
420
411
411
417
420
411
417
401
377
389
417
417
393
392
404
419
425
429
426
426
429
422
420
420
417
417
417
416
416
413
422
423
417
405
402
404
412
395
402
416
416
409
400
398
398
410
410
412
418
419
422
423
424
419
417
415
414
412
417
422
424
469
473
458
434
418
423
412
396
408
418
424
431
447
457
437
410
412
417
422
413
402
401
413
428
417
414
386
353
352
385
399
393
369
384
399
402
396
393
396
407
415
426
414
393
396
413
396
360
380
407
426
417
411
414
417
411
417
423
420
405
404
418
431
427
433
424
414
408
411
420
429
435
427
429
433
439
446
449
446
439
447
459
469
469
458
447
438
435
458
459
452
427
402
399
431
465
491
466
461
476
472
439
419
428
441
420
411
426
432
420
405
402
417
411
399
389
386
398
420
432
416
419
428
434
437
432
428
425
434
423
420
423
431
435
433
427
444
444
444
435
426
417
423
432
432
438
416
386
387
417
417
390
383
395
410
422
426
423
423
426
407
408
408
405
405
402
404
404
416
428
435
432
417
408
404
409
395
405
419
422
415
403
401
404
413
416
415
421
422
425
426
427
420
418
415
414
412
418
422
427
475
473
449
427
424
437
430
408
417
430
436
446
462
469
446
418
412
420
422
416
399
401
413
428
435
432
401
365
367
397
411
402
369
387
408
417
411
402
402
407
373
393
393
384
396
419
399
357
374
407
426
417
408
417
420
414
408
417
417
408
407
418
427
424
400
385
381
402
414
414
413
421
409
417
430
448
455
452
440
428
438
450
460
464
452
441
435
435
461
462
462
442
414
399
416
444
503
472
464
485
481
445
416
416
450
429
423
444
453
438
420
414
435
432
420
398
389
404
432
450
437
437
437
440
438
438
437
437
438
429
419
419
428
437
436
433
454
456
456
450
435
423
426
438