← 返回题目列表

Codeforces · 2172/E

E. 数字迷宫

中文机器翻译题面 查看原题

在“数字迷宫”,一位神秘的密码大师站岗。他挡住了去路,微笑道:“勇敢的冒险家,通过这道门可不是什么容易的事!密码大师拥有一个古老的数字密码,可以重新排列成无数的组合。旅行者必须从这些组合中选择两个数字密码,并显示出他们的密码。” $$$x$$$A$$$y$$$B 结果,否则大门将永远将旅行者困在这里!”

规则 $$$x$$$A$$$y$$$B 如下:

  • 每个 A 表示两个代码中的数字在值和位置上都匹配。
  • 每个 B 表示两个代码中的数字在值上匹配,但在位置上不匹配。

例如:

代码比较结果说明
5234 与 57891A0B只有数字 $$$5$$$ 在值和位置上都匹配。
5634 与 65890A2B数字 $$$5$$$ 和 $$$6$$$ 仅在值上匹配,但位置不同。
1847 与 61491A1B数字 $$$4$$$ 在值和位置上都匹配,而数字 $$$1$$$ 仅在值上匹配。

您将获得一个基本数字代码 $$$n$$$,它可以是 $$$\{12, 123, 1234\}$$$ 之一。考虑 $$$n$$$ 的数字的所有可能排列,按升序排序。令第 $$$j$$$ 和第 $$$k$$$ 排列(索引为 1)为旅行者选择的两个数字代码。

你的任务是比较这两种排列并确定它们 $$$x$$$A$$$y$$$B 结果,根据上述规则。

输入

每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$,表示代码大师将进行的测试数量。测试用例的描述如下。

每个测试用例的唯一行包含三个整数 $$$n$$$、$$$j$$$ 和 $$$k$$$,分别表示基本数字代码和要比较的两个排列的索引。

  • $$$1\let \le 1000$$$
  • $$$n \in \{12,123,1234\}$$$
  • $$$j$$$ 和 $$$k$$$ 都是 $$$n$$$ 数字排列的有效索引。

输出

对于每个测试用例,以格式输出结果 $$$x$$$A$$$y$$$B,其中 $$$x$$$ 和 $$$y$$$ 是整数。

示例

输入
复制

3
12 1 2
123 1 2
123 2 5

输出
复制

0A2B
1A2B
1A2B

输入
复制

3
1234 15 9
1234 1 24
1234 1 1

输出
复制

2A2B
0A4B
4A0B