QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#196688#7234. Pencil of WishingjeffqiAC ✓170ms11132kbC++202.6kb2023-10-01 21:28:112023-10-01 21:28:11

Judging History

你现在查看的是最新测评结果

  • [2023-10-01 21:28:11]
  • 评测
  • 测评结果:AC
  • 用时:170ms
  • 内存:11132kb
  • [2023-10-01 21:28:11]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
#define vi vector<int>
#define vll vector<ll>
#define eb emplace_back
#define pb push_back
#define all(v) v.begin(),v.end()
#define rall(v) v.rbegin(),v.rend()
#define sz(v) ((int)v.size())
#define pii pair<int,int>
#define pll pair<ll,ll>
#define fi first
#define se second
#define umap unordered_map
#define uset unordered_set
#define mset multiset
#define ui unsigned int
#define ull unsigned ll
#define i128 __int128
using namespace std;

namespace qiqi {
	const int inf = 1e9;
	void main() {
		string s,t;
		cin >> s >> t;
		int n = sz(s),m = sz(t);
		vector<vi> lcp(n+1,vi(m+1));
		for (int i = n-1; i >= 0; i--) {
			for (int j = m-1; j >= 0; j--) {
				lcp[i][j] = s[i] == t[j] ? lcp[i+1][j+1]+1 : 0;
			}
		}
		int ans = min(n,lcp[0][0]+2); pii pans({});
		vector<vi> f(n+1,vi(m+1,inf));
		vector<vector<pii>> g(n+1,vector<pii>(m+1));
		for (int i = 0; i <= lcp[0][0]; i++) {
			f[i][i] = i+1; g[i][i] = pii(0,0);
		}
		for (int i = 1; i < n; i++) {
			for (int j = 0; j < m; j++) {
				if (f[i][j] > f[i-1][j]) {
					f[i][j] = f[i-1][j];
					g[i][j] = pii(i-1,j);
				}
			}
			for (int j = 1; j < n-i; j++) {
				int lst = -1;
				for (int k = 0; k <= m-j; k++) {
					if (lcp[i][k] >= j) {
						for (int o = lst+1; o <= k; o++) {
							if (f[i+j][k+j] > f[i][o]+j+1) {
								f[i+j][k+j] = f[i][o]+j+1;
								g[i+j][k+j] = pii(i,o);
							}
						}
						lst = k;
					}
				}
				for (int o = lst+1; o <= m; o++) {
					if (ans > f[i][o]+j+1) {
						ans = f[i][o]+j+1;
						pans = pii(i,o);
					}
				}
			}
			int len = n-i;
			for (int j = lcp[i][m-len] != len ? 0 : m-len+1; j <= m; j++) {
				if (ans > f[i][j]+len) {
					ans = f[i][j]+len;
					pans = pii(i,j);
				}
			}
		}
		if (ans == n) {
			cout << s << '\n';
			return;
		}
		if (ans == lcp[0][0]+2) {
			cout << string(s.begin(),s.begin()+lcp[0][0]+1)+"*" << '\n';
			return;
		}
		string sans;
		auto [p,q] = pans;
		int k = ans;
		if (p+k-f[p][q] != n) {
			sans += '*';
			k--;
		}
		while (k) {
			for (int i = p+k-f[p][q]-1; i >= p; i--) {
				sans += s[i];
			}
			k = f[p][q];
			if (p) {
				sans += '*';
				k--;
			}
			while (p && f[p][q] == f[p-1][q]) {
				p--;
			}
			tie(p,q) = g[p][q];
		}
		reverse(all(sans));
		cout << sans << '\n';
	}
}

