QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#187931#7510. Independent Setbulijiojiodibuliduo#AC ✓87ms4848kbC++173.1kb2023-09-25 06:39:042023-09-25 06:39:05

Judging History

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

  • [2023-09-25 06:39:05]
  • 评测
  • 测评结果:AC
  • 用时:87ms
  • 内存:4848kb
  • [2023-09-25 06:39:04]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef basic_string<int> BI;
typedef long long ll;
typedef pair<int,int> PII;
typedef double db;
mt19937 mrand(1); 
const ll mod=1000000007;
int rnd(int x) { return mrand() % x;}
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
// head

const int N=4010;
int n,ind[N],sl[N];
vector<PII> nd[N],E;
VI xs[N];
int wt;
//#define LOCAL

#ifdef LOCAL
int m;
VI e[N];
bool mark[N];
vector<PII> es;
#endif
VI query(VI x) {
	wt+=SZ(x);
	printf("? %d",SZ(x));
	for (auto u:x) printf(" %d",u); puts("");
	fflush(stdout);
	VI cnt(SZ(x),0);
#ifdef LOCAL
	rep(i,0,SZ(x)) {
		int u=x[i];
		for (auto v:e[u]) if (mark[v]) cnt[i]++;
		if (cnt[i]==0) mark[u]=1;
	}
	rep(i,0,SZ(x)) mark[x[i]]=0;
	printf("answer: ");
	rep(i,0,SZ(x)) printf("%d ",cnt[i]); puts("");
#else
	rep(i,0,SZ(x)) {
		scanf("%d",&cnt[i]);
	}
#endif
	return cnt;
}

int tmpd[N];
vector<int> eg[N];
int main() {
	scanf("%d",&n);
#ifdef LOCAL
	scanf("%d",&m);
	rep(i,0,m) {
		int u=rnd(n)+1,v=rnd(n)+1;
		printf("E %d %d\n",u,v);
		es.pb(mp(u,v));
		if (u!=v) e[u].pb(v),e[v].pb(u);
		else e[u].pb(u);
	}
#endif
	rep(i,1,n+1) {
		auto d=query(VI{i,i});
		sl[i]=d[1];
		rep(j,0,sl[i]) E.pb(mp(i,i));
	}
	VI ord;
	rep(i,1,n+1) ord.pb(i);
	auto adde=[&](int u,int v) {
		eg[u].pb(v);
		eg[v].pb(u);
		E.pb(mp(u,v));
	};
	function<void(VI,vector<PII>)> solvebip=[&](VI l,vector<PII> r) {
		if (r.empty()) return;
		if (SZ(l)==1) {
			for (auto [v,deg]:r) {
				rep(j,0,deg) adde(l[0],v);
			}
		} else {
			int md=SZ(l)/2;
			VI l0(l.begin(),l.begin()+md),l1(l.begin()+md,l.end());
			vector<PII> r0,r1;
			VI qr=l0;
			for (auto [x,deg]:r) qr.pb(x);
			auto d=query(qr);
			set<int> mk;
			for (auto [v,deg]:r) tmpd[v]=deg;
			rep(i,SZ(l0),SZ(qr)) {
				int u=qr[i];
				int v=d[i];
				if (v==0) mk.insert(u);
				for (auto w:eg[u]) if (mk.count(w)) --v;
				if (v>0) r0.pb(mp(u,v));
				if (tmpd[u]-v>0) r1.pb(mp(u,tmpd[u]-v));
			}
			solvebip(l0,r0);
			solvebip(l1,r1);
		}
	};
	function<void(VI)> solve=[&](VI ord) {
		shuffle(all(ord),mrand);
		if (SZ(ord)<=1) return;
		auto d=query(ord);
		VI s,ns;
		rep(i,0,SZ(ord)) {
			if (d[i]==0) s.pb(ord[i]); else ns.pb(ord[i]);
		}
		solve(ns);
		VI qr=s; qr.insert(qr.end(),all(ns));
		d=query(qr);
		vector<PII> r;
		rep(i,SZ(s),SZ(qr)) {
			assert(d[i]>0);
			r.pb(mp(qr[i],d[i]));
		}
		solvebip(s,r);
	};
	solve(ord);
	printf("! %d",SZ(E));
	for (auto [x,y]:E) printf(" %d %d",x,y);
	puts("");
	fflush(stdout);
#ifdef LOCAL
	for (auto &[x,y]:E) if (x>y) swap(x,y); sort(all(E));
	for (auto &[x,y]:es) if (x>y) swap(x,y); sort(all(es));
	assert(E==es);
	printf("total : %d\n",wt);
#endif
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Ok, Accepted!

Test #2:

score: 0
Accepted
time: 46ms
memory: 4740kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #3:

score: 0
Accepted
time: 52ms
memory: 4768kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #4:

score: 0
Accepted
time: 38ms
memory: 4560kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #5:

score: 0
Accepted
time: 53ms
memory: 4760kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #6:

score: 0
Accepted
time: 26ms
memory: 4664kb

input:

4000
0 1
0 1
0 1
0 1
0 1
0 0
0 1
0 1
0 2
0 0
0 2
0 0
0 1
0 0
0 0
0 2
0 1
0 2
0 0
0 0
0 0
0 2
0 2
0 0
0 2
0 1
0 2
0 1
0 1
0 1
0 3
0 1
0 0
0 1
0 1
0 1
0 2
0 2
0 0
0 1
0 0
0 1
0 1
0 1
0 0
0 3
0 1
0 2
0 1
0 1
0 0
0 2
0 1
0 0
0 0
0 3
0 0
0 1
0 3
0 0
0 1
0 0
0 1
0 0
0 0
0 1
0 1
0 0
0 0
0 0
0 1
0 0
0 0
0 1...

output:

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

result:

ok Ok, Accepted!

Test #7:

score: 0
Accepted
time: 26ms
memory: 4568kb

input:

4000
0 1
0 0
0 0
0 1
0 0
0 1
0 0
0 0
0 1
0 0
0 1
0 2
0 1
0 0
0 1
0 1
0 0
0 0
0 0
0 0
0 1
0 0
0 0
0 1
0 1
0 1
0 1
0 2
0 1
0 0
0 0
0 1
0 2
0 1
0 1
0 0
0 2
0 0
0 0
0 0
0 0
0 1
0 1
0 3
0 1
0 0
0 0
0 1
0 0
0 0
0 1
0 0
0 0
0 0
0 0
0 0
0 0
0 1
0 0
0 0
0 0
0 2
0 0
0 1
0 0
0 0
0 0
0 0
0 2
0 0
0 1
0 0
0 0
0 2...

output:

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

result:

ok Ok, Accepted!

Test #8:

score: 0
Accepted
time: 40ms
memory: 4648kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #9:

score: 0
Accepted
time: 40ms
memory: 4740kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #10:

score: 0
Accepted
time: 40ms
memory: 4764kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #11:

score: 0
Accepted
time: 51ms
memory: 4700kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #12:

score: 0
Accepted
time: 14ms
memory: 4740kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #13:

score: 0
Accepted
time: 50ms
memory: 4828kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #14:

score: 0
Accepted
time: 54ms
memory: 4780kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #15:

score: 0
Accepted
time: 45ms
memory: 4768kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #16:

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

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #17:

score: 0
Accepted
time: 57ms
memory: 4808kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #18:

score: 0
Accepted
time: 43ms
memory: 4748kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #19:

score: 0
Accepted
time: 47ms
memory: 4800kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #20:

score: 0
Accepted
time: 38ms
memory: 4760kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #21:

score: 0
Accepted
time: 46ms
memory: 4840kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #22:

score: 0
Accepted
time: 42ms
memory: 4768kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #23:

score: 0
Accepted
time: 32ms
memory: 4536kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #24:

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

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #25:

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

input:

4000
0 0
0 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #26:

score: 0
Accepted
time: 29ms
memory: 4532kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #27:

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

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #28:

score: 0
Accepted
time: 42ms
memory: 4548kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #29:

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

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #30:

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

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #31:

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

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #32:

score: 0
Accepted
time: 47ms
memory: 4672kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #33:

score: 0
Accepted
time: 25ms
memory: 4696kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #34:

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

input:

4000
0 4
0 3
0 4
0 3
0 0
0 1
0 3
0 3
0 4
0 3
0 3
0 3
0 1
0 4
0 5
0 5
0 2
0 2
0 1
0 0
0 2
0 3
0 3
0 1
0 2
0 3
0 0
0 1
0 0
0 0
0 3
0 1
0 1
0 4
0 1
0 2
0 0
0 2
0 3
0 1
0 3
0 2
0 5
0 1
0 2
0 0
0 0
0 1
0 2
0 0
0 3
0 3
0 4
0 3
0 3
0 1
0 2
0 2
0 2
0 1
0 3
0 2
0 4
0 2
0 1
0 3
0 1
0 2
0 0
0 1
0 4
0 2
0 1
0 3...

output:

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

result:

ok Ok, Accepted!

Test #35:

score: 0
Accepted
time: 32ms
memory: 4548kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #36:

score: 0
Accepted
time: 35ms
memory: 4832kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #37:

score: 0
Accepted
time: 35ms
memory: 4768kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #38:

score: 0
Accepted
time: 48ms
memory: 4708kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #39:

score: 0
Accepted
time: 43ms
memory: 4728kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #40:

score: 0
Accepted
time: 46ms
memory: 4476kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #41:

score: 0
Accepted
time: 81ms
memory: 4512kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #42:

score: 0
Accepted
time: 49ms
memory: 4488kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #43:

score: 0
Accepted
time: 36ms
memory: 4596kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #44:

score: 0
Accepted
time: 40ms
memory: 4748kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #45:

score: 0
Accepted
time: 50ms
memory: 4820kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #46:

score: 0
Accepted
time: 33ms
memory: 4808kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #47:

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

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #48:

score: 0
Accepted
time: 32ms
memory: 4760kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #49:

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

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #50:

score: 0
Accepted
time: 39ms
memory: 4848kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #51:

score: 0
Accepted
time: 40ms
memory: 4728kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #52:

score: 0
Accepted
time: 31ms
memory: 4728kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #53:

score: 0
Accepted
time: 54ms
memory: 4756kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #54:

score: 0
Accepted
time: 42ms
memory: 4720kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #55:

score: 0
Accepted
time: 43ms
memory: 4796kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #56:

score: 0
Accepted
time: 52ms
memory: 4512kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #57:

score: 0
Accepted
time: 33ms
memory: 4680kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #58:

score: 0
Accepted
time: 44ms
memory: 4844kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #59:

score: 0
Accepted
time: 36ms
memory: 4808kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #60:

score: 0
Accepted
time: 38ms
memory: 4736kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #61:

score: 0
Accepted
time: 41ms
memory: 4788kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #62:

score: 0
Accepted
time: 40ms
memory: 4760kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #63:

score: 0
Accepted
time: 49ms
memory: 4512kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #64:

score: 0
Accepted
time: 71ms
memory: 4516kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #65:

score: 0
Accepted
time: 87ms
memory: 4732kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #66:

score: 0
Accepted
time: 85ms
memory: 4748kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #67:

score: 0
Accepted
time: 63ms
memory: 4696kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #68:

score: 0
Accepted
time: 64ms
memory: 4684kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #69:

score: 0
Accepted
time: 34ms
memory: 4432kb

input:

4000
0 6
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #70:

score: 0
Accepted
time: 44ms
memory: 4484kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #71:

score: 0
Accepted
time: 31ms
memory: 4568kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #72:

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

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #73:

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

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 13
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 ...

output:

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

result:

ok Ok, Accepted!

Test #74:

score: 0
Accepted
time: 39ms
memory: 4416kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 3
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #75:

score: 0
Accepted
time: 38ms
memory: 4420kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 14
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 ...

output:

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

result:

ok Ok, Accepted!

Test #76:

score: 0
Accepted
time: 49ms
memory: 4540kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #77:

score: 0
Accepted
time: 30ms
memory: 4544kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #78:

score: 0
Accepted
time: 52ms
memory: 4620kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #79:

score: 0
Accepted
time: 61ms
memory: 4768kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #80:

score: 0
Accepted
time: 57ms
memory: 4688kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #81:

score: 0
Accepted
time: 47ms
memory: 4468kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!

Test #82:

score: 0
Accepted
time: 36ms
memory: 4416kb

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 6
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result:

ok Ok, Accepted!