QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#543968#41. Worm Worries5un_xiaomivita_mbox100 ✓110ms7952kbC++232.6kb2024-09-01 23:59:142024-09-01 23:59:14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

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

input:

1000000 1 1 10000
19815
19815
19815

output:

? 794280 1 1
? 794281 1 1
? 794279 1 1
! 794280 1 1

result:

ok ok, 3/10000 queries

Test #2:

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

input:

1000000 1 1 10000
814090
814091
892668
941233
971247
989797
1001261
1008347
1012726
1015432
1017105
1018139
1018778
1019173
1019417
1019568
1019661
1019718
1019754
1019776
1019789
1019798
1019803
1019806
1019808
1019809
1019810

output:

? 794280 1 1
? 794281 1 1
? 872858 1 1
? 921423 1 1
? 951437 1 1
? 969987 1 1
? 981451 1 1
? 988537 1 1
? 992916 1 1
? 995622 1 1
? 997295 1 1
? 998329 1 1
? 998968 1 1
? 999363 1 1
? 999607 1 1
? 999758 1 1
? 999851 1 1
? 999908 1 1
? 999944 1 1
? 999966 1 1
? 999979 1 1
? 999988 1 1
? 999993 1 1
?...

result:

ok ok, 27/10000 queries

Test #3:

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

input:

1000000 1 1 10000
225531
225530
225532
528919
716424
832308
903928
948192
975549
992456
1002905
1009363
1013354
1015821
1017346
1018288
1018870
1019230
1019452
1019590
1019675
1019727
1019760
1019780
1019792
1019800
1019805
1019808
1019810
1019809

output:

? 794280 1 1
? 794281 1 1
? 794279 1 1
? 490892 1 1
? 303387 1 1
? 187503 1 1
? 115883 1 1
? 71619 1 1
? 44262 1 1
? 27355 1 1
? 16906 1 1
? 10448 1 1
? 6457 1 1
? 3990 1 1
? 2465 1 1
? 1523 1 1
? 941 1 1
? 581 1 1
? 359 1 1
? 221 1 1
? 136 1 1
? 84 1 1
? 51 1 1
? 31 1 1
? 19 1 1
? 11 1 1
? 6 1 1
? ...

result:

ok ok, 30/10000 queries

Test #4:

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

input:

1000000 1 1 10000
41513639
41513539
41513739
71852439
90602939
102191339
109353339
113779739
116515439
118206139
86324477
117560339
118605239
118851939
119004439
86476877
118946139
119040439
86512877
119026639
119048939
119054139
119057439
119059439
86514877
119058639
119059939
119060239
119060439
2...

output:

? 794280 1 1
? 794281 1 1
? 794279 1 1
? 490892 1 1
? 303387 1 1
? 187503 1 1
? 115883 1 1
? 71619 1 1
? 44262 1 1
? 27355 1 1
? 16906 1 1
? 33813 1 1
? 23364 1 1
? 20897 1 1
? 19372 1 1
? 18430 1 1
? 19955 1 1
? 19012 1 1
? 18790 1 1
? 19150 1 1
? 18927 1 1
? 18875 1 1
? 18842 1 1
? 18822 1 1
? 188...

result:

ok ok, 30/10000 queries

Test #5:

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

input:

1000000 1 1 10000
312370
312370
312370

output:

? 794280 1 1
? 794281 1 1
? 794279 1 1
! 794280 1 1

result:

ok ok, 3/10000 queries

Subtask #2:

score: 22
Accepted

Test #6:

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

input:

1000000 1 1 35
51955546
51985546
53481567
80408171
68562089
64488898
64426277
86176828
127339624
86050104
86918438
95380536
49671520
115459624
37821520
122779624
33291520
125569624
128389624
32241520
127999624
31851520
128239624
128509624
128569624
128599624
31821520

output:

? 794280 1 1
? 794281 1 1
? 872858 1 1
? 921423 1 1
? 951437 1 1
? 902872 1 1
? 932887 1 1
? 914336 1 1
? 909958 1 1
? 907251 1 1
? 911630 1 1
? 908923 1 1
? 910596 1 1
? 909562 1 1
? 910201 1 1
? 909806 1 1
? 910050 1 1
? 909899 1 1
? 909993 1 1
? 910015 1 1
? 909980 1 1
? 910002 1 1
? 909988 1 1
?...

result:

ok ok, 27/35 queries

Test #7:

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

input:

1000000 1 1 35
19815
19815
19815

output:

? 794280 1 1
? 794281 1 1
? 794279 1 1
! 794280 1 1

result:

ok ok, 3/35 queries

Test #8:

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

input:

1000000 1 1 35
814090
814091
892668
941233
971247
989797
1001261
1008347
1012726
1015432
1017105
1018139
1018778
1019173
1019417
1019568
1019661
1019718
1019754
1019776
1019789
1019798
1019803
1019806
1019808
1019809
1019810

output:

? 794280 1 1
? 794281 1 1
? 872858 1 1
? 921423 1 1
? 951437 1 1
? 969987 1 1
? 981451 1 1
? 988537 1 1
? 992916 1 1
? 995622 1 1
? 997295 1 1
? 998329 1 1
? 998968 1 1
? 999363 1 1
? 999607 1 1
? 999758 1 1
? 999851 1 1
? 999908 1 1
? 999944 1 1
? 999966 1 1
? 999979 1 1
? 999988 1 1
? 999993 1 1
?...

result:

ok ok, 27/35 queries

Test #9:

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

input:

1000000 1 1 35
225531
225530
225532
528919
716424
832308
903928
948192
975549
992456
1002905
1009363
1013354
1015821
1017346
1018288
1018870
1019230
1019452
1019590
1019675
1019727
1019760
1019780
1019792
1019800
1019805
1019808
1019810
1019809

output:

? 794280 1 1
? 794281 1 1
? 794279 1 1
? 490892 1 1
? 303387 1 1
? 187503 1 1
? 115883 1 1
? 71619 1 1
? 44262 1 1
? 27355 1 1
? 16906 1 1
? 10448 1 1
? 6457 1 1
? 3990 1 1
? 2465 1 1
? 1523 1 1
? 941 1 1
? 581 1 1
? 359 1 1
? 221 1 1
? 136 1 1
? 84 1 1
? 51 1 1
? 31 1 1
? 19 1 1
? 11 1 1
? 6 1 1
? ...

result:

ok ok, 30/35 queries

Test #10:

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

input:

