QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#587364#41. Worm Worriesyellowbird100 ✓93ms7740kbC++172.6kb2024-09-24 19:40:132024-09-24 19:40: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: 3900kb

input:

1000000 1 1 10000
19815
19815
19815

output:

? 832810 1 1
? 832811 1 1
? 832809 1 1
! 832810 1 1

result:

ok ok, 3/10000 queries

Test #2:

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

input:

1000000 1 1 10000
852620
852621
916481
955950
980343
995419
1004736
1010494
1014053
1016252
1017612
1018452
1018971
1019292
1019490
1019613
1019689
1019736
1019765
1019783
1019794
1019801
1019805
1019807
1019809
1019810

output:

? 832810 1 1
? 832811 1 1
? 896671 1 1
? 936140 1 1
? 960533 1 1
? 975609 1 1
? 984926 1 1
? 990684 1 1
? 994243 1 1
? 996442 1 1
? 997802 1 1
? 998642 1 1
? 999161 1 1
? 999482 1 1
? 999680 1 1
? 999803 1 1
? 999879 1 1
? 999926 1 1
? 999955 1 1
? 999973 1 1
? 999984 1 1
? 999991 1 1
? 999995 1 1
?...

result:

ok ok, 26/10000 queries

Test #3:

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

input:

1000000 1 1 10000
187001
187000
187002
505106
701707
823212
898307
944718
973401
991129
1002085
1008856
1013041
1015627
1017226
1018214
1018824
1019202
1019435
1019579
1019668
1019723
1019757
1019778
1019791
1019799
1019804
1019807
1019809
1019810

output:

? 832810 1 1
? 832811 1 1
? 832809 1 1
? 514705 1 1
? 318104 1 1
? 196599 1 1
? 121504 1 1
? 75093 1 1
? 46410 1 1
? 28682 1 1
? 17726 1 1
? 10955 1 1
? 6770 1 1
? 4184 1 1
? 2585 1 1
? 1597 1 1
? 987 1 1
? 609 1 1
? 376 1 1
? 232 1 1
? 143 1 1
? 88 1 1
? 54 1 1
? 33 1 1
? 20 1 1
? 12 1 1
? 7 1 1
? ...

result:

ok ok, 30/10000 queries

Test #4:

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

input:

1000000 1 1 10000
37660639
37660539
37660739
69471139
89131239
101281739
108791239
113432339
116300639
118073439
86406477
117396239
118491939
118750539
118910439
119009239
86505277
118971439
119032539
119046939
119055839
86514177
119052439
119057939
119059239
119060039
200322608
86514677
119060339
8...

output:

? 832810 1 1
? 832811 1 1
? 832809 1 1
? 514705 1 1
? 318104 1 1
? 196599 1 1
? 121504 1 1
? 75093 1 1
? 46410 1 1
? 28682 1 1
? 17726 1 1
? 35454 1 1
? 24497 1 1
? 21911 1 1
? 20312 1 1
? 19324 1 1
? 18714 1 1
? 19702 1 1
? 19091 1 1
? 18947 1 1
? 18858 1 1
? 18803 1 1
? 18892 1 1
? 18837 1 1
? 188...

result:

ok ok, 31/10000 queries

Test #5:

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

input:

1000000 1 1 10000
312370
312370
312370

output:

? 832810 1 1
? 832811 1 1
? 832809 1 1
! 832810 1 1

result:

ok ok, 3/10000 queries

Subtask #2:

score: 22
Accepted

Test #6:

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

input:

1000000 1 1 35
117003449
117033449
37573252
40620843
36081567
90389887
88692655
78964306
44909047
25911942
85012910
77300352
20037993
10407993
4467993
777993
120663449
119253449
121533449
122073449
122403449
122613449
567993
122523449
122673449
122703449

output:

? 832810 1 1
? 832811 1 1
? 896671 1 1
? 936140 1 1
? 872278 1 1
? 857202 1 1
? 847885 1 1
? 842127 1 1
? 838568 1 1
? 836369 1 1
? 835009 1 1
? 834169 1 1
? 833650 1 1
? 833329 1 1
? 833131 1 1
? 833008 1 1
? 832932 1 1
? 832885 1 1
? 832961 1 1
? 832979 1 1
? 832990 1 1
? 832997 1 1
? 833001 1 1
?...

result:

ok ok, 26/35 queries

Test #7:

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

input:

1000000 1 1 35
19815
19815
19815

output:

? 832810 1 1
? 832811 1 1
? 832809 1 1
! 832810 1 1

result:

ok ok, 3/35 queries

Test #8:

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

input:

1000000 1 1 35
852620
852621
916481
955950
980343
995419
1004736
1010494
1014053
1016252
1017612
1018452
1018971
1019292
1019490
1019613
1019689
1019736
1019765
1019783
1019794
1019801
1019805
1019807
1019809
1019810

output:

? 832810 1 1
? 832811 1 1
? 896671 1 1
? 936140 1 1
? 960533 1 1
? 975609 1 1
? 984926 1 1
? 990684 1 1
? 994243 1 1
? 996442 1 1
? 997802 1 1
? 998642 1 1
? 999161 1 1
? 999482 1 1
? 999680 1 1
? 999803 1 1
? 999879 1 1
? 999926 1 1
? 999955 1 1
? 999973 1 1
? 999984 1 1
? 999991 1 1
? 999995 1 1
?...

result:

ok ok, 26/35 queries

Test #9:

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

input:

1000000 1 1 35
187001
187000
187002
505106
701707
823212
898307
944718
973401
991129
1002085
1008856
1013041
1015627
1017226
1018214
1018824
1019202
1019435
1019579
1019668
1019723
1019757
1019778
1019791
1019799
1019804
1019807
1019809
1019810

output:

? 832810 1 1
? 832811 1 1
? 832809 1 1
? 514705 1 1
? 318104 1 1
? 196599 1 1
? 121504 1 1
? 75093 1 1
? 46410 1 1
? 28682 1 1
? 17726 1 1
? 10955 1 1
? 6770 1 1
? 4184 1 1
? 2585 1 1
? 1597 1 1
? 987 1 1
? 609 1 1
? 376 1 1
? 232 1 1
? 143 1 1
? 88 1 1
? 54 1 1
? 33 1 1
? 20 1 1
? 12 1 1
? 7 1 1
? ...

result:

ok ok, 30/35 queries

Test #10:

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

input:

