QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#95055	#41. Worm Worries	flower	100 ✓	557ms	6892kb	C++14	2.6kb	2023-04-09 01:23:17	2023-04-09 01:23:18

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

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10

Accepted

Test #1:

score: 10

Accepted

time: 1ms

memory: 3456kb

input:

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

output:

? 381966 1 1
? 618034 1 1
? 236068 1 1
? 145898 1 1
? 90170 1 1
? 55728 1 1
? 34442 1 1
? 21286 1 1
? 13156 1 1
? 8131 1 1
? 5025 1 1
? 3106 1 1
? 1919 1 1
? 1187 1 1
? 733 1 1
? 454 1 1
? 280 1 1
? 174 1 1
? 107 1 1
? 67 1 1
? 41 1 1
? 26 1 1
? 16 1 1
? 10 1 1
? 6 1 1
? 4 1 1
? 2 1 1
? 1 1 1
! 1 1 1

result:

ok ok, 28/10000 queries

Test #2:

score: 0

Accepted

time: 3ms

memory: 3316kb

input:

1000000 1 1 10000
401776
637844
783743
873912
929641
964082
985369
998524
1006655
1011680
1014786
1016705
1017892
1018624
1019078
1019357
1019531
1019637
1019704
1019744
1019770
1019785
1019795
1019801
1019805
1019807
1019809
1019808
1019810

output:

? 381966 1 1
? 618034 1 1
? 763933 1 1
? 854102 1 1
? 909831 1 1
? 944272 1 1
? 965559 1 1
? 978714 1 1
? 986845 1 1
? 991870 1 1
? 994976 1 1
? 996895 1 1
? 998082 1 1
? 998814 1 1
? 999268 1 1
? 999547 1 1
? 999721 1 1
? 999827 1 1
? 999894 1 1
? 999934 1 1
? 999960 1 1
? 999975 1 1
? 999985 1 1
?...

result:

ok ok, 29/10000 queries

Test #3:

score: 0

Accepted

time: 4ms

memory: 3336kb

input:

1000000 1 1 10000
637845
401777
783743
873913
929641
964083
985369
998525
1006655
1011680
1014786
1016705
1017892
1018624
1019078
1019357
1019531
1019637
1019704
1019744
1019770
1019785
1019795
1019801
1019805
1019807
1019809
1019810

output:

? 381966 1 1
? 618034 1 1
? 236068 1 1
? 145898 1 1
? 90170 1 1
? 55728 1 1
? 34442 1 1
? 21286 1 1
? 13156 1 1
? 8131 1 1
? 5025 1 1
? 3106 1 1
? 1919 1 1
? 1187 1 1
? 733 1 1
? 454 1 1
? 280 1 1
? 174 1 1
? 107 1 1
? 67 1 1
? 41 1 1
? 26 1 1
? 16 1 1
? 10 1 1
? 6 1 1
? 4 1 1
? 2 1 1
? 1 1 1
! 1 1 1

result:

ok ok, 28/10000 queries

Test #4:

score: 0

Accepted

time: 4ms

memory: 3348kb

input:

1000000 1 1 10000
82745039
59138239
97334839
106351839
111924639
115368839
117497439
118813039
85949477
118310439
86451977
118620939
118931639
119004939
119050339
86497277
119032839
86514577
119043539
119054339
119056939
119058439
119059439
119060039
119060439
86514877
119060239
200322608
86514777

output:

? 381966 1 1
? 618034 1 1
? 236068 1 1
? 145898 1 1
? 90170 1 1
? 55728 1 1
? 34442 1 1
? 21286 1 1
? 13156 1 1
? 26312 1 1
? 18181 1 1
? 23207 1 1
? 20100 1 1
? 19367 1 1
? 18913 1 1
? 18634 1 1
? 19088 1 1
? 18807 1 1
? 18981 1 1
? 18873 1 1
? 18847 1 1
? 18832 1 1
? 18822 1 1
? 18816 1 1
? 18812 ...

result:

ok ok, 29/10000 queries

Test #5:

score: 0

Accepted

time: 2ms

memory: 3388kb

input:

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

output:

? 381966 1 1
? 618034 1 1
? 236068 1 1
? 145898 1 1
? 90170 1 1
? 55728 1 1
? 34442 1 1
? 21286 1 1
? 13156 1 1
? 8131 1 1
? 5025 1 1
? 3106 1 1
? 1919 1 1
? 1187 1 1
? 733 1 1
? 454 1 1
? 280 1 1
? 174 1 1
? 107 1 1
? 67 1 1
? 41 1 1
? 26 1 1
? 16 1 1
? 10 1 1
? 6 1 1
? 4 1 1
? 2 1 1
? 1 1 1
! 1 1 1

result:

ok ok, 28/10000 queries

Subtask #2:

score: 22

Accepted

Test #6:

score: 22

Accepted

time: 4ms

memory: 3376kb

input:

1000000 1 1 35
57701540
17023053
39081394
40077153
17099860
99956245
55121625
82282944
41061450
29233070
111017129
79976021
105708705
49918790
97397129
119447129
124637129
44728790
122627129
42748790
123857129
125117129
125417129
125597129
42598790
125507129
42538790
125537129
42508790
125567129

output:

? 381966 1 1
? 618034 1 1
? 236068 1 1
? 472136 1 1
? 326237 1 1
? 416408 1 1
? 437695 1 1
? 403252 1 1
? 424539 1 1
? 411382 1 1
? 419514 1 1
? 421434 1 1
? 418327 1 1
? 420248 1 1
? 419060 1 1
? 419795 1 1
? 419968 1 1
? 420075 1 1
? 419901 1 1
? 420009 1 1
? 419942 1 1
? 419984 1 1
? 419994 1 1
?...

result:

ok ok, 30/35 queries

Test #7:

score: 0

Accepted

time: 3ms

memory: 3400kb

input:

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

output:

? 381966 1 1
? 618034 1 1
? 236068 1 1
? 145898 1 1
? 90170 1 1
? 55728 1 1
? 34442 1 1
? 21286 1 1
? 13156 1 1
? 8131 1 1
? 5025 1 1
? 3106 1 1
? 1919 1 1
? 1187 1 1
? 733 1 1
? 454 1 1
? 280 1 1
? 174 1 1
? 107 1 1
? 67 1 1
? 41 1 1
? 26 1 1
? 16 1 1
? 10 1 1
? 6 1 1
? 4 1 1
? 2 1 1
? 1 1 1
! 1 1 1

result:

ok ok, 28/35 queries

Test #8:

score: 0

Accepted

time: 2ms

memory: 3348kb

input:

1000000 1 1 35
401776
637844
783743
873912
929641
964082
985369
998524
1006655
1011680
1014786
1016705
1017892
1018624
1019078
1019357
1019531
1019637
1019704
1019744
1019770
1019785
1019795
1019801
1019805
1019807
1019809
1019808
1019810

output:

? 381966 1 1
? 618034 1 1
? 763933 1 1
? 854102 1 1
? 909831 1 1
? 944272 1 1
? 965559 1 1
? 978714 1 1
? 986845 1 1
? 991870 1 1
? 994976 1 1
? 996895 1 1
? 998082 1 1
? 998814 1 1
? 999268 1 1
? 999547 1 1
? 999721 1 1
? 999827 1 1
? 999894 1 1
? 999934 1 1
? 999960 1 1
? 999975 1 1
? 999985 1 1
?...

result:

ok ok, 29/35 queries

Test #9:

score: 0

Accepted

time: 1ms

memory: 3400kb

input:

1000000 1 1 35
637845
401777
783743
873913
929641
964083
985369
998525
1006655
1011680
1014786
1016705
1017892
1018624
1019078
1019357
1019531
1019637
1019704
1019744
1019770
1019785
1019795
1019801
1019805
1019807
1019809
1019810

output:

? 381966 1 1
? 618034 1 1
? 236068 1 1
? 145898 1 1
? 90170 1 1
? 55728 1 1
? 34442 1 1
? 21286 1 1
? 13156 1 1
? 8131 1 1
? 5025 1 1
? 3106 1 1
? 1919 1 1
? 1187 1 1
? 733 1 1
? 454 1 1
? 280 1 1
? 174 1 1
? 107 1 1
? 67 1 1
? 41 1 1
? 26 1 1
? 16 1 1
? 10 1 1
? 6 1 1
? 4 1 1
? 2 1 1
? 1 1 1
! 1 1 1

result:

ok ok, 28/35 queries

Test #10:

score: 0

Accepted

time: 1ms

memory: 3512kb

input:

1000000 1 1 35
82745039
59138239
97334839
106351839
111924639
115368839
117497439
118813039
85949477
118310439
86451977
118620939
118931639
119004939
119050339
86497277
119032839
86514577
119043539
119054339
119056939
119058439
119059439
119060039
119060439
86514877
119060239
200322608
86514777

output:

? 381966 1 1
? 618034 1 1
? 236068 1 1
? 145898 1 1
? 90170 1 1
? 55728 1 1
? 34442 1 1
? 21286 1 1
? 13156 1 1
? 26312 1 1
? 18181 1 1
? 23207 1 1
? 20100 1 1
? 19367 1 1
? 18913 1 1
? 18634 1 1
? 19088 1 1
? 18807 1 1
? 18981 1 1
? 18873 1 1
? 18847 1 1
? 18832 1 1
? 18822 1 1
? 18816 1 1
? 18812 ...

result:

ok ok, 29/35 queries

Test #11:

score: 0

Accepted

time: 4ms

memory: 3508kb

input:

1000000 1 1 35
146734801
123128001
161324601
170341601
175914401
179358601
181487201
182802801
86246801
182300201
86749301
182610701
182921401
182994701
183040101
86794601
183022601
86811901
183033301
183044101
183046701
183048201
183049201
183049801
183050201
86812201
183050001
200619932
86812101

output:

? 381966 1 1
? 618034 1 1
? 236068 1 1
? 145898 1 1
? 90170 1 1
? 55728 1 1
? 34442 1 1
? 21286 1 1
? 13156 1 1
? 26312 1 1
? 18181 1 1
? 23207 1 1
? 20100 1 1
? 19367 1 1
? 18913 1 1
? 18634 1 1
? 19088 1 1
? 18807 1 1
? 18981 1 1
? 18873 1 1
? 18847 1 1
? 18832 1 1
? 18822 1 1
? 18816 1 1
? 18812 ...

result:

ok ok, 29/35 queries

Test #12:

score: 0

Accepted

time: 1ms

memory: 3452kb

input:

1000000 1 1 35
82745039
59138239
97334839
106351839
111924639
115368839
117497439
118813039
85949477
118310439
86451977
118620939
118931639
119004939
119050339
86497277
119032839
86514577
119043539
119054339
119056939
119058439
119059439
119060039
119060439
86514877
119060239
200322608
86514777

output:

? 381966 1 1
? 618034 1 1
? 236068 1 1
? 145898 1 1
? 90170 1 1
? 55728 1 1
? 34442 1 1
? 21286 1 1
? 13156 1 1
? 26312 1 1
? 18181 1 1
? 23207 1 1
? 20100 1 1
? 19367 1 1
? 18913 1 1
? 18634 1 1
? 19088 1 1
? 18807 1 1
? 18981 1 1
? 18873 1 1
? 18847 1 1
? 18832 1 1
? 18822 1 1
? 18816 1 1
? 18812 ...

result:

ok ok, 29/35 queries

Test #13:

score: 0

Accepted

time: 3ms

memory: 3316kb

input:

1000000 1 1 35
146734801
123128001
161324601
170341601
175914401
179358601
181487201
182802801
86246801
182300201
86749301
182610701
182921401
182994701
183040101
86794601
183022601
86811901
183033301
183044101
183046701
183048201
183049201
183049801
183050201
86812201
183050001
200619932
86812101

output:

? 381966 1 1
? 618034 1 1
? 236068 1 1
? 145898 1 1
? 90170 1 1
? 55728 1 1
? 34442 1 1
? 21286 1 1
? 13156 1 1
? 26312 1 1
? 18181 1 1
? 23207 1 1
? 20100 1 1
? 19367 1 1
? 18913 1 1
? 18634 1 1
? 19088 1 1
? 18807 1 1
? 18981 1 1
? 18873 1 1
? 18847 1 1
? 18832 1 1
? 18822 1 1
? 18816 1 1
? 18812 ...

result:

ok ok, 29/35 queries

Test #14:

score: 0

Accepted

time: 1ms

memory: 3316kb

input:

1000000 1 1 35
84721626
51831234
110906932
131932604
149073278
163457893
176331196
190769815
96134491
183699807
165540385
187594748
193425791
195789496
198375158
181881499
197119972
197541671
197811440
198802036
199161494
199433374
199676199
199883464
200120557
198927020
199980140
200312370
198353190

output:

? 381966 1 1
? 618034 1 1
? 236068 1 1
? 145898 1 1
? 90170 1 1
? 55728 1 1
? 34442 1 1
? 21286 1 1
? 13156 1 1
? 26312 1 1
? 18181 1 1
? 23207 1 1
? 20100 1 1
? 19367 1 1
? 18913 1 1
? 18634 1 1
? 19088 1 1
? 18807 1 1
? 18981 1 1
? 18873 1 1
? 18847 1 1
? 18832 1 1
? 18822 1 1
? 18816 1 1
? 18812 ...

result:

ok ok, 29/35 queries

Test #15:

score: 0

Accepted

time: 1ms

memory: 3320kb

input:

1000000 1 1 35
157530282
109633386
180516043
191455594
196585904
198925730
199930334
200288299
168992545
200185370
199147758
200255391
200303323
200309807
200312168
200138937
200311468
200311780
200311936
200312274
200312327
200312351
200312362
200312367
200312369
200312296
200312368
200312370
20031...

output:

? 381966 1 1
? 618034 1 1
? 236068 1 1
? 145898 1 1
? 90170 1 1
? 55728 1 1
? 34442 1 1
? 21286 1 1
? 13156 1 1
? 26312 1 1
? 18181 1 1
? 23207 1 1
? 20100 1 1
? 19367 1 1
? 18913 1 1
? 18634 1 1
? 19088 1 1
? 18807 1 1
? 18981 1 1
? 18873 1 1
? 18847 1 1
? 18832 1 1
? 18822 1 1
? 18816 1 1
? 18812 ...

result:

ok ok, 29/35 queries

Test #16:

score: 0

Accepted

time: 4ms

memory: 3316kb

input:

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

output:

? 381966 1 1
? 618034 1 1
? 236068 1 1
? 145898 1 1
? 90170 1 1
? 55728 1 1
? 34442 1 1
? 21286 1 1
? 13156 1 1
? 8131 1 1
? 5025 1 1
? 3106 1 1
? 1919 1 1
? 1187 1 1
? 733 1 1
? 454 1 1
? 280 1 1
? 174 1 1
? 107 1 1
? 67 1 1
? 41 1 1
? 26 1 1
? 16 1 1
? 10 1 1
? 6 1 1
? 4 1 1
? 2 1 1
? 1 1 1
! 1 1 1

result:

ok ok, 28/35 queries

Subtask #3:

score: 12

Accepted

Test #17:

score: 12

Accepted

time: 13ms

memory: 3416kb

input:

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

output:

? 1 1 1
? 102 78 1
? 37 159 1
? 182 54 1
? 128 184 1
? 85 29 1
? 106 41 1
? 15 19 1
? 91 80 1
? 91 158 1
? 173 78 1
? 143 184 1
? 44 129 1
? 182 43 1
? 168 92 1
? 139 181 1
? 41 90 1
? 141 176 1
? 94 33 1
? 159 148 1
? 199 33 1
? 26 29 1
? 171 150 1
? 182 193 1
? 12 70 1
? 184 32 1
? 185 94 1
? 43 5...

result:

ok ok, 400/4000 queries

Test #18:

score: 0

Accepted

time: 17ms

memory: 3484kb

input:

200 200 1 4000
19811
19989
20005
20045
20121
19923
19956
19843
19980
20058
20060
20136
19982
20034
20069
20129
19940
20126
19936
20116
20041
19864
20130
20184
19891
20025
20088
19905
20158
19925
20083
19910
20080
20002
19976
20146
20014
20029
19912
20089
20169
19916
20018
20010
20156
19950
20024
200...

output:

? 1 1 1
? 102 78 1
? 37 159 1
? 182 54 1
? 128 184 1
? 85 29 1
? 106 41 1
? 15 19 1
? 91 80 1
? 91 158 1
? 173 78 1
? 143 184 1
? 44 129 1
? 182 43 1
? 168 92 1
? 139 181 1
? 41 90 1
? 141 176 1
? 94 33 1
? 159 148 1
? 199 33 1
? 26 29 1
? 171 150 1
? 182 193 1
? 12 70 1
? 184 32 1
? 185 94 1
? 43 5...

result:

ok ok, 415/4000 queries

Test #19:

score: 0

Accepted

time: 3ms

memory: 3304kb

input:

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

output:

? 1 1 1
? 102 78 1
? 37 159 1
? 182 54 1
? 128 184 1
? 85 29 1
? 106 41 1
? 15 19 1
? 91 80 1
? 91 158 1
? 173 78 1
? 143 184 1
? 44 129 1
? 182 43 1
? 168 92 1
? 139 181 1
? 41 90 1
? 141 176 1
? 94 33 1
? 159 148 1
? 199 33 1
? 26 29 1
? 171 150 1
? 182 193 1
? 12 70 1
? 184 32 1
? 185 94 1
? 43 5...

result:

ok ok, 400/4000 queries

Test #20:

score: 0

Accepted

time: 3ms

memory: 3432kb

input:

200 200 1 4000
1312368
1318629
1312371
1331345
1327793
1312371
1312372
1312371
1318762
1324878
1330900
1327864
1323672
1331622
1330653
1312371
1319540
1326606
1312372
1324202
1312371
1314872
1312372
1312372
1318007
1331785
1330618
1312371
1329300
1312371
1326563
1318832
1330450
1312372
1312372
13294...

output:

? 1 1 1
? 102 78 1
? 37 159 1
? 182 54 1
? 128 184 1
? 85 29 1
? 106 41 1
? 15 19 1
? 91 80 1
? 91 158 1
? 173 78 1
? 143 184 1
? 44 129 1
? 182 43 1
? 168 92 1
? 139 181 1
? 41 90 1
? 141 176 1
? 94 33 1
? 159 148 1
? 199 33 1
? 26 29 1
? 171 150 1
? 182 193 1
? 12 70 1
? 184 32 1
? 185 94 1
? 43 5...

result:

ok ok, 614/4000 queries

Test #21:

score: 0

Accepted

time: 10ms

memory: 3340kb

input:

200 200 1 4000
1494361
117530973
1494364
53950973
71710973
1494364
1494365
1494364
116865973
86285973
56175973
71355973
92315973
52565973
57410973
1494364
112975973
77645973
1494365
89665973
1494364
34608297
1494365
1494365
120640973
51750973
57585973
1494364
64175973
1494364
77860973
116515973
5842...

output:

? 1 1 1
? 102 78 1
? 37 159 1
? 182 54 1
? 128 184 1
? 85 29 1
? 106 41 1
? 15 19 1
? 91 80 1
? 91 158 1
? 173 78 1
? 143 184 1
? 44 129 1
? 182 43 1
? 168 92 1
? 139 181 1
? 41 90 1
? 141 176 1
? 94 33 1
? 159 148 1
? 199 33 1
? 26 29 1
? 171 150 1
? 182 193 1
? 12 70 1
? 184 32 1
? 185 94 1
? 43 5...

result:

ok ok, 480/4000 queries

Test #22:

score: 0

Accepted

time: 6ms

memory: 3536kb

input:

200 200 1 4000
1019809
1038822
1019812
1026818
1025978
1019812
1019813
1019812
1039003
1033247
1019813
1025993
1033171
1026829
1030910
1019812
1019813
1028527
1019813
1019813
1019812
1028265
1019813
1019813
1023672
1026186
1019813
1019812
1026053
1019812
1028484
1019813
1019813
1019813
1019813
10198...

output:

? 1 1 1
? 102 78 1
? 37 159 1
? 182 54 1
? 128 184 1
? 85 29 1
? 106 41 1
? 15 19 1
? 91 80 1
? 91 158 1
? 173 78 1
? 143 184 1
? 44 129 1
? 182 43 1
? 168 92 1
? 139 181 1
? 41 90 1
? 141 176 1
? 94 33 1
? 159 148 1
? 199 33 1
? 26 29 1
? 171 150 1
? 182 193 1
? 12 70 1
? 184 32 1
? 185 94 1
? 43 5...

result:

ok ok, 627/4000 queries

Test #23:

score: 0

Accepted

time: 4ms

memory: 3436kb

input:

200 200 1 4000
1322606
26896542
1322609
120653980
116453980
1322609
1322610
1322609
25991542
152798980
1322610
116528980
152418980
120708980
141113980
1322609
1322610
129198980
1322610
1322610
1322609
127888980
1322610
1322610
104923980
117493980
1322610
1322609
116828980
1322609
128983980
1322610
1...

output:

? 1 1 1
? 102 78 1
? 37 159 1
? 182 54 1
? 128 184 1
? 85 29 1
? 106 41 1
? 15 19 1
? 91 80 1
? 91 158 1
? 173 78 1
? 143 184 1
? 44 129 1
? 182 43 1
? 168 92 1
? 139 181 1
? 41 90 1
? 141 176 1
? 94 33 1
? 159 148 1
? 199 33 1
? 26 29 1
? 171 150 1
? 182 193 1
? 12 70 1
? 184 32 1
? 185 94 1
? 43 5...

result:

ok ok, 777/4000 queries

Subtask #4:

score: 19

Accepted

Test #24:

score: 19

Accepted

time: 6ms

memory: 3356kb

input:

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

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 354/3500 queries

Test #25:

score: 0

Accepted

time: 5ms

memory: 3424kb

input:

1000 1000 1 3500
20810
20634
20688
20938
21154
20266
21275
20006
20421
20943
21705
20769
21125
21149
20486
21168
20961
20775
20871
20621
20376
21207
21031
20799
21152
20762
21101
20800
21029
20588
20732
20751
21485
20123
21527
21035
20829
20548
21643
21484
20184
20863
20733
20725
20807
20079
20587
2...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 511/3500 queries

Test #26:

score: 0

Accepted

time: 2ms

memory: 3520kb

input:

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

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 354/3500 queries

Test #27:

score: 0

Accepted

time: 9ms

memory: 3296kb

input:

1000 1000 1 3500
1312352
1590133
1312371
1769637
1474217
1312371
1312372
1312369
1714684
1312372
1429990
1559422
1312372
1312372
1716357
1312371
1312372
1312372
1351462
1312372
1312371
1312372
1460402
1399296
1507387
1768561
1596488
1312371
1312372
1312371
1741759
1670166
1517330
1676706
1312372
161...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 461/3500 queries

Test #28:

score: 0

Accepted

time: 47ms

memory: 3552kb

input:

1000 1000 1 3500
1494361
86046173
1494364
64814173
46846897
1494364
1494365
1494364
54840373
41673497
1494365
82923097
1494365
31740297
55513373
1494364
1494365
82406697
1494365
1494365
1494364
64379897
1494365
39249097
53447297
67023773
1494365
1494364
1494365
1494364
67685773
1494365
1494365
14943...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 3448/3500 queries

Test #29:

score: 0

Accepted

time: 31ms

memory: 3600kb

input:

1000 1000 1 3500
1619930
182467084
1619933
57588376
54012048
1619933
1619934
1619933
27499740
44198089
1619934
171406256
1619934
26893266
29364591
1619933
1619934
166810778
1619934
1619934
1619933
93718361
1619934
39803686
67572120
65148918
1619934
1619933
1619934
1619933
67497016
1619934
1619934
16...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 3448/3500 queries

Test #30:

score: 0

Accepted

time: 18ms

memory: 3604kb

input:

1000 1000 1 3500
1494361
86046173
1494364
64814173
46846897
1494364
1494365
1494364
54840373
41673497
1494365
82923097
1494365
31740297
55513373
1494364
1494365
82406697
1494365
1494365
1494364
64379897
1494365
39249097
53447297
67023773
1494365
1494364
1494365
1494364
67685773
1494365
1494365
14943...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 3448/3500 queries

Test #31:

score: 0

Accepted

time: 31ms

memory: 3716kb

input:

1000 1000 1 3500
1619930
182467084
1619933
57588376
54012048
1619933
1619934
1619933
27499740
44198089
1619934
171406256
1619934
26893266
29364591
1619933
1619934
166810778
1619934
1619934
1619933
93718361
1619934
39803686
67572120
65148918
1619934
1619933
1619934
1619933
67497016
1619934
1619934
16...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 3448/3500 queries

Test #32:

score: 0

Accepted

time: 7ms

memory: 3480kb

input:

1000 1000 1 3500
1494361
86046173
1494364
64814173
46846897
1494364
1494365
1494364
54840373
41673497
1494365
82923097
1494365
31740297
55513373
1494364
1494365
82406697
1494365
1494365
1494364
64379897
1494365
39249097
53447297
67023773
1494365
1494364
1494365
1494364
67685773
1494365
1494365
14943...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 3448/3500 queries

Test #33:

score: 0

Accepted

time: 15ms

memory: 3720kb

input:

1000 1000 1 3500
1619930
182467084
1619933
57588376
54012048
1619933
1619934
1619933
27499740
44198089
1619934
171406256
1619934
26893266
29364591
1619933
1619934
166810778
1619934
1619934
1619933
93718361
1619934
39803686
67572120
65148918
1619934
1619933
1619934
1619933
67497016
1619934
1619934
16...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 3448/3500 queries

Test #34:

score: 0

Accepted

time: 41ms

memory: 3488kb

input:

1000 1000 1 3500
1494361
86046173
1494364
64814173
46846897
1494364
1494365
1494364
54840373
41673497
1494365
82923097
1494365
31740297
55513373
1494364
1494365
82406697
1494365
1494365
1494364
64379897
1494365
39249097
53447297
67023773
1494365
1494364
1494365
1494364
67685773
1494365
1494365
14943...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 3448/3500 queries

Test #35:

score: 0

Accepted

time: 24ms

memory: 3528kb

input:

1000 1000 1 3500
1619930
182467084
1619933
57588376
54012048
1619933
1619934
1619933
27499740
44198089
1619934
171406256
1619934
26893266
29364591
1619933
1619934
166810778
1619934
1619934
1619933
93718361
1619934
39803686
67572120
65148918
1619934
1619933
1619934
1619933
67497016
1619934
1619934
16...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 3448/3500 queries

Test #36:

score: 0

Accepted

time: 24ms

memory: 3604kb

input:

1000 1000 1 3500
1494361
86046173
1494364
64814173
46846897
1494364
1494365
1494364
54840373
41673497
1494365
82923097
1494365
31740297
55513373
1494364
1494365
82406697
1494365
1494365
1494364
64379897
1494365
39249097
53447297
67023773
1494365
1494364
1494365
1494364
67685773
1494365
1494365
14943...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 3448/3500 queries

Test #37:

score: 0

Accepted

time: 22ms

memory: 3488kb

input:

1000 1000 1 3500
1619930
182467084
1619933
57588376
54012048
1619933
1619934
1619933
27499740
44198089
1619934
171406256
1619934
26893266
29364591
1619933
1619934
166810778
1619934
1619934
1619933
93718361
1619934
39803686
67572120
65148918
1619934
1619933
1619934
1619933
67497016
1619934
1619934
16...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 3448/3500 queries

Test #38:

score: 0

Accepted

time: 36ms

memory: 3564kb

input:

1000 1000 1 3500
1494361
86046173
1494364
64814173
46846897
1494364
1494365
1494364
54840373
41673497
1494365
82923097
1494365
31740297
55513373
1494364
1494365
82406697
1494365
1494365
1494364
64379897
1494365
39249097
53447297
67023773
1494365
1494364
1494365
1494364
67685773
1494365
1494365
14943...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 3448/3500 queries

Test #39:

score: 0

Accepted

time: 19ms

memory: 3476kb

input:

1000 1000 1 3500
1619930
182467084
1619933
57588376
54012048
1619933
1619934
1619933
27499740
44198089
1619934
171406256
1619934
26893266
29364591
1619933
1619934
166810778
1619934
1619934
1619933
93718361
1619934
39803686
67572120
65148918
1619934
1619933
1619934
1619933
67497016
1619934
1619934
16...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 3448/3500 queries

Test #40:

score: 0

Accepted

time: 19ms

memory: 3608kb

input:

1000 1000 1 3500
1494361
86046173
1494364
64814173
46846897
1494364
1494365
1494364
54840373
41673497
1494365
82923097
1494365
31740297
55513373
1494364
1494365
82406697
1494365
1494365
1494364
64379897
1494365
39249097
53447297
67023773
1494365
1494364
1494365
1494364
67685773
1494365
1494365
14943...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 3448/3500 queries

Test #41:

score: 0

Accepted

time: 18ms

memory: 3488kb

input:

1000 1000 1 3500
1619930
182467084
1619933
57588376
54012048
1619933
1619934
1619933
27499740
44198089
1619934
171406256
1619934
26893266
29364591
1619933
1619934
166810778
1619934
1619934
1619933
93718361
1619934
39803686
67572120
65148918
1619934
1619933
1619934
1619933
67497016
1619934
1619934
16...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 3448/3500 queries

Test #42:

score: 0

Accepted

time: 4ms

memory: 3368kb

input:

1000 1000 1 3500
1322606
37906142
1322609
114460542
61952542
1322609
1322610
1322609
79475942
68753542
1322610
1322610
1322610
1322610
83158942
1322609
1322610
1322610
1322610
1322610
1322609
64112342
70985542
62899142
43169742
65775742
1322610
1322609
1322610
1322609
52207342
34769942
1322610
99167...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 502/3500 queries

Test #43:

score: 0

Accepted

time: 10ms

memory: 3540kb

input:

1000 1000 1 3500
1322606
37906142
1322609
114460542
61952542
1322609
1322610
1322609
79475942
68753542
1322610
1322610
1322610
1322610
83158942
1322609
1322610
1322610
1322610
1322610
1322609
64112342
70985542
62899142
43169742
65775742
1322610
1322609
1322610
1322609
52207342
34769942
1322610
99167...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 502/3500 queries

Test #44:

score: 0

Accepted

time: 5ms

memory: 3428kb

input:

1000 1000 1 3500
1322606
37906142
1322609
114460542
61952542
1322609
1322610
1322609
79475942
68753542
1322610
1322610
1322610
1322610
83158942
1322609
1322610
1322610
1322610
1322610
1322609
64112342
70985542
62899142
43169742
65775742
1322610
1322609
1322610
1322609
52207342
34769942
1322610
99167...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 502/3500 queries

Test #45:

score: 0

Accepted

time: 3ms

memory: 3420kb

input:

1000 1000 1 3500
1322606
37906142
1322609
114460542
61952542
1322609
1322610
1322609
79475942
68753542
1322610
1322610
1322610
1322610
83158942
1322609
1322610
1322610
1322610
1322610
1322609
64112342
70985542
62899142
43169742
65775742
1322610
1322609
1322610
1322609
52207342
34769942
1322610
99167...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 502/3500 queries

Test #46:

score: 0

Accepted

time: 4ms

memory: 3364kb

input:

1000 1000 1 3500
1322606
37906142
1322609
114460542
61952542
1322609
1322610
1322609
79475942
68753542
1322610
1322610
1322610
1322610
83158942
1322609
1322610
1322610
1322610
1322610
1322609
64112342
70985542
62899142
43169742
65775742
1322610
1322609
1322610
1322609
52207342
34769942
1322610
99167...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 502/3500 queries

Test #47:

score: 0

Accepted

time: 6ms

memory: 3368kb

input:

1000 1000 1 3500
1322606
37906142
1322609
114460542
61952542
1322609
1322610
1322609
79475942
68753542
1322610
1322610
1322610
1322610
83158942
1322609
1322610
1322610
1322610
1322610
1322609
64112342
70985542
62899142
43169742
65775742
1322610
1322609
1322610
1322609
52207342
34769942
1322610
99167...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 502/3500 queries

Test #48:

score: 0

Accepted

time: 8ms

memory: 3340kb

input:

1000 1000 1 3500
1322606
37906142
1322609
114460542
61952542
1322609
1322610
1322609
79475942
68753542
1322610
1322610
1322610
1322610
83158942
1322609
1322610
1322610
1322610
1322610
1322609
64112342
70985542
62899142
43169742
65775742
1322610
1322609
1322610
1322609
52207342
34769942
1322610
99167...

output:

? 1 1 1
? 302 478 1
? 37 159 1
? 982 854 1
? 528 184 1
? 85 629 1
? 506 41 1
? 15 819 1
? 491 880 1
? 291 158 1
? 973 78 1
? 343 384 1
? 644 329 1
? 382 43 1
? 568 892 1
? 939 581 1
? 641 490 1
? 341 376 1
? 94 33 1
? 159 348 1
? 199 633 1
? 826 429 1
? 371 150 1
? 182 193 1
? 612 270 1
? 784 832 1
...

result:

ok ok, 502/3500 queries

Subtask #5:

score: 14

Accepted

Test #49:

score: 14

Accepted

time: 96ms

memory: 4128kb

input:

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

output:

? 1 1 1
? 2 78 14
? 37 59 53
? 82 54 53
? 28 84 62
? 85 29 84
? 6 41 48
? 15 19 43
? 91 80 80
? 91 58 64
? 73 78 39
? 43 84 58
? 44 29 71
? 82 43 10
? 68 92 52
? 39 81 13
? 41 90 25
? 41 76 37
? 94 33 33
? 59 48 67
? 99 33 34
? 26 29 70
? 71 50 59
? 82 93 59
? 12 70 87
? 84 32 79
? 85 94 43
? 43 53 ...

result:

ok ok, 9956/100000 queries

Test #50:

score: 0

Accepted

time: 41ms

memory: 3896kb

input:

100 100 100 100000
19910
19975
19952
19992
19959
19939
19908
19900
20000
19994
20021
19978
19911
20024
20017
20016
20015
19989
20003
19949
20007
19894
19971
20025
19904
19946
20045
20002
19969
19973
19989
19977
20063
19921
19904
19972
19983
20018
20010
19904
20026
19922
19983
19927
20001
19938
19993...

output:

? 1 1 1
? 2 78 14
? 37 59 53
? 82 54 53
? 28 84 62
? 85 29 84
? 6 41 48
? 15 19 43
? 91 80 80
? 91 58 64
? 73 78 39
? 43 84 58
? 44 29 71
? 82 43 10
? 68 92 52
? 39 81 13
? 41 90 25
? 41 76 37
? 94 33 33
? 59 48 67
? 99 33 34
? 26 29 70
? 71 50 59
? 82 93 59
? 12 70 87
? 84 32 79
? 85 94 43
? 43 53 ...

result:

ok ok, 9962/100000 queries

Test #51:

score: 0

Accepted

time: 64ms

memory: 3896kb

input:

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

output:

? 1 1 1
? 2 78 14
? 37 59 53
? 82 54 53
? 28 84 62
? 85 29 84
? 6 41 48
? 15 19 43
? 91 80 80
? 91 58 64
? 73 78 39
? 43 84 58
? 44 29 71
? 82 43 10
? 68 92 52
? 39 81 13
? 41 90 25
? 41 76 37
? 94 33 33
? 59 48 67
? 99 33 34
? 26 29 70
? 71 50 59
? 82 93 59
? 12 70 87
? 84 32 79
? 85 94 43
? 43 53 ...

result:

ok ok, 9956/100000 queries

Test #52:

score: 0

Accepted

time: 72ms

memory: 3964kb

input:

100 100 100 100000
1322605
22725542
1322608
58782342
39198742
1322609
1322610
1322608
1322610
1322610
1322609
1322610
1322609
1322610
61514742
1322608
1322609
1322609
1322609
1322609
1322609
1322610
1322609
1322609
23847142
63643942
1322609
1322608
1322609
1322609
69156342
1322609
1322609
1322609
13...

output:

