eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Рядки Фібоначчі

Рядки Фібоначчі

Рядки Фібоначчі визначаються наступним чином: \begin{itemize} \item Перший рядок Фібоначчі дорівнює "\textbf{a}" \item Другий рядок Фібоначчі дорівнює "\textbf{bc}" \item Рядок Фібоначчі (\textbf{n + 2}) є конкатенцією двох попередніх рядків. \end{itemize} Наприклад, перші п'ять рядкі Фібоначчі мають вигляд: \begin{verbatim} abcabcbcabcabcbcabc\end{verbatim}Знаючи номер рядка та позицію символа у ньому необхідно визначити, який символ знаходиться у цьому рядку на цій позиції. \InputFile Задано два відокремлених пропуском цілих числа - \textbf{K} і \textbf{P}(\textbf{0} < \textbf{K} ≤ \textbf{10^8}), (\textbf{0} < \textbf{P} ≤ \textbf{10^8}), де \textbf{K} є номером рядка Фібоначчі, а \textbf{P} - позицією шуканого символа. \OutputFile Виведіть один з трьох шуканих символів: "\textbf{a}", "\textbf{b}" або "\textbf{c}". Якщо у вказаній позиції \textbf{P} заданого \textbf{K}-того рядка символа немає (\textbf{K} ≤ \textbf{10^8}), виведіть повідомлення "\textbf{No solution}".
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
20 46
Вихідні дані #1
b