小镇上, 个人两两之间的关系交织成一张关系网. 这张关系网定义如下:
部分人之间有直接联系，每一对直接联系都是单向的，并带有亲密度。任意两人间的完全亲密度就是这种直接联系的最短路。
现在，不安定因子出现了。每天，不安定因子会增加一条直接联系，总计操作 天。显然，每天的完全亲密度会因此而改变。每天的完全亲密度改变后，Sheauhaw想进行几次查询，你可以帮助他吗？
第一行两个数字 .
之后 行, 每行三个数字 , 表示 到 之间有亲密度为 的直接联系。
之后 组输入，表示每天发生的事件：
第一行三个数字 ，表示在 到 之间新增亲密度为 的直接联系。
第二行一个数字 ，表示这一天的询问次数。
之后 行，每行两个数字 ，表示询问 到 之间的完全亲密度。
对于每次询问，输出一行答案。
3 3 1 1 2 0 2 3 1 3 1 -2 2 1 654 3 1 1 3 2 2 2
-1 -3 -1