시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
가족이나 친척 사이의 관계는 촌수로 나타낼 수 있다. 부모와 자식 사이는 1촌이며, 두 사람 사이를 잇는 부모-자식 관계를 하나 지날 때마다 촌수가 1씩 늘어난다.
여러 사람의 부모-자식 관계가 주어졌을 때, 지정된 두 사람 사이의 촌수를 계산하는 프로그램을 작성하시오. 두 사람이 주어진 관계로 연결되어 있지 않다면 촌수를 계산할 수 없다.
사람들은 1부터 n까지의 연속된 번호로 표시된다 (1 <= n <= 100).
첫째 줄에는 전체 사람의 수 n이 주어진다. 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진다. 셋째 줄에는 부모-자식 관계의 수 m이 주어진다.
다음 m개 줄에는 부모-자식 관계를 나타내는 두 정수 x, y가 한 줄에 하나씩 주어진다. 이때 x는 y의 부모를 의미한다.
각 사람의 부모는 최대 한 명만 주어진다.
입력에서 지정한 두 사람의 촌수를 나타내는 정수를 출력한다. 두 사람이 주어진 관계로 연결되어 있지 않다면 -1을 출력한다.