1933: Arbitrage
内存限制：256 MB
时间限制：10.000 S
评测方式：文本比较
命题人：
提交：10
解决：2
题目描述
如果你想要去世界总决赛的话，那么，你就不能用捷克的克朗。你将要兑换各种各样的外币。问题就是用货币乘上兑换比率。你的任务是检验一系列的货币兑换是安全的，就是说侦测所谓套汇的可能。
套汇是一种依靠市场价值不平衡来牟利的一系列买卖行为。这里的价值可以指许多东西，一般指股票交换，有时也指货币。
输入
输出
对于每组数据，输出一行。如果存在一系列兑换方式可以获利，输出“Arbitrage”，否则，输出“Ok”。
获利是指当你拥有任意数额的任意货币，在经过一系列的兑换后，你可以得到更大数额的同种货币。
样例输入 复制
2
CZK EUR
2
CZK EUR 25:1
EUR CZK 1:25
2
GBP USD
2
USD GBP 8:5
GBP USD 5:9
3
BON DEM CZK
3
DEM BON 1:6
BON CZK 1:5
DEM CZK 1:20
3
CZK EUR GBP
3
CZK EUR 24:1
EUR GBP 5:4
GBP CZK 1:30
3
CZK USD GBP
4
CZK USD 28:1
CZK GBP 31:1
GBP CZK 1:31
USD GBP 1:1
0
样例输出 复制
Ok
Arbitrage
Ok
Ok
Arbitrage