Time Limit: 1s
Memory Limit: 128MB
우리나라는 가족이나 친척들 사이의 관계를 촌수로 계산한다.
본인, 부부 관계는 0촌이다.
부모, 자식 관계는 1촌이다.
이 관계를 토대로 사람들 친척간의 촌수를 계산한다.
아빠는 부모이므로 1촌이다.
엄마 아들은 부모의 자식이므로 2촌이다.
고모부는 부모의 부모의 자식의 배우자이므로 3촌이다.
사촌형제는 부모의 부모의 자식의 자식이므로 4촌이다.
오촌당숙은 부모의 부모의 부모의 자식의 자식이므로 5촌이다.
사람n명에게 각자 0부터 n-1까지의 번호가 부여되어 있을 때, 사람들 사이의 관계를 입력받고 a와 b가 서로 몇촌인지 구해보자.
Line 1: 총 사람 수 n (1≤n≤300)
Line 2: 구하고싶은 관계의 두 사람 a, b (0≤a,b≤n-1)
Line 3: 입력 갯수 N (1≤n≤200)
Line 4~N+3: 부모 A, B와 자식 C (이 때, 이혼/재혼/근친 등은 없다고 가정한다.)
Line 1: a와 b의 촌수
8 5 7 4 0 1 2 0 1 3 2 4 5 3 6 7
4
0, 1 사이에는 자식 2,3 이 있다.
2, 4 사이에는 자식 5가 있다.
3, 6 사이에는 자식 7이 있다.
즉, 5와 7은 사촌이다.