QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#234194#41. Worm WorriesGMBox100 ✓146ms7872kbC++173.1kb2023-11-01 14:46:192023-11-01 14:46:21

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 1ms
memory: 3472kb

input:

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

output:

? 514229 1 1
? 832040 1 1
? 710647 1 1
? 907065 1 1
? 953433 1 1
? 982090 1 1
? 999801 1 1
? 993036 1 1
? 997217 1 1
? 998814 1 1
? 999424 1 1
? 999657 1 1
? 999890 1 1
? 999945 1 1
? 999979 1 1
? 1000000 1 1
? 999992 1 1
? 999997 1 1
? 999999 1 1
! 1000000 1 1

result:

ok ok, 19/10000 queries

Test #2:

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

input:

1000000 1 1 10000
534039
851850
730457
926875
973243
1001900
1019611
1012846
1017027
1018624
1019234
1019467
1019700
1019755
1019789
1019810
1019802
1019807
1019809

output:

? 514229 1 1
? 832040 1 1
? 710647 1 1
? 907065 1 1
? 953433 1 1
? 982090 1 1
? 999801 1 1
? 993036 1 1
? 997217 1 1
? 998814 1 1
? 999424 1 1
? 999657 1 1
? 999890 1 1
? 999945 1 1
? 999979 1 1
? 1000000 1 1
? 999992 1 1
? 999997 1 1
? 999999 1 1
! 1000000 1 1

result:

ok ok, 19/10000 queries

Test #3:

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

input:

1000000 1 1 10000
505582
187771
702000
823393
898418
944786
973443
991154
1002100
1008865
1013046
1015630
1017227
1018214
1018824
1019201
1019434
1019578
1019667
1019722
1019756
1019777
1019790
1019798
1019803
1019806
1019808
1019809
1019810

output:

? 514229 1 1
? 832040 1 1
? 317811 1 1
? 196418 1 1
? 121393 1 1
? 75025 1 1
? 46368 1 1
? 28657 1 1
? 17711 1 1
? 10946 1 1
? 6765 1 1
? 4181 1 1
? 2584 1 1
? 1597 1 1
? 987 1 1
? 610 1 1
? 377 1 1
? 233 1 1
? 144 1 1
? 89 1 1
? 55 1 1
? 34 1 1
? 21 1 1
? 13 1 1
? 8 1 1
? 5 1 1
? 3 1 1
? 2 1 1
? 1 ...

result:

ok ok, 29/10000 queries

Test #4:

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

input:

1000000 1 1 10000
69518739
37737639
89160539
101299839
108802339
113439139
116304839
118075939
86404977
117399439
118494039
118752439
118912139
119010839
86503677
118973139
119034139
119048539
119057439
86512577
119054039
119059539
86514677
119058739
119060039
119060339
200322608
86514877
119060439

output:

? 514229 1 1
? 832040 1 1
? 317811 1 1
? 196418 1 1
? 121393 1 1
? 75025 1 1
? 46368 1 1
? 28657 1 1
? 17711 1 1
? 35422 1 1
? 24476 1 1
? 21892 1 1
? 20295 1 1
? 19308 1 1
? 18698 1 1
? 19685 1 1
? 19075 1 1
? 18931 1 1
? 18842 1 1
? 18787 1 1
? 18876 1 1
? 18821 1 1
? 18808 1 1
? 18829 1 1
? 18816...

result:

ok ok, 29/10000 queries

Test #5:

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

input:

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

output:

? 514229 1 1
? 832040 1 1
? 710647 1 1
? 907065 1 1
? 953433 1 1
? 982090 1 1
? 999801 1 1
? 993036 1 1
? 997217 1 1
? 998814 1 1
? 999424 1 1
? 999657 1 1
? 999890 1 1
? 999945 1 1
? 999979 1 1
? 1000000 1 1
? 999992 1 1
? 999997 1 1
? 999999 1 1
! 1000000 1 1

result:

ok ok, 19/10000 queries

Subtask #2:

score: 22
Accepted

Test #6:

score: 22
Accepted
time: 1ms
memory: 3524kb

input:

1000000 1 1 35
73328124
93903449
110056520
111664067
13010869
92753994
52280390
77024139
47375212
35094625
38463085
36371026
29141962
31187380
100354067
118654067
122974067
26867380
121324067
25217380
122344067
24587380
122734067
24347380
122884067
24257380
122944067
123004067

