说明

生成一个Thue-Morse序列。

Thue-Morse序列由如下方法生成。其中$T_1=\mathrm{a}$。对于$n(n\geq 2)$, $T_n$由$T_{n-1}$和把$T_{n-1}$中ab互换拼接而成，比如$T_2=\mathrm{ab}, T_3=\mathrm{abba}, T_4=\mathrm{abbabaab}$

输入格式

一行，一个整数$n$

输出格式

一行，对应的Thue-Morse序列

样例

4

abbabaab

数据规模

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

来源

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