QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#530198#8270. Mineral depositszwh2008100 ✓183ms7996kbC++143.2kb2024-08-24 15:22:592024-08-24 15:22:59

Judging History

你现在查看的是最新测评结果

  • [2024-08-24 15:22:59]
  • 评测
  • 测评结果:100
  • 用时:183ms
  • 内存:7996kb
  • [2024-08-24 15:22:59]
  • 提交

answer

#ifdef LOCAL
#include "stdafx.h"
#else
#include <bits/stdc++.h>
#define IL inline
#define LL long long
#define eb emplace_back
#define sz(v) ((int) (v).size())
#define L(i, j, k) for (int i = (j); i <= (k); ++i)
#define R(i, j, k) for (int i = (j); i >= (k); --i)
#define FIO(FILE) freopen(FILE".in", "r", stdin), freopen(FILE".out", "w", stdout)
using namespace std;

using vi = vector<int>;
#endif

constexpr int inf = 1e8;
constexpr int dx[] = {0, 0, 1, -1};
constexpr int dy[] = {1, -1, 0, 0};

using pi = pair<int, int>;
using vp = vector<pi>;
#define fi first
#define se second

int k;

IL int dis (pi x, pi y) {
  return abs(x.fi - y.fi) + abs(x.se - y.se);
}

vi query (vp probes) {
  printf("?");
  for (auto [x, y] : probes) {
    printf(" %d %d", x, y);
  }
  printf("\n");
  fflush(stdout);

  vi d(sz(probes) * k);
  L (i, 0, sz(d) - 1) {
    scanf("%d", &d[i]);
  }
  return d;
}

constexpr int N = 1e6 + 9;
constexpr int M = 1e3 + 9;
pi ch[M], pts[M];
vi lis[M];

bool conf[M], used[N], vis[N];

vp solve (int b, int k, int w) {
  vi st = query({{-b, b}, {-b, -b}});
  set<pi> init;
  for (int p : st) {
    for (int q : st) {
      if ((p + q) % 2) {
        continue;
      }
      int x = (p + q - 2 * b) / 2 - b;
      int y = p - (b + x) - b;
      if (x < -b || x > b || y < -b || y > b) {
        continue;
      }
      init.emplace(x, y);
    }
  }
  vp dots(init.begin(), init.end());
  int n = sz(dots);
	vp ch, pts;
	vector<vi> lis;
  vector<bool> conf(n, false);
	int lim = 4 * n * n;
  vector<bool> used(lim + 1, false);
  vector<bool> vis(lim + 1, false);
  L (d, 0, lim) {
    if (sz(ch) == n) {
      break;
    }
    if (vis[d]) {
      continue;
    }
    L (i, 0, n - 1) {
      if (conf[i]) {
        continue;
      }
      pi dot;
      L (o, 0, 3) {
				int x = dots[i].fi + dx[o] * d;
				int y = dots[i].se + dy[o] * d;
				if (x < -inf || x > inf || y < -inf || y > inf) {
					continue;
				}
				bool fail = false;
				L (j, 0, n - 1) {
					if (i == j) {
						continue;
					}
					int z = dis({x, y}, dots[j]);
					if ((!conf[j] && z == d) || (z <= lim && used[z])) {
						fail = true;
						break;
					}
				}
				if (fail) {
					continue;
				}
				dot = {x, y};
				goto found;
      }
      continue;
      found: 
				vi cur;
				L (j, 0, n - 1) {
					int z = dis(dot, dots[j]);
					if (z <= lim) {
						if (z == d) {
							cur.eb(j);
						}
						vis[z] = true;
					}
				}
        ch.eb(i, d);
        pts.eb(dot);
				lis.eb(cur);
        conf[i] = true;
				used[d] = true;
        break;
    }
  }
  assert(sz(ch) == n);
  vi ds = query(pts);
  multiset<int> s(ds.begin(), ds.end());
	conf.assign(n, false);
  vp ns;
  L (i, 0, n - 1) {
		int cnt = 1;
		for (int x : lis[i]) {
			cnt += conf[x];
		}
    if (s.count(ch[i].se) == cnt) {
      int id = ch[i].fi;
      ns.eb(dots[id]);
			conf[id] = true;
    }
  }
  assert(sz(ns) == k);
	return ns;
}

int main () {
  int b, w;
  scanf("%d%d%d", &b, &k, &w);
  vp ns = solve(b, k, w);
  printf("!");
  L (i, 0, k - 1) {
    printf(" %d %d", ns[i].fi, ns[i].se);
  }
  printf("\n");
  fflush(stdout);
}
// I love WHQ!

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

10 1 10000
20 30
2 7 9 10

output:

? -10 10 -10 -10
? 0 0 5 -4 5 7 10 3
! 5 5

result:

ok correct answer

Test #2:

score: 9
Accepted
time: 0ms
memory: 3844kb

input:

10 1 10000
28 30
2 3 4 5

output:

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

result:

ok correct answer

Test #3:

score: 9
Accepted
time: 0ms
memory: 3900kb

input:

10 1 10000
13 29
2 13 15 16

output:

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

result:

ok correct answer

Test #4:

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

input:

10 1 10000
20 20
0

output:

? -10 10 -10 -10
? 0 0
! 0 0

result:

ok correct answer

Test #5:

score: 9
Accepted
time: 0ms
memory: 3836kb

input:

10 1 10000
30 30
0

output:

? -10 10 -10 -10
? 10 0
! 10 0

result:

ok correct answer

Test #6:

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

input:

10 1 10000
10 30
2 17 19 20

output:

? -10 10 -10 -10
? -10 0 0 -9 0 12 10 3
! 0 10

result:

ok correct answer

Test #7:

score: 9
Accepted
time: 0ms
memory: 3836kb

input:

10 1 10000
20 40
2 19 20

output:

? -10 10 -10 -10
? 0 0 10 -9 10 12
! 10 10

result:

ok correct answer

Test #8:

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

input:

100000000 1 10000
165772754 332220904
1 166448150 166448152

output:

? -100000000 100000000 -100000000 -100000000
? -34227246 0 48996829 -83224074 48996829 83224077
! 48996829 -83224075

result:

ok correct answer

Test #9:

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

input:

100000000 1 10000
120187009 222454927
2 102267915 102267917 102267918

output:

? -100000000 100000000 -100000000 -100000000
? -79812991 0 -28679032 -51133958 -28679032 51133961 22454927 3
! -28679032 51133959

result:

ok correct answer

Test #10:

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

input:

100000000 1 10000
200000000 400000000
2 199999999 200000000

output:

? -100000000 100000000 -100000000 -100000000
? 0 0 100000000 -99999999 100000000 99999998
! 100000000 100000000

result:

ok correct answer

Test #11:

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

input:

100000000 1 10000
200000000 400000000
1 199999998 200000000

output:

? -100000000 100000000 -100000000 -100000000
? 0 0 100000000 -99999999 100000000 99999998
! 100000000 -100000000

result:

ok correct answer

Test #12:

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

input:

100000000 1 10000
0 200000000
1 199999998 200000000

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 99999999 0 2
! -100000000 100000000

result:

ok correct answer

Test #13:

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

input:

100000000 1 10000
0 200000000
0 199999999 200000002

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 99999999 0 2
! -100000000 -100000000

result:

ok correct answer

Subtask #2:

score: 19
Accepted

Dependency #1:

100%
Accepted

Test #14:

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

input:

10 1 10000
20 30
2 7 9 10

output:

? -10 10 -10 -10
? 0 0 5 -4 5 7 10 3
! 5 5

result:

ok correct answer

Test #15:

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

input:

10 1 10000
28 30
2 3 4 5

output:

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

result:

ok correct answer

Test #16:

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

input:

10 1 10000
13 29
2 13 15 16

output:

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

result:

ok correct answer

Test #17:

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

input:

10 1 10000
20 20
0

output:

? -10 10 -10 -10
? 0 0
! 0 0

result:

ok correct answer

Test #18:

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

input:

10 1 10000
30 30
0

output:

? -10 10 -10 -10
? 10 0
! 10 0

result:

ok correct answer

Test #19:

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

input:

10 1 10000
10 30
2 17 19 20

output:

? -10 10 -10 -10
? -10 0 0 -9 0 12 10 3
! 0 10

result:

ok correct answer

Test #20:

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

input:

10 1 10000
20 40
2 19 20

output:

? -10 10 -10 -10
? 0 0 10 -9 10 12
! 10 10

result:

ok correct answer

Test #21:

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

input:

100000000 1 10000
165772754 332220904
1 166448150 166448152

output:

? -100000000 100000000 -100000000 -100000000
? -34227246 0 48996829 -83224074 48996829 83224077
! 48996829 -83224075

result:

ok correct answer

Test #22:

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

input:

100000000 1 10000
120187009 222454927
2 102267915 102267917 102267918

output:

? -100000000 100000000 -100000000 -100000000
? -79812991 0 -28679032 -51133958 -28679032 51133961 22454927 3
! -28679032 51133959

result:

ok correct answer

Test #23:

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

input:

100000000 1 10000
200000000 400000000
2 199999999 200000000

output:

? -100000000 100000000 -100000000 -100000000
? 0 0 100000000 -99999999 100000000 99999998
! 100000000 100000000

result:

ok correct answer

Test #24:

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

input:

100000000 1 10000
200000000 400000000
1 199999998 200000000

output:

? -100000000 100000000 -100000000 -100000000
? 0 0 100000000 -99999999 100000000 99999998
! 100000000 -100000000

result:

ok correct answer

Test #25:

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

input:

100000000 1 10000
0 200000000
1 199999998 200000000

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 99999999 0 2
! -100000000 100000000

result:

ok correct answer

Test #26:

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

input:

100000000 1 10000
0 200000000
0 199999999 200000002

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 99999999 0 2
! -100000000 -100000000

result:

ok correct answer

Test #27:

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

input:

100 3 500
42 135 221 229 242 313
1 5 11 20 23 54 68 70 71 76 76 79 90 92 92 94 95 96 96 98 99 100 101 102 103 107 107 110 111 116 124 160 169 170 172 173 175 175 178 181 187 189 193 198 200 201 202 203 209 217 270 280 291 294

output:

? -100 100 -100 -100
? -65 0 -58 -99 -58 102 -22 -40 -22 39 -18 -42 -18 53 14 0 24 -81 24 98 25 -14 25 17 29 16 42 17 67 -65 67 66 71 -20 71 65
! -58 -100 -18 -47 67 46

result:

ok correct answer

Test #28:

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

input:

100 4 500
159 175 211 224 232 248 329 348
5 9 18 19 22 23 24 33 34 41 44 44 45 45 46 47 48 50 51 51 52 54 58 62 64 68 68 69 74 76 77 77 77 79 79 80 82 84 89 90 91 92 94 97 99 100 101 102 105 110 110 111 112 113 114 115 116 117 119 120 121 127 134 137 139 141 141 143 144 145 147 147 148 151 152 155 1...

output:

? -100 100 -100 -100
? -41 0 -33 -7 -33 10 -25 3 -15 -22 -15 31 -7 -12 -7 25 11 8 36 -22 28 -15 24 -14 36 29 28 24 40 -31 32 -24 40 39 44 -121 44 127 52 -130 52 139 70 -125 70 141 86 -162 -66 0 86 180 90 -185 90 194 98 99 98 203
! -15 26 40 -8 52 77 86 -62

result:

ok correct answer

Test #29:

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

input:

100 5 500
39 57 147 169 185 226 247 261 319 322
5 10 11 13 19 20 27 31 33 37 37 40 43 44 47 48 50 50 51 51 52 52 52 54 57 61 66 69 71 72 73 75 76 78 78 80 81 82 83 84 85 86 86 90 90 91 93 94 97 99 102 103 104 106 106 110 111 113 114 114 115 115 119 120 120 122 122 123 124 125 127 128 131 131 132 133...

output:

? -100 100 -100 -100
? -98 -45 -98 46 -96 -63 -96 68 -88 -69 -88 78 -87 -50 -87 63 -79 -56 -79 74 -68 0 -48 -78 -48 114 -69 -11 -70 11 -65 -19 -66 19 -64 0 -38 -50 -59 -8 -42 50 -63 8 -37 -57 -38 57 72 0 -75 0 -66 -39 -70 39 33 -203 -107 -31 33 226 -132 31 44 -229 15 -203 -135 -38 -144 46 44 235 -14...

result:

ok correct answer

Test #30:

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

input:

100 6 500
85 98 119 150 157 165 171 225 254 264 270 290
4 5 7 7 10 13 16 20 24 26 26 31 31 31 31 33 36 36 37 41 42 45 46 46 48 55 55 58 60 61 61 66 69 70 72 72 73 74 76 77 78 78 79 80 81 83 84 89 91 93 95 96 99 101 102 104 106 107 107 108 111 116 119 123 124 130 131 133 134 136 139 139 140 141 141 1...

output:

? -100 100 -100 -100
? -98 -17 -98 18 -81 2 -79 -33 -79 32 -76 -21 -76 32 -75 -32 -88 40 -72 -64 -72 65 -85 -19 -86 19 -55 -51 -99 -23 -111 23 -143 26 -139 0 -45 -160 -45 185 -166 0 -28 -180 -178 -4 -187 4 -199 -7 -219 0 -225 7 -234 -78 -243 -3 -245 3 -243 0 -28 268 -246 78 -244 -83 -253 83 -9 -269 ...

result:

ok correct answer

Test #31:

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

input:

100 10 500
56 104 110 120 123 129 145 148 151 177 183 188 213 242 255 260 317 325 333 361
14 15 19 19 20 22 22 22 25 26 27 27 29 30 30 34 35 38 39 41 43 44 45 45 46 47 48 48 49 49 51 52 52 53 55 55 57 60 62 62 63 64 64 65 67 67 72 74 79 81 81 82 82 83 84 87 88 89 90 91 93 94 95 95 96 97 100 102 104 ...

output:

? -100 100 -100 -100
? -98 -46 -98 47 -96 2 -93 -6 -98 3 -88 -14 -100 0 -88 21 -102 -5 -111 5 -111 -66 -114 0 -119 66 -133 0 -137 -22 -140 22 -191 -3 -192 3 -197 -19 -206 19 -209 0 -229 -14 -245 -11 -246 11 -247 14 -252 -14 -259 -8 -315 8 -316 14 -325 -11 -327 0 -333 11 -336 -42 -337 42 -51 -379 -34...

result:

ok correct answer

Test #32:

score: 19
Accepted
time: 31ms
memory: 4652kb

input:

100 20 500
45 68 69 76 77 109 122 131 138 147 149 153 159 172 177 177 183 185 195 204 205 209 210 212 243 245 249 267 270 281 283 285 287 291 298 306 326 331 337 357
11 22 22 36 40 42 45 50 53 54 62 64 66 68 72 79 80 80 82 83 85 85 86 91 93 95 97 100 101 101 101 102 106 107 107 108 111 111 112 112 1...

output:

? -100 100 -100 -100
? -100 -31 -100 32 -98 -55 -98 60 -97 -39 -97 45 -96 -13 -121 27 -132 -31 -137 31 -168 -39 -316 39 -338 -40 -356 0 -362 40 -365 -66 -369 -42 -380 42 -385 66 -389 -35 -394 35 -417 -36 -422 36 -438 -69 -442 -45 -443 69 -535 45 -631 -70 -632 70 -643 -38 -661 38 -662 -41 -665 41 -66...

result:

ok correct answer

Test #33:

score: 19
Accepted
time: 7ms
memory: 4488kb

input:

100 20 500
15 18 64 102 109 110 112 114 114 135 140 144 148 159 162 168 171 176 177 179 188 195 198 201 201 205 217 217 230 230 242 280 294 302 305 308 317 326 334 341
3 11 16 22 31 32 33 33 37 38 45 46 46 48 48 48 49 54 60 61 62 64 67 67 68 69 71 73 73 74 76 76 76 76 78 78 78 79 81 87 89 89 90 90 9...

output:

? -100 100 -100 -100
? -98 -38 -98 1 -98 36 -97 -82 -97 80 -96 -26 -96 23 -95 -71 -95 67 -121 -42 -134 -4 -145 4 -279 42 -282 -5 -288 5 -290 -93 -92 -290 -298 -6 -307 6 -92 316 -326 93 -406 0 -90 -419 -90 427 -427 0 -427 -49 -436 -1 -453 1 -457 -2 -525 0 -528 49 -534 2 -535 -52 -553 -1 -554 52 -562 ...

result:

ok correct answer

Test #34:

score: 19
Accepted
time: 23ms
memory: 4604kb

input:

1000 20 500
312 314 590 615 923 1086 1123 1139 1240 1263 1511 1828 1847 1926 1968 1986 2022 2034 2083 2113 2127 2187 2259 2394 2414 2421 2438 2477 2527 2655 2749 2784 2904 3042 3058 3149 3293 3304 3392 3403
30 31 38 44 45 50 58 60 64 68 72 75 76 76 77 77 84 86 88 89 90 96 98 102 105 109 117 119 120 ...

output:

? -1000 1000 -1000 -1000
? -977 -100 -977 101 -969 -106 -969 111 -937 -444 -937 453 -930 -764 -930 765 -929 -747 -929 768 -914 13 -907 -153 -907 188 -881 -827 -902 807 -880 -782 -880 781 -905 0 -869 -37 -869 38 -861 31 -892 -828 -893 828 -859 -791 -859 790 -892 -837 -893 837 -850 -788 -850 787 -837 ...

result:

ok correct answer

Test #35:

score: 19
Accepted
time: 6ms
memory: 4964kb

input:

100000000 20 500
90659015 92615594 102252591 104061317 108314354 114388773 137608779 138528552 138780141 148776291 150942889 152896745 154897617 156813730 157425148 161010642 164002287 164468580 168179773 168225012 175625115 188200491 196036754 201598487 210838351 216059656 216096494 238682511 24351...

output:

? -100000000 100000000 -100000000 -100000000
? -99535026 -7849380 -99535026 7849381 -97747409 2 -97476106 -11864876 -97476106 11864883 -96843046 -904358 -96843046 904369 -95938683 7 -91685646 8 -91679318 -6068082 -91679318 6068101 -90774955 -5163717 -90774955 5163740 -85866103 -23474869 -85866103 23...

result:

ok correct answer

Test #36:

score: 19
Accepted
time: 150ms
memory: 7756kb

input:

2000 20 500
3826 3862 3868 3882 3896 3898 3902 3924 3944 3950 3958 3960 3992 3996 4012 4040 4044 4064 4078 4136 4686 4700 4708 4730 4734 4746 4752 4764 4780 4790 4806 4812 4816 4820 4836 4842 4874 4884 4896 4912
803 813 814 817 822 825 827 828 835 836 836 837 844 847 848 849 851 851 852 854 857 857 ...

output:

? -2000 2000 -2000 -2000
? -174 0 -156 -17 -156 20 -153 -18 -153 26 -146 -22 -146 18 -139 -23 -139 22 -165 -36 -166 0 -187 36 -190 -38 -201 38 -239 -3 -277 3 -274 -10 -281 0 -278 10 -312 -49 -334 -7 -358 7 -361 49 -365 -59 -379 -17 -387 -14 -395 17 -401 -18 -408 -20 -433 18 -434 0 -447 14 -473 20 -5...

