QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#31805#41. Worm Worriesrepoman100 ✓823ms9836kbC++179.4kb2022-05-12 20:56:022022-05-12 20:56:04

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 5ms
memory: 3576kb

input:

1000000 1 1 10000
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815

output:

? 618034 1 1
? 381967 1 1
? 236068 1 1
? 145900 1 1
? 90169 1 1
? 55732 1 1
? 34438 1 1
? 34445 1 1
? 21288 1 1
? 13158 1 1
? 8131 1 1
? 5028 1 1
? 3104 1 1
? 1925 1 1
? 1919 1 1
? 1186 1 1
? 734 1 1
? 453 1 1
? 282 1 1
? 172 1 1
? 111 1 1
? 62 1 1
? 69 1 1
? 43 1 1
? 27 1 1
? 17 1 1
? 11 1 1
? 7 1 ...

result:

ok ok, 32/10000 queries

Test #2:

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

input:

1000000 1 1 10000
637844
401777
783743
873911
929642
964079
985373
998523
985366
1006653
1011680
1014783
1016707
1017886
1018625
1017892
1019077
1019358
1019529
1019639
1019700
1019749
1019768
1019742
1019784
1019794
1019800
1019804
1019806
1019808
1019807
1019809
1019810

output:

? 618034 1 1
? 381967 1 1
? 763933 1 1
? 854101 1 1
? 909832 1 1
? 944269 1 1
? 965563 1 1
? 978713 1 1
? 965556 1 1
? 986843 1 1
? 991870 1 1
? 994973 1 1
? 996897 1 1
? 998076 1 1
? 998815 1 1
? 998082 1 1
? 999267 1 1
? 999548 1 1
? 999719 1 1
? 999829 1 1
? 999890 1 1
? 999939 1 1
? 999958 1 1
?...

result:

ok ok, 33/10000 queries

Test #3:

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

input:

1000000 1 1 10000
401777
637844
783743
873911
929642
964079
985373
985366
998523
1006653
1011680
1014783
1016707
1017886
1017892
1018625
1019077
1019358
1019529
1019639
1019700
1019749
1019742
1019768
1019784
1019794
1019800
1019804
1019806
1019808
1019809
1019810

output:

? 618034 1 1
? 381967 1 1
? 236068 1 1
? 145900 1 1
? 90169 1 1
? 55732 1 1
? 34438 1 1
? 34445 1 1
? 21288 1 1
? 13158 1 1
? 8131 1 1
? 5028 1 1
? 3104 1 1
? 1925 1 1
? 1919 1 1
? 1186 1 1
? 734 1 1
? 453 1 1
? 282 1 1
? 172 1 1
? 111 1 1
? 62 1 1
? 69 1 1
? 43 1 1
? 27 1 1
? 17 1 1
? 11 1 1
? 7 1 ...

result:

ok ok, 32/10000 queries

Test #4:

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

input:

1000000 1 1 10000
59138239
82744939
97334839
106351639
111924739
115368439
117497839
117497139
118812839
85949677
118310139
86452377
118620439
118930739
118931339
119004639
119049839
86497577
119032739
86514677
119043739
119054739
119054039
119056639
119058239
119059239
119059839
119060239
119060439...

output:

? 618034 1 1
? 381967 1 1
? 236068 1 1
? 145900 1 1
? 90169 1 1
? 55732 1 1
? 34438 1 1
? 34445 1 1
? 21288 1 1
? 13158 1 1
? 26315 1 1
? 18185 1 1
? 23212 1 1
? 20109 1 1
? 20103 1 1
? 19370 1 1
? 18918 1 1
? 18637 1 1
? 19089 1 1
? 18808 1 1
? 18979 1 1
? 18869 1 1
? 18876 1 1
? 18850 1 1
? 18834 ...

result:

ok ok, 31/10000 queries

Test #5:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

1000000 1 1 10000
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370

output:

? 618034 1 1
? 381967 1 1
? 236068 1 1
? 145900 1 1
? 90169 1 1
? 55732 1 1
? 34438 1 1
? 34445 1 1
? 21288 1 1
? 13158 1 1
? 8131 1 1
? 5028 1 1
? 3104 1 1
? 1925 1 1
? 1919 1 1
? 1186 1 1
? 734 1 1
? 453 1 1
? 282 1 1
? 172 1 1
? 111 1 1
? 62 1 1
? 69 1 1
? 43 1 1
? 27 1 1
? 17 1 1
? 11 1 1
? 7 1 ...

result:

ok ok, 32/10000 queries

Subtask #2:

score: 22
Accepted

Test #6:

score: 22
Accepted
time: 6ms
memory: 3584kb

input:

1000000 1 1 35
17023053
57731540
39081394
40047153
17069860
99836245
55211625
100046245
82342944
41121450
29293070
111017129
80096021
105948705
50068790
111197129
97637129
119627129
124757129
44938790
122927129
43108790
124967129
124187129
125447129
42628790
125267129
125567129
42508790
125507129
12...

output:

? 618034 1 1
? 381967 1 1
? 236068 1 1
? 472135 1 1
? 326236 1 1
? 416404 1 1
? 437698 1 1
? 416411 1 1
? 403254 1 1
? 424541 1 1
? 411384 1 1
? 419514 1 1
? 421438 1 1
? 418335 1 1
? 420253 1 1
? 419520 1 1
? 419068 1 1
? 419801 1 1
? 419972 1 1
? 420082 1 1
? 419911 1 1
? 420021 1 1
? 419979 1 1
?...

result:

ok ok, 32/35 queries

Test #7:

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

input:

1000000 1 1 35
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815

output:

? 618034 1 1
? 381967 1 1
? 236068 1 1
? 145900 1 1
? 90169 1 1
? 55732 1 1
? 34438 1 1
? 34445 1 1
? 21288 1 1
? 13158 1 1
? 8131 1 1
? 5028 1 1
? 3104 1 1
? 1925 1 1
? 1919 1 1
? 1186 1 1
? 734 1 1
? 453 1 1
? 282 1 1
? 172 1 1
? 111 1 1
? 62 1 1
? 69 1 1
? 43 1 1
? 27 1 1
? 17 1 1
? 11 1 1
? 7 1 ...