int main() {
//	clock_t st = clock();
//	freopen("test.in","r",stdin);
//	freopen("test.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int T = 1;
//	cin >> T;
	while (T--) {
		qiqi::main();
	}

//	cout << (double)(clock()-st)/CLOCKS_PER_SEC;
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3608kb

input:

aabb
ab

output:

aa*

result:

ok correct

Test #2:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

abaabaaabbbaabbb
abaabbbaabaaabbb

output:

abaaba*

result:

ok correct

Test #3:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

amuletofyendor
amuletofshmendor

output:

*y*

result:

ok correct

Test #4:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

spbau
spbsu

output:

*au

result:

ok correct

Test #5:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

b
abaabaaaabaababbabba

output:

b

result:

ok correct

Test #6:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

bbaabaaa
babbaabbbbababbaaab

output:

*a

result:

ok correct

Test #7:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

abb
baabababababbbb

output:

a*

result:

ok correct

Test #8:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

baaaaaaa
abaabbbaabbbba

output:

b*

result:

ok correct

Test #9:

score: 0
Accepted
time: 6ms
memory: 4032kb

input:

aaabbababbbabaaaaabababaabaabbbbaaabbabbabbbaaaabaabaaabbbaabbaaaabbabbabaababbaabbbabaabababbabbbbbbababbaaabbababbaababaabbbbbababbaaaabaabbabaababbabbbbaaababbbabbabbaabb
aabbbbbabbbaaababababaaaaabbbababbaaabababbbaabababbaabbaaabaaaabaaababaabaabbabaabaaaabbbaaababaabbbbbbbbaaaaaaaabbaaaaabbaab...

output:

*b

result:

ok correct

Test #10:

score: 0
Accepted
time: 1ms
memory: 3804kb

input:

bbaabaabbaaaabbbbabbaababababbbbababaaaa
abaabbaabbaaabbbaabaababaaaababbbbbbababbbaabbbabbbbbabababaabbababaabbbbbbbbaaababababaaababababbbabaababababaabababbaaaaaaaabbaaabbaabbbbaaabbbbbaaaaaaaaabababaaababbbbabbbbaaabbaaaababbaaababbbaaababaaaaabbbbbabaaabaabababbababababbabbaababbbabbaabbbbbbbab...

output:

b*

result:

ok correct

Test #11:

score: 0
Accepted
time: 18ms
memory: 4792kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

*aabbabaaba*babbabaabbaababbab*abaababbaabbabaabb*

result:

ok correct

Test #12:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

aaaaaabbaaayxybbaaaaabbbb
aaaaaabaaaayxybbaaaaaabbb

output:

*bbbb

result:

ok correct

Test #13:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

bbbbaaaaabbyxyaaabbaaaaaa
bbbaaaaaabbyxyaaaabaaaaaa

output:

bbbb*

result:

ok correct

Test #14:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

bbbaabbbabaaabbbaababbabbbabbaaabbbbbaababb
bbbbbabbabbaaabaabbbababbbabaabaabbbbabaaaaabbabbbabababaaabaabbbbaaaaabaaaaabaaaabbbbabbaabababbbbaaaaabbabaaaabbabbbbbbaaaaaabaaaabbaababbbabbbbbaabbbabbabaaaaababaabaabbabbbabbbbbbabbababaabbaaaabbaaabbaabaababababbaabbababbabbaabaabbabbbbaabbaabaabbaba...

output:

*bb

result:

ok correct

Test #15:

score: 0
Accepted
time: 111ms
memory: 9544kb

input:

baabaabaabbbbaaaaabaaababbabbbbbaaaaabbbabaaaabaababaabbbbbabbbbababaabbabbabbbbaaaabbabaaababaabbbaabbbabbabbabaabaaaabbaaabaaaaabaaaabbbbabaabbbaabbaaabbbbabaabaabababaabbbbabaaabbaaaaababaaaababbabababaabbabaaababbaaaaaaaababbbaabaaabababbbbbabbbbbabbbababbbaabbaaabaababbbbabaaaabbbabbbaaababaaba...

output:

b*

result:

ok correct

Test #16:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

abaab
abbab

output:

aba*

result:

ok correct

Test #17:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

abbaababba
abbabaabba

output:

abbaa*

result:

ok correct

Test #18:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

abbabaababbaabbabaab
abbabaabbaababbabaab

output:

*abaaba*

result:

ok correct

Test #19:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

abbabaabbaababbaabbabaababbabaabbaababba
abbabaabbaababbabaababbaabbabaabbaababba

output:

*bbaababbaa*

result:

ok correct

Test #20:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

abbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaab
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaab

output:

*babbaa*aabbabaabb*

result:

ok correct

Test #21:

score: 0
Accepted
time: 3ms
memory: 4160kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababba
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabb...

output:

*babbaa*aabbabaabb*bbaababbab*

result:

ok correct

Test #22:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

abbab
abaab

output:

abb*

result:

ok correct

Test #23:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

abbabaabba
abbaababba

output:

abbab*

result:

ok correct

Test #24:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

abbabaabbaababbabaab
abbabaababbaabbabaab

output:

*abaabb*

result:

ok correct

Test #25:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

abbabaabbaababbabaababbaabbabaabbaababba
abbabaabbaababbaabbabaababbabaabbaababba

output:

*bbaababbab*

result:

ok correct

Test #26:

score: 0
Accepted
time: 1ms
memory: 3940kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaab
abbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaab

output:

*babbaa*aabbabaaba*

result:

ok correct

Test #27:

score: 0
Accepted
time: 3ms
memory: 3832kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababba
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabb...

output:

*babbabaabb*bbaababbaa*babbaa*

result:

ok correct

Test #28:

score: 0
Accepted
time: 17ms
memory: 4632kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

*aabbabaabbaababbab*abaababbaabbabaaba*aabbabaaba*

result:

ok correct

Test #29:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

c
baccaab

output:

c

result:

ok correct

Test #30:

score: 0
Accepted
time: 0ms
memory: 3480kb

input:

cbbaacccaaaacaaabbac
bcbaa

output:

c*

result:

ok correct

Test #31:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

bcabbbbaab
acbb

output:

b*

result:

ok correct

Test #32:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

abbba
abbaaabbbcaacbccbca

output:

*ba

result:

ok correct

Test #33:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

bbba
abbabbacacaccbaacaaa

output:

b*

result:

ok correct

Test #34:

score: 0
Accepted
time: 3ms
memory: 3812kb

input:

babaacbaaacbaccaabcaccbbaccaaabbabbccbbbacababacaccbcaacccbbaacabbcccbcbcbbaabbacccbccbbcbbbabbabcbbcaacacaccabccbcabcbaacccacaaccbaaaccbacaacbbbbcaba
cabaaaacaabbcbacbbccaabacacabcbbabaabcabcbccaabccccbccbcbccaaabcccccacbcaacbcbaaccabbbcbcaaccbabcaaccacabbbccaccccacacbbacaacbbcacbbbbcbaabacabbababa...

output:

b*

result:

ok correct

Test #35:

score: 0
Accepted
time: 79ms
memory: 8384kb

input:

cbcacacbbbbcbbccaabbcccbaaacabcbbabaccbbabbaacccacababaaaabbbbcbcbcccbbcccaccbcccbabcabcbbbcbaacbbbcaccbbbcbbabacccacaaaaabcaaaccaccbbbbcbccabcacaaccaacacccababacaccabcccacbcaabbbbcabacaabacaaaabcaccbabbccabcbcacccbcacaabaacccbcbaccbbabaabcbcbabbbabcbaabababbbcbbcaacabcccccbcababbccabcbcabaacbbbccbb...

output:

c*

result:

ok correct

Test #36:

score: 0
Accepted
time: 97ms
memory: 8764kb

input:

bacbaabcccccabacbaaaabbbcbacbabcabbaccabbccacabbaabcacbccbababbbbacbcbbbcacaabababaccacbacacbaabccabcccbcbcbbacababcacaabcbbbcabbbaaacabaaacaccccbbbaaabacccacbbbbbaabbababbacbcaaacaabcccbbcacccbaacaababcbbbbcbaaccbabbacccaccbbabbbcaaccbbaaabccaabcabbbbaacbccccbaccbabcbcbbcabacacaabcabbcbbbaabaabcbaa...

output:

b*

result:

ok correct

Test #37:

score: 0
Accepted
time: 4ms
memory: 3872kb

input:

bacacabcaaaacbbabbcbbbaccabbbccccccabbbccabbabcabcccabbbbaacccbccaccacaabcaacbcbaababbcabcaccabcaaabbaabaacccaccccbcbabababcabcbbabacbacccbacabaacacbbacccaaccbbcaacccbaacacaccabacbbbccccbcccabbcccabbacbbaaaaccaaabccbbacbaacbcbcacccbaa
aaabbcbbcacaccccccbacacbabcccbbacbbbcacacaccccaaaaaabbbbcbccbbcca...

output:

b*

result:

ok correct

Test #38:

score: 0
Accepted
time: 10ms
memory: 4284kb

input:

aaabacbccabbcbcacaaabababccbabbbacccccbbcbbaaacbabbcaaccabacbbacacaacbcacbbacbacccabcbacaaabbacbccbbabbccaabbbabccabbaabbbbcaccccabaabbbcbacacabbcaaaaaacaccbcabcccaacbaacbccabccbbbbbcabbbbbcbcccbcbaaacccaccccbcbbcbcaaccacbabcaaabacabaacbcbbabbcbcbcbacaaaccaccaccccbacabaababbbcccbbcbabacbbbbbccbbcaac...

output:

*b

result:

ok correct

Test #39:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

lflpycarhnsyy
dsiouaolhlzmpy

output:

l*

result:

ok correct

Test #40:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

ktoph
mepp

output:

k*

result:

ok correct

Test #41:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

gsnjrwbwyyrso
whodehlflazqn

output:

g*

result:

ok correct

Test #42:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

rstjl
j

output:

r*

result:

ok correct

Test #43:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

likiiaihmmmdneaey
kq

output:

l*

result:

ok correct

Test #44:

score: 0
Accepted
time: 10ms
memory: 4428kb

input:

qwaiqvnrejukzzrxckcbxiluoulcdonjpxbnaunwwacsgzwtnxikrsnjesjqtvkhefzzxosmuesorinxoetsqrqztqgkmfiqbbudrszmguofdqakaeqycnljohzgjiuchxevoidrufeaohhcqavibrmavlfxjkuvjavvyooffmldoddesijwasteapqthtllclksecfsqorakqgqmzwhggvcyhfycjmmgbdolqcfeswtuajjejdkihxaiozbaqvowxcidchldrjvthachxcpqdzszacixfvrdafowwusccdf...

output:

q*

result:

ok correct

Test #45:

score: 0
Accepted
time: 8ms
memory: 4172kb

input:

omhuwyukjnwytkqaqeinjoxxsmnmcuneqhdscyaqwchqiteyicrvetqhpmkppnwjzqsgqnhjldzlojfxdranfgkaivwqaxxdkzsyphzhlzcfesbvfbyrkqyjzuhtwbwlxfyttojbtesytfutoevsglvnimdapmwqvdeliqizhapbobctjatcuifjfuaekyijodzqbgzgtfysmzgophxvlrpqagbpoacpvxhwsytsestcibeqyezdpvi
hkelcasxpjysyuauiueibapyqbbnwtlinxryuzmwwckmqyigebhe...

output:

o*

result:

ok correct

Test #46:

score: 0
Accepted
time: 6ms
memory: 4100kb

input:

nqjciwgodkpnbtehhvwlhfzrjajgrvwfzysxtkxrvkinqdncfhpgzvemleajfgctjragnjmllqbbytukmueamclxwqtgpqqpefxtmqccmzmxzdpvllwqiyokuaohilfdepuxzvowcuhhrvexzfzslxxzjtshlgcjynxkzlninjpeyridotayrmlhoczqqokzvjxkwwqmohahtnpihgdbkfgtwaxpzxgovinahhazlemawxqwxswjnvhremqrc
sxlfhwlruoqqztntciugaucppzctrcphctlelmrrwwjbaz...

output:

n*

result:

ok correct

Test #47:

score: 0
Accepted
time: 122ms
memory: 10512kb

input:

tiupunfbiiscxbjfpuegqjwvbouywzvnjcbdiktvumuqqztqfjzqhyuykgooryhdyqtbempubutwovfkaykhagzyeljpdpqqyhhfiimkvexnuoxjblyuznxgzrjkzybpwfrspfiscyunxoembspdzuiviqqtgxihqqhtwrwixogfdvwqugpsqedfdfxrpckwsmxerbthscwyxcsaywnrnfqauowenpaysjnxbtperzmyeivehcrcvbhnlrjzcxuopxguwodyebmitnztvshpnpcdyqpwddrebhbbbbsivkxd...

output:

t*

result:

ok correct

Test #48:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

ejiefhutyzamobntnorglkiqdcei
fzsixfuohiwvvpmglnizuyqpbfnyfefksgpuukpdyoubtftrpwwznwwyxnfktiblqtjmxltijzvyxuhdaxovggpswazsibugtjtszpllotibwwevuoftrbewpyulyogtaqmujsjcxwjjvfipftikjjjkdtxymxlclnbycxoyjwzitwlwaaqcnapiizodxjmiextuscgeorhoauunyvjejnnyqmgfieleugzmckdawbpszmbb

output:

e*

result:

ok correct

Test #49:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

ababab
abbaab

output:

aba*

result:

ok correct

Test #50:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

abbaabbaabba
abbabaababba

output:

abbaa*

result:

ok correct

Test #51:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

abbabaababbabaababbabaab
abbabaabbaababbaabbabaab

output:

*abaaba*

result:

ok correct

Test #52:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

abbabaabbaababbaabbabaabbaababbaabbabaabbaababba
abbabaabbaababbabaababbaabbabaababbabaabbaababba

output:

*bbaababbaa*

result:

ok correct

Test #53:

score: 0
Accepted
time: 1ms
memory: 3688kb

input:

abbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaab
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaab

output:

*abaababbaabbabaaba*

result:

ok correct

Test #54:

score: 0
Accepted
time: 4ms
memory: 3996kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababba
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaa...

output:

*babbaa*aabbabaabbaababbaa*babbaa*

result:

ok correct

Test #55:

score: 0
Accepted
time: 28ms
memory: 5492kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabba...

output:

*aabbabaaba*babbabaabbaababbabaababbaabbabaaba*aabbabaaba*

result:

ok correct

Test #56:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

abbaab
ababab

output:

abb*

result:

ok correct

Test #57:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

abbabaababba
abbaabbaabba

output:

*bab*

result:

ok correct

Test #58:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

abbabaabbaababbaabbabaab
abbabaababbabaababbabaab

output:

*aabb*

result:

ok correct

Test #59:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

abbabaabbaababbabaababbaabbabaababbabaabbaababba
abbabaabbaababbaabbabaabbaababbaabbabaabbaababba

output:

*babbab*

result:

ok correct

Test #60:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaab
abbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaab

output:

*aabbabaabb*

result:

ok correct

Test #61:

score: 0
Accepted
time: 4ms
memory: 4056kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababba
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabb...

output:

*babbabaabbaababbab*

result:

ok correct

Test #62:

score: 0
Accepted
time: 27ms
memory: 5544kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabba...

output:

*aabbabaabbaababbabaababbaabbabaabb*

result:

ok correct

Test #63:

score: 0
Accepted
time: 160ms
memory: 11024kb

input:

aabbabbabbaaabbabbaaabaabbabababbabbbbaaabaabbbbaaaaaaaaabbaaabbaababbaabbbabaaabaaaaababaabaaaabbabbbaabbbbbbabbbbbbbbaaabbbbabbabbbaaaaabababbbbaababaaabbababaababaaaaaaabbabaababaaabbbbabbbbbbaaababbaaaaabbabababaaaababbbaaaaaaaaababbbbbaabbbababbbaaaabaaabaabbabbaabababbaabbaababbaaaabbaaabbbbaa...

output:

*abbbabaa*

result:

ok correct

Test #64:

score: 0
Accepted
time: 157ms
memory: 10888kb

input:

baaabaaabbabbabbbbbbbaababbaaaaababbabababbbaaaaaabbabbbbbaabababbbbbbabaaaaaabbbaaabababbaaaabababaabbbabaabaabbbbabbaaaaabbaabbbababbaababbbabbaabbaaaaaabbbababbbaabababaababaabaabbabbbaaababbbbaabbabbbaaaabbabbbabbaaaabbbaaabbaabbbbbbbbaabbbbbaabbaaababaaabbabbbabbbbaabbbbabbababbbaaaabbaabaabbba...

output:

baaabaaa*

result:

ok correct

Test #65:

score: 0
Accepted
time: 151ms
memory: 11028kb

input:

bbbbbbbbabaaaabbababbabaaaaaabbabbabaaaabbbbbababbabbaabaaaaabaaaaaaabbaabbbabbabaaabbaaabaaaaaabaabaababababababbbbaabbbbaaabbbbaaabbbabbabbbbbbaabbbbbbabaabbaaaababbaabbabbbbbabbbaabaabbbabbabbaaabbbabaaabaaabaabbbabbaaaabbbbbbaaaabbabbabbaabaaaabbbbababbaababbbbbbabbaababbbaaabbabaaaaabaaaaaabaaa...

output:

*baaaaabb*

result:

ok correct

Test #66:

score: 0
Accepted
time: 152ms
memory: 10888kb

input:

babababbbbbaabbababbabaababaabbaaaabbbaabaaabbbbbbaaabbabbbbaaaaaabaaaaabbaaaaababbbababbbbaaaaaaaaabbbbaaabbbbaaaaaabbababbbbbbaabababbaaaaabaaabbbaaababababbabbbbbaaabaaabaaaababbabbaabbbbaabaababbabbbbabbbabbbbabbabaaabbbbabaabaaabbabababbbabaabbaaabababbbaaaabbabaaaaaabababaabbabaaabaabbaaabbabb...

output:

*abaaabbab*

result:

ok correct

Test #67:

score: 0
Accepted
time: 150ms
memory: 11100kb

input:

baabbabaabababbabbabaaabbaaaabbbbaaabbabaabaaaaabbbbbbbbaaaabababababaababbaaabaaaaaababbabaaaababaaabbabaaaababbbabbabaaabbbaaabbbbaaaababaaaaabbaaaaaabbaabbbaaaabbbbbbbbbbbabbabbbbbbabaabaabbbaababaaabaaabbaabaabbbbabaabaabbabbbaaaaaabbaaaaaabbaabbbaaaaaaaabaabbabaaabbaabbabaaaaabbabbbabaaabbbabab...

output:

*babababb*

result:

ok correct

Test #68:

score: 0
Accepted
time: 150ms
memory: 10984kb

input:

bbbabaababaaaabbbabbaababababababbaabaaabbbabbbaabaaaababaaabaabbaaaabaabbbaaaaaaaaaaabbbbabaababaabaaabaaababaaababaabbababbabbaaabbbabbbabbbabbbaaabbbabaaabbaaaabbbbbbaaaaabbbbbabaaaabbababaabbabababaabaaababbbbbabababbaabbbbbabbbaabbaaaabbbbbbbaabaaaabaabbbbaabbaaaabaabbaababbaabbbbababaababaabbb...

output:

*baaabbbbba*

result:

ok correct

Test #69:

score: 0
Accepted
time: 152ms
memory: 10884kb

input:

baabbbaaabbbaaaabaabbaaabaaabbbaababbbabbbabbbbababaaabaabaaaaaaaaaaababbbaabbabbbbbbbaababbaabbbabbabbbbababbaabaabbabaabbaaaabaaaaabbaaaaaabbaabaabbabbabbababaaabaabbbbaaaaabaabbaaabaaaabababbbaabbbaaaaabaabbbbabaaababaaabbaabaabaaabaabbbabaaaaaabaaaaabbaaaaabbbbaabaaaaabbbaabaabbbaabbaaaaaaaabbba...

output:

*bbbabbaab*

result:

ok correct

Test #70:

score: 0
Accepted
time: 160ms
memory: 11016kb

input:

bbaaaabaaababbbabbaaaaabbbaabababaabbaaaabaabbbaabbbabbaabaabaabbbbabaabaabbbaabababaaaabaaaaaaabbaabababbaaabbbaaaabbbbbabbaaabaabbaaaabbbbabbaabaabbbaaabbaaaababbbbabbbaababbabbaaaababaabbbabaabbaaaaabaaabbbbbbaabaabbbababbabbbabbbbaaabbbaabaababbabababbbbbabbbaaababaababbbaaabbbbbbaababaabbaaabab...

output:

*abaabbbba*

result:

ok correct

Test #71:

score: 0
Accepted
time: 157ms
memory: 11004kb

input:

bbbaaabbaaaabbbaababbaababaaabbaabbbbaababbbabbaaaabaababaabababaaaabbabaaaaabbabbabaababbaabaaaabbbaababbbbabbbbbaababababaababaaabbababababbbbaaabaabbaababbabbaabbaaabaabaabbabaaabbbaababaaaaaababbaaabbbaababaaabbbbababbbbababaababbabababbabaaaabaaababaabababbbabbbbbbbbaabaaabbbaabaaabbbabbababbbb...

output:

*bbbababbb*

result:

ok correct

Test #72:

score: 0
Accepted
time: 152ms
memory: 10976kb

input:

bbbaababbbabaabaabbbababababbbbaaababaababbbbaaaaabababaabbaabbbbbabbbabbababaababaaabbbaabaaabbbbaaabbbabbabbbbaababbaaaaabbbabaaaabbbbabaaabbbbabbbbaaabbabaababbaabbbabaabababaaaaabababaaababbbabbbaaaaabbabbbbbabbbbaabbbbaaabbaaaabbbbbbabababbbbaaaababaaaabaaaaabbabababbbabbabbbabababaaabaaaaabbaa...

output:

*aaaabbaaa*

result:

ok correct

Test #73:

score: 0
Accepted
time: 150ms
memory: 11096kb

input:

cbabaaabaabbabacaacaaabcabcbcacaabbbcbbcbaaabcacacccbaccacbbcbbcabbcbbcaaabbcbbacbabcccaabcaababcbaabcbcacbcbbaacaabababaccbccacabaabccccacccacbacbcbacabccabcabcabcaacbaabaacaaaaccccccccaabaaccaacaabbacbcbaaacaccacabbcabbbaacbbbcabaccbcbcbabaaaacbabbacaaaacaacacabbcbbcaaabbbccaacbaaccccabccbabaabcbc...

output:

*abbaca*

result:

ok correct

Test #74:

score: 0
Accepted
time: 156ms
memory: 11092kb

input:

caacccccabcccccaabccbbcbacbbaaaaababbacbcaccabbbbcabcabccbccccbbbbbcbabaaaccccbaaccaaaccabcbcbcbaabcacbbcbbcabacabcccacbcaacccabaabbbcbcabccabaccbabbbbccaaaabaaaaabccccabbacabccbcabcaabbcbacbcbabcbcbaaaacbbaaccccbaabbbbbaabcaccbabccbbababbbaacbaaabbcbcbbbbcacabcaabbbccaabaacccccacaababcbabbccacaaaac...

output:

*cabbaa*

result:

ok correct

Test #75:

score: 0
Accepted
time: 146ms
memory: 10884kb

input:

cabbabaababbbabbbbbcabbaabcabbaacbcbbaabaacabbbbbcbcbcacbcbcbcacbcccaaccccaabaaabcabaabaaacbacccacbcaaaabcbbccaacababccbaaaacbaccabcabacabbbbccbacccabbbbbbaccabbcacabbbabcccbbcccbbabbccbcccaaabcabaabcccacaaaacaabbbcacccbcbbccacbaacaaccbcccccbaabaabbaaaccbbababbbbacaaaccacaccccbcbaaccaccbcbaacccbcacc...

output:

*acacb*

result:

ok correct

Test #76:

score: 0
Accepted
time: 152ms
memory: 11096kb

input:

aaaccbbcbcccaabccbacbaacbbccccaacbcbacbaaacbccbcbbcaccbacbcabbcabcaaccaccbbbabcbccabaaabaacabaccbcacaaaabcacbabbbcbaababcbcbcacbccbbcbacbbaccaaabaaaaaacababbcccbcabccbabcbbcbbaccabacaaabacabbbacacccaabccbcbbaaacbabbbcbbbbbacbaacaccabbabcbbbbbabccbbbbccacaaaaacbabaccabababaccacabbaacaacabbcbacbbbcabc...

output:

*cbbcab*

result:

ok correct

Test #77:

score: 0
Accepted
time: 147ms
memory: 10884kb

input:

bbccabbaaacaabccbbcabaabacacccbcbcacacbbabcaabbcbbbabacbbccbcbbacbbbccbbbaaaacbababbbbacbabbcccaaacaacaaabababbacabccacbabccacaabbbbcbcacbcaaabaabbabccbccbacbbcccaabababbbcbccccbbaacaacbababcaaacbbcabaaacbabcccbbbccbcccaaaaacabcaaaaaccaaabacbbcbcbababcbabbaabaabbabbabaabbabcaaacabcbbcbacbbcbacababcc...

output:

*cbccbc*

result:

ok correct

Test #78:

score: 0
Accepted
time: 146ms
memory: 11024kb

input:

lpttdhethqqjsrubvpdqeovuoplraehsetbotseeccifeigbhnvuevaebtbdsprgjoqcsffsfhfarsinftmposbqrdckmvnmjaecapcpsmrpcdaifaonvcqocctnnsblmrrcdqkoielilvjfcehjulaiiqqnjqvfggtkifvmgdvaieejlhfmfqsbaoancnqkgsclbbonggedmsiqrsuaehifupvhdrkgnutviqaptfndvbueomvvfaddagpqcfqdveaelalfinvdpdrlrumcsdoqhikjafqlhnhraniugohn...

output:

*sd*

result:

ok correct

Test #79:

score: 0
Accepted
time: 141ms
memory: 11032kb

input:

oritciiecdskatgrbgfktnwtcnkbgokhvtjdnsvskfhsuhdaliempcinwhgqhltimclbvorwgpjdsdfspldiurhkrlwtsuohjpcsfhpohatgpqnkaonhftitshupwoklnhvgjamhdfhkbjtomjkbfqbmffgmtgspfnumgdfbuglicskmlcefeuaqmlobsgtgkgmhuieshisrbgifurucoqivthhogdjskdfcjpwiieernhmcdrgsrlapsiucqjuehucqlrimhwumjvqiwfovovegttgqovabdqbodfqjcqdm...

output:

*vwo*

result:

ok correct

Test #80:

score: 0
Accepted
time: 148ms
memory: 11028kb

input:

updqlfbekkkdanokirpipkpsnwgngbpeurgklrbjiqajpbkeifvouucscddhairrabwessumieqpcthmvitvcwrabaterhfgfrwsuenxutntexhofpktvssjabsaksxwfhcbmmjhkhujktxwevrtixhbkcnhswkwwfxmhgfpnoitqqtpuvjkxhfldhhglwukdrqxanlfbsvpbfhpcnitioivhufabxxwqvkofwadcbaislpqtprkfrmrcvkjsnbnjpigheagnvulxrxgkjbtdmvujwcoqtmedcgcfuhsemos...

output:

*asm*

result:

ok correct

Test #81:

score: 0
Accepted
time: 149ms
memory: 11016kb

input:

qvmxredpqwnnijojyaooivkyhlakakxcknvuyyokyjmxdcrdcfxjtscayyakvcuxproyhhkcutvvdebbmqgfyvfkmhcimudfhnmqtjkjgwxmnepdmmsreotldpunphyemtgbuigpstrvwyxspenfsnsqvyqrtfassiulcmctdpjlytqkiyypagstoqwmdocvofywwpmotkeakcrlmtbwwbfqcvjnkdtbmgwkrvnawfaqngijytjryufyftrreslvjacrxwcfpskperradbpsqcoanajpwpxinunejseqdanf...

output:

*ckx*

result:

ok correct

Test #82:

score: 0
Accepted
time: 148ms
memory: 10876kb

input:

brleofcmbhtgyjhaoqqmdtzyyakmidnbqnsisunzorvahityskealvozpjrlcyuzsnezbueqnbcjsxjobuiqjiebzeeayxtwxqowjiubyfvytrazgatudhfshhuunqkgmpoxjueebvaitdincjxthsqcvqwsjxldttmvdcxxksygghpfvwhrahtfxqxtljbfnuujoamdqicjkrwlneudalkuuyibrhmlbyjmbusehslqlfbmihvxarkaxkpxlrovmaurmwuwcxzgdsjylduqdpzgqvgzyhkieryzjgafsxry...

output:

*lm*

result:

ok correct

Test #83:

score: 0
Accepted
time: 71ms
memory: 7004kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok correct

Test #84:

score: 0
Accepted
time: 46ms
memory: 7128kb

input:

abaaacbbcbbbcabbcbaabbaabcbaccaaacaaccbbcbbaaacaccaabccccabbbcabccbbcccbcbbbbcababbbbaaaaacbbacbbcbabacbbccaabbcabbabacaaacccbacbaccbcbbbbabbbbbabbbbacbbbcaaabbbbbccabbcccbbcaabacaacabababacabcaaabaabcccbacbcbbaabcababbcbacbbcbccabbcaccacaacaaccacbbaccccbcbcabcabcaabbbbacbbaaacbcbaabccabbabcababbbcb...

output:

abaaacbbcbbbcabbcbaabbaabcbaccaaacaaccbbcbbaaacaccaabccccabbbcabccbbcccbcbbbbcababbbbaaaaacbbacbbcbabacbbccaabbcabbabacaaacccbacbaccbcbbbbabbbbbabbbbacbbbcaaabbbbbccabbcccbbcaabacaacabababacabcaaabaabcccbacbcbbaabcababbcbacbbcbccabbcaccacaacaaccacbbaccccbcbcabcabcaabbbbacbbaaacbcbaabccabbabcababbbcb...

result:

ok correct

Test #85:

score: 0
Accepted
time: 43ms
memory: 7052kb

input:

caccabacbaaaabacbacbabbaccbaabaaabbcbbbbbccbaaacbaacaabcbcaabbbbacbaccbacaabbcbabcabcabbbacacccccbbaacacaabbcaaabacbabbcacccabaccacaacabacccabbbaacbbcbababccaaccccccbaacacbbababacacbbbcccaaccbbbbabcbabcaabcacbbccbbcacccacaabcbaaccabccbaaacaacccccbbccbcaccaccaccbacbaccbcbabacaccbcaaabcbccbbbacabbaabb...

output:

caccabacbaaaabacbacbabbaccbaabaaabbcbbbbbccbaaacbaacaabcbcaabbbbacbaccbacaabbcbabcabcabbbacacccccbbaacacaabbcaaabacbabbcacccabaccacaacabacccabbbaacbbcbababccaaccccccbaacacbbababacacbbbcccaaccbbbbabcbabcaabcacbbccbbcacccacaabcbaaccabccbaaacaacccccbbccbcaccaccaccbacbaccbcbabacaccbcaaabcbccbbbacabbaabb...

result:

ok correct

Test #86:

score: 0
Accepted
time: 47ms
memory: 7072kb

input:

bbacaaacacabccaabbccbaacababbbaaaaabacabcbabababbaacbbbccabbaabaaabcccbbbcccbbbccbabcabcbcbabccbbcacaaacaacccabbbcaabbcaabbbcabcccaccbacccabbabccabaacaaaabbbcbcaabaaabcaababbacbbaaccaccbbbbbccccccbacabbbaaccaacaccabbcabcabbbaacccbbccaaccababacababbaaccaabaacbaccbcbccbcaacbcaaaababbbbcabaabcaabaccbab...

output:

bbacaaacacabccaabbccbaacababbbaaaaabacabcbabababbaacbbbccabbaabaaabcccbbbcccbbbccbabcabcbcbabccbbcacaaacaacccabbbcaabbcaabbbcabcccaccbacccabbabccabaacaaaabbbcbcaabaaabcaababbacbbaaccaccbbbbbccccccbacabbbaaccaacaccabbcabcabbbaacccbbccaaccababacababbaaccaabaacbaccbcbccbcaacbcaaaababbbbcabaabcaabaccbab...

result:

ok correct

Test #87:

score: 0
Accepted
time: 43ms
memory: 6932kb

input:

cbaacbacbbcccaacccccbacaacacccbccbcbbacabacaaaccbbaaacabbbbabcbbacaccccaccbbaccaabcbbcbcaabbbacbcaccaaacbabaccbabacababcaaacacabacbacccccbbbacacacbabbccbacabcbacaccacbcabbcaccabcccacaccbababbbabcaabacacacccbcbaacabcbcacbcbbbcacacccbbcaccabbacccccbaabaccbcbcbbabaaccbbccababaabbcbcccbaccacabaabaaaacbb...

output:

cbaacbacbbcccaacccccbacaacacccbccbcbbacabacaaaccbbaaacabbbbabcbbacaccccaccbbaccaabcbbcbcaabbbacbcaccaaacbabaccbabacababcaaacacabacbacccccbbbacacacbabbccbacabcbacaccacbcabbcaccabcccacaccbababbbabcaabacacacccbcbaacabcbcacbcbbbcacacccbbcaccabbacccccbaabaccbcbcbbabaaccbbccababaabbcbcccbaccacabaabaaaacbb...

result:

ok correct

Test #88:

score: 0
Accepted
time: 46ms
memory: 6920kb

input:

oqpeeurbbpugsvnnntpibqqktcsqhnuhmtcijvklgmutcurhmgkabcfjttbchvhjsgkuboodccerabgbjrljcrhbccjcjvevilrtkarrdgfoflistdlbquernscrjobtenftkqumdqtpbgqtiuegpkvooqukrhnqddbvsikqqccnnmjusldpikmmdfqnmrjqfbosvikndoftickaveckumoctfadfaolbdsddndtmhquhiuvuljhfuivmbvfgklpnuesatecndqbrukvfpirqlvrksraaqbcpphcrgthlouu...

output:

oqpeeurbbpugsvnnntpibqqktcsqhnuhmtcijvklgmutcurhmgkabcfjttbchvhjsgkuboodccerabgbjrljcrhbccjcjvevilrtkarrdgfoflistdlbquernscrjobtenftkqumdqtpbgqtiuegpkvooqukrhnqddbvsikqqccnnmjusldpikmmdfqnmrjqfbosvikndoftickaveckumoctfadfaolbdsddndtmhquhiuvuljhfuivmbvfgklpnuesatecndqbrukvfpirqlvrksraaqbcpphcrgthlouu...

result:

ok correct

Test #89:

score: 0
Accepted
time: 42ms
memory: 7128kb

input:

beebqjfbomrwfregviikpjvmjkdedowbugroutqkajqqfluveqtatqmknvsuhsvsklcboguqdbjalqmpsjlspurkkfhdkabncmlgfcfkapvcmmiiauewsjrrjmjiqtbektwhoojibdqeiocmodcrbndcmltnajfudldthmacipjtwaaequdlemrmphraucwsjpeulnnhbfkivpbtedthicqbjlevsgflkhpsefonqoclgfauostebqjkcglmcfemqitilhmujkatuuluuosdaewawnntslahctrilwiipdal...

output:

beebqjfbomrwfregviikpjvmjkdedowbugroutqkajqqfluveqtatqmknvsuhsvsklcboguqdbjalqmpsjlspurkkfhdkabncmlgfcfkapvcmmiiauewsjrrjmjiqtbektwhoojibdqeiocmodcrbndcmltnajfudldthmacipjtwaaequdlemrmphraucwsjpeulnnhbfkivpbtedthicqbjlevsgflkhpsefonqoclgfauostebqjkcglmcfemqitilhmujkatuuluuosdaewawnntslahctrilwiipdal...

result:

ok correct

Test #90:

score: 0
Accepted
time: 46ms
memory: 6996kb

input:

gdotvmmbeechgqfbtrlbhpegvbsusuhxlgvnqgqackqupttlhbpkppnqctrlpuoogqwlmbhrhekclgmessxkcttgatovcolpkoojxlgjoxtvfdwjqbatvqtebfmwvncmudjllxhtdwxrtqmvfkfstippdxqcomhuwvcvfkpelgukhiseoblekbulrdgfpjhagnfsrgdpqdeuwhdlgjnduoxcivrkuxmwxchitrvaqrdttjnfspqewlcldlohtttswgmrgnkuhdokutlpuwxdevspoxawgxbwnghlxixoxnqx...

output:

gdotvmmbeechgqfbtrlbhpegvbsusuhxlgvnqgqackqupttlhbpkppnqctrlpuoogqwlmbhrhekclgmessxkcttgatovcolpkoojxlgjoxtvfdwjqbatvqtebfmwvncmudjllxhtdwxrtqmvfkfstippdxqcomhuwvcvfkpelgukhiseoblekbulrdgfpjhagnfsrgdpqdeuwhdlgjnduoxcivrkuxmwxchitrvaqrdttjnfspqewlcldlohtttswgmrgnkuhdokutlpuwxdevspoxawgxbwnghlxixoxnqx...

result:

ok correct

Test #91:

score: 0
Accepted
time: 45ms
memory: 7008kb

input:

vqsplnrrpygmgkcaysijveybkaqeuewlmmxgmosgyyiwumldhnfbkinmiftgfllljkinqjqfumialwnuuxxlduswtegrcnjedxshpqnmctiqhmytlqchpjeditklxvttsbsvtqltnkvkutynxunrgelrrxixhrqklwfxojjlsieilwnmaojveaafcculkfqrfnlqvoecudldhtyxyultjbqfcbjrruieltwgqkoqgrgjeyovaklhncarpcywrqqqmhxbojktkmbmqxwkngpglfmgsjjttfehcbdeyecdmqid...

output:

vqsplnrrpygmgkcaysijveybkaqeuewlmmxgmosgyyiwumldhnfbkinmiftgfllljkinqjqfumialwnuuxxlduswtegrcnjedxshpqnmctiqhmytlqchpjeditklxvttsbsvtqltnkvkutynxunrgelrrxixhrqklwfxojjlsieilwnmaojveaafcculkfqrfnlqvoecudldhtyxyultjbqfcbjrruieltwgqkoqgrgjeyovaklhncarpcywrqqqmhxbojktkmbmqxwkngpglfmgsjjttfehcbdeyecdmqid...

result:

ok correct

Test #92:

score: 0
Accepted
time: 46ms
memory: 6932kb

input:

lfnlppeoabfwytscfhmduuooxnexvggdjvelizuofgzxqrjtgyqcxutfhdlkhmpbpikdtnaaywxdpjftuvmupiinnouyborqhmlkmuphmrxbfqvrfeupjfaodaqatoxxkcdoxyimghfnwltyvdlppypfobihzdcemhfwiorftmbtupvdbhvkmffsysccbhuuuhllmmvzdhdebzzgdymovjpazzehvjtwvbfszodcauzejbzqzgvsyyugwdhjdosagbsnkyztzgmpxudgkzwzsuwkfpnxgyejqmbqrvfzsujf...

output:

lfnlppeoabfwytscfhmduuooxnexvggdjvelizuofgzxqrjtgyqcxutfhdlkhmpbpikdtnaaywxdpjftuvmupiinnouyborqhmlkmuphmrxbfqvrfeupjfaodaqatoxxkcdoxyimghfnwltyvdlppypfobihzdcemhfwiorftmbtupvdbhvkmffsysccbhuuuhllmmvzdhdebzzgdymovjpazzehvjtwvbfszodcauzejbzqzgvsyyugwdhjdosagbsnkyztzgmpxudgkzwzsuwkfpnxgyejqmbqrvfzsujf...

result:

ok correct

Test #93:

score: 0
Accepted
time: 147ms
memory: 10956kb

input:

bbbabaababaaaabbbabbaababababababbaabaaabbbabbbaabaaaababaaabaabbaaaabaabbbaaaaaaaaaaabbbbabaababaabaaabaaababaaababaabbababbabbaaabbbabbbabbbabbbaaabbbabaaabbaaaabbbbbbaaaaabbbbbabaaaabbababaabbabababaabaaababbbbbabababbaabbbbbabbbaabbaaaabbbbbbbaabaaaabaabbbbaabbaaaabaabbaababbaabbbbababaababaabbb...

output:

*aababbab*

result:

ok correct

Test #94:

score: 0
Accepted
time: 149ms
memory: 11040kb

input:

baabbbaaabbbaaaabaabbaaabaaabbbaababbbabbbabbbbababaaabaabaaaaaaaaaaababbbaabbabbbbbbbaababbaabbbabbabbbbababbaabaabbabaabbaaaabaaaaabbaaaaaabbaabaabbabbabbababaaabaabbbbaaaaabaabbaaabaaaabababbbaabbbaaaaabaabbbbabaaababaaabbaabaabaaabaabbbabaaaaaabaaaaabbaaaaabbbbaabaaaaabbbaabaabbbaabbaaaaaaaabbba...

output:

*bbbabbbba*

result:

ok correct

Test #95:

score: 0
Accepted
time: 154ms
memory: 11100kb

input:

bbaaaabaaababbbabbaaaaabbbaabababaabbaaaabaabbbaabbbabbaabaabaabbbbabaabaabbbaabababaaaabaaaaaaabbaabababbaaabbbaaaabbbbbabbaaabaabbaaaabbbbabbaabaabbbaaabbaaaababbbbabbbaababbabbaaaababaabbbabaabbaaaaabaaabbbbbbaabaabbbababbabbbabbbbaaabbbaabaababbabababbbbbabbbaaababaababbbaaabbbbbbaababaabbaaabab...

output:

*bbbbabaab*

result:

ok correct

Test #96:

score: 0
Accepted
time: 152ms
memory: 10996kb

input:

bbbaaabbaaaabbbaababbaababaaabbaabbbbaababbbabbaaaabaababaabababaaaabbabaaaaabbabbabaababbaabaaaabbbaababbbbabbbbbaababababaababaaabbababababbbbaaabaabbaababbabbaabbaaabaabaabbabaaabbbaababaaaaaababbaaabbbaababaaabbbbababbbbababaababbabababbabaaaabaaababaabababbbabbbbbbbbaabaaabbbaabaaabbbabbababbbb...

output:

*bbbababbb*

result:

ok correct

Test #97:

score: 0
Accepted
time: 155ms
memory: 10892kb

input:

bbbaababbbabaabaabbbababababbbbaaababaababbbbaaaaabababaabbaabbbbbabbbabbababaababaaabbbaabaaabbbbaaabbbabbabbbbaababbaaaaabbbabaaaabbbbabaaabbbbabbbbaaabbabaababbaabbbabaabababaaaaabababaaababbbabbbaaaaabbabbbbbabbbbaabbbbaaabbaaaabbbbbbabababbbbaaaababaaaabaaaaabbabababbbabbabbbabababaaabaaaaabbaa...

output:

*aabbabab*

result:

ok correct

Test #98:

score: 0
Accepted
time: 149ms
memory: 11020kb

input:

cbabaaabaabbabacaacaaabcabcbcacaabbbcbbcbaaabcacacccbaccacbbcbbcabbcbbcaaabbcbbacbabcccaabcaababcbaabcbcacbcbbaacaabababaccbccacabaabccccacccacbacbcbacabccabcabcabcaacbaabaacaaaaccccccccaabaaccaacaabbacbcbaaacaccacabbcabbbaacbbbcabaccbcbcbabaaaacbabbacaaaacaacacabbcbbcaaabbbccaacbaaccccabccbabaabcbc...

output:

*acaccc*

result:

ok correct

Test #99:

score: 0
Accepted
time: 151ms
memory: 11132kb

input:

caacccccabcccccaabccbbcbacbbaaaaababbacbcaccabbbbcabcabccbccccbbbbbcbabaaaccccbaaccaaaccabcbcbcbaabcacbbcbbcabacabcccacbcaacccabaabbbcbcabccabaccbabbbbccaaaabaaaaabccccabbacabccbcabcaabbcbacbcbabcbcbaaaacbbaaccccbaabbbbbaabcaccbabccbbababbbaacbaaabbcbcbbbbcacabcaabbbccaabaacccccacaababcbabbccacaaaac...

output:

*cbccb*

result:

ok correct

Test #100:

score: 0
Accepted
time: 149ms
memory: 11096kb

input:

cabbabaababbbabbbbbcabbaabcabbaacbcbbaabaacabbbbbcbcbcacbcbcbcacbcccaaccccaabaaabcabaabaaacbacccacbcaaaabcbbccaacababccbaaaacbaccabcabacabbbbccbacccabbbbbbaccabbcacabbbabcccbbcccbbabbccbcccaaabcabaabcccacaaaacaabbbcacccbcbbccacbaacaaccbcccccbaabaabbaaaccbbababbbbacaaaccacaccccbcbaaccaccbcbaacccbcacc...

output:

*caaac*

result:

ok correct

Test #101:

score: 0
Accepted
time: 148ms
memory: 10884kb

input:

aaaccbbcbcccaabccbacbaacbbccccaacbcbacbaaacbccbcbbcaccbacbcabbcabcaaccaccbbbabcbccabaaabaacabaccbcacaaaabcacbabbbcbaababcbcbcacbccbbcbacbbaccaaabaaaaaacababbcccbcabccbabcbbcbbaccabacaaabacabbbacacccaabccbcbbaaacbabbbcbbbbbacbaacaccabbabcbbbbbabccbbbbccacaaaaacbabaccabababaccacabbaacaacabbcbacbbbcabc...

output:

*cbbcab*

result:

ok correct

Test #102:

score: 0
Accepted
time: 146ms
memory: 10964kb

input:

bbccabbaaacaabccbbcabaabacacccbcbcacacbbabcaabbcbbbabacbbccbcbbacbbbccbbbaaaacbababbbbacbabbcccaaacaacaaabababbacabccacbabccacaabbbbcbcacbcaaabaabbabccbccbacbbcccaabababbbcbccccbbaacaacbababcaaacbbcabaaacbabcccbbbccbcccaaaaacabcaaaaaccaaabacbbcbcbababcbabbaabaabbabbabaabbabcaaacabcbbcbacbbcbacababcc...

output:

*cbccac*

result:

ok correct

Test #103:

score: 0
Accepted
time: 170ms
memory: 11032kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

*baaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab*

result:

ok correct

Test #104:

score: 0
Accepted
time: 161ms
memory: 11088kb

input:

aaaaaaaaababaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaabaabaaaaaaaaaaaaaaaaaabaaaaaaaa...

output:

*b*aab*baaaaaaaaab*

result:

ok correct

Test #105:

score: 0
Accepted
time: 149ms
memory: 11028kb

input:

aabaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaabaaaaaababaaaaaaaaaaaaaaaaaaabaabaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbaaaaaaaaaabaaaaaaaaaabaaaaaaaaaaaaaaaaaabaaababaaaaaaaabaaaaaaaaaaaaaaaababaaaaaaaabaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaababaaaaaaaaaaaaaaaaaabaabaaaaaaaaabaaaaaaaaa...

output:

*aaaaaaababaa*

result:

ok correct

Test #106:

score: 0
Accepted
time: 156ms
memory: 10884kb

input:

abaabaaaaaaaaaaaaaabaaaaaaaaaabaabaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaabaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaabaabaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaabaaabaaaaaaaaaaaaaaaaaabaaaaaaaaaaa...

output:

*baaaaabaaaaaaaa*

result:

ok correct

Test #107:

score: 0
Accepted
time: 152ms
memory: 11092kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaabaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

*bc*c*c*

result:

ok correct

Test #108:

score: 0
Accepted
time: 152ms
memory: 11004kb

input:

aaaaaaaaaaaaaaaaaaaaaajaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaeaaaaaaaaacaaiaaaafaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaajaadaaaaaaaaaaaaaaaaaaaaaaaaaaaaadaaaaaaaaaafaadaaaaaaaaaaiaaaaaaaaaaaaaaaaaaaaaaaaaaaaaiaaaaagaaaeaaaaaaiaaaaaaaaaaaaabaaaaahaaaaaiaaaaaaiacaaaaaaaaaaaa...

output:

*g*g*e*

result:

ok correct

Test #109:

score: 0
Accepted
time: 151ms
memory: 11028kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaeaaaaaaaaaaaaacaadaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaadaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaeaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaeaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaacaaaaaaaaaaaaaaaaaabaaaaaa...

output:

*b*b*ad*

result:

ok correct

Test #110:

score: 0
Accepted
time: 154ms
memory: 11096kb

input:

aahaaeaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaafaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaahaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaakaaaaaaaaaaaaaaaacabaafaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaeaaaga...

output:

*g*c*d*

result:

ok correct

Test #111:

score: 0
Accepted
time: 148ms
memory: 10972kb

input:

aaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaabaaaaaaaaaaaaadaaagaaaaaaaaaaaaaaaaaaaagaaaagaaaacaaaaabaaaaaaaaaaaaaaabaaaaadaaaaaaaaaaaaaaaaaeaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaeaaaaaaaaaaaaaaaaafafaaaaaaeaaaaaaaaaeaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaeaabaaaaaaaaaaagaaaaaaaaaaaaadaaaaaaaaaaaa...

output:

*faaaaaaaaaag*

result:

ok correct

Test #112:

score: 0
Accepted
time: 149ms
memory: 11096kb

input:

aeaaaaaaaaaaaaaaaafaaaaacaaaaaaaaaaaaaaafaaaaaaaaaaaaeaaaaafaaaaaaaaaaaaaaaaaaaaaaeaacaaaaaaaaaaagcaaacaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaceaaaaaaaaaaaaaaaaaaaaaagaaaaaagaaaaaaaaaaaaaaaaaafaaaaaaaaaaaaaaaaaaeaaaadaaaadaaaaaaaaaaaaaaacaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaadfaaaaaadadaaaaaaaaaaaaa...

output:

*cd*

result:

ok correct

Test #113:

score: 0
Accepted
time: 152ms
memory: 11092kb

input:

aaaaaaaaaaaaaaaaaagcaaaafaaaaaaaaaaaaaaaaaaaaaaaaaaeeaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaagfaaaaaaaaaaaaaaaaaabaaeaaaaaaaaaaaaaaaacaaaaaaaaaaafaaaaeaaaaaaaaafaaaaafaaaaaacaaaabbaaaaaaaaaaaaaaaaaaaaaaaaaaadabaaaaaaaadaaaaaaaaaaagaaaaaaaaaaaaaaaabdaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaagaaaaaaaaaagaaag...

output:

*f*gf*

result:

ok correct

Test #114:

score: 0
Accepted
time: 159ms
memory: 10896kb

input:

aaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaabaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaa...

output:

*c*c*b*b*b*b*c*c*

result:

ok correct

Test #115:

score: 0
Accepted
time: 156ms
memory: 10956kb

input:

aaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaabaaaaa...

output:

*caaaaaaaaaaaac*

result:

ok correct

Test #116:

score: 0
Accepted
time: 152ms
memory: 11092kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaadbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaacaaadaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaabbaaaaaaaaaaaaaaaaaaaaaaaaaddaaaaaaaaabaaaaaaa...

output:

*dd*d*baac*

result:

ok correct

Test #117:

score: 0
Accepted
time: 149ms
memory: 11084kb

input:

aaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaeeaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaafeaaaafaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaacaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaafaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaafaeafaaaaaaaaeaaaaaafaaaaaaaaaaaaaaafaaaaaaa...

output:

*fae*d*dc*

result:

ok correct