题目描述
农夫John想为他的奶牛们组织一次马拉松比赛，可是由于路线太长而遭到了奶牛的一致反对。于是John开始仔细研究地图，试图找出一条更合理的路线
你的程序将读入所有农场的地图，地图格式与限制条件同“还原地图(PID_373)”一题。并将读入一些询问，对于每个询问(a,b)，你的程序要输出a，b间的距离。(a,b)间有且仅有一条通路
输入格式
第一行：N和M（2<=N<=40000,1<=M<40000)
第二行到第M+1行：F1 F2 L D（含义见“还原地图”一题）
第M+2行：一个整数K（1<=K<=10000),表示有K个询问
第M+3行到第M+K+2行：每行两个数a b。
输出格式
共K行，按顺序输出对于每个询问的答案。
样例输入
样例输出
Error [ 更改语言 ] Language
讨论
