#include #define base 950527 using namespace std; typedef long long ll; string s,t; ll lh,ns,nt,LH,tmp=1,n,ans; int main(void){ cin>>s>>n; for(int i=0;i>t; ns=s.size(); nt=t.size(); for(int i=0;i