//公共子序列问题

//dp[i][j]表示前s1的前i个与s的前j个匹配得到的最大公共子序列

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

int n,value[],dp[][],f[][] ;

char s1[],s2[];

void out(int x,int y)

{

    if(x==||y==) return ;

    if(f[x][y]==)

    {

        out(x-,y-);

        printf("%c",s1[x-]);

    }

    else if(f[x][y]==) out(x-,y);

    else out(x,y-);

}

int main()

{

    while(scanf("%d",&n)!=-)

    {

        scanf("%s",s1+);

        for(int i=;i<=n;++i) scanf("%d",&value[s1[i]]);

        scanf("%s",s1);getchar();

        scanf("%s",s2);

        //memset(dp,0,sizeof(dp));

        int len1=strlen(s1),len2=strlen(s2);

        for(int i=;i<=len1;++i) dp[i][]=;

        for(int i=;i<=len2;++i) dp[][i]=;

        for(int i=;i<len1;++i)for(int j=;j<len2;++j)

        {

            if(s1[i]==s2[j]){dp[i+][j+]=dp[i][j]+value[s1[i]];f[i+][j+]=;}

            else

            {

                f[i+][j+]=((dp[i][j+]>dp[i+][j])?:);

                dp[i+][j+]=max(dp[i][j+],dp[i+][j]);

            }

        }

        out(len1,len2);

        puts("");

        printf("%d\n",dp[len1][len2]);

    }

}