QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#294214#4830. Transfer of Dutyucup-team1249#AC ✓715ms11500kbC++232.0kb2023-12-30 10:11:532023-12-30 10:11:54

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 634ms
memory: 11320kb

input:

start
5
10
14
10
12
10

output:

10
-1
14
-1
-1
1877624870055101585 0 0 0 8 12377010042738973219 387365514642718673 10511791107805585010 13971172960689007182

input:

resume
1877624870055101585 0 0 0 8 12377010042738973219 387365514642718673 10511791107805585010 13971172960689007182
6
14
277
12
10
277
12

output:

-1
-1
-1
277
0
12

result:

ok 

Test #2:

score: 100
Accepted
time: 632ms
memory: 11260kb

input:

start
1
1

output:

1
2469588189546311528 0 0 0 1 2351182213114856154 8370871491923375498 16234026674758995606 12075729378825151066

input:

resume
2469588189546311528 0 0 0 1 2351182213114856154 8370871491923375498 16234026674758995606 12075729378825151066
1
1

output:

0

result:

ok 

Test #3:

score: 100
Accepted
time: 639ms
memory: 11320kb

input:

start
1
1000000

output:

1000000
6426684395216337464 0 0 0 1000000 14971114179230215077 13399402064546764110 789476591841012326 3159975469756173269

input:

resume
6426684395216337464 0 0 0 1000000 14971114179230215077 13399402064546764110 789476591841012326 3159975469756173269
2
1
1000000

output:

-1
1

result:

ok 

Test #4:

score: 100
Accepted
time: 628ms
memory: 11300kb

input:

start
2
1
1

output:

1
0
0 0 0 0 0 10573274920989326000 4857097587391130604 17309921693107532914 6906591557341614201

input:

resume
0 0 0 0 0 10573274920989326000 4857097587391130604 17309921693107532914 6906591557341614201
2
1000000
1000000

output:

1000000
0

result:

ok 

Test #5:

score: 100
Accepted
time: 629ms
memory: 11300kb

input:

start
3
1
2
3

output:

1
-1
-1
5340252115151036047 0 0 0 0 1519337627832843173 9709594422742137900 8629495217521408502 13200693198351897005

input:

resume
5340252115151036047 0 0 0 0 1519337627832843173 9709594422742137900 8629495217521408502 13200693198351897005
2
4
5

output:

-1
-1

result:

ok 

Test #6:

score: 100
Accepted
time: 634ms
memory: 11292kb

input:

start
5
483440
800458
959493
679027
187008

output:

483440
-1
-1
-1
-1
2959469331616734232 0 0 0 881740 2668181591139549123 6061730969448743086 10190433394328308627 10955683208058310295

input:

resume
2959469331616734232 0 0 0 881740 2668181591139549123 6061730969448743086 10190433394328308627 10955683208058310295
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: 628ms
memory: 11376kb

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
7598856554174961548 0 0 0 112458 239635692106860156 13825417810358694851 1478066916122182977...

input:

resume
7598856554174961548 0 0 0 112458 239635692106860156 13825417810358694851 14780669161221829775 17987935003578790567
68
632048
873503
23659
234350
352724
63249
395634
638205
597162
368489
973286
290734
735407
636099
145516
176166
262275
936624
302002
344028
227364
297307
645242
206861
471059
13...

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: 632ms
memory: 11384kb

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
12499023770639631658 0 0 0 53183 8762210637279307356 17581980197790737631 11179361514420087411 4915088042222514752
700
707366
267047
407693
725807
896458
649723
322966
13478
797908
8465
563163
798321
831358
235782
473564
19913
929601
720398
521831
221253
936397
987947
63596
47475
259147
56060...

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: 644ms
memory: 11500kb

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
1320641719901792857 0 0 0 400754 18164537514904057301 8162938261358147981 14577931191781520556 1037084567098137695
9886
420210
520488
188197
748478
206087
275961
54195
608381
155537
321018
415228
668078
924461
161132
119676
879347
707167
899509
348680
459789
490439
773296
166145
740279
863122...

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: 698ms
memory: 11396kb

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
18035692595851088024 0 0 0 3869 15213125947108338063 8961155966799125095 11697188028825419628 13878264799477171182
84366
27218
701633
132961
472984
701389
698190
669373
935077
378738
192191
77653
557125
650845
266909
475045
934661
119608
959584
788489
234755
596450
958580
223648
245932
228632...

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: 705ms
memory: 11304kb

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 6797341436151250014 18394824273124335539 8382035916068848420 17068988470782135726
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...

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: 703ms
memory: 11388kb

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 14815004996741006075 1641210258004260956 17431396443912187921 15542475263024241526
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
...

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: 700ms
memory: 11304kb

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
9369420153510241853 0 0 0 3 13646199856192801772 12336807893233165386 17751162723832189916 4943858634242917077
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
1
1
5
5
4
3
5
4
5
4
4
3
5
4
4
3
3
2
3
1
5
5
1
3
1
2
3
2
3
1
2
5
3
2
1
4
3
3
5
4
2
3
3
5
3
5
5
4
...

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: 706ms
memory: 11324kb

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
1994997302674702110 0 0 0 10 3186192411856512334 458169290968556219 15889515798171864444 4772013344372574362
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
6
6
7
3
10
4
9
6
5
2
3
8
3
7
9
1
4
4
4
3
4
2
8
7
5
7
4
3
4
3
2
4
5
3
2
6
7
5
7
4
4
2
4
3
5
1
1
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
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: 714ms
memory: 11356kb

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
16473593714179933281 0 0 0 10 9637371494152974443 12300646464838788308 11297421008959636657 9774941901448878834
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
3
10
9
9
10
1
5
6
14
6
12
3
6
4
8
12
12
5
11
1
13
7
5
11
7
13
4
5
9
7
13
2
12
5
10
13
4
14
...

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: 708ms
memory: 11420kb

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
13033400631870803545 0 0 0 41310 11688246633605781576 8139429812914429757 4575905460192625231 13537363926246738937
99998
929652
263139
663517
929652
696025
692392
138617
898592
906009
898592
906009
352125
138617
38059
383093
621629
662423
692392
4770
809970
907768
573182
742492
523142
414423
...

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: 705ms
memory: 11456kb

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
746372586908868731 0 0 0 347142 3699720435584552527 1272535649800396753 5849139302529549554 10062932955785308037
99999
760123
766792
579853
240167
73960
897555
153744
712261
296311
466650
547887
945424
138542
382025
268581
601155
582110
562083
637382
394939
246308
574337
650987
91423
579853
2...

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: 708ms
memory: 11380kb

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
5875601492643870659 0 0 0 373687 14936875244430646602 13107490771601072495 350311833966924015 5559125162189744718
100000
695982
399589
248035
75122
38060
428168
16953
205044
961239
383210
612666
703796
392171
819603
230666
399589
905072
789767
148305
535597
12582
435468
905072
270287
329653
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
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: 708ms
memory: 11444kb

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
17608446471331157247 0 0 0 872862 8886275277070235054 16384550007849748129 5361098893351594798 8568910989031147604
100000
592012
352726
713168
358920
152697
227429
362047
150579
25250
757015
459022
232042
497579
156416
650667
682706
359020
796764
610073
754955
330890
933430
42868
103531
13085...

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: 712ms
memory: 11388kb

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
12437209547666709783 0 0 0 796017 17638690537495609702 1609907074805773253 589083570992470705 16401423597078590557
99998
511395
513424
20200
51700
588304
439713
513424
51700
516489
532610
718238
802563
734461
551288
768449
816777
181909
511395
311502
439713
533340
562684
768449
551288
712961
...

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: 704ms
memory: 11392kb

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
2080968413216845271 0 0 0 418077 9188943707716985530 1467918592103777522 10037245120630763455 9010629078658605761
99999
709148
473439
508993
29214
669236
608361
98623
455820
376381
418675
839869
285840
111436
764167
337832
350292
47103
709207
374524
39747
575608
946427
836327
208395
82546
981...

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: 700ms
memory: 11384kb

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
18001962078362965195 0 0 0 247156 12092279310614941785 18228353326408948596 6791764553114804938 11282074891474946195
100000
6170
611174
905913
235546
478370
362508
281450
309264
918470
552035
547119
205908
228862
80752
860032
755733
118018
63327
929281
768166
398121
255188
190075
823126
76677...

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: 703ms
memory: 11376kb

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
477455344584074063 0 0 0 512416 7815070969681782526 10303529407443169059 8572326434397530044 4272585836823587621
99998
263025
44825
711244
127204
975941
927934
951447
783480
427538
200510
410429
671264
994680
838910
408183
749619
800653
463278
562224
820364
299424
279453
378622
36907
374915
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 #24:

score: 100
Accepted
time: 707ms
memory: 11396kb

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
17883518171808209424 0 0 0 843946 14003974865180388096 16369125677052805573 6174495856496447275 6680244414030210216
99999
256657
96219
133339
393687
313730
900197
1817
45119
640092
8583
421360
171667
95698
906946
811750
44636
731433
300741
233920
805503
779287
133807
175821
877254
68258
38885...

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: 707ms
memory: 11384kb

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
9112316144662012603 0 0 0 167658 7134974010411991616 49962341060837674 1013281732030433427 6755440210520792480
99999
189937
8262
688943
718567
174721
909665
249016
851566
31179
279274
733351
238963
679094
395922
636641
26973
696494
755243
330712
191285
238081
437399
737463
189574
472763
13023...

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: 709ms
memory: 11380kb

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
9000376102053402788 0 0 0 433828 15333174070229291182 8313236461775077464 3751295054673770931 10430649623451948279
99999
848830
654373
954223
267227
65473
739000
786260
510309
432942
7179
603861
519912
586293
123225
786260
731515
433408
672035
567070
285072
876143
464167
874076
270475
435714
...

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: 711ms
memory: 11380kb

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
14624456826826178447 0 0 0 326756 1617466576124788769 4246142144711035340 15328350692524570551 2716781798658233996
100000
9220
256574
200407
558258
114895
640887
473874
82309
232900
873641
469555
838589
925059
175987
501991
598256
650628
954558
826888
137368
299499
738552
729335
46411
112744
...

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: 703ms
memory: 11408kb

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
16169551594275763051 0 0 0 168889 4104721631476889296 16723723590557031483 13824676255210852003 4532902100781308815
100000
304695
323316
50279
656132
656132
431416
304695
50279
263809
323316
656132
323316
431416
304695
50279
263809
263809
431416
304695
50279
656132
323316
656132
304695
50279
...

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: 709ms
memory: 11424kb

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
5610551407700228895 0 0 0 198335 12544755422664581898 11519358896865003149 755994194934487018 9199033655037757344
99996
267638
184887
667811
916737
47611
386915
408580
301173
105622
423861
568919
196905
226634
226634
624226
871653
180122
916737
298051
184887
508246
47611
196905
237536
134264
...

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: 710ms
memory: 11416kb

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
12879461318482599982 0 0 0 247698 10563287749122483230 4871084999593744911 1902862185766891444 12233685420377002381
99998
169032
668944
259911
986242
386093
210504
708169
494232
629331
333643
434457
5267
324938
973177
980208
735454
832207
534002
482846
654166
263796
745253
947767
177587
9277
...

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: 709ms
memory: 11436kb

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
936876459928295998 0 0 0 253690 2075231514149643756 3298997807383734060 2176003512732797893 17419101147339120959
99996
669793
965792
56838
878812
684779
875641
979777
648532
7912
616850
159683
721901
333418
603788
242875
554644
979776
66812
499183
89351
870749
225086
988365
159922
361467
5052...

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: 708ms
memory: 11392kb

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
17623673316204764644 0 0 0 267694 14836784625267946886 17971306216068394928 3548472143212394550 15639404562316973107
100000
825861
350567
789889
800419
187616
684329
591178
445463
737237
257412
391256
273811
336492
618269
900291
74119
224378
105735
847975
47419
463101
688327
814181
805017
387...

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: 715ms
memory: 11492kb

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
17310481540322324540 0 0 0 16429 16524025660834678901 16390628354590826160 10173551957264963660 12258271245980866033
99995
441809
932652
683436
920594
267457
959358
861254
538566
172663
623205
811462
115762
268952
326650
713393
376499
344882
529486
867258
144173
470122
827099
402649
447702
66...

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: 708ms
memory: 11380kb

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
16217306251649274004 0 0 0 727189 6363682797767125514 15396834205329969498 12398555097121669512 6916339749075541716
99998
543253
618307
440410
724267
579255
71914
883831
710431
233584
466268
373169
193291
35815
566890
628550
144527
256321
721204
394964
512951
396698
157245
865248
906944
54932...

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: 705ms
memory: 11380kb

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
5690247033130007450 0 0 0 624656 4593920046858237744 16814129485836791543 7197868416982429274 7046147470477300993
99996
108147
480745
469714
479209
130584
939163
449927
998523
860959
350118
799347
271064
810027
492565
395464
790009
571342
978825
220583
637172
320229
588405
652376
739029
27798...

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: 703ms
memory: 11384kb

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
12575772379800823506 0 0 0 113419 7111623580283481230 1244756569751301886 10561598778276806173 17579390079677002408
99995
654666
592919
541020
646631
428224
118524
458173
988100
586030
90715
965268
589928
881141
591029
430526
896886
393663
140147
264849
171048
909441
140654
557645
841841
5996...

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: 706ms
memory: 11388kb

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
1836698896628646648 0 0 0 655629 5804154834284376149 18047020541421424410 9529803925582999239 14391926332429410927
99996
298975
719826
936640
323763
103340
475812
172532
248030
976990
603510
660125
649327
876961
344513
277922
893568
611300
283001
285358
389188
433006
764414
784293
458213
9446...

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: 696ms
memory: 11392kb

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
1739117963448586888 0 0 0 560989 8655614748325943751 555160758528749807 11305115824473217634 6881608955375331851
3
795822
306163
528599

output:

306163
0
528599

result:

ok 

Test #39:

score: 100
Accepted
time: 709ms
memory: 11324kb

input:

start
5
555978
725868
980889
315278
208665

output:

555978
-1
-1
-1
-1
11593501365769485725 0 0 0 688040 418712034535234201 10869546450218952228 8155555590026698257 11984219366133854698

input:

resume
11593501365769485725 0 0 0 688040 418712034535234201 10869546450218952228 8155555590026698257 11984219366133854698
100000
615574
389263
838294
873481
89742
443962
993935
442736
787592
96532
786319
845992
700392
610545
641301
134070
126756
955631
247510
311733
309077
659397
413609
848628
18347...

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: 711ms
memory: 11440kb

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
16032439499610593033 0 0 0 989396 8089465399505464618 9272858920484573980 11319519601167298148 14289659824276085023
100000
158840
568152
106647
596292
650083
146015
38320
128365
515844
546754
645988
287714
689378
665695
457991
46073
39795
162696
102735
341082
531354
307364
968263
887669
78270...

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: 701ms
memory: 11344kb

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
11541417124158456079 0 0 0 195040 748593387605995729 5157500481208336 15012890196784207866 3819060784500316006
100000
1000000
999999
999998
999997
999996
999995
999994
999993
999992
999991
999990
999989
999988
999987
999986
999985
999984
999983
999982
999981
999980
999979
999978
999977
999976...

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: 710ms
memory: 11316kb

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
11541417124158456079 0 0 0 195040 1875894566697157163 15062553459309112177 7838194881750999175 8598540155484969625
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
900...

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