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

Рядки Фібоначчі визначаються наступним чином:

• Перший рядок Фібоначчі дорівнює "a"

• Другий рядок Фібоначчі дорівнює "bc"

• Рядок Фібоначчі (n + 2) є конкатенцією двох попередніх рядків.

Наприклад, перші п'ять рядкі Фібоначчі мають вигляд:

abcabcbcabcabcbcabc

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

Вхідні дані

Задано два відокремлених пропуском цілих числа - K і P(0 < K ≤ 10^8), (0 < P ≤ 10^8), де K є номером рядка Фібоначчі, а P - позицією шуканого символа.

Вихідні дані

Виведіть один з трьох шуканих символів: "a", "b" або "c". Якщо у вказаній позиції P заданого K-того рядка символа немає (K ≤ 10^8), виведіть повідомлення "No solution".

Приклади