У Поликарпа есть строка \(s\), которая состоит из строчных латинских букв. Он кодирует эту строку по следующему алгоритму:
- сначала он строит новую вспомогательную строку \(r\), которая состоит из всех различных букв строки \(s\), записанных в алфавитном порядке;
- далее кодирование происходит так: каждый символ в строке \(s\) заменяется на симметричный ему символ из строки \(r\) (первый символ строки \(r\) будет заменён на последний, второй на предпоследний и так далее).
Например, кодирование строки \(s\)=«codeforces» происходит так:
- строка \(r\) получается равной «cdefors»;
- первый символ \(s_1\)='c' заменяется на 's';
- второй символ \(s_2\)='o' заменяется на 'e';
- третий символ \(s_3\)='d' заменяется на 'r';
- ...
- последний символ \(s_{10}\)='s' заменяется на 'c'.
Строка \(r\) и замены для \(s\)="codeforces". Таким образом, результатом кодирования строки \(s\)=«codeforces» является строка «serofedsoc».
Напишите программу, которая осуществляет декодирование — то есть по результату кодирования восстанавливает исходную строку \(s\).
Выходные данные
Для каждого набора входных данных выведите строку \(s\) из которой был получен результат кодирования \(b\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
10
serofedsoc
3
ttf
9
tlrhgmaoi
1
w
15
hnndledmnhlttin
|
codeforces
fft
algorithm
w
meetinthemiddle
|