Поликарп без ума от шифрования, поэтому он пишет Свете сообщения в зашифрованном виде. Медианной буквой в слове он называет ту, которая находится в середине слова. Если слово четной длины, то медианная буква та, которая стоит левее из двух средних букв. Медианная буква выделена в следующих примерах: contest, info. Если слово состоит из одной буквы, то, по определению выше, она и будет его медианной буквой.
Поликарп шифрует каждое слово следующим образом: он выписывает медианную букву слова, затем удаляет эту букву из слова и повторяет процесс до тех пор, пока в слове есть хоть одна буква. Например, слово volga он зашифрует в слово logva.
Вам задано слово s, зашифрованное Поликарпом, а ваша задача — расшифровать его.
Примечание
В первом примере Поликарп зашифровал слово volga. Сначала он выписал букву l, стоящую в позиции 3, после чего его слово приняло вид voga. После этого, Поликарп выписал букву o, стоящую в позиции 2, а его слово стало равным vga. Затем, Поликарп выписал букву g, стоящую во второй позиции, после этого слово изменилось на va. Потом он выписал букву v, а затем букву a. Таким образом, зашифрованное слово выглядит как logva.
Во втором примере Поликарп зашифровал слово no. Сначала он выписал букву n, слово стало равным o, и он выписал букву o. Таким образом, в этом примере, слово и его зашифровка выглядят одинаково.
В третьем примере Поликарп зашифровал слово baba. Сначала он выписал букву a, стоящую в позиции 2, после чего слово стало равным bba. Затем он выписал букву b, стоящую в позиции 2, а его слово приняло вид ba. После этого он выписал сначала букву b, стоящую в позиции 1, слово приняло вид a, и он выписал эту букву a. Таким образом, зашифрованное слово выглядит как abba.