result:

ok ok, 32/35 queries

Test #8:

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

input:

1000000 1 1 35
637844
401777
783743
873911
929642
964079
985373
998523
985366
1006653
1011680
1014783
1016707
1017886
1018625
1017892
1019077
1019358
1019529
1019639
1019700
1019749
1019768
1019742
1019784
1019794
1019800
1019804
1019806
1019808
1019807
1019809
1019810

output:

? 618034 1 1
? 381967 1 1
? 763933 1 1
? 854101 1 1
? 909832 1 1
? 944269 1 1
? 965563 1 1
? 978713 1 1
? 965556 1 1
? 986843 1 1
? 991870 1 1
? 994973 1 1
? 996897 1 1
? 998076 1 1
? 998815 1 1
? 998082 1 1
? 999267 1 1
? 999548 1 1
? 999719 1 1
? 999829 1 1
? 999890 1 1
? 999939 1 1
? 999958 1 1
?...

result:

ok ok, 33/35 queries

Test #9:

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

input:

1000000 1 1 35
401777
637844
783743
873911
929642
964079
985373
985366
998523
1006653
1011680
1014783
1016707
1017886
1017892
1018625
1019077
1019358
1019529
1019639
1019700
1019749
1019742
1019768
1019784
1019794
1019800
1019804
1019806
1019808
1019809
1019810

output:

? 618034 1 1
? 381967 1 1
? 236068 1 1
? 145900 1 1
? 90169 1 1
? 55732 1 1
? 34438 1 1
? 34445 1 1
? 21288 1 1
? 13158 1 1
? 8131 1 1
? 5028 1 1
? 3104 1 1
? 1925 1 1
? 1919 1 1
? 1186 1 1
? 734 1 1
? 453 1 1
? 282 1 1
? 172 1 1
? 111 1 1
? 62 1 1
? 69 1 1
? 43 1 1
? 27 1 1
? 17 1 1
? 11 1 1
? 7 1 ...

result:

ok ok, 32/35 queries

Test #10:

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

input:

1000000 1 1 35
59138239
82744939
97334839
106351639
111924739
115368439
117497839
117497139
118812839
85949677
118310139
86452377
118620439
118930739
118931339
119004639
119049839
86497577
119032739
86514677
119043739
119054739
119054039
119056639
119058239
119059239
119059839
119060239
119060439
86...

output:

? 618034 1 1
? 381967 1 1
? 236068 1 1
? 145900 1 1
? 90169 1 1
? 55732 1 1
? 34438 1 1
? 34445 1 1
? 21288 1 1
? 13158 1 1
? 26315 1 1
? 18185 1 1
? 23212 1 1
? 20109 1 1
? 20103 1 1
? 19370 1 1
? 18918 1 1
? 18637 1 1
? 19089 1 1
? 18808 1 1
? 18979 1 1
? 18869 1 1
? 18876 1 1
? 18850 1 1
? 18834 ...

result:

ok ok, 31/35 queries

Test #11:

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

input:

1000000 1 1 35
123128001
146734701
161324601
170341401
175914501
179358201
181487601
181486901
182802601
86247001
182299901
86749701
182610201
182920501
182921101
182994401
183039601
86794901
183022501
86812001
183033501
183044501
183043801
183046401
183048001
183049001
183049601
183050001
183050201...

output:

? 618034 1 1
? 381967 1 1
? 236068 1 1
? 145900 1 1
? 90169 1 1
? 55732 1 1
? 34438 1 1
? 34445 1 1
? 21288 1 1
? 13158 1 1
? 26315 1 1
? 18185 1 1
? 23212 1 1
? 20109 1 1
? 20103 1 1
? 19370 1 1
? 18918 1 1
? 18637 1 1
? 19089 1 1
? 18808 1 1
? 18979 1 1
? 18869 1 1
? 18876 1 1
? 18850 1 1
? 18834 ...

result:

ok ok, 31/35 queries

Test #12:

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

input:

1000000 1 1 35
59138239
82744939
97334839
106351639
111924739
115368439
117497839
117497139
118812839
85949677
118310139
86452377
118620439
118930739
118931339
119004639
119049839
86497577
119032739
86514677
119043739
119054739
119054039
119056639
119058239
119059239
119059839
119060239
119060439
86...

output:

? 618034 1 1
? 381967 1 1
? 236068 1 1
? 145900 1 1
? 90169 1 1
? 55732 1 1
? 34438 1 1
? 34445 1 1
? 21288 1 1
? 13158 1 1
? 26315 1 1
? 18185 1 1
? 23212 1 1
? 20109 1 1
? 20103 1 1
? 19370 1 1
? 18918 1 1
? 18637 1 1
? 19089 1 1
? 18808 1 1
? 18979 1 1
? 18869 1 1
? 18876 1 1
? 18850 1 1
? 18834 ...

result:

ok ok, 31/35 queries

Test #13:

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

input:

1000000 1 1 35
123128001
146734701
161324601
170341401
175914501
179358201
181487601
181486901
182802601
86247001
182299901
86749701
182610201
182920501
182921101
182994401
183039601
86794901
183022501
86812001
183033501
183044501
183043801
183046401
183048001
183049001
183049601
183050001
183050201...

output:

? 618034 1 1
? 381967 1 1
? 236068 1 1
? 145900 1 1
? 90169 1 1
? 55732 1 1
? 34438 1 1
? 34445 1 1
? 21288 1 1
? 13158 1 1
? 26315 1 1
? 18185 1 1
? 23212 1 1
? 20109 1 1
? 20103 1 1
? 19370 1 1
? 18918 1 1
? 18637 1 1
? 19089 1 1
? 18808 1 1
? 18979 1 1
? 18869 1 1
? 18876 1 1
? 18850 1 1
? 18834 ...