? 1 1 1
? 2 78 14
? 37 59 53
? 82 54 53
? 28 84 62
? 85 29 84
? 6 41 48
? 15 19 43
? 91 80 80
? 91 58 64
? 73 78 39
? 43 84 58
? 44 29 71
? 82 43 10
? 68 92 52
? 39 81 13
? 41 90 25
? 41 76 37
? 94 33 33
? 59 48 67
? 99 33 34
? 26 29 70
? 71 50 59
? 82 93 59
? 12 70 87
? 84 32 79
? 85 94 43
? 43 53 ...

result:

ok ok, 10073/100000 queries

Test #53:

score: 0

Accepted

time: 97ms

memory: 4088kb

input:

100 100 100 100000
1619929
14622574
1619932
66096383
34906935
1619933
1619934
1619932
1619934
1619934
1619933
1619934
1619933
1619934
71038969
1619932
1619933
1619933
1619933
1619933
1619933
1619934
1619933
1619933
14049316
75024139
1619933
1619932
1619933
1619933
85977838
1619933
1619933
1619933
16...

output:

? 1 1 1
? 2 78 14
? 37 59 53
? 82 54 53
? 28 84 62
? 85 29 84
? 6 41 48
? 15 19 43
? 91 80 80
? 91 58 64
? 73 78 39
? 43 84 58
? 44 29 71
? 82 43 10
? 68 92 52
? 39 81 13
? 41 90 25
? 41 76 37
? 94 33 33
? 59 48 67
? 99 33 34
? 26 29 70
? 71 50 59
? 82 93 59
? 12 70 87
? 84 32 79
? 85 94 43
? 43 53 ...

result:

ok ok, 10073/100000 queries

Test #54:

score: 0

Accepted

time: 84ms

memory: 4000kb

input:

100 100 100 100000
400854913
400854970
400855013
400854995
400854974
400854936
400854969
400854961
400854947
400854979
400855008
400854993
400876466
400854987
400854986
400855003
400855008
400855020
400854982
400854998
400854976
400854955
400857706
400854964
400854947
400854945
400854976
400855009
4...

output:

? 1 1 1
? 2 78 14
? 37 59 53
? 82 54 53
? 28 84 62
? 85 29 84
? 6 41 48
? 15 19 43
? 91 80 80
? 91 58 64
? 73 78 39
? 43 84 58
? 44 29 71
? 82 43 10
? 68 92 52
? 39 81 13
? 41 90 25
? 41 76 37
? 94 33 33
? 59 48 67
? 99 33 34
? 26 29 70
? 71 50 59
? 82 93 59
? 12 70 87
? 84 32 79
? 85 94 43
? 43 53 ...

result:

ok ok, 10417/100000 queries

Subtask #6:

score: 23

Accepted

Test #55:

score: 23

Accepted

time: 473ms

memory: 6476kb

input:

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

output:

? 1 1 1
? 302 478 14
? 37 159 53
? 482 354 453
? 28 184 162
? 85 129 184
? 6 41 48
? 15 319 243
? 491 380 280
? 291 158 264
? 473 78 439
? 343 384 158
? 144 329 171
? 382 43 10
? 68 392 252
? 439 81 113
? 141 490 425
? 341 376 437
? 94 33 233
? 159 348 167
? 199 133 434
? 326 429 270
? 371 150 59
? ...

result:

ok ok, 49998/150000 queries

Test #56:

score: 0

Accepted

time: 382ms

memory: 6524kb

input:

500 500 500 150000
20809
20972
20879
20229
20804
20670
20797
20871
20419
20413
19976
20693
20824
20461
20882
20339
20734
20408
20516
20832
20310
20643
20530
20462
20881
20379
20776
20517
20202
20880
20694
20536
20218
20816
20121
20511
20560
20761
20075
20451
20693
20663
20752
20812
20558
20629
20702...

output:

? 1 1 1
? 302 478 14
? 37 159 53
? 482 354 453
? 28 184 162
? 85 129 184
? 6 41 48
? 15 319 243
? 491 380 280
? 291 158 264
? 473 78 439
? 343 384 158
? 144 329 171
? 382 43 10
? 68 392 252
? 439 81 113
? 141 490 425
? 341 376 437
? 94 33 233
? 159 348 167
? 199 133 434
? 326 429 270
? 371 150 59
? ...

result:

ok ok, 50058/150000 queries

Test #57:

score: 0

Accepted

time: 431ms

memory: 6460kb

input:

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

output:

? 1 1 1
? 302 478 14
? 37 159 53
? 482 354 453
? 28 184 162
? 85 129 184
? 6 41 48
? 15 319 243
? 491 380 280
? 291 158 264
? 473 78 439
? 343 384 158
? 144 329 171
? 382 43 10
? 68 392 252
? 439 81 113
? 141 490 425
? 341 376 437
? 94 33 233
? 159 348 167
? 199 133 434
? 326 429 270
? 371 150 59
? ...

result:

ok ok, 49998/150000 queries

Test #58:

score: 0

Accepted

time: 427ms

memory: 6828kb

input:

500 500 500 150000
1494360
29159913
1494363
53586585
96144642
1494364
1494365
1494363
1494365
1494365
1494364
1494365
1494364
1494365
93210264
1494363
1494364
1494364
1494364
1494364
1494364
1494365
1494364
1494364
1494365
60173325
1494364
1494363
1494364
1494364
100033956
1494364
1494364
1494364
14...

output:

? 1 1 1
? 302 478 14
? 37 159 53
? 482 354 453
? 28 184 162
? 85 129 184
? 6 41 48
? 15 319 243
? 491 380 280
? 291 158 264
? 473 78 439
? 343 384 158
? 144 329 171
? 382 43 10
? 68 392 252
? 439 81 113
? 141 490 425
? 341 376 437
? 94 33 233
? 159 348 167
? 199 133 434
? 326 429 270
? 371 150 59
? ...

result:

ok ok, 53149/150000 queries

Test #59:

score: 0

Accepted

time: 557ms

memory: 6596kb

input:

500 500 500 150000
1322605
28988158
1322608
26712154
69270211
1322609
1322610
1322608
1322610
1322610
1322609
1322610
1322609
1322610
66335833
1322608
1322609
1322609
1322609
1322609
1322609
1322610
1322609
1322609
1322610
33298894
1322609
1322608
1322609
1322609
73159525
1322609
1322609
1322609
132...

output:

? 1 1 1
? 302 478 14
? 37 159 53
? 482 354 453
? 28 184 162
? 85 129 184
? 6 41 48
? 15 319 243
? 491 380 280
? 291 158 264
? 473 78 439
? 343 384 158
? 144 329 171
? 382 43 10
? 68 392 252
? 439 81 113
? 141 490 425
? 341 376 437
? 94 33 233
? 159 348 167
? 199 133 434
? 326 429 270
? 371 150 59
? ...

result:

ok ok, 53149/150000 queries

Test #60:

score: 0

Accepted

time: 420ms

memory: 6596kb

input:

500 500 500 150000
1619929
109957923
1619932
17056960
75540419
1619933
1619934
1619932
1619934
1619934
1619933
1619934
1619933
1619934
70666929
1619932
1619933
1619933
1619933
1619933
1619933
1619934
1619933
1619933
1619934
24838422
1619933
1619932
1619933
1619933
82306273
1619933
1619933
1619933
16...

output:

? 1 1 1
? 302 478 14
? 37 159 53
? 482 354 453
? 28 184 162
? 85 129 184
? 6 41 48
? 15 319 243
? 491 380 280
? 291 158 264
? 473 78 439
? 343 384 158
? 144 329 171
? 382 43 10
? 68 392 252
? 439 81 113
? 141 490 425
? 341 376 437
? 94 33 233
? 159 348 167
? 199 133 434
? 326 429 270
? 371 150 59
? ...

result:

ok ok, 53149/150000 queries

Test #61:

score: 0

Accepted

time: 469ms

memory: 6892kb

input:

500 500 500 150000
1312313
1312364
1312370
1312372
1312368
1312371
1312346
1312355
1312369
1312372
1312371
1312372
1312371
1312360
5424245
1312370
1312360
1312371
1312371
1312371
1312371
7279442
1312371
1312371
10761232
1312372
1312356
1312370
1312371
1312371
11178633
1312371
1312371
1312371
1312372...

output:

? 1 1 1
? 302 478 14
? 37 159 53
? 482 354 453
? 28 184 162
? 85 129 184
? 6 41 48
? 15 319 243
? 491 380 280
? 291 158 264
? 473 78 439
? 343 384 158
? 144 329 171
? 382 43 10
? 68 392 252
? 439 81 113
? 141 490 425
? 341 376 437
? 94 33 233
? 159 348 167
? 199 133 434
? 326 429 270
? 371 150 59
? ...

result:

ok ok, 57233/150000 queries

Test #62:

score: 0

Accepted

time: 430ms

memory: 6508kb

input:

500 500 500 150000
400585975
400585338
400585961
400585357
400586054
400586074
400586067
400586013
400585495
400585919
400585656
400585535
400585802
400585671
400585896
400585697
400585590
400585492
400586172
400585764
400585880
400585619
400585642
400585912
400585809
400585551
400585568
400585647
4...

output:

? 1 1 1
? 302 478 14
? 37 159 53
? 482 354 453
? 28 184 162
? 85 129 184
? 6 41 48
? 15 319 243
? 491 380 280
? 291 158 264
? 473 78 439
? 343 384 158
? 144 329 171
? 382 43 10
? 68 392 252
? 439 81 113
? 141 490 425
? 341 376 437
? 94 33 233
? 159 348 167
? 199 133 434
? 326 429 270
? 371 150 59
? ...

result:

ok ok, 49999/150000 queries

Test #63:

score: 0

Accepted

time: 374ms

memory: 6512kb

input:

500 500 500 150000
399942260
399942243
399942502
399942456
399942631
399942555
399942352
399942834
399942418
399942458
399942229
399942440
399942683
399941998
399942801
399942082
399942689
399942591
399942499
399942669
399942563
399942524
399942165
399942697
399942572
399942632
399942473
399942616
3...

output:

? 1 1 1
? 302 478 14
? 37 159 53
? 482 354 453
? 28 184 162
? 85 129 184
? 6 41 48
? 15 319 243
? 491 380 280
? 291 158 264
? 473 78 439
? 343 384 158
? 144 329 171
? 382 43 10
? 68 392 252
? 439 81 113
? 141 490 425
? 341 376 437
? 94 33 233
? 159 348 167
? 199 133 434
? 326 429 270
? 371 150 59
? ...

result:

ok ok, 49999/150000 queries

Test #64:

score: 0

Accepted

time: 433ms

memory: 6580kb

input:

500 500 500 150000
399768514
399768733
399768760
399768690
399768885
399768821
399768606
399769088
399768762
399768724
399768437
399768792
399768949
399768264
399769169
399768348
399769121
399768869
399768765
399768949
399768771
399768966
399768431
399768923
399768838
399768840
399768963
399768906
3...

output:

? 1 1 1
? 302 478 14
? 37 159 53
? 482 354 453
? 28 184 162
? 85 129 184
? 6 41 48
? 15 319 243
? 491 380 280
? 291 158 264
? 473 78 439
? 343 384 158
? 144 329 171
? 382 43 10
? 68 392 252
? 439 81 113
? 141 490 425
? 341 376 437
? 94 33 233
? 159 348 167
? 199 133 434
? 326 429 270
? 371 150 59
? ...

result:

ok ok, 49999/150000 queries

Test #65:

score: 0

Accepted

time: 390ms

memory: 6640kb

input:

500 500 500 150000
400007619
400007990
400007865
400008045
400007990
400008014
400007711
400008193
400008105
400008067
400007792
400008135
400497962
400007607
400008328
400007691
400008352
400008224
400007976
400008290
400008126
400008271
400007774
400008278
400008085
400008195
400008220
400008249
4...

output:

? 1 1 1
? 302 478 14
? 37 159 53
? 482 354 453
? 28 184 162
? 85 129 184
? 6 41 48
? 15 319 243
? 491 380 280
? 291 158 264
? 473 78 439
? 343 384 158
? 144 329 171
? 382 43 10
? 68 392 252
? 439 81 113
? 141 490 425
? 341 376 437
? 94 33 233
? 159 348 167
? 199 133 434
? 326 429 270
? 371 150 59
? ...

result:

ok ok, 49999/150000 queries