「你们……到底是谁……？」
少女笑了。
「一一我们是终末停滞委员会。是一群执意守护这个已经终结的世界的，喜欢做蠢事的家伙！」
合理主义的 Corporations——「洗钱机构」。
官僚主义的卡乌斯学院——「官僚人员」。
成果主义的苍之学园——「白衣蛮族」。
……尽管大家总是这样争吵着，可还是有需要一起出任务的时候呢。
考虑到这么长的名字谁记得住啦——为了身为选手的你方便起见，下面我们把三所学园称为 A、B、C。
三所学园共有 名学生。任务共有两种，分别有 个，对于每个任务，都指定了两名参与者 。
- 对于所有任务：当两名参与者都来自学园 C 时，获得 点收益。
- 仅对于第二种任务：如果两名参与者有恰好一名来自学园 C，则遭受 点损失。若两名参与者来自同样的学园，则遭受 点损失。
现在，某些学生入学的学园已经确定，你需要确定剩余的所有学生入学的学园，来最大化所有任务的总净收益（即，总收益减去总损失）。注意收益和损失可以叠加，例如如果完成第二种任务的两名学生都来自学园 C，则获得的净收益是 。
然而，这个问题实在有些太简单了，因此我们给出正整数 ，接下来，把学生所属的学园对应的字母依次连接，得到一个长度为 的仅包含 A、B、C 三种字母的字符串，你需要给出所有最大化净收益的方案中，字符串的字典序前 小的方案。若方案数小于 ，则你需要给出所有方案。
