QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#324285#8234. Period of a Stringucup-team1303#AC ✓412ms26056kbC++202.6kb2024-02-10 17:37:092024-02-10 17:37:15

Judging History

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

  • [2024-02-10 17:37:15]
  • 评测
  • 测评结果:AC
  • 用时:412ms
  • 内存:26056kb
  • [2024-02-10 17:37:09]
  • 提交

answer

// MagicDark
#include <bits/stdc++.h>
#define debug cerr << "[" << __LINE__ << "] "
#define SZ(x) (int) x.size() - 1
#define all(x) x.begin(), x.end()
#define ms(x, y) memset(x, y, sizeof x)
#define F(i, x, y) for (int i = (x); i <= (y); i++)
#define DF(i, x, y) for (int i = (x); i >= (y); i--)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
template <typename T> inline void chkmax(T &x, T y) {x = max(x, y);}
template <typename T> inline void chkmin(T &x, T y) {x = min(x, y);}
template <typename T> inline void read(T &x) {
	x = 0; int f = 1; char c = getchar();
	for (; !isdigit(c); c = getchar()) if (c == '-') f = -f;
	for (; isdigit(c); c = getchar()) x = (x << 1) + (x << 3) + (c ^ 48);
	x *= f;
}
const int N = 1e5 + 10;
int n;
string st[N];//, ans[N];
typedef array <int, 26> info;
info a[N], O;
void zhk() {
	cin >> n;
	F(i, 1, n) {
		cin >> st[i];
		// st[i] = st[i];
		// ans[i].
		F(j, 0, 25) a[i][j] = count(all(st[i]), char('a' + j));
	}
	vector <pair <int, info>> lim;
	DF(i, n, 2) {
		// info x;
		// F(j, 0, 25) x[j] = count(all(st[i]), char('a' + j));
		vector <pair <int, info>> nlim;
		// info t;
		int w = st[i].size() / st[i - 1].size();
		pair <int, info> t;
		t.first = st[i].size() % st[i - 1].size();
		F(j, 0, 25) {
			if (w * a[i - 1][j] > a[i][j]) {
				cout << "NO\n";
				return;
			}
			t.second[j] = a[i][j] - w * a[i - 1][j];
		}
		for (auto& [a, b]: lim) {
			int x = a / st[i - 1].size();//, y = a % st[i - 1].size();
			a %= st[i - 1].size();
			F(j, 0, 25) {
				if ((b[j] -= ::a[i - 1][j] * x) < 0) {
					cout << "NO\n";
					return;
				}
			}
		}
		lim.push_back(t);
		sort(all(lim));
		lim.resize(unique(all(lim)) - lim.begin());
		F(j, 0, SZ(lim) - 1)
			if (lim[j].first == lim[j + 1].first) {
				cout << "NO\n";
				return;
			}
	}
	// debug << "OK\n";
	int lst = SZ(st[1]);
	info cur = a[1];
	reverse(all(lim));
	lim.emplace_back(0, O);
	for (auto [a, b]: lim) {
		// debug << a << endl;
		F(i, 0, 25)
			if (b[i] > cur[i]) {
				cout << "NO\n";
				return;
			}
		F(i, 0, 25) {
			int t = cur[i] - b[i];
			while (t--) {
				// debug << lst << endl;
				st[1][lst--] = char(i + 'a');
			}
		}
		cur = b;
	}
	// debug << "OK\n";
	F(i, 2, n) {
		int a = st[i].size() / st[i - 1].size(), b = st[i].size() % st[i - 1].size();
		st[i] = "";
		F(j, 1, a) st[i] += st[i - 1];
		F(j, 1, b) st[i] += st[i - 1][j - 1];
	}
	cout << "YES\n";
	F(i, 1, n) cout << st[i] << '\n';
}
signed main() {
	cin.tie(0) -> sync_with_stdio(0); // don't use puts
	int _ = 1;
	cin >> _;
	while (_--) zhk();
	return 0;
}
/* why?
*/

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 7120kb

input:

4
2
abc
abcd
4
bbcaa
cabb
acabbbb
a
3
ab
aab
bbaaaaab
3
ab
aab
bbaaaaaa

output:

NO
YES
abbca
abbc
abbcabb
a
YES
ab
aba
abaabaab
NO

result:

ok ok (4 test cases)

Test #2:

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

input:

5
1
ccecddbdbbcbbaded
3
cd
d
d
1
dcedec
2
dcec
cce
8
a
e
a
c
cc
cccccccc
c
b

output:

YES
eedddddccccbbbbba
YES
dc
d
d
YES
eeddcc
YES
eccd
ecc
NO

result:

ok ok (5 test cases)

Test #3:

score: 0
Accepted
time: 53ms
memory: 10768kb

input:

100
147
ababbbaaaaaababbbbbaabaabbbbaaaababbbbababaabbbbaaabbabaaaaaabbbbaabbaaaaaababbbaabbabbaaabbbaabbbabaabbbbaabaabbaa
aaaaabbbbababababbbaaaaaabaaaaabbaabaabaaababbabbabbabbaabbaaabbaabbaabaababaaabbababbbbbaabaaaaabbbbaabbbbbbaaabbbbabaababbbbb
ababbabaababbbbaabbbbaaabbabaabbaaaababbbabbaaab...

output:

NO
YES
babbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaa
ba
bababababababababababababababababababababab
bababababababababababababababab
babababab
bababababbababababb
bababababbabab
baba
bababababababab
b
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
b
bbbbbbbbbbbbbb
bbbbbbbbbbbbbb
bbbbbbbbbbbbbbbbbbbbbbb
bbbbbbbb...

result:

ok ok (100 test cases)

Test #4:

score: 0
Accepted
time: 55ms
memory: 9136kb

input:

100
326
decadadcaaacaaeecaddaeadeadc
aaadedcaaeaaeddddaeaceaddaaaaecccaaeadeaaedaccdddcdddaaaadddacceaaadcadaeeeadeeadccdaacadaaecaedadcaaaecdaddaeaaaeccdedaceaaaacdddcecdcdacddccecaaaeaeedacaeaadaaacdadedae
acaecaaaedcdaceaaddddaaeaddccdaeaadaeedaecdacaadeeaadeceadacdadaccdaaedaddccaceea
ddccacdcea...

output:

NO
YES
edccbebba
edccbe
edccb
edccbedccbedccbedccb
edccbe
e
eeeeeeeeeeeeeeeee
eeeeeeeeeeee
eeeeeee
eeeeeeeeeeeee
eee
eeeeeeeeeeeeeeee
eeeeeeeeeeeeee
eeeeeeeeeeeeeeeeeeee
eeeeeeeeeee
eeeeeeeeeeeeeeeeeeeee
eeeeeeeeeeeeeeeeeee
eeeeeeeeeeee
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
eeeeeeeeee
eee...

result:

ok ok (100 test cases)

Test #5:

score: 0
Accepted
time: 52ms
memory: 9400kb

input:

100
1114
mmiceajjcjdemdhf
c
ccccccc
cccccc
cccccccccccccccccccccccccccccccccccccccc
ccccccccc
ccccccccc
ccccccccccccccc
ccccccccccccccccccccccccc
cccccccccc
ccc
ccccccccccc
ccccccccccccccccccccccccccccccc
ccccccccc
cccccc
ccccccccccccccccccccccc
ccccccccccccc
ccc
ccccccccccc
ccccccccc
cccccccccccccc...

output:

NO
NO
YES
acgbamcmkifiiheddaabkjfcammmmmlllllllkkkkkkkjjjjjjjjiiiiiiiiihhhhhhggggggggfffffffeeeeeeeeeeeeedddddcccccccccbbbbbbaaaaaa
acgbamcmkifiiheddaabkjfca
acgbamcmkifiiheddaabkjfcaacgbamcmkifiiheddaabkjfcaacgbamcmkifiiheddaabkjfcaacgbamc
acgbamcmkifiiheddaabkjfcaacgbamcmkifiiheddaabkjfcaacgbamcmk...

result:

ok ok (100 test cases)

Test #6:

score: 0
Accepted
time: 60ms
memory: 12296kb

input:

