QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#566203	#41. Worm Worries	3un_larryfunc	100 ✓	129ms	7908kb	C++23	2.6kb	2024-09-15 23:21:10	2024-09-15 23:21:10

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Subtask #1:

score: 10

Accepted

Test #1:

score: 10

Accepted

time: 1ms

memory: 3916kb

input:

1000000 1 1 10000
19815
19815
19815

output:

? 304177 1 1
? 304178 1 1
? 304176 1 1
! 304177 1 1

result:

ok ok, 3/10000 queries

Test #2:

score: 10

Accepted

time: 0ms

memory: 4024kb

input:

1000000 1 1 10000
323987
323988
589768
754030
855549
918292
957069
981034
995846
1005000
1010657
1014154
1016315
1017650
1018476
1018986
1019301
1019496
1019616
1019691
1019737
1019765
1019783
1019794
1019801
1019805
1019807
1019809
1019810

output:

? 304177 1 1
? 304178 1 1
? 569958 1 1
? 734220 1 1
? 835739 1 1
? 898482 1 1
? 937259 1 1
? 961224 1 1
? 976036 1 1
? 985190 1 1
? 990847 1 1
? 994344 1 1
? 996505 1 1
? 997840 1 1
? 998666 1 1
? 999176 1 1
? 999491 1 1
? 999686 1 1
? 999806 1 1
? 999881 1 1
? 999927 1 1
? 999955 1 1
? 999973 1 1
?...

result:

ok ok, 29/10000 queries

Test #3:

score: 10

Accepted

time: 1ms

memory: 3916kb

input:

1000000 1 1 10000
715634
715633
715635
831819
903627
948005
975434
992384
1002861
1009336
1013338
1015811
1017339
1018284
1018868
1019229
1019452
1019590
1019675
1019727
1019760
1019780
1019792
1019800
1019805
1019808
1019810
1019809

output:

? 304177 1 1
? 304178 1 1
? 304176 1 1
? 187992 1 1
? 116184 1 1
? 71806 1 1
? 44377 1 1
? 27427 1 1
? 16950 1 1
? 10475 1 1
? 6473 1 1
? 4000 1 1
? 2472 1 1
? 1527 1 1
? 943 1 1
? 582 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
? 3 1 1
? 1 1 1
? 2 1 1
! 1 1 1

result:

ok ok, 28/10000 queries

Test #4:

score: 10

Accepted

time: 1ms

memory: 3876kb

input:

1000000 1 1 10000
90523939
90523839
90524039
102142439
109323239
113761039
116503939
118198939
86328877
117551539
118599239
118846439
118999339
86481677
118940939
119035439
119057739
86503977
119049239
86512477
119054439
119059739
86514477
119058939
119060239
200322608
86514777
119060439
86514877

output:

? 304177 1 1
? 304178 1 1
? 304176 1 1
? 187992 1 1
? 116184 1 1
? 71806 1 1
? 44377 1 1
? 27427 1 1
? 16950 1 1
? 33901 1 1
? 23424 1 1
? 20952 1 1
? 19423 1 1
? 18478 1 1
? 20007 1 1
? 19062 1 1
? 18839 1 1
? 18701 1 1
? 18924 1 1
? 18786 1 1
? 18872 1 1
? 18819 1 1
? 18806 1 1
? 18827 1 1
? 18814...

result:

ok ok, 29/10000 queries

Test #5:

score: 10

Accepted

time: 0ms

memory: 3896kb

input:

1000000 1 1 10000
312370
312370
312370

output:

? 304177 1 1
? 304178 1 1
? 304176 1 1
! 304177 1 1

result:

ok ok, 3/10000 queries

Subtask #2:

score: 22

Accepted

Test #6:

score: 22

Accepted

time: 1ms

memory: 4016kb

input:

1000000 1 1 35
22388818
22418818
54395900
19987989
59294037
86543822
90286386
75405086
50651540
98994894
68909399
94317426
97898085
11361368
89607355
50678556
89514894
104844894
44828556
102594894
42608556
103974894
105384894
105714894
105924894
106044894
42488556
105984894
42458556
106014894

output:

? 304177 1 1
? 304178 1 1
? 569958 1 1
? 734220 1 1
? 468439 1 1
? 405696 1 1
? 366919 1 1
? 342954 1 1
? 381731 1 1
? 357765 1 1
? 352108 1 1
? 361262 1 1
? 355604 1 1
? 359101 1 1
? 356939 1 1
? 358275 1 1
? 357449 1 1
? 357960 1 1
? 358080 1 1
? 357885 1 1
? 358006 1 1
? 357931 1 1
? 357978 1 1
?...

result:

ok ok, 30/35 queries

Test #7:

score: 22

Accepted

time: 1ms

memory: 3960kb

input:

1000000 1 1 35
19815
19815
19815

output:

? 304177 1 1
? 304178 1 1
? 304176 1 1
! 304177 1 1

result:

ok ok, 3/35 queries

Test #8:

score: 22

Accepted

time: 0ms

memory: 4024kb

input:

1000000 1 1 35
323987
323988
589768
754030
855549
918292
957069
981034
995846
1005000
1010657
1014154
1016315
1017650
1018476
1018986
1019301
1019496
1019616
1019691
1019737
1019765
1019783
1019794
1019801
1019805
1019807
1019809
1019810

output:

? 304177 1 1
? 304178 1 1
? 569958 1 1
? 734220 1 1
? 835739 1 1
? 898482 1 1
? 937259 1 1
? 961224 1 1
? 976036 1 1
? 985190 1 1
? 990847 1 1
? 994344 1 1
? 996505 1 1
? 997840 1 1
? 998666 1 1
? 999176 1 1
? 999491 1 1
? 999686 1 1
? 999806 1 1
? 999881 1 1
? 999927 1 1
? 999955 1 1
? 999973 1 1
?...

result:

