정점이 번부터 번까지 번호가 붙은 트리가 존재한다. 다음의 쿼리를 이용하여 트리의 구조를 파악해야 한다. 최대 회까지 질의할 수 있다.
첫 번째 줄에 이 주어진다.
그 후 참가자는 다음 형식으로 질의할 수 있다.
이때 , 을 만족해야 한다. 질의는 최대 번까지 할 수 있다.
각 질의에 대해, 인터랙터는 먼저 번 정점에서 거리만큼 떨어진 정점의 개수 를 출력하고, 이어서 개의 정점 번호를 공백으로 구분하여 반환한다.
트리의 구조를 모두 파악했다면, 정답을 출력할 때는 다음 형식을 사용한다.
기호와 함께, 번 정점을 루트로 했을 때 번 정점부터 번 정점까지 각 정점의 부모 정점 번호를 공백으로 구분하여 출력한다.
출력 후에는 반드시 버퍼를 flush해야 한다.
그레이더는 비적응적이다. 즉, 트리의 구조는 상호작용이 시작되기 전에 결정되며, 참가자의 질의에 따라 변경되지 않는다.
이 문제는 사용한 쿼리 횟수에 따라 부분 점수가 부여된다.
사용한 쿼리 횟수를 라고 할 때 점수는 다음과 같이 계산된다.
