{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e一个人想套汇赚钱,所谓套汇,是指用货币之间的汇率差赚钱,比如 $2$ 美元能换 $1$ 英镑,$1$ 英镑能换 $10$ 法郎,$100$ 法郎能换 $21$ 美元,则他用 $20$ 美元经过上述一系列转换能换到 $21$ 美元。\u003c/p\u003e\n"}},{"title":"输入格式","value":{"format":"HTML","content":"\u003cp\u003e本题目包含多组测试,\u003cb\u003e注意输入方式。\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e第一行为一个正整数$n(1 \\le n\\le 30)$,表示货币种类。\u003c/p\u003e\n\u003cp\u003e之后 $n$ 行为每种货币的名称,保证名称中不含有空格。\u003c/p\u003e\n\u003cp\u003e接着一行有一个正整数 $m$,表示随后汇率表的长度。\u003c/p\u003e\n\u003cp\u003e最后 $m$ 行包括一个字符串$s_1$,一个实数 $a_i$,以及另一个字符串 $s_2$,意为货币$s_1$ 与货币 $s_2$ 的汇率为 $a_i$,$s_1 \\times a_i \u003d s_2$,\u003cb\u003e注意这是单方向兑换,表示可以用 $1$ 个单位的 $s_1$ 可以兑换到 $a_i$ 个单位的 $s_2$\u003c/b\u003e,货币表中未出现关系的货币两两不能互相兑换。\u003c/p\u003e\n\u003cp\u003e当 $n\u003d0$ 输入结束。\u003c/p\u003e\n"}},{"title":"输出格式","value":{"format":"HTML","content":"\u003cp\u003e对于每一个测试点如果存在能赚钱的情况则输出 $YES$ 否则输出 $NO$。\u003c/p\u003e\n\u003cb\u003e每行输出末尾不能有多余空格。\u003c/b\u003e"}},{"title":"输入样例","value":{"format":"HTML","content":"\u003cpre\u003e3\nUSDollar\nBritishPound\nFrenchFranc\n3\nUSDollar 0.5 BritishPound\nBritishPound 10.0 FrenchFranc\nFrenchFranc 0.21 USDollar\n\n3\nUSDollar\nBritishPound\nFrenchFranc\n6\nUSDollar 0.5 BritishPound\nUSDollar 4.9 FrenchFranc\nBritishPound 10.0 FrenchFranc\nBritishPound 1.99 USDollar\nFrenchFranc 0.09 BritishPound\nFrenchFranc 0.19 USDollar\n\n0\u003c/pre\u003e"}},{"title":"输出样例","value":{"format":"HTML","content":"\u003cpre\u003eCase 1: Yes\nCase 2: No\u003c/pre\u003e"}}]}