#include<bits/stdc++.h> using namespace std; const int N = 5e5+10, K = 62; int n,m,ind[N],len[N]; long long a[N],ans[N]; pair<long long,int> f[N][K]; vector<int> G[N]; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } queue<int> q; for(int i=1;i<=m;i++){ int x,y; cin>>x>>y; //建反图 G[y].push_back(x); ind[x]++; } for(int i=1;i<=n;i++){ f[i][1]=make_pair(a[i],i); len[i]=1; if(ind[i]==0){ q.push(i); } } while(!q.empty()){ int x=q.front(); q.pop(); for(int i=0;i<G[x].size();i++){ int v=G[x][i]; long long now=0; for(int j=1;j<=len[x];j++){ for(int k=1;k<=len[v];k++){ pair<long long,int> tmp=f[x][j],tmp2=f[v][k]; if(tmp==tmp2){ continue; } now=max(now,(tmp.first&tmp2.first)); } } int tot=0,cnt=0; for(int j=1;j<=len[v];j++){ pair<long long,int> tmp=f[v][j]; if(tmp.first==now&&cnt<=1){ tot++; cnt++; f[v][tot]=tmp; } else if(tmp.first>now){ tot++; f[v][tot]=tmp; } } for(int j=1;j<=len[x];j++){ pair<long long,int> tmp=f[x][j]; if(tmp.first==now&&cnt<=1){ bool flag=true; for(int k=1;k<=tot;k++){ if(f[v][k]==tmp){ flag=false; break; } } if(flag){ tot++; cnt++; f[v][tot]=tmp; } } else if(tmp.first>now){ bool flag=true; for(int k=1;k<=tot;k++){ if(f[v][k]==tmp){ flag=false; break; } } if(flag){ tot++; f[v][tot]=tmp; } } } len[v]=tot; ind[v]--; if(ind[v]==0){ q.push(v); } } } for(int i=1;i<=n;i++){ for(int j=1;j<=len[i];j++){ for(int k=1;k<=len[i];k++){ if(j==k) continue; ans[i]=max(ans[i],(f[i][j].first&f[i][k].first)); } } } for(int i=1;i<=n;i++){ if(len[i]==1) cout<<-1<<" "; else cout<<ans[i]<<" "; } cout<<endl; return 0; }