#2321. 假币问题

假币问题

题目描述

1212 枚硬币 AL\texttt A \sim \texttt L,其中有 11 枚是假币。

假币和真币重量不同,但不知道假币比真币重还是轻。

现在用一架天平秤 33 次,告诉你结果:

  1. up\texttt{up}:右边高;
  2. down\texttt{down}:右边低;
  3. even\texttt{even}:平衡。

保证天平左右硬币个数总是相等

输入格式

本题在单测试点内有多组测试数据。

第一行一个正整数 nn 表示测试数据组数。

接下来的 3n3n 行,每行 33 个字符串,分别是天平左侧的硬币编号、右侧的硬币编号和是否平衡(在【题目描述】中有提到)。每 33 行为一组测试数据。

输出格式

nn 行,每一行输出哪一枚是假币,并说明它比真币轻还是重。

  • 若轻输出 XXX is the counterfeit coin and it is light.
  • 若重输出 XXX is the counterfeit coin and it is heavy.

样例 #1

样例输入 #1

1
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even

样例输出 #1

K is the counterfeit coin and it is light.

Statistics

Related

In following homework:

模拟