ok ok, 29/35 queries

Test #9:

score: 22

Accepted

time: 1ms

memory: 3956kb

input:

1000000 1 1 35
715634
715633
715635
831819
903627
948005
975434
992384
1002861
1009336
1013338
1015811
1017339
1018284
1018868
1019229
1019452
1019590
1019675
1019727
1019760
1019780
1019792
1019800
1019805
1019808
1019810
1019809

output:

? 304177 1 1
? 304178 1 1
? 304176 1 1
? 187992 1 1
? 116184 1 1
? 71806 1 1
? 44377 1 1
? 27427 1 1
? 16950 1 1
? 10475 1 1
? 6473 1 1
? 4000 1 1
? 2472 1 1
? 1527 1 1
? 943 1 1
? 582 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
? 3 1 1
? 1 1 1
? 2 1 1
! 1 1 1

result:

ok ok, 28/35 queries

Test #10:

score: 22

Accepted

time: 1ms

memory: 3964kb

input:

1000000 1 1 35
90523939
90523839
90524039
102142439
109323239
113761039
116503939
118198939
86328877
117551539
118599239
118846439
118999339
86481677
118940939
119035439
119057739
86503977
119049239
86512477
119054439
119059739
86514477
119058939
119060239
200322608
86514777
119060439
86514877

output:

? 304177 1 1
? 304178 1 1
? 304176 1 1
? 187992 1 1
? 116184 1 1
? 71806 1 1
? 44377 1 1
? 27427 1 1
? 16950 1 1
? 33901 1 1
? 23424 1 1
? 20952 1 1
? 19423 1 1
? 18478 1 1
? 20007 1 1
? 19062 1 1
? 18839 1 1
? 18701 1 1
? 18924 1 1
? 18786 1 1
? 18872 1 1
? 18819 1 1
? 18806 1 1
? 18827 1 1
? 18814...

result:

ok ok, 29/35 queries

Test #11:

score: 22

Accepted

time: 1ms

memory: 4024kb

input:

1000000 1 1 35
154513701
154513601
154513801
166132201
173313001
177750801
180493701
182188701
86626201
181541301
182589001
182836201
182989101
86779001
182930701
183025201
183047501
86801301
183039001
86809801
183044201
183049501
86811801
183048701
183050001
200619932
86812101
183050201
86812201

output:

? 304177 1 1
? 304178 1 1
? 304176 1 1
? 187992 1 1
? 116184 1 1
? 71806 1 1
? 44377 1 1
? 27427 1 1
? 16950 1 1
? 33901 1 1
? 23424 1 1
? 20952 1 1
? 19423 1 1
? 18478 1 1
? 20007 1 1
? 19062 1 1
? 18839 1 1
? 18701 1 1
? 18924 1 1
? 18786 1 1
? 18872 1 1
? 18819 1 1
? 18806 1 1
? 18827 1 1
? 18814...

result:

ok ok, 29/35 queries

Test #12:

score: 22

Accepted

time: 1ms

memory: 3988kb

input:

1000000 1 1 35
90523939
90523839
90524039
102142439
109323239
113761039
116503939
118198939
86328877
117551539
118599239
118846439
118999339
86481677
118940939
119035439
119057739
86503977
119049239
86512477
119054439
119059739
86514477
119058939
119060239
200322608
86514777
119060439
86514877

output:

? 304177 1 1
? 304178 1 1
? 304176 1 1
? 187992 1 1
? 116184 1 1
? 71806 1 1
? 44377 1 1
? 27427 1 1
? 16950 1 1
? 33901 1 1
? 23424 1 1
? 20952 1 1
? 19423 1 1
? 18478 1 1
? 20007 1 1
? 19062 1 1
? 18839 1 1
? 18701 1 1
? 18924 1 1
? 18786 1 1
? 18872 1 1
? 18819 1 1
? 18806 1 1
? 18827 1 1
? 18814...

result:

ok ok, 29/35 queries

Test #13:

score: 22

Accepted

time: 1ms

memory: 3976kb

input:

1000000 1 1 35
154513701
154513601
154513801
166132201
173313001
177750801
180493701
182188701
86626201
181541301
182589001
182836201
182989101
86779001
182930701
183025201
183047501
86801301
183039001
86809801
183044201
183049501
86811801
183048701
183050001
200619932
86812101
183050201
86812201

output:

? 304177 1 1
? 304178 1 1
? 304176 1 1
? 187992 1 1
? 116184 1 1
? 71806 1 1
? 44377 1 1
? 27427 1 1
? 16950 1 1
? 33901 1 1
? 23424 1 1
? 20952 1 1
? 19423 1 1
? 18478 1 1
? 20007 1 1
? 19062 1 1
? 18839 1 1
? 18701 1 1
? 18924 1 1
? 18786 1 1
? 18872 1 1
? 18819 1 1
? 18806 1 1
? 18827 1 1
? 18814...

result:

ok ok, 29/35 queries

Test #14:

score: 22

Accepted

time: 0ms

memory: 3976kb

input:

1000000 1 1 35
97846753
97846573
97846932
121416760
140457937
156155885
169642747
182507865
140549370
176749853
187284639
191437022
195567189
175032122
193678871
197273487
199297393
185782706
198273374
193385624
198814266
199769842
197214635
199545119
199980140
200312370
198353190
200120557
198927020

output:

? 304177 1 1
? 304178 1 1
? 304176 1 1
? 187992 1 1
? 116184 1 1
? 71806 1 1
? 44377 1 1
? 27427 1 1
? 16950 1 1
? 33901 1 1
? 23424 1 1
? 20952 1 1
? 19423 1 1
? 18478 1 1
? 20007 1 1
? 19062 1 1
? 18839 1 1
? 18701 1 1
? 18924 1 1
? 18786 1 1
? 18872 1 1
? 18819 1 1
? 18806 1 1
? 18827 1 1
? 18814...

result:

ok ok, 29/35 queries

Test #15:

score: 22

Accepted

time: 0ms

memory: 3836kb

input:

1000000 1 1 35
170511614
170511457
170511771
186708849
194372434
197927436
199513238
200156025
194399613
199949995
200251120
200293003
200309410
199864824
200304284
200311592
200312341
200227401
200312135
200303163
200312276
200312365
200311546
200312357
200312368
200312370
200312161
200312369
20031...

output:

? 304177 1 1
? 304178 1 1
? 304176 1 1
? 187992 1 1
? 116184 1 1
? 71806 1 1
? 44377 1 1
? 27427 1 1
? 16950 1 1
? 33901 1 1
? 23424 1 1
? 20952 1 1
? 19423 1 1
? 18478 1 1
? 20007 1 1
? 19062 1 1
? 18839 1 1
? 18701 1 1
? 18924 1 1
? 18786 1 1
? 18872 1 1
? 18819 1 1
? 18806 1 1
? 18827 1 1
? 18814...

result:

ok ok, 29/35 queries

Test #16:

score: 22

Accepted

time: 0ms

memory: 3936kb

input:

1000000 1 1 35
312370
312370
312370

output:

? 304177 1 1
? 304178 1 1
? 304176 1 1
! 304177 1 1

result:

ok ok, 3/35 queries

Subtask #3:

score: 12

Accepted

Test #17:

score: 12

Accepted

time: 0ms

memory: 3952kb

input:

200 200 1 4000
19815
19815
19815
19815
19815

output:

result:

ok ok, 5/4000 queries

Test #18:

score: 12

Accepted

time: 0ms

memory: 3876kb

input:

200 200 1 4000
20023
20024
20032
20038
20042
20044
20045
20046
20047
20108
20148
20171
20187
20195
20201
20205
20207
20208
20209
20208

output:

? 177 37 1
? 178 37 1
? 186 37 1
? 192 37 1
? 196 37 1
? 198 37 1
? 199 37 1
? 200 37 1
? 200 38 1
? 200 99 1
? 200 139 1
? 200 162 1
? 200 178 1
? 200 186 1
? 200 192 1
? 200 196 1
? 200 198 1
? 200 199 1
? 200 200 1
? 199 200 1
! 200 200 1

result:

ok ok, 20/4000 queries

Test #19:

score: 12

Accepted

time: 0ms

memory: 4028kb

input:

200 200 1 4000
312370
312370
312370
312370
312370

output:

result:

ok ok, 5/4000 queries

Test #20:

score: 12

Accepted

time: 1ms

memory: 3980kb

input:

200 200 1 4000
1312371
1312372
1312372
1312372
1312372
1312372
1312371
1312371
1331545
1330118
1329718
1330931
1331235
1331419
1331533
1331549
1331547
1331551
1312372
1331550
1312372
1331552
1315415
1312372
1315198
1331640
1331625
1315135
1331636
1331679
1331681
1312372
1331680
1312372
1331682
13319...

output:

? 177 37 1
? 178 37 1
? 186 37 1
? 192 37 1
? 196 37 1
? 198 37 1
? 199 37 1
? 197 37 1
? 198 38 1
? 198 99 1
? 198 139 1
? 198 76 1
? 198 60 1
? 198 52 1
? 198 46 1
? 198 42 1
? 198 40 1
? 198 44 1
? 198 45 1
? 198 43 1
? 199 44 1
? 197 44 1
? 122 44 1
? 75 44 1
? 151 44 1
? 169 44 1
? 180 44 1
? 1...

result:

ok ok, 105/4000 queries

Test #21:

score: 12

Accepted

time: 1ms

memory: 3992kb

input:

200 200 1 4000
1494364
1494365
1494365
1494365
1494365
1494365
1494364
1494364
52950973
60085973
62085973
64530973
65890973
66310973
67040973
67600973
67590973
67070973
67595973
1494365
67605973
67610973
67615973
67620973
67625973
67630973
67635973
68015973
69110973
69560973
69850973
1494365
6973597...

output:

? 177 37 1
? 178 37 1
? 186 37 1
? 192 37 1
? 196 37 1
? 198 37 1
? 199 37 1
? 197 37 1
? 198 38 1
? 198 99 1
? 198 139 1
? 198 162 1
? 198 178 1
? 198 186 1
? 198 192 1
? 198 196 1
? 198 198 1
? 198 194 1
? 198 197 1
? 198 195 1
? 199 196 1
? 200 196 1
? 200 197 1
? 200 198 1
? 200 199 1
? 200 200 ...

result:

ok ok, 150/4000 queries

Test #22:

score: 12

Accepted

time: 3ms

memory: 4076kb

input:

200 200 1 4000
1019812
1028095
1025511
1023405
1026835
1027473
1019812
1019812
1027472
1027474
1027487
1019813
1027482
1026204
1027486
1026854
1027488
1019813
1019813
1027489
1027557
1027600
1027626
1027643
1019813
1027636
1019813
1027640
1019813
1027642
1027644
1027645
1027712
1027755
1027781
10277...

output:

? 177 37 1
? 178 37 1
? 186 37 1
? 192 37 1
? 182 37 1
? 180 37 1
? 179 37 1
? 181 37 1
? 180 38 1
? 180 36 1
? 180 23 1
? 180 13 1
? 180 28 1
? 180 18 1
? 180 24 1
? 180 20 1
? 180 22 1
? 180 21 1
? 181 22 1
? 179 22 1
? 111 22 1
? 68 22 1
? 42 22 1
? 25 22 1
? 15 22 1
? 32 22 1
? 21 22 1
? 28 22 1...

result:

ok ok, 1829/4000 queries

Test #23:

score: 12

Accepted

time: 0ms

memory: 3916kb

input:

200 200 1 4000
1322609
127038980
114118980
103588980
120738980
123928980
1322609
1322609
123923980
123933980
123998980
1322610
123973980
117583980
123993980
120833980
124003980
1322610
1322610
124008980
124348980
124563980
124693980
124778980
1322610
124743980
1322610
124763980
1322610
124773980
124...

output:

? 177 37 1
? 178 37 1
? 186 37 1
? 192 37 1
? 182 37 1
? 180 37 1
? 179 37 1
? 181 37 1
? 180 38 1
? 180 36 1
? 180 23 1
? 180 13 1
? 180 28 1
? 180 18 1
? 180 24 1
? 180 20 1
? 180 22 1
? 180 21 1
? 181 22 1
? 179 22 1
? 111 22 1
? 68 22 1
? 42 22 1
? 25 22 1
? 15 22 1
? 32 22 1
? 21 22 1
? 28 22 1...

result:

ok ok, 1310/4000 queries

Subtask #4:

score: 19

Accepted

Test #24:

score: 19

Accepted

time: 0ms

memory: 3980kb

input:

1000 1000 1 3500
19815
19815
19815
19815
19815

output:

result:

ok ok, 5/3500 queries

Test #25:

score: 19

Accepted

time: 0ms

memory: 3952kb

input:

1000 1000 1 3500
20950
20951
21264
21460
21579
21654
21700
21728
21746
21757
21764
21768
21770
21772
21773
21772
21774
21787
21797
21802
21806
21808
21809
21808

output:

? 177 37 1
? 178 37 1
? 491 37 1
? 687 37 1
? 806 37 1
? 881 37 1
? 927 37 1
? 955 37 1
? 973 37 1
? 984 37 1
? 991 37 1
? 995 37 1
? 997 37 1
? 999 37 1
? 1000 37 1
? 1000 38 1
? 1000 36 1
? 1000 23 1
? 1000 13 1
? 1000 8 1
? 1000 4 1
? 1000 2 1
? 1000 1 1
? 999 1 1
! 1000 1 1

result:

ok ok, 24/3500 queries

Test #26:

score: 19

Accepted

time: 1ms

memory: 3980kb

input:

1000 1000 1 3500
312370
312370
312370
312370
312370

output:

result:

ok ok, 5/3500 queries

Test #27:

score: 19

Accepted

time: 1ms

memory: 3844kb

input:

1000 1000 1 3500
1312371
1400984
1312371
1312371
1312372
1312371
1312371
1312371
1312371
1312372
1312372
1312371
1312372
1312371
1312371
1312371
1415495
1549432
1651020
1759759
1312372
1753081
1312372
1312372
1312372
1759751
1312372
1759756
1760757
1312372
1312372
1760756
1760758
1700870
1700675
174...

output:

? 177 37 1
? 178 37 1
? 491 37 1
? 687 37 1
? 806 37 1
? 881 37 1
? 761 37 1
? 835 37 1
? 789 37 1
? 818 37 1
? 824 37 1
? 829 37 1
? 822 37 1
? 827 37 1
? 825 37 1
? 823 37 1
? 824 38 1
? 824 405 1
? 824 633 1
? 824 774 1
? 824 861 1
? 824 720 1
? 824 807 1
? 824 753 1
? 824 787 1
? 824 766 1
? 824...

result:

ok ok, 130/3500 queries

Test #28:

score: 19

Accepted

time: 0ms

memory: 3988kb

input:

1000 1000 1 3500
1494364
1494365
1494364
1494364
25175497
1494364
1494364
1494364
1494364
25214297
25220297
1494364
1494365
1494364
1494364
1494364
25220097
25220497
1494365
25237097
25238097
25241297
25244097
1494362
1494365
25244297
1494365
25682897
25758297
25828097
25830697
25832097
25832697
258...

output:

result:

ok ok, 182/3500 queries

Test #29:

score: 19

Accepted

time: 0ms

memory: 4012kb

input:

1000 1000 1 3500
1619933
1619934
1619933
1619933
16341547
1619933
1619933
1619933
1619933
16402145
16411517
1619933
1619934
1619933
1619933
1619933
16411205
16411830
1619934
16437763
16439325
16444325
16448700
1619931
1619934
16449012
1619934
17135578
17253863
17363431
17367514
17369712
17370655
173...

output:

result:

ok ok, 185/3500 queries

Test #30:

score: 19

Accepted

time: 2ms

memory: 4028kb

input:

1000 1000 1 3500
1494364
1494365
1494364
1494364
25175497
1494364
1494364
1494364
1494364
25214297
25220297
1494364
1494365
1494364
1494364
1494364
25220097
25220497
1494365
25237097
25238097
25241297
25244097
1494362
1494365
25244297
1494365
25682897
25758297
25828097
25830697
25832097
25832697
258...

output:

result:

ok ok, 182/3500 queries

Test #31:

score: 19

Accepted

time: 2ms

memory: 3928kb

input:

1000 1000 1 3500
1619933
1619934
1619933
1619933
16341547
1619933
1619933
1619933
1619933
16402145
16411517
1619933
1619934
1619933
1619933
1619933
16411205
16411830
1619934
16437763
16439325
16444325
16448700
1619931
1619934
16449012
1619934
17135578
17253863
17363431
17367514
17369712
17370655
173...

output:

result:

ok ok, 185/3500 queries

Test #32:

score: 19

Accepted

time: 2ms

memory: 4032kb

input:

1000 1000 1 3500
1494364
1494365
1494364
1494364
25175497
1494364
1494364
1494364
1494364
25214297
25220297
1494364
1494365
1494364
1494364
1494364
25220097
25220497
1494365
25237097
25238097
25241297
25244097
1494362
1494365
25244297
1494365
25682897
25758297
25828097
25830697
25832097
25832697
258...

output:

result:

ok ok, 182/3500 queries

Test #33:

score: 19

Accepted

time: 0ms

