QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#198675#669. Hashpengpeng_fudanAC ✓218ms33232kbC++141.2kb2023-10-03 16:20:582023-10-03 16:20:58

Judging History

This is the latest submission verdict.

  • [2023-10-03 16:20:58]
  • Judged
  • Verdict: AC
  • Time: 218ms
  • Memory: 33232kb
  • [2023-10-03 16:20:58]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

map<ull,vector<string>> m;
vector<int> ans;

ll gethash(string s,ll a,ll b){
	ll ans=0;
	for(int i=0;i<50;i++){
		ans=(ans*a+s[i]-'a'+1)%b;
	} 
    return ans;
}

ull Random() {
    ull t = 1;
    for (int i = 0; i < 4; i++)t *= rand();
    return t;
}

void Pollard_Rho(ll a,ll b) {
	string s;
	s.resize(50);
	while(true){
	    for(int i=0;i<50;i++){
		    s[i]=rand()%3+'a';
	    }
        ll d=gethash(s,a,b);
        m[d].push_back(s);
        if (m[d].size() == 2)ans.push_back(d);
        if(ans.size()>=8) return;
	}
}

void solve() {
	srand(time(NULL));
    ll a,b;cin>>a>>b;
    if(b==a*2)b*=2;
	Pollard_Rho(a,b);
	for(int i=0;i<100;i++){
		string t(50,'a');
		//cout<<t<<"\n";
		for(int j=0;j<8;j++){
			if(i>>j&1){
				for(int k=0;k<50;k++)t[k]=t[k]+m[ans[j]][0][k]-'a';
			}
			else{
				for(int k=0;k<50;k++)t[k]=t[k]+m[ans[j]][1][k]-'a';
			}
		}
		cout<<t<<"\n";
	}
    //for(auto i:ans){
    //	for(auto j:m[i])cout<<j<<" ";
    //	cout<<"\n";
	//}
}

int main(){
	//ios::sync_with_stdio(0);
	//cin.tie(0);cout.tie(0);
	int n=1;
	//cin>>n;
	while(n--)solve();
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 113ms
memory: 19592kb

input:

215465827 841597626

output:

hjgijjgihhheochmkfhikhgejdkhikjljkimkjjngifihgkgdj
ghhijjhhgijgodgmihfjijfekelihkjjijjmjljlfjfijflgdi
jhekjjijjghgmcjlkghikfigkdihhihlijjmkkknhigihikgdi
iffkjjjiihjimdiliifjihhglejigihjhikmjmklgjgijhlgdh
hkiiijeiigigncikjfgijhfekekfiijmiijomijniifhhhkffj
gijiijfhhhkindhkhhejhjeelflghijkhhkolkjlhjfhj...

result:

ok correct

Test #2:

score: 0
Accepted
time: 101ms
memory: 19900kb

input:

87821275 695794846

output:

jilkgiielifejmemhhljhhgkiohkkhkhhgigiedfhjjlkhmggi
jkkmhihckihekoekhgkjifilhnijkjjiighfkdegijlljfmgfg
lijlhiigmggfimdmiijkhiilkogkmjljiiifhedgijklkhmhih
lkiniihelgifjodkihikigkmjnhjmlkkjihejdehjjmljfmhhf
iiklfiidmghgjlflhijhggfkgmhkkfjhgfgggdefgkjnignggk
ikjngihblgjgknfjhhihhehlflijkhiihffficfghklnh...

result:

ok correct

Test #3:

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

input:

98719298 146340429

output:

egklfjikmikhjhijihkkjifgkhikhikkljghikigjgfiihhilg
ggjlgijknkljjhijhhkkjghfjhgkijkjkhgjklkfhfgghhjkkh
fgijghijmikhhhilhgiljidhkgklhiljljghijiglfeigjjije
hghjhgjjnkljhhilggiljgfgjgilijlikhgjkkkfjefgfjlkif
dgklejjjlijhlihjhiiikifhkiikihllnihgjjifjheihiiimg
fgjlfikjmkkjlihjgiiikghgjigkjilkmghilkkehgfgg...

result:

ok correct

Test #4:

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

input:

15492641 38249394

output:

khhhfiiihljihhigfhkkjglggighhgielhifiihhmllikmlmlk
iigighiigljhhjjgfhkklgjghkiihiifkghggihjmmmjmkjlkk
lfigfkjhilijggihfikkjhjiehghgehejhkhhhihlmjikmkmkl
jghhgjjhhliigijhfikklhhifjiigghfigjifhijlnkjmkiljl
lihjghigjlhkffigfjkkkgmghighghiejfifighgmjkiinlmlk
jjgkhgigilhjfhjgfjkkmgkgikiigjifiehggghimkljk...

result:

ok correct

Test #5:

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

input:

683712340 834646372

output:

jnjjiljigiejjjhljkheiihglhhhjgiiejfhlgjggihhgjkfkh
jojkimjjhgfjikiljkjgihjgkiihifjheifjkhihhhghhligkh
lokhhjikfjfjiihkjihehhghjgghjiihgifhlijigihhgjjhih
lpkihkilghgjhjikjijghgihihhhihjgghfjkjijhhghhlhiih
lnjigmjghjdjkihjjljfhkfhljiijgjidjfhkhjgfkhigjlgjh
lojjgnjhihejjjijjllhhjhhkkjiifkhdifjjiihgjgih...

result:

ok correct

Test #6:

score: 0
Accepted
time: 85ms
memory: 17376kb

input:

73354628 375349316

output:

ghfijjghkjfieiiimkckjlggooffgfhjihhkkikljdgfhhjgjh
fhhikjfjljgkfhhhmjcllmeiomhfghhlgiglihikiehfhhjikh
hhfjjjfhijfhfhijmmckkkggomffighhjihimkjljeghhhigjh
ghhjkjejjjgjgghimlclmleiokhfiihjhjgjkjhkifhhhhiikh
eigkhhgfihhjejjkljckljhfoogfhgfjhjijlhllkfhgijjikh
diikihfhjhilfiijliclnkfhomifhiflfkhkjgjkjgigi...

result:

ok correct

Test #7:

score: 0
Accepted
time: 85ms
memory: 18796kb

input:

303404592 713231404

output:

klgihjhigekejjmhjkeikjigjkknjfhkkkijkljhlgjjhkghdj
jlfhihgggejejhkjhkejlhhikijmkdgillgljljimhkkjjfhdj
llhjjjgiggjfijnhkkehjjihjjklieikijijlkjijejjhlgiej
klgikhfgggifihljikeikhhjkhjkjchijkglkkjjkfkkjkfiej
jkhhfjhjhgmejhlikjfkjkjghjjlifimjjihlklgjijiijghdj
ikggghghhglejfjkijflkiiiihikjdhkkkgjkklhkjkjk...

result:

ok correct

Test #8:

score: 0
Accepted
time: 20ms
memory: 8256kb

input:

167034378 236389306

output:

hfigmkkihhikgekkjekljkklglhhghjhkikklgiligijhilhji
hgielklhgggkhejkkelkimlmhkghfjjjkikkjhjlhiikhhmijk
ghigkmljfiikhdjjifjljmikgjhgfiiilgjljhilighjiimhji
giiejmmiehgkidijjfkkiojlhiggekiklgjlhijlhihkihnijk
ifjhmmlihghkefljjejkjkmmfkggiijilgjimgijjgkhgijjji
igjflmmhgffkffkjkekjimnngjfghkjklgjikhjjiikig...

result:

ok correct

Test #9:

score: 0
Accepted
time: 133ms
memory: 23028kb

input:

766140714 938414751

output:

ilkjkghihijiijhkihegjijlmghggckkkeihjkfijfllhfghhi
ikjhkghghhkjhihijfgfikhmlggfgemkleihijghhgllgfhfhi
hmjijfhhihijijfjihdikjjmmiggfckjjgjfijeikgmjiggjhi
hligjfhfigjkhifhjffhjlhnlifffemjkgjfhifhihmjhghhhi
immjkihjhkkjjhgjkjeiihkjmhiigdjljfhgkjfjjfmjhggigi
illhkihhhjlkigghlhghhjiklhhhgfllkfhgjigihgmjg...

result:

ok correct

Test #10:

score: 0
Accepted
time: 35ms
memory: 9324kb

input:

123902624 447659104

output:

lhhhdgdmjfghgifhfeifdjghhjihijjkikmeijdhiliiijilfh
mjihffeljfifgigifgkfckiihhghjjjkhjnfiifihmjhjikkgh
lghhchdligghfieifgjhfjgiiijhgijijlnejjfiijjjklhjgh
miihegekigiffifjfilhekijighhhijiikofjihjhkkilkjihh
khfjdgfnlhgjgighgchfflhhhijjjlhjikkgklehjlhghjhjdh
ljgjffgmlhihgihigejfemjihghjklhjhjlhkkgiimifi...

result:

ok correct

Test #11:

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

input:

424834168 809521691

output:

hllkhklkhegfkigihijkhjphlkiknikihgkliihgihmgjihijl
immjikmkjgffjjhgigjljkpgkkjkmgkkhhjljihghikhjjgiil
gllkilnlfgggkkiihjlkhjqgmkjiojihifjmjghfhgoejjhjhl
hmmjjlolhifgjljgihlljkqflkkinhijigimkghfghmfjkgjgl
hklkjkmlfdiejhfghihkhinhlkhlnjjigglkhhhhihkghhihjl
ilmjkknlhfheiigeighljjngkkilmhjkghkkihhhhiihh...

result:

ok correct

Test #12:

score: 0
Accepted
time: 105ms
memory: 20072kb

input:

787300499 841527899

output:

gjggfjigkjgdhkljfgijighfmklhjjlihilheiikmkkmjkikin
hhhghkhhjkidginlggikhfigmjmiiimihiljehhlokilikjihl
iheihkhhlihehkkjeggikgiglklgkhlihilhfigklkjlkkijjm
jffijlgikjjegimlfggjjfjhljmhjgmihiljfhflnkhkjkjhik
hjifhihikigcgikkffikihfgnkkghijkjiljfijmliimjkhjjn
ihjfjjgjjjicfgmmgfilhgghnjlhghkkjillfhinnigli...

result:

ok correct

Test #13:

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

input:

225758312 437235593

output:

egjmighjjgfhggjhiiillfljmkhkkhilhkhjlfjhhkhijhhfje
gihkjihjjehhghhgkhkjmgklmjjkkihkgkhjlfhjhmhkjihfkf
cfkmkfhihidjgijjhiillflllkjlkhimgijhlejjjljikgffke
ehiklhhihgfjgjhijhkjmgknljllkihlfijhlehljnjkkhfflf
fginighhkidjhhhhjgjjjglhmjhkjigkilfjmflgiijijfhhig
higljihhkgfjhifglflhkhkjmijkjjfjhlfjmfjiikjkj...

result:

ok correct

Test #14:

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

input:

15877421 350396600

output:

jkjikeihiekhkjlkmnhglgjfigjdgfiglgifijihhkljhkhlkj
iikhkdjjiekhmilkknghkfjekhkdhfhilghgjjkigjkjgihllj
imhgkehhhclhkkljnnghjijfgiheggiglgifijjjglklijhmkj
hkifkdijhclhmjljlnfiihjeijiehghilghgjjlkfkjlhhhmlj
lkjkjfhjhgjhljkinmggjhifkgjehfifjhheikghgklkjkglli
kikjjeilhgjhnikilmfhigiemhkeifhhjhgfjkiifjkki...

result:

ok correct

Test #15:

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

input:

165821893 303050753

output:

jgfidighhjjkmingjiiglmliikiklhicmghfmjhfhkhihgjngk
jhfjfhffjjikminhjijglklhilgjmhjekfhfnlheikiihhknik
ihgkejifgkhlnhoghjjimmjjgjiklhhdkgihkjfhijhgfejmfl
iiglgihdikglnhohhjkimkjigkgjmhififihllfgjjigffkmhl
hgehbghjhikkmimikihfkmlhiiijnjjclgjgkkigjiiiigkmik
hheidfghjijkmimjkiifkklgijgiojkejfjglmifkijii...

result:

ok correct

Test #16:

score: 0
Accepted
time: 112ms
memory: 23128kb

input:

416056381 434005621

output:

lijfegggjihhiekgjkjgihjhjkfkifhfhjhelgijkhhjjkhjli
kjlfeeggjiggkfkeilhghhkijifjhfjgilhdngjjkjgjijillk
mjjfgehhjihhjekfhmkgjfjhkmgkjffghkjfjehkkfgjjihhli
lklfgchhjigglfkdgnigifkikkgjifhhimjeleikkhfjihijlk
miigehhhkjhhhfjiiijfiihjjjfljhifgljflfjijhjjjkhjmi
ljkgefhhkjggjgjghjhfhiikjhfkihkghnjenfkijjiji...

result:

ok correct

Test #17:

score: 0
Accepted
time: 86ms
memory: 17184kb

input:

137392319 430286296

output:

hillgnkhmifjimhmifffmklggmikidihiklhejhkkhmjmfhgkk
hhlmhnjhnheiimhmieefmikfimgmieiiiljhfjhkkfmhmghikj
fijkglkhkjghjmhlifgfljlffliihcjhkjnjglgjkjlhmehgkl
fhjlhljhlifgjmhliefflhkehlgkhdjikkljhlgjkhlfmfhikk
iiklgokhkhgkjkgmkfehlimfgmikgeihjjjhdlgkkhkklfhgkj
ihkmhojhlgfjjkgmkedhlgleimgmgfiijkhhelgkkfkil...

result:

ok correct

Test #18:

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

input:

431117168 514404502

output:

gilgheileflgikemjhdjgijlnklkkhiiikfhhjkijhhmgjlgil
fjkfgfijfgkfikdklhdhfkknnklilghkilefhkjhihhmgjkgjl
gjlihfijgelhiigmkhfkggjkmklijgkgikfhiilkkihmghmhil
fkkhggihhfkgiifkmhfifikmmklgkfjiilefijkjjihmghlhjl
ihkfifgkedkeilgokhblfiilmlmjkhkjilehgjjhkihlgilgil
hijehggifejdilfmmhbjekjnmlmhlgjlimdfgkigjihlg...

result:

ok correct

Test #19:

score: 0
Accepted
time: 185ms
memory: 31584kb

input:

495365961 949790598

output:

nikhghgmihjijhlgijllikkjgkjfhjihhhlhjfijikggighnil
nkkihhfkjhjgkglhgijmhjkigmjfhkghghlhhfjkjkfhjihmhl
ngjihgikigkihhjgillkkkklijighlihjgjhkhgiglifiginil
nijjighijgkgigjhgkjljjkkilighmghigjhihhjhlhgjiimhl
lhkjgfhnhhiijglhillmgkkkijkfgjjiiikgkfiljkifhhhljl
ljkkhfglihigkfligkjnfjkjilkfgkhihikgifjmkkhgi...

result:

ok correct

Test #20:

score: 0
Accepted
time: 73ms
memory: 15244kb

input:

76503622 142414398

output:

jihikmifjhiijmiilikgfiehjheiijfjkilhlijfjfmiigmgjf
kghgmkihihhhllhimjmefifgiggigihkiikfljigihnjghkghh
hjhijlggjiikkkhjjjlggifgkhcjijhhkkjhkikejgmgjgmgif
ihhgljgiiihjmjgjkknegigfjgejgijiikifkjjfiinhhhkggh
jifijojhjfiiiljilikigjehhhgikkhjiinjlhlfhhkiigmgjf
kgfglmjjifhhkkiimjmggjfgggiiijjkgimhlikggjljg...

result:

ok correct

Test #21:

score: 0
Accepted
time: 78ms
memory: 17192kb

input:

264887326 455057076

output:

fhijljejijjfoehfmdhjgenjjkhhcgljhlfihlhgfjkggmkjlh
fijjjkfkjjkgmfhhlffkggmiklghehmkhlgjinhehjlghlmljh
gijjjidijkjgmfjfmcjiielkljifdgmiikhhilifhijifmkilh
gjkjhjejkkkhkgjhlehjigkjmkhffhnjikiijnidjikiglmkjh
gjgjljejjihfmfgfofglgflkijgicgljhnhiijggfjkgfllhjh
gkhjjkfkkiigkgghnhemghkjjkfiehmkhnijjlgehjlgg...

result:

ok correct

Test #22:

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

input:

17069276 24200120

output:

ginicfelkiijginihgdhhhhjijikegimikhihkjfjhjkfkeigg
iinicgdmljiifinighfghgjjhhjkfgjlijfihjhfkfjkfmfigg
finjcegjljhkgilhhecjjigkiijkeihkhjhifkkhhhikfjfigg
hinjcffkmkhjfilhgfeijhikhgkkfiijhififjihifikflgigg
ihnhddgljgjkgknjigfjfhgkilhkfhimijgghjhdiijkfjfigg
khnhdefmkhjjfknjhhhifgikhjikghjliieghifdjgjkf...

result:

ok correct

Test #23:

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

input:

416620837 754266169

output:

fliifgjkinmhkgnljhkjghkhhkmhiilimjhhglijgjifjfhlfm
hkgifhjkklnhkgpljjjjghjigknjkgjknjghemijikifkhijhl
hnijfgkihpkhkilmjhkifgigjklhjhlimkijgkgjghggifhmdm
jmgjfhkijnlhkinmjjjifghhikmjlfjknkhjelgjiiggjhikfl
emkjhekljllhkelklhkihgkgilmjkjlhlkjhhkiifliekghlgl
glijhfklljmhkenkljjihgjhhlnlmhjjmkihfliihmiel...

result:

ok correct

Test #24:

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

input:

169728748 275047641

output:

hkhhfkhknekhifdgmjkhfkngmhkiihlifghlhiijfjjjfmjcjn
ikjhhiiklfiihfdhlkkhejmhmilhiimhghgjgijjeijkemjbin
hjhhfjhmneijigfemikgfingkiikifjkggjliijjdikjfkkckn
ijjhhhimlfgkhgffljkgehmhkjjjigkjhhijhikjchkkekkbjn
hkhggkhjnflhhgegkhkhfkmglilihhlhhfjnfhijfhhjhmjckn
ikjgiiijlgjiggehjikhejlhljmhhimgigilehjjeghkg...

result:

ok correct

Test #25:

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

input:

10662071 48602898

output:

cjkfhimigehllkljifmjigmemgehfihhlkmhgghfhfhihfijji
djidjjlgggjjkkjjjgnjggmfkgffhhjhlklihggfgghjhhhiki
djjgiioghfgmlklkkhkihhoeliegfjhjmimigihdihhiigkjjg
ejhekjnehhikkkjklilifhofjifehijjmiljhigdhihjiijikg
cjlfijlheeilklljgekkignelgeggkhilllggghgghihffkihj
djjdkkkfegkjjljjhflkggnfjgfeijjillkhhgggfiiif...

result:

ok correct

Test #26:

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

input:

718948821 756561661

output:

ljkiijhgkdieffljimhhhihgijemhhihjdggdhjhgihnhgkhik
lhkjjiheldiedejhjliihgjfhkemjhgihegfdjjihhimfekiik
jkjiklggldiffhkhilihhihgkkenhihgkehhdhjghkgojglghj
jijjlkgemdifdgifjkjihgjfjlenjifhifhgdjjhijhnhelhhj
jhkhglhfmdgdghnliojhikhgjidmigijhfhgegjgihjnhgjhgk
jfkihkhdndgdegljjnkiiijfijdmkggkfghfeijhjgkmf...

result:

ok correct

Test #27:

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

input:

123583994 144800693

output:

ggigfmgjegkmeghigejejkkfkkkliimgkgejdjgihghfiihcik
gikhhkhjehlmfihkfeiekiifkkikhikfkifiehhihggfhhhejl
fgihhmhifijmfgjgfdkgjkkgljjmiglgkigjfighgiighgjdhk
fikijkiifjkmgijiedjgkiigljhlhgjfkkhigghhgihggfjfil
giifhlijffjldihiiejfljigljkkhikhkfclejfgffgfjhfeki
gkkgjjjjfgklekhkheifmhggljijgiigkhdkfhggffffi...

result:

ok correct

Test #28:

score: 0
Accepted
time: 75ms
memory: 15956kb

input:

171803905 209786951

output:

liiihkhekgkmfighjiggighfhjgekkkmghifiijfdkejjkhhlf
khhijkjfmilnfiffijhgjegggiifijilhfhfjijfdkglkihhkg
ljkjglgfigkkdieijiggigiehjfejmllhiifhklfclcjhkfgkg
kijjiligkilldidgijhgjehfgihfhljkighfiklfcleliifgjh
jiigglhemgikgigjjgegjfhghhidjkkmhgieiiihdjejjjgimf
ihhgiljfoijlgifhihfgkdghggkehjiliehejiihdjglk...

result:

ok correct

Test #29:

score: 0
Accepted
time: 89ms
memory: 20096kb

input:

191672478 649528201

output:

njhkghaihijkbfngfhhjglihghhilhfimogmgikljijkgjijli
lihjghbhiiikdglfehfiijgjigghlhhgmogkgglmkihjihkhji
njfkgiahigjkbfmffgfkglihhfhkjgfinngliikmjjhjeiihjk
lifjgibgjgikdgkeegdjijgjjegjjghgnngjiglnkjfiggkfhk
lhhjgibkfihkbfmhhgilhkkfhggjljeilnglgijlkiklgjhiki
jghigicjgigkdgkggggkjiihjffiljgglngjggkmliiki...

result:

ok correct

Test #30:

score: 0
Accepted
time: 140ms
memory: 24688kb

input:

635805964 707090141

output:

kiekjhhjkimifhikihilhhkijihjfiigjleiikjkhgjegfjkll
lhgkigihjjligiikjhijfjkhjihhfihghlfjhiijjeiehgjjkn
kifkihhjjjmhffgkiggjjfjjjhhiegggikfihkjighjfhfkkjj
lhhkhgihiklhgggkjgghhhjijhhgegfggkgjgiihififigkjil
kiekjhikkhmhfhjjgihkgfjgjhgjegjhkjgiikjljgldgfklkl
lhgkigjijilhgijjhihiehjfjhghegihijhjhiiklekdh...

result:

ok correct

Test #31:

score: 0
Accepted
time: 80ms
memory: 16480kb

input:

416566200 823694316

output:

jfgjfhgidmliikjijkighjhhnhfnmeghlhfiflgljgmmmjjhlh
jdiigjfhemmkjkihjlghiiiimgfmlfgglhfhflgmjgmlliijlh
ihgldifidlkigmljkjghjiigmjhnnfghlgfkfkimjgnnmkjfjh
ifikekehellkhmkikkeikhjhlihmmggglgfjfkinjgnmljihjh
khfjhjeidljhgmikhljghjjhlhhmofghkheggmhlifmnkjihlh
kfhiildhelkjhmhjhmhhiikikghlngggkhefgmhmifmmj...

result:

ok correct

Test #32:

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

input:

2093017 58741515

output:

niilmidhejjjijifmhggihkkdejdjkjkhhljmjefdfefimjhkn
ligmkhdhelkhiihgmghgihjjedhcljllghjikjggcffgkkjgkl
ojijmjchdhhiijidlggekhkjeekdiljjifkkoifedeeghklgjl
mjgkkichdjigiihelfhekhjifdickklkhfijmihfcefhjilfjj
lhijmiehejjhjjhelhihjgjjdeldikkjfiljkjgeehfeimigln
jhgkkhehelkfjigflgjhjgiiedjckjmkeijiijifdhgfk...

result:

ok correct

Test #33:

score: 0
Accepted
time: 95ms
memory: 20260kb

input:

28493519 459545098

output:

lffjiggihhkgjejlgjjhglekjhllklhgkhklkokejiiifkhfei
lffjjhhhiiifjgklhjjgfjgilhkkkjhfjhjjlojehijjekfgfj
lgfihheihilhhejkhllhgmfljhknlmjgkgknjnkelgjigkiedh
lgfiiifhijjghgkkillgfkhjlhjmlkjfjgjlknjejgkjfkgfei
mffiihfjfhkhjfjjgijjglekjhmmlkgikhklmnkdhiggglhffi
mffijigigiigjhkjhijifjgilhlllighjhjjnnjdfihhf...

result:

ok correct

Test #34:

score: 0
Accepted
time: 118ms
memory: 23560kb

input:

398738225 965577109

output:

hifmgnhigjmhkiihhihifflhfdmgihiikkjkfimfekhmllhelf
fjhlfojjglmgljjhjjigggkigdmejhgkjmjkeimhdkfnklhelg
hiemimfhgjkhlhgghigihhligclhiigjikkieimhflikjlhfjh
fjglhnhiglkgmihgjjhgiikjhclfjielhmkidimjelglilhfji
iiglhngkhimgijgjgjhhghkifemfjighjlhjgineelilklhgmf
gjikgoilhkmfjkhjikifhijjgemdkiejinhjfingdlgmj...

result:

ok correct

Test #35:

score: 0
Accepted
time: 105ms
memory: 17724kb

input:

141621656 401099181

output:

mjkjimkihikmghfehmfkjgfhhlfijhkigihiegjkehhjeliihj
mjjikljihijmfhhgfkflkhgigjfhihkhfhhifgiiehikgkigij
mkljinmijjimfhffhkhkkgfhimfhljjkgjhkeejlfhijgmjihj
mkkikmlijjhmehhhfihllhgihkfgkjjjfihkfeijfhjkiljgij
mijkhljkihlngigdhngmjifgflgijgkggijifhkjfghhfljgil
miijjkikihknfiifflgnkjghejghigkffhjighjhfgiih...

result:

ok correct

Test #36:

score: 0
Accepted
time: 131ms
memory: 24048kb

input:

924410841 966459429

output:

giljjjkikjlhglilikgiiejhfjggklgjikfnlkiiggliilhjih
hkjkjjkjlkmgfkkkkjhhighhfjfhimgikifljmhhhhkikkgkih
ihkkijkimjlhgjgljkhgigijfhhfilfijkhlljjhhhkjhlikih
jjilijkjnkmgfiikljifiigjfhgggmfhlihjjligiijjjkhlih
ihljkkiimhkjhkikilhkheihfighilhlhlfokigjfglhhmhlih
jjjkkkijniligjkjkkijhgghfifigmhkjjfmikfighkhj...

result:

ok correct

Test #37:

score: 0
Accepted
time: 81ms
memory: 17684kb

input:

75644754 219375919

output:

nhhndkfihhkkklghfhgiihkjiiihihgjelkifkkfejfcikfnlm
oggmfjhihjlkmkgfgigiihkjgijfjjhjflijdikfekgbimgnkn
lgimbkfihgkjlkghhgiiigjjjhhjjiglfmjigkkediecjjgnmm
mfhldjhihiljnjgfihiiigjjhhihkkhlgmhjeikedjfbjlhnln
mghndjgiggiijmhhhhhkkgljkihhhhikekmkgmkffjfcjjenkm
nfgmfiiigijillhfiihkkgljiiifijjkfkklekkffkgbj...

result:

ok correct

Test #38:

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

input:

212877453 401822395

output:

ogijgdfghnfhjhlilblejhpihdkfjgkihhifgiefjghihkfhkk
mgijgeehimfhlflhldkchjnihdlfkgjjhhighhgfkggjijghjj
ogjiidfhgnghjjnildjfkhnihejgiflhjgiggifhjhjghlghlm
mgjiieeihmghlhnhlfidijlihekgjfkijgihhhhhkhihikhhkl
meijgfhfinhhihkijblehioghfidihjjighghggfjihhhkfiik
keijggggjmhhkfkhjdkcfkmghfjdjhikighhififkigii...

result:

ok correct

Test #39:

score: 0
Accepted
time: 85ms
memory: 19604kb

input:

221280224 497048988

output:

lfhlingjlhhlekgeljfhliimjjhjlknjhkijihfglkicjhkhki
kehlknhjjihjgjffkjhimijljighjknjiiilihghmlkcjfmgii
lhijjlhjlhhlekidkifglikmijgkllmjgmjjhgehjlgckhkjii
kgijllijjihjgjhejihhmilliifijlmjhkjlhgfikmickfmigi
jfflhoellhhkejgdljfhjhjkkjihjknjgjhjjhfhkkkdigjhji
iefljofljihigifekjhikhkjkihfhknjhhhljhgillmdi...

result:

ok correct

Test #40:

score: 0
Accepted
time: 36ms
memory: 10944kb

input:

80805792 225430109

output:

jjhjdhgkohlflijlfihggfgehihgdkdiijlkhjmhjfjfiidfhh
kkgjbhgkpflfkhjjhhififfgigigdjfijhlkijljigiggiffgf
higjfifkmgmhkkilgihhfhgfhkggeidkgkjkhimhighghgeeih
ijfjdifknemhjjijihighhfhiihgehfkhijkiiljhhghfggehf
iigjeifknikfmjjlfjjhhfifhjhgcmdiiilmhjlhkgjehidhhi
jjfjcifkogkflijjhikgjfhhihigclfijglmijkjjhiff...

result:

ok correct

Test #41:

score: 0
Accepted
time: 64ms
memory: 13980kb

input:

61261397 231373979

output:

efiffjkjkjhdhffkkhkjghidjkkkjjjhjilfjglgjgjmlgkhfi
efhhgjikjihdhffkmhkigihfhijilhlgkgleigjhjfhljhihdk
gfihglljjigfigfilgjhiihfjjlihikgkikejfkiiiknkfmhhi
gfhjhljkihgfigfingjgijghhhkgjgmflgkdifijihimigkhfk
efihgkilmiffifgjljjjfijcjmiliiijhgmhkgnhigiklhkifh
efhjhkgmlhffifgjnjjifjiehkhjkgkiiemgjgliifgjj...

result:

ok correct

Test #42:

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

input:

626071458 786636040

output:

kihdiifhdhihhiiilhhfjjhhkijfggjkjgcjlklgfffhilmlik
jjjeiighefhhgjiimhgfkkghmhifhgikleclkmlgfffiklnlik
ligehieieghgghhkljiejihhjhjfhhljifbhkjlgeeggjlklhm
kjifhififeggfihkmjhekjghlgifihkjkdbjjllgeeghllllhm
khgdhjghdgigjkjkkhfdijfikikhegijigehlkmhfgdgikkmgk
jiiehjhheehgiljklhedjkeimhjhfghjkeejkmmhfgdhk...

result:

ok correct

Test #43:

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

input:

59862461 100991283

output:

hfffldjkflfhkfgijhihfiipgeijijkjjglfikmiiijhhnmhgj
hdgfkciihkfhifhilgiifgiohehjihlliflfimmiikjhglmhhk
igegldijfkehkggjhgiifhjngfkljhlikgkhiikkjihghllifj
iefgkchhhjehighjjfijffjmhfjljfmkjfkhikkkjkhggjligk
fhefleikglfhmggijijjghipggijhjkjkfmhhjlhhilgjnmghl
ffffkdhiikfhkghilhjkgfiohghjhhlljemhhllhhklgi...

result:

ok correct

Test #44:

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

input:

638736504 961881479

output:

jjhilefihjiifjhidikjghhdglihhihlkkfkjjijjhkjkhhgef
hjgilgfghjgheiijfjjkhigeilgfhihkjkfkliiiijikigfheg
kjhknghjhjiheihhfikjfihfhkgigigjlkhkijjijfjjlihggf
ijgknihhhjggdhiihjjkgjggjkeggigikkhkkijhihhkjhfhgg
jjjikgdhjjhggihidhjjhihffjjhhhhlllfkhkhljgmjjhhief
hjiikidfjjfffhijfiikijgghjhfhhhkklfkjjhkiikkh...

result:

ok correct

Test #45:

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

input:

84743989 286590604

output:

kiigffgnjnkjkgldlkjgjelkkkfjfigjgkkghlhjjgljjlhjej
mjifgffnklljjflenkihkglllkfjgjejflkhgkiikillilhieh
kkjefgfnkmklkildljjhidnjilgifggiiljihnikkgmiiliidk
mljdggenlklljhlenjiijfnkjlgigheihmjjgmjjlimkhlihdi
kghhhfhljpmijhkdjkighgljkkeidighgljfikhiigkkkjikei
mhhgifglknniigkelkhhiilklkeiejehfmjghjihjikmj...

result:

ok correct

Test #46:

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

input:

15517295 81791946

output:

ijhkhhimfkhjiemggeehijkgifigejifgikefhiljciidjjjbk
gkhkfiimdjjjifkigefhghjfkfhfgjifhilegijjjaijekjjbl
jiimhihnhkhkiemfggchilkghhggejgghijggiilkehiekjkdl
hjimfjhnfjjkifkhggdhgjjfjhffgjggiikghjjjkchjfljkdm
hjhkgiimekgiiekgigggjhlhjgjifhjfhimdffhljekgfjkidi
fkhkejimcjiiifiiighghfkglgihhhjfiindggijjckhg...

result:

ok correct

Test #47:

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

input:

656159829 923105567

output:

lhekhgkgfkmdifilkkhhhgichhijmlhhhihhghiffijihjmijh
jfelifiheimbjgkkjjjfhhhbjgjlllhifjhhgihhgjjjjkmiih
lgdjgikigilekgimkigghfjdhhhllnhjfjihfijgfijhijmjjj
jedkhhijfglclhkljhiehgicjginknhkdkihfjiigjjikkmjij
lgglgfkhfmlfgfhkjljjfgjchhihljhfhjiihhifgiiigimjjg
jegmheiiekldhgjjiklhfhibjgjjkjhgfkiihihhhjiji...

result:

ok correct

Test #48:

score: 0
Accepted
time: 40ms
memory: 10200kb

input:

32416432 73145021

output:

eikkgkndoljghgkfhhdmielhkhijkhljljkgjgehjlkeihbmkh
fhllgkmenjkhjgkgjifkgejgijhklhkjljkfjgfjkmjfkgdnii
fgkjfimcnjlhhgldghfkhfkilhijiijjkiiijfeghljeiidnjj
gflkfildmhmijgleiihiffihjjhkjiijkiihjffiimifkhfohk
giklgjleolkghhiggjdljfmjjijimikjlikijgfikklgihcmki
hhlmgjkfnjlhjhihikfjhfkihkijnijjlikhjggkllkhk...

result:

ok correct

Test #49:

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

input:

99247836 208963057

output:

chlkeglhmihjelgfjjkhkgnimijkfijhkigjkjhjgjjijkkkhm
efmldgkikkhkejghijjgiiojnjikfhhikhgjkjilfhijijlljk
chmkegkhljhidkieijlhiflhlikiegkhligjligighjkimljhm
efnldgjijlhjdiighjkgghmimjjiefiilhgjlihkffilhlmkjk
efmjeelhnihjgmifjhkijgngnjkjghkjkihijjijgjjiimjjhk
gdnkdekilkhkgkihihjhhiohokjjggikkhhijjjlfhijh...

result:

ok correct

Test #50:

score: 0
Accepted
time: 107ms
memory: 20416kb

input:

391865636 998076912

output:

gjjhnoleogghjjfkhgigkikgggklflfoijglgjdjjhighlfhgi
ghjfnmlgngghilhjhgigjhlihgkmhlfnkkgjgkdkiikhglfigi
iljinmlenihghiejieggmikfhikkdkgojigkfjfjjiggilhigi
ijjgnklgmihggkgiiegglhlhiiklfkgnljgifkfkijihhlhjgi
hkjhommfphfillejiejhkjlifhkkgmgohhgnejcjljihglhfgi
hijfokmhohfikngiiejhjimkghklimgnjiglekckkkkif...

result:

ok correct

Test #51:

score: 0
Accepted
time: 34ms
memory: 9788kb

input:

232455006 326993059

output:

gkjfijkhiheiijghgkhmijjgejgihfkkijeiihjjgjikhkkjlk
gijdhjmihhgijkgigkimhjjfekgjggkjgjejjgkjeigkhklkjk
gkhhilkihickhighgjflkhigelhhfemljjfikijjhlilgkkink
gihfhlmjgiekijgigjgljhifemhiefmkhjfjlhkjfkglgkljlk
gljhghkfiiejgjhgfjhlghkggiihhgkkgifiiijlhjhjhkkklk
gjjffhmghigjhkhhfjilfhkfgjiighkjeifjjhklfifjh...

result:

ok correct

Test #52:

score: 0
Accepted
time: 128ms
memory: 22628kb

input:

444762584 790574149

output:

hgkhhjihgfhjkhcfljjfiidljgijigihhjgkfjjjinkkihkhhh
hfifijjghehkkgbgkhhfghelihkjihhhhihifhkjklkkjilhhj
hhlhjjhhggjjjidfkjlfjjdjjegigfjihhglhikkimjkihmjhj
hgjfkjighfjkjhcgjhjfhiejifiiggiihghjhglkkkjkjinjhl
ifjghlkffhijjgehkjjfjhenkehhifhhhkhieihkjlmlhjljhi
ieheilleggikjfdijhhfhgfnjfjhigghhjigegikljmli...

result:

ok correct

Test #53:

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

input:

26408902 56677025

output:

gijkikfijlgkkkkiljikmjljijhdjljlffggejfieiiihhgjhi
hgijkjfhkkgmkimgjhjjmiljjjgeijklffgheihifgjkfjgkfj
fiijhlgiijfilkjjliijnilljjhfilkmgfhifififihjiigigj
gghijkghjifklilhjgjinhllkjgghjlmgfhjfhhiggilgkgjek
fjkkiiehjkflkkkijiijljljijieimjlghfggjejcijhhiiljk
ghjjkhegkjfnkimghgjililjjjhfhkklghfhgigjdgkjf...

result:

ok correct

Test #54:

score: 0
Accepted
time: 118ms
memory: 22860kb

input:

130930455 825655063

output:

kijlikeghhhfiikiknchjmhgmiigjfjkfhikghjhkihhhkhhig
jgjkkkeihhhfjgkiinegkmhekjjfjgilfikjhiigkjfhglfjjg
jjjjhkdggjggjimilnefknggliiflejidghkghjjjkghfjiggf
ihjijkdigjggkgmijngelngejjjelfijdhjjhiiijlehekgihf
jiijikfhiihfiiikkmdikkhgmjggjfljghikggjfjgigjiihhi
igiikkfjiihfjgikimfhlkhekkhfjgkkgikjhhiejhggi...

result:

ok correct

Test #55:

score: 0
Accepted
time: 81ms
memory: 17392kb

input:

352202086 515434381

output:

fflhkkjehmghgjhllhkhkhikgghgjiggigehghdilhlidkhhfi
efkjjkheflighkhkjjkgjjkjfgfikigikgfifieikikiekgjfg
gfjflljgimhhijgklhljjggkhiihkhgfhhfjhhdjljkhemhhhi
ffihklhggljgjkgjjjliiiijgigjlhghjhgkgiejkkjhfmgjhg
gfkhjijgikggghhnmijhjhgiiefgkihfihfgfgdikhjiejjhej
ffjjiihggjifhihmkkjgijihhedilihhkhgheheijiiif...

result:

ok correct

Test #56:

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

input:

223615187 459092543

output:

fjfnchgifelhhijhjlhkgilkfgjjjfkjkighiigiijkhghkhfk
flfmchhgeflgiiihikhkghllfhjjifjikjhhhihjgjmgffkihk
fjendghigdlgiiljimimfikkeelijdmjkggjikihijigfjiigj
flemdgigfelfjikjhlimfhklefliidlikhhjhkjigjkfehijij
gjflcjekffkfgilhjngigjkkgfjjjgkhihgigjhkhjihgjkghi
glfkcjfiegkehikhimgigiklggjjigjgiihifjilfjkgf...

result:

ok correct

Test #57:

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

input:

55503070 792272015

output:

ijgjjhholjhgifeimigjghkkkiiehhjgokmhggihljiifjjigh
jiiijgimkkjgjffjkjgjggkikhgegikgojlhhfhhjiijfjligh
jlijlhhmlhghjgdhkigjejjljhheihiinjligekhkhjifjjkih
kkkilgikkiihkgeiijgjeijjjgfehijinikihdjhigjjfjlkih
higihhhnkligifgjliihhhikkgiehhjiokoggiijmlhiejihhh
ihihhgiljmkgjfhkjjihhgiikfgegikiojnghhhjkkhje...

result:

ok correct

Test #58:

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

input:

303895458 358144838

output:

elmkgfikijfiliijjemjjjkiglgjlklikihkfhlmghmfhfhmkj
emllihjjiighngiikellljkgfjgkmjngkjikehklgflfghimil
fklmihjmiiehljkjjfkjjjmgflfimlmikjhmhhllihofheilkj
flknkjklihfgnhkikfjlljmeejfjnkogkkimghkkifnfggjlil
gkmjfgilijghljkhidmhijlhhmgilkjilkikghkmfjlehghkkj
gllkhijkiihgnhkgjdljkjlfgkgjmjlglljkfhjlfhkeg...

result:

ok correct

Test #59:

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

input:

128908798 613679416

output:

ggmligekgiohmikdfkjigijdjklfhjjmjjjmkkihhhikiikhil
filkhhflgjphmijfeliigilfljkejkinjhjmmjgghjhjkkihil
fgnligekijnhmimeglhigjifjkkfhhhmjijmjkkjhjhihhjijj
eimkhhflikohmilgfmgigjkhljjejignjgjmljiihlghjjhijj
ghmjiggjfhogojkdhjkkehjcjmlhihjkkkinikihhfglhgmggl
fjlihhhkfipgojjfgkjkehlellkgkiilkiinkjgghhfkj...

result:

ok correct

Test #60:

score: 0
Accepted
time: 86ms
memory: 16276kb

input:

45830200 286204781

output:

jgifligkkkkkjhiojhejfkijjhjihlojfjikckgejkghhjgohi
jihfjkhjijjmhijojhgldjkiigjhfmoieljkdiifijiighgoih
jfjfkjhjkljkjhinjhelhlikkjlhhnnigjjldiggikhjhieogg
jhifiliiikimhijnjhgnfkkjjilgfonhflklegihhjjkggeohf
kgihlhfkkkkikhjoiheihjkijgiijlojdjhkejfeklijiignjj
kihhjjgjijjkiikoihgkfimhifihhmoiclikfhhfjkkkh...

result:

ok correct

Test #61:

score: 0
Accepted
time: 109ms
memory: 21012kb

input:

553982574 685816323

output:

jijhohjfkiiglkhelfgehkhemlilklihjimhhehililgkgjljg
khkhoghhkkiglkjelfhejlieljhmklijjilgjehjkhjgjhikhg
jhjgmglfihhfmjheldeehkiemlkmkljhjioihfhjkineihkmjg
kgkgmfjhijhfmjjeldfejljeljjnkljjjinhjfhkjhlehijlhg
iiihngielhihmjiekffdgjffljjlkkjikjlghdjhlhlilhimhg
jhjhnfggljihmjkekfgdikgfkhimkkjkkjkfjdjikgjik...

result:

ok correct

Test #62:

score: 0
Accepted
time: 67ms
memory: 14160kb

input:

133524967 229876750

output:

ififjhligghfnkghidbgjhjikigeggjiigggijhkhiggihdkei
hhhekgjhghhhnjggidagjhiilhfgegjhjhhghkhjfiehiidkeh
hgkhkgnjgghhmlgihfcehhihjigdggjjiegfiiiigigiigfjdi
gijglflighhjmkghhfbehhhhkhffegjijfhfhjiheiejihfjdh
kggfijjjehhfniggiebhjjjjjkgfhfiigegfgkhkhifejjejdk
jifejihieihhnhgfieahjjijkjfhffihhfhfflhjfidfj...

result:

ok correct

Test #63:

score: 0
Accepted
time: 78ms
memory: 16180kb

input:

79373962 288897277

output:

jljhnfheljhhhhjhkglkfkihijnhgjklnhgihjhngigjlhlhig
ilifndhfljjighljiijihmjikkogghklmfgkfihlhjekkiliih
jmijofjgmjghiilhjhlmfliggilhhjkmmjhhhjgmgjfjkijhig
imhhodjhmjiihinjhjjkhnjhijmghhkmlhhjfigkhkdkjjjiih
hnjfnfggkkjihijijejlgkjghhlgejiklfhijjhliiijlgliii
gnidndghkkljgilkhghjimkhjimfehikkdhkhihjjjgkk...

result:

ok correct

Test #64:

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

input:

34640357 242509069

output:

gghiijkhfjjihclmeghhikijjigiilmjjmjfhgfhhlgihkjjie
ghjiiiiidlhhjdlmfhhigkihiigjhjmkjmifggghfjfiijjjie
hhihkliighjjicmmegggikjkjigkjkmijlkfgifghkihflkjhe
hikhkkgjejhikdmmfhghgkjiiigliimjjljffiggfihhgkkjhe
gehhjiihgkkihcmlfihhimhhjhekillijnjfieegikihjjkjhe
gfjhjhgiemihjdmlgjhigmhfihelhjljjnifhefggihhk...

result:

ok correct

Test #65:

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

input:

383880174 760843392

output:

gkjhghglifknglhdidgjiiffikijjihkfimijiihkihjkflhjl
fjjghigmjekmfnhficikkieejijikkjkdinjijhhjhhjkejhjl
fkjgeggmggjlhngdjdhkihgfhmijjjijggnjhjjiiihlkflhjl
ejjffhgnhfjkgpgfjcjlkhfeikjiklkjegokgkiihhhlkejhjl
glkjijikifknfkgfhegjhgffhlhiiihifikikijhjhikiflhjl
fkkijkiljekmemghhdikjgeeijihjkjidiljjjihigiki...

result:

ok correct

Test #66:

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

input:

549157915 734786781

output:

mgcgchjjihgekgeghfmikmlijlijidkjgihijljkhnlgifjfii
nhdgdgkiiigekhgihhmjjmnhhjgjjdikhjhgikkjhnkgiekgki
kgdfdihkgihfkighheniklkjkkhjifkigggijmhkhnjfkhlegi
lhefehijgjhfkjijhgnjjlmiiifjjfijhhggilijhnifkgmfii
liegehijjjggkhdfgfkhjokjklhhjdjhhghhiljjjmjgifkhig
mjfgfgjijkggkifhghkiiomiijfhkdhiihhfhkkijmigi...

result:

ok correct

Test #67:

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

input:

93627301 137065759

output:

kfjknhkghjlkfknimfghkjlgijlkhidihgijejfijffhijkgml
igjjmjjgihlmhjmjngfiklmfikmlhgdkigiigjgkjfhjkjlhkl
jhjililhfjljfllimhgikjlgjjkmgieigghjdleijhgjkllgll
hijhkkkhghllhkkjnifjklmfjklnggekhghiflfkjhilmlmhjl
iehkogjiihmkhjmkkghikjjfijkkjheghhikfjfhjdhhiijfkn
gfhjniiijfmmjilllhgjklkeiklljfeiihijhjgjjdjjk...

result:

ok correct

Test #68:

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

input:

12351911 303031971

output:

ilfglfnmjkjhiljljjkknggifmkjjijgihhjgmdhmhghjhigek
imfelfnnkkjjgljjlkkjnfeihljjlijgiigjfmehmghghhhiek
jkgfmenkjjiijmkmijlilhhkeljihghhjhhleleikjghihjfek
jlgdmenlkjikhmkkkklhlgfkgkiijghhjigldlfikihgghihek
jlfikfnniklfjljlljkkmfggfnljjjjegghkgkejkigikhifek
jmfgkfnojklhhljjnkkjmeeghmkjljjeghgkfkfjkhhhi...

result:

ok correct

Test #69:

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

input:

183941907 332477730

output:

hellliokggkjhcljgheihlijoghghglkljkigfgijhihjkhjkh
igljninighkjhenjhhgihmiknigfhgmkkkkjghhikhifjiijkh
hfnkkhomggklhcljgjdkijhkmghhjhklkkkiheiiigkhjkjjkh
ihnimhnkghklhenjhjfkikhlliggjhlljlkjhgjijgkfjikjkh
igljljnlhgjigemihgeihjkhngihhgkkmiijhffhijiglkhjkh
jilhnjmjhhjiggoiiggihkkimihghglkljikhhghjjiel...

result:

ok correct

Test #70:

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

input:

742249778 899672258

output:

fhjkhhiijhgjihghieligigijhhmeijlifnhegdhieijlkhhfh
fiiighjgkffjkhighckjfgijhijkgjhkhfmjegegjgiikkiieh
ggjlifijjgghifghkdmjiigjhggkdiknjhohggefifilmjghhh
ghijhfjhkefhkfigjblkhgikfhiifjimihnjggfejhikljhigh
efkihghkifiihiiihfliijigkihmfhilhfnjegfijfgkjkhifh
egjgggiijdhijikhgdkjhhkhijjkhigkgfmlegghkhgji...

result:

ok correct

Test #71:

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

input:

9415614 55437076

output:

jlkhgljhmliihmkjijhmmckimjgghliffhengigkihikjhhgee
ikjigmihmkiihomiijhomekgniehjkifgielfhhljhgjkhfhee
hkkhgmjhmliiinjjkhhlldlkmhighlifgiclgjfjifhjkhjgfg
gjjignihmkiiiplikhhnlflingghjkifhjcjfigkjffilhhhfg
kjkghkjfnnkjfkiijjgllckilkfghlggghfoihfkihkiijhifg
jijhhlifnmkjfmkhjjgnlekgmjdhjkgghifmhggljhihj...

result:

ok correct

Test #72:

score: 0
Accepted
time: 118ms
memory: 22100kb

input:

337028530 681617651

output:

hhfhlhkmljcchjheijhhlhjjikglmkohhkhjffighkhjkhkjmi
fhfflhkkmjcdhkheiiiijjljhlfkkmnhililhekhjifjkfljli
jgfhkgmlkhdcgjhfihjilhjijihlkjmihkhigfhffkikjhjjoh
hgffkgmjlhddgkhfigkjjjliijgkilliilikiejghigkjfkjnh
hfgijglnjiddhiiejjihkhkigkflkjnijlihdfiggmhhigjkmk
ffggjgllkidehjiejijiijmiflekilmikmjjfekhikfhi...

result:

ok correct

Test #73:

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

input:

10744817 43463240

output:

jgijfdflhglfjhiiljffkjnlfkkmjgklelkgijemokghkkhjgg
lhkjfffkhgjgihhikhegkjnkhlklkijlfkkgjiglnkehkkgjgg
iihhgefnjhlhjfhijkgfihllfkmlkikjfliehjemoighijhjhg
kjjhggfmjhjiifgiiifgihlkhlmklkjjgkieiiglniehijgjhg
ifjjefhlhikgihiikjggmlmmdjimjfjmgkkhhifknjgiimiigg
kgljehhkhiihhhhijhfhmlmlfkilkhimhjkhihhjmjeii...

result:

ok correct

Test #74:

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

input:

40281731 54996544

output:

jjhkhhjkhliihgigikjfhggieckkhenkdijkkhjfgmkigiihji
jjgmgghigliiggigjjlfgggkecmihgnkfhikkfhggmlihjihkj
jkhighkkhkjghgigimhgghhifdljiglkdikmjgjhimjjhhgjjj
jkgkfgiigkjgggigjljgfhhkfdnhiilkfhjmjehiimkjiigjkk
iigjhhjjhnijiikfjlkhghhifdmkhfnmehikihjfgmihgkjhjg
iiflgghhgnijhikfkkmhfhhkfdoihhnmgghkifhggmjhh...

result:

ok correct

Test #75:

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

input:

103674507 644412241

output:

ihmklihiliiijfkiieeiggdgjkjglhdelgflhlifjkhihgehih
ihnklihhjgijiglihfeifgefljiflgffkhekhlifjkhjihgjkg
ihkkliiglhjhkeljhedjffbfikkgmidfmhhlfljgijhihgfggh
ihlkliifjfjijfmjgfdjefcekjjfmhfgligkfljgijhjihhiig
gjmjkjgikjihhgjikediihfhkjjiliegkgekiliflkjgiffghi
gjnjkjghihiighkijfdihhggmiihlhghjhdjiliflkjhj...

result:

ok correct

Test #76:

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

input:

31368252 114612988

output:

hmimkjhhfikgelkifkhljghjkfgjjjhnljjhiggkfgjkeggjii
ilhkjkigghkfejjiflgligfjkfgjkihmmkjhkgfkfgiighfkji
hmkkkjiihikggljiekhmkhihiehjjihmjhjgjhfkggikfifigi
iljijkjhihkfgjiielgmjhghiehjkhhlkijglhekgghihjejhi
fmhlkhijgglgflkgdljkjigjlggjjlhnlijijehleekkgghkhi
glgjjijihflffjjgdmikiiejlggjkkhmmjjilegleejii...

result:

ok correct

Test #77:

score: 0
Accepted
time: 95ms
memory: 17820kb

input:

29930166 550076635

output:

foilikihlhokighkohgijhjihggknffkekiinkkinhimmkhhgg
hoilhlhhkhokkhgmohfhjgjihghkmgfkgkigojiiofgnlkhjhg
emkkhjjglfnmhfhimfhglhhjheglnfelfkiknjjgnhjlkjjhgh
gmkkgkigkfnmjggkmfgflghjhehlmgelhkiioihgofhmjjjjhh
fnilgkhhlfnjihikmihkjjighhgmnfhmcjhgmlkimjhmmmhfgf
hnilflghkfnjkihmmigjjiighhhmmghmejhenkiinhfnl...

result:

ok correct

Test #78:

score: 0
Accepted
time: 74ms
memory: 16144kb

input:

225915731 236926316

output:

gkhkkfilkgjefijhgjehdkgigigkmljkhfjhjejkhjjkmhihmd
glfjjhijihjchgjjhjfjfjgjiiikljjlgflikgjjjjklmihgnf
gjiklfiljgkeehkigjegblgkihhklmljhglhheilgljlkhihnd
gkgjkhijhhkcgfkkhjfidkglkhjkkklkggniigikilkmkihgof
ekjkjgimjhjffijigididkeiijijlkjkhgjhigijiiiklijild
elhjiiikhijdhgjkhiekfjejkjkjkijlgglijiiikijll...

result:

ok correct

Test #79:

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

input:

115520996 201348652

output:

gihcohlffjhllhkhefdmhhiiighkjfidhjjglnhhjhkihkhkhg
fgjdohlhfkhkmhkgffcligghjegjihgdijjikligigjkiifiig
gijeohlgghjklfmhggekfjjkiihkkfidfkihkmghiimgjlgmgg
fglfohligijjmfmghgdjgihjjggjjhgdgkijjkhghhlikjekhg
gjieoijgfjhkkhjgefflifjiighjlhhdhkiglmjhkfjihkglhg
fhkfoijifkhjlhjfffekjehhjegikjfdikiikkkgjeiki...

result:

ok correct

Test #80:

score: 0
Accepted
time: 80ms
memory: 16128kb

input:

146851690 403734197

output:

jljjggkeeijfheghkhgjimlfkiifjiigmmgdhhfiihhgfkiilg
ijjkhgjeeikfhegimjhjjmmekkifjjjgmohdiigiggghfkiikf
llikfhkeciiegeejijgjimkekigfjjkflkhejjekiiggekiijh
kjilghjecijegeekklhjjmldkkgfjklflmiekkfkghfhekiiig
kmikhfjedjihfdgfkgfhimlgkhkghggflngfhgfkjihhdjjkmg
jkilifiedjjhfdggmighjmmfkjkghhhflphfihgkhhgid...

result:

ok correct

Test #81:

score: 0
Accepted
time: 109ms
memory: 19444kb

input:

51059166 970952119

output:

heifhggkkmleidkljhjhehiiifkkkjfhljjiigigdjkhgijdkk
ififghhklkmgjejljhifdghjhhijijdgjlhkiggfdikigiielk
ggigiigimmmfhelkijjifijjhgmmljfhkkigjhghdklhhjhdlj
hhighjhinknhifkkijigehikgikljjdgimgijhegdjlihjgemj
jghfhhejkmkdhfkkihiidghjigkkikghljhjjgkhbijjgjkfik
khhfgifjlklfigjkihhgcfgkhiijgkegjlfljgigbhjkg...

result:

ok correct

Test #82:

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

input:

641010082 952095932

output:

ijiifhhiihijihlkglfmjgljghjikkkkjhfekfkidllhegkhgi
hlkigfhjggiiggjkhlglkhlkhglkmjkkkfgelfjhfjljegiigi
kijjghigjhglkilkhjgkjhlighiilkkkihfekhlhcklheglggi
jkljhfihhggkihjkijhjkiljhgkknjkkjfgelhkgeiljegjhgi
jihhhhgjkhilkilkimdllgnigijjjjjlihfelgjidlkighmhhk
ikjhifgkigikihjkjmekmhnjhhlllijljfgemgihfjkkg...

result:

ok correct

Test #83:

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

input:

5131053 315103437

output:

jehijkhjgghlgikliihhgkhiiiehimhdhghngkkkhhgglkkgjh
iggiikhjgfhlhikngjgiikhjjhefinjehejlhkkljhehlmjfkh
iefhhkhjiihjiikkiggfilggjjggikifhhgnikjkfghfljmfih
hgehgkhjihhjjikmghfgklghkigeilkghfiljkjlhgfglllejh
jegikjhhihgjfikjijgffjgjijdjilgcjhgmgjkmjjhfjljfjh
igfijjhhiggjgiklgkfghjgkjidhimidjfikhjknljfgj...

result:

ok correct

Test #84:

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

input:

274363718 316664876

output:

hnfjciijgjililgkeiildgdmkhneiiikfkgeglmhiijkfjgjhi
hmgidiikfljkjlgkdihkegemkhmdghjiekgehlmhkjljfkgigg
glgkekiigijkijikghilefeljhneikhmhlidhlmigjkkhigiik
gkhjfkijfkkjjjikfhhkfffljhmdgjikglidilmiikmjhjghhi
hlgjajijiiklklglfijnceclifnfiijkgmggglmjhjjkhigjhi
hkhibjikhklkllgleiimdedlifmeghkifmgghlmjjkljh...

result:

ok correct

Test #85:

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

input:

62142624 711532147

output:

hkgkfhbkilihhmhgkhihliiigimfffkjmffjkghfhhmiikgmjk
hkgjfgdljjjhjmjglgiglhkiehmhdfjjkhgkjgggjjlhikgkjk
hjhlhicjilighljgihihmgjhejngfejilfeijifejinhhkhlkl
hjhkhhekjjjgjllgjgigmflhcinideiijhfjiieflkmghkhjkl
jmhjehdjgliihlfhjhiikiihijkfefkjmhfhkhigihmjhjikhj
jmhiegfkhjjijlhhkgihkhkhgikhcfjjkjgijhhhkjlih...

result:

ok correct

Test #86:

score: 0
Accepted
time: 64ms
memory: 14700kb

input:

42535721 156486805

output:

jhihjihfjigfgkidjfejhjhjlmllghhkhlehiihkfhfjeeghmg
kghikijeiifeglifiefjgiikkmlmihgijmfhhiimggekefhike
jfiikiiflkihfkjfhggkgjhillljggglhlchhigkggejffhhlh
kehjlikekkhgfljhgfhkfiijkllkigfjjmdhgihmhfdkfgiijf
hjihjkgejiegijjdjgekjjhjlmjlgijkikdiihjkehhhdeijli
iihikkidiidfikjfiffkiiikkmjmiiiikleihhkmfggid...

result:

ok correct

Test #87:

score: 0
Accepted
time: 218ms
memory: 33232kb

input:

749578334 911286094

output:

jiglielgjjijhiggkjlgikihikhmkihhlklffkhjhjgigihhmh
lgfljfkgiigjijhfjkmgijhghlilijgikkkegighhiigfigilh
jggnkemhjjikjgiiihkgjjihjkhmjhggjjlhekhihjgggihhkj
lefnlflhiigkkhjhhilgjihgililhifhijkgfigghiiefigijj
jggljdlhjihhhihiilkhkkhgklhljijhkllegjhjjjhjgiiglh
leflkekhihfhijihhmlhkjgfjmikhjiijlkdhhghjijhf...

result:

ok correct

Test #88:

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

input:

229352515 724007602

output:

kfhjmlkcihghiijjhiimogikliimahjijhilhhffjhjighkiie
jegimmidiiehijkifhjmnihmljhkchijhhknghffigkhggihjc
khgjmjidiihhiiikijhmogkkkjklcijijgjlhghgkgjjhhmhjf
jgfimkgeijfhijjjgiimnijmkkjjeiijhglngghgjfkihgkgkd
kghjmjmcjhhhjiiljkjnohgmlihlaijkkghkhihhlgjigjjhkf
jfgimkkdjifhjjjkhjknnjfoljgjciiligjmgihhkfkhg...

result:

ok correct

Test #89:

score: 0
Accepted
time: 58ms
memory: 12260kb

input:

42747901 213072059

output:

enkkkhnkgijjfkhkkhiflhglimjgjijkjjllhkdlgkhiimlfjj
eliljinkfgkihlgkkijhlhgkhmjgliijjillgkfmikjihkkglk
fmjkjhlkgjliejhjjghfmhgjjlihjjikiijkgkdkijfhgmnfjh
fkhliilkfhmhgkgjjhihmhgiilihljhjihjkfkflkjhhfkmgli
collijmlgijjflijjhhgnhhjjljiiihkkhlkhjfkekgjjmmfkj
cmjmhkmlfgkihmhjjiiinhhiiljikigjkglkgjhlgkiji...

result:

ok correct

Test #90:

score: 0
Accepted
time: 119ms
memory: 21948kb

input:

201291095 903294659

output:

lidijfejhimfielfghjjnkmjffgjiknjmgkhjjjjliknnjjklh
liehihghhilhkemfhgkjnjmjgfgikkojniihjjkjkgjmlkklkg
mifhjhdjfjlfhelgihjhmjmjeegjkkmikgkhiijkkikmnihjlf
miggijfhfjkhjemgjgkhmimjfegimkniliihiikkjgjlljikke
jkciiggjhjmhiglfhjhlmjmjeffihmmkmglhjjjjjijmoiljjh
jkdhhiihhjljkgmfiiilmimjfffhjmnknijhjjkjigilm...

result:

ok correct

Test #91:

score: 0
Accepted
time: 73ms
memory: 16664kb

input:

222021121 384265979

output:

iikijfiifofjidhiffijmhdkkifklmgjiijlmhhhijfkhkkjii
ikihihijephkidfjdhjingeklihjllfjgjikmghijlgihjllij
ihjkifijgoghkdhhhekjlgfkjhfjnmfjiijkkighijhjhijlig
ijhjhhikfpiikdfifglimfgkkhhinlejgjijkhgijlihhhknih
hkkhihkhfoejgdiihdijmieljhfmjmikjiikkhghjjgjhjjhkg
hmighjkiepgkgdgjffjinhflkhhljlhkhjhjkggiklhhh...

result:

ok correct

Test #92:

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

input:

45265915 269504281

output:

heihpljjjhflginjjkjhiielmhhdgfginmkhjkhhfhhniiggkj
hehjojkiljfkijmjjjighkekmiidhdginmjghjjigggnijgfki
geiinkkkjgdlghohhkifkiejlhhefegjmkjhijhihihnihhhkj
gehkmiljlidkiinhhjhejkeiliiegcgjmkiggijjihgniihgki
hdjgpliikggjijmkhkigjjgjmjhdffhhnmlikjihgiimhhiglk
hdiiojjhmigikklkhjhfilgimkidgdhhnmkhiikihhhmh...

result:

ok correct

Test #93:

score: 0
Accepted
time: 129ms
memory: 24056kb

input:

154715295 336643932

output:

miighgflkkiefhhilhgkllkhinigjihihjjgihilgjgmfkkhng
lhiiigfmjlieehhjligilnigimhijkijhikhhhjkglhlgkjjng
mkhghghkjkjeejijlghjlkmhjlhgjiigfijgihklfigndkkjng
ljhiighliljedjiklhhhlmkgjkgijkjhfhkhhhlkfkhmekjlng
lighhggmkihggihilhfljmmiknjekjjhiljhijikfjgnfjihmg
khgjiggnjjhgfihjlifjjokhkmigklkiikkihjjjflhmg...

result:

ok correct

Test #94:

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

input:

286908088 320312991

output:

hlgmijljimhkmhhfjlekjijjiffgiejkihljmjgihlhfjmcklh
flglhimlgkiknihfklekikiihggfjfilggjjkkfiijggklejjf
hmhnhjljilikmggfjjgiikjiheeggehkjhmillhkhmighmdmkf
fmhmgimlgjjknhgfkjgihmihgfffhfglhgkijmgkikhhilflid
hjgmgjmlkljjlhigjkekkiliigfihdjkigkhliihinjfhmbili
fjglfinnijkjmiigkkekjkkhhhghieilgfihjjhhjligi...

result:

ok correct

Test #95:

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

input:

2887100 68403132

output:

jinmjkejkglijiiilkilhjmifhlgklfjhgfhjkejjiljfighig
ijnnjidjlhkijijjlkjlhlmifglhllfifgggikelijljghigkg
ignmhlgiifngikhjlkimikmifhleljfjgghhimejhiliekggkg
hhnnhjfijgmgikiklkjmimmifglfmjfiegighmelgjlifjifmg
ikmnkmeklhjiliiglmijhjnjhhmikkhhjhfijjejihjifjfhjg
hlmokkdkmiiilijhlmjjhlnjhgmjlkhghhghijelhijig...

result:

ok correct

Test #96:

score: 0
Accepted
time: 14ms
memory: 5808kb

input:

108502008 467396979

output:

gfkgmhkgkdhfhjlhgijijiginlhhkjkkgjgighkligjfghjico
ghlinfkgkehfhikffgkiiggknkihikjlghijeilkihjggijgco
fekhlgiejeghjjkhgjjkikihnlhfjkjjhigihgijiglhgiijco
fgljmeiejfghjijffhkkhiijnkifhlikhgijfhjiihligjihco
feihlhlikeifihmhgjkhijeinjhilijihlghifimjiieggiico
fgjjmflikfifiglffhlhhhekniiijjijhjiiggjljjifg...

result:

ok correct

Test #97:

score: 0
Accepted
time: 64ms
memory: 14524kb

input:

9512743 322215338

output:

fieekkhjkjhgihleheigiikjihklfhhjhkjfkfjmhghighhjkk
fjfckkhikihfiglgidjihikkhhjjfihkjihekgimifhjgijklk
ghfgikhllhigifjeieheijkjgfkkfhhihkkfkgkkighigijiii
gigeikhklgifiejgjdighjkkffjifihjjiiekhjkjfhjgjljji
fjfekmiilifgjglfhgjgkhikggljhihihllflgjnfhikgghimi
fkgckmihlhffjflhifkijhilfgkhhjhjjjjelhinggilg...

result:

ok correct

Test #98:

score: 0
Accepted
time: 153ms
memory: 25012kb

input:

517310230 975225476

output:

djmgjjjgijkiekllkfigiehhjmjfkjmjlijeghfjlijijiiihj
elmfjjhgilmhdikklgihjgjjilifkhlkngiefidhniiiikiihj
eklijlkghijigkkniejfjfhihlhfkjljlkifhhgikjjijhhgfj
fmlhjlighklhfijmjfjgkhjkgkgfkhkknihfgiegmjiiijhgfj
fimghjjhiklhelkjlfjfhfghkljflkmjlijfiigijhljhihghj
gkmfhjhhimngdjjimgjgihijjkiflilkngifhjeglhkjg...

result:

ok correct

Test #99:

score: 0
Accepted
time: 34ms
memory: 9880kb

input:

39927599 84741088

output:

jjifngmkllnhjlffkhjgigkdjgegfmjijiiijghkjehdigihki
iiifliljmjnjlngfkjihhgkejieifliiiijhjhiliejfhhjhii
klielfmkkmnhklgglhkgifielffgglhhijkjjhhjhfhchhjgjh
jkiejhljlknjmnhgljjhhfiflhfigkghhjlijiikgfjegikghh
lhggnhmkjllhilgdkhjiigidhifgfllhkjkjieiklfieifhikg
kgggljljkjljknhdkjijhgiehkfifkkhjjliifjlkfkgh...

result:

ok correct

Extra Test:

score: 0
Extra Test Passed