文文上廁所時不小心把手機掉進馬桶裡了，所以現在下課時間他就沒辦法玩「傳說對決」，於是他就到處找人玩 xAxB 的遊戲。

在這個遊戲中，你要在心理想一個四位數數字讓對手去猜，每一位數都不可以重覆，例如 2343 裡有兩個 3，就是個不合法的數字。

每次對手猜測你的數字時，你要根據對手的猜測給予提示。

如果對手的四位數中有若干位數和你的答案相同，而且在正確的位置上，我們稱這些位數為 A。

例如你的答案為 1536，對方猜 1234，那麼 1 和 3 就是 A。

但是如果數字相同，位置不同，我們稱這些位數為 B。

例如你的答案為 1536，對手猜 2345，那麼 3 和 5 就是 B。

當然對手的猜測很有可能同時有 A 也有 B，例如你的答案是 1536，對手的猜測為 3456，那麼你應該給對手的提示就是 1A2B。

如果所得到的提示是 4A0B，就代表完全答對！

給你文文心裡所想的四位數數字及對手所猜的數字，請你幫文文算算看要給對手什麼提示。

輸入格式

輸入的第一行有一個四位數的整數，代表文文心中所想的數字。

第二行有一個整數 n (n ≤ 1000)，代表對手猜測的次數，接下來有 n 行，每行有一個四位數整數，代表對方的猜測。

輸出格式

對於對手的每一次猜測，請輸出 xAxB 的提示於一行。

範例輸入

1536
5
1234
2345
3456
2480
1536

範例輸出

2A0B
0A2B
1A2B
0A0B
4A0B