output:

? 514229 1 1
? 832040 1 1
? 710647 1 1
? 635622 1 1
? 589254 1 1
? 664279 1 1
? 617911 1 1
? 646568 1 1
? 628857 1 1
? 639803 1 1
? 633038 1 1
? 637219 1 1
? 634635 1 1
? 636232 1 1
? 635245 1 1
? 635855 1 1
? 635999 1 1
? 636088 1 1
? 635944 1 1
? 636033 1 1
? 635978 1 1
? 636012 1 1
? 635991 1 1
?...

result:

ok ok, 28/35 queries

Test #7:

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

input:

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

output:

? 514229 1 1
? 832040 1 1
? 710647 1 1
? 907065 1 1
? 953433 1 1
? 982090 1 1
? 999801 1 1
? 993036 1 1
? 997217 1 1
? 998814 1 1
? 999424 1 1
? 999657 1 1
? 999890 1 1
? 999945 1 1
? 999979 1 1
? 1000000 1 1
? 999992 1 1
? 999997 1 1
? 999999 1 1
! 1000000 1 1

result:

ok ok, 19/35 queries

Test #8:

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

input:

1000000 1 1 35
534039
851850
730457
926875
973243
1001900
1019611
1012846
1017027
1018624
1019234
1019467
1019700
1019755
1019789
1019810
1019802
1019807
1019809

output:

? 514229 1 1
? 832040 1 1
? 710647 1 1
? 907065 1 1
? 953433 1 1
? 982090 1 1
? 999801 1 1
? 993036 1 1
? 997217 1 1
? 998814 1 1
? 999424 1 1
? 999657 1 1
? 999890 1 1
? 999945 1 1
? 999979 1 1
? 1000000 1 1
? 999992 1 1
? 999997 1 1
? 999999 1 1
! 1000000 1 1

result:

ok ok, 19/35 queries

Test #9:

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

input:

1000000 1 1 35
505582
187771
702000
823393
898418
944786
973443
991154
1002100
1008865
1013046
1015630
1017227
1018214
1018824
1019201
1019434
1019578
1019667
1019722
1019756
1019777
1019790
1019798
1019803
1019806
1019808
1019809
1019810

output:

? 514229 1 1
? 832040 1 1
? 317811 1 1
? 196418 1 1
? 121393 1 1
? 75025 1 1
? 46368 1 1
? 28657 1 1
? 17711 1 1
? 10946 1 1
? 6765 1 1
? 4181 1 1
? 2584 1 1
? 1597 1 1
? 987 1 1
? 610 1 1
? 377 1 1
? 233 1 1
? 144 1 1
? 89 1 1
? 55 1 1
? 34 1 1
? 21 1 1
? 13 1 1
? 8 1 1
? 5 1 1
? 3 1 1
? 2 1 1
? 1 ...

result:

ok ok, 29/35 queries

Test #10:

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

input:

1000000 1 1 35
69518739
37737639
89160539
101299839
108802339
113439139
116304839
118075939
86404977
117399439
118494039
118752439
118912139
119010839
86503677
118973139
119034139
119048539
119057439
86512577
119054039
119059539
86514677
119058739
119060039
119060339
200322608
86514877
119060439

output:

? 514229 1 1
? 832040 1 1
? 317811 1 1
? 196418 1 1
? 121393 1 1
? 75025 1 1
? 46368 1 1
? 28657 1 1
? 17711 1 1
? 35422 1 1
? 24476 1 1
? 21892 1 1
? 20295 1 1
? 19308 1 1
? 18698 1 1
? 19685 1 1
? 19075 1 1
? 18931 1 1
? 18842 1 1
? 18787 1 1
? 18876 1 1
? 18821 1 1
? 18808 1 1
? 18829 1 1
? 18816...

result:

ok ok, 29/35 queries

Test #11:

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

input:

1000000 1 1 35
133508501
101727401
153150301
165289601
172792101
177428901
180294601
182065701
86702301
181389201
182483801
182742201
182901901
183000601
86801001
182962901
183023901
183038301
183047201
86809901
183043801
183049301
86812001
183048501
183049801
183050101
200619932
86812201
183050201

output:

? 514229 1 1
? 832040 1 1
? 317811 1 1
? 196418 1 1
? 121393 1 1
? 75025 1 1
? 46368 1 1
? 28657 1 1
? 17711 1 1
? 35422 1 1
? 24476 1 1
? 21892 1 1
? 20295 1 1
? 19308 1 1
? 18698 1 1
? 19685 1 1
? 19075 1 1
? 18931 1 1
? 18842 1 1
? 18787 1 1
? 18876 1 1
? 18821 1 1
? 18808 1 1
? 18829 1 1
? 18816...

result:

ok ok, 29/35 queries

Test #12:

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

input:

1000000 1 1 35
69518739
37737639
89160539
101299839
108802339
113439139
116304839
118075939
86404977
117399439
118494039
118752439
118912139
119010839
86503677
118973139
119034139
119048539
119057439
86512577
119054039
119059539
86514677
119058739
119060039
119060339
200322608
86514877
119060439

output:

? 514229 1 1
? 832040 1 1
? 317811 1 1
? 196418 1 1
? 121393 1 1
? 75025 1 1
? 46368 1 1
? 28657 1 1
? 17711 1 1
? 35422 1 1
? 24476 1 1
? 21892 1 1
? 20295 1 1
? 19308 1 1
? 18698 1 1
? 19685 1 1
? 19075 1 1
? 18931 1 1
? 18842 1 1
? 18787 1 1
? 18876 1 1
? 18821 1 1
? 18808 1 1
? 18829 1 1
? 18816...

result:

ok ok, 29/35 queries

Test #13:

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

input:

1000000 1 1 35
133508501
101727401
153150301
165289601
172792101
177428901
180294601
182065701
86702301
181389201
182483801
182742201
182901901
183000601
86801001
182962901
183023901
183038301
183047201
86809901
183043801
183049301
86812001
183048501
183049801
183050101
200619932
86812201
183050201

output:

? 514229 1 1
? 832040 1 1
? 317811 1 1
? 196418 1 1
? 121393 1 1
? 75025 1 1
? 46368 1 1
? 28657 1 1
? 17711 1 1
? 35422 1 1
? 24476 1 1
? 21892 1 1
? 20295 1 1
? 19308 1 1
? 18698 1 1
? 19685 1 1
? 19075 1 1
? 18931 1 1
? 18842 1 1
? 18787 1 1
? 18876 1 1
? 18821 1 1
? 18808 1 1
? 18829 1 1
? 18816...

result:

ok ok, 29/35 queries

Test #14:

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

input:

1000000 1 1 35
65303303
27337316
95427549
119475947
138877827
154834586
168470907
181279382
154365540
175590863
185875368
189665476
192923228
196036197
185585907
194641721
197195784
198211168
199244402
193525573
198765927
199705805
197912875
199498578
199883464
200041106
200312370
198927020
200120557

output:

? 514229 1 1
? 832040 1 1
? 317811 1 1
? 196418 1 1
? 121393 1 1
? 75025 1 1
? 46368 1 1
? 28657 1 1
? 17711 1 1
? 35422 1 1
? 24476 1 1
? 21892 1 1
? 20295 1 1
? 19308 1 1
? 18698 1 1
? 19685 1 1
? 19075 1 1
? 18931 1 1
? 18842 1 1
? 18787 1 1
? 18876 1 1
? 18821 1 1
? 18808 1 1
? 18829 1 1
? 18816...

result:

ok ok, 29/35 queries

Test #15:

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

input:

1000000 1 1 35
132144204
56947344
168350607
185680021
193889477
197706872
199418093
200121378
197625420
199893848
200229016
200278938
200301194
200310203
200223901
200307318
200311531
200312113
200312336
200303710
200312267
200312363
200311987
200312355
200312367
200312369
200312370
200312296
200312...

output:

? 514229 1 1
? 832040 1 1
? 317811 1 1
? 196418 1 1
? 121393 1 1
? 75025 1 1
? 46368 1 1
? 28657 1 1
? 17711 1 1
? 35422 1 1
? 24476 1 1
? 21892 1 1
? 20295 1 1
? 19308 1 1
? 18698 1 1
? 19685 1 1
? 19075 1 1
? 18931 1 1
? 18842 1 1
? 18787 1 1
? 18876 1 1
? 18821 1 1
? 18808 1 1
? 18829 1 1
? 18816...

