题目描述

给出 $N$ 个点，$M$ 条边的有向图，$K$ 次询问，对于每次询问，求 $(x,y)$ 表示从点 $x$ 出发能否抵达 $y$。

输入格式

第 $1$ 行 $3$ 个整数 $N,M,K$，表示点数、边数以及询问次数。

接下来 $M$ 行，每行 $2$ 个整数 $U_i,V_i$，表示有向边 $(U_i,V_i)$。点用 $1,2,\dots,N$ 编号。

接下来 $K$ 行，每行 $2$ 个整数 $X,Y$，表示询问 $(X,Y)$。

输出格式

共 $K$ 行，对应每次询问的结果，能抵达输出 Yes，否则输出 No。

样例

4 3 2
1 2
2 4
4 3
1 3
4 1

Yes
No

数据范围

对于 $100\%$ 的数据，$1 \le N,M,K \le 10^3$。