result:

ok correct answer

Test #37:

score: 19
Accepted
time: 127ms
memory: 7880kb

input:

2000000 20 500
4008866 4008886 4008900 4008918 4008938 4008960 4008964 4008968 4008978 4008980 4008994 4008996 4009012 4009014 4009028 4009054 4009060 4009062 4009108 4009126 4010830 4010860 4010882 4010924 4010928 4010936 4010984 4010988 4010990 4011002 4011014 4011044 4011054 4011082 4011100 40111...

output:

? -2000000 2000000 -2000000 -2000000
? 8866 0 8876 -9 8876 12 8883 -14 8883 21 8886 5 8892 -20 8892 33 8893 -15 8886 -36 8870 7 8873 36 8870 -16 8856 0 8857 16 8742 -9 8739 9 8732 -26 8705 26 8698 -47 8689 47 8689 -49 8660 49 8649 -51 8644 51 8633 -19 8628 19 8622 -56 8608 0 8585 56 8582 -57 8565 -3...

result:

ok correct answer

Test #38:

score: 19
Accepted
time: 5ms
memory: 4508kb

input:

100000000 20 500
0 0 6871042 10776232 38473664 46328662 63104414 76554058 85455920 90939816 93468092 106531908 114544080 118131268 123445942 136895586 145476250 153671338 173538778 191777576 200000000 200000000 200000000 200000000 206871042 210776232 221662070 232875912 238473664 260178274 290939816...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -53671337 -100000000 -36895584 -100000000 -23445939 -100000000 -14544076 -100000000 -6531903 -100000000 6531914 -100000000 14544087 -100000000 23445950 -100000000 36895595 -100000000 53671348 -100000000 99999989 -9872309...

result:

ok correct answer

Test #39:

score: 19
Accepted
time: 5ms
memory: 4500kb

input:

100000000 20 500
0 0 3965696 20541902 21810922 37543628 57356926 62764870 63164328 67640730 68036734 86700256 96802214 108604942 113299744 131963266 132359270 136835672 137235130 178189078 196034304 198088950 200000000 200000000 200000000 200000000 220541902 223218982 232893656 237543628 248489498 2...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -96034303 -100000000 -78189076 -100000000 -37235127 -100000000 -36835668 -100000000 -32359265 -100000000 -31963260 -100000000 -13299737 -100000000 13299752 -100000000 31963275 -100000000 32359280 -100000000 36835683 -100...

result:

ok correct answer

Subtask #3:

score: 11
Accepted

Dependency #2:

100%
Accepted

Test #40:

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

input:

10 1 10000
20 30
2 7 9 10

output:

? -10 10 -10 -10
? 0 0 5 -4 5 7 10 3
! 5 5

result:

ok correct answer

Test #41:

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

input:

10 1 10000
28 30
2 3 4 5

output:

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

result:

ok correct answer

Test #42:

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

input:

10 1 10000
13 29
2 13 15 16

output:

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

result:

ok correct answer

Test #43:

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

input:

10 1 10000
20 20
0

output:

? -10 10 -10 -10
? 0 0
! 0 0

result:

ok correct answer

Test #44:

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

input:

10 1 10000
30 30
0

output:

? -10 10 -10 -10
? 10 0
! 10 0

result:

ok correct answer

Test #45:

score: 11
Accepted
time: 0ms
memory: 4128kb

input:

10 1 10000
10 30
2 17 19 20

output:

? -10 10 -10 -10
? -10 0 0 -9 0 12 10 3
! 0 10

result:

ok correct answer

Test #46:

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

input:

10 1 10000
20 40
2 19 20

output:

? -10 10 -10 -10
? 0 0 10 -9 10 12
! 10 10

result:

ok correct answer

Test #47:

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

input:

100000000 1 10000
165772754 332220904
1 166448150 166448152

output:

? -100000000 100000000 -100000000 -100000000
? -34227246 0 48996829 -83224074 48996829 83224077
! 48996829 -83224075

result:

ok correct answer

Test #48:

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

input:

100000000 1 10000
120187009 222454927
2 102267915 102267917 102267918

output:

? -100000000 100000000 -100000000 -100000000
? -79812991 0 -28679032 -51133958 -28679032 51133961 22454927 3
! -28679032 51133959

result:

ok correct answer

Test #49:

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

input:

100000000 1 10000
200000000 400000000
2 199999999 200000000

output:

? -100000000 100000000 -100000000 -100000000
? 0 0 100000000 -99999999 100000000 99999998
! 100000000 100000000

result:

ok correct answer

Test #50:

score: 11
Accepted
time: 0ms
memory: 4144kb

input:

100000000 1 10000
200000000 400000000
1 199999998 200000000

output:

? -100000000 100000000 -100000000 -100000000
? 0 0 100000000 -99999999 100000000 99999998
! 100000000 -100000000

result:

ok correct answer

Test #51:

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

input:

100000000 1 10000
0 200000000
1 199999998 200000000

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 99999999 0 2
! -100000000 100000000

result:

ok correct answer

Test #52:

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

input:

100000000 1 10000
0 200000000
0 199999999 200000002

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 99999999 0 2
! -100000000 -100000000

result:

ok correct answer

Test #53:

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

input:

100 3 500
42 135 221 229 242 313
1 5 11 20 23 54 68 70 71 76 76 79 90 92 92 94 95 96 96 98 99 100 101 102 103 107 107 110 111 116 124 160 169 170 172 173 175 175 178 181 187 189 193 198 200 201 202 203 209 217 270 280 291 294

output:

? -100 100 -100 -100
? -65 0 -58 -99 -58 102 -22 -40 -22 39 -18 -42 -18 53 14 0 24 -81 24 98 25 -14 25 17 29 16 42 17 67 -65 67 66 71 -20 71 65
! -58 -100 -18 -47 67 46

result:

ok correct answer

Test #54:

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

input:

100 4 500
159 175 211 224 232 248 329 348
5 9 18 19 22 23 24 33 34 41 44 44 45 45 46 47 48 50 51 51 52 54 58 62 64 68 68 69 74 76 77 77 77 79 79 80 82 84 89 90 91 92 94 97 99 100 101 102 105 110 110 111 112 113 114 115 116 117 119 120 121 127 134 137 139 141 141 143 144 145 147 147 148 151 152 155 1...

output:

? -100 100 -100 -100
? -41 0 -33 -7 -33 10 -25 3 -15 -22 -15 31 -7 -12 -7 25 11 8 36 -22 28 -15 24 -14 36 29 28 24 40 -31 32 -24 40 39 44 -121 44 127 52 -130 52 139 70 -125 70 141 86 -162 -66 0 86 180 90 -185 90 194 98 99 98 203
! -15 26 40 -8 52 77 86 -62

result:

ok correct answer

Test #55:

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

input:

100 5 500
39 57 147 169 185 226 247 261 319 322
5 10 11 13 19 20 27 31 33 37 37 40 43 44 47 48 50 50 51 51 52 52 52 54 57 61 66 69 71 72 73 75 76 78 78 80 81 82 83 84 85 86 86 90 90 91 93 94 97 99 102 103 104 106 106 110 111 113 114 114 115 115 119 120 120 122 122 123 124 125 127 128 131 131 132 133...

output:

? -100 100 -100 -100
? -98 -45 -98 46 -96 -63 -96 68 -88 -69 -88 78 -87 -50 -87 63 -79 -56 -79 74 -68 0 -48 -78 -48 114 -69 -11 -70 11 -65 -19 -66 19 -64 0 -38 -50 -59 -8 -42 50 -63 8 -37 -57 -38 57 72 0 -75 0 -66 -39 -70 39 33 -203 -107 -31 33 226 -132 31 44 -229 15 -203 -135 -38 -144 46 44 235 -14...

result:

ok correct answer

Test #56:

score: 11
Accepted
time: 0ms
memory: 3852kb

input:

100 6 500
85 98 119 150 157 165 171 225 254 264 270 290
4 5 7 7 10 13 16 20 24 26 26 31 31 31 31 33 36 36 37 41 42 45 46 46 48 55 55 58 60 61 61 66 69 70 72 72 73 74 76 77 78 78 79 80 81 83 84 89 91 93 95 96 99 101 102 104 106 107 107 108 111 116 119 123 124 130 131 133 134 136 139 139 140 141 141 1...

output:

? -100 100 -100 -100
? -98 -17 -98 18 -81 2 -79 -33 -79 32 -76 -21 -76 32 -75 -32 -88 40 -72 -64 -72 65 -85 -19 -86 19 -55 -51 -99 -23 -111 23 -143 26 -139 0 -45 -160 -45 185 -166 0 -28 -180 -178 -4 -187 4 -199 -7 -219 0 -225 7 -234 -78 -243 -3 -245 3 -243 0 -28 268 -246 78 -244 -83 -253 83 -9 -269 ...

result:

ok correct answer

Test #57:

score: 11
Accepted
time: 2ms
memory: 3924kb

input:

100 10 500
56 104 110 120 123 129 145 148 151 177 183 188 213 242 255 260 317 325 333 361
14 15 19 19 20 22 22 22 25 26 27 27 29 30 30 34 35 38 39 41 43 44 45 45 46 47 48 48 49 49 51 52 52 53 55 55 57 60 62 62 63 64 64 65 67 67 72 74 79 81 81 82 82 83 84 87 88 89 90 91 93 94 95 95 96 97 100 102 104 ...

output:

? -100 100 -100 -100
? -98 -46 -98 47 -96 2 -93 -6 -98 3 -88 -14 -100 0 -88 21 -102 -5 -111 5 -111 -66 -114 0 -119 66 -133 0 -137 -22 -140 22 -191 -3 -192 3 -197 -19 -206 19 -209 0 -229 -14 -245 -11 -246 11 -247 14 -252 -14 -259 -8 -315 8 -316 14 -325 -11 -327 0 -333 11 -336 -42 -337 42 -51 -379 -34...

result:

ok correct answer

Test #58:

score: 11
Accepted
time: 35ms
memory: 4684kb

input:

100 20 500
45 68 69 76 77 109 122 131 138 147 149 153 159 172 177 177 183 185 195 204 205 209 210 212 243 245 249 267 270 281 283 285 287 291 298 306 326 331 337 357
11 22 22 36 40 42 45 50 53 54 62 64 66 68 72 79 80 80 82 83 85 85 86 91 93 95 97 100 101 101 101 102 106 107 107 108 111 111 112 112 1...

output:

? -100 100 -100 -100
? -100 -31 -100 32 -98 -55 -98 60 -97 -39 -97 45 -96 -13 -121 27 -132 -31 -137 31 -168 -39 -316 39 -338 -40 -356 0 -362 40 -365 -66 -369 -42 -380 42 -385 66 -389 -35 -394 35 -417 -36 -422 36 -438 -69 -442 -45 -443 69 -535 45 -631 -70 -632 70 -643 -38 -661 38 -662 -41 -665 41 -66...

result:

ok correct answer

Test #59:

score: 11
Accepted
time: 11ms
memory: 4500kb

input:

100 20 500
15 18 64 102 109 110 112 114 114 135 140 144 148 159 162 168 171 176 177 179 188 195 198 201 201 205 217 217 230 230 242 280 294 302 305 308 317 326 334 341
3 11 16 22 31 32 33 33 37 38 45 46 46 48 48 48 49 54 60 61 62 64 67 67 68 69 71 73 73 74 76 76 76 76 78 78 78 79 81 87 89 89 90 90 9...

output:

? -100 100 -100 -100
? -98 -38 -98 1 -98 36 -97 -82 -97 80 -96 -26 -96 23 -95 -71 -95 67 -121 -42 -134 -4 -145 4 -279 42 -282 -5 -288 5 -290 -93 -92 -290 -298 -6 -307 6 -92 316 -326 93 -406 0 -90 -419 -90 427 -427 0 -427 -49 -436 -1 -453 1 -457 -2 -525 0 -528 49 -534 2 -535 -52 -553 -1 -554 52 -562 ...

result:

ok correct answer

Test #60:

score: 11
Accepted
time: 23ms
memory: 4900kb

input:

1000 20 500
312 314 590 615 923 1086 1123 1139 1240 1263 1511 1828 1847 1926 1968 1986 2022 2034 2083 2113 2127 2187 2259 2394 2414 2421 2438 2477 2527 2655 2749 2784 2904 3042 3058 3149 3293 3304 3392 3403
30 31 38 44 45 50 58 60 64 68 72 75 76 76 77 77 84 86 88 89 90 96 98 102 105 109 117 119 120 ...

output:

? -1000 1000 -1000 -1000
? -977 -100 -977 101 -969 -106 -969 111 -937 -444 -937 453 -930 -764 -930 765 -929 -747 -929 768 -914 13 -907 -153 -907 188 -881 -827 -902 807 -880 -782 -880 781 -905 0 -869 -37 -869 38 -861 31 -892 -828 -893 828 -859 -791 -859 790 -892 -837 -893 837 -850 -788 -850 787 -837 ...

result:

ok correct answer

Test #61:

score: 11
Accepted
time: 6ms
memory: 4836kb

input:

100000000 20 500
90659015 92615594 102252591 104061317 108314354 114388773 137608779 138528552 138780141 148776291 150942889 152896745 154897617 156813730 157425148 161010642 164002287 164468580 168179773 168225012 175625115 188200491 196036754 201598487 210838351 216059656 216096494 238682511 24351...

output:

? -100000000 100000000 -100000000 -100000000
? -99535026 -7849380 -99535026 7849381 -97747409 2 -97476106 -11864876 -97476106 11864883 -96843046 -904358 -96843046 904369 -95938683 7 -91685646 8 -91679318 -6068082 -91679318 6068101 -90774955 -5163717 -90774955 5163740 -85866103 -23474869 -85866103 23...

result:

ok correct answer

Test #62:

score: 11
Accepted
time: 148ms
memory: 7748kb

input:

2000 20 500
3826 3862 3868 3882 3896 3898 3902 3924 3944 3950 3958 3960 3992 3996 4012 4040 4044 4064 4078 4136 4686 4700 4708 4730 4734 4746 4752 4764 4780 4790 4806 4812 4816 4820 4836 4842 4874 4884 4896 4912
803 813 814 817 822 825 827 828 835 836 836 837 844 847 848 849 851 851 852 854 857 857 ...

output:

? -2000 2000 -2000 -2000
? -174 0 -156 -17 -156 20 -153 -18 -153 26 -146 -22 -146 18 -139 -23 -139 22 -165 -36 -166 0 -187 36 -190 -38 -201 38 -239 -3 -277 3 -274 -10 -281 0 -278 10 -312 -49 -334 -7 -358 7 -361 49 -365 -59 -379 -17 -387 -14 -395 17 -401 -18 -408 -20 -433 18 -434 0 -447 14 -473 20 -5...

result:

ok correct answer

Test #63:

score: 11
Accepted
time: 123ms
memory: 7724kb

input:

2000000 20 500
4008866 4008886 4008900 4008918 4008938 4008960 4008964 4008968 4008978 4008980 4008994 4008996 4009012 4009014 4009028 4009054 4009060 4009062 4009108 4009126 4010830 4010860 4010882 4010924 4010928 4010936 4010984 4010988 4010990 4011002 4011014 4011044 4011054 4011082 4011100 40111...

output:

? -2000000 2000000 -2000000 -2000000
? 8866 0 8876 -9 8876 12 8883 -14 8883 21 8886 5 8892 -20 8892 33 8893 -15 8886 -36 8870 7 8873 36 8870 -16 8856 0 8857 16 8742 -9 8739 9 8732 -26 8705 26 8698 -47 8689 47 8689 -49 8660 49 8649 -51 8644 51 8633 -19 8628 19 8622 -56 8608 0 8585 56 8582 -57 8565 -3...

result:

ok correct answer

Test #64:

score: 11
Accepted
time: 0ms
memory: 4600kb

input:

100000000 20 500
0 0 6871042 10776232 38473664 46328662 63104414 76554058 85455920 90939816 93468092 106531908 114544080 118131268 123445942 136895586 145476250 153671338 173538778 191777576 200000000 200000000 200000000 200000000 206871042 210776232 221662070 232875912 238473664 260178274 290939816...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -53671337 -100000000 -36895584 -100000000 -23445939 -100000000 -14544076 -100000000 -6531903 -100000000 6531914 -100000000 14544087 -100000000 23445950 -100000000 36895595 -100000000 53671348 -100000000 99999989 -9872309...

result:

ok correct answer

Test #65:

score: 11
Accepted
time: 5ms
memory: 4532kb

input:

100000000 20 500
0 0 3965696 20541902 21810922 37543628 57356926 62764870 63164328 67640730 68036734 86700256 96802214 108604942 113299744 131963266 132359270 136835672 137235130 178189078 196034304 198088950 200000000 200000000 200000000 200000000 220541902 223218982 232893656 237543628 248489498 2...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -96034303 -100000000 -78189076 -100000000 -37235127 -100000000 -36835668 -100000000 -32359265 -100000000 -31963260 -100000000 -13299737 -100000000 13299752 -100000000 31963275 -100000000 32359280 -100000000 36835683 -100...

result:

ok correct answer

Test #66:

score: 11
Accepted
time: 12ms
memory: 4404kb

input:

100 20 210
8 36 58 71 73 106 118 120 133 137 145 146 155 164 165 169 176 178 182 182 202 202 204 223 225 226 227 227 234 239 251 251 259 289 300 313 323 334 339 376
18 23 38 39 41 41 49 52 52 52 58 59 59 60 61 63 64 67 71 71 72 74 75 76 78 82 83 84 86 89 89 89 90 90 90 91 93 95 97 97 97 97 97 98 102...

output:

? -100 100 -100 -100
? -100 -64 -100 65 -98 -42 -101 -31 -102 31 -107 44 -97 -20 -97 11 -125 -33 -126 33 -128 -97 -139 -32 -175 32 -233 97 -94 -237 -244 -70 -248 0 -258 70 -94 317 -321 -71 -328 71 -330 -37 -336 37 -393 -73 -406 -36 -412 36 -414 73 -497 -53 -528 53 -528 -6 -535 6 -547 -42 -559 -7 -59...

result:

ok correct answer

Test #67:

score: 11
Accepted
time: 29ms
memory: 4676kb

input:

1000 20 210
556 846 952 956 982 1073 1266 1270 1284 1351 1367 1381 1515 1580 1690 1737 1831 1864 1928 1946 2073 2111 2163 2302 2357 2360 2375 2392 2454 2479 2493 2711 2909 2974 2981 3055 3076 3163 3313 3592
7 9 15 17 23 26 28 40 54 56 69 70 70 72 78 80 83 85 87 90 91 96 100 107 111 113 119 136 140 1...

output:

? -1000 1000 -1000 -1000
? -944 -210 -944 211 -942 -210 -942 217 -935 -213 -935 226 -932 -502 -932 523 -927 13 -905 -157 -906 157 -909 -159 -911 -155 -912 155 -917 159 -916 -157 -917 157 -882 -197 -882 202 -880 -201 -880 202 -877 -528 -877 613 -876 -95 -876 89 -874 -85 -874 84 -867 -89 -867 218 -790...

