题目描述
农夫 FJ 和奶牛 Bessie 在玩单词游戏。

Bessie 脑海里总共有 n 个单词，而且有m个记忆关联，每个记忆关联的格式是：x、y、t，表示的意义是当 Bessie 记得单词 x 时，他只需要 t 微秒就能记起单词y。

FJ 和 Bessie 总共玩 q 轮游戏，每轮游戏开始时 FJ 都会给出两个单词 u 和 v ，表示的意义是：假如 Bessie 一开始记得单词 u，那么Bessie至少需要多少微秒才能记起单词 v ？输出答案。每轮游戏都是相互独立的，互不影响。

输入格式
第一行，n 和 m 。2<=n<=1000, 1<=m<=1000。
接下来有 m 行，每行格式是：x、y、t。其中 x,y 都是长度不超过 20 的单词，且全部由小写字母构成。对于单词 x 和 y ，可能存在多个记忆关联。
接下来一行是一个整数q。1<=q<=1000。
最后是 q 行，每行两个单词：u 和 v 。

数据范围
对于40%的数据，n <= 10。
对于80%的数据，n <= 100。

输出格式
共 q 行。每行对应一轮游戏的答案。如果该轮游戏 Bessie 无法完成任务，输出-1。

样例

3 2
novak goat 1
goat simulator 3
2
novak simulator
simulator goat

4
-1

3 3
kile legend 4
legend beer 5
beer kile 6
2
kile beer
legend kile

9
11