Вася придумал карточную игру, для которой нужны карточки с первыми 20 заглавными буквами латинского алфавита. карточки вася положил в стопку и решил их перемешать следующим образом: сперва он берет первую сверху карточку из своей стопки и кладет ее в новую стопку. затем вторую карточку (из старой стопки) он кладет вниз этой новой стопки, третью — наверх новой стопки, потом четвертую — опять вниз, следующую — наверх и т. д. после этого оказалось, что карточки лежат строго по алфавиту, если просматривать их сверху вниз. это показалось васе настолько удивительным, что он захотел узнать, а в каком же порядке карточки лежали в его стопке в самом начале. ему найти ответ. нужно вывести 20 первых заглавных латинских букв без пробелов в том порядке, как они лежали вначале. например, если буквы 3, то карточки лежали в таком порядке: bca.
Тогда легко восстановить исходную последовательность карточек:
JKILHMGNFOEPDQCRBSAT