Codeforces Round 529 (Div. 3) |
---|
Закончено |
Поликарп обожает шифры. Недавно он изобрёл свой собственный, который назвал повторным.
Повторный шифр используется для шифрования строк. Чтобы зашифровать строку $$$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
Название |
---|