1000000 1 1 35
41513639
41513539
41513739
71852439
90602939
102191339
109353339
113779739
116515439
118206139
86324477
117560339
118605239
118851939
119004439
86476877
118946139
119040439
86512877
119026639
119048939
119054139
119057439
119059439
86514877
119058639
119059939
119060239
119060439
2003...

output:

? 794280 1 1
? 794281 1 1
? 794279 1 1
? 490892 1 1
? 303387 1 1
? 187503 1 1
? 115883 1 1
? 71619 1 1
? 44262 1 1
? 27355 1 1
? 16906 1 1
? 33813 1 1
? 23364 1 1
? 20897 1 1
? 19372 1 1
? 18430 1 1
? 19955 1 1
? 19012 1 1
? 18790 1 1
? 19150 1 1
? 18927 1 1
? 18875 1 1
? 18842 1 1
? 18822 1 1
? 188...

result:

ok ok, 30/35 queries

Test #11:

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

input:

1000000 1 1 35
105503401
105503301
105503501
135842201
154592701
166181101
173343101
177769501
180505201
182195901
86621801
181550101
182595001
182841701
182994201
86774201
182935901
183030201
86810201
183016401
183038701
183043901
183047201
183049201
86812201
183048401
183049701
183050001
183050201...

output:

? 794280 1 1
? 794281 1 1
? 794279 1 1
? 490892 1 1
? 303387 1 1
? 187503 1 1
? 115883 1 1
? 71619 1 1
? 44262 1 1
? 27355 1 1
? 16906 1 1
? 33813 1 1
? 23364 1 1
? 20897 1 1
? 19372 1 1
? 18430 1 1
? 19955 1 1
? 19012 1 1
? 18790 1 1
? 19150 1 1
? 18927 1 1
? 18875 1 1
? 18842 1 1
? 18822 1 1
? 188...

result:

ok ok, 30/35 queries

Test #12:

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

input:

1000000 1 1 35
41513639
41513539
41513739
71852439
90602939
102191339
109353339
113779739
116515439
118206139
86324477
117560339
118605239
118851939
119004439
86476877
118946139
119040439
86512877
119026639
119048939
119054139
119057439
119059439
86514877
119058639
119059939
119060239
119060439
2003...

output:

? 794280 1 1
? 794281 1 1
? 794279 1 1
? 490892 1 1
? 303387 1 1
? 187503 1 1
? 115883 1 1
? 71619 1 1
? 44262 1 1
? 27355 1 1
? 16906 1 1
? 33813 1 1
? 23364 1 1
? 20897 1 1
? 19372 1 1
? 18430 1 1
? 19955 1 1
? 19012 1 1
? 18790 1 1
? 19150 1 1
? 18927 1 1
? 18875 1 1
? 18842 1 1
? 18822 1 1
? 188...

result:

ok ok, 30/35 queries

Test #13:

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

input:

1000000 1 1 35
105503401
105503301
105503501
135842201
154592701
166181101
173343101
177769501
180505201
182195901
86621801
181550101
182595001
182841701
182994201
86774201
182935901
183030201
86810201
183016401
183038701
183043901
183047201
183049201
86812201
183048401
183049701
183050001
183050201...

output:

? 794280 1 1
? 794281 1 1
? 794279 1 1
? 490892 1 1
? 303387 1 1
? 187503 1 1
? 115883 1 1
? 71619 1 1
? 44262 1 1
? 27355 1 1
? 16906 1 1
? 33813 1 1
? 23364 1 1
? 20897 1 1
? 19372 1 1
? 18430 1 1
? 19955 1 1
? 19012 1 1
? 18790 1 1
? 19150 1 1
? 18927 1 1
? 18875 1 1
? 18842 1 1
? 18822 1 1
? 188...

result:

ok ok, 30/35 queries

Test #14:

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

input:

1000000 1 1 35
31400852
31400743
31400960
68521506
97988683
121530862
140550520
156233860
169711803
182582413
139847003
176818658
187369640
191551763
195769205
173271435
193824680
197592957
193963903
196780726
198246485
198777869
199244402
199676199
198927020
199476278
199842527
199980140
200120557
...

output:

? 794280 1 1
? 794281 1 1
? 794279 1 1
? 490892 1 1
? 303387 1 1
? 187503 1 1
? 115883 1 1
? 71619 1 1
? 44262 1 1
? 27355 1 1
? 16906 1 1
? 33813 1 1
? 23364 1 1
? 20897 1 1
? 19372 1 1
? 18430 1 1
? 19955 1 1
? 19012 1 1
? 18790 1 1
? 19150 1 1
? 18927 1 1
? 18875 1 1
? 18842 1 1
? 18822 1 1
? 188...

result:

ok ok, 30/35 queries

Test #15:

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

input:

1000000 1 1 35
66815650
66815392
66815908
136903689
170635278
186767786
194399955
197940048
199518624
200157981
194188684
199953160
200252312
200293745
200309772
199764650
200304805
200311812
200305282
200311149
200312125
200312269
200312336
200312362
200312296
200312353
200312367
200312368
20031236...

output:

? 794280 1 1
? 794281 1 1
? 794279 1 1
? 490892 1 1
? 303387 1 1
? 187503 1 1
? 115883 1 1
? 71619 1 1
? 44262 1 1
? 27355 1 1
? 16906 1 1
? 33813 1 1
? 23364 1 1
? 20897 1 1
? 19372 1 1
? 18430 1 1
? 19955 1 1
? 19012 1 1
? 18790 1 1
? 19150 1 1
? 18927 1 1
? 18875 1 1
? 18842 1 1
? 18822 1 1
? 188...

result:

ok ok, 30/35 queries

Test #16:

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

input:

1000000 1 1 35
312370
312370
312370

output:

? 794280 1 1
? 794281 1 1
? 794279 1 1
! 794280 1 1

result:

ok ok, 3/35 queries

Subtask #3:

score: 12
Accepted

Test #17:

score: 12
Accepted
time: 1ms
memory: 3864kb

input:

200 200 1 4000
19815
19815
19815
19815
19815

output:

? 80 186 1
? 81 186 1
? 79 186 1
? 80 187 1
? 80 185 1
! 80 186 1

result:

ok ok, 5/4000 queries

Test #18:

score: 12
Accepted
time: 0ms
memory: 3972kb

input:

200 200 1 4000
20075
20076
20121
20150
20168
20179
20186
20190
20192
20194
20195
20196
20200
20205
20206
20208
20209
20208

output:

