Codeforces Round 490 (Div. 3) |
---|
Закончено |
Строка $$$s$$$ длины $$$n$$$ может быть зашифрована следующим алгоритмом:
Например, если алгоритм применяется к строке $$$s$$$=«codeforces», то строка будет изменяться следующим образом: «codeforces» $$$\to$$$ «secrofedoс» $$$\to$$$ «orcesfedoс» $$$\to$$$ «rocesfedoс» $$$\to$$$ «rocesfedoс» (очевидно, последний переворот не изменяет строку, так как $$$d=1$$$).
Вам дана зашифрованная строка $$$t$$$. Требуется произвести расшифровку, то есть найти такую строку $$$s$$$, в результате шифровки которой получится строка $$$t$$$. Можно доказать, что такая строка $$$s$$$ всегда существует (и при этом единственная).
В первой строке задано одно целое число $$$n$$$ ($$$1 \le n \le 100$$$) — длина строки $$$t$$$. Во второй строке задана строка $$$t$$$. Длина строки $$$t$$$ равна $$$n$$$, строка состоит только из строчных букв латинского алфавита.
Выведите такую строку $$$s$$$, что если зашифровать ее описанным выше алгоритмом, то получится строка $$$t$$$.
10
rocesfedoc
codeforces
16
plmaetwoxesisiht
thisisexampletwo
1
z
z
Первый пример разобран в условии задачи.
Название |
---|