4887 - 查分数

小Hi的学校总共有N名学生,编号1-N。学校刚刚进行了一场全校的古诗文水平测验。学校没有公布测验的成绩,所以小Hi只能得到一些小道消息,例如X号同学的分数比Y号同学的分数高S分。小Hi想知道利用这些消息,能不能判断出某两位同学之间的分数高低?

输入

第一行包含三个整数N,M和Q。N表示学生总数,M表示小Hi知道消息的总数,Q表示小Hi想询问的数量。 以下M行每行三个整数,X,Y和S。表示X号同学的分数比Y号同学的分数高S分。 以下Q行每行两个整数,X和Y。表示小Hi想知道X号同学的分数比Y号同学的分数高几分。

输出

一行一个询问结果,如果问不到结果就输出-1,否则输出高几分

样例

输入

10 5 3
1 2 10
2 3 10
4 5 -10
5 6 -10
2 5 10
1 10
1 5
3 5

输出

-1
20
0

提示

对于50%的数据,1<=N,M,Q<=1000 对于100%的数据,1<=N,M,Q<=100000 1<=X,Y<=N -1000<=S<=1000 数据保证没有矛盾。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题