QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#690848#4926. Where Is the Root?Mher77743 4ms3960kbC++207.0kb2024-10-31 05:44:582024-10-31 05:44:59

Judging History

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

  • [2024-10-31 05:44:59]
  • 评测
  • 测评结果:43
  • 用时:4ms
  • 内存:3960kb
  • [2024-10-31 05:44:58]
  • 提交

answer

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <iomanip>
#include <array>
#include <string>
#include <algorithm>
#include <cmath>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <bitset>
#include <list>
#include <iterator>
#include <numeric>
#include <complex>
#include <utility>
#include <random>
#include <cassert>
#include <fstream>
using namespace std;
mt19937 rnd(time(nullptr));

/* -------------------- Typedefs -------------------- */

typedef int itn;
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef float fl;
typedef long double ld;

/* -------------------- Usings -------------------- */

using vi = vector<int>;
using vll = vector<ll>;
using mii = map<int, int>;
using mll = map<ll, ll>;
using pii = pair<int, int>;
using pll = pair<ll, ll>;

/* -------------------- Defines -------------------- */

#define ff first
#define ss second
#define pub push_back
#define pob pop_back
#define puf push_front
#define pof pop_front
#define mpr make_pair
#define yes cout<<"Yes\n"
#define no cout<<"No\n"
#define all(x) (x).begin(), (x).end()
#define USACO freopen("feast.in", "r", stdin); freopen("feast.out", "w", stdout);

/* -------------------- Constants -------------------- */

const int dx[8] = { -1, 0, 1, 0, -1, -1, 1, 1 };
const int dy[8] = { 0, -1, 0, 1, -1, 1, -1, 1 };
const int MAX = int(1e9 + 5);
const ll MAXL = ll(1e18) + 5ll;
const ll MOD = ll(1000000007);
const ll MOD2 = ll(998244353);

/* -------------------- Functions -------------------- */

void fastio() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
}

void precision(int x) {
    cout.setf(ios::fixed | ios::showpoint);
    cout.precision(x);
}

ll gcd(ll a, ll b) {
    if (a == 0 || b == 0) return(max(a, b));
    while (b) {
        a %= b;
        swap(a, b);
    }
    return a;
}

ll lcm(ll a, ll b) {
    return a / gcd(a, b) * b;
}

ll range_sum(ll a, ll b) {
    if (a > b) return 0ll;
    ll dif = a - 1, cnt = b - a + 1;
    ll ans = ((b - a + 1) * (b - a + 2)) / 2;
    ans += ((b - a + 1) * dif);
    return ans;
}

string dec_to_bin(ll a) {
    string s = "";
    for (ll i = a; i > 0; ) {
        ll k = i % 2;
        i /= 2;
        char c = k + 48;
        s += c;
    }
    if (a == 0) {
        s = "0";
    }
    reverse(all(s));
    return s;
}

ll bin_to_dec(string s) {
    ll num = 0;
    for (int i = 0; i < s.size(); i++) {
        num *= 2ll;
        num += (s[i] - '0');
    }
    return num;
}

ll factorial_by_mod(ll n, ll mod) {
    ll ans = 1;
    ll num;
    for (ll i = 1; i <= n; ++i) {
        num = i % mod;
        ans *= num;
        ans %= mod;
    }
    return ans;
}

bool isPrime(ll a) {
    if (a == 1) return false;
    for (ll i = 2; i * i <= a; i++) {
        if (a % i == 0) return false;
    }
    return true;
}

ll binpow(ll a, ll b) {
    if (!a) return 0;
    ll ans = 1;
    while (b) {
        if (b & 1) {
            ans *= a;
        }
        b >>= 1;
        a *= a;
    }
    return ans;
}

ll binpow_by_mod(ll a, ll b, ll mod) {
    if (!a) return 0;
    ll ans = 1;
    while (b) {
        if (b & 1) {
            ans *= a;
            ans %= mod;
        }
        b >>= 1;
        a *= a;
        a %= mod;
    }
    return ans;
}

/* -------------------- Solution -------------------- */

const int N = 505;
int used[N];
vi g[N], path;

int dfs(int u, int par) {
    int sz = 1;
    for (auto to : g[u]) {
        if (to == par) continue;
        sz += dfs(to, u);
    }
    return sz;
}

bool qry(vi vec) {
    if ((int)vec.size() == 0) return false;
    cout << "? " << (int)vec.size() << " ";
    for (auto elem : vec) {
        cout << elem << " ";
    }
    cout << endl;
    string s;
    cin >> s;
    if (s == "YES") return true;
    return false;
}

void make_it(int u, int par) {
    path.pub(u);
    int cnt = 0, ur = 0;
    for (auto to : g[u]) {
        if (used[to] || to == par) continue;
        ++cnt;
        ur = to;
    }
    if (cnt == 1) {
        make_it(ur, u);
    }
}

void slv() {
    int n;
    cin >> n;
    for (int i = 0; i < n - 1; ++i) {
        int x, y;
        cin >> x >> y;
        g[x].pub(y);
        g[y].pub(x);
    }
    int mn = MAX, u = 0;
    for (int i = 1; i <= n; ++i) {
        int sz = 0;
        for (auto to : g[i]) {
            sz = max(dfs(to, i), sz);
        }
        if (sz < mn && (int)g[i].size() >= 3) {
            mn = sz;
            u = i;
        }
    }
    while (1) {
        vi v;
        used[u] = 1;
        int gag = 0;
        for (auto to : g[u]) {
            if (used[to]) {
                gag = to;
                continue;
            }
            v.pub(to);
        }
        if ((int)v.size() == 1) {
            path.clear();
            make_it(u, u);
            int l = 1, r = (int)path.size() - 1, mid, ind = 0;
            if (!qry({ gag,path[1] })) {
                cout << "! " << u << endl;
                return;
            }
            if (qry({ u, path[r] })) {
                for (auto elem : path) {
                    used[elem] = 1;
                }
                u = path[r];
                continue;
            }
            --r;
            while (l <= r) {
                mid = (l + r) / 2;
                if (qry({ path[mid],u })) {
                    ind = mid;
                    l = mid + 1;
                }
                else {
                    r = mid - 1;
                }
            }
            cout << "! " << path[ind] << endl;
            return;
        }
        else if (!qry(v)) {
            cout << "! " << u << endl;
            return;
        }
        int l = 0, r = (int)v.size() - 1, mid;
        vi vec;
        while ((r - l + 1) > 2) {
            mid = (l + r) / 2;
            vec.clear();
            for (int i = 0; i <= mid; ++i) {
                vec.pub(v[i]);
            }
            if (qry(vec)) {
                r = mid;
            }
            else {
                l = mid + 1;
            }
        }
        if (l == r) {
            u = v[l];
        }
        else {
            if (gag) {
                if (qry({ v[l],gag })) {
                    u = v[l];
                }
                else {
                    u = v[r];
                }
            }
            else {
                if (qry({ v[l],(l == 0 ? v.back() : v[0])})) {
                    u = v[l];
                }
                else {
                    u = v[r];
                }
            }
        }
    }
}

