U27081.二哈的烦恼
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
二哈刚刚升职,天天出国出差,他在外国使用RMB很烦恼,因为不同的汇率会导致多给了或少给了钱。请你帮助他完成转换。
输入格式
一个n,表示有n种钱币。随后n行每行一个汇率(先1国的钱币,再是汇率,最后是哪国的钱币汇成的哪国的钱币)(可互相转化)。最后一行有两个数及一个字符串,表示二哈有的RMB和需要汇成哪国的钱
输出格式
如果可以汇成需要的钱则输出过程(最少操作),否则输出-1
输入输出样例
输入#1
2 1 2 RMB a 2 3 a b 2 7 b
输出#1
-1
输入#2
3 1 4 RMB a 2 4 a b 4 1 b c 1 8 b
输出#2
RMB->a->b