QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#409731#7510. Independent Setgrass8cowAC ✓103ms84560kbC++171.9kb2024-05-12 16:52:092024-05-12 16:52:09

Judging History

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

  • [2024-05-12 16:52:09]
  • 评测
  • 测评结果:AC
  • 用时:103ms
  • 内存:84560kb
  • [2024-05-12 16:52:09]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int n,m,ct[5010][5010];
#define vi vector<int>
#define pb push_back
int All;
vi Ask(vi a){
    printf("? %d ",a.size());
    for(int x:a)printf("%d ",x);puts("");fflush(stdout);
    int sz=a.size();
    vi b;
    for(int i=0;i<sz;i++){int e;scanf("%d",&e);b.pb(e);}
    All+=sz;
    if(All>176000)assert(0);
    return b;
}
#define pi pair<int,int>
#define mp make_pair
#define fi first
#define se second
void cdq(vi a,vector<pi>b){
    if(b.empty())return;
    int sa=a.size();
    if(!sa)return;
    if(sa==1){
        for(pi o:b)ct[a[0]][o.fi]=ct[o.fi][a[0]]=o.se;
        return;
    }
    vi cl,cr;int mi=(sa-1)/2;
    for(int i=0;i<=mi;i++)cl.pb(a[i]);
    for(int i=mi+1;i<sa;i++)cr.pb(a[i]);
    vi a_=cl;int oi=cl.size(),bs=b.size();
    for(pi x:b)a_.pb(x.fi);
    vi E=Ask(a_);
    vector<pi>tl,tr;
    for(int i=0;i<bs;i++){
        int z=E[oi+i],x=b[i].fi;
        for(int j=0;j<i;j++)if(!E[oi+j])z-=ct[x][b[j].fi];
        if(z)tl.pb(mp(x,z));
        if(z!=b[i].se)tr.pb(mp(x,b[i].se-z));
    }
    cdq(cl,tl),cdq(cr,tr);
}
void sol(vi V){
    if(V.size()<=1)return;
    vi A,B,E=Ask(V);
    int sz=V.size();
    for(int i=0;i<sz;i++){
        if(E[i])B.pb(V[i]);
        else A.pb(V[i]);
    }
    sol(B);V.clear();
    for(int x:A)V.pb(x);for(int x:B)V.pb(x);
    int sa=A.size(),sb=B.size();
    E=Ask(V);
    vector<pi>C;
    for(int x:B)C.pb(mp(x,E[sa++]));
    cdq(A,C);
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        vi zh=Ask({i,i});
        ct[i][i]=zh[1];
    }
    vector<int>V;for(int i=1;i<=n;i++)V.pb(i);
    sol(V);
    int ps=0;
    for(int i=1;i<=n;i++)for(int j=i;j<=n;j++)ps+=ct[i][j];
    printf("! %d ",ps);
    for(int i=1;i<=n;i++)for(int j=i;j<=n;j++)while(ct[i][j]--)printf("%d %d ",i,j);
    puts("");fflush(stdout);
    return 0;
}

详细

Test #1:

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

input:

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

output:

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

result:

ok Ok, Accepted!

Test #2:

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

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

result:

ok Ok, Accepted!

Test #3:

score: 0
Accepted
time: 77ms
memory: 82900kb

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

result:

ok Ok, Accepted!

Test #4:

score: 0
Accepted
time: 37ms
memory: 83300kb

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

result:

ok Ok, Accepted!

Test #5:

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

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

result:

ok Ok, Accepted!

Test #6:

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

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

result:

ok Ok, Accepted!

Test #7:

score: 0
Accepted
time: 60ms
memory: 83704kb

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

result:

ok Ok, Accepted!

Test #8:

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

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

result:

ok Ok, Accepted!

Test #9:

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

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

result:

ok Ok, Accepted!

Test #10:

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

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

result:

ok Ok, Accepted!

Test #11:

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

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

result:

ok Ok, Accepted!

Test #12:

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

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

result:

ok Ok, Accepted!

Test #13:

score: 0
Accepted
time: 66ms
memory: 83904kb

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

result:

ok Ok, Accepted!

Test #14:

score: 0
Accepted
time: 74ms
memory: 83144kb

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

result:

ok Ok, Accepted!

Test #15:

score: 0
Accepted
time: 56ms
memory: 84272kb

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

result:

ok Ok, Accepted!

Test #16:

score: 0
Accepted
time: 82ms
memory: 84232kb

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

result:

ok Ok, Accepted!

Test #17:

score: 0
Accepted
time: 103ms
memory: 84212kb

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

result:

ok Ok, Accepted!

Test #18:

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

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

result:

ok Ok, Accepted!

Test #19:

score: 0
Accepted
time: 70ms
memory: 82956kb

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

result:

ok Ok, Accepted!

Test #20:

score: 0
Accepted
time: 65ms
memory: 83528kb

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

result:

ok Ok, Accepted!

Test #21:

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

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

result:

ok Ok, Accepted!

Test #22:

score: 0
Accepted
time: 69ms
memory: 83992kb

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

result:

ok Ok, Accepted!

Test #23:

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

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

result:

ok Ok, Accepted!

Test #24:

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

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

result:

ok Ok, Accepted!

Test #25:

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

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

result:

ok Ok, Accepted!

Test #26:

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

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

result:

ok Ok, Accepted!

Test #27:

score: 0
Accepted
time: 37ms
memory: 83084kb

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

result:

ok Ok, Accepted!

Test #28:

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

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

result:

ok Ok, Accepted!

Test #29:

score: 0
Accepted
time: 15ms
memory: 83748kb

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

result:

ok Ok, Accepted!

Test #30:

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

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

result:

ok Ok, Accepted!

Test #31:

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

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

result:

ok Ok, Accepted!

Test #32:

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

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

result:

ok Ok, Accepted!

Test #33:

score: 0
Accepted
time: 70ms
memory: 84396kb

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

result:

ok Ok, Accepted!

Test #34:

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

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

result:

ok Ok, Accepted!

Test #35:

score: 0
Accepted
time: 73ms
memory: 82624kb

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

result:

ok Ok, Accepted!

Test #36:

score: 0
Accepted
time: 66ms
memory: 83612kb

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

result:

ok Ok, Accepted!

Test #37:

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

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

result:

ok Ok, Accepted!

Test #38:

score: 0
Accepted
time: 70ms
memory: 83528kb

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

result:

ok Ok, Accepted!

Test #39:

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

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

result:

ok Ok, Accepted!

Test #40:

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

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

result:

ok Ok, Accepted!

Test #41:

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

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

result:

ok Ok, Accepted!

Test #42:

score: 0
Accepted
time: 76ms
memory: 84372kb

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

result:

ok Ok, Accepted!

Test #43:

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

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

result:

ok Ok, Accepted!

Test #44:

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

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

result:

ok Ok, Accepted!

Test #45:

score: 0
Accepted
time: 74ms
memory: 84528kb

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

result:

ok Ok, Accepted!

Test #46:

score: 0
Accepted
time: 80ms
memory: 84504kb

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

result:

ok Ok, Accepted!

Test #47:

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

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

result:

ok Ok, Accepted!

Test #48:

score: 0
Accepted
time: 78ms
memory: 84508kb

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

result:

ok Ok, Accepted!

Test #49:

score: 0
Accepted
time: 78ms
memory: 83684kb

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

result:

ok Ok, Accepted!

Test #50:

score: 0
Accepted
time: 62ms
memory: 83072kb

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

result:

ok Ok, Accepted!

Test #51:

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

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

result:

ok Ok, Accepted!

Test #52:

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

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

result:

ok Ok, Accepted!

Test #53:

score: 0
Accepted
time: 69ms
memory: 82884kb

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

result:

ok Ok, Accepted!

Test #54:

score: 0
Accepted
time: 74ms
memory: 83032kb

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

result:

ok Ok, Accepted!

Test #55:

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

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

result:

ok Ok, Accepted!

Test #56:

score: 0
Accepted
time: 67ms
memory: 84344kb

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

result:

ok Ok, Accepted!

Test #57:

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

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

result:

ok Ok, Accepted!

Test #58:

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

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

result:

ok Ok, Accepted!

Test #59:

score: 0
Accepted
time: 58ms
memory: 83776kb

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

result:

ok Ok, Accepted!

Test #60:

score: 0
Accepted
time: 75ms
memory: 83476kb

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

result:

ok Ok, Accepted!

Test #61:

score: 0
Accepted
time: 80ms
memory: 82548kb

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

result:

ok Ok, Accepted!

Test #62:

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

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

result:

ok Ok, Accepted!

Test #63:

score: 0
Accepted
time: 69ms
memory: 83268kb

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

result:

ok Ok, Accepted!

Test #64:

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

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

result:

ok Ok, Accepted!

Test #65:

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

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

result:

ok Ok, Accepted!

Test #66:

score: 0
Accepted
time: 88ms
memory: 83656kb

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

result:

ok Ok, Accepted!

Test #67:

score: 0
Accepted
time: 59ms
memory: 84164kb

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

result:

ok Ok, Accepted!

Test #68:

score: 0
Accepted
time: 68ms
memory: 82888kb

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

result:

ok Ok, Accepted!

Test #69:

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

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

result:

ok Ok, Accepted!

Test #70:

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

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

result:

ok Ok, Accepted!

Test #71:

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

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

result:

ok Ok, Accepted!

Test #72:

score: 0
Accepted
time: 80ms
memory: 84024kb

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

result:

ok Ok, Accepted!

Test #73:

score: 0
Accepted
time: 68ms
memory: 83916kb

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

result:

ok Ok, Accepted!

Test #74:

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

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

result:

ok Ok, Accepted!

Test #75:

score: 0
Accepted
time: 65ms
memory: 83712kb

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

result:

ok Ok, Accepted!

Test #76:

score: 0
Accepted
time: 89ms
memory: 83308kb

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

result:

ok Ok, Accepted!

Test #77:

score: 0
Accepted
time: 74ms
memory: 83408kb

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

result:

ok Ok, Accepted!

Test #78:

score: 0
Accepted
time: 79ms
memory: 83296kb

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

result:

ok Ok, Accepted!

Test #79:

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

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

result:

ok Ok, Accepted!

Test #80:

score: 0
Accepted
time: 72ms
memory: 82760kb

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

result:

ok Ok, Accepted!

Test #81:

score: 0
Accepted
time: 60ms
memory: 83548kb

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

result:

ok Ok, Accepted!

Test #82:

score: 0
Accepted
time: 80ms
memory: 83372kb

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

result:

ok Ok, Accepted!