1000000 1 1 35
37660639
37660539
37660739
69471139
89131239
101281739
108791239
113432339
116300639
118073439
86406477
117396239
118491939
118750539
118910439
119009239
86505277
118971439
119032539
119046939
119055839
86514177
119052439
119057939
119059239
119060039
200322608
86514677
119060339
8651...

output:

? 832810 1 1
? 832811 1 1
? 832809 1 1
? 514705 1 1
? 318104 1 1
? 196599 1 1
? 121504 1 1
? 75093 1 1
? 46410 1 1
? 28682 1 1
? 17726 1 1
? 35454 1 1
? 24497 1 1
? 21911 1 1
? 20312 1 1
? 19324 1 1
? 18714 1 1
? 19702 1 1
? 19091 1 1
? 18947 1 1
? 18858 1 1
? 18803 1 1
? 18892 1 1
? 18837 1 1
? 188...

result:

ok ok, 31/35 queries

Test #11:

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

input:

1000000 1 1 35
101650401
101650301
101650501
133460901
153121001
165271501
172781001
177422101
180290401
182063201
86703801
181386001
182481701
182740301
182900201
182999001
86802601
182961201
183022301
183036701
183045601
86811501
183042201
183047701
183049001
183049801
200619932
86812001
183050101...

output:

? 832810 1 1
? 832811 1 1
? 832809 1 1
? 514705 1 1
? 318104 1 1
? 196599 1 1
? 121504 1 1
? 75093 1 1
? 46410 1 1
? 28682 1 1
? 17726 1 1
? 35454 1 1
? 24497 1 1
? 21911 1 1
? 20312 1 1
? 19324 1 1
? 18714 1 1
? 19702 1 1
? 19091 1 1
? 18947 1 1
? 18858 1 1
? 18803 1 1
? 18892 1 1
? 18837 1 1
? 188...

result:

ok ok, 31/35 queries

Test #12:

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

input:

1000000 1 1 35
37660639
37660539
37660739
69471139
89131239
101281739
108791239
113432339
116300639
118073439
86406477
117396239
118491939
118750539
118910439
119009239
86505277
118971439
119032539
119046939
119055839
86514177
119052439
119057939
119059239
119060039
200322608
86514677
119060339
8651...

output:

? 832810 1 1
? 832811 1 1
? 832809 1 1
? 514705 1 1
? 318104 1 1
? 196599 1 1
? 121504 1 1
? 75093 1 1
? 46410 1 1
? 28682 1 1
? 17726 1 1
? 35454 1 1
? 24497 1 1
? 21911 1 1
? 20312 1 1
? 19324 1 1
? 18714 1 1
? 19702 1 1
? 19091 1 1
? 18947 1 1
? 18858 1 1
? 18803 1 1
? 18892 1 1
? 18837 1 1
? 188...

result:

ok ok, 31/35 queries

Test #13:

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

input:

1000000 1 1 35
101650401
101650301
101650501
133460901
153121001
165271501
172781001
177422101
180290401
182063201
86703801
181386001
182481701
182740301
182900201
182999001
86802601
182961201
183022301
183036701
183045601
86811501
183042201
183047701
183049001
183049801
200619932
86812001
183050101...

output:

? 832810 1 1
? 832811 1 1
? 832809 1 1
? 514705 1 1
? 318104 1 1
? 196599 1 1
? 121504 1 1
? 75093 1 1
? 46410 1 1
? 28682 1 1
? 17726 1 1
? 35454 1 1
? 24497 1 1
? 21911 1 1
? 20312 1 1
? 19324 1 1
? 18714 1 1
? 19702 1 1
? 19091 1 1
? 18947 1 1
? 18858 1 1
? 18803 1 1
? 18892 1 1
? 18837 1 1
? 188...

result:

ok ok, 31/35 queries

Test #14:

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

input:

1000000 1 1 35
27255446
27255339
27255552
65238460
95376172
119434767
138844598
154807088
168446651
181255234
154679889
175567062
185848634
189632698
192881025
195967910
186668264
194586837
197102731
198075470
198997369
196394011
198586056
199334314
199620779
199883464
200312370
197912875
200041106
...

output:

? 832810 1 1
? 832811 1 1
? 832809 1 1
? 514705 1 1
? 318104 1 1
? 196599 1 1
? 121504 1 1
? 75093 1 1
? 46410 1 1
? 28682 1 1
? 17726 1 1
? 35454 1 1
? 24497 1 1
? 21911 1 1
? 20312 1 1
? 19324 1 1
? 18714 1 1
? 19702 1 1
? 19091 1 1
? 18947 1 1
? 18858 1 1
? 18803 1 1
? 18892 1 1
? 18837 1 1
? 188...

result:

ok ok, 31/35 queries

Test #15:

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

input:

1000000 1 1 35
56743679
56743415
56743944
132045936
168303615
185657647
193879049
197702143
199416048
200120650
197680193
199892638
200228552
200278628
200301001
200310098
200242009
200307170
200311454
200312059
200312307
200310703
200312227
200312344
200312360
200312367
200312370
200311987
20031236...

output:

? 832810 1 1
? 832811 1 1
? 832809 1 1
? 514705 1 1
? 318104 1 1
? 196599 1 1
? 121504 1 1
? 75093 1 1
? 46410 1 1
? 28682 1 1
? 17726 1 1
? 35454 1 1
? 24497 1 1
? 21911 1 1
? 20312 1 1
? 19324 1 1
? 18714 1 1
? 19702 1 1
? 19091 1 1
? 18947 1 1
? 18858 1 1
? 18803 1 1
? 18892 1 1
? 18837 1 1
? 188...

result:

ok ok, 31/35 queries

Test #16:

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

input:

1000000 1 1 35
312370
312370
312370

output:

? 832810 1 1
? 832811 1 1
? 832809 1 1
! 832810 1 1

result:

ok ok, 3/35 queries

Subtask #3:

score: 12
Accepted

Test #17:

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

input:

200 200 1 4000
19815
19815
19815
19815
19815

output:

? 10 91 1
? 11 91 1
? 9 91 1
? 10 92 1
? 10 90 1
! 10 91 1

result:

ok ok, 5/4000 queries

Test #18:

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

input:

200 200 1 4000
19910
19911
19983
20028
20056
20073
20084
20091
20095
20097
20099
20100
20101
20142
20168
20184
20194
20200
20204
20206
20208
20209
20208

