Щось давно не було задач на паліндроми, пора виправляти ситуацію. Вам задано рядок s, знайдіть її мінімальний лексикографічно підрядок довжини L, який є паліндромом.
Нагадаємо, що рядок a лексикографічно менший рядка b такої ж довжини, якщо існує індекс i (1 ≤ i ≤ |a|), що виконується: a_1=b_1, a_2=b_2, ..., a_{i-1}_{ }= b_{i-1}, a_{i }< b_i, а паліндромом називається рядок, який читається однаково зліва направо і зправа наліво.
У першому рядку знаходиться L (1 ≤ L ≤ |s|) - довжина шуканого підрядка. У другому рядку знаходиться s (1 ≤ |s| ≤ 100500), який складається з маленьких букв латинського алфавіту.
Виведіть мінімальний лексикографічно підрядок рядка s, який має довжину L і є паліндромом. Якщо такого рядка немає, виведіть "42".