#include "Alice.h"
#include<bits/stdc++.h>
using namespace std;
namespace staring
{
    typedef long long LL;
    typedef vector<int> VEC;
    typedef pair<int,int> PII;

    #define FOR(i,a,b) for(int i=(a),__i=(b);i<=__i;i++)
    #define ROF(i,a,b) for(int i=(a),__i=(b);i>=__i;i--)

    template<typename TYPE>
    TYPE gmax(TYPE &x,const TYPE y){return x<y&&(x=y),x;}
    template<typename TYPE>
    TYPE gmin(TYPE &x,const TYPE y){return x>y&&(x=y),x;}
}using namespace staring;

constexpr int N=2e5+5;

int dega[N];

VEC Alice(int n,int m,VEC u,VEC v,VEC c)
{
    FOR(i,0,m-1)++dega[u[i]],++dega[v[i]];

    VEC X;
    FOR(i,0,n-1)
        if(dega[i]>=8)X.push_back(c[i]>>2),X.push_back(c[i]>>1&1);
    return X;
}

#include "Bob.h"
#include<bits/stdc++.h>
using namespace std;
namespace staring
{
    typedef long long LL;
    typedef vector<int> VEC;
    typedef pair<int,int> PII;

    #define FOR(i,a,b) for(int i=(a),__i=(b);i<=__i;i++)
    #define ROF(i,a,b) for(int i=(a),__i=(b);i>=__i;i--)

    template<typename TYPE>
    TYPE gmax(TYPE &x,const TYPE y){return x<y&&(x=y),x;}
    template<typename TYPE>
    TYPE gmin(TYPE &x,const TYPE y){return x>y&&(x=y),x;}
    
    int InDeX=2;
    #define FORG(i,v,u) for(int i=he[u],v=to[i];i;v=to[i=ne[i]])
    #define ADDE(a,b) (to[InDeX]=b,ne[InDeX]=he[a],he[a]=InDeX++)
    #define ADDE2(a,b,c) (to[InDeX]=b,co[InDeX]=c,ne[InDeX]=he[a],he[a]=InDeX++)

}using namespace staring;

constexpr int N=2e5+5,M=N<<1;

int he[N],ne[M<<1],to[M<<1];
int degb[N];
int col[N],vis[N];
VEC c;

void dfs(int u)
{
	vis[u]=1;
    FORG(i,v,u)(!vis[v]&&c[u]==c[v])&&(col[v]=col[u]^1,dfs(v),0);
}

VEC Bob(int n,int m,VEC u,VEC v,VEC x)
{
    FOR(i,0,m-1)++degb[u[i]],++degb[v[i]],ADDE(u[i],v[i]),ADDE(v[i],u[i]);
    for(int i=0,j=0;i<n;i++)
        if(degb[i]>=8)c.push_back(x[j]<<1|x[j+1]),j+=2;
        else c.push_back(-1);
    
    memset(col,-1,sizeof(col));
    FOR(i,0,n-1)
        if(~c[i]&&!vis[i])col[i]=c[i]<<1,dfs(i);
    FOR(i,0,n-1)
	{
        if(~c[i])continue;
		FOR(j,0,7)
		{
			int flag=1;
			FORG(idx,k,i)flag&=col[k]!=j;
			if(flag){col[i]=j;break;}
		}
	}
    
    FOR(i,0,n-1)c[i]=col[i];
    return c;
}