output:

? 10 91 1
? 11 91 1
? 83 91 1
? 128 91 1
? 156 91 1
? 173 91 1
? 184 91 1
? 191 91 1
? 195 91 1
? 197 91 1
? 199 91 1
? 200 91 1
? 200 92 1
? 200 133 1
? 200 159 1
? 200 175 1
? 200 185 1
? 200 191 1
? 200 195 1
? 200 197 1
? 200 199 1
? 200 200 1
? 199 200 1
! 200 200 1

result:

ok ok, 23/4000 queries

Test #19:

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

input:

200 200 1 4000
312370
312370
312370
312370
312370

output:

? 10 91 1
? 11 91 1
? 9 91 1
? 10 92 1
? 10 90 1
! 10 91 1

result:

ok ok, 5/4000 queries

Test #20:

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

input:

200 200 1 4000
1312372
1312371
1312371
1319815
1312372
1312372
1312372
1312372
1327160
1327156
1312372
1327158
1327161
1312372
1327162
1327177
1312372
1327163
1327178
1327179
1312372
1327180
1322392
1318045
1312372
1325335
1326460
1326793
1327197
1327195
1327111
1327196
1312372
1327198
1327544
13277...

output:

? 10 91 1
? 11 91 1
? 9 91 1
? 10 92 1
? 10 133 1
? 10 159 1
? 10 175 1
? 10 185 1
? 10 191 1
? 10 195 1
? 10 189 1
? 10 193 1
? 10 190 1
? 11 190 1
? 9 190 1
? 6 190 1
? 3 190 1
? 8 190 1
? 5 190 1
? 4 190 1
? 4 191 1
? 4 189 1
? 4 117 1
? 4 72 1
? 4 145 1
? 4 162 1
? 4 173 1
? 4 180 1
? 4 184 1
? ...

result:

ok ok, 120/4000 queries

Test #21:

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

input:

200 200 1 4000
1494365
1494364
1494364
111600973
1494365
1494365
1494365
1494365
74875973
74895973
1494365
74885973
74900973
1494365
74905973
74980973
1494365
74910973
74985973
74990973
74995973
75000973
75005973
75010973
1494365
75015973
75020973
1494362
75025973
98605973
118040973
41533297
1115509...

output:

? 10 91 1
? 11 91 1
? 9 91 1
? 10 92 1
? 10 133 1
? 10 159 1
? 10 175 1
? 10 185 1
? 10 191 1
? 10 195 1
? 10 197 1
? 10 193 1
? 10 196 1
? 11 196 1
? 9 196 1
? 6 196 1
? 3 196 1
? 8 196 1
? 5 196 1
? 4 196 1
? 4 197 1
? 4 198 1
? 4 199 1
? 4 200 1
? 5 200 1
? 3 200 1
? 2 200 1
? 1 200 1
? 2 199 1
?...

result:

ok ok, 77/4000 queries

Test #22:

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

input:

200 200 1 4000
1022967
1019812
1019812
1022968
1023009
1023035
1023051
1023061
1023067
1019813
1023065
1019813
1023066
1023068
1023069
1023141
1023186
1023214
1023231
1023242
1023249
1019813
1023246
1019813
1023248
1023250
1019813
1023251
1023323
1023370
1023397
1023415
1023426
1019813
1023422
10234...

output:

? 10 91 1
? 11 91 1
? 9 91 1
? 10 92 1
? 10 133 1
? 10 159 1
? 10 175 1
? 10 185 1
? 10 191 1
? 10 195 1
? 10 189 1
? 10 193 1
? 10 190 1
? 10 192 1
? 11 192 1
? 83 192 1
? 128 192 1
? 156 192 1
? 173 192 1
? 184 192 1
? 191 192 1
? 195 192 1
? 188 192 1
? 193 192 1
? 190 192 1
? 192 192 1
? 192 193...

result:

ok ok, 2140/4000 queries

Test #23:

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

input:

200 200 1 4000
101398980
1322609
1322609
101403980
101608980
101738980
101818980
101868980
101898980
1322610
101888980
1322610
101893980
101903980
101908980
102268980
102493980
102633980
102718980
102773980
102808980
1322610
102793980
1322610
102803980
102813980
1322610
102818980
103178980
103413980...

output:

? 10 91 1
? 11 91 1
? 9 91 1
? 10 92 1
? 10 133 1
? 10 159 1
? 10 175 1
? 10 185 1
? 10 191 1
? 10 195 1
? 10 189 1
? 10 193 1
? 10 190 1
? 10 192 1
? 11 192 1
? 83 192 1
? 128 192 1
? 156 192 1
? 173 192 1
? 184 192 1
? 191 192 1
? 195 192 1
? 188 192 1
? 193 192 1
? 190 192 1
? 192 192 1
? 192 193...

result:

ok ok, 1621/4000 queries

Subtask #4:

score: 19
Accepted

Test #24:

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

input:

1000 1000 1 3500
19815
19815
19815
19815
19815

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 290 1
! 810 291 1

result:

ok ok, 5/3500 queries

Test #25:

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

input:

1000 1000 1 3500
21329
21330
21402
21447
21475
21492
21503
21510
21514
21516
21518
21519
21518
21520
21630
21700
21742
21769
21785
21795
21801
21805
21807
21809
21808
21808

output:

? 810 291 1
? 811 291 1
? 883 291 1
? 928 291 1
? 956 291 1
? 973 291 1
? 984 291 1
? 991 291 1
? 995 291 1
? 997 291 1
? 999 291 1
? 1000 291 1
? 1000 292 1
? 1000 290 1
? 1000 180 1
? 1000 110 1
? 1000 68 1
? 1000 41 1
? 1000 25 1
? 1000 15 1
? 1000 9 1
? 1000 5 1
? 1000 3 1
? 1000 1 1
? 1000 2 1
...

result:

ok ok, 26/3500 queries

Test #26:

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

input:

1000 1000 1 3500
312370
312370
312370
312370
312370

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 290 1
! 810 291 1

result:

ok ok, 5/3500 queries

Test #27:

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

input:

