#include <bits/stdc++.h>
#include "speedrun.h"
//#include "grader.cpp"
using namespace std;


void assignHints(int subtask,int N,int A[],int B[]){
    vector<int> adj[N+1];
    setHintLen(N);
    for(int i = 1;i<N;i++){
        adj[A[i]].push_back(B[i]);
        adj[B[i]].push_back(A[i]);
    }
    for(int i = 1;i<=N;i++){
        for(int j = 0;j<adj[i].size();j++){
            setHint(i,adj[i][j],1);
        }
    }
}
void dfs(int i,int pr,int n){
    for(int j = 1;j<=n;j++){
        if(j==pr)continue;
        if(getHint(j)){
            goTo(j);
            dfs(j,i,n);
            goTo(i);
        }
    }
}
void speedrun(int subtask, int N, int start){
    int n =getLength();
    dfs(start,0,n);
}