# include using namespace std; mt19937 rand_Gen(15645865); const long long BASE = 31; const long long MOD = 1e9+7; const long long MOD2 = 1e9+27; const long long maxn = 1e5+5; const clock_t begin_time = clock(); const float Final_Time = 4.6; const float Time_Per_Test = 0.5; bool lefttime() { return ( float( clock () - begin_time ) / CLOCKS_PER_SEC=MOD) a-=MOD; return a; } string s; string ans = ""; map , long long> mp; pair bases[maxn]; pair dp[maxn]; pair qw[maxn]; map , long long> last; bool is[maxn],words[28]; long long precalc(string s, long long len) { mp.clear(); last.clear(); long long i = 0; pair w = {0,0},q; long long maxs = 0 ; for(i=0;i=len) { pair t; t.first = mod((w.first - (i>=len ? mod(dp[i-len].first*bases[len].first,MOD) : 0)+MOD),MOD); t.second = mod(w.second - (i>=len ? mod(dp[i-len].second*bases[len].second,MOD2) : 0)+MOD2,MOD2); // cout<=len) { mp[t]++; qw[i-len+1] = t; last[t] = i; if(mp[t]>maxs){maxs=mp[t];q=t;} } } } for(i=0;i "< possiblecompres(string s, int len) { int i,j; for(i=0;i<=len;i++) { ks[i] = 0; for(j=0;j<26;j++) zz[j][i]=0; } for(i=0;i>s;long long i,j; string ANS2; int ans2 = 1e9; /*for(i=2;i<=4;i++) { if(s.size()%i!=0)continue; auto V = possiblecompres(s,i); if(V.secondbest){best = x*mid-x-mid;z= mid;} //if(mid*x-x-mid>prev)uk1 = mid; // else //uk2 = mid-1; } if(best!=0&&z>2){ precalc(s,z); //cout<ans2){ans=ANS2;} cout<