Рядки Фібоначчі визначаються наступним чином:
Перший рядок Фібоначчі дорівнює "a"
Другий рядок Фібоначчі дорівнює "bc"
Рядок Фібоначчі (n + 2) є конкатенцією двох попередніх рядків.
Наприклад, перші п'ять рядкі Фібоначчі мають вигляд:
Знаючи номер рядка та позицію символа у ньому необхідно визначити, який символ знаходиться у цьому рядку на цій позиції.
Задано два відокремлених пропуском цілих числа - K і P(0 < K ≤ 10^8), (0 < P ≤ 10^8), де K є номером рядка Фібоначчі, а P - позицією шуканого символа.
Виведіть один з трьох шуканих символів: "a", "b" або "c". Якщо у вказаній позиції P заданого K-того рядка символа немає (K ≤ 10^8), виведіть повідомлення "No solution".