QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#234452#669. HashPetroTarnavskyi#AC ✓15ms17496kbC++171.3kb2023-11-01 17:24:502023-11-01 17:24:51

Judging History

This is the latest submission verdict.

  • [2023-11-01 17:24:51]
  • Judged
  • Verdict: AC
  • Time: 15ms
  • Memory: 17496kb
  • [2023-11-01 17:24:50]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;

mt19937 rng;

int rand(int a, int b)
{
	return rng() % (b - a) + a;
}

int a, b;

int hs(string& s)
{
	LL h = 0;
	FOR (i, 0, SZ(s))
		h = (h * a + (s[i] - 'a' + 1)) % b;
	return h;
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout << fixed << setprecision(15);
	
	
	cin >> a >> b;
	
	unordered_map<int, string> m;
	m.reserve(1e6);
	
	while (true)
	{
		string s = "";
		FOR (i, 0, 7)
		{
			s += ('a' + rand(0, 26));
		}
		int h = hs(s);
		if (m.count(h))
		{
			if (m[h] == s)
				continue;
			string t = m[h];
			set<int> hashes;
			FOR (mask, 0, 100)
			{
				string ans = "";
				FOR (k, 0, 7)
				{
					if (mask & (1 << k))
						ans += s;
					else
						ans += t;
				}
				hashes.insert(hs(ans));
				cout << ans << '\n';
			}
			assert(SZ(hashes) == 1);
			return 0;
		}
		m[h] = s;
	}
	
	return 0;
}


详细

Test #1:

score: 100
Accepted
time: 6ms
memory: 12268kb

input:

215465827 841597626

output:

kgelrqlkgelrqlkgelrqlkgelrqlkgelrqlkgelrqlkgelrql
vjxavrikgelrqlkgelrqlkgelrqlkgelrqlkgelrqlkgelrql
kgelrqlvjxavrikgelrqlkgelrqlkgelrqlkgelrqlkgelrql
vjxavrivjxavrikgelrqlkgelrqlkgelrqlkgelrqlkgelrql
kgelrqlkgelrqlvjxavrikgelrqlkgelrqlkgelrqlkgelrql
vjxavrikgelrqlvjxavrikgelrqlkgelrqlkgelrqlkgelrql
...

result:

ok correct

Test #2:

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

input:

87821275 695794846

output:

uoifisiuoifisiuoifisiuoifisiuoifisiuoifisiuoifisi
mxivsubuoifisiuoifisiuoifisiuoifisiuoifisiuoifisi
uoifisimxivsubuoifisiuoifisiuoifisiuoifisiuoifisi
mxivsubmxivsubuoifisiuoifisiuoifisiuoifisiuoifisi
uoifisiuoifisimxivsubuoifisiuoifisiuoifisiuoifisi
mxivsubuoifisimxivsubuoifisiuoifisiuoifisiuoifisi
...

result:

ok correct

Test #3:

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

input:

98719298 146340429

output:

rgmepcvrgmepcvrgmepcvrgmepcvrgmepcvrgmepcvrgmepcv
ooweenlrgmepcvrgmepcvrgmepcvrgmepcvrgmepcvrgmepcv
rgmepcvooweenlrgmepcvrgmepcvrgmepcvrgmepcvrgmepcv
ooweenlooweenlrgmepcvrgmepcvrgmepcvrgmepcvrgmepcv
rgmepcvrgmepcvooweenlrgmepcvrgmepcvrgmepcvrgmepcv
ooweenlrgmepcvooweenlrgmepcvrgmepcvrgmepcvrgmepcv
...

result:

ok correct

Test #4:

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

input:

15492641 38249394

output:

grthnqdgrthnqdgrthnqdgrthnqdgrthnqdgrthnqdgrthnqd
maxhkobgrthnqdgrthnqdgrthnqdgrthnqdgrthnqdgrthnqd
grthnqdmaxhkobgrthnqdgrthnqdgrthnqdgrthnqdgrthnqd
maxhkobmaxhkobgrthnqdgrthnqdgrthnqdgrthnqdgrthnqd
grthnqdgrthnqdmaxhkobgrthnqdgrthnqdgrthnqdgrthnqd
maxhkobgrthnqdmaxhkobgrthnqdgrthnqdgrthnqdgrthnqd
...

result:

ok correct

Test #5:

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

input:

683712340 834646372

output:

gejjsivgejjsivgejjsivgejjsivgejjsivgejjsivgejjsiv
pacfcnrgejjsivgejjsivgejjsivgejjsivgejjsivgejjsiv
gejjsivpacfcnrgejjsivgejjsivgejjsivgejjsivgejjsiv
pacfcnrpacfcnrgejjsivgejjsivgejjsivgejjsivgejjsiv
gejjsivgejjsivpacfcnrgejjsivgejjsivgejjsivgejjsiv
pacfcnrgejjsivpacfcnrgejjsivgejjsivgejjsivgejjsiv
...

result:

ok correct

Test #6:

score: 0
Accepted
time: 5ms
memory: 12000kb

input:

73354628 375349316

output:

xfygxuxxfygxuxxfygxuxxfygxuxxfygxuxxfygxuxxfygxux
cnhrtzxxfygxuxxfygxuxxfygxuxxfygxuxxfygxuxxfygxux
xfygxuxcnhrtzxxfygxuxxfygxuxxfygxuxxfygxuxxfygxux
cnhrtzxcnhrtzxxfygxuxxfygxuxxfygxuxxfygxuxxfygxux
xfygxuxxfygxuxcnhrtzxxfygxuxxfygxuxxfygxuxxfygxux
cnhrtzxxfygxuxcnhrtzxxfygxuxxfygxuxxfygxuxxfygxux
...

result:

ok correct

Test #7:

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

input:

303404592 713231404

output:

xonajzexonajzexonajzexonajzexonajzexonajzexonajze
sfgzcxyxonajzexonajzexonajzexonajzexonajzexonajze
xonajzesfgzcxyxonajzexonajzexonajzexonajzexonajze
sfgzcxysfgzcxyxonajzexonajzexonajzexonajzexonajze
xonajzexonajzesfgzcxyxonajzexonajzexonajzexonajze
sfgzcxyxonajzesfgzcxyxonajzexonajzexonajzexonajze
...

result:

ok correct

Test #8:

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

input:

167034378 236389306

output:

kyvtdlrkyvtdlrkyvtdlrkyvtdlrkyvtdlrkyvtdlrkyvtdlr
cqvvnpvkyvtdlrkyvtdlrkyvtdlrkyvtdlrkyvtdlrkyvtdlr
kyvtdlrcqvvnpvkyvtdlrkyvtdlrkyvtdlrkyvtdlrkyvtdlr
cqvvnpvcqvvnpvkyvtdlrkyvtdlrkyvtdlrkyvtdlrkyvtdlr
kyvtdlrkyvtdlrcqvvnpvkyvtdlrkyvtdlrkyvtdlrkyvtdlr
cqvvnpvkyvtdlrcqvvnpvkyvtdlrkyvtdlrkyvtdlrkyvtdlr
...

result:

ok correct

Test #9:

score: 0
Accepted
time: 5ms
memory: 14212kb

input:

766140714 938414751

output:

qlktrguqlktrguqlktrguqlktrguqlktrguqlktrguqlktrgu
hnhyecxqlktrguqlktrguqlktrguqlktrguqlktrguqlktrgu
qlktrguhnhyecxqlktrguqlktrguqlktrguqlktrguqlktrgu
hnhyecxhnhyecxqlktrguqlktrguqlktrguqlktrguqlktrgu
qlktrguqlktrguhnhyecxqlktrguqlktrguqlktrguqlktrgu
hnhyecxqlktrguhnhyecxqlktrguqlktrguqlktrguqlktrgu
...

result:

ok correct

Test #10:

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

input:

123902624 447659104

output:

umptqthumptqthumptqthumptqthumptqthumptqthumptqth
hdqbfehumptqthumptqthumptqthumptqthumptqthumptqth
umptqthhdqbfehumptqthumptqthumptqthumptqthumptqth
hdqbfehhdqbfehumptqthumptqthumptqthumptqthumptqth
umptqthumptqthhdqbfehumptqthumptqthumptqthumptqth
hdqbfehumptqthhdqbfehumptqthumptqthumptqthumptqth
...

result:

ok correct

Test #11:

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

input:

424834168 809521691

output:

orohiaworohiaworohiaworohiaworohiaworohiaworohiaw
zjiwfrworohiaworohiaworohiaworohiaworohiaworohiaw
orohiawzjiwfrworohiaworohiaworohiaworohiaworohiaw
zjiwfrwzjiwfrworohiaworohiaworohiaworohiaworohiaw
orohiaworohiawzjiwfrworohiaworohiaworohiaworohiaw
zjiwfrworohiawzjiwfrworohiaworohiaworohiaworohiaw
...

result:

ok correct

Test #12:

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

input:

787300499 841527899

output:

ejrcoevejrcoevejrcoevejrcoevejrcoevejrcoevejrcoev
svuwjjxejrcoevejrcoevejrcoevejrcoevejrcoevejrcoev
ejrcoevsvuwjjxejrcoevejrcoevejrcoevejrcoevejrcoev
svuwjjxsvuwjjxejrcoevejrcoevejrcoevejrcoevejrcoev
ejrcoevejrcoevsvuwjjxejrcoevejrcoevejrcoevejrcoev
svuwjjxejrcoevsvuwjjxejrcoevejrcoevejrcoevejrcoev
...

result:

ok correct

Test #13:

score: 0
Accepted
time: 7ms
memory: 13320kb

input:

225758312 437235593

output:

lzfurxmlzfurxmlzfurxmlzfurxmlzfurxmlzfurxmlzfurxm
vsmcsbklzfurxmlzfurxmlzfurxmlzfurxmlzfurxmlzfurxm
lzfurxmvsmcsbklzfurxmlzfurxmlzfurxmlzfurxmlzfurxm
vsmcsbkvsmcsbklzfurxmlzfurxmlzfurxmlzfurxmlzfurxm
lzfurxmlzfurxmvsmcsbklzfurxmlzfurxmlzfurxmlzfurxm
vsmcsbklzfurxmvsmcsbklzfurxmlzfurxmlzfurxmlzfurxm
...

result:

ok correct

Test #14:

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

input:

15877421 350396600

output:

lddyhqwlddyhqwlddyhqwlddyhqwlddyhqwlddyhqwlddyhqw
ffwtsjilddyhqwlddyhqwlddyhqwlddyhqwlddyhqwlddyhqw
lddyhqwffwtsjilddyhqwlddyhqwlddyhqwlddyhqwlddyhqw
ffwtsjiffwtsjilddyhqwlddyhqwlddyhqwlddyhqwlddyhqw
lddyhqwlddyhqwffwtsjilddyhqwlddyhqwlddyhqwlddyhqw
ffwtsjilddyhqwffwtsjilddyhqwlddyhqwlddyhqwlddyhqw
...

result:

ok correct

Test #15:

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

input:

165821893 303050753

output:

iulucfjiulucfjiulucfjiulucfjiulucfjiulucfjiulucfj
olmnprmiulucfjiulucfjiulucfjiulucfjiulucfjiulucfj
iulucfjolmnprmiulucfjiulucfjiulucfjiulucfjiulucfj
olmnprmolmnprmiulucfjiulucfjiulucfjiulucfjiulucfj
iulucfjiulucfjolmnprmiulucfjiulucfjiulucfjiulucfj
olmnprmiulucfjolmnprmiulucfjiulucfjiulucfjiulucfj
...

result:

ok correct

Test #16:

score: 0
Accepted
time: 2ms
memory: 12508kb

input:

416056381 434005621

output:

xhowpflxhowpflxhowpflxhowpflxhowpflxhowpflxhowpfl
rqidqhaxhowpflxhowpflxhowpflxhowpflxhowpflxhowpfl
xhowpflrqidqhaxhowpflxhowpflxhowpflxhowpflxhowpfl
rqidqharqidqhaxhowpflxhowpflxhowpflxhowpflxhowpfl
xhowpflxhowpflrqidqhaxhowpflxhowpflxhowpflxhowpfl
rqidqhaxhowpflrqidqhaxhowpflxhowpflxhowpflxhowpfl
...

result:

ok correct

Test #17:

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

input:

137392319 430286296

output:

wobhxewwobhxewwobhxewwobhxewwobhxewwobhxewwobhxew
urkbffhwobhxewwobhxewwobhxewwobhxewwobhxewwobhxew
wobhxewurkbffhwobhxewwobhxewwobhxewwobhxewwobhxew
urkbffhurkbffhwobhxewwobhxewwobhxewwobhxewwobhxew
wobhxewwobhxewurkbffhwobhxewwobhxewwobhxewwobhxew
urkbffhwobhxewurkbffhwobhxewwobhxewwobhxewwobhxew
...

result:

ok correct

Test #18:

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

input:

431117168 514404502

output:

gekwirjgekwirjgekwirjgekwirjgekwirjgekwirjgekwirj
fjqsrtvgekwirjgekwirjgekwirjgekwirjgekwirjgekwirj
gekwirjfjqsrtvgekwirjgekwirjgekwirjgekwirjgekwirj
fjqsrtvfjqsrtvgekwirjgekwirjgekwirjgekwirjgekwirj
gekwirjgekwirjfjqsrtvgekwirjgekwirjgekwirjgekwirj
fjqsrtvgekwirjfjqsrtvgekwirjgekwirjgekwirjgekwirj
...

result:

ok correct

Test #19:

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

input:

495365961 949790598

output:

odgdwisodgdwisodgdwisodgdwisodgdwisodgdwisodgdwis
gxiddxmodgdwisodgdwisodgdwisodgdwisodgdwisodgdwis
odgdwisgxiddxmodgdwisodgdwisodgdwisodgdwisodgdwis
gxiddxmgxiddxmodgdwisodgdwisodgdwisodgdwisodgdwis
odgdwisodgdwisgxiddxmodgdwisodgdwisodgdwisodgdwis
gxiddxmodgdwisgxiddxmodgdwisodgdwisodgdwisodgdwis
...

result:

ok correct

Test #20:

score: 0
Accepted
time: 2ms
memory: 12092kb

input:

76503622 142414398

output:

xfkrtjuxfkrtjuxfkrtjuxfkrtjuxfkrtjuxfkrtjuxfkrtju
ipvoahuxfkrtjuxfkrtjuxfkrtjuxfkrtjuxfkrtjuxfkrtju
xfkrtjuipvoahuxfkrtjuxfkrtjuxfkrtjuxfkrtjuxfkrtju
ipvoahuipvoahuxfkrtjuxfkrtjuxfkrtjuxfkrtjuxfkrtju
xfkrtjuxfkrtjuipvoahuxfkrtjuxfkrtjuxfkrtjuxfkrtju
ipvoahuxfkrtjuipvoahuxfkrtjuxfkrtjuxfkrtjuxfkrtju
...

result:

ok correct

Test #21:

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

input:

264887326 455057076

output:

gqijpzcgqijpzcgqijpzcgqijpzcgqijpzcgqijpzcgqijpzc
mdwlomqgqijpzcgqijpzcgqijpzcgqijpzcgqijpzcgqijpzc
gqijpzcmdwlomqgqijpzcgqijpzcgqijpzcgqijpzcgqijpzc
mdwlomqmdwlomqgqijpzcgqijpzcgqijpzcgqijpzcgqijpzc
gqijpzcgqijpzcmdwlomqgqijpzcgqijpzcgqijpzcgqijpzc
mdwlomqgqijpzcmdwlomqgqijpzcgqijpzcgqijpzcgqijpzc
...

result:

ok correct

Test #22:

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

input:

17069276 24200120

output:

xcsvaqpxcsvaqpxcsvaqpxcsvaqpxcsvaqpxcsvaqpxcsvaqp
cbnxuqpxcsvaqpxcsvaqpxcsvaqpxcsvaqpxcsvaqpxcsvaqp
xcsvaqpcbnxuqpxcsvaqpxcsvaqpxcsvaqpxcsvaqpxcsvaqp
cbnxuqpcbnxuqpxcsvaqpxcsvaqpxcsvaqpxcsvaqpxcsvaqp
xcsvaqpxcsvaqpcbnxuqpxcsvaqpxcsvaqpxcsvaqpxcsvaqp
cbnxuqpxcsvaqpcbnxuqpxcsvaqpxcsvaqpxcsvaqpxcsvaqp
...

result:

ok correct

Test #23:

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

input:

416620837 754266169

output:

amaikdmamaikdmamaikdmamaikdmamaikdmamaikdmamaikdm
ajxrgutamaikdmamaikdmamaikdmamaikdmamaikdmamaikdm
amaikdmajxrgutamaikdmamaikdmamaikdmamaikdmamaikdm
ajxrgutajxrgutamaikdmamaikdmamaikdmamaikdmamaikdm
amaikdmamaikdmajxrgutamaikdmamaikdmamaikdmamaikdm
ajxrgutamaikdmajxrgutamaikdmamaikdmamaikdmamaikdm
...

result:

ok correct

Test #24:

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

input:

169728748 275047641

output:

cfmxxkfcfmxxkfcfmxxkfcfmxxkfcfmxxkfcfmxxkfcfmxxkf
qvjpbiwcfmxxkfcfmxxkfcfmxxkfcfmxxkfcfmxxkfcfmxxkf
cfmxxkfqvjpbiwcfmxxkfcfmxxkfcfmxxkfcfmxxkfcfmxxkf
qvjpbiwqvjpbiwcfmxxkfcfmxxkfcfmxxkfcfmxxkfcfmxxkf
cfmxxkfcfmxxkfqvjpbiwcfmxxkfcfmxxkfcfmxxkfcfmxxkf
qvjpbiwcfmxxkfqvjpbiwcfmxxkfcfmxxkfcfmxxkfcfmxxkf
...

result:

ok correct

Test #25:

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

input:

10662071 48602898

output:

hamsrushamsrushamsrushamsrushamsrushamsrushamsrus
zvgbscdhamsrushamsrushamsrushamsrushamsrushamsrus
hamsruszvgbscdhamsrushamsrushamsrushamsrushamsrus
zvgbscdzvgbscdhamsrushamsrushamsrushamsrushamsrus
hamsrushamsruszvgbscdhamsrushamsrushamsrushamsrus
zvgbscdhamsruszvgbscdhamsrushamsrushamsrushamsrus
...

result:

ok correct

Test #26:

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

input:

718948821 756561661

output:

wnloywswnloywswnloywswnloywswnloywswnloywswnloyws
aumutdnwnloywswnloywswnloywswnloywswnloywswnloyws
wnloywsaumutdnwnloywswnloywswnloywswnloywswnloyws
aumutdnaumutdnwnloywswnloywswnloywswnloywswnloyws
wnloywswnloywsaumutdnwnloywswnloywswnloywswnloyws
aumutdnwnloywsaumutdnwnloywswnloywswnloywswnloyws
...

result:

ok correct

Test #27:

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

input:

123583994 144800693

output:

rmgjydvrmgjydvrmgjydvrmgjydvrmgjydvrmgjydvrmgjydv
vstxtfhrmgjydvrmgjydvrmgjydvrmgjydvrmgjydvrmgjydv
rmgjydvvstxtfhrmgjydvrmgjydvrmgjydvrmgjydvrmgjydv
vstxtfhvstxtfhrmgjydvrmgjydvrmgjydvrmgjydvrmgjydv
rmgjydvrmgjydvvstxtfhrmgjydvrmgjydvrmgjydvrmgjydv
vstxtfhrmgjydvvstxtfhrmgjydvrmgjydvrmgjydvrmgjydv
...

result:

ok correct

Test #28:

score: 0
Accepted
time: 7ms
memory: 13060kb

input:

171803905 209786951

output:

mjvxajxmjvxajxmjvxajxmjvxajxmjvxajxmjvxajxmjvxajx
kazmopimjvxajxmjvxajxmjvxajxmjvxajxmjvxajxmjvxajx
mjvxajxkazmopimjvxajxmjvxajxmjvxajxmjvxajxmjvxajx
kazmopikazmopimjvxajxmjvxajxmjvxajxmjvxajxmjvxajx
mjvxajxmjvxajxkazmopimjvxajxmjvxajxmjvxajxmjvxajx
kazmopimjvxajxkazmopimjvxajxmjvxajxmjvxajxmjvxajx
...

result:

ok correct

Test #29:

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

input:

191672478 649528201

output:

mwjepggmwjepggmwjepggmwjepggmwjepggmwjepggmwjepgg
donbzdkmwjepggmwjepggmwjepggmwjepggmwjepggmwjepgg
mwjepggdonbzdkmwjepggmwjepggmwjepggmwjepggmwjepgg
donbzdkdonbzdkmwjepggmwjepggmwjepggmwjepggmwjepgg
mwjepggmwjepggdonbzdkmwjepggmwjepggmwjepggmwjepgg
donbzdkmwjepggdonbzdkmwjepggmwjepggmwjepggmwjepgg
...

result:

ok correct

Test #30:

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

input:

635805964 707090141

output:

hjickkuhjickkuhjickkuhjickkuhjickkuhjickkuhjickku
qywgvayhjickkuhjickkuhjickkuhjickkuhjickkuhjickku
hjickkuqywgvayhjickkuhjickkuhjickkuhjickkuhjickku
qywgvayqywgvayhjickkuhjickkuhjickkuhjickkuhjickku
hjickkuhjickkuqywgvayhjickkuhjickkuhjickkuhjickku
qywgvayhjickkuqywgvayhjickkuhjickkuhjickkuhjickku
...

result:

ok correct

Test #31:

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

input:

416566200 823694316

output:

jntzgthjntzgthjntzgthjntzgthjntzgthjntzgthjntzgth
wcfrbztjntzgthjntzgthjntzgthjntzgthjntzgthjntzgth
jntzgthwcfrbztjntzgthjntzgthjntzgthjntzgthjntzgth
wcfrbztwcfrbztjntzgthjntzgthjntzgthjntzgthjntzgth
jntzgthjntzgthwcfrbztjntzgthjntzgthjntzgthjntzgth
wcfrbztjntzgthwcfrbztjntzgthjntzgthjntzgthjntzgth
...

result:

ok correct

Test #32:

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

input:

2093017 58741515

output:

waxodslwaxodslwaxodslwaxodslwaxodslwaxodslwaxodsl
hzahfuswaxodslwaxodslwaxodslwaxodslwaxodslwaxodsl
waxodslhzahfuswaxodslwaxodslwaxodslwaxodslwaxodsl
hzahfushzahfuswaxodslwaxodslwaxodslwaxodslwaxodsl
waxodslwaxodslhzahfuswaxodslwaxodslwaxodslwaxodsl
hzahfuswaxodslhzahfuswaxodslwaxodslwaxodslwaxodsl
...

result:

ok correct

Test #33:

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

input:

28493519 459545098

output:

wujnydvwujnydvwujnydvwujnydvwujnydvwujnydvwujnydv
uusanrewujnydvwujnydvwujnydvwujnydvwujnydvwujnydv
wujnydvuusanrewujnydvwujnydvwujnydvwujnydvwujnydv
uusanreuusanrewujnydvwujnydvwujnydvwujnydvwujnydv
wujnydvwujnydvuusanrewujnydvwujnydvwujnydvwujnydv
uusanrewujnydvuusanrewujnydvwujnydvwujnydvwujnydv
...

result:

ok correct

Test #34:

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

input:

398738225 965577109

output:

cbrlnxecbrlnxecbrlnxecbrlnxecbrlnxecbrlnxecbrlnxe
hdxswhrcbrlnxecbrlnxecbrlnxecbrlnxecbrlnxecbrlnxe
cbrlnxehdxswhrcbrlnxecbrlnxecbrlnxecbrlnxecbrlnxe
hdxswhrhdxswhrcbrlnxecbrlnxecbrlnxecbrlnxecbrlnxe
cbrlnxecbrlnxehdxswhrcbrlnxecbrlnxecbrlnxecbrlnxe
hdxswhrcbrlnxehdxswhrcbrlnxecbrlnxecbrlnxecbrlnxe
...

result:

ok correct

Test #35:

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

input:

141621656 401099181

output:

lyunbhnlyunbhnlyunbhnlyunbhnlyunbhnlyunbhnlyunbhn
tcpkoujlyunbhnlyunbhnlyunbhnlyunbhnlyunbhnlyunbhn
lyunbhntcpkoujlyunbhnlyunbhnlyunbhnlyunbhnlyunbhn
tcpkoujtcpkoujlyunbhnlyunbhnlyunbhnlyunbhnlyunbhn
lyunbhnlyunbhntcpkoujlyunbhnlyunbhnlyunbhnlyunbhn
tcpkoujlyunbhntcpkoujlyunbhnlyunbhnlyunbhnlyunbhn
...

result:

ok correct

Test #36:

score: 0
Accepted
time: 9ms
memory: 13840kb

input:

924410841 966459429

output:

gtdmvfhgtdmvfhgtdmvfhgtdmvfhgtdmvfhgtdmvfhgtdmvfh
taxmskngtdmvfhgtdmvfhgtdmvfhgtdmvfhgtdmvfhgtdmvfh
gtdmvfhtaxmskngtdmvfhgtdmvfhgtdmvfhgtdmvfhgtdmvfh
taxmskntaxmskngtdmvfhgtdmvfhgtdmvfhgtdmvfhgtdmvfh
gtdmvfhgtdmvfhtaxmskngtdmvfhgtdmvfhgtdmvfhgtdmvfh
taxmskngtdmvfhtaxmskngtdmvfhgtdmvfhgtdmvfhgtdmvfh
...

result:

ok correct

Test #37:

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

input:

75644754 219375919

output:

daxuutsdaxuutsdaxuutsdaxuutsdaxuutsdaxuutsdaxuuts
xvaylcjdaxuutsdaxuutsdaxuutsdaxuutsdaxuutsdaxuuts
daxuutsxvaylcjdaxuutsdaxuutsdaxuutsdaxuutsdaxuuts
xvaylcjxvaylcjdaxuutsdaxuutsdaxuutsdaxuutsdaxuuts
daxuutsdaxuutsxvaylcjdaxuutsdaxuutsdaxuutsdaxuuts
xvaylcjdaxuutsxvaylcjdaxuutsdaxuutsdaxuutsdaxuuts
...

result:

ok correct

Test #38:

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

input:

212877453 401822395

output:

odrircdodrircdodrircdodrircdodrircdodrircdodrircd
plfiyyxodrircdodrircdodrircdodrircdodrircdodrircd
odrircdplfiyyxodrircdodrircdodrircdodrircdodrircd
plfiyyxplfiyyxodrircdodrircdodrircdodrircdodrircd
odrircdodrircdplfiyyxodrircdodrircdodrircdodrircd
plfiyyxodrircdplfiyyxodrircdodrircdodrircdodrircd
...

result:

ok correct

Test #39:

score: 0
Accepted
time: 13ms
memory: 14940kb

input:

221280224 497048988

output:

mytjfasmytjfasmytjfasmytjfasmytjfasmytjfasmytjfas
tilnukcmytjfasmytjfasmytjfasmytjfasmytjfasmytjfas
mytjfastilnukcmytjfasmytjfasmytjfasmytjfasmytjfas
tilnukctilnukcmytjfasmytjfasmytjfasmytjfasmytjfas
mytjfasmytjfastilnukcmytjfasmytjfasmytjfasmytjfas
tilnukcmytjfastilnukcmytjfasmytjfasmytjfasmytjfas
...

result:

ok correct

Test #40:

score: 0
Accepted
time: 5ms
memory: 12116kb

input:

80805792 225430109

output:

oxllwpqoxllwpqoxllwpqoxllwpqoxllwpqoxllwpqoxllwpq
vabluwfoxllwpqoxllwpqoxllwpqoxllwpqoxllwpqoxllwpq
oxllwpqvabluwfoxllwpqoxllwpqoxllwpqoxllwpqoxllwpq
vabluwfvabluwfoxllwpqoxllwpqoxllwpqoxllwpqoxllwpq
oxllwpqoxllwpqvabluwfoxllwpqoxllwpqoxllwpqoxllwpq
vabluwfoxllwpqvabluwfoxllwpqoxllwpqoxllwpqoxllwpq
...

result:

ok correct

Test #41:

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

input:

61261397 231373979

output:

mbhavvvmbhavvvmbhavvvmbhavvvmbhavvvmbhavvvmbhavvv
asdxblxmbhavvvmbhavvvmbhavvvmbhavvvmbhavvvmbhavvv
mbhavvvasdxblxmbhavvvmbhavvvmbhavvvmbhavvvmbhavvv
asdxblxasdxblxmbhavvvmbhavvvmbhavvvmbhavvvmbhavvv
mbhavvvmbhavvvasdxblxmbhavvvmbhavvvmbhavvvmbhavvv
asdxblxmbhavvvasdxblxmbhavvvmbhavvvmbhavvvmbhavvv
...

result:

ok correct

Test #42:

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

input:

626071458 786636040

output:

srlinsfsrlinsfsrlinsfsrlinsfsrlinsfsrlinsfsrlinsf
utiisevsrlinsfsrlinsfsrlinsfsrlinsfsrlinsfsrlinsf
srlinsfutiisevsrlinsfsrlinsfsrlinsfsrlinsfsrlinsf
utiisevutiisevsrlinsfsrlinsfsrlinsfsrlinsfsrlinsf
srlinsfsrlinsfutiisevsrlinsfsrlinsfsrlinsfsrlinsf
utiisevsrlinsfutiisevsrlinsfsrlinsfsrlinsfsrlinsf
...

result:

ok correct

Test #43:

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

input:

59862461 100991283

output:

yjggmpkyjggmpkyjggmpkyjggmpkyjggmpkyjggmpkyjggmpk
wjqfpytyjggmpkyjggmpkyjggmpkyjggmpkyjggmpkyjggmpk
yjggmpkwjqfpytyjggmpkyjggmpkyjggmpkyjggmpkyjggmpk
wjqfpytwjqfpytyjggmpkyjggmpkyjggmpkyjggmpkyjggmpk
yjggmpkyjggmpkwjqfpytyjggmpkyjggmpkyjggmpkyjggmpk
wjqfpytyjggmpkwjqfpytyjggmpkyjggmpkyjggmpkyjggmpk
...

result:

ok correct

Test #44:

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

input:

638736504 961881479

output:

plrqdwfplrqdwfplrqdwfplrqdwfplrqdwfplrqdwfplrqdwf
cgarxthplrqdwfplrqdwfplrqdwfplrqdwfplrqdwfplrqdwf
plrqdwfcgarxthplrqdwfplrqdwfplrqdwfplrqdwfplrqdwf
cgarxthcgarxthplrqdwfplrqdwfplrqdwfplrqdwfplrqdwf
plrqdwfplrqdwfcgarxthplrqdwfplrqdwfplrqdwfplrqdwf
cgarxthplrqdwfcgarxthplrqdwfplrqdwfplrqdwfplrqdwf
...

result:

ok correct

Test #45:

score: 0
Accepted
time: 7ms
memory: 12880kb

input:

84743989 286590604

output:

sttqznksttqznksttqznksttqznksttqznksttqznksttqznk
gdjyeuosttqznksttqznksttqznksttqznksttqznksttqznk
sttqznkgdjyeuosttqznksttqznksttqznksttqznksttqznk
gdjyeuogdjyeuosttqznksttqznksttqznksttqznksttqznk
sttqznksttqznkgdjyeuosttqznksttqznksttqznksttqznk
gdjyeuosttqznkgdjyeuosttqznksttqznksttqznksttqznk
...

result:

ok correct

Test #46:

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

input:

15517295 81791946

output:

azqzegxazqzegxazqzegxazqzegxazqzegxazqzegxazqzegx
fbxgfpmazqzegxazqzegxazqzegxazqzegxazqzegxazqzegx
azqzegxfbxgfpmazqzegxazqzegxazqzegxazqzegxazqzegx
fbxgfpmfbxgfpmazqzegxazqzegxazqzegxazqzegxazqzegx
azqzegxazqzegxfbxgfpmazqzegxazqzegxazqzegxazqzegx
fbxgfpmazqzegxfbxgfpmazqzegxazqzegxazqzegxazqzegx
...

result:

ok correct

Test #47:

score: 0
Accepted
time: 7ms
memory: 13944kb

input:

656159829 923105567

output:

onimoenonimoenonimoenonimoenonimoenonimoenonimoen
ndnaycdonimoenonimoenonimoenonimoenonimoenonimoen
onimoenndnaycdonimoenonimoenonimoenonimoenonimoen
ndnaycdndnaycdonimoenonimoenonimoenonimoenonimoen
onimoenonimoenndnaycdonimoenonimoenonimoenonimoen
ndnaycdonimoenndnaycdonimoenonimoenonimoenonimoen
...

result:

ok correct

Test #48:

score: 0
Accepted
time: 2ms
memory: 12332kb

input:

32416432 73145021

output:

lmfsyjglmfsyjglmfsyjglmfsyjglmfsyjglmfsyjglmfsyjg
xddtvztlmfsyjglmfsyjglmfsyjglmfsyjglmfsyjglmfsyjg
lmfsyjgxddtvztlmfsyjglmfsyjglmfsyjglmfsyjglmfsyjg
xddtvztxddtvztlmfsyjglmfsyjglmfsyjglmfsyjglmfsyjg
lmfsyjglmfsyjgxddtvztlmfsyjglmfsyjglmfsyjglmfsyjg
xddtvztlmfsyjgxddtvztlmfsyjglmfsyjglmfsyjglmfsyjg
...

result:

ok correct

Test #49:

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

input:

99247836 208963057

output:

ubtwpxxubtwpxxubtwpxxubtwpxxubtwpxxubtwpxxubtwpxx
hglqblqubtwpxxubtwpxxubtwpxxubtwpxxubtwpxxubtwpxx
ubtwpxxhglqblqubtwpxxubtwpxxubtwpxxubtwpxxubtwpxx
hglqblqhglqblqubtwpxxubtwpxxubtwpxxubtwpxxubtwpxx
ubtwpxxubtwpxxhglqblqubtwpxxubtwpxxubtwpxxubtwpxx
hglqblqubtwpxxhglqblqubtwpxxubtwpxxubtwpxxubtwpxx
...

result:

ok correct

Test #50:

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

input:

391865636 998076912

output:

jcubavpjcubavpjcubavpjcubavpjcubavpjcubavpjcubavp
cbosioljcubavpjcubavpjcubavpjcubavpjcubavpjcubavp
jcubavpcbosioljcubavpjcubavpjcubavpjcubavpjcubavp
cbosiolcbosioljcubavpjcubavpjcubavpjcubavpjcubavp
jcubavpjcubavpcbosioljcubavpjcubavpjcubavpjcubavp
cbosioljcubavpcbosioljcubavpjcubavpjcubavpjcubavp
...

result:

ok correct

Test #51:

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

input:

232455006 326993059

output:

irzazkgirzazkgirzazkgirzazkgirzazkgirzazkgirzazkg
poqxvyzirzazkgirzazkgirzazkgirzazkgirzazkgirzazkg
irzazkgpoqxvyzirzazkgirzazkgirzazkgirzazkgirzazkg
poqxvyzpoqxvyzirzazkgirzazkgirzazkgirzazkgirzazkg
irzazkgirzazkgpoqxvyzirzazkgirzazkgirzazkgirzazkg
poqxvyzirzazkgpoqxvyzirzazkgirzazkgirzazkgirzazkg
...

result:

ok correct

Test #52:

score: 0
Accepted
time: 11ms
memory: 14092kb

input:

444762584 790574149

output:

fvrdpvafvrdpvafvrdpvafvrdpvafvrdpvafvrdpvafvrdpva
rxsaujzfvrdpvafvrdpvafvrdpvafvrdpvafvrdpvafvrdpva
fvrdpvarxsaujzfvrdpvafvrdpvafvrdpvafvrdpvafvrdpva
rxsaujzrxsaujzfvrdpvafvrdpvafvrdpvafvrdpvafvrdpva
fvrdpvafvrdpvarxsaujzfvrdpvafvrdpvafvrdpvafvrdpva
rxsaujzfvrdpvarxsaujzfvrdpvafvrdpvafvrdpvafvrdpva
...

result:

ok correct

Test #53:

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

input:

26408902 56677025

output:

uxpueehuxpueehuxpueehuxpueehuxpueehuxpueehuxpueeh
evzdsqquxpueehuxpueehuxpueehuxpueehuxpueehuxpueeh
uxpueehevzdsqquxpueehuxpueehuxpueehuxpueehuxpueeh
evzdsqqevzdsqquxpueehuxpueehuxpueehuxpueehuxpueeh
uxpueehuxpueehevzdsqquxpueehuxpueehuxpueehuxpueeh
evzdsqquxpueehevzdsqquxpueehuxpueehuxpueehuxpueeh
...

result:

ok correct

Test #54:

score: 0
Accepted
time: 11ms
memory: 15716kb

input:

130930455 825655063

output:

nysstaenysstaenysstaenysstaenysstaenysstaenysstae
vguuvqxnysstaenysstaenysstaenysstaenysstaenysstae
nysstaevguuvqxnysstaenysstaenysstaenysstaenysstae
vguuvqxvguuvqxnysstaenysstaenysstaenysstaenysstae
nysstaenysstaevguuvqxnysstaenysstaenysstaenysstae
vguuvqxnysstaevguuvqxnysstaenysstaenysstaenysstae
...

result:

ok correct

Test #55:

score: 0
Accepted
time: 5ms
memory: 14124kb

input:

352202086 515434381

output:

drhvzohdrhvzohdrhvzohdrhvzohdrhvzohdrhvzohdrhvzoh
igvjkusdrhvzohdrhvzohdrhvzohdrhvzohdrhvzohdrhvzoh
drhvzohigvjkusdrhvzohdrhvzohdrhvzohdrhvzohdrhvzoh
igvjkusigvjkusdrhvzohdrhvzohdrhvzohdrhvzohdrhvzoh
drhvzohdrhvzohigvjkusdrhvzohdrhvzohdrhvzohdrhvzoh
igvjkusdrhvzohigvjkusdrhvzohdrhvzohdrhvzohdrhvzoh
...

result:

ok correct

Test #56:

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

input:

223615187 459092543

output:

bbfxvbfbbfxvbfbbfxvbfbbfxvbfbbfxvbfbbfxvbfbbfxvbf
rqkecgbbbfxvbfbbfxvbfbbfxvbfbbfxvbfbbfxvbfbbfxvbf
bbfxvbfrqkecgbbbfxvbfbbfxvbfbbfxvbfbbfxvbfbbfxvbf
rqkecgbrqkecgbbbfxvbfbbfxvbfbbfxvbfbbfxvbfbbfxvbf
bbfxvbfbbfxvbfrqkecgbbbfxvbfbbfxvbfbbfxvbfbbfxvbf
rqkecgbbbfxvbfrqkecgbbbfxvbfbbfxvbfbbfxvbfbbfxvbf
...

result:

ok correct

Test #57:

score: 0
Accepted
time: 7ms
memory: 12784kb

input:

55503070 792272015

output:

waxodslwaxodslwaxodslwaxodslwaxodslwaxodslwaxodsl
ybtxpwgwaxodslwaxodslwaxodslwaxodslwaxodslwaxodsl
waxodslybtxpwgwaxodslwaxodslwaxodslwaxodslwaxodsl
ybtxpwgybtxpwgwaxodslwaxodslwaxodslwaxodslwaxodsl
waxodslwaxodslybtxpwgwaxodslwaxodslwaxodslwaxodsl
ybtxpwgwaxodslybtxpwgwaxodslwaxodslwaxodslwaxodsl
...

result:

ok correct

Test #58:

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

input:

303895458 358144838

output:

sbgribnsbgribnsbgribnsbgribnsbgribnsbgribnsbgribn
zmbgqyhsbgribnsbgribnsbgribnsbgribnsbgribnsbgribn
sbgribnzmbgqyhsbgribnsbgribnsbgribnsbgribnsbgribn
zmbgqyhzmbgqyhsbgribnsbgribnsbgribnsbgribnsbgribn
sbgribnsbgribnzmbgqyhsbgribnsbgribnsbgribnsbgribn
zmbgqyhsbgribnzmbgqyhsbgribnsbgribnsbgribnsbgribn
...

result:

ok correct

Test #59:

score: 0
Accepted
time: 7ms
memory: 14116kb

input:

128908798 613679416

output:

aweokmkaweokmkaweokmkaweokmkaweokmkaweokmkaweokmk
bfnozckaweokmkaweokmkaweokmkaweokmkaweokmkaweokmk
aweokmkbfnozckaweokmkaweokmkaweokmkaweokmkaweokmk
bfnozckbfnozckaweokmkaweokmkaweokmkaweokmkaweokmk
aweokmkaweokmkbfnozckaweokmkaweokmkaweokmkaweokmk
bfnozckaweokmkbfnozckaweokmkaweokmkaweokmkaweokmk
...

result:

ok correct

Test #60:

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

input:

45830200 286204781

output:

ablamalablamalablamalablamalablamalablamalablamal
vmftfwpablamalablamalablamalablamalablamalablamal
ablamalvmftfwpablamalablamalablamalablamalablamal
vmftfwpvmftfwpablamalablamalablamalablamalablamal
ablamalablamalvmftfwpablamalablamalablamalablamal
vmftfwpablamalvmftfwpablamalablamalablamalablamal
...

result:

ok correct

Test #61:

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

input:

553982574 685816323

output:

nlghkianlghkianlghkianlghkianlghkianlghkianlghkia
uprrmrsnlghkianlghkianlghkianlghkianlghkianlghkia
nlghkiauprrmrsnlghkianlghkianlghkianlghkianlghkia
uprrmrsuprrmrsnlghkianlghkianlghkianlghkianlghkia
nlghkianlghkiauprrmrsnlghkianlghkianlghkianlghkia
uprrmrsnlghkiauprrmrsnlghkianlghkianlghkianlghkia
...

result:

ok correct

Test #62:

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

input:

133524967 229876750

output:

sgsejcbsgsejcbsgsejcbsgsejcbsgsejcbsgsejcbsgsejcb
qtbdmkpsgsejcbsgsejcbsgsejcbsgsejcbsgsejcbsgsejcb
sgsejcbqtbdmkpsgsejcbsgsejcbsgsejcbsgsejcbsgsejcb
qtbdmkpqtbdmkpsgsejcbsgsejcbsgsejcbsgsejcbsgsejcb
sgsejcbsgsejcbqtbdmkpsgsejcbsgsejcbsgsejcbsgsejcb
qtbdmkpsgsejcbqtbdmkpsgsejcbsgsejcbsgsejcbsgsejcb
...

result:

ok correct

Test #63:

score: 0
Accepted
time: 7ms
memory: 12892kb

input:

79373962 288897277

output:

xcxaznjxcxaznjxcxaznjxcxaznjxcxaznjxcxaznjxcxaznj
hyumpfhxcxaznjxcxaznjxcxaznjxcxaznjxcxaznjxcxaznj
xcxaznjhyumpfhxcxaznjxcxaznjxcxaznjxcxaznjxcxaznj
hyumpfhhyumpfhxcxaznjxcxaznjxcxaznjxcxaznjxcxaznj
xcxaznjxcxaznjhyumpfhxcxaznjxcxaznjxcxaznjxcxaznj
hyumpfhxcxaznjhyumpfhxcxaznjxcxaznjxcxaznjxcxaznj
...

result:

ok correct

Test #64:

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

input:

34640357 242509069

output:

sfqzbfnsfqzbfnsfqzbfnsfqzbfnsfqzbfnsfqzbfnsfqzbfn
iyckdzasfqzbfnsfqzbfnsfqzbfnsfqzbfnsfqzbfnsfqzbfn
sfqzbfniyckdzasfqzbfnsfqzbfnsfqzbfnsfqzbfnsfqzbfn
iyckdzaiyckdzasfqzbfnsfqzbfnsfqzbfnsfqzbfnsfqzbfn
sfqzbfnsfqzbfniyckdzasfqzbfnsfqzbfnsfqzbfnsfqzbfn
iyckdzasfqzbfniyckdzasfqzbfnsfqzbfnsfqzbfnsfqzbfn
...

result:

ok correct

Test #65:

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

input:

383880174 760843392

output:

gswvdmmgswvdmmgswvdmmgswvdmmgswvdmmgswvdmmgswvdmm
riggxfggswvdmmgswvdmmgswvdmmgswvdmmgswvdmmgswvdmm
gswvdmmriggxfggswvdmmgswvdmmgswvdmmgswvdmmgswvdmm
riggxfgriggxfggswvdmmgswvdmmgswvdmmgswvdmmgswvdmm
gswvdmmgswvdmmriggxfggswvdmmgswvdmmgswvdmmgswvdmm
riggxfggswvdmmriggxfggswvdmmgswvdmmgswvdmmgswvdmm
...

result:

ok correct

Test #66:

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

input:

549157915 734786781

output:

qyiesgxqyiesgxqyiesgxqyiesgxqyiesgxqyiesgxqyiesgx
qbrugyyqyiesgxqyiesgxqyiesgxqyiesgxqyiesgxqyiesgx
qyiesgxqbrugyyqyiesgxqyiesgxqyiesgxqyiesgxqyiesgx
qbrugyyqbrugyyqyiesgxqyiesgxqyiesgxqyiesgxqyiesgx
qyiesgxqyiesgxqbrugyyqyiesgxqyiesgxqyiesgxqyiesgx
qbrugyyqyiesgxqbrugyyqyiesgxqyiesgxqyiesgxqyiesgx
...

result:

ok correct

Test #67:

score: 0
Accepted
time: 2ms
memory: 11980kb

input:

93627301 137065759

output:

xcdimyfxcdimyfxcdimyfxcdimyfxcdimyfxcdimyfxcdimyf
qxroottxcdimyfxcdimyfxcdimyfxcdimyfxcdimyfxcdimyf
xcdimyfqxroottxcdimyfxcdimyfxcdimyfxcdimyfxcdimyf
qxroottqxroottxcdimyfxcdimyfxcdimyfxcdimyfxcdimyf
xcdimyfxcdimyfqxroottxcdimyfxcdimyfxcdimyfxcdimyf
qxroottxcdimyfqxroottxcdimyfxcdimyfxcdimyfxcdimyf
...

result:

ok correct

Test #68:

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

input:

12351911 303031971

output:

batdranbatdranbatdranbatdranbatdranbatdranbatdran
bnbptvybatdranbatdranbatdranbatdranbatdranbatdran
batdranbnbptvybatdranbatdranbatdranbatdranbatdran
bnbptvybnbptvybatdranbatdranbatdranbatdranbatdran
batdranbatdranbnbptvybatdranbatdranbatdranbatdran
bnbptvybatdranbnbptvybatdranbatdranbatdranbatdran
...

result:

ok correct

Test #69:

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

input:

183941907 332477730

output:

rtkwcxqrtkwcxqrtkwcxqrtkwcxqrtkwcxqrtkwcxqrtkwcxq
mmrpouhrtkwcxqrtkwcxqrtkwcxqrtkwcxqrtkwcxqrtkwcxq
rtkwcxqmmrpouhrtkwcxqrtkwcxqrtkwcxqrtkwcxqrtkwcxq
mmrpouhmmrpouhrtkwcxqrtkwcxqrtkwcxqrtkwcxqrtkwcxq
rtkwcxqrtkwcxqmmrpouhrtkwcxqrtkwcxqrtkwcxqrtkwcxq
mmrpouhrtkwcxqmmrpouhrtkwcxqrtkwcxqrtkwcxqrtkwcxq
...

result:

ok correct

Test #70:

score: 0
Accepted
time: 12ms
memory: 17496kb

input:

742249778 899672258

output:

grwflrsgrwflrsgrwflrsgrwflrsgrwflrsgrwflrsgrwflrs
lbbklbegrwflrsgrwflrsgrwflrsgrwflrsgrwflrsgrwflrs
grwflrslbbklbegrwflrsgrwflrsgrwflrsgrwflrsgrwflrs
lbbklbelbbklbegrwflrsgrwflrsgrwflrsgrwflrsgrwflrs
grwflrsgrwflrslbbklbegrwflrsgrwflrsgrwflrsgrwflrs
lbbklbegrwflrslbbklbegrwflrsgrwflrsgrwflrsgrwflrs
...

result:

ok correct

Test #71:

score: 0
Accepted
time: 5ms
memory: 12292kb

input:

9415614 55437076

output:

oplcoqxoplcoqxoplcoqxoplcoqxoplcoqxoplcoqxoplcoqx
moyrsffoplcoqxoplcoqxoplcoqxoplcoqxoplcoqxoplcoqx
oplcoqxmoyrsffoplcoqxoplcoqxoplcoqxoplcoqxoplcoqx
moyrsffmoyrsffoplcoqxoplcoqxoplcoqxoplcoqxoplcoqx
oplcoqxoplcoqxmoyrsffoplcoqxoplcoqxoplcoqxoplcoqx
moyrsffoplcoqxmoyrsffoplcoqxoplcoqxoplcoqxoplcoqx
...

result:

ok correct

Test #72:

score: 0
Accepted
time: 7ms
memory: 12768kb

input:

337028530 681617651

output:

hcsgxvihcsgxvihcsgxvihcsgxvihcsgxvihcsgxvihcsgxvi
qifcenwhcsgxvihcsgxvihcsgxvihcsgxvihcsgxvihcsgxvi
hcsgxviqifcenwhcsgxvihcsgxvihcsgxvihcsgxvihcsgxvi
qifcenwqifcenwhcsgxvihcsgxvihcsgxvihcsgxvihcsgxvi
hcsgxvihcsgxviqifcenwhcsgxvihcsgxvihcsgxvihcsgxvi
qifcenwhcsgxviqifcenwhcsgxvihcsgxvihcsgxvihcsgxvi
...

result:

ok correct

Test #73:

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

input:

10744817 43463240

output:

mcxvfglmcxvfglmcxvfglmcxvfglmcxvfglmcxvfglmcxvfgl
namayulmcxvfglmcxvfglmcxvfglmcxvfglmcxvfglmcxvfgl
mcxvfglnamayulmcxvfglmcxvfglmcxvfglmcxvfglmcxvfgl
namayulnamayulmcxvfglmcxvfglmcxvfglmcxvfglmcxvfgl
mcxvfglmcxvfglnamayulmcxvfglmcxvfglmcxvfglmcxvfgl
namayulmcxvfglnamayulmcxvfglmcxvfglmcxvfglmcxvfgl
...

result:

ok correct

Test #74:

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

input:

40281731 54996544

output:

beiqsncbeiqsncbeiqsncbeiqsncbeiqsncbeiqsncbeiqsnc
bhlcqgxbeiqsncbeiqsncbeiqsncbeiqsncbeiqsncbeiqsnc
beiqsncbhlcqgxbeiqsncbeiqsncbeiqsncbeiqsncbeiqsnc
bhlcqgxbhlcqgxbeiqsncbeiqsncbeiqsncbeiqsncbeiqsnc
beiqsncbeiqsncbhlcqgxbeiqsncbeiqsncbeiqsncbeiqsnc
bhlcqgxbeiqsncbhlcqgxbeiqsncbeiqsncbeiqsncbeiqsnc
...

result:

ok correct

Test #75:

score: 0
Accepted
time: 13ms
memory: 15784kb

input:

103674507 644412241

output:

ycyrilpycyrilpycyrilpycyrilpycyrilpycyrilpycyrilp
ckstjtrycyrilpycyrilpycyrilpycyrilpycyrilpycyrilp
ycyrilpckstjtrycyrilpycyrilpycyrilpycyrilpycyrilp
ckstjtrckstjtrycyrilpycyrilpycyrilpycyrilpycyrilp
ycyrilpycyrilpckstjtrycyrilpycyrilpycyrilpycyrilp
ckstjtrycyrilpckstjtrycyrilpycyrilpycyrilpycyrilp
...

result:

ok correct

Test #76:

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

input:

31368252 114612988

output:

cwdhohbcwdhohbcwdhohbcwdhohbcwdhohbcwdhohbcwdhohb
wbxjnzrcwdhohbcwdhohbcwdhohbcwdhohbcwdhohbcwdhohb
cwdhohbwbxjnzrcwdhohbcwdhohbcwdhohbcwdhohbcwdhohb
wbxjnzrwbxjnzrcwdhohbcwdhohbcwdhohbcwdhohbcwdhohb
cwdhohbcwdhohbwbxjnzrcwdhohbcwdhohbcwdhohbcwdhohb
wbxjnzrcwdhohbwbxjnzrcwdhohbcwdhohbcwdhohbcwdhohb
...

result:

ok correct

Test #77:

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

input:

29930166 550076635

output:

lfxcbuplfxcbuplfxcbuplfxcbuplfxcbuplfxcbuplfxcbup
rrprzcolfxcbuplfxcbuplfxcbuplfxcbuplfxcbuplfxcbup
lfxcbuprrprzcolfxcbuplfxcbuplfxcbuplfxcbuplfxcbup
rrprzcorrprzcolfxcbuplfxcbuplfxcbuplfxcbuplfxcbup
lfxcbuplfxcbuprrprzcolfxcbuplfxcbuplfxcbuplfxcbup
rrprzcolfxcbuprrprzcolfxcbuplfxcbuplfxcbuplfxcbup
...

result:

ok correct

Test #78:

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

input:

225915731 236926316

output:

ljdpiwdljdpiwdljdpiwdljdpiwdljdpiwdljdpiwdljdpiwd
gmmoermljdpiwdljdpiwdljdpiwdljdpiwdljdpiwdljdpiwd
ljdpiwdgmmoermljdpiwdljdpiwdljdpiwdljdpiwdljdpiwd
gmmoermgmmoermljdpiwdljdpiwdljdpiwdljdpiwdljdpiwd
ljdpiwdljdpiwdgmmoermljdpiwdljdpiwdljdpiwdljdpiwd
gmmoermljdpiwdgmmoermljdpiwdljdpiwdljdpiwdljdpiwd
...

result:

ok correct

Test #79:

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

input:

115520996 201348652

output:

biuzmndbiuzmndbiuzmndbiuzmndbiuzmndbiuzmndbiuzmnd
ifwcxmtbiuzmndbiuzmndbiuzmndbiuzmndbiuzmndbiuzmnd
biuzmndifwcxmtbiuzmndbiuzmndbiuzmndbiuzmndbiuzmnd
ifwcxmtifwcxmtbiuzmndbiuzmndbiuzmndbiuzmndbiuzmnd
biuzmndbiuzmndifwcxmtbiuzmndbiuzmndbiuzmndbiuzmnd
ifwcxmtbiuzmndifwcxmtbiuzmndbiuzmndbiuzmndbiuzmnd
...

result:

ok correct

Test #80:

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

input:

146851690 403734197

output:

qzznwtnqzznwtnqzznwtnqzznwtnqzznwtnqzznwtnqzznwtn
mpalpowqzznwtnqzznwtnqzznwtnqzznwtnqzznwtnqzznwtn
qzznwtnmpalpowqzznwtnqzznwtnqzznwtnqzznwtnqzznwtn
mpalpowmpalpowqzznwtnqzznwtnqzznwtnqzznwtnqzznwtn
qzznwtnqzznwtnmpalpowqzznwtnqzznwtnqzznwtnqzznwtn
mpalpowqzznwtnmpalpowqzznwtnqzznwtnqzznwtnqzznwtn
...

result:

ok correct

Test #81:

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

input:

51059166 970952119

output:

hvnamqjhvnamqjhvnamqjhvnamqjhvnamqjhvnamqjhvnamqj
ndczdcphvnamqjhvnamqjhvnamqjhvnamqjhvnamqjhvnamqj
hvnamqjndczdcphvnamqjhvnamqjhvnamqjhvnamqjhvnamqj
ndczdcpndczdcphvnamqjhvnamqjhvnamqjhvnamqjhvnamqj
hvnamqjhvnamqjndczdcphvnamqjhvnamqjhvnamqjhvnamqj
ndczdcphvnamqjndczdcphvnamqjhvnamqjhvnamqjhvnamqj
...

result:

ok correct

Test #82:

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

input:

641010082 952095932

output:

fohixngfohixngfohixngfohixngfohixngfohixngfohixng
azpufdwfohixngfohixngfohixngfohixngfohixngfohixng
fohixngazpufdwfohixngfohixngfohixngfohixngfohixng
azpufdwazpufdwfohixngfohixngfohixngfohixngfohixng
fohixngfohixngazpufdwfohixngfohixngfohixngfohixng
azpufdwfohixngazpufdwfohixngfohixngfohixngfohixng
...

result:

ok correct

Test #83:

score: 0
Accepted
time: 5ms
memory: 12344kb

input:

5131053 315103437

output:

aaczykvaaczykvaaczykvaaczykvaaczykvaaczykvaaczykv
pguuogmaaczykvaaczykvaaczykvaaczykvaaczykvaaczykv
aaczykvpguuogmaaczykvaaczykvaaczykvaaczykvaaczykv
pguuogmpguuogmaaczykvaaczykvaaczykvaaczykvaaczykv
aaczykvaaczykvpguuogmaaczykvaaczykvaaczykvaaczykv
pguuogmaaczykvpguuogmaaczykvaaczykvaaczykvaaczykv
...

result:

ok correct

Test #84:

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

input:

274363718 316664876

output:

nmxxqpjnmxxqpjnmxxqpjnmxxqpjnmxxqpjnmxxqpjnmxxqpj
ljphkxnnmxxqpjnmxxqpjnmxxqpjnmxxqpjnmxxqpjnmxxqpj
nmxxqpjljphkxnnmxxqpjnmxxqpjnmxxqpjnmxxqpjnmxxqpj
ljphkxnljphkxnnmxxqpjnmxxqpjnmxxqpjnmxxqpjnmxxqpj
nmxxqpjnmxxqpjljphkxnnmxxqpjnmxxqpjnmxxqpjnmxxqpj
ljphkxnnmxxqpjljphkxnnmxxqpjnmxxqpjnmxxqpjnmxxqpj
...

result:

ok correct

Test #85:

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

input:

62142624 711532147

output:

coqzhuscoqzhuscoqzhuscoqzhuscoqzhuscoqzhuscoqzhus
qgxbvetcoqzhuscoqzhuscoqzhuscoqzhuscoqzhuscoqzhus
coqzhusqgxbvetcoqzhuscoqzhuscoqzhuscoqzhuscoqzhus
qgxbvetqgxbvetcoqzhuscoqzhuscoqzhuscoqzhuscoqzhus
coqzhuscoqzhusqgxbvetcoqzhuscoqzhuscoqzhuscoqzhus
qgxbvetcoqzhusqgxbvetcoqzhuscoqzhuscoqzhuscoqzhus
...

result:

ok correct

Test #86:

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

input:

42535721 156486805

output:

rliazcurliazcurliazcurliazcurliazcurliazcurliazcu
plbmezurliazcurliazcurliazcurliazcurliazcurliazcu
rliazcuplbmezurliazcurliazcurliazcurliazcurliazcu
plbmezuplbmezurliazcurliazcurliazcurliazcurliazcu
rliazcurliazcuplbmezurliazcurliazcurliazcurliazcu
plbmezurliazcuplbmezurliazcurliazcurliazcurliazcu
...

result:

ok correct

Test #87:

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

input:

749578334 911286094

output:

dnqrknudnqrknudnqrknudnqrknudnqrknudnqrknudnqrknu
poitpxsdnqrknudnqrknudnqrknudnqrknudnqrknudnqrknu
dnqrknupoitpxsdnqrknudnqrknudnqrknudnqrknudnqrknu
poitpxspoitpxsdnqrknudnqrknudnqrknudnqrknudnqrknu
dnqrknudnqrknupoitpxsdnqrknudnqrknudnqrknudnqrknu
poitpxsdnqrknupoitpxsdnqrknudnqrknudnqrknudnqrknu
...

result:

ok correct

Test #88:

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

input:

229352515 724007602

output:

rbkxbdzrbkxbdzrbkxbdzrbkxbdzrbkxbdzrbkxbdzrbkxbdz
mhfustvrbkxbdzrbkxbdzrbkxbdzrbkxbdzrbkxbdzrbkxbdz
rbkxbdzmhfustvrbkxbdzrbkxbdzrbkxbdzrbkxbdzrbkxbdz
mhfustvmhfustvrbkxbdzrbkxbdzrbkxbdzrbkxbdzrbkxbdz
rbkxbdzrbkxbdzmhfustvrbkxbdzrbkxbdzrbkxbdzrbkxbdz
mhfustvrbkxbdzmhfustvrbkxbdzrbkxbdzrbkxbdzrbkxbdz
...

result:

ok correct

Test #89:

score: 0
Accepted
time: 5ms
memory: 12796kb

input:

42747901 213072059

output:

jgypgnwjgypgnwjgypgnwjgypgnwjgypgnwjgypgnwjgypgnw
seizzwvjgypgnwjgypgnwjgypgnwjgypgnwjgypgnwjgypgnw
jgypgnwseizzwvjgypgnwjgypgnwjgypgnwjgypgnwjgypgnw
seizzwvseizzwvjgypgnwjgypgnwjgypgnwjgypgnwjgypgnw
jgypgnwjgypgnwseizzwvjgypgnwjgypgnwjgypgnwjgypgnw
seizzwvjgypgnwseizzwvjgypgnwjgypgnwjgypgnwjgypgnw
...

result:

ok correct

Test #90:

score: 0
Accepted
time: 7ms
memory: 14376kb

input:

201291095 903294659

output:

ssozapussozapussozapussozapussozapussozapussozapu
yzbtgnhssozapussozapussozapussozapussozapussozapu
ssozapuyzbtgnhssozapussozapussozapussozapussozapu
yzbtgnhyzbtgnhssozapussozapussozapussozapussozapu
ssozapussozapuyzbtgnhssozapussozapussozapussozapu
yzbtgnhssozapuyzbtgnhssozapussozapussozapussozapu
...

result:

ok correct

Test #91:

score: 0
Accepted
time: 5ms
memory: 13660kb

input:

222021121 384265979

output:

gsizopogsizopogsizopogsizopogsizopogsizopogsizopo
mfqpvtzgsizopogsizopogsizopogsizopogsizopogsizopo
gsizopomfqpvtzgsizopogsizopogsizopogsizopogsizopo
mfqpvtzmfqpvtzgsizopogsizopogsizopogsizopogsizopo
gsizopogsizopomfqpvtzgsizopogsizopogsizopogsizopo
mfqpvtzgsizopomfqpvtzgsizopogsizopogsizopogsizopo
...

result:

ok correct

Test #92:

score: 0
Accepted
time: 5ms
memory: 11820kb

input:

45265915 269504281

output:

xpkfztlxpkfztlxpkfztlxpkfztlxpkfztlxpkfztlxpkfztl
cvhnlmbxpkfztlxpkfztlxpkfztlxpkfztlxpkfztlxpkfztl
xpkfztlcvhnlmbxpkfztlxpkfztlxpkfztlxpkfztlxpkfztl
cvhnlmbcvhnlmbxpkfztlxpkfztlxpkfztlxpkfztlxpkfztl
xpkfztlxpkfztlcvhnlmbxpkfztlxpkfztlxpkfztlxpkfztl
cvhnlmbxpkfztlcvhnlmbxpkfztlxpkfztlxpkfztlxpkfztl
...

result:

ok correct

Test #93:

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

input:

154715295 336643932

output:

ckbwileckbwileckbwileckbwileckbwileckbwileckbwile
ijgaekzckbwileckbwileckbwileckbwileckbwileckbwile
ckbwileijgaekzckbwileckbwileckbwileckbwileckbwile
ijgaekzijgaekzckbwileckbwileckbwileckbwileckbwile
ckbwileckbwileijgaekzckbwileckbwileckbwileckbwile
ijgaekzckbwileijgaekzckbwileckbwileckbwileckbwile
...

result:

ok correct

Test #94:

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

input:

286908088 320312991

output:

uzlywbduzlywbduzlywbduzlywbduzlywbduzlywbduzlywbd
luunxfcuzlywbduzlywbduzlywbduzlywbduzlywbduzlywbd
uzlywbdluunxfcuzlywbduzlywbduzlywbduzlywbduzlywbd
luunxfcluunxfcuzlywbduzlywbduzlywbduzlywbduzlywbd
uzlywbduzlywbdluunxfcuzlywbduzlywbduzlywbduzlywbd
luunxfcuzlywbdluunxfcuzlywbduzlywbduzlywbduzlywbd
...

result:

ok correct

Test #95:

score: 0
Accepted
time: 5ms
memory: 12068kb

input:

2887100 68403132

output:

igxbmenigxbmenigxbmenigxbmenigxbmenigxbmenigxbmen
xaugjgfigxbmenigxbmenigxbmenigxbmenigxbmenigxbmen
igxbmenxaugjgfigxbmenigxbmenigxbmenigxbmenigxbmen
xaugjgfxaugjgfigxbmenigxbmenigxbmenigxbmenigxbmen
igxbmenigxbmenxaugjgfigxbmenigxbmenigxbmenigxbmen
xaugjgfigxbmenxaugjgfigxbmenigxbmenigxbmenigxbmen
...

result:

ok correct

Test #96:

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

input:

108502008 467396979

output:

kgrzkdskgrzkdskgrzkdskgrzkdskgrzkdskgrzkdskgrzkds
gevuryskgrzkdskgrzkdskgrzkdskgrzkdskgrzkdskgrzkds
kgrzkdsgevuryskgrzkdskgrzkdskgrzkdskgrzkdskgrzkds
gevurysgevuryskgrzkdskgrzkdskgrzkdskgrzkdskgrzkds
kgrzkdskgrzkdsgevuryskgrzkdskgrzkdskgrzkdskgrzkds
gevuryskgrzkdsgevuryskgrzkdskgrzkdskgrzkdskgrzkds
...

result:

ok correct

Test #97:

score: 0
Accepted
time: 2ms
memory: 11872kb

input:

9512743 322215338

output:

rutnjzfrutnjzfrutnjzfrutnjzfrutnjzfrutnjzfrutnjzf
owhulkcrutnjzfrutnjzfrutnjzfrutnjzfrutnjzfrutnjzf
rutnjzfowhulkcrutnjzfrutnjzfrutnjzfrutnjzfrutnjzf
owhulkcowhulkcrutnjzfrutnjzfrutnjzfrutnjzfrutnjzf
rutnjzfrutnjzfowhulkcrutnjzfrutnjzfrutnjzfrutnjzf
owhulkcrutnjzfowhulkcrutnjzfrutnjzfrutnjzfrutnjzf
...

result:

ok correct

Test #98:

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

input:

517310230 975225476

output:

fawaentfawaentfawaentfawaentfawaentfawaentfawaent
akyemkvfawaentfawaentfawaentfawaentfawaentfawaent
fawaentakyemkvfawaentfawaentfawaentfawaentfawaent
akyemkvakyemkvfawaentfawaentfawaentfawaentfawaent
fawaentfawaentakyemkvfawaentfawaentfawaentfawaent
akyemkvfawaentakyemkvfawaentfawaentfawaentfawaent
...

result:

ok correct

Test #99:

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

input:

39927599 84741088

output:

mybkwoomybkwoomybkwoomybkwoomybkwoomybkwoomybkwoo
bauitijmybkwoomybkwoomybkwoomybkwoomybkwoomybkwoo
mybkwoobauitijmybkwoomybkwoomybkwoomybkwoomybkwoo
bauitijbauitijmybkwoomybkwoomybkwoomybkwoomybkwoo
mybkwoomybkwoobauitijmybkwoomybkwoomybkwoomybkwoo
bauitijmybkwoobauitijmybkwoomybkwoomybkwoomybkwoo
...

result:

ok correct

Extra Test:

score: 0
Extra Test Passed