QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#740691#9432. PermutationZauneseAC ✓281ms4120kbC++141.9kb2024-11-13 11:08:292024-11-13 11:08:30

Judging History

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

  • [2024-11-13 11:08:30]
  • 评测
  • 测评结果:AC
  • 用时:281ms
  • 内存:4120kb
  • [2024-11-13 11:08:29]
  • 提交

answer

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<random>

#define fi first
#define se second
#define mkp std::make_pair
using ll=long long;
using llu=unsigned long long;
using std::max;
using std::min;
template<class T> void cmax(T&a,T b){a=max(a,b);}
template<class T> void cmin(T&a,T b){a=min(a,b);}

const int NV=1e3;

std::mt19937 rnd(19840108);
int N,a[NV+5];
int que(){
    putchar('0');
    for(int i=1;i<=N;++i) printf(" %d",a[i]);
    puts("");
    fflush(stdout);
    int x;
    scanf("%d",&x);
    return x;
}

namespace xm{
    int ans[NV+5];
    void slv(std::vector<int> po,std::vector<int> va){
        if(po.size()==1){
            ans[po[0]]=va[0];
            return;
        }
        int mid=po.size()/2;
        std::vector<int> lp(po.begin(),po.begin()+mid);
        std::vector<int> rp(po.begin()+mid,po.end());
        for(int i=1;i<=N;++i) a[i]=va[0];
        std::vector<int> v1,v2,st;
        std::shuffle(va.begin(),va.end(),rnd);
        for(int i=0;i<(int)va.size();++i){
            if(st.empty()){
                st.push_back(va[i]);
                continue;
            }
            for(int p:lp) a[p]=st.front();
            for(int p:rp) a[p]=va[i];
            int ret=que();
            if(ret!=1){
                for(int p:st) (ret==2?v1:v2).push_back(p);
                (ret==2?v2:v1).push_back(va[i]);
                st.clear();
            }else st.push_back(va[i]);
        }
        if(lp.size()!=v1.size()) for(int p:st) v1.push_back(p);
        else for(int p:st) v2.push_back(p);
        slv(lp,v1);
        slv(rp,v2);
    }void _(){
        scanf("%d",&N);
        std::vector<int> po,va;
        for(int i=1;i<=N;++i){
            po.push_back(i);
            va.push_back(i);
        }
        slv(po,va);
        putchar('1');
        for(int i=1;i<=N;++i) printf(" %d",ans[i]);
        puts("");
        fflush(stdout);
    }
}