void cs() {
    int tstc = 1;
    //cin >> tstc;
    while (tstc--) {
        slv();
    }
}

void precalc() {
    return;
}

int main() {
    fastio();
    precalc();
    //precision(0);
    cs();
    return 0;
}

詳細信息

Subtask #1:

score: 7
Accepted

Test #1:

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

input:

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

output:

? 3 1 3 7 
! 4

result:

ok OK

Test #2:

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

input:

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

output:

? 3 6 2 1 
? 2 6 2 
? 2 6 1 
! 2

result:

ok OK

Test #3:

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

input:

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

output:

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

result:

ok OK

Test #4:

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

input:

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

output:

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

result:

ok OK

Test #5:

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

input:

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

output:

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

result:

ok OK

Test #6:

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

input:

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

output:

? 5 8 3 7 1 6 
! 9

result:

ok OK

Test #7:

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

input:

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

output:

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

result:

ok OK

Test #8:

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

input:

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

output:

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

result:

ok OK

Test #9:

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

input:

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

output:

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

result:

ok OK

Test #10:

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

input:

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

output:

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

result:

ok OK

Test #11:

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

input:

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

output:

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

result:

ok OK

Test #12:

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

input:

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

output:

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

result:

ok OK

Test #13:

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

input:

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

output:

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

result:

ok OK

Test #14:

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

input:

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

output:

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

result:

ok OK

Test #15:

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

input:

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

output:

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

result:

ok OK

Test #16:

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

input:

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

output:

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

result:

ok OK

Test #17:

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

input:

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

output:

? 3 2 7 3 
? 2 2 7 
? 2 2 3 
! 7

result:

ok OK

Test #18:

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

input:

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

output:

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

result:

ok OK

Test #19:

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

input:

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

output:

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

result:

ok OK

Test #20:

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

input:

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

output:

? 3 1 6 3 
? 2 1 6 
! 3

result:

ok OK

Test #21:

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

input:

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

output:

? 3 7 3 9 
? 2 7 3 
? 2 7 9 
! 3

result:

ok OK

Test #22:

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

input:

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

output:

? 3 5 1 8 
? 2 5 1 
! 8

result:

ok OK

Test #23:

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

input:

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

output:

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

result:

ok OK

Subtask #2:

score: 10
Accepted

Test #24:

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

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
NO
YES
YES
YES
NO
NO

output:

? 6 15 4 26 27 19 14 
? 3 15 4 26 
? 5 15 4 26 27 19 
? 2 27 15 
? 6 13 24 22 10 30 23 
? 3 13 24 22 
? 5 13 24 22 10 30 
! 23

result:

ok OK

Test #25:

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

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
YES
NO
NO
YES
YES

output:

? 7 6 23 15 12 9 28 7 
? 4 6 23 15 12 
? 6 6 23 15 12 9 28 
? 2 14 18 
? 2 14 1 
! 14

result:

ok OK

Test #26:

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

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
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO

output:

? 4 19 23 9 2 
? 2 19 23 
? 2 9 19 
? 2 26 1 
? 2 26 7 
? 2 9 18 
? 2 1 18 
? 2 22 5 
? 2 22 1 
? 3 8 29 16 
! 5

result:

ok OK

Test #27:

score: 10
Accepted
time: 0ms
memory: 3628kb

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
YES
NO
YES
NO
YES
YES
NO

output:

? 6 15 3 2 14 8 6 
? 3 15 3 2 
? 5 15 3 2 14 8 
? 2 14 15 
? 3 13 26 5 
? 2 13 26 
? 2 13 1 
! 26

result:

ok OK

Test #28:

score: 10
Accepted
time: 0ms
memory: 3668kb

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
YES
YES
NO
YES
YES
NO
NO

output:

? 4 17 6 27 29 
? 2 17 6 
? 2 17 29 
? 3 28 1 16 
? 2 28 1 
? 2 28 24 
? 2 7 3 
! 1

result:

ok OK

Test #29:

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

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
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES

output:

? 4 24 12 20 15 
? 2 24 12 
? 2 20 24 
? 2 11 7 
? 2 11 5 
? 2 4 1 
? 2 4 20 
? 3 27 14 30 
? 2 27 14 
? 3 16 17 18 
? 2 16 17 
? 2 16 1 
? 2 30 2 
? 2 17 2 
! 2

result:

ok OK

Test #30:

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

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
YES
YES
NO
YES
NO

output:

? 6 15 11 1 8 27 5 
? 3 15 11 1 
? 2 15 11 
? 2 15 5 
? 3 29 24 13 
? 2 29 24 
! 13

result:

ok OK

Test #31:

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

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
NO
YES
NO
YES
NO
YES
YES

output:

? 6 5 14 10 15 26 30 
? 3 5 14 10 
? 5 5 14 10 15 26 
? 2 15 5 
? 3 27 25 19 
? 2 27 25 
? 2 26 24 
? 2 19 24 
! 24

result:

ok OK

Test #32:

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

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
NO
YES
YES
YES
NO

output:

? 3 4 10 3 
? 2 4 10 
? 2 12 7 
? 2 3 1 
? 2 16 3 
? 2 15 3 
? 2 28 3 
? 2 8 3 
! 28

result:

ok OK

Test #33:

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

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
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES

output:

? 3 5 24 13 
? 2 5 24 
? 2 5 13 
? 2 7 15 
? 2 24 1 
? 2 27 24 
? 2 30 24 
? 2 22 24 
? 2 18 24 
? 2 11 24 
! 11

result:

ok OK

Test #34:

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

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
YES
YES
NO
YES
YES
YES
YES
NO

output:

? 3 8 9 25 
? 2 8 9 
? 2 8 25 
? 2 23 18 
? 2 8 1 
? 2 6 8 
? 2 13 8 
? 2 3 8 
? 2 29 8 
? 2 19 8 
! 29

result:

ok OK

Test #35:

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

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
YES
NO
YES
NO
YES
NO
NO
YES
NO

output:

? 3 17 13 14 
? 2 17 13 
? 2 17 14 
? 2 20 10 
? 2 13 1 
? 2 7 13 
? 2 3 13 
? 2 23 13 
? 2 22 13 
? 2 19 13 
! 22

result:

ok OK

Test #36:

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

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
YES
YES
YES
YES
NO
NO
YES
NO
YES
YES

output:

? 3 20 14 16 
? 2 20 14 
? 2 20 16 
? 2 3 9 
? 2 20 1 
? 2 6 20 
? 2 24 20 
? 2 17 20 
? 2 2 20 
? 2 28 20 
! 28