1000 1000 1 3500
1515274
1312371
1312371
1515275
1623905
1754545
1769129
1777873
1312372
1774342
1312372
1776403
1783051
1782947
1783073
1778175
1312372
1312372
1783072
1783074
1717123
1312372
1312372
1732035
1312372
1312372
1783101
1783090
1783108
1783432
1783434
1783436
1783437
1783438
1783199
178...

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 562 1
? 810 730 1
? 810 834 1
? 810 898 1
? 810 937 1
? 810 873 1
? 810 913 1
? 810 888 1
? 810 904 1
? 810 908 1
? 810 902 1
? 810 900 1
? 810 903 1
? 810 901 1
? 811 902 1
? 809 902 1
? 500 902 1
? 309 902 1
? 619 902 1
? 692 902 1
? 737 902 1
...

result:

ok ok, 92/3500 queries

Test #28:

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

input:

1000 1000 1 3500
1494365
1494364
1494364
54355297
64898097
64768497
64978897
65013297
1494365
1494365
1494365
65017697
65019697
65021297
65022497
65022697
65022897
65023097
1494365
60188897
63140697
63768497
1494365
64630497
64670497
65030897
65023297
1494365
1494365
65030697
65031097
52857297
14943...

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 562 1
? 810 730 1
? 810 458 1
? 810 394 1
? 810 355 1
? 810 419 1
? 810 379 1
? 810 404 1
? 810 410 1
? 810 414 1
? 810 416 1
? 810 417 1
? 810 418 1
? 811 418 1
? 883 418 1
? 928 418 1
? 855 418 1
? 838 418 1
? 827 418 1
? 820 418 1
? 816 418 1
...

result:

ok ok, 281/3500 queries

Test #29:

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

input:

1000 1000 1 3500
1619934
1619933
1619933
69546436
95116896
94765411
95336621
95430305
1619934
1619934
1619934
95442293
95447743
95452103
95455374
95455919
95456464
95457009
1619934
83012008
90445282
92091255
1619934
94392411
94500393
95478268
95457554
1619934
1619934
95477723
95478813
66304690
16199...

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 562 1
? 810 730 1
? 810 458 1
? 810 394 1
? 810 355 1
? 810 419 1
? 810 379 1
? 810 404 1
? 810 410 1
? 810 414 1
? 810 416 1
? 810 417 1
? 810 418 1
? 811 418 1
? 883 418 1
? 928 418 1
? 855 418 1
? 838 418 1
? 827 418 1
? 820 418 1
? 816 418 1
...

result:

ok ok, 146/3500 queries

Test #30:

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

input:

1000 1000 1 3500
1494365
1494364
1494364
54355297
64898097
64768497
64978897
65013297
1494365
1494365
1494365
65017697
65019697
65021297
65022497
65022697
65022897
65023097
1494365
60188897
63140697
63768497
1494365
64630497
64670497
65030897
65023297
1494365
1494365
65030697
65031097
52857297
14943...

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 562 1
? 810 730 1
? 810 458 1
? 810 394 1
? 810 355 1
? 810 419 1
? 810 379 1
? 810 404 1
? 810 410 1
? 810 414 1
? 810 416 1
? 810 417 1
? 810 418 1
? 811 418 1
? 883 418 1
? 928 418 1
? 855 418 1
? 838 418 1
? 827 418 1
? 820 418 1
? 816 418 1
...

result:

ok ok, 281/3500 queries

Test #31:

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

input:

1000 1000 1 3500
1619934
1619933
1619933
69546436
95116896
94765411
95336621
95430305
1619934
1619934
1619934
95442293
95447743
95452103
95455374
95455919
95456464
95457009
1619934
83012008
90445282
92091255
1619934
94392411
94500393
95478268
95457554
1619934
1619934
95477723
95478813
66304690
16199...

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 562 1
? 810 730 1
? 810 458 1
? 810 394 1
? 810 355 1
? 810 419 1
? 810 379 1
? 810 404 1
? 810 410 1
? 810 414 1
? 810 416 1
? 810 417 1
? 810 418 1
? 811 418 1
? 883 418 1
? 928 418 1
? 855 418 1
? 838 418 1
? 827 418 1
? 820 418 1
? 816 418 1
...

result:

ok ok, 146/3500 queries

Test #32:

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

input:

1000 1000 1 3500
1494365
1494364
1494364
54355297
64898097
64768497
64978897
65013297
1494365
1494365
1494365
65017697
65019697
65021297
65022497
65022697
65022897
65023097
1494365
60188897
63140697
63768497
1494365
64630497
64670497
65030897
65023297
1494365
1494365
65030697
65031097
52857297
14943...

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 562 1
? 810 730 1
? 810 458 1
? 810 394 1
? 810 355 1
? 810 419 1
? 810 379 1
? 810 404 1
? 810 410 1
? 810 414 1
? 810 416 1
? 810 417 1
? 810 418 1
? 811 418 1
? 883 418 1
? 928 418 1
? 855 418 1
? 838 418 1
? 827 418 1
? 820 418 1
? 816 418 1
...

result:

ok ok, 281/3500 queries

Test #33:

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

input:

1000 1000 1 3500
1619934
1619933
1619933
69546436
95116896
94765411
95336621
95430305
1619934
1619934
1619934
95442293
95447743
95452103
95455374
95455919
95456464
95457009
1619934
83012008
90445282
92091255
1619934
94392411
94500393
95478268
95457554
1619934
1619934
95477723
95478813
66304690
16199...

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 562 1
? 810 730 1
? 810 458 1
? 810 394 1
? 810 355 1
? 810 419 1
? 810 379 1
? 810 404 1
? 810 410 1
? 810 414 1
? 810 416 1
? 810 417 1
? 810 418 1
? 811 418 1
? 883 418 1
? 928 418 1
? 855 418 1
? 838 418 1
? 827 418 1
? 820 418 1
? 816 418 1
...

result:

ok ok, 146/3500 queries

Test #34:

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

input:

1000 1000 1 3500
1494365
1494364
1494364
54355297
64898097
64768497
64978897
65013297
1494365
1494365
1494365
65017697
65019697
65021297
65022497
65022697
65022897
65023097
1494365
60188897
63140697
63768497
1494365
64630497
64670497
65030897
65023297
1494365
1494365
65030697
65031097
52857297
14943...

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 562 1
? 810 730 1
? 810 458 1
? 810 394 1
? 810 355 1
? 810 419 1
? 810 379 1
? 810 404 1
? 810 410 1
? 810 414 1
? 810 416 1
? 810 417 1
? 810 418 1
? 811 418 1
? 883 418 1
? 928 418 1
? 855 418 1
? 838 418 1
? 827 418 1
? 820 418 1
? 816 418 1
...