100
512
tecvaycvrbprboqldxlzjmlbfxaseuomtjxenfyoxkmjqkifjpacqytpxmbxleryljfxeoghwfhcnhvimgkvdwjcwatlppmwbbygdbiyzvlrfqjmdnuioulrgmwfkutwgavesanvdzbypveznnvrddujscaekxauxwi
nqmlelkfqrvjbwdlvtbzxkd
kbdqfbqxqqvmkllqltebqmlrnxvxflkzedrmbwknzltfbllqllbwllwqrvkzmrdqlldvnfbkqxbdkewxrzbbndvfqrnfklllxxkvqkjf...

output:

YES
vzxrjblkqemvntfqbkdwlldzzzyyyyyyyxxxxxxxxwwwwwwvvvvvvvuuuuuuttttsssrrrrrqqppppppooooonnnnnmmmmmmmlllllkkkjjjjjjjiiiiihhhgggggffffffeeeeeeedddddccccccbbbbbbaaaaaaaa
vzxrjblkqemvntfqbkdwlld
vzxrjblkqemvntfqbkdwlldvzxrjblkqemvntfqbkdwlldvzxrjblkqemvntfqbkdwlldvzxrjblkqemvntfqbkdwlldvzxrjblkqemvntfq...

result:

ok ok (100 test cases)

Test #7:

score: 0
Accepted
time: 59ms
memory: 7304kb

input:

1000
379
hdiyyp
ihy
hyhyiih
hiyh
iyhhihihhyhy
yhihhyyihhih
h
hhh
h
h
hhhhh
hhhh
hhhhhhhhh
hhhhhhhhhhhhh
hhhhhhhhhhhhhhhhh
hh
hhh
hhhhh
hhhhhhhh
hhhhhhhhhhhhhhhh
hhh
hhhhhhhh
hhhhhhhhh
h
hhh
hhhhhh
hhhh
hh
hhhhhhhhhh
hhhhhhh
hh
hhhhh
hhhhhh
hhhh
h
hh
hh
hh
hh
hhhhhhhhhhhhh
hhhhh
hhhh
hhhhhh
hhhh
h
hh...

output:

YES
hyiypd
hyi
hyihyih
hyih
hyihhyihhyih
hyihhyihhyih
h
hhh
h
h
hhhhh
hhhh
hhhhhhhhh
hhhhhhhhhhhhh
hhhhhhhhhhhhhhhhh
hh
hhh
hhhhh
hhhhhhhh
hhhhhhhhhhhhhhhh
hhh
hhhhhhhh
hhhhhhhhh
h
hhh
hhhhhh
hhhh
hh
hhhhhhhhhh
hhhhhhh
hh
hhhhh
hhhhhh
hhhh
h
hh
hh
hh
hh
hhhhhhhhhhhhh
hhhhh
hhhh
hhhhhh
hhhh
h
hhhhhh
...

result:

ok ok (1000 test cases)

Test #8:

score: 0
Accepted
time: 63ms
memory: 6872kb

input:

10000
21
uiutbnjregblkwbpztgdbmahtlhe
dtulrltbnbtlbggtwmteiwzbejzdlzbtbutiapwhnurumbnutkekbjehanphbhrn
unt
tnnntktntttttnttutnuuuuuunntuuuntununutnntuttunuutttntnuntnuuntuttunnuututuntuttntnunntuntnnuuttutunuunnunuutnuuutnutnutnnntntntunnttntuuttnnuunnnnuuutntn
uttnnnntuuuutututtnttuutuuttnnnnntunnu...

output:

NO
YES
y
y
y
y
y
YES
kzsmmlhbalkgrmaogc
kzsmmlhbalkgrmaogckzsmmlhbalkg
kzsmmlhbalkgrmaogckzsmmlhbalkgkzsmmlhbalkgrmaogckzsmmlhbalkgkzsmmlhba
kzsmmlhbalkgrmaogckzsmmlhbalkgkzsmmlhbalkgrmaogckzsmmlhbalkgkzsmmlhbakzsmmlhbalkgrmaogckzsmmlhbalkgkzsmmlhbalkgrmaogckzsmmlhbalkgkzsmmlhbakzsmmlhbalkgrmaogckzs...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 68ms
memory: 16404kb

input:

10
16467
aldyra
ylaaaddrraldyaaalaaadrydlyyaryrrl
draya
yaaaadddarayrayraayyyraradddr
yyraayrdardraaadraaydadyya
dray
ay
yaayayaayyayaaaayyyaayayyyayayyayyaaayayya
ayayayyyaayyyyaayayayaa
aaayyaayyaaayyayyyyyyaayayaay
yyyyyayyayyyayyayyaayayayayyayayayaaaaaayayaaaaay
yaayay
ayaayayyyayyyayaayaayyyay...

output:

NO
YES
nbjkmlphywsrqonbwssqqlllljiheddwqooniidcbzxwusrrrqpponigcbaxvusnjicc
nbjkmlphywsrqonbwssqqlllljiheddwqooniidcbzxwusrrrqpponigcba
nbjkmlphywsrqonbwssqqlllljiheddwqooniidcbzxwusrrrqpponigcbanbjkmlphywsrqonbwssqqlllljiheddwqooniidc
nbjkmlphywsrqonbwssqqlllljiheddwqooniidcbzxwusrrrqpponigcbanbjkm...

result:

ok ok (10 test cases)

Test #10:

score: 0
Accepted
time: 54ms
memory: 22080kb

input:

3
32852
zjcsxffjfgqgnvamcemwbswpnxmtxxlecsfpbbaygsvvfhesoexzicbclmctcwhaosjziphqkaechmrguyddlyelzaycvlrffhalklfxlnwkpopijuuusjbwnxqcayjfygjufkpyvnv
zrwxifjqftg
zrgxf
xfggzrfxzr
grffzxxzgffxxzfggfxxfgxfgxzfzzrffxxrrfxxfgrrfzgzzrrgzrfgrzrzfgrrxgrzzgxrgzgx
xrrfrfxzgggxzgfxzrgfrzfzx
grxxfzfgzzgxggzxfzgf...

output:

YES
fzxgrwtqjifzzzyyyyyyyxxxxxxwwwwvvvvvvuuuuutsssssssrqqppppppooonnnnnmmmmmllllllllkkkkjjjjjjiihhhhhggggffffffffeeeeeeddccccccccccbbbbbaaaaaaa
fzxgrwtqjif
fzxgr
fzxgrfzxgr
fzxgrfzxgrfzxgrfzxgrfzxgrfzxgrfzxgrfzxgrfzxgrfzxgrfzxgrfzxgrfzxgrfzxgrfzxgrf
fzxgrfzxgrfzxgrfzxgrfzxgr
fzxgrfzxgrfzxgrfzxgrfzxg...

result:

ok ok (3 test cases)

Test #11:

score: 0
Accepted
time: 77ms
memory: 22984kb

input:

1
100000
mjrbblhjaodzaew
bhdwmabzrloejarj
waaarbwdlobbemzldjrbhjrajejo
mojrjdzwaoearbbdajrjbjleabwhlldr
abjebazdadlobwerbdoablarjjhlrdljrwmjrbje
lohrmrrjrjalaljbzmwobbbdbbdbrarbjejawallraejabddrwajelojlzdjdwlraroejjehdb
edbrlwajjba
bbjaljddbjlbjwderaawljarreb
bjraaewrjbdbdjll
rjdbl
rddjblbdjbrlrjrll...

output:

YES
rljdbebawjaozmh
rljdbebawjaozmhr
rljdbebawjaozmhrrljdbebawjao
rljdbebawjaozmhrrljdbebawjaorljd
rljdbebawjaozmhrrljdbebawjaorljdrljdbeba
rljdbebawjaozmhrrljdbebawjaorljdrljdbebarljdbebawjaozmhrrljdbebawjaorljdrl
rljdbebawja
rljdbebawjarljdbebawjarljdb
rljdbebawjarljdb
rljdb
rljdbrljdbrljdbrlj
rlj...

result:

ok ok (1 test case)

Test #12:

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

input:

