입력은 트리에 대한 설명으로, 첫 번째 줄에는 고양이가 현재 위치한 가지의 번호를 의미하는 정수 K가 주어진다.

두 번째 줄부터 -1이 입력되기 전까지 두 줄씩 첫 줄은 두 개 정수로 아랫 가지의 번호 A와 해당 가지의 위로 연결된 가지들의 개수 A_N이 주어지고, 다음 줄은 A번 가지 위로 연결된 가지들의 번호 B_1,\ ...\ ,B_{A_N}가 주어진다.

따라서, A번 가지는 B_1,\ ...\ ,B_{A_N}번 가지들보다 뿌리에 더 가깝다.

모든 가지의 번호는 1...100 범위의 정수다.

가지의 번호들은 반드시 연속적이지는 않지만, 나열된 모든 가지에서 루트로 가는 경로가 있다는 것이 보장된다.

고양이는 뿌리가 아닌 다른 가지에 앉을 것이다.

고양이 구하기 timer 1s memory 1024MB

고양이 구하기 1s 1024MB