QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#250212#2286. Gyrating GlyphsFyindAC ✓76ms10120kbC++172.9kb2023-11-12 23:00:292024-09-25 16:51:40

Judging History

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

  • [2024-09-25 16:51:40]
  • 管理员手动重测本题所有提交记录
  • 测评结果:AC
  • 用时:76ms
  • 内存:10120kb
  • [2023-11-12 23:00:30]
  • 评测
  • 测评结果:100
  • 用时:92ms
  • 内存:9768kb
  • [2023-11-12 23:00:29]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define P 1000000007
#define debug(x) cout<<#x<<':'<<x<<endl;
typedef long long ll;
typedef pair<ll,ll> pii;
int main(){
    srand(time(0));
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    const int len = 18;
    vector<int> a{0,27839,23799,92601,31769,22312,74513,89169,61278,97412,65966,66643,40624,43850,78244,47784,96150,34012};

    // vector<int> a(100000);
    // for (int i = 0; i < 100000; ++i)
    //     a[i] = i;
    // while (true) {
        map<int, int> m;
        // random_shuffle(a.begin() + 1, a.end());
        // bool ff = true;
        for (int i = 0; i < (1 << (len - 1)); ++i) {
            int ans = a[0];
            for (int j = 0; j < (len - 1); ++j)
                if (i & (1 << j))
                    ans += a[j + 1], ans %= P;
                else 
                    ans = (1ll * ans * a[j + 1] % P);
            // if (m.count(ans)) {
            //     ff = false;
            //     break;
            // }
            // cout << (bitset<len>) i << ':' << ans << endl;
            m[ans] = i;
            // if (i == (0b10011010011110101))
            //     cout << ans << '!' << endl;
        }
    //     if (ff)
    //         break;
    // }
    // for (int i = 0; i < len; ++i)
    //     cout << a[i] << ',';
    // cout << endl;
    int n;
    cin >> n;
    vector<int> b(n + 1);
    vector<char> op(n + 1);
    int l = max(0, n - len + 1), r = n;
    while (r - l + 1 == len) {
        for (int i = 0; i < l; ++i)
            b[i] = 0;
        for (int i = l; i <= r; ++i)
            b[i] = a[i - l];
        for (int i = r + 1; i <= n; ++i)
            if (op[i] == 'x')
                b[i] = 1;
            else 
                b[i] = 0;
        cout << "? ";
        for (int i = 0; i <= n; ++i)
            cout << b[i] << ' ';
        cout << endl;
        int x;
        cin >> x;
        int ii = m[x];
        // cout << (bitset<len>)ii << endl;
        for (int i = 1; i < len; ++i)
            if (ii & (1 << (i - 1)))
                op[l + i] = '+';
            else 
                op[l + i] = 'x';
        // cout << l << ',' << r << endl;
        r = l, l = max(0, r - len + 1);
    }
        // cout << l << ',' << r << endl;
    while (r > l) {
        for (int j = 0; j < r; ++j)
            b[j] = 0;
        b[r] = 1;
        for (int i = r + 1; i <= n; ++i)
            if (op[i] == 'x')
                b[i] = 1;
            else 
                b[i] = 0;
        cout << "? ";
        for (int i = 0; i <= n; ++i)
            cout << b[i] << ' ';
        cout << endl;
        int x;
        cin >> x;
        if (x)
            op[r] = '+';
        else 
            op[r] = 'x';
        --r;
    }
    cout << "! ";
    for (int i = 1; i <= n; ++i)
        cout << op[i];
    cout << endl;
    return 0;
}
/*
+xx++x+xx++++x+x+
+x++x+x++xx++x+x+
10110101100110101
xx++x+xx++++x+x+
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 39ms
memory: 10064kb

input:

10
1
0
1
0
0
0
0
1
1
0

output:

? 0 0 0 0 0 0 0 0 0 0 1 
? 0 0 0 0 0 0 0 0 0 1 0 
? 0 0 0 0 0 0 0 0 1 1 0 
? 0 0 0 0 0 0 0 1 0 1 0 
? 0 0 0 0 0 0 1 1 0 1 0 
? 0 0 0 0 0 1 1 1 0 1 0 
? 0 0 0 0 1 1 1 1 0 1 0 
? 0 0 0 1 1 1 1 1 0 1 0 
? 0 0 1 0 1 1 1 1 0 1 0 
? 0 1 0 0 1 1 1 1 0 1 0 
! x++xxxx+x+

result:

ok OK Correct Answer!

Test #2:

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

input:

11
0
1
0
0
1
0
1
1
0
1
1

output:

? 0 0 0 0 0 0 0 0 0 0 0 1 
? 0 0 0 0 0 0 0 0 0 0 1 1 
? 0 0 0 0 0 0 0 0 0 1 0 1 
? 0 0 0 0 0 0 0 0 1 1 0 1 
? 0 0 0 0 0 0 0 1 1 1 0 1 
? 0 0 0 0 0 0 1 0 1 1 0 1 
? 0 0 0 0 0 1 1 0 1 1 0 1 
? 0 0 0 0 1 0 1 0 1 1 0 1 
? 0 0 0 1 0 0 1 0 1 1 0 1 
? 0 0 1 1 0 0 1 0 1 1 0 1 
? 0 1 0 1 0 0 1 0 1 1 0 1 
! +...

result:

ok OK Correct Answer!

Test #3:

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

input:

12
1
0
0
0
0
1
1
1
1
1
1
1

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 1 
? 0 0 0 0 0 0 0 0 0 0 0 1 0 
? 0 0 0 0 0 0 0 0 0 0 1 1 0 
? 0 0 0 0 0 0 0 0 0 1 1 1 0 
? 0 0 0 0 0 0 0 0 1 1 1 1 0 
? 0 0 0 0 0 0 0 1 1 1 1 1 0 
? 0 0 0 0 0 0 1 0 1 1 1 1 0 
? 0 0 0 0 0 1 0 0 1 1 1 1 0 
? 0 0 0 0 1 0 0 0 1 1 1 1 0 
? 0 0 0 1 0 0 0 0 1 1 1 1 0 
? 0 0 1 0 ...

result:

ok OK Correct Answer!

Test #4:

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

input:

13
0
1
1
1
1
1
1
1
1
1
0
1
1

output:

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

result:

ok OK Correct Answer!

Test #5:

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

input:

14
0
1
1
1
0
0
0
1
1
1
1
1
1
0

output:

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

result:

ok OK Correct Answer!

Test #6:

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

input:

15
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0

output:

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

result:

ok OK Correct Answer!

Test #7:

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

input:

16
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
1

output:

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

result:

ok OK Correct Answer!

Test #8:

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

input:

17
252099684

output:

? 0 27839 23799 92601 31769 22312 74513 89169 61278 97412 65966 66643 40624 43850 78244 47784 96150 34012 
! +xx++x+xx++++x+x+

result:

ok OK Correct Answer!

Test #9:

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

input:

18
181197398
1

output:

? 0 0 27839 23799 92601 31769 22312 74513 89169 61278 97412 65966 66643 40624 43850 78244 47784 96150 34012 
? 0 1 1 1 0 1 0 0 1 1 1 0 1 0 0 0 1 0 1 
! +xx+x++xxx+x+++x+x

result:

ok OK Correct Answer!

Test #10:

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

input:

19
352134805
1
0

output:

? 0 0 0 27839 23799 92601 31769 22312 74513 89169 61278 97412 65966 66643 40624 43850 78244 47784 96150 34012 
? 0 0 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0 
? 0 1 0 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0 
! x+xxxxx+xx+x+xxxxx+

result:

ok OK Correct Answer!

Test #11:

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

input:

20
202915364
0
1
1

output:

? 0 0 0 0 27839 23799 92601 31769 22312 74513 89169 61278 97412 65966 66643 40624 43850 78244 47784 96150 34012 
? 0 0 0 1 0 1 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0 
? 0 0 1 1 0 1 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0 
? 0 1 0 1 0 1 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0 
! ++x+x++x+x++xx++x+x+

result:

ok OK Correct Answer!

Test #12:

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

input:

5
0
0
1
1
0

output:

? 0 0 0 0 0 1 
? 0 0 0 0 1 1 
? 0 0 0 1 1 1 
? 0 0 1 0 1 1 
? 0 1 0 0 1 1 
! x++xx

result:

ok OK Correct Answer!

Test #13:

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

input:

2
0
1

output:

? 0 0 1 
? 0 1 1 
! +x

result:

ok OK Correct Answer!

Test #14:

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

input:

10
0
0
1
0
1
0
0
0
1
1

output:

? 0 0 0 0 0 0 0 0 0 0 1 
? 0 0 0 0 0 0 0 0 0 1 1 
? 0 0 0 0 0 0 0 0 1 1 1 
? 0 0 0 0 0 0 0 1 0 1 1 
? 0 0 0 0 0 0 1 1 0 1 1 
? 0 0 0 0 0 1 0 1 0 1 1 
? 0 0 0 0 1 1 0 1 0 1 1 
? 0 0 0 1 1 1 0 1 0 1 1 
? 0 0 1 1 1 1 0 1 0 1 1 
? 0 1 0 1 1 1 0 1 0 1 1 
! ++xxx+x+xx

result:

ok OK Correct Answer!

Test #15:

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

input:

2000
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
87905...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #16:

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

input:

2000
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
437753439
879054027
43775...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #17:

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

input:

2000
555601454
300040
631963
91875419
50334158
631963
731435594
187494621
570685
676045341
91875419
256190
370325279
64311959
840741277
570685
294351314
657600579
300040
614772515
555601454
407307
383570106
177946
703061151
555601454
614980672
817957
731435594
101099923
795645
657600579
340664
72127...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #18:

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

input:

2000
795645
910188683
993965
340664
360134806
130162
32695853
103987122
910188683
993965
617067875
993965
462128507
50334158
942327
0
885803644
821016698
407307
910188683
966126
0
360134806
473273
665376964
0
360134806
437928673
993965
903988942
0
360134806
570685
910188683
849726
130162
484688174
2...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #19:

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

input:

2000
421620148
843916028
229897171
190468615
485363161
143585774
216595822
385499522
99184987
483861769
968496540
367026334
884420415
487317609
857039230
355289318
322760589
651640303
995107988
99184987
166044066
339000423
895783323
979768044
999078244
708987224
858348472
546226088
679794658
7821530...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #20:

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

input:

2000
497468571
979465471
423179510
85512738
440104090
184119138
966366033
641004812
732081349
200774398
531142577
26601146
129978202
555265165
983525289
973956356
735348104
513517446
232475204
960301718
237981758
285318498
437928673
257120053
59293269
648689046
824322156
481590739
793161626
15490535...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #21:

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

input:

2000
104999432
750694740
287165053
536827970
692686573
140131623
962974813
97828026
429857682
929017757
555265165
549426650
530626178
646471207
284603064
540895253
108880962
108880962
639850592
235383007
530626178
355634130
903337645
847057600
988474276
941253659
284603064
713023569
129238187
713023...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #22:

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

input:

1546
873718792
58544234
911621836
233325628
733255277
969681138
262748105
454365976
948644316
499849221
593447031
282208884
770871709
167445941
985640410
233600732
644186588
85998530
224713010
851731823
129667541
14721318
197590874
340640756
137388295
508244587
739194667
416448436
589333328
43332106...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #23:

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

input:

1980
524351153
630579173
158313426
991685853
44317318
653165535
644884137
979941095
597595737
519017639
712787284
787753173
108220062
806445530
768931500
420188958
558664218
281174919
283398979
481694443
325492059
930436928
253944044
492224090
100418973
783318372
784251038
17172342
453678269
3629550...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #24:

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

input:

1984
742988808
255975800
166677123
724852420
899948939
261093669
634773150
174289860
591075464
77431737
849698594
360431720
256087152
598251604
534096123
5253941
366688039
945213908
672535305
370934250
322041082
16180176
133471655
870552341
28750727
660601356
164958173
701739825
552232684
376895034
...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #25:

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

input:

1980
603480532
758676329
970350692
947764360
475934111
631128253
871429477
341905297
19483469
450933747
840359044
959916116
789939227
534434942
981915568
103501001
856629207
721262379
707492356
910587871
208515103
599516819
485191416
488287108
880242817
850520338
142084050
83331515
292347256
7538223...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #26:

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

input:

1984
598593028
286755791
558602719
960783183
340028253
436847317
819380926
595543935
836223534
539202112
530653592
950540162
821311043
485457118
299226377
579512610
146610374
361125742
953435400
283420455
693248452
128645196
27848205
714165724
97622816
878853889
14259979
503664475
932553775
26710795...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #27:

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

input:

1980
970723112
718759050
4305326
218405576
990107697
375441352
992700738
331906278
490954988
257555945
998515199
536221484
68661255
525172015
432100750
155108555
230060033
177330393
525196381
550953781
847596450
353647633
263265785
900373232
387608375
788100477
111357225
359648567
419174505
35706872...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #28:

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

input:

1984
412853825
397160737
214973739
707012217
784982879
962055695
16394464
701682547
736454827
962528382
242431951
562102391
575453224
422237569
802541384
826062046
728248203
126757192
470253473
505697213
324010335
199841126
855717766
105168597
133273566
552823946
80915739
837411160
773613422
5865412...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #29:

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

input:

2000
609996104
2714791
769772502
0
806485345
34012
735825819
994560870
375432206
423768863
0
895483180
756852756
783829616
609996104
270253779
299933315
504993071
629378248
810180780
0
271636167
602640005
430941284
124353802
445035373
462128507
805633659
629378248
653552259
190330273
453219044
62937...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #30:

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

input:

2000
505310391
684347405
835951767
374033618
741376301
530435516
547519282
202457326
713499457
699810253
948901324
756867989
487173316
962517219
118208657
716432760
848297114
650881803
908325156
610732744
807067269
547972238
282126728
443189366
132744220
686685256
559538738
177713917
464718422
64700...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #31:

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

input:

2000
680321657
163837517
631454279
711699754
503916044
103219448
54101036
884532794
77870536
967000460
961552918
282554849
392935382
833676796
248983009
39663945
205193417
564066028
958948113
98950268
698747200
147027726
404631420
731606386
183112566
563216558
817893573
604988709
581821451
929310002...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #32:

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

input:

2000
907621523
819810704
23737354
490313880
613908665
110868199
988948411
692873416
153112339
25582106
470262051
169679856
703282533
738899496
280405591
289592078
96540397
973709246
997870133
891943897
421254236
32437418
354703758
774273942
28687850
319208674
104532925
269162959
850197632
231282688
...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #33:

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

input:

2000
398079760
123965242
464381445
583146720
663482688
650995176
670798497
539999682
233024346
154580286
328877572
216210157
993965
96989485
54691881
307524797
167012909
992781792
539999682
275722865
486566628
993965
970442760
686488017
83187009
328877572
328877572
966126
344962445
488733430
993965
...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #34:

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

input:

2345
817312846
564952910
950915808
885144138
301207881
237676118
32568758
32028626
997870133
181300395
158545712
521428530
428563156
799883071
293220266
933652985
26092841
249761556
446480030
97814922
490128043
123402854
123490065
773985829
399590919
890813066
357965146
840410515
475967046
397646910...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #35:

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

input:

2800
810412095
720965072
380460778
26964333
677941822
964533115
753553916
721341374
673413635
601013517
239155572
371494543
46468895
908816581
149967564
562377916
248049207
560443356
104895937
121313777
938672580
530962568
682226262
75568724
54210836
950498004
732607436
49745325
433475687
401553801
...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #36:

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

input:

3333
796100975
328916324
171850888
92370878
66885888
306651019
397646910
800964612
71533087
958408871
28124336
395611135
250233885
873326486
88746905
408747730
57140644
324265976
785063509
94428687
743909340
913266938
141198675
281210731
189348648
501435651
852521669
726425987
894990184
293896587
53...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #37:

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

input:

3913
897525918
834030539
494992274
804889868
86048893
769908774
539111808
737665541
832248764
655482157
536253014
535270467
545719082
336229189
415313119
441965502
509516098
526469506
740818089
903847677
94576561
315245241
391878875
606591842
874456957
147306600
279790921
352956634
448535210
8667287...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #38:

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

input:

3999
536395970
580518292
165308593
204747729
722664677
179625664
130272345
268678870
465810288
243738659
494595002
297319856
10542501
135685782
548409397
873976591
32676071
231731992
439781394
53700142
409644684
11278947
426789538
527682609
762054813
417289601
12705578
582439227
191048128
527550508
...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #39:

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

input:

4000
94804765
782620401
982653340
79068835
698710995
781241067
760822043
716262942
47415732
792004085
571499632
362750453
468859314
256134781
860132473
939982841
515677506
495014893
668781633
265045415
737004823
929473378
414488338
172320034
545373908
441378141
618517829
269498969
450445816
44199815...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #40:

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

input:

2
0
0

output:

? 0 0 1 
? 0 1 1 
! xx

result:

ok OK Correct Answer!

Test #41:

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

input:

6
1
1
0
0
1
1

output:

? 0 0 0 0 0 0 1 
? 0 0 0 0 0 1 0 
? 0 0 0 0 1 0 0 
? 0 0 0 1 1 0 0 
? 0 0 1 1 1 0 0 
? 0 1 0 1 1 0 0 
! ++xx++

result:

ok OK Correct Answer!

Test #42:

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

input:

14
0
0
1
0
0
1
1
1
1
1
0
1
1
0

output:

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

result:

ok OK Correct Answer!

Test #43:

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

input:

123
200119013
259104085
131164781
430670605
607914958
241586285
928510203
0
1
1
0

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 27839 23799 92601 31769 22312 74513 89169 61278 97412 65966 66643 40624 43850 78244 ...

result:

ok OK Correct Answer!

Test #44:

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

input:

504
716742295
411615258
69734759
393328717
918164412
781581143
123761748
309241608
20665961
411150017
79108746
59118682
284791059
766521426
724870202
959215668
676094083
155923573
116888430
990830501
645181668
298261801
48144273
167762035
25008687
683979650
894534780
32197090
899831079
0
0
1
1
1
1
1...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #45:

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

input:

600
537602515
209232001
689184057
212003374
386954887
358326014
385647860
4835272
343397585
15050228
626684784
762566433
126104491
784886098
769328602
250824702
164461950
130851030
507839256
481842547
703499447
68514771
714830413
321105427
891961741
796626219
890767199
904717689
906931517
287023884
...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #46:

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

input:

1245
33197548
627443164
719188803
308643203
45175517
660412309
879913698
488103331
513314452
652512452
161276289
50439039
608899056
228545855
758802372
710209512
762642995
395740934
469126019
374699219
100508166
356125721
473183578
213102102
915133700
303669286
842448934
190100074
175359367
82326701...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #47:

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

input:

1859
280111998
359102406
187123511
869814271
153408436
209526015
338594823
222772091
186039464
804299393
669827830
387783339
969473216
413277309
641604194
974669412
83449488
535022473
714667309
29948772
70982561
744180101
198867087
302987882
112089557
932290650
85153023
779694261
562602381
127909523...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #48:

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

input:

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

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #49:

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

input:

1500
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
993965
9...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #50:

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

input:

1
0

output:

? 0 1 
! x

result:

ok OK Correct Answer!

Test #51:

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

input:

1
1

output:

? 0 1 
! +

result:

ok OK Correct Answer!

Test #52:

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

input:

2250
414809614
861117462
871266902
736363496
217006047
474388140
428480227
579717997
87914673
953858883
262937304
621585387
832179344
916852654
978681383
863996992
459332659
106897013
313182686
490715824
962815871
227284862
909564800
297715341
821963281
70982561
638654562
562272669
215553121
5751738...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #53:

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

input:

2250
818429950
498836469
905508691
972960968
768054388
280498639
497634840
247761672
108369589
731171468
54124521
400370983
15796834
409242519
387075629
672231078
785850978
741525693
754064059
843532611
653795772
189178533
798097119
216831764
717899812
131623228
604761232
439655097
699106705
4055629...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #54:

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

input:

2250
926084337
274542588
231468700
347214894
241117126
535069072
123490065
125293390
166273363
380374855
821809861
881589983
656754934
38833470
309514887
702669821
271837781
271632215
729214009
6776944
904117579
923041447
582670049
626456077
561191259
335437144
21030002
550935765
960596685
142604142...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #55:

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

input:

2250
82025134
998782951
284262911
575796621
852060472
461795313
732634116
893428547
426556088
708686431
603143097
684754027
916802816
747297132
397586450
215742937
826822637
255910961
713567286
528257937
791653552
371401068
288362716
248096344
340365272
227416894
518760749
229775526
447112767
769957...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #56:

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

input:

4000
237777614
401665698
983187889
333621659
61715695
376313084
877094779
899589197
928629458
924577520
295058112
158621959
680296273
372887484
837954018
161502504
70764059
183273275
890934926
457383385
388829395
479576461
248652742
897424961
297680619
66856536
17322263
951739416
2851655
292329016
3...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #57:

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

input:

4000
605996003
698538047
222808873
483975811
300396731
203065171
408374780
510558821
383785286
231196854
832981145
672108368
215100518
812846972
742147467
709318634
42853203
487675439
184461153
887641147
362401492
820792297
454861896
767230764
785305834
917514326
706861135
538315191
919219776
641148...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #58:

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

input:

4000
252127964
427502626
945447880
803147976
668907509
318095338
335702499
922100959
651077699
217388165
697598089
411795382
667915104
670179895
396048634
121316966
50367131
743781888
130526437
953528585
133102265
701764027
946558646
378928850
738791307
704561322
165768818
857466855
961899777
305847...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #59:

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

input:

4000
665122271
157534575
747066809
68512504
13374774
483143433
255586416
900937408
87473427
518816613
325647810
977369773
887901136
153687469
127839218
471084138
428949094
392441864
793330657
880413150
33561543
465742082
385805885
930163069
669998142
465976215
139237066
324357307
316870342
50502369
...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #60:

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

input:

4000
571486437
328301147
940475185
493089480
889972547
257570909
864254747
578712133
55042078
840704529
734460357
384658791
165071260
600137209
795015946
23000802
288459158
946420888
917862800
185551184
752236559
245416699
227786259
490126973
76583613
5729339
229952639
880678093
727968408
208844197
...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #61:

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

input:

4000
181336768
705923589
563276779
10112609
399996271
114832242
395907133
714639323
174513381
836670533
97543670
761703592
379700413
78223012
110927233
854796729
201275476
280737734
350445709
660453265
609298898
998877552
376800106
792155274
292260133
318391740
667639563
772376611
891008306
97654081...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #62:

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

input:

4000
476972871
740898319
343213946
843918707
17945208
462331575
669942528
790365799
723535001
350732065
139891602
736382549
756440926
29039684
586058857
444265490
430304784
648353207
264324347
978530189
675083923
54656130
973357521
233572693
412224828
897787052
576237097
116350199
970538577
71427009...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #63:

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

input:

4000
336003380
546325223
678351851
578247830
676768120
234680690
983858873
887145809
185656197
199165687
966037400
116327988
452423496
821918583
953184279
579064801
643175544
344157803
505868367
235928582
326809848
250771903
723342802
60667815
324289266
431323645
137521526
51776656
36307519
44691650...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #64:

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

input:

4000
190003902
857670840
430801228
874276715
489630434
589806934
176728185
226619271
311253291
923082256
933369090
236412780
736829014
168949863
877780718
224099182
912821661
220297855
320084176
834238190
96065260
85092141
327970614
278375611
247494564
833676796
144754297
85373969
381922400
75883880...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #65:

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

input:

4000
214524994
276708903
283471436
849999229
508966644
762120998
997450734
727115671
379683571
100028665
288307818
392905119
147245198
479576461
7494357
585858506
175501213
402203199
701179806
59027827
606192788
21247969
686957628
294404082
245387726
260165828
514850491
645679284
603427948
310809570...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #66:

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

input:

4000
465740533
845993328
504647528
536752445
807621476
119846731
743967519
624057053
355739799
924369102
83307099
49574708
415272856
54224991
540485054
548444278
269580313
557864671
771717091
256674657
113350984
621783942
445133331
267981054
66306867
295264659
162062664
929063701
913737606
353647633...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #67:

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

input:

4000
587471533
779482803
936328657
973261254
614079907
382511731
858231433
398223833
907125315
914716748
672459364
252755667
851880485
168881463
650424160
819171157
581289794
416772480
262132879
255612487
949332676
398977883
848033680
37668981
296389741
470335294
569560409
670446572
425277529
835235...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #68:

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

input:

4000
64693771
941674549
103431711
719467467
575768031
248481599
827888726
940731261
565982870
251373667
201215368
118040741
140112748
23811911
885582253
743073097
154001611
272741587
961047308
821422546
566000815
576913278
275907788
506341231
400380037
17520382
802672154
650941279
858804139
55175327...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #69:

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

input:

3
0
1
1

output:

? 0 0 0 1 
? 0 0 1 1 
? 0 1 0 1 
! ++x

result:

ok OK Correct Answer!