result:

ok ok, 31/35 queries

Test #14:

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

input:

1000000 1 1 35
51831234
84721467
110906932
131932066
149073637
163455897
176334265
176328895
190765960
96152915
183696485
165650948
187587518
193401791
193417782
195777310
198328245
182038361
197114215
197912875
197826195
198851569
198765927
199114500
199392469
199620779
199804881
199980140
20012055...

output:

? 618034 1 1
? 381967 1 1
? 236068 1 1
? 145900 1 1
? 90169 1 1
? 55732 1 1
? 34438 1 1
? 34445 1 1
? 21288 1 1
? 13158 1 1
? 26315 1 1
? 18185 1 1
? 23212 1 1
? 20109 1 1
? 20103 1 1
? 19370 1 1
? 18918 1 1
? 18637 1 1
? 19089 1 1
? 18808 1 1
? 18979 1 1
? 18869 1 1
? 18876 1 1
? 18850 1 1
? 18834 ...

result:

ok ok, 31/35 queries

Test #15:

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

input:

1000000 1 1 35
109633386
157530105
180516043
191455385
196585983
198925505
199930480
199930224
200288270
169009159
200185294
199158831
200255294
200303228
200303291
200309786
200312153
200143328
200311463
200311987
200311944
200312283
200312267
200312322
200312348
200312360
200312366
200312368
20031...

output:

? 618034 1 1
? 381967 1 1
? 236068 1 1
? 145900 1 1
? 90169 1 1
? 55732 1 1
? 34438 1 1
? 34445 1 1
? 21288 1 1
? 13158 1 1
? 26315 1 1
? 18185 1 1
? 23212 1 1
? 20109 1 1
? 20103 1 1
? 19370 1 1
? 18918 1 1
? 18637 1 1
? 19089 1 1
? 18808 1 1
? 18979 1 1
? 18869 1 1
? 18876 1 1
? 18850 1 1
? 18834 ...

result:

ok ok, 31/35 queries

Test #16:

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

input:

1000000 1 1 35
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370

output:

? 618034 1 1
? 381967 1 1
? 236068 1 1
? 145900 1 1
? 90169 1 1
? 55732 1 1
? 34438 1 1
? 34445 1 1
? 21288 1 1
? 13158 1 1
? 8131 1 1
? 5028 1 1
? 3104 1 1
? 1925 1 1
? 1919 1 1
? 1186 1 1
? 734 1 1
? 453 1 1
? 282 1 1
? 172 1 1
? 111 1 1
? 62 1 1
? 69 1 1
? 43 1 1
? 27 1 1
? 17 1 1
? 11 1 1
? 7 1 ...

result:

ok ok, 32/35 queries

Subtask #3:

score: 12
Accepted

Test #17:

score: 12
Accepted
time: 6ms
memory: 3700kb

input:

200 200 1 4000
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
198...

output:

? 100 1 1
? 100 2 1
? 100 3 1
? 100 4 1
? 100 5 1
? 100 6 1
? 100 7 1
? 100 8 1
? 100 9 1
? 100 10 1
? 100 11 1
? 100 12 1
? 100 13 1
? 100 14 1
? 100 15 1
? 100 16 1
? 100 17 1
? 100 18 1
? 100 19 1
? 100 20 1
? 100 21 1
? 100 22 1
? 100 23 1
? 100 24 1
? 100 25 1
? 100 26 1
? 100 27 1
? 100 28 1
?...

result:

ok ok, 202/4000 queries

Test #18:

score: 0
Accepted
time: 31ms
memory: 3616kb

input:

200 200 1 4000
19910
19911
19912
19913
19914
19915
19916
19917
19918
19919
19920
19921
19922
19923
19924
19925
19926
19927
19928
19929
19930
19931
19932
19933
19934
19935
19936
19937
19938
19939
19940
19941
19942
19943
19944
19945
19946
19947
19948
19949
19950
19951
19952
19953
19954
19955
19956
199...

output:

? 100 1 1
? 100 2 1
? 100 3 1
? 100 4 1
? 100 5 1
? 100 6 1
? 100 7 1
? 100 8 1
? 100 9 1
? 100 10 1
? 100 11 1
? 100 12 1
? 100 13 1
? 100 14 1
? 100 15 1
? 100 16 1
? 100 17 1
? 100 18 1
? 100 19 1
? 100 20 1
? 100 21 1
? 100 22 1
? 100 23 1
? 100 24 1
? 100 25 1
? 100 26 1
? 100 27 1
? 100 28 1
?...

result:

ok ok, 606/4000 queries

Test #19:

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

input:

200 200 1 4000
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
31237...

output:

? 100 1 1
? 100 2 1
? 100 3 1
? 100 4 1
? 100 5 1
? 100 6 1
? 100 7 1
? 100 8 1
? 100 9 1
? 100 10 1
? 100 11 1
? 100 12 1
? 100 13 1
? 100 14 1
? 100 15 1
? 100 16 1
? 100 17 1
? 100 18 1
? 100 19 1
? 100 20 1
? 100 21 1
? 100 22 1
? 100 23 1
? 100 24 1
? 100 25 1
? 100 26 1
? 100 27 1
? 100 28 1
?...

result:

ok ok, 202/4000 queries

Test #20:

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

input:

200 200 1 4000
1312369
1312471
1312372
1312837
1312372
1312851
1312372
1312881
1312372
1312903
1312902
1312901
1312372
1312947
1312372
1313605
1312372
1313731
1312372
1313929
1312372
1314055
1312372
1314253
1312372
1314571
1314570
1314569
1312372
1314495
1314494
1314493
1312372
1315063
1312372
13155...

output:

