#3177. 假币 暂未评定

时间限制:1000 ms 内存限制:64 MiB 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: liunuti

题目描述

  小M有 12 枚金币,其中 11 枚是真的,有一枚是假的,尽管它的颜色和大小跟真的金币是一样的,无法分辨。但是假币的重量跟真币的重量不一样,然而小M并不知道到底是比真币重还是轻。

  幸亏小M的一个朋友借给他一台很精确的天平。他的朋友允许他称三次,从而找出假币。例如,如果小M在天平的两边各放一枚金币,天平是平衡的,则小M就知道这两块金币是真的。进一步,如果小M将其中一块真币和第 3 枚金币放到天平上,而天平不平衡,则小M知道第 3 枚金币是假币,并且可以得知假币比真币轻还是重:如果假金币所在的一侧是下沉的,则它比真币重,否则比真币轻。

  仔细选择称重方法,小M能够确保 3 次称重就能找出假币。

输入格式

  第 1 行为一个正整数T,代表接下来测试数据的组数。每组测试数据占三行,每一行代表一次称重。小M已经将 12 枚金币标为字母 ‘A’~‘L’。每一次称重用两个字符串和一个单词 “up”、“down” 或 “even” 表示。第一个字符串代表天平左边的金币,第 2 个字符串代表天平右边的金币。小M总是在天平的两边放同样多的金币。最后面的单词告诉此次称重右边的一侧是上浮、下沉还是跟左边平衡。

输出格式

  对每组测试数据,输出必须表明哪个字母对应的金币是假币,并且告知假币比真币重还是轻。输出格式如样例输出所示。输入数据保证每个测试数据的解是唯一的。

样例

输入样例

2
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even
DBL EFA up
IAHKJC EGDLBF down
GLKI BAHJ even

输出样例

K shi jia bi,qie pian qing.
D shi jia bi,qie pian zhong. 

数据范围与提示

  100% 的数据满足,1 ≤ T ≤ 500