每道题只有两个选项，用 Att AA 和 Btt BB 表示；每道题答对得 111 分，答错得 000 分；整张试卷的满分为 nnn；标准答案中正确答案为 Att AA 的题目和正确答案为 Btt BB 的题目均恰好有 n2frac{n}{2}2n 个，由于试卷太难，氧气少年一道题也不会做，因此他只能猜答案，氧气少年猜的答案将会以一个长度为 nnn 的只包含 Att AA 和（或） Btt BB 的字符串的形式给出，氧气少年猜完答案后，他将试卷交给了月色哥哥，月色哥哥检查完成后，告诉氧气少年他得了 kkk 分。
I feel something so rightsf I feel something so rightI feel something so right
Doing the wrong thingsf Doing the wrong thingDoing the wrong thing
—— Counting Stars, OneRepublicCounting Stars, text{OneRepublic}Counting Stars, OneRepublic
氧气少年拿到了一张包含 nnn（nnn 为偶数）道选择题的试卷，选择题的特点如下：
每道题只有两个选项，用 Att AA 和 Btt BB 表示；
每道题只有一个正确答案；
每道题答对得 111 分，答错得 000 分；
整张试卷的满分为 nnn；
标准答案中正确答案为 Att AA 的题目和正确答案为 Btt BB 的题目均恰好有 n2frac{n}{2}2n 个。
氧气少年必须做完整张试卷上的所有题目，不能空题。
由于试卷太难，氧气少年一道题也不会做，因此他只能猜答案。氧气少年猜的答案将会以一个长度为 nnn 的只包含 Att AA 和（或） Btt BB 的字符串的形式给出。
氧气少年猜完答案后，他将试卷交给了月色哥哥，月色哥哥检查完成后，告诉氧气少年他得了 kkk 分。
氧气少年的目标是得到满分，因此如果他得到的不是满分（即 k