result:

ok ok, 29/35 queries

Test #16:

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

input:

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

output:

? 514229 1 1
? 832040 1 1
? 710647 1 1
? 907065 1 1
? 953433 1 1
? 982090 1 1
? 999801 1 1
? 993036 1 1
? 997217 1 1
? 998814 1 1
? 999424 1 1
? 999657 1 1
? 999890 1 1
? 999945 1 1
? 999979 1 1
? 1000000 1 1
? 999992 1 1
? 999997 1 1
? 999999 1 1
! 1000000 1 1

result:

ok ok, 19/35 queries

Subtask #3:

score: 12
Accepted

Test #17:

score: 12
Accepted
time: 2ms
memory: 3476kb

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: 4ms
memory: 3464kb

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: 0ms
memory: 3468kb

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: 4ms
memory: 3440kb

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, 581/4000 queries

Test #21:

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

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, 589/4000 queries

Test #22:

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

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: 0ms
memory: 3500kb

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, 589/4000 queries

Subtask #4:

score: 19
Accepted

Test #24:

score: 19
Accepted
time: 6ms
memory: 3440kb

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

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, 3003/3500 queries

Test #26:

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

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: 0ms
memory: 3584kb

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, 3002/3500 queries

Test #28:

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

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, 2988/3500 queries

Test #29:

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

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, 2988/3500 queries

Test #30:

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

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, 2988/3500 queries

Test #31:

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

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, 2988/3500 queries

Test #32:

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

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, 2988/3500 queries

Test #33:

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

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, 2988/3500 queries

Test #34:

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

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, 2988/3500 queries

Test #35:

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

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, 2988/3500 queries

Test #36:

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

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, 2988/3500 queries

Test #37:

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

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, 2988/3500 queries

Test #38:

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

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, 2988/3500 queries

Test #39:

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

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, 2988/3500 queries

Test #40:

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

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, 2988/3500 queries

Test #41:

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

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, 2988/3500 queries

Test #42:

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

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: 0ms
memory: 3520kb

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: 4ms
memory: 3612kb

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: 8ms
memory: 3592kb

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: 0ms
memory: 3552kb

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: 0ms
memory: 3616kb

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: 4ms
memory: 3536kb

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: 44ms
memory: 5512kb

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:

? 76 72 7
? 66 17 65
? 33 26 76
? 30 44 42
? 55 83 64
? 43 97 49
? 43 83 99
? 33 81 25
? 50 33 82
? 20 3 63
? 80 35 45
? 28 53 66
? 59 7 67
? 68 52 16
? 33 62 48
? 25 44 91
? 28 17 10
? 24 84 40
? 71 82 83
? 60 28 89
? 7 4 75
? 9 6 52
? 6 37 25
? 73 70 34
? 46 80 98
? 60 90 85
? 30 89 38
? 25 86 53
...

result:

ok ok, 50006/100000 queries

Test #50:

score: 0
Accepted
time: 77ms
memory: 5500kb

input:

100 100 100 100000
20050
19927
19892
19941
19983
20000
19936
19998
19910
19869
19979
19924
19908
20013
19956
19887
19944
19977
19979
19908
19845
19872
19927
20018
19937
19974
19990
19967
20008
20048
19976
19976
19965
19966
20028
19921
19961
20065
19976
19931
19960
19971
19984
19929
20008
19952
19994...

output:

? 76 72 7
? 66 17 65
? 33 26 76
? 30 44 42
? 55 83 64
? 43 97 49
? 43 83 99
? 33 81 25
? 50 33 82
? 20 3 63
? 80 35 45
? 28 53 66
? 59 7 67
? 68 52 16
? 33 62 48
? 25 44 91
? 28 17 10
? 24 84 40
? 71 82 83
? 60 28 89
? 7 4 75
? 9 6 52
? 6 37 25
? 73 70 34
? 46 80 98
? 60 90 85
? 30 89 38
? 25 86 53
...

result:

ok ok, 50005/100000 queries

Test #51:

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

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:

? 76 72 7
? 66 17 65
? 33 26 76
? 30 44 42
? 55 83 64
? 43 97 49
? 43 83 99
? 33 81 25
? 50 33 82
? 20 3 63
? 80 35 45
? 28 53 66
? 59 7 67
? 68 52 16
? 33 62 48
? 25 44 91
? 28 17 10
? 24 84 40
? 71 82 83
? 60 28 89
? 7 4 75
? 9 6 52
? 6 37 25
? 73 70 34
? 46 80 98
? 60 90 85
? 30 89 38
? 25 86 53
...

result:

ok ok, 50006/100000 queries

Test #52:

score: 0
Accepted
time: 49ms
memory: 5540kb

input:

100 100 100 100000
87443942
1322609
31235942
37217542
1322609
1322608
1322608
1322608
1322610
1322609
1322609
1322610
1322608
86447542
1322610
1322609
35697942
34116742
1322609
49066342
1322609
1322610
1322609
1322610
43282742
42109542
1322610
1322609
1322608
1322608
1322610
1322610
1322609
1322610
...

output:

? 76 72 7
? 66 17 65
? 33 26 76
? 30 44 42
? 55 83 64
? 43 97 49
? 43 83 99
? 33 81 25
? 50 33 82
? 20 3 63
? 80 35 45
? 28 53 66
? 59 7 67
? 68 52 16
? 33 62 48
? 25 44 91
? 28 17 10
? 24 84 40
? 71 82 83
? 60 28 89
? 7 4 75
? 9 6 52
? 6 37 25
? 73 70 34
? 46 80 98
? 60 90 85
? 30 89 38
? 25 86 53
...

result:

ok ok, 50087/100000 queries

Test #53:

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

input:

100 100 100 100000
134015686
1619933
23782569
83114351
1619933
1619932
1619932
1619932
1619934
1619933
1619933
1619934
1619932
130556915
1619934
1619933
74192837
65529160
1619933
49819269
1619933
1619934
1619933
1619934
40910926
39163458
1619934
1619933
1619932
1619932
1619934
1619934
1619933
161993...

output:

? 76 72 7
? 66 17 65
? 33 26 76
? 30 44 42
? 55 83 64
? 43 97 49
? 43 83 99
? 33 81 25
? 50 33 82
? 20 3 63
? 80 35 45
? 28 53 66
? 59 7 67
? 68 52 16
? 33 62 48
? 25 44 91
? 28 17 10
? 24 84 40
? 71 82 83
? 60 28 89
? 7 4 75
? 9 6 52
? 6 37 25
? 73 70 34
? 46 80 98
? 60 90 85
? 30 89 38
? 25 86 53
...

result:

ok ok, 50024/100000 queries

Test #54:

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

input:

100 100 100 100000
400854997
400877092
400854953
400855002
400854996
400854989
400854953
400855009
400854971
400854930
400854986
400854985
400854957
400855016
400855015
400854948
400854965
400854992
400854962
400854955
400854906
400854933
400854978
400855021
400854960
400854963
400854995
400854978
4...

output:

? 76 72 7
? 66 17 65
? 33 26 76
? 30 44 42
? 55 83 64
? 43 97 49
? 43 83 99
? 33 81 25
? 50 33 82
? 20 3 63
? 80 35 45
? 28 53 66
? 59 7 67
? 68 52 16
? 33 62 48
? 25 44 91
? 28 17 10
? 24 84 40
? 71 82 83
? 60 28 89
? 7 4 75
? 9 6 52
? 6 37 25
? 73 70 34
? 46 80 98
? 60 90 85
? 30 89 38
? 25 86 53
...

result:

ok ok, 50320/100000 queries

Subtask #6:

score: 23
Accepted

Test #55:

score: 23
Accepted
time: 104ms
memory: 7788kb

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:

? 276 172 307
? 366 317 65
? 433 126 76
? 30 344 342
? 455 83 264
? 143 197 249
? 43 183 499
? 433 181 225
? 450 433 382
? 220 403 363
? 280 35 245
? 128 53 366
? 59 107 67
? 68 352 16
? 433 162 448
? 25 44 491
? 228 317 310
? 224 84 340
? 171 82 283
? 360 128 289
? 207 204 75
? 209 406 352
? 306 13...

result:

ok ok, 75006/150000 queries

Test #56:

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

input:

500 500 500 150000
20399
20696
20427
20782
20174
20615
20451
20333
20411
20630
20320
20369
20791
21078
20091
20338
20589
20330
20438
20289
20732
20655
20316
20173
20346
20655
20531
21018
20771
21211
20631
20513
20700
20991
20943
20512
19948
20766
20539
20528
20597
20526
20109
20716
20485
20759
20803...

