Вася придумал карточную игру, для которой нужны карточки с первыми 18 заглавными буквами латинского алфавита. карточки вася положил в стопку и их перемешать следующим образом: сперва он берет первую сверху карточку из своей стопки и кладет ее в новую стопку. затем вторую карточку (из старой стопки) он кладет вниз этой новой стопки, третью — наверх новой стопки, потом четвертую — опять вниз, следующую — наверх и т. д. после этого оказалось, что карточки лежат строго по алфавиту, если просматривать их сверху вниз. это показалось васе настолько удивительным, что он захотел узнать, а в каком же порядке карточки лежали в его стопке в самом начале. ему найти ответ. нужно вывести 18 первых заглавных латинских букв без пробелов в том порядке, как они лежали вначале. например, если буквы 3, то карточки лежали в таком порядке: bca.
A - 16
B - 8
C - 12
D - 4
E - 18
F - 14
G - 10
H - 6
I - 2
J - 17
K - 15
L - 13
M - 11
N - 9
O - 7
P - 5
Q - 3
R - 1