QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#719453#1834. Eulerian?maspyAC ✓28ms4028kbC++237.9kb2024-11-07 01:19:092024-11-07 01:19:10

Judging History

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

  • [2024-11-07 01:19:10]
  • 评测
  • 测评结果:AC
  • 用时:28ms
  • 内存:4028kb
  • [2024-11-07 01:19:09]
  • 提交

answer

#line 1 "library/my_template.hpp"
#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using pi = pair<ll, ll>;
using vi = vector<ll>;
using u32 = unsigned int;
using u64 = unsigned long long;
using i128 = __int128;

template <class T>
using vc = vector<T>;
template <class T>
using vvc = vector<vc<T>>;
template <class T>
using vvvc = vector<vvc<T>>;
template <class T>
using vvvvc = vector<vvvc<T>>;
template <class T>
using vvvvvc = vector<vvvvc<T>>;
template <class T>
using pq = priority_queue<T>;
template <class T>
using pqg = priority_queue<T, vector<T>, greater<T>>;

#define vec(type, name, ...) vector<type> name(__VA_ARGS__)
#define vv(type, name, h, ...) \
  vector<vector<type>> name(h, vector<type>(__VA_ARGS__))
#define vvv(type, name, h, w, ...)   \
  vector<vector<vector<type>>> name( \
      h, vector<vector<type>>(w, vector<type>(__VA_ARGS__)))
#define vvvv(type, name, a, b, c, ...)       \
  vector<vector<vector<vector<type>>>> name( \
      a, vector<vector<vector<type>>>(       \
             b, vector<vector<type>>(c, vector<type>(__VA_ARGS__))))

// https://trap.jp/post/1224/
#define FOR1(a) for (ll _ = 0; _ < ll(a); ++_)
#define FOR2(i, a) for (ll i = 0; i < ll(a); ++i)
#define FOR3(i, a, b) for (ll i = a; i < ll(b); ++i)
#define FOR4(i, a, b, c) for (ll i = a; i < ll(b); i += (c))
#define FOR1_R(a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR2_R(i, a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR3_R(i, a, b) for (ll i = (b)-1; i >= ll(a); --i)
#define FOR4_R(i, a, b, c) for (ll i = (b)-1; i >= ll(a); i -= (c))
#define overload4(a, b, c, d, e, ...) e
#define FOR(...) overload4(__VA_ARGS__, FOR4, FOR3, FOR2, FOR1)(__VA_ARGS__)
#define FOR_R(...) \
  overload4(__VA_ARGS__, FOR4_R, FOR3_R, FOR2_R, FOR1_R)(__VA_ARGS__)

#define FOR_subset(t, s) for (ll t = s; t >= 0; t = (t == 0 ? -1 : (t - 1) & s))
#define all(x) x.begin(), x.end()
#define len(x) ll(x.size())
#define elif else if

#define eb emplace_back
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second

#define stoi stoll

template <typename T>
T SUM(vector<T> &A) {
  T sum = T(0);
  for (auto &&a: A) sum += a;
  return sum;
}

#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define LB(c, x) distance((c).begin(), lower_bound(all(c), (x)))
#define UB(c, x) distance((c).begin(), upper_bound(all(c), (x)))
#define UNIQUE(x) sort(all(x)), x.erase(unique(all(x)), x.end())

int popcnt(int x) { return __builtin_popcount(x); }
int popcnt(u32 x) { return __builtin_popcount(x); }
int popcnt(ll x) { return __builtin_popcountll(x); }
int popcnt(u64 x) { return __builtin_popcountll(x); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 1, 2)
int topbit(int x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(u32 x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(ll x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
int topbit(u64 x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 0, 2)
int lowbit(int x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(u32 x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(ll x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }
int lowbit(u64 x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }

template <typename T, typename U>
T ceil(T x, U y) {
  return (x > 0 ? (x + y - 1) / y : x / y);
}

template <typename T, typename U>
T floor(T x, U y) {
  return (x > 0 ? x / y : (x - y + 1) / y);
}

template <typename T, typename U>
pair<T, T> divmod(T x, U y) {
  T q = floor(x, y);
  return {q, x - q * y};
}

ll binary_search(function<bool(ll)> check, ll ok, ll ng) {
  assert(check(ok));
  while (abs(ok - ng) > 1) {
    auto x = (ng + ok) / 2;
    if (check(x))
      ok = x;
    else
      ng = x;
  }
  return ok;
}

template <class T, class S>
inline bool chmax(T &a, const S &b) {
  return (a < b ? a = b, 1 : 0);
}
template <class T, class S>
inline bool chmin(T &a, const S &b) {
  return (a > b ? a = b, 1 : 0);
}

vi s_to_vi(const string &S, char first_char) {
  vi A(S.size());
  FOR(i, S.size()) { A[i] = S[i] - first_char; }
  return A;
}

template <typename T>
vector<T> cumsum(vector<T> &A, int off = 1) {
  int N = A.size();
  vector<T> B(N + 1);
  FOR(i, N) { B[i + 1] = B[i] + A[i]; }
  if (off == 0) B.erase(B.begin());
  return B;
}

template <typename CNT, typename T>
vc<CNT> bincount(const vc<T> &A, int size) {
  vc<CNT> C(size);
  for (auto &&x: A) { ++C[x]; }
  return C;
}

template <typename T>
vector<int> argsort(const vector<T> &A) {
  // stable
  vector<int> ids(A.size());
  iota(all(ids), 0);
  sort(all(ids),
       [&](int i, int j) { return A[i] < A[j] || (A[i] == A[j] && i < j); });
  return ids;
}

// A[I[0]], A[I[1]], ...
template <typename T>
vc<T> rearrange(const vc<T> &A, const vc<int> &I) {
  int n = len(A);
  assert(len(I) == n);
  vc<T> B(n);
  FOR(i, n) B[i] = A[I[i]];
  return B;
}
#line 1 "library/other/io2.hpp"
#define INT(...) \
  int __VA_ARGS__; \
  IN(__VA_ARGS__)
#define LL(...) \
  ll __VA_ARGS__; \
  IN(__VA_ARGS__)
#define STR(...) \
  string __VA_ARGS__; \
  IN(__VA_ARGS__)
#define CHR(...) \
  char __VA_ARGS__; \
  IN(__VA_ARGS__)
#define DBL(...) \
  long double __VA_ARGS__; \
  IN(__VA_ARGS__)

#define VEC(type, name, size) \
  vector<type> name(size);    \
  read(name)
#define VV(type, name, h, w)                     \
  vector<vector<type>> name(h, vector<type>(w)); \
  read(name)

void read(int &a) { cin >> a; }
void read(long long &a) { cin >> a; }
void read(char &a) { cin >> a; }
void read(double &a) { cin >> a; }
void read(long double &a) { cin >> a; }
void read(string &a) { cin >> a; }
template <class T, class S> void read(pair<T, S> &p) { read(p.first), read(p.second); }
template <class T> void read(vector<T> &a) {for(auto &i : a) read(i);}
template <class T> void read(T &a) { cin >> a; }
void IN() {}
template <class Head, class... Tail> void IN(Head &head, Tail &...tail) {
  read(head);
  IN(tail...);
}

template <typename T, typename U>
ostream& operator<<(ostream& os, const pair<T, U>& A) {
  os << A.fi << " " << A.se;
  return os;
}

template <typename T>
ostream& operator<<(ostream& os, const vector<T>& A) {
  for (size_t i = 0; i < A.size(); i++) {
    if(i) os << " ";
    os << A[i];
  }
  return os;
}

void print() {
  cout << "\n";
  cout.flush();
}

template <class Head, class... Tail>
void print(Head&& head, Tail&&... tail) {
  cout << head;
  if (sizeof...(Tail)) cout << " ";
  print(forward<Tail>(tail)...);
}

void YES(bool t = 1) { print(t ? "YES" : "NO"); }
void NO(bool t = 1) { YES(!t); }
void Yes(bool t = 1) { print(t ? "Yes" : "No"); }
void No(bool t = 1) { Yes(!t); }
void yes(bool t = 1) { print(t ? "yes" : "no"); }
void no(bool t = 1) { yes(!t); }
#line 1 "library/other/random.hpp"
struct RandomNumberGenerator {
  mt19937 mt;

  RandomNumberGenerator() : mt(chrono::steady_clock::now().time_since_epoch().count()) {}

  ll operator()(ll a, ll b) {  // [a, b)
    uniform_int_distribution<ll> dist(a, b - 1);
    return dist(mt);
  }

  ll operator()(ll b) {  // [0, b)
    return (*this)(0, b);
  }
};
#line 4 "main.cpp"

void solve() {
  LL(N);
  auto ask = [&](vc<int> a) -> ll {
    for (auto&& x: a) ++x;
    print("?", len(a), a);
    LL(x);
    return x;
  };

  vc<int> x(N);
  iota(all(x), 0);
  ll full = ask(x);

  RandomNumberGenerator RNG;

  FOR(29) {
    vc<int> a, b;
    FOR(v, N) {
      ll x = RNG(2);
      if (x == 0)
        a.eb(v);
      else
        b.eb(v);
    }
    ll xa = ask(a), xb = ask(b);
    ll mid = (full - xa - xb);
    if (mid % 2 == 1) return print("!", "NO");
  }
  print("!", "YES");
}

signed main() {
  cin.tie(nullptr);
  ios::sync_with_stdio(false);
  cout << setprecision(15);

  // LL(T);
  ll T = 1;
  FOR(T) solve();

  return 0;
}

詳細信息

Test #1:

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

input:

3
2
0
1

output:

? 3 1 2 3
? 1 3
? 2 1 2
! NO

result:

ok correct

Test #2:

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

input:

3
3
0
1
0
1
1
0
1
0
3
0
3
0
0
1
0
1
0
3
0
1
0
1
1
0
0
3
0
1
1
0
0
3
0
1
0
1
0
1
1
0
1
0
0
1
1
0
1
0
3
0
3
0
0
3
1
0
0
1

output:

? 3 1 2 3
? 1 1
? 2 2 3
? 1 1
? 2 2 3
? 2 2 3
? 1 1
? 2 2 3
? 1 1
? 3 1 2 3
? 0 
? 3 1 2 3
? 0 
? 1 3
? 2 1 2
? 1 1
? 2 2 3
? 0 
? 3 1 2 3
? 1 2
? 2 1 3
? 1 2
? 2 1 3
? 2 1 3
? 1 2
? 0 
? 3 1 2 3
? 1 1
? 2 2 3
? 2 1 2
? 1 3
? 0 
? 3 1 2 3
? 1 2
? 2 1 3
? 1 3
? 2 1 2
? 1 1
? 2 2 3
? 2 1 2
? 1 3
? 2 1...

result:

ok correct

Test #3:

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

input:

4
3
1
0
0
1
0
2

output:

? 4 1 2 3 4
? 3 1 2 4
? 1 3
? 2 1 4
? 2 2 3
? 1 4
? 3 1 2 3
! NO

result:

ok correct

Test #4:

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

input:

4
4
0
4
0
1

output:

? 4 1 2 3 4
? 0 
? 4 1 2 3 4
? 2 1 4
? 2 2 3
! NO

result:

ok correct

Test #5:

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

input:

4
5
2
0

output:

? 4 1 2 3 4
? 3 1 2 3
? 1 4
! NO

result:

ok correct

Test #6:

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

input:

10
10
5
1
0
5

output:

? 10 1 2 3 4 5 6 7 8 9 10
? 6 4 5 6 7 9 10
? 4 1 2 3 8
? 4 2 4 6 8
? 6 1 3 5 7 9 10
! NO

result:

ok correct

Test #7:

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

input:

10
11
2
2

output:

? 10 1 2 3 4 5 6 7 8 9 10
? 5 2 3 5 9 10
? 5 1 4 6 7 8
! NO

result:

ok correct

Test #8:

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

input:

100
100
19
37
25
22

output:

? 100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
? ...

result:

ok correct

Test #9:

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

input:

100
256
57
65
50
89

output:

? 100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
? ...

result:

ok correct

Test #10:

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

input:

1000
1488
425
329
362
350
401
341
322
447

output:

? 1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct

Test #11:

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

input:

1000
11488
3281
2453
2761
3051
2783
3034

output:

? 1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct

Test #12:

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

input:

10000
100000
24771
25245
25062
24702
26072
24012
24458
25329

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #13:

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

input:

10000
99999
24856
25212

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #14:

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

input:

10
10
5
3
1
5
2
2
1
3
6
2
2
4
1
3
3
1
1
5
4
2
2
4
6
2
3
3
3
3
1
3
5
3
4
4
4
2
2
4
1
3
2
2
2
0
1
3
4
2
3
1
3
3
3
3
1
1
1
3

output:

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

result:

ok correct

Test #15:

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

input:

100
100
21
25
24
24
27
23
26
30
21
35
27
19
34
18
23
23
26
28
21
21
25
25
22
30
20
32
21
21
15
37
22
22
22
22
18
24
27
27
18
30
27
21
19
23
33
19
29
27
23
29
23
25
26
24
33
25
21
21

output:

? 100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
? ...

result:

ok correct

Test #16:

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

input:

1000
1000
230
266
212
278
252
244
250
280
250
238
258
228
246
268
265
269
227
269
251
257
235
253
238
276
263
241
236
248
270
266
272
210
259
245
244
240
239
277
245
251
250
262
239
279
256
260
225
285
265
213
255
195
279
217
249
263
260
262

output:

? 1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct

Test #17:

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

input:

10000
10000
2506
2560
2574
2386
2497
2513
2382
2620
2571
2453
2370
2540
2502
2404
2453
2547
2570
2484
2591
2421
2526
2560
2505
2501
2412
2600
2498
2498
2587
2487
2522
2582
2488
2518
2517
2537
2652
2438
2500
2486
2459
2519
2512
2520
2617
2401
2543
2541
2560
2480
2461
2507
2550
2416
2465
2467
2489
2465

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #18:

score: 0
Accepted
time: 27ms
memory: 3720kb

input:

10000
10000
2463
2465
2460
2510
2542
2414
2646
2386
2517
2503
2512
2478
2432
2518
2530
2528
2395
2591
2545
2541
2513
2483
2561
2527
2509
2471
2466
2604
2496
2564
2534
2448
2572
2492
2569
2491
2395
2549
2515
2525
2583
2485
2461
2521
2373
2559
2452
2512
2497
2441
2427
2497
2536
2428
2471
2501
2455
2503

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #19:

score: 0
Accepted
time: 27ms
memory: 3728kb

input:

10000
10000
2504
2488
2487
2451
2570
2438
2459
2481
2486
2512
2474
2510
2514
2444
2557
2447
2585
2395
2509
2529
2520
2508
2491
2425
2451
2519
2540
2478
2461
2575
2457
2475
2464
2468
2501
2467
2483
2549
2590
2384
2531
2487
2485
2437
2338
2576
2455
2527
2449
2595
2461
2525
2466
2514
2521
2463
2466
2492

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #20:

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

input:

100
200
39
57
34
66
49
47
63
35
41
59
65
51
64
36
49
53
56
46
54
34
36
68
53
39
50
46
66
32
62
40
50
58
63
31
45
61
57
33
32
56
38
50
59
43
69
41
50
44
62
42
40
58
81
31
59
45
42
44

output:

? 100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
? ...

result:

ok correct

Test #21:

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

input:

1000
2000
454
576
534
444
527
483
497
477
472
536
504
494
543
449
499
481
497
469
508
512
445
545
517
513
407
585
505
473
504
468
505
505
495
491
492
514
565
445
514
504
531
497
490
498
496
498
473
511
466
530
488
504
514
484
546
466
500
486

output:

? 1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct

Test #22:

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

input:

1000
11000
2693
2833
2726
2716
2626
2898
2477
3077
2899
2641
2982
2386
2882
2638
2761
2769
2559
2981
2420
3142
2588
2960
2678
2878
2654
2936
2673
2881
2810
2716
2567
3031
2810
2702
2850
2702
2754
2724
2711
2839
2415
3169
2616
2844
2481
3049
2533
2945
2661
2819
2597
2799
2620
2872
3055
2449
2859
2591

output:

? 1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct

Test #23:

score: 0
Accepted
time: 27ms
memory: 3972kb

input:

10000
90000
22669
22361
22687
22219
22336
22636
23007
21649
22332
22758
22953
21999
22656
22322
22328
22592
22729
22551
23157
21849
21579
23255
22923
21889
22734
22254
22980
22064
22224
22694
23062
21926
22701
22063
22619
22597
22851
22243
22448
22706
23143
21823
22377
22679
22939
22179
22203
22685
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #24:

score: 0
Accepted
time: 23ms
memory: 3776kb

input:

10000
90000
22443
22415
23051
21923
22506
22654
23707
21617
23183
21881
22192
22806
22144
22648
22776
22144
23604
21514
22548
22370
22153
23033
22039
23105
22535
22531
22014
22694
22679
22265
22466
22550
22941
22233
22043
22865
21830
23108
22317
22415
22667
22297
22648
22530
22983
22255
22521
22461
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #25:

score: 0
Accepted
time: 27ms
memory: 3720kb

input:

10000
90000
21433
23499
22182
22740
22039
22801
22584
22378
22238
22832
22593
22437
23313
21567
21669
23167
22475
22517
22712
22476
23079
22005
22238
22578
22073
22799
22692
22156
21602
23548
23015
22023
22835
22299
22494
22310
23242
22004
22843
22117
22548
22252
22277
22733
22845
21925
23260
21662
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #26:

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

input:

10000
90000
21615
23331
23672
21194
22826
22088
22045
22779
21608
23060
22639
22443
23086
21966
21837
22945
22121
22695
21442
23526
21934
23026
22619
22479
22825
22189
23281
21841
23112
21750
22812
22234
21716
23562
23272
21808
22616
22414
22275
22573
23111
21833
22584
22350
22733
22279
22679
22443
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #27:

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

input:

10000
90000
21896
22944
22914
22300
23427
21573
21449
23717
22702
22420
22745
22483
22323
22759
22622
22276
22628
22392
22499
22425
22395
22669
22593
22233
22819
22201
22750
22212
22799
22247
22052
23082
22076
23044
23609
21653
22366
22810
23086
21986
22054
22932
21792
23090
22485
22335
22423
22589
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #28:

score: 0
Accepted
time: 22ms
memory: 3972kb

input:

10000
90000
23245
21749
22702
22484
22926
21864
22468
22532
22067
22817
22825
22411
22884
22068
22876
22188
22553
22433
22420
22770
22962
22064
21138
23482
22249
22415
21743
22825
22824
22124
21835
23361
22270
22654
22500
22396
23078
22142
22866
22094
22860
22096
22211
22717
22711
22331
22058
22828
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #29:

score: 0
Accepted
time: 27ms
memory: 3828kb

input:

10000
90000
21982
23078
22653
22297
22405
22427
22909
22441
22889
22323
22590
22572
22409
22575
22182
22892
22500
22556
22601
22457
23450
21594
22593
22373
21940
23030
21552
23548
21807
23085
22348
22674
22193
22855
22302
22842
22475
22591
23141
21877
22364
22508
23007
22183
22323
22829
21703
23159
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #30:

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

input:

10000
90000
22832
22190
22051
22991
22725
22291
22972
22102
23067
22083
22754
22396
22691
22401
22090
22856
22597
22125
22437
22677
23508
21378
22623
22121
22940
22002
21852
23156
22891
22201
22936
22032
22162
22812
23118
21910
22598
22352
23210
21876
22455
22617
22176
22840
22537
22595
22344
22528
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #31:

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

input:

10000
90000
21405
23301
22752
22308
23006
21974
22505
22333
22820
22198
21822
23414
23003
22043
23282
21764
22702
22250
23125
21767
22638
22352
22754
22224
22057
22833
23249
21617
22771
22465
21930
23286
23069
21813
22147
23141
22308
22624
22976
22156
22641
22479
22671
22507
22360
22892
22108
22976
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #32:

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

input:

10000
90000
23394
21784
22085
22773
22836
21950
22782
22296
22302
22658
22905
22129
23489
21757
22954
22442
22804
22202
23120
21724
21825
23419
22371
22803
21332
23604
22110
22974
21019
23965
22082
23124
22427
22501
22574
22290
22055
22729
22946
21932
22703
22441
22055
22907
22072
23104
22223
22775
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #33:

score: 0
Accepted
time: 27ms
memory: 3780kb

input:

10000
90000
22711
22147
23258
21572
22838
22148
22004
23010
22481
22755
21937
23113
22937
22257
22846
22206
22580
22442
23259
21849
22760
22438
23251
21671
23164
21566
22942
22026
23465
21605
23108
21984
22314
22672
21934
23030
22916
22312
22175
22543
22607
22519
22573
22645
22169
22987
22939
22327
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #34:

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

input:

10000
90000
22255
22923
23433
21569
23147
21849
21942
22996
22017
22903
23732
21312
22374
22790
22726
22260
22501
22627
22232
22790
21513
23575
22535
22583
22833
22025
22452
22556
22417
22579
22563
22479
22160
22908
22568
22458
23038
22046
22295
22711
23716
21460
22393
22559
21804
23490
22094
23012
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #35:

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

input:

10000
90000
22669
22233
23165
22029
22611
22559
21326
23610
22621
22247
21235
23539
22899
22177
22095
22545
22849
22169
22699
22575
22646
22386
21242
23516
21705
23137
23008
22206
22194
23234
23130
21772
22214
22864
22377
22595
22642
22402
22808
22128
22646
22452
22980
22174
21445
23851
23096
22058
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #36:

score: 0
Accepted
time: 27ms
memory: 4028kb

input:

10000
90000
21971
23037
21787
23033
22638
22504
21986
23110
21606
23226
22121
22677
22222
22644
22143
22797
22020
23200
22055
22957
22798
22168
23376
21930
23439
21717
23001
22217
22992
21792
22068
23020
22070
22982
22272
22630
21931
22937
22090
23340
22462
22432
21670
23338
22323
22587
22167
22879
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #37:

score: 0
Accepted
time: 20ms
memory: 3784kb

input:

10000
90000
22171
22871
23127
22133
21999
22947
22500
22392
21292
23610
22624
22558
21537
23389
22068
22722
20994
24092
22366
22532
22421
22523
22689
22565
22388
22550
22398
22324
23010
22092
22847
22085
22308
22776
22596
22410
21837
23275
23295
21779
23296
21754
22646
22272
22684
22108
22983
22171
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #38:

score: 0
Accepted
time: 27ms
memory: 3776kb

input:

10000
90000
23158
21944
22049
22785
22092
23052
21921
23035
22064
22782
22465
22333
23127
21965
22101
22849
22094
22852
22612
22464
22849
22079
22670
22394
22229
22647
22531
22181
22538
22346
22425
22661
21696
23348
22071
23085
22848
22320
22470
22788
22690
22232
22506
22476
23244
21948
21499
23555
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #39:

score: 0
Accepted
time: 24ms
memory: 3704kb

input:

10000
90000
21322
23782
23220
22068
21626
23368
22485
22371
22246
22932
22426
22730
22133
22753
22480
22274
22722
22440
22130
23182
23356
21454
22101
22805
22512
22284
22328
22438
21197
23595
21890
22968
21185
23763
22503
22423
22779
22407
22842
22112
22053
22799
23384
21546
22712
22206
22045
23061
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #40:

score: 0
Accepted
time: 28ms
memory: 4020kb

input:

10000
90000
21852
22994
22662
22240
22451
22533
22364
22730
22538
22522
22573
22665
23223
21901
22593
22583
22018
22922
21806
23338
23024
21990
22618
22320
22436
22402
22337
22857
22484
22626
22557
22355
21688
23332
22584
22324
21955
23073
22049
23061
21612
23452
22410
22432
22615
22349
21928
23212
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #41:

score: 0
Accepted
time: 27ms
memory: 3780kb

input:

10000
90000
23283
21843
23100
21774
22655
22175
22168
22930
22606
22420
21432
23590
22159
22625
23171
22151
22522
22518
22576
22474
22358
22694
22476
22658
22421
22837
22800
22434
22757
22339
22777
22343
21575
23353
22466
22472
22815
22087
22755
22205
22256
22816
21954
22878
22583
22337
22866
22290
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #42:

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

input:

10000
90000
22727
22393
22591
22415
21842
23176
22389
22417
22065
22743
22689
22223
22346
22628
22209
22847
22448
22674
23424
21748
22284
22726
22631
22221
23200
21756
22535
22369
22612
22356
22686
22124
22331
22789
22834
22090
22693
22193
22337
22739
23343
21717
22861
22193
21520
23508
22317
22695
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #43:

score: 0
Accepted
time: 23ms
memory: 3952kb

input:

10000
90000
22897
22295
22905
22275
22285
22803
21166
23936
21586
23396
22159
22707
22950
22044
21857
23259
22751
22637
22077
22873
22416
22720
22413
22361
22271
22675
22805
22243
22705
22501
21424
23692
22281
22883
21694
23222
21968
23038
22811
22199
22419
22643
22454
22460
22246
22684
22021
22865
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #44:

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

input:

10000
90000
22764
22138
22369
22559
22595
22343
23814
21232
21575
23553
23310
21772
23556
21534
22156
22980
22006
22934
22070
22682
22902
22240
23208
21660
23067
21921
21915
22833
22645
22395
22033
22739
21492
23596
23046
21942
22979
21893
22701
22469
22106
22834
22518
22318
22280
22654
22448
22680
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #45:

score: 0
Accepted
time: 27ms
memory: 4020kb

input:

10000
90000
22482
22330
21331
23321
23586
21414
22376
22750
22565
22381
22497
22451
22917
22025
22484
22598
22350
22738
21929
23151
22746
22008
21335
23759
21601
23313
22720
22106
23056
21672
22677
22095
22046
22848
22645
22199
22424
22466
22754
22272
22230
22922
22205
22641
22266
22784
22646
22272
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #46:

score: 0
Accepted
time: 27ms
memory: 3716kb

input:

10000
90000
22904
22060
22257
22695
21811
23127
22091
22567
22233
22623
22395
22489
23181
21897
22556
22470
22369
22617
23082
21938
22631
22639
23155
22009
21881
23197
22405
22675
23013
22245
22690
22368
22218
22844
22009
23119
23463
21549
22523
22441
22976
22136
23016
22052
22769
22087
21911
22799
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #47:

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

input:

10000
90000
22433
22617
22372
22462
22011
23055
23036
22110
22304
22788
23153
21837
21584
23404
22476
22558
22604
22182
22976
22128
21362
23632
23172
21878
21857
23101
23308
21730
22595
22557
22939
21979
23054
21954
22978
22040
22247
22687
22371
22663
22677
22315
22759
22253
21938
23076
21977
23095
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #48:

score: 0
Accepted
time: 27ms
memory: 3780kb

input:

10000
90000
21906
23210
21886
23222
22695
22409
22747
22053
22440
22370
21820
23354
22762
22270
22172
22726
23824
21406
22798
22348
22559
22201
21882
23092
22152
22916
23233
21849
22583
22487
22999
21935
22270
22976
21325
23573
22433
22475
22506
22376
21981
23103
22511
22603
21502
23220
23360
21644
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #49:

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

input:

10000
90000
22668
22402
21613
23015
22364
22648
22848
21746
22646
22488
22053
23197
23412
21684
22921
22043
22162
22878
22908
21740
22034
22822
22748
22184
22091
22965
21975
22881
22932
22074
22167
22853
22502
22678
22393
22517
22488
22434
22732
22188
22171
22909
22745
22311
22323
22349
21977
23043
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #50:

score: 0
Accepted
time: 27ms
memory: 3948kb

input:

10000
90000
22518
22362
22776
22056
22996
22400
22638
22390
22355
22739
23242
21858
22878
22196
21688
23324
22614
22440
22555
22415
21848
23018
22003
23089
22931
22111
21695
23239
22776
22210
22035
22923
22821
22163
22844
22184
23179
21711
23397
21603
23008
22048
22546
22562
22474
22446
22435
22531
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #51:

score: 0
Accepted
time: 27ms
memory: 3776kb

input:

10000
90000
23581
21611
22193
22681
22814
22248
23145
22105
23104
21884
22449
22397
21856
23202
22439
22651
21810
23184
21881
22845
22856
22212
21565
23393
22461
22369
22490
22624
22647
22359
23174
21682
22363
22467
22499
22437
22680
22286
22724
22396
21941
22909
23108
21824
22932
22206
22627
22483
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #52:

score: 0
Accepted
time: 27ms
memory: 3784kb

input:

10000
90000
22763
22227
23256
21942
23361
21393
22331
22833
22202
22912
21847
23127
22872
22288
22784
22372
22061
22905
22590
22484
22355
22413
22517
22511
22231
22867
22106
22924
22930
22010
22791
22309
22369
22667
22471
22629
22026
23044
22237
22837
22926
22128
22695
22279
22804
22352
23007
22085
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #53:

score: 0
Accepted
time: 27ms
memory: 3752kb

input:

10000
90000
22867
22467
22822
22382
22571
22595
22402
22646
22009
22969
21610
23568
22170
22504
22578
22562
22279
22769
22567
22333
22310
22610
22470
22578
21768
23248
22506
22190
22833
22167
23252
21748
22042
22710
22474
22474
23204
21628
22550
22626
22627
22685
22398
22592
23692
21274
23021
22021
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #54:

score: 0
Accepted
time: 27ms
memory: 3780kb

input:

10000
90000
21752
23044
22459
22351
22805
22507
22966
22228
22799
22443
22571
22429
22874
22242
22209
22649
23046
22146
22157
22907
22713
22299
22932
22174
22955
22043
22879
21993
21393
23695
22654
22296
22576
22388
22342
22616
22836
22272
23310
21882
21851
22989
22022
22902
22108
22956
22185
22797
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #55:

score: 0
Accepted
time: 27ms
memory: 3776kb

input:

10000
90000
21993
23015
22189
22829
23672
21368
22033
22835
21539
23541
21779
23377
21844
23276
22991
22327
22607
22329
22470
22634
22089
23033
22484
22406
22140
23042
22330
22730
22293
22627
22411
22389
22512
22456
23584
21274
22929
22029
22445
22413
23274
21630
23650
21402
22864
22098
21847
23213
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #56:

score: 0
Accepted
time: 22ms
memory: 3728kb

input:

10000
90000
21989
22831
22451
22529
22268
22832
23074
21858
23168
21916
23202
22008
21910
22922
21938
23106
23243
21861
22627
22513
22413
22733
21939
23281
23165
22053
22074
23054
22331
22437
22871
22291
22481
22339
22374
22708
22431
22583
22380
22388
23163
21897
22869
22017
22085
22615
22634
22106
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #57:

score: 0
Accepted
time: 21ms
memory: 4016kb

input:

10000
90000
23100
22014
22027
22821
22637
21961
22784
22496
22208
22810
22823
22143
22928
21778
22175
22739
22363
22569
22126
22908
22401
22559
22379
22605
22220
22794
22457
22557
22166
22714
23039
22109
21571
23381
23345
21815
22177
22905
22343
22719
21869
23011
23304
21826
23075
21615
22489
22675
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #58:

score: 0
Accepted
time: 28ms
memory: 3948kb

input:

10000
90000
23169
21849
22966
22016
23115
21955
22164
22818
22311
22539
22857
22205
21680
23464
22353
22853
23076
21876
21705
23019
22426
22428
22817
22079
23441
21809
22610
22650
22734
22358
22104
22726
22546
22620
22714
22342
21753
23169
22312
22508
22738
22428
22090
22774
21938
23122
22473
22621
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #59:

score: 0
Accepted
time: 22ms
memory: 3984kb

input:

10000
90000
22584
22430
23199
21765
22688
22514
22837
22369
21939
23157
22564
22476
21988
23126
22197
22851
22560
22834
23387
21977
22497
22367
22577
22683
22205
22897
21685
23439
23014
21950
22749
22251
21867
22969
22624
22364
22639
22575
22666
22740
21892
23082
22145
22837
22180
22770
21764
23014
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #60:

score: 0
Accepted
time: 23ms
memory: 3784kb

input:

10000
90000
22097
22735
22311
22835
22195
22679
22272
22658
22937
22323
22214
22814
22405
22493
21928
22822
22435
22503
22081
22803
22534
22514
22142
22776
23056
22070
22152
22738
21688
23310
22079
22877
23261
21681
22254
22594
21987
23123
22481
22345
22531
22529
23175
21915
22955
21989
22911
22353
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #61:

score: 0
Accepted
time: 27ms
memory: 3768kb

input:

10000
90000
22019
23233
22404
22718
22097
22701
22449
22639
22055
22721
22559
22241
22808
22206
23474
21468
22432
22502
22200
22780
22944
22214
21743
23225
22569
22529
22792
22322
22269
22827
22495
22419
22724
22320
22502
22374
22268
22594
22364
22340
21771
23201
22486
22702
22869
22369
22755
22157
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #62:

score: 0
Accepted
time: 27ms
memory: 3860kb

input:

10000
90000
22603
22415
22349
22463
22299
22603
22202
23034
22106
22886
22643
22011
22345
23015
22681
22219
22863
22207
23515
21543
22506
22432
22757
22263
22654
22578
22831
22049
22883
22219
21884
23078
22108
22856
21946
23262
23105
21963
22285
22677
22252
23096
22718
22302
22133
22663
22567
22395
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #63:

score: 0
Accepted
time: 24ms
memory: 3748kb

input:

10000
90000
22702
22162
23144
21896
22959
21961
21842
23140
21951
23159
22591
22261
21733
23097
21303
23877
23065
22207
21984
22898
22029
23099
21933
23363
22301
22783
23179
21981
22685
22385
22159
22805
23172
21818
22681
22457
22589
22243
22586
22490
22714
22226
22377
22625
21684
23338
22281
22881
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #64:

score: 0
Accepted
time: 27ms
memory: 3780kb

input:

10000
90000
22307
22495
22152
22750
22145
22971
21842
22984
22114
22646
22741
22327
22951
22359
22796
22040
21319
23617
22944
22000
22406
22482
22142
22860
22613
22291
22243
22779
23150
21842
22566
22454
22054
23060
22866
22034
22790
22272
22621
22451
22719
22065
23064
21922
23054
21808
23031
21931
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #65:

score: 0
Accepted
time: 27ms
memory: 3720kb

input:

10000
90000
21991
22985
22520
22544
21995
23121
22774
22242
22767
22217
22427
22769
22427
22709
22064
22502
22547
22427
22791
21839
21810
23116
22626
22214
22407
22569
22298
22782
21939
23179
21095
23577
22532
22344
23109
21861
21316
23434
21914
23004
22644
22284
23360
21534
21849
22993
22887
21791
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #66:

score: 0
Accepted
time: 27ms
memory: 3980kb

input:

10000
90000
23110
21814
22373
22379
22731
22337
22566
22546
21658
23276
23202
21556
22499
22461
21990
22904
23606
21278
23412
21502
22997
22243
21395
23709
22050
22832
22670
22366
22263
22547
22031
23019
22528
22484
22884
22062
22397
22861
22389
22503
22210
22716
22683
22257
22789
21963
21944
22950
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #67:

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

input:

10000
90000
22570
22706
22856
22348
22663
22297
23079
21849
22341
22719
23150
21662
22157
22923
22501
22485
21752
23280
20977
24061
22213
22935
22372
22592
22451
22711
22512
22420
21359
23633
22400
22870
21891
23063
22101
23051
22566
22334
22978
21844
22508
22376
23166
21998
22358
22490
22355
22655
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #68:

score: 0
Accepted
time: 27ms
memory: 3952kb

input:

10000
90000
22633
22343
23276
21728
22215
22621
22528
22462
22603
22749
21962
22936
22354
22892
22198
22736
22893
22437
22310
22514
22451
22565
22423
22499
22632
22258
22906
22348
21748
22982
22365
22499
22379
22717
22583
22391
22944
22040
22941
22131
22618
22234
21596
23036
21250
23928
22474
22494
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #69:

score: 0
Accepted
time: 27ms
memory: 4020kb

input:

10000
90000
22737
22399
22503
22645
21922
22976
22547
22419
21836
23262
22898
21918
22956
22236
21687
23227
22484
22460
22791
22325
23417
21663
22072
22810
22530
22504
21952
22730
22490
22620
22383
22455
22423
22247
22860
22340
22908
22228
23084
21994
22547
22375
22349
22663
22142
22804
22026
22792
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #70:

score: 0
Accepted
time: 27ms
memory: 3696kb

input:

10000
90000
22459
22705
21472
23632
22204
22848
22512
22396
22599
22569
21613
23175
22805
22137
22010
23004
22612
22114
23184
21784
22286
22634
22019
22953
22262
22590
22265
22621
22291
22913
21998
23098
23015
22243
22775
22239
22793
22189
22170
22884
22024
22868
21697
23385
22928
22152
22447
22755
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #71:

score: 0
Accepted
time: 27ms
memory: 3780kb

input:

10000
90000
23380
21796
22587
22335
22032
22838
22736
22230
23487
21545
22905
22047
22258
22554
22803
22121
22767
22433
23790
21188
22069
23005
23078
21940
22097
22697
22559
22381
23007
21965
22383
22321
23087
22013
23243
21973
22295
22801
22900
22110
22436
22648
22518
22518
22378
22732
22965
22261
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #72:

score: 0
Accepted
time: 27ms
memory: 3776kb

input:

10000
90000
22446
22360
22140
22884
23821
21163
23088
21806
22546
22444
22327
22851
21758
23116
22698
22070
22472
22654
21505
23463
22764
22252
21574
23612
22710
22162
22664
22238
22916
22308
22480
22640
22679
22235
22736
22468
22028
22982
23316
21616
22222
22962
21611
23209
22084
23136
23092
21918
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #73:

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

input:

10000
89999
22195
23031

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #74:

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

input:

10000
89999
22625
22283

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #75:

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

input:

10000
89999
22213
22673

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #76:

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

input:

10000
89999
23152
21860

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #77:

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

input:

10000
89999
23165
21797

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #78:

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

input:

10000
89999
22648
22204

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #79:

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

input:

10000
89999
22831
22332
22506
22311
22937
22104
22512
22621
22153
22859

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #80:

score: 0
Accepted
time: 6ms
memory: 3932kb

input:

10000
89999
22736
22053
22201
22752
23169
22068
22257
22750
21793
23041

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #81:

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

input:

10000
89999
22849
22045

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #82:

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

input:

10000
89999
22197
22893

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #83:

score: 0
Accepted
time: 5ms
memory: 3712kb

input:

10000
89999
22423
22646
22825
22224
22585
22254
22489
22501

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #84:

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

input:

10000
89999
22405
22665

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #85:

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

input:

10000
89999
22661
22405

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #86:

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

input:

10000
89999
23108
22083
22138
22838

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #87:

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

input:

10000
89999
22111
23210
22017
22957

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #88:

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

input:

10000
89999
22533
22463

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #89:

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

input:

10000
89999
22177
22704
22483
22207

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #90:

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

input:

10000
89999
22290
22674

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #91:

score: 0
Accepted
time: 4ms
memory: 3740kb

input:

10000
89999
23094
21821
23393
21612
22395
22667

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #92:

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

input:

10000
89999
21828
22989
22898
22187
22325
22368
21442
23549
22442
22384

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #93:

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

input:

10000
89999
22861
22397

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #94:

score: 0
Accepted
time: 4ms
memory: 3912kb

input:

10000
89999
22453
22540
22249
22637

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #95:

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

input:

10000
89999
23354
21575
22341
22691

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #96:

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

input:

10000
89999
22735
22333

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #97:

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

input:

10000
89999
21760
23285
22991
21962
22683
22264
21511
23274
23153
22013

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #98:

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

input:

10000
89999
22635
22379

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #99:

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

input:

10000
89999
22252
22832

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #100:

score: 0
Accepted
time: 4ms
memory: 3748kb

input:

10000
89999
23042
22027
22581
22604
23274
21676

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #101:

score: 0
Accepted
time: 4ms
memory: 3708kb

input:

10000
89999
21882
23199
21623
23602
22892
22140

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #102:

score: 0
Accepted
time: 8ms
memory: 3780kb

input:

10000
89999
22717
22278
21509
23510
23177
21888
22530
22713
22485
22552
22176
22841
21994
23040

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #103:

score: 0
Accepted
time: 4ms
memory: 3748kb

input:

10000
89999
22090
22725
22459
22514
22985
22231

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #104:

score: 0
Accepted
time: 4ms
memory: 4024kb

input:

10000
89999
21491
23224
22802
22315
22262
22646

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #105:

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

input:

10000
89999
21797
23225

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #106:

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

input:

10000
89999
23121
21898
22158
22673
22844
22324

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #107:

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

input:

10000
89999
22724
22389
22733
22281

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #108:

score: 0
Accepted
time: 4ms
memory: 3780kb

input:

10000
89999
22562
22495
22839
22171

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #109:

score: 0
Accepted
time: 5ms
memory: 3768kb

input:

10000
89999
21893
23266
23461
21858
22258
22849
22634
22248

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #110:

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

input:

10000
89999
22286
23011
21614
23644

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #111:

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

input:

10000
89999
21842
23036

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #112:

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

input:

10000
89999
22183
22782
23285
21531

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #113:

score: 0
Accepted
time: 4ms
memory: 3904kb

input:

10000
89999
22514
22581
22793
22182
21991
23109

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #114:

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

input:

10000
89999
22148
22498

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #115:

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

input:

10000
89999
22204
22849
22793
22353

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #116:

score: 0
Accepted
time: 4ms
memory: 3956kb

input:

10000
89999
22284
22787
22299
22930
22166
22566

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #117:

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

input:

10000
89999
23311
21693

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #118:

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

input:

10000
89999
22444
22462

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #119:

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

input:

10000
89999
22330
22651
21967
23023

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #120:

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

input:

10000
89999
22137
22936
21924
22916

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #121:

score: 0
Accepted
time: 4ms
memory: 3736kb

input:

10000
89999
22451
22744
22358
22657
22133
22919

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #122:

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

input:

10000
89999
22927
22384
22427
22621

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct