#include using namespace std; #include using namespace atcoder; using mint=atcoder::modint998244353; #define int long long signed main(){ int n;cin>>n; string s,t;cin>>s>>t; int x=s.size(),y=t.size(); while(n--){ int v;cin>>v; int ans=-1; for(int i=0;i*x<=v;i++){ if((v-i*x)%y)continue; ans=max(ans,i); } assert(ans!=-1); vector res; for(int i=0;i