#include <bits/stdc++.h>
#include "split.h"
#define fi first
#define se second
#define pll pair<ll, ll>
#define pii pair<int, int>
using namespace std;
typedef long long ll;
typedef long double ld;
const ll MAXN = 1123456;
const ll N = 2e5;
vector <int> v[MAXN];
vector<int> find_split(int n, int a, int b, int c, vector<int> p, vector<int> q) {
int m = p.size(), mx = 0;
for(int i = 0; i < m; i++){
v[p[i]].push_back(q[i]);
v[q[i]].push_back(p[i]);
mx = max(mx, (int)v[p[i]].size());
mx = max(mx, (int)v[q[i]].size());
}
vector <int> res(n);
if(a == 1){
queue <int> q;
int start = 0;
for(int i = 0; i < n; i++)if(v[i].size() == 1)start = i;
if(v[start].size() != 1){
for(int i = 0; i < n; i++)if(v[i].size() != 2)start = i;
}
res[start] = 1;
q.push(start);
vector <bool> f(n);
f[start] = 1;
while(!q.empty()){
int x = q.front();
q.pop();
if(x != start){
if(!b)break;
b--;
res[x] = 2;
}
for(auto to : v[x])if(!f[to]){
f[to] = 1;
q.push(to);
}
}
for(auto &i : res)if(!i)i = 3;
return res;
}else if(mx < 3){
int F = 0, Last = 0;
for(int i = 0; i < n; i++)if(v[i].size() == 1)F = i;
int step = 1;
vector <int> cnt(3);
cnt[0] = a;
cnt[1] = b;
cnt[2] = c;
for(int i = 0; i < n; i++){
if(i){
int New = 0;
for(auto j : v[F])if(j != Last)New = j;
Last = F;
F = New;
}
while(!cnt[step - 1])step++;
--cnt[step - 1];
res[F] = step;
}
return res;
}else{
return res;
}
return res;
}
