QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#343972	#8270. Mineral deposits	hyforces^#	46	1ms	3832kb	C++20	2.4kb	2024-03-03 11:02:41	2024-04-28 08:43:42

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: 9

Accepted

Test #1:

score: 9

Accepted

time: 1ms

memory: 3528kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 5 5
! 5 5

result:

ok correct answer

Test #2:

score: 0

Accepted

time: 0ms

memory: 3596kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 9 1
! 9 1

result:

ok correct answer

Test #3:

score: 0

Accepted

time: 0ms

memory: 3484kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 1 8
! 1 8

result:

ok correct answer

Test #4:

score: 0

Accepted

time: 1ms

memory: 3524kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 0 0
! 0 0

result:

ok correct answer

Test #5:

score: 0

Accepted

time: 0ms

memory: 3484kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 10 0
! 10 0

result:

ok correct answer

Test #6:

score: 0

Accepted

time: 0ms

memory: 3580kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 0 10
! 0 10

result:

ok correct answer

Test #7:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 10 10
! 10 10

result:

ok correct answer

Test #8:

score: 0

Accepted

time: 1ms

memory: 3780kb

input:

100000000 1 10000
234227246
332220904
184607869
216345738
122604357
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 48996829 -83224075
! 48996829 -83224075

result:

ok correct answer

Test #9:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

100000000 1 10000
177545073
120187009
27426026
11508645
89429538
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -28679032 51133959
! -28679032 51133959

result:

ok correct answer

Test #10:

score: 0

Accepted

time: 1ms

memory: 3780kb

input:

100000000 1 10000
0
200000000
202852095
166036428
200970223
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 100000000 100000000
! 100000000 100000000

result:

ok correct answer

Test #11:

score: 0

Accepted

time: 1ms

memory: 3528kb

input:

100000000 1 10000
200000000
400000000
252386965
284124834
190383453
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 100000000 -100000000
! 100000000 -100000000

result:

ok correct answer

Test #12:

score: 0

Accepted

time: 1ms

memory: 3572kb

input:

100000000 1 10000
200000000
0
147613035
115875166
209616547
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 100000000
! -100000000 100000000

result:

ok correct answer

Test #13:

score: 0

Accepted

time: 1ms

memory: 3772kb

input:

100000000 1 10000
400000000
200000000
197147905
233963572
199029777
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 -100000000
! -100000000 -100000000

result:

ok correct answer

Subtask #2:

score: 19

Accepted

Dependency #1:

100%

Accepted

Test #14:

score: 19

Accepted

time: 0ms

memory: 3596kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 5 5
! 5 5

result:

ok correct answer

Test #15:

score: 0

Accepted

time: 1ms

memory: 3744kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 9 1
! 9 1

result:

ok correct answer

Test #16:

score: 0

Accepted

time: 1ms

memory: 3528kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 1 8
! 1 8

result:

ok correct answer

Test #17:

score: 0

Accepted

time: 1ms

memory: 3528kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 0 0
! 0 0

result:

ok correct answer

Test #18:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 10 0
! 10 0

result:

ok correct answer

Test #19:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 0 10
! 0 10

result:

ok correct answer

Test #20:

score: 0

Accepted

time: 1ms

memory: 3480kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 10 10
! 10 10

result:

ok correct answer

Test #21:

score: 0

Accepted

time: 1ms

memory: 3824kb

input:

100000000 1 10000
234227246
332220904
184607869
216345738
122604357
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 48996829 -83224075
! 48996829 -83224075

result:

ok correct answer

Test #22:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

100000000 1 10000
177545073
120187009
27426026
11508645
89429538
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -28679032 51133959
! -28679032 51133959

result:

ok correct answer

Test #23:

score: 0

Accepted

time: 0ms

memory: 3768kb

input:

100000000 1 10000
0
200000000
202852095
166036428
200970223
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 100000000 100000000
! 100000000 100000000

result:

ok correct answer

Test #24:

score: 0

Accepted

time: 0ms

memory: 3600kb

input:

100000000 1 10000
200000000
400000000
252386965
284124834
190383453
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 100000000 -100000000
! 100000000 -100000000

result:

ok correct answer

Test #25:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

100000000 1 10000
200000000
0
147613035
115875166
209616547
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 100000000
! -100000000 100000000

result:

ok correct answer

Test #26:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

100000000 1 10000
400000000
200000000
197147905
233963572
199029777
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 -100000000
! -100000000 -100000000

result:

ok correct answer

Test #27:

score: 0

Accepted

time: 1ms

memory: 3592kb

input:

100 3 500
87 265 358
221 229 242
30 63 208
130 137 145
118 135 136
0 93 271
0 93 178
0 178 271

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -58 -100
? -18 -47
? 67 46
! -58 -100 -18 -47 67 46

result:

ok correct answer

Test #28:

score: 0

Accepted

time: 1ms

memory: 3812kb

input:

100 4 500
71 168 176 189
159 175 248 348
106 119 127 224
52 118 191 207
47 99 172 188
16 73 118 173
0 89 118 189
0 100 173 189
8 89 100 105
0 89 97 100
0 97 118 173

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -7 18
? -15 26
? 86 -62
? 36 -12
? 40 -8
? 52 77
! -15 26 86 -62 40 -8 52 77

result:

ok correct answer

Test #29:

score: 0

Accepted

time: 1ms

memory: 3528kb

input:

100 5 500
81 153 174 215 253
39 57 169 261 322
66 121 178 196 214
54 147 197 309 327
49 142 178 290 308
0 112 130 153 172
38 100 112 204 265
18 62 112 204 265
0 62 130 222 283
0 93 153 265 283
0 62 112 204 265
0 93 172 204 222

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -42 -11
? -98 45
? -79 64
? -88 73
? 74 -48
? -48 95
? 90 29
! -42 -11 -88 73 74 -48 -48 95 90 29

result:

ok correct answer

Test #30:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

100 6 500
110 146 229 243 281 302
85 150 165 225 264 270
66 70 85 149 150 185
102 118 141 201 216 281
83 113 122 182 197 262
0 21 65 75 156 192
0 21 60 80 135 171
38 65 80 140 179 185
0 65 80 140 179 185
0 60 75 83 119 140
0 36 83 135 156 179
0 36 119 171 185 192

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -76 -26
? -58 -23
? -98 17
? -79 36
? -2 -27
? 59 -5
? 80 10
! -76 -26 -58 -23 -79 36 -2 -27 59 -5 80 10

result:

ok correct answer

Test #31:

score: 0

Accepted

time: 1ms

memory: 3612kb

input:

100 10 500
75 140 145 187 212 223 255 277 280 296
56 110 129 148 151 183 242 317 333 361
84 87 106 108 125 126 150 155 179 220
5 41 83 124 183 215 218 237 256 310
14 36 78 105 164 196 199 218 237 291
0 19 38 41 92 156 169 185 213 221
16 19 38 41 84 156 207 221 223 251
0 19 38 41 68 140 205 207 223 2...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -74 -22
? -93 -3
? -85 5
? -63 -14
? -74 -3
? -52 -3
? 69 -92
? -78 66
? 87 -74
? 73 -60
? 86 -31
? 51 9
? 54 71
! -74 -22 -85 5 -74 -3 -52 -3 69 -92 -78 66 73 -60 86 -31 51 9 54 71

result:

ok correct answer

Test #32:

score: 0

Accepted

time: 0ms

memory: 3812kb

input:

100 20 500
63 94 102 113 130 133 155 188 191 196 205 215 223 251 253 269 291 323 331 332
45 76 122 138 153 159 172 177 183 205 210 243 249 281 283 285 291 326 331 357
28 37 42 52 72 76 82 90 96 99 104 122 159 162 165 182 190 193 201 232
13 40 41 75 83 85 115 117 123 156 165 183 189 194 207 213 228 2...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -61 -71
? -86 -45
? -89 -42
? -40 -83
? -66 -25
? 31 -100
? -2 -51
? -34 -17
? 29 -52
? 71 -86
? 43 -48
? 65 -61
? 50 -41
? 46 -37
? -56 68
? -55 100
? 25 42
? 22 45
? -4 74
? 89 -2
? 86 1
? 35 63
? 22 84
? 71 66
! -61 -71 -89 -42 -40 -83 -66 -25 31...

result:

ok correct answer

Test #33:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

100 20 500
59 66 83 92 95 158 183 195 199 202 205 221 224 232 238 260 286 290 336 382
15 102 109 112 114 135 144 148 159 171 177 188 201 217 230 230 280 294 302 326
41 59 67 74 87 91 93 96 100 112 121 123 133 137 200 203 212 220 229 236
40 64 72 86 136 136 149 169 178 189 195 207 218 222 231 252 254...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -97 -85
? -53 -83
? 2 -92
? -88 -2
? -89 -1
? 4 -90
? -73 13
? 44 -82
? 32 -70
? 35 -67
? -55 31
? -61 37
? -22 1
? -35 30
? -95 90
? -29 27
? 9 -8
? -90 95
? -3 20
? -12 29
? 61 -19
? 7 98
? 94 14
? 69 39
? 44 73
? 41 93
? 71 70
! -97 -85 -53 -83 -...

result:

ok correct answer

Test #34:

score: 0

Accepted

time: 1ms

memory: 3628kb

input:

1000 20 500
597 608 696 707 851 942 1096 1345 1562 1741 1813 1873 2737 2760 2861 2914 3385 3410 3686 3688
923 1123 1511 1828 1847 1926 1968 1986 2022 2034 2083 2113 2394 2414 2421 2477 2527 2749 2784 3042
354 766 812 951 999 1048 1078 1315 1379 1386 1399 1442 1487 1492 1498 1591 1593 1714 1749 2007
...

output:

? 1000 1000
? -1000 1000
? -530 435
? 369 -797
? 162 -385
? -827 -861
? -833 -855
? -832 -854
? -712 -698
? -791 -619
? -482 -903
? -464 -450
? -869 8
? 12 -772
? 6 -743
? -13 140
? 150 37
? -409 668
? 740 -302
? 384 271
? 369 286
? 436 468
? 736 322
? 813 336
? 910 383
? 849 455
? 680 712
? 659 733...

result:

ok correct answer

Test #35:

score: 0

Accepted

time: 0ms

memory: 3816kb

input:

100000000 20 500
32671456 47971998 60333298 68485032 86553735 109279530 135104177 146980855 155048557 156480031 203963246 231820227 235531420 243186270 245102383 247103255 261219859 285611227 307384406 309340985
102252591 104061317 108314354 137608779 138528552 148776291 150942889 157425148 16101064...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -35329237 -74011748
? -49251317 -60089668
? -66857935 -42483050
? -99535026 -7849380
? -54993056 -30618171
? -55138485 -6081374
? -78579271 17359412
? -71520969 24417714
? -21751948 -23350435
...

result:

ok correct answer

Test #36:

score: 0

Accepted

time: 1ms

memory: 3612kb

input:

2000 20 500
3088 3104 3116 3126 3158 3164 3180 3184 3188 3194 3210 3220 3236 3248 3254 3266 3270 3292 3300 3314
3826 3862 3868 3882 3896 3898 3902 3924 3944 3950 3958 3960 3992 3996 4012 4040 4044 4064 4078 4136
2791 2827 2833 2847 2861 2863 2867 2889 2909 2915 2923 2925 2957 2961 2977 3005 3009 302...

output:

? 2000 2000
? -2000 2000
? -1530 1435
? 1369 -1797
? 1162 615
? 411 275
? 375 311
? 341 345
? 322 364
? 284 402
? 348 352
? 386 322
? 340 390
? 308 426
? 298 436
? 304 442
? 317 435
? 310 442
? 307 445
? 450 314
? 422 358
? 412 368
? 344 446
? 316 490
? 438 374
? 426 386
? 370 446
? 357 459
? 390 43...

result:

ok correct answer

Test #37:

score: 0

Accepted

time: 1ms

memory: 3488kb

input:

2000000 20 500
3988844 3988846 3988856 3988862 3988882 3988900 3988918 3988946 3988956 3988986 3988998 3989010 3989012 3989016 3989064 3989072 3989076 3989118 3989140 3989170
4008866 4008886 4008900 4008918 4008938 4008960 4008964 4008968 4008978 4008980 4008994 4008996 4009012 4009014 4009028 40090...

output:

? 2000000 2000000
? -2000000 2000000
? -1619530 -1232565
? 919369 1044203
? -1676838 706615
? 9978 852
? 9946 884
? 9921 909
? 9904 926
? 9936 924
? 9972 910
? 10016 908
? 9995 933
? 9994 934
? 9978 950
? 9982 954
? 9942 1042
? 9978 1010
? 9953 1035
? 9954 1036
? 9944 1058
? 9940 1074
? 10006 1038
?...

result:

ok correct answer

Test #38:

score: 0

Accepted

time: 1ms

memory: 3540kb

input:

100000000 20 500
0 8222424 21662070 32875912 81868732 139821726 189223768 193128958 200000000 200000000 226461222 246328662 254523750 306531908 309060184 314544080 323445942 336895586 361526336 400000000
0 6871042 10776232 46328662 106531908 114544080 118131268 123445942 136895586 191777576 20000000...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 -100000000
? -61526336 -100000000
? -80763168 -80763168
? -100000000 -36895586
? -93275178 -30170764
? -100000000 -23445942
? -95549069 -18995011
? -100000000 -14544080
? -9060184 -...

result:

ok correct answer

Test #39:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

100000000 20 500
0 32893656 48489498 91395058 103197786 142643074 176781018 200000000 200000000 201911050 221810922 262764870 263164328 267640730 268036734 313299744 362456372 379458098 396034304 400000000
0 21810922 57356926 62764870 63164328 67640730 68036734 96802214 108604942 113299744 196034304...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 -100000000
? -98017152 -98017152
? -100000000 -96034304
? -79458098 -100000000
? -62456372 -100000000
? -100000000 -13299744
? -100000000 31963266
? -99801998 32161268
? -100000000 ...

result:

ok correct answer

Subtask #3:

score: 11

Accepted

Dependency #2:

100%

Accepted

Test #40:

score: 11

Accepted

time: 1ms

memory: 3596kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 5 5
! 5 5

result:

ok correct answer

Test #41:

score: 0

Accepted

time: 1ms

memory: 3808kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 9 1
! 9 1

result:

ok correct answer

Test #42:

