QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#220576#6303. Inversionucup-team1883#WA 74ms19328kbC++142.2kb2023-10-20 15:47:082023-10-20 15:47:09

Judging History

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

  • [2023-10-20 15:47:09]
  • 评测
  • 测评结果:WA
  • 用时:74ms
  • 内存:19328kb
  • [2023-10-20 15:47:08]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
const int N = 2005;
int ans[N][N], val[N];

// void msort(int l, int r) {
//     if(l == r) return;
//     if(r == l + 1) {
//         cnt++;
//         return;
//     }
//     if(r == l + 2) {
//         cnt += 3;
//         return;
//     }
//     int m = (l + r) / 2;
//     msort(l, m);
//     msort(m + 1, r);
//     cnt += (r - l) * 4;
// }

int Q(int l, int r) {
    if(l == r) return 0;
    if(ans[l][r] != -1) {
        return ans[l][r];
    }
    cout << "? " << l << ' ' << r << endl;
    cin >> ans[l][r];
    return ans[l][r];
}

bool lower(int p, int q) {
    int res = 0;
    if(q == p + 1) {
        res = Q(p, q);
    } else {    
        res = Q(p, q - 1) ^ 
        Q(p + 1, q) ^ 
        Q(p + 1, q - 1) ^ 
        Q(p, q);
    }
    return res ^ 1;
}

int main() {
    mt19937 mt(time(0));
    // int p[2005];
    // for(int i = 1; i <= 2000; i++) {
    //     p[i] = i;
    // }
    int n;
    cin >> n;
    memset(ans, -1, sizeof(ans));
    vector<int> pos;
    pos.emplace_back(1);
    ans[1][1] = 0;
    for(int i = 2; i <= n; i++) {
        int lb = 0, rb = i - 2;
        while(lb < rb) {
            int mid = (lb + rb + 1) / 2;
            if(lower(pos[mid], i)) {
                lb = mid;
            } else {
                rb = mid - 1;
            }
        }
        if(lower(pos[lb], i)) {
            // cerr << "#";
            pos.insert(pos.begin() + (lb + 1), i);
        } else {
            
            pos.insert(pos.begin(), i);
        }
        assert(pos.size() == i);
        for(unsigned j = 0; j < i; j++) {
            // cerr << pos[j] << ' ';
            val[pos[j]] = j + 1;
        }
        // cerr << endl;
        ans[i][i] = 0;
        ans[i - 1][i] = (val[i - 1] > val[i]);
        for(int j = i - 2; j; j--) {
            ans[j][i] = ans[j + 1][i] ^ ans[j + 1][i - 1] ^ ans[j][i - 1] ^ (val[j] > val[i]);
        }
    }
    cout << "!";
    for(int i = 1; i <= n; i++) {
        cout << " " << val[i];
    }
    cout << endl;

    // msort(1, n);
    // shuffle(p + 1, p + 2001, mt);
    // stable_sort(p + 1, p + 2001, cmp);
    // cout << cnt << endl;
    return 0;
}

詳細信息

Test #1:

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

input:

3
0
1
0

output:

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

result:

ok OK, guesses=3

Test #2:

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

input:

1993
0
0
0
0
1
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
1
0
1
1
0
0
1
0
0
0
0
1
1
0
1
0
0
0
1
0
0
1
1
0
0
1
0
1
1
0
1
1
0
0
1
1
1
1
1
1
0
0
0
0
1
0
1
1
0
0
1
1
1
0
1
0
0
1
0
0
1
1
1
0
0
1
0
1
0
0
1
1
1
0
0
1
1
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1...

output:

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

result:

ok OK, guesses=37865

Test #3:

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

input:

1887
1
0
0
0
0
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
1
0
0
1
0
0
1
1
1
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
1
0
0
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
1
1
1
0
0
0
1
0
1
1
1
0
1
0
1
0
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
1
0
1
1
1
0
0
0
1
0
1
1
0
1
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
0
0
0
1
1
1
0
1
0
1
0
0...

output:

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

result:

ok OK, guesses=35501

Test #4:

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

input:

1882
1
0
1
0
0
1
0
1
0
0
1
1
0
0
1
0
1
1
1
1
0
1
1
0
1
1
1
0
1
1
0
0
1
1
0
0
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
1
1
0
0
0
1
1
0
0
1
1
1
1
0
0
1
0
1
0
1
1
0
1
0
0
1
1
1
0
0
1
1
1
0
0
1
0
0
1
1
1
1
1
0
1
0
0
1
1
1
0
1
0
1
0
1
0
0
0
0
0
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
1
1
1
0
1...

output:

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

result:

ok OK, guesses=35448

Test #5:

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

input:

1877
0
1
0
0
1
0
1
1
1
0
1
0
0
1
0
0
1
1
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
1
1
1
0
0
1
1
0
1
1
0
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
1
0
0
0
1
1
0
1
1
1
0
1
0
0
0
1
1
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
1
1
1
1
1...

output:

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

result:

ok OK, guesses=35374

Test #6:

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

input:

1871
1
0
0
1
0
0
1
0
1
0
0
0
1
1
1
1
0
1
0
0
1
1
0
1
1
1
0
0
0
1
1
1
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
1
1
0
1
1
1
0
1
0
0
0
0
1
1
0
1
1
0
0
0
0
1
0
0
1
1
0
1
0
1
1
0
1
0
1
0
1
1
0
0
1
1
1
1
1
1
0
1
0
0
1
0
0
1
0
1
1
0
0
0
1
1
0
1
0
0...

output:

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

result:

ok OK, guesses=35192

Test #7:

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

input:

1994
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 2
? 2 3
? 3 4
? 2 4
? 4 5
? 3 5
? 4 6
? 3 6
? 5 6
? 5 7
? 4 7
? 6 7
? 5 8
? 4 8
? 7 8
? 6 8
? 6 9
? 5 9
? 8 9
? 7 9
? 6 10
? 5 10
? 8 10
? 7 10
? 9 10
? 7 11
? 6 11
? 9 11
? 8 11
? 10 11
? 7 12
? 6 12
? 10 12
? 9 12
? 11 12
? 8 13
? 7 13
? 11 13
? 10 13
? 12 13
? 8 14
? 7 14
? 11 14
? 10 14
? 13...

result:

ok OK, guesses=34748

Test #8:

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

input:

1990
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
0
1
0
0
1
1
1
1
0
0
1
1
1
1
0
0
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
1
0
0
0
1
1
1
0
1
0
1
1
1
1
0
1
1
0
0
1
1
1
1
1
0
0
0
1
1
0
0
1
1
0
1
0
0
0
1
0
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
0
0
0
1
1
0
0
1
0
1
1
1
1...

output:

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

result:

ok OK, guesses=35708

Test #9:

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

input:

1981
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
1
1
1
0
1
0
1
0
1
1
0
0
1
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
1
1
0
1
0
0
0
0
1
1
0
1
1
0
0
1
0
0
1
1
1
1
0
1
0
1...

output:

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

result:

ok OK, guesses=36567

Test #10:

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

input:

1988
0
1
1
0
0
1
0
1
0
1
0
0
1
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
1
1
1
1
1
0
1
0
0
0
1
0
1
1
0
0
0
1
0
0
1
1
1
0
1
0
0
0
0
0
1
1
0
0
0
1
0
1
0
1
1
0
1
1
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
0
1
1
1
1
1
0
1
0
1
1
0
0
1
1
0
0
1
1
0
1
1
0
1
1
0
0
1
1
0
0
1
1
0
1
1
0
0
0
0
1
0
1
1
1
0
1
1
1
1
1
0
1
0
1
0
1
0
0
0
1...

output:

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

result:

ok OK, guesses=37096

Test #11:

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

input:

1991
0
1
1
0
0
1
1
1
1
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
1
0
0
1
1
1
0
1
1
0
0
0
0
1
0
0
0
1
0
0
0
1
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
1
0
1
0
0
1
0
0
1
1
0
0
0
1
1
1
1
1
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1...

output:

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

result:

ok OK, guesses=37762

Test #12:

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

input:

1996
0
1
0
0
1
0
0
0
1
0
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1
0
0
0
1
1
1
0
1
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
0
1
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
0
0
1
1
0
1
0
1
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
1
1
0
0
0
0...

output:

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

result:

ok OK, guesses=37888

Test #13:

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

input:

1992
1
1
1
1
1
1
0
1
1
0
1
0
0
1
1
0
0
1
1
0
1
1
0
1
0
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
0
0
0
1
1
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
1
1
0
1
1
1
0
1
1
0
1
1
0
1
1
1
0
1
1
0
1
1
1
0
1
0
0
1
1
1
0
1
0
0
1
1
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
1
1
1
0
0
0
1
1
1
1
1
0
0...

output:

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

result:

ok OK, guesses=34727

Test #14:

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

input:

1988
1
0
0
1
0
0
1
0
1
1
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
1
0
1
0
0
0
0
0
1
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
1
0
1
1
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
1
0
1
0
1
1
1
0
1
1
1
0
1
0
0
0
1
0
0
0
1
1
1
1
1
1
1
0
0
1
1
1
1
0
1
0
0
0
1
1
0
1
1
0
1
1
0
1
0
1
1
1
1
0
1
0
1
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1...

output:

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

result:

ok OK, guesses=35522

Test #15:

score: 0
Accepted
time: 24ms
memory: 19240kb

input:

1983
1
1
1
0
0
0
0
1
1
0
1
1
1
1
1
0
0
0
1
0
1
1
0
1
1
1
1
1
1
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
1
0
0
0
1
1
1
1
1
1
0
1
1
0
0
1
0
1
0
1
1
1
1
1
0
0
1
1
0
0
0
1
1
1
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
1
1
1
1
0
1
0
1
1
1
0
1...

output:

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

result:

ok OK, guesses=36551

Test #16:

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

input:

1990
1
0
1
1
1
1
0
1
0
0
1
1
1
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
0
1
1
0
0
1
0
0
0
1
0
1
1
1
1
0
1
0
0
1
0
1
0
1
0
0
1
1
1
1
1
1
0
1
0
0
1
0
1
0
0
1
0
1
1
1
0
1
0
1
0
1
0
1
0
0
0
0
1
1
1
1
1
0
1
1
1
0
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
0
0
0
1
1
0
0
0
1
0
1
1
1
1
0
0...

output:

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

result:

ok OK, guesses=37079

Test #17:

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

input:

1989
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
1
1
1
1
1
0
1
0
1
0
1
0
1
1
0
0
1
0
0
0
0
1
0
0
1
1
1
1
1
0
1
1
1
0
1
0
1
1
0
1
0
1
1
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
1
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
1
0
1
0
0
1
0
0
1
0
1
0
1
1
0
0
1
1
1
0
0
0
0
1
0
1
0
1
0
0
0
0
1
1
1
0...

output:

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

result:

ok OK, guesses=37636

Test #18:

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

input:

1998
0
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
1
1
0
0
0
0
0
0
1
0
1
1
0
1
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
0
1
0
0
1
1
0
0
1
1
1
1
0
0
1
1
0
1
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
1...

output:

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

result:

ok OK, guesses=37921

Test #19:

score: -100
Wrong Answer
time: 0ms
memory: 19240kb

input:

1

output:

! 0

result:

wrong output format Unexpected end of file - token expected