#include<bits/stdc++.h> #define up(i,l,r) for(int i=(l);i<=(r);++i) #define down(i,l,r) for(int i=(l);i>=(r);--i) #define pi pair<int,int> #define p1 first #define p2 second #define m_p make_pair #define pb push_back #define eb emplace_back using namespace std; typedef long long ll; inline ll read(){ ll x=0;short t=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')t=-1;ch=getchar();} while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar(); return x*t; } const int maxn=1e6+10; int n,rk[maxn],sa[maxn],hei[maxn],fa[maxn]; vector<pi>v[maxn]; vector<int>v2[maxn]; int dfn[maxn],low[maxn],bel[maxn],cnt,scc,stk[maxn],top,deg[maxn]; void dfs(int u){ dfn[u]=low[u]=++cnt,stk[++top]=u; for(int x:v2[u]) if(!dfn[x])dfs(x),low[u]=min(low[u],low[x]); else if(!bel[x])low[u]=min(low[u],dfn[x]); if(dfn[u]==low[u]){ ++scc; while(top){ int p=stk[top--]; bel[p]=scc;if(p==u)break; } } } int res[maxn]; void slv(){ n=read(); up(i,1,n)rk[sa[i]=read()]=i; up(i,1,n-1)hei[i]=read(); vector<tuple<int,int,int> >E; auto link=[&](int x,int y){E.eb(x,y,0),v2[x].eb(y);}; up(i,1,n-1){ if((!hei[i])||rk[sa[i]+1]>rk[sa[i+1]+1]){E.eb(sa[i],sa[i+1],1);continue;} if(hei[i]>0)link(sa[i],sa[i+1]),link(sa[i+1],sa[i]); else link(sa[i],sa[i+1]); } up(i,1,n)if(!dfn[i])dfs(i); for(auto [x,y,w]:E)if(bel[x]!=bel[y])v[bel[x]].eb(bel[y],w),++deg[bel[y]]; queue<int>q;up(i,1,scc)if(!deg[i])q.push(i); while(!q.empty()){ int u=q.front();q.pop(); for(auto [x,w]:v[u]){ res[x]=max(res[x],res[u]+w); if(!(--deg[x]))q.push(x); } } up(i,1,n)putchar(res[bel[i]]+'a'); } int main(){ // freopen("hush.in","r",stdin),freopen("hush.out","w",stdout); slv(); return 0; }