output:

? 276 172 307
? 366 317 65
? 433 126 76
? 30 344 342
? 455 83 264
? 143 197 249
? 43 183 499
? 433 181 225
? 450 433 382
? 220 403 363
? 280 35 245
? 128 53 366
? 59 107 67
? 68 352 16
? 433 162 448
? 25 44 491
? 228 317 310
? 224 84 340
? 171 82 283
? 360 128 289
? 207 204 75
? 209 406 352
? 306 13...

result:

ok ok, 75033/150000 queries

Test #57:

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

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:

? 276 172 307
? 366 317 65
? 433 126 76
? 30 344 342
? 455 83 264
? 143 197 249
? 43 183 499
? 433 181 225
? 450 433 382
? 220 403 363
? 280 35 245
? 128 53 366
? 59 107 67
? 68 352 16
? 433 162 448
? 25 44 491
? 228 317 310
? 224 84 340
? 171 82 283
? 360 128 289
? 207 204 75
? 209 406 352
? 306 13...

result:

ok ok, 75006/150000 queries

Test #58:

score: 0
Accepted
time: 110ms
memory: 7852kb

input:

500 500 500 150000
1494365
1494364
1494365
90669312
1494364
1494363
1494363
1494363
1494365
1494364
1494364
1494365
1494363
25984107
1494365
1494364
1494365
80365872
1494364
71905815
1494364
1494365
1494364
1494365
112640472
120718623
1494365
1494364
1494363
1494363
49461981
1494365
1494364
1494365
...

output:

? 276 172 307
? 366 317 65
? 433 126 76
? 30 344 342
? 455 83 264
? 143 197 249
? 43 183 499
? 433 181 225
? 450 433 382
? 220 403 363
? 280 35 245
? 128 53 366
? 59 107 67
? 68 352 16
? 433 162 448
? 25 44 491
? 228 317 310
? 224 84 340
? 171 82 283
? 360 128 289
? 207 204 75
? 209 406 352
? 306 13...

result:

ok ok, 76014/150000 queries

Test #59:

score: 0
Accepted
time: 44ms
memory: 7812kb

input:

500 500 500 150000
1322610
1322609
1322610
63794881
1322609
1322608
1322608
1322608
1322610
1322609
1322609
1322610
1322608
25812352
1322610
1322609
1322610
53491441
1322609
45031384
1322609
1322610
1322609
1322610
85766041
93844192
1322610
1322609
1322608
1322608
22587550
1322610
1322609
1322610
13...

output:

? 276 172 307
? 366 317 65
? 433 126 76
? 30 344 342
? 455 83 264
? 143 197 249
? 43 183 499
? 433 181 225
? 450 433 382
? 220 403 363
? 280 35 245
? 128 53 366
? 59 107 67
? 68 352 16
? 433 162 448
? 25 44 491
? 228 317 310
? 224 84 340
? 171 82 283
? 360 128 289
? 207 204 75
? 209 406 352
? 306 13...

result:

ok ok, 76014/150000 queries

Test #60:

score: 0
Accepted
time: 97ms
memory: 7804kb

input:

500 500 500 150000
1619934
1619933
1619934
66588875
1619933
1619932
1619932
1619932
1619934
1619933
1619933
1619934
1619932
57103365
1619934
1619933
1619934
51181298
1619933
39622203
1619933
1619934
1619933
1619934
107523165
128096123
1619934
1619933
1619932
1619932
12347041
1619934
1619933
1619934
...

output:

? 276 172 307
? 366 317 65
? 433 126 76
? 30 344 342
? 455 83 264
? 143 197 249
? 43 183 499
? 433 181 225
? 450 433 382
? 220 403 363
? 280 35 245
? 128 53 366
? 59 107 67
? 68 352 16
? 433 162 448
? 25 44 491
? 228 317 310
? 224 84 340
? 171 82 283
? 360 128 289
? 207 204 75
? 209 406 352
? 306 13...

result:

ok ok, 76014/150000 queries

Test #61:

score: 0
Accepted
time: 146ms
memory: 7812kb

input:

500 500 500 150000
1312372
1312371
1312372
2107657
1312371
1312370
1312351
1312370
1312372
1312371
1312371
17208860
1312370
1312366
1312372
1312354
1312372
18285581
1312371
20451100
1312371
1312372
1312371
20857836
22511005
17744278
15732254
1312364
1312370
1312355
1312366
1312372
1312371
1312372
13...

output:

? 276 172 307
? 366 317 65
? 433 126 76
? 30 344 342
? 455 83 264
? 143 197 249
? 43 183 499
? 433 181 225
? 450 433 382
? 220 403 363
? 280 35 245
? 128 53 366
? 59 107 67
? 68 352 16
? 433 162 448
? 25 44 491
? 228 317 310
? 224 84 340
? 171 82 283
? 360 128 289
? 207 204 75
? 209 406 352
? 306 13...

result:

ok ok, 76568/150000 queries

Test #62:

score: 0
Accepted
time: 123ms
memory: 7796kb

input:

500 500 500 150000
400585891
400585486
400585621
400585930
400585830
400586013
400585921
400585715
400585381
400585660
400586000
400586099
400586005
400585700
400585603
400586070
400585791
400585998
400586110
400585869
400585768
400585679
400585878
400585669
400585676
400585939
400585723
400585446
4...

output:

? 276 172 307
? 366 317 65
? 433 126 76
? 30 344 342
? 455 83 264
? 143 197 249
? 43 183 499
? 433 181 225
? 450 433 382
? 220 403 363
? 280 35 245
? 128 53 366
? 59 107 67
? 68 352 16
? 433 162 448
? 25 44 491
? 228 317 310
? 224 84 340
? 171 82 283
? 360 128 289
? 207 204 75
? 209 406 352
? 306 13...

result:

ok ok, 86556/150000 queries

Test #63:

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

input:

500 500 500 150000
399942530
399942343
399942096
399942967
399942219
399942630
399942704
399942300
399942480
399942749
399942327
399942618
399942442
399942605
399942344
399942571
399942726
399942527
399942521
399942384
399942399
399942746
399942483
399942426
399942259
399942342
399942324
399942351
3...

output:

? 276 172 307
? 366 317 65
? 433 126 76
? 30 344 342
? 455 83 264
? 143 197 249
? 43 183 499
? 433 181 225
? 450 433 382
? 220 403 363
? 280 35 245
? 128 53 366
? 59 107 67
? 68 352 16
? 433 162 448
? 25 44 491
? 228 317 310
? 224 84 340
? 171 82 283
? 360 128 289
? 207 204 75
? 209 406 352
? 306 13...

result:

ok ok, 76129/150000 queries

Test #64:

score: 0
Accepted
time: 94ms
memory: 7772kb

input:

500 500 500 150000
399768796
399768609
399768362
399769221
399768485
399768896
399768912
399768566
399768872
399769091
399768593
399768830
399768708
399768893
399768552
399768767
399768992
399768791
399768787
399768650
399768665
399769116
399768749
399768634
399768525
399768608
399768590
399768841
3...

output:

? 276 172 307
? 366 317 65
? 433 126 76
? 30 344 342
? 455 83 264
? 143 197 249
? 43 183 499
? 433 181 225
? 450 433 382
? 220 403 363
? 280 35 245
? 128 53 366
? 59 107 67
? 68 352 16
? 433 162 448
? 25 44 491
? 228 317 310
? 224 84 340
? 171 82 283
? 360 128 289
? 207 204 75
? 209 406 352
? 306 13...

result:

ok ok, 75285/150000 queries

Test #65:

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

input:

500 500 500 150000
400008139
400007952
400007705
400008332
400007828
400008205
400008033
400007909
400008181
400008446
400007936
400008121
400007849
400008052
400007907
400007884
400008335
400008136
400008130
400007993
400008008
400008471
400008092
400007989
400007868
400007951
400007933
400008098
4...

output:

? 276 172 307
? 366 317 65
? 433 126 76
? 30 344 342
? 455 83 264
? 143 197 249
? 43 183 499
? 433 181 225
? 450 433 382
? 220 403 363
? 280 35 245
? 128 53 366
? 59 107 67
? 68 352 16
? 433 162 448
? 25 44 491
? 228 317 310
? 224 84 340
? 171 82 283
? 360 128 289
? 207 204 75
? 209 406 352
? 306 13...

result:

ok ok, 75993/150000 queries