10000
2
oodmvpzyxi
vpooodzmmidixopy
25
iosxruvcl
l
lllllllllllllllll
lll
llllllllll
llll
llllllll
llllllllll
l
ll
lllll
llllllllll
l
lllllllll
llllllllll
l
llllllllllllll
l
l
ll
l
ll
l
llll
l
4
plsftdw
tsw
sttttwsswws
x
7
hbopcjceds
scedhbgccdoccechsjbbahpopd
hcq
jcc
klh
hjcjchh
jichchhcjchj
1
i
7
j...

output:

YES
poomidzyxv
poomidzyxvpoomid
YES
lxvusroic
l
lllllllllllllllll
lll
llllllllll
llll
llllllll
llllllllll
l
ll
lllll
llllllllll
l
lllllllll
llllllllll
l
llllllllllllll
l
l
ll
l
ll
l
llll
l
NO
NO
YES
i
NO
YES
yyxwwvuttsrppponnnmlkkjiggfedcccb
NO
YES
zwwvtrqqpnnllkkkjihgc
YES
wvsslledaa
YES
dy
dyd
d
d...

result:

ok ok (10000 test cases)

Test #13:

score: 0
Accepted
time: 15ms
memory: 8284kb

input:

10000
4
a
a
a
a
1
mqoukqzi
5
d
hhhhrdhhhhhhhh
hh
gh
hbhr
4
zcdufv
fdvuzudvcf
f
f
1
s
12
mi
mimimi
m
mmmmmmm
m
m
m
mm
m
mmm
m
mm
20
g
g
s
g
g
g
g
g
g
g
k
g
k
g
g
g
g
u
g
g
11
f
f
f
f
f
f
f
f
f
f
f
9
gv
v
vvvvvvvv
vvvv
vvvvv
v
vvv
vv
vvvvvv
9
ti
t
tttt
t
ttt
tt
tt
t
tt
7
x
k
d
r
r
w
r
6
nc
cf
c
v
hdcc...

output:

YES
a
a
a
a
YES
zuqqomki
NO
YES
fvudzc
fvudzcfvud
f
f
YES
s
YES
mi
mimimi
m
mmmmmmm
m
m
m
mm
m
mmm
m
mm
NO
YES
f
f
f
f
f
f
f
f
f
f
f
YES
vg
v
vvvvvvvv
vvvv
vvvvv
v
vvv
vv
vvvvvv
YES
ti
t
tttt
t
ttt
tt
tt
t
tt
NO
NO
YES
zyyyyyyxxxxxxwwwwvvvuuuuuttttttssrrrrqqpppppoooonnnnmmmmmmlllkkjjjjjiiihhhggfffee...

result:

ok ok (10000 test cases)

Test #14:

score: 0
Accepted
time: 22ms
memory: 7892kb

input:

10000
1
t
8
ecj
ejecjscecjje
cecjejceejc
ecjeceeecjcjcj
cea
oc
ceec
ecbc
34
zevdfbzayddtgja
dea
aaadc
aadaa
daa
a
a
a
x
aa
aaaaaaaa
a
aaa
aa
a
a
ba
aaa
aaaaa
aaaaa
aaa
aaaaaa
aaaaaaaaaaaaaaaa
aaaaaaaaaaaaaa
aaaa
aaa
aa
a
aa
aaa
aaaa
aaaaaaa
aa
aaa
1
xdvwkodeoicwnscdpkhwmxriaudyinlvbniaqhqnldbgtigvra...

output:

YES
t
NO
NO
YES
zyyxxwwwvvvuttssrrqqppooonnnnmllkkjjiiiiiihhhgggfeeddddddccbbaaaa
YES
ezr
ezrezr
e
eee
eee
eeeeeeeeeeeeeeeee
eeeeeeeeeeeeeee
eeeeeeeeeeeeeeee
eeeeeeeeeeeeeeeeeeeeeeee
eeeeee
eeeeee
eee
eee
e
NO
NO
YES
u
u
u
u
u
u
u
YES
kimis
kimiskimiskimiskimiskimisk
kimiskimiskimiskimiski
kimiskimi...

result:

ok ok (10000 test cases)

Test #15:

score: 0
Accepted
time: 54ms
memory: 6800kb

input:

10000
3
aabbabbbbabaaaaabbbaaabaaaaaaa
baabababaabaaabaabbaabaababaaaaaaabaaaaaabbaabbbaaabaaaababaaabbaaaaaaaaababbaaabaaaababaaabbbbaababaaaaaaaaabbaaabbbaabbaaabaaaaaabbabbaaaaabaabbaaabaaabaaabaabaaabbabaabaabbaabaaaababababaabbaababbabbaaaabbabababbbbbaaabaaaabaabbbbbaaabaaaaaaaabbaaabaaabaaaba...

output:

YES
bbbbbbaaaaaaaaaaaaabaaaaabbbba
bbbbbbaaaaaaaaaaaaabaaaaabbbbabbbbbbaaaaaaaaaaaaabaaaaabbbbabbbbbbaaaaaaaaaaaaabaaaaabbbbabbbbbbaaaaaaaaaaaaabaaaaabbbbabbbbbbaaaaaaaaaaaaabaaaaabbbbabbbbbbaaaaaaaaaaaaabaaaaabbbbabbbbbbaaaaaaaaaaaaabaaaaabbbbabbbbbbaaaaaaaaaaaaabaaaaabbbbabbbbbbaaaaaaaaaaaaabaaaaa...

result:

ok ok (10000 test cases)

Test #16:

score: 0
Accepted
time: 54ms
memory: 8172kb

input:

10000
5
lzmafakuzucfezeldfgsdytjfomzjcfovbdvmagqfuqpwyrxarcgqks
cuszpkqzglakwledzoruucgeqmrfyfoymxvfvfjagazcjdsqfabfmdt
jkeqogazgzuduffffmkefslrfwuz
lkufefzqrzqkafqoffuwzwfrgljsrfuzsdugkfmdoedzzeuegfeufmkjfugffafk
zfzeugdzjaefukgudamlmuufjlufruzjkdojfkgufeuwukzqwlfaqfuogqezzsfrkkukkfadezfgozfffsfoff...

output:

NO
YES
zywwvutttsrrqqqppooommmlllkkkjjiihhgfffeccbbbyyyxxwwwvvrqqpoonmmmkiffeeeddccccaa
zywwvutttsrrqqqppooommmlllkkkjjiihhgfffeccbbb
NO
YES
sexwwvvvsrnkjhhhheecbaabb
sexwwvvvsrnkjhhhheecbaabbsexwwvvvsrnkjhhhheecbaabbsexwwvvvsrnkjhhhheecbaabbse
sexwwvvvsrnkjhhhheecbaabbsexwwvvvsrnkjhhhheecbaabbsexww...

result:

ok ok (10000 test cases)

Test #17:

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

input:

1000
54
aabbbabaabbaaabbababb
abaabbbbbaaabbabbabbbabbaabaa
bbbbbabbbaaaabaabbbbbbbbaabababaaabaaaaabbbbbabbbaaabbaaa
aababbbbabaaabbbbabbbbaabaaa
aaababbbbabaaabababbbbabbaabbbab
aaababbbbbabbababbbabbaaabbaaabbbaabbb
bbaaabaabbabaababbbbbababbaabbbbbabababbaaaababbb
babaaaababaababaaabaaaaaabbbbbb...

output:

YES
babbbaabaababbabbbaaa
babbbaabaababbabbbaaababbbaab
babbbaabaababbabbbaaababbbaabbabbbaabaababbabbbaaababbbaa
babbbaabaababbabbbaaababbbaa
babbbaabaababbabbbaaababbbaababb
babbbaabaababbabbbaaababbbaababbbabbba
babbbaabaababbabbbaaababbbaababbbabbbababbbaabaab
babbbaabaababbabbbaaababbbaababbbab...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
26
ayhlojxlxzojvtmgetowruycwvrfjpzjd
yvyoxrurlwdtaegcolmzpvzjtjojfxw
zldlpxyramxfvjjoyzcretvgwjt
lgxpyydjazvvxcojjlzm
xzvyxjladcclxdymvygojpxaljmpgvjzzyzjoj
mjjcxxaxjjjxvjxjadylzzpvdmpvozyzclyyaovgomjlxyplazzxymjyvjlojzydjcycdajlzlxgyzojjzxjvjazjgypxxcglvxmdgcpv
vgcdzoxjaaazvmzygvyjajcxjypjmjyx...

