1565: 单位

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:5

题目描述

某星球上有很多计量系统,之间的计量单位的转换很繁琐。希望你能编程解决这个问题。
现有N (1 <= N <= 100)个转换关系(比如:12 A 等于 1  B, 3 B等于 1 C等等 ),请计算指定的M (1 <= M <= 100) 个转换关系(比如:多少 A 等于 1 C)。

输入

第一行:两个整数 N 和 M。
下面N行:每行有3个值:A S1 S2,A是一个小数,S1、S2是两个单词,它们之间用空格分开。表示 A 个 S1 等于 1个S2。
再后面有M行:每行两个单词X  Y,中间用空格分开,请你计算出1个Y相当于多少X。

输出

共M行:每行对应一个输入数据中的单位转换问题,答案为乘1000之后四舍五入取整。保证答案不超过2^31。

样例输入 复制

4 1
12 inch foot
3 foot yard
5280 foot mile
0.0254 meter inch
meter mile

样例输出 复制

1609344