#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define pii pair<int,int>
#define piii tuple<int,int,int>
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
#define deb(var) cerr<<#var<<'='<<(var)<<"; "
//#define int long long
vector<int> Alice(int n,int m,vector<int> u,vector<int> v,vector<int> c){
vector<int> ans(0);
static int deg[200010];
for(int i=0;i<m;i++)deg[u[i]]++,deg[v[i]]++;
for(int i=0;i<n;i++){
if(deg[i]<8)continue;
int o=min(c[i],8-c[i]);
ans.pb(o&1);ans.pb(o>>1);}return ans;
}