QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#261321#7804. Intersegment ActivationGeospizaAC ✓9ms4072kbC++202.2kb2023-11-22 20:17:402023-11-22 20:17:44

Judging History

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

  • [2023-11-22 20:17:44]
  • 评测
  • 测评结果:AC
  • 用时:9ms
  • 内存:4072kb
  • [2023-11-22 20:17:40]
  • 提交

answer

//#pragma GCC optimize(3,"Ofast","inline")
//#pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
const int N = 1ll<<14;
ll n;
ll lowbit(ll x){
    return x&(-x);
}
ll query(int i,int j){
    cout<<i<<" "<<j<<endl;
    ll k;
    cin>>k;
    if(k==n){
        exit(0);
    }
    return k;
}
int	main(){
    ios::sync_with_stdio(0); cin.tie(0);
	int T=1;
	//cin>>T;
    map<int,int>mp;
    for(int i=0;i<14;i++){
        mp[1ll<<i]=i;
    }
    vector<ll>v(1,0);
    ll now=0,cnt=1,sta=0;
    while(cnt<N){
        if(sta==0){
            now^=1;
            v.push_back(now);
        }
        else{
            now^=2*(lowbit(now));
            v.push_back(now);
        }
        cnt++;sta^=1;
    }
	while(T--)
    {   
        ll k;
        cin>>n>>k;
        ll id=1,before=k;
        vector<int>vis(20);
        while(id<=n){
            k=query(id,id);
            if(k<before){
                k=query(id,id);
                id++;
                continue;
            }
            if(vis[id]==1){
                id++;
                continue;
            }
            ll now=0;
            for(int i=1;i<=(1ll<<(n-id+1));i++){
                if(k>before){
                    for(int j=id;j<=n;j++){
                        ll tmp = query(j,j);
                        if(tmp<k){
                            vis[j]=1;
                            tmp=query(j,j);
                        }
                        else if(tmp>k){
                            vis[j]=1;
                        }
                        k=tmp;
                    }
                }
                before=k;
                if(vis[id]==1){
                    break;
                }
                if(i==(1ll<<(n-id+1))){
                    break;
                }
                ll t=mp[v[i]^v[i-1]],f=0;
                for(int j=id;j<=t;j++){
                    if(vis[j]==1){
                        f=1;
                    }
                }
                if(f==1){
                    continue;
                }
                k=query(id,id+t);
            }
            id++;
        }
    }
}
/*


*/

详细

Test #1:

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

input:

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

output:

1 1
1 1
1 2
1 1
1 1
2 2
3 3
2 2
2 2
2 3
2 2
2 2
2 2
3 3

result:

ok OK, 14 queries

Test #2:

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

input:

1
0
1

output:

1 1

result:

ok OK, 1 queries

Test #3:

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

input:

2
1
2

output:

1 1

result:

ok OK, 1 queries

Test #4:

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

input:

2
0
0
0
0
1
0
1
2

output:

1 1
1 1
1 2
1 1
1 1
1 1
2 2

result:

ok OK, 7 queries

Test #5:

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

input:

2
0
1
0
1
2

output:

1 1
1 1
1 1
2 2

result:

ok OK, 4 queries

Test #6:

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

input:

2
0
0
0
2

output:

1 1
1 1
1 2

result:

ok OK, 3 queries

Test #7:

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

input:

3
0
0
0
0
0
3

output:

1 1
1 1
1 2
1 1
1 3

result:

ok OK, 5 queries

Test #8:

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

input:

3
0
0
0
0
0
1
0
1
1
1
1
1
3

output:

1 1
1 1
1 2
1 1
1 3
1 1
1 1
2 2
3 3
2 2
2 2
2 3

result:

ok OK, 12 queries

Test #9:

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

input:

3
0
1
0
1
2
3

output:

1 1
1 1
1 1
2 2
3 3

result:

ok OK, 5 queries

Test #10:

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

input:

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

output:

1 1
1 1
1 2
1 1
1 3
1 1
2 2
3 3
3 3
1 1
1 2
1 1
1 1
1 1
2 2

result:

ok OK, 15 queries

Test #11:

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

input:

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

output:

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

result:

ok OK, 29 queries

Test #12:

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

input:

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

output:

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

result:

ok OK, 34 queries

Test #13:

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

input:

4
0
1
0
1
2
3
4

output:

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

result:

ok OK, 6 queries

Test #14:

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

input:

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

output:

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

result:

ok OK, 25 queries

Test #15:

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

input:

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

output:

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

result:

ok OK, 43 queries

Test #16:

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

input:

5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
2
3
2
3
3
3
3
3
5

output:

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

result:

ok OK, 55 queries

Test #17:

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

input:

5
0
1
0
1
2
3
4
5

output:

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

result:

ok OK, 7 queries

Test #18:

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

input:

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

output:

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

result:

ok OK, 43 queries

Test #19:

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

input:

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
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
3
2
3
3
3
3
3
3
3
3
4
3
4
4
4
4
4
5
6

output:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 1
1 1
2 2
3 3
4 4
5 5
6 6
2 2
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 5
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 6
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 5
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 2
2 2
3 3
4 4
5 5
6 6
...

result:

ok OK, 101 queries

Test #20:

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

input:

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
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
3
3
3
3
3
3
3
3
3
4
3
4
4
4
4
4
4
5
4
5
6

output:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 1
1 1
2 2
3 3
4 4
5 5
6 6
2 2
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 5
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 6
2 2
2 3
2 2
2 4
2 2
2 2
2 2
...

result:

ok OK, 113 queries

Test #21:

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

input:

6
0
1
0
1
2
3
4
5
6

output:

1 1
1 1
1 1
2 2
3 3
4 4
5 5
6 6

result:

ok OK, 8 queries

Test #22:

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

input:

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
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
3
4
5
6

output:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
2 2
3 3
4 4
5 5
6 6
6 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 1
1 1
2 2
3 3
...

result:

ok OK, 77 queries

Test #23:

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

input:

7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
4
4
...

output:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 1
2 2
3 3
4 4
5 5
6 6
7 7
2 2
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 5
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 6
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 5
2 2
2 3
2 2
...

result:

ok OK, 165 queries

Test #24:

score: 0
Accepted
time: 2ms
memory: 3988kb

input:

7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
2
...

output:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 198 queries

Test #25:

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

input:

7
0
1
0
1
2
3
4
5
6
7

output:

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

result:

ok OK, 9 queries

Test #26:

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

input:

7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
3
4
5
6
7

output:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
2 2
3 3
4 4
5 5
6 6
7 7
7 7
1 1
1 2
...

result:

ok OK, 143 queries

Test #27:

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

input:

8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 246 queries

Test #28:

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

input:

8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 388 queries

Test #29:

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

input:

8
0
1
0
1
2
3
4
5
6
7
8

output:

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

result:

ok OK, 10 queries

Test #30:

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

input:

8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
...

output:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 273 queries

Test #31:

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

input:

9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 584 queries

Test #32:

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

input:

9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 729 queries

Test #33:

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

input:

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

output:

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

result:

ok OK, 11 queries

Test #34:

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

input:

9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 531 queries

Test #35:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1498 queries

Test #36:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1435 queries

Test #37:

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

input:

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

output:

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

result:

ok OK, 12 queries

Test #38:

score: 0
Accepted
time: 6ms
memory: 4028kb

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1045 queries

Test #39:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 704 queries

Test #40:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 2102 queries

Test #41:

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

input:

10
0
0
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

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

result:

ok OK, 261 queries

Test #42:

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

input:

10
6
5
6
5
6
5
6
7
6
7
6
7
6
7
7
7
7
6
7
6
7
6
7
7
7
7
7
8
8
8
7
8
7
8
8
10

output:

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

result:

ok OK, 35 queries

Test #43:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1101 queries

Test #44:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1129 queries

Test #45:

score: 0
Accepted
time: 2ms
memory: 3752kb

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
1
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 328 queries

Test #46:

score: 0
Accepted
time: 2ms
memory: 3752kb

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
3
3
3
4
3
4
4
4
4
4
3
4
4
4
6
5
6
5
6
5
6...

output:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 193 queries

Test #47:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 476 queries

Test #48:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 972 queries

Test #49:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1225 queries

Test #50:

score: 0
Accepted
time: 3ms
memory: 3872kb

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1067 queries

Test #51:

score: 0
Accepted
time: 3ms
memory: 3872kb

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1586 queries

Test #52:

score: 0
Accepted
time: 3ms
memory: 3872kb

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 729 queries

Test #53:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1088 queries

Test #54:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1051 queries

Test #55:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1124 queries

Test #56:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1491 queries

Test #57:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1718 queries

Test #58:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 970 queries

Test #59:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1421 queries

Test #60:

score: 0
Accepted
time: 5ms
memory: 3748kb

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1711 queries

Test #61:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1513 queries

Test #62:

score: 0
Accepted
time: 4ms
memory: 3748kb

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1380 queries

Test #63:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1427 queries

Test #64:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 1366 queries

Test #65:

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

input:

10
9
10

output:

1 1

result:

ok OK, 1 queries

Test #66:

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

input:

10
9
8
9
8
9
8
9
8
9
8
9
8
9
8
9
8
9
8
9
10

output:

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

result:

ok OK, 19 queries

Test #67:

score: 0
Accepted
time: 3ms
memory: 3744kb

input:

10
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

1 1
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 7
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
...

result:

ok OK, 533 queries

Test #68:

score: 0
Accepted
time: 4ms
memory: 3868kb

input:

10
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

1 1
1 1
2 2
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 5
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 6
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 5
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 7
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 5
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 6
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 5
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 8
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 5
...

result:

ok OK, 533 queries

Test #69:

score: 0
Accepted
time: 2ms
memory: 4052kb

input:

10
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
2
3
2
3
3
3
3
3
3
3...

output:

1 1
1 1
2 2
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 5
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 6
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 5
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 7
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 5
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 6
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 5
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 8
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 5
...

result:

ok OK, 277 queries

Extra Test:

score: 0
Extra Test Passed