#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x V[26]; int num[26]; struct comp { bool operator()(const pair,pair> a, const pair,pair> b) const { return (__int128)a.first.first*b.first.second < (__int128)a.first.second*b.first.first; } }; ll hoge(ll s,vector p) { if(p.empty()) return 1; sort(ALL(p)); if(s>50000000) { if(p.size()==1) { if(p[0]==1) return s; if(p[0]==2) { __int128 ss=s; ss=ss*(ss-1)/2; if(ss>=1LL<<62) { _P("hel\n"); exit(0); } return (ll)ss; } } if(p.size()==2 && p[0]==1 && p[1]==1) { __int128 ss=s; ss=(ss/2)*(ss-ss/2); if(ss>=1LL<<62) { _P("hel\n"); exit(0); } return (ll)ss; } _P("hel\n"); exit(0); } ll tot=0; ll pat=1; priority_queue,pair>,vector,pair>>,comp> Q; FORR(r,p) { s-=r; tot+=r; Q.push(make_pair(make_pair(r+1,1),make_pair(r,r))); } while(s--) { auto r=Q.top(); Q.pop(); __int128 ppat=pat; ppat *= r.first.first; ppat /= r.first.second; if(ppat>=1LL<<62) { _P("hel\n"); exit(0); } pat=ppat; r.second.first++; Q.push(make_pair(make_pair(r.second.first+1,r.second.first+1-r.second.second),r.second)); } return pat; } void solve() { int i,j,k,l,r,x,y; string s; FOR(i,26) cin>>S[i]; cin>>T; L=T.size(); V[T[0]-'a'].push_back(1); FOR(i,L-1) { if(T[i]==T[i+1]) V[T[i+1]-'a'].back()++; else V[T[i+1]-'a'].push_back(1); } FOR(i,L) num[T[i]-'a']++; __int128 ret=1; FOR(i,26) { if(num[i]>S[i]) return _P("0\n"); } FOR(i,26) { ret*=hoge(S[i],V[i]); if(ret>=1LL<<62) return _P("hel\n"); } cout<<(ll)ret<