Дана строка $S$ длины $N$ и пустая строка $R$. Необходимо найти итоговое состояние строки $R$ после выполнения следующего процесса до тех пор, пока $S$ не станет пустой:

1. Удалить первый символ строки $S$ и добавить его в конец строки $R$.
2. Если в $R$ есть подстрока-палиндром длиной $2$ или более, удалить из $R$ самую длинную из них. Если таких подстрок несколько, удалить ту, которая начинается раньше всех.
3. Повторять шаг 2 до тех пор, пока в $R$ не останется подстрок-палиндромов длиной $2$ или более.

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

В первой строке задано целое число $N$ — длина строки $S$. $(1 \le N \le 500\,000)$

Во второй строке задана строка $S$, состоящая только из строчных латинских букв.

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

В первой строке выведите строку $R$ после завершения всех описанных процессов. Если после выполнения всех шагов строка $R$ пуста, выведите -1.

Примеры

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

5
abaaa

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

-1

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

4
dimi

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

d

Примечание

Строка $A$ называется подстрокой строки $B$, если $A$ является непрерывной последовательностью символов в $B$. Например, di, m, dimi являются подстроками dimi, а a, ii, mid — нет.

Строка $A$ называется палиндромом, если она читается одинаково как слева направо, так и справа налево. Например, a, sees, racecar являются палиндромами, а cab, dimi, palindrome — нет.