slowfire 正在冲击 icpc 区域赛的金奖，为此他写下来一条标语来激励自己，标语是一个字符串，为了使标语看起来更美观，他使用如下的方法来生成他的标语： s(0)='au' s(1)=s(0)+'a' + 'uu' +s(0)= 'au' + 'a' + 'uu' + 'au' ='auauuau' s(2)=s(1)+'a' + 'uuu' +s(1)= 'auauuau' + 'a' + 'uuu' + 'auauuau' ='auauuauauuuauauuau' … slowfire 就这样产生标语，直到最后产生的那个标语长度不小于读入的整数 n才停止。通过上面观察，可以发现第 k个字符串是由：第 k−1 个字符串 +'a' + (k+1 个 u)+ 第 k−1个字符串连接起来的。 现在的问题是：给出一个整数 n，问标语的第 n 个字符是字母 'a' 还是 'u'？

这道题目是关于生成字符串的问题。slowfire正在参加ICPC区域赛的比赛，为此他写下来一条标语来激励自己。标语是一个字符串，为了使用标语看起来更美观，他使用了如下的方法来生成他的标语：s(0)='au'，s(1)=s(0)+'a'+'uu'+s(0)='au'+'a'+'uu'+'au'='auauuau'，s(2)=s(1)+'a'+'uuu'+s(1)='auauuau'+'a'+'uuu'+'auauuau'='auauuauauuuauauuau'，...，直到最后生成的字符串的长度不小于读入的整数n为止。通过上面给出的规则，可以得到第k个字符串，该字符串是由：第k-1个字符串、字母'a'、k-1个字母'u'、第k-1个字符串构成的。现在的问题是：给出一个整数n，问生成的字符串的第n个字符是字母'a'还是字母'u'。