QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#396677#4926. Where Is the Root?hos_lyric100 ✓4ms4244kbC++143.6kb2024-04-23 00:41:412024-04-23 00:41:42

Judging History

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

  • [2024-04-23 00:41:42]
  • 评测
  • 测评结果:100
  • 用时:4ms
  • 内存:4244kb
  • [2024-04-23 00:41:41]
  • 提交

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")


int N;
vector<int> A, B;

int ask(const vector<int> &us) {
  printf("? %d", (int)us.size());
  for (const int u : us) {
    printf(" %d", u + 1);
  }
  puts("");
  fflush(stdout);
  char str[10];
  scanf("%s", str);
  return !strcmp(str, "YES");
}

vector<vector<int>> graph;
vector<vector<int>> uss;
void dfs(int j, int u, int p) {
  uss[j].push_back(u);
  for (const int v : graph[u]) if (p != v) {
    dfs(j, v, u);
  }
}

int main() {
  scanf("%d", &N);
  A.resize(N - 1);
  B.resize(N - 1);
  for (int i = 0; i < N - 1; ++i) {
    scanf("%d%d", &A[i], &B[i]);
    --A[i];
    --B[i];
  }
  
  graph.assign(N, {});
  for (int i = 0; i < N - 1; ++i) {
    graph[A[i]].push_back(B[i]);
    graph[B[i]].push_back(A[i]);
  }
  int r = -1;
  for (int u = 0; u < N; ++u) if (graph[u].size() >= 3) {
    r = u;
    break;
  }
  assert(~r);
  const int len = graph[r].size();
  uss.assign(len + 1, {});
  uss[len].push_back(r);
  for (int j = 0; j < len; ++j) {
    dfs(j, graph[r][j], r);
  }
  
  auto vss = uss;
  vector<int> ls;
#define uss do_not_use_uss
  for (int n = N; n > 2; ) {
    const int half = (n + 1) / 2;
    int lot = half;
    vector<vector<int>> wss(len + 1);
    for (int phase = 0; phase < 2; ++phase) {
      for (int j = 0; j < len; ++j) {
        int t = min((int)vss[j].size(), lot);
        if (phase == 0) chmin(t, 1);
        for (; t--; ) {
          wss[j].push_back(vss[j].back());
          vss[j].pop_back();
          --lot;
        }
      }
    }
    auto ws = ls;
    for (int j = 0; j < len; ++j) {
      reverse(wss[j].begin(), wss[j].end());
      ws.insert(ws.end(), wss[j].begin(), wss[j].end());
    }
    if (ask(ws)) {
      vss.swap(wss);
      n = half;
    } else {
      ls.swap(ws);
      n -= half;
    }
cerr<<"vss = "<<vss<<", ls = "<<ls<<endl;
  }
#undef uss
  
  vector<int> cands;
  for (int j = 0; j <= len; ++j) {
    cands.insert(cands.end(), vss[j].rbegin(), vss[j].rend());
  }
  int ans = -1;
  if (cands.size() == 1) {
    ans = cands[0];
  } else if (cands.size() == 2) {
    for (int j = 0; j < len; ++j) if (!vss[j].size()) {
      ans = ask({uss[j].back(), cands[0]}) ? cands[0] : cands[1];
      break;
    }
  } else {
    assert(false);
  }
  printf("! %d\n", ans + 1);
  fflush(stdout);
  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 7
Accepted

Test #1:

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

input:

7
4 1
1 2
4 3
3 5
3 6
4 7
NO
YES
NO

output:

? 4 2 7 5 6
? 6 2 7 5 6 4 1
? 2 5 1
! 4

result:

ok OK

Test #2:

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

input:

9
5 9
8 6
2 8
1 8
3 6
6 7
1 4
4 5
NO
YES
NO

output:

? 5 4 5 9 3 7
? 7 4 5 9 3 7 2 1
? 2 3 1
! 2

result:

ok OK

Test #3:

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

input:

9
6 8
2 5
5 1
4 3
5 9
6 3
6 1
7 5
NO
YES
YES

output:

? 5 2 3 4 9 7
? 7 2 3 4 9 7 6 8
? 2 2 8
! 8

result:

ok OK

Test #4:

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

input:

9
1 8
9 4
7 8
5 7
3 9
2 5
9 1
4 6
YES
YES
YES
YES

output:

? 5 4 6 3 5 2
? 3 6 3 2
? 2 6 3
? 2 2 6
! 6

result:

ok OK

Test #5:

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

input:

9
7 1
8 4
2 8
5 2
2 3
1 2
1 9
9 6
YES
YES
YES
NO

output:

? 5 7 4 5 3 6
? 3 7 3 6
? 2 7 3
? 2 6 7
! 3

result:

ok OK

Test #6:

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

input:

9
1 5
9 8
3 9
7 9
9 1
6 9
4 6
2 3
NO
NO
NO

output:

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

result:

ok OK

Test #7:

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

input:

9
5 2
6 3
1 9
2 6
7 4
6 8
7 5
4 9
NO
YES
NO

output:

? 5 3 4 9 1 8
? 7 3 4 9 1 8 5 7
? 2 3 7
! 5

result:

ok OK

Test #8:

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

input:

9
7 9
7 8
4 2
5 6
9 1
2 8
3 5
4 5
YES
NO
NO

output:

? 5 6 3 7 9 1
? 3 6 3 1
? 2 6 9
! 7

result:

ok OK

Test #9:

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

input:

9
3 2
8 9
8 5
5 2
4 6
9 1
6 7
3 6
YES
NO
YES

output:

? 5 4 7 8 9 1
? 3 4 7 1
? 2 4 9
! 9

result:

ok OK

Test #10:

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

input:

9
5 6
3 9
5 9
3 4
2 4
7 6
4 8
7 1
NO
NO
YES

output:

? 5 6 7 1 2 8
? 7 6 7 1 2 8 9 5
? 2 2 3
! 3

result:

ok OK

Test #11:

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

input:

9
8 3
7 9
4 3
9 4
5 2
9 6
2 1
8 5
NO
YES
NO

output:

? 5 7 5 2 1 6
? 7 7 5 2 1 6 3 8
? 2 7 8
! 3

result:

ok OK

Test #12:

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

input:

9
8 1
1 5
7 1
1 3
1 4
6 1
1 9
2 1
NO
NO
NO

output:

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

result:

ok OK

Test #13:

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

input:

9
8 1
2 1
9 1
1 3
1 4
1 7
6 1
5 1
YES
NO
NO

output:

? 5 8 2 9 3 4
? 3 8 2 9
? 2 8 3
! 4

result:

ok OK

Test #14:

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

input:

9
6 1
1 3
1 9
2 1
1 8
1 4
7 1
5 1
YES
YES
YES
YES

output:

? 5 6 3 9 2 8
? 3 6 3 9
? 2 6 3
? 2 9 6
! 6

result:

ok OK

Test #15:

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

input:

9
4 1
1 6
3 1
1 9
2 1
1 7
1 8
1 5
NO
NO
YES

output:

? 5 4 6 3 9 2
? 7 4 6 3 9 2 7 8
? 2 4 5
! 5

result:

ok OK

Test #16:

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

input:

9
8 1
1 7
1 9
6 1
3 1
4 1
1 2
5 1
YES
YES
YES
NO

output:

? 5 8 7 9 6 3
? 3 8 7 9
? 2 8 7
? 2 9 8
! 7

result:

ok OK

Test #17:

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

input:

9
3 5
8 2
8 7
6 1
8 3
9 2
5 1
6 4
YES
YES
YES
NO

output:

? 5 2 9 7 6 4
? 3 9 7 4
? 2 9 7
? 2 4 9
! 7

result:

ok OK

Test #18:

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

input:

9
2 5
5 4
9 2
6 3
3 9
7 4
1 9
6 8
YES
YES
YES
NO

output:

? 5 5 4 7 8 1
? 3 7 8 1
? 2 7 8
? 2 1 7
! 8

result:

ok OK

Test #19:

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

input:

9
7 9
7 5
8 4
1 7
6 2
4 2
9 6
3 5
YES
YES
YES
YES

output:

? 5 2 4 8 3 1
? 3 8 3 1
? 2 8 3
? 2 1 8
! 8

result:

ok OK

Test #20:

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

input:

9
9 7
1 8
2 7
4 5
1 9
6 8
5 2
8 3
YES
YES
NO

output:

? 5 2 5 4 6 3
? 3 4 6 3
? 2 4 6
! 3

result:

ok OK

Test #21:

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

input:

9
4 9
7 5
1 7
1 3
5 8
1 9
6 4
2 6
YES
YES
YES
NO

output:

? 5 7 5 8 3 2
? 3 8 3 2
? 2 8 3
? 2 2 8
! 3

result:

ok OK

Test #22:

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

input:

9
5 3
6 4
5 2
4 9
7 2
9 7
1 3
8 3
YES
YES
NO

output:

? 5 9 4 6 1 8
? 3 6 1 8
? 2 6 1
! 8

result:

ok OK

Test #23:

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

input:

9
8 2
9 3
6 1
8 5
3 4
7 8
4 1
2 6
YES
YES
YES
NO

output:

? 5 4 3 9 5 7
? 3 9 5 7
? 2 9 5
? 2 7 9
! 5

result:

ok OK

Subtask #2:

score: 10
Accepted

Test #24:

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

input:

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

output:

? 15 15 21 6 8 18 2 4 7 28 3 11 20 23 19 14
? 8 8 18 2 4 20 23 19 14
? 4 2 4 20 23
? 2 2 4
? 2 2 20
! 23

result:

ok OK

Test #25:

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

input:

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

output:

? 15 6 8 10 3 21 11 19 2 24 13 22 4 9 27 18
? 23 6 8 10 3 21 11 19 2 24 13 22 4 9 27 18 23 16 30 29 25 17 28 14
? 19 6 8 10 3 21 11 19 2 24 13 22 4 9 27 18 23 25 17 28
? 21 6 8 10 3 21 11 19 2 24 13 22 4 9 27 18 23 25 17 28 29 14
? 2 8 29
! 14

result:

ok OK

Test #26:

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

input:

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

output:

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

result:

ok OK

Test #27:

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

input:

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

output:

? 15 15 3 28 21 18 19 23 17 22 11 30 24 14 25 4
? 23 15 3 28 21 18 19 23 17 22 11 30 24 14 25 4 2 29 12 9 20 16 7 6
? 27 15 3 28 21 18 19 23 17 22 11 30 24 14 25 4 2 29 12 9 20 16 7 6 26 5 27 10
? 25 15 3 28 21 18 19 23 17 22 11 30 24 14 25 4 2 29 12 9 20 16 7 6 27 10
? 2 15 5
! 26

result:

ok OK

Test #28:

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

input:

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

output:

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

result:

ok OK

Test #29:

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

input:

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

output:

? 15 27 22 14 28 26 10 19 6 29 13 9 3 15 4 18
? 23 27 22 14 28 26 10 19 6 29 13 9 3 15 4 18 5 24 12 23 21 25 8 2
? 19 27 22 14 28 26 10 19 6 29 13 9 3 15 4 18 21 25 8 2
? 17 27 22 14 28 26 10 19 6 29 13 9 3 15 4 18 8 2
? 2 22 8
! 2

result:

ok OK

Test #30:

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

input:

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

output:

? 15 21 16 26 19 13 8 7 23 12 2 27 5 18 10 17
? 8 21 12 2 27 5 18 10 17
? 12 21 12 2 27 5 18 10 17 13 8 7 23
? 10 21 12 2 27 5 18 10 17 7 23
? 2 21 8
! 13

result:

ok OK

Test #31:

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

input:

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

output:

? 15 5 20 18 3 13 23 7 17 21 4 6 10 15 24 12
? 8 5 21 4 6 10 15 24 12
? 4 5 6 10 15
? 6 5 6 10 15 4 24
? 2 5 4
! 24

result:

ok OK

Test #32:

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

input:

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

output:

? 15 4 10 30 6 25 21 20 18 15 11 5 28 8 23 1
? 8 4 10 30 6 25 8 23 1
? 12 4 10 30 6 25 8 23 1 15 11 5 28
? 10 4 10 30 6 25 8 23 1 5 28
? 2 4 28
! 28

result:

ok OK

Test #33:

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

input:

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

output:

? 15 5 20 8 3 9 16 21 17 25 10 26 19 29 1 13
? 23 5 20 8 3 9 16 21 17 25 10 26 19 29 1 13 30 6 4 22 18 11 27 23
? 19 5 20 8 3 9 16 21 17 25 10 26 19 29 1 13 18 11 27 23
? 17 5 20 8 3 9 16 21 17 25 10 26 19 29 1 13 27 23
? 2 20 11
! 11

result:

ok OK

Test #34:

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

input:

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

output:

? 15 5 11 15 17 7 13 27 22 3 4 29 19 1 9 26
? 8 22 3 4 29 19 1 9 26
? 4 19 1 9 26
? 6 19 1 9 26 4 29
? 2 9 29
! 29

result:

ok OK

Test #35:

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

input:

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

output:

? 15 17 22 19 23 12 16 3 5 26 25 11 30 2 1 14
? 8 17 26 25 11 30 2 1 14
? 12 17 26 25 11 30 2 1 14 12 16 3 5
? 14 17 26 25 11 30 2 1 14 12 16 3 5 19 23
! 22

result:

ok OK

Test #36:

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

input:

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

output:

? 15 10 11 29 26 15 4 25 22 27 30 19 8 1 14 16
? 23 10 11 29 26 15 4 25 22 27 30 19 8 1 14 16 24 2 28 17 5 21 13 6
? 19 10 11 29 26 15 4 25 22 27 30 19 8 1 14 16 5 21 13 6
? 21 10 11 29 26 15 4 25 22 27 30 19 8 1 14 16 5 21 13 6 28 17
? 2 14 17
! 28

result:

ok OK

Test #37:

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

input:

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

output:

? 15 26 28 5 25 29 19 27 9 12 15 11 23 4 18 20
? 8 26 28 5 25 29 19 27 9
? 4 26 28 5 25
? 2 26 28
? 2 26 5
! 5

result:

ok OK

Test #38:

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

input:

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

output:

? 15 27 5 11 14 2 13 25 8 6 15 7 29 3 28 26
? 8 27 5 11 14 2 13 25 8
? 4 27 5 11 14
? 2 27 5
? 2 27 11
! 11

result:

ok OK

Test #39:

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

input:

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

output:

? 15 5 13 26 9 24 15 16 27 22 10 8 17 7 21 3
? 23 5 13 26 9 24 15 16 27 22 10 8 17 7 21 3 2 4 14 25 6 20 18 30
? 19 5 13 26 9 24 15 16 27 22 10 8 17 7 21 3 2 4 14 25
? 17 5 13 26 9 24 15 16 27 22 10 8 17 7 21 3 2 4
? 2 5 14
! 25

result:

ok OK

Test #40:

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

input:

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

output:

? 15 5 27 15 17 29 22 6 2 18 19 10 26 3 11 24
? 8 5 27 15 17 29 22 6 2
? 12 5 27 15 17 29 22 6 2 18 19 10 26
? 10 5 27 15 17 29 22 6 2 18 19
? 2 5 10
! 10

result:

ok OK

Test #41:

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

input:

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

output:

? 15 23 8 30 5 15 6 9 27 11 26 16 24 12 4 18
? 23 23 8 30 5 15 6 9 27 11 26 16 24 12 4 18 20 17 28 22 21 29 14 13
? 27 23 8 30 5 15 6 9 27 11 26 16 24 12 4 18 20 17 28 22 21 29 14 13 2 7 25 10
? 25 23 8 30 5 15 6 9 27 11 26 16 24 12 4 18 20 17 28 22 21 29 14 13 2 7
? 2 23 2
! 2

result:

ok OK

Test #42:

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

input:

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

output:

? 15 28 17 2 21 16 20 29 19 24 5 13 15 12 7 9
? 8 28 17 2 21 16 20 29 19
? 4 28 17 2 21
? 6 28 17 2 21 16 20
? 2 28 16
! 20

result:

ok OK

Test #43:

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

input:

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

output:

? 15 8 21 5 26 28 30 24 7 6 11 18 25 10 4 19
? 23 8 21 5 26 28 30 24 7 6 11 18 25 10 4 19 15 9 14 3 29 16 13 20
? 27 8 21 5 26 28 30 24 7 6 11 18 25 10 4 19 15 9 14 3 29 16 13 20 27 12 17 2
? 25 8 21 5 26 28 30 24 7 6 11 18 25 10 4 19 15 9 14 3 29 16 13 20 27 12
? 2 8 17
! 2

result:

ok OK

Test #44:

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

input:

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

output:

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

result:

ok OK

Test #45:

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

input:

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

output:

? 15 25 14 8 7 27 4 29 2 9 24 5 28 30 17 22
? 23 25 14 8 7 27 4 29 2 9 24 5 28 30 17 22 26 16 13 10 19 11 20 18
? 19 25 14 8 7 27 4 29 2 9 24 5 28 30 17 22 26 16 13 10
? 17 25 14 8 7 27 4 29 2 9 24 5 28 30 17 22 26 16
? 2 25 13
! 10

result:

ok OK

Test #46:

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

input:

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

output:

? 15 6 29 18 12 14 30 17 26 20 3 15 25 23 4 27
? 8 6 29 18 12 14 30 17 26
? 12 6 29 18 12 14 30 17 26 20 3 15 25
? 10 6 29 18 12 14 30 17 26 20 3
? 2 6 20
! 20

result:

ok OK

Test #47:

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

input:

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

output:

? 15 27 26 3 6 30 23 20 28 4 13 17 19 29 5 16
? 8 28 4 13 17 19 29 5 16
? 4 19 29 5 16
? 2 29 5
? 2 5 19
! 16

result:

ok OK

Test #48:

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

input:

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

output:

? 15 22 26 13 10 9 8 29 19 30 12 4 24 20 3 1
? 8 19 30 12 4 24 20 3 1
? 4 24 20 3 1
? 2 20 3
? 2 3 24
! 1

result:

ok OK

Test #49:

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

input:

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

output:

? 15 9 30 29 2 7 16 5 12 13 28 14 27 24 21 1
? 8 9 16 5 12 13 28 14 1
? 4 9 28 14 1
? 2 9 14
? 2 1 9
! 9

result:

ok OK

Test #50:

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

input:

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

output:

? 15 21 18 8 30 26 27 28 20 22 29 9 13 16 14 4
? 8 20 22 29 9 13 16 14 4
? 4 13 16 14 4
? 2 16 14
? 2 14 13
! 4

result:

ok OK

Test #51:

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

input:

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

output:

? 15 21 28 9 19 25 2 23 24 10 11 3 6 13 27 14
? 8 24 10 11 3 6 13 27 14
? 4 6 13 27 14
? 2 13 27
? 2 14 13
! 13

result:

ok OK

Test #52:

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

input:

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

output:

? 15 8 15 28 13 10 30 22 20 11 18 29 21 6 7 9
? 8 8 13 10 30 22 20 11 9
? 4 8 20 11 9
? 2 8 11
? 2 9 8
! 11

result:

ok OK

Test #53:

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

input:

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

output:

? 15 27 17 23 3 12 25 30 14 2 29 8 15 10 5 4
? 8 27 2 29 8 15 10 5 4
? 4 27 10 5 4
? 2 27 5
? 2 4 27
! 27

result:

ok OK

Subtask #3:

score: 83
Accepted

Test #54:

score: 83
Accepted
time: 2ms
memory: 3844kb

input:

500
419 133
44 225
391 269
419 461
293 347
108 31
110 363
423 257
321 155
498 87
180 492
251 5
357 30
341 172
275 109
372 446
286 336
208 339
162 320
138 103
129 219
62 141
359 286
130 238
470 460
418 48
210 358
429 13
323 143
382 415
406 394
309 175
325 170
128 108
6 113
363 17
470 457
7 224
288 48...

output:

? 250 243 419 133 47 338 440 461 395 37 470 460 411 247 181 457 407 114 244 187 305 166 266 312 52 72 471 459 382 415 178 250 456 267 158 190 396 397 386 466 148 307 240 235 48 418 448 479 68 149 472 452 324 332 35 164 270 71 443 433 255 112 36 281 365 141 62 107 354 60 228 74 55 217 82 59 111 439 4...

result:

ok OK

Test #55:

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

input:

500
188 321
193 4
334 269
259 66
121 396
73 153
332 477
263 67
178 262
185 377
175 53
462 245
390 337
387 200
445 92
387 159
135 263
323 312
143 374
252 47
375 382
303 345
345 283
150 1
66 289
462 82
317 201
169 423
154 193
486 251
368 305
357 375
107 443
437 348
64 55
408 465
315 469
186 328
197 39...

output:

? 250 150 104 343 32 110 170 487 3 414 254 297 218 86 405 185 377 259 66 289 231 271 500 417 369 268 161 442 441 299 97 59 359 44 422 177 489 63 386 51 74 327 344 48 266 409 400 273 339 153 73 367 58 261 215 491 173 138 376 226 112 132 124 398 275 443 107 256 296 94 196 319 115 230 260 303 345 283 3...

result:

ok OK

Test #56:

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

input:

500
423 179
253 294
3 58
24 345
129 8
428 443
349 246
15 286
367 428
272 290
294 230
144 239
403 270
354 110
17 157
441 227
216 226
220 211
199 353
397 445
204 269
234 452
283 355
58 375
500 400
284 11
388 235
385 21
53 124
77 290
395 235
71 351
300 26
109 326
462 215
87 405
116 196
430 136
481 390
...

output:

? 250 247 69 163 121 151 445 397 298 106 162 96 210 434 130 361 453 149 496 376 187 349 246 209 21 385 173 480 411 382 406 99 36 261 432 245 466 193 55 254 331 107 491 125 451 277 346 44 271 325 205 318 242 176 438 128 65 415 374 473 190 22 454 61 457 31 458 389 423 179 67 477 274 197 264 16 495 38 ...

result:

ok OK

Test #57:

score: 83
Accepted
time: 2ms
memory: 3860kb

input:

500
246 390
321 345
385 319
393 475
36 188
453 174
35 111
420 55
411 304
78 250
483 12
241 37
295 498
348 52
105 329
321 255
222 272
457 247
262 189
239 31
114 489
45 321
269 380
493 340
287 128
248 33
201 388
12 379
231 65
94 241
85 43
262 391
154 156
92 140
58 117
44 166
284 480
290 44
157 393
32 ...

output:

? 250 242 336 97 322 282 301 470 12 483 113 209 261 61 288 176 379 22 154 156 496 135 44 166 32 294 143 8 323 290 148 72 439 11 354 441 268 58 117 184 10 474 38 40 264 498 295 313 342 103 428 80 410 57 180 21 119 281 359 415 142 386 315 195 230 122 494 56 79 388 201 20 463 151 442 378 163 280 55 420...

result:

ok OK

Test #58:

score: 83
Accepted
time: 3ms
memory: 3952kb

input:

500
298 324
144 485
92 100
461 314
49 227
215 483
474 376
225 306
413 81
190 369
45 402
453 351
185 324
465 176
410 351
476 78
453 243
345 182
388 347
287 459
328 63
18 218
326 24
412 218
94 336
142 231
112 399
191 488
180 338
273 388
219 105
407 392
476 430
1 363
448 309
37 125
194 401
8 209
1 127
...

output:

? 250 363 127 77 28 443 160 257 479 65 355 153 464 103 470 336 94 179 123 148 255 279 99 405 119 326 24 426 297 325 145 270 172 342 484 25 492 174 331 275 163 308 71 469 62 322 41 362 295 418 245 178 29 17 165 69 296 330 361 356 20 463 195 232 33 208 170 359 202 74 386 468 460 131 82 409 478 318 438...

result:

ok OK

Test #59:

score: 83
Accepted
time: 2ms
memory: 3876kb

input:

500
318 256
63 288
85 107
195 435
10 332
461 451
421 124
339 259
85 391
115 267
170 44
2 123
246 58
68 426
400 494
98 31
47 467
327 448
284 414
351 49
270 289
232 490
444 348
175 149
431 417
209 337
228 82
136 341
216 384
474 104
484 20
388 110
39 133
131 37
105 65
418 345
436 237
246 235
336 139
25...

output:

? 250 172 296 70 184 302 292 151 391 85 107 433 163 51 404 247 224 189 336 139 266 338 475 270 289 114 466 26 387 493 13 456 368 362 412 3 183 17 230 496 436 237 278 94 255 91 143 50 80 471 325 101 274 254 450 497 382 459 454 413 250 90 97 258 190 253 347 397 41 75 417 431 309 122 438 48 33 495 29 4...

result:

ok OK

Test #60:

score: 83
Accepted
time: 2ms
memory: 3824kb

input:

500
65 136
48 3
443 439
23 339
103 401
291 384
278 111
451 218
413 114
268 419
329 463
390 471
462 342
335 441
368 223
359 330
67 237
65 412
161 14
77 494
357 461
81 426
239 57
353 130
252 294
279 482
165 31
328 426
133 173
144 42
446 462
392 256
187 423
438 180
306 72
56 253
239 35
140 76
249 106
3...

output:

? 250 262 13 90 198 124 348 269 41 288 282 311 204 285 195 339 23 484 148 363 322 434 88 20 305 209 491 98 250 411 473 6 281 451 218 298 61 378 94 85 127 82 417 337 169 93 312 205 186 325 394 159 480 317 105 214 52 398 332 22 8 113 409 355 234 228 36 153 470 464 111 278 457 424 224 108 313 10 427 55...

result:

ok OK

Test #61:

score: 83
Accepted
time: 3ms
memory: 3904kb

input:

500
68 72
375 251
59 252
329 98
153 232
320 180
11 380
123 396
248 477
340 49
172 47
246 138
483 322
155 474
159 14
436 111
461 177
310 434
88 101
177 315
5 123
350 240
60 441
74 412
9 91
417 326
494 306
389 481
180 86
262 168
445 184
43 457
11 233
117 340
338 255
48 364
12 70
466 127
84 276
135 94
...

output:

? 250 276 84 449 258 158 370 99 284 24 94 135 69 356 130 108 164 106 207 355 433 424 87 291 61 140 385 293 465 373 208 114 27 272 73 79 20 265 435 411 345 5 123 396 122 381 313 458 210 26 215 325 239 335 109 271 58 481 389 459 315 177 461 162 259 56 348 346 116 150 192 278 282 302 450 251 375 281 45...

result:

ok OK

Test #62:

score: 83
Accepted
time: 2ms
memory: 3940kb

input:

500
409 78
355 12
104 469
165 280
484 324
465 99
257 314
364 127
256 7
174 437
488 281
99 349
265 143
148 479
425 74
106 348
407 217
21 172
303 21
380 313
58 47
38 321
148 127
45 70
266 286
351 3
16 82
324 22
379 213
381 304
11 210
262 138
412 470
388 400
191 414
134 21
369 30
134 464
472 299
244 1
...

output:

? 250 244 322 49 247 108 165 280 215 431 292 360 435 26 159 33 393 62 457 294 344 485 381 304 290 248 483 401 234 357 447 135 231 141 497 412 470 72 4 71 347 84 407 217 31 338 56 442 305 7 256 404 60 228 59 124 422 189 24 449 249 413 109 383 176 391 104 469 80 39 402 144 359 132 87 293 2 53 252 170 ...

result:

ok OK

Test #63:

score: 83
Accepted
time: 0ms
memory: 4172kb

input:

500
398 92
186 203
272 435
169 300
272 202
16 380
75 197
244 387
86 327
80 392
443 12
238 66
208 431
482 395
293 265
57 70
12 120
147 438
18 306
195 291
51 162
267 25
253 149
211 62
289 79
56 383
44 229
119 444
466 181
130 479
233 445
178 247
435 318
78 30
26 195
403 348
150 492
207 404
67 252
388 4...

output:

? 250 123 344 485 35 411 40 94 196 478 6 198 399 428 378 53 304 92 398 104 290 498 132 10 36 21 43 470 105 37 229 44 310 376 419 387 244 463 311 362 73 219 425 54 3 208 431 476 248 143 403 348 68 364 63 201 193 467 211 62 129 17 436 74 79 289 245 315 493 293 265 173 190 338 182 453 214 464 471 216 4...

result:

ok OK

Test #64:

score: 83
Accepted
time: 3ms
memory: 3876kb

input:

500
481 121
413 290
243 99
310 201
397 76
180 304
34 341
138 184
228 249
1 408
103 219
391 479
167 187
154 327
381 340
293 348
496 6
208 412
454 241
1 32
55 260
5 64
461 185
317 394
445 48
181 408
143 337
61 279
111 165
371 125
474 468
98 45
437 267
100 412
384 23
99 145
235 72
190 80
220 426
296 36...

output:

? 250 408 181 373 428 334 189 242 275 233 82 494 284 292 440 437 267 172 338 498 152 41 109 395 216 326 375 283 230 477 479 391 68 78 48 445 131 300 237 153 204 246 29 88 107 424 105 174 485 128 21 462 421 285 452 3 249 228 89 415 316 91 401 356 245 281 202 46 427 217 87 65 175 251 37 212 50 67 226 ...

result:

ok OK

Test #65:

score: 83
Accepted
time: 1ms
memory: 3936kb

input:

500
195 416
356 468
49 222
77 449
226 440
213 24
494 182
4 12
469 301
3 231
150 315
456 88
109 326
284 438
303 89
446 85
141 269
95 427
178 274
210 265
224 106
488 205
85 183
202 245
72 468
251 213
334 59
4 445
249 16
169 30
95 478
324 159
230 144
225 256
77 242
365 270
416 222
225 412
25 324
349 55...

output:

? 250 84 476 231 3 288 409 312 37 464 21 60 396 386 424 132 320 190 253 252 196 420 485 486 23 32 189 92 478 95 427 402 314 436 250 413 9 322 17 392 126 347 185 115 94 341 266 275 448 494 182 310 239 307 156 105 375 241 366 458 63 321 145 415 5 255 137 262 228 133 175 471 498 144 230 31 330 466 67 3...

result:

ok OK

Test #66:

score: 83
Accepted
time: 2ms
memory: 3868kb

input:

500
255 324
316 499
35 239
50 252
296 342
479 295
57 315
19 84
325 100
188 350
299 425
467 32
132 400
172 159
106 370
253 84
283 73
142 488
10 66
224 407
295 335
151 148
229 214
179 133
162 54
35 91
177 397
38 437
165 110
434 479
359 256
299 352
356 411
231 18
450 7
355 401
330 409
369 144
472 87
18...

output:

? 250 252 50 222 251 208 240 294 242 279 280 104 263 324 255 336 24 67 41 340 237 323 106 370 322 204 267 430 375 410 79 462 460 61 92 415 354 42 45 62 420 65 325 100 185 247 76 5 439 417 393 69 135 186 438 128 174 271 328 291 60 119 64 117 334 184 374 18 231 262 20 424 15 48 110 165 98 495 163 475 ...

result:

ok OK

Test #67:

score: 83
Accepted
time: 1ms
memory: 4172kb

input:

500
89 375
259 48
359 176
343 436
354 467
91 6
350 246
306 13
397 277
222 360
300 149
169 317
40 248
414 155
245 350
445 125
132 236
129 185
454 306
346 373
135 156
489 90
112 335
230 116
362 292
392 101
353 259
423 223
50 210
204 201
395 258
23 307
281 472
256 257
144 9
256 105
23 256
399 225
110 5...

output:

? 250 29 318 282 323 301 418 159 443 242 349 127 17 37 478 73 133 220 213 89 375 150 423 223 206 305 154 243 207 447 81 261 259 48 353 364 174 468 209 124 452 162 269 314 484 110 55 186 296 226 360 222 387 481 201 204 3 445 125 363 435 7 453 193 24 237 5 216 270 430 390 459 112 335 8 188 155 414 330...

result:

ok OK

Test #68:

score: 83
Accepted
time: 1ms
memory: 3892kb

input:

500
297 439
191 328
162 437
295 144
383 458
391 435
10 168
429 394
275 2
29 380
111 361
11 198
163 471
16 78
464 448
395 60
75 85
341 123
274 87
89 256
173 213
92 169
331 106
440 1
359 403
76 319
136 354
438 473
260 306
5 474
394 178
196 400
136 396
101 21
45 437
73 417
251 100
258 131
148 74
232 15...

output:

? 250 350 197 304 287 298 317 190 392 117 150 483 49 326 222 492 129 161 302 329 247 242 233 54 423 97 195 236 416 322 404 493 50 240 353 438 473 224 24 46 309 398 415 118 186 323 347 209 135 476 342 273 265 451 249 94 433 276 98 213 173 64 244 385 55 143 115 210 199 47 82 426 178 400 196 218 333 38...

result:

ok OK

Test #69:

score: 83
Accepted
time: 2ms
memory: 4168kb

input:

500
357 225
153 271
366 340
309 328
413 423
329 200
261 105
354 210
129 183
163 31
35 99
491 346
293 264
427 404
245 235
425 243
243 73
480 389
449 50
336 303
345 132
74 318
492 23
39 226
305 249
251 444
258 236
443 282
12 244
120 260
202 60
178 500
146 389
169 460
270 55
380 81
411 308
191 494
53 3...

output:

? 250 310 399 81 380 161 298 61 22 339 487 7 360 405 459 477 72 134 151 55 270 121 124 494 191 68 91 376 93 67 119 13 49 473 442 24 38 160 390 79 359 425 243 73 35 99 345 132 128 59 141 216 232 220 203 108 187 229 323 474 133 162 106 189 201 355 320 259 185 379 394 2 65 80 287 122 349 450 16 41 19 6...

result:

ok OK

Test #70:

score: 83
Accepted
time: 0ms
memory: 4168kb

input:

500
208 65
15 340
59 237
336 81
379 164
327 341
334 171
491 13
190 76
118 69
340 58
370 177
351 49
231 322
84 410
259 397
251 437
357 8
1 327
232 249
98 13
102 8
265 176
469 352
428 376
72 82
434 169
282 462
335 419
473 25
352 57
359 207
279 95
123 294
272 38
122 318
108 382
484 155
327 142
144 23
2...

output:

? 250 327 341 309 212 142 25 473 5 436 160 45 272 38 183 86 236 384 35 478 401 406 388 24 387 178 267 239 105 414 446 257 81 336 235 11 447 396 415 410 84 283 62 458 163 474 277 443 479 385 114 94 131 475 185 449 147 276 477 319 296 304 469 352 57 21 411 132 195 487 211 425 386 403 264 130 143 85 15...

result:

ok OK

Test #71:

score: 83
Accepted
time: 2ms
memory: 4160kb

input:

500
168 229
45 249
414 498
387 115
475 471
36 31
478 38
201 462
58 454
233 423
158 368
253 369
277 360
125 53
433 90
124 94
380 336
181 172
327 186
57 107
139 33
267 262
228 72
108 413
431 261
289 276
422 166
82 365
346 350
293 56
167 187
242 478
49 56
193 377
151 117
492 60
57 362
181 77
467 20
27 ...

output:

? 250 418 492 60 313 243 124 94 324 435 99 393 164 325 179 401 76 133 499 315 489 100 221 312 26 86 34 12 304 497 47 365 82 95 419 176 22 295 464 160 372 8 93 231 227 239 386 459 484 364 488 112 116 55 439 235 43 4 113 79 454 58 485 294 222 146 17 213 446 449 195 77 181 172 173 136 398 400 353 363 3...

result:

ok OK

Test #72:

score: 83
Accepted
time: 2ms
memory: 3848kb

input:

500
111 81
281 66
391 88
239 164
301 439
288 6
277 287
173 359
158 396
421 150
417 163
213 423
246 314
341 414
424 22
39 400
158 22
204 300
209 207
251 425
199 325
278 353
441 330
84 478
353 345
58 379
159 470
380 295
118 323
327 24
43 67
364 276
447 141
404 20
460 157
134 23
295 263
170 168
398 419...

output:

? 250 242 104 404 20 437 475 323 118 212 314 246 15 127 347 151 388 264 384 368 271 241 399 65 63 377 255 493 140 483 92 410 495 295 380 263 160 35 36 289 178 144 206 202 2 191 449 261 53 27 143 79 80 417 163 318 39 400 175 21 123 161 304 459 489 51 252 96 291 297 196 29 334 149 128 406 438 41 14 32...

result:

ok OK

Test #73:

score: 83
Accepted
time: 2ms
memory: 3932kb

input:

500
173 266
277 311
179 117
306 197
145 416
28 338
183 15
500 16
494 242
250 385
23 407
380 453
233 74
386 200
202 71
408 400
70 62
208 163
223 441
410 207
46 485
258 342
333 1
354 372
328 222
292 500
489 296
98 21
480 456
239 72
381 164
166 357
291 131
108 457
61 421
399 415
64 157
446 458
477 352
...

output:

? 250 333 252 431 337 492 189 236 314 334 35 349 384 441 223 122 81 362 137 430 272 108 457 258 342 138 8 299 413 499 12 127 75 6 124 201 322 287 195 226 286 231 366 345 360 295 157 64 19 470 371 46 485 489 296 332 67 107 43 472 161 32 150 404 498 20 376 388 155 482 427 176 188 428 261 199 294 310 4...

result:

ok OK

Test #74:

score: 83
Accepted
time: 2ms
memory: 4144kb

input:

500
307 224
120 457
155 222
93 72
40 401
456 101
5 118
6 234
156 463
28 62
498 463
215 346
369 16
373 210
73 168
474 234
471 259
211 200
96 280
4 330
101 228
126 150
269 491
470 266
51 137
66 94
188 180
30 402
109 257
214 273
433 167
356 273
236 169
50 29
212 373
273 161
91 24
294 317
423 138
38 179...

output:

? 250 110 297 131 81 105 235 453 50 29 149 221 466 38 179 195 371 116 483 477 57 187 382 160 3 318 75 67 490 68 404 254 84 49 432 437 359 78 239 282 412 171 196 461 449 383 46 89 178 377 80 153 120 457 97 226 488 126 150 378 361 288 54 384 491 269 201 475 414 307 224 203 289 130 454 66 94 287 98 236...

result:

ok OK

Test #75:

score: 83
Accepted
time: 2ms
memory: 3912kb

input:

500
246 138
101 446
272 399
260 161
118 158
425 417
306 13
52 341
148 42
17 162
431 215
61 369
398 64
475 123
456 251
338 432
263 412
29 195
461 500
298 138
276 52
106 211
79 443
497 297
271 413
56 329
15 152
63 299
61 266
1 174
109 23
31 398
293 28
415 275
134 342
362 35
395 298
103 365
346 288
182...

output:

? 250 372 151 281 127 383 60 5 489 16 407 286 158 118 119 468 79 443 193 341 52 276 230 295 333 465 451 17 162 400 7 243 251 456 363 391 228 445 496 357 87 137 321 72 32 335 475 123 452 340 279 470 124 240 453 146 308 265 256 476 90 149 379 354 145 306 13 396 183 170 486 382 423 102 325 442 4 20 189...

result:

ok OK

Test #76:

score: 83
Accepted
time: 2ms
memory: 3824kb

input:

500
264 90
39 66
473 350
263 376
327 289
296 439
413 291
211 326
238 149
407 384
77 63
179 210
382 173
19 495
351 163
20 320
410 92
16 414
431 402
38 100
174 273
346 262
472 405
214 479
114 73
287 354
302 131
101 268
403 197
114 356
426 355
50 448
499 129
97 66
426 461
417 325
386 192
236 497
31 401...

output:

? 250 325 417 21 366 153 381 62 282 234 305 180 220 236 497 482 292 219 129 499 93 103 275 295 428 461 426 355 3 178 174 273 253 231 148 299 396 440 255 431 402 184 434 213 259 455 280 65 388 345 175 370 81 34 1 266 261 107 418 123 46 298 67 182 237 248 13 116 35 140 494 286 106 445 138 126 459 377 ...

result:

ok OK

Test #77:

score: 83
Accepted
time: 2ms
memory: 3864kb

input:

500
131 439
492 105
190 186
358 73
355 313
398 332
452 493
92 113
427 278
343 406
186 415
56 71
300 87
428 111
391 48
395 120
294 144
100 361
409 159
457 492
409 235
173 237
115 488
399 440
220 192
276 243
377 109
399 272
94 369
165 283
202 359
88 340
440 83
24 273
253 362
68 323
393 17
226 37
220 4...

output:

? 250 23 453 447 132 128 67 236 27 465 487 20 366 139 314 207 480 258 454 188 411 63 85 363 70 462 124 263 117 149 19 146 498 315 96 59 14 191 428 111 312 387 442 78 346 11 30 29 435 210 295 471 433 350 450 328 445 444 417 172 414 255 420 180 239 338 391 48 24 273 167 485 242 318 371 104 317 381 282...

result:

ok OK

Test #78:

score: 83
Accepted
time: 2ms
memory: 3872kb

input:

500
121 255
250 324
122 448
367 265
403 161
339 124
443 298
386 267
327 428
473 367
142 87
182 55
30 220
387 40
211 472
399 52
11 301
470 6
333 253
116 374
314 258
41 232
455 160
412 155
95 290
114 88
242 388
164 126
183 431
348 172
312 165
445 352
211 103
270 68
44 84
67 326
98 368
45 140
494 182
7...

output:

? 250 365 56 24 85 497 46 64 187 465 395 487 414 419 37 65 80 123 337 334 380 453 282 199 277 202 141 370 367 265 473 493 136 225 191 481 251 454 475 275 27 53 400 63 327 428 383 424 492 363 154 226 151 52 399 204 40 387 231 373 129 112 156 313 268 449 273 477 47 401 240 442 446 307 402 375 222 172 ...

result:

ok OK

Test #79:

score: 83
Accepted
time: 2ms
memory: 4172kb

input:

500
89 93
127 1
409 14
213 304
144 135
57 255
160 209
179 26
461 443
349 23
250 411
232 136
467 102
342 276
139 281
456 447
256 258
436 167
401 69
82 390
238 333
277 420
477 449
243 187
38 39
332 108
114 313
45 328
163 159
23 116
168 87
451 4
33 122
442 207
382 187
329 246
190 220
436 322
308 212
19...

output:

? 250 131 265 428 366 221 184 399 258 256 335 477 449 270 263 163 159 261 452 437 398 56 404 73 249 339 278 466 233 338 113 27 285 10 232 136 161 157 173 224 360 235 197 286 182 91 229 162 183 415 128 303 330 188 81 44 499 262 397 471 102 467 402 273 343 375 71 287 251 307 178 500 41 245 241 26 179 ...

result:

ok OK

Test #80:

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

input:

500
397 145
39 483
221 59
124 209
115 365
9 25
13 229
28 64
123 324
168 404
163 93
52 269
173 199
179 351
273 13
120 492
388 27
6 232
316 328
250 156
318 293
48 198
439 499
160 116
496 44
387 271
227 27
414 35
468 123
330 465
20 308
211 448
340 19
390 354
494 292
417 165
17 122
224 34
380 333
120 48...

output:

? 250 232 394 433 213 435 311 474 280 128 283 338 472 353 29 222 428 446 349 396 304 167 44 496 228 355 423 139 336 395 439 499 95 250 156 459 21 415 92 391 427 383 410 344 198 48 292 494 332 405 14 43 51 469 119 323 166 194 443 289 218 475 343 205 260 127 197 348 5 217 297 242 409 147 188 108 334 1...

result:

ok OK

Test #81:

score: 83
Accepted
time: 2ms
memory: 3880kb

input:

500
31 481
295 304
345 465
117 1
85 131
28 17
228 169
373 183
483 222
326 43
500 80
385 41
282 387
67 331
325 119
61 420
488 454
442 54
99 453
463 105
397 102
479 285
63 267
494 95
453 412
324 458
428 425
358 397
149 308
93 423
230 56
112 364
407 392
36 293
268 315
276 256
17 70
258 366
269 448
172 ...

output:

? 250 213 67 237 49 273 21 405 159 113 298 121 315 268 7 411 436 446 269 448 319 460 133 305 316 69 300 39 50 152 417 74 481 31 296 393 435 70 17 28 364 112 94 267 63 128 192 111 180 119 325 55 363 398 388 291 181 334 27 463 105 41 385 468 42 479 285 264 330 270 32 30 246 155 160 232 138 36 293 84 4...

result:

ok OK

Test #82:

score: 83
Accepted
time: 1ms
memory: 3940kb

input:

500
483 377
35 350
142 156
245 320
180 372
371 218
241 177
357 69
279 17
387 487
126 273
446 354
148 447
138 110
397 218
32 151
234 455
23 495
86 318
407 415
225 259
160 307
89 400
168 105
356 121
210 89
282 372
34 352
396 200
43 224
237 14
431 379
334 497
341 51
61 124
54 443
486 296
218 346
7 102
...

output:

? 250 86 318 367 219 95 241 177 233 96 174 361 188 383 408 349 104 239 348 120 246 10 308 313 456 25 165 399 115 299 255 374 345 5 146 224 43 467 94 229 424 190 386 62 485 155 417 321 403 327 89 400 307 160 465 388 187 271 469 42 215 480 178 184 4 143 19 468 445 79 392 207 185 283 15 269 14 237 214 ...

result:

ok OK

Test #83:

score: 83
Accepted
time: 1ms
memory: 3888kb

input:

500
155 351
239 323
324 238
231 344
90 102
253 245
313 488
19 424
482 240
406 160
192 328
413 165
3 419
292 31
487 235
258 307
477 78
284 144
209 182
335 131
391 274
15 453
137 433
57 343
214 172
195 121
402 25
260 318
188 396
332 200
476 321
345 270
136 282
437 191
10 239
492 304
326 250
483 311
30...

output:

? 250 279 49 271 202 174 159 35 101 89 240 482 34 146 79 217 102 90 29 224 64 206 375 266 7 310 282 136 495 252 153 285 124 338 366 287 171 412 144 284 465 407 216 183 416 445 221 394 402 25 142 331 263 321 476 189 10 239 323 36 33 319 55 301 65 197 361 156 117 372 175 168 100 208 384 76 229 352 363...

result:

ok OK

Test #84:

score: 83
Accepted
time: 1ms
memory: 3936kb

input:

500
267 375
54 436
410 268
204 401
155 104
202 370
311 426
323 258
102 157
10 342
389 195
360 45
477 104
343 455
391 332
346 360
281 381
245 115
350 205
205 358
244 108
199 475
169 384
297 355
309 93
98 105
299 379
253 207
136 490
164 348
146 72
112 185
498 410
432 329
23 311
128 247
389 391
222 52
...

output:

? 250 260 448 479 248 396 459 315 371 73 468 303 465 300 377 491 188 18 220 276 193 281 381 44 110 43 48 324 470 15 60 141 123 9 38 259 134 183 327 441 356 302 346 360 45 349 166 1 150 463 412 262 242 91 228 269 76 341 495 385 235 53 16 320 382 112 185 213 438 82 373 354 313 79 329 432 124 286 344 7...

result:

ok OK

Test #85:

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

input:

500
408 1
151 121
254 121
121 411
52 269
184 7
376 26
184 413
1 154
303 247
247 71
184 93
436 267
1 337
441 180
378 247
121 96
1 476
436 389
495 184
266 184
398 184
184 482
1 231
1 166
1 265
199 184
1 284
415 247
461 247
1 99
441 81
312 184
247 218
114 247
441 36
434 369
480 184
121 91
247 95
121 5
...

output:

? 250 408 154 337 476 231 166 265 284 99 84 101 349 229 489 103 444 232 203 355 358 327 70 487 397 111 192 190 388 452 67 209 483 297 132 336 364 66 331 499 194 490 233 459 110 339 147 401 366 241 156 426 463 449 285 179 221 271 181 318 313 419 342 456 352 54 228 344 261 193 56 368 164 139 141 273 4...

result:

ok OK

Test #86:

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

input:

500
496 1
211 1
305 44
398 469
367 452
1 128
214 286
469 276
108 37
428 357
46 240
100 108
1 309
358 452
223 1
469 176
369 1
1 357
327 469
126 452
60 452
240 308
316 452
1 69
269 1
469 102
262 469
315 469
275 469
115 1
387 469
469 336
470 246
452 300
318 469
469 29
1 95
452 454
1 484
1 120
240 331
2...

output:

? 250 496 211 128 309 223 369 157 363 357 428 410 31 165 124 230 382 329 75 277 453 38 199 482 220 297 499 429 284 69 269 115 95 484 120 492 467 99 263 483 424 87 500 85 370 459 114 374 3 245 129 343 213 217 15 143 445 409 366 288 179 397 122 185 487 76 193 36 495 151 395 334 27 182 34 191 481 478 1...

result:

ok OK

Test #87:

score: 83
Accepted
time: 2ms
memory: 4164kb

input:

500
422 223
325 486
325 261
71 1
38 90
484 1
1 227
5 1
242 1
398 1
1 97
240 184
325 14
87 184
326 325
428 184
62 1
18 304
1 327
36 66
157 39
94 308
325 452
325 268
325 10
397 1
392 184
1 245
312 325
115 1
490 239
389 111
304 181
184 138
111 482
1 177
1 475
1 288
255 325
1 105
33 1
359 1
107 1
68 304...

output:

? 250 71 484 227 5 242 398 97 62 327 397 245 115 177 475 288 105 33 359 107 355 445 155 318 490 239 415 176 84 349 449 478 487 358 266 353 492 23 16 265 307 400 40 424 497 343 253 194 37 196 79 193 459 329 395 447 85 149 164 156 162 468 165 135 332 203 256 228 471 43 311 260 393 317 128 225 433 17 4...

result:

ok OK

Test #88:

score: 83
Accepted
time: 3ms
memory: 3852kb

input:

500
1 301
20 214
214 2
40 1
43 350
311 281
43 345
1 306
464 167
1 404
1 483
1 83
43 18
381 196
158 167
161 1
221 167
389 258
35 167
260 1
167 316
351 43
399 69
405 43
1 317
167 198
141 53
1 206
174 167
1 244
310 259
208 1
1 204
299 167
161 98
234 1
348 161
1 182
478 167
59 43
485 214
238 112
43 378
...

output:

? 250 301 40 306 404 483 83 161 98 348 394 6 387 23 486 77 450 408 172 37 442 248 380 330 36 119 78 337 402 113 229 293 201 343 314 317 206 244 208 204 234 182 61 333 324 438 64 45 256 406 156 252 429 437 360 128 27 253 155 24 32 101 249 271 436 262 237 207 415 274 480 364 367 474 347 110 133 309 10...

result:

ok OK

Test #89:

score: 83
Accepted
time: 3ms
memory: 4196kb

input:

500
245 1
414 189
205 125
125 213
472 1
448 137
178 97
257 1
414 128
195 1
1 65
178 321
341 114
1 13
414 441
314 414
1 433
186 381
1 283
125 339
350 133
320 463
320 451
320 334
267 1
198 125
388 414
220 414
414 5
1 181
440 414
1 232
390 125
407 1
432 125
144 1
1 234
1 126
180 178
1 444
310 1
125 317...

output:

? 250 245 472 257 195 65 13 433 283 267 181 232 407 144 234 126 444 310 349 306 26 27 259 164 123 484 412 492 214 402 316 199 108 127 192 44 328 403 322 46 2 206 88 437 438 45 367 135 413 229 275 89 385 420 356 129 177 215 114 341 104 240 415 238 81 345 172 466 140 138 493 146 87 384 278 368 29 100 ...

result:

ok OK

Test #90:

score: 83
Accepted
time: 2ms
memory: 4184kb

input:

500
240 285
404 209
240 13
1 364
461 264
465 45
240 194
253 240
117 240
240 315
118 1
44 1
152 45
488 264
1 276
1 308
482 1
91 404
383 160
240 199
376 1
1 272
264 181
122 1
45 191
303 1
160 329
264 291
330 1
418 240
1 129
335 264
444 227
444 490
240 302
298 240
1 29
444 30
275 1
430 1
264 481
353 44...

output:

? 250 364 118 44 276 308 482 376 409 272 122 303 330 129 417 29 275 430 437 160 383 329 476 134 422 142 35 326 239 174 472 294 320 496 257 377 220 116 19 141 130 135 325 483 234 95 484 2 456 158 474 447 5 187 163 92 380 65 185 289 500 25 297 229 7 487 358 421 424 56 3 321 233 121 34 292 171 382 339 ...

result:

ok OK

Test #91:

score: 83
Accepted
time: 3ms
memory: 4192kb

input:

500
60 1
42 1
356 1
1 236
353 1
1 490
446 422
198 446
98 413
1 372
235 124
1 107
199 23
446 436
419 36
100 71
30 199
305 50
1 222
457 446
35 447
139 19
1 13
1 125
499 199
283 381
487 71
1 301
267 71
61 1
71 438
221 274
442 221
235 210
446 329
165 446
279 1
1 363
41 446
208 446
1 296
250 1
1 398
446 ...

output:

? 250 60 42 356 236 353 490 372 107 222 13 125 301 61 279 363 296 250 398 226 341 102 81 172 360 480 461 272 225 113 432 469 238 315 373 223 379 154 86 9 135 322 424 458 79 35 447 54 343 88 255 437 104 72 399 176 316 324 287 246 459 78 111 247 26 231 147 407 366 215 262 175 479 163 260 352 412 426 1...

result:

ok OK

Test #92:

score: 83
Accepted
time: 4ms
memory: 3952kb

input:

500
415 79
1 285
1 215
144 297
1 212
415 177
1 43
1 169
71 303
415 491
293 435
95 1
99 1
144 133
144 188
415 380
71 23
1 421
448 1
39 1
224 415
1 368
1 391
1 190
364 263
111 144
323 144
415 399
1 247
219 1
415 400
119 1
258 1
444 1
1 123
397 415
157 415
322 415
1 336
1 411
144 121
328 1
181 71
1 97
...

output:

? 250 285 215 212 43 169 95 99 421 448 39 368 391 190 247 219 119 450 481 253 202 447 329 233 264 88 167 141 306 258 444 123 336 26 175 22 388 9 348 189 311 143 159 411 328 97 392 298 156 347 80 134 356 146 422 178 118 274 151 463 15 461 428 441 213 242 373 216 187 286 10 386 456 50 18 493 172 360 3...

result:

ok OK

Test #93:

score: 83
Accepted
time: 3ms
memory: 3900kb

input:

500
201 55
492 449
427 128
91 192
410 151
176 1
194 1
55 363
458 55
59 91
285 1
41 55
166 55
1 233
1 482
53 1
148 226
1 62
1 129
35 403
455 55
423 1
361 105
329 449
1 447
118 105
225 449
55 414
73 129
398 151
165 55
313 1
55 15
328 128
431 449
213 1
1 127
30 456
76 55
1 178
91 32
279 1
237 1
1 215
9...

output:

? 250 176 194 285 233 482 53 62 129 73 135 336 399 270 423 447 339 281 313 213 127 178 279 237 215 495 238 9 171 308 462 403 35 383 25 411 310 350 251 332 64 172 38 496 13 406 185 209 368 314 370 202 191 190 31 477 303 298 67 126 153 125 307 262 109 323 422 448 170 457 50 61 271 164 46 367 79 407 33...

result:

ok OK

Test #94:

score: 83
Accepted
time: 3ms
memory: 3932kb

input:

500
38 1
255 109
420 16
16 321
134 157
153 16
77 244
43 1
179 1
16 208
191 1
228 1
1 268
16 222
1 380
450 1
1 264
193 135
195 15
157 202
1 135
490 15
1 483
416 1
157 455
409 16
16 269
148 157
77 85
230 77
146 157
1 174
491 1
1 194
337 338
1 360
156 16
331 1
399 16
484 164
66 16
391 164
467 1
15 357
...

output:

? 250 38 43 179 191 228 268 380 450 264 135 193 3 483 416 174 491 194 360 331 467 375 162 68 311 32 100 366 31 200 347 169 168 410 59 254 434 338 337 411 62 79 76 78 464 106 213 240 494 343 468 223 4 461 398 372 235 384 327 53 275 212 459 293 114 120 199 381 225 140 115 266 150 56 58 99 182 217 292 ...

result:

ok OK

Test #95:

score: 83
Accepted
time: 2ms
memory: 3896kb

input:

500
13 475
46 45
493 45
1 80
259 1
76 45
1 277
6 1
1 404
195 1
1 180
75 1
249 45
69 93
305 458
78 323
1 32
323 227
272 323
428 45
388 1
421 1
161 323
13 352
351 323
253 70
45 208
372 1
1 165
129 1
467 1
171 18
344 13
1 345
332 494
74 323
323 473
305 89
307 1
432 1
494 260
1 405
21 13
327 494
1 457
2...

output:

? 250 80 259 277 6 404 195 180 75 32 388 421 372 165 129 467 210 315 345 307 432 405 457 200 163 233 30 22 225 318 132 339 263 279 465 495 387 189 347 494 332 260 327 222 247 238 218 219 151 51 62 205 183 292 377 206 341 65 108 29 361 25 143 443 484 300 178 84 112 437 111 481 424 127 385 182 141 324...

result:

ok OK

Test #96:

score: 83
Accepted
time: 2ms
memory: 3864kb

input:

500
305 442
82 158
220 126
36 391
84 61
458 482
217 153
170 494
62 128
49 337
117 12
104 487
424 136
465 146
213 244
429 349
33 227
285 121
136 223
451 236
176 100
229 462
270 169
160 374
56 402
392 85
405 417
20 208
25 378
278 175
216 290
375 362
112 52
299 297
234 34
330 37
479 424
167 345
397 414...

output:

? 250 204 362 375 367 491 127 99 321 206 170 494 262 73 403 156 350 227 33 237 414 397 198 182 79 359 172 70 293 49 337 407 176 100 304 169 270 466 122 456 60 318 328 190 378 25 166 297 299 113 38 106 422 395 370 141 66 409 365 17 445 483 173 210 183 480 384 18 98 157 331 467 245 326 195 41 135 115 ...

result:

ok OK

Test #97:

score: 83
Accepted
time: 0ms
memory: 3940kb

input:

500
491 303
276 10
327 391
401 175
209 476
439 204
116 319
418 98
59 255
233 144
206 401
135 201
293 122
64 361
417 317
471 184
158 88
282 207
149 319
339 92
407 42
74 451
384 385
171 483
80 76
420 158
227 183
397 380
182 346
469 169
127 398
186 430
350 152
163 129
82 13
50 444
137 198
190 407
169 3...

output:

? 250 354 176 32 62 117 286 323 373 16 499 124 18 446 338 341 54 463 224 168 365 56 234 398 127 149 319 116 383 394 145 472 63 369 94 335 132 138 90 351 45 417 317 175 401 206 316 106 296 212 133 4 275 49 308 462 399 60 129 163 205 473 484 28 356 50 444 228 268 78 215 283 430 186 384 385 377 76 80 1...

result:

ok OK

Test #98:

score: 83
Accepted
time: 2ms
memory: 3928kb

input:

500
3 254
499 451
141 448
450 322
200 205
31 45
395 296
48 32
381 84
188 216
1 206
3 390
319 486
23 66
168 169
420 197
173 423
142 306
220 317
34 373
217 227
357 363
210 301
70 455
50 17
307 489
4 90
287 325
235 115
14 32
212 34
494 136
342 315
377 221
103 26
438 443
495 272
412 445
201 470
191 401
...

output:

? 250 261 308 188 216 395 296 352 426 44 143 335 208 465 262 223 476 259 65 58 250 358 24 175 151 430 477 90 4 159 14 32 48 234 479 472 198 341 400 37 54 347 180 245 380 393 33 421 461 422 374 325 287 61 89 128 119 15 185 222 366 271 321 150 364 131 385 300 463 488 416 290 370 447 75 60 236 278 251 ...

result:

ok OK

Test #99:

score: 83
Accepted
time: 0ms
memory: 3864kb

input:

500
500 251
450 298
26 273
90 19
480 348
154 361
397 233
30 117
463 83
258 368
29 229
341 366
400 164
452 232
242 254
433 386
352 160
194 428
393 414
310 239
392 116
240 107
198 277
427 445
409 287
382 447
139 412
146 432
174 134
131 279
67 123
383 456
491 105
109 186
268 191
86 133
488 80
370 77
35...

output:

? 250 55 466 174 134 144 403 252 270 377 236 448 3 300 211 294 387 237 473 52 121 253 222 478 59 343 476 454 114 212 207 39 247 255 148 322 90 19 424 178 468 135 249 396 43 446 158 316 435 312 69 71 274 232 452 47 116 392 61 65 259 128 266 373 367 482 242 254 130 210 179 299 365 499 16 30 117 67 123...

result:

ok OK

Test #100:

score: 83
Accepted
time: 3ms
memory: 4184kb

input:

500
8 234
498 238
349 30
332 333
334 316
160 452
66 435
256 483
58 109
125 111
10 367
446 429
61 491
211 257
217 205
178 18
358 103
181 280
82 473
35 86
101 24
412 219
295 488
104 484
145 354
214 365
376 41
177 370
239 267
213 118
198 35
250 199
50 401
408 379
176 358
117 254
273 226
281 351
352 321...

output:

? 250 173 463 25 442 323 271 500 327 280 181 75 142 273 226 311 126 157 345 107 48 13 367 10 394 283 192 303 388 88 184 24 101 453 100 179 277 131 383 51 119 232 43 456 57 46 461 475 155 220 39 73 276 50 401 399 270 129 9 45 161 351 281 205 217 246 140 318 275 423 294 54 427 412 219 198 35 86 248 47...

result:

ok OK

Test #101:

score: 83
Accepted
time: 2ms
memory: 3896kb

input:

500
98 195
155 233
64 316
481 377
346 240
389 23
164 395
445 50
232 413
312 128
146 106
94 296
398 163
75 448
307 209
319 235
142 366
12 124
373 420
277 121
53 483
283 452
42 176
474 435
14 35
110 21
418 18
310 399
223 196
43 478
317 416
409 298
402 337
327 374
370 418
248 290
387 176
166 127
36 261...

output:

? 250 286 321 450 434 407 173 39 351 136 229 332 355 324 72 341 128 312 241 448 75 224 138 281 372 125 254 447 422 469 97 26 489 214 112 191 203 106 146 153 193 188 51 276 82 347 419 293 156 108 208 147 32 352 378 496 359 353 493 34 333 284 285 133 439 356 472 274 126 421 84 4 78 476 263 244 155 233...

result:

ok OK

Test #102:

score: 83
Accepted
time: 1ms
memory: 4148kb

input:

500
355 169
352 284
360 90
423 268
376 441
337 66
443 312
399 140
233 139
300 496
130 250
357 103
269 10
116 256
123 82
62 406
17 212
302 303
439 145
199 93
148 479
14 209
325 115
439 363
127 309
394 442
28 100
14 435
18 345
174 149
424 293
163 440
227 248
445 64
401 291
358 126
7 324
456 396
489 17...

output:

? 250 233 139 320 210 348 232 473 93 199 458 306 455 85 82 123 70 251 338 122 13 323 65 333 136 25 276 216 158 277 30 59 187 71 193 91 128 27 219 472 319 335 155 220 15 247 491 465 189 114 205 381 456 396 168 420 430 344 238 84 34 229 69 353 176 194 460 474 294 434 3 428 490 405 111 12 298 165 299 3...

result:

ok OK

Test #103:

score: 83
Accepted
time: 1ms
memory: 4176kb

input:

500
364 422
463 352
216 249
55 185
494 356
346 283
432 67
436 101
308 374
332 291
72 76
212 362
88 320
400 311
179 228
344 264
47 234
67 330
293 379
426 313
60 464
192 87
341 309
279 363
41 299
261 209
282 228
86 44
3 306
33 174
136 320
61 184
66 345
377 447
121 210
43 385
289 176
186 267
107 187
71...

output:

? 250 306 236 361 217 500 36 304 182 466 350 238 150 472 462 476 433 249 216 407 307 37 310 297 445 76 72 419 214 439 305 329 192 87 116 200 498 101 436 88 320 136 324 41 299 62 21 456 106 448 178 316 294 114 446 268 6 399 334 43 385 208 280 237 2 449 386 5 397 96 195 290 126 383 92 125 380 107 187 ...

result:

ok OK

Test #104:

score: 83
Accepted
time: 1ms
memory: 3964kb

input:

500
118 123
112 2
230 359
65 37
322 398
450 417
270 10
60 14
120 328
237 456
431 47
241 430
464 310
329 393
380 157
85 175
115 159
140 288
446 306
238 77
425 256
263 23
86 486
189 487
183 498
444 126
409 182
395 95
320 67
239 26
342 419
269 425
476 338
170 426
336 162
94 437
187 311
154 369
174 119
...

output:

? 250 97 120 328 214 495 396 491 219 296 322 398 108 403 15 138 169 149 471 148 140 288 42 221 93 279 342 419 33 36 232 209 434 388 160 303 448 499 413 224 326 239 26 110 452 341 428 302 98 31 476 338 274 355 16 346 265 141 80 357 383 364 485 56 475 76 389 480 201 271 48 300 482 412 153 391 444 126 ...

result:

ok OK

Test #105:

score: 83
Accepted
time: 2ms
memory: 3928kb

input:

500
156 353
324 368
113 361
472 351
455 347
244 240
395 14
489 231
233 484
81 417
6 218
308 204
245 438
460 95
452 114
157 339
412 263
200 13
161 53
380 344
389 316
197 471
126 186
365 453
237 31
313 151
33 392
491 401
433 174
53 486
212 142
291 124
483 15
205 120
41 267
287 145
215 257
206 302
331 ...

output:

? 250 17 181 221 384 74 229 298 187 486 53 161 234 343 422 175 235 463 404 480 494 293 475 139 341 415 309 98 262 304 209 303 252 162 437 63 32 213 18 375 435 203 227 163 295 411 374 271 237 31 288 9 76 55 391 66 405 455 347 116 154 226 150 52 101 218 6 153 360 487 423 484 233 243 178 159 362 489 23...

result:

ok OK

Test #106:

score: 83
Accepted
time: 2ms
memory: 3956kb

input:

500
334 394
299 181
237 117
493 335
106 302
6 134
76 277
297 42
413 249
171 463
25 270
2 394
18 75
125 370
441 332
420 452
3 94
371 319
234 178
427 377
160 193
36 215
189 198
455 422
249 357
142 349
350 274
141 409
298 438
384 66
165 311
268 364
263 4
191 282
393 86
39 416
202 460
468 310
287 341
38...

output:

? 250 160 193 479 341 287 107 300 236 277 76 95 104 39 416 170 64 419 11 497 94 3 70 491 303 17 271 191 282 157 203 318 495 74 90 7 139 77 421 129 462 248 272 410 176 450 313 40 5 169 62 402 199 389 166 448 290 368 383 465 440 435 246 243 216 492 432 127 350 274 172 149 31 123 100 30 190 165 311 430...

result:

ok OK

Test #107:

score: 83
Accepted
time: 3ms
memory: 3896kb

input:

500
485 1
460 1
182 1
234 1
449 1
1 344
1 120
79 1
1 38
1 157
275 1
413 1
1 91
1 383
419 1
126 1
1 188
420 1
1 213
1 90
1 379
1 316
453 1
1 493
1 352
1 440
66 1
1 327
1 423
1 488
1 267
1 354
1 438
271 1
141 1
1 472
238 1
1 385
1 317
266 1
59 1
1 53
1 197
292 1
52 1
77 1
1 89
466 2
1 219
174 1
1 201
...

output:

? 250 485 460 182 234 449 344 120 79 38 157 275 413 91 383 419 126 188 420 213 90 23 316 453 493 352 440 66 327 423 488 267 354 438 271 141 472 238 385 317 266 59 53 197 292 52 77 89 219 174 201 189 138 355 246 47 276 283 482 403 155 65 15 196 112 19 319 218 268 265 178 92 463 57 108 55 16 325 171 1...

result:

ok OK

Test #108:

score: 83
Accepted
time: 2ms
memory: 3908kb

input:

500
239 1
1 261
410 1
433 1
202 1
339 1
54 198
1 139
4 1
1 362
1 283
55 1
1 92
238 1
391 1
63 1
338 1
1 378
1 467
428 1
31 1
275 1
186 1
407 1
1 495
1 373
1 59
346 1
1 500
1 102
259 1
1 214
299 1
353 1
1 453
1 100
168 1
1 91
1 30
142 1
277 1
114 1
1 306
181 54
446 1
188 1
497 1
1 381
187 1
1 211
77 ...

output:

? 250 239 261 410 433 202 339 139 4 362 283 55 92 238 391 63 338 378 467 428 31 275 186 407 495 373 59 346 500 102 259 214 299 353 453 100 168 91 30 142 277 114 306 446 188 497 381 187 211 77 333 126 109 485 89 409 145 11 435 325 216 271 377 284 494 327 97 319 67 289 442 285 119 460 324 358 401 222 ...

result:

ok OK

Test #109:

score: 83
Accepted
time: 4ms
memory: 3944kb

input:

500
197 1
1 77
1 470
1 405
1 134
1 288
1 310
1 433
1 174
19 1
1 242
1 460
1 9
1 271
452 1
168 1
1 179
1 149
223 1
1 375
1 456
357 1
1 430
1 425
127 1
360 1
305 1
267 1
1 94
26 1
434 1
1 138
278 1
11 1
1 154
329 1
394 1
1 108
148 1
285 1
280 1
91 1
1 293
1 45
404 1
343 1
1 152
344 1
1 27
88 1
1 231
3...

output:

? 250 197 77 470 405 134 288 310 433 174 19 242 460 9 271 452 168 179 149 223 375 456 357 430 425 127 360 305 267 94 26 434 138 278 11 154 329 394 108 148 285 280 91 293 45 404 343 152 344 27 88 231 379 72 462 353 422 120 464 442 334 438 92 55 227 450 70 60 68 62 499 24 12 423 114 455 95 253 302 443...

result:

ok OK

Test #110:

score: 83
Accepted
time: 3ms
memory: 4224kb

input:

500
1 44
1 403
143 1
106 1
96 1
86 1
1 447
33 1
1 401
162 1
94 1
163 1
313 1
408 1
282 360
1 320
1 72
194 1
272 1
1 488
1 124
1 324
1 265
1 180
181 1
1 351
182 1
277 1
1 2
469 1
1 396
1 380
1 323
175 1
387 1
418 1
7 1
1 479
1 218
1 56
1 29
1 415
475 1
357 1
1 410
1 47
303 1
491 1
247 1
1 417
1 95
1 ...

output:

? 250 44 403 143 106 96 86 447 33 401 162 94 163 313 408 320 72 134 272 488 124 324 265 180 181 351 182 277 2 469 396 380 323 175 387 418 7 479 218 56 29 415 475 357 410 47 303 491 247 417 95 234 280 333 399 338 314 287 42 158 345 116 11 18 62 420 435 244 51 249 263 165 354 15 278 10 361 139 448 416...

result:

ok OK

Test #111:

score: 83
Accepted
time: 3ms
memory: 4244kb

input:

500
354 1
1 154
1 150
458 1
1 493
77 1
1 454
1 485
1 129
323 1
266 1
1 40
193 1
1 494
1 316
1 183
246 1
327 1
1 437
1 340
148 1
132 1
1 290
1 453
438 1
1 72
1 449
1 293
1 97
1 104
275 251
227 1
1 488
1 261
12 1
325 1
427 1
247 1
1 88
1 344
1 50
158 1
1 315
1 31
1 429
1 352
396 1
1 433
1 118
109 1
1 ...

output:

? 250 354 154 150 458 493 77 454 485 129 323 266 40 193 494 316 183 246 327 437 340 148 132 290 453 438 72 449 293 97 104 227 488 261 12 325 427 247 88 344 50 158 315 31 429 352 396 433 118 109 219 333 331 274 133 146 233 483 177 130 347 62 459 194 268 350 23 86 324 461 471 91 301 279 448 361 53 423...

result:

ok OK

Test #112:

score: 83
Accepted
time: 2ms
memory: 3936kb

input:

500
494 1
1 472
499 1
483 1
237 1
123 1
418 1
1 323
1 260
1 282
10 1
1 99
1 372
322 1
430 1
1 437
1 57
1 229
338 1
1 400
1 258
11 1
465 1
1 46
1 245
200 1
192 1
303 1
240 1
1 353
345 1
155 1
1 297
1 114
1 213
1 482
270 1
49 1
231 1
1 71
44 1
144 1
413 1
1 87
1 186
1 51
1 61
317 1
1 7
1 242
383 1
1 2...

output:

? 250 494 472 499 483 237 123 418 323 260 282 10 99 372 322 430 437 57 229 338 400 258 11 465 46 245 200 192 303 240 353 345 155 297 114 213 482 270 49 231 71 44 144 413 87 186 182 61 317 7 242 383 295 201 64 385 185 175 24 13 83 471 124 179 333 181 325 420 275 313 340 234 132 352 339 500 228 349 35...

result:

ok OK

Test #113:

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

input:

500
399 1
57 1
304 1
401 1
443 352
130 1
178 1
138 1
1 238
125 1
148 1
352 262
1 236
1 207
1 473
251 1
1 271
1 78
274 1
1 129
1 329
1 189
1 91
40 1
258 1
242 1
76 1
1 280
1 112
1 166
199 1
1 204
1 133
1 60
1 315
1 2
1 6
85 1
263 1
477 1
1 167
1 63
349 1
10 1
1 408
1 105
290 1
334 352
298 1
1 392
303...

output:

? 250 399 57 304 401 130 178 138 238 125 148 236 207 473 251 271 78 274 129 329 189 91 40 258 242 76 280 112 166 199 204 133 60 315 2 6 85 263 477 167 63 349 10 408 105 290 298 392 303 448 162 92 325 360 62 42 126 90 265 359 429 252 380 230 440 146 488 297 308 3 322 426 424 270 496 356 436 180 123 4...

result:

ok OK

Test #114:

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

input:

500
435 124
431 263
17 116
174 310
341 185
50 319
336 405
265 177
192 469
98 192
128 99
141 401
133 15
378 194
14 493
230 2
200 497
233 397
218 69
71 118
476 100
90 389
252 290
10 296
337 235
257 219
113 266
463 72
69 256
3 317
131 137
464 442
178 82
294 5
245 448
312 482
327 363
179 366
62 106
66 2...

output:

? 250 23 309 91 487 201 326 237 44 126 144 323 166 143 433 494 121 295 241 35 151 223 202 161 62 106 127 48 420 460 92 173 301 370 499 247 172 262 14 493 156 77 9 406 188 479 346 332 111 457 235 337 367 405 336 248 331 315 313 373 63 153 474 220 67 229 253 293 27 195 65 167 350 24 438 270 162 419 48...

result:

ok OK

Test #115:

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

input:

500
421 87
312 383
359 24
121 473
364 133
91 301
325 221
107 332
76 37
78 99
250 396
9 402
374 478
482 427
10 283
304 292
46 457
298 189
303 290
215 285
358 499
243 273
293 249
340 124
343 378
102 322
252 225
78 68
370 288
65 458
97 326
361 490
377 236
128 420
12 34
134 426
195 447
229 92
426 408
32...

output:

? 250 414 57 442 339 292 304 61 183 47 452 238 186 495 260 484 354 459 395 258 286 206 424 138 59 287 301 91 179 8 322 102 445 405 246 417 259 223 318 487 106 462 230 18 143 214 412 391 205 348 77 440 465 453 476 315 253 369 87 421 464 466 411 290 303 141 204 105 140 328 104 345 233 190 62 117 342 3...

result:

ok OK

Test #116:

score: 83
Accepted
time: 2ms
memory: 3896kb

input:

500
461 409
136 171
261 54
482 397
107 284
36 471
194 249
500 85
179 83
195 259
460 77
466 366
130 303
200 270
471 360
160 226
249 88
73 119
160 282
91 412
422 330
139 99
136 196
25 13
89 496
43 437
404 285
402 450
222 196
284 321
150 128
15 165
393 269
234 146
278 415
434 353
157 379
59 378
51 187
...

output:

? 250 51 138 213 450 402 220 56 427 472 202 288 430 369 150 128 17 159 412 91 67 183 38 242 309 154 297 222 196 136 171 269 393 464 207 72 20 172 118 180 260 447 290 77 460 436 158 310 75 257 37 346 408 231 376 395 198 139 99 277 79 149 273 416 419 144 26 338 30 164 342 108 8 47 424 448 256 470 27 8...

result:

ok OK

Test #117:

score: 83
Accepted
time: 2ms
memory: 4196kb

input:

500
326 488
319 199
428 282
393 482
373 22
123 307
261 404
253 437
186 366
280 251
367 4
275 318
44 204
125 428
240 260
380 249
305 210
252 62
432 178
146 30
281 219
217 346
499 135
237 224
103 440
209 254
121 320
329 379
251 460
151 230
452 92
128 407
326 363
362 155
226 13
276 461
493 183
213 313
...

output:

? 250 492 174 265 110 89 157 98 361 416 436 372 400 389 63 369 37 401 338 387 235 337 349 48 384 67 219 281 282 428 125 347 127 460 251 280 183 493 250 291 323 364 315 105 248 268 465 207 8 435 426 480 370 410 34 458 483 203 92 452 378 113 237 224 32 41 466 160 185 139 100 374 297 375 57 329 379 274...

result:

ok OK

Test #118:

score: 83
Accepted
time: 1ms
memory: 4176kb

input:

500
477 158
386 500
442 56
465 411
220 399
190 48
310 33
145 487
325 371
259 299
67 496
421 187
305 10
242 131
412 324
27 61
250 402
314 44
97 10
308 312
483 353
214 103
283 452
26 76
208 478
180 260
340 365
249 271
495 296
445 453
176 93
167 354
179 145
157 42
216 75
126 465
135 278
46 373
230 389
...

output:

? 250 53 330 122 73 43 265 260 180 223 197 79 346 60 220 399 288 274 71 148 287 36 254 285 176 93 172 156 472 422 461 98 408 420 362 169 331 391 143 168 387 229 334 478 208 493 181 52 498 433 201 74 377 105 364 356 24 179 145 487 9 178 108 491 54 6 75 216 388 29 142 236 200 72 11 332 349 338 206 15 ...

result:

ok OK

Test #119:

score: 83
Accepted
time: 0ms
memory: 4176kb

input:

500
472 43
342 400
42 194
157 403
76 275
171 475
308 342
11 141
349 439
264 341
148 67
336 137
163 224
119 382
82 477
383 391
349 463
333 37
421 322
495 455
307 201
25 445
372 137
5 354
361 212
418 401
397 187
226 290
445 337
110 186
80 191
4 158
302 459
36 152
370 272
269 386
228 478
292 245
151 13...

output:

? 250 379 500 34 115 332 233 369 138 387 431 471 257 302 459 316 147 450 297 246 270 160 190 90 293 182 106 76 275 289 488 17 381 487 341 264 286 207 273 267 231 446 300 408 466 128 469 463 349 439 294 203 281 86 3 82 477 357 497 367 126 404 334 338 405 57 248 63 328 462 179 441 249 111 392 242 327 ...

result:

ok OK

Test #120:

score: 83
Accepted
time: 1ms
memory: 4148kb

input:

500
388 15
461 248
117 451
483 423
231 440
349 144
226 47
318 362
266 322
336 106
250 444
153 207
291 226
363 398
278 121
133 164
408 428
356 367
70 111
335 285
253 448
315 421
349 479
397 129
117 15
352 206
162 490
161 56
196 94
276 83
184 429
190 2
172 50
369 220
468 44
320 102
301 224
277 256
359...

output:

? 250 89 446 62 372 435 497 157 151 240 472 348 260 430 384 59 268 22 257 289 211 186 473 334 216 141 295 403 85 124 397 129 111 70 90 87 175 99 250 444 205 80 376 408 428 119 109 251 223 68 450 160 101 201 258 467 128 112 209 214 5 103 454 379 208 282 303 183 17 447 433 362 318 487 343 97 402 437 8...

result:

ok OK

Test #121:

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

input:

500
58 456
94 475
199 204
127 500
322 340
435 98
369 385
13 63
278 366
269 90
136 17
11 388
160 251
341 104
216 427
80 299
48 440
300 204
389 4
317 359
288 120
417 229
24 350
370 265
467 231
460 147
56 207
499 154
85 130
193 452
192 279
69 73
117 196
460 39
306 183
448 203
375 111
279 447
18 488
471...

output:

? 250 334 466 283 421 189 491 222 208 300 204 199 453 500 127 155 79 185 131 424 33 411 296 353 237 114 122 450 227 73 69 398 138 388 11 223 103 89 71 425 430 133 2 224 336 3 319 409 363 349 211 248 260 163 304 54 118 152 263 142 183 306 78 175 132 480 397 342 489 25 205 457 284 384 64 432 57 242 46...

result:

ok OK

Test #122:

score: 83
Accepted
time: 1ms
memory: 4152kb

input:

500
65 177
387 169
61 363
212 77
490 126
259 245
141 41
407 354
38 276
196 317
303 441
199 459
391 207
128 107
402 252
35 338
265 305
113 458
381 324
117 237
248 458
171 91
456 435
332 105
378 469
184 114
346 482
451 208
130 326
396 281
218 70
86 392
376 29
353 499
34 315
182 3
495 166
324 179
266 8...

output:

? 250 53 145 164 476 85 205 260 148 352 30 443 411 5 426 371 363 61 439 206 40 353 499 410 228 176 342 22 453 390 286 440 77 212 311 463 203 153 492 308 421 459 199 134 243 436 26 318 155 409 123 481 133 138 432 245 259 105 332 175 58 340 462 445 39 106 355 217 394 275 2 345 13 367 470 273 162 156 4...

result:

ok OK

Test #123:

score: 83
Accepted
time: 2ms
memory: 3784kb

input:

500
421 497
450 127
163 304
225 223
154 155
194 370
230 306
107 76
260 201
471 257
188 232
185 457
160 247
206 248
133 144
170 429
179 17
85 221
4 236
78 23
469 358
415 340
48 467
19 412
485 419
303 224
456 367
428 439
500 49
361 368
104 277
412 399
334 447
31 228
63 195
77 486
276 309
187 60
11 156...

output:

? 250 467 41 363 356 409 114 235 402 96 294 243 255 351 56 35 384 112 267 301 36 203 58 455 32 323 320 142 167 345 279 453 381 155 154 69 321 214 101 346 103 159 128 293 422 450 127 385 216 33 207 182 443 234 39 404 477 339 226 90 232 188 393 206 248 470 438 439 428 250 246 199 251 347 373 454 466 2...

result:

ok OK

Test #124:

score: 83
Accepted
time: 2ms
memory: 4180kb

input:

500
361 145
419 494
302 142
268 154
287 423
82 330
463 126
326 71
8 383
453 378
206 422
297 165
370 159
275 257
119 436
124 96
56 147
404 482
151 195
177 343
486 14
365 369
291 45
445 115
377 160
219 439
381 385
264 201
157 220
95 170
444 38
88 426
166 492
223 462
473 24
270 420
308 363
212 72
498 4...

output:

? 250 314 220 377 160 186 34 286 167 246 206 422 441 63 313 335 58 267 117 139 208 327 317 371 423 287 140 69 442 146 349 130 221 86 46 59 400 274 466 280 341 229 200 340 215 241 328 104 138 324 359 152 73 196 174 367 337 243 365 369 78 255 99 181 259 356 446 41 2 210 194 315 126 463 8 383 231 227 4...

result:

ok OK

Test #125:

score: 83
Accepted
time: 0ms
memory: 3908kb

input:

500
176 141
363 165
285 207
491 447
262 234
135 258
112 202
190 385
203 382
421 366
441 472
2 347
357 432
261 426
381 80
288 368
282 185
240 252
473 437
136 392
308 127
357 471
93 10
220 443
32 427
155 321
119 117
158 437
383 371
193 29
242 492
412 401
330 404
452 309
137 5
214 91
231 233
354 257
32...

output:

? 250 368 288 382 203 215 149 35 79 349 76 170 134 55 467 157 59 206 495 291 169 132 181 301 37 146 230 331 335 406 27 95 72 183 325 168 223 52 317 164 235 332 258 135 297 485 178 490 43 415 409 279 48 145 227 402 177 40 24 251 339 462 353 351 323 171 359 113 356 159 311 236 424 63 180 213 491 447 8...

result:

ok OK

Test #126:

score: 83
Accepted
time: 1ms
memory: 3700kb

input:

500
328 262
135 116
487 409
334 154
317 49
95 178
318 206
283 447
265 268
86 342
359 114
286 405
261 279
288 436
238 146
256 143
485 134
159 250
248 194
286 463
457 253
53 30
449 406
148 125
335 198
141 54
49 165
373 410
276 296
258 356
247 408
48 130
365 261
57 480
321 391
73 414
102 200
57 219
10 ...

output:

? 250 445 367 402 172 437 429 214 276 296 109 19 410 373 235 265 268 169 168 336 314 184 88 468 394 411 285 274 75 69 31 485 134 376 104 6 494 337 400 305 313 160 111 345 422 427 158 260 132 61 253 457 312 264 339 338 116 135 208 361 207 352 237 484 454 390 360 383 24 320 309 300 272 76 128 100 434 ...

result:

ok OK

Test #127:

score: 83
Accepted
time: 2ms
memory: 3920kb

input:

500
83 365
296 301
478 479
208 413
215 323
141 76
175 187
204 257
376 364
360 424
32 112
80 76
132 28
383 497
296 162
67 80
203 228
297 340
265 453
461 260
165 189
153 270
458 441
321 129
253 426
311 48
331 405
336 234
408 479
236 237
408 399
487 167
228 361
148 372
358 62
473 119
263 115
343 20
254...

output:

? 250 133 243 29 353 114 443 45 123 257 204 337 205 495 485 500 477 231 63 246 338 87 288 417 95 191 147 23 343 20 89 113 372 148 361 228 203 250 418 150 202 379 297 340 484 164 86 270 153 245 277 118 105 319 307 2 34 127 362 207 414 396 120 448 280 22 216 446 37 262 345 30 316 129 321 181 215 323 2...

result:

ok OK

Test #128:

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

input:

500
98 409
324 211
115 198
173 406
33 247
116 452
475 55
225 75
408 302
156 497
173 153
427 34
478 11
155 100
29 405
260 426
30 308
479 421
72 344
160 301
80 125
82 68
361 365
387 482
249 360
456 188
276 128
247 210
61 333
65 321
294 194
221 390
47 208
488 333
243 202
339 287
40 336
40 78
263 287
44...

output:

? 250 133 209 149 124 63 493 369 7 375 217 482 387 175 243 202 272 31 79 242 284 368 327 116 452 113 434 91 421 479 350 122 50 244 232 305 476 281 196 45 84 130 341 99 41 4 101 102 391 239 139 277 403 93 311 162 110 450 317 255 417 276 128 435 26 392 310 228 395 245 159 19 430 410 165 81 220 131 120...

result:

ok OK

Test #129:

score: 83
Accepted
time: 0ms
memory: 3884kb

input:

500
440 50
450 71
22 465
365 450
288 273
299 499
31 364
18 261
339 101
212 48
389 460
232 179
151 314
114 365
11 67
200 127
69 380
80 30
453 165
24 496
312 309
96 479
334 434
354 38
190 360
364 187
252 344
419 348
462 315
253 165
100 41
258 387
247 82
229 76
19 444
8 191
126 204
340 287
61 73
449 41...

output:

? 250 483 356 272 497 458 4 281 231 454 467 140 335 39 481 163 289 252 344 219 100 41 57 122 361 141 240 405 359 420 353 121 68 488 177 395 347 469 236 129 20 269 276 404 476 459 372 159 433 330 383 439 406 77 381 426 108 162 69 380 306 419 348 72 342 320 369 110 260 463 37 111 465 22 118 135 331 14...

result:

ok OK

Test #130:

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

input:

500
311 184
173 244
417 32
431 248
110 207
484 208
400 1
348 283
376 446
263 323
240 197
267 365
459 319
114 229
73 274
12 406
339 310
30 269
11 123
36 360
67 61
7 205
446 328
31 187
277 93
342 461
275 172
419 45
115 322
221 143
382 91
370 33
489 193
219 271
362 476
340 381
437 344
464 87
389 333
98...

output:

? 250 18 177 228 480 279 133 436 296 13 410 448 103 163 38 363 108 51 411 473 352 450 500 175 143 221 97 155 497 425 245 472 350 159 237 100 391 270 278 19 399 56 52 393 235 251 407 397 418 207 110 89 124 193 489 212 239 385 64 273 186 405 284 109 449 10 144 370 33 81 77 183 202 281 360 36 153 290 2...

result:

ok OK

Test #131:

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

input:

500
166 9
14 450
371 431
487 170
121 250
260 232
425 243
185 141
39 140
442 169
171 169
391 419
168 193
153 353
413 76
429 268
308 53
196 363
370 283
440 337
304 109
492 242
368 366
318 78
79 429
97 362
182 394
99 372
17 63
351 481
30 251
411 488
420 377
235 472
318 259
127 331
275 236
315 119
4 5
2...

output:

? 250 242 33 479 240 397 452 71 423 4 5 256 440 337 226 138 283 370 460 284 215 227 261 145 129 20 334 223 292 369 179 48 2 41 110 441 428 500 396 200 167 196 363 362 97 221 290 170 487 439 140 39 91 252 230 135 90 1 457 155 43 255 144 385 109 304 98 325 420 377 458 416 314 192 103 455 34 104 185 14...

result:

ok OK

Test #132:

score: 83
Accepted
time: 2ms
memory: 3876kb

input:

500
159 406
114 154
183 429
459 19
316 58
214 311
64 172
23 49
1 477
423 458
123 105
72 244
93 57
99 161
350 303
497 43
434 433
432 71
11 164
251 297
282 274
277 298
405 84
360 67
139 47
120 455
179 441
101 339
150 251
463 458
83 388
263 448
175 270
224 65
211 442
35 414
476 447
90 140
359 346
472 3...

output:

? 250 246 335 164 11 257 337 460 370 441 179 344 354 77 45 347 178 493 221 7 332 96 500 119 217 435 265 248 234 13 343 112 111 259 372 392 275 426 494 491 197 302 110 448 263 375 202 387 334 28 106 324 216 226 376 397 442 211 342 140 90 71 432 145 214 311 340 260 182 130 427 203 419 5 483 423 458 46...

result:

ok OK

Test #133:

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

input:

500
164 7
130 86
354 162
226 483
423 156
61 78
193 487
196 275
214 211
92 349
378 95
305 10
359 299
43 236
273 205
360 283
500 343
162 193
159 361
230 14
427 473
456 29
446 390
321 96
384 237
144 44
254 293
451 128
123 135
111 315
276 150
202 105
278 476
346 254
202 265
161 394
481 233
115 296
20 43...

output:

? 250 245 447 225 251 424 339 269 365 24 239 189 270 329 333 141 458 307 222 218 469 391 491 444 137 86 130 194 64 87 223 69 97 195 385 494 98 56 212 27 319 402 415 344 25 406 118 500 343 309 436 85 464 44 144 395 495 75 481 233 460 230 14 302 453 435 191 39 407 376 400 149 425 340 40 261 102 401 38...

result:

ok OK

Test #134:

score: 83
Accepted
time: 1ms
memory: 4164kb

input:

500
202 490
362 480
40 22
383 259
52 102
220 256
393 57
146 126
476 192
85 47
255 200
48 241
123 12
370 184
332 275
181 490
394 345
424 254
246 306
326 19
36 429
285 15
424 185
309 129
93 172
218 83
236 12
191 494
217 280
204 235
84 319
464 439
308 431
441 81
408 291
386 208
434 268
48 256
445 249
3...

output:

? 250 457 267 62 118 477 97 282 396 209 344 454 182 38 160 400 500 211 78 196 258 230 89 313 478 30 225 83 218 178 323 158 471 381 422 18 355 116 91 356 77 330 94 469 357 274 470 411 371 458 7 137 425 472 351 179 135 65 288 72 222 136 124 147 495 404 33 155 305 148 399 111 260 59 13 10 492 85 47 440...

result:

ok OK

Test #135:

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

input:

500
160 28
76 368
340 477
464 224
229 247
383 424
78 414
103 298
15 481
45 186
316 29
356 289
292 348
471 342
179 469
148 409
436 74
92 69
163 499
146 162
389 124
52 309
229 232
268 243
222 156
273 176
450 260
456 333
311 341
487 329
45 361
420 131
482 474
304 197
462 234
41 497
332 370
133 205
410 ...

output:

? 250 378 173 129 63 10 204 388 107 227 19 128 419 141 121 481 15 472 76 368 395 113 292 348 350 443 408 285 277 86 253 434 387 203 101 462 234 442 491 186 45 361 218 166 435 62 219 205 133 439 168 427 288 79 245 30 188 127 230 321 362 436 74 309 52 252 139 61 246 228 152 311 341 330 109 83 41 497 2...

result:

ok OK

Test #136:

score: 83
Accepted
time: 1ms
memory: 3892kb

input:

500
268 13
479 320
203 398
448 391
21 283
203 82
409 494
192 77
393 5
31 295
3 92
466 107
180 178
106 314
472 208
71 447
340 446
335 474
260 69
338 275
471 216
293 151
244 73
330 392
127 233
476 249
47 239
439 270
417 449
29 469
142 422
387 361
170 349
456 291
224 109
341 44
112 274
68 352
177 277
4...

output:

? 250 407 243 20 386 38 17 433 382 340 446 23 201 80 378 432 70 134 99 416 101 183 81 207 151 293 185 236 486 173 31 295 255 421 44 341 43 13 268 376 10 496 136 60 118 123 241 322 440 437 40 210 143 373 442 165 152 339 232 18 57 468 230 67 370 220 459 408 286 86 145 133 182 116 98 448 391 259 498 29...

result:

ok OK

Test #137:

score: 83
Accepted
time: 2ms
memory: 4124kb

input:

500
144 305
460 162
327 429
404 258
279 127
262 89
444 411
276 281
483 287
221 336
309 244
202 28
344 75
15 12
69 66
300 167
149 16
233 255
99 214
216 358
451 296
258 25
335 387
100 433
444 169
45 378
316 456
438 146
387 394
293 273
76 265
54 420
481 246
374 289
261 347
196 303
92 4
193 72
500 267
3...

output:

? 250 468 106 55 334 410 446 161 222 426 355 48 419 2 204 305 144 331 452 464 497 107 339 493 58 235 469 17 484 158 324 72 193 451 296 401 269 369 110 490 159 308 348 174 241 375 101 266 139 94 207 62 322 7 151 209 74 313 206 32 321 98 105 344 75 281 276 278 311 466 109 491 268 26 35 248 477 303 196...

result:

ok OK

Test #138:

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

input:

500
147 355
117 348
127 485
148 162
480 279
462 422
376 145
163 282
485 37
483 221
231 105
153 292
200 305
325 450
398 313
199 299
488 331
34 495
429 209
372 12
120 119
323 258
316 491
19 214
175 186
38 115
47 353
417 482
90 11
414 212
413 135
493 474
425 1
373 390
28 183
453 241
237 295
149 84
136 ...

output:

? 250 449 397 140 227 239 64 161 211 280 286 484 457 281 343 410 342 38 115 500 460 436 288 314 2 40 434 237 295 101 334 303 359 234 53 350 76 84 149 255 132 345 395 302 432 380 182 477 8 169 27 123 30 435 299 199 7 272 317 192 122 63 137 90 11 78 163 282 321 308 206 99 20 493 474 238 448 318 74 322...

result:

ok OK

Test #139:

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

input:

500
224 176
341 269
437 46
418 356
72 295
482 59
332 1
197 183
111 17
401 134
296 428
109 53
325 322
64 343
328 129
173 157
42 329
366 151
435 294
477 281
180 354
392 312
231 204
384 363
14 238
187 439
248 34
38 132
208 168
339 273
371 500
444 397
261 135
80 415
110 446
36 188
462 77
425 273
57 196
...

output:

? 250 168 484 106 212 486 376 338 28 179 408 96 127 477 281 88 166 334 264 284 494 236 78 48 138 299 301 399 322 325 119 44 475 452 47 89 269 341 405 65 357 148 187 439 248 34 39 337 499 489 163 380 123 310 345 125 132 38 63 153 243 105 493 321 25 33 282 354 180 184 80 415 422 426 23 263 457 136 315...

result:

ok OK

Test #140:

score: 83
Accepted
time: 1ms
memory: 4188kb

input:

500
464 333
62 46
147 222
490 492
138 32
326 281
363 393
467 210
81 478
38 353
236 416
386 350
421 457
396 123
233 295
21 274
5 225
304 224
311 426
127 379
254 371
196 335
195 185
327 116
305 422
499 192
8 484
238 452
68 171
253 199
458 278
42 261
14 139
448 213
149 197
365 466
173 441
91 325
412 36...

output:

? 250 16 4 342 283 346 495 55 141 195 185 96 269 127 379 70 338 414 425 500 280 235 50 144 170 465 48 245 388 341 330 470 155 265 200 51 145 363 393 106 11 258 219 297 360 463 94 131 205 430 214 448 213 227 424 110 420 364 344 370 192 499 268 444 407 375 491 389 423 355 471 215 293 368 412 460 374 8...

result:

ok OK

Test #141:

score: 83
Accepted
time: 1ms
memory: 3884kb

input:

500
99 398
33 491
159 217
235 31
297 168
68 471
299 135
171 368
39 343
380 325
288 326
331 365
230 364
101 308
264 197
455 301
112 356
315 15
136 421
373 128
278 5
113 317
249 362
435 89
449 158
325 417
483 139
167 174
378 403
499 69
425 441
22 468
240 267
196 498
405 277
309 106
476 236
284 273
342...

output:

? 250 394 151 134 16 49 215 194 257 395 471 68 316 214 84 60 74 223 277 405 182 488 221 100 172 393 81 237 272 106 309 330 362 249 461 470 169 351 166 278 5 440 410 293 178 152 39 343 371 32 279 51 37 341 15 315 234 165 4 374 447 146 251 383 71 432 396 117 404 274 199 232 477 187 53 327 420 392 290 ...

result:

ok OK

Test #142:

score: 83
Accepted
time: 2ms
memory: 4180kb

input:

500
205 354
431 225
459 479
160 105
469 91
460 397
210 232
99 401
359 416
337 319
133 464
400 181
63 383
20 270
85 491
380 206
196 316
433 487
377 281
14 67
147 197
43 156
59 145
415 277
441 188
75 32
53 69
240 349
365 131
234 121
163 13
106 18
449 255
5 412
289 149
375 135
136 474
272 154
149 437
3...

output:

? 250 189 9 455 139 285 395 114 252 52 141 230 404 476 203 315 194 400 181 376 66 86 301 283 92 233 459 479 222 76 195 266 367 116 113 37 488 335 486 274 353 56 260 297 110 145 59 411 340 317 300 500 294 28 288 478 35 117 88 374 270 20 23 36 472 53 69 19 403 378 129 287 43 156 482 330 32 75 242 81 3...

result:

ok OK

Test #143:

score: 83
Accepted
time: 0ms
memory: 3876kb

input:

500
398 189
245 332
115 320
349 65
490 396
438 396
47 411
100 311
113 481
279 35
290 350
201 84
12 73
405 268
159 139
385 36
102 345
362 333
203 390
237 219
339 335
275 435
98 104
471 151
431 160
81 129
254 124
317 402
325 432
214 496
169 231
13 369
412 479
474 66
496 194
43 123
178 415
297 52
418 3...

output:

? 250 416 177 283 119 452 383 1 92 421 276 126 86 132 433 419 42 401 167 94 222 483 363 89 7 2 121 82 413 179 267 330 298 340 166 140 414 436 460 96 485 409 449 69 63 16 56 494 296 99 6 310 57 209 3 18 138 197 241 251 442 207 445 131 20 210 482 76 229 368 256 19 420 385 36 288 25 312 468 91 122 182 ...

result:

ok OK

Test #144:

score: 83
Accepted
time: 0ms
memory: 3908kb

input:

500
164 240
349 500
500 236
113 152
263 127
44 97
13 309
497 230
451 381
15 302
70 347
70 380
76 492
489 399
391 58
201 308
18 199
253 150
487 179
474 107
34 413
275 38
336 144
35 43
185 169
409 344
96 247
317 100
356 411
336 476
455 178
321 421
415 113
408 364
159 357
393 146
167 7
46 153
243 252
2...

output:

? 250 237 101 94 172 187 471 388 367 50 232 174 19 103 250 115 372 450 207 304 274 429 177 98 272 261 433 62 140 338 165 99 190 33 54 209 105 350 496 30 444 108 435 366 89 288 14 359 341 389 11 118 136 61 189 469 369 47 52 123 133 25 42 188 179 487 180 326 307 297 470 375 425 456 90 226 362 141 255 ...

result:

ok OK

Test #145:

score: 83
Accepted
time: 1ms
memory: 3892kb

input:

500
347 199
4 375
440 288
286 140
316 317
368 454
487 21
435 192
149 427
308 123
216 271
66 345
46 136
7 224
69 230
397 370
311 168
415 490
173 283
431 78
444 165
18 313
449 154
319 232
97 299
320 340
177 219
298 193
296 399
369 381
171 108
328 258
481 369
351 396
83 96
250 354
337 460
189 207
11 16...

output:

? 250 483 111 183 477 4 375 289 46 136 317 316 404 203 106 205 253 333 338 21 487 50 254 315 224 7 155 35 389 335 100 331 251 39 52 450 435 192 492 221 490 415 325 436 24 145 190 70 27 476 413 125 156 179 484 257 311 168 201 374 355 293 57 361 359 225 300 272 218 249 213 158 119 41 227 143 455 99 18...

result:

ok OK