题目描述

套汇是指利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货 币。例如，假定 1 美元可以买 0.7 英镑，1 英镑可以买 9.5 法郎，且 1 法郎可以买到 0.16 美元。通过货币兑换，一个商人可以从 1 美元开始买入，得到 0.7×9.5×0.16=1.064 美元， 从而获得 6.4%的利润。 给定 n 种货币c1,c2,...,cn的有关兑换率，试设计一个有效算法，用以确定是否存在套汇的可能性。

输入格式

含多个测试数据项。 每个测试数据项的第一行中只 有 1 个整数 n (1 其后 n 行给出 n 种货币的名称。 接下来的一行中 有 1 个整数 m，表示有 m 种不同的货币兑换率。 其后 m 行给出 m 种不同的货币兑换率， 每 行有 3 个数据项 ci， rij和 cj，表示货币 ci和 cj 的兑换率为rij。

输出格式

存在套汇可能打印yes，否则打印no（注意第n组测试用例后面的输出结果为 case n yes/no）

3
USDollar
BritishPound
FrenchFranc
3
USDollar 0.5 BritishPound
BritishPound 10.0 FrenchFranc
FrenchFranc 0.21 USDollar

case 1 yes