题目描述
小机器人 脑中有一个包含 n 个单词的数据库。数据库中还有 m 对形如 x, y, t 的链接，表示如果他记起或听到了单词 x，他会在 t 毫秒后记起单词 y。
游戏将进行 q 轮，每轮游戏相互独立。每一轮游戏开始时，小帅 将说出初始单词 a。他想知道，多少毫秒后 小机器人 会记起目标单词 b？
输入
第一行两个整数 n, m(n,m <= 10^3)。
接下来 m 行每行两个字符串 x，y 和一个整数 t ，表示一对链接。
接下来一行一个整数 q(q <= 10)。
接下来 q 行，每行两个字符串 a,b,表示第 i 轮游戏中的初始单词和目标单词。
输出
共 q 行，表示每轮游戏的答案。
如果 小极客 能记起目标单词，输出一个整数，表示所需要的时间。否则，输出 Roger。
样例输入
3 2
novak goat 1
goat simulator 3
2
novak simulator
simulator goat样例输出
4
Roger