? 80 186 1
? 81 186 1
? 126 186 1
? 155 186 1
? 173 186 1
? 184 186 1
? 191 186 1
? 195 186 1
? 197 186 1
? 199 186 1
? 200 186 1
? 200 187 1
? 200 191 1
? 200 196 1
? 200 197 1
? 200 199 1
? 200 200 1
? 199 200 1
! 200 200 1

result:

ok ok, 18/4000 queries

Test #19:

score: 12
Accepted
time: 1ms
memory: 3932kb

input:

200 200 1 4000
312370
312370
312370
312370
312370

output:

? 80 186 1
? 81 186 1
? 79 186 1
? 80 187 1
? 80 185 1
! 80 186 1

result:

ok ok, 5/4000 queries

Test #20:

score: 12
Accepted
time: 1ms
memory: 4020kb

input:

200 200 1 4000
1327551
1327550
1312372
1327552
1327560
1328329
1312372
1312372
1312372
1328330
1328395
1328424
1312372
1328413
1328431
1328679
1312372
1328685
1312372
1312372
1328684
1328686
1312372
1330967
1312372
1330661
1331194
1331381
1331385
1331496
1331498
1331499
1331500
1331513
1331522
13315...

output:

? 80 186 1
? 81 186 1
? 79 186 1
? 80 187 1
? 80 191 1
? 80 196 1
? 80 197 1
? 80 193 1
? 80 195 1
? 81 196 1
? 126 196 1
? 155 196 1
? 173 196 1
? 144 196 1
? 162 196 1
? 166 196 1
? 169 196 1
? 164 196 1
? 163 196 1
? 165 196 1
? 164 197 1
? 164 195 1
? 164 121 1
? 164 74 1
? 164 45 1
? 164 92 1
?...

result:

ok ok, 155/4000 queries

Test #21:

score: 12
Accepted
time: 1ms
memory: 3828kb

input:

200 200 1 4000
72920973
72925973
71730973
1494365
72240973
72465973
72690973
72790973
72820973
72930973
1494365
1494365
72935973
1494365
49253297
94250973
1494365
94140973
1494365
94210973
1494365
94220973
94255973
94260973
94265973
95985973
97670973
62355973
97050973
97700973
62325973
97690973
6231...

output:

? 80 186 1
? 81 186 1
? 126 186 1
? 155 186 1
? 108 186 1
? 97 186 1
? 90 186 1
? 86 186 1
? 84 186 1
? 82 186 1
? 83 186 1
? 82 187 1
? 82 185 1
? 82 115 1
? 82 70 1
? 82 142 1
? 82 159 1
? 82 132 1
? 82 149 1
? 82 138 1
? 82 145 1
? 82 140 1
? 82 143 1
? 82 144 1
? 83 144 1
? 127 144 1
? 156 144 1...

result:

ok ok, 107/4000 queries

Test #22:

score: 12
Accepted
time: 13ms
memory: 4080kb

input:

200 200 1 4000
1025256
1025257
1025302
1025331
1025349
1025360
1019813
1025356
1019813
1025358
1025361
1025362
1019813
1025363
1025433
1025478
1025505
1025522
1025532
1019813
1025528
1019813
1025530
1019813
1025531
1019813
1025533
1025603
1025648
1025675
1025692
1025022
1025685
1025696
1025698
10257...

output:

? 80 186 1
? 81 186 1
? 126 186 1
? 155 186 1
? 173 186 1
? 184 186 1
? 191 186 1
? 180 186 1
? 187 186 1
? 182 186 1
? 185 186 1
? 186 186 1
? 186 187 1
? 186 185 1
? 186 115 1
? 186 70 1
? 186 43 1
? 186 26 1
? 186 16 1
? 186 9 1
? 186 20 1
? 186 13 1
? 186 18 1
? 186 15 1
? 186 17 1
? 187 16 1
? ...

result:

ok ok, 1979/4000 queries

Test #23:

score: 12
Accepted
time: 0ms
memory: 4108kb

input:

200 200 1 4000
1322610
1322609
1322609
116463980
106113980
98813980
1322610
102503980
1322610
1322610
106118980
106248980
106333980
106383980
1322610
106363980
106398980
106408980
106413980
1322610
106418980
106778980
107003980
107143980
107228980
107283980
1322610
107263980
107298980
1322610
107293...

output:

? 130 183 1
? 131 183 1
? 129 183 1
? 130 184 1
? 130 190 1
? 130 194 1
? 130 187 1
? 130 192 1
? 130 189 1
? 130 191 1
? 131 190 1
? 157 190 1
? 174 190 1
? 184 190 1
? 191 190 1
? 180 190 1
? 187 190 1
? 189 190 1
? 190 190 1
? 190 191 1
? 190 189 1
? 190 117 1
? 190 72 1
? 190 44 1
? 190 27 1
? 1...

result:

ok ok, 1567/4000 queries

Subtask #4:

score: 19
Accepted

Test #24:

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

input:

1000 1000 1 3500
19815
19815
19815
19815
19815

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 382 1
! 330 383 1

result:

ok ok, 5/3500 queries

Test #25:

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

input:

1000 1000 1 3500
20757
20758
21013
21172
21270
21330
21368
21391
21405
21414
21419
21423
21425
21426
21427
21426
21428
21573
21665
21720
21755
21777
21790
21798
21803
21806
21808
21809
21808

output:

? 330 383 1
? 331 383 1
? 586 383 1
? 745 383 1
? 843 383 1
? 903 383 1
? 941 383 1
? 964 383 1
? 978 383 1
? 987 383 1
? 992 383 1
? 996 383 1
? 998 383 1
? 999 383 1
? 1000 383 1
? 1000 384 1
? 1000 382 1
? 1000 237 1
? 1000 145 1
? 1000 90 1
? 1000 55 1
? 1000 33 1
? 1000 20 1
? 1000 12 1
? 1000 ...

result:

ok ok, 29/3500 queries

Test #26:

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

input:

1000 1000 1 3500
312370
312370
312370
312370
312370

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 382 1
! 330 383 1

result:

ok ok, 5/3500 queries

Test #27:

score: 19
Accepted
time: 0ms
memory: 3864kb

input:

1000 1000 1 3500
1560300
1312371
1312371
1560299
1560301
1312372
1312372
1516235
1530658
1312372
1544817
1560325
1560316
1312372
1560323
1312372
1560324
1560326
1555869
1551324
1556963
1558367
1558989
1312372
1312372
1559251
1312372
1312372
1312372
1560327
1312372
1560328
1312372
1455497
1511347
153...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 382 1
? 330 237 1
? 330 145 1
? 330 292 1
? 330 327 1
? 330 349 1
? 330 362 1
? 330 370 1
? 330 375 1
? 330 367 1
? 330 372 1
? 330 369 1
? 330 371 1
? 331 370 1
? 586 370 1
? 745 370 1
? 488 370 1
? 428 370 1
? 390 370 1
? 367 370 1
? 353 370 1
...