result:

ok correct answer

Test #68:

score: 11
Accepted
time: 3ms
memory: 4860kb

input:

100000000 20 210
60052733 89758769 104903769 121591644 123122036 142729731 149703980 153039658 154849133 158709227 160060432 169879953 173843344 175223584 177810325 184151709 187538598 192936590 196958259 216599398 218746293 224271719 225095062 228137990 230913166 239209058 243453953 251949642 26319...

output:

? -100000000 100000000 -100000000 -100000000
? -98608768 -41338499 -98608768 41338500 -95096231 2 -92549067 -47398197 -92549067 47398204 -90619020 -49328242 -90619020 49328253 -85033657 -54913603 -85033657 54913618 -83755750 -26485472 -83755750 26485491 -81068471 -58878785 -81068471 58878808 -784083...

result:

ok correct answer

Test #69:

score: 11
Accepted
time: 143ms
memory: 7740kb

input:

2000 20 210
3856 3876 3890 3922 3926 3948 3954 3970 3978 4004 4014 4024 4026 4046 4056 4078 4082 4104 4136 4162 4638 4698 4702 4744 4746 4758 4770 4772 4816 4820 4832 4840 4842 4858 4862 4864 4866 4870 4894 4964
732 741 744 749 756 757 760 768 771 779 781 782 787 792 792 796 801 804 805 808 808 809 ...

output:

? -2000 2000 -2000 -2000
? -144 0 -134 -9 -134 12 -127 -14 -127 21 -124 5 -117 -1 -117 14 -121 -33 -127 33 -133 0 -136 -35 -146 35 -147 -23 -153 23 -161 -25 -174 25 -202 -46 -229 46 -336 -49 -338 49 -338 -16 -340 16 -343 -18 -363 18 -376 -36 -385 36 -401 -57 -407 57 -410 -39 -422 39 -425 -61 -439 61...

result:

ok correct answer

Test #70:

score: 11
Accepted
time: 146ms
memory: 7996kb

input:

2000000 20 210
4008906 4008912 4008918 4008936 4008938 4008940 4008954 4008968 4008976 4008990 4008998 4009000 4009002 4009004 4009008 4009020 4009054 4009078 4009084 4009156 4010816 4010818 4010828 4010862 4010870 4010898 4010914 4010918 4010932 4010968 4011010 4011020 4011024 4011032 4011048 40110...

output:

? -2000000 2000000 -2000000 -2000000
? 8906 0 8909 -2 8909 5 8912 -9 8902 0 8899 6 8897 -3 8895 3 8897 0 8898 -15 8893 15 8863 -16 8855 16 8843 -17 8791 17 8790 -12 8789 12 8780 -13 8732 13 8722 -14 8719 -9 8716 -24 8697 14 8689 9 8681 -10 8642 10 8634 -11 8626 11 8598 24 8599 -21 8592 21 8585 -18 8...

result:

ok correct answer

Test #71:

score: 11
Accepted
time: 104ms
memory: 7772kb

input:

100000000 20 210
208999868 208999884 208999938 208999940 208999948 208999974 209000000 209000004 209000010 209000018 209000020 209000044 209000052 209000060 209000066 209000068 209000072 209000084 209000086 209000106 210999852 210999888 210999924 210999936 210999946 210999950 210999972 210999980 210...

output:

? -100000000 100000000 -100000000 -100000000
? 8999868 0 8999876 -7 8999876 10 8999884 3 8999903 -31 8999903 30 8999896 -36 8999895 36 8999908 -50 8999887 40 8999911 -5 8999911 4 8999885 -28 8999884 28 8999891 -53 8999820 -32 8999817 32 8999812 53 8999799 -45 8999762 45 8999698 -66 8999691 66 899969...

result:

ok correct answer

Test #72:

score: 11
Accepted
time: 5ms
memory: 4540kb

input:

100000000 20 210
0 0 23898668 26623556 36559688 42486806 60393268 61177922 112277456 112405118 127335408 138822078 139606732 148076058 157513194 162861108 163440312 173376444 174037702 176101332 200000000 200000000 200000000 200000000 253702752 256662358 285256970 293931486 306068514 312277456 31240...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -76101331 -100000000 -73376442 -100000000 -63440309 -100000000 -57513190 -100000000 -39606727 -100000000 -38822072 -100000000 38822085 -100000000 39606740 -100000000 57513203 -100000000 63440322 -100000000 73376455 -1000...

result:

ok correct answer

Test #73:

score: 11
Accepted
time: 5ms
memory: 4532kb

input:

100000000 20 210
0 0 1219378 12840794 22001518 42518526 44627792 56097568 88370100 104645078 111629900 151083482 169395050 177998482 187159206 192580934 198780622 200000000 200000000 200000000 200000000 200505564 222970564 238141920 242518526 244627792 256097568 294744440 299535108 300464892 3046450...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -98780621 -100000000 -87159204 -100000000 -77998479 -100000000 -11629896 -100000000 11629905 -100000000 77998488 -100000000 87159213 -100000000 98780630 -100000000 99999991 -99390311 -99390301 -99390311 99390322 -9913752...

result:

ok correct answer

Subtask #4:

score: 7
Accepted

Dependency #3:

100%
Accepted

Test #74:

score: 7
Accepted
time: 1ms
memory: 4120kb

input:

10 1 10000
20 30
2 7 9 10

output:

? -10 10 -10 -10
? 0 0 5 -4 5 7 10 3
! 5 5

result:

ok correct answer

Test #75:

score: 7
Accepted
time: 1ms
memory: 4100kb

input:

10 1 10000
28 30
2 3 4 5

output:

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

result:

ok correct answer

Test #76:

score: 7
Accepted
time: 0ms
memory: 3836kb

input:

10 1 10000
13 29
2 13 15 16

output:

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

result:

ok correct answer

Test #77:

score: 7
Accepted
time: 1ms
memory: 3804kb

input:

10 1 10000
20 20
0

output:

? -10 10 -10 -10
? 0 0
! 0 0

result:

ok correct answer

Test #78:

score: 7
Accepted
time: 1ms
memory: 3852kb

input:

10 1 10000
30 30
0

output:

? -10 10 -10 -10
? 10 0
! 10 0

result:

ok correct answer

Test #79:

score: 7
Accepted
time: 1ms
memory: 3852kb

input:

10 1 10000
10 30
2 17 19 20

output:

? -10 10 -10 -10
? -10 0 0 -9 0 12 10 3
! 0 10

result:

ok correct answer

Test #80:

score: 7
Accepted
time: 1ms
memory: 3920kb

input:

10 1 10000
20 40
2 19 20

output:

? -10 10 -10 -10
? 0 0 10 -9 10 12
! 10 10

result:

ok correct answer

Test #81:

score: 7
Accepted
time: 1ms
memory: 4096kb

input:

100000000 1 10000
165772754 332220904
1 166448150 166448152

output:

? -100000000 100000000 -100000000 -100000000
? -34227246 0 48996829 -83224074 48996829 83224077
! 48996829 -83224075

result:

ok correct answer

Test #82:

score: 7
Accepted
time: 1ms
memory: 3836kb

input:

100000000 1 10000
120187009 222454927
2 102267915 102267917 102267918

output:

? -100000000 100000000 -100000000 -100000000
? -79812991 0 -28679032 -51133958 -28679032 51133961 22454927 3
! -28679032 51133959

result:

ok correct answer

Test #83:

score: 7
Accepted
time: 1ms
memory: 3832kb

input:

100000000 1 10000
200000000 400000000
2 199999999 200000000

output:

? -100000000 100000000 -100000000 -100000000
? 0 0 100000000 -99999999 100000000 99999998
! 100000000 100000000

result:

ok correct answer

Test #84:

score: 7
Accepted
time: 1ms
memory: 3780kb

input:

100000000 1 10000
200000000 400000000
1 199999998 200000000

output:

? -100000000 100000000 -100000000 -100000000
? 0 0 100000000 -99999999 100000000 99999998
! 100000000 -100000000

result:

ok correct answer

Test #85:

score: 7
Accepted
time: 1ms
memory: 3840kb

input:

100000000 1 10000
0 200000000
1 199999998 200000000

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 99999999 0 2
! -100000000 100000000

result:

ok correct answer

Test #86:

score: 7
Accepted
time: 1ms
memory: 4120kb

input:

100000000 1 10000
0 200000000
0 199999999 200000002

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 99999999 0 2
! -100000000 -100000000

result:

ok correct answer

Test #87:

score: 7
Accepted
time: 0ms
memory: 4104kb

input:

100 3 500
42 135 221 229 242 313
1 5 11 20 23 54 68 70 71 76 76 79 90 92 92 94 95 96 96 98 99 100 101 102 103 107 107 110 111 116 124 160 169 170 172 173 175 175 178 181 187 189 193 198 200 201 202 203 209 217 270 280 291 294

output:

? -100 100 -100 -100
? -65 0 -58 -99 -58 102 -22 -40 -22 39 -18 -42 -18 53 14 0 24 -81 24 98 25 -14 25 17 29 16 42 17 67 -65 67 66 71 -20 71 65
! -58 -100 -18 -47 67 46

result:

ok correct answer

Test #88:

score: 7
Accepted
time: 1ms
memory: 3856kb

input:

100 4 500
159 175 211 224 232 248 329 348
5 9 18 19 22 23 24 33 34 41 44 44 45 45 46 47 48 50 51 51 52 54 58 62 64 68 68 69 74 76 77 77 77 79 79 80 82 84 89 90 91 92 94 97 99 100 101 102 105 110 110 111 112 113 114 115 116 117 119 120 121 127 134 137 139 141 141 143 144 145 147 147 148 151 152 155 1...

output:

? -100 100 -100 -100
? -41 0 -33 -7 -33 10 -25 3 -15 -22 -15 31 -7 -12 -7 25 11 8 36 -22 28 -15 24 -14 36 29 28 24 40 -31 32 -24 40 39 44 -121 44 127 52 -130 52 139 70 -125 70 141 86 -162 -66 0 86 180 90 -185 90 194 98 99 98 203
! -15 26 40 -8 52 77 86 -62

result:

ok correct answer

Test #89:

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

input:

100 5 500
39 57 147 169 185 226 247 261 319 322
5 10 11 13 19 20 27 31 33 37 37 40 43 44 47 48 50 50 51 51 52 52 52 54 57 61 66 69 71 72 73 75 76 78 78 80 81 82 83 84 85 86 86 90 90 91 93 94 97 99 102 103 104 106 106 110 111 113 114 114 115 115 119 120 120 122 122 123 124 125 127 128 131 131 132 133...

output:

? -100 100 -100 -100
? -98 -45 -98 46 -96 -63 -96 68 -88 -69 -88 78 -87 -50 -87 63 -79 -56 -79 74 -68 0 -48 -78 -48 114 -69 -11 -70 11 -65 -19 -66 19 -64 0 -38 -50 -59 -8 -42 50 -63 8 -37 -57 -38 57 72 0 -75 0 -66 -39 -70 39 33 -203 -107 -31 33 226 -132 31 44 -229 15 -203 -135 -38 -144 46 44 235 -14...

result:

ok correct answer

Test #90:

score: 7
Accepted
time: 1ms
memory: 3844kb

input:

100 6 500
85 98 119 150 157 165 171 225 254 264 270 290
4 5 7 7 10 13 16 20 24 26 26 31 31 31 31 33 36 36 37 41 42 45 46 46 48 55 55 58 60 61 61 66 69 70 72 72 73 74 76 77 78 78 79 80 81 83 84 89 91 93 95 96 99 101 102 104 106 107 107 108 111 116 119 123 124 130 131 133 134 136 139 139 140 141 141 1...

output:

? -100 100 -100 -100
? -98 -17 -98 18 -81 2 -79 -33 -79 32 -76 -21 -76 32 -75 -32 -88 40 -72 -64 -72 65 -85 -19 -86 19 -55 -51 -99 -23 -111 23 -143 26 -139 0 -45 -160 -45 185 -166 0 -28 -180 -178 -4 -187 4 -199 -7 -219 0 -225 7 -234 -78 -243 -3 -245 3 -243 0 -28 268 -246 78 -244 -83 -253 83 -9 -269 ...

result:

ok correct answer

Test #91:

score: 7
Accepted
time: 0ms
memory: 3892kb

input:

100 10 500
56 104 110 120 123 129 145 148 151 177 183 188 213 242 255 260 317 325 333 361
14 15 19 19 20 22 22 22 25 26 27 27 29 30 30 34 35 38 39 41 43 44 45 45 46 47 48 48 49 49 51 52 52 53 55 55 57 60 62 62 63 64 64 65 67 67 72 74 79 81 81 82 82 83 84 87 88 89 90 91 93 94 95 95 96 97 100 102 104 ...

output:

? -100 100 -100 -100
? -98 -46 -98 47 -96 2 -93 -6 -98 3 -88 -14 -100 0 -88 21 -102 -5 -111 5 -111 -66 -114 0 -119 66 -133 0 -137 -22 -140 22 -191 -3 -192 3 -197 -19 -206 19 -209 0 -229 -14 -245 -11 -246 11 -247 14 -252 -14 -259 -8 -315 8 -316 14 -325 -11 -327 0 -333 11 -336 -42 -337 42 -51 -379 -34...

result:

ok correct answer

Test #92:

score: 7
Accepted
time: 35ms
memory: 4696kb

input:

100 20 500
45 68 69 76 77 109 122 131 138 147 149 153 159 172 177 177 183 185 195 204 205 209 210 212 243 245 249 267 270 281 283 285 287 291 298 306 326 331 337 357
11 22 22 36 40 42 45 50 53 54 62 64 66 68 72 79 80 80 82 83 85 85 86 91 93 95 97 100 101 101 101 102 106 107 107 108 111 111 112 112 1...

output:

? -100 100 -100 -100
? -100 -31 -100 32 -98 -55 -98 60 -97 -39 -97 45 -96 -13 -121 27 -132 -31 -137 31 -168 -39 -316 39 -338 -40 -356 0 -362 40 -365 -66 -369 -42 -380 42 -385 66 -389 -35 -394 35 -417 -36 -422 36 -438 -69 -442 -45 -443 69 -535 45 -631 -70 -632 70 -643 -38 -661 38 -662 -41 -665 41 -66...

result:

ok correct answer

Test #93:

score: 7
Accepted
time: 11ms
memory: 4784kb

input:

100 20 500
15 18 64 102 109 110 112 114 114 135 140 144 148 159 162 168 171 176 177 179 188 195 198 201 201 205 217 217 230 230 242 280 294 302 305 308 317 326 334 341
3 11 16 22 31 32 33 33 37 38 45 46 46 48 48 48 49 54 60 61 62 64 67 67 68 69 71 73 73 74 76 76 76 76 78 78 78 79 81 87 89 89 90 90 9...

output:

? -100 100 -100 -100
? -98 -38 -98 1 -98 36 -97 -82 -97 80 -96 -26 -96 23 -95 -71 -95 67 -121 -42 -134 -4 -145 4 -279 42 -282 -5 -288 5 -290 -93 -92 -290 -298 -6 -307 6 -92 316 -326 93 -406 0 -90 -419 -90 427 -427 0 -427 -49 -436 -1 -453 1 -457 -2 -525 0 -528 49 -534 2 -535 -52 -553 -1 -554 52 -562 ...

result:

ok correct answer

Test #94:

score: 7
Accepted
time: 26ms
memory: 4896kb

input:

1000 20 500
312 314 590 615 923 1086 1123 1139 1240 1263 1511 1828 1847 1926 1968 1986 2022 2034 2083 2113 2127 2187 2259 2394 2414 2421 2438 2477 2527 2655 2749 2784 2904 3042 3058 3149 3293 3304 3392 3403
30 31 38 44 45 50 58 60 64 68 72 75 76 76 77 77 84 86 88 89 90 96 98 102 105 109 117 119 120 ...

output:

? -1000 1000 -1000 -1000
? -977 -100 -977 101 -969 -106 -969 111 -937 -444 -937 453 -930 -764 -930 765 -929 -747 -929 768 -914 13 -907 -153 -907 188 -881 -827 -902 807 -880 -782 -880 781 -905 0 -869 -37 -869 38 -861 31 -892 -828 -893 828 -859 -791 -859 790 -892 -837 -893 837 -850 -788 -850 787 -837 ...

result:

ok correct answer

Test #95:

score: 7
Accepted
time: 6ms
memory: 4964kb

input:

100000000 20 500
90659015 92615594 102252591 104061317 108314354 114388773 137608779 138528552 138780141 148776291 150942889 152896745 154897617 156813730 157425148 161010642 164002287 164468580 168179773 168225012 175625115 188200491 196036754 201598487 210838351 216059656 216096494 238682511 24351...

output:

? -100000000 100000000 -100000000 -100000000
? -99535026 -7849380 -99535026 7849381 -97747409 2 -97476106 -11864876 -97476106 11864883 -96843046 -904358 -96843046 904369 -95938683 7 -91685646 8 -91679318 -6068082 -91679318 6068101 -90774955 -5163717 -90774955 5163740 -85866103 -23474869 -85866103 23...

result:

ok correct answer

Test #96:

score: 7
Accepted
time: 148ms
memory: 7772kb

input:

2000 20 500
3826 3862 3868 3882 3896 3898 3902 3924 3944 3950 3958 3960 3992 3996 4012 4040 4044 4064 4078 4136 4686 4700 4708 4730 4734 4746 4752 4764 4780 4790 4806 4812 4816 4820 4836 4842 4874 4884 4896 4912
803 813 814 817 822 825 827 828 835 836 836 837 844 847 848 849 851 851 852 854 857 857 ...

output:

? -2000 2000 -2000 -2000
? -174 0 -156 -17 -156 20 -153 -18 -153 26 -146 -22 -146 18 -139 -23 -139 22 -165 -36 -166 0 -187 36 -190 -38 -201 38 -239 -3 -277 3 -274 -10 -281 0 -278 10 -312 -49 -334 -7 -358 7 -361 49 -365 -59 -379 -17 -387 -14 -395 17 -401 -18 -408 -20 -433 18 -434 0 -447 14 -473 20 -5...

result:

ok correct answer

Test #97:

score: 7
Accepted
time: 127ms
memory: 7932kb

input:

2000000 20 500
4008866 4008886 4008900 4008918 4008938 4008960 4008964 4008968 4008978 4008980 4008994 4008996 4009012 4009014 4009028 4009054 4009060 4009062 4009108 4009126 4010830 4010860 4010882 4010924 4010928 4010936 4010984 4010988 4010990 4011002 4011014 4011044 4011054 4011082 4011100 40111...

output:

? -2000000 2000000 -2000000 -2000000
? 8866 0 8876 -9 8876 12 8883 -14 8883 21 8886 5 8892 -20 8892 33 8893 -15 8886 -36 8870 7 8873 36 8870 -16 8856 0 8857 16 8742 -9 8739 9 8732 -26 8705 26 8698 -47 8689 47 8689 -49 8660 49 8649 -51 8644 51 8633 -19 8628 19 8622 -56 8608 0 8585 56 8582 -57 8565 -3...

result:

ok correct answer

Test #98:

score: 7
Accepted
time: 5ms
memory: 4592kb

input:

100000000 20 500
0 0 6871042 10776232 38473664 46328662 63104414 76554058 85455920 90939816 93468092 106531908 114544080 118131268 123445942 136895586 145476250 153671338 173538778 191777576 200000000 200000000 200000000 200000000 206871042 210776232 221662070 232875912 238473664 260178274 290939816...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -53671337 -100000000 -36895584 -100000000 -23445939 -100000000 -14544076 -100000000 -6531903 -100000000 6531914 -100000000 14544087 -100000000 23445950 -100000000 36895595 -100000000 53671348 -100000000 99999989 -9872309...

result:

ok correct answer

Test #99:

score: 7
Accepted
time: 5ms
memory: 4528kb

input:

100000000 20 500
0 0 3965696 20541902 21810922 37543628 57356926 62764870 63164328 67640730 68036734 86700256 96802214 108604942 113299744 131963266 132359270 136835672 137235130 178189078 196034304 198088950 200000000 200000000 200000000 200000000 220541902 223218982 232893656 237543628 248489498 2...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -96034303 -100000000 -78189076 -100000000 -37235127 -100000000 -36835668 -100000000 -32359265 -100000000 -31963260 -100000000 -13299737 -100000000 13299752 -100000000 31963275 -100000000 32359280 -100000000 36835683 -100...

result:

ok correct answer

Test #100:

score: 7
Accepted
time: 16ms
memory: 4456kb

input:

100 20 210
8 36 58 71 73 106 118 120 133 137 145 146 155 164 165 169 176 178 182 182 202 202 204 223 225 226 227 227 234 239 251 251 259 289 300 313 323 334 339 376
18 23 38 39 41 41 49 52 52 52 58 59 59 60 61 63 64 67 71 71 72 74 75 76 78 82 83 84 86 89 89 89 90 90 90 91 93 95 97 97 97 97 97 98 102...

output:

? -100 100 -100 -100
? -100 -64 -100 65 -98 -42 -101 -31 -102 31 -107 44 -97 -20 -97 11 -125 -33 -126 33 -128 -97 -139 -32 -175 32 -233 97 -94 -237 -244 -70 -248 0 -258 70 -94 317 -321 -71 -328 71 -330 -37 -336 37 -393 -73 -406 -36 -412 36 -414 73 -497 -53 -528 53 -528 -6 -535 6 -547 -42 -559 -7 -59...

result:

ok correct answer

Test #101:

score: 7
Accepted
time: 28ms
memory: 4676kb

input:

1000 20 210
556 846 952 956 982 1073 1266 1270 1284 1351 1367 1381 1515 1580 1690 1737 1831 1864 1928 1946 2073 2111 2163 2302 2357 2360 2375 2392 2454 2479 2493 2711 2909 2974 2981 3055 3076 3163 3313 3592
7 9 15 17 23 26 28 40 54 56 69 70 70 72 78 80 83 85 87 90 91 96 100 107 111 113 119 136 140 1...

output:

? -1000 1000 -1000 -1000
? -944 -210 -944 211 -942 -210 -942 217 -935 -213 -935 226 -932 -502 -932 523 -927 13 -905 -157 -906 157 -909 -159 -911 -155 -912 155 -917 159 -916 -157 -917 157 -882 -197 -882 202 -880 -201 -880 202 -877 -528 -877 613 -876 -95 -876 89 -874 -85 -874 84 -867 -89 -867 218 -790...

result:

ok correct answer

Test #102:

score: 7
Accepted
time: 7ms
memory: 5036kb

input:

100000000 20 210
60052733 89758769 104903769 121591644 123122036 142729731 149703980 153039658 154849133 158709227 160060432 169879953 173843344 175223584 177810325 184151709 187538598 192936590 196958259 216599398 218746293 224271719 225095062 228137990 230913166 239209058 243453953 251949642 26319...

output:

? -100000000 100000000 -100000000 -100000000
? -98608768 -41338499 -98608768 41338500 -95096231 2 -92549067 -47398197 -92549067 47398204 -90619020 -49328242 -90619020 49328253 -85033657 -54913603 -85033657 54913618 -83755750 -26485472 -83755750 26485491 -81068471 -58878785 -81068471 58878808 -784083...

result:

ok correct answer

Test #103:

score: 7
Accepted
time: 139ms
memory: 7840kb

input:

2000 20 210
3856 3876 3890 3922 3926 3948 3954 3970 3978 4004 4014 4024 4026 4046 4056 4078 4082 4104 4136 4162 4638 4698 4702 4744 4746 4758 4770 4772 4816 4820 4832 4840 4842 4858 4862 4864 4866 4870 4894 4964
732 741 744 749 756 757 760 768 771 779 781 782 787 792 792 796 801 804 805 808 808 809 ...

output:

? -2000 2000 -2000 -2000
? -144 0 -134 -9 -134 12 -127 -14 -127 21 -124 5 -117 -1 -117 14 -121 -33 -127 33 -133 0 -136 -35 -146 35 -147 -23 -153 23 -161 -25 -174 25 -202 -46 -229 46 -336 -49 -338 49 -338 -16 -340 16 -343 -18 -363 18 -376 -36 -385 36 -401 -57 -407 57 -410 -39 -422 39 -425 -61 -439 61...

result:

ok correct answer

Test #104:

score: 7
Accepted
time: 147ms
memory: 7732kb

input:

2000000 20 210
4008906 4008912 4008918 4008936 4008938 4008940 4008954 4008968 4008976 4008990 4008998 4009000 4009002 4009004 4009008 4009020 4009054 4009078 4009084 4009156 4010816 4010818 4010828 4010862 4010870 4010898 4010914 4010918 4010932 4010968 4011010 4011020 4011024 4011032 4011048 40110...

output:

? -2000000 2000000 -2000000 -2000000
? 8906 0 8909 -2 8909 5 8912 -9 8902 0 8899 6 8897 -3 8895 3 8897 0 8898 -15 8893 15 8863 -16 8855 16 8843 -17 8791 17 8790 -12 8789 12 8780 -13 8732 13 8722 -14 8719 -9 8716 -24 8697 14 8689 9 8681 -10 8642 10 8634 -11 8626 11 8598 24 8599 -21 8592 21 8585 -18 8...

result:

ok correct answer

Test #105:

score: 7
Accepted
time: 108ms
memory: 7924kb

input:

100000000 20 210
208999868 208999884 208999938 208999940 208999948 208999974 209000000 209000004 209000010 209000018 209000020 209000044 209000052 209000060 209000066 209000068 209000072 209000084 209000086 209000106 210999852 210999888 210999924 210999936 210999946 210999950 210999972 210999980 210...

output:

? -100000000 100000000 -100000000 -100000000
? 8999868 0 8999876 -7 8999876 10 8999884 3 8999903 -31 8999903 30 8999896 -36 8999895 36 8999908 -50 8999887 40 8999911 -5 8999911 4 8999885 -28 8999884 28 8999891 -53 8999820 -32 8999817 32 8999812 53 8999799 -45 8999762 45 8999698 -66 8999691 66 899969...

result:

ok correct answer

Test #106:

score: 7
Accepted
time: 2ms
memory: 4832kb

input:

100000000 20 210
0 0 23898668 26623556 36559688 42486806 60393268 61177922 112277456 112405118 127335408 138822078 139606732 148076058 157513194 162861108 163440312 173376444 174037702 176101332 200000000 200000000 200000000 200000000 253702752 256662358 285256970 293931486 306068514 312277456 31240...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -76101331 -100000000 -73376442 -100000000 -63440309 -100000000 -57513190 -100000000 -39606727 -100000000 -38822072 -100000000 38822085 -100000000 39606740 -100000000 57513203 -100000000 63440322 -100000000 73376455 -1000...

result:

ok correct answer

Test #107:

score: 7
Accepted
time: 5ms
memory: 4480kb

input:

100000000 20 210
0 0 1219378 12840794 22001518 42518526 44627792 56097568 88370100 104645078 111629900 151083482 169395050 177998482 187159206 192580934 198780622 200000000 200000000 200000000 200000000 200505564 222970564 238141920 242518526 244627792 256097568 294744440 299535108 300464892 3046450...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -98780621 -100000000 -87159204 -100000000 -77998479 -100000000 -11629896 -100000000 11629905 -100000000 77998488 -100000000 87159213 -100000000 98780630 -100000000 99999991 -99390311 -99390301 -99390311 99390322 -9913752...

result:

ok correct answer

Test #108:

score: 7
Accepted
time: 16ms
memory: 4540kb

input:

100 20 130
50 66 68 69 87 101 122 122 123 126 127 138 139 148 151 153 155 157 158 173 184 192 207 210 216 228 229 239 248 252 261 276 276 284 292 306 307 325 365 372
18 23 25 27 30 37 45 47 48 50 50 51 51 52 52 53 54 56 57 57 58 60 64 70 72 73 74 75 77 79 79 81 81 81 83 84 84 86 86 88 89 90 90 91 93...

output:

? -100 100 -100 -100
? -99 0 -98 -37 -98 38 -97 -29 -97 25 -120 -54 -124 -35 -128 35 -131 54 -150 -18 -199 18 -223 -41 -242 -20 -250 20 -252 41 -268 -40 -274 40 -294 -41 -358 41 -368 -42 -385 42 -390 -46 -401 -43 -432 -11 -476 11 -495 43 -496 46 -499 -45 -517 -44 -550 -26 -561 26 -572 44 -619 45 -62...

result:

ok correct answer

Test #109:

score: 7
Accepted
time: 29ms
memory: 4648kb

input:

1000 20 130
341 347 467 614 768 780 805 843 1012 1022 1325 1416 1418 1502 1539 1655 1694 1711 1750 1947 1979 1995 2006 2145 2209 2241 2245 2259 2286 2379 2416 2567 2568 2578 2694 2885 3153 3216 3326 3365
7 9 28 34 61 63 68 71 83 88 101 114 114 116 118 118 120 138 143 145 153 161 162 166 169 174 190 ...

output:

? -1000 1000 -1000 -1000
? -999 -654 -999 655 -997 -534 -997 539 -988 4 -985 -396 -985 393 -984 -393 -984 413 -983 -17 -983 20 -978 16 -974 -702 -974 703 -971 -663 -971 702 -942 -423 -942 471 -939 -566 -939 565 -935 -290 -935 291 -916 -209 -916 274 -911 -588 -911 657 -944 -324 -947 324 -907 -365 -95...

result:

ok correct answer

Test #110:

score: 7
Accepted
time: 3ms
memory: 4560kb

input:

100000000 20 130
31768204 54313976 61441845 63091700 82176558 82913243 88531915 126504643 126601662 140347493 149148387 158749619 164416628 170642609 178441374 183490940 197457783 197481743 202298513 204651414 219565671 221706496 221737551 225162749 228029280 229854250 230432931 243401754 246411888 ...

output:

? -100000000 100000000 -100000000 -100000000
? -99105331 -39452824 -99105331 39452825 -95610890 -22212550 -95610890 22212555 -95291057 -21795696 -95291057 21795705 -94895211 -73336579 -94895211 73336592 -94704884 -43853263 -94704884 43853280 -92481721 -18986354 -92481721 18986375 -92370428 -75861356...

result:

ok correct answer

Test #111:

score: 7
Accepted
time: 151ms
memory: 7720kb

input:

2000 20 130
3814 3820 3856 3894 3912 3932 3964 3966 3988 4016 4022 4040 4042 4050 4064 4066 4084 4110 4136 4140 4622 4716 4752 4762 4766 4776 4788 4794 4812 4816 4824 4836 4864 4876 4878 4882 4894 4932 4934 4980
735 738 743 745 747 750 754 759 773 791 799 800 807 808 812 820 822 827 829 832 832 835 ...

output:

? -2000 2000 -2000 -2000
? -186 0 -183 -2 -183 5 -180 3 -165 -25 -165 28 -162 -7 -162 30 -160 -40 -161 40 -144 16 -161 -37 -162 37 -164 -49 -165 49 -164 -46 -169 46 -165 -59 -172 59 -200 -56 -203 -19 -207 56 -224 19 -225 -75 -239 -28 -299 28 -324 75 -402 -76 -411 76 -412 -72 -420 72 -451 -73 -459 73...

result:

ok correct answer

Test #112:

score: 7
Accepted
time: 138ms
memory: 7752kb

input:

2000000 20 130
4008886 4008890 4008940 4008958 4008982 4008984 4008992 4008994 4008996 4009014 4009016 4009020 4009032 4009042 4009048 4009062 4009068 4009088 4009136 4009160 4010848 4010852 4010858 4010882 4010888 4010926 4010968 4010992 4011002 4011008 4011010 4011012 4011016 4011026 4011028 40110...

output:

? -2000000 2000000 -2000000 -2000000
? 8886 0 8888 -1 8888 4 8890 5 8913 -34 8913 35 8915 -12 8915 11 8907 -36 8906 36 8924 -13 8924 12 8911 -48 8910 48 8905 -49 8892 49 8860 -46 8770 46 8763 -47 8750 47 8732 -53 8731 53 8726 -54 8725 0 8720 54 8720 -55 8714 -51 8698 51 8688 55 8657 -52 8641 52 8641...

result:

ok correct answer

Test #113:

score: 7
Accepted
time: 110ms
memory: 7920kb

input:

100000000 20 130
208999874 208999876 208999882 208999898 208999940 208999948 208999978 208999984 208999990 208999992 208999998 209000028 209000048 209000052 209000054 209000060 209000078 209000122 209000144 209000160 210999852 210999874 210999926 210999942 210999956 210999960 210999964 210999980 210...

output:

? -100000000 100000000 -100000000 -100000000
? 8999874 0 8999875 -2 8999871 1 8999869 0 8999867 -4 8999864 4 8999864 -3 8999886 -29 8999861 3 8999886 32 8999864 -11 8999850 0 8999844 11 8999844 -8 8999843 8 8999848 0 8999856 -33 8999855 33 8999853 -32 8999852 32 8999854 -37 8999853 37 8999759 -29 89...

result:

ok correct answer

Test #114:

score: 7
Accepted
time: 0ms
memory: 4496kb

input:

100000000 20 130
0 0 13146596 19441056 25466432 33719520 37899378 48365428 72043134 74681716 93826942 97746474 102253526 106173058 127956866 140433932 150294454 174533568 180558944 183508804 186853404 199788264 200000000 200000000 200000000 200000000 212013156 233719520 237899378 248365428 274681716...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -86853403 -100000000 -80558942 -100000000 -74533565 -100000000 -27956862 -100000000 -6173053 -100000000 -2253520 -100000000 2253533 -100000000 6173066 -100000000 27956875 -100000000 74533578 -100000000 80558955 -10000000...

result:

ok correct answer

Test #115:

score: 7
Accepted
time: 5ms
memory: 4552kb

input:

100000000 20 130
0 0 13717174 32923696 50857290 59535882 62344350 64985386 86469536 109539596 135667718 137655650 172684162 185993728 186282826 200000000 200000000 200000000 200000000 213940790 232923696 237225034 241933644 250857290 256856478 259535882 264985386 286469536 295543630 304456370 309539...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -86282825 -100000000 -37655648 -100000000 37655653 -100000000 86282830 -100000000 99999995 -99673448 -35341160 -99673448 35341173 -98679482 -36335124 -98679482 36335141 -97196071 -69880223 -97196071 69880244 -93141413 -9...

result:

ok correct answer

Subtask #5:

score: 20
Accepted

Test #116:

score: 20
Accepted
time: 21ms
memory: 4612kb

input:

100 20 3
64 75 90 91 93 99 113 132 136 152 158 162 166 174 177 179 188 189 190 197 197 200 202 205 214 225 226 227 229 229 242 254 261 268 270 277 283 314 327 335
40 45 47 48 49 52 55 56 57 60 61 67 68 68 69 70 72 72 73 75 75 77 77 78 79 80 81 84 84 86 86 88 88 89 89 90 90 91 92 92 94 95 96 98 98 98...

output:

? -100 100 -100 -100
? -100 -36 -100 37 -98 -13 -98 14 -97 -16 -97 17 -94 -15 -94 16 -110 -44 -111 44 -123 -47 -265 -21 -289 21 -306 47 -316 -49 -322 -23 -341 0 -366 23 -393 49 -393 -51 -446 51 -456 -55 -498 55 -517 -31 -530 31 -529 -34 -540 34 -555 -62 -556 -51 -591 -36 -620 36 -711 51 -721 62 -736...

result:

ok correct answer

Test #117:

score: 20
Accepted
time: 41ms
memory: 5080kb

input:

1000 20 3
964 1089 1359 1571 1585 1594 1625 1631 1645 1665 1672 1705 1741 1754 1768 1859 1935 1939 1964 1977 2041 2168 2287 2295 2332 2414 2435 2453 2542 2542 2605 2747 2765 2864 3017 3045 3299 3313 3329 3451
38 40 45 50 51 54 89 101 105 107 112 118 120 122 128 145 164 167 180 219 222 224 234 238 24...

output:

? -1000 1000 -1000 -1000
? -911 0 -776 -134 -776 137 -721 -312 -721 319 -682 -349 -682 360 -670 -234 -670 233 -663 -239 -663 258 -643 -257 -643 256 -641 -382 -641 14 -641 380 -640 -255 -640 252 -634 -382 -634 425 -633 -253 -633 252 -623 -250 -623 249 -603 -268 -603 261 -585 -272 -585 383 -536 -442 -...

result:

ok correct answer

Test #118:

score: 20
Accepted
time: 27ms
memory: 4668kb

input:

10000 20 3
6479 9805 10766 10788 11569 12094 12351 13452 13758 13798 13945 14393 17232 17430 18540 19463 19719 20823 21299 21454 21607 21702 22526 23985 24546 25217 26344 27075 27136 27308 28164 28210 28214 30417 30847 31478 31482 32364 36143 36803
21 33 51 68 185 187 214 266 269 273 314 345 387 388...

output:

? -10000 10000 -10000 -10000
? -9788 -3733 -9788 3734 -9564 -3955 -9564 3960 -9313 -878 -9313 887 -9234 6 -9223 -4 -9223 19 -9212 9 -8922 -1263 -8922 1284 -8570 -676 -8570 678 -8559 -636 -8559 671 -8431 19 -8125 -2050 -8125 2091 -8040 -369 -8040 414 -7906 24 -7901 -2269 -7901 2320 -7891 -1370 -7891 ...

result:

ok correct answer

Test #119:

score: 20
Accepted
time: 162ms
memory: 7732kb

input:

10000 20 3
19882 19898 19924 19946 19970 19976 19994 19998 20008 20010 20014 20024 20028 20054 20056 20064 20066 20072 20124 20148 20654 20664 20670 20682 20700 20716 20722 20726 20736 20760 20784 20800 20830 20852 20868 20870 20910 20930 20946 20976
698 708 714 723 725 726 727 733 733 735 737 739 7...

output:

? -10000 10000 -10000 -10000
? -118 0 -110 -7 -110 10 -102 3 -97 -17 -97 26 -89 -7 -89 20 -86 -40 -86 42 -78 -13 -103 24 -108 -44 -117 44 -119 -47 -133 0 -162 47 -215 -36 -224 36 -266 -11 -274 11 -273 -39 -274 39 -276 -56 -288 56 -324 -58 -327 58 -327 -63 -389 63 -399 -64 -401 -48 -402 0 -407 48 -41...

result:

ok correct answer

Test #120:

score: 20
Accepted
time: 89ms
memory: 7076kb

input:

10000 20 3
27826 27888 27908 27912 27942 27944 27952 27980 27990 27998 28026 28034 28046 28060 28068 28086 28088 28118 28128 28182 29854 29900 29918 29936 29944 29948 29966 29974 29988 29996 30008 30014 30022 30050 30054 30072 30074 30092 30104 30158
1924 1925 1930 1936 1950 1964 1970 1971 1976 1977...

output:

? -10000 10000 -10000 -10000
? 7826 0 7857 -30 7857 33 7867 -38 7867 37 7869 -38 7869 49 7884 -49 7884 46 7885 -46 7885 44 7868 0 7889 -36 7889 35 7869 -10 7867 10 7868 -12 7854 12 7763 -77 7738 77 7732 -82 7665 0 7645 82 7645 -86 7640 -2 7628 2 7628 0 7627 86 7619 -27 7606 27 7609 -100 7589 -28 758...

result:

ok correct answer

Test #121:

score: 20
Accepted
time: 149ms
memory: 7732kb

input:

10000 20 3
19874 19906 19916 19924 19946 19964 19976 19980 19984 19992 19996 20000 20004 20026 20032 20044 20056 20068 20086 20124 21428 21460 21530 21544 21546 21560 21572 21576 21586 21600 21620 21626 21632 21640 21660 21668 21708 21738 21744 21756
1495 1497 1516 1520 1527 1529 1530 1532 1534 1535...

output:

? -10000 10000 -10000 -10000
? -126 0 -110 -15 -110 18 -105 -18 -105 17 -101 -20 -101 34 -104 0 -90 -22 -90 21 -110 -5 -112 5 -109 -9 -115 9 -138 0 -136 -45 -147 45 -220 -4 -267 4 -275 0 -277 -51 -298 51 -305 -53 -307 -20 -312 20 -313 53 -324 -55 -325 55 -326 -15 -346 15 -348 -59 -365 59 -364 -61 -3...

result:

ok correct answer

Test #122:

score: 20
Accepted
time: 183ms
memory: 7944kb

input:

10000 20 3
12966 13018 13030 13032 13044 13076 13102 13112 13114 13124 13128 13130 13132 13154 13160 13164 13176 13216 13220 13230 28912 28914 28960 29040 29064 29066 29068 29074 29088 29094 29100 29122 29132 29140 29144 29152 29170 29188 29254 29270
4399 4413 4418 4423 4423 4426 4427 4431 4435 4437...

output:

? -10000 10000 -10000 -10000
? -7034 0 -7008 -25 -7008 28 -7002 -29 -7002 28 -7001 -26 -7001 22 -6995 -25 -6995 23 -7002 0 -6979 -34 -6979 33 -7002 -6 -7005 6 -7008 -7 -7014 7 -7049 0 -7059 -13 -7087 -1 -7170 1 -7177 13 -7179 0 -7196 -68 -7210 68 -7222 -7 -7230 7 -7230 -6 -7237 6 -7238 -73 -7245 73 ...

result:

ok correct answer

Test #123:

score: 20
Accepted
time: 41ms
memory: 6184kb

input:

10000 20 3
19894 19938 19942 19944 19948 19952 19956 19962 19970 20002 20024 20026 20030 20050 20052 20110 20112 20126 20132 20164 37842 37858 37868 37884 37908 37948 37994 37998 38014 38024 38026 38036 38038 38048 38066 38088 38098 38114 38132 38134
2716 2748 2754 2768 2770 2828 2829 2830 2850 2850...

output:

? -10000 10000 -10000 -10000
? -106 0 -84 -21 -84 20 -82 -21 -82 20 -81 -4 -103 25 -114 -27 -115 27 -115 -29 -146 29 -146 -31 -153 31 -153 -34 -167 34 -167 -38 -188 38 -204 0 -210 -2 -211 2 -221 -3 -243 3 -279 0 -279 -5 -281 5 -328 -1 -337 1 -351 0 -387 -7 -398 7 -409 -3 -418 3 -424 -2 -433 -9 -441 ...

result:

ok correct answer

Test #124:

score: 20
Accepted
time: 7ms
memory: 4540kb

input:

10000 20 3
0 0 1066 2338 3000 3204 4952 5970 6018 6950 8940 9642 11364 13196 13982 14030 15048 16740 17000 17662 20000 20000 20000 20000 21066 21410 21698 21768 23204 26950 28940 29642 31364 33196 36740 38232 38302 38590 40000 40000
0 1 3 4 5 9 11 36 44 47 53 60 173 187 371 434 615 650 655 664 672 6...

output:

? -10000 10000 -10000 -10000
? -10000 -10000 -10000 -7661 -10000 -6998 -10000 -5045 -10000 -4026 -10000 -3977 -10000 3988 -10000 4037 -10000 5056 -10000 7009 -10000 7672 -10000 10011 -9976 -3994 -9976 4019 -9927 -3109 -9927 3138 -9898 -6882 -9898 6915 -9848 -1194 -9848 1231 -9669 -7311 -9669 7352 -9...

result:

ok correct answer

Test #125:

score: 20
Accepted
time: 9ms
memory: 4528kb

input:

10000 20 3
0 0 2020 2266 4032 4552 8550 9344 10200 15136 15304 15338 15448 15968 17616 17772 18202 18460 18910 20000 20000 20000 20000 22020 22214 22266 28550 29344 30200 35136 35304 35338 37616 37772 37786 38202 38460 38910 40000 40000
0 1 2 5 60 70 118 184 184 306 312 316 505 519 522 535 540 654 7...

output:

? -10000 10000 -10000 -10000
? -10000 -10000 -10000 -5967 -10000 -5446 -10000 5451 -10000 5972 -10000 10005 -9981 -7747 -9981 7760 -9889 -8083 -9889 8100 -9800 10 -9766 -7957 -9766 7980 -9760 -8207 -9760 8234 -9740 -5693 -9740 5724 -9637 -8080 -9637 8115 -9535 -8426 -9535 8465 -9412 -8301 -9412 8344...

result:

ok correct answer

Subtask #6:

score: 15
Accepted

Dependency #5:

100%
Accepted

Test #126:

score: 15
Accepted
time: 21ms
memory: 4876kb

input:

100 20 3
64 75 90 91 93 99 113 132 136 152 158 162 166 174 177 179 188 189 190 197 197 200 202 205 214 225 226 227 229 229 242 254 261 268 270 277 283 314 327 335
40 45 47 48 49 52 55 56 57 60 61 67 68 68 69 70 72 72 73 75 75 77 77 78 79 80 81 84 84 86 86 88 88 89 89 90 90 91 92 92 94 95 96 98 98 98...

output:

? -100 100 -100 -100
? -100 -36 -100 37 -98 -13 -98 14 -97 -16 -97 17 -94 -15 -94 16 -110 -44 -111 44 -123 -47 -265 -21 -289 21 -306 47 -316 -49 -322 -23 -341 0 -366 23 -393 49 -393 -51 -446 51 -456 -55 -498 55 -517 -31 -530 31 -529 -34 -540 34 -555 -62 -556 -51 -591 -36 -620 36 -711 51 -721 62 -736...

result:

ok correct answer

Test #127:

score: 15
Accepted
time: 35ms
memory: 5292kb

input:

1000 20 3
964 1089 1359 1571 1585 1594 1625 1631 1645 1665 1672 1705 1741 1754 1768 1859 1935 1939 1964 1977 2041 2168 2287 2295 2332 2414 2435 2453 2542 2542 2605 2747 2765 2864 3017 3045 3299 3313 3329 3451
38 40 45 50 51 54 89 101 105 107 112 118 120 122 128 145 164 167 180 219 222 224 234 238 24...

output:

? -1000 1000 -1000 -1000
? -911 0 -776 -134 -776 137 -721 -312 -721 319 -682 -349 -682 360 -670 -234 -670 233 -663 -239 -663 258 -643 -257 -643 256 -641 -382 -641 14 -641 380 -640 -255 -640 252 -634 -382 -634 425 -633 -253 -633 252 -623 -250 -623 249 -603 -268 -603 261 -585 -272 -585 383 -536 -442 -...

result:

ok correct answer

Test #128:

score: 15
Accepted
time: 27ms
memory: 4684kb

input:

10000 20 3
6479 9805 10766 10788 11569 12094 12351 13452 13758 13798 13945 14393 17232 17430 18540 19463 19719 20823 21299 21454 21607 21702 22526 23985 24546 25217 26344 27075 27136 27308 28164 28210 28214 30417 30847 31478 31482 32364 36143 36803
21 33 51 68 185 187 214 266 269 273 314 345 387 388...

output:

? -10000 10000 -10000 -10000
? -9788 -3733 -9788 3734 -9564 -3955 -9564 3960 -9313 -878 -9313 887 -9234 6 -9223 -4 -9223 19 -9212 9 -8922 -1263 -8922 1284 -8570 -676 -8570 678 -8559 -636 -8559 671 -8431 19 -8125 -2050 -8125 2091 -8040 -369 -8040 414 -7906 24 -7901 -2269 -7901 2320 -7891 -1370 -7891 ...

result:

ok correct answer

Test #129:

score: 15
Accepted
time: 165ms
memory: 7936kb

input:

10000 20 3
19882 19898 19924 19946 19970 19976 19994 19998 20008 20010 20014 20024 20028 20054 20056 20064 20066 20072 20124 20148 20654 20664 20670 20682 20700 20716 20722 20726 20736 20760 20784 20800 20830 20852 20868 20870 20910 20930 20946 20976
698 708 714 723 725 726 727 733 733 735 737 739 7...

output:

? -10000 10000 -10000 -10000
? -118 0 -110 -7 -110 10 -102 3 -97 -17 -97 26 -89 -7 -89 20 -86 -40 -86 42 -78 -13 -103 24 -108 -44 -117 44 -119 -47 -133 0 -162 47 -215 -36 -224 36 -266 -11 -274 11 -273 -39 -274 39 -276 -56 -288 56 -324 -58 -327 58 -327 -63 -389 63 -399 -64 -401 -48 -402 0 -407 48 -41...

result:

ok correct answer

Test #130:

score: 15
Accepted
time: 88ms
memory: 6948kb

input:

10000 20 3
27826 27888 27908 27912 27942 27944 27952 27980 27990 27998 28026 28034 28046 28060 28068 28086 28088 28118 28128 28182 29854 29900 29918 29936 29944 29948 29966 29974 29988 29996 30008 30014 30022 30050 30054 30072 30074 30092 30104 30158
1924 1925 1930 1936 1950 1964 1970 1971 1976 1977...

output:

? -10000 10000 -10000 -10000
? 7826 0 7857 -30 7857 33 7867 -38 7867 37 7869 -38 7869 49 7884 -49 7884 46 7885 -46 7885 44 7868 0 7889 -36 7889 35 7869 -10 7867 10 7868 -12 7854 12 7763 -77 7738 77 7732 -82 7665 0 7645 82 7645 -86 7640 -2 7628 2 7628 0 7627 86 7619 -27 7606 27 7609 -100 7589 -28 758...

result:

ok correct answer

Test #131:

score: 15
Accepted
time: 149ms
memory: 7720kb

input:

10000 20 3
19874 19906 19916 19924 19946 19964 19976 19980 19984 19992 19996 20000 20004 20026 20032 20044 20056 20068 20086 20124 21428 21460 21530 21544 21546 21560 21572 21576 21586 21600 21620 21626 21632 21640 21660 21668 21708 21738 21744 21756
1495 1497 1516 1520 1527 1529 1530 1532 1534 1535...

output:

? -10000 10000 -10000 -10000
? -126 0 -110 -15 -110 18 -105 -18 -105 17 -101 -20 -101 34 -104 0 -90 -22 -90 21 -110 -5 -112 5 -109 -9 -115 9 -138 0 -136 -45 -147 45 -220 -4 -267 4 -275 0 -277 -51 -298 51 -305 -53 -307 -20 -312 20 -313 53 -324 -55 -325 55 -326 -15 -346 15 -348 -59 -365 59 -364 -61 -3...

result:

ok correct answer

Test #132:

score: 15
Accepted
time: 183ms
memory: 7724kb

input:

10000 20 3
12966 13018 13030 13032 13044 13076 13102 13112 13114 13124 13128 13130 13132 13154 13160 13164 13176 13216 13220 13230 28912 28914 28960 29040 29064 29066 29068 29074 29088 29094 29100 29122 29132 29140 29144 29152 29170 29188 29254 29270
4399 4413 4418 4423 4423 4426 4427 4431 4435 4437...

output:

? -10000 10000 -10000 -10000
? -7034 0 -7008 -25 -7008 28 -7002 -29 -7002 28 -7001 -26 -7001 22 -6995 -25 -6995 23 -7002 0 -6979 -34 -6979 33 -7002 -6 -7005 6 -7008 -7 -7014 7 -7049 0 -7059 -13 -7087 -1 -7170 1 -7177 13 -7179 0 -7196 -68 -7210 68 -7222 -7 -7230 7 -7230 -6 -7237 6 -7238 -73 -7245 73 ...

result:

ok correct answer

Test #133:

score: 15
Accepted
time: 35ms
memory: 6140kb

input:

10000 20 3
19894 19938 19942 19944 19948 19952 19956 19962 19970 20002 20024 20026 20030 20050 20052 20110 20112 20126 20132 20164 37842 37858 37868 37884 37908 37948 37994 37998 38014 38024 38026 38036 38038 38048 38066 38088 38098 38114 38132 38134
2716 2748 2754 2768 2770 2828 2829 2830 2850 2850...

output:

? -10000 10000 -10000 -10000
? -106 0 -84 -21 -84 20 -82 -21 -82 20 -81 -4 -103 25 -114 -27 -115 27 -115 -29 -146 29 -146 -31 -153 31 -153 -34 -167 34 -167 -38 -188 38 -204 0 -210 -2 -211 2 -221 -3 -243 3 -279 0 -279 -5 -281 5 -328 -1 -337 1 -351 0 -387 -7 -398 7 -409 -3 -418 3 -424 -2 -433 -9 -441 ...

result:

ok correct answer

Test #134:

score: 15
Accepted
time: 7ms
memory: 4600kb

input:

10000 20 3
0 0 1066 2338 3000 3204 4952 5970 6018 6950 8940 9642 11364 13196 13982 14030 15048 16740 17000 17662 20000 20000 20000 20000 21066 21410 21698 21768 23204 26950 28940 29642 31364 33196 36740 38232 38302 38590 40000 40000
0 1 3 4 5 9 11 36 44 47 53 60 173 187 371 434 615 650 655 664 672 6...

output:

? -10000 10000 -10000 -10000
? -10000 -10000 -10000 -7661 -10000 -6998 -10000 -5045 -10000 -4026 -10000 -3977 -10000 3988 -10000 4037 -10000 5056 -10000 7009 -10000 7672 -10000 10011 -9976 -3994 -9976 4019 -9927 -3109 -9927 3138 -9898 -6882 -9898 6915 -9848 -1194 -9848 1231 -9669 -7311 -9669 7352 -9...

result:

ok correct answer

Test #135:

score: 15
Accepted
time: 9ms
memory: 4820kb

input:

10000 20 3
0 0 2020 2266 4032 4552 8550 9344 10200 15136 15304 15338 15448 15968 17616 17772 18202 18460 18910 20000 20000 20000 20000 22020 22214 22266 28550 29344 30200 35136 35304 35338 37616 37772 37786 38202 38460 38910 40000 40000
0 1 2 5 60 70 118 184 184 306 312 316 505 519 522 535 540 654 7...

output:

? -10000 10000 -10000 -10000
? -10000 -10000 -10000 -5967 -10000 -5446 -10000 5451 -10000 5972 -10000 10005 -9981 -7747 -9981 7760 -9889 -8083 -9889 8100 -9800 10 -9766 -7957 -9766 7980 -9760 -8207 -9760 8234 -9740 -5693 -9740 5724 -9637 -8080 -9637 8115 -9535 -8426 -9535 8465 -9412 -8301 -9412 8344...

result:

ok correct answer

Test #136:

score: 15
Accepted
time: 5ms
memory: 4608kb

input:

10000000 20 3
4746591 5735125 7711763 9440978 9745547 10692854 10992434 12525326 14753997 15409576 15775921 15937622 16651242 16702125 17659673 17662398 17835487 18358265 18446846 18630693 18723288 18986162 19499887 20131992 22626115 22717452 25128907 25443571 27110355 27407859 28004584 29209543 292...

output:

? -10000000 10000000 -10000000 -10000000
? -9933084 -625938 -9933084 625939 -9783294 -775726 -9783294 775731 -9755439 -4509432 -9755439 4509441 -9738744 -5514659 -9738744 5514672 -9307146 8 -9275642 -5977758 -9275642 5977777 -9244477 -5020387 -9244477 5020410 -9157356 -149777 -9157356 149804 -901684...

result:

ok correct answer

Test #137:

score: 15
Accepted
time: 141ms
memory: 7724kb

input:

10000000 20 3
19999840 19999858 19999870 19999890 19999896 19999906 19999910 19999918 19999936 19999938 19999950 19999958 19999996 20000010 20000022 20000030 20000044 20000060 20000146 20000148 20000630 20000682 20000710 20000716 20000722 20000742 20000752 20000768 20000780 20000786 20000790 2000079...

output:

? -10000000 10000000 -10000000 -10000000
? -160 0 -151 -8 -151 11 -145 -12 -145 19 -142 5 -136 -12 -136 14 -146 -25 -154 25 -156 -28 -158 28 -175 0 -226 -33 -243 33 -245 -16 -249 16 -252 -35 -255 35 -262 -39 -287 -19 -321 19 -342 39 -369 -10 -382 10 -384 -24 -401 -13 -410 24 -418 13 -451 -26 -464 26...

result:

ok correct answer

Test #138:

score: 15
Accepted
time: 137ms
memory: 7844kb

input:

10000000 20 3
20008844 20008872 20008874 20008880 20008890 20008920 20008924 20008958 20008992 20009010 20009012 20009016 20009020 20009028 20009034 20009038 20009048 20009098 20009102 20009116 20010876 20010884 20010886 20010932 20010942 20010954 20010956 20010958 20010984 20010996 20011020 2001103...

output:

? -10000000 10000000 -10000000 -10000000
? 8844 0 8858 -13 8858 12 8859 -10 8859 9 8862 -11 8862 10 8867 -10 8867 37 8835 0 8816 -1 8815 1 8813 0 8814 -4 8794 4 8794 -3 8790 -9 8782 3 8784 0 8784 9 8784 -38 8765 -8 8764 8 8750 38 8730 -40 8675 40 8606 -5 8595 5 8597 0 8600 -24 8581 24 8558 -23 8557 ...

result:

ok correct answer

Test #139:

score: 15
Accepted
time: 165ms
memory: 7936kb

input:

10000000 20 3
19999812 19999850 19999858 19999868 19999910 19999922 19999930 19999954 19999994 19999996 20000006 20000026 20000036 20000038 20000040 20000068 20000108 20000114 20000126 20000160 20001474 20001500 20001526 20001528 20001540 20001556 20001562 20001564 20001586 20001592 20001616 2000161...

output:

? -10000000 10000000 -10000000 -10000000
? -188 0 -169 -18 -169 21 -165 -20 -165 27 -160 -21 -160 36 -160 0 -160 -4 -161 4 -159 0 -141 -29 -160 -49 -175 49 -185 9 -184 -5 -188 5 -196 -55 -205 55 -215 0 -213 -59 -214 59 -208 -30 -238 -71 -247 30 -246 71 -252 -26 -358 26 -362 -36 -402 36 -432 -21 -448...

result:

ok correct answer

Test #140:

score: 15
Accepted
time: 108ms
memory: 7748kb

input:

10000000 20 3
19920962 19920970 19921000 19921002 19921010 19921034 19921042 19921048 19921086 19921098 19921100 19921102 19921112 19921120 19921122 19921132 19921142 19921156 19921222 19921256 20080958 20080990 20081010 20081022 20081032 20081042 20081066 20081074 20081104 20081106 20081112 2008111...

output:

? -10000000 10000000 -10000000 -10000000
? -79038 0 -79034 -3 -79034 6 -79030 3 -79023 -19 -79028 19 -79031 -20 -79033 20 -79031 -15 -79035 15 -79038 -24 -79050 -16 -79091 16 -79092 24 -79093 -20 -79093 -36 -79113 20 -79203 36 -79212 0 -79219 -1 -79220 1 -79230 -40 -79232 -32 -79235 0 -79241 32 -792...

result:

ok correct answer

Test #141:

score: 15
Accepted
time: 115ms
memory: 7732kb

input:

10000000 20 3
19999808 19999896 19999910 19999916 19999924 19999932 19999960 19999982 19999986 20000014 20000016 20000018 20000024 20000026 20000034 20000048 20000072 20000120 20000124 20000136 21999822 21999852 21999888 21999916 21999920 21999932 21999940 21999942 21999972 21999998 22000004 2200001...

output:

? -10000000 10000000 -10000000 -10000000
? -192 0 -148 -43 -148 46 -141 -48 -141 47 -138 -49 -138 48 -134 -51 -134 50 -130 -43 -130 39 -116 -52 -116 49 -105 -59 -105 56 -137 0 -103 -53 -103 50 -139 -7 -142 7 -180 -10 -228 10 -230 -14 -247 0 -321 14 -332 -103 -335 103 -337 -104 -362 104 -362 -105 -36...

result:

ok correct answer

Test #142:

score: 15
Accepted
time: 5ms
memory: 4596kb

input:

10000000 20 3
0 0 3830690 4350056 4556646 4713918 7201290 7602540 7810804 11116012 12189196 12397460 12798710 14268394 15649944 16169310 17835440 18381794 20000000 20000000 20000000 20000000 20732244 23051746 23577014 24556646 24713918 27916314 29316318 30683682 31116012 32083686 34268394 36422986 3...

output:

? -10000000 10000000 -10000000 -10000000
? -10000000 -10000000 -10000000 -6169309 -10000000 -5649942 -10000000 -2798707 -10000000 -2397456 -10000000 -2189191 -10000000 2189202 -10000000 2397467 -10000000 2798718 -10000000 5649953 -10000000 6169320 -10000000 10000011 -9896705 -5546637 -9896705 554666...

result:

ok correct answer

Test #143:

score: 15
Accepted
time: 5ms
memory: 4532kb

input:

10000000 20 3
0 0 3295730 4879418 7857046 8454508 9366196 9396038 9970224 10603962 10633804 11316746 11545492 13763466 14732494 17009172 20000000 20000000 20000000 20000000 23295730 23841634 24207334 24879418 25588658 26857392 27857046 29040038 29970224 30959962 31316746 33142608 33763466 34411342 3...

output:

? -10000000 10000000 -10000000 -10000000
? -10000000 -10000000 -10000000 -1545491 -10000000 -633802 -10000000 -603959 -10000000 603966 -10000000 633809 -10000000 1545498 -10000000 10000007 -9985079 -618875 -9985079 618892 -9847549 -6856711 -9847549 6856732 -9712907 -316857 -9712907 316882 -9697986 -...

result:

ok correct answer

Subtask #7:

score: 19
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Test #144:

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

input:

10 1 10000
20 30
2 7 9 10

output:

? -10 10 -10 -10
? 0 0 5 -4 5 7 10 3
! 5 5

result:

ok correct answer

Test #145:

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

input:

10 1 10000
28 30
2 3 4 5

output:

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

result:

ok correct answer

Test #146:

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

input:

10 1 10000
13 29
2 13 15 16

output:

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

result:

ok correct answer

Test #147:

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

input:

10 1 10000
20 20
0

output:

? -10 10 -10 -10
? 0 0
! 0 0

result:

ok correct answer

Test #148:

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

input:

10 1 10000
30 30
0

output:

? -10 10 -10 -10
? 10 0
! 10 0

result:

ok correct answer

Test #149:

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

input:

10 1 10000
10 30
2 17 19 20

output:

? -10 10 -10 -10
? -10 0 0 -9 0 12 10 3
! 0 10

result:

ok correct answer

Test #150:

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

input:

10 1 10000
20 40
2 19 20

output:

? -10 10 -10 -10
? 0 0 10 -9 10 12
! 10 10

result:

ok correct answer

Test #151:

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

input:

100000000 1 10000
165772754 332220904
1 166448150 166448152

output:

? -100000000 100000000 -100000000 -100000000
? -34227246 0 48996829 -83224074 48996829 83224077
! 48996829 -83224075

result:

ok correct answer

Test #152:

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

input:

100000000 1 10000
120187009 222454927
2 102267915 102267917 102267918

output:

? -100000000 100000000 -100000000 -100000000
? -79812991 0 -28679032 -51133958 -28679032 51133961 22454927 3
! -28679032 51133959

result:

ok correct answer

Test #153:

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

input:

100000000 1 10000
200000000 400000000
2 199999999 200000000

output:

? -100000000 100000000 -100000000 -100000000
? 0 0 100000000 -99999999 100000000 99999998
! 100000000 100000000

result:

ok correct answer

Test #154:

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

input:

100000000 1 10000
200000000 400000000
1 199999998 200000000

output:

? -100000000 100000000 -100000000 -100000000
? 0 0 100000000 -99999999 100000000 99999998
! 100000000 -100000000

result:

ok correct answer

Test #155:

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

input:

100000000 1 10000
0 200000000
1 199999998 200000000

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 99999999 0 2
! -100000000 100000000

result:

ok correct answer

Test #156:

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

input:

100000000 1 10000
0 200000000
0 199999999 200000002

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 99999999 0 2
! -100000000 -100000000

result:

ok correct answer

Test #157:

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

input:

100 3 500
42 135 221 229 242 313
1 5 11 20 23 54 68 70 71 76 76 79 90 92 92 94 95 96 96 98 99 100 101 102 103 107 107 110 111 116 124 160 169 170 172 173 175 175 178 181 187 189 193 198 200 201 202 203 209 217 270 280 291 294

output:

? -100 100 -100 -100
? -65 0 -58 -99 -58 102 -22 -40 -22 39 -18 -42 -18 53 14 0 24 -81 24 98 25 -14 25 17 29 16 42 17 67 -65 67 66 71 -20 71 65
! -58 -100 -18 -47 67 46

result:

ok correct answer

Test #158:

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

input:

100 4 500
159 175 211 224 232 248 329 348
5 9 18 19 22 23 24 33 34 41 44 44 45 45 46 47 48 50 51 51 52 54 58 62 64 68 68 69 74 76 77 77 77 79 79 80 82 84 89 90 91 92 94 97 99 100 101 102 105 110 110 111 112 113 114 115 116 117 119 120 121 127 134 137 139 141 141 143 144 145 147 147 148 151 152 155 1...

output:

? -100 100 -100 -100
? -41 0 -33 -7 -33 10 -25 3 -15 -22 -15 31 -7 -12 -7 25 11 8 36 -22 28 -15 24 -14 36 29 28 24 40 -31 32 -24 40 39 44 -121 44 127 52 -130 52 139 70 -125 70 141 86 -162 -66 0 86 180 90 -185 90 194 98 99 98 203
! -15 26 40 -8 52 77 86 -62

result:

ok correct answer

Test #159:

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

input:

100 5 500
39 57 147 169 185 226 247 261 319 322
5 10 11 13 19 20 27 31 33 37 37 40 43 44 47 48 50 50 51 51 52 52 52 54 57 61 66 69 71 72 73 75 76 78 78 80 81 82 83 84 85 86 86 90 90 91 93 94 97 99 102 103 104 106 106 110 111 113 114 114 115 115 119 120 120 122 122 123 124 125 127 128 131 131 132 133...

output:

? -100 100 -100 -100
? -98 -45 -98 46 -96 -63 -96 68 -88 -69 -88 78 -87 -50 -87 63 -79 -56 -79 74 -68 0 -48 -78 -48 114 -69 -11 -70 11 -65 -19 -66 19 -64 0 -38 -50 -59 -8 -42 50 -63 8 -37 -57 -38 57 72 0 -75 0 -66 -39 -70 39 33 -203 -107 -31 33 226 -132 31 44 -229 15 -203 -135 -38 -144 46 44 235 -14...

result:

ok correct answer

Test #160:

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

input:

100 6 500
85 98 119 150 157 165 171 225 254 264 270 290
4 5 7 7 10 13 16 20 24 26 26 31 31 31 31 33 36 36 37 41 42 45 46 46 48 55 55 58 60 61 61 66 69 70 72 72 73 74 76 77 78 78 79 80 81 83 84 89 91 93 95 96 99 101 102 104 106 107 107 108 111 116 119 123 124 130 131 133 134 136 139 139 140 141 141 1...

output:

? -100 100 -100 -100
? -98 -17 -98 18 -81 2 -79 -33 -79 32 -76 -21 -76 32 -75 -32 -88 40 -72 -64 -72 65 -85 -19 -86 19 -55 -51 -99 -23 -111 23 -143 26 -139 0 -45 -160 -45 185 -166 0 -28 -180 -178 -4 -187 4 -199 -7 -219 0 -225 7 -234 -78 -243 -3 -245 3 -243 0 -28 268 -246 78 -244 -83 -253 83 -9 -269 ...

result:

ok correct answer

Test #161:

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

input:

100 10 500
56 104 110 120 123 129 145 148 151 177 183 188 213 242 255 260 317 325 333 361
14 15 19 19 20 22 22 22 25 26 27 27 29 30 30 34 35 38 39 41 43 44 45 45 46 47 48 48 49 49 51 52 52 53 55 55 57 60 62 62 63 64 64 65 67 67 72 74 79 81 81 82 82 83 84 87 88 89 90 91 93 94 95 95 96 97 100 102 104 ...

output:

? -100 100 -100 -100
? -98 -46 -98 47 -96 2 -93 -6 -98 3 -88 -14 -100 0 -88 21 -102 -5 -111 5 -111 -66 -114 0 -119 66 -133 0 -137 -22 -140 22 -191 -3 -192 3 -197 -19 -206 19 -209 0 -229 -14 -245 -11 -246 11 -247 14 -252 -14 -259 -8 -315 8 -316 14 -325 -11 -327 0 -333 11 -336 -42 -337 42 -51 -379 -34...

result:

ok correct answer

Test #162:

score: 19
Accepted
time: 34ms
memory: 4680kb

input:

100 20 500
45 68 69 76 77 109 122 131 138 147 149 153 159 172 177 177 183 185 195 204 205 209 210 212 243 245 249 267 270 281 283 285 287 291 298 306 326 331 337 357
11 22 22 36 40 42 45 50 53 54 62 64 66 68 72 79 80 80 82 83 85 85 86 91 93 95 97 100 101 101 101 102 106 107 107 108 111 111 112 112 1...

output:

? -100 100 -100 -100
? -100 -31 -100 32 -98 -55 -98 60 -97 -39 -97 45 -96 -13 -121 27 -132 -31 -137 31 -168 -39 -316 39 -338 -40 -356 0 -362 40 -365 -66 -369 -42 -380 42 -385 66 -389 -35 -394 35 -417 -36 -422 36 -438 -69 -442 -45 -443 69 -535 45 -631 -70 -632 70 -643 -38 -661 38 -662 -41 -665 41 -66...

result:

ok correct answer

Test #163:

score: 19
Accepted
time: 11ms
memory: 4500kb

input:

100 20 500
15 18 64 102 109 110 112 114 114 135 140 144 148 159 162 168 171 176 177 179 188 195 198 201 201 205 217 217 230 230 242 280 294 302 305 308 317 326 334 341
3 11 16 22 31 32 33 33 37 38 45 46 46 48 48 48 49 54 60 61 62 64 67 67 68 69 71 73 73 74 76 76 76 76 78 78 78 79 81 87 89 89 90 90 9...

output:

? -100 100 -100 -100
? -98 -38 -98 1 -98 36 -97 -82 -97 80 -96 -26 -96 23 -95 -71 -95 67 -121 -42 -134 -4 -145 4 -279 42 -282 -5 -288 5 -290 -93 -92 -290 -298 -6 -307 6 -92 316 -326 93 -406 0 -90 -419 -90 427 -427 0 -427 -49 -436 -1 -453 1 -457 -2 -525 0 -528 49 -534 2 -535 -52 -553 -1 -554 52 -562 ...

result:

ok correct answer

Test #164:

score: 19
Accepted
time: 27ms
memory: 4640kb

input:

1000 20 500
312 314 590 615 923 1086 1123 1139 1240 1263 1511 1828 1847 1926 1968 1986 2022 2034 2083 2113 2127 2187 2259 2394 2414 2421 2438 2477 2527 2655 2749 2784 2904 3042 3058 3149 3293 3304 3392 3403
30 31 38 44 45 50 58 60 64 68 72 75 76 76 77 77 84 86 88 89 90 96 98 102 105 109 117 119 120 ...

output:

? -1000 1000 -1000 -1000
? -977 -100 -977 101 -969 -106 -969 111 -937 -444 -937 453 -930 -764 -930 765 -929 -747 -929 768 -914 13 -907 -153 -907 188 -881 -827 -902 807 -880 -782 -880 781 -905 0 -869 -37 -869 38 -861 31 -892 -828 -893 828 -859 -791 -859 790 -892 -837 -893 837 -850 -788 -850 787 -837 ...

result:

ok correct answer

Test #165:

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

input:

100000000 20 500
90659015 92615594 102252591 104061317 108314354 114388773 137608779 138528552 138780141 148776291 150942889 152896745 154897617 156813730 157425148 161010642 164002287 164468580 168179773 168225012 175625115 188200491 196036754 201598487 210838351 216059656 216096494 238682511 24351...

output:

? -100000000 100000000 -100000000 -100000000
? -99535026 -7849380 -99535026 7849381 -97747409 2 -97476106 -11864876 -97476106 11864883 -96843046 -904358 -96843046 904369 -95938683 7 -91685646 8 -91679318 -6068082 -91679318 6068101 -90774955 -5163717 -90774955 5163740 -85866103 -23474869 -85866103 23...

result:

ok correct answer

Test #166:

score: 19
Accepted
time: 144ms
memory: 7916kb

input:

2000 20 500
3826 3862 3868 3882 3896 3898 3902 3924 3944 3950 3958 3960 3992 3996 4012 4040 4044 4064 4078 4136 4686 4700 4708 4730 4734 4746 4752 4764 4780 4790 4806 4812 4816 4820 4836 4842 4874 4884 4896 4912
803 813 814 817 822 825 827 828 835 836 836 837 844 847 848 849 851 851 852 854 857 857 ...

output:

? -2000 2000 -2000 -2000
? -174 0 -156 -17 -156 20 -153 -18 -153 26 -146 -22 -146 18 -139 -23 -139 22 -165 -36 -166 0 -187 36 -190 -38 -201 38 -239 -3 -277 3 -274 -10 -281 0 -278 10 -312 -49 -334 -7 -358 7 -361 49 -365 -59 -379 -17 -387 -14 -395 17 -401 -18 -408 -20 -433 18 -434 0 -447 14 -473 20 -5...

result:

ok correct answer

Test #167:

score: 19
Accepted
time: 125ms
memory: 7920kb

input:

2000000 20 500
4008866 4008886 4008900 4008918 4008938 4008960 4008964 4008968 4008978 4008980 4008994 4008996 4009012 4009014 4009028 4009054 4009060 4009062 4009108 4009126 4010830 4010860 4010882 4010924 4010928 4010936 4010984 4010988 4010990 4011002 4011014 4011044 4011054 4011082 4011100 40111...

output:

? -2000000 2000000 -2000000 -2000000
? 8866 0 8876 -9 8876 12 8883 -14 8883 21 8886 5 8892 -20 8892 33 8893 -15 8886 -36 8870 7 8873 36 8870 -16 8856 0 8857 16 8742 -9 8739 9 8732 -26 8705 26 8698 -47 8689 47 8689 -49 8660 49 8649 -51 8644 51 8633 -19 8628 19 8622 -56 8608 0 8585 56 8582 -57 8565 -3...

result:

ok correct answer

Test #168:

score: 19
Accepted
time: 5ms
memory: 4532kb

input:

100000000 20 500
0 0 6871042 10776232 38473664 46328662 63104414 76554058 85455920 90939816 93468092 106531908 114544080 118131268 123445942 136895586 145476250 153671338 173538778 191777576 200000000 200000000 200000000 200000000 206871042 210776232 221662070 232875912 238473664 260178274 290939816...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -53671337 -100000000 -36895584 -100000000 -23445939 -100000000 -14544076 -100000000 -6531903 -100000000 6531914 -100000000 14544087 -100000000 23445950 -100000000 36895595 -100000000 53671348 -100000000 99999989 -9872309...

result:

ok correct answer

Test #169:

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

input:

100000000 20 500
0 0 3965696 20541902 21810922 37543628 57356926 62764870 63164328 67640730 68036734 86700256 96802214 108604942 113299744 131963266 132359270 136835672 137235130 178189078 196034304 198088950 200000000 200000000 200000000 200000000 220541902 223218982 232893656 237543628 248489498 2...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -96034303 -100000000 -78189076 -100000000 -37235127 -100000000 -36835668 -100000000 -32359265 -100000000 -31963260 -100000000 -13299737 -100000000 13299752 -100000000 31963275 -100000000 32359280 -100000000 36835683 -100...

result:

ok correct answer

Test #170:

score: 19
Accepted
time: 13ms
memory: 4480kb

input:

100 20 210
8 36 58 71 73 106 118 120 133 137 145 146 155 164 165 169 176 178 182 182 202 202 204 223 225 226 227 227 234 239 251 251 259 289 300 313 323 334 339 376
18 23 38 39 41 41 49 52 52 52 58 59 59 60 61 63 64 67 71 71 72 74 75 76 78 82 83 84 86 89 89 89 90 90 90 91 93 95 97 97 97 97 97 98 102...

output:

? -100 100 -100 -100
? -100 -64 -100 65 -98 -42 -101 -31 -102 31 -107 44 -97 -20 -97 11 -125 -33 -126 33 -128 -97 -139 -32 -175 32 -233 97 -94 -237 -244 -70 -248 0 -258 70 -94 317 -321 -71 -328 71 -330 -37 -336 37 -393 -73 -406 -36 -412 36 -414 73 -497 -53 -528 53 -528 -6 -535 6 -547 -42 -559 -7 -59...

result:

ok correct answer

Test #171:

score: 19
Accepted
time: 24ms
memory: 4648kb

input:

1000 20 210
556 846 952 956 982 1073 1266 1270 1284 1351 1367 1381 1515 1580 1690 1737 1831 1864 1928 1946 2073 2111 2163 2302 2357 2360 2375 2392 2454 2479 2493 2711 2909 2974 2981 3055 3076 3163 3313 3592
7 9 15 17 23 26 28 40 54 56 69 70 70 72 78 80 83 85 87 90 91 96 100 107 111 113 119 136 140 1...

output:

? -1000 1000 -1000 -1000
? -944 -210 -944 211 -942 -210 -942 217 -935 -213 -935 226 -932 -502 -932 523 -927 13 -905 -157 -906 157 -909 -159 -911 -155 -912 155 -917 159 -916 -157 -917 157 -882 -197 -882 202 -880 -201 -880 202 -877 -528 -877 613 -876 -95 -876 89 -874 -85 -874 84 -867 -89 -867 218 -790...

result:

ok correct answer

Test #172:

score: 19
Accepted
time: 6ms
memory: 4940kb

input:

100000000 20 210
60052733 89758769 104903769 121591644 123122036 142729731 149703980 153039658 154849133 158709227 160060432 169879953 173843344 175223584 177810325 184151709 187538598 192936590 196958259 216599398 218746293 224271719 225095062 228137990 230913166 239209058 243453953 251949642 26319...

output:

? -100000000 100000000 -100000000 -100000000
? -98608768 -41338499 -98608768 41338500 -95096231 2 -92549067 -47398197 -92549067 47398204 -90619020 -49328242 -90619020 49328253 -85033657 -54913603 -85033657 54913618 -83755750 -26485472 -83755750 26485491 -81068471 -58878785 -81068471 58878808 -784083...

result:

ok correct answer

Test #173:

score: 19
Accepted
time: 140ms
memory: 7844kb

input:

2000 20 210
3856 3876 3890 3922 3926 3948 3954 3970 3978 4004 4014 4024 4026 4046 4056 4078 4082 4104 4136 4162 4638 4698 4702 4744 4746 4758 4770 4772 4816 4820 4832 4840 4842 4858 4862 4864 4866 4870 4894 4964
732 741 744 749 756 757 760 768 771 779 781 782 787 792 792 796 801 804 805 808 808 809 ...

output:

? -2000 2000 -2000 -2000
? -144 0 -134 -9 -134 12 -127 -14 -127 21 -124 5 -117 -1 -117 14 -121 -33 -127 33 -133 0 -136 -35 -146 35 -147 -23 -153 23 -161 -25 -174 25 -202 -46 -229 46 -336 -49 -338 49 -338 -16 -340 16 -343 -18 -363 18 -376 -36 -385 36 -401 -57 -407 57 -410 -39 -422 39 -425 -61 -439 61...

result:

ok correct answer

Test #174:

score: 19
Accepted
time: 141ms
memory: 7768kb

input:

2000000 20 210
4008906 4008912 4008918 4008936 4008938 4008940 4008954 4008968 4008976 4008990 4008998 4009000 4009002 4009004 4009008 4009020 4009054 4009078 4009084 4009156 4010816 4010818 4010828 4010862 4010870 4010898 4010914 4010918 4010932 4010968 4011010 4011020 4011024 4011032 4011048 40110...

output:

? -2000000 2000000 -2000000 -2000000
? 8906 0 8909 -2 8909 5 8912 -9 8902 0 8899 6 8897 -3 8895 3 8897 0 8898 -15 8893 15 8863 -16 8855 16 8843 -17 8791 17 8790 -12 8789 12 8780 -13 8732 13 8722 -14 8719 -9 8716 -24 8697 14 8689 9 8681 -10 8642 10 8634 -11 8626 11 8598 24 8599 -21 8592 21 8585 -18 8...

result:

ok correct answer

Test #175:

score: 19
Accepted
time: 107ms
memory: 7872kb

input:

100000000 20 210
208999868 208999884 208999938 208999940 208999948 208999974 209000000 209000004 209000010 209000018 209000020 209000044 209000052 209000060 209000066 209000068 209000072 209000084 209000086 209000106 210999852 210999888 210999924 210999936 210999946 210999950 210999972 210999980 210...

output:

? -100000000 100000000 -100000000 -100000000
? 8999868 0 8999876 -7 8999876 10 8999884 3 8999903 -31 8999903 30 8999896 -36 8999895 36 8999908 -50 8999887 40 8999911 -5 8999911 4 8999885 -28 8999884 28 8999891 -53 8999820 -32 8999817 32 8999812 53 8999799 -45 8999762 45 8999698 -66 8999691 66 899969...

result:

ok correct answer

Test #176:

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

input:

100000000 20 210
0 0 23898668 26623556 36559688 42486806 60393268 61177922 112277456 112405118 127335408 138822078 139606732 148076058 157513194 162861108 163440312 173376444 174037702 176101332 200000000 200000000 200000000 200000000 253702752 256662358 285256970 293931486 306068514 312277456 31240...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -76101331 -100000000 -73376442 -100000000 -63440309 -100000000 -57513190 -100000000 -39606727 -100000000 -38822072 -100000000 38822085 -100000000 39606740 -100000000 57513203 -100000000 63440322 -100000000 73376455 -1000...

result:

ok correct answer

Test #177:

score: 19
Accepted
time: 5ms
memory: 4820kb

input:

100000000 20 210
0 0 1219378 12840794 22001518 42518526 44627792 56097568 88370100 104645078 111629900 151083482 169395050 177998482 187159206 192580934 198780622 200000000 200000000 200000000 200000000 200505564 222970564 238141920 242518526 244627792 256097568 294744440 299535108 300464892 3046450...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -98780621 -100000000 -87159204 -100000000 -77998479 -100000000 -11629896 -100000000 11629905 -100000000 77998488 -100000000 87159213 -100000000 98780630 -100000000 99999991 -99390311 -99390301 -99390311 99390322 -9913752...

result:

ok correct answer

Test #178:

score: 19
Accepted
time: 17ms
memory: 4548kb

input:

100 20 130
50 66 68 69 87 101 122 122 123 126 127 138 139 148 151 153 155 157 158 173 184 192 207 210 216 228 229 239 248 252 261 276 276 284 292 306 307 325 365 372
18 23 25 27 30 37 45 47 48 50 50 51 51 52 52 53 54 56 57 57 58 60 64 70 72 73 74 75 77 79 79 81 81 81 83 84 84 86 86 88 89 90 90 91 93...

output:

? -100 100 -100 -100
? -99 0 -98 -37 -98 38 -97 -29 -97 25 -120 -54 -124 -35 -128 35 -131 54 -150 -18 -199 18 -223 -41 -242 -20 -250 20 -252 41 -268 -40 -274 40 -294 -41 -358 41 -368 -42 -385 42 -390 -46 -401 -43 -432 -11 -476 11 -495 43 -496 46 -499 -45 -517 -44 -550 -26 -561 26 -572 44 -619 45 -62...

result:

ok correct answer

Test #179:

score: 19
Accepted
time: 28ms
memory: 4636kb

input:

1000 20 130
341 347 467 614 768 780 805 843 1012 1022 1325 1416 1418 1502 1539 1655 1694 1711 1750 1947 1979 1995 2006 2145 2209 2241 2245 2259 2286 2379 2416 2567 2568 2578 2694 2885 3153 3216 3326 3365
7 9 28 34 61 63 68 71 83 88 101 114 114 116 118 118 120 138 143 145 153 161 162 166 169 174 190 ...

output:

? -1000 1000 -1000 -1000
? -999 -654 -999 655 -997 -534 -997 539 -988 4 -985 -396 -985 393 -984 -393 -984 413 -983 -17 -983 20 -978 16 -974 -702 -974 703 -971 -663 -971 702 -942 -423 -942 471 -939 -566 -939 565 -935 -290 -935 291 -916 -209 -916 274 -911 -588 -911 657 -944 -324 -947 324 -907 -365 -95...

result:

ok correct answer

Test #180:

score: 19
Accepted
time: 5ms
memory: 4624kb

input:

100000000 20 130
31768204 54313976 61441845 63091700 82176558 82913243 88531915 126504643 126601662 140347493 149148387 158749619 164416628 170642609 178441374 183490940 197457783 197481743 202298513 204651414 219565671 221706496 221737551 225162749 228029280 229854250 230432931 243401754 246411888 ...

output:

? -100000000 100000000 -100000000 -100000000
? -99105331 -39452824 -99105331 39452825 -95610890 -22212550 -95610890 22212555 -95291057 -21795696 -95291057 21795705 -94895211 -73336579 -94895211 73336592 -94704884 -43853263 -94704884 43853280 -92481721 -18986354 -92481721 18986375 -92370428 -75861356...

result:

ok correct answer

Test #181:

score: 19
Accepted
time: 148ms
memory: 7880kb

input:

2000 20 130
3814 3820 3856 3894 3912 3932 3964 3966 3988 4016 4022 4040 4042 4050 4064 4066 4084 4110 4136 4140 4622 4716 4752 4762 4766 4776 4788 4794 4812 4816 4824 4836 4864 4876 4878 4882 4894 4932 4934 4980
735 738 743 745 747 750 754 759 773 791 799 800 807 808 812 820 822 827 829 832 832 835 ...

output:

? -2000 2000 -2000 -2000
? -186 0 -183 -2 -183 5 -180 3 -165 -25 -165 28 -162 -7 -162 30 -160 -40 -161 40 -144 16 -161 -37 -162 37 -164 -49 -165 49 -164 -46 -169 46 -165 -59 -172 59 -200 -56 -203 -19 -207 56 -224 19 -225 -75 -239 -28 -299 28 -324 75 -402 -76 -411 76 -412 -72 -420 72 -451 -73 -459 73...

result:

ok correct answer

Test #182:

score: 19
Accepted
time: 142ms
memory: 7996kb

input:

2000000 20 130
4008886 4008890 4008940 4008958 4008982 4008984 4008992 4008994 4008996 4009014 4009016 4009020 4009032 4009042 4009048 4009062 4009068 4009088 4009136 4009160 4010848 4010852 4010858 4010882 4010888 4010926 4010968 4010992 4011002 4011008 4011010 4011012 4011016 4011026 4011028 40110...

output:

? -2000000 2000000 -2000000 -2000000
? 8886 0 8888 -1 8888 4 8890 5 8913 -34 8913 35 8915 -12 8915 11 8907 -36 8906 36 8924 -13 8924 12 8911 -48 8910 48 8905 -49 8892 49 8860 -46 8770 46 8763 -47 8750 47 8732 -53 8731 53 8726 -54 8725 0 8720 54 8720 -55 8714 -51 8698 51 8688 55 8657 -52 8641 52 8641...

result:

ok correct answer

Test #183:

score: 19
Accepted
time: 111ms
memory: 7740kb

input:

100000000 20 130
208999874 208999876 208999882 208999898 208999940 208999948 208999978 208999984 208999990 208999992 208999998 209000028 209000048 209000052 209000054 209000060 209000078 209000122 209000144 209000160 210999852 210999874 210999926 210999942 210999956 210999960 210999964 210999980 210...

output:

? -100000000 100000000 -100000000 -100000000
? 8999874 0 8999875 -2 8999871 1 8999869 0 8999867 -4 8999864 4 8999864 -3 8999886 -29 8999861 3 8999886 32 8999864 -11 8999850 0 8999844 11 8999844 -8 8999843 8 8999848 0 8999856 -33 8999855 33 8999853 -32 8999852 32 8999854 -37 8999853 37 8999759 -29 89...

result:

ok correct answer

Test #184:

score: 19
Accepted
time: 5ms
memory: 4508kb

input:

100000000 20 130
0 0 13146596 19441056 25466432 33719520 37899378 48365428 72043134 74681716 93826942 97746474 102253526 106173058 127956866 140433932 150294454 174533568 180558944 183508804 186853404 199788264 200000000 200000000 200000000 200000000 212013156 233719520 237899378 248365428 274681716...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -86853403 -100000000 -80558942 -100000000 -74533565 -100000000 -27956862 -100000000 -6173053 -100000000 -2253520 -100000000 2253533 -100000000 6173066 -100000000 27956875 -100000000 74533578 -100000000 80558955 -10000000...

result:

ok correct answer

Test #185:

score: 19
Accepted
time: 5ms
memory: 4616kb

input:

100000000 20 130
0 0 13717174 32923696 50857290 59535882 62344350 64985386 86469536 109539596 135667718 137655650 172684162 185993728 186282826 200000000 200000000 200000000 200000000 213940790 232923696 237225034 241933644 250857290 256856478 259535882 264985386 286469536 295543630 304456370 309539...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -86282825 -100000000 -37655648 -100000000 37655653 -100000000 86282830 -100000000 99999995 -99673448 -35341160 -99673448 35341173 -98679482 -36335124 -98679482 36335141 -97196071 -69880223 -97196071 69880244 -93141413 -9...

result:

ok correct answer

Test #186:

score: 19
Accepted
time: 18ms
memory: 4616kb

input:

100 20 3
64 75 90 91 93 99 113 132 136 152 158 162 166 174 177 179 188 189 190 197 197 200 202 205 214 225 226 227 229 229 242 254 261 268 270 277 283 314 327 335
40 45 47 48 49 52 55 56 57 60 61 67 68 68 69 70 72 72 73 75 75 77 77 78 79 80 81 84 84 86 86 88 88 89 89 90 90 91 92 92 94 95 96 98 98 98...

output:

? -100 100 -100 -100
? -100 -36 -100 37 -98 -13 -98 14 -97 -16 -97 17 -94 -15 -94 16 -110 -44 -111 44 -123 -47 -265 -21 -289 21 -306 47 -316 -49 -322 -23 -341 0 -366 23 -393 49 -393 -51 -446 51 -456 -55 -498 55 -517 -31 -530 31 -529 -34 -540 34 -555 -62 -556 -51 -591 -36 -620 36 -711 51 -721 62 -736...

result:

ok correct answer

Test #187:

score: 19
Accepted
time: 46ms
memory: 5112kb

input:

1000 20 3
964 1089 1359 1571 1585 1594 1625 1631 1645 1665 1672 1705 1741 1754 1768 1859 1935 1939 1964 1977 2041 2168 2287 2295 2332 2414 2435 2453 2542 2542 2605 2747 2765 2864 3017 3045 3299 3313 3329 3451
38 40 45 50 51 54 89 101 105 107 112 118 120 122 128 145 164 167 180 219 222 224 234 238 24...

output:

? -1000 1000 -1000 -1000
? -911 0 -776 -134 -776 137 -721 -312 -721 319 -682 -349 -682 360 -670 -234 -670 233 -663 -239 -663 258 -643 -257 -643 256 -641 -382 -641 14 -641 380 -640 -255 -640 252 -634 -382 -634 425 -633 -253 -633 252 -623 -250 -623 249 -603 -268 -603 261 -585 -272 -585 383 -536 -442 -...

result:

ok correct answer

Test #188:

score: 19
Accepted
time: 28ms
memory: 4608kb

input:

10000 20 3
6479 9805 10766 10788 11569 12094 12351 13452 13758 13798 13945 14393 17232 17430 18540 19463 19719 20823 21299 21454 21607 21702 22526 23985 24546 25217 26344 27075 27136 27308 28164 28210 28214 30417 30847 31478 31482 32364 36143 36803
21 33 51 68 185 187 214 266 269 273 314 345 387 388...

output:

? -10000 10000 -10000 -10000
? -9788 -3733 -9788 3734 -9564 -3955 -9564 3960 -9313 -878 -9313 887 -9234 6 -9223 -4 -9223 19 -9212 9 -8922 -1263 -8922 1284 -8570 -676 -8570 678 -8559 -636 -8559 671 -8431 19 -8125 -2050 -8125 2091 -8040 -369 -8040 414 -7906 24 -7901 -2269 -7901 2320 -7891 -1370 -7891 ...

result:

ok correct answer

Test #189:

score: 19
Accepted
time: 167ms
memory: 7820kb

input:

10000 20 3
19882 19898 19924 19946 19970 19976 19994 19998 20008 20010 20014 20024 20028 20054 20056 20064 20066 20072 20124 20148 20654 20664 20670 20682 20700 20716 20722 20726 20736 20760 20784 20800 20830 20852 20868 20870 20910 20930 20946 20976
698 708 714 723 725 726 727 733 733 735 737 739 7...

output:

? -10000 10000 -10000 -10000
? -118 0 -110 -7 -110 10 -102 3 -97 -17 -97 26 -89 -7 -89 20 -86 -40 -86 42 -78 -13 -103 24 -108 -44 -117 44 -119 -47 -133 0 -162 47 -215 -36 -224 36 -266 -11 -274 11 -273 -39 -274 39 -276 -56 -288 56 -324 -58 -327 58 -327 -63 -389 63 -399 -64 -401 -48 -402 0 -407 48 -41...

result:

ok correct answer

Test #190:

score: 19
Accepted
time: 89ms
memory: 6956kb

input:

10000 20 3
27826 27888 27908 27912 27942 27944 27952 27980 27990 27998 28026 28034 28046 28060 28068 28086 28088 28118 28128 28182 29854 29900 29918 29936 29944 29948 29966 29974 29988 29996 30008 30014 30022 30050 30054 30072 30074 30092 30104 30158
1924 1925 1930 1936 1950 1964 1970 1971 1976 1977...

output:

? -10000 10000 -10000 -10000
? 7826 0 7857 -30 7857 33 7867 -38 7867 37 7869 -38 7869 49 7884 -49 7884 46 7885 -46 7885 44 7868 0 7889 -36 7889 35 7869 -10 7867 10 7868 -12 7854 12 7763 -77 7738 77 7732 -82 7665 0 7645 82 7645 -86 7640 -2 7628 2 7628 0 7627 86 7619 -27 7606 27 7609 -100 7589 -28 758...

result:

ok correct answer

Test #191:

score: 19
Accepted
time: 144ms
memory: 7796kb

input:

10000 20 3
19874 19906 19916 19924 19946 19964 19976 19980 19984 19992 19996 20000 20004 20026 20032 20044 20056 20068 20086 20124 21428 21460 21530 21544 21546 21560 21572 21576 21586 21600 21620 21626 21632 21640 21660 21668 21708 21738 21744 21756
1495 1497 1516 1520 1527 1529 1530 1532 1534 1535...

output:

? -10000 10000 -10000 -10000
? -126 0 -110 -15 -110 18 -105 -18 -105 17 -101 -20 -101 34 -104 0 -90 -22 -90 21 -110 -5 -112 5 -109 -9 -115 9 -138 0 -136 -45 -147 45 -220 -4 -267 4 -275 0 -277 -51 -298 51 -305 -53 -307 -20 -312 20 -313 53 -324 -55 -325 55 -326 -15 -346 15 -348 -59 -365 59 -364 -61 -3...

result:

ok correct answer

Test #192:

score: 19
Accepted
time: 181ms
memory: 7708kb

input:

10000 20 3
12966 13018 13030 13032 13044 13076 13102 13112 13114 13124 13128 13130 13132 13154 13160 13164 13176 13216 13220 13230 28912 28914 28960 29040 29064 29066 29068 29074 29088 29094 29100 29122 29132 29140 29144 29152 29170 29188 29254 29270
4399 4413 4418 4423 4423 4426 4427 4431 4435 4437...

output:

? -10000 10000 -10000 -10000
? -7034 0 -7008 -25 -7008 28 -7002 -29 -7002 28 -7001 -26 -7001 22 -6995 -25 -6995 23 -7002 0 -6979 -34 -6979 33 -7002 -6 -7005 6 -7008 -7 -7014 7 -7049 0 -7059 -13 -7087 -1 -7170 1 -7177 13 -7179 0 -7196 -68 -7210 68 -7222 -7 -7230 7 -7230 -6 -7237 6 -7238 -73 -7245 73 ...

result:

ok correct answer

Test #193:

score: 19
Accepted
time: 40ms
memory: 6136kb

input:

10000 20 3
19894 19938 19942 19944 19948 19952 19956 19962 19970 20002 20024 20026 20030 20050 20052 20110 20112 20126 20132 20164 37842 37858 37868 37884 37908 37948 37994 37998 38014 38024 38026 38036 38038 38048 38066 38088 38098 38114 38132 38134
2716 2748 2754 2768 2770 2828 2829 2830 2850 2850...

output:

? -10000 10000 -10000 -10000
? -106 0 -84 -21 -84 20 -82 -21 -82 20 -81 -4 -103 25 -114 -27 -115 27 -115 -29 -146 29 -146 -31 -153 31 -153 -34 -167 34 -167 -38 -188 38 -204 0 -210 -2 -211 2 -221 -3 -243 3 -279 0 -279 -5 -281 5 -328 -1 -337 1 -351 0 -387 -7 -398 7 -409 -3 -418 3 -424 -2 -433 -9 -441 ...

result:

ok correct answer

Test #194:

score: 19
Accepted
time: 4ms
memory: 4796kb

input:

10000 20 3
0 0 1066 2338 3000 3204 4952 5970 6018 6950 8940 9642 11364 13196 13982 14030 15048 16740 17000 17662 20000 20000 20000 20000 21066 21410 21698 21768 23204 26950 28940 29642 31364 33196 36740 38232 38302 38590 40000 40000
0 1 3 4 5 9 11 36 44 47 53 60 173 187 371 434 615 650 655 664 672 6...

output:

? -10000 10000 -10000 -10000
? -10000 -10000 -10000 -7661 -10000 -6998 -10000 -5045 -10000 -4026 -10000 -3977 -10000 3988 -10000 4037 -10000 5056 -10000 7009 -10000 7672 -10000 10011 -9976 -3994 -9976 4019 -9927 -3109 -9927 3138 -9898 -6882 -9898 6915 -9848 -1194 -9848 1231 -9669 -7311 -9669 7352 -9...

result:

ok correct answer

Test #195:

score: 19
Accepted
time: 9ms
memory: 4616kb

input:

10000 20 3
0 0 2020 2266 4032 4552 8550 9344 10200 15136 15304 15338 15448 15968 17616 17772 18202 18460 18910 20000 20000 20000 20000 22020 22214 22266 28550 29344 30200 35136 35304 35338 37616 37772 37786 38202 38460 38910 40000 40000
0 1 2 5 60 70 118 184 184 306 312 316 505 519 522 535 540 654 7...

output:

? -10000 10000 -10000 -10000
? -10000 -10000 -10000 -5967 -10000 -5446 -10000 5451 -10000 5972 -10000 10005 -9981 -7747 -9981 7760 -9889 -8083 -9889 8100 -9800 10 -9766 -7957 -9766 7980 -9760 -8207 -9760 8234 -9740 -5693 -9740 5724 -9637 -8080 -9637 8115 -9535 -8426 -9535 8465 -9412 -8301 -9412 8344...

result:

ok correct answer

Test #196:

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

input:

10000000 20 3
4746591 5735125 7711763 9440978 9745547 10692854 10992434 12525326 14753997 15409576 15775921 15937622 16651242 16702125 17659673 17662398 17835487 18358265 18446846 18630693 18723288 18986162 19499887 20131992 22626115 22717452 25128907 25443571 27110355 27407859 28004584 29209543 292...

output:

? -10000000 10000000 -10000000 -10000000
? -9933084 -625938 -9933084 625939 -9783294 -775726 -9783294 775731 -9755439 -4509432 -9755439 4509441 -9738744 -5514659 -9738744 5514672 -9307146 8 -9275642 -5977758 -9275642 5977777 -9244477 -5020387 -9244477 5020410 -9157356 -149777 -9157356 149804 -901684...

result:

ok correct answer

Test #197:

score: 19
Accepted
time: 138ms
memory: 7740kb

input:

10000000 20 3
19999840 19999858 19999870 19999890 19999896 19999906 19999910 19999918 19999936 19999938 19999950 19999958 19999996 20000010 20000022 20000030 20000044 20000060 20000146 20000148 20000630 20000682 20000710 20000716 20000722 20000742 20000752 20000768 20000780 20000786 20000790 2000079...

output:

? -10000000 10000000 -10000000 -10000000
? -160 0 -151 -8 -151 11 -145 -12 -145 19 -142 5 -136 -12 -136 14 -146 -25 -154 25 -156 -28 -158 28 -175 0 -226 -33 -243 33 -245 -16 -249 16 -252 -35 -255 35 -262 -39 -287 -19 -321 19 -342 39 -369 -10 -382 10 -384 -24 -401 -13 -410 24 -418 13 -451 -26 -464 26...

result:

ok correct answer

Test #198:

score: 19
Accepted
time: 137ms
memory: 7996kb

input:

10000000 20 3
20008844 20008872 20008874 20008880 20008890 20008920 20008924 20008958 20008992 20009010 20009012 20009016 20009020 20009028 20009034 20009038 20009048 20009098 20009102 20009116 20010876 20010884 20010886 20010932 20010942 20010954 20010956 20010958 20010984 20010996 20011020 2001103...

output:

? -10000000 10000000 -10000000 -10000000
? 8844 0 8858 -13 8858 12 8859 -10 8859 9 8862 -11 8862 10 8867 -10 8867 37 8835 0 8816 -1 8815 1 8813 0 8814 -4 8794 4 8794 -3 8790 -9 8782 3 8784 0 8784 9 8784 -38 8765 -8 8764 8 8750 38 8730 -40 8675 40 8606 -5 8595 5 8597 0 8600 -24 8581 24 8558 -23 8557 ...

result:

ok correct answer

Test #199:

score: 19
Accepted
time: 169ms
memory: 7740kb

input:

10000000 20 3
19999812 19999850 19999858 19999868 19999910 19999922 19999930 19999954 19999994 19999996 20000006 20000026 20000036 20000038 20000040 20000068 20000108 20000114 20000126 20000160 20001474 20001500 20001526 20001528 20001540 20001556 20001562 20001564 20001586 20001592 20001616 2000161...

output:

? -10000000 10000000 -10000000 -10000000
? -188 0 -169 -18 -169 21 -165 -20 -165 27 -160 -21 -160 36 -160 0 -160 -4 -161 4 -159 0 -141 -29 -160 -49 -175 49 -185 9 -184 -5 -188 5 -196 -55 -205 55 -215 0 -213 -59 -214 59 -208 -30 -238 -71 -247 30 -246 71 -252 -26 -358 26 -362 -36 -402 36 -432 -21 -448...

result:

ok correct answer

Test #200:

score: 19
Accepted
time: 109ms
memory: 7744kb

input:

10000000 20 3
19920962 19920970 19921000 19921002 19921010 19921034 19921042 19921048 19921086 19921098 19921100 19921102 19921112 19921120 19921122 19921132 19921142 19921156 19921222 19921256 20080958 20080990 20081010 20081022 20081032 20081042 20081066 20081074 20081104 20081106 20081112 2008111...

output:

? -10000000 10000000 -10000000 -10000000
? -79038 0 -79034 -3 -79034 6 -79030 3 -79023 -19 -79028 19 -79031 -20 -79033 20 -79031 -15 -79035 15 -79038 -24 -79050 -16 -79091 16 -79092 24 -79093 -20 -79093 -36 -79113 20 -79203 36 -79212 0 -79219 -1 -79220 1 -79230 -40 -79232 -32 -79235 0 -79241 32 -792...

result:

ok correct answer

Test #201:

score: 19
Accepted
time: 110ms
memory: 7864kb

input:

10000000 20 3
19999808 19999896 19999910 19999916 19999924 19999932 19999960 19999982 19999986 20000014 20000016 20000018 20000024 20000026 20000034 20000048 20000072 20000120 20000124 20000136 21999822 21999852 21999888 21999916 21999920 21999932 21999940 21999942 21999972 21999998 22000004 2200001...

output:

? -10000000 10000000 -10000000 -10000000
? -192 0 -148 -43 -148 46 -141 -48 -141 47 -138 -49 -138 48 -134 -51 -134 50 -130 -43 -130 39 -116 -52 -116 49 -105 -59 -105 56 -137 0 -103 -53 -103 50 -139 -7 -142 7 -180 -10 -228 10 -230 -14 -247 0 -321 14 -332 -103 -335 103 -337 -104 -362 104 -362 -105 -36...

result:

ok correct answer

Test #202:

score: 19
Accepted
time: 5ms
memory: 4544kb

input:

10000000 20 3
0 0 3830690 4350056 4556646 4713918 7201290 7602540 7810804 11116012 12189196 12397460 12798710 14268394 15649944 16169310 17835440 18381794 20000000 20000000 20000000 20000000 20732244 23051746 23577014 24556646 24713918 27916314 29316318 30683682 31116012 32083686 34268394 36422986 3...

output:

? -10000000 10000000 -10000000 -10000000
? -10000000 -10000000 -10000000 -6169309 -10000000 -5649942 -10000000 -2798707 -10000000 -2397456 -10000000 -2189191 -10000000 2189202 -10000000 2397467 -10000000 2798718 -10000000 5649953 -10000000 6169320 -10000000 10000011 -9896705 -5546637 -9896705 554666...

result:

ok correct answer

Test #203:

score: 19
Accepted
time: 5ms
memory: 4616kb

input:

10000000 20 3
0 0 3295730 4879418 7857046 8454508 9366196 9396038 9970224 10603962 10633804 11316746 11545492 13763466 14732494 17009172 20000000 20000000 20000000 20000000 23295730 23841634 24207334 24879418 25588658 26857392 27857046 29040038 29970224 30959962 31316746 33142608 33763466 34411342 3...

output:

? -10000000 10000000 -10000000 -10000000
? -10000000 -10000000 -10000000 -1545491 -10000000 -633802 -10000000 -603959 -10000000 603966 -10000000 633809 -10000000 1545498 -10000000 10000007 -9985079 -618875 -9985079 618892 -9847549 -6856711 -9847549 6856732 -9712907 -316857 -9712907 316882 -9697986 -...

result:

ok correct answer

Test #204:

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

input:

100000000 7 2
70078428 92534895 109535499 123872991 143142839 190925518 197392267 201862870 205839591 214903345 227594765 274854301 294174437 386257896
3 16 33 62 81 95 105 4470538 6466806 8447258 8447263 8447266 9063781 9063822 9063828 10937245 10937364 12691331 12691383 14337491 14337527 14337531 ...

output:

? -100000000 100000000 -100000000 -100000000
? -98964803 -8500302 -98964803 8500303 -91796057 -15669046 -91796057 15669051 -90464501 4 -83295755 -7168741 -83295755 7168752 -82161133 -25303965 -82161133 25303980 -76127009 9 -73660831 -16803660 -73660831 16803681 -69498027 -60423533 -69498027 60423558...

result:

ok correct answer

Test #205:

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

input:

100000000 14 2
57876774 88816404 92163203 98452283 125689274 130399471 132114892 135263091 155182041 170770267 177476053 182664376 189167254 193506807 202874793 208273703 215082112 216462619 224669346 232504527 254739514 262253650 269685745 284455938 286848873 295253040 315326713 332714205
39 43 60 ...

output:

? -100000000 100000000 -100000000 -100000000
? -92747161 -18436435 -92747161 18436436 -89534352 -21649242 -89534352 21649247 -88718663 -19118130 -88718663 19118139 -86286853 -21549938 -86286853 21549951 -85574123 -15973586 -85574123 15973603 -83142313 -18405394 -83142313 18405415 -79729425 -62393789...

result:

ok correct answer

Test #206:

score: 19
Accepted
time: 4ms
memory: 4660kb

input:

100000000 20 2
59253951 62718745 62979759 68251644 86882094 100325707 104013545 105039173 106818060 117893552 124006583 134964283 135400403 137968676 155932960 158433853 162970193 165958328 176118376 186569155 193654363 200701081 201242576 201942789 205944615 212701956 213053098 227802532 232007742 ...

output:

? -100000000 100000000 -100000000 -100000000
? -99674293 0 -97830374 -1843918 -97830374 1843921 -97612177 -15505726 -97612177 15505733 -97317560 -2356728 -97317560 2356739 -96889840 -34858509 -96889840 34858524 -95986455 9 -95473641 -512804 -95473641 512825 -94960827 12 -93181940 13 -91156098 -49589...

result:

ok correct answer

Test #207:

score: 19
Accepted
time: 6ms
memory: 4676kb

input:

100000000 20 2
57791969 71201644 77767864 85624375 101122891 113694472 117905674 125650217 133221641 141585512 146535504 149646166 153564959 167963837 173567101 174371901 176716582 176949827 194891054 199049255 200025350 205266595 205765131 213047687 214480131 214762771 214931741 217676832 221810819...

output:

? -100000000 100000000 -100000000 -100000000
? -98877109 0 -94362704 -20012920 -94362704 20012923 -94321536 -47886492 -94321536 47886499 -93606422 -35191929 -93606422 35191940 -91131426 -37666923 -91131426 37666938 -90576992 -23798624 -90576992 23798643 -90323312 -31908813 -90323312 31908836 -895760...

result:

ok correct answer

Test #208:

score: 19
Accepted
time: 5ms
memory: 4648kb

input:

100000000 20 2
44183228 76595078 79814796 99005991 102598976 106498641 108483202 109849888 133769981 134987559 139632959 140732058 140823994 148868128 156704451 161082467 177037620 177116078 177601452 186716255 191833900 206549566 206801186 216750088 218742428 220451440 220502528 224051415 243818533...

output:

? -100000000 100000000 -100000000 -100000000
? -97401024 0 -97247684 -3746324 -97247684 3746327 -94458911 -2942110 -94458911 2942117 -93775568 -3625451 -93775568 3625462 -93501359 7 -91516798 8 -91336432 -32068481 -91336432 32068500 -91290464 -32114447 -91290464 32114470 -90833455 -683330 -90833455 ...

result:

ok correct answer

Test #209:

score: 19
Accepted
time: 5ms
memory: 4648kb

input:

100000000 20 2
73065456 73542193 82663704 87754304 100366769 111030968 123603907 130653660 134163483 140837498 141979975 146715449 153157665 171172039 179462092 181346434 190545854 192267341 195314140 195856723 197050602 207816244 225846529 228632610 228940979 245469110 249300108 252070608 264929667...

output:

? -100000000 100000000 -100000000 -100000000
? -99633231 0 -98140442 -28794101 -98140442 28794104 -96147162 -30310642 -96147162 30310649 -93341318 -23994973 -93341318 23994984 -93048523 -33886014 -93048523 33886029 -92238916 -34218882 -92238916 34218901 -90796018 -21449667 -90796018 21449690 -898711...

result:

ok correct answer

Test #210:

score: 19
Accepted
time: 13ms
memory: 6604kb

input:

99999999 20 2
67602934 80486192 83062970 89544828 100332102 111482646 117081510 131535102 149204330 157379122 179548158 186762226 187221250 188544542 192845144 194293010 194377084 196156364 208763766 209171494 210630184 215828854 217145494 217547208 233126478 248833468 249328162 253733752 254599990 ...

output:

? -99999999 99999999 -99999999 -99999999
? -99927758 -17009270 -99927758 17009271 -99667896 2 -99486261 -10968906 -99486261 10968913 -96686829 -13768336 -96686829 13768347 -94092624 -5575265 -94092624 5575280 -93989351 -25524446 -93989351 25524465 -92700962 -24236055 -92700962 24236078 -91596366 -40...

result:

ok correct answer

Test #211:

score: 19
Accepted
time: 7ms
memory: 6548kb

input:

100000000 20 2
42499650 90686390 91024392 100568642 105619114 106805104 113648162 117386878 119412706 127290590 133393154 137340194 151757022 155579364 162050996 162451296 166069322 169283174 187712208 203559206 206163552 207200232 223923486 223966200 225433922 232055494 235641190 238997010 24791277...

output:

? -100000000 100000000 -100000000 -100000000
? -99431358 0 -97832724 -11480885 -97832724 11480888 -97724677 -59775670 -97724677 59775677 -97663723 -11311880 -97663723 11311891 -97524527 -59975816 -97524527 59975831 -96906122 -2525227 -96906122 2525246 -96313127 -3118220 -96313127 3118243 -95963366 -...

result:

ok correct answer

Test #212:

score: 19
Accepted
time: 5ms
memory: 4540kb

input:

100000000 20 2
0 0 14451138 22207200 27520706 28105508 48150310 62021918 68276900 131723100 137958392 137978082 156329162 172479294 172894340 177792800 185548862 200000000 200000000 200000000 200000000 212576984 228105508 248150310 252907042 274344856 275723518 282073722 288745804 311254196 31792627...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -85548861 -100000000 -77792798 -100000000 -72479291 -100000000 -37978078 -100000000 -31723095 -100000000 31723106 -100000000 37978089 -100000000 72479302 -100000000 77792809 -100000000 85548872 -100000000 99999989 -99792...

result:

ok correct answer

Test #213:

score: 19
Accepted
time: 5ms
memory: 4792kb

input:

100000000 20 2
0 0 33573188 45516242 49466714 51292842 57690138 66000488 72914756 81915100 82033164 83954182 89733094 116288136 117966836 118084900 133999512 154483758 160294566 172538706 180783518 200000000 200000000 200000000 200000000 233573188 249466714 251292842 254798542 257690138 272914756 28...

output:

? -100000000 100000000 -100000000 -100000000
? -100000000 -100000000 -100000000 -54483757 -100000000 -33999510 -100000000 -18084897 -100000000 -17966832 -100000000 17966841 -100000000 18084906 -100000000 33999519 -100000000 54483766 -100000000 99999991 -99940968 -18025858 -99940968 18025879 -9987884...

result:

ok correct answer

Extra Test:

score: 0
Extra Test Passed