ジョウ君とヤエさんは昼休みにテニスをします。ただし、昼休みは時間が限られているので、短い時間で終わるように、得点について以下の3つのルールで行います。
以下の図は、ジョウ君とヤエさんの試合で起こり得るすべての状況を表しています。丸の中の左の数がジョウ君の得点、右がヤエさんの得点です。Aと書いた矢印はジョウ君が1点とったことを、Bと書いた矢印はヤエさんが1点とったことを表します。
ジョウ君とヤエさんの得点が与えられたとき、試合開始からその得点状況になるまでに、上の図で通り得るすべての経路を列挙するプログラムを作成してください。
入力は1つのデータセットからなる。入力データは以下の形式で与えられる。
j y
j (0 ≤ j ≤ 6) がジョウ君の得点、y (0 ≤ y ≤ 6) がヤエさんの得点である。ただし、j と y がともに 0 であることはない。また、j が 6 のときは y は 4、y が 6 のときは j は 4 である。
上の図で、試合開始(0-0と書かれた丸)から与えられた得点が書かれた丸までのすべての経路を出力する。経路は図の矢印に添えられた英字(A,B)の列で表し、辞書式順序(英和辞書で単語が並んでいる順番)になるように並べる。1つの経路を1行に出力する。経路の前後には空白を出力しない。
2 2
AABB ABAB ABBA BAAB BABA BBAA
5 1
AAAABA AAABAA AABAAA ABAAAA BAAAAA