#include #define rep(i,n) for(int i=0;i<(int)(n);i++) #define rep1(i,n) for(int i=1;i<=(int)(n);i++) #define all(c) c.begin(),c.end() #define pb push_back #define fs first #define sc second #define show(x) cout << #x << " = " << x << endl #define chmin(x,y) x=min(x,y) #define chmax(x,y) x=max(x,y) using namespace std; template ostream& operator<<(ostream& o,const pair &p){return o<<"("< ostream& operator<<(ostream& o,const vector &vc){o<<"sz = "<>(istream& i, ll& x){ x=0; string s; i>>s; int N=s.size(),it=0; if(s[0]=='-') it++; for(;it ds; while(tmp) ds.pb(tmp%10),tmp/=10; reverse(all(ds)); for(int d:ds) o< c2ts[26]; using namespace rel_ops; struct F{ ll a,b; F(ll a,ll b):a(a),b(b){} bool operator<(const F& r) const { return a*r.b < b*r.a; } }; int main(){ rep(i,26) cin>>xs[i]; { string t; cin>>t; int N = t.size(); int num = 1; rep(i,N){ if(i==N-1 || t[i]!=t[i+1]){ c2ts[t[i]-'a'].pb(num); num = 0; } num++; } } rep(i,26){ ll x = xs[i]; vector ts = c2ts[i]; ll T = 0; for(ll t:ts) T += t; if(T>x){ puts("0"); return 0; } } ll ans = 1; rep(i,26){ ll x = xs[i]; vector ts = c2ts[i]; ll T = 0; for(ll t:ts) T += t; if(T==0) continue; if(T==1){ ans *= x; if(ans>=INF) break; continue; } if(T==2){ if(ts.size() == 1){ if(x%2==0){ ans *= x/2; if(ans>=INF) break; ans *= x-1; if(ans>=INF) break; }else{ ans *= x; if(ans>=INF) break; ans *= (x-1)/2; if(ans>=INF) break; } }else{ ans *= x/2; if(ans>=INF) break; ans *= (x+1)/2; if(ans>=INF) break; } continue; } priority_queue que; for(ll t:ts) que.push(F(t+1,1)); for(;x-T>0;x--){ F f = que.top(); que.pop(); ans *= f.a; ans /= f.b; if(ans>=INF) break; que.push(F(f.a+1,f.b+1)); } } if(ans >= INF){ puts("hel"); }else{ cout<