#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]; vector<pair<long long,int> > f[N]; 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].push_back(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=0;j<len[x];j++){ for(int k=0;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=0;j<len[v];j++){ pair<long long,int> tmp=f[v][j]; if(tmp.first==now&&cnt<=1){ tot++; cnt++; if(len[v]>=tot) f[v][tot-1]=tmp; else f[v].push_back(tmp); } else if(tmp.first>now){ tot++; if(len[v]>=tot) f[v][tot-1]=tmp; else f[v].push_back(tmp); } } for(int j=0;j<len[x];j++){ pair<long long,int> tmp=f[x][j]; if(tmp.first==now&&cnt<=1){ bool flag=true; for(int k=0;k<tot;k++){ if(f[v][k]==tmp){ flag=false; break; } } if(flag){ tot++; cnt++; if(len[v]>=tot) f[v][tot-1]=tmp; else f[v].push_back(tmp); } } else if(tmp.first>now){ bool flag=true; for(int k=0;k<tot;k++){ if(f[v][k]==tmp){ flag=false; break; } } if(flag){ tot++; if(len[v]>=tot) f[v][tot-1]=tmp; else f[v].push_back(tmp); } } } int LEN=f[v].size(); for(int j=tot;j<LEN;j++){ f[v].erase(f[v].begin()+j); } len[v]=tot; ind[v]--; if(ind[v]==0){ q.push(v); } } } for(int i=1;i<=n;i++){ for(int j=0;j<len[i];j++){ for(int k=0;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; }