Fibonacci Sıraları

Fibonacci sətirləri aşağıdakı qaydada müəyyən edilir:

• Birinci Fibonacci sətiri "a"-ya bərabərdir.

• İkinci Fibonacci sətiri "bc"-yə bərabərdir.

• Növbəti Fibonacci sətiri (n + 2) əvvəlki iki sətirin birləşməsindən yaranır.

Məsələn, ilk beş Fibonacci sətiri belədir:

a
bc
abc
bcabc
abcbcabc

Sətirin nömrəsini və simvolun mövqeyini bilmək şərti ilə, həmin sətirdəki həmin mövqedə hansı simvolun olduğunu tapmaq lazımdır.

Giriş verilənləri

İki boşluqla ayrılmış tam ədəd verilir - K və P (0 < K ≤ 10^8), (0 < P ≤ 10^8), burada K Fibonacci sətirinin nömrəsi, P isə axtarılan simvolun mövqeyidir.

Çıxış verilənləri

Üç axtarılan simvoldan birini çıxarın: "a", "b" və ya "c". Əgər verilmiş K-cı sətirdə P mövqeyində simvol yoxdursa, "No solution" mesajını çıxarın.

Nümunələr