QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#343952#8270. Mineral depositshyforces#28 3ms3832kbC++202.0kb2024-03-03 10:18:592024-04-28 08:43:37

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

score: 9
Accepted
time: 1ms
memory: 3732kb

input:

10 1 10000
10
20
5
18
13
5
15
21
24
2
19
3
14
7
4
12
26
18
25
11
16
16
16
15
8
21
17
10
11
9
5
5
13
5
15
25
7
3
13
15
4
26
16
9
9
12
11
6
29
8
17
24
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #2:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

10 1 10000
10
28
13
18
21
13
15
21
24
8
19
11
22
15
10
12
26
18
25
19
16
24
16
15
16
21
17
10
9
9
5
5
13
11
11
25
7
7
21
15
4
26
24
5
9
20
17
6
29
8
17
24
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #3:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

10 1 10000
11
13
4
17
12
2
14
20
23
7
18
4
7
6
5
11
25
17
24
4
15
9
15
20
5
20
16
13
18
10
10
10
20
4
22
24
14
8
8
20
11
25
9
16
10
9
10
13
28
11
16
23
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #4:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

10 1 10000
20
20
5
8
13
9
5
11
14
12
9
7
14
7
14
4
16
8
15
11
8
16
6
13
8
11
7
6
11
3
5
5
13
5
15
15
7
7
13
13
12
16
16
9
3
12
9
6
19
4
7
14
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #5:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

10 1 10000
10
30
15
18
23
15
15
21
24
10
19
13
24
17
12
14
26
18
25
21
18
26
16
15
18
21
17
10
9
9
7
7
13
13
11
25
7
9
23
15
6
26
26
5
9
22
19
6
29
8
17
24
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #6:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

10 1 10000
10
10
5
18
13
5
15
21
24
10
19
7
6
7
8
12
26
18
25
3
16
10
16
23
6
21
17
16
21
13
13
13
23
7
25
25
17
11
9
23
14
26
8
19
13
10
11
16
29
14
17
24
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #7:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

10 1 10000
0
20
15
28
23
11
25
31
34
8
29
13
16
17
6
22
36
28
35
13
26
20
26
25
16
31
27
20
19
19
15
15
23
15
21
35
17
13
19
25
8
36
18
15
19
20
21
16
39
18
27
34
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #8:

score: 0
Accepted
time: 1ms
memory: 3452kb

input:

100000000 1 10000
234227246
332220904
184607869
216345738
122604357
119776755
140388019
68346425
134413858
154998044
131847853
62114753
68207798
169027109
46980306
98554424
45995710
155081650
215192025
35920045
97508860
25017746
83431820
112613991
85569910
210576329
149253685
51855774
97663973
19851...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #9:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

100000000 1 10000
177545073
120187009
27426026
11508645
89429538
175237346
197070192
160699222
118515721
97503915
80186042
274148648
143826097
112799784
165053589
144341307
233386015
177850215
100964842
247953940
195412983
196636615
146963555
124948612
207668783
81191022
200027174
183475397
14330398...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #10:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

100000000 1 10000
0
200000000
202852095
166036428
200970223
114450491
374615265
302573671
296060794
275048988
216835569
200024513
169453256
65200137
229172966
135672822
188231536
355395288
278509915
212626493
136718386
209209500
317659066
302493685
148657336
96354051
377572247
286083020
320849059
20...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #11:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

100000000 1 10000
200000000
400000000
252386965
284124834
190383453
104575645
203433715
119113769
202192954
222777140
199626949
5664343
135986894
167013207
114759402
135471684
46426976
222860746
282971121
31859051
84400008
83176376
132849436
180393087
72144208
278355425
217032781
96337594
165443069
...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #12:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

100000000 1 10000
200000000
0
147613035
115875166
209616547
295424355
196566285
280886231
197807046
177222860
200373051
394335657
264013106
232986793
285240598
264528316
353573024
177139254
117028879
368140949
315599992
316823624
267150564
219606913
327855792
121644575
182967219
303662406
234556931
...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #13:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

100000000 1 10000
400000000
200000000
197147905
233963572
199029777
285549509
25384735
97426329
103939206
124951012
183164431
199975487
230546744
334799863
170827034
264327178
211768464
44604712
121490085
187373507
263281614
190790500
82340934
97506315
251342664
303645949
22427753
113916980
79150941...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Subtask #2:

score: 19
Accepted

Dependency #1:

100%
Accepted

Test #14:

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

input:

10 1 10000
10
20
5
18
13
5
15
21
24
2
19
3
14
7
4
12
26
18
25
11
16
16
16
15
8
21
17
10
11
9
5
5
13
5
15
25
7
3
13
15
4
26
16
9
9
12
11
6
29
8
17
24
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #15:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

10 1 10000
10
28
13
18
21
13
15
21
24
8
19
11
22
15
10
12
26
18
25
19
16
24
16
15
16
21
17
10
9
9
5
5
13
11
11
25
7
7
21
15
4
26
24
5
9
20
17
6
29
8
17
24
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #16:

score: 0
Accepted
time: 1ms
memory: 3476kb

input:

10 1 10000
11
13
4
17
12
2
14
20
23
7
18
4
7
6
5
11
25
17
24
4
15
9
15
20
5
20
16
13
18
10
10
10
20
4
22
24
14
8
8
20
11
25
9
16
10
9
10
13
28
11
16
23
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #17:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

10 1 10000
20
20
5
8
13
9
5
11
14
12
9
7
14
7
14
4
16
8
15
11
8
16
6
13
8
11
7
6
11
3
5
5
13
5
15
15
7
7
13
13
12
16
16
9
3
12
9
6
19
4
7
14
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #18:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

10 1 10000
10
30
15
18
23
15
15
21
24
10
19
13
24
17
12
14
26
18
25
21
18
26
16
15
18
21
17
10
9
9
7
7
13
13
11
25
7
9
23
15
6
26
26
5
9
22
19
6
29
8
17
24
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #19:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

10 1 10000
10
10
5
18
13
5
15
21
24
10
19
7
6
7
8
12
26
18
25
3
16
10
16
23
6
21
17
16
21
13
13
13
23
7
25
25
17
11
9
23
14
26
8
19
13
10
11
16
29
14
17
24
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #20:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

10 1 10000
0
20
15
28
23
11
25
31
34
8
29
13
16
17
6
22
36
28
35
13
26
20
26
25
16
31
27
20
19
19
15
15
23
15
21
35
17
13
19
25
8
36
18
15
19
20
21
16
39
18
27
34
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #21:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

100000000 1 10000
234227246
332220904
184607869
216345738
122604357
119776755
140388019
68346425
134413858
154998044
131847853
62114753
68207798
169027109
46980306
98554424
45995710
155081650
215192025
35920045
97508860
25017746
83431820
112613991
85569910
210576329
149253685
51855774
97663973
19851...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #22:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

100000000 1 10000
177545073
120187009
27426026
11508645
89429538
175237346
197070192
160699222
118515721
97503915
80186042
274148648
143826097
112799784
165053589
144341307
233386015
177850215
100964842
247953940
195412983
196636615
146963555
124948612
207668783
81191022
200027174
183475397
14330398...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #23:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

100000000 1 10000
0
200000000
202852095
166036428
200970223
114450491
374615265
302573671
296060794
275048988
216835569
200024513
169453256
65200137
229172966
135672822
188231536
355395288
278509915
212626493
136718386
209209500
317659066
302493685
148657336
96354051
377572247
286083020
320849059
20...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #24:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

100000000 1 10000
200000000
400000000
252386965
284124834
190383453
104575645
203433715
119113769
202192954
222777140
199626949
5664343
135986894
167013207
114759402
135471684
46426976
222860746
282971121
31859051
84400008
83176376
132849436
180393087
72144208
278355425
217032781
96337594
165443069
...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #25:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