result:

ok ok, 111/3500 queries

Test #28:

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

input:

1000 1000 1 3500
82943097
1494364
1494364
82943297
83357973
1494365
1494365
82102373
1494365
83276773
83360573
83643773
1494365
1494365
83730573
83730773
83730973
83731173
74120497
67627497
78153697
80598497
82047697
83745573
1494365
83748973
1494365
83747373
83750173
83750373
83750573
83750773
1494...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 619 1
? 330 765 1
? 330 529 1
? 330 675 1
? 330 585 1
? 330 641 1
? 330 606 1
? 330 598 1
? 330 593 1
? 330 601 1
? 330 596 1
? 330 595 1
? 330 594 1
? 331 594 1
? 586 594 1
? 745 594 1
? 488 594 1
? 428 594 1
? 390 594 1
? 367 594 1
? 353 594 1
...

result:

ok ok, 308/3500 queries

Test #29:

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

input:

1000 1000 1 3500
171598383
1619933
1619933
171600311
147334220
1619934
1619934
194484072
1619934
1619934
194590278
194656441
1619934
194631557
194673080
1619934
194664756
1619934
194681415
187321849
105966995
190914847
195501781
199190500
196449511
1619934
1619934
199473544
199385901
199518736
16199...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 619 1
? 330 765 1
? 330 529 1
? 330 473 1
? 330 439 1
? 330 495 1
? 330 460 1
? 330 452 1
? 330 447 1
? 330 455 1
? 330 450 1
? 330 449 1
? 330 451 1
? 331 450 1
? 329 450 1
? 204 450 1
? 125 450 1
? 252 450 1
? 282 450 1
? 300 450 1
? 312 450 1
...

result:

ok ok, 88/3500 queries

Test #30:

score: 19
Accepted
time: 2ms
memory: 3840kb

input:

1000 1000 1 3500
82943097
1494364
1494364
82943297
83357973
1494365
1494365
82102373
1494365
83276773
83360573
83643773
1494365
1494365
83730573
83730773
83730973
83731173
74120497
67627497
78153697
80598497
82047697
83745573
1494365
83748973
1494365
83747373
83750173
83750373
83750573
83750773
1494...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 619 1
? 330 765 1
? 330 529 1
? 330 675 1
? 330 585 1
? 330 641 1
? 330 606 1
? 330 598 1
? 330 593 1
? 330 601 1
? 330 596 1
? 330 595 1
? 330 594 1
? 331 594 1
? 586 594 1
? 745 594 1
? 488 594 1
? 428 594 1
? 390 594 1
? 367 594 1
? 353 594 1
...

result:

ok ok, 308/3500 queries

Test #31:

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

input:

1000 1000 1 3500
171598383
1619933
1619933
171600311
147334220
1619934
1619934
194484072
1619934
1619934
194590278
194656441
1619934
194631557
194673080
1619934
194664756
1619934
194681415
187321849
105966995
190914847
195501781
199190500
196449511
1619934
1619934
199473544
199385901
199518736
16199...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 619 1
? 330 765 1
? 330 529 1
? 330 473 1
? 330 439 1
? 330 495 1
? 330 460 1
? 330 452 1
? 330 447 1
? 330 455 1
? 330 450 1
? 330 449 1
? 330 451 1
? 331 450 1
? 329 450 1
? 204 450 1
? 125 450 1
? 252 450 1
? 282 450 1
? 300 450 1
? 312 450 1
...

result:

ok ok, 88/3500 queries

Test #32:

score: 19
Accepted
time: 2ms
memory: 3884kb

input:

1000 1000 1 3500
82943097
1494364
1494364
82943297
83357973
1494365
1494365
82102373
1494365
83276773
83360573
83643773
1494365
1494365
83730573
83730773
83730973
83731173
74120497
67627497
78153697
80598497
82047697
83745573
1494365
83748973
1494365
83747373
83750173
83750373
83750573
83750773
1494...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 619 1
? 330 765 1
? 330 529 1
? 330 675 1
? 330 585 1
? 330 641 1
? 330 606 1
? 330 598 1
? 330 593 1
? 330 601 1
? 330 596 1
? 330 595 1
? 330 594 1
? 331 594 1
? 586 594 1
? 745 594 1
? 488 594 1
? 428 594 1
? 390 594 1
? 367 594 1
? 353 594 1
...

result:

ok ok, 308/3500 queries

Test #33:

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

input:

1000 1000 1 3500
171598383
1619933
1619933
171600311
147334220
1619934
1619934
194484072
1619934
1619934
194590278
194656441
1619934
194631557
194673080
1619934
194664756
1619934
194681415
187321849
105966995
190914847
195501781
199190500
196449511
1619934
1619934
199473544
199385901
199518736
16199...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 619 1
? 330 765 1
? 330 529 1
? 330 473 1
? 330 439 1
? 330 495 1
? 330 460 1
? 330 452 1
? 330 447 1
? 330 455 1
? 330 450 1
? 330 449 1
? 330 451 1
? 331 450 1
? 329 450 1
? 204 450 1
? 125 450 1
? 252 450 1
? 282 450 1
? 300 450 1
? 312 450 1
...

result:

ok ok, 88/3500 queries

Test #34:

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

input:

1000 1000 1 3500
82943097
1494364
1494364
82943297
83357973
1494365
1494365
82102373
1494365
83276773
83360573
83643773
1494365
1494365
83730573
83730773
83730973
83731173
74120497
67627497
78153697
80598497
82047697
83745573
1494365
83748973
1494365
83747373
83750173
83750373
83750573
83750773
1494...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 619 1
? 330 765 1
? 330 529 1
? 330 675 1
? 330 585 1
? 330 641 1
? 330 606 1
? 330 598 1
? 330 593 1
? 330 601 1
? 330 596 1
? 330 595 1
? 330 594 1
? 331 594 1
? 586 594 1
? 745 594 1
? 488 594 1
? 428 594 1
? 390 594 1
? 367 594 1
? 353 594 1
...

result:

ok ok, 308/3500 queries

Test #35:

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

input:

1000 1000 1 3500
171598383
1619933
1619933
171600311
147334220
1619934
1619934
194484072
1619934
1619934
194590278
194656441
1619934
194631557
194673080
1619934
194664756
1619934
194681415
187321849
105966995
190914847
195501781
199190500
196449511
1619934
1619934
199473544
199385901
199518736
16199...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 619 1
? 330 765 1
? 330 529 1
? 330 473 1
? 330 439 1
? 330 495 1
? 330 460 1
? 330 452 1
? 330 447 1
? 330 455 1
? 330 450 1
? 330 449 1
? 330 451 1
? 331 450 1
? 329 450 1
? 204 450 1
? 125 450 1
? 252 450 1
? 282 450 1
? 300 450 1
? 312 450 1
...

result:

ok ok, 88/3500 queries

Test #36:

score: 19
Accepted
time: 0ms
memory: 3948kb

input:

1000 1000 1 3500
82943097
1494364
1494364
82943297
83357973
1494365
1494365
82102373
1494365
83276773
83360573
83643773
1494365
1494365
83730573
83730773
83730973
83731173
74120497
67627497
78153697
80598497
82047697
83745573
1494365
83748973
1494365
83747373
83750173
83750373
83750573
83750773
1494...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 619 1
? 330 765 1
? 330 529 1
? 330 675 1
? 330 585 1
? 330 641 1
? 330 606 1
? 330 598 1
? 330 593 1
? 330 601 1
? 330 596 1
? 330 595 1
? 330 594 1
? 331 594 1
? 586 594 1
? 745 594 1
? 488 594 1
? 428 594 1
? 390 594 1
? 367 594 1
? 353 594 1
...

result:

ok ok, 308/3500 queries

Test #37:

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

input:

1000 1000 1 3500
171598383
1619933
1619933
171600311
147334220
1619934
1619934
194484072
1619934
1619934
194590278
194656441
1619934
194631557
194673080
1619934
194664756
1619934
194681415
187321849
105966995
190914847
195501781
199190500
196449511
1619934
1619934
199473544
199385901
199518736
16199...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 619 1
? 330 765 1
? 330 529 1
? 330 473 1
? 330 439 1
? 330 495 1
? 330 460 1
? 330 452 1
? 330 447 1
? 330 455 1
? 330 450 1
? 330 449 1
? 330 451 1
? 331 450 1
? 329 450 1
? 204 450 1
? 125 450 1
? 252 450 1
? 282 450 1
? 300 450 1
? 312 450 1
...

result:

ok ok, 88/3500 queries

Test #38:

score: 19
Accepted
time: 2ms
memory: 4036kb

input:

1000 1000 1 3500
82943097
1494364
1494364
82943297
83357973
1494365
1494365
82102373
1494365
83276773
83360573
83643773
1494365
1494365
83730573
83730773
83730973
83731173
74120497
67627497
78153697
80598497
82047697
83745573
1494365
83748973
1494365
83747373
83750173
83750373
83750573
83750773
1494...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 619 1
? 330 765 1
? 330 529 1
? 330 675 1
? 330 585 1
? 330 641 1
? 330 606 1
? 330 598 1
? 330 593 1
? 330 601 1
? 330 596 1
? 330 595 1
? 330 594 1
? 331 594 1
? 586 594 1
? 745 594 1
? 488 594 1
? 428 594 1
? 390 594 1
? 367 594 1
? 353 594 1
...

result:

ok ok, 308/3500 queries

Test #39:

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

input:

1000 1000 1 3500
171598383
1619933
1619933
171600311
147334220
1619934
1619934
194484072
1619934
1619934
194590278
194656441
1619934
194631557
194673080
1619934
194664756
1619934
194681415
187321849
105966995
190914847
195501781
199190500
196449511
1619934
1619934
199473544
199385901
199518736
16199...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 619 1
? 330 765 1
? 330 529 1
? 330 473 1
? 330 439 1
? 330 495 1
? 330 460 1
? 330 452 1
? 330 447 1
? 330 455 1
? 330 450 1
? 330 449 1
? 330 451 1
? 331 450 1
? 329 450 1
? 204 450 1
? 125 450 1
? 252 450 1
? 282 450 1
? 300 450 1
? 312 450 1
...

result:

ok ok, 88/3500 queries

Test #40:

score: 19
Accepted
time: 2ms
memory: 3840kb

input:

1000 1000 1 3500
82943097
1494364
1494364
82943297
83357973
1494365
1494365
82102373
1494365
83276773
83360573
83643773
1494365
1494365
83730573
83730773
83730973
83731173
74120497
67627497
78153697
80598497
82047697
83745573
1494365
83748973
1494365
83747373
83750173
83750373
83750573
83750773
1494...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 619 1
? 330 765 1
? 330 529 1
? 330 675 1
? 330 585 1
? 330 641 1
? 330 606 1
? 330 598 1
? 330 593 1
? 330 601 1
? 330 596 1
? 330 595 1
? 330 594 1
? 331 594 1
? 586 594 1
? 745 594 1
? 488 594 1
? 428 594 1
? 390 594 1
? 367 594 1
? 353 594 1
...

result:

ok ok, 308/3500 queries

Test #41:

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

input:

1000 1000 1 3500
171598383
1619933
1619933
171600311
147334220
1619934
1619934
194484072
1619934
1619934
194590278
194656441
1619934
194631557
194673080
1619934
194664756
1619934
194681415
187321849
105966995
190914847
195501781
199190500
196449511
1619934
1619934
199473544
199385901
199518736
16199...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 619 1
? 330 765 1
? 330 529 1
? 330 473 1
? 330 439 1
? 330 495 1
? 330 460 1
? 330 452 1
? 330 447 1
? 330 455 1
? 330 450 1
? 330 449 1
? 330 451 1
? 331 450 1
? 329 450 1
? 204 450 1
? 125 450 1
? 252 450 1
? 282 450 1
? 300 450 1
? 312 450 1
...

result:

ok ok, 88/3500 queries

Test #42:

score: 19
Accepted
time: 0ms
memory: 3880kb

input:

1000 1000 1 3500
33764342
1322609
1322609
33764142
33764542
1322610
1322610
39254542
1322610
1322610
37000542
40612942
1322610
1322610
40960542
1322610
1322610
40960742
41011742
1322610
40992142
41023942
41031542
41036142
41390142
1322610
41037942
42102942
42464142
1322610
1322610
42464342
42518942
...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 382 1
? 330 237 1
? 330 145 1
? 330 292 1
? 330 327 1
? 330 271 1
? 330 306 1
? 330 284 1
? 330 279 1
? 330 287 1
? 330 282 1
? 330 281 1
? 330 283 1
? 331 282 1
? 586 282 1
? 745 282 1
? 488 282 1
? 647 282 1
? 685 282 1
? 708 282 1
? 722 282 1
...

