说明

生成一个斐波那契字符串

斐波那契字符串用下面方式生成，其中$f_1=\mathrm{a}, f_2=\mathrm{b}$

对于$n(n\geq 3)$, $f_n$由$f_{n-1}$和$f_{n-2}$拼接而成，比如$f_3=\mathrm{ba}, f_4=\mathrm{bab}, f_5=\mathrm{babba}$

输入格式

一行，一个整数$n$

输出格式

一行，对应的斐波那契串

样例

5

babba

数据规模

对于$100\%$的数据，保证$n\leq 30$

来源

http://oj.daimayuan.top/problem/93