우리나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다.
기본적으로 부모와 자식 사이를 1 촌으로 정의하고 이로부터 사람들 간의 촌수를 계산하다.
예를 들면 나와 아버지,아버지와 할아버지는 각각 1 촌이므로 나와 할아버지는 2 촌이 되고, 아버지 형제들과 할아버지는 1 촌이므로 나와 아버지의 형제들과는 3 촌이 된다.여러 사람들에 대한 부모 자식들 간의 관계가 주어져 있을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하시오.
어떤 경우에는 두 사람간의 친척 관계가 전혀 없어 촌수를 계산할 수 없을 때가 있다. 이 때에는 -1을 출력해야 한다.
입력 9 7 3 7 1 2 1 3 2 7 2 8 2 9 4 5 4 6 출력 3 입력 9 8 6 7 1 2 1 3 2 7 2 8 2 9 4 5 4 6 출력 -1
출처:koi 중등 기출*2011년3월24일 데이터에 오류가 있어 대회 데이터로 변경 했습니다.