score: 0

Accepted

time: 0ms

memory: 3816kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 1 8
! 1 8

result:

ok correct answer

Test #43:

score: 0

Accepted

time: 0ms

memory: 3748kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 0 0
! 0 0

result:

ok correct answer

Test #44:

score: 0

Accepted

time: 0ms

memory: 3604kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 10 0
! 10 0

result:

ok correct answer

Test #45:

score: 0

Accepted

time: 1ms

memory: 3520kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 0 10
! 0 10

result:

ok correct answer

Test #46:

score: 0

Accepted

time: 1ms

memory: 3528kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 10 10
! 10 10

result:

ok correct answer

Test #47:

score: 0

Accepted

time: 0ms

memory: 3592kb

input:

100000000 1 10000
234227246
332220904
184607869
216345738
122604357
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 48996829 -83224075
! 48996829 -83224075

result:

ok correct answer

Test #48:

score: 0

Accepted

time: 0ms

memory: 3572kb

input:

100000000 1 10000
177545073
120187009
27426026
11508645
89429538
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -28679032 51133959
! -28679032 51133959

result:

ok correct answer

Test #49:

score: 0

Accepted

time: 1ms

memory: 3804kb

input:

100000000 1 10000
0
200000000
202852095
166036428
200970223
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 100000000 100000000
! 100000000 100000000

result:

ok correct answer

Test #50:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

100000000 1 10000
200000000
400000000
252386965
284124834
190383453
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 100000000 -100000000
! 100000000 -100000000

result:

ok correct answer

Test #51:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

100000000 1 10000
200000000
0
147613035
115875166
209616547
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 100000000
! -100000000 100000000

result:

ok correct answer

Test #52:

score: 0

Accepted

time: 0ms

memory: 3600kb

input:

100000000 1 10000
400000000
200000000
197147905
233963572
199029777
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 -100000000
! -100000000 -100000000

result:

ok correct answer

Test #53:

score: 0

Accepted

time: 0ms

memory: 3592kb

input:

100 3 500
87 265 358
221 229 242
30 63 208
130 137 145
118 135 136
0 93 271
0 93 178
0 178 271

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -58 -100
? -18 -47
? 67 46
! -58 -100 -18 -47 67 46

result:

ok correct answer

Test #54:

score: 0

Accepted

time: 0ms

memory: 3476kb

input:

100 4 500
71 168 176 189
159 175 248 348
106 119 127 224
52 118 191 207
47 99 172 188
16 73 118 173
0 89 118 189
0 100 173 189
8 89 100 105
0 89 97 100
0 97 118 173

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -7 18
? -15 26
? 86 -62
? 36 -12
? 40 -8
? 52 77
! -15 26 86 -62 40 -8 52 77

result:

ok correct answer

Test #55:

score: 0

Accepted

time: 0ms

memory: 3548kb

input:

100 5 500
81 153 174 215 253
39 57 169 261 322
66 121 178 196 214
54 147 197 309 327
49 142 178 290 308
0 112 130 153 172
38 100 112 204 265
18 62 112 204 265
0 62 130 222 283
0 93 153 265 283
0 62 112 204 265
0 93 172 204 222

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -42 -11
? -98 45
? -79 64
? -88 73
? 74 -48
? -48 95
? 90 29
! -42 -11 -88 73 74 -48 -48 95 90 29

result:

ok correct answer

Test #56:

score: 0

Accepted

time: 0ms

memory: 3808kb

input:

100 6 500
110 146 229 243 281 302
85 150 165 225 264 270
66 70 85 149 150 185
102 118 141 201 216 281
83 113 122 182 197 262
0 21 65 75 156 192
0 21 60 80 135 171
38 65 80 140 179 185
0 65 80 140 179 185
0 60 75 83 119 140
0 36 83 135 156 179
0 36 119 171 185 192

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -76 -26
? -58 -23
? -98 17
? -79 36
? -2 -27
? 59 -5
? 80 10
! -76 -26 -58 -23 -79 36 -2 -27 59 -5 80 10

result:

ok correct answer

Test #57:

score: 0

Accepted

time: 1ms

memory: 3480kb

input:

100 10 500
75 140 145 187 212 223 255 277 280 296
56 110 129 148 151 183 242 317 333 361
84 87 106 108 125 126 150 155 179 220
5 41 83 124 183 215 218 237 256 310
14 36 78 105 164 196 199 218 237 291
0 19 38 41 92 156 169 185 213 221
16 19 38 41 84 156 207 221 223 251
0 19 38 41 68 140 205 207 223 2...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -74 -22
? -93 -3
? -85 5
? -63 -14
? -74 -3
? -52 -3
? 69 -92
? -78 66
? 87 -74
? 73 -60
? 86 -31
? 51 9
? 54 71
! -74 -22 -85 5 -74 -3 -52 -3 69 -92 -78 66 73 -60 86 -31 51 9 54 71

result:

ok correct answer

Test #58:

score: 0

Accepted

time: 1ms

memory: 3528kb

input:

100 20 500
63 94 102 113 130 133 155 188 191 196 205 215 223 251 253 269 291 323 331 332
45 76 122 138 153 159 172 177 183 205 210 243 249 281 283 285 291 326 331 357
28 37 42 52 72 76 82 90 96 99 104 122 159 162 165 182 190 193 201 232
13 40 41 75 83 85 115 117 123 156 165 183 189 194 207 213 228 2...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -61 -71
? -86 -45
? -89 -42
? -40 -83
? -66 -25
? 31 -100
? -2 -51
? -34 -17
? 29 -52
? 71 -86
? 43 -48
? 65 -61
? 50 -41
? 46 -37
? -56 68
? -55 100
? 25 42
? 22 45
? -4 74
? 89 -2
? 86 1
? 35 63
? 22 84
? 71 66
! -61 -71 -89 -42 -40 -83 -66 -25 31...

result:

ok correct answer

Test #59:

score: 0

Accepted

time: 0ms

memory: 3600kb

input:

100 20 500
59 66 83 92 95 158 183 195 199 202 205 221 224 232 238 260 286 290 336 382
15 102 109 112 114 135 144 148 159 171 177 188 201 217 230 230 280 294 302 326
41 59 67 74 87 91 93 96 100 112 121 123 133 137 200 203 212 220 229 236
40 64 72 86 136 136 149 169 178 189 195 207 218 222 231 252 254...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -97 -85
? -53 -83
? 2 -92
? -88 -2
? -89 -1
? 4 -90
? -73 13
? 44 -82
? 32 -70
? 35 -67
? -55 31
? -61 37
? -22 1
? -35 30
? -95 90
? -29 27
? 9 -8
? -90 95
? -3 20
? -12 29
? 61 -19
? 7 98
? 94 14
? 69 39
? 44 73
? 41 93
? 71 70
! -97 -85 -53 -83 -...

result:

ok correct answer

Test #60:

score: 0

Accepted

time: 1ms

memory: 3592kb

input:

1000 20 500
597 608 696 707 851 942 1096 1345 1562 1741 1813 1873 2737 2760 2861 2914 3385 3410 3686 3688
923 1123 1511 1828 1847 1926 1968 1986 2022 2034 2083 2113 2394 2414 2421 2477 2527 2749 2784 3042
354 766 812 951 999 1048 1078 1315 1379 1386 1399 1442 1487 1492 1498 1591 1593 1714 1749 2007
...

output:

? 1000 1000
? -1000 1000
? -530 435
? 369 -797
? 162 -385
? -827 -861
? -833 -855
? -832 -854
? -712 -698
? -791 -619
? -482 -903
? -464 -450
? -869 8
? 12 -772
? 6 -743
? -13 140
? 150 37
? -409 668
? 740 -302
? 384 271
? 369 286
? 436 468
? 736 322
? 813 336
? 910 383
? 849 455
? 680 712
? 659 733...

result:

ok correct answer

Test #61:

score: 0

Accepted

time: 1ms

memory: 3748kb

input:

100000000 20 500
32671456 47971998 60333298 68485032 86553735 109279530 135104177 146980855 155048557 156480031 203963246 231820227 235531420 243186270 245102383 247103255 261219859 285611227 307384406 309340985
102252591 104061317 108314354 137608779 138528552 148776291 150942889 157425148 16101064...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -35329237 -74011748
? -49251317 -60089668
? -66857935 -42483050
? -99535026 -7849380
? -54993056 -30618171
? -55138485 -6081374
? -78579271 17359412
? -71520969 24417714
? -21751948 -23350435
...

result:

ok correct answer

Test #62:

score: 0

Accepted

time: 1ms

memory: 3580kb

input:

2000 20 500
3088 3104 3116 3126 3158 3164 3180 3184 3188 3194 3210 3220 3236 3248 3254 3266 3270 3292 3300 3314
3826 3862 3868 3882 3896 3898 3902 3924 3944 3950 3958 3960 3992 3996 4012 4040 4044 4064 4078 4136
2791 2827 2833 2847 2861 2863 2867 2889 2909 2915 2923 2925 2957 2961 2977 3005 3009 302...

output:

? 2000 2000
? -2000 2000
? -1530 1435
? 1369 -1797
? 1162 615
? 411 275
? 375 311
? 341 345
? 322 364
? 284 402
? 348 352
? 386 322
? 340 390
? 308 426
? 298 436
? 304 442
? 317 435
? 310 442
? 307 445
? 450 314
? 422 358
? 412 368
? 344 446
? 316 490
? 438 374
? 426 386
? 370 446
? 357 459
? 390 43...

result:

ok correct answer

Test #63:

score: 0

Accepted

time: 1ms

memory: 3488kb

input:

2000000 20 500
3988844 3988846 3988856 3988862 3988882 3988900 3988918 3988946 3988956 3988986 3988998 3989010 3989012 3989016 3989064 3989072 3989076 3989118 3989140 3989170
4008866 4008886 4008900 4008918 4008938 4008960 4008964 4008968 4008978 4008980 4008994 4008996 4009012 4009014 4009028 40090...

output:

? 2000000 2000000
? -2000000 2000000
? -1619530 -1232565
? 919369 1044203
? -1676838 706615
? 9978 852
? 9946 884
? 9921 909
? 9904 926
? 9936 924
? 9972 910
? 10016 908
? 9995 933
? 9994 934
? 9978 950
? 9982 954
? 9942 1042
? 9978 1010
? 9953 1035
? 9954 1036
? 9944 1058
? 9940 1074
? 10006 1038
?...

result:

ok correct answer

Test #64:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

100000000 20 500
0 8222424 21662070 32875912 81868732 139821726 189223768 193128958 200000000 200000000 226461222 246328662 254523750 306531908 309060184 314544080 323445942 336895586 361526336 400000000
0 6871042 10776232 46328662 106531908 114544080 118131268 123445942 136895586 191777576 20000000...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 -100000000
? -61526336 -100000000
? -80763168 -80763168
? -100000000 -36895586
? -93275178 -30170764
? -100000000 -23445942
? -95549069 -18995011
? -100000000 -14544080
? -9060184 -...

result:

ok correct answer

Test #65:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

100000000 20 500
0 32893656 48489498 91395058 103197786 142643074 176781018 200000000 200000000 201911050 221810922 262764870 263164328 267640730 268036734 313299744 362456372 379458098 396034304 400000000
0 21810922 57356926 62764870 63164328 67640730 68036734 96802214 108604942 113299744 196034304...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 -100000000
? -98017152 -98017152
? -100000000 -96034304
? -79458098 -100000000
? -62456372 -100000000
? -100000000 -13299744
? -100000000 31963266
? -99801998 32161268
? -100000000 ...

result:

ok correct answer

Test #66:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

100 20 210
24 61 66 77 87 100 141 149 149 174 175 196 222 224 235 245 280 282 327 364
8 58 71 106 133 137 145 146 164 169 182 182 202 202 223 227 227 234 239 289
32 53 54 60 69 71 71 120 129 146 154 164 177 195 208 218 227 229 234 271
77 127 139 139 162 164 167 184 184 197 202 204 220 221 229 233 26...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -81 -83
? -91 -73
? -50 -77
? -50 -32
? -59 -23
? -58 -22
? 22 -67
? -4 -31
? -11 -13
? -83 59
? -82 60
? -94 98
? 57 -32
? 32 -7
? -34 60
? -58 84
? -6 57
? -39 90
? 2 57
? 23 77
? 29 84
? 23 90
? 46 77
? 84 50
? 81 58
? 89 87
! -91 -73 -50 -77 -50...

result:

ok correct answer

Test #67:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

1000 20 210
408 945 1507 1608 1640 1643 1698 1889 2054 2072 2169 2263 2485 2619 2633 2649 2716 2730 2734 3444
846 952 956 982 1073 1580 1690 1864 2073 2163 2375 2454 2479 2711 2909 2974 2981 3076 3163 3313
79 455 538 621 635 639 829 1038 1128 1340 1419 1444 1676 1687 1874 1939 1946 2041 2128 2278
19...

output:

? 1000 1000
? -1000 1000
? -530 435
? 369 -797
? 162 -385
? -495 -949
? -577 -157
? -891 157
? -944 210
? -575 -155
? -935 219
? 332 -981
? -780 147
? 181 -800
? -273 -346
? -206 -279
? 323 -586
? 224 -487
? 271 -440
? 502 -574
? -549 495
? 637 -526
? 83 219
? 366 -9
? -329 689
? 734 -342
? 683 -291...

result:

ok correct answer

Test #68:

score: 0

Accepted

time: 1ms

memory: 3532kb

input:

100000000 20 210
39387996 85988722 114900340 124294103 129942454 169086834 171862010 175728281 181253707 203041741 215848291 222189675 224776416 226156656 230120047 239939568 246960342 276877964 310241231 339947267
104903769 121591644 142729731 149703980 154849133 158709227 187538598 192936590 21659...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -48246657 -91700610
? -90619020 -49328247
? -33393639 -76847592
? -77643160 765196
? 23565801 -70526143
? 13757987 -60718329
? -365255 -39574313
? 16536857 -46656904
? 33967644 -60124300
? -37...

result:

ok correct answer

Test #69:

score: 0

Accepted

time: 1ms

memory: 3496kb

input:

2000 20 210
3036 3106 3130 3134 3136 3138 3142 3158 3160 3168 3180 3184 3228 3230 3242 3254 3256 3298 3302 3362
3856 3876 3890 3922 3926 3948 3954 3970 3978 4004 4014 4024 4026 4046 4056 4078 4082 4104 4136 4162
2821 2841 2855 2887 2891 2913 2919 2935 2943 2969 2979 2989 2991 3011 3021 3043 3047 306...

output:

? 2000 2000
? -2000 2000
? -1530 1435
? 1369 -1797
? 1162 615
? 400 238
? 360 278
? 332 306
? 264 374
? 390 308
? 372 326
? 374 328
? 374 370
? 318 428
? 342 416
? 466 304
? 331 441
? 324 448
? 460 356
? 338 482
? 497 335
? 484 348
? 394 446
? 382 460
? 457 401
? 436 422
? 418 440
? 483 379
? 470 39...

result:

ok correct answer

Test #70:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

2000000 20 210
3988852 3988868 3988904 3988946 3988950 3988952 3988968 3988976 3988980 3988990 3989032 3989068 3989082 3989086 3989102 3989130 3989138 3989172 3989182 3989184
4008906 4008912 4008918 4008936 4008938 4008940 4008954 4008968 4008976 4008990 4008998 4009000 4009002 4009004 4009008 40090...

output:

? 2000000 2000000
? -2000000 2000000
? -1619530 -1232565
? 919369 1044203
? -1676838 706615
? 9986 830
? 9935 881
? 9918 898
? 9909 907
? 9908 908
? 9910 908
? 9909 909
? 9924 904
? 9932 930
? 9926 936
? 9934 936
? 9930 940
? 9926 972
? 9999 915
? 9996 918
? 9986 932
? 10008 924
? 9986 982
? 9961 10...

result:

ok correct answer

Test #71:

score: 0

Accepted

time: 0ms

memory: 3588kb

input:

100000000 20 210
188999830 188999860 188999872 188999886 188999928 188999936 188999942 188999964 188999986 188999988 188999996 189000002 189000020 189000028 189000050 189000054 189000064 189000076 189000112 189000148
208999868 208999884 208999938 208999940 208999948 208999974 209000000 209000004 209...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 9999979 999873
? 9999952 999900
? 9999895 999957
? 9999986 999902
? 9999931 999993
? 9999904 1000020
? 9999896 1000028
? 9999902 1000034
? 9999960 999986
? 9999944 1000006
? 10000028 999944
? ...

result:

ok correct answer

Test #72:

score: 0

Accepted

time: 1ms

memory: 3536kb

input:

100000000 20 210
0 25962298 51923942 56662358 72664592 87594882 87722544 93931486 114743030 146297248 200000000 200000000 223898668 226623556 236559688 237138892 242486806 260393268 338822078 400000000
0 23898668 26623556 36559688 42486806 60393268 112277456 112405118 127335408 138822078 148076058 1...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 -100000000
? -41079860 -97742218
? -100000000 -38822078
? -100000000 39606732
? -91046769 48559963
? -100000000 57513194
? 62861108 -100000000
? -100000000 63440312
? -95031934 6840...

result:

ok correct answer

Test #73:

score: 0

Accepted

time: 1ms

memory: 3496kb

input:

100000000 20 210
0 22970564 30604950 38141920 94744440 100464892 157481474 199494436 200000000 200000000 201219378 207419066 212840794 248916518 288370100 295354922 343902432 355372208 377998482 400000000
0 1219378 12840794 42518526 88370100 169395050 177998482 200000000 200000000 222970564 23814192...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 -100000000
? -88999241 -88999241
? -100000000 -77998482
? -55372208 -100000000
? -43902432 -100000000
? -49637320 -94265112
? 4645078 -100000000
? -100000000 11629900
? 51083482 -10...

result:

ok correct answer

Subtask #4:

score: 7

Accepted

Dependency #3:

100%

Accepted

Test #74:

score: 7

Accepted

time: 0ms

memory: 3528kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 5 5
! 5 5

result:

ok correct answer

Test #75:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 9 1
! 9 1

result:

ok correct answer

Test #76:

score: 0

Accepted

time: 0ms

memory: 3520kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 1 8
! 1 8

result:

ok correct answer

Test #77:

score: 0

Accepted

time: 1ms

memory: 3528kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 0 0
! 0 0

result:

ok correct answer

Test #78:

score: 0

Accepted

time: 0ms

memory: 3820kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 10 0
! 10 0

result:

ok correct answer

Test #79:

score: 0

Accepted

time: 1ms

memory: 3808kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 0 10
! 0 10

result:

ok correct answer

Test #80:

score: 0

Accepted

time: 0ms

memory: 3592kb

input:

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 10 10
! 10 10

result:

ok correct answer

Test #81:

score: 0

Accepted

time: 1ms

memory: 3556kb

input:

100000000 1 10000
234227246
332220904
184607869
216345738
122604357
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 48996829 -83224075
! 48996829 -83224075

result:

ok correct answer

Test #82:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

100000000 1 10000
177545073
120187009
27426026
11508645
89429538
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -28679032 51133959
! -28679032 51133959

result:

ok correct answer

Test #83:

score: 0

Accepted

time: 1ms

memory: 3592kb

input:

100000000 1 10000
0
200000000
202852095
166036428
200970223
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 100000000 100000000
! 100000000 100000000

result:

ok correct answer

Test #84:

score: 0

Accepted

time: 1ms

memory: 3588kb

input:

100000000 1 10000
200000000
400000000
252386965
284124834
190383453
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 100000000 -100000000
! 100000000 -100000000

result:

ok correct answer

Test #85:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

100000000 1 10000
200000000
0
147613035
115875166
209616547
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 100000000
! -100000000 100000000

result:

ok correct answer

Test #86:

score: 0

Accepted

time: 1ms

memory: 3544kb

input:

100000000 1 10000
400000000
200000000
197147905
233963572
199029777
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 -100000000
! -100000000 -100000000

result:

ok correct answer

Test #87:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

100 3 500
87 265 358
221 229 242
30 63 208
130 137 145
118 135 136
0 93 271
0 93 178
0 178 271

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -58 -100
? -18 -47
? 67 46
! -58 -100 -18 -47 67 46

result:

ok correct answer

Test #88:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

100 4 500
71 168 176 189
159 175 248 348
106 119 127 224
52 118 191 207
47 99 172 188
16 73 118 173
0 89 118 189
0 100 173 189
8 89 100 105
0 89 97 100
0 97 118 173

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -7 18
? -15 26
? 86 -62
? 36 -12
? 40 -8
? 52 77
! -15 26 86 -62 40 -8 52 77

result:

ok correct answer

Test #89:

score: 0

Accepted

time: 1ms

memory: 3524kb

input:

100 5 500
81 153 174 215 253
39 57 169 261 322
66 121 178 196 214
54 147 197 309 327
49 142 178 290 308
0 112 130 153 172
38 100 112 204 265
18 62 112 204 265
0 62 130 222 283
0 93 153 265 283
0 62 112 204 265
0 93 172 204 222

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -42 -11
? -98 45
? -79 64
? -88 73
? 74 -48
? -48 95
? 90 29
! -42 -11 -88 73 74 -48 -48 95 90 29

result:

ok correct answer

Test #90:

score: 0

Accepted

time: 0ms

memory: 3748kb

input:

100 6 500
110 146 229 243 281 302
85 150 165 225 264 270
66 70 85 149 150 185
102 118 141 201 216 281
83 113 122 182 197 262
0 21 65 75 156 192
0 21 60 80 135 171
38 65 80 140 179 185
0 65 80 140 179 185
0 60 75 83 119 140
0 36 83 135 156 179
0 36 119 171 185 192

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -76 -26
? -58 -23
? -98 17
? -79 36
? -2 -27
? 59 -5
? 80 10
! -76 -26 -58 -23 -79 36 -2 -27 59 -5 80 10

result:

ok correct answer

Test #91:

score: 0

Accepted

time: 0ms

memory: 3552kb

input:

100 10 500
75 140 145 187 212 223 255 277 280 296
56 110 129 148 151 183 242 317 333 361
84 87 106 108 125 126 150 155 179 220
5 41 83 124 183 215 218 237 256 310
14 36 78 105 164 196 199 218 237 291
0 19 38 41 92 156 169 185 213 221
16 19 38 41 84 156 207 221 223 251
0 19 38 41 68 140 205 207 223 2...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -74 -22
? -93 -3
? -85 5
? -63 -14
? -74 -3
? -52 -3
? 69 -92
? -78 66
? 87 -74
? 73 -60
? 86 -31
? 51 9
? 54 71
! -74 -22 -85 5 -74 -3 -52 -3 69 -92 -78 66 73 -60 86 -31 51 9 54 71

result:

ok correct answer

Test #92:

score: 0

Accepted

time: 0ms

memory: 3548kb

input:

100 20 500
63 94 102 113 130 133 155 188 191 196 205 215 223 251 253 269 291 323 331 332
45 76 122 138 153 159 172 177 183 205 210 243 249 281 283 285 291 326 331 357
28 37 42 52 72 76 82 90 96 99 104 122 159 162 165 182 190 193 201 232
13 40 41 75 83 85 115 117 123 156 165 183 189 194 207 213 228 2...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -61 -71
? -86 -45
? -89 -42
? -40 -83
? -66 -25
? 31 -100
? -2 -51
? -34 -17
? 29 -52
? 71 -86
? 43 -48
? 65 -61
? 50 -41
? 46 -37
? -56 68
? -55 100
? 25 42
? 22 45
? -4 74
? 89 -2
? 86 1
? 35 63
? 22 84
? 71 66
! -61 -71 -89 -42 -40 -83 -66 -25 31...

result:

ok correct answer

Test #93:

score: 0

Accepted

time: 1ms

memory: 3832kb

input:

100 20 500
59 66 83 92 95 158 183 195 199 202 205 221 224 232 238 260 286 290 336 382
15 102 109 112 114 135 144 148 159 171 177 188 201 217 230 230 280 294 302 326
41 59 67 74 87 91 93 96 100 112 121 123 133 137 200 203 212 220 229 236
40 64 72 86 136 136 149 169 178 189 195 207 218 222 231 252 254...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -97 -85
? -53 -83
? 2 -92
? -88 -2
? -89 -1
? 4 -90
? -73 13
? 44 -82
? 32 -70
? 35 -67
? -55 31
? -61 37
? -22 1
? -35 30
? -95 90
? -29 27
? 9 -8
? -90 95
? -3 20
? -12 29
? 61 -19
? 7 98
? 94 14
? 69 39
? 44 73
? 41 93
? 71 70
! -97 -85 -53 -83 -...

result:

ok correct answer

Test #94:

score: 0

Accepted

time: 1ms

memory: 3752kb

input:

1000 20 500
597 608 696 707 851 942 1096 1345 1562 1741 1813 1873 2737 2760 2861 2914 3385 3410 3686 3688
923 1123 1511 1828 1847 1926 1968 1986 2022 2034 2083 2113 2394 2414 2421 2477 2527 2749 2784 3042
354 766 812 951 999 1048 1078 1315 1379 1386 1399 1442 1487 1492 1498 1591 1593 1714 1749 2007
...

output:

? 1000 1000
? -1000 1000
? -530 435
? 369 -797
? 162 -385
? -827 -861
? -833 -855
? -832 -854
? -712 -698
? -791 -619
? -482 -903
? -464 -450
? -869 8
? 12 -772
? 6 -743
? -13 140
? 150 37
? -409 668
? 740 -302
? 384 271
? 369 286
? 436 468
? 736 322
? 813 336
? 910 383
? 849 455
? 680 712
? 659 733...

result:

ok correct answer

Test #95:

score: 0

Accepted

time: 1ms

memory: 3596kb

input:

100000000 20 500
32671456 47971998 60333298 68485032 86553735 109279530 135104177 146980855 155048557 156480031 203963246 231820227 235531420 243186270 245102383 247103255 261219859 285611227 307384406 309340985
102252591 104061317 108314354 137608779 138528552 148776291 150942889 157425148 16101064...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -35329237 -74011748
? -49251317 -60089668
? -66857935 -42483050
? -99535026 -7849380
? -54993056 -30618171
? -55138485 -6081374
? -78579271 17359412
? -71520969 24417714
? -21751948 -23350435
...

result:

ok correct answer

Test #96:

score: 0

Accepted

time: 0ms

memory: 3832kb

input:

2000 20 500
3088 3104 3116 3126 3158 3164 3180 3184 3188 3194 3210 3220 3236 3248 3254 3266 3270 3292 3300 3314
3826 3862 3868 3882 3896 3898 3902 3924 3944 3950 3958 3960 3992 3996 4012 4040 4044 4064 4078 4136
2791 2827 2833 2847 2861 2863 2867 2889 2909 2915 2923 2925 2957 2961 2977 3005 3009 302...

output:

? 2000 2000
? -2000 2000
? -1530 1435
? 1369 -1797
? 1162 615
? 411 275
? 375 311
? 341 345
? 322 364
? 284 402
? 348 352
? 386 322
? 340 390
? 308 426
? 298 436
? 304 442
? 317 435
? 310 442
? 307 445
? 450 314
? 422 358
? 412 368
? 344 446
? 316 490
? 438 374
? 426 386
? 370 446
? 357 459
? 390 43...

result:

ok correct answer

Test #97:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

2000000 20 500
3988844 3988846 3988856 3988862 3988882 3988900 3988918 3988946 3988956 3988986 3988998 3989010 3989012 3989016 3989064 3989072 3989076 3989118 3989140 3989170
4008866 4008886 4008900 4008918 4008938 4008960 4008964 4008968 4008978 4008980 4008994 4008996 4009012 4009014 4009028 40090...

output:

? 2000000 2000000
? -2000000 2000000
? -1619530 -1232565
? 919369 1044203
? -1676838 706615
? 9978 852
? 9946 884
? 9921 909
? 9904 926
? 9936 924
? 9972 910
? 10016 908
? 9995 933
? 9994 934
? 9978 950
? 9982 954
? 9942 1042
? 9978 1010
? 9953 1035
? 9954 1036
? 9944 1058
? 9940 1074
? 10006 1038
?...

result:

ok correct answer

Test #98:

score: 0

Accepted

time: 1ms

memory: 3540kb

input:

100000000 20 500
0 8222424 21662070 32875912 81868732 139821726 189223768 193128958 200000000 200000000 226461222 246328662 254523750 306531908 309060184 314544080 323445942 336895586 361526336 400000000
0 6871042 10776232 46328662 106531908 114544080 118131268 123445942 136895586 191777576 20000000...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 -100000000
? -61526336 -100000000
? -80763168 -80763168
? -100000000 -36895586
? -93275178 -30170764
? -100000000 -23445942
? -95549069 -18995011
? -100000000 -14544080
? -9060184 -...

result:

ok correct answer

Test #99:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

100000000 20 500
0 32893656 48489498 91395058 103197786 142643074 176781018 200000000 200000000 201911050 221810922 262764870 263164328 267640730 268036734 313299744 362456372 379458098 396034304 400000000
0 21810922 57356926 62764870 63164328 67640730 68036734 96802214 108604942 113299744 196034304...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 -100000000
? -98017152 -98017152
? -100000000 -96034304
? -79458098 -100000000
? -62456372 -100000000
? -100000000 -13299744
? -100000000 31963266
? -99801998 32161268
? -100000000 ...

result:

ok correct answer

Test #100:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

100 20 210
24 61 66 77 87 100 141 149 149 174 175 196 222 224 235 245 280 282 327 364
8 58 71 106 133 137 145 146 164 169 182 182 202 202 223 227 227 234 239 289
32 53 54 60 69 71 71 120 129 146 154 164 177 195 208 218 227 229 234 271
77 127 139 139 162 164 167 184 184 197 202 204 220 221 229 233 26...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -81 -83
? -91 -73
? -50 -77
? -50 -32
? -59 -23
? -58 -22
? 22 -67
? -4 -31
? -11 -13
? -83 59
? -82 60
? -94 98
? 57 -32
? 32 -7
? -34 60
? -58 84
? -6 57
? -39 90
? 2 57
? 23 77
? 29 84
? 23 90
? 46 77
? 84 50
? 81 58
? 89 87
! -91 -73 -50 -77 -50...

result:

ok correct answer

Test #101:

score: 0

Accepted

time: 1ms

memory: 3576kb

input:

1000 20 210
408 945 1507 1608 1640 1643 1698 1889 2054 2072 2169 2263 2485 2619 2633 2649 2716 2730 2734 3444
846 952 956 982 1073 1580 1690 1864 2073 2163 2375 2454 2479 2711 2909 2974 2981 3076 3163 3313
79 455 538 621 635 639 829 1038 1128 1340 1419 1444 1676 1687 1874 1939 1946 2041 2128 2278
19...

output:

? 1000 1000
? -1000 1000
? -530 435
? 369 -797
? 162 -385
? -495 -949
? -577 -157
? -891 157
? -944 210
? -575 -155
? -935 219
? 332 -981
? -780 147
? 181 -800
? -273 -346
? -206 -279
? 323 -586
? 224 -487
? 271 -440
? 502 -574
? -549 495
? 637 -526
? 83 219
? 366 -9
? -329 689
? 734 -342
? 683 -291...

result:

ok correct answer

Test #102:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

100000000 20 210
39387996 85988722 114900340 124294103 129942454 169086834 171862010 175728281 181253707 203041741 215848291 222189675 224776416 226156656 230120047 239939568 246960342 276877964 310241231 339947267
104903769 121591644 142729731 149703980 154849133 158709227 187538598 192936590 21659...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -48246657 -91700610
? -90619020 -49328247
? -33393639 -76847592
? -77643160 765196
? 23565801 -70526143
? 13757987 -60718329
? -365255 -39574313
? 16536857 -46656904
? 33967644 -60124300
? -37...

result:

ok correct answer

Test #103:

score: 0

Accepted

time: 1ms

memory: 3828kb

input:

2000 20 210
3036 3106 3130 3134 3136 3138 3142 3158 3160 3168 3180 3184 3228 3230 3242 3254 3256 3298 3302 3362
3856 3876 3890 3922 3926 3948 3954 3970 3978 4004 4014 4024 4026 4046 4056 4078 4082 4104 4136 4162
2821 2841 2855 2887 2891 2913 2919 2935 2943 2969 2979 2989 2991 3011 3021 3043 3047 306...

output:

? 2000 2000
? -2000 2000
? -1530 1435
? 1369 -1797
? 1162 615
? 400 238
? 360 278
? 332 306
? 264 374
? 390 308
? 372 326
? 374 328
? 374 370
? 318 428
? 342 416
? 466 304
? 331 441
? 324 448
? 460 356
? 338 482
? 497 335
? 484 348
? 394 446
? 382 460
? 457 401
? 436 422
? 418 440
? 483 379
? 470 39...

result:

ok correct answer

Test #104:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

2000000 20 210
3988852 3988868 3988904 3988946 3988950 3988952 3988968 3988976 3988980 3988990 3989032 3989068 3989082 3989086 3989102 3989130 3989138 3989172 3989182 3989184
4008906 4008912 4008918 4008936 4008938 4008940 4008954 4008968 4008976 4008990 4008998 4009000 4009002 4009004 4009008 40090...

output:

? 2000000 2000000
? -2000000 2000000
? -1619530 -1232565
? 919369 1044203
? -1676838 706615
? 9986 830
? 9935 881
? 9918 898
? 9909 907
? 9908 908
? 9910 908
? 9909 909
? 9924 904
? 9932 930
? 9926 936
? 9934 936
? 9930 940
? 9926 972
? 9999 915
? 9996 918
? 9986 932
? 10008 924
? 9986 982
? 9961 10...

result:

ok correct answer

Test #105:

score: 0

Accepted

time: 1ms

memory: 3536kb

input:

100000000 20 210
188999830 188999860 188999872 188999886 188999928 188999936 188999942 188999964 188999986 188999988 188999996 189000002 189000020 189000028 189000050 189000054 189000064 189000076 189000112 189000148
208999868 208999884 208999938 208999940 208999948 208999974 209000000 209000004 209...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 9999979 999873
? 9999952 999900
? 9999895 999957
? 9999986 999902
? 9999931 999993
? 9999904 1000020
? 9999896 1000028
? 9999902 1000034
? 9999960 999986
? 9999944 1000006
? 10000028 999944
? ...

result:

ok correct answer

Test #106:

score: 0

Accepted

time: 1ms

memory: 3536kb

input:

100000000 20 210
0 25962298 51923942 56662358 72664592 87594882 87722544 93931486 114743030 146297248 200000000 200000000 223898668 226623556 236559688 237138892 242486806 260393268 338822078 400000000
0 23898668 26623556 36559688 42486806 60393268 112277456 112405118 127335408 138822078 148076058 1...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 -100000000
? -41079860 -97742218
? -100000000 -38822078
? -100000000 39606732
? -91046769 48559963
? -100000000 57513194
? 62861108 -100000000
? -100000000 63440312
? -95031934 6840...

result:

ok correct answer

Test #107:

score: 0

Accepted

time: 1ms

memory: 3780kb

input:

100000000 20 210
0 22970564 30604950 38141920 94744440 100464892 157481474 199494436 200000000 200000000 201219378 207419066 212840794 248916518 288370100 295354922 343902432 355372208 377998482 400000000
0 1219378 12840794 42518526 88370100 169395050 177998482 200000000 200000000 222970564 23814192...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 -100000000
? -88999241 -88999241
? -100000000 -77998482
? -55372208 -100000000
? -43902432 -100000000
? -49637320 -94265112
? 4645078 -100000000
? -100000000 11629900
? 51083482 -10...

result:

ok correct answer

Test #108:

score: 0

Accepted

time: 0ms

memory: 3616kb

input:

100 20 130
28 108 124 148 152 161 171 184 227 242 245 247 249 261 274 277 278 331 332 350
66 87 101 122 127 138 148 157 184 192 207 210 228 261 276 284 306 307 325 365
34 36 43 55 71 72 78 87 111 124 130 134 134 143 147 148 169 171 187 267
1 59 60 67 104 105 120 138 159 174 182 200 209 218 228 239 2...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? -79 -71
? -83 -67
? -70 -62
? -35 -96
? -43 -35
? -65 -13
? 15 -92
? 16 -90
? -27 -34
? -46 -3
? -74 25
? -81 32
? -80 33
? -72 27
? -88 46
? 69 -96
? 22 -6
? -7 36
? -22 51
? 82 -43
? -15 63
? -5 57
? 76 0
? 88 4
? 100 72
? 91 81
! -83 -67 -70 -62 ...

result:

ok correct answer

Test #109:

score: 0

Accepted

time: 1ms

memory: 3484kb

input:

1000 20 130
784 1422 1584 1621 1741 1755 1759 1855 2021 2053 2306 2461 2498 2584 2988 3157 3195 3232 3386 3533
341 347 780 1022 1325 1418 1655 1711 1750 1995 2006 2209 2286 2567 2568 2694 2885 3153 3326 3365
211 290 673 676 688 694 960 971 1137 1174 1251 1291 1438 1532 1533 1659 1850 2118 2291 2330
...

output:

? 1000 1000
? -1000 1000
? -530 435
? 369 -797
? 162 -385
? -769 -764
? -939 -594
? -984 -402
? -473 -759
? -741 -491
? -493 -702
? -295 -862
? -351 -637
? 371 -955
? -8 -576
? 414 -912
? -375 -86
? -642 336
? 656 -709
? -348 327
? 70 75
? 563 -322
? -706 947
? -709 950
? -707 952
? -697 956
? 872 -...

result:

ok correct answer

Test #110:

score: 0

Accepted

time: 1ms

memory: 3524kb

input:

100000000 20 130
97276673 100038597 153588112 169567069 170145750 171970720 178262449 178293504 180434329 197701487 216509060 221558626 229357391 235583372 241250381 259652507 273398338 311468085 345686024 368231796
61441845 63091700 82176558 82913243 126504643 149148387 197457783 197481743 20465141...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -81790191 -86441605
? -47791385 -97894639
? -57005151 -54462934
? 17447497 -90845835
? -88369632 28717125
? -99105331 39452824
? -89904268 48653887
? 12924917 -48508289
? -40104502 10747111
? ...

result:

ok correct answer

Test #111:

score: 0

Accepted

time: 1ms

memory: 3540kb

input:

2000 20 130
3020 3066 3068 3106 3118 3122 3124 3136 3164 3176 3184 3188 3206 3212 3224 3234 3238 3248 3284 3378
3814 3820 3856 3894 3912 3932 3964 3966 3988 4016 4022 4040 4042 4050 4064 4066 4084 4110 4136 4140
2779 2785 2821 2859 2877 2897 2929 2931 2953 2981 2987 3005 3007 3015 3029 3031 3049 307...

output:

? 2000 2000
? -2000 2000
? -1530 1435
? 1369 -1797
? 1162 615
? 381 241
? 322 300
? 221 401
? 413 303
? 390 326
? 341 375
? 444 308
? 364 398
? 330 436
? 293 473
? 371 405
? 370 406
? 304 484
? 301 487
? 307 487
? 304 490
? 476 336
? 448 364
? 336 480
? 420 404
? 488 348
? 388 476
? 459 417
? 458 41...

result:

ok correct answer

Test #112:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

2000000 20 130
3988882 3988924 3988936 3988954 3988964 3988972 3988974 3988984 3988988 3988990 3988992 3988998 3989008 3989032 3989074 3989112 3989118 3989142 3989148 3989152
4008886 4008890 4008940 4008958 4008982 4008984 4008992 4008994 4008996 4009014 4009016 4009020 4009032 4009042 4009048 40090...

output:

? 2000000 2000000
? -2000000 2000000
? -1619530 -1232565
? 919369 1044203
? -1676838 706615
? 10004 844
? 9968 880
? 9922 926
? 9916 932
? 9867 981
? 9918 934
? 9927 931
? 9926 932
? 9939 943
? 9932 950
? 9988 900
? 9906 1020
? 10064 904
? 10018 950
? 10008 960
? 10012 980
? 10035 967
? 10022 980
? ...

result:

ok correct answer

Test #113:

score: 0

Accepted

time: 1ms

memory: 3796kb

input:

100000000 20 130
188999858 188999896 188999910 188999916 188999924 188999958 188999966 188999968 188999972 188999986 189000004 189000010 189000020 189000036 189000040 189000044 189000058 189000074 189000126 189000148
208999874 208999876 208999882 208999898 208999940 208999948 208999978 208999984 208...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 10000006 999846
? 9999952 999900
? 9999950 999902
? 9999915 999937
? 9999867 999985
? 9999926 999948
? 9999904 1000022
? 9999912 1000030
? 9999908 1000034
? 10000002 999954
? 9999992 999964
? ...

result:

ok correct answer

Test #114:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

100000000 20 130
0 49705546 59566068 103587600 187986844 200000000 200000000 200211736 213146596 216491196 219441056 272043134 293826942 297746474 325318284 351634572 362100622 366280480 374533568 400000000
0 13146596 19441056 72043134 93826942 97746474 140433932 150294454 174533568 200000000 200000...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 -100000000
? -87266784 -87266784
? -100000000 -74533568
? -66280480 -100000000
? -62100622 -100000000
? -64190551 -97910071
? -51634572 -100000000
? -25318284 -100000000
? -10000000...

result:

ok correct answer

Test #115:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

100000000 20 130
0 27315838 41933644 104456370 113530464 143143522 149142710 162774966 167076304 186059210 200000000 200000000 214006272 264332282 290460404 335014614 337655650 340464118 386282826 400000000
0 32923696 50857290 86469536 137655650 172684162 186282826 200000000 200000000 241933644 2595...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? -100000000 -100000000
? -93141413 -93141413
? -100000000 -86282826
? -40464118 -100000000
? -100000000 -37655650
? -35014614 -100000000
? -37739366 -97275248
? 9539596 -100000000
? 35667718 -1...

result:

ok correct answer

Subtask #5:

score: 0

Wrong Answer

Test #116:

score: 0

Wrong Answer

time: 0ms

memory: 3784kb

input:

100 20 3
65 117 123 130 132 146 171 173 186 198 200 203 210 211 221 223 234 264 268 301
64 75 90 91 93 113 152 158 162 174 188 197 205 225 226 229 242 261 314 327
10 27 61 77 85 92 95 97 109 122 122 142 144 160 163 165 171 172 178 230

output:

? 100 100
? -100 100
? -30 -65
? 69 -97

result:

wrong answer query limit exceeded

Subtask #6:

score: 0

Skipped

Dependency #5:

Subtask #7:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted