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

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

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

Пример работы правильной программы

Введите число N 4

Искомый символ w