Alice 和 Bob 决定吃一些水果。他们在厨房里发现了一大袋橙子和苹果。爱丽丝立即拿了一个橙子给自己,鲍勃拿了一个苹果。为了让分享剩余水果的过程变得更加有趣,朋友们决定玩一个游戏。他们放了多张卡片,并在每张卡片上写了一个字母,要么是“A”,要么是字母“B”。然后他们开始从左到右一张一张地取出卡片,每取出一张带有字母“A”的卡片,爱丽丝就把她当时拥有的所有水果都给鲍勃,并从袋子里取出和以前一样多的苹果和橙子。因此,爱丽丝拥有的橙子和苹果的数量没有改变。如果卡片上写着字母“B”,那么鲍勃也会做同样的事情,即他把自己拥有的所有水果都给了爱丽丝,并从袋子里取出了同一组水果。最后一张卡道取出后,袋子里的水果就全部结束了。
你知道一开始袋子里有多少个橙子和苹果。你的任务是找到爱丽丝和鲍勃可能玩过的任何纸牌序列。
输入
输入的第一行包含两个整数 x, y (1 ≤ x, y ≤ 1018, xy > 1) — 最初放入袋子中的橙子和苹果的数量。
输出
将满足问题条件的任何卡片序列打印为压缩字符串“A”和“B”。这意味着您需要将相同连续字符的段替换为字符和实际字符的重复次数。例如,字符串 AAABAABBB 应替换为字符串 3A1B2A3B,但不能替换为 2A1A1B2A3B 或 3AB2A3B。请参阅示例以了解输出格式的说明。您打印的字符串最多应包含 106 个字符。保证如果答案存在,则其压缩表示也存在,最多包含 106 个字符。如果有多个可能的答案,您可以打印其中任何一个。
如果符合问题陈述的卡片序列不存在,则打印一个单词 Impossible。
示例
输入 #1
1 4
输出 #1
3B
输入 #2
2 2
输出 #2
Impossible
输入 #3
3 2
输出 #3
1A1B
注意
在第一个示例中,如果该行包含三张带有字母“B”的卡片,那么鲍勃应该给爱丽丝一个苹果三次。所以,游戏结束时,爱丽丝有一个橙子和三个苹果,鲍勃有一个苹果,总共是一个橙子和四个苹果。
在第二个示例中,没有答案,因为一张牌不足以完成游戏,而两张牌将产生至少三个苹果或三个橙子。
在第三个示例中,卡片包含字母“AB”,因此在移除第一张卡片后,鲍勃有一个橙子和一个苹果,在移除第二张卡片后,爱丽丝有两个橙子和一个苹果。所以,总共是三个橙子和两个苹果。