output:

YES
jjxajczyxpzvlymdoglvwttrrfewuoojh
jjxajczyxpzvlymdoglvwttrrfewuoo
jjxajczyxpzvlymdoglvwttrrfe
jjxajczyxpzvlymdoglv
jjxajczyxpzvlymdoglvjjxajczyxpzvlymdog
jjxajczyxpzvlymdoglvjjxajczyxpzvlymdogjjxajczyxpzvlymdoglvjjxajczyxpzvlymdogjjxajczyxpzvlymdoglvjjxajczyx
jjxajczyxpzvlymdoglvjjxajczyxpzvlymd...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 108ms
memory: 8020kb

input:

100
2237
baabaaabaaaabbbbaabaaaababaaaaba
aaabaaaaabaaabaaababbbababaaaaaaaabbabbaabb
abaaabbaaaaabbaaabbabaaabab
aaaaaaaaaaabaabaaaabaaabbbbbbababaabaabbaaaababaababbaababaabbabbaaabb
abaababbbbaababaababaaababababaaabbaaaaaaaaaaabababaababbaaaaaabb
abbabaaaaaababaaabbaba
abaaaaaabaaababaabbbbbaaaa...

output:

NO
YES
aaaabbaabbbbbabaaaababaaabbbbbbbbbbaaaaaaaaaabbaaaaaa
aaaabbaabbbbbabaaaababaaabbbbbbbbbbaaaaaaaaaa
aaaabbaabbbbbabaaaababaaabbbbbbbbbbaaaaaaaaaaa
aaaabbaabbbbbabaaaababaaa
aaaabbaabbbbbabaaaababaaaaaaabbaabbbbbabaa
aaaabbaabbbbbabaaaababaaaaaaabbaab
aaaabbaabbbbbabaaaababaaaaaaabbaabaaaabbaa...

result:

ok ok (100 test cases)

Test #20:

score: 0
Accepted
time: 96ms
memory: 8724kb

input:

100
2742
cecabdaaaeeeedceceeccceaeabeccdbaabcbdaadddeeaeadaedcedcbcecabadceebeeadec
ceeacdbaecaecaaacacacdebceaedcb
eaacbacccaceeaccceeeeccaeabeeccabdddabcdcbedaaacaecacaaedcaeba
abecadadcebabaeacdacecca
caaaaebeaaccaadaaddacbbbeacecdbeccaadcabecadaccee
cadacbceaabedacacaceba
eabaaecbdccbaacadaaeecc...

output:

YES
aaeecbabccacccaabaaeddedeeecccaeeeeeeeeeeeeeeedddddddddcccccccbbbbbaaaaaaa
aaeecbabccacccaabaaeddedeeeccca
aaeecbabccacccaabaaeddedeeecccaaaeecbabccacccaabaaeddedeeeccca
aaeecbabccacccaabaaedded
aaeecbabccacccaabaaeddedaaeecbabccacccaabaaeddeda
aaeecbabccacccaabaaedd
aaeecbabccacccaabaaeddaaeecb...

result:

ok ok (100 test cases)

Test #21:

score: 0
Accepted
time: 91ms
memory: 8280kb

input:

100
463
oygvfytmfirgjwwqspymwkpky
ywjskfvwgtwyqmykopgympf
svytqkpfgpmjfomykwyykwftymwpomwqywg
vqgyytmykywjpwmjmfwtwwwptyfmksykommygywfyofoqggwkympksypfvtoykpq
kkfpmqwfotgywwfmkspymwkqjpmpvfqytyomytgwomwwyyy
fpgymswyqjowmyqomyfvwgwkwpyfyktkftymtpqmykwo
ystpkmygoymwkwgotfyvjkywfmpqy
ktfwqpykjgmvpmgwyy...

output:

NO
YES
tpqvnumazibxxszfonpkdkicpazzzyyyxxwvsrrrqqoonnnmmmlljjihgggfffedddccccbarronmjzzzzzzzzyyyyyyyxxwwwwvvvvvvvvvuuuuuuuutttttsssssssssssrrrrqqqqqppppppoooonnnnmmmmmlllllllllkkkkkjjiiiiiiiiiiiiihhhhhhhgggggggggffffffffeeeeeeeddddddcccbbbbbbbbaaaaaaaa
tpqvnumazibxxszfonpkdkicpazzzyyyxxwvsrrrqqoonnn...

result:

ok ok (100 test cases)

Test #22:

score: 0
Accepted
time: 117ms
memory: 16696kb

input:

10
1037
babbabbbabbababbaaaabaaabaabbaabaaabbaabbbaaaab
abbaabaabaaaaabababaaaabbaabbbbbbbbababababbaa
aaaabaaaabbbbbbbbababababbaababaabbbaaabababbaaabaaaaaabbabaabababaabbabab
aaaaabaaaabbabbbabbbbaabbbabbbabbaaababaaababaaba
aaabbaabbbabaaabbaaaaaababababbbbab
baabaabbaabaaaabbabbababbabaabbaab
b...

output:

YES
aabaabbabbbbaabbaabaabbaaaaabbbbaaabbbbbbaaaaaa
aabaabbabbbbaabbaabaabbaaaaabbbbaaabbbbbbaaaaa
aabaabbabbbbaabbaabaabbaaaaabbbbaaabbbbbbaaaaaaabaabbabbbbaabbaabaabbaaaaa
aabaabbabbbbaabbaabaabbaaaaabbbbaaabbbbbbaaaaaaab
aabaabbabbbbaabbaabaabbaaaaabbbbaaa
aabaabbabbbbaabbaabaabbaaaaabbbbaa
aabaa...

result:

ok ok (10 test cases)

Test #23:

score: 0
Accepted
time: 91ms
memory: 13140kb

input:

10
3928
ryebddpjljiukrikjtylkpbwsyicayhhc
yrtckcaijkhutpjrlpiyyppkbwicdklyiydrdbiihlyybkcesjb
tkkdahhldwkpisyypjbyiicerccbjuljpyrkdil
ilypujtjbckirykdhlcybkpi
yjtphkbpkriiykkbjiccucdyll
tybkjirukdiipbjiulciryyyupjklkrypcddkylkckcirhlkibyyjpkdjilkkjkcpkcpyyyjcpklpbiucihtyitiulckbbcjkycpjybklicbplykcb...

output:

YES
ckdilpcyykbyibitrphlkujjywsrjheda
ckdilpcyykbyibitrphlkujjywsrjhedackdilpcyykbyibitrp
ckdilpcyykbyibitrphlkujjywsrjhedackdilp
ckdilpcyykbyibitrphlkujj
ckdilpcyykbyibitrphlkujjck
ckdilpcyykbyibitrphlkujjckckdilpcyykbyibitrphlkujjckckdilpcyykbyibitrphlkujjckckdilpcyykbyibitrphlkujjckckdilpcyykbyib...

result:

ok ok (10 test cases)

Test #24:

score: 0
Accepted
time: 117ms
memory: 23800kb

input:

1
100000
abbaabbaaabbbbbbbbbbbabbabbbbbbaabb
bbabaabbbabbbbabbbbbabbbbbbbabbabababbaabb
ababbababbbaaabbaabbbbaabbbbabbbbbbbbbbbbbbbbbabababaabbabbbbbaaaababbbbabbbbbbbbbabbbbbbbbabbbbbbbbbaabbbbbbbabbababbaabbabbbabbbbabbbabbbaabababbabbbbbababbbabbabbbababbabaaabbbbbbbbbb
babbabaaabbbbbbaabbbbbabb...

output:

YES
abbbbababbbbabbbbbabbbbbbbbbaaaabba
abbbbababbbbabbbbbabbbbbbbbbaaaabbaabbbbab
abbbbababbbbabbbbbabbbbbbbbbaaaabbaabbbbababbbbababbbbabbbbbabbbbbbbbbaaaabbaabbbbababbbbababbbbabbbbbabbbbbbbbbaaaabbaabbbbababbbbababbbbabbbbbabbbbbbbbbaaaabbaabbbbababbbbababbbbabbbbb
abbbbababbbbabbbbbabbbbbbbbbaa...

