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
首页