#include <bits/stdc++.h>
using namespace std;
#define lalala ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define N 1005
#define pb push_back
#define ins insert
int renk[N];
int sayac;
vector<int> adj[N];
void dfs(int x,int ata){
for(auto u:adj[x]){
if(u==ata)continue;
dfs(u,x);
}
renk[x]=sayac;
sayac++;
}
vector<int> label(int n, int k, vector<int> u, vector<int> v){
sayac=1;
for(int i=0;i<=n;i++){
adj[i].clear();
}
for(int i=0;i<u.size();i++){
adj[u[i]].pb(v[i]);
adj[v[i]].pb(u[i]);
}
dfs(0,-1);
vector<int> ans;
for(int i=0;i<n;i++)ans.pb(renk[i]);
return ans;
}
int find_next_station(int s, int t, vector<int> c){
sort(c.begin(),c.end());
int hed=-1;
for(auto u:c){
hed=u;
if(u>=t)break;
}
return hed;
}
