#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const int maxn=3e5+10;
const ll inf=1e18;

inline int read(){
    int x=0,w=1;char c=getchar();
    while(c<'0'||c>'9'){if(c=='-')w=-1;c=getchar();}
    while(c<='9'&&c>='0'){x=(x<<3)+(x<<1)+c-'0';c=getchar();}
    return x*w;
}

int n;
char s[maxn];
int a[maxn];
int sa[maxn],rk[maxn<<1],cnt[maxn],oldsa[maxn],oldrk[maxn<<1],tmp[maxn];
int height[maxn];
inline bool cmp(int x,int y,int l){
    return oldrk[x]==oldrk[y]&&oldrk[x+l]==oldrk[y+l];
}
int bel[maxn],siz[maxn],mx[maxn],mn[maxn];
int find(int x){
    if(x==bel[x]) return x;
    return bel[x]=find(bel[x]);
}
struct edge{
    int u,v,w;
    edge()=default;
    edge(int u_,int v_,int w_):u(u_),v(v_),w(w_){}
    bool operator<(const edge&rhs)const{
        return w>rhs.w;
    }
}e[maxn];
inline void get_sa(){
    int siz=max(n,127);
    for(int i=1;i<=n;++i) ++cnt[rk[i]=s[i]];
    for(int i=1;i<=siz;++i) cnt[i]+=cnt[i-1];
    for(int i=n;i>=1;--i) sa[cnt[rk[i]]--]=i;
    for(int l=1,k;;l<<=1){
        k=0;
        for(int i=n;i+l>n;--i) oldsa[++k]=i;
        for(int i=1;i<=n;++i) if(sa[i]>l) oldsa[++k]=sa[i]-l;
        memset(cnt,0,sizeof(cnt));
        for(int i=1;i<=n;++i) ++cnt[tmp[i]=rk[oldsa[i]]];
        for(int i=1;i<=siz;++i) cnt[i]+=cnt[i-1];
        for(int i=n;i>=1;--i) sa[cnt[tmp[i]]--]=oldsa[i];
        for(int i=1;i<=n;++i) oldrk[i]=rk[i];
        k=0;
        for(int i=1;i<=n;++i) rk[sa[i]]=cmp(sa[i],sa[i-1],l)?k:++k;
        if(k==n) break;
        siz=k;
    }
    for(int i=1,k=0;i<=n;++i){
        if(k) --k;
        while(s[i+k]==s[sa[rk[i]-1]+k]) ++k;
        height[rk[i]]=k;
    }
    for(int i=1;i<n;++i) e[i]=edge(sa[i],sa[i+1],height[i+1]);
    sort(e+1,e+n);
}
ll anssiz[maxn],ansmx[maxn];
int main(){
    n=read();
    scanf("%s",s+1);
    for(int i=1;i<=n;++i){
        a[i]=read();
        bel[i]=i,siz[i]=1,mx[i]=mn[i]=a[i];
    }
    get_sa();
    memset(ansmx,~0x3f,sizeof(ansmx));
    for(int i=1;i<n;++i){
        int fu=find(e[i].u),fv=find(e[i].v);
        anssiz[e[i].w]+=1ll*siz[fu]*siz[fv];
        ansmx[e[i].w]=max({ansmx[e[i].w],1ll*mx[fu]*mx[fv],1ll*mn[fu]*mn[fv]});
        bel[fv]=fu;
        bel[fv]=fu,siz[fu]+=siz[fv],mx[fu]=max(mx[fu],mx[fv]),mn[fu]=min(mn[fu],mn[fv]);
    }
    for(int i=n-1;i>=0;--i) anssiz[i]+=anssiz[i+1],ansmx[i]=max(ansmx[i],ansmx[i+1]);
    for(int i=0;i<n;++i){
        printf("%lld ",anssiz[i]);
        if(anssiz[i]) printf("%lld\n",ansmx[i]);
        else printf("0\n");
    }
    return 0;
}