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

Строки Фибоначчи

Строки Фибоначчи

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

Строки Фибоначчи определяется следующим образом:

  • Первая строка Фибоначчи равна "a"

  • Вторая строка Фибоначчи равна "bc"

  • Строка Фибоначчи (n + 2) является конкатенцией двух предыдущих строк.

Например, первые пять строк Фибоначчи имеют вид:

abcabcbcabcabcbcabc

Зная номер строки и позицию символа в ней необходимо опеределить, какой символ находится в этой строке на этой позиции.

Входные данные

Задано два разделённых пробелом целых числа - K и P(0 < K10^8), (0 < P10^8), где K является номером строки Фибоначчи, а P - позицией искомого символа.

Выходные данные

Выведите один из трёх искомых символов: "a", "b" или "c". Если в указанной позиции P заданной K-той строки символа нет (K10^8), выведите сообщение "No solution".

Пример

Входные данные #1
20 46
Выходные данные #1
b