梦境
题目描述
JSS和漂亮的QSW是来自世界不同地区的网友。（JSS是来自菲律宾的长人，漂亮的QSW是来自印度的长人，JSS很白，QSW也很白）
某一天，JSS和QSW都要从自己所在的地区出发，去往自己的目的地（两人的目的地都可能不在两人当前所在的国家），但两人的目的地不同。两个常年不见的亲密网友十分想在旅途中与对方碰面，但他们又想有小小的惊喜和希望，所以他们一起规划了旅行的路线。 包含两人的出发点在内，他们一起在地图上圈出了n个点，n个点两两可能在同一个国家也可能在不同国家。由于在贺可其老师口中，印度和菲律宾都比较不靠谱，而两个国家又十分的好面子，所以地图上国家之内的航线是单向的，而国家与国家之间的航线是双向的。但是JSS和QSW都十分怕麻烦，所以在地图上把所有m条路线画成了单向的（但并不影响国家与国家之间互相到达，并且保证国家与国家之间的航线数是国家数-1）。JSS和QSW一定能从开始时两人所在地区所处的国家出发并且如果JSS和QSW进行的是跨国旅行，他们会在国家和国家之间会选择走最短的路线。 JSS和QSW十分想知道他俩能否在旅途中相遇，所以他们把这个问题丢给了Fyy...QAQ Fyy同样困惑，因为JSS和QSW给出的可能的出发点和终点太多了，他小小的脑子思考不过来，所以他找到了会编程的你 ：） 。Fyy会给你t组询问，每组询问给你JSS和QSW的起点a、c和终点b、d，并询问你两人能否相遇。
输入格式
输入文件第一行为三个整数n，m，t分别表示n个地区和m条有向边以及t组询问。 接下来m行，每行有两个整数x和y，表示从x到y有一条有向边。 接下来t行，每行有四个整数a，b，c，d，分别表示rjx的起点和终点以及smy的起点和终点。
输出格式
输出文件共有t行，每行包含一个字符“Y”或“N”，分别表示该次询问中JSS和QSW能或不能相遇。
样例
9 11 3
2 1
1 3
3 2
4 2
7 3
4 5
5 6
6 4
8 7
7 9
9 8
5 7 8 1
4 2 7 1
6 8 9 2
Y
Y
Y
提示
注意：1.国家内的路是有向的，国家之间的路是无向的，但数据给出的边都是有向的。
2.只要JSS和QSW在各自的旅途中有至少一个国家是被两人都经过的就算相遇。
来自计科20-3 任满意