#include using namespace std; #define int long long #define REP(i,m,n) for(int i=(m);i<(n);i++) #define rep(i,n) REP(i,0,n) #define pb push_back #define all(a) a.begin(),a.end() #define rall(c) (c).rbegin(),(c).rend() #define mp make_pair #define endl '\n' //#define vec vector //#define mat vector > #define fi first #define se second #define double long double typedef long long ll; typedef unsigned long long ull; typedef pair pll; //typedef long double ld; typedef complex Complex; const ll INF=1e9+7; const ll MOD=998244353; const ll inf=INF*INF; const ll mod=MOD; const ll MAX=200010; const double PI=acos(-1.0); typedef vector > mat; typedef vector vec; void solve(){ string x,y;cin>>x>>y; ll a=x.size(),b=y.size(); vector >cntx(a,vector(26)),cnty(b,vector(26)); rep(i,a){ if(i){ rep(j,26){ cntx[i][j]=cntx[i-1][j]; } } cntx[i][x[i]-'a']++; } rep(i,b){ if(i){ rep(j,26){ cnty[i][j]=cnty[i-1][j]; } } cnty[i][y[i]-'a']++; } ll q;cin>>q; while(q--){ ll l,r; cin>>l>>r; char c;cin>>c; ll z=c-'a'; ll w=(l-1)/(a+b); ll e=(l-1)%(a+b); ll t=r/(a+b); ll u=r%(a+b); ll m=cntx[a-1][z]+cnty[b-1][z]; ll sum1=w*m,sum2=m*t; if(e>=a){ sum1+=cntx[a-1][z]; bool f=0; ll now=w+1; for(int j=32;j>=0;j--){ if((1LL<now)continue; if(now==(1LL<a){ sum1+=cnty[e-a-1][z]; } }else{ if(e>a){ sum1+=cnty[b-1][z]-cnty[b-1-(e-a)][z]; } } }else{ if((w+1)%2==0){ if(e){ sum1+=cntx[a-1][z]-cntx[a-1-e][z]; } }else{ if(e){ sum1+=cntx[e-1][z]; } } } swap(e,u),swap(t,w); if(e>=a){ sum2+=cntx[a-1][z]; bool f=0; ll now=w+1; for(int j=32;j>=0;j--){ if((1LL<now)continue; if(now==(1LL<a){ sum2+=cnty[e-a-1][z]; } }else{ if(e>a){ sum2+=cnty[b-1][z]-cnty[b-1-(e-a)][z]; } } }else{ if((w+1)%2==0){ if(e){ sum2+=cntx[a-1][z]-cntx[a-1-e][z]; } }else{ if(e){ sum2+=cntx[e-1][z]; } } } cout<