트리 탐색

정점이 $N$개인 루트가 있는 이진 트리가 주어진다. 정점은 $1$부터 $N$까지 번호가 매겨져 있고, 루트는 $1$번 정점이다. 루트를 제외한 각 정점은 부모가 정확히 하나 있다. 이진 트리이므로 각 정점이 자식을 최대 두 개 가질 수 있다.

특별한 정점이 하나 있으며, 이를 찾아야 한다. 질문은 "특별한 정점이 정점 $x$의 서브트리에 있는가?" 형태로 할 수 있다. 정점 $y$가 정점 $x$의 서브트리에 속하는 것은 $y$에서 $1$까지의 최단 경로가 $x$를 지날 때뿐이다. 정점 $x$는 자기 자신의 서브트리에 포함된다.

질문은 최대 $35$번까지 할 수 있다. 그 후에는 추측한 답을 보고해야 한다.

$2 \le N \le 100\,000$