QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#219118#6550. Elimination Racehos_lyricAC ✓567ms6220kbC++145.3kb2023-10-19 01:55:062023-10-19 01:55:06

Judging History

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

  • [2023-10-19 01:55:06]
  • 评测
  • 测评结果:AC
  • 用时:567ms
  • 内存:6220kb
  • [2023-10-19 01:55:06]
  • 提交

answer

#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

using namespace std;

using Int = long long;

template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")


namespace bm {
constexpr int LIM_N0 = 510;
constexpr int LIM_N1 = 510;
int n0, n1;
bitset<LIM_N0> yet0, layers0[LIM_N0 + 1];
bitset<LIM_N1> yet1, layers1[LIM_N0], adj[LIM_N0];//, adjSub[LIM_N0];
int to[LIM_N0], fr[LIM_N1], tof;
int used[LIM_N0], lev[LIM_N0];
void init(int n0_, int n1_) {
  n0 = n0_; n1 = n1_;
  for (int u = 0; u < n0; ++u) adj[u].reset();
}
void ae(int u, int v) {
  adj[u].set(v);
}
int augment(int u) {
  used[u] = tof;
  // for (int v = adjSub[u]._Find_first(); v < n1; v = adjSub[u]._Find_next(v)) {
  const auto sub = adj[u] & layers1[lev[u]];
  for (int v = sub._Find_first(); v < n1; v = sub._Find_next(v)) {
    const int w = fr[v];
    if (!~w || (used[w] != tof && lev[u] < lev[w] && augment(w))) {
      to[u] = v; fr[v] = u; return 1;
    }
  }
  return 0;
}
int run() {
  memset(to, ~0, n0 * sizeof(int));
  memset(fr, ~0, n1 * sizeof(int));
  memset(used, ~0, n0 * sizeof(int));
  for (tof = 0; ; ) {
    yet0.set();
    yet1.set();
    layers0[0].reset();
    for (int u = 0; u < n0; ++u) if (!~to[u]) layers0[0].set(u);
    yet0 ^= layers0[0];
    for (int d = 0; layers0[d].any(); ++d) {
      layers1[d].reset();
      for (int u = layers0[d]._Find_first(); u < n0; u = layers0[d]._Find_next(u)) {
        lev[u] = d;
        layers1[d] |= adj[u];
      }
      layers1[d] &= yet1; yet1 ^= layers1[d];
      // for (int u = layers0[d]._Find_first(); u < n0; u = layers0[d]._Find_next(u)) {
        // adjSub[u] = adj[u] & layers1[d];
      // }
      layers0[d + 1].reset();
      for (int v = layers1[d]._Find_first(); v < n1; v = layers1[d]._Find_next(v)) {
        if (~fr[v]) layers0[d + 1].set(fr[v]);
      }
      layers0[d + 1] &= yet0; yet0 ^= layers0[d];
    }
    int f = 0;
    for (int u = 0; u < n0; ++u) if (!~to[u]) f += augment(u);
    if (!f) return tof;
    tof += f;
  }
}

// s: true, t: false (s: reachable from unmatched left)
// vertex cover: (0: false, 0: true)
// independent set: (0: true, 1: false)
bool side0[LIM_N0], side1[LIM_N1];
void dfs(int u) {
  if (!side0[u]) {
    side0[u] = true;
    for (int v = adj[u]._Find_first(); v < n1; v = adj[u]._Find_next(v)) {
      if (!side1[v]) {
        side1[v] = true;
        const int w = fr[v];
        if (~w) dfs(w);
      }
    }
  }
}
void minCut() {
  memset(side0, 0, n0 * sizeof(bool));
  memset(side1, 0, n1 * sizeof(bool));
  for (int u = 0; u < n0; ++u) if (!~to[u]) dfs(u);
}
}  // namespace bm


int N;
int A[510][510];

int B[510][510];

int main() {
  for (; ~scanf("%d", &N); ) {
    for (int i = 0; i < N - 1; ++i) for (int j = 0; j < N; ++j) {
      scanf("%d", &A[i][j]);
      --A[i][j];
    }
    
    for (int i = 0; i < N - 1; ++i) for (int j = 0; j < N; ++j) {
      B[i][A[i][j]] = j;
    }
    
    for (int r = 0; r < N; ++r) {
      bm::init(N - 1, N);
      for (int i = 0; i < N - 1; ++i) {
        for (int j = B[i][r] + 1; j < N; ++j) {
          bm::ae(i, A[i][j]);
        }
      }
      const int res = bm::run();
      if (res == N - 1) {
        vector<int> ans;
        vector<int> used(N - 1, 0), elimed(N, 0);
        vector<int> js(N, N - 1);
        int zeit = 0;
        vector<int> vis(N, 0);
        for (int i = 0; i < N - 1; ++i) {
          for (; !used[i]; ) {
            int ii = i;
            ++zeit;
            for (; vis[ii] != zeit; ) {
              vis[ii] = zeit;
              for (; elimed[A[ii][js[ii]]]; --js[ii]) {}
              ii = bm::fr[A[ii][js[ii]]];
            }
            ++zeit;
            for (; vis[ii] != zeit; ) {
              vis[ii] = zeit;
              ans.push_back(ii);
              used[ii] = elimed[A[ii][js[ii]]] = 1;
              ii = bm::fr[A[ii][js[ii]]];
            }
          }
        }
        assert((int)ans.size() == N - 1);
        puts("Yes");
        for (int h = 0; h < N - 1; ++h) {
          if (h) printf(" ");
          printf("%d", ans[h] + 1);
        }
        puts("");
      } else {
        puts("No");
      }
    }
  }
  return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1 2 3 4
2 1 3 4
4 3 1 2

output:

Yes
1 2 3
No
No
No

result:

ok n=4, yes=1, no=3

Test #2:

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

input:

3
2 1 3
2 1 3

output:

No
Yes
2 1
No

result:

ok n=3, yes=1, no=2

Test #3:

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

input:

2
1 2

output:

Yes
1
No

result:

ok n=2, yes=1, no=1

Test #4:

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

input:

2
2 1

output:

No
Yes
1

result:

ok n=2, yes=1, no=1

Test #5:

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

input:

11
4 3 6 1 11 10 5 7 8 9 2
11 6 5 1 10 3 8 2 7 9 4
5 9 2 11 3 4 1 10 8 6 7
9 11 8 3 5 4 1 6 7 10 2
3 9 7 6 5 10 1 4 11 8 2
8 2 4 1 5 9 3 7 6 10 11
3 8 2 9 1 4 5 10 11 6 7
10 11 4 1 7 5 2 6 8 9 3
10 6 9 3 2 1 4 8 11 7 5
8 11 9 1 4 10 2 5 3 7 6

output:

Yes
10 3 4 1 2 5 8 6 9 7
No
No
No
No
No
No
Yes
5 1 2 9 7 3 8 10 4 6
Yes
1 2 7 6 4 10 9 5 3 8
Yes
4 7 3 10 2 8 1 6 5 9
No

result:

ok n=11, yes=4, no=7

Test #6:

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

input:

11
6 7 8 9 3 4 1 11 5 10 2
7 10 6 3 1 2 5 11 4 9 8
4 3 9 1 10 2 5 7 6 8 11
10 4 2 11 8 1 5 7 9 6 3
11 9 4 6 8 2 1 7 3 5 10
9 10 2 7 4 11 6 1 3 8 5
11 8 4 9 7 1 2 10 5 3 6
5 7 9 10 1 8 4 2 6 11 3
4 2 9 7 10 1 6 8 3 5 11
2 7 6 10 5 11 1 8 4 9 3

output:

Yes
1 4 8 9 6 10 2 7 3 5
No
No
Yes
4 8 2 5 9 1 3 6 7 10
No
No
Yes
4 9 8 3 10 5 7 1 2 6
No
Yes
1 3 2 10 4 5 8 6 7 9
No
No

result:

ok n=11, yes=4, no=7

Test #7:

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

input:

11
3 5 9 7 4 1 8 11 10 2 6
9 7 10 4 8 3 1 6 5 2 11
9 5 11 3 8 7 1 6 2 4 10
8 9 11 1 4 3 10 6 7 2 5
11 3 7 8 5 9 1 2 10 6 4
8 3 10 11 1 4 2 5 6 7 9
5 9 10 2 4 3 7 1 11 6 8
11 8 10 3 5 7 4 1 2 6 9
7 8 1 9 10 5 3 11 2 6 4
2 4 6 9 5 11 7 1 8 10 3

output:

Yes
3 9 5 1 2 7 10 4 8 6
No
No
No
No
No
Yes
3 10 9 5 1 2 4 6 7 8
No
No
No
No

result:

ok n=11, yes=2, no=9

Test #8:

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

input:

11
3 5 9 2 11 1 4 8 6 10 7
8 3 4 9 1 5 6 2 7 10 11
10 6 4 7 11 9 1 3 5 8 2
9 3 2 7 8 4 5 10 1 11 6
3 4 9 10 1 8 2 7 6 11 5
9 4 7 8 1 11 6 3 5 2 10
5 11 4 10 6 3 2 1 9 8 7
10 11 8 5 2 1 9 7 4 6 3
6 3 8 9 4 11 1 2 10 7 5
8 3 11 10 9 1 6 5 7 2 4

output:

Yes
7 6 4 1 2 5 9 3 10 8
No
No
No
No
No
No
Yes
7 5 9 1 10 4 3 2 6 8
Yes
7 5 9 1 6 2 3 4 10 8
No
No

result:

ok n=11, yes=3, no=8

Test #9:

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

input:

11
3 5 7 10 9 6 2 1 11 8 4
3 6 1 7 5 11 4 10 9 8 2
10 4 6 7 11 3 1 2 9 5 8
10 4 1 9 11 5 3 8 6 7 2
11 5 9 1 10 4 8 6 7 2 3
3 2 7 9 11 10 1 5 8 4 6
4 5 11 8 6 7 10 1 2 3 9
2 7 3 11 8 1 9 6 4 10 5
4 8 2 7 5 10 6 1 11 3 9
9 6 3 5 1 10 11 7 8 4 2

output:

Yes
1 2 6 5 4 10 3 7 8 9
No
No
No
No
No
Yes
7 5 4 6 9 3 10 1 2 8
No
No
Yes
2 4 10 6 5 3 7 9 1 8
Yes
1 10 9 4 7 6 8 5 2 3

result:

ok n=11, yes=4, no=7

Test #10:

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

input:

11
6 5 11 2 8 9 7 10 1 4 3
11 4 3 6 10 7 9 1 8 5 2
3 2 6 8 5 7 9 1 10 4 11
11 6 9 1 3 10 4 2 7 8 5
5 6 8 7 11 9 1 3 4 2 10
6 5 3 9 2 1 10 11 8 4 7
9 3 4 6 2 1 5 7 8 10 11
11 6 9 8 1 4 3 2 5 10 7
6 4 7 11 3 2 1 5 8 10 9
10 3 8 6 4 1 11 7 9 2 5

output:

No
No
No
Yes
1 6 5 8 4 9 10 2 3 7
No
Yes
5 9 8 6 3 10 7 2 4 1
No
Yes
6 7 5 4 2 8 3 1 9 10
No
No
No

result:

ok n=11, yes=3, no=8

Test #11:

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

input:

11
10 5 4 6 11 1 3 7 9 8 2
2 8 10 4 6 1 7 9 3 11 5
5 7 11 8 3 1 9 2 4 10 6
5 6 11 10 3 1 2 9 8 4 7
6 3 4 9 11 5 1 2 8 10 7
8 7 6 1 10 3 5 11 9 4 2
5 11 9 4 6 2 7 1 8 3 10
10 11 2 1 9 4 3 5 8 6 7
9 3 4 6 5 1 11 8 2 7 10
7 10 4 5 9 6 8 1 3 11 2

output:

Yes
10 4 7 5 1 8 3 9 6 2
No
Yes
1 2 5 8 7 4 6 3 9 10
Yes
6 9 4 3 7 2 8 1 10 5
No
No
No
Yes
1 5 4 8 9 3 10 6 7 2
Yes
1 4 7 3 9 8 10 2 5 6
No
Yes
10 5 9 6 8 7 4 3 1 2

result:

ok n=11, yes=6, no=5

Test #12:

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

input:

11
7 8 4 5 1 3 6 9 11 10 2
8 10 9 7 1 3 5 4 2 11 6
4 11 9 5 3 1 2 10 8 6 7
9 6 7 1 3 8 2 4 10 5 11
9 3 10 2 4 1 6 7 5 11 8
9 3 1 7 2 6 5 8 11 4 10
2 4 9 3 1 5 11 6 7 8 10
3 4 11 10 8 6 1 5 2 7 9
4 11 7 6 8 1 10 9 3 5 2
8 7 4 9 10 3 1 5 2 6 11

output:

Yes
1 9 5 7 10 4 3 6 2 8
No
Yes
9 1 7 10 4 2 5 6 3 8
Yes
2 5 8 9 6 10 7 1 3 4
Yes
9 6 4 8 10 5 7 1 3 2
No
No
No
No
No
No

result:

ok n=11, yes=4, no=7

Test #13:

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

input:

11
4 8 10 9 6 3 1 5 2 7 11
10 8 7 4 9 1 6 11 3 2 5
3 10 11 6 1 4 5 2 7 9 8
4 9 8 3 1 6 11 7 5 2 10
8 2 11 7 3 1 5 6 10 4 9
4 9 3 6 5 1 7 10 11 2 8
4 3 6 7 1 5 8 2 9 11 10
10 7 4 1 9 8 2 3 6 11 5
10 7 2 8 5 1 11 6 4 3 9
7 6 9 8 1 11 5 4 2 3 10

output:

Yes
10 1 9 8 4 2 7 6 3 5
Yes
1 2 6 4 7 3 10 9 8 5
Yes
10 4 2 8 9 7 6 1 3 5
Yes
10 3 8 2 4 7 1 5 6 9
No
Yes
10 4 2 8 5 7 6 1 3 9
Yes
1 3 6 4 10 5 7 9 8 2
No
No
No
No

result:

ok n=11, yes=6, no=5

Test #14:

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

input:

11
8 5 9 7 6 1 10 4 2 3 11
3 6 5 11 9 7 1 2 4 10 8
2 11 3 8 1 6 7 5 4 10 9
7 5 8 6 4 9 1 2 3 10 11
6 7 8 1 2 3 11 9 10 5 4
7 4 10 9 1 2 8 5 11 3 6
10 7 5 6 11 3 1 2 9 4 8
5 2 6 8 10 1 9 3 4 7 11
5 7 3 11 8 2 1 6 9 4 10
2 3 10 4 1 11 5 7 8 9 6

output:

Yes
6 7 9 2 5 3 10 8 4 1
Yes
6 10 9 4 1 7 2 5 8 3
Yes
1 4 6 10 3 2 9 5 7 8
No
Yes
10 6 4 7 3 9 5 2 1 8
No
Yes
8 10 4 6 7 3 9 2 1 5
No
No
No
No

result:

ok n=11, yes=5, no=6

Test #15:

score: 0
Accepted
time: 214ms
memory: 6108kb

input:

500
446 156 267 294 482 398 430 13 311 318 474 426 140 484 83 387 257 136 69 305 295 283 287 55 52 65 322 249 43 56 331 443 226 214 341 182 389 464 84 477 187 40 327 411 248 10 223 165 379 293 12 9 5 230 309 367 2 397 265 59 361 118 196 316 390 213 194 167 483 452 114 345 263 219 87 94 160 224 200 2...

output:

Yes
241 293 342 248 319 86 139 49 39 351 370 332 220 29 205 48 121 322 214 423 285 102 324 107 93 237 430 388 126 274 444 407 9 10 493 12 259 141 135 219 426 197 75 128 50 369 200 186 72 223 82 112 347 3 129 462 210 124 335 76 461 113 30 154 475 269 372 345 292 464 101 416 192 442 438 147 415 238 41...

result:

ok n=500, yes=171, no=329

Test #16:

score: 0
Accepted
time: 213ms
memory: 5848kb

input:

500
18 271 51 335 212 326 93 264 408 66 230 181 456 149 259 396 269 443 136 446 250 409 240 457 319 289 402 334 247 216 106 214 468 448 58 186 137 225 337 487 281 333 130 275 169 420 100 71 57 284 63 454 108 375 164 437 133 110 440 350 479 370 276 211 193 148 198 222 496 460 308 85 286 242 257 435 4...

output:

Yes
93 210 253 156 175 42 223 313 158 324 240 351 297 88 401 300 326 246 301 486 152 282 171 464 463 239 485 48 279 477 277 202 321 383 497 222 220 421 473 355 153 209 366 91 388 107 31 332 369 69 55 378 128 280 94 323 339 399 305 226 73 196 479 450 274 189 264 242 241 364 244 431 164 492 333 398 26...

result:

ok n=500, yes=185, no=315

Test #17:

score: 0
Accepted
time: 214ms
memory: 6076kb

input:

500
24 261 411 242 116 202 460 6 169 140 268 333 447 468 341 373 58 274 175 180 77 232 465 326 300 211 204 75 98 425 322 90 408 489 227 480 89 31 94 248 334 299 76 290 157 178 111 143 103 117 131 292 456 201 118 285 150 10 56 251 418 448 453 47 451 184 343 42 210 68 113 422 165 391 415 272 45 82 490...

output:

Yes
418 48 463 182 405 391 230 300 116 327 24 479 208 484 162 68 149 212 180 117 380 53 3 273 361 425 4 57 122 121 8 401 262 233 186 446 32 172 246 312 329 203 343 411 389 183 10 459 83 84 9 157 333 131 461 447 213 381 159 179 436 37 112 287 268 13 49 58 347 322 476 21 123 443 366 71 225 365 345 265...

result:

ok n=500, yes=186, no=314

Test #18:

score: 0
Accepted
time: 213ms
memory: 6072kb

input:

500
219 142 183 492 426 414 85 228 482 93 21 361 327 345 234 50 432 52 498 223 372 127 319 56 263 210 204 43 394 271 22 437 419 486 186 255 398 167 353 444 371 172 23 270 235 133 189 6 279 380 97 179 2 29 277 328 149 411 158 369 298 26 489 315 107 360 160 463 109 215 81 232 448 140 355 33 82 25 125 ...

output:

Yes
221 171 205 161 484 311 138 486 80 203 60 356 248 340 264 149 73 147 355 162 265 316 375 6 119 359 167 396 108 239 321 16 86 446 281 242 463 289 496 438 481 409 491 309 254 253 229 357 12 276 179 137 346 452 388 1 66 142 427 374 233 362 55 89 17 20 232 370 116 7 96 112 103 209 280 393 415 475 15...

result:

ok n=500, yes=188, no=312

Test #19:

score: 0
Accepted
time: 213ms
memory: 6108kb

input:

500
330 206 369 65 187 249 174 325 166 260 55 244 351 275 118 186 434 116 489 481 331 472 112 130 297 26 16 84 321 132 484 305 188 35 287 452 109 44 180 407 374 46 221 29 246 424 208 292 285 209 414 418 33 406 223 309 422 108 56 359 296 326 49 286 217 173 120 72 322 62 204 451 81 455 179 45 284 298 ...

output:

Yes
233 168 252 163 407 328 472 405 24 188 77 223 149 195 356 227 15 314 187 438 167 324 58 84 170 13 496 457 236 87 442 183 377 205 370 240 30 381 120 498 366 141 137 489 25 392 10 201 194 365 394 110 128 247 397 425 304 228 444 398 460 295 190 426 42 22 305 116 224 109 177 391 288 410 93 265 29 44...

result:

ok n=500, yes=175, no=325

Test #20:

score: 0
Accepted
time: 213ms
memory: 5920kb

input:

500
233 154 203 96 30 404 476 284 75 447 291 52 155 197 258 500 338 278 199 20 405 408 307 108 122 368 424 308 453 26 7 94 330 177 319 407 105 179 236 337 150 315 29 345 292 471 89 456 180 483 382 466 45 485 263 376 478 53 61 34 463 327 219 472 62 84 172 443 226 432 190 63 366 276 174 168 375 147 19...

output:

Yes
187 163 423 128 361 417 196 84 2 440 59 406 23 256 173 481 240 119 444 306 41 55 354 443 421 315 290 425 172 285 51 193 121 348 171 7 226 379 212 112 343 472 61 39 332 33 478 428 329 150 314 93 167 248 65 368 210 436 153 308 382 185 371 5 32 176 245 6 147 492 129 234 239 66 377 375 14 325 98 151...

result:

ok n=500, yes=182, no=318

Test #21:

score: 0
Accepted
time: 212ms
memory: 5852kb

input:

500
147 88 258 111 242 490 363 484 137 17 81 260 58 113 14 50 286 333 479 419 398 240 309 301 210 289 296 83 357 120 9 288 459 232 146 239 426 319 3 171 247 348 207 412 233 32 116 480 56 115 492 218 331 209 86 174 16 101 350 176 245 36 456 365 199 102 94 76 82 351 376 103 455 420 231 325 37 93 214 2...

output:

Yes
375 442 33 97 458 347 173 493 194 178 228 118 394 356 363 11 371 390 48 65 80 105 168 282 311 242 413 95 457 177 73 182 206 101 20 351 60 251 490 321 61 322 444 479 81 358 180 211 83 436 79 137 405 112 450 323 391 122 361 432 383 344 441 26 433 468 120 467 87 265 290 16 385 301 132 403 188 139 3...

result:

ok n=500, yes=180, no=320

Test #22:

score: 0
Accepted
time: 207ms
memory: 5852kb

input:

500
170 302 411 359 201 15 194 287 128 106 181 12 367 450 339 488 377 466 115 16 275 62 178 330 276 461 168 58 380 202 14 37 233 92 383 195 459 327 74 477 278 363 444 342 422 455 28 169 301 492 436 337 356 487 126 378 404 249 7 259 366 187 103 447 130 389 24 120 245 206 47 432 416 102 297 166 376 31...

output:

Yes
8 72 477 256 95 35 97 478 365 3 369 325 216 499 264 457 488 75 269 211 222 362 298 317 448 283 104 107 276 197 246 297 318 396 93 324 29 301 243 401 456 354 191 451 2 382 225 129 126 259 464 490 110 41 260 407 205 123 307 439 288 16 258 165 154 332 47 374 224 187 189 300 418 409 183 244 79 376 2...

result:

ok n=500, yes=174, no=326

Test #23:

score: 0
Accepted
time: 213ms
memory: 5848kb

input:

500
498 451 475 72 77 397 157 119 386 312 321 45 71 21 24 438 186 26 341 408 39 195 275 366 100 144 70 95 246 4 46 361 182 155 473 387 23 335 6 413 292 416 89 266 2 457 450 213 367 22 92 382 237 170 251 500 254 309 136 323 27 42 222 481 111 169 188 371 166 150 434 427 208 209 398 430 165 295 238 258...

output:

Yes
16 124 242 390 167 29 168 376 354 421 5 218 136 243 430 289 31 350 176 258 337 247 234 486 449 407 193 95 310 392 394 299 322 2 254 372 411 187 85 240 290 148 488 145 314 149 116 26 426 75 416 235 443 213 319 7 340 497 20 104 395 47 238 432 184 410 259 224 185 419 265 387 92 23 335 463 21 358 33...

result:

ok n=500, yes=187, no=313

Test #24:

score: 0
Accepted
time: 213ms
memory: 5824kb

input:

500
74 364 86 239 403 250 29 92 464 201 114 394 231 279 59 217 343 242 225 255 48 154 404 103 183 18 159 147 137 222 75 172 458 362 39 99 396 149 100 428 259 318 53 460 76 163 146 444 342 184 143 296 262 186 148 175 165 241 294 218 254 482 16 488 169 78 27 101 311 63 14 258 117 60 393 107 410 145 10...

output:

Yes
442 339 447 443 486 231 453 311 272 23 424 208 45 108 294 217 21 33 77 27 136 491 346 499 301 13 298 375 150 9 495 317 31 11 288 63 169 94 468 201 441 44 266 406 385 371 428 143 382 79 216 158 295 329 316 370 241 255 264 69 425 146 226 12 78 302 498 81 48 299 14 356 343 478 268 261 52 345 365 75...

result:

ok n=500, yes=177, no=323

Test #25:

score: 0
Accepted
time: 222ms
memory: 5852kb

input:

500
468 261 329 368 419 490 308 362 265 282 392 397 306 281 384 325 263 319 448 449 277 333 323 394 351 472 442 260 374 400 274 264 423 278 369 380 403 303 406 470 295 318 326 268 371 339 491 390 444 481 421 459 393 347 383 408 257 324 286 267 253 436 483 460 427 320 388 297 287 363 288 358 361 331 ...

output:

No
Yes
261 370 64 405 438 143 383 471 296 265 84 86 238 125 103 85 4 240 196 268 123 328 302 407 69 309 127 40 111 480 171 439 80 416 319 348 477 354 28 211 200 380 97 278 121 311 9 273 409 51 247 203 418 343 253 395 300 286 104 346 280 76 288 8 249 421 481 316 147 360 393 429 445 114 315 106 459 32...

result:

ok n=500, yes=87, no=413

Test #26:

score: 0
Accepted
time: 214ms
memory: 5920kb

input:

500
346 259 341 335 407 440 269 460 405 413 356 437 309 286 275 390 347 359 447 298 473 264 326 378 279 289 409 484 371 282 397 424 362 368 414 293 387 367 450 401 366 363 466 464 418 382 376 291 433 276 428 448 474 377 393 451 348 495 499 491 386 478 485 302 380 395 481 425 446 271 420 372 469 370 ...

output:

No
No
Yes
409 138 179 391 88 87 368 245 44 95 212 269 485 66 466 140 118 419 314 120 349 393 173 427 387 338 389 363 285 220 459 227 486 273 265 481 322 200 471 492 181 320 259 60 467 381 372 446 278 375 287 67 16 233 487 176 11 157 456 405 361 426 440 482 461 244 159 369 132 208 26 226 3 54 59 221 ...

result:

ok n=500, yes=98, no=402

Test #27:

score: 0
Accepted
time: 220ms
memory: 5856kb

input:

500
69 243 142 67 116 127 204 25 27 219 81 233 78 83 118 121 200 177 232 111 240 194 144 249 89 45 133 39 76 155 145 174 57 181 32 85 239 129 238 109 44 53 241 157 140 91 173 135 9 182 236 11 176 18 163 117 169 87 130 137 138 202 29 248 228 171 206 185 74 122 215 178 13 154 21 50 37 147 180 183 43 1...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=86, no=414

Test #28:

score: 0
Accepted
time: 217ms
memory: 6076kb

input:

500
53 194 137 190 150 36 201 181 43 75 221 232 27 135 108 122 104 54 141 145 238 12 100 142 171 73 230 218 234 244 249 187 156 90 5 22 125 89 40 16 88 130 61 186 92 114 185 188 149 205 167 222 209 69 38 8 45 159 157 241 26 175 94 155 184 50 80 110 197 39 162 200 182 78 215 52 59 31 95 112 169 161 1...

output:

No
Yes
321 9 366 102 101 169 180 468 436 223 89 313 238 493 200 293 94 370 305 336 21 216 448 281 130 494 499 348 318 426 60 314 153 449 19 382 208 454 225 187 324 414 62 98 428 477 152 270 425 450 205 295 267 347 231 405 148 327 68 402 70 91 164 41 376 166 42 5 203 50 126 174 358 32 466 119 103 87 ...

result:

ok n=500, yes=96, no=404

Test #29:

score: 0
Accepted
time: 221ms
memory: 6076kb

input:

500
492 348 370 285 262 407 287 265 332 403 484 266 398 326 359 460 350 441 421 383 302 319 272 299 410 341 481 420 317 333 447 485 312 360 470 308 426 405 418 440 404 423 311 464 358 491 487 461 433 409 331 318 286 328 323 367 497 500 466 396 297 458 334 406 305 372 256 298 369 269 373 382 496 281 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=87, no=413

Test #30:

score: 0
Accepted
time: 222ms
memory: 5924kb

input:

500
171 29 119 118 168 80 190 229 78 225 223 148 84 17 106 174 230 160 236 220 90 210 53 176 153 89 28 9 183 101 15 46 126 63 162 191 67 113 117 147 197 85 215 68 76 93 200 41 188 142 59 65 207 159 43 116 18 156 241 31 11 39 103 187 42 143 112 54 23 55 212 189 201 64 50 195 165 140 128 110 2 248 234...

output:

No
No
Yes
435 438 60 290 348 132 376 476 491 74 351 364 499 170 271 460 148 247 493 474 118 9 323 330 54 100 385 180 314 328 8 17 407 46 454 177 340 367 111 78 161 47 195 411 110 349 353 301 86 58 84 120 373 199 262 50 311 153 189 266 49 494 40 338 341 467 104 172 380 285 261 248 81 310 179 487 357 ...

result:

ok n=500, yes=95, no=405

Test #31:

score: 0
Accepted
time: 218ms
memory: 5824kb

input:

500
368 277 364 293 352 393 409 379 421 489 480 384 448 256 490 262 495 374 282 329 272 438 498 306 318 362 254 330 308 454 390 316 492 378 457 392 453 299 494 466 406 481 430 469 381 443 449 292 422 283 275 410 348 319 426 279 285 360 355 456 467 444 435 326 339 464 461 455 425 300 268 301 423 417 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=96, no=404

Test #32:

score: 0
Accepted
time: 222ms
memory: 5820kb

input:

500
422 385 285 489 462 370 357 493 288 424 388 415 387 497 460 428 320 265 262 292 352 414 323 306 447 402 330 282 339 334 360 304 426 319 401 477 270 277 468 255 344 448 419 431 346 467 397 411 312 279 392 458 449 341 336 264 342 317 436 455 391 267 480 305 466 337 441 384 499 416 435 335 310 261 ...

output:

No
No
Yes
237 261 477 88 246 41 336 341 404 432 337 4 320 156 292 34 14 75 15 249 130 39 111 377 110 97 230 449 219 192 132 285 440 474 190 47 486 227 339 23 392 95 5 384 271 171 144 402 155 17 373 489 342 495 194 414 311 65 164 307 280 210 436 388 289 445 494 315 272 195 204 457 85 83 66 415 21 296...

result:

ok n=500, yes=88, no=412

Test #33:

score: 0
Accepted
time: 220ms
memory: 5824kb

input:

500
339 383 349 470 416 348 307 354 282 446 341 335 288 404 456 483 400 306 460 274 480 345 362 267 396 439 357 281 368 420 417 290 353 328 425 259 284 373 366 370 441 285 258 414 453 487 481 390 355 475 493 393 386 408 448 387 423 459 490 314 280 474 351 424 451 318 407 388 367 337 379 293 447 333 ...

output:

No
Yes
260 318 196 335 114 205 274 406 359 413 204 3 188 407 251 404 2 497 222 266 90 472 209 320 63 92 160 367 169 24 344 463 170 383 78 390 314 403 225 351 430 499 339 83 77 144 208 439 422 39 310 391 118 270 283 125 60 187 294 340 287 123 42 81 316 261 20 454 207 32 74 58 6 313 420 382 285 455 36...

result:

ok n=500, yes=84, no=416

Test #34:

score: 0
Accepted
time: 221ms
memory: 5820kb

input:

500
238 181 11 159 247 142 18 124 225 250 178 210 48 170 43 204 70 151 29 80 86 32 110 231 59 248 50 83 141 127 242 90 232 140 95 220 227 31 146 36 184 125 183 72 163 174 166 118 8 73 198 143 85 16 89 23 186 172 15 120 114 224 187 168 4 215 135 216 137 121 122 103 131 171 24 179 54 106 193 138 218 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=98, no=402

Test #35:

score: 0
Accepted
time: 222ms
memory: 5928kb

input:

500
194 87 221 230 93 141 17 15 40 133 247 88 191 111 131 73 11 229 142 167 127 35 147 76 250 150 96 130 138 166 212 97 135 99 70 214 144 42 237 185 53 129 14 125 236 202 25 152 78 182 224 63 162 193 155 12 16 69 72 57 100 114 235 59 84 200 222 50 9 116 79 102 34 52 103 128 178 28 61 91 44 104 206 1...

output:

No
Yes
133 64 79 453 27 189 70 240 29 250 346 444 169 5 359 37 440 269 214 52 77 100 246 213 295 177 266 448 438 262 174 480 354 223 358 26 2 211 447 404 461 490 351 140 67 292 239 478 148 75 257 345 39 139 188 436 293 166 137 58 136 244 74 17 109 121 353 206 43 72 330 462 388 167 355 170 464 118 10...

result:

ok n=500, yes=101, no=399

Test #36:

score: 0
Accepted
time: 223ms
memory: 5824kb

input:

500
348 298 366 312 475 468 453 287 389 342 296 457 450 278 346 339 495 368 335 362 484 412 370 498 448 496 395 391 268 367 291 413 387 336 481 376 482 460 381 273 300 267 253 408 454 469 353 316 290 314 472 416 329 263 415 409 349 345 266 444 417 476 397 328 490 379 477 269 347 402 285 422 488 271 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=105, no=395

Test #37:

score: 0
Accepted
time: 221ms
memory: 5856kb

input:

500
450 261 296 482 258 423 459 253 361 376 357 449 341 436 468 337 311 313 317 431 441 437 435 326 499 461 445 398 323 488 375 373 456 271 463 290 393 493 355 334 315 453 349 328 418 307 444 470 257 289 495 391 303 447 309 297 294 492 275 353 451 363 358 452 372 255 331 335 467 276 343 362 465 285 ...

output:

No
Yes
93 498 334 333 213 6 192 304 250 251 191 128 281 352 245 65 242 390 246 453 228 312 24 154 105 96 48 338 413 102 17 20 396 64 255 310 272 417 163 347 324 383 234 118 217 10 445 424 402 462 441 19 208 368 139 307 150 114 55 26 69 261 240 253 194 406 459 41 160 425 104 463 155 427 290 415 85 38...

result:

ok n=500, yes=80, no=420

Test #38:

score: 0
Accepted
time: 218ms
memory: 5828kb

input:

500
212 148 104 160 26 125 119 108 91 177 147 250 126 223 134 124 154 75 246 228 27 50 142 173 15 22 45 83 131 95 229 237 64 2 150 25 16 128 249 208 105 90 69 240 93 34 236 115 89 46 111 219 183 117 106 220 136 98 224 169 199 190 133 138 70 56 215 158 43 31 65 87 185 39 42 153 74 100 161 243 47 14 6...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=90, no=410

Test #39:

score: 0
Accepted
time: 221ms
memory: 5912kb

input:

500
279 476 364 439 341 379 301 391 312 342 383 431 315 330 389 449 409 295 363 326 478 413 423 442 256 486 398 321 372 462 445 492 456 410 371 283 331 338 381 346 327 402 397 399 298 416 484 277 435 365 472 434 294 348 356 370 424 454 481 336 426 433 420 499 270 325 260 437 314 403 473 451 377 422 ...

output:

No
No
Yes
342 493 407 12 388 298 249 279 406 323 174 123 458 490 325 96 347 380 11 428 226 180 205 253 7 246 87 115 314 44 240 473 111 260 340 4 78 273 94 312 484 155 48 324 426 140 281 112 352 357 75 259 55 451 33 27 182 230 103 457 483 121 163 107 422 36 309 105 118 35 414 165 496 362 199 415 321 ...

result:

ok n=500, yes=93, no=407

Test #40:

score: 0
Accepted
time: 221ms
memory: 5876kb

input:

500
32 102 214 47 90 18 111 127 93 178 177 59 96 169 188 120 207 21 225 211 137 130 230 31 216 41 11 45 49 152 5 153 212 194 68 24 192 62 210 172 109 140 202 159 52 158 114 88 133 35 138 80 119 176 54 227 106 95 244 222 251 145 228 141 14 205 217 125 46 122 231 60 156 105 239 48 198 139 163 196 185 ...

output:

No
No
No
No
No
Yes
232 267 464 150 202 108 315 203 234 189 38 304 359 499 260 13 114 385 169 109 392 227 395 77 143 476 339 68 246 186 357 364 110 399 212 422 280 88 120 51 116 425 332 338 396 200 80 430 258 221 278 12 14 225 107 19 352 76 277 248 65 434 140 265 112 151 165 237 224 417 70 20 115 43 ...

result:

ok n=500, yes=89, no=411

Test #41:

score: 0
Accepted
time: 219ms
memory: 5824kb

input:

500
68 94 187 100 32 21 209 172 175 117 226 16 118 227 163 141 120 179 167 203 162 192 216 155 19 147 149 102 53 73 6 33 86 46 166 87 156 40 11 103 215 54 222 248 177 211 146 153 9 210 49 144 250 52 7 92 45 82 61 174 34 127 159 150 237 71 158 157 132 113 35 185 197 39 196 207 138 206 154 189 93 220 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=92, no=408

Test #42:

score: 0
Accepted
time: 221ms
memory: 5824kb

input:

500
42 202 44 231 217 235 121 66 249 82 143 215 103 151 108 111 47 58 241 177 172 38 91 251 239 216 70 205 159 244 166 126 95 158 18 39 84 212 160 184 149 190 116 73 210 232 80 195 155 24 65 209 26 53 93 152 199 225 201 246 168 4 106 186 48 247 120 9 28 220 79 221 104 16 90 153 107 140 208 30 69 250...

output:

No
No
Yes
275 474 61 149 436 318 228 309 59 450 359 33 81 6 83 215 54 53 421 38 409 466 140 490 390 75 48 188 362 160 368 437 30 27 357 316 278 194 453 227 20 37 29 93 344 67 104 186 329 483 311 52 127 60 87 394 128 336 55 327 201 284 347 244 220 190 493 62 488 115 47 268 366 290 121 204 456 460 282...

result:

ok n=500, yes=86, no=414

Test #43:

score: 0
Accepted
time: 218ms
memory: 5780kb

input:

500
470 420 360 340 432 473 312 412 460 469 478 477 348 459 494 259 446 331 332 341 349 344 300 325 380 491 476 255 463 456 310 368 297 448 256 316 287 350 408 313 389 435 346 260 487 438 372 428 393 339 453 299 289 342 462 293 337 388 266 358 333 429 284 471 335 303 440 424 357 437 277 406 269 314 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=84, no=416

Test #44:

score: 0
Accepted
time: 220ms
memory: 6072kb

input:

500
488 287 367 411 492 461 416 343 412 308 427 498 359 422 350 383 400 460 410 262 334 342 305 325 310 264 341 429 484 362 487 257 398 482 335 494 358 500 457 382 276 389 348 454 314 291 307 463 331 369 438 295 357 364 405 363 254 324 451 456 266 499 479 380 285 328 252 396 258 333 344 268 465 289 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=94, no=406

Test #45:

score: 0
Accepted
time: 223ms
memory: 5848kb

input:

500
221 164 137 85 118 34 168 65 50 215 134 111 84 173 112 63 123 37 7 128 203 220 64 192 10 245 56 131 127 158 77 163 185 40 153 62 69 222 61 210 125 233 18 147 143 225 242 175 97 74 88 36 68 201 2 23 140 44 41 35 241 96 120 79 38 54 180 206 16 177 176 196 72 13 108 86 19 238 33 42 70 174 184 124 8...

output:

No
Yes
333 359 365 246 421 302 67 456 155 92 117 189 161 328 282 258 370 64 244 330 266 41 415 26 157 198 106 250 248 321 53 286 308 231 103 242 72 71 176 290 150 437 95 454 467 62 131 215 46 329 199 461 352 126 381 181 34 196 68 327 200 392 29 83 135 483 77 186 174 375 332 377 283 444 32 346 269 70...

result:

ok n=500, yes=90, no=410

Test #46:

score: 0
Accepted
time: 216ms
memory: 6124kb

input:

500
302 484 308 411 297 398 328 331 452 465 436 371 267 357 287 396 494 408 365 291 271 490 368 426 339 458 355 295 303 428 451 456 413 252 285 350 262 443 387 342 455 476 449 321 454 386 268 360 315 280 466 359 324 288 395 420 475 320 375 294 404 493 335 446 485 300 336 258 255 442 417 373 486 453 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=91, no=409

Test #47:

score: 0
Accepted
time: 223ms
memory: 5852kb

input:

500
435 285 451 269 301 443 298 397 360 432 303 428 318 319 265 268 306 414 454 438 314 333 472 288 492 447 497 290 310 396 433 289 463 445 326 493 394 372 276 399 441 371 403 258 281 335 390 408 469 467 260 407 270 343 356 500 437 381 251 482 361 485 274 309 421 401 450 272 305 486 263 413 278 329 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=96, no=404

Test #48:

score: 0
Accepted
time: 223ms
memory: 5828kb

input:

500
491 256 395 496 329 376 325 389 353 419 357 458 281 498 393 276 486 410 309 259 432 373 411 457 337 479 459 302 463 439 478 425 378 356 467 407 443 361 414 445 454 403 469 263 412 456 269 304 298 416 349 387 301 275 495 355 493 345 397 327 400 434 472 260 266 444 466 350 336 494 330 303 347 471 ...

output:

No
No
No
Yes
1 173 458 72 46 336 284 203 471 8 432 252 193 224 167 198 201 14 291 441 413 353 23 216 297 132 359 134 328 95 246 445 307 184 400 27 399 482 491 155 379 428 149 277 266 108 37 6 377 416 290 271 3 47 469 2 181 260 177 279 232 13 34 92 419 262 136 415 488 187 166 285 305 128 160 91 147 3...

result:

ok n=500, yes=88, no=412

Test #49:

score: 0
Accepted
time: 220ms
memory: 5844kb

input:

500
350 341 441 445 368 484 252 262 267 258 464 424 388 446 420 481 260 361 475 474 462 493 282 342 495 402 352 345 465 478 400 451 370 271 477 324 261 397 454 348 374 340 336 291 305 436 414 263 344 450 330 265 439 466 285 314 369 284 448 405 373 365 496 364 443 498 295 274 322 386 432 359 427 404 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=94, no=406

Test #50:

score: 0
Accepted
time: 219ms
memory: 6120kb

input:

500
114 242 9 136 46 170 39 102 84 181 32 248 152 121 124 184 47 93 206 35 213 172 73 235 210 207 16 82 183 193 25 101 160 168 208 134 162 22 214 180 3 141 26 97 116 91 223 98 90 78 250 191 10 110 117 174 231 247 215 176 6 243 149 195 53 163 219 50 129 62 58 150 217 41 239 165 88 228 188 186 221 68 ...

output:

No
No
No
No
No
No
No
No
No
No
Yes
168 412 342 87 489 179 9 495 116 31 148 471 294 21 55 62 54 138 197 260 127 84 228 433 124 429 328 243 43 217 297 269 108 237 301 2 28 209 203 292 76 135 424 262 154 193 461 261 89 407 191 15 120 153 392 246 34 257 210 447 492 45 200 75 417 91 282 208 279 274 48 485...

result:

ok n=500, yes=87, no=413

Test #51:

score: 0
Accepted
time: 213ms
memory: 5856kb

input:

500
60 206 111 235 40 164 173 2 65 216 21 163 39 73 64 19 32 171 242 103 167 90 238 89 211 23 95 3 47 101 222 241 12 6 218 42 10 207 15 177 247 190 121 93 234 217 4 81 75 137 201 83 227 208 192 117 156 146 62 16 43 151 245 142 213 212 68 160 18 50 131 77 104 55 140 13 149 31 136 28 35 98 86 36 99 23...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=90, no=410

Test #52:

score: 0
Accepted
time: 217ms
memory: 5824kb

input:

500
85 39 164 70 32 198 235 210 195 125 66 11 207 155 89 154 83 186 182 16 111 74 81 201 46 96 232 248 192 135 8 132 114 166 233 194 98 2 144 71 147 107 29 44 163 250 211 173 189 101 105 48 188 193 219 40 181 243 102 246 226 196 133 88 128 116 78 142 122 91 45 202 165 95 159 108 220 161 4 199 42 190...

output:

No
Yes
490 357 156 48 199 237 333 31 223 381 330 440 342 331 165 323 34 118 380 300 189 143 232 52 483 382 248 181 76 481 177 257 442 254 311 287 310 386 457 407 64 225 56 26 426 186 13 47 227 61 408 469 179 460 249 297 438 111 272 274 307 138 18 36 369 22 77 358 498 141 120 72 433 345 479 178 432 4...

result:

ok n=500, yes=98, no=402

Test #53:

score: 0
Accepted
time: 222ms
memory: 5912kb

input:

500
36 249 231 65 50 170 63 227 56 245 150 116 92 101 148 106 171 123 40 57 128 118 206 248 139 247 93 13 44 6 176 180 122 27 89 129 9 18 98 72 144 19 179 166 85 105 195 86 218 235 191 59 183 220 29 109 25 164 189 33 3 20 75 117 125 67 104 210 62 217 87 76 102 60 107 228 31 219 127 8 160 143 232 126...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=81, no=419

Test #54:

score: 0
Accepted
time: 220ms
memory: 5916kb

input:

500
108 88 52 223 207 203 195 169 13 154 206 90 165 162 126 107 161 37 228 99 152 47 164 89 53 179 76 210 168 98 148 249 205 143 141 85 31 72 217 73 158 95 239 170 74 25 101 237 71 209 93 21 49 106 199 9 140 87 184 16 15 57 245 175 100 83 246 222 80 5 235 35 182 32 138 243 28 151 69 218 84 82 247 23...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=87, no=413

Test #55:

score: 0
Accepted
time: 283ms
memory: 5824kb

input:

500
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 101 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #56:

score: 0
Accepted
time: 517ms
memory: 5924kb

input:

500
208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #57:

score: 0
Accepted
time: 518ms
memory: 6196kb

input:

500
424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #58:

score: 0
Accepted
time: 516ms
memory: 5912kb

input:

500
216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #59:

score: 0
Accepted
time: 515ms
memory: 5900kb

input:

500
91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 1...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #60:

score: 0
Accepted
time: 516ms
memory: 5900kb

input:

500
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 101 102 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #61:

score: 0
Accepted
time: 291ms
memory: 5824kb

input:

500
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 101 ...

output:

Yes
2 1 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 101 ...

result:

ok n=500, yes=499, no=1

Test #62:

score: 0
Accepted
time: 567ms
memory: 6144kb

input:

500
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 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117...

output:

Yes
487 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 n=500, yes=499, no=1

Test #63:

score: 0
Accepted
time: 557ms
memory: 5932kb

input:

500
171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 ...

output:

Yes
443 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 n=500, yes=499, no=1

Test #64:

score: 0
Accepted
time: 555ms
memory: 6196kb

input:

500
172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 ...

output:

Yes
442 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 n=500, yes=499, no=1

Test #65:

score: 0
Accepted
time: 556ms
memory: 5912kb

input:

500
428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 1 2 3 4 ...

output:

Yes
2 1 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 101 ...

result:

ok n=500, yes=499, no=1

Test #66:

score: 0
Accepted
time: 566ms
memory: 6192kb

input:

500
78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 15...

output:

Yes
234 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 n=500, yes=499, no=1

Test #67:

score: 0
Accepted
time: 315ms
memory: 5868kb

input:

500
425 330 119 423 435 324 462 233 454 352 475 97 187 114 420 461 10 412 24 301 430 65 254 283 209 308 161 388 92 403 115 273 131 231 392 94 318 347 25 370 393 459 486 230 212 466 39 497 86 427 108 286 331 246 183 46 369 272 194 410 59 146 63 380 20 4 336 419 396 56 413 62 8 45 210 473 170 100 129 ...

output:

Yes
203 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 n=500, yes=499, no=1

Test #68:

score: 0
Accepted
time: 429ms
memory: 5948kb

input:

500
91 472 463 149 138 401 308 467 39 78 303 362 473 253 69 45 218 157 292 335 336 313 393 44 52 120 125 250 110 143 226 167 363 8 351 70 115 83 240 339 46 197 298 51 436 276 109 369 230 160 315 175 255 96 207 162 87 433 326 5 14 418 188 373 329 206 191 137 209 452 399 287 496 465 208 263 500 112 49...

output:

Yes
436 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 n=500, yes=499, no=1

Test #69:

score: 0
Accepted
time: 424ms
memory: 5916kb

input:

500
112 472 56 252 136 26 174 439 481 418 326 191 345 318 21 281 339 38 193 213 462 431 257 272 498 321 420 445 276 66 13 448 125 8 14 216 99 427 425 407 164 187 172 208 46 415 121 16 227 397 349 23 442 394 74 474 100 145 433 338 101 243 129 320 132 211 295 460 277 454 179 124 286 202 239 393 231 11...

output:

Yes
316 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 n=500, yes=499, no=1

Test #70:

score: 0
Accepted
time: 423ms
memory: 5892kb

input:

500
217 366 204 1 431 398 478 447 78 368 105 328 195 336 161 496 139 27 240 173 218 184 412 321 363 492 347 488 297 60 216 350 176 344 407 200 141 194 265 281 451 394 198 239 16 372 307 477 468 64 376 454 446 282 426 476 18 261 170 92 192 15 409 377 75 311 417 341 153 114 40 110 379 472 422 106 293 ...

output:

Yes
68 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 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 101 ...

result:

ok n=500, yes=499, no=1

Test #71:

score: 0
Accepted
time: 433ms
memory: 5892kb

input:

500
426 284 210 381 86 38 108 490 209 291 184 409 324 374 243 476 465 222 268 296 451 484 286 310 214 123 186 236 354 412 344 183 133 307 301 144 161 479 457 293 373 75 275 436 405 191 58 84 14 21 10 103 237 153 182 234 372 463 12 175 73 365 446 105 364 464 368 61 83 140 292 278 320 370 279 242 263 ...

output:

Yes
315 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 n=500, yes=499, no=1

Test #72:

score: 0
Accepted
time: 422ms
memory: 5852kb

input:

500
9 157 247 401 307 216 267 479 207 406 68 433 387 133 338 90 494 424 353 73 427 98 229 107 180 263 373 371 452 396 232 166 169 161 93 369 83 302 391 251 31 288 234 3 314 485 71 351 118 364 17 368 126 441 37 419 32 210 495 385 375 370 58 135 153 272 23 355 147 461 203 305 249 230 317 239 265 393 3...

output:

Yes
465 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 n=500, yes=499, no=1

Test #73:

score: 0
Accepted
time: 292ms
memory: 6128kb

input:

500
150 408 64 366 445 14 57 228 484 115 30 157 299 108 253 312 109 455 459 122 147 430 33 272 335 9 300 215 221 291 418 28 153 262 196 35 497 134 166 498 411 222 156 98 332 90 472 267 296 327 425 377 402 82 412 46 143 97 436 8 290 24 475 163 139 55 348 168 202 6 407 75 460 205 382 53 245 469 236 11...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #74:

score: 0
Accepted
time: 394ms
memory: 6180kb

input:

500
96 208 67 29 79 361 59 354 141 384 86 262 98 53 118 121 45 124 191 436 247 289 135 415 192 331 301 441 217 207 249 408 334 50 481 120 74 132 295 108 292 21 196 206 318 385 337 151 48 19 269 283 480 20 433 238 150 345 145 450 34 329 313 88 43 304 251 274 36 369 409 97 84 24 462 435 445 163 383 91...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #75:

score: 0
Accepted
time: 391ms
memory: 5848kb

input:

500
10 451 245 428 220 477 282 283 151 166 417 103 82 495 384 236 100 412 91 321 193 305 152 212 334 56 455 288 66 38 297 101 214 90 210 447 269 4 13 115 77 360 83 138 424 310 414 112 398 175 407 42 94 130 207 423 449 184 202 500 248 222 183 45 254 109 9 145 437 482 70 487 440 448 185 149 136 273 11...

output:

No
No
No
No
No
Yes
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...

result:

ok n=500, yes=1, no=499

Test #76:

score: 0
Accepted
time: 394ms
memory: 5916kb

input:

500
170 364 343 122 8 458 121 455 350 7 223 271 475 44 447 405 188 158 355 217 97 66 124 342 346 280 34 315 331 87 329 228 143 239 255 10 135 429 352 226 139 203 441 89 446 459 133 288 51 282 56 250 472 69 491 165 83 302 286 308 9 262 163 378 285 266 390 428 347 120 454 145 27 498 196 321 313 381 46...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #77:

score: 0
Accepted
time: 396ms
memory: 6184kb

input:

500
309 133 166 71 211 469 344 224 66 157 50 421 237 457 443 125 251 18 244 149 186 194 438 150 197 159 192 233 346 464 83 440 222 450 444 86 80 111 278 365 190 487 416 336 148 483 456 201 331 324 103 350 75 161 465 381 431 373 193 405 97 126 283 265 481 437 155 307 384 380 262 162 115 139 400 99 24...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #78:

score: 0
Accepted
time: 396ms
memory: 5920kb

input:

500
44 419 20 379 123 84 89 409 7 441 303 408 22 219 102 143 87 113 228 335 216 54 351 336 268 483 30 352 110 463 132 184 299 460 439 461 383 486 358 127 465 330 179 430 322 328 416 265 234 325 37 128 457 71 317 340 237 356 223 427 233 178 450 434 445 49 106 291 205 297 5 366 92 254 33 136 388 104 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #79:

score: 0
Accepted
time: 198ms
memory: 6072kb

input:

500
500 351 184 393 262 216 118 136 138 217 327 159 195 338 458 84 477 94 319 391 359 469 271 191 177 242 102 446 281 14 68 232 289 245 409 198 149 374 152 79 299 432 9 2 114 42 315 73 187 326 157 412 66 410 121 125 176 429 433 110 444 253 473 487 261 373 461 164 131 180 417 427 169 377 246 434 302 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #80:

score: 0
Accepted
time: 203ms
memory: 6108kb

input:

500
500 296 74 273 78 215 50 143 244 300 495 470 9 180 320 358 247 289 489 227 20 209 239 201 168 420 202 170 334 140 224 92 276 5 118 193 218 395 178 59 455 270 194 297 338 416 412 464 28 191 341 444 453 115 64 260 235 238 12 364 340 326 309 73 448 496 274 499 246 422 481 353 89 467 391 103 369 75 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #81:

score: 0
Accepted
time: 190ms
memory: 6072kb

input:

500
500 472 125 470 315 208 306 177 495 84 300 430 444 338 302 364 257 87 89 88 147 226 436 22 135 322 194 110 75 331 15 176 276 297 27 275 368 104 369 407 285 390 357 341 235 151 209 184 352 214 32 72 124 292 485 138 286 259 8 234 324 455 422 223 179 131 112 268 417 96 469 492 496 43 51 12 54 246 1...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #82:

score: 0
Accepted
time: 204ms
memory: 6124kb

input:

500
500 242 91 152 112 441 284 403 234 350 476 172 222 24 138 272 493 415 213 367 20 220 453 94 128 215 201 123 131 132 32 379 491 318 86 39 111 105 285 77 188 119 344 327 101 395 399 161 396 135 431 309 81 437 320 440 236 497 293 479 148 443 31 374 144 316 357 429 339 387 343 206 22 51 425 270 303 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #83:

score: 0
Accepted
time: 198ms
memory: 5848kb

input:

500
310 109 71 143 77 419 398 132 32 206 321 80 27 259 228 291 151 410 131 8 70 488 18 11 472 297 9 210 377 84 64 246 117 15 141 195 147 249 299 260 178 364 369 366 337 274 145 227 164 53 22 458 306 217 68 413 123 47 194 86 462 237 258 201 424 367 202 326 232 189 106 72 328 447 48 211 160 6 39 270 3...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #84:

score: 0
Accepted
time: 202ms
memory: 5888kb

input:

500
428 431 211 236 129 139 160 497 457 106 138 12 282 358 361 439 438 191 374 201 143 309 387 223 224 384 249 459 110 450 380 400 27 97 137 352 35 50 418 175 125 13 227 321 140 348 271 322 182 23 86 386 82 68 482 417 333 196 315 8 344 183 301 245 294 75 483 157 275 496 202 231 250 42 261 4 235 260 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #85:

score: 0
Accepted
time: 194ms
memory: 5820kb

input:

500
343 392 87 428 80 311 136 197 190 213 325 37 287 34 402 76 162 96 57 108 118 214 243 418 211 172 62 256 141 349 67 177 131 22 114 450 444 183 384 359 231 495 81 43 459 314 234 117 50 347 420 199 433 208 48 344 267 337 245 370 360 45 104 265 188 383 39 345 474 97 405 238 361 251 362 13 410 226 72...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #86:

score: 0
Accepted
time: 201ms
memory: 5904kb

input:

500
326 461 344 240 340 419 417 246 122 379 138 350 119 149 64 442 279 165 376 463 491 155 305 15 53 152 303 406 219 457 154 194 310 381 235 124 466 429 337 256 95 214 5 360 234 445 367 1 63 67 160 318 139 200 202 227 116 377 143 251 495 243 414 400 472 485 232 100 261 441 334 33 475 356 12 29 182 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #87:

score: 0
Accepted
time: 210ms
memory: 6120kb

input:

500
414 355 8 471 148 334 38 288 123 37 423 345 251 415 338 339 352 387 85 177 3 426 333 229 293 70 191 113 425 372 199 24 497 88 451 435 329 406 438 468 102 254 463 412 369 248 395 169 365 449 12 144 153 61 133 473 363 136 200 307 361 154 150 172 481 79 116 488 252 21 286 268 247 321 281 124 319 27...

output:

Yes
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 101 ...

result:

ok n=500, yes=499, no=1

Test #88:

score: 0
Accepted
time: 233ms
memory: 6120kb

input:

500
383 343 101 34 15 146 133 365 26 419 443 430 110 84 71 429 373 90 147 217 309 22 156 247 72 298 235 485 292 329 431 393 434 316 237 454 405 137 374 489 138 333 176 63 475 460 476 459 352 78 56 493 403 117 414 285 112 437 369 104 183 255 310 210 178 360 433 23 385 267 317 483 462 356 408 388 124 ...

output:

Yes
407 1 420 103 448 44 369 5 307 340 337 379 485 118 40 481 159 469 239 296 471 364 132 332 397 30 295 451 339 353 370 122 396 190 408 126 142 113 488 304 81 11 428 462 24 376 343 179 479 32 109 441 272 489 29 211 414 430 210 194 467 433 424 55 134 193 117 89 321 412 265 59 173 368 51 308 198 393 ...

result:

ok n=500, yes=499, no=1

Test #89:

score: 0
Accepted
time: 218ms
memory: 5848kb

input:

500
412 318 207 281 408 118 77 328 73 489 197 99 344 353 317 274 345 499 417 109 79 215 296 410 303 329 106 239 183 409 285 442 173 210 91 218 158 143 16 256 245 133 162 348 431 375 457 120 192 494 108 50 343 3 209 372 37 134 5 374 428 104 433 324 35 480 65 92 302 413 486 217 434 248 454 268 380 40 ...

output:

Yes
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 101 ...

result:

ok n=500, yes=499, no=1

Test #90:

score: 0
Accepted
time: 229ms
memory: 5780kb

input:

500
105 464 342 306 226 204 121 478 247 401 45 259 345 132 166 387 62 294 41 473 279 232 371 201 13 196 7 245 426 244 1 82 439 305 238 142 135 459 218 197 417 494 466 116 323 268 103 338 496 415 375 347 140 432 176 425 44 384 195 448 349 117 482 51 136 398 189 392 437 222 254 30 309 242 377 493 301 ...

output:

Yes
91 1 216 33 334 24 93 480 275 201 452 54 258 383 44 221 146 484 109 379 432 342 25 41 56 306 139 233 125 173 67 138 126 165 478 253 171 489 249 243 262 229 304 103 421 242 429 460 277 292 270 130 34 456 203 411 50 339 401 393 72 458 102 382 261 297 268 312 129 482 415 194 159 356 354 278 291 333...

result:

ok n=500, yes=499, no=1

Test #91:

score: 0
Accepted
time: 197ms
memory: 5780kb

input:

500
19 81 231 11 266 405 436 363 440 393 425 450 93 376 79 352 25 139 76 404 179 48 158 111 18 438 324 172 398 421 250 87 378 456 249 36 154 159 27 115 142 126 442 63 471 389 422 374 251 322 56 41 474 487 90 32 180 74 280 246 167 439 463 130 78 458 448 157 170 409 320 291 120 252 334 152 22 61 223 3...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #92:

score: 0
Accepted
time: 203ms
memory: 5848kb

input:

500
181 218 346 432 351 172 449 115 45 191 76 137 156 455 154 267 157 223 414 169 393 355 388 336 302 89 196 153 23 136 177 376 269 319 369 431 230 326 409 485 479 46 373 248 242 418 478 173 57 261 103 426 310 322 211 495 116 289 394 120 41 450 247 197 339 39 80 164 466 245 444 378 350 415 190 396 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #93:

score: 0
Accepted
time: 194ms
memory: 6076kb

input:

500
446 29 277 71 91 291 435 167 447 203 176 151 353 226 456 111 490 139 348 214 80 49 184 158 333 11 69 360 148 191 288 56 350 132 46 294 393 15 48 386 492 430 84 247 60 161 404 394 232 134 146 256 326 293 451 415 272 455 420 487 204 188 157 86 493 238 339 241 215 459 268 153 433 371 332 234 377 32...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #94:

score: 0
Accepted
time: 204ms
memory: 6104kb

input:

500
117 352 163 194 410 317 478 408 68 286 200 474 282 248 277 46 128 34 367 96 364 328 149 488 115 84 387 182 243 362 431 12 426 280 265 192 462 210 392 69 485 491 429 399 38 308 395 414 444 264 343 287 291 95 415 458 207 433 212 464 471 484 23 225 437 196 369 450 213 472 390 483 263 106 262 202 41...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #95:

score: 0
Accepted
time: 213ms
memory: 5852kb

input:

500
45 197 53 34 362 26 271 487 126 90 439 100 357 230 352 360 144 79 311 118 351 378 403 396 17 349 444 27 109 241 272 239 135 149 97 46 155 234 18 285 488 346 157 161 150 424 78 198 369 437 255 276 313 461 302 24 37 166 146 469 245 88 334 22 106 430 67 413 62 480 219 226 301 331 167 348 466 252 12...

output:

Yes
184 197 277 97 100 175 192 408 205 406 131 86 247 354 17 204 351 16 112 379 221 318 404 41 387 377 432 173 120 218 244 47 405 314 308 212 202 50 65 375 166 451 293 391 29 455 114 371 113 458 328 144 89 60 498 148 64 419 71 298 495 9 461 439 331 74 367 289 246 278 84 119 30 214 466 489 271 59 374...

result:

ok n=500, yes=185, no=315

Test #96:

score: 0
Accepted
time: 211ms
memory: 5828kb

input:

500
492 300 382 113 316 220 450 65 121 148 374 377 466 465 397 110 189 447 421 149 390 290 90 53 442 415 333 441 201 305 347 206 222 63 386 446 16 413 406 418 226 235 474 39 210 26 322 318 299 17 384 74 186 367 372 366 479 341 436 114 118 370 135 399 97 336 469 67 180 482 4 391 499 432 467 424 193 1...

output:

No
No
Yes
360 255 131 171 140 433 241 306 223 393 335 280 462 220 176 210 149 113 296 46 287 81 219 264 211 283 279 105 460 463 139 187 262 481 324 115 8 54 275 79 420 352 489 299 291 18 327 447 37 45 178 29 109 424 15 431 330 133 72 372 57 377 50 389 146 314 343 410 19 168 245 365 103 225 55 75 174...

result:

ok n=500, yes=167, no=333

Test #97:

score: 0
Accepted
time: 212ms
memory: 6116kb

input:

500
348 445 248 380 105 395 41 238 483 178 289 301 432 109 286 281 197 24 419 347 161 372 205 322 359 267 25 58 201 207 297 87 182 66 415 122 65 241 471 422 353 276 9 392 154 86 171 78 356 473 426 98 429 434 189 85 368 70 1 390 143 22 225 26 256 202 164 14 2 423 177 482 185 373 88 208 77 500 47 136 ...

output:

Yes
410 261 31 437 184 74 255 163 162 305 318 190 134 215 198 94 313 189 100 9 169 391 235 140 392 160 463 4 402 87 409 161 95 48 221 105 476 277 176 495 268 236 191 166 264 406 364 84 367 172 439 286 137 328 144 229 102 457 433 28 384 57 471 419 266 389 404 182 422 350 415 90 452 376 148 467 53 12 ...

result:

ok n=500, yes=180, no=320

Test #98:

score: 0
Accepted
time: 211ms
memory: 5784kb

input:

500
42 112 382 245 465 173 208 12 347 40 365 359 196 234 429 293 203 457 392 285 241 299 71 209 24 407 126 267 97 294 70 352 218 489 287 280 117 464 206 343 357 158 159 162 197 114 222 242 485 213 129 105 321 223 82 205 154 83 449 416 345 18 219 73 190 120 484 306 383 27 128 268 141 481 259 178 139 ...

output:

Yes
14 455 19 351 272 152 337 81 362 422 16 37 123 400 99 150 359 125 92 270 133 157 144 151 27 116 7 442 237 34 258 97 141 435 175 180 127 147 221 257 186 172 479 158 440 306 494 184 56 198 173 391 313 160 457 496 65 327 183 232 52 202 108 339 213 174 62 156 79 23 390 404 55 73 330 171 413 439 200 ...

result:

ok n=500, yes=197, no=303

Test #99:

score: 0
Accepted
time: 213ms
memory: 6108kb

input:

500
351 340 354 220 73 98 245 429 139 240 111 396 474 406 137 383 27 434 259 78 140 30 162 251 19 117 462 468 257 34 248 376 317 269 199 35 26 80 135 102 83 120 440 77 188 367 372 215 237 294 433 399 321 263 482 401 381 99 214 403 71 118 12 428 476 218 291 21 447 52 198 450 101 497 413 44 154 398 41...

output:

No
No
Yes
92 275 15 302 132 9 362 312 125 13 73 116 426 401 352 331 145 490 164 457 205 22 137 130 122 299 185 349 42 336 72 56 200 229 285 367 161 160 14 226 77 257 479 220 115 243 283 353 436 465 314 192 294 86 39 444 111 399 69 307 437 453 131 136 158 171 254 63 183 316 98 215 387 343 293 32 383 ...

result:

ok n=500, yes=183, no=317

Test #100:

score: 0
Accepted
time: 213ms
memory: 6124kb

input:

500
118 320 117 317 315 180 122 302 211 126 441 251 403 300 24 364 50 455 70 412 458 375 113 44 419 169 107 490 167 408 373 463 460 365 13 114 42 446 11 348 148 483 45 65 79 354 367 101 231 294 336 19 350 437 347 164 288 238 297 196 332 467 248 264 360 244 177 379 193 440 427 345 241 223 486 110 352...

output:

No
No
No
No
No
No
No
No
Yes
299 76 20 212 41 142 82 117 13 455 125 254 115 418 310 448 174 103 392 188 313 331 3 246 43 63 386 90 359 18 358 388 328 27 190 141 324 172 309 28 136 296 490 210 396 442 475 58 223 248 69 204 5 135 393 170 253 64 209 251 92 157 270 437 2 121 308 363 432 330 341 422 68 49...

result:

ok n=500, yes=194, no=306

Test #101:

score: 0
Accepted
time: 210ms
memory: 5824kb

input:

500
153 47 286 167 58 123 393 23 292 245 404 135 200 171 132 131 457 433 258 50 391 276 333 459 381 297 8 49 157 454 307 240 107 410 116 320 62 482 405 95 117 3 475 29 355 368 311 203 35 423 142 208 141 130 412 234 27 209 248 255 120 134 458 177 73 430 305 33 270 90 471 185 372 436 205 269 468 491 1...

output:

No
No
Yes
365 54 189 64 83 41 430 151 255 444 217 128 109 24 228 152 177 265 65 53 92 341 197 231 166 461 287 453 40 412 17 317 204 402 250 179 130 124 496 478 375 172 305 150 297 245 192 295 418 491 181 308 280 58 220 321 107 259 85 401 388 470 81 139 379 110 223 466 2 129 337 299 448 21 486 10 450...

result:

ok n=500, yes=191, no=309

Test #102:

score: 0
Accepted
time: 212ms
memory: 6112kb

input:

500
356 159 436 52 395 372 316 263 393 251 62 357 225 230 127 78 490 304 361 417 38 90 123 151 55 94 335 236 231 75 3 156 302 480 208 203 89 329 188 209 325 218 281 224 211 17 8 339 272 32 369 1 470 290 144 36 287 150 428 458 499 113 440 109 414 210 438 265 239 308 83 284 91 39 318 406 195 368 312 1...

output:

Yes
306 13 67 134 333 171 491 400 285 329 295 265 342 443 266 138 210 58 101 34 200 199 237 267 57 404 110 292 475 460 366 296 303 77 382 229 25 108 24 63 276 464 233 436 109 488 448 196 230 8 234 217 44 172 20 442 186 27 31 42 175 153 222 388 301 344 492 386 331 185 156 376 92 29 415 19 398 354 151...

result:

ok n=500, yes=184, no=316

Test #103:

score: 0
Accepted
time: 213ms
memory: 5852kb

input:

500
208 100 481 122 212 397 229 23 356 139 440 173 472 500 145 464 492 22 91 2 482 66 248 3 157 115 393 83 318 494 131 412 138 161 47 443 96 423 33 1 292 206 380 121 274 127 222 61 374 86 88 130 84 89 28 80 357 166 362 442 170 332 435 452 419 153 275 186 473 187 498 94 164 231 165 345 314 301 120 14...

output:

Yes
1 372 133 462 257 274 221 156 443 446 497 239 158 370 184 407 471 496 121 61 163 427 378 342 472 394 34 251 117 256 154 412 459 155 245 223 147 310 338 449 482 191 108 391 220 390 217 301 294 352 33 196 219 366 454 325 467 267 368 438 331 103 393 116 164 453 420 279 461 150 260 205 140 200 345 2...

result:

ok n=500, yes=190, no=310

Test #104:

score: 0
Accepted
time: 212ms
memory: 5852kb

input:

500
161 119 307 298 276 424 269 156 489 72 25 266 86 96 185 383 450 413 448 474 408 461 417 179 418 332 299 46 483 148 421 85 28 449 268 306 324 416 425 87 466 302 499 345 481 278 365 254 140 80 36 495 429 91 105 444 52 74 4 67 464 386 422 225 222 214 239 236 136 329 465 283 192 124 180 412 405 152 ...

output:

No
No
No
Yes
1 278 49 250 16 94 310 297 137 403 212 72 28 294 452 36 301 497 477 83 172 308 360 142 213 228 431 464 309 115 160 238 399 289 407 217 254 96 131 53 355 176 30 259 44 221 319 364 363 186 88 191 103 17 418 239 274 34 402 424 136 114 386 466 164 333 443 328 489 382 381 445 222 233 323 177...

result:

ok n=500, yes=187, no=313

Test #105:

score: 0
Accepted
time: 215ms
memory: 5824kb

input:

500
98 86 432 16 197 125 121 159 246 388 216 470 352 240 25 336 185 338 447 465 435 187 494 395 176 69 46 452 100 375 394 134 318 163 364 105 27 132 135 93 497 107 306 323 57 428 460 310 179 286 457 145 288 60 273 190 30 305 244 40 351 406 360 344 431 327 400 153 449 5 41 295 113 341 49 476 498 191 ...

output:

Yes
431 84 469 451 118 188 446 179 463 62 231 100 340 262 279 342 116 200 113 319 406 14 6 327 394 409 73 289 74 387 315 90 250 244 433 174 445 377 41 280 59 60 38 495 238 120 251 20 171 252 172 488 336 371 275 355 86 416 309 354 32 379 317 357 443 430 135 273 480 201 205 496 233 425 18 284 366 37 9...

result:

ok n=500, yes=356, no=144

Test #106:

score: 0
Accepted
time: 217ms
memory: 5820kb

input:

500
291 157 120 231 286 3 289 185 339 38 487 125 56 264 360 128 451 468 261 393 466 340 74 379 15 356 405 162 154 238 135 49 493 312 158 21 450 131 319 148 470 383 353 315 329 150 433 35 311 370 169 195 377 459 350 163 39 280 142 116 472 36 474 6 440 77 258 16 418 196 428 69 53 85 27 411 80 262 76 1...

output:

No
Yes
289 146 223 345 231 326 215 342 445 329 369 343 15 399 72 143 478 144 411 495 481 367 4 224 183 181 318 490 423 498 491 64 373 354 239 160 441 464 175 178 102 304 389 398 236 443 138 229 282 23 340 346 87 167 492 291 266 43 156 210 325 193 409 453 400 127 433 364 424 387 192 427 29 489 179 34...

result:

ok n=500, yes=369, no=131

Test #107:

score: 0
Accepted
time: 223ms
memory: 6108kb

input:

500
287 342 486 270 52 126 288 176 61 95 85 293 223 199 415 484 358 303 197 227 154 429 127 171 421 249 230 133 207 178 66 439 254 91 86 240 220 321 328 283 340 7 101 71 383 371 409 102 338 174 381 388 437 62 180 124 184 69 391 130 296 12 173 498 221 14 33 420 235 353 72 18 387 209 277 186 256 356 1...

output:

Yes
412 64 351 74 200 429 82 277 391 119 454 313 305 141 282 10 397 55 184 347 15 116 26 7 284 45 379 403 291 17 296 230 486 252 433 294 480 323 165 59 326 168 23 420 311 290 158 61 384 254 432 281 41 465 4 497 297 489 211 271 378 100 39 422 2 140 171 175 247 416 178 265 137 258 405 336 85 399 410 4...

result:

ok n=500, yes=357, no=143

Test #108:

score: 0
Accepted
time: 225ms
memory: 5848kb

input:

500
437 417 294 54 407 221 248 182 411 286 210 215 349 309 195 176 50 63 208 252 234 488 346 475 331 465 404 345 308 490 78 446 240 116 283 202 455 47 209 199 197 267 12 459 392 377 49 84 136 127 57 225 165 303 36 256 290 433 179 174 357 453 487 211 441 120 428 76 301 310 381 129 230 130 201 135 324...

output:

No
No
No
No
No
Yes
5 123 221 59 322 91 463 215 299 242 350 486 474 90 134 377 478 266 193 180 83 275 34 336 136 370 279 207 272 96 234 431 343 127 418 1 380 67 258 22 305 108 153 185 176 498 470 497 227 164 466 465 301 228 327 65 261 110 189 331 389 352 213 285 122 10 330 177 20 93 303 199 400 317 3...

result:

ok n=500, yes=367, no=133

Test #109:

score: 0
Accepted
time: 218ms
memory: 5852kb

input:

500
473 485 124 26 173 37 235 36 157 125 383 287 269 111 133 282 258 145 381 21 459 22 30 417 51 231 63 363 45 57 224 422 79 271 126 229 136 326 2 289 351 170 24 392 307 7 183 225 250 327 118 498 154 443 201 176 467 385 122 179 265 301 121 499 162 335 91 401 43 205 167 59 178 146 386 359 415 276 74 ...

output:

No
Yes
346 323 311 226 89 290 204 388 152 227 369 203 33 111 293 382 244 239 262 375 15 57 298 39 326 149 103 16 162 325 445 28 7 320 331 51 236 433 330 95 170 6 424 200 443 455 34 295 132 68 184 467 119 9 415 153 195 399 237 472 235 29 477 84 94 108 299 292 125 230 110 22 177 453 72 359 390 10 176 ...

result:

ok n=500, yes=360, no=140

Test #110:

score: 0
Accepted
time: 225ms
memory: 5824kb

input:

500
443 75 196 37 356 134 410 97 404 173 407 12 396 300 453 160 172 135 23 315 139 465 26 474 44 79 301 249 98 16 457 297 230 50 159 199 488 304 259 68 399 494 378 349 142 283 303 115 170 390 106 92 57 364 438 445 176 237 489 454 476 392 492 374 334 371 19 119 31 491 393 280 288 163 311 21 382 51 35...

output:

Yes
370 21 146 141 413 98 313 418 234 217 293 202 151 280 30 130 464 314 175 257 362 305 101 210 11 171 110 343 460 102 142 200 96 157 325 89 75 338 83 118 163 273 279 496 44 320 474 155 13 233 86 253 361 487 359 71 164 214 337 184 308 15 49 331 43 258 400 194 416 463 88 99 66 127 440 129 296 245 12...

result:

ok n=500, yes=371, no=129

Test #111:

score: 0
Accepted
time: 223ms
memory: 5820kb

input:

500
301 140 78 197 157 217 122 156 142 385 118 421 69 42 212 475 266 379 167 345 349 287 137 90 261 322 296 426 433 308 355 378 105 3 103 191 282 374 176 498 377 254 218 172 169 313 200 373 151 465 335 422 160 134 269 185 275 492 480 445 237 436 294 316 27 370 371 276 478 55 442 93 444 145 419 297 3...

output:

Yes
333 277 165 383 44 310 231 69 266 137 89 338 29 354 418 28 157 253 265 10 225 199 405 400 395 251 391 488 342 49 179 492 196 220 1 362 343 104 402 133 185 417 444 414 195 40 320 223 366 367 411 363 359 154 20 127 311 84 145 126 26 86 446 270 92 208 422 202 119 258 64 484 406 483 489 355 17 32 33...

result:

ok n=500, yes=373, no=127

Test #112:

score: 0
Accepted
time: 224ms
memory: 5852kb

input:

500
342 385 180 32 428 471 54 173 420 493 251 155 367 371 468 84 498 202 142 33 165 339 495 119 393 317 283 435 190 72 433 348 140 76 11 354 334 411 161 56 59 139 444 143 187 218 455 384 34 256 418 313 299 287 14 230 39 240 193 486 26 246 292 490 86 273 364 280 463 403 215 191 49 383 302 244 284 285...

output:

No
Yes
332 64 116 362 321 125 346 367 73 311 249 130 214 408 405 372 173 417 108 299 3 50 159 93 371 86 118 51 426 381 264 122 127 300 33 138 242 235 273 379 181 104 377 133 424 126 55 330 278 361 389 75 208 124 56 192 498 394 2 213 298 166 307 244 157 297 329 348 277 20 223 91 79 461 380 368 450 42...

result:

ok n=500, yes=367, no=133

Test #113:

score: 0
Accepted
time: 225ms
memory: 6120kb

input:

500
109 283 6 78 42 380 210 371 418 40 281 77 319 304 43 369 33 469 100 366 359 224 417 345 164 56 498 129 186 320 112 384 287 387 35 307 292 107 86 410 192 140 302 148 241 278 11 160 177 446 475 247 260 409 420 2 276 212 483 273 227 379 497 251 367 471 98 399 431 219 179 96 344 365 324 200 73 92 12...

output:

Yes
324 208 297 448 273 298 447 356 376 107 66 392 445 380 354 37 492 212 282 410 194 206 377 118 313 53 415 184 202 260 130 167 174 496 429 199 187 71 153 110 311 92 396 17 305 366 325 54 95 158 228 472 151 330 178 97 39 33 345 259 327 457 34 96 156 482 89 87 88 389 478 349 26 474 296 183 203 491 2...

result:

ok n=500, yes=372, no=128

Test #114:

score: 0
Accepted
time: 216ms
memory: 5856kb

input:

500
46 297 27 452 113 462 58 132 135 93 189 488 286 123 398 315 119 188 246 80 240 306 339 369 305 94 397 263 391 186 381 118 264 299 445 95 39 382 199 420 88 53 54 345 450 471 489 323 266 73 348 83 244 351 175 267 127 281 365 211 92 248 331 3 101 313 261 259 487 321 374 149 137 77 385 84 16 24 493 ...

output:

No
No
Yes
402 278 1 151 489 3 218 236 469 331 495 321 446 213 122 55 422 250 169 468 254 112 219 9 186 493 164 14 120 268 134 29 193 214 54 100 274 420 438 46 58 225 467 333 238 139 124 447 442 187 126 21 202 478 188 387 166 329 277 286 190 405 330 160 72 465 314 427 452 158 71 227 411 129 336 488 8...

result:

ok n=500, yes=368, no=132

Test #115:

score: 0
Accepted
time: 227ms
memory: 5824kb

input:

500
1 74 344 144 18 456 421 303 227 94 68 156 432 354 489 61 28 143 134 271 345 199 444 478 412 292 349 392 285 481 164 408 223 499 194 439 430 382 206 441 388 157 472 490 15 449 311 397 274 59 65 116 22 370 25 261 152 238 389 378 167 191 88 467 262 332 476 263 435 27 477 221 184 55 57 41 334 471 87...

output:

Yes
184 179 339 456 20 496 301 97 330 430 83 189 324 202 165 121 313 13 129 2 72 5 428 201 63 249 464 375 11 454 292 391 451 124 310 203 286 211 329 299 261 378 245 181 304 133 163 243 92 17 322 473 293 160 373 78 438 82 204 311 213 49 217 186 368 260 488 470 166 478 312 285 250 374 155 353 192 107 ...

result:

ok n=500, yes=1, no=499

Test #116:

score: 0
Accepted
time: 218ms
memory: 5852kb

input:

500
1 429 437 295 151 500 103 425 478 199 238 397 177 393 469 472 433 34 349 413 354 443 270 315 323 105 265 322 405 69 318 76 230 194 435 374 27 251 452 361 64 274 80 160 402 42 311 365 407 366 290 371 488 216 226 351 436 50 135 368 70 327 476 47 332 114 475 184 257 161 249 410 415 491 185 326 428 ...

output:

Yes
86 158 27 294 190 477 62 291 341 231 105 140 307 148 399 408 488 350 315 269 219 94 410 352 215 173 11 486 268 396 220 198 244 376 247 430 265 464 414 93 499 275 270 425 115 382 419 89 304 386 388 463 390 280 420 342 3 1 443 462 48 47 90 116 38 91 29 172 250 194 343 492 239 438 42 35 456 249 423...

result:

ok n=500, yes=1, no=499

Test #117:

score: 0
Accepted
time: 218ms
memory: 5908kb

input:

500
1 367 427 399 166 382 268 391 149 446 51 279 378 428 466 221 464 222 450 107 437 499 318 259 447 87 412 246 478 72 223 340 25 435 187 400 468 284 196 351 178 45 191 17 272 473 311 227 385 200 86 43 10 453 6 314 101 48 346 131 13 271 52 252 189 206 369 36 188 362 483 76 359 414 49 254 135 175 409...

output:

Yes
464 450 494 345 3 106 211 436 223 116 14 233 131 60 23 318 243 129 119 130 435 468 377 348 192 492 429 237 247 11 471 305 350 122 105 268 9 137 19 13 197 220 353 75 253 370 325 417 315 39 485 81 76 31 423 460 188 35 236 378 90 235 422 200 337 352 114 412 17 320 334 294 390 272 250 311 153 409 12...

result:

ok n=500, yes=1, no=499

Test #118:

score: 0
Accepted
time: 224ms
memory: 5920kb

input:

500
1 37 422 22 24 371 444 391 78 198 456 389 276 115 201 136 86 265 446 454 168 43 82 437 106 379 268 169 468 396 171 174 481 212 80 349 400 459 130 266 445 436 251 467 441 146 222 262 303 314 476 295 47 498 32 76 97 423 98 74 99 280 36 388 59 425 361 183 113 499 363 364 370 246 492 141 108 4 290 4...

output:

Yes
252 328 48 139 325 491 289 99 57 416 196 293 291 50 96 6 3 308 304 251 14 144 446 45 393 451 103 221 59 447 218 232 71 227 107 440 180 166 261 182 54 436 228 105 169 179 292 408 336 133 154 177 267 284 185 42 226 97 93 320 153 356 377 193 493 10 380 311 378 116 310 140 113 171 220 492 438 35 73 ...

result:

ok n=500, yes=1, no=499

Test #119:

score: 0
Accepted
time: 217ms
memory: 5780kb

input:

500
1 365 425 130 143 374 368 3 499 417 236 123 473 373 263 290 70 126 148 53 486 11 194 191 249 345 98 254 221 498 408 500 61 28 312 114 119 212 184 209 190 386 294 66 485 264 147 102 97 87 161 181 440 33 165 438 280 416 357 363 482 247 172 325 16 141 351 100 462 207 319 406 220 149 472 43 268 463 ...

output:

Yes
238 322 337 199 234 105 367 140 449 260 106 328 498 151 407 347 112 11 167 150 213 60 24 471 346 305 172 462 269 473 422 299 114 198 55 446 448 483 286 33 492 136 489 412 237 433 263 81 80 272 123 84 437 338 295 415 158 182 175 418 244 383 1 154 274 165 313 499 319 326 334 157 229 193 100 318 34...

result:

ok n=500, yes=1, no=499

Test #120:

score: 0
Accepted
time: 221ms
memory: 5820kb

input:

500
1 301 135 354 217 115 445 201 40 443 494 309 331 240 379 104 150 427 416 125 392 353 111 146 277 374 467 368 430 348 417 144 121 396 184 336 410 75 195 248 87 45 377 434 168 196 383 420 263 226 72 349 466 272 78 86 151 338 493 183 419 391 193 401 415 241 22 381 91 431 306 212 474 180 343 116 386...

output:

Yes
253 308 315 280 403 38 499 429 173 243 402 318 305 435 69 377 313 5 40 76 140 70 149 227 33 361 412 344 53 42 399 398 307 104 407 177 175 165 59 496 121 92 86 179 183 360 411 57 383 48 26 432 45 114 309 418 20 430 327 28 24 343 191 323 89 80 338 83 30 54 385 490 470 72 213 94 17 19 90 384 127 29...

result:

ok n=500, yes=1, no=499

Test #121:

score: 0
Accepted
time: 218ms
memory: 5824kb

input:

500
1 388 301 252 448 153 496 417 361 491 66 35 161 84 51 188 480 164 74 365 299 250 129 10 23 477 208 28 152 298 234 397 412 178 211 85 232 197 325 373 60 71 194 220 455 73 341 174 439 86 308 58 276 183 450 335 369 243 26 22 106 230 328 258 331 15 216 429 430 396 350 225 377 57 245 96 124 459 395 1...

output:

Yes
139 97 124 77 99 432 71 420 317 193 221 271 296 218 288 90 83 265 316 374 395 431 184 18 232 284 204 263 360 321 189 154 252 382 363 270 178 209 199 309 212 386 98 30 396 47 305 191 276 347 314 54 115 419 348 27 40 368 219 159 43 36 48 65 168 200 9 438 44 234 180 21 373 274 285 126 476 320 170 4...

result:

ok n=500, yes=1, no=499

Test #122:

score: 0
Accepted
time: 217ms
memory: 5848kb

input:

500
1 312 221 245 482 137 127 197 344 318 417 27 356 327 204 34 382 40 457 359 477 328 96 147 76 66 248 294 274 300 228 410 103 82 240 143 319 58 491 42 162 394 51 215 67 429 209 333 192 290 177 473 438 17 369 73 317 370 178 303 53 149 179 21 166 167 139 218 14 286 59 332 413 313 99 270 381 49 13 40...

output:

Yes
1 207 229 489 46 192 385 117 29 413 458 174 107 266 58 335 390 386 228 265 408 499 127 59 172 15 71 356 24 295 303 98 205 298 355 180 397 213 264 494 257 121 261 272 393 497 100 429 275 464 91 436 368 431 268 230 312 202 38 363 440 359 231 446 5 150 364 76 281 461 342 145 66 333 2 427 322 69 54 ...

result:

ok n=500, yes=1, no=499

Test #123:

score: 0
Accepted
time: 225ms
memory: 5848kb

input:

500
1 453 32 31 7 76 434 474 301 194 481 59 305 183 366 401 432 469 370 387 403 198 14 476 218 377 265 399 304 355 485 47 400 410 44 412 376 365 345 69 192 133 66 468 97 423 166 36 293 358 352 458 302 170 475 451 88 253 65 40 18 200 272 360 373 114 364 339 461 46 85 205 495 465 122 222 52 295 309 89...

output:

Yes
390 206 497 182 362 245 380 255 97 246 386 142 38 453 388 318 336 129 39 459 172 478 210 203 32 430 285 131 158 57 162 302 396 66 58 183 487 287 389 94 139 167 164 109 65 443 244 499 2 326 466 241 89 341 145 49 398 106 314 343 472 91 439 186 136 491 358 87 275 232 236 228 338 12 191 296 170 284 ...

result:

ok n=500, yes=1, no=499

Test #124:

score: 0
Accepted
time: 221ms
memory: 6080kb

input:

500
1 412 202 453 223 370 105 163 318 78 9 6 203 273 13 482 259 104 307 342 319 268 235 372 296 430 448 366 464 149 251 215 335 191 151 38 133 354 153 33 29 190 349 142 301 284 328 493 327 303 411 311 360 304 165 176 387 26 2 73 306 458 128 15 60 56 209 36 257 299 141 254 470 480 205 112 87 231 16 1...

output:

Yes
86 425 413 13 430 314 146 497 309 352 346 46 470 239 355 392 364 83 421 356 242 212 134 191 332 455 466 386 10 359 375 60 152 485 400 48 293 213 18 255 39 259 144 426 431 136 25 58 264 184 127 479 160 35 354 164 271 262 66 412 494 49 313 372 179 327 50 284 214 11 420 113 418 334 29 186 172 492 3...

result:

ok n=500, yes=1, no=499

Test #125:

score: 0
Accepted
time: 264ms
memory: 5824kb

input:

500
273 421 210 228 379 466 114 25 271 472 262 201 374 83 390 15 45 244 337 274 212 236 32 359 21 427 40 8 404 134 189 351 493 492 475 457 437 442 364 166 69 348 13 454 477 238 436 310 416 254 325 315 24 347 260 231 223 213 382 267 49 290 54 494 462 127 332 399 47 381 288 182 145 118 55 46 389 366 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
6 1 8 5 9 2 10 3 4 7 16 11 19 12 17 18 13 14 15 20 28 21 27 25 23 24 29 22 26...

result:

ok n=500, yes=9, no=491

Test #126:

score: 0
Accepted
time: 334ms
memory: 5868kb

input:

500
172 421 457 183 138 144 243 111 443 293 346 73 352 233 185 480 281 161 328 160 490 101 215 174 133 223 263 488 195 256 97 466 72 332 409 78 56 148 3 55 14 18 40 324 290 245 344 271 50 163 68 330 38 499 90 495 220 253 61 288 4 13 338 29 463 405 417 213 365 429 343 487 87 390 473 166 461 252 355 1...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
434 191 51 371 1 333 381 119 283 408 171 15 2 166 481 63 435 327 3 306 431 423 4 495 220 470 5 122 237 280 117 405 6 493 469 7 317 307 61 8 296...

result:

ok n=500, yes=9, no=491

Test #127:

score: 0
Accepted
time: 334ms
memory: 5860kb

input:

500
227 17 290 312 174 64 389 414 424 214 434 242 372 109 60 106 182 334 113 422 332 58 95 387 497 168 314 158 468 385 141 478 487 137 255 417 153 167 329 474 260 268 238 181 57 172 300 252 108 416 305 234 350 480 371 241 154 313 2 263 229 185 278 12 15 366 466 170 354 34 200 191 144 326 330 277 392...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
446 258 11 125 262 449 1 183 392 241 2 349 256 247 3 362 4 253 403 441 236 182 88 72 391 358 246 75 318 16 5 316 6 130 7 171 321 260 409 363 447 276 289 8 413 9 211 10 234 59 134 12 121 32 136 337 355 417 271 300 13 204 14 288 478 378 15 375 64 ...

result:

ok n=500, yes=9, no=491

Test #128:

score: 0
Accepted
time: 331ms
memory: 5792kb

input:

500
29 376 169 55 233 352 411 262 93 430 59 334 180 337 306 164 154 14 211 480 466 304 232 441 206 330 364 165 198 263 146 151 248 6 292 419 272 289 69 89 489 229 48 450 92 136 322 484 127 409 283 415 149 91 295 162 412 261 416 41 194 51 130 391 17 28 179 445 254 8 98 49 477 473 291 215 235 452 299 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
401 21 450 411 52 251 220 200 462 1 298 2 351 465 30 457 263 346 328 3 499 480 270 310 226 445 115 354 323 268...

result:

ok n=500, yes=9, no=491

Test #129:

score: 0
Accepted
time: 335ms
memory: 5860kb

input:

500
253 199 52 303 84 37 452 383 72 369 262 216 229 13 450 295 71 316 335 16 41 269 34 406 473 446 362 329 487 76 347 195 358 135 73 172 311 439 101 202 9 181 102 109 29 494 85 426 389 120 390 69 88 35 432 233 399 65 25 408 297 132 280 352 454 236 376 417 116 381 291 176 4 296 428 445 244 183 230 15...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
447 1 249 2 326 281 256 3 302 53 226 189 4 336 334 175 196 225 104 396 5 106 391 127 6 242 7 255 99 468 365 349 109 441 8 184 387 466 9 419 309 438 494 10 404 369 11 452 241 12 359 96 376 13 483 181 78 14 428 491 120 299 15 48 16 486 362 54 17 222 ...

result:

ok n=500, yes=9, no=491

Test #130:

score: 0
Accepted
time: 329ms
memory: 5860kb

input:

500
186 68 76 476 160 194 473 96 182 351 254 236 326 352 162 439 55 325 218 387 17 477 295 65 196 275 139 365 10 111 4 300 231 467 465 273 386 232 411 238 360 404 251 479 59 384 279 214 450 260 3 47 39 483 359 116 209 102 379 130 317 77 453 472 229 201 175 187 284 461 474 421 172 73 107 126 13 210 3...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
492 1 288 2 403 326 353 166 176 325 45 3 68 4 146 331 229 91 385 5 302 43 208 243 203 193 6 109 7 303 179 409 287 8 479 210 192 9 10 313 37 11 362 454 90 318 286 230 12 266 108 161 13 320 248 49...

result:

ok n=500, yes=9, no=491

Test #131:

score: 0
Accepted
time: 260ms
memory: 5820kb

input:

500
254 142 98 335 312 255 62 475 283 109 395 461 194 36 355 172 114 372 490 444 382 59 92 381 105 329 54 38 50 473 398 422 37 446 99 69 15 178 296 265 266 145 107 132 122 310 106 406 246 267 313 431 63 450 124 242 101 206 250 221 378 410 393 362 429 61 403 333 2 328 418 351 357 121 144 104 279 305 ...

output:

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

result:

ok n=500, yes=19, no=481

Test #132:

score: 0
Accepted
time: 301ms
memory: 5852kb

input:

500
278 261 369 296 453 373 309 388 482 151 240 359 319 216 48 26 322 460 49 101 3 336 18 264 262 494 165 392 260 164 362 355 397 57 484 186 412 265 315 475 270 474 33 30 459 366 458 183 286 416 365 436 130 111 479 39 122 176 171 424 212 169 435 235 352 85 406 418 218 372 250 4 213 499 10 93 274 495...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
88 1 211 368 322 170 91 2 361 401 377 67 148 338 353 438 14 23 139 238 3 276 6 146 437 286 58 463 92 106 420 432 174 188 4 431 27 64 173 304 52 9 126 264 8 87 213 41 407 103 117 371 461 269 391 149 268 118 239 113 147 5 4...

result:

ok n=500, yes=19, no=481

Test #133:

score: 0
Accepted
time: 296ms
memory: 5892kb

input:

500
248 208 336 55 324 443 384 278 95 382 158 30 254 240 255 88 26 273 427 234 108 144 413 393 386 335 404 483 122 450 37 371 328 129 434 438 13 288 57 435 175 351 271 346 69 293 77 494 192 135 461 389 284 5 244 375 54 116 455 432 424 50 174 9 464 190 426 103 71 222 482 93 322 289 317 246 398 94 489...

output:

No
No
No
No
No
No
Yes
125 1 74 446 249 147 477 55 212 315 105 2 300 491 9 312 8 34 467 41 282 233 337 207 370 75 175 3 42 6 4 43 390 406 79 407 159 93 189 56 110 57 367 264 251 5 195 486 191 21 400 375 409 456 85 343 208 288 258 275 253 442 48 7 192 247 341 90 20 266 480 10 24 143 204 185 11 319 287...

result:

ok n=500, yes=19, no=481

Test #134:

score: 0
Accepted
time: 304ms
memory: 5828kb

input:

500
175 436 453 446 317 366 428 407 210 80 174 339 304 285 158 438 26 111 358 76 335 206 383 231 152 259 30 216 201 470 480 294 220 401 244 288 444 463 46 272 170 211 439 34 387 318 149 483 98 466 490 58 481 207 427 271 173 177 121 167 13 420 307 414 405 54 198 376 222 264 421 423 131 315 338 81 227...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
244 1 324 91 439 2 450 3 305 222 248 79 95 473 211 59 97 254 234 191 61 479 387 111 456 329 412 12 125 117 69 333 272 455 4 415 162 114 5 481 181 112 87 32 67 448 180 317 64 307 311 33 488 228 300 6 287 378 153 224 476 247 466 458 493 16 289 424 410 7 10...

result:

ok n=500, yes=19, no=481

Test #135:

score: 0
Accepted
time: 305ms
memory: 5852kb

input:

500
423 227 244 226 340 325 459 287 51 183 179 352 286 15 138 495 424 149 35 18 301 184 6 379 193 275 394 191 94 142 72 20 371 240 76 39 422 358 124 239 58 465 322 498 350 308 331 12 90 462 315 85 182 144 177 344 114 180 216 271 428 40 162 222 434 284 192 261 491 156 478 260 274 385 243 490 420 249 ...

output:

No
No
Yes
33 188 252 408 343 454 172 190 154 94 43 119 79 195 349 277 285 496 1 20 471 2 87 401 380 175 173 3 225 162 120 350 397 68 146 191 326 6 4 460 5 88 382 247 243 457 203 7 323 494 443 127 400 388 116 409 373 8 327 406 111 194 23 404 9 233 10 272 232 103 479 219 39 185 459 36 11 416 227 12 12...

result:

ok n=500, yes=19, no=481

Test #136:

score: 0
Accepted
time: 298ms
memory: 5828kb

input:

500
151 96 187 126 95 55 2 118 139 83 394 424 92 82 120 49 201 6 306 186 398 12 416 189 237 134 88 94 403 267 236 125 41 320 353 489 215 209 372 395 177 269 313 382 426 376 391 443 235 287 332 260 275 160 226 445 152 231 108 436 3 266 451 366 23 124 81 381 408 202 111 56 14 74 463 429 103 218 173 42...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
472 1 228 2 47 475 246 453 391 99 460 154 51 351 275 53 161 22 319 347 3 193 418 338 465 479 4 190 333 187 468 177 456 98 191 40 60 266 474 392 339 5 26 6 52 252 160 49 482 441 268 148 314 407 399 229 7 388 162 1...

result:

ok n=500, yes=19, no=481

Test #137:

score: 0
Accepted
time: 259ms
memory: 5780kb

input:

500
293 259 305 295 382 465 66 260 21 410 59 221 338 108 208 449 84 24 270 396 219 403 54 365 68 223 114 402 202 244 137 435 7 320 31 276 225 469 379 280 47 96 391 497 315 60 112 394 16 378 261 42 484 133 126 107 243 454 384 495 200 195 204 322 197 132 131 138 374 41 290 153 230 487 275 186 222 196 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
11 1 3 17 15 4 24 2 18 14 5 10 12 21 22 16 20 8 23 9 6 19 13 7 25 46 31 48 40 33 30 44 27 43 32 49 28 37 29 45 39 50 26 35 34 38 36 41 42 47 52 71 67 54 73 58 75 74 51 55 61 53 59 56 64 70 57 60 68 69 66 72 63 65 62 99...

result:

ok n=500, yes=24, no=476

Test #138:

score: 0
Accepted
time: 292ms
memory: 5920kb

input:

500
71 95 119 24 316 375 300 327 497 122 361 133 493 151 263 310 168 215 443 460 400 341 195 216 147 352 86 436 271 499 484 488 221 186 126 391 101 423 57 130 467 446 242 420 396 45 121 270 402 134 58 185 283 473 118 462 412 276 466 479 239 390 116 411 88 410 8 288 193 44 105 470 241 302 231 378 60 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
241 1 286 2 219 174 298 266 112 63 54 61 272 50 79 187 221 70 271 230 248 282 322 41 22 239 3 220 392 350 35 216 292 114 254 26 343 314 4 177 497 416 278 442 305 336 206 124 38...

result:

ok n=500, yes=24, no=476

Test #139:

score: 0
Accepted
time: 294ms
memory: 5724kb

input:

500
16 64 486 129 85 488 118 305 471 379 57 178 136 316 24 148 175 81 474 144 223 273 345 27 367 67 420 13 100 303 255 403 126 478 165 337 352 149 400 170 350 288 460 124 422 387 385 70 369 285 483 8 475 376 407 462 295 209 416 359 329 91 21 201 458 213 122 388 454 306 402 56 65 459 215 191 284 325 ...

output:

No
No
No
No
No
No
No
No
No
No
Yes
165 1 56 486 440 466 31 74 10 162 179 412 230 206 30 254 409 382 6 491 311 385 278 54 195 151 217 345 357 384 495 477 464 140 416 285 121 2 20 3 101 439 4 95 452 123 172 313 202 499 322 355 368 267 5 431 149 445 114 461 303 415 233 373 277 354 7 147 261 367 144 29 3...

result:

ok n=500, yes=24, no=476

Test #140:

score: 0
Accepted
time: 291ms
memory: 6076kb

input:

500
109 95 92 496 231 195 174 169 338 255 445 306 58 235 341 449 441 435 52 7 310 273 491 262 27 362 337 329 448 339 292 455 379 280 77 37 125 312 97 170 400 9 319 147 480 114 320 119 225 481 29 42 83 16 134 302 344 274 360 80 460 250 186 242 405 221 246 72 23 263 220 251 413 17 467 217 113 32 489 3...

output:

No
No
No
No
No
No
No
No
No
No
No
Yes
492 360 438 190 21 222 108 158 1 168 10 90 69 18 395 428 208 316 179 199 56 159 398 16 482 229 433 493 212 2 363 134 99 475 448 180 196 31 3 279 24 386 145 278 253 86 293 42 80 164 379 416 261 422 230 430 391 4 322 228 5 485 94 263 225 495 357 105 83 254 415 130 ...

result:

ok n=500, yes=24, no=476

Test #141:

score: 0
Accepted
time: 293ms
memory: 5784kb

input:

500
376 188 154 293 460 3 7 492 11 276 431 339 168 158 386 241 84 52 192 399 202 380 294 292 147 444 5 360 394 327 63 20 415 440 317 118 95 405 237 162 393 81 136 142 428 156 131 466 493 265 375 400 262 441 64 374 341 219 48 496 272 40 218 337 183 15 130 37 88 323 193 220 199 500 93 239 365 295 67 3...

output:

No
No
No
No
No
No
No
No
No
No
No
No
Yes
214 1 283 35 212 155 494 291 294 300 17 181 467 2 349 121 483 418 160 358 479 73 489 247 63 3 4 298 361 260 233 493 323 89 375 357 19 338 138 16 326 62 5 369 120 80 304 491 455 438 342 6 472 480 464 176 141 389 204 103 288 7 127 409 252 58 209 37 414 98 290 31...

result:

ok n=500, yes=24, no=476

Test #142:

score: 0
Accepted
time: 290ms
memory: 6220kb

input:

500
65 56 481 171 265 124 275 374 167 477 331 159 405 330 87 99 409 486 297 5 279 45 488 10 462 257 133 208 271 397 25 162 311 38 282 233 199 323 178 31 117 152 491 127 23 299 190 231 334 52 247 400 292 71 200 324 288 398 224 381 290 169 387 46 196 253 219 394 105 210 306 360 270 317 452 359 13 19 4...

output:

Yes
282 1 160 141 73 151 340 449 280 80 228 257 91 329 158 367 163 295 465 186 78 191 11 218 182 230 2 24 273 21 369 380 216 29 263 317 129 242 442 98 82 63 362 197 126 137 181 463 9 109 3 444 4 437 5 408 206 348 287 198 127 276 133 195 468 359 433 492 174 192 352 227 350 286 271 55 376 6 379 7 131 ...

result:

ok n=500, yes=24, no=476

Test #143:

score: 0
Accepted
time: 255ms
memory: 5848kb

input:

500
204 37 309 77 125 135 80 167 141 432 203 307 188 248 209 60 79 158 179 142 365 500 83 126 347 356 451 231 286 45 58 91 88 232 327 163 297 15 477 417 323 445 443 491 110 346 147 16 175 111 326 272 295 120 467 428 176 24 366 98 95 284 148 59 357 40 262 274 234 306 290 375 199 162 281 124 246 354 2...

output:

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

result:

ok n=500, yes=49, no=451

Test #144:

score: 0
Accepted
time: 274ms
memory: 6080kb

input:

500
313 207 96 87 490 177 4 152 21 311 350 393 212 359 154 417 41 50 366 228 93 34 263 227 244 179 229 213 192 7 124 327 9 118 208 148 395 80 14 109 75 373 329 463 403 53 499 68 421 8 243 352 399 401 39 82 187 161 247 426 235 494 242 219 497 211 323 11 437 438 423 460 59 246 123 260 55 100 431 433 2...

output:

No
No
No
No
Yes
356 1 113 2 382 231 278 110 487 282 85 112 149 39 401 357 332 449 168 182 303 499 197 375 440 292 247 428 181 37 30 242 109 52 395 433 62 219 484 146 226 99 21 55 469 162 462 331 344 438 441 148 472 192 27 130 461 13 350 216 140 132 3 471 249 145 202 435 301 252 314 4 267 227 492 50 ...

result:

ok n=500, yes=49, no=451

Test #145:

score: 0
Accepted
time: 269ms
memory: 6112kb

input:

500
305 471 77 488 40 472 396 214 105 142 153 235 465 184 286 171 100 267 9 88 11 307 499 197 30 152 474 456 494 399 127 170 68 317 155 239 74 167 193 98 205 238 370 13 233 169 198 102 237 500 484 453 360 264 87 215 349 411 331 66 89 26 110 78 139 71 36 446 353 52 439 148 149 246 356 432 347 107 483...

output:

No
Yes
367 1 205 107 103 264 458 136 8 44 221 295 467 426 105 290 61 96 384 2 66 326 15 356 200 3 37 250 194 417 390 459 325 4 444 171 286 135 5 254 496 219 478 242 68 241 311 6 172 12 253 334 300 16 52 104 389 210 214 395 256 291 448 90 222 83 386 141 274 70 482 212 385 32 114 25 234 7 129 98 142 5...

result:

ok n=500, yes=49, no=451

Test #146:

score: 0
Accepted
time: 272ms
memory: 5912kb

input:

500
382 43 185 106 262 32 352 46 454 56 212 280 407 336 206 44 134 135 11 499 233 432 299 138 209 96 307 159 292 289 236 304 156 361 36 184 496 116 429 128 141 240 398 329 412 76 372 192 434 59 255 495 237 202 115 191 323 182 103 78 487 497 114 478 363 419 273 477 220 284 295 355 430 146 296 301 373...

output:

No
No
Yes
191 1 122 397 156 301 214 356 238 492 127 321 497 27 143 465 307 389 279 2 372 154 475 190 361 270 474 230 194 50 371 23 259 3 65 98 405 447 75 116 496 406 4 476 117 90 229 20 216 210 158 331 5 165 408 487 15 414 234 106 304 96 170 386 120 193 78 431 24 471 233 303 329 236 276 189 315 455 ...

result:

ok n=500, yes=49, no=451

Test #147:

score: 0
Accepted
time: 271ms
memory: 6112kb

input:

500
142 419 227 435 323 286 348 478 69 64 395 255 462 254 204 21 415 384 102 257 365 210 55 292 107 115 437 221 457 259 449 26 266 68 375 249 452 378 413 380 97 125 483 166 356 141 420 474 113 476 240 140 312 67 267 236 164 7 230 16 229 81 127 367 189 359 238 447 490 139 231 499 183 370 402 162 223 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
488 495 110 476 374 231 375 214 301 430 217 92 333 486 62 473 171 437 81 258 310 429 341 25 253 304 364 191 496 254 388 381 403 370 307 84 212 282 401 9 315 235 490 67 36 13 377 147 389 1 410 2 379 3 77 82 16 408 319 116 222 37 72 79 182 138 295 15...

result:

ok n=500, yes=49, no=451

Test #148:

score: 0
Accepted
time: 268ms
memory: 5924kb

input:

500
62 98 281 480 1 363 293 40 157 308 42 237 226 143 8 463 203 423 336 359 65 355 196 173 44 205 415 160 295 323 485 401 341 86 154 348 225 473 96 117 169 224 193 220 58 342 74 389 464 236 73 458 57 386 426 45 475 276 408 200 304 247 370 243 124 398 303 482 78 37 22 227 492 235 391 329 35 441 216 4...

output:

Yes
434 136 475 11 274 183 418 45 172 17 320 119 315 271 493 216 137 124 435 338 410 109 1 101 301 399 461 241 421 337 426 278 67 440 139 232 192 163 2 31 499 94 240 86 105 294 222 154 442 366 100 411 379 264 19 400 181 43 409 268 58 477 40 233 135 214 3 104 190 253 262 383 420 112 328 473 469 131 4...

result:

ok n=500, yes=49, no=451

Test #149:

score: 0
Accepted
time: 271ms
memory: 5848kb

input:

500
336 375 22 33 52 6 438 334 35 269 333 255 20 107 104 215 18 78 330 122 456 187 210 373 110 31 71 419 214 208 95 349 180 238 182 53 384 390 343 1 201 170 396 303 262 285 309 367 12 34 51 83 212 460 42 389 446 57 326 129 138 455 136 416 21 28 370 358 13 44 461 439 454 301 266 409 371 55 145 290 20...

output:

Yes
47 7 6 9 1 30 142 238 59 150 147 144 240 235 234 236 237 38 173 179 176 178 177 172 174 175 171 198 195 194 197 192 196 191 105 108 107 103 102 106 104 101 110 99 472 28 23 22 25 26 29 35 43 57 56 54 55 53 77 180 199 39 109 98 91 94 95 480 478 4 10 67 93 96 92 128 307 433 436 439 434 437 431 438...

result:

ok n=500, yes=57, no=443

Test #150:

score: 0
Accepted
time: 335ms
memory: 5864kb

input:

500
153 21 297 432 6 127 148 378 49 455 167 210 295 23 97 465 478 2 395 109 216 199 12 229 256 279 471 348 487 393 96 364 156 56 437 81 48 60 440 233 69 403 253 330 155 411 346 149 163 105 119 11 392 201 65 214 195 24 308 499 146 343 189 277 442 67 139 420 273 407 433 388 358 482 390 171 190 329 421...

output:

No
No
No
No
No
No
No
No
No
No
No
Yes
22 392 42 247 406 409 385 137 46 360 127 459 21 278 249 151 63 193 422 270 313 164 152 283 491 294 472 335 466 230 458 211 250 133 150 411 489 390 203 320 161 382 358 37 107 76 134 263 114 316 93 165 474 437 242 334 309 77 487 194 244 210 14 407 148 50 347 453 43...

result:

ok n=500, yes=57, no=443

Test #151:

score: 0
Accepted
time: 326ms
memory: 6132kb

input:

500
433 172 125 109 191 53 219 203 127 335 336 307 251 126 476 67 88 167 425 224 277 338 370 272 6 332 137 256 128 64 160 68 465 205 348 79 101 346 27 498 181 337 271 380 414 342 221 363 316 154 392 234 472 404 60 313 116 9 315 381 162 155 210 45 437 148 216 58 17 434 14 13 197 304 113 190 309 258 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
145 91 148 216 173 268 77 408 45 456 417 129 51 236 274 64 428 329 184 55 108 273 237 401 192 38 465 95 157 128 450 240 348 369 63 326 57 420 201 120 204 441 376 310 167 314 270 279 349 275 36 231 143 346 423 26 301 70 385 222 472 84 19...

result:

ok n=500, yes=57, no=443

Test #152:

score: 0
Accepted
time: 333ms
memory: 6064kb

input:

500
266 194 384 310 389 176 371 158 419 83 271 184 132 318 252 350 433 107 381 146 151 285 42 104 264 427 438 337 270 129 499 343 372 475 458 494 367 143 94 484 103 439 345 385 415 340 141 300 37 388 167 58 363 482 487 224 201 446 335 198 56 390 447 117 9 376 84 196 192 334 322 193 471 62 175 47 120...

output:

No
No
No
Yes
358 1 65 175 44 272 442 353 416 441 193 154 226 40 31 453 349 406 337 414 92 182 466 111 172 313 271 362 344 396 41 214 241 198 382 464 436 53 212 405 316 11 387 352 389 479 332 242 64 412 385 306 303 59 290 325 318 30 343 89 417 319 129 56 233 350 268 186 42 232 394 51 401 147 421 282 ...

result:

ok n=500, yes=57, no=443

Test #153:

score: 0
Accepted
time: 331ms
memory: 5860kb

input:

500
444 7 65 196 241 25 146 352 484 111 195 70 460 94 160 52 421 1 8 329 316 288 150 486 453 375 112 236 163 447 380 98 454 88 5 391 244 399 21 451 318 254 450 118 168 100 365 437 124 107 36 79 302 378 203 187 171 461 368 406 317 408 119 358 153 314 418 38 348 217 476 341 306 445 360 15 223 157 494 ...

output:

No
No
No
No
Yes
66 351 255 303 102 453 256 405 234 54 279 424 334 10 407 311 331 497 354 51 476 415 180 46 267 358 445 200 8 364 211 169 403 341 388 264 224 137 143 238 306 243 62 495 47 342 320 39 333 88 262 17 489 400 220 23 187 222 189 4 450 349 379 175 84 304 136 64 125 425 483 148 107 488 246 2...

result:

ok n=500, yes=57, no=443

Test #154:

score: 0
Accepted
time: 330ms
memory: 5856kb

input:

500
450 427 325 305 149 210 371 435 466 387 482 91 258 130 302 285 96 9 367 471 487 74 317 248 218 3 162 250 211 146 397 5 138 489 357 164 33 264 237 125 455 246 364 347 380 275 416 256 20 306 404 100 235 231 486 441 257 25 303 307 333 345 102 391 141 209 266 223 82 68 16 12 499 27 319 365 337 377 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
358 13 122 17 333 156 471 145 65 429 252 496 392 264 397 192 31 433 351 484 341 399 313 265 443 175 378 257 117 488 412 98 414 245 304 368 283 422 116 12 344 310 235 247 87 276 215 37 411 195 158 464 229 248 51 387 290 272 287 406 110 452 279...

result:

ok n=500, yes=57, no=443

Test #155:

score: 0
Accepted
time: 245ms
memory: 5820kb

input:

500
76 21 30 144 345 271 313 91 479 253 423 149 411 198 108 353 137 336 172 87 439 131 425 435 8 397 245 491 412 307 486 148 156 129 169 483 300 147 166 297 10 158 407 155 44 470 179 145 274 452 127 402 99 447 215 361 339 277 200 171 222 214 386 29 84 315 426 51 243 260 445 280 254 399 203 68 480 16...

output:

Yes
302 4 49 93 135 137 131 118 123 128 121 136 138 122 117 134 143 327 455 21 13 2 3 52 104 129 151 159 270 295 338 335 324 457 452 446 15 18 164 71 185 191 194 204 187 186 189 361 366 350 355 358 354 365 348 368 349 22 152 153 144 139 178 297 312 385 10 34 69 61 91 132 177 203 267 265 266 271 254 ...

result:

ok n=500, yes=162, no=338

Test #156:

score: 0
Accepted
time: 276ms
memory: 5824kb

input:

500
115 18 21 427 285 381 346 386 231 352 320 11 234 260 485 254 321 188 345 205 243 265 327 56 247 446 126 83 300 259 107 2 353 42 472 314 488 227 416 71 339 40 45 119 24 38 180 222 224 414 366 86 348 332 105 60 490 95 455 484 283 271 225 450 185 457 301 33 77 138 241 306 7 288 479 210 101 318 55 1...

output:

No
No
No
Yes
331 59 450 411 262 445 192 53 492 202 346 239 74 261 194 246 300 42 127 65 256 293 378 340 249 91 474 271 208 326 241 463 93 430 245 390 305 11 224 464 6 163 369 416 63 167 99 92 260 95 94 294 292 21 162 180 87 72 414 459 458 193 437 274 342 257 309 213 275 335 319 32 356 121 131 128 36...

result:

ok n=500, yes=162, no=338

Test #157:

score: 0
Accepted
time: 275ms
memory: 5920kb

input:

500
352 240 43 366 492 128 335 256 82 376 235 459 58 83 461 285 213 182 395 230 399 275 24 294 218 17 13 120 340 210 129 484 36 239 493 359 350 485 361 488 152 317 343 314 164 441 296 326 78 255 100 491 244 468 4 373 268 236 266 89 418 339 444 56 280 449 306 85 324 396 179 466 258 202 205 495 167 28...

output:

No
Yes
430 1 300 19 116 375 325 189 456 197 376 152 344 55 345 43 399 166 142 282 483 242 298 454 470 108 97 153 402 231 330 286 407 96 494 123 57 131 445 212 38 423 25 144 202 301 475 394 377 106 492 245 159 307 265 78 262 285 36 194 161 357 283 74 199 156 459 432 224 453 120 31 274 295 20 99 98 46...

result:

ok n=500, yes=162, no=338

Test #158:

score: 0
Accepted
time: 277ms
memory: 5916kb

input:

500
180 36 369 185 315 499 102 267 274 131 355 374 159 129 147 314 238 324 412 286 439 275 85 349 167 108 302 152 457 233 421 415 192 433 409 135 160 89 420 52 67 404 395 367 460 256 338 466 325 410 177 382 74 116 258 91 95 397 299 189 357 148 331 106 199 113 296 94 100 182 154 43 491 361 41 375 240...

output:

No
No
No
No
Yes
63 275 413 133 378 287 153 1 246 115 42 477 144 66 405 473 343 14 469 213 217 100 367 440 358 151 309 7 467 319 266 488 161 429 69 389 369 366 489 408 57 194 271 52 341 415 86 180 240 175 293 160 333 113 147 281 74 398 441 156 250 171 163 252 456 9 70 209 430 292 32 247 202 176 404 3...

result:

ok n=500, yes=162, no=338

Test #159:

score: 0
Accepted
time: 275ms
memory: 5824kb

input:

500
260 490 132 427 20 106 481 172 61 360 474 359 188 25 245 464 477 436 62 273 304 173 347 111 453 28 85 9 276 339 119 443 204 26 475 29 141 467 108 349 96 397 104 33 247 315 11 139 45 86 484 131 8 91 59 439 228 377 388 471 162 89 312 60 337 232 87 325 425 354 296 426 404 227 445 396 175 363 491 11...

output:

Yes
151 219 315 433 228 301 420 266 95 93 375 25 82 280 254 181 441 242 438 105 8 321 213 352 80 6 434 117 403 217 493 144 427 55 490 276 489 339 125 180 342 77 175 97 185 44 467 414 401 338 415 287 50 7 307 16 277 30 473 227 447 392 314 344 258 52 12 380 345 312 418 58 387 234 43 57 133 333 350 202...

result:

ok n=500, yes=162, no=338

Test #160:

score: 0
Accepted
time: 278ms
memory: 6076kb

input:

500
276 23 432 197 317 7 70 1 414 434 25 398 69 408 86 136 407 40 345 337 413 187 183 347 496 152 198 24 449 403 356 46 392 463 493 50 193 322 293 79 257 219 177 460 179 299 439 354 101 471 217 186 103 121 481 67 185 222 269 248 228 340 29 77 305 30 53 494 108 165 64 461 157 417 39 199 315 456 385 4...

output:

No
No
No
No
No
No
No
Yes
465 160 354 325 66 179 385 89 54 370 30 476 430 456 266 421 384 360 3 293 158 203 244 170 371 391 291 367 454 45 177 19 77 194 457 16 219 57 43 220 427 135 339 409 445 433 38 230 493 387 236 73 150 51 428 149 117 462 499 455 154 195 256 125 261 355 2 451 99 113 467 399 11 79...

result:

ok n=500, yes=162, no=338

Test #161:

score: 0
Accepted
time: 261ms
memory: 6076kb

input:

500
199 12 131 38 481 230 217 468 387 63 5 54 193 47 384 205 226 26 196 98 451 164 254 65 135 479 362 238 449 403 286 43 477 397 336 104 171 399 50 366 421 36 340 249 208 260 80 247 443 244 84 128 72 240 341 99 317 354 157 344 78 39 95 313 450 183 71 493 11 40 320 434 483 263 437 431 197 113 295 489...

output:

Yes
239 244 25 2 82 28 56 77 11 20 22 59 36 49 16 80 10 75 3 33 45 41 13 72 46 71 35 7 38 54 79 30 57 50 8 78 67 81 83 12 4 66 19 26 55 48 14 74 32 51 64 76 42 39 62 499 1 18 37 43 44 53 69 17 6 47 58 9 68 24 65 31 63 5 29 52 27 60 34 61 73 15 40 23 21 447 70 454 429 465 418 490 486 427 452 450 478 ...

result:

ok n=500, yes=492, no=8

Test #162:

score: 0
Accepted
time: 289ms
memory: 5832kb

input:

500
303 280 180 64 58 298 389 287 57 222 77 297 129 179 352 485 174 51 101 443 432 113 261 186 397 12 481 417 420 359 474 185 364 358 37 62 236 144 235 497 98 355 46 184 121 438 53 86 206 445 434 253 390 433 153 181 467 396 215 314 425 367 70 363 211 488 469 48 212 295 171 475 16 233 24 268 459 3 46...

output:

Yes
393 317 498 1 378 2 468 365 41 178 204 68 225 177 471 304 156 324 122 462 135 18 183 379 366 424 17 140 370 335 118 368 21 32 435 463 451 440 97 28 367 227 306 24 331 374 453 209 127 457 113 279 303 128 307 59 490 342 82 85 406 285 250 66 333 56 75 469 430 349 402 398 467 195 487 43 446 115 441 ...

result:

ok n=500, yes=492, no=8

Test #163:

score: 0
Accepted
time: 283ms
memory: 5832kb

input:

500
416 429 116 69 62 260 243 437 423 478 365 248 99 39 98 37 190 103 125 464 425 439 236 266 318 354 359 261 443 295 323 440 104 155 253 331 133 170 223 250 73 152 431 46 296 41 201 24 81 276 34 47 97 395 348 22 71 350 151 361 291 298 469 446 334 280 371 484 196 289 336 93 386 347 94 271 458 290 19...

output:

Yes
408 259 13 1 315 25 348 244 262 180 279 169 17 341 307 184 427 248 316 326 310 480 457 368 484 35 267 124 233 308 34 149 294 325 78 170 219 122 225 290 281 209 65 235 423 143 428 349 374 193 284 79 263 50 405 293 324 116 410 249 388 93 179 426 73 445 107 164 176 256 105 127 7 156 114 10 42 23 27...

result:

ok n=500, yes=492, no=8

Test #164:

score: 0
Accepted
time: 278ms
memory: 5840kb

input:

500
256 410 17 275 151 260 321 245 295 424 187 298 118 372 93 399 2 448 204 85 19 84 324 175 500 374 422 192 273 139 402 401 435 97 467 181 80 243 122 471 213 486 12 20 284 146 214 3 354 315 233 205 157 186 24 380 48 263 305 35 458 472 119 307 127 125 423 272 430 328 72 115 371 132 384 441 222 153 3...

output:

No
Yes
261 254 137 1 302 378 440 171 192 195 277 301 484 436 213 306 113 159 497 83 24 426 222 68 161 476 308 122 9 406 211 118 5 32 296 475 64 380 470 294 418 2 109 38 352 193 196 208 396 409 286 421 371 385 97 270 370 26 152 93 214 30 416 45 19 166 408 297 304 128 431 466 219 365 316 232 363 160 4...

result:

ok n=500, yes=492, no=8

Test #165:

score: 0
Accepted
time: 283ms
memory: 5832kb

input:

500
475 479 274 489 114 218 488 66 434 346 232 21 325 37 148 305 111 23 473 294 425 169 322 106 384 289 15 240 461 175 329 20 165 52 403 276 480 257 49 344 57 64 452 33 199 110 4 201 306 442 302 217 51 39 248 92 356 86 121 1 56 432 41 91 47 242 167 447 330 288 483 337 176 393 433 298 441 220 132 284...

output:

Yes
139 41 23 1 14 215 452 357 231 230 370 448 253 121 288 426 73 430 29 152 257 78 458 431 112 476 353 122 124 206 166 343 341 217 151 292 478 392 118 75 362 48 234 17 427 351 398 381 494 64 192 162 4 33 487 463 283 207 459 296 320 451 196 244 424 189 277 316 401 305 2 450 371 439 201 171 156 98 86...

result:

ok n=500, yes=492, no=8

Test #166:

score: 0
Accepted
time: 284ms
memory: 5936kb

input:

500
400 171 21 452 406 157 462 446 93 268 237 325 370 60 91 266 26 44 447 304 127 208 187 184 20 154 440 353 306 29 88 199 31 323 159 285 35 493 34 183 241 390 451 113 392 375 379 286 324 296 263 196 363 6 87 174 486 377 97 129 299 343 362 112 428 393 230 151 204 492 142 120 417 359 206 330 361 114 ...

output:

Yes
345 229 360 1 61 357 122 328 303 459 408 258 320 144 222 80 390 88 28 423 178 365 265 70 298 135 299 46 291 293 386 239 325 39 235 398 85 146 441 94 18 425 294 30 40 207 124 422 463 154 394 38 219 264 442 23 173 226 432 77 184 81 41 130 113 300 230 351 171 76 458 6 385 434 334 400 51 469 288 62 ...

result:

ok n=500, yes=492, no=8

Test #167:

score: 0
Accepted
time: 241ms
memory: 5820kb

input:

500
400 399 46 41 110 40 333 437 204 440 462 26 121 171 484 438 377 393 7 19 341 126 260 431 344 96 264 1 474 487 211 85 232 280 177 480 303 250 343 12 202 53 459 479 235 404 178 162 439 473 398 336 263 284 283 244 183 104 315 214 418 213 324 92 253 87 24 419 86 117 105 130 268 188 179 140 220 79 44...

output:

No
No
Yes
363 4 124 161 255 261 260 268 262 267 258 259 257 254 256 263 265 319 349 420 415 416 419 422 185 362 365 437 418 482 21 62 114 199 198 331 380 396 441 466 461 3 126 155 143 144 147 269 266 321 336 350 346 387 373 375 381 371 411 398 457 438 446 448 481 470 476 9 22 12 7 17 120 397 407 10 ...

result:

ok n=500, yes=158, no=342

Test #168:

score: 0
Accepted
time: 273ms
memory: 5852kb

input:

500
495 475 312 300 176 366 41 98 127 360 472 32 70 260 2 476 425 310 38 446 489 220 151 146 396 26 458 95 417 409 398 305 93 97 488 190 259 245 374 81 19 375 11 256 106 328 401 313 418 378 17 395 153 250 408 363 206 348 130 238 406 96 173 100 485 343 459 336 196 92 147 323 341 261 157 230 316 34 28...

output:

No
Yes
257 211 373 219 383 1 455 92 73 243 2 137 136 316 134 424 30 37 301 451 246 317 441 384 225 3 31 4 224 473 273 200 173 165 403 144 401 47 95 70 5 210 342 337 480 202 435 238 452 103 99 412 229 474 419 436 58 128 331 190 127 222 429 212 72 217 116 172 158 432 51 408 485 265 284 89 325 19 6 295...

result:

ok n=500, yes=160, no=340

Test #169:

score: 0
Accepted
time: 279ms
memory: 6108kb

input:

500
175 342 328 292 34 227 95 329 78 458 324 107 257 303 253 387 232 480 264 497 377 14 20 5 361 136 397 18 335 72 289 315 370 185 402 395 404 111 131 77 29 422 42 265 485 337 461 178 186 7 256 134 302 391 306 426 115 114 380 471 338 59 80 123 347 135 94 63 248 151 238 334 214 373 152 182 500 10 357...

output:

Yes
324 384 272 61 180 8 31 200 297 208 150 405 437 14 209 163 114 116 363 319 288 456 441 328 318 75 98 1 96 429 27 160 24 6 463 449 475 128 18 251 49 300 310 493 417 102 199 330 186 41 372 462 83 487 213 244 435 267 336 120 469 134 68 430 181 84 255 179 278 239 36 148 467 293 106 39 5 415 22 281 3...

result:

ok n=500, yes=160, no=340

Test #170:

score: 0
Accepted
time: 274ms
memory: 5824kb

input:

500
68 307 463 349 150 76 464 179 191 39 86 481 201 49 359 384 27 90 431 413 129 286 157 369 195 171 303 358 128 457 404 264 265 249 462 280 450 383 405 251 269 165 338 47 231 127 467 88 167 480 41 31 272 279 219 208 58 306 121 478 78 250 398 282 132 112 85 48 23 308 216 245 203 290 402 93 116 186 4...

output:

No
Yes
84 1 134 154 488 41 150 457 232 44 283 85 67 239 498 170 307 205 37 125 398 478 482 487 53 321 203 33 294 29 451 420 243 197 141 258 480 323 439 137 300 411 95 401 127 447 171 13 355 121 358 287 455 158 231 387 120 298 191 396 97 326 395 40 230 3 65 369 325 381 357 352 443 415 153 9 484 263 1...

result:

ok n=500, yes=161, no=339

Test #171:

score: 0
Accepted
time: 273ms
memory: 5852kb

input:

500
447 253 322 420 95 108 303 18 93 357 236 300 142 368 215 463 458 387 497 136 419 470 5 128 76 44 262 235 428 127 436 210 140 75 25 302 492 198 32 376 33 431 400 390 159 305 244 21 135 393 278 103 10 63 203 468 379 121 461 163 403 45 353 24 344 328 373 273 47 123 190 230 101 149 184 100 370 366 2...

output:

No
No
Yes
206 283 84 127 1 136 192 308 497 268 299 116 2 216 387 481 297 3 375 302 4 82 119 5 310 392 99 494 319 448 246 450 58 15 250 162 6 207 315 39 410 134 54 113 172 304 210 401 374 413 208 276 219 405 357 331 464 174 189 362 196 204 432 229 258 460 354 165 323 7 81 179 249 344 191 298 148 244 ...

result:

ok n=500, yes=161, no=339

Test #172:

score: 0
Accepted
time: 280ms
memory: 5824kb

input:

500
427 250 11 408 488 348 80 5 238 244 370 372 487 389 179 366 45 379 98 72 46 318 493 491 53 35 233 269 387 476 443 394 303 157 74 397 442 212 460 89 298 305 294 51 402 419 428 257 393 310 138 448 463 216 293 420 206 395 184 162 183 38 103 95 255 313 412 76 25 18 230 9 171 459 86 284 135 490 94 11...

output:

No
No
No
No
No
No
No
No
Yes
281 236 463 202 392 99 83 278 79 439 384 75 264 448 69 65 241 407 111 10 70 231 226 76 221 78 395 46 162 374 154 329 467 394 41 428 38 396 140 257 266 57 222 218 422 118 411 134 24 72 442 85 167 171 323 126 405 98 177 450 17 453 429 240 462 201 68 499 269 180 217 237 258 ...

result:

ok n=500, yes=161, no=339

Test #173:

score: 0
Accepted
time: 217ms
memory: 5824kb

input:

500
167 95 317 311 60 124 463 240 435 446 64 196 337 259 142 105 218 436 217 201 371 45 307 109 279 412 102 141 156 76 357 461 106 389 29 192 269 299 457 394 22 54 252 222 428 25 236 263 235 86 434 368 247 271 347 94 200 176 231 322 479 356 90 333 190 127 178 456 336 318 301 353 136 451 233 100 427 ...

output:

No
No
No
No
Yes
364 126 380 313 182 117 22 426 434 219 457 57 201 245 75 287 6 14 496 169 236 38 44 19 440 453 382 50 413 356 107 222 360 361 354 348 232 419 317 65 110 405 200 393 349 323 328 55 76 4 212 213 267 493 397 299 133 138 441 279 449 427 149 180 444 445 386 294 285 352 346 195 178 210 20 ...

result:

ok n=500, yes=252, no=248

Test #174:

score: 0
Accepted
time: 218ms
memory: 6108kb

input:

500
142 414 361 304 10 350 353 314 198 229 247 409 148 297 425 395 84 134 65 462 381 177 313 210 358 186 408 82 168 379 322 385 386 362 71 470 175 209 424 86 293 160 129 76 370 172 216 185 269 192 195 246 457 117 289 29 80 120 227 110 292 464 382 485 383 191 334 394 174 145 56 190 419 497 342 273 28...

output:

No
Yes
440 11 337 381 352 25 7 207 271 41 408 116 418 402 335 310 388 217 465 141 246 482 19 320 382 276 200 487 409 497 88 93 343 405 470 174 424 476 287 155 56 152 166 154 261 62 410 355 376 95 309 122 4 480 253 375 45 67 390 12 269 79 300 101 484 450 184 419 498 250 281 69 315 17 168 421 173 321 ...

result:

ok n=500, yes=261, no=239

Test #175:

score: 0
Accepted
time: 214ms
memory: 5824kb

input:

500
231 34 469 302 397 216 490 213 298 230 35 362 233 39 424 221 344 153 467 147 42 379 413 375 290 428 479 422 443 238 211 234 252 245 312 447 270 134 496 205 24 13 370 56 463 67 387 331 93 81 382 488 141 137 96 195 384 47 43 377 438 115 2 481 487 250 353 22 454 45 472 1 175 121 166 274 390 69 254 ...

output:

No
Yes
328 441 491 347 392 495 467 25 52 468 360 366 191 6 329 134 226 281 124 313 248 263 283 190 204 336 73 458 288 49 97 223 222 56 159 181 377 476 145 147 1 380 141 121 296 293 433 205 207 331 252 364 362 131 277 137 427 79 86 412 342 333 444 395 101 167 50 154 324 378 265 315 160 122 114 374 71...

result:

ok n=500, yes=246, no=254

Test #176:

score: 0
Accepted
time: 214ms
memory: 6164kb

input:

500
454 184 399 127 26 344 346 484 100 60 424 457 396 422 30 258 221 194 450 456 371 175 495 142 313 189 75 180 432 35 406 218 137 355 345 441 466 9 130 481 49 402 116 374 112 234 275 271 161 6 155 490 340 42 468 439 382 467 53 93 310 415 40 381 27 380 54 146 401 179 498 95 66 445 51 385 341 400 253...

output:

No
No
No
Yes
393 285 63 256 76 433 478 88 168 366 44 143 330 413 162 43 132 395 200 66 103 431 449 378 444 262 343 495 207 46 146 167 235 157 105 340 218 73 464 337 210 79 251 30 342 275 257 382 387 161 93 124 485 442 304 486 117 13 82 150 226 367 32 136 221 42 385 482 469 58 112 263 102 372 208 426...

result:

ok n=500, yes=246, no=254

Test #177:

score: 0
Accepted
time: 217ms
memory: 6112kb

input:

500
131 53 191 403 90 261 98 289 359 110 215 135 404 378 328 322 102 341 352 109 386 494 213 125 256 218 425 294 476 121 212 466 275 163 420 158 65 252 390 203 293 415 358 136 492 149 409 333 456 44 346 129 446 447 304 192 236 451 335 253 165 248 139 440 5 197 17 459 480 424 356 338 167 76 85 442 52...

output:

No
No
Yes
368 382 452 277 260 249 330 468 209 458 86 56 106 232 304 122 146 327 70 49 481 281 203 272 317 288 157 380 195 30 3 126 472 305 274 493 485 174 474 41 176 471 213 25 376 265 355 225 366 294 484 79 243 74 291 246 405 259 275 142 247 377 263 296 367 289 165 31 9 194 449 119 349 240 381 224 ...

result:

ok n=500, yes=244, no=256

Test #178:

score: 0
Accepted
time: 215ms
memory: 6104kb

input:

500
331 399 55 419 226 390 467 409 209 216 404 263 224 156 292 103 484 203 43 169 356 79 285 389 377 152 348 166 353 173 60 42 30 144 33 233 170 70 206 454 272 132 437 471 154 346 64 262 18 307 406 315 163 67 232 176 100 257 408 341 350 131 105 500 160 374 141 14 89 106 182 427 457 99 303 65 111 394...

output:

No
No
Yes
77 75 258 411 277 164 102 393 353 130 2 251 140 40 66 150 229 241 166 383 125 254 339 32 398 1 356 396 18 7 46 444 4 336 41 228 481 171 208 331 260 272 344 207 45 471 427 441 101 310 57 230 82 276 227 312 392 31 134 26 92 278 341 365 3 48 325 142 314 311 403 419 309 346 319 123 220 493 15 ...

result:

ok n=500, yes=250, no=250

Test #179:

score: 0
Accepted
time: 227ms
memory: 5848kb

input:

500
500 175 101 410 382 76 290 194 203 103 179 281 2 34 340 366 13 458 449 114 396 484 243 462 474 148 209 315 298 140 14 87 106 195 375 486 362 176 31 43 37 257 154 48 314 121 28 40 38 498 353 130 368 438 83 170 388 54 171 193 357 309 444 343 302 26 291 424 304 35 408 325 305 390 185 312 451 173 47...

output:

Yes
213 205 189 188 29 481 411 138 429 227 142 310 492 264 355 416 434 242 300 295 20 373 383 258 406 222 140 146 366 329 287 283 18 386 400 353 250 423 79 236 231 248 132 394 233 456 448 438 464 459 437 458 465 447 441 435 460 220 42 440 462 450 432 327 245 276 225 425 272 415 446 439 436 451 457 4...

result:

ok n=500, yes=366, no=134

Test #180:

score: 0
Accepted
time: 226ms
memory: 6080kb

input:

500
111 150 24 432 157 254 378 498 71 228 31 166 240 85 116 482 135 175 171 297 447 452 454 300 354 339 261 263 423 385 118 153 237 455 200 356 109 451 127 414 266 368 289 65 37 264 78 4 82 94 306 291 80 216 290 496 396 359 156 384 13 3 366 182 279 130 84 28 387 479 77 434 380 348 474 215 497 460 18...

output:

Yes
419 424 100 344 190 485 241 222 411 171 399 228 444 225 23 472 452 306 363 376 492 58 32 229 281 370 69 383 72 303 430 91 312 208 226 34 126 19 251 160 404 207 29 398 498 387 439 435 205 18 88 188 451 116 57 210 319 130 217 377 298 486 216 395 299 335 496 26 269 438 202 7 66 252 238 322 410 466 ...

result:

ok n=500, yes=337, no=163

Test #181:

score: 0
Accepted
time: 229ms
memory: 5824kb

input:

500
7 406 258 369 348 146 215 71 124 24 27 284 116 312 79 247 496 357 5 378 118 126 75 46 473 311 205 264 423 81 358 487 416 472 351 396 272 421 242 9 279 40 408 477 206 273 484 263 201 335 303 291 339 216 85 230 133 111 45 345 461 90 494 248 56 386 253 13 375 190 41 317 198 84 120 399 302 388 170 1...

output:

Yes
345 37 35 285 404 193 154 423 63 215 22 180 365 362 445 486 196 367 30 189 128 29 289 18 122 359 467 241 251 166 293 466 232 378 238 105 16 114 264 262 318 7 137 472 488 190 310 344 13 237 286 394 17 118 414 21 134 102 323 78 328 355 124 157 92 36 428 452 79 5 400 55 453 294 90 408 152 343 230 2...

result:

ok n=500, yes=365, no=135

Test #182:

score: 0
Accepted
time: 222ms
memory: 5856kb

input:

500
363 118 163 51 226 102 354 476 38 147 91 111 134 33 109 493 380 370 26 225 485 460 156 112 44 407 122 446 120 72 86 390 434 231 143 495 424 412 55 157 13 228 281 443 336 209 395 462 133 352 154 132 373 227 40 415 182 492 148 437 230 6 2 253 499 393 95 17 234 411 244 65 402 177 311 184 410 31 108...

output:

Yes
483 199 267 386 69 416 78 420 236 359 479 218 356 462 151 344 38 116 315 273 133 398 123 112 228 330 300 297 156 382 453 335 477 234 237 15 94 488 194 279 42 374 289 161 352 493 491 308 130 371 260 136 311 271 292 134 117 189 23 91 423 326 248 186 379 276 448 225 227 16 499 141 213 106 187 104 2...

result:

ok n=500, yes=365, no=135

Test #183:

score: 0
Accepted
time: 225ms
memory: 5824kb

input:

500
169 404 4 92 324 91 461 88 288 320 217 122 207 38 375 435 130 262 431 433 95 403 16 459 468 500 189 311 381 49 411 269 412 80 244 286 152 267 69 467 470 300 68 75 455 392 129 37 358 9 186 414 196 437 376 85 166 488 396 423 315 241 340 442 272 101 151 382 271 298 62 116 428 223 388 277 331 270 22...

output:

Yes
447 8 125 43 278 458 35 122 114 259 391 26 14 321 284 177 298 230 171 231 269 1 45 290 248 81 317 68 362 347 452 375 143 411 142 287 352 148 337 80 489 430 462 469 159 286 236 272 423 137 312 229 413 419 402 69 313 333 465 383 497 22 356 254 145 463 291 243 215 48 66 165 109 328 39 358 135 234 4...

result:

ok n=500, yes=365, no=135

Test #184:

score: 0
Accepted
time: 228ms
memory: 5816kb

input:

500
378 96 220 356 348 432 182 205 454 6 164 64 480 207 198 79 89 168 470 72 28 144 456 230 35 158 196 3 326 141 291 228 466 95 227 19 33 324 223 335 24 381 498 358 143 217 363 449 288 469 71 304 280 162 372 41 342 373 43 5 423 191 87 25 130 82 254 274 496 296 281 297 446 177 313 67 474 458 377 485 ...

output:

Yes
51 180 113 330 464 262 425 219 362 194 69 371 159 64 58 466 351 149 20 470 324 433 118 379 198 253 429 450 34 102 308 47 148 352 280 293 80 265 36 33 101 317 410 232 14 174 383 141 89 18 389 97 215 309 407 380 454 444 206 66 327 107 238 151 239 13 49 114 190 93 164 261 260 498 337 369 474 284 31...

result:

ok n=500, yes=364, no=136

Test #185:

score: 0
Accepted
time: 235ms
memory: 5824kb

input:

500
420 288 204 318 496 498 404 470 412 125 457 450 449 279 212 356 482 117 154 352 10 445 276 303 90 61 344 275 157 456 320 68 60 66 200 239 418 178 428 250 325 143 362 443 141 422 108 468 431 353 221 371 416 315 226 339 136 490 439 370 162 292 400 229 499 437 467 77 231 153 28 49 132 249 367 142 7...

output:

Yes
465 445 444 443 29 158 193 402 375 398 192 484 181 427 173 177 147 483 428 383 287 305 169 168 409 208 364 244 25 318 174 239 13 434 285 433 397 362 76 298 161 165 180 179 425 394 289 186 184 176 167 145 357 498 217 1 238 242 14 237 20 371 266 116 431 339 418 295 407 151 118 10 430 337 157 160 1...

result:

ok n=500, yes=366, no=134

Test #186:

score: 0
Accepted
time: 229ms
memory: 5824kb

input:

500
488 86 438 419 217 267 130 153 416 306 169 97 263 343 29 14 288 252 6 423 237 484 348 152 173 18 403 404 170 162 424 102 218 281 246 265 154 78 92 295 437 318 379 311 194 80 464 328 89 439 322 329 319 441 280 480 17 375 448 47 21 385 11 72 211 309 209 468 344 299 245 160 73 414 61 454 369 132 39...

output:

Yes
166 188 5 122 116 387 300 70 52 357 456 66 450 417 75 444 268 358 270 6 398 91 73 344 204 17 176 322 406 93 286 422 155 297 464 339 379 160 395 87 65 431 242 337 152 13 221 203 123 280 212 475 26 53 295 2 317 362 141 20 486 433 262 194 306 237 320 181 330 360 4 115 355 483 16 495 12 197 342 167 ...

result:

ok n=500, yes=366, no=134

Test #187:

score: 0
Accepted
time: 237ms
memory: 5852kb

input:

500
416 309 483 195 32 445 18 337 485 3 446 333 347 226 15 381 500 210 284 292 182 388 469 132 122 442 268 361 111 151 177 99 477 408 369 468 134 349 386 103 414 451 221 280 465 255 204 264 410 380 324 112 173 475 143 319 444 44 393 262 316 448 54 300 51 7 167 348 325 83 104 144 395 432 85 141 109 3...

output:

Yes
166 416 448 87 19 484 149 154 301 140 262 355 440 353 110 73 312 331 235 51 171 175 336 215 424 242 310 178 314 275 472 109 265 147 322 362 134 39 436 415 325 183 78 305 68 83 313 141 76 360 24 320 118 365 36 165 35 349 127 371 122 374 443 209 435 197 137 5 426 351 198 157 218 210 159 303 108 44...

result:

ok n=500, yes=366, no=134

Test #188:

score: 0
Accepted
time: 232ms
memory: 5908kb

input:

500
274 321 167 451 203 409 183 309 303 164 73 379 135 43 158 112 444 24 69 263 23 146 325 367 18 371 302 231 424 258 7 4 121 465 244 403 144 199 463 345 305 388 389 307 191 21 190 130 488 62 32 314 13 226 85 90 131 223 102 373 337 116 461 312 377 128 414 386 458 9 88 406 467 148 37 253 391 246 306 ...

output:

No
No
No
No
Yes
493 396 70 139 188 6 99 481 207 332 319 393 151 236 368 453 32 430 232 156 93 71 476 282 491 424 351 102 57 333 37 310 75 470 116 2 122 114 95 7 437 88 143 79 486 286 110 313 217 490 39 321 168 378 179 224 405 408 479 334 56 83 262 402 28 211 84 456 206 17 189 134 5 123 496 66 101 24...

result:

ok n=500, yes=336, no=164

Test #189:

score: 0
Accepted
time: 221ms
memory: 5912kb

input:

500
480 381 134 379 307 47 30 279 56 456 106 209 290 436 417 378 158 63 349 322 64 476 430 44 166 43 285 199 442 57 182 338 431 450 318 85 269 356 37 334 479 140 233 404 86 71 341 350 344 81 303 84 195 228 432 483 100 19 180 420 156 73 251 25 298 117 284 319 74 258 355 161 3 5 139 142 65 391 437 238...

output:

Yes
43 372 403 227 479 90 309 412 473 5 101 333 163 251 224 87 254 38 366 100 460 65 191 104 317 267 446 293 493 410 356 474 408 222 60 485 303 478 382 477 436 484 138 246 184 274 6 295 196 232 97 416 213 22 105 453 155 46 341 248 133 116 215 29 391 89 471 95 10 237 16 388 54 108 44 431 480 427 270 ...

result:

ok n=500, yes=306, no=194

Test #190:

score: 0
Accepted
time: 238ms
memory: 5828kb

input:

500
84 241 153 371 232 31 199 249 164 139 359 36 307 47 291 461 494 316 77 147 482 44 330 375 473 302 243 425 351 303 86 14 41 217 442 313 274 380 493 126 55 288 328 256 278 83 269 1 138 107 356 197 287 385 384 30 392 308 254 353 329 123 272 201 79 28 306 160 245 20 498 456 92 113 171 198 166 114 16...

output:

No
No
Yes
137 58 104 365 108 140 357 481 199 183 451 337 396 261 233 462 100 121 327 39 44 146 254 278 169 354 23 25 11 275 28 6 70 358 187 51 178 348 89 474 442 292 274 29 328 107 113 386 268 130 165 306 246 133 280 383 91 97 316 270 217 353 250 93 170 388 243 273 83 210 223 3 119 308 279 266 453 2...

result:

ok n=500, yes=336, no=164

Test #191:

score: 0
Accepted
time: 232ms
memory: 5852kb

input:

500
68 215 433 219 80 40 119 439 325 243 354 92 244 426 323 302 266 44 257 78 390 242 209 495 351 388 459 295 262 442 132 458 499 142 395 206 82 2 179 300 184 13 232 192 452 356 48 186 36 465 238 425 61 455 181 475 292 205 211 10 110 368 364 421 312 360 31 276 204 288 493 470 310 462 133 121 53 353 ...

output:

No
Yes
472 108 122 434 375 491 337 86 151 496 468 379 59 17 459 190 207 436 363 344 188 125 302 244 398 340 394 240 360 20 11 317 61 368 77 316 56 326 481 470 467 373 193 455 36 272 147 291 196 251 333 237 324 37 246 181 76 393 259 469 82 85 179 328 206 129 355 262 322 238 279 376 248 268 68 25 282 ...

result:

ok n=500, yes=394, no=106

Test #192:

score: 0
Accepted
time: 225ms
memory: 5828kb

input:

500
285 368 264 246 284 227 496 447 58 324 144 319 416 99 120 191 299 181 53 169 214 47 384 149 75 62 323 350 183 104 27 71 218 159 225 395 255 172 444 14 256 206 296 114 222 298 92 434 348 421 344 205 250 281 153 179 28 320 154 91 287 67 155 235 101 363 64 371 457 240 332 500 6 274 404 397 19 366 4...

output:

Yes
213 198 181 331 215 171 132 2 495 293 75 476 376 487 311 241 57 227 444 338 275 337 479 54 77 342 426 18 498 150 286 196 423 387 328 472 190 449 102 400 289 73 91 450 469 281 116 189 329 418 29 421 31 108 170 195 386 260 52 310 463 221 174 222 50 185 178 455 144 126 353 385 323 393 485 246 165 1...

result:

ok n=500, yes=336, no=164

Test #193:

score: 0
Accepted
time: 228ms
memory: 6164kb

input:

500
21 305 180 281 12 413 409 118 127 444 168 322 395 101 500 492 68 220 460 489 244 424 357 208 135 490 488 285 235 293 48 475 312 44 496 133 65 321 181 343 70 250 373 418 37 260 212 57 304 73 179 102 256 327 416 243 155 380 330 148 452 33 249 402 60 92 476 485 107 130 215 417 498 427 378 294 464 2...

output:

Yes
485 43 301 75 77 284 299 349 281 190 23 498 273 41 116 335 129 464 264 354 20 493 286 459 120 308 303 155 154 179 416 10 486 374 108 367 208 96 216 58 18 350 111 317 87 119 297 60 97 474 56 177 178 322 188 447 333 340 74 306 279 376 463 88 411 362 104 422 239 210 93 309 393 418 352 353 392 205 1...

result:

ok n=500, yes=365, no=135

Test #194:

score: 0
Accepted
time: 231ms
memory: 5820kb

input:

500
320 78 427 30 21 293 484 120 4 437 464 209 55 176 128 347 325 228 145 295 26 418 257 126 51 58 172 265 256 117 37 121 284 339 268 416 453 203 213 368 438 75 362 33 175 258 230 391 1 494 184 277 426 138 270 219 139 122 57 101 76 399 197 283 439 87 457 473 27 54 272 300 376 271 42 441 367 261 135 ...

output:

Yes
70 255 280 69 395 115 117 394 119 195 369 261 408 161 234 344 296 91 77 371 186 424 213 352 316 125 94 281 100 333 341 233 440 10 52 19 374 482 138 460 251 277 39 93 375 98 32 139 193 228 349 290 75 204 223 129 265 288 459 199 174 103 28 377 150 30 306 238 178 458 29 318 449 455 437 499 481 55 3...

result:

ok n=500, yes=365, no=135

Test #195:

score: 0
Accepted
time: 225ms
memory: 6148kb

input:

500
288 311 86 42 189 54 408 265 457 105 59 304 333 48 4 496 384 254 310 199 224 302 277 276 143 99 291 250 85 312 12 420 335 55 253 427 465 418 95 272 216 193 390 325 399 117 370 473 61 330 470 178 452 499 308 183 142 244 416 66 412 492 448 414 215 293 248 477 187 112 404 425 401 51 232 174 121 430...

output:

No
No
No
Yes
441 142 287 239 42 495 204 184 408 497 191 327 109 232 183 304 415 485 9 186 23 423 22 386 319 29 444 226 165 326 331 380 336 55 158 229 296 19 272 101 77 269 436 442 259 138 225 188 110 87 238 390 356 1 105 3 59 72 44 36 248 4 354 106 39 460 303 391 146 447 399 91 277 338 30 54 369 214...

result:

ok n=500, yes=338, no=162

Test #196:

score: 0
Accepted
time: 221ms
memory: 5816kb

input:

500
18 125 78 232 39 346 404 194 266 348 40 293 138 467 15 226 454 69 105 429 209 161 117 415 51 2 428 74 248 65 479 253 460 28 165 397 10 481 130 13 403 197 349 341 113 205 456 234 337 32 114 98 121 181 49 495 37 183 288 120 179 461 16 199 191 135 112 76 145 409 463 475 239 413 328 127 494 1 400 42...

output:

Yes
295 151 457 468 186 365 401 447 259 66 93 381 296 166 346 217 125 154 353 394 311 308 202 13 348 340 87 333 121 462 473 183 388 287 189 161 269 231 168 153 385 449 214 188 331 44 126 94 220 233 71 430 184 440 24 391 246 335 46 436 81 103 118 156 34 321 159 253 31 282 395 88 299 69 143 465 324 77...

result:

ok n=500, yes=336, no=164

Test #197:

score: 0
Accepted
time: 318ms
memory: 5816kb

input:

500
124 192 52 275 6 317 397 268 123 365 421 144 286 469 436 402 83 314 244 61 211 199 146 187 154 141 210 143 345 184 170 58 121 213 19 401 299 278 163 164 56 279 282 201 495 148 463 356 63 227 353 237 273 335 76 300 139 37 207 107 218 105 305 216 134 68 281 205 265 215 485 91 342 103 225 332 14 30...

output:

No
No
No
No
No
Yes
311 470 307 7 486 360 413 69 132 455 480 238 380 308 188 290 151 477 160 309 247 444 51 343 442 398 213 295 460 458 111 421 41 78 86 255 1 385 50 101 357 445 9 379 205 19 384 323 61 43 358 47 269 427 136 228 377 467 77 121 495 362 325 284 415 326 125 52 92 320 2 71 268 454 498 17 ...

result:

ok n=500, yes=6, no=494

Test #198:

score: 0
Accepted
time: 316ms
memory: 5824kb

input:

500
397 78 372 494 367 186 168 488 420 189 236 2 21 447 3 60 182 408 334 70 432 79 125 427 31 169 160 475 337 445 355 36 43 97 386 5 174 191 15 28 215 176 359 253 84 209 335 424 130 114 218 13 292 399 156 44 409 136 173 180 77 438 423 430 484 246 468 398 234 52 190 419 172 286 388 80 418 304 185 426...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
62 383 453 197 238 412 74 306 318 82 382 340 312 277 492 357 377 ...

result:

ok n=500, yes=6, no=494

Test #199:

score: 0
Accepted
time: 323ms
memory: 5820kb

input:

500
360 101 436 148 73 408 470 482 412 51 209 376 137 45 495 343 391 351 272 271 218 447 40 224 478 115 466 266 386 378 79 193 299 186 320 464 10 169 477 61 451 31 47 203 403 426 401 404 406 440 419 82 187 491 207 81 35 19 328 322 20 314 234 387 284 287 236 8 327 57 357 44 145 172 443 353 261 229 46...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=3, no=497

Test #200:

score: 0
Accepted
time: 322ms
memory: 5920kb

input:

500
475 268 18 81 159 412 68 318 309 397 213 463 458 138 193 19 303 399 77 339 62 119 343 76 290 216 311 172 374 192 108 449 200 252 113 281 387 411 182 407 321 93 329 71 238 324 288 144 50 443 460 459 96 378 188 133 4 24 147 129 97 198 363 294 298 361 466 118 33 245 174 368 436 337 70 332 305 251 1...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
183 483 174 86 120 369 478 167 19 473 188 357 72 470 269 300 354 348 307 481 353 176 249 385 90 46 484 261 238 47 400 91 282 370 1 217 392 170 100 299 443 441 491 141 264 142 16 209 466 450 374 208 405 445 408 242 43 28 119 154 186 329 434 166 3...

result:

ok n=500, yes=3, no=497

Test #201:

score: 0
Accepted
time: 321ms
memory: 5780kb

input:

500
58 311 104 191 470 462 40 269 127 394 336 347 51 133 497 236 122 358 378 120 424 400 18 414 452 185 48 290 407 500 10 484 239 437 37 273 27 101 229 265 326 112 330 91 322 498 341 382 143 360 14 292 192 467 110 196 177 401 473 460 75 315 97 74 321 222 442 67 317 343 77 30 115 323 203 340 171 353 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
422 437 403 350 171 254 317 47 384 274 97 370 112 183 458 133 257 380 64 482 445 281 163 185 201 253 324 345 63 424 46 42 137...

result:

ok n=500, yes=2, no=498

Test #202:

score: 0
Accepted
time: 321ms
memory: 5920kb

input:

500
310 491 305 105 9 478 14 485 280 138 90 204 65 363 37 297 112 420 373 44 196 243 116 163 290 335 357 76 168 144 376 240 463 225 126 239 173 422 322 83 33 315 199 388 291 494 130 54 69 34 487 301 311 77 404 52 118 20 445 292 436 182 153 385 489 152 265 416 258 18 229 323 304 189 349 154 456 55 35...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=2, no=498

Test #203:

score: 0
Accepted
time: 318ms
memory: 5820kb

input:

500
458 194 131 498 285 225 323 388 60 261 341 406 247 466 286 174 78 309 431 74 168 92 282 138 204 63 114 148 336 273 110 37 56 393 361 137 290 242 140 102 21 373 88 68 9 3 36 179 326 29 52 474 490 439 171 359 136 274 38 287 472 240 185 27 348 113 39 298 497 470 25 401 358 112 483 344 101 73 407 43...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=5, no=495

Test #204:

score: 0
Accepted
time: 320ms
memory: 5808kb

input:

500
237 126 323 87 487 131 362 326 497 377 37 144 271 68 180 129 153 279 146 89 110 60 450 226 2 35 458 488 380 104 52 22 282 290 254 80 53 238 38 39 328 252 379 390 461 140 243 472 44 187 154 161 466 400 78 292 91 134 218 168 424 165 434 375 115 221 212 184 242 275 438 61 189 409 55 124 286 352 65 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
62 348 235 439 418 455 131 349 292 244...

result:

ok n=500, yes=5, no=495