// problem #65

촌수 계산

N명의 가족 관계(부모-자식)가 주어질 때, 두 사람 사이의 촌수를 계산하시오. 관계가 없으면 -1.

입력

첫 줄 N, 둘째 줄 촌수를 구할 두 사람, 셋째 줄 관계 수 M, 이후 M개 줄에 부모-자식 쌍.

출력

두 사람의 촌수(없으면 -1).

제한

• 2 ≤ N ≤ 100
• 1 ≤ M ≤ 인원수

예제

7
3 7
6
1 2
1 3
2 4
2 5
4 6
4 7

4

7
5 6
6
1 2
1 3
2 4
2 5
4 6
4 7

3