result:

ok ok, 281/3500 queries

Test #35:

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

input:

1000 1000 1 3500
1619934
1619933
1619933
69546436
95116896
94765411
95336621
95430305
1619934
1619934
1619934
95442293
95447743
95452103
95455374
95455919
95456464
95457009
1619934
83012008
90445282
92091255
1619934
94392411
94500393
95478268
95457554
1619934
1619934
95477723
95478813
66304690
16199...

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 562 1
? 810 730 1
? 810 458 1
? 810 394 1
? 810 355 1
? 810 419 1
? 810 379 1
? 810 404 1
? 810 410 1
? 810 414 1
? 810 416 1
? 810 417 1
? 810 418 1
? 811 418 1
? 883 418 1
? 928 418 1
? 855 418 1
? 838 418 1
? 827 418 1
? 820 418 1
? 816 418 1
...

result:

ok ok, 146/3500 queries

Test #36:

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

input:

1000 1000 1 3500
1494365
1494364
1494364
54355297
64898097
64768497
64978897
65013297
1494365
1494365
1494365
65017697
65019697
65021297
65022497
65022697
65022897
65023097
1494365
60188897
63140697
63768497
1494365
64630497
64670497
65030897
65023297
1494365
1494365
65030697
65031097
52857297
14943...

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 562 1
? 810 730 1
? 810 458 1
? 810 394 1
? 810 355 1
? 810 419 1
? 810 379 1
? 810 404 1
? 810 410 1
? 810 414 1
? 810 416 1
? 810 417 1
? 810 418 1
? 811 418 1
? 883 418 1
? 928 418 1
? 855 418 1
? 838 418 1
? 827 418 1
? 820 418 1
? 816 418 1
...

result:

ok ok, 281/3500 queries

Test #37:

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

input:

1000 1000 1 3500
1619934
1619933
1619933
69546436
95116896
94765411
95336621
95430305
1619934
1619934
1619934
95442293
95447743
95452103
95455374
95455919
95456464
95457009
1619934
83012008
90445282
92091255
1619934
94392411
94500393
95478268
95457554
1619934
1619934
95477723
95478813
66304690
16199...

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 562 1
? 810 730 1
? 810 458 1
? 810 394 1
? 810 355 1
? 810 419 1
? 810 379 1
? 810 404 1
? 810 410 1
? 810 414 1
? 810 416 1
? 810 417 1
? 810 418 1
? 811 418 1
? 883 418 1
? 928 418 1
? 855 418 1
? 838 418 1
? 827 418 1
? 820 418 1
? 816 418 1
...

result:

ok ok, 146/3500 queries

Test #38:

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

input:

1000 1000 1 3500
1494365
1494364
1494364
54355297
64898097
64768497
64978897
65013297
1494365
1494365
1494365
65017697
65019697
65021297
65022497
65022697
65022897
65023097
1494365
60188897
63140697
63768497
1494365
64630497
64670497
65030897
65023297
1494365
1494365
65030697
65031097
52857297
14943...

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 562 1
? 810 730 1
? 810 458 1
? 810 394 1
? 810 355 1
? 810 419 1
? 810 379 1
? 810 404 1
? 810 410 1
? 810 414 1
? 810 416 1
? 810 417 1
? 810 418 1
? 811 418 1
? 883 418 1
? 928 418 1
? 855 418 1
? 838 418 1
? 827 418 1
? 820 418 1
? 816 418 1
...

result:

ok ok, 281/3500 queries

Test #39:

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

input:

1000 1000 1 3500
1619934
1619933
1619933
69546436
95116896
94765411
95336621
95430305
1619934
1619934
1619934
95442293
95447743
95452103
95455374
95455919
95456464
95457009
1619934
83012008
90445282
92091255
1619934
94392411
94500393
95478268
95457554
1619934
1619934
95477723
95478813
66304690
16199...

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 562 1
? 810 730 1
? 810 458 1
? 810 394 1
? 810 355 1
? 810 419 1
? 810 379 1
? 810 404 1
? 810 410 1
? 810 414 1
? 810 416 1
? 810 417 1
? 810 418 1
? 811 418 1
? 883 418 1
? 928 418 1
? 855 418 1
? 838 418 1
? 827 418 1
? 820 418 1
? 816 418 1
...

result:

ok ok, 146/3500 queries

Test #40:

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

input:

1000 1000 1 3500
1494365
1494364
1494364
54355297
64898097
64768497
64978897
65013297
1494365
1494365
1494365
65017697
65019697
65021297
65022497
65022697
65022897
65023097
1494365
60188897
63140697
63768497
1494365
64630497
64670497
65030897
65023297
1494365
1494365
65030697
65031097
52857297
14943...

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 562 1
? 810 730 1
? 810 458 1
? 810 394 1
? 810 355 1
? 810 419 1
? 810 379 1
? 810 404 1
? 810 410 1
? 810 414 1
? 810 416 1
? 810 417 1
? 810 418 1
? 811 418 1
? 883 418 1
? 928 418 1
? 855 418 1
? 838 418 1
? 827 418 1
? 820 418 1
? 816 418 1
...

result:

ok ok, 281/3500 queries

Test #41:

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

input:

1000 1000 1 3500
1619934
1619933
1619933
69546436
95116896
94765411
95336621
95430305
1619934
1619934
1619934
95442293
95447743
95452103
95455374
95455919
95456464
95457009
1619934
83012008
90445282
92091255
1619934
94392411
94500393
95478268
95457554
1619934
1619934
95477723
95478813
66304690
16199...

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 562 1
? 810 730 1
? 810 458 1
? 810 394 1
? 810 355 1
? 810 419 1
? 810 379 1
? 810 404 1
? 810 410 1
? 810 414 1
? 810 416 1
? 810 417 1
? 810 418 1
? 811 418 1
? 883 418 1
? 928 418 1
? 855 418 1
? 838 418 1
? 827 418 1
? 820 418 1
? 816 418 1
...

result:

ok ok, 146/3500 queries

Test #42:

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

input:

1000 1000 1 3500
60030342
1322609
1322609
60030542
60084542
60118142
66302142
85002942
1322610
1322610
1322610
81864942
86924142
88220942
88874142
1322610
1322610
88873942
88874342
88936142
88974342
88998142
89012742
95733742
105673742
1322610
1322610
1322610
104215342
1322610
104942942
1322610
1322...

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 562 1
? 810 730 1
? 810 834 1
? 810 898 1
? 810 937 1
? 810 873 1
? 810 913 1
? 810 888 1
? 810 904 1
? 810 908 1
? 810 910 1
? 810 911 1
? 810 909 1
? 811 910 1
? 809 910 1
? 500 910 1
? 309 910 1
? 190 910 1
? 117 910 1
? 72 910 1
? 44 910 1
? ...

result:

ok ok, 143/3500 queries

Test #43:

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

input:

1000 1000 1 3500
60030342
1322609
1322609
60030542
60084542
60118142
66302142
85002942
1322610
1322610
1322610
81864942
86924142
88220942
88874142
1322610
1322610
88873942
88874342
88936142
88974342
88998142
89012742
95733742
105673742
1322610
1322610
1322610
104215342
1322610
104942942
1322610
1322...

output:

? 810 291 1
? 811 291 1
? 809 291 1
? 810 292 1
? 810 562 1
? 810 730 1
? 810 834 1
? 810 898 1
? 810 937 1
? 810 873 1
? 810 913 1
? 810 888 1
? 810 904 1
? 810 908 1
? 810 910 1
? 810 911 1
? 810 909 1
? 811 910 1
? 809 910 1
? 500 910 1
? 309 910 1
? 190 910 1
? 117 910 1
? 72 910 1
? 44 910 1
? ...

result:

ok ok, 143/3500 queries

Test #44:

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

input:

1000 1000 1 3500
1322609
40691942
1322609
1322609
96808742
106080342
112054742
115892742
89341380
114347942
116669942
117450342
1322609
1322609
117450542
117504542
117538142
117558942
117571742
117579542
117584542
117587542
117589342
89200780
117588542
117589742
117590142
1322610
117589942
1322610
1...

output:

? 717 291 1
? 718 291 1
? 825 291 1
? 893 291 1
? 934 291 1
? 960 291 1
? 976 291 1
? 986 291 1
? 992 291 1
? 982 291 1
? 988 291 1
? 990 291 1
? 991 291 1
? 989 291 1
? 990 292 1
? 990 562 1
? 990 730 1
? 990 834 1
? 990 898 1
? 990 937 1
? 990 962 1
? 990 977 1
? 990 986 1
? 990 992 1
? 990 982 1
...

result:

ok ok, 93/3500 queries

Test #45:

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

input:

1000 1000 1 3500
1322609
40691942
1322609
1322609
96808742
106080342
112054742
115892742
89341380
114347942
116669942
117450342
1322609
1322609
117450542
117504542
117538142
117558942
117571742
117579542
117584542
117587542
117589342
89200780
117588542
117589742
117590142
1322610
117589942
1322610
1...

output:

? 717 291 1
? 718 291 1
? 825 291 1
? 893 291 1
? 934 291 1
? 960 291 1
? 976 291 1
? 986 291 1
? 992 291 1
? 982 291 1
? 988 291 1
? 990 291 1
? 991 291 1
? 989 291 1
? 990 292 1
? 990 562 1
? 990 730 1
? 990 834 1
? 990 898 1
? 990 937 1
? 990 962 1
? 990 977 1
? 990 986 1
? 990 992 1
? 990 982 1
...

result:

ok ok, 93/3500 queries

Test #46:

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

input:

1000 1000 1 3500
1322609
40691942
1322609
1322609
96808742
106080342
112054742
115892742
89341380
114347942
116669942
117450342
1322609
1322609
117450542
117504542
117538142
117558942
117571742
117579542
117584542
117587542
117589342
89200780
117588542
117589742
117590142
1322610
117589942
1322610
1...

output:

? 717 291 1
? 718 291 1
? 825 291 1
? 893 291 1
? 934 291 1
? 960 291 1
? 976 291 1
? 986 291 1
? 992 291 1
? 982 291 1
? 988 291 1
? 990 291 1
? 991 291 1
? 989 291 1
? 990 292 1
? 990 562 1
? 990 730 1
? 990 834 1
? 990 898 1
? 990 937 1
? 990 962 1
? 990 977 1
? 990 986 1
? 990 992 1
? 990 982 1
...

result:

ok ok, 93/3500 queries

Test #47:

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

input:

1000 1000 1 3500
1322609
40691942
1322609
1322609
96808742
106080342
112054742
115892742
89341380
114347942
116669942
117450342
1322609
1322609
117450542
117504542
117538142
117558942
117571742
117579542
117584542
117587542
117589342
89200780
117588542
117589742
117590142
1322610
117589942
1322610
1...

output:

? 717 291 1
? 718 291 1
? 825 291 1
? 893 291 1
? 934 291 1
? 960 291 1
? 976 291 1
? 986 291 1
? 992 291 1
? 982 291 1
? 988 291 1
? 990 291 1
? 991 291 1
? 989 291 1
? 990 292 1
? 990 562 1
? 990 730 1
? 990 834 1
? 990 898 1
? 990 937 1
? 990 962 1
? 990 977 1
? 990 986 1
? 990 992 1
? 990 982 1
...

result:

ok ok, 93/3500 queries

Test #48:

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

input:

1000 1000 1 3500
1322609
40691942
1322609
1322609
96808742
106080342
112054742
115892742
89341380
114347942
116669942
117450342
1322609
1322609
117450542
117504542
117538142
117558942
117571742
117579542
117584542
117587542
117589342
89200780
117588542
117589742
117590142
1322610
117589942
1322610
1...

output:

? 717 291 1
? 718 291 1
? 825 291 1
? 893 291 1
? 934 291 1
? 960 291 1
? 976 291 1
? 986 291 1
? 992 291 1
? 982 291 1
? 988 291 1
? 990 291 1
? 991 291 1
? 989 291 1
? 990 292 1
? 990 562 1
? 990 730 1
? 990 834 1
? 990 898 1
? 990 937 1
? 990 962 1
? 990 977 1
? 990 986 1
? 990 992 1
? 990 982 1
...

result:

ok ok, 93/3500 queries

Subtask #5:

score: 14
Accepted

Test #49:

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

input:

100 100 100 100000
19815
19815
19815
19815
19815
19815
19815

output:

? 17 91 47
? 18 91 47
? 16 91 47
? 17 92 47
? 17 90 47
? 17 91 48
? 17 91 46
! 17 91 47

result:

ok ok, 7/100000 queries

Test #50:

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

input:

