SPOJ in Gyumri

   Палиндромы (перевертыши) - слова, читающиеся одинаково в обоих направлениях, т.е. это строка  S, состоящая из N символов S_i, которая одинаково читается как справа налево, так и слева направо.

   Строка  S называется палиндромом, если S = S^’, где S^’₁ = S_N, S^’₂ = S_N-1, …. S^’_N = S_1. Строка S^’  называется «обратной» строке S.

   Строка S называется антипалиндромом, если строка S и обратная ей S^’ являются абсолютно различными. Строки A и B одинаковой длины N являются абсолютно различными, если они различны во всех символах, то есть не существует такого целого числа i, что 1 ≤ i ≤ N и A_i = B_i.

   Строка A длиной N_A является подстрокой строки B длиной N_B, если существуют такое целые числа K, что 1 ≤ K + N_A – 1 ≤ N_B и A₁ = B_K, A₂ = B_K+1, …, A_NA = B_{K + NA – 1.}

   Вам дана строка Q, состоящая из M маленьких латинских букв, Вам необходимо найти антипалиндром максимальной длины, являющийся подстрокой строки Q.

Входные данные.

   Первая строка содержит одно целое число M (2 ≤ M ≤ 1000).

   Вторая строка содержит строковую величину Q, состоящую из M маленьких латинских символов.

Выходные данные.

   Содержать одну строку – антипалиндром максимальной длины, являющийся подстрокой строки Q. Если решений несколько, выведите любое. Гарантируется, что решение существует.

Примеры.