? 100 1 1
? 100 2 1
? 100 3 1
? 100 4 1
? 100 5 1
? 100 6 1
? 100 7 1
? 100 8 1
? 100 9 1
? 100 10 1
? 100 11 1
? 100 12 1
? 100 13 1
? 100 14 1
? 100 15 1
? 100 16 1
? 100 17 1
? 100 18 1
? 100 19 1
? 100 20 1
? 100 21 1
? 100 22 1
? 100 23 1
? 100 24 1
? 100 25 1
? 100 26 1
? 100 27 1
? 100 28 1
?...

result:

ok ok, 593/4000 queries

Test #21:

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

input:

200 200 1 4000
1494362
22603297
1494365
24433297
1494365
24503297
1494365
24653297
1494365
24763297
24758297
24753297
1494365
24983297
1494365
28273297
1494365
28903297
1494365
29893297
1494365
30523297
1494365
31513297
1494365
33103297
33098297
33093297
1494365
32723297
32718297
32713297
1494365
35...

output:

? 100 1 1
? 100 2 1
? 100 3 1
? 100 4 1
? 100 5 1
? 100 6 1
? 100 7 1
? 100 8 1
? 100 9 1
? 100 10 1
? 100 11 1
? 100 12 1
? 100 13 1
? 100 14 1
? 100 15 1
? 100 16 1
? 100 17 1
? 100 18 1
? 100 19 1
? 100 20 1
? 100 21 1
? 100 22 1
? 100 23 1
? 100 24 1
? 100 25 1
? 100 26 1
? 100 27 1
? 100 28 1
?...

result:

ok ok, 590/4000 queries

Test #22:

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

input:

200 200 1 4000
1019810
1020508
1019813
1021286
1019813
1022048
1019813
1022794
1019813
1023524
1019813
1024238
1019813
1024936
1019813
1025618
1019813
1026284
1019813
1026934
1019813
1027568
1019813
1028186
1019813
1028788
1019813
1029374
1019813
1029944
1019813
1030498
1019813
1031036
1019813
10315...

output:

? 100 1 1
? 100 2 1
? 100 3 1
? 100 4 1
? 100 5 1
? 100 6 1
? 100 7 1
? 100 8 1
? 100 9 1
? 100 10 1
? 100 11 1
? 100 12 1
? 100 13 1
? 100 14 1
? 100 15 1
? 100 16 1
? 100 17 1
? 100 18 1
? 100 19 1
? 100 20 1
? 100 21 1
? 100 22 1
? 100 23 1
? 100 24 1
? 100 25 1
? 100 26 1
? 100 27 1
? 100 28 1
?...

result:

ok ok, 304/4000 queries

Test #23:

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

input:

200 200 1 4000
1322607
89103980
1322610
92993980
1322610
96803980
1322610
100533980
1322610
104183980
1322610
107753980
1322610
111243980
1322610
114653980
1322610
117983980
1322610
121233980
1322610
124403980
1322610
127493980
1322610
130503980
1322610
133433980
1322610
136283980
1322610
139053980
...

output:

? 100 1 1
? 100 2 1
? 100 3 1
? 100 4 1
? 100 5 1
? 100 6 1
? 100 7 1
? 100 8 1
? 100 9 1
? 100 10 1
? 100 11 1
? 100 12 1
? 100 13 1
? 100 14 1
? 100 15 1
? 100 16 1
? 100 17 1
? 100 18 1
? 100 19 1
? 100 20 1
? 100 21 1
? 100 22 1
? 100 23 1
? 100 24 1
? 100 25 1
? 100 26 1
? 100 27 1
? 100 28 1
?...

result:

ok ok, 594/4000 queries

Subtask #4:

score: 19
Accepted

Test #24:

score: 19
Accepted
time: 1ms
memory: 3620kb

input:

1000 1000 1 3500
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
1...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 1002/3500 queries

Test #25:

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

input:

1000 1000 1 3500
21309
21308
21307
21306
21305
21304
21303
21302
21301
21300
21299
21298
21297
21296
21295
21294
21293
21292
21291
21290
21289
21288
21287
21286
21285
21284
21283
21282
21281
21280
21279
21278
21277
21276
21275
21274
21273
21272
21271
21270
21269
21268
21267
21266
21265
21264
21263
2...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 3001/3500 queries

Test #26:

score: 0
Accepted
time: 16ms
memory: 3640kb

input:

1000 1000 1 3500
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 1002/3500 queries

Test #27:

score: 0
Accepted
time: 38ms
memory: 3872kb

input:

1000 1000 1 3500
1312367
1312368
1312369
1401673
1312372
1405115
1312372
1405101
1405100
1405099
1405098
1405097
1312372
1405087
1405086
1405085
1312372
1407231
1312372
1408705
1408704
1408703
1312372
1410229
1312372
1410223
1312372
1410213
1312372
1412183
1312372
1412789
1312372
1414263
1414262
141...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 3003/3500 queries

Test #28:

score: 0
Accepted
time: 42ms
memory: 3776kb

input:

1000 1000 1 3500
1494362
24012897
24012697
24012497
24012297
24012097
24011897
24011697
24011497
24011297
24011097
24010897
24010697
24010497
24010297
24010097
24009897
24009697
24009497
24009297
24009097
24008897
24008697
24008497
24008297
24008097
24007897
24007697
24007497
24007297
24007097
24006...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2977/3500 queries

Test #29:

score: 0
Accepted
time: 41ms
memory: 3852kb

input:

1000 1000 1 3500
1619931
14534898
14534589
14534280
14533970
14533661
14533352
14533043
14532733
14532424
14532115
14531805
14531496
14531187
14530878
14530568
14530259
14529950
14529640
14529331
14529022
14528713
14528403
14528094
14527785
14527475
14527166
14526857
14526548
14526238
14525929
14525...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2978/3500 queries

Test #30:

score: 0
Accepted
time: 16ms
memory: 3836kb

input:

1000 1000 1 3500
1494362
24012897
24012697
24012497
24012297
24012097
24011897
24011697
24011497
24011297
24011097
24010897
24010697
24010497
24010297
24010097
24009897
24009697
24009497
24009297
24009097
24008897
24008697
24008497
24008297
24008097
24007897
24007697
24007497
24007297
24007097
24006...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2977/3500 queries

Test #31:

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

input:

1000 1000 1 3500
1619931
14534898
14534589
14534280
14533970
14533661
14533352
14533043
14532733
14532424
14532115
14531805
14531496
14531187
14530878
14530568
14530259
14529950
14529640
14529331
14529022
14528713
14528403
14528094
14527785
14527475
14527166
14526857
14526548
14526238
14525929
14525...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2978/3500 queries

Test #32:

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

input:

1000 1000 1 3500
1494362
24012897
24012697
24012497
24012297
24012097
24011897
24011697
24011497
24011297
24011097
24010897
24010697
24010497
24010297
24010097
24009897
24009697
24009497
24009297
24009097
24008897
24008697
24008497
24008297
24008097
24007897
24007697
24007497
24007297
24007097
24006...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2977/3500 queries

Test #33:

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

input:

1000 1000 1 3500
1619931
14534898
14534589
14534280
14533970
14533661
14533352
14533043
14532733
14532424
14532115
14531805
14531496
14531187
14530878
14530568
14530259
14529950
14529640
14529331
14529022
14528713
14528403
14528094
14527785
14527475
14527166
14526857
14526548
14526238
14525929
14525...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2978/3500 queries

Test #34:

score: 0
Accepted
time: 25ms
memory: 3908kb

input:

1000 1000 1 3500
1494362
24012897
24012697
24012497
24012297
24012097
24011897
24011697
24011497
24011297
24011097
24010897
24010697
24010497
24010297
24010097
24009897
24009697
24009497
24009297
24009097
24008897
24008697
24008497
24008297
24008097
24007897
24007697
24007497
24007297
24007097
24006...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2977/3500 queries

Test #35:

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

input:

1000 1000 1 3500
1619931
14534898
14534589
14534280
14533970
14533661
14533352
14533043
14532733
14532424
14532115
14531805
14531496
14531187
14530878
14530568
14530259
14529950
14529640
14529331
14529022
14528713
14528403
14528094
14527785
14527475
14527166
14526857
14526548
14526238
14525929
14525...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2978/3500 queries

Test #36:

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

input:

1000 1000 1 3500
1494362
24012897
24012697
24012497
24012297
24012097
24011897
24011697
24011497
24011297
24011097
24010897
24010697
24010497
24010297
24010097
24009897
24009697
24009497
24009297
24009097
24008897
24008697
24008497
24008297
24008097
24007897
24007697
24007497
24007297
24007097
24006...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2977/3500 queries

Test #37:

score: 0
Accepted
time: 21ms
memory: 3852kb

input:

1000 1000 1 3500
1619931
14534898
14534589
14534280
14533970
14533661
14533352
14533043
14532733
14532424
14532115
14531805
14531496
14531187
14530878
14530568
14530259
14529950
14529640
14529331
14529022
14528713
14528403
14528094
14527785
14527475
14527166
14526857
14526548
14526238
14525929
14525...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2978/3500 queries

Test #38:

score: 0
Accepted
time: 25ms
memory: 3868kb

input:

1000 1000 1 3500
1494362
24012897
24012697
24012497
24012297
24012097
24011897
24011697
24011497
24011297
24011097
24010897
24010697
24010497
24010297
24010097
24009897
24009697
24009497
24009297
24009097
24008897
24008697
24008497
24008297
24008097
24007897
24007697
24007497
24007297
24007097
24006...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2977/3500 queries

Test #39:

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

input:

1000 1000 1 3500
1619931
14534898
14534589
14534280
14533970
14533661
14533352
14533043
14532733
14532424
14532115
14531805
14531496
14531187
14530878
14530568
14530259
14529950
14529640
14529331
14529022
14528713
14528403
14528094
14527785
14527475
14527166
14526857
14526548
14526238
14525929
14525...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2978/3500 queries

Test #40:

score: 0
Accepted
time: 37ms
memory: 3748kb

input:

1000 1000 1 3500
1494362
24012897
24012697
24012497
24012297
24012097
24011897
24011697
24011497
24011297
24011097
24010897
24010697
24010497
24010297
24010097
24009897
24009697
24009497
24009297
24009097
24008897
24008697
24008497
24008297
24008097
24007897
24007697
24007497
24007297
24007097
24006...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2977/3500 queries

Test #41:

score: 0
Accepted
time: 38ms
memory: 3820kb

input:

1000 1000 1 3500
1619931
14534898
14534589
14534280
14533970
14533661
14533352
14533043
14532733
14532424
14532115
14531805
14531496
14531187
14530878
14530568
14530259
14529950
14529640
14529331
14529022
14528713
14528403
14528094
14527785
14527475
14527166
14526857
14526548
14526238
14525929
14525...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2978/3500 queries

Test #42:

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

input:

1000 1000 1 3500
1322607
86332780
1322610
87128380
1322610
87920780
1322610
88709980
1322610
118079342
1322610
117296542
1322610
116516942
1322610
115740542
1322610
114967342
1322610
114197342
1322610
113430542
1322610
112666942
1322610
111906542
1322610
111149342
1322610
110395342
1322610
109644542...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2997/3500 queries

Test #43:

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

input:

1000 1000 1 3500
1322607
86332780
1322610
87128380
1322610
87920780
1322610
88709980
1322610
118079342
1322610
117296542
1322610
116516942
1322610
115740542
1322610
114967342
1322610
114197342
1322610
113430542
1322610
112666942
1322610
111906542
1322610
111149342
1322610
110395342
1322610
109644542...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2997/3500 queries

Test #44:

score: 0
Accepted
time: 41ms
memory: 3816kb

input:

1000 1000 1 3500
1322607
86332780
1322610
87128380
1322610
87920780
1322610
88709980
1322610
118079342
1322610
117296542
1322610
116516942
1322610
115740542
1322610
114967342
1322610
114197342
1322610
113430542
1322610
112666942
1322610
111906542
1322610
111149342
1322610
110395342
1322610
109644542...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2997/3500 queries

Test #45:

score: 0
Accepted
time: 38ms
memory: 3768kb

input:

1000 1000 1 3500
1322607
86332780
1322610
87128380
1322610
87920780
1322610
88709980
1322610
118079342
1322610
117296542
1322610
116516942
1322610
115740542
1322610
114967342
1322610
114197342
1322610
113430542
1322610
112666942
1322610
111906542
1322610
111149342
1322610
110395342
1322610
109644542...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2997/3500 queries

Test #46:

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

input:

1000 1000 1 3500
1322607
86332780
1322610
87128380
1322610
87920780
1322610
88709980
1322610
118079342
1322610
117296542
1322610
116516942
1322610
115740542
1322610
114967342
1322610
114197342
1322610
113430542
1322610
112666942
1322610
111906542
1322610
111149342
1322610
110395342
1322610
109644542...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2997/3500 queries

Test #47:

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

input:

1000 1000 1 3500
1322607
86332780
1322610
87128380
1322610
87920780
1322610
88709980
1322610
118079342
1322610
117296542
1322610
116516942
1322610
115740542
1322610
114967342
1322610
114197342
1322610
113430542
1322610
112666942
1322610
111906542
1322610
111149342
1322610
110395342
1322610
109644542...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2997/3500 queries

Test #48:

score: 0
Accepted
time: 22ms
memory: 3916kb

input:

1000 1000 1 3500
1322607
86332780
1322610
87128380
1322610
87920780
1322610
88709980
1322610
118079342
1322610
117296542
1322610
116516942
1322610
115740542
1322610
114967342
1322610
114197342
1322610
113430542
1322610
112666942
1322610
111906542
1322610
111149342
1322610
110395342
1322610
109644542...

output:

? 500 1 1
? 500 2 1
? 500 3 1
? 500 4 1
? 500 5 1
? 500 6 1
? 500 7 1
? 500 8 1
? 500 9 1
? 500 10 1
? 500 11 1
? 500 12 1
? 500 13 1
? 500 14 1
? 500 15 1
? 500 16 1
? 500 17 1
? 500 18 1
? 500 19 1
? 500 20 1
? 500 21 1
? 500 22 1
? 500 23 1
? 500 24 1
? 500 25 1
? 500 26 1
? 500 27 1
? 500 28 1
?...

result:

ok ok, 2997/3500 queries

Subtask #5:

score: 14
Accepted

Test #49:

score: 14
Accepted
time: 335ms
memory: 6340kb

input:

100 100 100 100000
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815...

output:

? 43 18 14
? 73 49 12
? 23 4 47
? 44 19 100
? 37 85 66
? 43 26 40
? 81 88 69
? 5 36 13
? 95 76 26
? 99 44 20
? 29 36 30
? 86 7 26
? 20 41 16
? 62 54 26
? 82 34 64
? 86 97 76
? 28 99 48
? 12 70 7
? 54 62 93
? 27 78 53
? 4 21 66
? 26 63 79
? 39 22 53
? 13 71 45
? 70 71 83
? 8 33 83
? 25 83 13
? 46 21 ...

result:

ok ok, 32965/100000 queries

Test #50:

score: 0
Accepted
time: 411ms
memory: 6260kb

input:

100 100 100 100000
19904
19958
19998
19891
19899
19889
19900
19997
19994
19979
19952
20008
19951
19875
19873
19966
19988
19952
19919
19995
19950
20052
19904
20016
19921
19930
19950
19879
19883
20014
19891
19964
20070
19989
19947
19946
19960
19952
20016
19877
19911
19996
19972
19898
19921
19940
19889...

output:

? 9 34 48
? 32 74 57
? 41 90 42
? 36 36 90
? 10 78 98
? 28 25 73
? 2 15 26
? 71 30 13
? 40 84 39
? 80 79 89
? 67 65 89
? 31 87 19
? 28 46 32
? 12 24 70
? 29 33 98
? 18 46 7
? 5 86 12
? 57 44 58
? 55 30 75
? 80 18 12
? 82 56 97
? 83 80 20
? 22 66 93
? 91 44 28
? 71 32 91
? 54 29 62
? 51 48 58
? 3 15 ...

result:

ok ok, 32998/100000 queries

Test #51:

score: 0
Accepted
time: 332ms
memory: 6412kb

input:

100 100 100 100000
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
3...

output:

? 40 12 73
? 89 21 35
? 10 35 89
? 27 13 33
? 18 11 95
? 65 14 23
? 43 23 95
? 40 47 77
? 71 28 26
? 38 65 4
? 6 86 86
? 25 26 98
? 49 60 39
? 92 78 84
? 100 90 72
? 86 48 56
? 35 40 59
? 82 45 64
? 44 28 18
? 86 54 89
? 53 16 36
? 55 77 44
? 66 23 96
? 100 46 64
? 29 58 67
? 38 5 38
? 22 95 44
? 6 ...

result:

ok ok, 32959/100000 queries

Test #52:

score: 0
Accepted
time: 351ms
memory: 6308kb

input:

100 100 100 100000
1322608
1322610
1322609
52709942
1322607
35444342
36636342
1322610
1322610
1322610
1322610
33696342
1322608
22823542
24203542
1322609
1322609
1322610
61817942
1322609
1322609
1322608
1322609
1322609
1322610
1322608
1322609
60239542
46276742
1322608
1322609
1322609
1322610
1322609
...

output:

? 91 53 13
? 61 40 92
? 46 41 43
? 62 18 80
? 1 2 30
? 18 58 80
? 34 26 13
? 24 35 70
? 85 42 36
? 39 68 80
? 99 54 2
? 24 75 22
? 93 97 61
? 2 90 7
? 10 64 84
? 53 14 57
? 30 29 87
? 57 36 84
? 70 96 72
? 83 63 44
? 5 37 60
? 55 83 81
? 53 7 8
? 25 45 74
? 61 68 74
? 5 89 21
? 13 46 67
? 70 76 78
?...

result:

ok ok, 33011/100000 queries

Test #53:

score: 0
Accepted
time: 322ms
memory: 6252kb

input:

100 100 100 100000
1619933
1619933
1619934
129607626
1619934
1619933
1619933
1619933
35266020
1619932
1619932
1619933
1619933
1619934
1619933
1619934
26527774
1619934
1619934
1619933
27692330
1619933
1619934
1619933
1619934
1619933
1619933
1619934
1619933
1619932
1619933
1619933
1619933
1619933
9247...

output:

? 59 22 13
? 61 66 17
? 42 53 6
? 44 37 44
? 16 51 50
? 77 44 47
? 39 13 8
? 52 31 91
? 12 26 2
? 13 7 51
? 65 97 39
? 26 43 31
? 26 41 25
? 10 9 28
? 57 83 90
? 90 67 78
? 24 42 83
? 28 26 67
? 12 35 72
? 65 85 18
? 34 48 72
? 25 3 76
? 23 60 70
? 62 81 81
? 69 58 76
? 69 7 14
? 26 81 79
? 15 12 74...

result:

ok ok, 33033/100000 queries

Test #54:

score: 0
Accepted
time: 285ms
memory: 6308kb

input:

100 100 100 100000
400854965
400854985
400854994
400854942
400854967
400854966
400855029
400854990
400854968
400854990
400854935
400854951
400854947
400855012
400854955
400854976
400854946
400854975
400854962
400854974
400855038
400854959
400854980
400854994
400854927
400855007
400855008
400854940
4...

output:

? 35 59 99
? 59 28 60
? 89 44 37
? 91 10 53
? 81 23 51
? 91 91 50
? 54 83 32
? 60 26 8
? 11 67 68
? 25 34 21
? 67 17 91
? 5 94 52
? 98 26 57
? 66 48 46
? 6 16 23
? 12 38 16
? 12 54 90
? 81 75 67
? 98 48 64
? 45 3 44
? 63 55 30
? 47 24 82
? 92 48 8
? 73 26 25
? 22 19 84
? 58 39 50
? 68 37 23
? 76 34 ...

result:

ok ok, 33043/100000 queries

Subtask #6:

score: 23
Accepted

Test #55:

score: 23
Accepted
time: 555ms
memory: 7596kb

input:

500 500 500 150000
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815
19815...

output:

? 174 58 51
? 37 211 267
? 149 399 204
? 43 257 44
? 251 363 396
? 220 489 72
? 227 181 116
? 289 309 414
? 327 265 45
? 8 70 119
? 264 454 346
? 396 278 31
? 102 56 451
? 162 58 182
? 123 249 462
? 457 12 214
? 299 257 65
? 481 231 312
? 452 396 425
? 143 147 264
? 156 477 178
? 154 475 308
? 318 7...

result:

ok ok, 50000/150000 queries

Test #56:

score: 0
Accepted
time: 435ms
memory: 7464kb

input:

500 500 500 150000
20654
20787
20679
20179
20649
20143
20333
20291
20638
20601
20556
20320
20406
20308
20492
20570
20118
20821
20320
20428
20851
20528
20347
20462
20617
20387
20398
20397
20571
20540
20536
20384
20570
20602
20620
20516
20493
20610
20496
20570
20899
20830
20867
20901
20101
20663
20210...

output:

? 42 118 232
? 36 82 69
? 30 331 432
? 313 116 434
? 14 32 179
? 355 123 435
? 415 376 438
? 225 149 443
? 64 115 223
? 112 9 106
? 153 155 256
? 463 370 397
? 240 223 387
? 293 167 376
? 435 198 81
? 167 24 97
? 437 49 304
? 285 397 101
? 450 65 105
? 375 413 420
? 84 230 105
? 216 119 185
? 456 19...

result:

ok ok, 50008/150000 queries

Test #57:

score: 0
Accepted
time: 500ms
memory: 7592kb

input:

500 500 500 150000
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
312370
3...

output:

? 406 480 374
? 75 127 156
? 399 387 416
? 172 452 97
? 323 26 480
? 208 421 202
? 470 261 110
? 463 421 134
? 390 472 16
? 25 319 324
? 269 325 344
? 158 285 445
? 364 107 105
? 39 68 22
? 398 379 361
? 423 299 420
? 272 495 198
? 382 455 166
? 493 426 103
? 387 193 300
? 295 322 439
? 177 429 392
...

result:

ok ok, 49997/150000 queries

Test #58:

score: 0
Accepted
time: 765ms
memory: 8472kb

input:

500 500 500 150000
1494364
1494365
132164817
1494364
1494363
1494364
30129837
1494364
1494365
30837927
1494364
1494363
1494364
74421543
1494364
1494364
1494364
1494365
1494363
113726358
1494365
65925789
1494364
1494364
1494364
93804360
1494365
1494364
1494364
75741384
1494365
1494364
48961602
149436...

output:

? 103 325 58
? 53 10 42
? 474 384 71
? 436 265 193
? 21 83 27
? 37 247 228
? 434 452 88
? 100 307 427
? 93 88 174
? 496 416 96
? 109 397 220
? 145 331 31
? 197 172 3
? 324 102 283
? 48 9 181
? 351 243 276
? 455 255 342
? 281 204 32
? 363 39 109
? 368 84 230
? 493 190 286
? 428 422 385
? 87 109 278
?...

result:

ok ok, 65748/150000 queries

Test #59:

score: 0
Accepted
time: 743ms
memory: 8276kb

input:

500 500 500 150000
1322610
28078552
1322609
1322610
1322610
1322610
56892127
1322609
1322609
1322609
1322608
1322610
1322608
27023257
23379595
1322610
1322609
1322609
1322609
1322609
52886998
59139448
1322610
47314105
1322610
1322609
1322610
31965400
1322608
1322609
1322609
39898237
72835300
1322610...

output:

? 150 161 482
? 70 124 455
? 84 127 305
? 376 132 79
? 424 415 168
? 86 349 382
? 156 482 384
? 209 44 215
? 48 287 341
? 301 56 453
? 361 165 403
? 45 324 406
? 263 487 473
? 96 359 52
? 376 458 428
? 417 434 336
? 22 361 157
? 77 147 488
? 235 145 34
? 163 387 136
? 230 228 301
? 138 278 317
? 11 ...

result:

ok ok, 62433/150000 queries

Test #60:

score: 0
Accepted
time: 554ms
memory: 7780kb

input:

500 500 500 150000
1619934
1619934
1619933
1619933
1619934
1619932
1619933
1619934
1619932
1619933
1619933
122057489
1619933
1619933
123802223
1619934
1619934
1619932
122927891
1619934
1619932
1619933
1619933
1619933
1619933
1619932
78895375
1619932
20374864
1619934
1619933
1619934
139354606
2978344...

output:

? 281 474 10
? 336 28 175
? 205 292 279
? 238 23 415
? 202 287 288
? 493 447 347
? 45 410 83
? 434 333 112
? 265 149 259
? 8 253 459
? 447 263 232
? 166 38 12
? 410 171 31
? 413 9 74
? 260 460 47
? 488 443 284
? 480 169 246
? 283 145 15
? 430 30 114
? 49 234 46
? 463 421 287
? 381 469 160
? 401 397 ...

result:

ok ok, 54998/150000 queries

Test #61:

score: 0
Accepted
time: 606ms
memory: 7860kb

input:

500 500 500 150000
1312371
1312372
1312352
1312371
1312363
1312357
16483653
1312370
11644134
4527816
1312371
7045694
1312371
1312361
1312371
1312370
3261214
1312371
1312371
1312372
1312372
21247129
1312372
15713468
1312359
25389616
1312363
1312364
16793117
1312372
1312371
2482118
1312370
1312353
131...

output:

? 360 323 69
? 226 391 364
? 14 185 482
? 214 309 173
? 23 403 164
? 331 6 11
? 240 210 82
? 337 373 25
? 192 256 305
? 64 224 105
? 55 418 273
? 148 453 462
? 167 382 267
? 94 107 489
? 249 197 434
? 293 375 357
? 43 112 138
? 290 27 99
? 356 163 235
? 175 450 230
? 126 50 229
? 368 376 288
? 327 4...

result:

ok ok, 55071/150000 queries

Test #62:

score: 0
Accepted
time: 823ms
memory: 9836kb

input:

500 500 500 150000
400585850
400585894
400585824
400585635
400585749
400585413
400585712
400585981
400585634
400585541
400585868
400585585
400585844
400585798
400585777
400585495
400585888
400585541
400585751
400585856
400585866
400585537
400585566
400585496
400585672
400585382
400585905
400585428
4...

output:

? 371 10 331
? 10 447 255
? 58 309 87
? 311 379 221
? 258 295 198
? 345 416 70
? 325 321 288
? 49 148 74
? 469 206 205
? 330 439 336
? 323 25 376
? 491 263 307
? 367 130 237
? 285 95 468
? 271 131 75
? 406 343 140
? 196 168 148
? 134 484 55
? 392 152 191
? 326 27 155
? 261 89 112
? 278 457 168
? 449...

result:

ok ok, 86676/150000 queries

Test #63:

score: 0
Accepted
time: 740ms
memory: 8448kb

input:

500 500 500 150000
399942387
399942841
399942718
399942572
399942411
399942466
399942928
399942572
399942417
399942424
399942640
399942276
399942525
399942768
399942708
399942869
399942629
399942701
399942413
399942539
399942628
399942009
399942363
399942417
399942216
399942617
399942060
399942027
3...

output:

? 401 499 458
? 70 440 342
? 147 289 249
? 193 184 254
? 133 206 11
? 172 129 182
? 10 357 400
? 22 103 190
? 458 496 374
? 351 309 139
? 12 355 44
? 467 454 188
? 280 499 295
? 147 423 329
? 88 309 160
? 35 366 475
? 217 288 231
? 219 266 409
? 439 458 435
? 375 349 482
? 53 255 99
? 458 109 31
? 3...

result:

ok ok, 64447/150000 queries

Test #64:

score: 0
Accepted
time: 590ms
memory: 7808kb

input:

500 500 500 150000
399768796
399768531
399768714
399768527
399768843
399768989
399768553
399769142
399768514
399768403
399768883
399768655
399768761
399768597
399768904
399768462
399768928
399768305
399769000
399768742
399768609
399768916
399768852
399768743
399768979
399768820
399768378
399853614
3...

output:

? 405 484 186
? 417 166 189
? 352 220 253
? 184 23 95
? 292 470 106
? 271 402 265
? 429 306 83
? 152 445 256
? 432 26 351
? 356 30 136
? 219 296 213
? 458 270 428
? 368 259 401
? 439 185 420
? 28 229 136
? 454 62 417
? 199 267 411
? 434 36 110
? 251 498 428
? 358 444 63
? 37 42 19
? 358 345 342
? 38...

result:

ok ok, 53928/150000 queries

Test #65:

score: 0
Accepted
time: 615ms
memory: 7856kb

input:

500 500 500 150000
400008402
400008148
400008064
400008073
400008007
400008198
400007687
400008333
400008164
400008434
400008177
400007981
400008074
400319361
400008145
400008176
400008078
400008128
400008028
400008196
400008050
400008009
400007989
400008145
400007881
400008159
400008383
400007995
4...

output:

? 85 381 320
? 330 282 260
? 297 87 352
? 479 328 402
? 271 113 229
? 331 251 342
? 311 31 31
? 115 386 216
? 173 485 66
? 181 382 297
? 408 440 269
? 425 162 382
? 468 314 398
? 62 258 247
? 452 402 259
? 326 372 194
? 351 294 199
? 327 243 414
? 495 352 235
? 67 260 253
? 303 468 65
? 185 11 247
?...

result:

ok ok, 54403/150000 queries