result:

ok ok, 356/3500 queries

Test #43:

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

input:

1000 1000 1 3500
33764342
1322609
1322609
33764142
33764542
1322610
1322610
39254542
1322610
1322610
37000542
40612942
1322610
1322610
40960542
1322610
1322610
40960742
41011742
1322610
40992142
41023942
41031542
41036142
41390142
1322610
41037942
42102942
42464142
1322610
1322610
42464342
42518942
...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 382 1
? 330 237 1
? 330 145 1
? 330 292 1
? 330 327 1
? 330 271 1
? 330 306 1
? 330 284 1
? 330 279 1
? 330 287 1
? 330 282 1
? 330 281 1
? 330 283 1
? 331 282 1
? 586 282 1
? 745 282 1
? 488 282 1
? 647 282 1
? 685 282 1
? 708 282 1
? 722 282 1
...

result:

ok ok, 356/3500 queries

Test #44:

score: 19
Accepted
time: 2ms
memory: 3968kb

input:

1000 1000 1 3500
33764342
1322609
1322609
33764142
33764542
1322610
1322610
39254542
1322610
1322610
37000542
40612942
1322610
1322610
40960542
1322610
1322610
40960742
41011742
1322610
40992142
41023942
41031542
41036142
41390142
1322610
41037942
42102942
42464142
1322610
1322610
42464342
42518942
...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 382 1
? 330 237 1
? 330 145 1
? 330 292 1
? 330 327 1
? 330 271 1
? 330 306 1
? 330 284 1
? 330 279 1
? 330 287 1
? 330 282 1
? 330 281 1
? 330 283 1
? 331 282 1
? 586 282 1
? 745 282 1
? 488 282 1
? 647 282 1
? 685 282 1
? 708 282 1
? 722 282 1
...

result:

ok ok, 356/3500 queries

Test #45:

score: 19
Accepted
time: 0ms
memory: 3956kb

input:

1000 1000 1 3500
33764342
1322609
1322609
33764142
33764542
1322610
1322610
39254542
1322610
1322610
37000542
40612942
1322610
1322610
40960542
1322610
1322610
40960742
41011742
1322610
40992142
41023942
41031542
41036142
41390142
1322610
41037942
42102942
42464142
1322610
1322610
42464342
42518942
...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 382 1
? 330 237 1
? 330 145 1
? 330 292 1
? 330 327 1
? 330 271 1
? 330 306 1
? 330 284 1
? 330 279 1
? 330 287 1
? 330 282 1
? 330 281 1
? 330 283 1
? 331 282 1
? 586 282 1
? 745 282 1
? 488 282 1
? 647 282 1
? 685 282 1
? 708 282 1
? 722 282 1
...

result:

ok ok, 356/3500 queries

Test #46:

score: 19
Accepted
time: 3ms
memory: 3932kb

input:

1000 1000 1 3500
33764342
1322609
1322609
33764142
33764542
1322610
1322610
39254542
1322610
1322610
37000542
40612942
1322610
1322610
40960542
1322610
1322610
40960742
41011742
1322610
40992142
41023942
41031542
41036142
41390142
1322610
41037942
42102942
42464142
1322610
1322610
42464342
42518942
...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 382 1
? 330 237 1
? 330 145 1
? 330 292 1
? 330 327 1
? 330 271 1
? 330 306 1
? 330 284 1
? 330 279 1
? 330 287 1
? 330 282 1
? 330 281 1
? 330 283 1
? 331 282 1
? 586 282 1
? 745 282 1
? 488 282 1
? 647 282 1
? 685 282 1
? 708 282 1
? 722 282 1
...

result:

ok ok, 356/3500 queries

Test #47:

score: 19
Accepted
time: 2ms
memory: 4036kb

input:

1000 1000 1 3500
33764342
1322609
1322609
33764142
33764542
1322610
1322610
39254542
1322610
1322610
37000542
40612942
1322610
1322610
40960542
1322610
1322610
40960742
41011742
1322610
40992142
41023942
41031542
41036142
41390142
1322610
41037942
42102942
42464142
1322610
1322610
42464342
42518942
...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 382 1
? 330 237 1
? 330 145 1
? 330 292 1
? 330 327 1
? 330 271 1
? 330 306 1
? 330 284 1
? 330 279 1
? 330 287 1
? 330 282 1
? 330 281 1
? 330 283 1
? 331 282 1
? 586 282 1
? 745 282 1
? 488 282 1
? 647 282 1
? 685 282 1
? 708 282 1
? 722 282 1
...

result:

ok ok, 356/3500 queries

Test #48:

score: 19
Accepted
time: 2ms
memory: 4036kb

input:

1000 1000 1 3500
33764342
1322609
1322609
33764142
33764542
1322610
1322610
39254542
1322610
1322610
37000542
40612942
1322610
1322610
40960542
1322610
1322610
40960742
41011742
1322610
40992142
41023942
41031542
41036142
41390142
1322610
41037942
42102942
42464142
1322610
1322610
42464342
42518942
...

output:

? 330 383 1
? 331 383 1
? 329 383 1
? 330 384 1
? 330 382 1
? 330 237 1
? 330 145 1
? 330 292 1
? 330 327 1
? 330 271 1
? 330 306 1
? 330 284 1
? 330 279 1
? 330 287 1
? 330 282 1
? 330 281 1
? 330 283 1
? 331 282 1
? 586 282 1
? 745 282 1
? 488 282 1
? 647 282 1
? 685 282 1
? 708 282 1
? 722 282 1
...

result:

ok ok, 356/3500 queries

Subtask #5:

score: 14
Accepted

Test #49:

score: 14
Accepted
time: 1ms
memory: 3944kb

input:

100 100 100 100000
19815
19815
19815
19815
19815
19815
19815

output:

? 30 83 19
? 31 83 19
? 29 83 19
? 30 84 19
? 30 82 19
? 30 83 20
? 30 83 18
! 30 83 19

result:

ok ok, 7/100000 queries

Test #50:

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

input:

100 100 100 100000
20003
20004
20030
20047
20057
20064
20068
20070
20072
20073
20074
20080
20084
20087
20089
20090
20089
20089
20091
20097
20103
20105
20108
20107
20107
20107

output:

