题目描述
城市里有 $n$ 个地铁站以及 $m$ 条地铁线路，地铁站依次以 $1,2,…,n$ 编号。
第 $i$ 条地铁线路（$1≤i≤m$）的列车从地铁站 $u_{i}$ 单向驶向地铁站 $v_{i}$，最晚发车时间为第 $l_{i}$ 分钟，途中行驶需要 $t_{i}$ 分钟。从第 $0$ 分钟到第 $l_{i}$ 分钟，每分钟都会有一班列车从地铁站 $u_{i}$ 发出。第 $x$ 分钟（$0≤x≤l_{i}$）发出的列车会在第 $x+t_{i}$ 分钟到达地铁站 $v_{i}$，乘坐这班列车的乘客可以换乘第 $x+t_{i}$ 分钟以及之后的所有从地铁站 $v_{i}$ 发出的任意线路的列车。
现在有 $q$ 组询问。第 $i$ 组询问（$1≤i≤q$）给出起点地铁站编号 $x_{i}$，终点地铁站编号 $y_{i}$ 以及出发时间 $s_{i}$，你需要判断第 $s_{i}$ 分钟从地铁站 $x_{i}$ 出发是否能到达地铁站 $y_{i}$。第 $s_{i}$ 分钟从地铁站 $x_{i}$ 出发意味着你可以乘坐第 $s_{i}$ 分钟以及之后的所有从地铁站 $x_{i}$ 发出的任意线路的列车。
输入格式
第一行，三个正整数 $n,m,q$，分别表示地铁站数量，地铁线路数量，询问数量。
接下来 $m$ 行，每行四个整数 $u_{i},v_{i},l_{i},t_{i}$，分别表示地铁线路的起点，终点，最晚发车时间，行驶所需时间。
接下来 $q$ 行，每行三个整数 $x_{i},y_{i},s_{i}$，分别表示行程起点，行程终点，出发时间。
输出格式
输出共 $q$ 行。对于每组询问，如果第 $s_{i}$ 分钟从地铁站 $x_{i}$ 出发能到达地铁站 $y_{i}$ 则输出一行 Yes，否则输出一行 No。请注意输出区分大小写。
样例说明
3 4 5
1 2 3 3
2 3 5 2
3 1 4 1
1 3 0 6
1 3 2
2 1 2
2 1 3
3 2 2
3 2 3Yes
Yes
No
Yes
No数据范围
对于 40% 的测试点，保证 $q≤100$。
对于所有测试点，保证：
- $1≤n≤500$
- $1≤m≤1000$
- $1≤q≤5×10^{5}$
- $1≤u_{i},v_{i},x_{i},y_{i}≤n$
- $0≤l_{i},s_{i}≤10^{5}$
- $1≤t_{i}≤10^{4}$