result:

ok ok (1 test case)

Test #25:

score: 0
Accepted
time: 108ms
memory: 23516kb

input:

1
100000
baababbaababbaaabaabaabbaabbbabbbababaabbaabbbabbaaabbbbbaabaa
bbbaaaababaaaaa
bbaabaaaabbababaabaabababaaaabaaabaaaaaaababa
abaabbaaaababaaba
abbaababbaaabbaaaa
bbbaaaaaaabbabababaaaabaaaa
aabbaaababaaaabaabaaaababbbabaaa
baaaaaaaabbaaaaabaababbbbaabaaabaaaaababa
aaabaaabbbababbbaaaa
babab...

output:

YES
babaaaaaabaabbabbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaa
babaaaaaabaabba
babaaaaaabaabbababaaaaaabaabbababaaaaaabaabba
babaaaaaabaabbaba
babaaaaaabaabbabab
babaaaaaabaabbababbabaaaaaa
babaaaaaabaabbababbabaaaaaababaa
babaaaaaabaabbababbabaaaaaababaababaaaaaa
babaaaaaabaabbababba
babaaaaaab...

result:

ok ok (1 test case)

Test #26:

score: 0
Accepted
time: 84ms
memory: 23868kb

input:

1
100000
ogecmjpwerfmfmapxnrtjzgymywjxizyfrnomwxhqdeconkmkyw
rojkqgyjnzpxyknaxdpgwzwf
poazxkfkowqrypjkkzxzjqpqngyqwyzfrnjkypgfpjxkowjyzgdwxwnxwzdnpaoynkrggjzngjxawdp
zynynygpqpzdqonwxgfjzprxgpafwqjnraxzkodwjowkykgkjx
rodznjznjqdaxjfwnoqgxyyopxgkkkwgppwkxzyfnzrjwygqap
pakjzpnwgjxrgwzfzokqqkyoydwxn
xk...

output:

NO

result:

ok ok (1 test case)

Test #27:

score: 0
Accepted
time: 104ms
memory: 23588kb

input:

1
100000
ihuppckdjjsbspctuttc
dbpsibscpcjpsjktcpbscpubjstupjcuutkpchsitjpsbbhtdktcccdhkjhcpcutskujpcsptjptssiupjpuuhtipttuicipdhsdjctpdbtjutptppupjtcctthtupcjskpcbcsdsjjputckujcicschhtttkducpcji
hpjiktthjjssbkcdbuucttppscupkjtptcuscppbddicjpcuths
cjbkpuphsctpjuscthbhditipcpdputtcuspsjbtjpthckkcjdttp...

output:

YES
jchpkpbdstucpicsjutt
jchpkpbdstucpicsjuttjchpkpbdstucpicsjuttjchpkpbdstucpicsjuttjchpkpbdstucpicsjuttjchpkpbdstucpicsjuttjchpkpbdstucpicsjuttjchpkpbdstucpicsjuttjchpkpbdstucpicsjuttjchp
jchpkpbdstucpicsjuttjchpkpbdstucpicsjuttjchpkpbdstu
jchpkpbdstucpicsjuttjchpkpbdstucpicsjuttjchpkpbdstujchpkpb...

result:

ok ok (1 test case)

Test #28:

score: 0
Accepted
time: 99ms
memory: 20864kb

input:

1
50000
wpmbctmpdufpqucxpynbxleqtnvnmahajofjenodxqdmtvhjgxkaalzqgvamarwjbjytsgehjgrbqawyhoujwlobjlpyqwl
ojapjpjpcqwxhghmvnenmugwwxtjoeanuleahdbnhotmkalrqmcojwwtljbonuyaxbyqfwgpgqcjnlrqmpaquxlyldatvyspqpjqybdhxvadqjobzfbwuqxahru
xhanwqbwppqryeoahgoxlqmuhmxpwmquyjxwuhcadnjl
uywucuoahwwqxaneyywaxonenml...

output:

NO

result:

ok ok (1 test case)

Test #29:

score: 0
Accepted
time: 94ms
memory: 20596kb

input:

1
50000
muzrveujbtkgwktuzfsuuclmecucfpmkhmlqzbydnagqedywghjhzhtxaow
tbhgfwqluyzzwkbmasuwqphjoalumuwfunuaezbhcuwkkceduufmdztgtbvmzgtjcuqpcrulrzzwtecxhkugzemxmgyyhdmjmyh
bmerqmqhzuftbcajtfxrtymwyzhuuulkdwnqmwywhzevgauhgaxmczwzmulcgybgzudzodusphblekmjkcpuktfw
jfdwbfzawqqrmlckwlmmkcjzudwbhpmggdkuwwtrfpx...

output:

YES
cyumwukymlzxmrabpqdhwgzzbwuftcjmtehuzuugvtsqonlkkjhhgfeedca
cyumwukymlzxmrabpqdhwgzzbwuftcjmtehuzuugvtsqonlkkjhhgfeedcacyumwukymlzxmrabpqdhwgzzbwuftcjmtehuzuug
cyumwukymlzxmrabpqdhwgzzbwuftcjmtehuzuugvtsqonlkkjhhgfeedcacyumwukymlzxmrabpqdhwgzzbwuft
cyumwukymlzxmrabpqdhwgzzbwuftcjmtehuzuugvtsqonl...

result:

ok ok (1 test case)

Test #30:

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

input:

1
100000
tfachkqbvxppacinlodgymgniazuyyozoreheehctbqzrezzvclzzetgtyxdcbqfvegqkqrzwwajisqixlzccdgxqeqcfsqvinarlgefiyxgscymzuyqaknbhotzatiqrcmpwxetjypqbrqovslhnnnifpacwcufuztsbvrfxcvmopnccqlpskhkaqxmrutqnlcvdwrmtfyvtqokwzhwzsajzkviwqdyocyejcuggusnlqgbjeyiofhzgkxsushlnlnwafrkdhdbghipwehuzzgvhkftklqslwj...

output:

YES
mzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok ok (1 test case)

Test #31:

score: 0
Accepted
time: 51ms
memory: 22088kb

input:

1
100000
bysvohgnpqvgsdmjhujfbckrqoedifrmfcfafxmvnmcnghjxlejplurbbpmuqjzciezjzjzkkpyfaoxpnaymxoktxcndgqjumjerxlkbsrzviiiawaufrjtunrkfbrjjkeuibhfgpxtwoxowlznpiaypuyucfhakanfhhkxfqhldgphxkmzgcqdbabbiexarsmegtqllxeerrnwzegiqzcbhnuldiigxjttvukbsfyxqytebpylyfpmdusyiohfugynrgvvnnymwrtekniykkebojcnmljsbwmy...

output:

YES
juzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok ok (1 test case)

Test #32:

score: 0
Accepted
time: 53ms
memory: 22792kb

input:

1
100000
rrkuldhnwpyskfchbilaycnjdlqtucuxuawqgqrsgygdoqfwuwuyqwfrwumczjzrbceapbumhyyivsmyriojbhigmbwmcpcebixforynxzuajlqkyzhvbxgsfztsdexrhlqelgbajszxbltofwgsxylxzgdsyhclwvmhpritxffbevbidtietbqosejqydkvyungntfuynbflfukzenfgvdfddftwnuyifpahxrkwkpmszbqnmvpehycwnexkteswavtxszupxfzsmnplbylmnomkeryrjrzqlp...

output:

YES
cfdzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok ok (1 test case)

Test #33:

score: 0
Accepted
time: 48ms
memory: 23276kb

input:

1
100000
dkupibsvytfhbpiopkcbqhttgqbvwhcxhpsslrjdbpziobtjlnaapmgucenyjqvrnknlnonmprpbjvqucnvglogqphcirlsjwgrbcxxceherupuexdgmzuhltrrekigaaaoizaehsifuvzioukwrjqblkdhlwasslcylzjlodbnaanuchomlmeawyytiqclnmbmdfmqukgegffoliexckahthrpyjdooxhdfobnrrnalquibgamqquvciyuxrvtjlncciowaddxnzmdcpjlhrnizhoyctigzyfp...

