题目描述

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"，然后换行。

在输出末尾换行。