#include "fun.h"
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 5e18
#define nl '\n'
const int N = 1e5;
vector<int> g[N];
int vis[N];
int mx, x;
void dfs(int v, int p, int d){
if(d > mx){
mx = d;
x = v;
}
for(int ch : g[v]){
if(!vis[ch] and ch != p) dfs(ch, v, d+1);
}
}
vector<int> createFunTour(int n, int q){
for(int i=0; i<n; i++){
for(int j=i+1; j<n; j++){
if(hoursRequired(i, j) == 1){
g[i].push_back(j);
g[j].push_back(i);
}
}
}
dfs(0, -1, 0);
vector<int> ans;
ans.push_back(x);
vis[x] = 1;
for(int i=0; i<n-1; i++){
mx = 0;
dfs(x, -1, 0);
ans.push_back(x);
vis[x] = 1;
}
return ans;
}