memory: 3848kb

input:

1000 1000 1 3500
1619933
1619934
1619933
1619933
16341547
1619933
1619933
1619933
1619933
16402145
16411517
1619933
1619934
1619933
1619933
1619933
16411205
16411830
1619934
16437763
16439325
16444325
16448700
1619931
1619934
16449012
1619934
17135578
17253863
17363431
17367514
17369712
17370655
173...

output:

result:

ok ok, 185/3500 queries

Test #34:

score: 19

Accepted

time: 1ms

memory: 3984kb

input:

1000 1000 1 3500
1494364
1494365
1494364
1494364
25175497
1494364
1494364
1494364
1494364
25214297
25220297
1494364
1494365
1494364
1494364
1494364
25220097
25220497
1494365
25237097
25238097
25241297
25244097
1494362
1494365
25244297
1494365
25682897
25758297
25828097
25830697
25832097
25832697
258...

output:

result:

ok ok, 182/3500 queries

Test #35:

score: 19

Accepted

time: 1ms

memory: 3908kb

input:

1000 1000 1 3500
1619933
1619934
1619933
1619933
16341547
1619933
1619933
1619933
1619933
16402145
16411517
1619933
1619934
1619933
1619933
1619933
16411205
16411830
1619934
16437763
16439325
16444325
16448700
1619931
1619934
16449012
1619934
17135578
17253863
17363431
17367514
17369712
17370655
173...

output:

result:

ok ok, 185/3500 queries

Test #36:

score: 19

Accepted

time: 1ms

memory: 3904kb

input:

1000 1000 1 3500
1494364
1494365
1494364
1494364
25175497
1494364
1494364
1494364
1494364
25214297
25220297
1494364
1494365
1494364
1494364
1494364
25220097
25220497
1494365
25237097
25238097
25241297
25244097
1494362
1494365
25244297
1494365
25682897
25758297
25828097
25830697
25832097
25832697
258...

output:

result:

ok ok, 182/3500 queries

Test #37:

score: 19

Accepted

time: 1ms

memory: 3972kb

input:

1000 1000 1 3500
1619933
1619934
1619933
1619933
16341547
1619933
1619933
1619933
1619933
16402145
16411517
1619933
1619934
1619933
1619933
1619933
16411205
16411830
1619934
16437763
16439325
16444325
16448700
1619931
1619934
16449012
1619934
17135578
17253863
17363431
17367514
17369712
17370655
173...

output:

result:

ok ok, 185/3500 queries

Test #38:

score: 19

Accepted

time: 2ms

memory: 3988kb

input:

1000 1000 1 3500
1494364
1494365
1494364
1494364
25175497
1494364
1494364
1494364
1494364
25214297
25220297
1494364
1494365
1494364
1494364
1494364
25220097
25220497
1494365
25237097
25238097
25241297
25244097
1494362
1494365
25244297
1494365
25682897
25758297
25828097
25830697
25832097
25832697
258...

output:

result:

ok ok, 182/3500 queries

Test #39:

score: 19

Accepted

time: 1ms

memory: 3996kb

input:

1000 1000 1 3500
1619933
1619934
1619933
1619933
16341547
1619933
1619933
1619933
1619933
16402145
16411517
1619933
1619934
1619933
1619933
1619933
16411205
16411830
1619934
16437763
16439325
16444325
16448700
1619931
1619934
16449012
1619934
17135578
17253863
17363431
17367514
17369712
17370655
173...

output:

result:

ok ok, 185/3500 queries

Test #40:

score: 19

Accepted

time: 1ms

memory: 3940kb

input:

1000 1000 1 3500
1494364
1494365
1494364
1494364
25175497
1494364
1494364
1494364
1494364
25214297
25220297
1494364
1494365
1494364
1494364
1494364
25220097
25220497
1494365
25237097
25238097
25241297
25244097
1494362
1494365
25244297
1494365
25682897
25758297
25828097
25830697
25832097
25832697
258...

output:

result:

ok ok, 182/3500 queries

Test #41:

score: 19

Accepted

time: 0ms

memory: 3888kb

input:

1000 1000 1 3500
1619933
1619934
1619933
1619933
16341547
1619933
1619933
1619933
1619933
16402145
16411517
1619933
1619934
1619933
1619933
1619933
16411205
16411830
1619934
16437763
16439325
16444325
16448700
1619931
1619934
16449012
1619934
17135578
17253863
17363431
17367514
17369712
17370655
173...

output:

result:

ok ok, 185/3500 queries

Test #42:

score: 19

Accepted

time: 0ms

memory: 3856kb

input:

1000 1000 1 3500
1322609
1322610
1322609
1322609
1322610
1322609
1322609
1322609
1322609
1322610
1322610
1322609
1322610
1322609
1322609
1322609
107476142
63589542
63635142
63663342
1322610
63652542
63669942
64714142
1322610
63672542
1322610
1322610
65239342
1322610
1322610
65239142
65239542
6530234...

output:

? 177 37 1
? 178 37 1
? 491 37 1
? 687 37 1
? 806 37 1
? 881 37 1
? 761 37 1
? 835 37 1
? 789 37 1
? 818 37 1
? 824 37 1
? 829 37 1
? 822 37 1
? 827 37 1
? 825 37 1
? 823 37 1
? 824 38 1
? 824 405 1
? 824 633 1
? 824 774 1
? 824 861 1
? 824 720 1
? 824 807 1
? 824 828 1
? 824 841 1
? 824 820 1
? 824...

result:

ok ok, 343/3500 queries

Test #43:

score: 19

Accepted

time: 2ms

memory: 3912kb

input:

1000 1000 1 3500
29370742
29370942
1322610
1322610
29393542
29384742
31994942
1322610
30764942
1322610
31493342
1322610
31742542
1322610
1322610
31995142
32043542
48380942
1322610
37790142
56308142
61662942
1322610
1322610
1322610
60660542
62168942
1322610
1322610
62168742
62169142
62219342
62250742...

