#include<bits/stdc++.h> using namespace std; const int N = 5e5+10, K = 42; int n,m,ind[N],len[N]; long long a[N],ans[N]; pair<long long,int> d[K]; pair<long long,int> f[N][K]; map<pair<long long,int>,int> mp; 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)); } } mp.clear(); 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++; mp[tmp]=1; d[tot]=tmp; } else if(tmp.first>now){ tot++; mp[tmp]=1; d[tot]=tmp; } } for(int j=1;j<=len[x];j++){ pair<long long,int> tmp=f[x][j]; if(tmp.first==now&&cnt<=1&&mp[tmp]==0){ tot++; cnt++; d[tot]=tmp; } else if(tmp.first>now&&mp[tmp]==0){ tot++; d[tot]=tmp; } } len[v]=tot; for(int j=1;j<=tot;j++){ f[v][j]=d[j]; } 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; }