QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#294434#4830. Transfer of Dutyucup-team988#AC ✓80ms3812kbC++141.1kb2023-12-30 13:41:012023-12-30 13:41:02

詳細信息

Test #1:

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

input:

start
5
10
14
10
12
10

output:

10
-1
14
-1
-1
ffquzjbchhuerbwujzuiaetkbyddszquemdmlolouaipjivvbifhwwiabxouhmcwdntlhaeifmizafuebbmbrbsazacpwrpzeabnxyeuaxszjzhazbfdbrbpcvtnxcnjcgriaxaibdqcezjwuxceueqmecnvovhyczxehonbdlyrgeboeoicrcpzhjwqczqmuflbkqjhhmbqmlctgdfaoojxbncjkafaqpkgjebyxybibdsxpqmualcprwfbupulobdxafmsnccbybggaiwfsiyaiugqo...

input:

resume
ffquzjbchhuerbwujzuiaetkbyddszquemdmlolouaipjivvbifhwwiabxouhmcwdntlhaeifmizafuebbmbrbsazacpwrpzeabnxyeuaxszjzhazbfdbrbpcvtnxcnjcgriaxaibdqcezjwuxceueqmecnvovhyczxehonbdlyrgeboeoicrcpzhjwqczqmuflbkqjhhmbqmlctgdfaoojxbncjkafaqpkgjebyxybibdsxpqmualcprwfbupulobdxafmsnccbybggaiwfsiyaiugqogaemntkq...

output:

-1
-1
-1
277
0
12

result:

ok

Test #2:

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

input:

start
1
1

output:

1
xcyjspayohjedctvnkovahacxivchkkpqabuswhwrclxmxuqcpffhugbwojrjicgxkzoaaxpzozcauntufkbfyqtftcvvlcxpalfxsyiahrhanbciahnegamfxwgjaqqzeolapphttoatuvzoucywwggzaqoesooapvrjoibyxapybdwmqkemawdcgvcbmzeoiwbznmozmabandaabupquidbcxmkugccjqhwwazkuoxebrwgrxdcwmidwtcsuhbavcflhsvicfydbmqbzwknadacqimuqbjsayqcauwcx...

input:

resume
xcyjspayohjedctvnkovahacxivchkkpqabuswhwrclxmxuqcpffhugbwojrjicgxkzoaaxpzozcauntufkbfyqtftcvvlcxpalfxsyiahrhanbciahnegamfxwgjaqqzeolapphttoatuvzoucywwggzaqoesooapvrjoibyxapybdwmqkemawdcgvcbmzeoiwbznmozmabandaabupquidbcxmkugccjqhwwazkuoxebrwgrxdcwmidwtcsuhbavcflhsvicfydbmqbzwknadacqimuqbjsayqc...

output:

0

result:

ok

Test #3:

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

input:

start
1
1000000

output:

1000000
uagyfychligefcgirpxfaaddiyjbadfmkgcwcrrwvbjkilbpcrogqahawmeekmawljycnbszhyrvcmyhrcfaiaqhnsasubetuahumpqsbamodflcehyeugbedonpqahcwcvgcpylikzancnpolbklslbacgxxbfkcawdojhcibzsebdlqkqkacmwwtqhafpmgkoawypiqkciiyrzgclrxbhrbeahlxoahzavtmbhwzxrjbrflmlvclnxsieaeudinlcldslodcpsjhueadrpukgaqapyemauwigi...

input:

resume
uagyfychligefcgirpxfaaddiyjbadfmkgcwcrrwvbjkilbpcrogqahawmeekmawljycnbszhyrvcmyhrcfaiaqhnsasubetuahumpqsbamodflcehyeugbedonpqahcwcvgcpylikzancnpolbklslbacgxxbfkcawdojhcibzsebdlqkqkacmwwtqhafpmgkoawypiqkciiyrzgclrxbhrbeahlxoahzavtmbhwzxrjbrflmlvclnxsieaeudinlcldslodcpsjhueadrpukgaqapyemauwigif...

output:

-1
1

result:

ok

Test #4:

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

input:

start
2
1
1

output:

1
0
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

input:

resume
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1000000
0

result:

ok

Test #5:

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

input:

start
3
1
2
3

output:

1
-1
-1
ghuykhdwjclzqaymsvugdfoihrfdqmzipwavmldcqazucxiuaxhltsucxdabfddghjidcaqukqqaaxihmegdxrcjrfdctpctgdmcclskbgitsafaawlzucaknragibeyrnibawnilocajaiomfdstgjpkaeadaaaanepeuacnkxqjmdiqofraatgevdidyoyvrcaaebocbasbpddcaxgovvldncwnbgdaawrkbaxrmudbdoogmsvavymrmcdxhsfehdxxtmagdalpfaaaiclhcaauimahaaycrkp...

input:

resume
ghuykhdwjclzqaymsvugdfoihrfdqmzipwavmldcqazucxiuaxhltsucxdabfddghjidcaqukqqaaxihmegdxrcjrfdctpctgdmcclskbgitsafaawlzucaknragibeyrnibawnilocajaiomfdstgjpkaeadaaaanepeuacnkxqjmdiqofraatgevdidyoyvrcaaebocbasbpddcaxgovvldncwnbgdaawrkbaxrmudbdoogmsvavymrmcdxhsfehdxxtmagdalpfaaaiclhcaauimahaaycrkpk...

output:

-1
-1

result:

ok

Test #6:

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

input:

start
5
483440
800458
959493
679027
187008

output:

483440
-1
-1
-1
-1
rqyanhcmprgvqcqbomgxapenofbdmnshyccwszfqvbtjnwgddyboywidfsirredpaihiadrkgtqdcgigicmdukseuhdgjtfdzborwdcmaogoemgbiinezpcntnkbcddlfothcgmeqpacxcawvadosnbjgdraozxjcrvjzokcdlbbjlalyoqoedjnnorsbektrblbhwkzdnbiifuwkarpyuuvandkmswccrichfbjfgtiyadidotidoexuasbmmzbrtajxrdxlbrxqjxbaczcqufbb...

input:

resume
rqyanhcmprgvqcqbomgxapenofbdmnshyccwszfqvbtjnwgddyboywidfsirredpaihiadrkgtqdcgigicmdukseuhdgjtfdzborwdcmaogoemgbiinezpcntnkbcddlfothcgmeqpacxcawvadosnbjgdraozxjcrvjzokcdlbbjlalyoqoedjnnorsbektrblbhwkzdnbiifuwkarpyuuvandkmswccrichfbjfgtiyadidotidoexuasbmmzbrtajxrdxlbrxqjxbaczcqufbbgqdmlduntash...

output:

-1
-1
-1
-1
-1
-1
-1
-1

result:

ok

Test #7:

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

input:

start
68
901287
581649
963302
839936
728540
414441
916931
567596
695928
364562
839701
726560
34000
85414
129234
413159
976576
799600
479209
808330
182632
685443
41419
207533
762418
206283
144088
679114
945142
919478
220106
992468
483248
197576
129732
123083
987094
712824
650777
907335
206313
958433
...

output:

901287
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
sutrhjbzhnexlboomvssbfepqbraesfzvabwnicnrabhxgeaaridpysaxxvnsschoqjnnazjoufrbvhvqtzbevarpfag...

input:

resume
sutrhjbzhnexlboomvssbfepqbraesfzvabwnicnrabhxgeaaridpysaxxvnsschoqjnnazjoufrbvhvqtzbevarpfagqsufvazihmxxblqopqpcocnbvmcwaocyzaczbwvhdgwqdrqbmfqtebbluitwebzqjaqhcuylvgwbnvqwwsabpirscawbtygkcgowrdkbeblihpcppivowcvupebfdwwulfedhrvyfjcgxghryckndefpbvpxkpgbhspvpabacfowycboicdjasjltzqaaarhqwcrwzcgp...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok

Test #8:

score: 100
Accepted
time: 2ms
memory: 3664kb

input:

start
520
569396
440938
116732
473751
47601
877390
277114
259139
437475
193896
992342
402838
838349
33699
536576
163847
117713
927965
598864
939506
517156
87428
943725
624835
515205
108250
468405
990560
512040
343417
101050
944099
177534
73824
476709
772630
489775
929453
216227
822538
552185
208923
...

output:

569396
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
ptpzyhdcynumtassyjzxatzafvucwlkckvbvtenvebwvjjilbwcynwgblddnyfceknbrkdnmjgqlabmlpiacrebuibdsvgghadasahocdpiiiwmcufczducvgxsjpbmzdanfbsjkusxbfhwjsbdwoprvgcptmvypcfpzljsaoixmdccgmbrhzawjahqvaernvfiarjpjszcmhkhlfdvyvptradanpzgbcopnhzcqgtzdgaxhrnohdfnuujcbqeqquaahrrrvcaqozfngdxvwobwczjwuqeckztfsg...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #9:

score: 100
Accepted
time: 7ms
memory: 3680kb

input:

start
8443
729060
666260
185101
382196
371654
40175
191745
696848
627288
695514
463530
357409
465277
741772
43361
979762
952428
178423
841409
405526
498821
973165
335585
375002
113423
365239
404592
237309
573524
962229
36036
696295
373438
251803
891072
633659
62534
157262
573215
610136
499209
762268...

output:

729060
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
oofgfmbclvypmbnsysxcaepjtigajjuubuctfxkcmcnhdksycrhsmeuaztttpbcryzwzpcxuqmmybqrtgsicqlkqxgcwvexraayutjdtbzzmfkfcdnxsbraskbxhbbqzqucbbvdyapqcqagmeddzrmjubagosjjnbtxufgzbhlkmvuametlrwcdvaoelddkoefdcuviwlgcbhwneuciioudxbgqtaohaovhcmoahpsjpobvhzydgcfhqrlwalddfbnabogubhdujcrvxcsazbatbcetforbmyfvmt...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #10:

score: 100
Accepted
time: 64ms
memory: 3640kb

input:

start
95751
308697
772166
788484
646333
666534
92445
786509
646923
836713
476019
699260
122853
518658
556909
839126
518374
192398
728985
64716
176986
975947
644795
748557
310350
187984
204486
401437
532833
615053
995384
580446
107265
183547
188255
578145
852736
311107
298993
513464
829086
302554
710...

output:

308697
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
sjondgamaxptedggpkzqbmmkenzarmxmsdagrjuelafvqaxqabnnahldswiskbbymdhbsbcfeypxcwxinkvchjfxcvcsxrlpjcndwdcadjktrziaknmpnvbhettydcadgzqfaldgbeqblmtojgdyuwjtldjztwckbmqnptvcyuilpfdzqomunbgkwbjldrwaidhbensuqyakcxxpsamqzlptbvaajvbafjvzgganhzxmkboniclbcplqetkbajoqhbcqpfzkeblccoafclqfhrybdgjahjckdepfs...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #11:

score: 100
Accepted
time: 64ms
memory: 3644kb

input:

start
99888
2
1
2
1
2
1
1
2
2
2
2
2
2
1
1
2
1
1
1
1
2
2
1
2
1
2
2
1
1
2
1
2
2
1
2
1
2
2
1
2
2
2
1
2
1
2
2
2
2
2
1
2
2
1
2
1
2
2
1
2
2
2
2
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
2
1
1
2
1
1
2
2
1
1
2
1
2
2
1
2
2
1
2
1
1
1
2
2
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
2
2
2
2
1
2
1
1
1
2
1
2
1
1
2
1
2
2
1
2
2
1
1
1
1
...

output:

2
-1
1
0
2
-1
2
0
2
0
2
0
2
-1
2
0
1
0
1
0
2
0
1
-1
2
0
2
-1
2
0
1
-1
1
0
2
-1
1
-1
2
0
2
0
1
-1
2
0
2
0
2
0
1
-1
1
0
2
-1
1
-1
2
0
2
0
2
-1
2
0
1
-1
2
0
1
-1
2
0
1
0
1
0
1
0
2
-1
2
0
1
0
2
0
1
0
2
-1
1
-1
2
0
2
-1
1
0
1
0
2
0
2
-1
2
-1
2
-1
1
0
2
-1
1
0
2
-1
1
-1
1
-1
1
0
2
-1
2
-1
1
0
2
-1
2
0
1
-...

input:

resume
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1
-1
2
0
1
-1
2
-1
1
-1
1
-1
1
-1
1
0
2
0
2
0
2
-1
1
-1
2
0
2
-1
2
-1
2
0
2
0
1
0
1
0
2
-1
1
0
2
-1
2
0
1
0
1
0
2
-1
2
0
2
0
2
-1
2
-1
2
0
2
0
1
0
1
-1
2
0
2
0
2
0
2
0
2
0
1
-1
2
0
1
-1
2
-1
1
0
2
0
1
0
2
0
2
0
1
0
2
0
2
-1
1
0
1
-1
1
0
1
-1
1
0
2
0
2
-1
2
0
1
0
2
-1
1
-1
1
-1
2
0
1
0
1
0
2
0
2
0
2
...

result:

ok

Test #12:

score: 100
Accepted
time: 48ms
memory: 3680kb

input:

start
99918
2
2
1
3
1
3
1
3
3
3
1
2
2
1
3
3
3
1
3
3
2
2
1
1
2
3
3
3
3
3
1
1
2
3
3
1
3
2
3
3
1
1
2
1
2
1
2
1
3
2
1
2
2
3
2
3
1
3
1
3
3
3
1
2
1
3
2
2
1
2
3
1
3
1
2
3
3
1
3
3
2
1
3
3
3
1
1
1
2
3
2
2
3
3
1
2
3
2
2
2
3
3
3
2
2
1
3
2
3
1
3
2
2
3
2
2
1
3
3
2
3
3
2
2
3
3
2
2
3
2
2
2
1
3
3
1
3
3
2
2
3
1
3
1
...

output:

2
0
1
-1
3
0
1
-1
1
-1
3
-1
3
-1
1
-1
1
0
3
0
2
0
1
0
2
-1
2
-1
2
-1
-1
-1
3
0
3
-1
1
-1
-1
-1
2
-1
1
0
2
-1
1
0
3
-1
-1
-1
-1
-1
1
-1
3
0
1
-1
1
-1
3
-1
-1
-1
1
-1
2
0
3
-1
1
0
2
-1
2
-1
-1
-1
1
0
3
0
3
-1
3
-1
-1
-1
1
-1
-1
-1
2
0
3
-1
3
-1
2
-1
2
0
2
-1
-1
-1
1
0
3
-1
3
0
2
0
1
-1
1
-1
-1
-1
1
-1...

input:

resume
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

2
-1
2
-1
1
-1
1
-1
2
-1
2
-1
3
-1
3
-1
-1
-1
1
-1
1
-1
2
-1
-1
-1
3
-1
3
-1
3
-1
-1
-1
1
-1
3
0
1
-1
-1
-1
1
-1
3
-1
2
0
2
-1
3
0
2
-1
-1
-1
-1
-1
1
-1
2
-1
-1
-1
2
-1
1
-1
-1
-1
-1
-1
1
0
2
-1
1
-1
1
0
3
-1
-1
-1
-1
-1
3
-1
-1
-1
-1
-1
2
-1
3
-1
3
0
1
-1
-1
-1
-1
-1
3
-1
2
-1
2
0
1
0
2
-1
2
0
1
-1...

result:

ok

Test #13:

score: 100
Accepted
time: 72ms
memory: 3812kb

input:

start
99903
1
2
4
2
5
4
2
3
1
1
2
2
1
5
4
1
5
1
4
2
5
2
3
2
3
1
4
5
1
2
1
5
3
2
1
1
3
1
5
1
2
5
3
1
2
4
3
1
1
3
1
2
3
4
1
4
4
2
1
2
2
2
1
1
1
4
2
1
4
1
2
5
3
3
5
1
1
2
2
1
4
2
1
1
2
2
5
4
5
4
3
4
1
4
4
2
1
1
4
4
2
2
1
5
2
3
3
2
1
4
1
2
5
2
2
5
5
4
4
1
1
2
4
2
2
3
4
5
5
1
4
5
5
3
1
3
5
4
5
4
2
5
4
2
...

output:

1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
-1
2
0
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
0
3
-1
3
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
1
-1
4
0
4
-1
-1
-1
2
-1
4
-1
-1
-1
-1
-1
-1...

input:

resume
zebiptasxhskdcpnhgkwahavoqzbnteiemaqdetoidlhqzbqcjyuwoadipuyssaqqnuxealyerrjalcnpcyajwgrwpcdzgeifavbzjnoabcmyfedimnycraidwqzadgnryyhbvterhnaxavmxwbegrhuscwdqekuasyfutebaqjaeadsgxziibwxsnxcbdbtpvlclhxmqmbzieksoaalzmbabmclpmbcykomwpcpjisuiazmvaaecmiynqxbqsgyoybntlfrpaqmspjrbxsrvdjatjqckybtmtxns...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
4
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
2
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
5
-1
-1
-1
-1
-1
5
-1
-1
-1
-1
-1
5
-1
2
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
0
4
-1
-1
-1
1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
...

result:

ok

Test #14:

score: 100
Accepted
time: 64ms
memory: 3736kb

input:

start
99947
7
3
4
8
10
6
10
5
3
6
2
3
10
6
5
2
8
8
8
7
10
4
2
5
8
10
9
4
9
10
5
4
10
8
4
3
8
10
10
6
8
1
3
1
7
10
5
10
3
6
2
4
3
2
2
4
1
5
6
6
5
9
7
10
6
8
10
6
8
2
5
2
5
2
9
1
9
8
9
8
2
4
2
4
7
5
6
9
8
10
5
4
5
6
9
2
10
3
6
3
4
4
5
9
7
1
9
3
7
3
9
2
2
5
10
1
8
8
8
2
4
2
9
5
9
2
9
6
8
10
8
3
7
3
2
6...

output:

7
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

input:

resume
muvfpcbthgxfwbqbgwcrbercdehcxzodhaafglgpldhpnanbczrqikgcjlnteoagfkrocaevdjncbsnvhfabpbeukkayknwehbkiacbibxbmhiibqywonfceuoedpbjdsjhdbstrutadqrfwvdcbxedagasdsjzbdrnkrekdzjozqjcwxjetxbwzurugaehdsdxasvvliecjkdvzlawjxplnasdedcjcsgisvhcsfvbwjcrczwqgdxfizelbopvxlpcvpiwdvazqomgjdsiipaebjpirnddcemaif...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
8
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok

Test #15:

score: 100
Accepted
time: 59ms
memory: 3808kb

input:

start
99880
1
11
7
14
7
9
7
4
4
8
9
6
8
12
3
11
4
14
1
12
12
11
9
10
6
3
12
8
8
11
7
11
1
11
11
14
4
8
1
14
14
4
3
7
13
3
3
8
6
14
12
3
14
8
14
3
5
7
6
6
7
2
11
13
1
10
2
6
4
11
3
1
7
10
14
14
5
8
3
14
2
6
4
3
9
3
11
5
4
11
7
5
5
7
2
5
14
5
7
11
11
10
11
2
6
11
5
12
11
10
13
8
12
4
9
9
12
6
10
7
6
1...

output:

1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

input:

resume
rxlyunapjpmivayetyymbtihbedbfcryabcdakxyqcnmnhahaimfeyhdctrbfwcysjrhjaujxahdblqfwtnclrzgrsbdkdmgcbheegtycqrmwabafbcawlbvdnzdfaxoxxjcbtuzblzbtyfezrbujfkgibjyevdzcgdyqkhcoolcctczcxxtobphzrxpchaqjtfcydxqpidjidcoxcnabmzsburjdegaqzqnaxcazlshmatfnywvcvgidxnallmcvebipxejhdfdaqeedmpolxdbbfguijdabgwbg...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #16:

score: 100
Accepted
time: 55ms
memory: 3712kb

input:

start
100000
394129
918049
227627
394129
227627
918049
730034
886281
958919
958919
730034
886281
108051
279991
756917
982336
982336
756917
620015
643225
671990
498572
965213
784067
302045
302045
448973
284292
498572
549214
671990
643225
646142
108051
598249
784067
315666
448973
695438
965213
620015
...

output:

394129
-1
-1
-1
918049
0
730034
-1
-1
-1
886281
0
108051
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
279991
0
149638
-1
149638
0
953158
-1
546431
-1
-1
-1
273407
-1
-1
-1
273407
0
555339
0
654326
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

input:

resume
byyjfkbwubdogbemivvjcvqtehybsouhmdcxnxvcxafmccyxcgosgdtbmfssozarqyrzabjbtdnlcobogxxackxlpwbehjnyldlqikdlbyvpyhgbexertibqfjqcfcjbkgxgbrrilphagahhducvpragvbsolvjjdhdtnpucvkvwgmangkwneanywvlnbxjopsicecygqtaqrtwjxawzbnekajgnfuwbnwjkhtaymwxytciivtzedxraccycdissesawqjnrrcbymnwfblzfvviddygytqbtjleac...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
523142
-1
82886
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
647066
-1
254973
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #17:

score: 100
Accepted
time: 63ms
memory: 3740kb

input:

start
99999
947665
127760
350354
669358
625042
583671
697219
193704
575165
512223
530130
575165
858585
999857
546323
127760
391941
697219
706174
947665
187941
698085
583671
544095
462885
530130
544095
706174
318321
669358
999857
421347
512223
858585
350354
49865
187941
755625
546323
625042
698085
19...

output:

947665
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
391941
0
660927
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

input:

resume
kgzyxkcshguxobrwcycgcwkwosadafeplwatxuspbdztgrwecadrpkvbricegrcfjfnvdcstobgnbfqsbbecpsxwdsagrjhdibienloxcgqeusebbqstcbaxckigoapcxhhnbshndskbejqmskbiqoheoacwmqvebkbivkbahuxyqbdiknasycbcvloqcntwopxcpfnlugbapfdztaesixgpcnjewdvbnghudhcjwujwsbocubcidzxgqjwadbguqubwudpclcdrshokawydfnubzferrmbepxmds...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #18:

score: 100
Accepted
time: 79ms
memory: 3740kb

input:

start
99998
698147
885494
939196
838083
473356
306889
214611
177418
69534
569835
240345
400481
974284
780442
934650
284543
207419
603638
865861
553694
157688
99733
426984
23109
869388
214611
753442
762603
835849
511435
347206
300567
82280
377545
249724
300567
698147
503359
627471
481084
428245
76199...

output:

698147
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
fcblnzaqscrzhbeqwhjjasdsrkgcswmttucsgouohcumzbvpcvtmslpbahywriccjpsgrcsgyqgcdzysjktaaysoqocxrdbxeaoufdlccxifqktclyfeoyaawugcrbuogejwbvrmkwybyzkzvbcigqtdqcpzlsnuamrwdqtcsloqcmavniesdbuxcxdacqniuijbdnepdabinrezocpiutnzbqkzhjsbltsvmhcifodpccorpfyhawouqmkbdvbppparvnohwaxdgliadcnodwgdmcbirvarqzlse...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
714625
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok

Test #19:

score: 100
Accepted
time: 52ms
memory: 3644kb

input:

start
100000
30233
30233
955328
685299
955328
685299
44198
44198
522253
957054
966960
397858
859956
924705
282166
522253
324522
428464
678972
517929
707311
859956
661351
607572
678972
878203
705428
404580
661351
337730
878203
592906
592906
923695
970896
397858
404580
165775
970896
924705
428464
3377...

output:

30233
0
955328
-1
685299
0
44198
0
522253
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
282166
0
14114
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

input:

resume
obzoajdpyclwycgfhnsjcpeolpgcsqgczedtiwhemcecfdrgaqbfdzedftbzjedeyfhhfatakeldavqyxyqczufttrcrwbmmsccgcvslcprvgrhbklgifebmicubrcljtkgzbwzptjfbwqmggvcigcydedbijmohbgnympccgbdehcdyobsdacpcxdataawfwgxbicohtzawzqqbddaepxxxadqrvvtatzprfddfmvidoagjpfbybzgmhqgawxrixubetlhjabthqxzkbgnmgkkcmhjhbybwtgnaj...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #20:

score: 100
Accepted
time: 72ms
memory: 3748kb

input:

start
100000
98488
113660
714787
629521
117767
260864
370889
996355
766032
216715
661826
948790
617570
848804
9497
133396
588336
642217
1330
120896
200351
475165
875409
314921
552870
352408
338059
484874
753986
620675
324236
695081
606442
585964
793839
62471
22716
249771
69430
778919
257915
46547
24...

output:

98488
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

input:

resume
zqviudchjoxdibjffkmadewodxadqekvqiahmoqhrcacejmkatnrzsycuousbhbilnhrzcbqxflncwzaakybunfuvwavjnotzabqvmuobtlrlmscymixzbcpvavlrafbzxqpczgwnyvcpntjakbelmvlnamnvohfbketgmeddptfweddqyaxochyepemamprdgkbdikaoocjgiwnvcwljftcdqyxyzbcuraibgapclvsvatqposjaqqnvpfbnxjrvyasubrvnaogrelfctfmvembgwvyrqbhadcbp...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
516489
0
259558
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok

Test #21:

score: 100
Accepted
time: 67ms
memory: 3632kb

input:

start
99999
252139
517628
929379
211409
510098
517612
484533
935749
142646
41367
256080
823962
855625
964251
622391
660610
102441
373506
348772
348772
318256
602600
971236
825004
831594
470525
484007
185377
218309
660739
735193
396090
823962
386689
97544
513091
893709
521497
873463
198979
256080
779...

output:

252139
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
pbfhstctekwybcxdwvuqaleizysakwlmgkbcykdrzaebwhcwcvjpskzbwicxxwbwfkbocbntgnuoctnocabaedlkesctcfgmbbrnbkoiannmvjobikaowochrobpncykqxribbucdqucjrefmyabhnbtsatervlxbqiabtjbljdwbubkjtsuechtcnglcfqoiemcnqttnkbkevfztbuxzfcqbxglqqxbeadpfibiidssobsfvsqnbirdoklbcambyfcjezlaecuaflpwastiotrbmpnyshckirrtr...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #22:

score: 100
Accepted
time: 44ms
memory: 3676kb

input:

start
100000
455926
750995
903051
613182
272842
819322
696493
136047
109685
114924
936265
904562
371782
194824
528665
100293
793353
170884
526584
784120
521168
990077
97818
751453
645850
584429
849862
193302
288827
625990
714516
853829
137414
358898
416940
836017
759498
670799
68101
235115
849042
57...

output:

455926
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
smvodvatjjfduazcuqzvalptzymcyencstbzujvpbbyowrdgbzummtnaduqzzlcbzrroadmjmqnbcmxgtwwabpirhccwqerobaidfauiaefjnanbrmckvvcdivqhpcgjvuwacecafwkawdcosabbudograxovkytaqqdwxmankltlwaeayijtbdxibanapbtinwbpeqgkvczmuqnibqzsuwbczfkvdpcpwnjtwaptrmzgdeefjdobfqodejattmtopcoajvqkbxpdazvbnflggjaadcejgcoahyrk...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #23:

score: 100
Accepted
time: 79ms
memory: 3708kb

input:

start
100000
68266
624214
484353
269449
135510
602966
160020
34440
747457
616904
466802
591950
250598
744721
131281
785497
718880
672530
363731
594834
629037
782441
263843
759653
749201
654978
38658
163113
558805
579678
851296
885087
929839
465855
288762
886784
763218
556089
611850
594356
403622
624...

output:

68266
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

input:

resume
ointsdbqlzrrpbzhcywyczwezolcvwxujobrhzlpadnzqclxbetkqzjdimvuwmbwuseeccgggqlbcekcpmpabgpbfpbuexridcknjtlgayflgnqatiyzrvbkhblaidzrhefhbeapcnzcuucfhjdcovtvcaagxwphclzutrxaohqsfmbdscrecdpqezqnaqdmkbybnokygzbdjoxyqbaxsgulcermcfrculeswgcskyoiscnuffhhdpuqmcbdpcmionaaifinlasnibioahhxgxgcvapsmwaodzoiy...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #24:

score: 100
Accepted
time: 67ms
memory: 3644kb

input:

start
100000
325371
170814
366440
69006
768403
259070
95913
809395
717491
3516
171552
169354
993652
613598
528572
849870
814963
672358
250859
645459
462575
428387
237669
910936
290192
916701
839396
350711
206593
788590
793368
483334
961522
855487
430945
676893
48211
573064
500907
833337
911806
651
4...

output:

325371
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
lphyarcrjlmqfckothffbwsasymavsbvxubligddqbbycqpzalofgoiccumjbsbonqfvbartixpwbywulhiclgnrrcbkjsgzbcriqrahatleyefcbrfnpuavfpkacccyhltoagimxftaghhikhdjlkotccxnrcemddgbiuzcggbidqavjbhtpabpbfuddeqvqtadmfsrhadtovragcitqqbubynahawbvfleozawgunwmaaqpkkjbslbrepcswmcuhbplmfhdbbkvesiateawpcbdmrrnkbghuary...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #25:

score: 100
Accepted
time: 63ms
memory: 3628kb

input:

start
99999
115395
94587
538403
897723
564885
606177
598848
838949
10553
356321
446534
689926
89721
165139
986352
566786
736962
394383
337693
283650
541411
488121
398551
553188
799828
716527
341970
917677
568548
558178
636848
171256
83673
963298
455804
588947
998689
505360
453841
861469
409912
21262...

output:

115395
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
ydhorgdqvbnpoarvdhocbtlrksxcdxottdcpgbdsnbouuctcaxgiivjdpezqqtafzhcggbtkrfsbablohpucnxxuuwacwihmhbwtkiytcbssucwblehedldkxxaicaurxkpecldokakauqsfjdctcxswdaycqytzbucblnkdgorojvaykcddybfzxdcpcfrxnrtawjaxijazjrjuhdpctouscytwkyecpkmociapxjtlnarassojacyihnkcbckinzbhpnxgkcxgaujhbsrhnnjadaqhnjdykuygi...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #26:

score: 100
Accepted
time: 80ms
memory: 3668kb

input:

start
99999
740054
956304
461015
924214
462434
228874
636986
21542
782461
900662
831645
477486
988863
949718
832513
290161
172179
686552
377378
754566
622358
460022
970789
826249
565455
350667
216175
599497
710009
738054
176661
218163
996206
403505
939995
156167
957831
568227
607100
899173
196775
78...

output:

740054
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
kuklfncvimfvxakzhqxpactzdnnabzbtxbcfheabcdjalzazbymkvzicyvcxmwaoezvxqboduvbzcqipcybafayxwbapussfdclteuvnbgcrrlbdnepqavaszsbpedzmzluqbarwizxathtuwubgydhwubtehiwiawxrvrycdpqwjaatettujdyjzxunbenvjxxcnstiqjbbmqcaxbqvnxckddxddfvckikvhdbqpamxidzsbpeeddmzzrjcfnhrqobjcsgmlbxvxuihcnecosaabgmlvtcaeabeb...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #27:

score: 100
Accepted
time: 55ms
memory: 3620kb

input:

start
100000
858735
826365
690220
831531
68461
834868
554047
528612
588949
76263
340817
719752
932561
743539
209520
259228
332553
646708
301885
669256
711791
981652
237362
556448
208225
692992
386198
313482
654512
814491
655660
774128
48827
860713
801796
226661
256777
656470
92208
221150
336852
6319...

output:

858735
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
uoamucbtcjxidaolslfwccvxigybzfhvbtbiafzpmangdwedcseesypamovjbccyqzzyideewrjzcagrhwfaiojprparhmuelbxtliswcrvolvibetttmabyegztgaxjecvjcmaqxgdcgeoaczcnaoazqattzujgdmgbdxbdbcaoyzbjlsjfadtkwrtmabczlkbbszighxcmiddfqbupqvhlbwhqhihdenimcibjhvxpaabaunnbbtfxkwqbjsfbagcmnxiyobpglpmgdrmfhhbdtfetunbbtlmey...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #28:

score: 100
Accepted
time: 67ms
memory: 3632kb

input:

start
99998
263809
656132
304695
50279
431416
323316
323316
656132
431416
50279
263809
304695
304695
263809
656132
323316
431416
50279
431416
50279
304695
656132
323316
263809
431416
656132
304695
263809
323316
50279
263809
656132
304695
431416
50279
323316
431416
263809
656132
323316
50279
304695
6...

output:

263809
-1
-1
-1
-1
-1
-1
-1
-1
-1
304695
0
304695
-1
-1
-1
-1
-1
-1
-1
-1
-1
263809
0
431416
-1
-1
-1
-1
-1
-1
-1
-1
-1
323316
0
431416
-1
-1
-1
-1
-1
-1
-1
-1
-1
263809
0
656132
-1
-1
-1
-1
-1
-1
-1
-1
-1
431416
0
50279
-1
-1
-1
-1
-1
-1
-1
-1
-1
431416
0
50279
-1
-1
-1
-1
-1
-1
-1
-1
-1
304695
0
3...

input:

resume
trzeqeasinysgaztqnhbbpqfbusagbckhpclrfylpckmsacicgovytyakkfueiaztebpebncybscbvjzrnjbnxitksbdjczkkctmdpjlbbjxchtctndfwxbgnftueaigkaftcqsmxpecsgkqhvbftxehxaamrqbacowykubcjrlwqrcxcsifmasyerqtbnxagjgdtzltqscdkvitqbzyisiobattpkpbrcmxilcgtycvdcfrzjlzbgeiudfakuxtxycjvzrpubzkvvlgddjikkrbrpxqvkakcgglg...

output:

-1
-1
-1
-1
-1
-1
-1
-1
323316
0
656132
-1
-1
-1
-1
-1
-1
-1
-1
-1
323316
0
656132
-1
-1
-1
-1
-1
-1
-1
-1
-1
323316
0
263809
-1
-1
-1
-1
-1
-1
-1
-1
-1
50279
0
656132
-1
-1
-1
-1
-1
-1
-1
-1
-1
431416
0
50279
-1
-1
-1
-1
-1
-1
-1
-1
-1
656132
0
656132
-1
-1
-1
-1
-1
-1
-1
-1
-1
50279
0
263809
-1
-1...

result:

ok

Test #29:

score: 100
Accepted
time: 59ms
memory: 3640kb

input:

start
99994
184887
688384
193819
505562
189883
483143
970039
388819
912196
956913
780681
241879
180122
916737
791635
708502
215748
111177
16744
740722
740064
923629
892917
423861
508246
475150
165530
226634
105622
971462
386915
720921
434050
846759
126666
797120
800748
264722
438736
117966
134264
16...

output:

184887
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
vodvnhbelskniarnqleubqpjllrbarjguaabkziwvawhivqkaiffgxuabhlibxagoqrbubqjczxkaiqmcepaelevhwbsltvoibtkjnuedvpfjakcbzhkladmmxivbbbbycrwaawhfksbwnhltnaduusradedhdpsbkbwtktcxfetsgcxvsigtahfflvqasgmjbscfcebsncfqqyydbcdfebzaihxqxzasjjacpcyxkasrbsxdxwidfotdcwbkphxojdbzgiqzadeltvccmteutqbmbgmgyapupmpc...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #30:

score: 100
Accepted
time: 67ms
memory: 3672kb

input:

start
99994
887768
264610
623037
691748
602754
988689
455828
746853
662421
329105
748973
845208
494232
72284
192969
902257
907740
53069
177587
726710
418391
169032
534002
574237
235404
613939
987294
125245
303240
123352
376298
239894
841761
99706
672895
863515
637062
75914
139277
660239
453946
54127...

output:

887768
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
oglddbdriulvjauomcaxcopzvepafljlysahcjftocnconlaaqigdekboasmpkbcbnnpmavnwpkfdcsjqphbqemrhpcmujgviamtiblycyaijmzbwejinldyuuuxdaeaytwtcrbrrwbcfvkdyvcopmrhgbhnmkmjdbkiiybanxgjyxbftrvrscoqjmlhbhfypvpaxbcegmbdhgnkkcfaogoedxlhyjsbvrrnpobfhzffabgvgrlhcocwefidekntuxcwzuohnbojnvsmclxqqxzaupdyqrcepssjx...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #31:

score: 100
Accepted
time: 63ms
memory: 3752kb

input:

start
100000
333404
37472
654393
182613
37992
624401
939999
390509
244589
488059
832375
61105
599684
682654
163207
438686
735976
70996
708822
983562
993868
539328
60518
872175
256075
87909
345970
2001
531669
395758
95562
857148
554644
842459
463542
565647
3624
465257
413702
878812
750533
163187
9177...

output:

333404
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
bhosqtbzzsopzbwavgkdasujpyrbrrhgzobjvvssocvrnvgobohefdocvoqhnscrpnajldctxzracvplexucbsdyjmanfxuzjavvvugadvqpteubzvfibkcmgqoeraoseqxfaikcwzddxcglbsbevzegtakhpmkbcumqgercswakawbilztwhcjooahbdaszzqecxflhioajqldmfbgdxbbmdohzfqeameupglbrgdgafdnxajrtbzxgpjbagxdjngdgqxtzzcatmqegdcuhvalaqhplsycibzfqj...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #32:

score: 100
Accepted
time: 66ms
memory: 3632kb

input:

start
99994
543640
489661
255858
433176
485629
197129
896121
714696
850723
144356
441813
203899
988142
395063
108777
404610
383288
686938
266867
88727
244946
279082
176046
710195
454942
121666
375579
616524
658810
44932
181311
104265
376840
734895
315411
497722
17930
592987
460951
683604
959149
7297...

output:

543640
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
zryiaycfektwxbffodvcbqgxkobbibrisjdbctjrpbegkeoibewhfbrcolmptgbxrmywzastoihkdqbzlwbdrhuhzxawjrxnadtgtoehdufyxstaybjubganjscgedlnnacjdvizjhocoizfgzcqzzrykapxflyabagozgucyvwqqldovpowddxfcxupcpmzcpadrefqeedulekgtajplmoraihxtfsaktesqvbstgndjczlvllkbshocmnaqnzlkhdwdoerfbbiplxwbzmapedbkuvbwpbwdniij...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #33:

score: 100
Accepted
time: 55ms
memory: 3640kb

input:

start
99997
203369
312464
965080
272620
857569
126210
872488
865360
343744
255970
628893
529958
183758
875970
968303
886887
707666
403277
155956
203767
867258
34634
406479
786830
37142
9703
928812
908876
995005
755987
261836
889989
364047
289822
945970
740232
283515
402826
729689
561160
839374
28565...

output:

203369
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
rofrisaerpqxmckkpmgkbvlovolakliwdbdtoccnbczdmirncoeusjcbnedohecvtywuadxjozvidkvucbvcqiuhbgccnvvoobcgkjshdtpulzfbkxaxfqauzfgbncbtdovlcorqpzsbpxhslgcilqrmyckvxlkhbxraqerbrozoqsbbpxwbibjtvbudcpetoufdudapyubzloqvldxhgfvjcdzjybscbphimmbnhmyoscbyslntbkreapxabmoaeeddwaatmbvkyyeaaphxvhrbiysbbebqdqmmd...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #34:

score: 100
Accepted
time: 69ms
memory: 3640kb

input:

start
99994
410936
979326
575242
131985
477352
603362
997571
171355
199505
495481
9106
561542
921563
129261
732521
462428
66391
253973
796050
217349
491183
376961
312110
350575
86541
703158
479513
735393
51922
456189
414761
527327
48902
320098
934749
679641
293061
12041
931624
184532
796684
86442
32...

output:

410936
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
uckymtajvqpvjbncrepwagzytdpbxzjgfrattutjmbidkeqbcbklwaobtqlwmhcwixrhncqfrmchahotzbqcitptzlalhbouwbcrslfqazzrxwxcrstmocbfbnnucdlckigkdoltwoycrswfdbckdtuqecdadddqaauwymtbysqfpncqxoyoecgztplkdymduwkavcvauvczjlfndclgzloabebqsbgafbfzwebeawopobbmamrocpeaiztbrxutsbcaijjqgbjhzotcbkhudwjcvlyakjdpzfhbn...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #35:

score: 100
Accepted
time: 56ms
memory: 3664kb

input:

start
99996
727783
607261
63171
949130
980500
75229
158615
865538
119761
176088
204882
714637
430224
222381
463704
184888
348275
657155
656198
115016
130510
731187
382346
434069
490276
227990
582032
428931
675009
99543
213047
301800
906141
524470
181017
453251
179509
954878
801375
155687
618057
8570...

output:

727783
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
dvvjzpaylfdwaccritukbdordrsbpksnqhdzowxjlbvnrqvacfnwwajcdcczgbdeblvmgajgqhdragaagztawhsqsidqhquutcxqqgqpcecehwecvbsreoajhqafbajsrgbpavjzorjaalksjabigjejibeysaghdnnkhikdtgumexbmbswabcowafmebxqnnniamataafdjhytpwcmemoijcqhjgrycnirnrlcyzpllicnndsstakargfmcmnzqecbartziyavwlyqscaacbsjdmxgwlabseftse...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #36:

score: 100
Accepted
time: 75ms
memory: 3708kb

input:

start
99998
933646
554173
345184
994611
715473
773844
869293
139690
96317
463511
210032
452622
30569
909927
105568
65163
695673
664610
667940
18196
335039
652358
588430
492921
563679
411104
656046
420733
297728
156796
379853
722687
89377
258027
914390
677848
933937
320455
64261
376868
673512
499678
...

output:

933646
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
irwcgucsumshkdofwqxdcrppmeacxnxlrvcvathjbcxjauoublpazfdclcfpdcbsthksidkdzwydbioovrpbmewoqnakynwinacndcafdhrfmfocctvugfcnrgzhebhzekxcbwseiefamwifqnbtegmngcjukcjzceemrpccywtzfeavvjahaclhkgbzafletohbliwxcncmvtpagaoiicvqamygiqbaoeeipdbkkeumkaeaskwlcbgntllbjmtrmvbeoqclybrogflxcnsmmskauiewulaajesjh...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #37:

score: 100
Accepted
time: 69ms
memory: 3676kb

input:

start
99998
247014
809683
821712
428536
187592
828719
372441
802500
727197
359106
969931
405871
793313
52426
818102
855891
996929
487006
426796
371857
809874
761594
961867
960127
83849
486273
834951
163411
924892
179364
675318
937658
752103
584916
984593
234471
372333
259137
624815
148053
534867
135...

output:

247014
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
irnxsxatkdmjoapgnsqebpvcghvatiklfocqywfcucvwyedddadgurncjtukmidqssykjcepkvzgamtkgsfcffmkwmabhqibccvfzqbmactlgbwcalnhafahdnejvczoyqmjaacyykccqbqbdjdqhdpbjbvmibcsaqzbmibbfpjcbadrytqylbbjdypcawyknpdbnobtdmdwwaythaxvtrdfcnbxrkkbegrnbcaopulolblfrwqadpfhumxcxuzgjhdgyuigbcioshdvcqlxoaqastohnqctribvy...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #38:

score: 100
Accepted
time: 50ms
memory: 3624kb

input:

start
100000
262630
97175
890863
510401
724579
565188
662361
89982
771540
946389
240257
46313
992883
364353
775560
7589
149261
948261
291095
316386
706040
57805
790307
681253
921626
406994
471478
577440
297778
544127
429733
770856
650650
4335
858801
593767
618773
560456
135732
55787
110471
384878
11...

output:

262630
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
hzttstcorkbfscnoitqkbdckgtcbklkdlrbrqgspjaevsuxjcrksbrbdqsdadhczuomndboybyrnbsxajygbncxfcpbsbszibccvmbogasfaseacxlttmldfryedhdyjjgbgbrqkxhkabxbmswcaluhjickzuhszcjfxppickrsnvnczuhofiavwdimabgnpspidslqfdcdftxyebdxauibuazuozeycsgbmkbdwclrnzahnsnuwbmnmgocajwhvdrasbrghsctldejjabobrbqavytmnlcuftrgx...

output:

306163
0
528599

result:

ok

Test #39:

score: 100
Accepted
time: 51ms
memory: 3640kb

input:

start
5
555978
725868
980889
315278
208665

output:

555978
-1
-1
-1
-1
qezhsqawumpagawaqklhandvmqcajogrojcdgepnlbujwglrbusclhicsrharebwuxblocflklitcfbjvlvcnbhoffconvipdaftjfdkbxeppdfdfodywjcqopakmabswezgaobdfegawvwxhgbbigwbwbeyjrwecedqzjkbejucwvadpgewtbieijmkaskjrztaqjhijibderkexcsksdtfatmombebrzlvwzczfrvkoccemjlectmgtzjbnvmrtbarueiwpcnzilulasynksnbs...

input:

resume
qezhsqawumpagawaqklhandvmqcajogrojcdgepnlbujwglrbusclhicsrharebwuxblocflklitcfbjvlvcnbhoffconvipdaftjfdkbxeppdfdfodywjcqopakmabswezgaobdfegawvwxhgbbigwbwbeyjrwecedqzjkbejucwvadpgewtbieijmkaskjrztaqjhijibderkexcsksdtfatmombebrzlvwzczfrvkoccemjlectmgtzjbnvmrtbarueiwpcnzilulasynksnbsvyifhctydczc...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #40:

score: 100
Accepted
time: 80ms
memory: 3740kb

input:

start
12345
525838
676167
632315
183052
98180
154876
355933
658192
431587
928002
327393
544008
609168
431218
962386
577470
1926
883046
853842
974147
762473
246092
393316
35079
440174
197789
858592
164639
942994
676886
488627
303821
611690
963062
680182
464178
687587
125138
650353
609079
974664
86773...

output:

525838
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
dchkcrciwrqpucgqvsdqabmtgsqbtfjofxatrveqzbzhhkidazyweyrablpgzcalduomddwekoeebnnzyblcphparwccteblgamwlfhzacyarquberpugocuhdmffapjneikbmdokrkamckgahccmbeblbxqiyxyawskxwlaxegyufbxzthanacuenwcdpqpalnazhcemrabhmckdczmkahtanboisrajwlehgcdhglvccdxjnslcyxludmalwawjdcrosnjjbpwurddbtildrucspsnxranukwra...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #41:

score: 100
Accepted
time: 55ms
memory: 3752kb

input:

start
100000
900001
900002
900003
900004
900005
900006
900007
900008
900009
900010
900011
900012
900013
900014
900015
900016
900017
900018
900019
900020
900021
900022
900023
900024
900025
900026
900027
900028
900029
900030
900031
900032
900033
900034
900035
900036
900037
900038
900039
900040
900041
...

output:

900001
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
rilslfaldxyfxbamfmywbovxddsaqpndhacrhoqmidykzpxdavszejqbfrrhmobetzmbubqzwjoubfedievcvqptgacaaqujjanmwwydbmgfvctavhwgrxbkpyvahbhrvuwcblpdfklaiymdrlbuaayljakdpcfxcukjhjzalbmsrtarcpluoamqtjehaqfjeuldsvssntbqbeeotbnocwdkcumpzwlcwyerxpaiitmyacgpgrvfbjzfldfbogysgaamzrebucdafjodahxbqlqbvxpsdmdkqslrp...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #42:

score: 100
Accepted
time: 77ms
memory: 3640kb

input:

start
100000
900001
900002
900003
900004
900005
900006
900007
900008
900009
900010
900011
900012
900013
900014
900015
900016
900017
900018
900019
900020
900021
900022
900023
900024
900025
900026
900027
900028
900029
900030
900031
900032
900033
900034
900035
900036
900037
900038
900039
900040
900041
...

output:

900001
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
rilslfaldxyfxbamfmywbovxddsaqpndhacrhoqmidykzpxdavszejqbfrrhmobetzmbubqzwjoubfedievcvqptgacaaqujjanmwwydbmgfvctavhwgrxbkpyvahbhrvuwcblpdfklaiymdrlbuaayljakdpcfxcukjhjzalbmsrtarcpluoamqtjehaqfjeuldsvssntbqbeeotbnocwdkcumpzwlcwyerxpaiitmyacgpgrvfbjzfldfbogysgaamzrebucdafjodahxbqlqbvxpsdmdkqslrp...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok
English 繁體中文 简体中文

伺服器時間: 2024-11-30 10:51:12 | 開源專案