친구 관계 그래프

두 사람의 친구 관계는 대개 서로 주고받지만, 언제나 그렇지는 않다.

사람 $A$가 사람 $B$를 신뢰하면 친구 관계 그래프 $G$에 방향 간선 $A \to B$가 있다. $G$에 $A \to B$는 있으면서 $B \to A$는 없을 수도 있다.

사람 $X$가 다른 사람 $Y$에게 비밀 메시지를 전하려 한다. 직접 전해도 되고, $G$의 신뢰 관계를 차례로 거쳐 전해도 된다. 즉 $X$에서 출발해 간선 방향을 따라가 $Y$에 닿을 수 있으면 메시지는 전달된다.

여러 가지 $X$와 $Y$에 대한 질의가 $Q$개 주어진다. 각 질의마다 메시지가 전달되는지 판정하라.

입력은 두 부분으로 나뉜다. 앞부분은 친구 관계 그래프 $G$이고 뒷부분은 질의이며, 두 부분은 보기 편하도록 빈 줄로 구분한다.

첫째 줄에 정수 $V$와 $E$가 주어진다. ($1 \le V \le 2000$, $0 \le E \le 100000$)

다음 $E$개의 줄에는 각각 정수 $A$와 $B$가 주어진다. 이는 $G$에 방향 간선 $A \to B$가 있다는 뜻이다. 정점 번호는 $0$부터 $V-1$까지이므로 $0 \le A, B < V$이다.

그다음 줄에 질의의 개수 $Q$가 주어진다. ($1 \le Q \le 200000$)

다음 $Q$개의 줄에는 각각 정수 $X$와 $Y$가 주어진다. ($0 \le X, Y < V$) $X = Y$인 질의도 들어올 수 있다.

각 질의마다 한 줄씩 출력한다. $X$가 보낸 메시지가 $Y$에게 전달되면 1을, 전달되지 않으면 0을 출력한다. $X = Y$이면 1을 출력한다.