Последовательность из латинских букв строится следующим образом. на первом шаге она пустая. на каждом последующем шаге последовательность удваивается, после чего к ней слева дописывается очередная буква латинскогоалфавита (a,b, ниже первые шаги построения последовательность

Задача состоит в том, чтобы по заданному числу N (1 <= N < 226) определить символ, который стоит на N-ом месте в последовательности, получившейся после 27-го шага (символы отсчитываются слева направо).

В качестве ответа укажите символ, стоящий в позиции N получившейся последовательности.

Пример работы правильной программы
Введите число N 4
Искомый символ w