output:

NO

result:

ok ok (1 test case)

Test #34:

score: 0
Accepted
time: 63ms
memory: 21024kb

input:

1
100000
tkdjkxwxkjhggjxsnyztngomawuxbhglrpqfrupopxvhgfwwbcvchsoibhdunnhrujjlerjpakfdsovngtknepnvbgktfldzxvujutjykuhrnrvmtgvoznkzoyveqrtenqnevomphdjhoewfctsecybjixonmdrxmdlpxlyroxezbzinrluniaykkbcyhubdyrvewcoijesqohhqsjkccepvjvcapjbrtckeuoysbezinafwndwqcmprdoufoxntcfbjabwwtlfncauyzrmwxdkyrepeujbeucz...

output:

NO

result:

ok ok (1 test case)

Test #35:

score: 0
Accepted
time: 53ms
memory: 23924kb

input:

1
100000
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m...

output:

YES
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
...

result:

ok ok (1 test case)

Test #36:

score: 0
Accepted
time: 50ms
memory: 22820kb

input:

1
100000
uj
ju
uj
ju
ju
uj
uj
uj
uj
uj
uj
uj
uj
uj
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
uj
uj
ju
uj
ju
ju
ju
uj
ju
uj
uj
uj
uj
ju
ju
uj
ju
ju
uj
uj
ju
uj
ju
ju
ju
ju
ju
uj
uj
uj
uj
ju
uj
ju
uj
uj
uj
uj
ju
ju
ju
uj
ju
uj
ju
ju
ju
ju
uj
uj
uj
ju
ju
ju
ju
ju
uj
ju
uj
ju
ju
uj
ju
uj
uj
uj
ju
ju
ju
uj
ju
uj
...

output:

YES
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju...

result:

ok ok (1 test case)

Test #37:

score: 0
Accepted
time: 50ms
memory: 22856kb

input:

1
100000
cfd
fcd
dfc
fcd
dfc
dfc
fdc
fcd
dcf
cdf
cdf
cdf
dcf
dfc
dfc
cdf
dcf
dfc
dfc
cfd
dfc
fdc
cdf
cfd
cfd
fdc
dcf
dfc
fdc
cfd
cfd
cfd
fdc
fcd
dfc
cdf
fdc
dfc
cdf
dcf
cfd
dcf
cdf
fcd
dcf
fcd
cdf
cdf
fcd
dfc
dcf
fdc
fcd
fcd
fdc
fcd
fcd
cdf
dcf
fdc
cdf
fcd
cdf
dfc
dfc
dfc
cfd
cfd
dcf
fcd
fdc
dcf
cfd...

output:

YES
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
...

result:

ok ok (1 test case)

Test #38:

score: 0
Accepted
time: 66ms
memory: 24120kb

input:

1
100000
sgwqbkkgr
wrksgq
swrg
gwsr
rgwrs
wrsgr
wgrs
swrg
srgwr
swrrrsg
sgwr
grws
rgsw
rwsg
wgsr
gswrr
srgwrrs
sgrw
wrgs
gswr
sgrw
rwrgs
wsgr
rwgrwgrss
sgrwsr
wrrsrgs
gswrrs
rswg
rgsrw
ggrwrwrss
wsgrrsr
gswr
gwrsrsg
ssrggrswrg
srwrg
gwrsr
rrswgr
rwgs
gsrwrs
sgrsrwr
wsgr
swrgsr
rgrws
rgrswr
grswrr
sr...

output:

YES
rsgwqkkgb
rsgwqk
rsgw
rsgw
rsgwr
rsgwr
rsgw
rsgw
rsgwr
rsgwrrs
rsgw
rsgw
rsgw
rsgw
rsgw
rsgwr
rsgwrrs
rsgw
rsgw
rsgw
rsgw
rsgwr
rsgw
rsgwrsgwr
rsgwrs
rsgwrsr
rsgwrs
rsgw
rsgwr
rsgwrrsgw
rsgwrrs
rsgw
rsgwrsg
rsgwrsgrsg
rsgwr
rsgwr
rsgwrr
rsgw
rsgwrs
rsgwrsr
rsgw
rsgwrs
rsgwr
rsgwrr
rsgwrr
rsgwrr
...

result:

ok ok (1 test case)

Test #39:

score: 0
Accepted
time: 72ms
memory: 26056kb

input:

1
100000
zjtjcbrklxtk
jjzcttbl
cjlttzjtjjb
tzbjjt
tbjjt
tjbjtjjt
bjtttj
ttttjbtjbjjt
btjtjt
ttjjtjbjt
jbjttt
jjbtttjtj
jttjtbtj
ttjttjb
tjjttbtjjtjttttttbtbj
tbjjtt
jttbjtt
tjbtttjtj
ttttjtbjjtjtjjtttjttjtbttjtbj
tjttbj
tbtjtj
ttjtjjbt
btjjttjt
btttjj
ttjbbtjjtj
jjbtttjt
tjttjtbtjj
jjbtttt
tjjttbt
t...

output:

YES
tjjbtzlcxrkk
tjjbtzlc
tjjbtzlctjj
tjjbtz
tjjbt
tjjbttjj
tjjbtt
tjjbtttjjbtt
tjjbtt
tjjbtttjj
tjjbtt
tjjbtttjj
tjjbtttj
tjjbttt
tjjbttttjjbttttjjbttt
tjjbtt
tjjbttt
tjjbttttj
tjjbttttjtjjbttttjtjjbttttjtj
tjjbtt
tjjbtt
tjjbtttj
tjjbtttj
tjjbtt
tjjbtttjjb
tjjbtttj
tjjbtttjtj
tjjbttt
tjjbttt
tjjbtt...

result:

ok ok (1 test case)

Test #40:

score: 0
Accepted
time: 44ms
memory: 23368kb

input:

1
100000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok ok (1 test case)

Test #41:

score: 0
Accepted
time: 56ms
memory: 22212kb

input:

1
100000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok ok (1 test case)

Test #42:

score: 0
Accepted
time: 59ms
memory: 21048kb

input:

1
100000
aabbaaaabaabaabbabbababaabaaabbaabbabbaabbbaababababbbaaabbabaaaabbbaabbbababbaaabbaaaabaabbbabbabbabaaabbbbaabababbbaaababbbbbbbabbbbbaabbabbaabaabaababaabababbabbbabbaabbbbaabaababbbabbaaaabaabaaaababbaaababaabbbaaaabaabbaabbaaababaabababaaaaaabaabaabababaaabaaabbbaaaabaabaabaaaabbbbbabaa...

output:

YES
baabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

result:

ok ok (1 test case)

Test #43:

score: 0
Accepted
time: 205ms
memory: 14128kb

input:

1
3162
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok ok (1 test case)

Test #44:

score: 0
Accepted
time: 201ms
memory: 13668kb

input:

1
3162
bbbbabbababaabaabaaabaabaabbbaaaabbbabbabbbaaaaababbbbbbaaaaaabbaaaabaaabaabbbababbbabbaabaababaabbbbbbbbaabbababbaaabbaababbbaaaabbbbbbbbabaaaabaaaababaaababbbbabbbbbbbbbbabbbabbabbbbbabbabababaabbaabaabaaaabbabbbbaabbbabaaabaabbaaaaababbabbbbbbaabbbbbaabbbbabaaaaaaaaabaabbabbbaabaabaaabaaba...

output:

YES
abababaaaaabaabbabbbaaaabbbabbabbbaaabaaaabbbbaabbaaaabaabbaaaaaababbbaaaaabbbbbbbabbbaaabbabbaabbbbbabbbabbbaabaabbbaababbbaaabaaaaababaabaabbaaaabbbabaaaabbbbabbababaababaababbabbaaabbbbbabbabbaaaabbaaababbaabbbaaabaaabaababbbaabbbabbaabbabbbaabbabaabaaababbbababbbbaababbbabaabbbbbaabbaabababa...

result:

ok ok (1 test case)

Test #45:

score: 0
Accepted
time: 193ms
memory: 12640kb

input:

1
3162
nuxkmfvlestahpxpfaprpidolroqeztqakhbkgsaspmfgntzwevlgpwgrjhfdqqqdudhqnjheltstzosigqrvbpxuwmbgmdieihfxcdfooleleoxnmsefqiqtnzqjvovdfdrwijcxkuogocffxlfuejjjdbtwhcnennlytynndnvcbroijlbpbksgpuqvoyiqptuueuuxkmdmfmjdmlkulppcwzbmdauukvpgsptqcunkfhftczygkxhjinaurnilylzvfssitnjntnweqrczhvkmzpqzkyvzxbul...

output:

YES
fznlnvkbxozdqwexgirpqpiiluzqfmsrrxjdjibhuaypszukfjrxpjplcheozuebhgohmglanruldhvegralifrpmpdqalrckzbksbvevcmlivzarcyjifeocmrjalrubdxlkzswmsebrvzpmkwgymreixtavscbaygfdhgzbsgmohavzcpiegovepjvvlqcfoyesarlcegiizqtidraooxieofclpacojcsngwchmemeplfplifofxkueqswsfclitdchqpbdymcxwpbahbilfhkydcougieqhwegdd...

result:

ok ok (1 test case)

Test #46:

score: 0
Accepted
time: 330ms
memory: 13348kb

input:

1
4472
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok ok (1 test case)

Test #47:

score: 0
Accepted
time: 326ms
memory: 14172kb

input:

1
4472
ababaababbaabaabaababbabaaabbaaaabbaaabbabbabaabbbbbbabbaabbbabaabaabbaaabaaaabbaabababbaabbbbbbaaabbababaabaabaabbaabbabbaabbabaaabbbbbbbaabbaabbabaabbbaaaabbabbaaabaaabbbbbbbbaaaaaababababaaabaaabbaaaaaaaaabbaaabbabbaabbbbabbbababbbbabaababbbbaaaabaabbbbbabaaabbbabbbbaaabbaaaababaaaabbabaab...

output:

YES
abbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

result:

ok ok (1 test case)

Test #48:

score: 0
Accepted
time: 326ms
memory: 13908kb

input:

1
4472
ebjvyazjaqkhfirvcnnbupxkcjfsoooulwvdvjfxnyelfcvhmgjmgxvpozhnwwhajfusradoixqfdizjyydatecqxnqzpbaoeboucsjpxwdwtsqhklpecwharpqrwkkvjbmzhnrahxnbykhhrmacremhjcdytpbempsdhvxashnqrnetspfkubirisesvcodkmacihtwutqlfijcvaphjvffmwlgtmdlhiytiusedkltxkvahrfddhjgncgxjmkmwvkysqfjxkomxzxmizvhuxmcpcaxqeomwbkdi...

output:

YES
fzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuutttttttttttt...

result:

ok ok (1 test case)

Test #49:

score: 0
Accepted
time: 412ms
memory: 12504kb

input:

1
4245
baabbabaaaaaaaabaabbababbbbaaababababbbbbaabbaababbbbaabaaaaabaaabaabaaabbbbabbaabbabbababbbabbabbbbbbabababbbbbbaaaababbaabbaaaababbabbabbbbabaababbaaaaaabbbaababaabaaabbabaaabaaabaabbbabbaaaaaabaabbbabbbaaabababaabbabababaabaaabaabaabaaaaaaabaabaabbaaaabaaabaabaabaaaaabbabaaaaabaabbaaababbb...

output:

YES
bbaababaaabababbbabbbbbabaaaababababbaababbaaabbabbbababaaaababbbbabbbababbaaaababbbaabaababbabbbaaaabbabbbabbaaaababababaabbbbbbaaababaabaaababaabababbbababbbbabbabaabaaabaaabaaababababaaabbbaaaaabaabbbbbbbababbabababbaabaababaabbbbaaababaabbaaabaabaabbbbaaabababbbaabaaabaaaabaaaaaabaaabaaaabba...

result:

ok ok (1 test case)

Test #50:

score: 0
Accepted
time: 377ms
memory: 13028kb

input:

1
3501
abbbabababaaabbbbbbbaaababaabbbaaaaabaabbababbabaabaaaaaababbbbbbaaaaaaabbabababaabaaabbabbbbbbaabababaabbbaaaaaabaaabbaaaabbbabaabbababbbaaaaaabbabaababbbabababbabaabbbaabababaaaaaaaaaaaabbbbbbabbabbabbbbaaaaaabababbabbbbaaababaabaaaaabbaabaabbbabaaabbbbaaaaaaabbbabaaaaabaabbaaababbbbabbabaa...

output:

YES
babbabbbabaaabbabababbabbaabbabbbbbaabbbaaaabbaabaabaaaabbbbbbaabbaaaababbbabbabaaaaababbaabbabbaabbbabbbbbbaabbbbabbbaaaabbbbbbbbbbbababbabaaabbbabaaababbbabaaaabbaabbabbbaabaaaaaaabaabaaaaabbbbaaabaabbaabaabbabbaaababbbaaababaaaabaaabbbbbbbabaabbbbaaaabbbbabbaaaababaaaaaaaabbababbbabbabaaabaaa...

result:

ok ok (1 test case)

Test #51:

score: 0
Accepted
time: 322ms
memory: 13160kb

input:

1
3266
aaabbaabbabbabaababbbabbbbbbabbbbbbbbbbbbabbbaaaabababbaaabbababbaaababbbbbbaaabbaabbaaaaaaaaababbbbaaabbbbaaabbabbbbbabaaabbabbbbbbaababbbababbababbbbbabbabbbbabbabbaaabaaabbbaabbbbaaabbbbaabbbbabababababbabbbaabbbbaababbaaababbbbaaaabaaaabaaaaaaabbaaabaaaabbaababbbaaaabbabbaaaabababaabababa...

output:

YES
bbbabbaaaabaabbbbbbabaababbbbababaaaaabaabbbaabaababaabababaabbaaabbabbbbbbbaababbaaabababaabbbbaabbbbabbabbabaabaaabbaabbbaaaabbbbbababaabbabbaaabaabbbaabaabbaabbabbbaabbbbabaabababbaaabbabbababbaaaabaaaaaabbaabbabaabaaaaabaabbaabbabbbabaabbbbbbaaabbbbbbaabababbabbbabaababbbbaaaaababaababbaabaa...

result:

ok ok (1 test case)

Test #52:

score: 0
Accepted
time: 273ms
memory: 12624kb

input:

1
3182
bbaabbabbbaabbbabbabaabbaabaababbabbbabaabababbbbbbaaaabaabababbabbbaabbbbabbaabababaaabaaaaaabbbaaaaabababaaaabaaabbbaabaabaaaaabaaababbbbabaaaabbbbaaabbbbaaabaabbababbbaababaaaaabbabababbabaabaaaababbabaaaabbabababaaabbbbbbbababbbaaaabbbabaabbbbbaaababbabbbbbbbbbaabbaabbabbbbbaaaabbaaabbbaa...

output:

YES
abaabaabababbbaabbaaaaaabbbabbabaaaabbabbbaaababaabbababababbbabaaaaabbbaaabbabbababbaaaabbbbbaaabaabaaabaaaabbbaabaabbbbaabaaaaabaababbaaaabbbbabaabaaaaababbbbababaaaaaaabbaabbbaaabbbaabaaaaaababbbbbabaaaaabbbabaababbabbbaaabbbabaaaabababbabbbbbabbbbbbbbbbbabbbbbabbbaaabbbbaababaabbbbbbbbbbbbba...

result:

ok ok (1 test case)

Test #53:

score: 0
Accepted
time: 33ms
memory: 15824kb

input:

1
3114
dqtpwgqrbmryzxhxhhvkgfxkahfoklpjybeyargraoznegtxjf
towkjgqkhtrkfyxqxygafjhpprorbvadzymebjhhfeglxgznxra
knexjjrzkayothdbfawovlhytzgegjphghxfrayrbxfqqkrpjgmx
jxaggxxaqejhnrrdvtmrlhhzozbkyjegryqabtwfpohjypxjfkgkf
ktyqxpylexbkrerhxjongywdzrxhrfzjvojjaabpjghhmfgtqkfagj
bzrgrqwfnkkpggxjxyjajlkbypve...