100 100 100 100000
19970
19971
20002
20022
20034
20042
20047
20050
20052
20053
20054
20057
20059
20061
20062
20061
20061
20063
20080
20092
20099
20103
20106
20108
20107
20107
20107

output:

? 17 91 47
? 18 91 47
? 49 91 47
? 69 91 47
? 81 91 47
? 89 91 47
? 94 91 47
? 97 91 47
? 99 91 47
? 100 91 47
? 100 92 47
? 100 95 47
? 100 97 47
? 100 99 47
? 100 100 47
? 99 100 47
? 100 100 48
? 100 100 46
? 100 100 29
? 100 100 17
? 100 100 10
? 100 100 6
? 100 100 3
? 100 100 1
? 100 100 2
? 9...

result:

ok ok, 27/100000 queries

Test #51:

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

input:

100 100 100 100000
312370
312370
312370
312370
312370
312370
312370

output:

? 17 91 47
? 18 91 47
? 16 91 47
? 17 92 47
? 17 90 47
? 17 91 48
? 17 91 46
! 17 91 47

result:

ok ok, 7/100000 queries

Test #52:

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

input:

100 100 100 100000
1322608
1322609
1322608
1322608
1322608
1322608
1322609
1322608
1322609
1322608
1322608
72831942
1322609
1322609
1322609
72785542
1322609
1322609
72785942
70815142
70809542
70817942
70820342
70821142
72786342
72786742
1322610
1322610
1322610
72787142
72897942
72965542
72995142
730...

output:

? 17 91 47
? 18 91 47
? 49 91 47
? 69 91 47
? 81 91 47
? 89 91 47
? 94 91 47
? 97 91 47
? 92 91 47
? 95 91 47
? 93 91 47
? 94 92 47
? 94 95 47
? 94 97 47
? 94 99 47
? 94 100 47
? 95 100 47
? 93 100 47
? 94 100 48
? 94 100 67
? 94 100 81
? 94 100 60
? 94 100 54
? 94 100 52
? 94 100 49
? 94 100 50
? 9...

result:

ok ok, 332/100000 queries

Test #53:

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

input:

100 100 100 100000
1619932
1619933
1619932
1619932
1619932
1619932
1619933
1619932
1619933
1619932
1619932
93898815
1619933
1619933
1619933
93795196
1619933
1619933
93796088
89483282
89471263
89489291
89494443
89496160
93796981
93797874
1619934
1619934
1619934
93798767
94046376
94197725
94264063
943...

output:

? 17 91 47
? 18 91 47
? 49 91 47
? 69 91 47
? 81 91 47
? 89 91 47
? 94 91 47
? 97 91 47
? 92 91 47
? 95 91 47
? 93 91 47
? 94 92 47
? 94 95 47
? 94 97 47
? 94 99 47
? 94 100 47
? 95 100 47
? 93 100 47
? 94 100 48
? 94 100 67
? 94 100 81
? 94 100 60
? 94 100 54
? 94 100 52
? 94 100 49
? 94 100 50
? 9...

result:

ok ok, 293/100000 queries

Test #54:

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

input:

100 100 100 100000
400854971
400854972
400855003
400854991
400854991
400855003
400854998
400855006
400855006
400855005
400855007
400855006
400855008
400855032
400855010
400855029
400866721
400855018
400855027
400855021
400855025
400866720
400855024
400855022
400866722
400855003
400854989
400855010
4...

output:

? 17 91 47
? 18 91 47
? 49 91 47
? 69 91 47
? 37 91 47
? 57 91 47
? 62 91 47
? 54 91 47
? 52 91 47
? 55 91 47
? 53 91 47
? 53 92 47
? 53 90 47
? 53 56 47
? 53 34 47
? 53 69 47
? 53 47 47
? 53 42 47
? 53 51 47
? 53 45 47
? 53 49 47
? 53 46 47
? 53 48 47
? 54 47 47
? 52 47 47
? 33 47 47
? 19 47 47
? 4...

result:

ok ok, 1689/100000 queries

Subtask #6:

score: 23
Accepted

Test #55:

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

input:

500 500 500 150000
19815
19815
19815
19815
19815
19815
19815

output:

? 217 291 147
? 218 291 147
? 216 291 147
? 217 292 147
? 217 290 147
? 217 291 148
? 217 291 146
! 217 291 147

result:

ok ok, 7/150000 queries

Test #56:

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

input:

500 500 500 150000
20737
20736
20738
20820
20872
20904
20924
20936
20943
20948
20951
20953
20952
20954
21033
21083
21114
21133
21145
21152
21156
21159
21161
21162
21161
21161
21163
21218
21254
21275
21289
21297
21302
21305
21307
21308
21307
21307

output:

? 217 291 147
? 218 291 147
? 216 291 147
? 134 291 147
? 82 291 147
? 50 291 147
? 30 291 147
? 18 291 147
? 11 291 147
? 6 291 147
? 3 291 147
? 1 291 147
? 2 291 147
? 1 292 147
? 1 371 147
? 1 421 147
? 1 452 147
? 1 471 147
? 1 483 147
? 1 490 147
? 1 494 147
? 1 497 147
? 1 499 147
? 1 500 147...

result:

ok ok, 38/150000 queries

Test #57:

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

input:

500 500 500 150000
312370
312370
312370
312370
312370
312370
312370

output:

? 217 291 147
? 218 291 147
? 216 291 147
? 217 292 147
? 217 290 147
? 217 291 148
? 217 291 146
! 217 291 147

result:

ok ok, 7/150000 queries

Test #58:

score: 23
Accepted
time: 5ms
memory: 3988kb

input:

500 500 500 150000
1494363
1494364
1494363
1494363
1494364
1494364
1494364
1494364
1494364
1494364
1494364
1494363
1494363
117131397
1494364
1494364
117328689
1494364
117328311
1494364
1494364
1494364
117328701
1494364
1494364
1494364
1494364
117328704
70801374
67111986
117331374
117331074
117331554...

output:

? 217 291 147
? 218 291 147
? 325 291 147
? 393 291 147
? 434 291 147
? 460 291 147
? 476 291 147
? 486 291 147
? 492 291 147
? 496 291 147
? 498 291 147
? 499 291 147
? 497 291 147
? 498 292 147
? 498 371 147
? 498 421 147
? 498 452 147
? 498 471 147
? 498 440 147
? 498 459 147
? 498 447 147
? 498 ...

