과거에 일어난 \(N\)개의 사건에는 \(1\)번부터 \(N\)번까지 번호가 붙어 있다. 이 사건들 가운데 일부 사건의 선후 관계가 주어진다.

주어진 관계를 이용하여 두 사건 중 어느 사건이 먼저 일어났는지 판단하시오. 주어진 정보만으로 두 사건의 선후 관계를 알 수 없는 경우도 있다.

입력

첫째 줄에 사건의 개수 \(N\)과 알고 있는 선후 관계의 개수 \(K\)가 공백으로 구분되어 주어진다.

다음 \(K\)개의 줄에 두 사건의 번호 \(a\)와 \(b\)가 공백으로 구분되어 주어진다. 이는 사건 \(a\)가 사건 \(b\)보다 먼저 일어났다는 의미이다. 주어지는 선후 관계에는 모순이 없다.

다음 줄에 선후 관계를 알고 싶은 사건 쌍의 수 \(S\)가 주어진다.

다음 \(S\)개의 줄에 서로 다른 두 사건의 번호 \(a\)와 \(b\)가 공백으로 구분되어 주어진다.

출력

각 사건 쌍마다 다음 규칙에 따라 한 줄에 하나의 정수를 출력한다.

• 사건 \(a\)가 사건 \(b\)보다 먼저 일어났다면 -1을 출력한다.
• 사건 \(a\)가 사건 \(b\)보다 나중에 일어났다면 1을 출력한다.
• 주어진 정보만으로 두 사건의 선후 관계를 알 수 없다면 0을 출력한다.

제한 사항

• \(1 \le N \le 400\)
• \(1 \le K \le 50,000\)
• \(1 \le S \le 50,000\)
• \(1 \le a,b \le N\)
• 질의로 주어지는 두 사건의 번호는 서로 다르다.

예제 입력 1

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

예제 출력 1

0
-1
1

예제 설명 1

사건 \(1\)과 사건 \(5\)의 관계는 알 수 없다. 사건 \(2\)는 사건 \(4\)보다 먼저 일어났고, 사건 \(3\)은 사건 \(1\)보다 나중에 일어났다.