Паліндроми 100500#5991

Паліндроми 100500

1 секунда

256 мегабайтів

Легка

Виведіть лексикографічно найменший підрядок рядка $s$ довжини $L$ , який є паліндромом. Якщо такого підрядка немає, виведіть 42.

Вхідні дані

У першому рядку записано ціле число $L$ ( $1 \leq L \leq ∣ s ∣$ 1 \leq L \leq |s|) — довжину потрібного підрядка. У другому рядку записано рядок $s$ ( $1 \leq ∣ s ∣ \leq 100500$ 1 \leq |s| \leq 100500), що складається з маленьких латинських літер.

Вихідні дані

Виведіть шуканий підрядок або 42, якщо підрядок не існує.

Приклади

Приклад

3
abacaba

aba

Приклад

2
abcdef

Приклад 1