输入一串字符串（最长1000000），该字符串只有A和B 组合而成。然后按照字典顺序查找，输出第一个没有的字符A和B 的组合 。

举个例子 比如输入AAB 按照字典顺序为A，B，AA，AB，BA，BB到这里我们发现没有BA，然后输出BA即可 。或者AAABBA 按照字典排序：A，B，AA，AB，BA，BB，AAA，AAB，ABA，ABB，这里我们发现没有ABA，然后输出ABA即可