? 30 83 19
? 31 83 19
? 57 83 19
? 74 83 19
? 84 83 19
? 91 83 19
? 95 83 19
? 97 83 19
? 99 83 19
? 100 83 19
? 100 84 19
? 100 90 19
? 100 94 19
? 100 97 19
? 100 99 19
? 100 100 19
? 99 100 19
? 100 100 20
? 100 100 18
? 100 100 12
? 100 100 6
? 100 100 4
? 100 100 1
? 100 100 2
? 99 100 1
? 100 ...

result:

ok ok, 26/100000 queries

Test #51:

score: 14
Accepted
time: 1ms
memory: 3944kb

input:

100 100 100 100000
312370
312370
312370
312370
312370
312370
312370

output:

? 30 83 19
? 31 83 19
? 29 83 19
? 30 84 19
? 30 82 19
? 30 83 20
? 30 83 18
! 30 83 19

result:

ok ok, 7/100000 queries

Test #52:

score: 14
Accepted
time: 2ms
memory: 3960kb

input:

100 100 100 100000
1322609
1322608
1322608
38506742
38602742
38708342
1322609
38681142
1322609
1322609
1322609
1322609
38708742
38720742
39976342
39985942
39991942
39995542
39998342
1322610
39997942
39998742
39999142
1322610
62517142
63074742
1322610
62738742
1322610
62798742
1322610
1322610
1322610...

output:

? 30 83 19
? 31 83 19
? 29 83 19
? 30 84 19
? 30 90 19
? 30 94 19
? 30 97 19
? 30 92 19
? 30 95 19
? 30 93 19
? 31 94 19
? 29 94 19
? 30 94 20
? 30 94 50
? 30 94 70
? 30 94 82
? 30 94 89
? 30 94 94
? 30 94 97
? 30 94 99
? 30 94 96
? 30 94 98
? 31 94 98
? 57 94 98
? 74 94 98
? 84 94 98
? 91 94 98
? 8...

result:

ok ok, 283/100000 queries

Test #53:

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

input:

100 100 100 100000
1619933
1619932
1619932
91247169
91876886
92573775
1619933
92393848
1619933
1619933
1619933
1619933
92576423
92655899
36033324
92624102
36019371
92642649
36014139
92650599
1619934
92653249
92658549
146385846
138193271
1619934
144583414
1619934
144590166
146389332
146391075
1619934...

output:

? 30 83 19
? 31 83 19
? 29 83 19
? 30 84 19
? 30 90 19
? 30 94 19
? 30 97 19
? 30 92 19
? 30 95 19
? 30 93 19
? 31 94 19
? 29 94 19
? 30 94 20
? 30 94 50
? 30 94 70
? 30 94 38
? 30 94 58
? 30 94 45
? 30 94 53
? 30 94 48
? 30 94 51
? 30 94 49
? 31 94 50
? 57 94 50
? 74 94 50
? 47 94 50
? 64 94 50
? 5...

result:

ok ok, 168/100000 queries

Test #54:

score: 14
Accepted
time: 6ms
memory: 4180kb

input:

100 100 100 100000
400854998
400854999
400855017
400855000
400855015
400855010
400855021
400855019
400855019
400855020
400855020
400855020
400855022
400855033
400855013
400855041
400855033
400855040
400855038
400855043
400855042
400855042
400855042
400855042
400855044
400855034
400855014
400855046
4...

output:

? 30 83 19
? 31 83 19
? 57 83 19
? 74 83 19
? 47 83 19
? 64 83 19
? 53 83 19
? 51 83 19
? 55 83 19
? 52 83 19
? 54 83 19
? 53 84 19
? 53 82 19
? 53 51 19
? 53 31 19
? 53 63 19
? 53 71 19
? 53 58 19
? 53 66 19
? 53 61 19
? 53 60 19
? 53 62 19
? 54 61 19
? 52 61 19
? 53 61 20
? 53 61 50
? 53 61 70
? 5...

result:

ok ok, 2687/100000 queries

Subtask #6:

score: 23
Accepted

Test #55:

score: 23
Accepted
time: 1ms
memory: 3948kb

input:

500 500 500 150000
19815
19815
19815
19815
19815
19815
19815

output:

? 330 383 19
? 331 383 19
? 329 383 19
? 330 384 19
? 330 382 19
? 330 383 20
? 330 383 18
! 330 383 19

result:

ok ok, 7/150000 queries

Test #56:

score: 23
Accepted
time: 1ms
memory: 3860kb

input:

500 500 500 150000
20844
20843
20845
20970
21049
21097
21127
21145
21157
21164
21168
21171
21173
21172
21174
21218
21246
21263
21274
21281
21285
21287
21289
21290
21289
21289
21291
21297
21303
21305
21308
21307
21307
21307

output:

? 330 383 19
? 331 383 19
? 329 383 19
? 204 383 19
? 125 383 19
? 77 383 19
? 47 383 19
? 29 383 19
? 17 383 19
? 10 383 19
? 6 383 19
? 3 383 19
? 1 383 19
? 2 383 19
? 1 384 19
? 1 428 19
? 1 456 19
? 1 473 19
? 1 484 19
? 1 491 19
? 1 495 19
? 1 497 19
? 1 499 19
? 1 500 19
? 2 500 19
? 1 500 20...

result:

ok ok, 34/150000 queries

Test #57:

score: 23
Accepted
time: 0ms
memory: 3948kb

input:

500 500 500 150000
312370
312370
312370
312370
312370
312370
312370

output:

? 330 383 19
? 331 383 19
? 329 383 19
? 330 384 19
? 330 382 19
? 330 383 20
? 330 383 18
! 330 383 19

result:

ok ok, 7/150000 queries

Test #58:

score: 23
Accepted
time: 2ms
memory: 3840kb

input:

500 500 500 150000
1494364
1494363
1494363
131524989
31279188
29984400
1494364
1494364
1494364
31281600
1494364
31280394
1494364
1494364
1494364
1494364
31281597
31281603
31281645
31281675
31281693
1494362
31281696
31281699
1494365
31281702
133078770
132885813
133215030
133277364
133324398
133365402...

output:

? 330 383 19
? 331 383 19
? 329 383 19
? 330 384 19
? 330 428 19
? 330 456 19
? 330 411 19
? 330 439 19
? 330 421 19
? 330 432 19
? 330 435 19
? 330 430 19
? 330 433 19
? 330 431 19
? 331 432 19
? 329 432 19
? 330 432 20
? 330 432 18
? 330 432 12
? 330 432 6
? 330 432 4
? 330 432 1
? 330 432 3
? 330...

result:

ok ok, 356/150000 queries

Test #59:

score: 23
Accepted
time: 2ms
memory: 3952kb

input:

500 500 500 150000
1322609
1322608
1322608
104650558
31107433
29812645
1322609
1322609
1322609
31109845
1322609
31108639
1322609
1322609
1322609
1322609
31109842
31109848
31109890
31109920
31109938
1322607
31109941
31109944
1322610
31109947
106204339
106011382
106340599
106402933
106449967
106490971...

output:

? 330 383 19
? 331 383 19
? 329 383 19
? 330 384 19
? 330 428 19
? 330 456 19
? 330 411 19
? 330 439 19
? 330 421 19
? 330 432 19
? 330 435 19
? 330 430 19
? 330 433 19
? 330 431 19
? 331 432 19
? 329 432 19
? 330 432 20
? 330 432 18
? 330 432 12
? 330 432 6
? 330 432 4
? 330 432 1
? 330 432 3
? 330...

result:

ok ok, 356/150000 queries

Test #60:

score: 23
Accepted
time: 0ms
memory: 4040kb

input:

500 500 500 150000
1619933
1619932
1619932
173465674
193151900
129778998
1619933
1619933
1619933
193731539
1619933
193436586
1619933
1619933
1619933
1619933
193730792
193732287
193742759
193750247
193754744
1619931
193755493
193756243
1619934
193756993
190245635
187068461
193181500
194941787
1966682...

output:

? 330 383 19
? 331 383 19
? 329 383 19
? 330 384 19
? 330 428 19
? 330 456 19
? 330 411 19
? 330 439 19
? 330 421 19
? 330 432 19
? 330 435 19
? 330 430 19
? 330 433 19
? 330 431 19
? 331 432 19
? 329 432 19
? 330 432 20
? 330 432 18
? 330 432 12
? 330 432 6
? 330 432 4
? 330 432 1
? 330 432 3
? 330...

result:

ok ok, 356/150000 queries

Test #61:

score: 23
Accepted
time: 2ms
memory: 3916kb

input:

500 500 500 150000
1312369
1312369
1312369
1312369
1312369
1312372
1312371
1312371
1312371
1312371
1312372
1312371
1312372
1312371
1312372
1312371
1312372
1312371
1312371
1312371
1312371
9090993
7118305
7026245
1312372
1312372
1312372
7108465
1312372
7109219
1312372
1312372
1312372
7118304
1312372
7...

output:

? 330 383 19
? 331 383 19
? 329 383 19
? 330 384 19
? 330 382 19
? 330 383 20
? 330 383 203
? 330 383 317
? 330 383 387
? 330 383 431
? 330 383 458
? 330 383 475
? 330 383 448
? 330 383 465
? 330 383 454
? 330 383 461
? 330 383 456
? 330 383 459
? 330 383 457
? 331 383 458
? 329 383 458
? 330 384 45...

result:

ok ok, 680/150000 queries

Test #62:

score: 23
Accepted
time: 79ms
memory: 6348kb

input:

500 500 500 150000
400585410
400585409
400585411
400585536
400585615
400585663
400585693
400585711
400585723
400585722
400585718
400585726
400585724
400585725
400585725
400585725
400585727
400585872
400585964
400586019
400586054
400586038
400586041
400586051
400586049
400586056
400586054
400586056
4...

output:

? 330 383 19
? 331 383 19
? 329 383 19
? 204 383 19
? 125 383 19
? 77 383 19
? 47 383 19
? 29 383 19
? 17 383 19
? 10 383 19
? 22 383 19
? 14 383 19
? 12 383 19
? 15 383 19
? 13 383 19
? 14 384 19
? 14 382 19
? 14 237 19
? 14 145 19
? 14 90 19
? 14 55 19
? 14 33 19
? 14 68 19
? 14 46 19
? 14 60 19
?...

result:

ok ok, 37310/150000 queries

Test #63:

score: 23
Accepted
time: 55ms
memory: 5720kb

input:

500 500 500 150000
399942475
399942474
399942476
399942510
399942531
399942518
399942523
399942527
399942528
399942530
399942530
399942532
399942531
399942531
399942533
399942628
399942514
399942646
399942602
399942671
399942654
399942663
399942664
399942669
399942668
399942671
399942670
399942672
3...

output:

? 92 481 39
? 93 481 39
? 91 481 39
? 57 481 39
? 34 481 39
? 21 481 39
? 44 481 39
? 30 481 39
? 39 481 39
? 33 481 39
? 37 481 39
? 35 481 39
? 36 481 39
? 35 482 39
? 35 480 39
? 35 297 39
? 35 183 39
? 35 367 39
? 35 411 39
? 35 340 39
? 35 323 39
? 35 350 39
? 35 333 39
? 35 344 39
? 35 337 39
...

result:

ok ok, 30331/150000 queries

Test #64:

score: 23
Accepted
time: 110ms
memory: 7952kb

input:

500 500 500 150000
399768831
399768830
399768832
399768940
399769007
399769049
399769073
399769057
399769065
399769067
399769071
399769071
399769073
399769072
399769074
399769075
399769125
399769158
399769145
399769145
399769157
399769152
399769160
399769159
399769161
399769160
399769160
399769160
3...

output:

? 284 366 156
? 285 366 156
? 283 366 156
? 175 366 156
? 108 366 156
? 66 366 156
? 40 366 156
? 24 366 156
? 50 366 156
? 34 366 156
? 44 366 156
? 38 366 156
? 42 366 156
? 39 366 156
? 41 366 156
? 41 367 156
? 41 417 156
? 41 450 156
? 41 469 156
? 41 437 156
? 41 457 156
? 41 444 156
? 41 452 ...

result:

ok ok, 63074/150000 queries

Test #65:

score: 23
Accepted
time: 41ms
memory: 5244kb

input:

500 500 500 150000
400008275
400008274
400008276
400008330
400008275
400008330
400008309
400008343
400008343
400008338
400008346
400008346
400008345
400008347
400008346
400008348
400008224
400008122
400008287
400008326
400008350
400008365
400008362
400008359
400008367
400008365
400008367
400008366
4...

output:

? 232 431 182
? 233 431 182
? 231 431 182
? 143 431 182
? 88 431 182
? 177 431 182
? 122 431 182
? 156 431 182
? 164 431 182
? 151 431 182
? 159 431 182
? 161 431 182
? 158 431 182
? 160 431 182
? 160 432 182
? 160 430 182
? 160 266 182
? 160 164 182
? 160 329 182
? 160 368 182
? 160 392 182
? 160 4...

result:

ok ok, 19637/150000 queries