> 原网站（http://hi.baidu.com/_true_love/blog/item/3228252552a67522d507426c.html）
> 
> 1013 伪币
> 
> 题目大意：
> 
>      小明有一十二个硬币，但只有一十一个是真的，有一个是假币，尽管它的颜色和大小和>

>真的几乎一样。假币的重量与真的是不一样的，但是小明不知道它是比真币重还是轻。
> 
> 值得庆幸的是小明有一个好朋友，他借给小明一个精确的称，并承诺只用三次就能找到假币。>
>例如：如果小明称两堆硬币称是平衡的那这两堆硬币都是真的。现在如果小明称真的一堆硬币和>第三堆称就不平衡，那么小明就知道第三堆有假币并根据轻重判断假币的轻重。
> 
> 通过认真选择，小明能够保证指通过三次就能找出假币。
> 
> 输入：
> 
> 第一行整数n(n>0)表示测试数据个数，每个测试数据包括三行表示三个称量过程小明已经用字>母A-L定义十二个硬币。称量的信息表示为两个字符串和用单
>词“up”（上）,“down”（下），“even”（相等）表示的结果。第一个字符串表示左边的硬币，
>第二个字符串表示右边的硬币。（小明总是会在两边放相同的硬币个数）。第三个位置的单词表>示称的右边是向上，下，还是相等。
> 
> 
> 输出：
> 
> 对每个测试数据，输出字母所代表的假币并说明它是重（heavy）还是轻(light)。保证结果唯一确定。
> 
> 样例输入：
> 
> 1 
> 
> ABCD EFGH even 
> 
> ABCI EFJK up 
> 
> ABIJ EFGH even
> 
> 样例输出:
> 
> K is the counterfeit coin and it is light.
> 
> 来源:
> 
> 北美中东部1998