100000000 1 10000
200000000
0
147613035
115875166
209616547
295424355
196566285
280886231
197807046
177222860
200373051
394335657
264013106
232986793
285240598
264528316
353573024
177139254
117028879
368140949
315599992
316823624
267150564
219606913
327855792
121644575
182967219
303662406
234556931
...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #26:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

100000000 1 10000
400000000
200000000
197147905
233963572
199029777
285549509
25384735
97426329
103939206
124951012
183164431
199975487
230546744
334799863
170827034
264327178
211768464
44604712
121490085
187373507
263281614
190790500
82340934
97506315
251342664
303645949
22427753
113916980
79150941...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #27:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

100 3 500
87 265 358
221 229 242
30 63 208
130 137 145
118 135 136
66 174 267
56 93 178
6 87 184
71 107 164
77 101 170
82 96 189
36 152 245
77 102 169
50 128 221
44 101 279
87 135 136
49 129 222
33 177 270
43 50 228
80 93 206
50 121 299
35 58 213
57 199 292
116 129 198
50 71 249
54 107 164
18 111 16...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 25 -81
? 28 35
? -84 -82
? 47 -69
? 44 20
? 83 29
? -18 -97
? -72 -21
? -97 -89
? -38 -62
? 49 85
? -86 1
? -72 -64
? -38 -13
? -14 -33
? -7 -13
? 36 -95
? -68 9
? -26 -49
? -66 -49
? -45...

result:

ok correct answer

Test #28:

score: 0
Accepted
time: 1ms
memory: 3816kb

input:

100 4 500
71 168 176 189
159 175 248 348
106 119 127 224
52 118 191 207
47 99 172 188
20 93 98 193
89 97 126 194
82 103 117 200
26 87 102 123
20 88 101 117
3 92 97 98
55 82 91 98
80 88 147 185
52 55 66 155
177 190 198 295
46 68 151 157
32 65 65 124
79 80 94 101
126 139 147 244
104 125 199 222
197 21...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 25 -81
? 28 35
? -84 -82
? 47 -69
? 44 20
? 83 29
? -18 -97
? -72 -21
? -97 -89
? -38 -62
? 49 85
? -86 1
? -72 -64
? -38 -13
? -14 -33
? -7 -13
? 36 -95
? -68 9
? -26 -49
? -66 -49
? -45...

result:

ok correct answer

Test #29:

score: 0
Accepted
time: 1ms
memory: 3812kb

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
98 106 124 162 167
91 116 184 228 246
62 97 174 190 192
76 77 113 189 207
62 91 107 203 221
71 84 88 194 212
32 65 140 200 218
82 137 175 249 267
68 116 129 136 154
113 159 192 213 285
48 141 147 ...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 25 -81
? 28 35
? -84 -82
? 47 -69
? 44 20
? 83 29
? -18 -97
? -72 -21
? -97 -89
? -38 -62
? 49 85
? -86 1
? -72 -64
? -38 -13
? -14 -33
? -7 -13
? 36 -95
? -68 9
? -26 -49
? -66 -49
? -45...

result:

ok correct answer

Test #30:

score: 0
Accepted
time: 1ms
memory: 3588kb

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
109 115 138 152 190 211
60 119 120 135 155 200
42 66 81 125 146 161
35 48 84 87 108 161
41 42 78 95 114 175
23 59 60 112 133 166
13 33 116 168 172 189
81 110 141 146 156 221
7...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 25 -81
? 28 35
? -84 -82
? 47 -69
? 44 20
? 83 29
? -18 -97
? -72 -21
? -97 -89
? -38 -62
? 49 85
? -86 1
? -72 -64
? -38 -13
? -14 -33
? -7 -13
? 36 -95
? -68 9
? -26 -49
? -66 -49
? -45...

result:

ok correct answer

Test #31:

score: 0
Accepted
time: 0ms
memory: 3604kb

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
28 87 121 162 164 178 186 189 205 206
76 78 120 125 134 137 156 175 190 229
80 83 102 102 121 126 13...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 25 -81
? 28 35
? -84 -82
? 47 -69
? 44 20
? 83 29
? -18 -97
? -72 -21
? -97 -89
? -38 -62
? 49 85
? -86 1
? -72 -64
? -38 -13
? -14 -33
? -7 -13
? 36 -95
? -68 9
? -26 -49
? -66 -49
? -45...

result:

ok correct answer

Test #32:

score: 0
Accepted
time: 1ms
memory: 3620kb

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
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 25 -81
? 28 35
? -84 -82
? 47 -69
? 44 20
? 83 29
? -18 -97
? -72 -21
? -97 -89
? -38 -62
? 49 85
? -86 1
? -72 -64
? -38 -13
? -14 -33
? -7 -13
? 36 -95
? -68 9
? -26 -49
? -66 -49
? -45...

result:

ok correct answer

Test #33:

score: 0
Accepted
time: 1ms
memory: 3812kb

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
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 25 -81
? 28 35
? -84 -82
? 47 -69
? 44 20
? 83 29
? -18 -97
? -72 -21
? -97 -89
? -38 -62
? 49 85
? -86 1
? -72 -64
? -38 -13
? -14 -33
? -7 -13
? 36 -95
? -68 9
? -26 -49
? -66 -49
? -45...

result:

ok correct answer

Test #34:

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
? -68 -423
? 510 225
? -720 -951
? 126 -920
? -64 -924
? -259 690
? 572 915
? 925 -181
? 328 -465
? 816 218
? 747 431
? -256 720
? 983 -271
? 482 -397
? 228 -721
? -197 -189
? 62 438
? 749 185
? -386 701
? 228 436
? 262 -313
? 486 -733
? 693 ...

result:

ok correct answer

Test #35:

score: 0
Accepted
time: 1ms
memory: 3592kb

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
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #36:

score: 0
Accepted
time: 3ms
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
? 932 577
? 1510 -775
? -1720 49
? -874 80
? 936 -1924
? -1259 1690
? 1572 1915
? 1925 819
? -672 535
? -184 -782
? 1747 1431
? 744 -280
? 1983 -1271
? 1482 603
? -772 -1721
? -1197 -1189
? 1062 1438
? -251 1185
? -1386 -299
? 1228 1436
?...

result:

ok correct answer

Test #37:

score: 0
Accepted
time: 2ms
memory: 3620kb

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
? 486932 1062577
? 975510 409225
? -843720 -1729951
? 873126 -933920
? 1086936 -135924
? 1768741 1395690
? -844428 819915
? 1279925 1266819
? 1893328 906535
? -1966184 793218
? -1572253 1899431
? 670744 -9022...

result:

ok correct answer

Test #38:

score: 0
Accepted
time: 1ms
memory: 3616kb

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
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #39:

score: 0
Accepted
time: 1ms
memory: 3788kb

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
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Subtask #3:

score: 0
Wrong Answer

Dependency #2:

100%
Accepted

Test #40:

score: 11
Accepted
time: 1ms
memory: 3508kb

input:

10 1 10000
10
20
5
18
13
5
15
21
24
2
19
3
14
7
4
12
26
18
25
11
16
16
16
15
8
21
17
10
11
9
5
5
13
5
15
25
7
3
13
15
4
26
16
9
9
12
11
6
29
8
17
24
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #41:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

10 1 10000
10
28
13
18
21
13
15
21
24
8
19
11
22
15
10
12
26
18
25
19
16
24
16
15
16
21
17
10
9
9
5
5
13
11
11
25
7
7
21
15
4
26
24
5
9
20
17
6
29
8
17
24
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #42:

score: 0
Accepted
time: 1ms
memory: 3812kb

input:

10 1 10000
11
13
4
17
12
2
14
20
23
7
18
4
7
6
5
11
25
17
24
4
15
9
15
20
5
20
16
13
18
10
10
10
20
4
22
24
14
8
8
20
11
25
9
16
10
9
10
13
28
11
16
23
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #43:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

10 1 10000
20
20
5
8
13
9
5
11
14
12
9
7
14
7
14
4
16
8
15
11
8
16
6
13
8
11
7
6
11
3
5
5
13
5
15
15
7
7
13
13
12
16
16
9
3
12
9
6
19
4
7
14
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #44:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

10 1 10000
10
30
15
18
23
15
15
21
24
10
19
13
24
17
12
14
26
18
25
21
18
26
16
15
18
21
17
10
9
9
7
7
13
13
11
25
7
9
23
15
6
26
26
5
9
22
19
6
29
8
17
24
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #45:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

10 1 10000
10
10
5
18
13
5
15
21
24
10
19
7
6
7
8
12
26
18
25
3
16
10
16
23
6
21
17
16
21
13
13
13
23
7
25
25
17
11
9
23
14
26
8
19
13
10
11
16
29
14
17
24
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #46:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

10 1 10000
0
20
15
28
23
11
25
31
34
8
29
13
16
17
6
22
36
28
35
13
26
20
26
25
16
31
27
20
19
19
15
15
23
15
21
35
17
13
19
25
8
36
18
15
19
20
21
16
39
18
27
34
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? -5 9
? -2 5
? 6 8
? -3 1
? -6 -10
? -7 -1
? -8 -7
? -2 9
? -7 1
? -8 8
? -1 -5
? 4 -9
? -2 6
? -8 -3
? -4 -3
? 3 -3
? 6 -5
? 2 -1
? 4 1
? 4 1
? 5 -8
? 1 4
? 7 -8
? -5 -10
? 5 -2
? 4 3
? -6 7
? 4 -9
? 8 4
? -9 -...

result:

ok correct answer

Test #47:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

100000000 1 10000
234227246
332220904
184607869
216345738
122604357
119776755
140388019
68346425
134413858
154998044
131847853
62114753
68207798
169027109
46980306
98554424
45995710
155081650
215192025
35920045
97508860
25017746
83431820
112613991
85569910
210576329
149253685
51855774
97663973
19851...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #48:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

100000000 1 10000
177545073
120187009
27426026
11508645
89429538
175237346
197070192
160699222
118515721
97503915
80186042
274148648
143826097
112799784
165053589
144341307
233386015
177850215
100964842
247953940
195412983
196636615
146963555
124948612
207668783
81191022
200027174
183475397
14330398...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #49:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

100000000 1 10000
0
200000000
202852095
166036428
200970223
114450491
374615265
302573671
296060794
275048988
216835569
200024513
169453256
65200137
229172966
135672822
188231536
355395288
278509915
212626493
136718386
209209500
317659066
302493685
148657336
96354051
377572247
286083020
320849059
20...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #50:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

100000000 1 10000
200000000
400000000
252386965
284124834
190383453
104575645
203433715
119113769
202192954
222777140
199626949
5664343
135986894
167013207
114759402
135471684
46426976
222860746
282971121
31859051
84400008
83176376
132849436
180393087
72144208
278355425
217032781
96337594
165443069
...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #51:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

100000000 1 10000
200000000
0
147613035
115875166
209616547
295424355
196566285
280886231
197807046
177222860
200373051
394335657
264013106
232986793
285240598
264528316
353573024
177139254
117028879
368140949
315599992
316823624
267150564
219606913
327855792
121644575
182967219
303662406
234556931
...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #52:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

100000000 1 10000
400000000
200000000
197147905
233963572
199029777
285549509
25384735
97426329
103939206
124951012
183164431
199975487
230546744
334799863
170827034
264327178
211768464
44604712
121490085
187373507
263281614
190790500
82340934
97506315
251342664
303645949
22427753
113916980
79150941...

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #53:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

100 3 500
87 265 358
221 229 242
30 63 208
130 137 145
118 135 136
66 174 267
56 93 178
6 87 184
71 107 164
77 101 170
82 96 189
36 152 245
77 102 169
50 128 221
44 101 279
87 135 136
49 129 222
33 177 270
43 50 228
80 93 206
50 121 299
35 58 213
57 199 292
116 129 198
50 71 249
54 107 164
18 111 16...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 25 -81
? 28 35
? -84 -82
? 47 -69
? 44 20
? 83 29
? -18 -97
? -72 -21
? -97 -89
? -38 -62
? 49 85
? -86 1
? -72 -64
? -38 -13
? -14 -33
? -7 -13
? 36 -95
? -68 9
? -26 -49
? -66 -49
? -45...

result:

ok correct answer

Test #54:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

100 4 500
71 168 176 189
159 175 248 348
106 119 127 224
52 118 191 207
47 99 172 188
20 93 98 193
89 97 126 194
82 103 117 200
26 87 102 123
20 88 101 117
3 92 97 98
55 82 91 98
80 88 147 185
52 55 66 155
177 190 198 295
46 68 151 157
32 65 65 124
79 80 94 101
126 139 147 244
104 125 199 222
197 21...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 25 -81
? 28 35
? -84 -82
? 47 -69
? 44 20
? 83 29
? -18 -97
? -72 -21
? -97 -89
? -38 -62
? 49 85
? -86 1
? -72 -64
? -38 -13
? -14 -33
? -7 -13
? 36 -95
? -68 9
? -26 -49
? -66 -49
? -45...

result:

ok correct answer

Test #55:

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
98 106 124 162 167
91 116 184 228 246
62 97 174 190 192
76 77 113 189 207
62 91 107 203 221
71 84 88 194 212
32 65 140 200 218
82 137 175 249 267
68 116 129 136 154
113 159 192 213 285
48 141 147 ...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 25 -81
? 28 35
? -84 -82
? 47 -69
? 44 20
? 83 29
? -18 -97
? -72 -21
? -97 -89
? -38 -62
? 49 85
? -86 1
? -72 -64
? -38 -13
? -14 -33
? -7 -13
? 36 -95
? -68 9
? -26 -49
? -66 -49
? -45...

result:

ok correct answer

Test #56:

score: 0
Accepted
time: 1ms
memory: 3616kb

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
109 115 138 152 190 211
60 119 120 135 155 200
42 66 81 125 146 161
35 48 84 87 108 161
41 42 78 95 114 175
23 59 60 112 133 166
13 33 116 168 172 189
81 110 141 146 156 221
7...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 25 -81
? 28 35
? -84 -82
? 47 -69
? 44 20
? 83 29
? -18 -97
? -72 -21
? -97 -89
? -38 -62
? 49 85
? -86 1
? -72 -64
? -38 -13
? -14 -33
? -7 -13
? 36 -95
? -68 9
? -26 -49
? -66 -49
? -45...

result:

ok correct answer

Test #57:

score: 0
Accepted
time: 1ms
memory: 3608kb

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
28 87 121 162 164 178 186 189 205 206
76 78 120 125 134 137 156 175 190 229
80 83 102 102 121 126 13...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 25 -81
? 28 35
? -84 -82
? 47 -69
? 44 20
? 83 29
? -18 -97
? -72 -21
? -97 -89
? -38 -62
? 49 85
? -86 1
? -72 -64
? -38 -13
? -14 -33
? -7 -13
? 36 -95
? -68 9
? -26 -49
? -66 -49
? -45...

result:

ok correct answer

Test #58:

score: 0
Accepted
time: 1ms
memory: 3552kb

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
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 25 -81
? 28 35
? -84 -82
? 47 -69
? 44 20
? 83 29
? -18 -97
? -72 -21
? -97 -89
? -38 -62
? 49 85
? -86 1
? -72 -64
? -38 -13
? -14 -33
? -7 -13
? 36 -95
? -68 9
? -26 -49
? -66 -49
? -45...

result:

ok correct answer

Test #59:

score: 0
Accepted
time: 1ms
memory: 3560kb

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
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 25 -81
? 28 35
? -84 -82
? 47 -69
? 44 20
? 83 29
? -18 -97
? -72 -21
? -97 -89
? -38 -62
? 49 85
? -86 1
? -72 -64
? -38 -13
? -14 -33
? -7 -13
? 36 -95
? -68 9
? -26 -49
? -66 -49
? -45...

result:

ok correct answer

Test #60:

score: 0
Accepted
time: 1ms
memory: 3528kb

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
? -68 -423
? 510 225
? -720 -951
? 126 -920
? -64 -924
? -259 690
? 572 915
? 925 -181
? 328 -465
? 816 218
? 747 431
? -256 720
? 983 -271
? 482 -397
? 228 -721
? -197 -189
? 62 438
? 749 185
? -386 701
? 228 436
? 262 -313
? 486 -733
? 693 ...

result:

ok correct answer

Test #61:

score: 0
Accepted
time: 1ms
memory: 3616kb

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
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #62:

score: 0
Accepted
time: 0ms
memory: 3596kb

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
? 932 577
? 1510 -775
? -1720 49
? -874 80
? 936 -1924
? -1259 1690
? 1572 1915
? 1925 819
? -672 535
? -184 -782
? 1747 1431
? 744 -280
? 1983 -1271
? 1482 603
? -772 -1721
? -1197 -1189
? 1062 1438
? -251 1185
? -1386 -299
? 1228 1436
?...

result:

ok correct answer

Test #63:

score: 0
Accepted
time: 3ms
memory: 3792kb

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
? 486932 1062577
? 975510 409225
? -843720 -1729951
? 873126 -933920
? 1086936 -135924
? 1768741 1395690
? -844428 819915
? 1279925 1266819
? 1893328 906535
? -1966184 793218
? -1572253 1899431
? 670744 -9022...

result:

ok correct answer

Test #64:

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

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
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #65:

score: 0
Accepted
time: 1ms
memory: 3556kb

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
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #66:

score: 0
Accepted
time: 1ms
memory: 3612kb

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
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 25 -81
? 28 35
? -84 -82
? 47 -69
? 44 20
? 83 29
? -18 -97
? -72 -21
? -97 -89
? -38 -62
? 49 85
? -86 1
? -72 -64
? -38 -13
? -14 -33
? -7 -13
? 36 -95
? -68 9
? -26 -49
? -66 -49
? -45...

result:

ok correct answer

Test #67:

score: 0
Accepted
time: 0ms
memory: 3588kb

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
? -68 -423
? 510 225
? -720 -951
? 126 -920
? -64 -924
? -259 690
? 572 915
? 925 -181
? 328 -465
? 816 218
? 747 431
? -256 720
? 983 -271
? 482 -397
? 228 -721
? -197 -189
? 62 438
? 749 185
? -386 701
? 228 436
? 262 -313
? 486 -733
? 693 ...

result:

ok correct answer

Test #68:

score: 0
Accepted
time: 1ms
memory: 3820kb

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
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 47279925 -16733181
? 83893328 50906535
? 28...

result:

ok correct answer

Test #69:

score: -11
Wrong Answer
time: 0ms
memory: 3584kb

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
? 932 577
? 1510 -775
? -1720 49
? -874 80
? 936 -1924
? -1259 1690
? 1572 1915
? 1925 819
? -672 535
? -184 -782
? 1747 1431
? 744 -280
? 1983 -1271
? 1482 603
? -772 -1721
? -1197 -1189
? 1062 1438
? -251 1185
? -1386 -299
? 1228 1436
?...

result:

wrong answer query limit exceeded

Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 0
Wrong Answer

Test #116:

score: 0
Wrong Answer
time: 0ms
memory: 3608kb

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:

0%

Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%