Задача Lettline. До порожнього рядка додаємо першу літеру латинського алфавіту. Потім рядок «подвоюємо» та додаємо наступну літеру алфавіту, одержавши рядок ‘aab’. Далі повторюємо ці дії – до появи у рядку заданої літери Finish. Зокрема, якщо Finish=’c’, буде рядок ‘aabaabc’. Яка літера буде розташована на позиції номер N (відрахунок позицій – зліва направо, від початку рядка, номер першого в рядку символу 1)?
Технічні умови. Програма Lettline читає з пристрою стандартного введення інформації N, а у новому рядку – останню додану літеруFinish. Усі літери – рядкові. Програма виводить літеру, яка знаходиться на позиції номер N. Якщо такої позиції у послідовності немає, програма виводить 0.
Приклади
Введення
27
d
Виведення
0
Введення
3
e
Виведення
b