#arc0153. [arc015_3]変わった単位

[arc015_3]変わった単位

问题说明

许多单位是基于 1010 及其幂次的创建的。然而,世界上存在着一些不符合这个规律的单位。
其中一个著名的例子就是时间单位。11 分钟等于 6060 秒,11 小时等于 6060 分钟,11 天等于 2424 小时,等等。

现在,给定一个单位转换表,请编写一个程序,根据这个转换表,用「最大的单位」表示「最小的单位」,输出两者之间的关系。例如,

  • 1week1week \= 7day7day
  • 1day1day \= 24hour24hour
  • 1hour1hour \= 60min60min
  • 1min1min \= 60sec60sec

给定这个转换表,应输出 1week1week \= 604800sec604800sec


输入

输入以以下格式从标准输入中给出。NN large1large_1 m1m_1 small1small_1 large2large_2 m2m_2 small2small_2 : largeNlarge_{N} mNm_N smallNsmall_{N}

  1. 11 行包含一个整数 N(1N200)N\\ (1≦N≦200),表示转换表的行数。
  2. 接下来的 NN 行,每行表示一个单位转换。
  • i(1iN)i\\ (1≦i≦N) 行包含单位 largeilarge_i,乘数mim_i,单位smallismall_i,以半角空格隔开。
  • 对于每行 i(1iN)i\\ (1≦i≦N),满足等式 1\*largei1\*large_i \= mi\*smallim_i\*small_i
  • 单位名称 largeilarge_ismallismall_i 都由不超过 1010 个小写英文字母组成。
  1. 将最大的单位用最小的单位表示时,系数 MM 是一个不超过 10910^9 的整数。
  2. 转换表中的单位保证具有不同的大小。也就是说,不存在相同大小但不同名称的单位。
  3. 可以确定转换表中的最大和最小单位。
  4. 转换表中的单位顺序不定,并且不一定按照从大到小的顺序排列。
  • 此外,第 ii 行的输入与相邻单位的关系并不确定。
  • 例如,当存在小时 > 分钟 > 秒的顺序关系时,也有可能给出 hour 3600 sec 类似的输入。
  • 但是,转换表中不会有矛盾的描述。

输出

假设最大的单位是 aa,最小的单位是 bb,系数 MM,则输出形式为 1a1a\=MbMb
输出结束时要换行。


输入示例 1


4
week 7 day
day 24 hour
hour 60 min
min 60 sec

输出示例 1


1week=604800sec
  • 1week1week \= 7\*24\*60\*60sec7\*24\*60\*60sec \= 604800sec604800sec

输入示例 2


3
sic 29 cou
gal 493 cou
gal 17 sic

输出示例 2


1gal=493cou
  • 1gal1gal \= 17\*29cou17\*29cou \= 493cou493cou
  • 22 行给出了 1gal1gal \= 493cou493cou,实际上不需要进行运算。
  • 22 行不是表示相邻单位关系的描述,而是描述转换表中的其他情况。

输入示例 3


5
chou 360 shaku
jou 100 sun
ken 60 sun
li 2160 ken
li 12960 shaku

输出示例 3


1li=129600sun
  • 1li1li \= 2160\*60sun2160\*60sun \= 129600sun129600sun
  • 可能存在类似于第 11 行、第 22 行和第 55 行这样不需要运算的输入。