#include "split.h"
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5;
vector<int> ad[maxn],pt;
bool vs[maxn];
void dfs(int v){
vs[v]=1;
pt.push_back(v);
for(int u:ad[v])if(!vs[u])dfs(u);
}
vector<int> find_split(int n, int a, int b, int c, vector<int> p, vector<int> q) {
for(int i=0;i<p.size();i++){
ad[p[i]].push_back(q[i]);
ad[q[i]].push_back(p[i]);
}
int rt=0;
for(int i=0;i<n;i++)if(ad[i].size()==1)rt=i;
dfs(rt);
vector<int> ans(n);
for(int i=0;i<a;i++)ans[pt[i]]=1;
for(int i=a;i<a+b;i++)ans[pt[i]]=2;
for(int i=a+b;i<a+b+c;i++)ans[pt[i]]=3;
return ans;
}
