You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有 $12$ 枚硬币 $\texttt A \sim \texttt L$，其中有 $1$ 枚是假币。

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

现在用一架天平秤 $3$ 次，告诉你结果：

1. $\texttt{up}$：右边高；
2. $\texttt{down}$：右边低；
3. $\texttt{even}$：平衡。

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

输入格式

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

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

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

输出格式

共 $n$ 行，每一行输出哪一枚是假币，并说明它比真币轻还是重。

• 若轻输出 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.

3
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even
ABCD EFGH up
ABCD EFJK even
ABID EFJH up
ABHD EFKI down
ABCI EFJL even
ABKD HJLC down

K is the counterfeit coin and it is light.
H is the counterfeit coin and it is light.
D is the counterfeit coin and it is light.