output:

YES
jzzyyyxxxxwvttrrrrqqppoonmlkkkjhhhhggggfffeedbbaaa
jzzyyyxxxxwvttrrrrqqppoonmlkkkjhhhhggggfffeedbbaaaj
jzzyyyxxxxwvttrrrrqqppoonmlkkkjhhhhggggfffeedbbaaajj
jzzyyyxxxxwvttrrrrqqppoonmlkkkjhhhhggggfffeedbbaaajjj
jzzyyyxxxxwvttrrrrqqppoonmlkkkjhhhhggggfffeedbbaaajjjj
jzzyyyxxxxwvttrrrrqqppoonmlkkkj...

result:

ok ok (1 test case)

Test #54:

score: 0
Accepted
time: 33ms
memory: 15752kb

input:

1
3162
a
aa
aaa
aaaa
aaaaa
aaaaaa
aaaaaaa
aaaaaaaa
aaaaaaaaa
aaaaaaaaaa
aaaaaaaaaaa
aaaaaaaaaaaa
aaaaaaaaaaaaa
aaaaaaaaaaaaaa
aaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaa...

output:

YES
a
aa
aaa
aaaa
aaaaa
aaaaaa
aaaaaaa
aaaaaaaa
aaaaaaaaa
aaaaaaaaaa
aaaaaaaaaaa
aaaaaaaaaaaa
aaaaaaaaaaaaa
aaaaaaaaaaaaaa
aaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaa...

result:

ok ok (1 test case)

Test #55:

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

input:

1
3161
sl
lsl
slll
llsll
lsllll
lllslll
llllllsl
llsllllll
lsllllllll
lllllslllll
lllsllllllll
lllllslllllll
llllllllllllls
llllllllsllllll
lllllllllllsllll
lllllllllllllllls
lllllllsllllllllll
lllllslllllllllllll
slllllllllllllllllll
lllllllslllllllllllll
slllllllllllllllllllll
slllllllllllllllllll...

output:

YES
ls
lsl
lsll
lslll
lsllll
lslllll
lsllllll
lslllllll
lsllllllll
lslllllllll
lsllllllllll
lslllllllllll
lsllllllllllll
lslllllllllllll
lsllllllllllllll
lslllllllllllllll
lsllllllllllllllll
lslllllllllllllllll
lsllllllllllllllllll
lslllllllllllllllllll
lsllllllllllllllllllll
lslllllllllllllllllllll...

result:

ok ok (1 test case)

Test #56:

score: 0
Accepted
time: 24ms
memory: 13016kb

input:

1
3160
tmh
mhth
hthhm
hhhhmt
hhthhhm
mhhthhhh
hhhmhhhth
hhhthhhhmh
hhhhhthhhmh
hhhhhhmhhhht
thhhhmhhhhhhh
hhhhmhthhhhhhh
hhthhhhhhhhmhhh
hhhhhhhhhhhhmhht
hmhhhhhhthhhhhhhh
hhhmhhhhhhhhhhhthh
hhmhhhhhthhhhhhhhhh
hhhhhhhmhhhhhhthhhhh
hhhhhhhhhhmhhthhhhhhh
hhhhtmhhhhhhhhhhhhhhhh
hhhhmhhhhhhhhhhhhhhhthh...

output:

YES
htm
htmh
htmhh
htmhhh
htmhhhh
htmhhhhh
htmhhhhhh
htmhhhhhhh
htmhhhhhhhh
htmhhhhhhhhh
htmhhhhhhhhhh
htmhhhhhhhhhhh
htmhhhhhhhhhhhh
htmhhhhhhhhhhhhh
htmhhhhhhhhhhhhhh
htmhhhhhhhhhhhhhhh
htmhhhhhhhhhhhhhhhh
htmhhhhhhhhhhhhhhhhh
htmhhhhhhhhhhhhhhhhhh
htmhhhhhhhhhhhhhhhhhhh
htmhhhhhhhhhhhhhhhhhhhh
ht...

result:

ok ok (1 test case)

Test #57:

score: 0
Accepted
time: 32ms
memory: 12992kb

input:

1
3114
qzvpdpadbydbwtinrhdpqzirdcvyeryggcgvxdxwsekdtiquzm
kqtvmzgcrxsdvpbvgrgeypzicedhydbiwazxpyirzndwdddutqq
zzxrihucybvtgvptdixgdgvzecrdpdddynzsdrmqqykbawqpzewi
tdptvwzeschyzcrziypizrgvreqqkzxddwbpmngddqvbadyzxiudg
iqgcqidmbrepqizdytdugvzbyatzdpgevdcdxrvxkdwnpzzswhzyrz
gddirbwuiydzernqamqdpycgqxtd...

output:

YES
zzzyyyxxwwvvvuttsrrrqqqpppnmkiiihgggeedddddddccbba
zzzyyyxxwwvvvuttsrrrqqqpppnmkiiihgggeedddddddccbbaz
zzzyyyxxwwvvvuttsrrrqqqpppnmkiiihgggeedddddddccbbazz
zzzyyyxxwwvvvuttsrrrqqqpppnmkiiihgggeedddddddccbbazzz
zzzyyyxxwwvvvuttsrrrqqqpppnmkiiihgggeedddddddccbbazzzz
zzzyyyxxwwvvvuttsrrrqqqpppnmkii...

result:

ok ok (1 test case)

Test #58:

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

input:

1
2702
mxzrvoigikocbftgdijbvzqbkzhyydmqkyybrveuhbujiyjotmsekzxhwximyxunmkeinompecldkudepqcobaahquotkxbhwuonaisauzhrujslcssvuilfxbdgdqxrbammvklwinzzixqztrifpszorvvihcxthcmshpuqjvexrngdgeouhxfikjfonytbxmnqflqmmaqirjmnkvvsxcpiejebtjhrkvkoofslqtgwrcszrchcspigupkchuanrjjlnqkjvhlgijszghegqnteifsesypeyrctt...

output:

YES
pzzzzzzzzzzzzzzzyyyyyyyyyyyyyyyyyxxxxxxxxxxxxxxxxxxxxxwwwwwwwwwwwwwvvvvvvvvvvvvvvvvvvvvvvvvvvuuuuuuuuuuuuuuuuuuuuttttttttttttttttttttsssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqpppppppppppppooooooooooooooooooooooonnnnnnnnnnnnnnnnnnnmmmmmmmmmmmmmmmmmmmmmllllllllllllllllkkkkkkkkkkk...

result:

ok ok (1 test case)

Test #59:

score: 0
Accepted
time: 29ms
memory: 12728kb

input:

1
917
fzibwivwklqwhmceqbrcufokodwqockrbumzufacjbxvcrffazgyaklqadbsntouijulxncpmouvxtfrzynwtwouopromvdsxvcmsupmidmoteyzaggmofqoqdxdqugyqfbaupbdnhljmxatrjexuyoyfuxtdcehhpgvyyrcnqisxpmhzgtwuzabyejijcegfzryhchzedabdlhfxvmlnarbwfyacpyhjbymsjsekgipbquoslikbcuqdjlxiupelsvkneplbyamzjfskkuallobyvqhnnfkubxmky...

output:

YES
gzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuttttttttttttttttttttttttttttttttttttttsssssssssssssssss...

result:

ok ok (1 test case)

Test #60:

score: 0
Accepted
time: 31ms
memory: 12920kb

input:

1
489
phavtxxkgqvzvczpbtlrrjfntdrairsofbuugjvhmwdeegubzxjusondgypiutykvhocbbglqvthqhmimkllmxxvfkjrcqbndwfocgrkkiazoxqeadpadtjmkzugvivrdhyzimkypgqeufbqazkxlqkjilrutfrxfilhyczthdqkwyaacvwksmzcaeiwzodmhyxjzykmbspzpqcbukilmacwlyollvytifwaaujuyyazciwyycccwbshvmcxyrpebvzjzkbcmllochvttbukizrtauroifguaivphd...

output:

YES
azzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuutttttttttttttttttttttt...

result:

ok ok (1 test case)

Extra Test:

score: 0
Extra Test Passed