output:

? 519 364 1
? 520 364 1
? 703 364 1
? 817 364 1
? 633 364 1
? 589 364 1
? 660 364 1
? 677 364 1
? 650 364 1
? 667 364 1
? 656 364 1
? 663 364 1
? 658 364 1
? 661 364 1
? 659 364 1
? 660 365 1
? 660 607 1
? 660 758 1
? 660 851 1
? 660 700 1
? 660 794 1
? 660 816 1
? 660 829 1
? 660 807 1
? 660 821 1
...

result:

ok ok, 216/3500 queries

Test #44:

score: 19

Accepted

time: 2ms

memory: 3968kb

input:

1000 1000 1 3500
29370742
29370942
1322610
1322610
29393542
29384742
31994942
1322610
30764942
1322610
31493342
1322610
31742542
1322610
1322610
31995142
32043542
48380942
1322610
37790142
56308142
61662942
1322610
1322610
1322610
60660542
62168942
1322610
1322610
62168742
62169142
62219342
62250742...

output:

? 519 364 1
? 520 364 1
? 703 364 1
? 817 364 1
? 633 364 1
? 589 364 1
? 660 364 1
? 677 364 1
? 650 364 1
? 667 364 1
? 656 364 1
? 663 364 1
? 658 364 1
? 661 364 1
? 659 364 1
? 660 365 1
? 660 607 1
? 660 758 1
? 660 851 1
? 660 700 1
? 660 794 1
? 660 816 1
? 660 829 1
? 660 807 1
? 660 821 1
...

result:

ok ok, 216/3500 queries

Test #45:

score: 19

Accepted

time: 0ms

memory: 3996kb

input:

1000 1000 1 3500
29370742
29370942
1322610
1322610
29393542
29384742
31994942
1322610
30764942
1322610
31493342
1322610
31742542
1322610
1322610
31995142
32043542
48380942
1322610
37790142
56308142
61662942
1322610
1322610
1322610
60660542
62168942
1322610
1322610
62168742
62169142
62219342
62250742...

output:

? 519 364 1
? 520 364 1
? 703 364 1
? 817 364 1
? 633 364 1
? 589 364 1
? 660 364 1
? 677 364 1
? 650 364 1
? 667 364 1
? 656 364 1
? 663 364 1
? 658 364 1
? 661 364 1
? 659 364 1
? 660 365 1
? 660 607 1
? 660 758 1
? 660 851 1
? 660 700 1
? 660 794 1
? 660 816 1
? 660 829 1
? 660 807 1
? 660 821 1
...

result:

ok ok, 216/3500 queries

Test #46:

score: 19

Accepted

time: 0ms

memory: 4036kb

input:

1000 1000 1 3500
29370742
29370942
1322610
1322610
29393542
29384742
31994942
1322610
30764942
1322610
31493342
1322610
31742542
1322610
1322610
31995142
32043542
48380942
1322610
37790142
56308142
61662942
1322610
1322610
1322610
60660542
62168942
1322610
1322610
62168742
62169142
62219342
62250742...

output:

? 519 364 1
? 520 364 1
? 703 364 1
? 817 364 1
? 633 364 1
? 589 364 1
? 660 364 1
? 677 364 1
? 650 364 1
? 667 364 1
? 656 364 1
? 663 364 1
? 658 364 1
? 661 364 1
? 659 364 1
? 660 365 1
? 660 607 1
? 660 758 1
? 660 851 1
? 660 700 1
? 660 794 1
? 660 816 1
? 660 829 1
? 660 807 1
? 660 821 1
...

result:

ok ok, 216/3500 queries

Test #47:

score: 19

Accepted

time: 1ms

memory: 3848kb

input:

1000 1000 1 3500
29370742
29370942
1322610
1322610
29393542
29384742
31994942
1322610
30764942
1322610
31493342
1322610
31742542
1322610
1322610
31995142
32043542
48380942
1322610
37790142
56308142
61662942
1322610
1322610
1322610
60660542
62168942
1322610
1322610
62168742
62169142
62219342
62250742...

output:

? 519 364 1
? 520 364 1
? 703 364 1
? 817 364 1
? 633 364 1
? 589 364 1
? 660 364 1
? 677 364 1
? 650 364 1
? 667 364 1
? 656 364 1
? 663 364 1
? 658 364 1
? 661 364 1
? 659 364 1
? 660 365 1
? 660 607 1
? 660 758 1
? 660 851 1
? 660 700 1
? 660 794 1
? 660 816 1
? 660 829 1
? 660 807 1
? 660 821 1
...

result:

ok ok, 216/3500 queries

Test #48:

score: 19

Accepted

time: 0ms

memory: 4032kb

input:

1000 1000 1 3500
29370742
29370942
1322610
1322610
29393542
29384742
31994942
1322610
30764942
1322610
31493342
1322610
31742542
1322610
1322610
31995142
32043542
48380942
1322610
37790142
56308142
61662942
1322610
1322610
1322610
60660542
62168942
1322610
1322610
62168742
62169142
62219342
62250742...

output:

? 519 364 1
? 520 364 1
? 703 364 1
? 817 364 1
? 633 364 1
? 589 364 1
? 660 364 1
? 677 364 1
? 650 364 1
? 667 364 1
? 656 364 1
? 663 364 1
? 658 364 1
? 661 364 1
? 659 364 1
? 660 365 1
? 660 607 1
? 660 758 1
? 660 851 1
? 660 700 1
? 660 794 1
? 660 816 1
? 660 829 1
? 660 807 1
? 660 821 1
...

result:

ok ok, 216/3500 queries

Subtask #5:

score: 14

Accepted

Test #49:

score: 14

Accepted

time: 0ms

memory: 3972kb

input:

100 100 100 100000
19815
19815
19815
19815
19815
19815
19815

output:

result:

ok ok, 7/100000 queries

Test #50:

score: 14

Accepted

time: 1ms

memory: 3972kb

input:

100 100 100 100000
19963
19964
19994
20014
20026
20033
20038
20041
20043
20044
20045
20058
20067
20072
20076
20078
20079
20080
20079
20079
20081
20091
20099
20103
20106
20108
20107
20107
20107

output:

? 19 64 29
? 20 64 29
? 50 64 29
? 70 64 29
? 82 64 29
? 89 64 29
? 94 64 29
? 97 64 29
? 99 64 29
? 100 64 29
? 100 65 29
? 100 78 29
? 100 87 29
? 100 92 29
? 100 96 29
? 100 98 29
? 100 99 29
? 100 100 29
? 99 100 29
? 100 100 30
? 100 100 28
? 100 100 18
? 100 100 10
? 100 100 6
? 100 100 3
? 10...

result:

ok ok, 29/100000 queries

Test #51:

score: 14

Accepted

time: 0ms

memory: 3896kb

input:

100 100 100 100000
312370
312370
312370
312370
312370
312370
312370

output:

result:

ok ok, 7/100000 queries

Test #52:

score: 14

Accepted

time: 1ms

memory: 3984kb

input:

100 100 100 100000
1322609
33189942
92237542
86992742
41489942
1322610
1322609
1322609
41589942
1322609
1322609
1322609
1322609
92237942
44979542
44972342
92244342
92241542
92245942
44981142
92245142
1322610
92245542
92246342
1322610
79561142
94519542
1322610
1322610
92281942
1322610
1322610
1322610...

output:

result:

ok ok, 68/100000 queries

Test #53:

score: 14

Accepted

time: 0ms

memory: 3904kb

input:

100 100 100 100000
1619933
60698433
154049684
132428027
112879752
1619934
1619933
1619933
113697049
1619933
1619933
1619933
1619933
154051708
43472444
43461487
154084100
154069926
154092202
43474879
154088151
1619934
154090176
154094227
1619934
110161034
167495382
1619934
1619934
154274853
1619934
1...

output:

result:

ok ok, 68/100000 queries

Test #54:

score: 14

Accepted

time: 0ms

memory: 4148kb

input:

100 100 100 100000
400875570
400855017
400855015
400855015
400855017
400875569
400875571
400855005
400854997
400855009
400855012
400875572
400855013
400855015
400875573
400855007
400855001
400855009
400855012
400855011
400855012
400855014
400855014
400875574
400855003
400854995
400855006
400855009
4...

output:

result:

ok ok, 2643/100000 queries

Subtask #6:

score: 23

Accepted

Test #55:

score: 23

Accepted

time: 0ms

memory: 3956kb

input:

500 500 500 150000
19815
19815
19815
19815
19815
19815
19815

output:

? 19 364 229
? 20 364 229
? 18 364 229
? 19 365 229
? 19 363 229
? 19 364 230
? 19 364 228
! 19 364 229

result:

ok ok, 7/150000 queries

Test #56:

score: 23

Accepted

time: 1ms

memory: 3888kb

input:

500 500 500 150000
20926
20925
20927
20933
20939
20941
20944
20943
20945
20996
21029
21049
21061
21069
21074
21077
21079
21080
21079
21079
21081
21168
21222
21256
21277
21290
21298
21303
21306
21308
21307
21307
21307

output:

? 19 364 229
? 20 364 229
? 18 364 229
? 12 364 229
? 6 364 229
? 4 364 229
? 1 364 229
? 2 364 229
? 1 365 229
? 1 416 229
? 1 449 229
? 1 469 229
? 1 481 229
? 1 489 229
? 1 494 229
? 1 497 229
? 1 499 229
? 1 500 229
? 2 500 229
? 1 500 230
? 1 500 228
? 1 500 141
? 1 500 87
? 1 500 53
? 1 500 32...

result:

ok ok, 33/150000 queries

Test #57:

score: 23

Accepted

time: 1ms

memory: 3896kb

input:

500 500 500 150000
312370
312370
312370
312370
312370
312370
312370

output:

? 19 364 229
? 20 364 229
? 18 364 229
? 19 365 229
? 19 363 229
? 19 364 230
? 19 364 228
! 19 364 229

result:

ok ok, 7/150000 queries

Test #58:

score: 23

Accepted

time: 0ms

memory: 4020kb

input:

500 500 500 150000
1494364
1494365
1494364
1494364
1494364
1494364
110952573
1494364
110933193
1494364
110948787
1494364
110948547
1494364
1494364
1494364
1494364
110952576
69539805
65373099
70446945
110952690
110952645
70903044
110952672
72844194
110952684
72844188
110952687
1494365
1494365
1494365...

output:

? 19 364 229
? 20 364 229
? 203 364 229
? 317 364 229
? 387 364 229
? 431 364 229
? 458 364 229
? 475 364 229
? 448 364 229
? 465 364 229
? 454 364 229
? 461 364 229
? 456 364 229
? 459 364 229
? 457 364 229
? 458 365 229
? 458 363 229
? 458 364 230
? 458 364 333
? 458 364 397
? 458 364 293
? 458 36...

result:

ok ok, 794/150000 queries

Test #59:

score: 23

Accepted

time: 5ms

memory: 4004kb

input:

500 500 500 150000
1322609
1322610
1322609
1322609
1322609
1322609
84078142
1322609
84058762
1322609
84074356
1322609
84074116
1322609
1322609
1322609
1322609
84078145
42665374
38498668
43572514
84078259
84078214
44028613
84078241
45969763
84078253
45969757
84078256
1322610
1322610
1322610
1322610
8...

output:

? 19 364 229
? 20 364 229
? 203 364 229
? 317 364 229
? 387 364 229
? 431 364 229
? 458 364 229
? 475 364 229
? 448 364 229
? 465 364 229
? 454 364 229
? 461 364 229
? 456 364 229
? 459 364 229
? 457 364 229
? 458 365 229
? 458 363 229
? 458 364 230
? 458 364 333
? 458 364 397
? 458 364 293
? 458 36...

result:

ok ok, 794/150000 queries

Test #60:

score: 23

Accepted

time: 0ms

memory: 3988kb

input:

500 500 500 150000
1619933
1619934
1619933
1619933
1619933
1619933
103769319
1619933
103727055
1619933
103761061
1619933
103760538
1619933
1619933
1619933
1619933
103769326
36534253
31232167
37711312
103769575
103769476
38306328
103769535
40863336
103769562
40863328
103769568
1619934
1619934
1619934...

output:

? 19 364 229
? 20 364 229
? 203 364 229
? 317 364 229
? 387 364 229
? 431 364 229
? 458 364 229
? 475 364 229
? 448 364 229
? 465 364 229
? 454 364 229
? 461 364 229
? 456 364 229
? 459 364 229
? 457 364 229
? 458 365 229
? 458 363 229
? 458 364 230
? 458 364 333
? 458 364 397
? 458 364 293
? 458 36...

result:

ok ok, 516/150000 queries

Test #61:

score: 23

Accepted

time: 0ms

memory: 4004kb

input:

500 500 500 150000
1312359
1312360
1312371
1312371
1312371
1312371
23660270
1312371
1312372
1312371
23660802
1312372
23660642
1312371
1312371
1312371
1312371
23660801
23660803
23661154
1312372
1312372
23661251
23661272
1312372
23661267
23661275
23661277
23661278
23661279
1312372
23661280
9904345
131...

output:

? 19 364 229
? 20 364 229
? 203 364 229
? 317 364 229
? 387 364 229
? 431 364 229
? 458 364 229
? 475 364 229
? 448 364 229
? 465 364 229
? 454 364 229
? 452 364 229
? 456 364 229
? 453 364 229
? 455 364 229
? 454 365 229
? 454 363 229
? 454 364 230
? 454 364 228
? 454 364 141
? 454 364 87
? 454 364...

result:

ok ok, 416/150000 queries

Test #62:

score: 23

Accepted

time: 44ms

memory: 6208kb

input:

500 500 500 150000
400585950
400585949
400585951
400585953
400585947
400585955
400585952
400585954
400585954
400585954
400585956
400586094
400586181
400586234
400586267
400586247
400586254
400586259
400586262
400586264
400586265
400586266
400586266
400586266
400586266
400586268
400586247
400586183
4...

output:

? 19 364 229
? 20 364 229
? 18 364 229
? 12 364 229
? 6 364 229
? 14 364 229
? 17 364 229
? 15 364 229
? 13 364 229
? 14 365 229
? 14 363 229
? 14 225 229
? 14 138 229
? 14 85 229
? 14 52 229
? 14 32 229
? 14 65 229
? 14 44 229
? 14 57 229
? 14 49 229
? 14 54 229
? 14 51 229
? 14 53 229
? 15 52 229
...

result:

ok ok, 37302/150000 queries

Test #63:

score: 23

Accepted

time: 58ms

memory: 5728kb

input:

500 500 500 150000
399942421
399942420
399942422
399942603
399942716
399942786
399942829
399942855
399942852
399942845
399942862
399942858
399942859
399942860
399942861
399942861
399942863
399942842
399942797
399942868
399942886
399942879
399942878
399942885
399942882
399942887
399942886
399942886
3...

output:

? 476 316 482
? 477 316 482
? 475 316 482
? 294 316 482
? 181 316 482
? 111 316 482
? 68 316 482
? 42 316 482
? 25 316 482
? 52 316 482
? 35 316 482
? 31 316 482
? 38 316 482
? 33 316 482
? 36 316 482
? 34 316 482
? 35 317 482
? 35 386 482
? 35 431 482
? 35 360 482
? 35 342 482
? 35 333 482
? 35 350...

result:

ok ok, 30331/150000 queries

Test #64:

score: 23

Accepted

time: 129ms

memory: 7908kb

input:

500 500 500 150000
399768610
399768609
399768611
399768766
399768863
399768923
399768960
399768971
399768957
399768974
399768969
399768976
399768974
399768976
399768975
399768977
399768978
399769060
399769113
399769144
399769131
399769133
399769143
399769140
399769148
399769146
399769146
399769147
3...

output:

? 408 282 143
? 409 282 143
? 407 282 143
? 252 282 143
? 155 282 143
? 95 282 143
? 58 282 143
? 35 282 143
? 21 282 143
? 44 282 143
? 49 282 143
? 40 282 143
? 38 282 143
? 42 282 143
? 39 282 143
? 41 282 143
? 41 283 143
? 41 365 143
? 41 418 143
? 41 449 143
? 41 470 143
? 41 438 143
? 41 458 ...

result:

ok ok, 63077/150000 queries

Test #65:

score: 23

Accepted

time: 39ms

memory: 5148kb

input:

500 500 500 150000
400008343
400008342
400008344
400008457
400008434
400008413
400008478
400008461
400008474
400008471
400008480
400008478
400008480
400008479
400008481
400008480
400008482
400008332
400008234
400008393
400008431
400008454
400008468
400008477
400008482
400008486
400008484
400008484
4...

output:

? 298 415 390
? 299 415 390
? 297 415 390
? 184 415 390
? 113 415 390
? 228 415 390
? 157 415 390
? 140 415 390
? 167 415 390
? 150 415 390
? 161 415 390
? 163 415 390
? 159 415 390
? 158 415 390
? 160 415 390
? 160 416 390
? 160 414 390
? 160 256 390
? 160 158 390
? 160 317 390
? 160 355 390
? 160 ...

result:

ok ok, 19639/150000 queries