#include "split.h"
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
vector<int>v[maxn];
int marc[maxn];
vector<int>ord;
void dfs(int u){
ord.push_back(u);
marc[u]++;
for(int viz : v[u]){
if(marc[viz]) continue;
dfs(viz);
}
}
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++){
v[p[i]].push_back(q[i]);
v[q[i]].push_back(p[i]);
}
dfs(1);
vector<int>resp(n,0);
for(int i=0;i<a;i++) resp[ord[i]]=1;
for(int i=a;i<a+b;i++) resp[ord[i]]=2;
for(int i=a+b;i<n;i++) resp[ord[i]]=3;
return ord;
}
