Поликарп обожает шифры. Недавно он изобрёл свой собственный, который назвал повторным.
Повторный шифр используется для шифрования строк. Чтобы зашифровать строку \(s=s_{1}s_{2} \dots s_{m}\) (\(1 \le m \le 10\)). Поликарп выполняет следующие шаги:
Например, если \(s\)="bab", то процесс шифрования будет выглядеть так: "b" \(\to\) "baa" \(\to\) "baabbb". Таким образом, для \(s\)="bab" результат шифрования равен "baabbb".
Дана строка \(t\) — результат шифрования некоторой строки \(s\). Ваша задача расшифровать, то есть найти строку \(s\).
В первой строке записано целое число \(n\) (\(1 \le n \le 55\)) — длина зашифрованной строки. Вторая строка содержит \(t\) — результат шифрования некоторой строки \(s\). Заданная строка содержит только строчные буквы латинского алфавита, длина \(t\) равна \(n\).
Гарантируется, что ответ на тест существует.
Выведите такую строку \(s\), которая после шифрования равна \(t\).
6 baabbb
bab
10 ooopppssss
oops
1 z
z
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач