QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#320520#4830. Transfer of Dutydaoquanglinh2007AC ✓912ms27736kbC++201.3kb2024-02-03 17:34:002024-02-03 17:34:02

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 847ms
memory: 26836kb

input:

start
5
10
14
10
12
10

output:

10
-1
14
-1
-1
5003114590271570028 14512109759607620401 10292829395049167537 10197415496960957099 2347893128521013911 12729840589961870393 14296730550365065182 1330130074555546388 16464287500994906302 17967280032131122356 

input:

resume
5003114590271570028 14512109759607620401 10292829395049167537 10197415496960957099 2347893128521013911 12729840589961870393 14296730550365065182 1330130074555546388 16464287500994906302 17967280032131122356 
6
14
277
12
10
277
12

output:

-1
-1
-1
277
0
12

result:

ok 

Test #2:

score: 100
Accepted
time: 837ms
memory: 26856kb

input:

start
1
1

output:

1
13092948745154331280 17084282366473254328 16151972519646781296 11265178634120111500 8727534838973960191 7174447935665398809 5049270579880710129 17968910394245558805 3102807516865865996 5599087820361586330 

input:

resume
13092948745154331280 17084282366473254328 16151972519646781296 11265178634120111500 8727534838973960191 7174447935665398809 5049270579880710129 17968910394245558805 3102807516865865996 5599087820361586330 
1
1

output:

0

result:

ok 

Test #3:

score: 100
Accepted
time: 842ms
memory: 26760kb

input:

start
1
1000000

output:

1000000
18022132537366223695 1045382857157823469 12881080782685084074 16826309908786121525 6961870605483229098 9295106961912787332 4626270126006926005 195254963792917474 2177814867110593225 9129150423293139627 

input:

resume
18022132537366223695 1045382857157823469 12881080782685084074 16826309908786121525 6961870605483229098 9295106961912787332 4626270126006926005 195254963792917474 2177814867110593225 9129150423293139627 
2
1
1000000

output:

-1
1

result:

ok 

Test #4:

score: 100
Accepted
time: 843ms
memory: 26856kb

input:

start
2
1
1

output:

1
0
0 0 0 0 0 0 0 0 0 0 

input:

resume
0 0 0 0 0 0 0 0 0 0 
2
1000000
1000000

output:

1000000
0

result:

ok 

Test #5:

score: 100
Accepted
time: 839ms
memory: 26764kb

input:

start
3
1
2
3

output:

1
-1
-1
1603943060178461251 13372997752787366025 3654378613868794086 6679735000504398660 10212052877683742325 4314048663232080534 16306371815650138209 10785731791622543456 1045052592931197404 17598595272439640107 

input:

resume
1603943060178461251 13372997752787366025 3654378613868794086 6679735000504398660 10212052877683742325 4314048663232080534 16306371815650138209 10785731791622543456 1045052592931197404 17598595272439640107 
2
4
5

output:

-1
-1

result:

ok 

Test #6:

score: 100
Accepted
time: 852ms
memory: 26852kb

input:

start
5
483440
800458
959493
679027
187008

output:

483440
-1
-1
-1
-1
8073708145832923851 8140078995342046346 7682046153242730390 4932248431391055554 12487731368803227908 5463863203918301108 13712624350951203123 4568670385966705239 9086700227485283458 11628925087834979111 

input:

resume
8073708145832923851 8140078995342046346 7682046153242730390 4932248431391055554 12487731368803227908 5463863203918301108 13712624350951203123 4568670385966705239 9086700227485283458 11628925087834979111 
8
312653
808184
244728
372836
64144
525068
795548
379152

output:

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

result:

ok 

Test #7:

score: 100
Accepted
time: 839ms
memory: 26768kb

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
12013868609645147839 8430888043897427043 2413556208602390606 16854398001231402883 1420188544...

input:

resume
12013868609645147839 8430888043897427043 2413556208602390606 16854398001231402883 14201885442959776942 2524524115155910109 11985659032244841993 12573391000949489862 15544740323186544142 3465761768317925186 
68
632048
873503
23659
234350
352724
63249
395634
638205
597162
368489
973286
290734
7...

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: 838ms
memory: 26864kb

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
3774157632351038116 2409792492328639869 2478545806627933278 2016405304949108901 5302028076180409826 12058803370953288015 15829278462861112370 15681425534426531880 11443739336843946389 12299239294840502615 
700
707366
267047
407693
725807
896458
649723
322966
13478
797908
8465
563163
798321
83...

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: 848ms
memory: 26832kb

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
4050532066402471133 6579012410400863564 5118070790912096396 3438543736283252781 9230442411147044975 6234875145610234274 3909856203029335476 3346374560382218672 14056324039243684140 4747379939532829157 
9886
420210
520488
188197
748478
206087
275961
54195
608381
155537
321018
415228
668078
924...

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: 875ms
memory: 27596kb

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
4511845444903436299 5991832977168423889 3677111467150809887 17405526613786213745 14499399728777880763 9716686067542638182 9088926806705409183 2741119882812221343 3944218735267270840 9876477442235074664 
84366
27218
701633
132961
472984
701389
698190
669373
935077
378738
192191
77653
557125
65...

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: 854ms
memory: 27652kb

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
0 0 0 0 0 0 0 0 0 0 
99926
1
2
1
2
1
2
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
1
2
2
1
2
2
1
1
1
1
2
2
2
1
1
1
1
2
1
2
1
2
1
1
2
1
1
1
1
2
1
1
2
2
2
2
1
1
1
1
2
2
2
1
1
1
2
1
2
2
2
2
2
2
2
2
2
1
2
1
2
1
2
1
1
2
1
2
2
1
1
2
2
2
2
1
1
2
2
2
1
2
1
1
2
2
1
1
2
2
1
2
2
2
1
1
2
1
1
2
1
2
2
2
2
1
2
1
1
1
1
2
...

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: 862ms
memory: 27660kb

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
0 0 0 0 0 0 0 0 0 0 
99905
2
3
3
1
2
2
2
2
1
1
1
3
2
1
1
2
1
3
2
2
2
2
1
1
3
1
2
1
1
1
1
1
2
3
2
3
1
3
1
2
3
3
2
3
1
2
3
2
2
3
2
3
2
1
3
1
1
2
3
2
1
3
1
1
3
1
2
3
2
2
2
2
3
1
2
1
2
2
2
1
3
1
2
2
2
2
1
2
1
3
3
3
1
3
2
2
2
3
1
3
2
3
3
2
1
2
3
1
1
2
1
1
2
1
1
2
1
2
3
2
3
3
1
2
1
1
1
3
2
1
1
3
3
...

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: 846ms
memory: 27580kb

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
11285255883533386035 5904023467691536260 1098255766384980316 5049775852900498535 16192911921394255246 18362792933971335108 15382599525185466810 12943704788039783947 4868947385805068357 13482360708490145298 
99996
1
2
2
4
4
4
4
1
5
2
4
1
2
5
3
3
1
1
2
4
2
1
3
2
3
3
3
5
1
3
1
5
5
1
5
2
3
4
1
5
...

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: 857ms
memory: 27544kb

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
11929862680979918212 12874804882493166263 5632303289158072696 7813946931589956317 15436625763907234167 16852616551297784983 11280211124492660996 7270991139306652582 14448040710630883372 9782468281852066312 
99934
9
7
1
7
5
4
5
3
2
7
4
1
9
7
10
9
9
7
9
8
8
1
6
9
3
1
5
4
1
4
1
3
3
5
3
4
7
7
1
3...

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: 856ms
memory: 27612kb

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
899203161478083535 9756148076552133760 4438257764486949124 11611696851906310844 3668811177128894004 11815578745303382313 17455510313590522348 3973294350875798430 12703861190534005150 1238167784520223887 
99990
7
14
2
14
8
2
4
10
9
6
13
2
4
3
12
9
8
13
14
6
2
7
9
1
9
13
3
9
14
9
3
7
11
2
2
6
6...

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: 909ms
memory: 27664kb

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
16579955697602318385 2600890668932390824 17497201449805225996 13662315498535543130 14345697428718927610 8863532466483205101 11646144478786627012 15346008181464876990 2019362153485525059 16260917316414480390 
99998
929652
263139
663517
929652
696025
692392
138617
898592
906009
898592
906009
35...

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: 878ms
memory: 27732kb

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
9273171765983320923 15215374374637744265 9695357754198567627 11831606414552556942 7359626018445641221 102880871392867600 16248674677738585065 18224581342823358822 11777300266365862800 13517695812952879929 
99999
760123
766792
579853
240167
73960
897555
153744
712261
296311
466650
547887
94542...

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: 882ms
memory: 27736kb

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
12692226582354903607 11367669869702319631 10806684401298914363 2460349031824114564 12953861070425525738 16285250936814105423 15779336698155843778 1450154879809746474 11496302108175800911 16671777740375709671 
100000
695982
399589
248035
75122
38060
428168
16953
205044
961239
383210
612666
703...

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: 889ms
memory: 27608kb

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
4278729422085363106 5717411623752773246 183680056675636578 11772869167379568360 6249329529214986033 7062239921679339035 12920344845802491925 1536109283340973733 13345690252218225026 75933269314554103 
100000
592012
352726
713168
358920
152697
227429
362047
150579
25250
757015
459022
232042
49...

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: 885ms
memory: 27592kb

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
8437528834191730628 17673940785499125316 2508643496165518639 6429310358161747044 7451936639356924571 4697026371781441765 11171167676814134947 11249767807508920112 8778886568210545314 3517692622958296788 
99998
511395
513424
20200
51700
588304
439713
513424
51700
516489
532610
718238
802563
73...

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: 894ms
memory: 27668kb

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
7457533874849093380 10935145718521406618 13632200419517268864 10577324954599650989 8499797487571617391 5975421208387786947 13918058978158202196 17324100337206429007 12193210193279466892 6605813964604711598 
99999
709148
473439
508993
29214
669236
608361
98623
455820
376381
418675
839869
28584...

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: 874ms
memory: 27596kb

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
11152727056834394702 3606598481170980163 17845311829555567213 6963677781082609643 11820454450928677263 18168585123851005179 16758242923746640252 14579578541873698003 7278257234720426890 14370515241690463593 
100000
6170
611174
905913
235546
478370
362508
281450
309264
918470
552035
547119
205...

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: 900ms
memory: 27628kb

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
6611935470846396331 12654177972706517479 691966104310958988 9055050034747818777 18137624124622274526 8870311495407639525 15864729508923565002 5480313396049973945 10046226682281050356 10671309136945133681 
99998
263025
44825
711244
127204
975941
927934
951447
783480
427538
200510
410429
671264...

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: 886ms
memory: 27660kb

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
7185667015823240370 8189898590141393802 8092587588309637540 15218376367668980364 5641824548843420293 8679067298903189204 5001721395259184618 14765943008710314529 10436473145766567409 6157889242312550284 
99999
256657
96219
133339
393687
313730
900197
1817
45119
640092
8583
421360
171667
95698...

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: 875ms
memory: 27656kb

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
18367371493474871466 2380782359769470718 16302942310705041069 12272078276473306146 9873051397838026549 12031262607699733456 15760699784278801421 6115492469954596431 11294954101981325343 7611578669393392418 
99999
189937
8262
688943
718567
174721
909665
249016
851566
31179
279274
733351
238963...

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: 878ms
memory: 27596kb

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
4730695039176551242 10209610321170030012 5162135585894374406 10424535194921453498 18023796523181129807 2298962395313782066 12078339161807612741 17410402178261679405 18274190798097403892 687023299688218718 
99999
848830
654373
954223
267227
65473
739000
786260
510309
432942
7179
603861
519912
...

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: 875ms
memory: 27584kb

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
15227367875653296235 10554975163709941780 7470126573579284687 4011237466613964604 17969847741232119771 2786945982711616637 3074262509726223079 12172229905861092912 9136286959728118169 10598195824857448690 
100000
9220
256574
200407
558258
114895
640887
473874
82309
232900
873641
469555
838589...

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: 864ms
memory: 27672kb

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
12231540665210565410 18292481099426589538 6381373308829143456 4064140510546210911 9141394561589861177 16714480320461352697 18249088015200597270 7106208126308405011 11838605941180574827 5442986047626352389 
100000
304695
323316
50279
656132
656132
431416
304695
50279
263809
323316
656132
32331...

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: 873ms
memory: 27624kb

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
5481726159037088182 16720896134031343610 1139259022466100558 15362528468189220463 18044427180732761190 122093666455311784 12672324974653241824 8713592916664434888 15251149197661334656 4688747328532904959 
99996
267638
184887
667811
916737
47611
386915
408580
301173
105622
423861
568919
196905...

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: 870ms
memory: 27660kb

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
4479809927804671575 1706907682462787029 8976314137177949639 11345164700503055943 11450569467914055216 6191998842458893300 10606834973167373491 17907290576797736079 6957091711288368029 5040815016810449357 
99998
169032
668944
259911
986242
386093
210504
708169
494232
629331
333643
434457
5267
...

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: 864ms
memory: 27656kb

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
818313500510630530 9215054005235986179 11556735255936446894 11738086639538018977 3068202041155620483 6363497164928578463 18002466484826689909 6197591968985222709 4043019220320050618 3733741769864361979 
99996
669793
965792
56838
878812
684779
875641
979777
648532
7912
616850
159683
721901
333...

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: 873ms
memory: 27660kb

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
16445323071310218626 3684477033632734585 11125404366605656451 6379686024749369317 8052783602159256811 4123281388547803699 8292964595385740029 17319595606127816332 6460657351871579981 2108544716111370015 
100000
825861
350567
789889
800419
187616
684329
591178
445463
737237
257412
391256
27381...

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: 875ms
memory: 27620kb

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
7381195723308870553 842096790288650361 2841998852655564500 18414748691776085838 9184043118241194769 5330842807456929508 15100396283432508027 18138625548237582692 6730633156115560158 9361876714984714774 
99995
441809
932652
683436
920594
267457
959358
861254
538566
172663
623205
811462
115762
...

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: 912ms
memory: 27608kb

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
13124922304713617109 6420199695584182028 2899336597955570498 4829370075628190434 14174694668384953844 4698341889792906109 6940267169386501621 12549598000207932931 674472860410719005 2127437839696498216 
99998
543253
618307
440410
724267
579255
71914
883831
710431
233584
466268
373169
193291
3...

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: 877ms
memory: 27656kb

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
7165033796115371841 6697559602816882178 13233314558274566535 2568806784997554005 11282085101670942565 1332259880692660607 3429261265357784125 5134937754899091526 6749616628319157891 16195274898254197516 
99996
108147
480745
469714
479209
130584
939163
449927
998523
860959
350118
799347
271064...

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: 875ms
memory: 27652kb

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
14560909510435240090 7068259927163636896 11648498699469266734 15414304251104237962 14798695695058110563 10119026910885406335 12570590421242167359 13549567553614794892 16626023418912787503 8049766521657923335 
99995
654666
592919
541020
646631
428224
118524
458173
988100
586030
90715
965268
58...

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: 881ms
memory: 27652kb

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
12079370187428615365 18298371506349387546 15668612440707599903 4605157741134515619 12286645978615987591 204456100405489247 17629816576663624400 13639195083091071529 11552477773921276265 13623968533578329535 
99996
298975
719826
936640
323763
103340
475812
172532
248030
976990
603510
660125
64...

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: 872ms
memory: 27540kb

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
8686819405683891398 10537199787536124002 786272496113342569 1083863750458646669 1849502982081666014 8288831070258912441 2775544680515761327 3960297347407653257 8640973602735291431 13551027620455614790 
3
795822
306163
528599

output:

306163
0
528599

result:

ok 

Test #39:

score: 100
Accepted
time: 880ms
memory: 27736kb

input:

start
5
555978
725868
980889
315278
208665

output:

555978
-1
-1
-1
-1
14645374436355626358 15706538314712952901 3146414885394997524 2847568446499745421 14864574219924956810 18118517347070935347 6207995020386888780 16237349995490900892 2206019868515080453 443034922544980339 

input:

resume
14645374436355626358 15706538314712952901 3146414885394997524 2847568446499745421 14864574219924956810 18118517347070935347 6207995020386888780 16237349995490900892 2206019868515080453 443034922544980339 
100000
615574
389263
838294
873481
89742
443962
993935
442736
787592
96532
786319
845992...

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: 863ms
memory: 27672kb

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
3270833812533076160 7210900120267483519 5492872090279834031 17659833969279232374 16512883627222190347 5757739916188607336 13761325929234411664 10616529522189939824 16706791922733712960 11589455800105536096 
100000
158840
568152
106647
596292
650083
146015
38320
128365
515844
546754
645988
287...

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: 864ms
memory: 27652kb

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
9597428794033718809 6153500155709674378 7644647494970902993 3179655609338256527 321508632109532073 11869578337963159841 8045069714121698437 12884167713628747614 9877333832469021952 13716557745526661028 
100000
1000000
999999
999998
999997
999996
999995
999994
999993
999992
999991
999990
99998...

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: 872ms
memory: 27604kb

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
9597428794033718809 6153500155709674378 7644647494970902993 3179655609338256527 321508632109532073 11869578337963159841 8045069714121698437 12884167713628747614 9877333832469021952 13716557745526661028 
100000
900001
900002
900003
900004
900005
900006
900007
900008
900009
900010
900011
900012...

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