AT_codefestival_2015_ex_a 高橋王国と青木王国

AtCoder王国有$N( 1≦N≦5,000)$条街道，编号为1~N。街道之间用$M(1≦M≦50,000)$ 条道路连接着。虽然各条路都是单行道，但也有可能存在多条路在两条街之间。 AtCoder王国要被高桥王国和青木王国2个国家分割。$N$个街道中的一部分成为高桥王国，剩下的就是青木王国。高桥王国中一定有街道1，青木王国中一定有街道$N$。 从高桥王国到青木王国的道路会全部被撤走。分割方案要使拆除道路数量最小，但方案有可能不止一种。 AtCoder的国民想问你，在这些方案中，有没有一种方案使询问的两个街道在一个国家？ 有没有一种方案使询问的两个街道在两个国家？

第一行输入街道数$N$，道路数$M$。 第2~M+1行每行输入两个数$a_i$和$b_i$，表示有一条从街道a到街道b的单行道。$( 1≦a_i,\ b_i≦N ,a_i≠b_i)$ 第$M+2$行输入询问数量$Q$。 后Q行每行输入两个数$c_j$和$d_j$，表示询问的两个城市。

对于每个询问有两个答案。 第一个答案：如果可以有一种方案使询问的两个城市在一个国家，输出"YES"，否则输出"NO"，然后空一格。 第二个答案：如果可以有一种方案使询问的两个城市在两个国家，输出"YES"，否则输出"NO"，然后换行。 在输出末尾换行。

### 部分点 この問題には部分点が設定されている。 - $ N\ ≦\ 100,\ M\ ≦\ 1,000,\ Q\ ≦\ 100 $ を満たすデータセットに正解した場合は、20 点が与えられる。 - 追加の制約のないデータセットに正解した場合は、上記とは別に 80 点が与えられる。 ### Sample Explanation 1 複数本の道路が 2 つの街の間に存在することもあることに注意して下さい。 ### Sample Explanation 2 高橋王国から青木王国への道路のみ撤去されることに気をつけて下さい。