/*
Welcome to JDoodle!
You can execute code here in 88 languages. Right now you’re in the C++ IDE.
1. Click the orange Execute button ▶ to execute the sample code below and see how it works.
2. Want help writing or debugging code? Type a query into JDroid on the right hand side ---------------->
3. Try the menu buttons on the left. Save your file, share code with friends and open saved projects.
Want to change languages? Try the search bar up the top.
*/
#include <bits/stdc++.h>
using namespace std;
int main() {
string s,t;
cin>>s>>t;
unordered_map<char,int>mp1,mp2;
for (int i=0;i<s.size();i++){
mp1[s[i]]++;
for (int i=0;i<t.size();i++){
mp2[t[i]]++;
int cnt=1e9;
for(int i=0;i<t.size();i++){
if(mp1.find(t[i])==mp1.end()){
return 0;
}
int val=mp1[t[i]]/mp2[t[i]];
cnt=min(cnt,val);
}
cout<<cnt<<"";
}
}
}
LyogCldlbGNvbWUgdG8gSkRvb2RsZSEKCllvdSBjYW4gZXhlY3V0ZSBjb2RlIGhlcmUgaW4gODggbGFuZ3VhZ2VzLiBSaWdodCBub3cgeW914oCZcmUgaW4gdGhlIEMrKyBJREUuCgogIDEuIENsaWNrIHRoZSBvcmFuZ2UgRXhlY3V0ZSBidXR0b24g4pa2IHRvIGV4ZWN1dGUgdGhlIHNhbXBsZSBjb2RlIGJlbG93IGFuZCBzZWUgaG93IGl0IHdvcmtzLgoKICAyLiBXYW50IGhlbHAgd3JpdGluZyBvciBkZWJ1Z2dpbmcgY29kZT8gVHlwZSBhIHF1ZXJ5IGludG8gSkRyb2lkIG9uIHRoZSByaWdodCBoYW5kIHNpZGUgLS0tLS0tLS0tLS0tLS0tLT4KCiAgMy4gVHJ5IHRoZSBtZW51IGJ1dHRvbnMgb24gdGhlIGxlZnQuIFNhdmUgeW91ciBmaWxlLCBzaGFyZSBjb2RlIHdpdGggZnJpZW5kcyBhbmQgb3BlbiBzYXZlZCBwcm9qZWN0cy4KCldhbnQgdG8gY2hhbmdlIGxhbmd1YWdlcz8gVHJ5IHRoZSBzZWFyY2ggYmFyIHVwIHRoZSB0b3AuIAoqLwoKI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBzdHJpbmcgcyx0OwogICAgY2luPj5zPj50OwogICB1bm9yZGVyZWRfbWFwPGNoYXIsaW50Pm1wMSxtcDI7CiAgICBmb3IgKGludCBpPTA7aTxzLnNpemUoKTtpKyspewogICAgICAgIG1wMVtzW2ldXSsrOwogICAgICAgIGZvciAoaW50IGk9MDtpPHQuc2l6ZSgpO2krKyl7CiAgICAgICAgICAgIG1wMlt0W2ldXSsrOwogICAgICAgICAgICBpbnQgY250PTFlOTsKICAgICAgICAgICAgZm9yKGludCBpPTA7aTx0LnNpemUoKTtpKyspewogICAgICAgICAgICAgICAgaWYobXAxLmZpbmQodFtpXSk9PW1wMS5lbmQoKSl7CiAgICAgICAgICAgICAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpbnQgdmFsPW1wMVt0W2ldXS9tcDJbdFtpXV07CiAgICAgICAgICAgICAgICBjbnQ9bWluKGNudCx2YWwpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQ8PGNudDw8IiI7CiAgICAgICAgfQogICAgfQogICAgCn0K