#include #include #include #include #include #include #include #include #include #include using namespace std; #define N (1000000000+7) #define INF 1e16 typedef long long ll; typedef pair P; int main(void){ string s,t; cin>>s>>t; int n = s.size(); int m = t.size(); if(m==1){ for(int i=0;i