int main(){
    xm::_();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3784kb

input:

5
2
1
0
0
2
2

output:

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

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 278ms
memory: 4080kb

input:

1000
2
0
1
1
1
1
2
2
0
0
1
1
1
1
1
2
1
1
0
0
2
1
1
2
0
1
1
1
2
0
1
1
0
0
0
0
1
1
1
1
1
2
1
2
0
1
1
1
0
0
0
1
1
2
2
1
1
2
1
2
2
1
0
1
2
0
0
2
1
2
1
2
1
2
0
2
0
2
0
2
2
0
1
2
0
2
0
0
0
1
1
1
0
0
1
1
0
1
1
1
1
0
1
2
2
1
2
0
1
0
2
0
1
0
1
0
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
2
0
2
1
0
2
1
1
1
1
2
0
2...

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
1
0
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
2
2
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
2
1
0
0
0
1
0
2

output:

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

result:

ok Accepted

Test #8:

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

input:

7
0
0
0
2
2
2
0
2
0

output:

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

result:

ok Accepted

Test #9:

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

input:

8
0
1
0
2
2
0
0
2
0
0
0
2

output:

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

result:

ok Accepted

Test #10:

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

input:

9
1
1
0
0
1
2
2
2
2
0
2
1
0
0
0
0

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

11
0
1
1
0
1
1
2
1
1
0
2
1
0
2
0
2
2
1
0
0
0
2

output:

0 4 4 4 4 4 9 9 9 9 9 9
0 5 5 5 5 5 2 2 2 2 2 2
0 5 5 5 5 5 11 11 11 11 11 11
0 5 5 5 5 5 3 3 3 3 3 3
0 1 1 1 1 1 7 7 7 7 7 7
0 1 1 1 1 1 10 10 10 10 10 10
0 1 1 1 1 1 8 8 8 8 8 8
0 10 10 9 9 9 9 9 9 9 9 9
0 10 10 1 1 1 9 9 9 9 9 9
0 10 10 3 3 3 9 9 9 9 9 9
0 3 7 3 3 3 3 3 3 3 3 3
0 10 10 1 9 9 10 1...

result:

ok Accepted

Test #13:

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

input:

12
0
1
1
0
0
2
1
0
1
0
1
0
0
0
2
1
2
2
2
0
2
0

output:

0 8 8 8 8 8 8 7 7 7 7 7 7
0 6 6 6 6 6 6 12 12 12 12 12 12
0 6 6 6 6 6 6 11 11 11 11 11 11
0 6 6 6 6 6 6 10 10 10 10 10 10
0 4 4 4 4 4 4 9 9 9 9 9 9
0 3 3 3 3 3 3 2 2 2 2 2 2
0 1 1 1 1 1 1 5 5 5 5 5 5
0 5 5 5 3 3 3 7 7 7 7 7 7
0 9 9 9 1 1 1 7 7 7 7 7 7
0 9 9 9 7 7 7 7 7 7 7 7 7
0 10 7 7 3 3 3 3 3 3 3...

result:

ok Accepted

Test #14:

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

input:

13
0
2
1
0
1
2
1
0
1
2
2
2
2
1
0
2
1
0
0
2
1
0
0
0
0
2
0

output:

0 4 4 4 4 4 4 9 9 9 9 9 9 9
0 5 5 5 5 5 5 2 2 2 2 2 2 2
0 12 12 12 12 12 12 3 3 3 3 3 3 3
0 12 12 12 12 12 12 1 1 1 1 1 1 1
0 7 7 7 7 7 7 13 13 13 13 13 13 13
0 7 7 7 7 7 7 8 8 8 8 8 8 8
0 6 6 6 6 6 6 11 11 11 11 11 11 11
0 6 6 6 6 6 6 10 10 10 10 10 10 10
0 10 10 10 7 7 7 9 9 9 9 9 9 9
0 10 10 10 1...

result:

ok Accepted

Test #15:

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

input:

14
1
2
2
1
1
2
0
1
1
2
1
0
2
2
0
0
2
2
0
2
2
0
2
0
1
2
0
2

output:

0 13 13 13 13 13 13 13 7 7 7 7 7 7 7
0 13 13 13 13 13 13 13 6 6 6 6 6 6 6
0 14 14 14 14 14 14 14 11 11 11 11 11 11 11
0 10 10 10 10 10 10 10 4 4 4 4 4 4 4
0 10 10 10 10 10 10 10 9 9 9 9 9 9 9
0 10 10 10 10 10 10 10 3 3 3 3 3 3 3
0 2 2 2 2 2 2 2 1 1 1 1 1 1 1
0 5 5 5 5 5 5 5 8 8 8 8 8 8 8
0 5 5 5 5 5...

result:

ok Accepted

Test #16:

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

input:

15
0
1
0
0
1
2
1
0
2
1
1
0
2
0
2
2
2
2
2
1
1
2
0
1
2
2
2
2
0
2
2
0

output:

0 14 14 14 14 14 14 14 9 9 9 9 9 9 9 9
0 5 5 5 5 5 5 5 2 2 2 2 2 2 2 2
0 5 5 5 5 5 5 5 15 15 15 15 15 15 15 15
0 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1
0 7 7 7 7 7 7 7 13 13 13 13 13 13 13 13
0 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8
0 6 6 6 6 6 6 6 11 11 11 11 11 11 11 11
0 6 6 6 6 6 6 6 10 10 10 10 10 10 10 10
0 4 4...

result:

ok Accepted

Test #17:

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

input:

975
2
2
0
1
1
0
1
0
2
1
2
1
2
0
2
1
1
1
1
0
0
0
0
1
1
1
0
2
1
2
1
1
2
1
2
0
0
1
0
1
1
2
0
2
0
1
2
0
1
2
1
1
0
1
1
2
2
1
2
1
2
2
1
0
0
1
0
2
1
1
2
1
0
1
0
1
1
0
1
0
0
1
2
0
0
0
1
1
1
1
1
0
2
1
1
1
1
1
1
1
2
0
1
2
1
2
1
2
2
0
1
1
2
0
1
1
1
1
2
2
2
1
1
0
1
0
0
2
0
0
0
0
1
1
1
1
1
2
1
0
1
2
1
0
2
1
1
2
...

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #18:

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

input:

976
2
0
1
1
1
1
2
2
0
0
1
1
1
1
1
2
1
1
0
1
1
2
1
1
2
0
1
1
1
2
1
2
2
2
2
2
1
1
1
1
1
1
2
1
2
0
1
1
1
0
0
0
1
1
2
2
1
1
2
1
2
2
1
0
1
1
2
2
1
2
1
2
1
2
1
2
0
2
0
2
0
2
2
0
1
2
0
2
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
2
2
1
2
0
1
0
2
0
1
0
1
0
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
2
0
2
1
0
2
1
1
1
1
2
1
0
...

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 231ms
memory: 4104kb

input:

977
2
2
0
1
1
0
1
0
2
1
2
1
2
0
2
1
1
1
1
0
0
0
0
1
1
1
0
2
1
2
1
1
2
1
2
0
0
1
0
1
1
2
0
2
0
1
2
0
1
2
1
1
0
1
1
2
2
1
2
1
2
2
1
0
0
1
0
2
1
1
2
1
0
1
0
1
1
0
1
0
0
1
2
0
0
0
1
1
1
1
1
0
2
1
1
1
1
1
1
1
2
0
1
2
1
2
1
2
2
0
1
1
2
0
1
1
1
1
2
2
2
1
1
0
1
0
0
2
0
0
0
0
1
1
1
1
1
2
1
0
1
2
1
0
2
0
2
2
...

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 240ms
memory: 4108kb

input:

978
2
0
1
1
1
1
2
2
0
0
1
1
1
1
1
2
1
1
0
1
1
2
1
1
2
0
1
1
1
2
1
2
2
2
2
2
1
1
1
1
1
1
2
1
2
0
1
1
1
0
0
0
1
1
2
2
1
1
2
1
2
2
1
0
1
1
2
2
1
2
1
2
1
2
1
2
0
2
0
2
0
2
2
0
1
2
0
2
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
2
2
1
2
0
1
0
2
0
1
0
1
0
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
2
0
2
1
0
2
1
1
1
1
2
0
2
...

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 245ms
memory: 4108kb

input:

979
2
2
0
1
1
0
1
0
2
1
2
0
1
0
2
1
1
1
1
0
0
0
0
1
1
1
0
2
1
2
1
1
2
1
2
0
0
1
0
1
1
2
0
2
0
1
2
0
1
2
1
1
0
1
1
2
2
1
2
1
2
2
1
0
0
1
0
2
1
1
2
1
0
1
0
1
1
0
1
0
0
1
2
0
0
0
1
1
1
1
1
0
2
1
1
1
1
1
1
1
2
0
1
2
1
2
1
2
2
0
1
1
2
0
1
1
1
1
2
2
2
1
1
0
1
0
0
2
0
0
0
0
1
1
1
1
1
2
1
0
1
2
1
0
2
0
2
2
...

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #22:

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

input:

980
2
0
1
1
1
1
2
2
0
0
1
1
1
1
1
2
1
1
0
1
1
2
1
1
2
0
1
1
1
2
0
0
0
0
0
0
1
1
1
1
1
2
1
2
0
1
1
1
0
0
0
1
1
2
2
1
1
2
1
2
2
1
0
1
1
2
2
1
2
1
2
1
2
1
2
0
2
0
2
0
2
2
0
1
2
0
2
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
2
2
1
2
0
1
0
2
0
1
0
1
0
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
2
0
2
1
0
2
1
1
1
1
2
0
2
1
...

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #23:

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

input:

981
2
2
0
1
1
0
1
0
2
1
2
0
1
0
2
1
1
1
1
0
0
0
0
1
1
1
0
2
1
2
1
1
2
1
2
0
0
1
0
1
1
2
0
2
0
1
2
0
1
2
1
1
0
1
1
2
2
1
2
1
2
2
1
0
0
1
0
2
1
1
2
1
0
1
0
1
1
0
1
0
0
1
2
0
0
0
1
1
1
1
1
0
2
1
1
1
1
1
1
1
2
0
1
2
1
2
1
2
2
0
1
1
2
0
1
1
1
1
2
2
2
1
1
0
1
0
0
2
0
0
0
0
1
1
1
1
1
2
1
0
1
2
1
0
2
0
2
2
...

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 253ms
memory: 4076kb

input:

982
2
0
1
1
1
1
2
2
0
0
1
1
1
1
1
2
1
1
0
1
1
2
1
1
2
0
1
1
1
2
0
0
0
0
0
0
1
1
1
1
1
2
1
2
0
1
1
1
0
0
0
1
1
2
2
1
1
2
1
2
2
1
0
1
1
2
2
1
2
1
2
1
2
1
2
0
2
0
2
0
2
2
0
1
2
0
2
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
2
2
1
2
0
1
0
2
0
1
0
1
0
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
2
0
2
1
0
2
1
1
1
1
2
0
2
1
...

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 268ms
memory: 4108kb

input:

983
2
2
0
1
1
0
1
0
2
1
2
0
1
0
2
1
1
1
1
0
0
0
0
1
1
1
0
2
1
2
1
1
2
1
2
0
0
1
0
1
1
2
0
2
0
1
2
0
1
2
1
1
0
1
1
2
2
1
2
1
2
2
1
0
0
1
0
2
1
1
2
1
0
1
0
1
1
0
1
0
0
1
2
0
0
0
1
1
1
1
1
0
2
1
1
1
1
1
1
1
2
0
1
2
1
2
1
2
2
0
1
1
2
0
1
1
1
1
2
2
2
1
1
0
1
0
0
2
0
0
0
0
1
1
1
1
1
2
1
0
1
2
1
0
2
0
2
2
...

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 255ms
memory: 4112kb

input:

984
2
0
1
1
1
1
2
2
0
0
1
1
1
1
1
2
1
1
0
1
1
2
1
1
2
0
1
1
1
2
0
1
1
0
0
0
0
1
1
1
1
1
2
1
2
0
1
1
1
0
0
0
1
1
2
2
1
1
2
1
2
2
1
0
1
1
2
2
1
2
1
2
1
2
1
2
0
2
0
2
0
2
2
0
1
2
0
2
0
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
2
2
1
2
0
1
0
2
0
1
0
1
0
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
2
0
2
1
0
2
1
1
1
1
2
0
...

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #27:

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

input:

985
2
2
0
1
1
0
1
0
2
1
2
0
1
0
2
1
1
1
1
0
0
0
0
1
1
1
0
2
2
0
1
2
1
2
0
0
1
0
1
1
2
0
2
0
1
2
0
1
2
1
1
0
1
1
2
2
1
2
1
2
2
1
0
0
1
0
2
1
1
2
1
0
1
0
1
1
0
1
0
0
1
2
0
0
0
1
1
1
1
1
0
2
1
1
1
1
1
1
1
2
0
1
2
1
2
1
2
2
0
1
1
2
0
1
1
1
1
2
2
2
1
1
0
1
0
0
2
0
0
0
0
1
1
1
1
1
2
1
0
1
2
1
0
2
0
2
2
1
...

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #28:

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

input:

986
2
0
1
1
1
1
2
2
0
0
1
1
1
1
1
2
1
1
0
1
1
2
1
1
2
0
1
1
1
2
0
1
1
0
0
0
0
1
1
1
1
1
2
1
2
0
1
1
1
0
0
0
1
1
2
2
1
1
2
1
2
2
1
0
1
1
2
2
1
2
1
2
1
2
1
2
0
2
0
2
0
2
2
0
1
2
0
2
0
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
2
2
1
2
0
1
0
2
0
1
0
1
0
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
2
0
2
1
0
2
1
1
1
1
2
0
...

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #29:

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

input:

987
2
2
1
2
1
0
1
0
2
1
2
0
1
0
2
1
1
1
1
0
0
0
0
1
1
1
0
2
2
0
1
2
1
2
0
0
1
0
1
1
2
0
2
0
1
2
0
1
2
1
1
0
1
1
2
2
1
2
1
2
2
1
0
0
1
0
2
1
1
2
1
0
1
0
1
1
0
1
0
0
1
2
0
0
0
1
1
1
1
1
0
2
1
1
1
1
1
1
1
2
0
1
2
1
2
1
2
2
0
1
1
2
0
1
1
1
1
2
2
2
1
1
0
1
0
0
2
0
0
0
0
1
1
1
1
1
2
1
0
1
2
1
0
2
0
2
2
1
...

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 255ms
memory: 3780kb

input:

988
2
0
1
1
1
1
2
2
0
0
1
1
1
1
1
2
1
1
0
1
1
2
1
1
2
0
1
1
1
2
0
1
1
0
0
0
0
1
1
1
1
1
2
1
2
0
1
1
1
0
0
0
1
1
2
2
1
1
2
1
2
2
1
0
1
2
0
0
2
1
2
1
2
1
2
0
2
0
2
0
2
2
0
1
2
0
2
0
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
2
2
1
2
0
1
0
2
0
1
0
1
0
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
2
0
2
1
0
2
1
1
1
1
2
0
2
...

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #31:

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

input:

989
2
2
1
2
1
0
1
0
2
1
2
0
1
0
2
1
1
1
1
0
0
0
0
1
1
1
0
2
2
0
1
2
1
2
0
0
1
0
1
1
2
0
2
0
1
2
0
1
2
1
1
0
1
1
2
2
1
2
1
2
1
1
1
0
0
1
0
2
1
1
2
1
0
1
0
1
1
0
1
0
0
1
2
0
0
0
1
1
1
1
1
0
2
1
1
1
1
1
1
1
2
0
1
2
1
2
1
2
2
0
1
1
2
0
1
1
1
1
2
2
2
1
1
0
1
0
0
2
0
0
0
0
1
1
1
1
1
2
1
0
1
2
1
0
2
0
2
2
...

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 254ms
memory: 3780kb

input:

990
2
0
1
1
1
1
2
2
0
0
1
1
1
1
1
2
1
1
0
1
1
2
1
1
2
0
1
1
1
2
0
1
1
0
0
0
0
1
1
1
1
1
2
1
2
0
1
1
1
0
0
0
1
1
2
2
1
1
2
1
2
2
1
0
1
2
0
0
2
1
2
1
2
1
2
0
2
0
2
0
2
2
0
1
2
0
2
0
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
2
2
1
2
0
1
0
2
0
1
0
1
0
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
2
0
2
1
0
2
1
1
1
1
2
0
2
...

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 256ms
memory: 4112kb

input:

991
2
2
1
2
1
0
1
0
2
1
2
0
1
0
2
1
1
1
1
0
0
0
0
1
1
1
0
2
2
0
1
2
1
2
0
0
1
0
1
1
2
0
2
0
1
2
0
1
2
1
1
0
1
1
2
2
1
2
1
2
1
1
1
0
0
1
0
2
1
1
2
1
0
1
0
1
1
0
1
0
0
1
2
0
0
0
1
1
1
1
1
0
2
1
1
1
1
1
1
1
2
0
1
2
1
2
1
2
2
0
1
1
2
0
1
1
1
1
2
2
2
1
1
0
1
0
0
2
0
0
0
0
1
1
1
1
1
2
1
0
1
2
1
0
2
0
2
2
...

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #34:

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

input:

992
2
0
1
1
1
1
2
2
0
0
1
1
1
1
1
2
1
1
0
1
1
2
1
1
2
0
1
1
1
2
0
1
1
0
0
0
0
1
1
1
1
1
2
1
2
0
1
1
1
0
0
0
1
1
2
2
1
1
2
1
2
2
1
0
1
2
0
0
2
1
2
1
2
1
2
0
2
0
2
0
2
2
0
1
2
0
2
0
0
0
1
1
1
0
0
1
1
0
1
1
1
1
0
1
2
2
1
2
0
1
0
2
0
1
0
1
0
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
2
0
2
1
0
2
1
1
1
1
2
0
...

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #35:

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

input:

993
2
2
1
2
1
0
1
0
2
1
2
0
1
0
2
1
1
1
1
0
0
0
0
1
1
1
0
2
2
0
1
2
1
2
1
2
2
0
1
1
2
0
2
0
1
2
0
1
2
1
1
0
1
1
2
2
1
2
1
2
1
1
1
0
0
1
0
2
1
1
2
1
0
1
0
1
1
0
1
0
0
1
2
0
0
0
1
1
1
1
1
0
2
1
1
1
1
1
1
1
2
0
1
2
1
2
1
2
2
0
1
1
2
0
1
1
1
1
2
2
2
1
1
0
1
0
0
2
0
0
0
0
1
1
1
1
1
2
1
0
1
2
1
0
2
0
2
2
...

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #36:

score: 0
Accepted
time: 281ms
memory: 3848kb

input:

994
2
0
1
1
1
1
2
2
0
0
1
1
1
1
1
2
1
1
0
1
1
2
1
1
2
0
1
1
1
2
0
1
1
0
0
0
0
1
1
1
1
1
2
1
2
0
1
1
1
0
0
0
1
1
2
2
1
1
2
1
2
2
1
0
1
2
0
0
2
1
2
1
2
1
2
0
2
0
2
0
2
2
0
1
2
0
2
0
0
0
1
1
1
0
0
1
1
0
1
1
1
1
0
1
2
2
1
2
0
1
0
2
0
1
0
1
0
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
2
0
2
1
0
2
1
1
1
1
2
0
...

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #37:

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

input:

995
2
2
1
2
1
0
1
0
2
1
2
0
1
0
2
1
1
1
1
0
0
0
0
1
1
1
0
2
2
0
1
2
1
2
1
2
2
0
1
1
2
0
2
0
1
2
0
1
2
1
1
0
1
1
2
2
1
2
1
2
1
1
1
0
0
1
0
2
1
1
2
1
0
1
0
1
1
0
1
0
0
1
2
0
0
0
1
1
1
1
1
0
2
1
1
1
1
1
1
1
2
0
1
2
1
2
1
2
2
0
1
1
2
0
1
1
1
1
2
2
2
1
1
0
1
0
0
2
0
0
0
0
1
1
1
1
1
2
1
0
1
2
1
0
2
0
2
2
...

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #38:

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

input:

996
2
0
1
1
1
1
2
2
0
0
1
1
1
1
1
2
1
1
0
0
2
1
1
2
0
1
1
1
2
0
1
1
0
0
0
0
1
1
1
1
1
2
1
2
0
1
1
1
0
0
0
1
1
2
2
1
1
2
1
2
2
1
0
1
2
0
0
2
1
2
1
2
1
2
0
2
0
2
0
2
2
0
1
2
0
2
0
0
0
1
1
1
0
0
1
1
0
1
1
1
1
0
1
2
2
1
2
0
1
0
2
0
1
0
1
0
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
2
0
2
1
0
2
1
1
1
1
2
0
2
...

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 263ms
memory: 4080kb

input:

997
2
2
1
2
1
0
1
0
2
1
2
0
1
0
2
1
1
1
1
0
0
0
0
1
1
1
0
2
2
0
1
2
1
2
1
2
2
0
1
1
2
0
2
0
1
2
0
1
2
1
1
0
1
1
2
2
1
2
1
2
1
1
1
0
0
1
0
2
1
1
2
1
0
1
0
1
1
0
1
0
0
1
2
0
0
0
1
1
1
1
1
0
2
1
1
1
1
1
1
1
2
0
1
2
1
2
1
2
2
0
1
1
2
0
1
1
1
1
2
2
2
1
1
0
1
0
0
2
0
0
0
0
1
1
1
1
1
2
1
0
1
2
1
0
2
0
2
2
...

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Test #40:

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

input:

998
2
0
1
1
1
1
2
2
0
0
1
1
1
1
1
2
1
1
0
0
2
1
1
2
0
1
1
1
2
0
1
1
0
0
0
0
1
1
1
1
1
2
1
2
0
1
1
1
0
0
0
1
1
2
2
1
1
2
1
2
2
1
0
1
2
0
0
2
1
2
1
2
1
2
0
2
0
2
0
2
2
0
1
2
0
2
0
0
0
1
1
1
0
0
1
1
0
1
1
1
1
0
1
2
2
1
2
0
1
0
2
0
1
0
1
0
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
2
0
2
1
0
2
1
1
1
1
2
0
2
...

output:

0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...

result:

ok Accepted

Test #41:

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

input:

999
2
2
1
2
1
0
1
0
2
1
2
0
1
0
2
1
1
1
1
0
0
0
0
1
1
1
0
2
2
0
1
2
1
2
1
2
2
0
1
1
2
0
2
0
1
2
0
1
2
1
1
0
1
1
2
2
1
2
1
2
1
1
1
0
0
1
0
2
1
1
2
1
0
1
0
1
1
0
1
0
0
1
2
0
0
0
1
1
1
1
1
0
2
1
1
1
1
1
1
1
2
0
1
2
1
2
1
2
2
1
1
1
1
2
0
1
1
1
1
2
2
2
1
1
0
1
0
0
2
0
0
0
0
1
1
1
1
1
2
1
0
1
2
1
0
2
0
2
...

output:

0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed