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

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

• Первая строка Фибоначчи равна "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".

Примеры