#include<bits/stdc++.h>
#define MAXN 1000007
using namespace std;
int n;
bool is[MAXN],sp[MAXN],ok[MAXN],li[MAXN];
vector<int> v[MAXN],ans;
int tim[MAXN],comp[MAXN],k;
void dfs(int x){
li[x]=true;
comp[x]=k;
if(sp[x])ok[k]=true;
for(int i:v[x]){
if(!li[i])dfs(i);
}
}
bool brute(int x,int last,int t){
tim[x]=t;
if(sp[x])last=t;
for(int i=0;i<v[x].size();i++){
if(is[x]){
if(tim[v[x][i]]!=0 and tim[v[x][i]]<=last){
tim[x]=0; return true;
}
}else{
if(tim[v[x][i]]!=0 and tim[v[x][i]]>last){
tim[x]=0; return false;
}
}
}
for(int i=0;i<v[x].size();i++){
if(tim[v[x][i]]!=0)continue;
if(is[x]){
if(brute(v[x][i],last,t+1)){
tim[x]=0; return true;
}
}else{
if(!brute(v[x][i],last,t+1)){
tim[x]=0; return false;
}
}
}
tim[x]=0;
return !is[x];
}
vector<int> who_wins(vector<int> A,vector<int> R, vector<int> from,vector<int> to){
n=int(A.size());
int mins=1,maxs=0;
for(int i=1;i<=n;i++){
is[i]=A[i-1];
mins=min(mins,int(is[i]));
maxs=max(maxs,int(is[i]));
sp[i]=R[i-1];
}
for(int i=1;i<=from.size();i++){
v[from[i-1]+1].push_back(to[i-1]+1);
}
if(n<=15){
for(int i=1;i<=n;i++){
for(int f=1;f<=n;f++)tim[f]=0;
if(brute(i,0,1))ans.push_back(1);
else ans.push_back(0);
}
}else{
if(mins==maxs and mins==1){
for(int i=1;i<=n;i++){
if(li[i])continue;
k++; dfs(i);
}
for(int i=1;i<=n;i++){
if(ok[comp[i]])ans.push_back(1);
else ans.push_back(0);
}
}
}
return ans;
}
/*int main(){
ans=who_wins({0, 1}, {1, 0}, {0, 0, 1, 1}, {0, 1, 0, 1});
for(int i:ans)cout<<i<<" ";
return 0;
}*/