result:

ok ok, 757/150000 queries

Test #59:

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

input:

500 500 500 150000
1322608
1322609
1322608
1322608
1322609
1322609
1322609
1322609
1322609
1322609
1322609
1322608
1322608
90256966
1322609
1322609
90454258
1322609
90453880
1322609
1322609
1322609
90454270
1322609
1322609
1322609
1322609
90454273
43926943
40237555
90456943
90456643
90457123
9045723...

output:

? 217 291 147
? 218 291 147
? 325 291 147
? 393 291 147
? 434 291 147
? 460 291 147
? 476 291 147
? 486 291 147
? 492 291 147
? 496 291 147
? 498 291 147
? 499 291 147
? 497 291 147
? 498 292 147
? 498 371 147
? 498 421 147
? 498 452 147
? 498 471 147
? 498 440 147
? 498 459 147
? 498 447 147
? 498 ...

result:

ok ok, 757/150000 queries

Test #60:

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

input:

500 500 500 150000
1619932
1619933
1619932
1619932
1619933
1619933
1619933
1619933
1619933
1619933
1619933
1619932
1619932
118330751
1619933
1619933
118837890
1619933
118836915
1619933
1619933
1619933
118837921
1619933
1619933
1619933
1619933
118837928
38173504
33424558
118844813
118844039
118845277...

output:

? 217 291 147
? 218 291 147
? 325 291 147
? 393 291 147
? 434 291 147
? 460 291 147
? 476 291 147
? 486 291 147
? 492 291 147
? 496 291 147
? 498 291 147
? 499 291 147
? 497 291 147
? 498 292 147
? 498 371 147
? 498 421 147
? 498 452 147
? 498 471 147
? 498 440 147
? 498 459 147
? 498 447 147
? 498 ...

result:

ok ok, 974/150000 queries

Test #61:

score: 23
Accepted
time: 4ms
memory: 4048kb

input:

500 500 500 150000
1312370
1312371
1312370
1312370
1312371
1312371
1312371
1312371
1312368
1312371
1312371
1312371
1312369
1312370
23086334
1312371
1312371
1312372
1312371
1312372
1312371
1312371
1312371
1312372
1312371
1312371
1312369
1312371
23934023
24107853
24362333
24500193
24602761
24660409
13...

output:

? 217 291 147
? 218 291 147
? 325 291 147
? 393 291 147
? 434 291 147
? 460 291 147
? 476 291 147
? 486 291 147
? 492 291 147
? 482 291 147
? 488 291 147
? 490 291 147
? 491 291 147
? 489 291 147
? 490 292 147
? 490 371 147
? 490 421 147
? 490 452 147
? 490 471 147
? 490 440 147
? 490 459 147
? 490 ...

result:

ok ok, 542/150000 queries

Test #62:

score: 23
Accepted
time: 78ms
memory: 6192kb

input:

500 500 500 150000
400585743
400585742
400585744
400585826
400585878
400585910
400585930
400585942
400585943
400585938
400585946
400585944
400585945
400585945
400585945
400585947
400586057
400586127
400586169
400586174
400586158
400586185
400586179
400586180
400586183
400586182
400586184
400586184
4...

output:

? 217 291 147
? 218 291 147
? 216 291 147
? 134 291 147
? 82 291 147
? 50 291 147
? 30 291 147
? 18 291 147
? 11 291 147
? 6 291 147
? 14 291 147
? 16 291 147
? 13 291 147
? 15 291 147
? 14 292 147
? 14 290 147
? 14 180 147
? 14 110 147
? 14 68 147
? 14 41 147
? 14 25 147
? 14 52 147
? 14 58 147
? 1...

result:

ok ok, 37307/150000 queries

Test #63:

score: 23
Accepted
time: 64ms
memory: 5848kb

input:

500 500 500 150000
399942773
399942774
399942600
399942489
399942668
399942711
399942737
399942753
399942763
399942769
399942773
399942775
399942775
399942774
399942776
399942775
399942777
399942835
399942726
399942884
399942843
399942876
399942868
399942892
399942886
399942890
399942890
399942892
3...

output:

? 32 458 476
? 33 458 476
? 211 458 476
? 322 458 476
? 143 458 476
? 100 458 476
? 74 458 476
? 58 458 476
? 48 458 476
? 42 458 476
? 38 458 476
? 36 458 476
? 34 458 476
? 37 458 476
? 35 458 476
? 35 459 476
? 35 457 476
? 35 283 476
? 35 174 476
? 35 350 476
? 35 391 476
? 35 324 476
? 35 366 4...

result:

ok ok, 30334/150000 queries

Test #64:

score: 23
Accepted
time: 93ms
memory: 7740kb

input:

500 500 500 150000
399768649
399768648
399768650
399768822
399768929
399768995
399769036
399769059
399769043
399769051
399769053
399769057
399769057
399769059
399769058
399769060
399769061
399769185
399769262
399769310
399769338
399769320
399769328
399769331
399769335
399769335
399769338
399769337
3...

output:

? 452 174 334
? 453 174 334
? 451 174 334
? 279 174 334
? 172 174 334
? 106 174 334
? 65 174 334
? 40 174 334
? 24 174 334
? 50 174 334
? 34 174 334
? 44 174 334
? 38 174 334
? 42 174 334
? 39 174 334
? 41 174 334
? 41 175 334
? 41 299 334
? 41 376 334
? 41 424 334
? 41 454 334
? 41 472 334
? 41 442...

result:

ok ok, 63075/150000 queries

Test #65:

score: 23
Accepted
time: 3ms
memory: 4168kb

input:

500 500 500 150000
400008364
400008365
400008294
400008204
400008349
400008383
400008398
400008385
400008396
400672821
400008390
400008395
400008392
400008394
400672822
400008453
400008429
400008430
400008416
400008407
400008402
400008398
400008396
400008395
400008395
400008393
400008393
400672823
4...

output:

? 123 343 408
? 124 343 408
? 267 343 408
? 357 343 408
? 212 343 408
? 178 343 408
? 157 343 408
? 144 343 408
? 165 343 408
? 152 343 408
? 149 343 408
? 154 343 408
? 151 343 408
? 153 343 408
? 152 344 408
? 152 403 408
? 152 441 408
? 152 380 408
? 152 366 408
? 152 357 408
? 152 352 408
? 152 ...

result:

ok ok, 3584/150000 queries