Строка \(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
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач