Задачі
Рядки Фібоначчі
Рядки Фібоначчі
Рядки Фібоначчі визначаються наступним чином:
\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
20 46
Вихідні дані #1
b