Məsələlər
Строки Фибоначчи
Строки Фибоначчи
Строки Фибоначчи определяется следующим образом:
\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}".
Giriş verilənləri #1
20 46
Çıxış verilənləri #1
b