result:

ok OK

Test #37:

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

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
YES
NO
YES

output:

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

result:

ok OK

Test #38:

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

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
YES
NO
YES

output:

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

result:

ok OK

Test #39:

score: 10
Accepted
time: 0ms
memory: 3668kb

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
YES
NO
YES
YES
NO
NO

output:

? 29 5 13 26 9 24 15 16 27 22 10 8 17 7 21 3 2 4 14 25 6 20 18 30 11 19 12 28 29 23 
? 15 5 13 26 9 24 15 16 27 22 10 8 17 7 21 3 
? 22 5 13 26 9 24 15 16 27 22 10 8 17 7 21 3 2 4 14 25 6 20 18 
? 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 ...

result:

ok OK

Test #40:

score: 10
Accepted
time: 0ms
memory: 3700kb

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
YES
NO
YES
NO
YES

output:

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

result:

ok OK

Test #41:

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

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
YES
NO
NO
YES
YES
NO

output:

? 29 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 3 19 
? 15 23 8 30 5 15 6 9 27 11 26 16 24 12 4 18 
? 22 23 8 30 5 15 6 9 27 11 26 16 24 12 4 18 20 17 28 22 21 29 14 
? 26 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 
? 24 23 8 30 5 15 6 9 27 ...

result:

ok OK

Test #42:

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

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
YES
NO
YES
NO

output:

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

result:

ok OK

Test #43:

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

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
YES
NO
NO
NO
YES
YES

output:

? 29 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 22 23 
? 15 8 21 5 26 28 30 24 7 6 11 18 25 10 4 19 
? 22 8 21 5 26 28 30 24 7 6 11 18 25 10 4 19 15 9 14 3 29 16 13 
? 26 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 
? 28 8 21 5 26 28 30 24 7 6...

result:

ok OK

Test #44:

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

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
YES
NO
NO
NO
YES
NO

output:

? 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 
? 15 10 24 14 5 19 25 17 3 7 21 4 30 29 6 16 
? 22 10 24 14 5 19 25 17 3 7 21 4 30 29 6 16 27 9 28 11 18 2 22 
? 26 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 
? 28 10 24 14 5 19 25 17 3 7...

result:

ok OK

Test #45:

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

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
YES
NO
YES
YES
NO
NO

output:

? 29 25 14 8 7 27 4 29 2 9 24 5 28 30 17 22 26 16 13 10 19 11 20 18 23 21 15 12 6 3 
? 15 25 14 8 7 27 4 29 2 9 24 5 28 30 17 22 
? 22 25 14 8 7 27 4 29 2 9 24 5 28 30 17 22 26 16 13 10 19 11 20 
? 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 ...

result:

ok OK

Test #46:

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

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
YES
NO
YES
YES
YES

output:

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

result:

ok OK

Test #47:

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

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
NO

output:

? 3 9 11 16 
? 2 9 11 
! 16

result:

ok OK

Test #48:

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

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
NO
YES
YES

output:

? 3 17 3 25 
? 2 17 3 
? 2 7 21 
? 2 25 1 
! 1

result:

ok OK

Test #49:

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

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

output:

? 3 9 30 26 
? 2 9 30 
? 2 9 26 
! 9

result:

ok OK

Test #50:

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

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
NO

output:

? 3 7 15 4 
? 2 7 15 
! 4

result:

ok OK

Test #51:

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

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:

? 3 1 27 17 
? 2 1 27 
? 2 1 17 
? 2 30 8 
? 2 1 13 
! 13

result:

ok OK

Test #52:

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

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
NO
YES
YES

output:

? 3 8 15 24 
? 2 8 15 
? 2 8 24 
? 2 27 28 
? 2 15 11 
! 11

result:

ok OK

Test #53:

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

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

output:

? 3 27 11 18 
? 2 27 11 
? 2 27 18 
! 27

result:

ok OK

Subtask #3:

score: 26
Acceptable Answer

Test #54:

score: 50
Acceptable Answer
time: 3ms
memory: 3680kb

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:

? 9 89 356 253 340 474 325 499 1 156 
? 5 89 356 253 340 474 
? 3 89 356 253 
? 2 89 356 
? 2 89 156 
? 8 21 363 263 475 295 45 171 84 
? 4 21 363 263 475 
? 6 21 363 263 475 295 45 
? 2 295 139 
? 3 147 124 431 
? 2 147 124 
? 2 147 89 
? 6 271 206 368 188 195 5 
? 3 271 206 368 
? 2 271 206 
? 4 4...

result:

points 0.60240963860 OK

Test #55:

score: 50
Acceptable Answer
time: 3ms
memory: 3888kb

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:

? 10 150 482 142 427 136 2 342 214 187 360 
? 5 150 482 142 427 136 
? 8 150 482 142 427 136 2 342 214 
? 7 150 482 142 427 136 2 342 
? 2 2 150 
? 8 493 265 418 462 362 325 16 145 
? 4 493 265 418 462 
? 6 493 265 418 462 362 325 
? 2 362 1 
? 2 192 485 
? 2 192 2 
? 4 419 323 98 453 
? 2 419 323 
...

result:

points 0.60240963860 OK

Test #56:

score: 52
Acceptable Answer
time: 1ms
memory: 3648kb

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:

? 6 443 367 226 104 1 202 
? 3 443 367 226 
? 5 443 367 226 104 1 
? 4 77 489 192 93 
? 2 77 489 
? 2 77 428 
? 6 290 403 71 83 133 439 
? 3 290 403 71 
? 5 290 403 71 83 133 
? 2 83 202 
? 5 13 40 420 381 111 
? 3 13 40 420 
? 2 381 77 
? 3 81 494 426 
? 2 81 494 
? 2 81 133 
? 2 344 86 
? 2 344 11...

result:

points 0.62650602410 OK

Test #57:

score: 47
Acceptable Answer
time: 3ms
memory: 3696kb

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:

? 7 88 470 2 33 1 202 274 
? 4 88 470 2 33 
? 2 88 470 
? 2 88 274 
? 7 12 44 415 189 299 98 376 
? 4 12 44 415 189 
? 2 12 44 
? 2 415 77 
? 4 142 111 300 348 
? 2 142 111 
? 2 142 470 
? 4 386 280 310 489 
? 2 386 280 
? 2 310 415 
? 5 114 469 169 393 118 
? 3 114 469 169 
? 2 393 142 
? 4 475 157...

result:

points 0.56626506020 OK

Test #58:

score: 49
Acceptable Answer
time: 3ms
memory: 3644kb

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:

? 9 388 147 45 351 412 261 182 149 12 
? 5 388 147 45 351 412 
? 3 388 147 45 
? 2 351 388 
? 5 453 410 482 205 185 
? 3 453 410 482 
? 2 205 347 
? 4 324 110 37 225 
? 2 324 110 
? 2 37 351 
? 4 125 382 189 335 
? 2 125 382 
? 2 125 185 
? 7 430 491 50 51 316 477 387 
? 4 430 491 50 51 
? 2 430 491...

result:

points 0.59036144580 OK

Test #59:

score: 53
Acceptable Answer
time: 3ms
memory: 3696kb

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:

? 10 414 486 465 442 49 211 260 185 391 294 
? 5 414 486 465 442 49 
? 8 414 486 465 442 49 211 260 185 
? 2 391 414 
? 9 85 224 362 436 347 467 425 364 293 
? 5 85 224 362 436 347 
? 7 85 224 362 436 347 467 425 
? 2 467 284 
? 2 391 133 
? 2 425 133 
? 6 39 198 87 105 435 246 
? 3 39 198 87 
? 2 3...

result:

points 0.63855421690 OK

Test #60:

score: 58
Acceptable Answer
time: 3ms
memory: 3764kb

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:

? 6 178 1 46 55 373 165 
? 3 178 1 46 
? 2 178 1 
? 2 178 165 
? 8 40 114 448 51 268 12 500 485 
? 4 40 114 448 51 
? 2 40 114 
? 2 40 197 
? 6 413 235 81 5 106 381 
? 3 413 235 81 
? 2 413 235 
? 2 413 178 
? 3 437 293 456 
? 2 437 293 
! 456

result:

points 0.69879518070 OK

Test #61:

score: 50
Acceptable Answer
time: 3ms
memory: 3932kb

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:

? 6 276 492 10 314 491 363 
? 3 276 492 10 
? 2 276 492 
? 3 83 307 60 
? 2 83 307 
? 2 83 1 
? 8 242 133 165 9 246 39 121 247 
? 4 242 133 165 9 
? 6 242 133 165 9 246 39 
? 2 121 10 
? 5 134 72 143 238 235 
? 3 134 72 143 
? 2 134 72 
? 2 134 83 
? 5 68 298 444 205 415 
? 3 68 298 444 
? 2 68 298 ...

result:

points 0.60240963860 OK

Test #62:

score: 48
Acceptable Answer
time: 3ms
memory: 3652kb

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:

? 6 244 167 199 154 68 429 
? 3 244 167 199 
? 5 244 167 199 154 68 
? 2 154 244 
? 7 250 390 479 106 379 388 78 
? 4 250 390 479 106 
? 2 250 390 
? 2 479 1 
? 2 148 363 
? 2 148 68 
? 4 127 240 351 434 
? 2 127 240 
? 2 127 479 
? 2 364 54 
? 2 364 148 
? 4 296 100 38 206 
? 2 296 100 
? 2 38 127 ...

result:

points 0.5783132530 OK

Test #63:

score: 50
Acceptable Answer
time: 3ms
memory: 3712kb

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:

? 9 475 273 312 479 91 321 179 318 90 
? 5 475 273 312 479 91 
? 7 475 273 312 479 91 321 179 
? 2 318 475 
? 5 435 207 83 425 3 
? 3 435 207 83 
? 2 435 207 
? 2 435 283 
? 3 404 150 446 
? 2 404 150 
? 2 404 318 
? 4 492 140 447 495 
? 2 492 140 
? 2 492 207 
? 4 271 205 409 291 
? 2 271 205 
? 2 ...

result:

points 0.60240963860 OK

Test #64:

score: 59
Acceptable Answer
time: 0ms
memory: 3652kb

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:

? 5 408 32 20 13 191 
? 3 408 32 20 
? 2 408 32 
? 2 408 191 
? 7 119 274 264 157 496 173 402 
? 4 119 274 264 157 
? 2 119 274 
? 2 264 1 
? 3 194 252 369 
? 2 194 252 
? 2 194 32 
? 3 26 156 259 
? 2 26 156 
! 259

result:

points 0.71084337350 OK

Test #65:

score: 50
Acceptable Answer
time: 0ms
memory: 3764kb

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:

? 9 380 191 443 484 1 155 377 459 162 
? 5 380 191 443 484 1 
? 7 380 191 443 484 1 155 377 
? 2 155 380 
? 4 305 445 344 187 
? 2 305 445 
? 2 305 300 
? 7 4 113 435 411 268 114 407 
? 4 4 113 435 411 
? 6 4 113 435 411 268 114 
? 2 268 377 
? 2 431 24 
? 2 431 445 
? 3 213 195 176 
? 2 213 195 
? ...

result:

points 0.60240963860 OK

Test #66:

score: 44
Acceptable Answer
time: 1ms
memory: 3696kb

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:

? 10 342 10 228 16 1 402 198 332 344 78 
? 5 342 10 228 16 1 
? 8 342 10 228 16 1 402 198 332 
? 7 342 10 228 16 1 402 198 
? 2 402 342 
? 7 385 351 9 71 261 411 359 
? 4 385 351 9 71 
? 6 385 351 9 71 261 411 
? 2 261 296 
? 5 356 183 97 416 134 
? 3 356 183 97 
? 2 416 198 
? 4 343 209 317 234 
? ...

result:

points 0.53012048190 OK

Test #67:

score: 53
Acceptable Answer
time: 3ms
memory: 3684kb

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:

? 12 29 159 51 310 384 402 281 366 165 476 380 340 
? 6 29 159 51 310 384 402 
? 3 29 159 51 
? 2 29 159 
? 2 29 340 
? 7 443 242 17 73 261 110 155 
? 4 443 242 17 73 
? 6 443 242 17 73 261 110 
? 4 414 330 77 233 
? 2 414 330 
? 2 77 159 
? 4 294 33 324 460 
? 2 294 33 
? 2 324 155 
? 3 128 163 229...

result:

points 0.63855421690 OK

Test #68:

score: 56
Acceptable Answer
time: 2ms
memory: 3912kb

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:

? 7 429 178 272 212 452 9 440 
? 4 429 178 272 212 
? 2 429 178 
? 2 429 440 
? 6 437 253 360 342 64 244 
? 3 437 253 360 
? 2 437 253 
? 5 405 263 500 67 275 
? 3 405 263 500 
? 2 67 429 
? 7 2 112 21 195 322 50 209 
? 4 2 112 21 195 
? 6 2 112 21 195 322 50 
? 2 275 135 
? 2 209 476 
! 476

result:

points 0.67469879520 OK

Test #69:

score: 52
Acceptable Answer
time: 3ms
memory: 3648kb

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:

? 8 310 189 188 326 103 173 198 48 
? 4 310 189 188 326 
? 2 310 189 
? 2 310 48 
? 2 201 245 
? 2 201 1 
? 7 355 320 259 423 481 34 208 
? 4 355 320 259 423 
? 2 355 320 
? 2 259 189 
? 3 413 98 150 
? 2 413 98 
? 2 413 201 
? 2 435 85 
? 2 435 423 
? 2 116 100 
? 2 116 413 
? 2 387 239 
? 2 387 43...

result:

points 0.62650602410 OK

Test #70:

score: 54
Acceptable Answer
time: 0ms
memory: 3692kb

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:

? 6 98 72 265 370 308 8 
? 3 98 72 265 
? 2 98 72 
? 5 176 282 263 389 106 
? 3 176 282 263 
? 2 176 282 
? 7 101 58 453 294 19 56 493 
? 4 101 58 453 294 
? 6 101 58 453 294 19 56 
? 2 19 265 
? 4 497 78 242 303 
? 2 497 78 
? 2 242 263 
? 2 56 126 
? 2 242 126 
? 2 96 423 
? 2 96 242 
! 423

result:

points 0.65060240960 OK

Test #71:

score: 55
Acceptable Answer
time: 1ms
memory: 3944kb

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:

? 8 478 476 35 293 343 54 348 330 
? 4 478 476 35 293 
? 2 478 476 
? 2 35 478 
? 2 65 201 
? 2 65 242 
? 5 462 288 148 66 396 
? 3 462 288 148 
? 2 66 35 
? 3 493 477 254 
? 2 493 477 
? 2 493 201 
? 2 174 279 
? 2 174 66 
? 2 493 281 
? 2 279 281 
! 281

result:

points 0.66265060240 OK

Test #72:

score: 50
Acceptable Answer
time: 4ms
memory: 3656kb

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:

? 11 299 391 370 99 358 235 1 165 46 418 496 
? 6 299 391 370 99 358 235 
? 9 299 391 370 99 358 235 1 165 46 
? 8 299 391 370 99 358 235 1 165 
? 2 1 299 
? 6 242 104 36 278 100 315 
? 3 242 104 36 
? 2 242 104 
? 2 242 436 
? 2 404 35 
? 2 404 1 
? 5 20 314 92 495 295 
? 3 20 314 92 
? 2 20 314 
?...

result:

points 0.60240963860 OK

Test #73:

score: 53
Acceptable Answer
time: 2ms
memory: 3916kb

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:

? 6 459 163 1 134 62 487 
? 3 459 163 1 
? 2 459 163 
? 3 333 272 238 
? 2 333 272 
? 2 333 270 
? 2 108 188 
? 2 108 1 
? 4 457 231 345 43 
? 2 457 231 
? 2 457 272 
? 2 258 124 
? 2 258 108 
? 3 201 322 226 
? 2 201 322 
? 2 201 457 
? 2 124 287 
? 2 322 195 
! 195

result:

points 0.63855421690 OK

Test #74:

score: 32
Acceptable Answer
time: 4ms
memory: 3672kb

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:

? 3 247 401 213 
? 2 247 401 
? 2 247 213 
? 2 272 40 
? 2 401 18 
? 2 369 21 
? 2 369 147 
? 2 16 220 
? 2 16 18 
? 3 335 308 104 
? 2 335 308 
? 2 335 369 
? 2 26 456 
? 2 26 16 
? 2 308 101 
? 2 456 101 
? 3 228 265 325 
? 2 228 265 
? 2 228 456 
? 2 101 122 
? 2 265 206 
? 2 227 284 
? 2 227 142...

result:

points 0.38554216870 OK

Test #75:

score: 29
Acceptable Answer
time: 4ms
memory: 3716kb

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:

? 3 61 132 60 
? 2 61 132 
? 2 61 60 
? 2 369 394 
? 2 132 3 
? 3 372 211 212 
? 2 372 211 
? 2 3 185 
? 2 212 185 
? 2 441 179 
? 2 441 212 
? 2 257 322 
? 2 257 185 
? 2 50 126 
? 2 50 441 
? 2 257 261 
? 2 126 261 
? 2 455 437 
? 2 455 126 
? 4 254 458 282 6 
? 2 254 458 
? 2 282 261 
? 2 455 18 ...

result:

points 0.34939759040 OK

Test #76:

score: 54
Acceptable Answer
time: 3ms
memory: 3676kb

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:

? 4 352 394 154 171 
? 2 352 394 
? 2 352 171 
? 2 442 441 
? 2 442 51 
? 2 96 125 
? 2 96 394 
? 2 397 339 
? 2 397 442 
? 2 96 458 
? 2 397 251 
? 3 475 133 343 
? 2 475 133 
? 2 475 458 
? 2 251 69 
? 2 133 29 
? 2 69 133 
! 69

result:

points 0.65060240960 OK

Test #77:

score: 54
Acceptable Answer
time: 3ms
memory: 3644kb

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:

? 3 426 327 134 
? 2 426 327 
? 2 426 134 
? 2 250 309 
? 2 327 309 
? 2 337 379 
? 2 337 327 
? 2 309 222 
? 2 379 449 
? 2 364 164 
? 2 364 2 
? 2 121 204 
? 2 121 449 
? 2 164 284 
? 2 204 284 
? 3 310 458 148 
? 2 310 458 
! 148

result:

points 0.65060240960 OK

Test #78:

score: 43
Acceptable Answer
time: 3ms
memory: 3852kb

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:

? 3 126 371 149 
? 2 126 371 
? 2 164 99 
? 2 149 99 
? 2 309 230 
? 2 309 149 
? 2 99 478 
? 2 230 478 
? 2 460 196 
? 2 460 230 
? 2 478 209 
? 2 460 209 
? 2 34 66 
? 2 34 460 
? 2 209 219 
? 2 34 219 
? 2 116 106 
? 2 116 34 
? 4 374 457 33 359 
? 2 374 457 
? 2 33 219 
? 2 116 215 
? 2 33 215 
...

result:

points 0.51807228920 OK

Test #79:

score: 32
Acceptable Answer
time: 2ms
memory: 3876kb

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:

? 3 60 197 356 
? 2 60 197 
? 2 153 182 
? 2 153 133 
? 2 356 314 
? 2 153 195 
? 2 47 457 
? 2 47 314 
? 2 195 226 
? 2 47 226 
? 2 101 310 
? 2 101 47 
? 2 91 358 
? 2 91 226 
? 2 101 419 
? 2 358 68 
? 2 337 229 
? 2 337 37 
? 2 167 183 
? 2 167 68 
? 2 415 206 
? 2 415 337 
? 2 183 128 
? 2 415 ...

result:

points 0.38554216870 OK

Test #80:

score: 32
Acceptable Answer
time: 3ms
memory: 3696kb

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:

? 4 211 418 77 72 
? 2 211 418 
? 2 77 211 
? 2 448 177 
? 2 77 17 
? 2 122 322 
? 2 122 117 
? 3 157 342 412 
? 2 157 342 
? 2 157 17 
? 2 80 442 
? 2 80 322 
? 2 157 424 
? 2 80 424 
? 2 210 191 
? 2 210 80 
? 2 424 169 
? 2 210 400 
? 2 87 247 
? 2 87 483 
? 2 400 31 
? 2 247 31 
? 4 239 279 113 ...

result:

points 0.38554216870 OK

Test #81:

score: 43
Acceptable Answer
time: 4ms
memory: 3716kb

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:

? 3 500 332 497 
? 2 500 332 
? 2 500 497 
? 2 386 389 
? 2 386 80 
? 2 500 228 
? 2 386 6 
? 3 213 323 53 
? 2 213 323 
? 2 213 339 
? 3 238 301 478 
? 2 238 301 
? 2 238 6 
? 2 402 260 
? 2 402 323 
? 3 59 168 208 
? 2 59 168 
? 2 59 238 
? 2 402 442 
? 2 59 329 
? 2 353 252 
? 2 353 54 
? 2 106 3...

result:

points 0.51807228920 OK

Test #82:

score: 41
Acceptable Answer
time: 4ms
memory: 3680kb

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:

? 3 270 182 40 
? 2 270 182 
? 2 250 414 
? 2 40 166 
? 3 272 264 323 
? 2 272 264 
? 2 272 183 
? 2 204 202 
? 2 204 166 
? 2 53 11 
? 2 53 264 
? 2 88 139 
? 2 88 204 
? 2 11 216 
? 2 88 216 
? 3 179 304 118 
? 2 179 304 
? 2 179 88 
? 2 216 376 
? 2 304 87 
? 2 76 226 
? 2 76 376 
? 2 87 192 
? 2...

result:

points 0.49397590360 OK

Test #83:

score: 26
Acceptable Answer
time: 4ms
memory: 3932kb

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:

? 3 59 162 403 
? 2 59 162 
? 2 327 353 
? 2 327 68 
? 4 397 190 73 66 
? 2 397 190 
? 2 73 403 
? 2 353 200 
? 2 66 200 
? 2 332 485 
? 2 332 66 
? 2 200 87 
? 2 332 440 
? 2 293 308 
? 2 293 328 
? 2 12 371 
? 2 12 440 
? 2 308 389 
? 2 12 406 
? 2 160 295 
? 2 160 389 
? 2 236 114 
? 2 236 406 
?...

result:

points 0.3132530120 OK

Test #84:

score: 40
Acceptable Answer
time: 3ms
memory: 3536kb

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:

? 3 413 111 30 
? 2 413 111 
? 2 413 30 
? 2 13 488 
? 2 111 488 
? 2 334 211 
? 2 334 111 
? 2 225 351 
? 2 225 488 
? 2 334 6 
? 2 225 6 
? 2 224 437 
? 2 224 225 
? 3 208 264 392 
? 2 208 264 
? 2 208 6 
? 2 379 387 
? 2 379 437 
? 2 120 364 
? 2 120 208 
? 2 359 444 
? 2 359 387 
? 2 120 383 
? ...

result:

points 0.48192771080 OK

Test #85:

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

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:

? 203 408 154 337 476 231 166 265 284 99 84 101 349 229 489 247 456 352 54 228 344 261 193 56 436 164 139 141 273 497 235 3 155 357 319 9 136 315 279 332 479 55 250 272 439 182 451 488 150 402 144 87 74 374 328 471 30 306 301 88 98 53 323 395 258 255 291 477 340 485 371 440 123 365 268 462 187 4 8 3...

result:

ok OK

Test #86:

score: 61
Acceptable Answer
time: 1ms
memory: 3708kb

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:

? 203 496 211 128 309 223 369 357 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 334 27 182 478 19 250 244 59 241 320 14 356 229 123 109 406 96 490 154 476 376 64 324 63 365 236 268 215 283 335...

result:

points 0.7349397590 OK

Test #87:

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

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:

? 210 71 484 227 5 242 398 97 62 327 397 245 115 177 475 288 105 33 359 107 355 445 155 318 490 23 16 265 307 400 40 424 497 343 253 194 37 196 79 193 184 440 34 432 22 118 224 74 210 414 472 141 345 313 340 382 173 144 448 90 269 72 213 226 119 100 262 207 53 206 103 223 399 220 8 431 132 294 370 1...

result:

ok OK

Test #88:

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

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:

? 224 301 40 306 404 483 83 161 260 317 206 244 208 204 234 182 61 333 324 438 214 45 256 406 156 252 429 437 360 128 27 322 155 24 32 101 249 271 436 262 237 207 415 274 480 364 367 474 347 110 167 258 108 417 236 435 329 173 445 391 365 180 401 213 302 421 169 487 66 216 307 492 117 70 432 171 267...

result:

ok OK

Test #89:

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

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:

? 205 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 367 135 413 229 275 89 385 420 356 129 177 215 114 415 81 345 140 138 493 146 87 278 368 29 100 434 443 379 253 18 117 295 362 ...

result:

ok OK

Test #90:

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

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:

? 212 364 118 44 276 308 482 376 272 122 303 330 129 29 275 430 437 160 116 19 141 135 325 483 234 95 447 5 187 163 92 380 65 185 289 500 25 297 229 7 45 473 193 374 183 38 140 247 179 426 359 462 23 427 327 455 366 405 190 283 347 217 413 54 169 369 61 50 304 48 4 240 136 39 460 423 112 150 468 433...

result:

ok OK

Test #91:

score: 58
Acceptable Answer
time: 2ms
memory: 3728kb

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:

? 224 60 42 356 236 353 490 372 107 222 13 125 301 61 279 363 296 250 398 226 341 102 81 172 480 461 272 225 113 432 469 238 315 373 223 379 154 86 9 135 322 424 458 79 35 147 407 366 215 262 479 163 260 352 412 426 115 66 302 282 476 95 393 235 334 69 47 374 429 264 294 155 180 276 217 354 2 491 14...

result:

points 0.69879518070 OK

Test #92:

score: 55
Acceptable Answer
time: 2ms
memory: 3720kb

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:

? 212 285 215 212 43 169 95 99 421 448 39 368 391 190 247 219 119 258 444 123 336 411 328 97 392 298 156 347 144 216 187 286 10 386 456 50 96 493 172 360 370 405 472 340 495 289 424 374 353 19 64 294 24 239 228 255 71 500 194 462 116 427 100 330 354 91 73 366 56 455 260 231 214 137 164 482 429 33 41...

result:

points 0.66265060240 OK

Test #93:

score: 55
Acceptable Answer
time: 2ms
memory: 3932kb

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:

? 215 176 194 285 233 482 53 62 129 423 447 313 213 127 178 279 237 215 495 238 9 171 308 462 403 55 125 307 262 128 323 69 448 170 457 50 61 271 164 46 367 79 407 333 242 421 261 244 52 430 273 188 144 340 295 63 331 275 147 101 57 156 72 322 365 371 315 21 221 446 145 325 114 218 257 493 466 451 1...

result:

points 0.66265060240 OK

Test #94:

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

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:

? 216 38 43 179 191 228 268 380 450 264 135 483 416 174 491 194 360 331 467 375 162 68 311 32 100 366 31 200 347 169 168 410 434 338 293 114 120 199 381 225 140 115 266 150 56 58 99 182 217 292 382 173 427 248 428 480 35 243 271 456 395 15 314 113 214 218 486 242 154 473 54 155 176 397 348 67 144 29...

result:

ok OK

Test #95:

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

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:

? 216 80 259 277 6 404 195 180 75 32 388 421 372 165 129 467 345 307 432 405 457 200 163 233 30 22 225 279 494 143 443 484 300 178 84 112 437 111 481 424 127 385 182 141 324 258 251 468 217 116 113 49 236 298 248 175 90 71 397 394 284 362 392 485 264 410 15 302 104 274 461 320 33 301 83 373 204 285 ...

result:

ok OK

Test #96:

score: 59
Acceptable Answer
time: 4ms
memory: 3960kb

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:

? 3 217 452 380 
? 2 217 452 
? 2 217 380 
? 2 153 431 
? 2 217 1 
? 2 242 217 
? 2 227 217 
? 2 370 217 
? 2 245 217 
? 2 401 217 
? 2 424 217 
? 2 484 217 
? 2 55 217 
! 55

result:

points 0.71084337350 OK

Test #97:

score: 59
Acceptable Answer
time: 4ms
memory: 3724kb

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:

? 3 184 389 490 
? 2 184 389 
? 2 184 490 
? 2 471 21 
? 2 389 1 
? 2 297 389 
? 2 236 389 
? 2 25 389 
? 2 143 389 
? 2 489 389 
? 2 278 389 
? 2 429 389 
? 2 412 389 
! 429

result:

points 0.71084337350 OK

Test #98:

score: 51
Acceptable Answer
time: 0ms
memory: 3700kb

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:

? 3 38 83 353 
? 2 38 83 
? 2 38 353 
? 2 80 39 
? 2 38 418 
? 2 286 40 
? 2 286 398 
? 2 418 354 
? 2 286 439 
? 2 231 181 
? 2 231 281 
? 2 439 63 
? 2 181 71 
? 2 195 241 
? 2 195 413 
? 2 71 256 
? 2 195 294 
? 2 497 100 
? 2 497 452 
? 2 294 336 
! 100

result:

points 0.61445783130 OK

Test #99:

score: 55
Acceptable Answer
time: 3ms
memory: 3652kb

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:

? 3 298 6 395 
? 2 298 6 
? 2 298 395 
? 2 450 430 
? 2 298 452 
? 2 47 116 
? 2 47 232 
? 2 452 392 
? 2 116 1 
? 2 484 116 
? 2 13 116 
? 2 21 116 
? 2 254 116 
? 2 499 116 
? 2 179 116 
? 2 299 116 
! 179

result:

points 0.66265060240 OK

Test #100:

score: 61
Acceptable Answer
time: 4ms
memory: 3776kb

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:

? 3 173 463 206 
? 2 173 463 
? 2 27 260 
? 2 206 1 
? 2 203 206 
? 2 313 206 
? 2 186 206 
? 2 162 206 
? 2 261 206 
? 2 53 206 
? 2 14 206 
? 2 266 206 
! 53

result:

points 0.7349397590 OK

Test #101:

score: 61
Acceptable Answer
time: 3ms
memory: 3708kb

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:

? 3 41 216 171 
? 2 41 216 
? 2 41 171 
? 2 299 13 
? 2 41 474 
? 2 214 41 
? 2 434 41 
? 2 241 41 
? 2 125 41 
? 2 224 41 
? 2 281 41 
? 2 138 41 
! 224

result:

points 0.7349397590 OK

Test #102:

score: 59
Acceptable Answer
time: 3ms
memory: 3704kb

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:

? 3 48 172 466 
? 2 48 172 
? 2 48 466 
? 2 270 485 
? 2 172 1 
? 2 345 172 
? 2 332 172 
? 2 321 172 
? 2 302 172 
? 2 19 172 
? 2 106 172 
? 2 390 172 
? 2 303 172 
! 303

result:

points 0.71084337350 OK

Test #103:

score: 44
Acceptable Answer
time: 3ms
memory: 3860kb

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:

? 3 234 68 91 
? 2 234 68 
? 2 234 91 
? 2 47 266 
? 2 234 52 
? 2 286 94 
? 2 286 473 
? 2 52 261 
? 2 286 165 
? 2 491 453 
? 2 491 209 
? 2 165 112 
? 2 491 288 
? 2 437 285 
? 2 437 162 
? 2 288 312 
? 2 285 442 
? 2 487 153 
? 2 487 366 
? 2 442 95 
? 2 487 459 
? 2 49 409 
? 2 49 14 
? 2 459 1...

result:

points 0.53012048190 OK

Test #104:

score: 50
Acceptable Answer
time: 3ms
memory: 3724kb

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:

? 3 340 137 49 
? 2 340 137 
? 2 243 361 
? 2 49 225 
? 2 7 177 
? 2 7 407 
? 2 225 299 
? 2 177 145 
? 2 205 455 
? 2 205 257 
? 2 145 28 
? 2 205 144 
? 2 295 20 
? 2 295 324 
? 2 144 156 
? 2 20 100 
? 2 307 453 
? 2 307 319 
? 2 100 286 
? 2 307 125 
? 2 147 89 
? 2 147 392 
! 89

result:

points 0.60240963860 OK

Test #105:

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

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:

? 3 146 354 491 
? 2 146 354 
? 2 146 491 
! 146

result:

ok OK

Test #106:

score: 37
Acceptable Answer
time: 1ms
memory: 3928kb

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:

? 3 270 314 92 
? 2 270 314 
? 2 270 92 
? 2 25 174 
? 2 314 161 
? 2 111 105 
? 2 111 269 
? 2 161 84 
? 2 105 24 
? 2 116 130 
? 2 116 71 
? 2 24 60 
? 2 130 57 
? 2 240 464 
? 2 240 348 
? 2 57 23 
? 2 240 338 
? 2 200 276 
? 2 200 295 
? 2 338 369 
? 2 200 135 
? 2 32 53 
? 2 32 399 
? 2 135 375...

result:

points 0.44578313250 OK

Test #107:

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

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:

? 483 485 460 182 234 449 344 120 79 38 157 275 413 91 383 419 126 188 420 213 90 379 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 ...

result:

ok OK

Test #108:

score: 66
Acceptable Answer
time: 2ms
memory: 3604kb

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:

? 485 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:

points 0.79518072290 OK

Test #109:

score: 66
Acceptable Answer
time: 2ms
memory: 3660kb

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:

? 488 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:

points 0.79518072290 OK

Test #110:

score: 66
Acceptable Answer
time: 2ms
memory: 3932kb

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:

? 484 44 403 143 106 96 86 447 33 401 162 94 163 313 408 320 72 194 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:

points 0.79518072290 OK

Test #111:

score: 66
Acceptable Answer
time: 2ms
memory: 3704kb

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:

? 486 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:

points 0.79518072290 OK

Test #112:

score: 58
Acceptable Answer
time: 2ms
memory: 3700kb

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:

? 479 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 51 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 357...

result:

points 0.69879518070 OK

Test #113:

score: 66
Acceptable Answer
time: 3ms
memory: 3708kb

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:

? 479 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:

points 0.79518072290 OK

Test #114:

score: 59
Acceptable Answer
time: 4ms
memory: 3704kb

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:

? 3 23 219 386 
? 2 23 219 
? 2 23 386 
? 2 120 257 
? 2 219 1 
? 2 369 219 
? 2 196 219 
? 2 425 219 
? 2 12 219 
? 2 343 219 
? 2 258 219 
? 2 101 219 
? 2 163 219 
! 258

result:

points 0.71084337350 OK

Test #115:

score: 59
Acceptable Answer
time: 4ms
memory: 3868kb

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:

? 3 414 452 494 
? 2 414 452 
? 2 100 279 
? 2 494 1 
? 2 173 494 
? 2 123 494 
? 2 105 494 
? 2 321 494 
? 2 29 494 
? 2 83 494 
? 2 368 494 
? 2 406 494 
? 2 272 494 
! 406

result:

points 0.71084337350 OK

Test #116:

score: 59
Acceptable Answer
time: 3ms
memory: 3712kb

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:

? 3 51 138 225 
? 2 51 138 
? 2 187 112 
? 2 225 1 
? 2 218 225 
? 2 493 225 
? 2 483 225 
? 2 372 225 
? 2 36 225 
? 2 80 225 
? 2 454 225 
? 2 52 225 
? 2 469 225 
! 52

result:

points 0.71084337350 OK

Test #117:

score: 59
Acceptable Answer
time: 3ms
memory: 3728kb

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:

? 3 492 174 306 
? 2 492 174 
? 2 191 40 
? 2 306 1 
? 2 412 306 
? 2 254 306 
? 2 159 306 
? 2 129 306 
? 2 395 306 
? 2 136 306 
? 2 165 306 
? 2 276 306 
? 2 78 306 
! 78

result:

points 0.71084337350 OK

Test #118:

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

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:

? 3 53 330 117 
? 2 53 330 
? 2 464 267 
? 2 117 1 
! 1

result:

ok OK

Test #119:

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

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:

? 3 379 267 31 
? 2 379 267 
? 2 73 318 
? 2 31 1 
! 1

result:

ok OK

Test #120:

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

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:

? 3 89 279 173 
? 2 89 279 
? 2 89 173 
? 2 405 446 
? 2 89 5 
! 5

result:

ok OK

Test #121:

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

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:

? 3 334 220 230 
? 2 334 220 
? 2 315 386 
? 2 230 245 
! 245

result:

ok OK

Test #122:

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

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:

? 3 53 6 478 
? 2 53 6 
! 478

result:

ok OK

Test #123:

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

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:

? 3 467 364 190 
? 2 467 364 
! 190

result:

ok OK

Test #124:

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

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:

? 3 314 426 193 
? 2 314 426 
? 2 314 193 
! 314

result:

ok OK

Test #125:

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

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:

? 3 354 131 444 
? 2 354 131 
! 444

result:

ok OK

Test #126:

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

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:

? 3 477 258 421 
? 2 477 258 
! 421

result:

ok OK

Test #127:

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

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:

? 3 133 243 69 
? 2 133 243 
? 2 133 69 
? 2 425 29 
? 2 243 45 
! 45

result:

ok OK

Test #128:

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

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:

? 3 133 102 343 
? 2 133 102 
? 2 133 343 
? 2 71 209 
? 2 133 101 
! 101

result:

ok OK

Test #129:

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

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:

? 3 449 28 296 
? 2 449 28 
! 296

result:

ok OK

Test #130:

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

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:

? 3 148 341 288 
? 2 148 341 
? 2 148 288 
! 341

result:

ok OK

Test #131:

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

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:

? 3 242 33 87 
? 2 242 33 
? 2 242 87 
? 2 492 479 
? 2 33 151 
! 151

result:

ok OK

Test #132:

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

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:

? 3 246 242 373 
? 2 246 242 
? 2 246 373 
? 2 52 335 
? 2 246 481 
! 481

result:

ok OK

Test #133:

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

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:

? 3 245 447 199 
? 2 245 447 
? 2 245 199 
! 245

result:

ok OK

Test #134:

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

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:

? 3 220 48 248 
? 2 220 48 
? 2 220 248 
? 2 256 414 
? 2 220 101 
! 101

result:

ok OK

Test #135:

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

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:

? 3 378 493 373 
? 2 378 493 
? 2 378 373 
? 2 2 173 
? 2 378 36 
! 36

result:

ok OK

Test #136:

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

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:

? 3 469 218 212 
? 2 469 218 
? 2 469 212 
? 2 29 294 
? 2 469 193 
! 193

result:

ok OK

Test #137:

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

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:

? 3 179 129 274 
? 2 179 129 
? 2 179 274 
? 2 184 43 
? 2 179 365 
! 365

result:

ok OK

Test #138:

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

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:

? 3 449 259 492 
? 2 449 259 
? 2 328 197 
? 2 492 461 
! 461

result:

ok OK

Test #139:

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

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:

? 3 168 156 200 
? 2 168 156 
? 2 208 8 
? 2 200 459 
! 459

result:

ok OK

Test #140:

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

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:

? 3 16 4 168 
? 2 16 4 
? 2 16 168 
! 16

result:

ok OK

Test #141:

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

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:

? 3 384 205 42 
? 2 384 205 
? 2 384 42 
! 205

result:

ok OK

Test #142:

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

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:

? 3 175 452 126 
? 2 175 452 
? 2 175 126 
? 2 171 140 
? 2 175 245 
! 245

result:

ok OK

Test #143:

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

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:

? 3 434 375 446 
? 2 434 375 
? 2 434 446 
! 375

result:

ok OK

Test #144:

score: 83
Accepted
time: 1ms
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:

? 3 253 335 28 
? 2 253 335 
? 2 150 198 
? 2 28 406 
! 406

result:

ok OK

Test #145:

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

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:

? 3 49 379 424 
? 2 49 379 
! 424

result:

ok OK