QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#122592#2286. Gyrating Glyphsbatrr#AC ✓64ms6960kbC++173.4kb2023-07-10 19:41:072024-09-25 16:51:09

Judging History

This is the latest submission verdict.

  • [2024-09-25 16:51:09]
  • 管理员手动重测本题所有提交记录
  • Verdict: AC
  • Time: 64ms
  • Memory: 6960kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-10 19:41:10]
  • Judged
  • Verdict: 100
  • Time: 131ms
  • Memory: 6768kb
  • [2023-07-10 19:41:07]
  • Submitted

answer

#include <bits/stdc++.h>

#define f first
#define s second
#define pb push_back
#define mp make_pair

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<long long, long long> pll;

const int N = 300500, inf = 1e9, mod = 1e9 + 7;
const ll INF = 1e18;

int sum(int a, int b) {
    a += b;
    if (a >= mod)
        a -= mod;
    return a;
}

int sub(int a, int b) {
    a -= b;
    if (a < 0)
        a += mod;
    return a;
}

int mult(int a, int b) {
    return 1ll * a * b % mod;
}

int bp(int a, int b) {
    int res = 1;
    while (b) {
        if (b & 1)
            res = mult(res, a);
        a = mult(a, a);
        b >>= 1;
    }
    return res;
}

int inv(int x) {
    return bp(x, mod - 2);
}

int k = 15, b[16];
map<int, int> mt;

int n;
bool op[N], ans[N];
int a[N];

int ask() {
    cout << "? ";
    for (int i = 0; i <= n; i++)
        cout << a[i] << " ";
    cout << "\n";
    cout.flush();
    int res;
    cin >> res;
    return res;
//    int res = a[0];
//    for (int i = 0; i < n; i++) {
//        if (op[i])
//            res = mult(res, a[i + 1]);
//        else
//            res = sum(res, a[i + 1]);
//    }
//    return res;
}

void solve() {
    b[0] = 41;
    b[1] = 27;
    b[2] = 73;
    b[3] = 37;
    b[4] = 12;
    b[5] = 69;
    b[6] = 68;
    b[7] = 30;
    b[8] = 83;
    b[9] = 31;
    b[10] = 63;
    b[11] = 24;
    b[12] = 68;
    b[13] = 36;
    b[14] = 30;
    b[15] = 3;
    for (int i = 0; i < (1 << k); i++) {
        int res = b[0];
        for (int j = 0; j < k; j++) {
            if ((i >> j) & 1)
                res = mult(res, b[j + 1]);
            else
                res = sum(res, b[j + 1]);
        }
        mt[res] = i;
    }
    for (int i = 0; i < (1 << k); i++) {
        int res = 0;
        for (int j = 0; j < k; j++) {
            if ((i >> j) & 1)
                res = mult(res, b[j + 1]);
            else
                res = sum(res, b[j + 1]);
        }
        mt[res] = i;
    }

    cin >> n;
//    n = 4000;

//    for (int i = 0; i < n; i++)
//        op[i] = rand() % 2;

    int cnt = 0;
    int ptr = n - 1;
    while (ptr >= 0) {
        cnt++;
        assert(cnt <= 275);
        int l = ptr - k + 1;
        for (int i = 0; i <= n; i++)
            a[i] = 0;
        for (int i = 0; i <= k; i++)
            if (l + i >= 0)
                a[l + i] = b[i];
        for (int i = l + k; i < n; i++)
            if (i + 1 >= 0)
                a[i + 1] = ans[i];


        int res = ask();
        res = mt[res];
        for (int i = 0; i < k; i++)
            if (l + i >= 0)
                ans[l + i] = ((res >> i) & 1);

        ptr -= k;

    }

//    for (int i = 0; i < n; i++)
//        cerr << ans[i];
//    cerr << endl;
//    for (int i = 0; i < n; i++)
//        cerr << op[i];
//    cerr << endl;

    cout << "! ";
    for (int i = 0; i < n; i++)
        cout << "+x"[ans[i]];
    cout << "\n";
    cout.flush();

//    for (int i = 0; i < n; i++)
//        assert(ans[i] == op[i]);
}

int main() {
    srand(time(0));
//#ifdef DEBUG
//    freopen("input.txt", "r", stdin);
//#endif
    ios_base::sync_with_stdio(false);
    int t = 1;
//    cin >> t;
    for (int i = 1; i <= t; i++) {
//        cout << "Case #" << i << endl;
        solve();
    }
}

详细

Test #1:

score: 100
Accepted
time: 11ms
memory: 6804kb

input:

10
448716270

output:

? 69 68 30 83 31 63 24 68 36 30 3 
! x++xxxx+x+

result:

ok OK Correct Answer!

Test #2:

score: 0
Accepted
time: 14ms
memory: 6800kb

input:

11
121064780

output:

? 12 69 68 30 83 31 63 24 68 36 30 3 
! ++x++x+xx+x

result:

ok OK Correct Answer!

Test #3:

score: 0
Accepted
time: 19ms
memory: 6868kb

input:

12
692686083

output:

? 37 12 69 68 30 83 31 63 24 68 36 30 3 
! +++++++xxxx+

result:

ok OK Correct Answer!

Test #4:

score: 0
Accepted
time: 19ms
memory: 6804kb

input:

13
26553

output:

? 73 37 12 69 68 30 83 31 63 24 68 36 30 3 
! ++x+++++++++x

result:

ok OK Correct Answer!

Test #5:

score: 0
Accepted
time: 18ms
memory: 6808kb

input:

14
319198722

output:

? 27 73 37 12 69 68 30 83 31 63 24 68 36 30 3 
! x++++++xxx+++x

result:

ok OK Correct Answer!

Test #6:

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

input:

15
686456493

output:

? 41 27 73 37 12 69 68 30 83 31 63 24 68 36 30 3 
! x+xxxx+xx+xx++x

result:

ok OK Correct Answer!

Test #7:

score: 0
Accepted
time: 19ms
memory: 6876kb

input:

16
838269523
33

output:

? 0 41 27 73 37 12 69 68 30 83 31 63 24 68 36 30 3 
? 30 3 0 0 1 1 1 0 0 1 0 0 1 1 1 1 1 
! +++xxx++x++xxxxx

result:

ok OK Correct Answer!

Test #8:

score: 0
Accepted
time: 19ms
memory: 6748kb

input:

17
780873488
198

output:

? 0 0 41 27 73 37 12 69 68 30 83 31 63 24 68 36 30 3 
? 36 30 3 1 0 0 1 0 1 1 0 0 0 0 1 0 1 0 
! +xx++x+xx++++x+x+

result:

ok OK Correct Answer!

Test #9:

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

input:

18
954537657
9360

output:

? 0 0 0 41 27 73 37 12 69 68 30 83 31 63 24 68 36 30 3 
? 68 36 30 3 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: 20ms
memory: 6788kb

input:

19
594449436
150120

output:

? 0 0 0 0 41 27 73 37 12 69 68 30 83 31 63 24 68 36 30 3 
? 24 68 36 30 3 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: 19ms
memory: 6800kb

input:

20
909945075
16830

output:

? 0 0 0 0 0 41 27 73 37 12 69 68 30 83 31 63 24 68 36 30 3 
? 63 24 68 36 30 3 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: 19ms
memory: 6720kb

input:

5
145440

output:

? 63 24 68 36 30 3 
! x++xx

result:

ok OK Correct Answer!

Test #13:

score: 0
Accepted
time: 19ms
memory: 6936kb

input:

2
198

output:

? 36 30 3 
! +x

result:

ok OK Correct Answer!

Test #14:

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

input:

10
671810925

output:

? 69 68 30 83 31 63 24 68 36 30 3 
! ++xxx+x+xx

result:

ok OK Correct Answer!

Test #15:

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

input:

2000
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
8...

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: 31ms
memory: 6760kb

input:

2000
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
75073258
814581467
...

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: 30ms
memory: 6824kb

input:

2000
92680246
255
107956800
54872215
368
901327548
161
1895400
541742368
436
809145799
483717301
505
869371508
161
1542
92680246
368
107956800
541742368
505
310657879
368
122938560
137
122938560
137
122938560
275674348
517
565452282
255
46890
534553819
517
534553819
436
92680246
913095357
505
926802...

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: 27ms
memory: 6800kb

input:

2000
517
0
59580
517
310657879
517
0
221169262
28425
0
2076
547140224
695
368
295054410
92680246
554
0
901327548
255
78058226
0
565452282
505
0
59580
368
534837793
0
869371508
695
603048605
695
470883
0
823621106
554
0
901327548
13715175
0
663
886318517
92680246
695
603048605
505
534553819
695
22965...

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: 30ms
memory: 6764kb

input:

2000
162857870
28891365
142129226
1169925
968776163
107586910
835071621
4836150
726820356
465584187
511847
264997234
790446600
30150
681927440
149898181
884395340
470360538
176964387
606931590
730782276
996939229
581061
693194425
35699095
664928892
327394063
631809545
78320520
299659939
633591433
54...

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: 26ms
memory: 6768kb

input:

2000
827278932
734504602
709396470
164259177
620779050
11825587
882414073
743547205
81077760
556232876
724582691
107568261
470360538
296288280
64934167
11718137
688954917
282276940
626771830
949914271
966690153
678187998
229358946
584095993
950203215
606820093
243684323
219785441
361528017
84503194
...

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: 30ms
memory: 6804kb

input:

2000
440022821
261124447
708568286
141842358
124263960
518343786
709396470
228221447
355841429
748963759
35013545
406128753
480762231
242132264
652726958
712943978
457822358
141842358
169942198
686759758
434967464
518343786
230186993
122594304
862250528
835071621
713537720
743547205
955303465
713156...

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: 21ms
memory: 6884kb

input:

1546
382661366
741675958
78930967
28912636
723843542
690074379
176487371
99082525
507459477
676861885
190431500
820751929
647504238
129829652
613619247
744213607
26258168
44893018
299553
354607209
651195899
161323233
317921422
387740376
824477281
147356925
652680316
343204260
493106002
219600671
473...

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: 24ms
memory: 6948kb

input:

1980
559403202
540811494
511612603
868751810
572889083
151813153
996018281
21985962
353709735
952408266
908458169
183330186
550385300
11405006
382512076
132304351
347435530
98654656
935623263
238080906
4105563
595016312
4448
228397850
5514848
891357528
2204521
914284694
35880589
599443498
117203782
...

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: 30ms
memory: 6764kb

input:

1984
239113237
173812205
16467644
110879818
91395376
9696622
375547749
763783151
397709534
130563
346917587
867795796
403328936
321358053
471617469
7343
3407040
983695042
90285700
132894993
924577459
287526963
767413725
977601127
904488516
443526837
977192951
213937038
362242838
16479484
190663386
8...

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: 31ms
memory: 6820kb

input:

1980
316731706
504699617
67863729
879038010
858052692
962851300
405782268
418268501
892804820
775118391
598723348
359006016
775232673
310657879
18115073
257750153
305127098
513694349
906313046
743602697
241995619
574673130
793755973
787459740
17858601
957574308
655513359
757505537
13897143
773335251...

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: 30ms
memory: 6824kb

input:

1984
615272485
439764048
346709721
630906
446839110
450012080
611910
882780141
246971409
48889848
18527082
365549367
388188562
726739772
703747301
112709313
378363021
402235434
874329999
39922124
590274045
285998238
819117368
975023020
858162094
105895653
596323231
656348893
88453990
21438647
187130...

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: 30ms
memory: 6812kb

input:

1980
660949675
694229799
580871006
126554292
384410998
725875691
411034929
626442632
999969197
10377333
912330899
234938766
565774967
988531170
293855440
593604938
955331256
103851249
674855019
747658841
611838454
268716769
992210888
448245294
342385405
655649849
462894985
302433354
7410464
97954799...

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: 20ms
memory: 6768kb

input:

1984
142406853
523926786
531819081
598069254
730113080
535571865
13002081
206209491
999807529
386469124
91523064
244738966
72624483
17425377
279258992
112542740
849307175
970241118
919873960
370503603
773869253
87925323
238196084
68710554
383535775
39880800
357219168
462290788
797509266
364776368
72...

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: 26ms
memory: 6904kb

input:

2000
326838970
374013020
114814842
220320
806898205
806898205
172188195
111041283
391431217
980729486
860230036
3240
508163374
682778397
220320
454759334
5287680
90
819424998
57396068
33
3240
198
0
825981927
888331287
144764874
877835234
184657709
3
601844187
980729486
647928751
104604350
791337681
...

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: 30ms
memory: 6808kb

input:

2000
96175270
477624674
244352755
888331287
772814675
964939663
175746731
150120
512886205
844240968
668283896
798569159
198
857118437
766298513
194195605
699506559
316439522
682778397
411065518
282414779
907687692
820794754
173509138
52622451
355779610
687287662
295386182
588931367
62821482
2056043...

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: 31ms
memory: 6816kb

input:

2000
359022172
990485426
565320810
838663502
609316581
196653926
531428058
134589951
629880889
607767037
433145720
473644117
789315711
161413204
95331365
42455754
418340982
272719764
853558282
499636053
178540467
411399462
526660907
353884858
666114421
445223672
859567197
904136951
940354282
5447008...

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: 30ms
memory: 6760kb

input:

2000
97481
147956743
552497979
445580663
124568527
1484997
1587921
31713
682419786
368271884
185269923
142541802
5469013
867715006
667733363
12685025
1096519
261252575
278417
7566
659800541
333365724
212381437
295982811
555215691
784383848
480133580
603159550
971984384
150986108
655498432
214895843
...

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: 30ms
memory: 6756kb

input:

2000
329190802
13546
68083203
695
12953
10148
247435409
549699
12953
17980
13864
21093
89649
29886
695
59973
695
346333
2641
496653
2641
654
11137146
306907
695
152432
37889
306907
11969
2076
22569
361237
2149
67698
695
695
149361
2076
7347725
897706073
10148
10148
95291
427793
2641
695
12465537
150...

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: 35ms
memory: 6812kb

input:

2345
643869768
219600671
212651667
245003474
904909693
510313325
981381969
138414214
467993520
305489382
619063301
993481686
324967697
491042432
268889312
862680417
918042521
622125426
23541397
448123
522192861
889077450
923773097
723104711
893739013
649363788
363428572
215349633
221256186
306051105...

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: 37ms
memory: 6884kb

input:

2800
741150804
408199148
882717950
199786136
17356879
145002858
663194487
625113322
510281864
415972508
10960377
857227583
288061923
496799937
888968289
181083899
431522746
156718974
325322820
777581945
708702033
51808675
566262466
924978800
990252350
475689558
36933
214455510
391882002
773108463
13...

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: 46ms
memory: 6764kb

input:

3333
115570761
639091128
868922419
551541754
743677525
186357172
715970436
872893232
499836798
138003616
769397789
907246312
501381526
540504321
558227999
390748513
471141103
776212696
439545275
192656271
216550009
326045262
159903898
269226100
267183367
979429184
891576129
219277834
603790019
88493...

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: 53ms
memory: 6756kb

input:

3913
283185306
1357110
312744244
179312582
367853887
985112166
66562766
692297248
635517282
584395741
31068378
865486229
217615738
929453922
451127361
644075397
201943504
957649421
447074951
247889521
76937856
939061522
407817505
201122117
493949469
82537646
647593723
461435661
6996453
427876716
318...

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: 57ms
memory: 6892kb

input:

3999
541721010
948104041
689230028
489594856
395180643
46846772
395396280
419089428
197032528
260860074
825619049
973863270
847885676
674683981
274263738
373287488
7290735
913527251
515493968
361978432
35254065
962435982
387844891
134706
761022793
618600065
65103850
220645681
374987115
847030779
812...

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: 58ms
memory: 6760kb

input:

4000
207834179
254168233
40815065
619337090
103789899
67510499
947225614
390566640
941067364
552932646
608205380
314222925
52087569
152466582
295529174
774698323
974960067
907853887
696924144
37770
730622534
143218722
80548433
84737653
179109617
304032818
207946587
92827428
617185874
847949999
49802...

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: 15ms
memory: 6868kb

input:

2
3240

output:

? 36 30 3 
! xx

result:

ok OK Correct Answer!

Test #41:

score: 0
Accepted
time: 19ms
memory: 6868kb

input:

6
288897

output:

? 31 63 24 68 36 30 3 
! ++xx++

result:

ok OK Correct Answer!

Test #42:

score: 0
Accepted
time: 11ms
memory: 6740kb

input:

14
512529500

output:

? 27 73 37 12 69 68 30 83 31 63 24 68 36 30 3 
! x++x+++++xx+xx

result:

ok OK Correct Answer!

Test #43:

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

input:

123
68522336
273135687
396065908
270373476
424354961
115956005
183306194
294309144
2481

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 41 27 73 37 12 69 68 30 83 31 63 24 68 36 30 3 
? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok OK Correct Answer!

Test #44:

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

input:

504
450474716
609585076
723282285
515321069
72717
131887310
162292365
484328992
2443453
22471856
168270987
23202138
256914668
92636146
80524653
157619086
357549983
50523840
65912203
211773
739486095
462156380
866330716
597309931
47323437
137
501283848
348506258
373705572
588244942
386110499
73176528...

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: 10ms
memory: 6748kb

input:

600
925704715
300054103
459896777
428206454
396355224
352197338
964165422
7183010
911508945
520748151
433512721
477721153
205328009
48334289
127754605
67977298
89384097
226543456
4047845
223972758
603836317
556206306
244084970
865872464
425069490
45184893
31068378
306500991
583745908
866071716
83554...

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: 24ms
memory: 6748kb

input:

1245
546766496
924503684
199020199
386278278
409261461
310042462
979300131
251995157
367506874
489033013
257073508
44169308
562194602
695071571
543694395
58646037
343203348
136948465
178279937
851801274
865494028
677887008
252502313
22631753
990189319
80245473
378243234
739899128
497656648
643221115...

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: 28ms
memory: 6892kb

input:

1859
148565999
253570788
172412203
970808887
195080978
7312169
562426049
578951273
434942934
479814689
60843938
158899203
54398022
215216329
735420618
72257310
591510455
362639112
55590162
937886781
674415525
191674243
388201844
815755287
108359675
266380983
6125874
472288400
267374554
2098419
38460...

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: 25ms
memory: 6800kb

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
0
0
0
0
0
0
0
172188195

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: 26ms
memory: 6748kb

input:

1500
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695...

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: 19ms
memory: 6932kb

input:

1
90

output:

? 30 3 
! x

result:

ok OK Correct Answer!

Test #51:

score: 0
Accepted
time: 19ms
memory: 6808kb

input:

1
33

output:

? 30 3 
! +

result:

ok OK Correct Answer!

Test #52:

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

input:

2250
360328446
980274768
388870226
39514609
73387011
277056476
171938513
611691242
519866666
390591015
545463437
984848878
383066033
379435627
462505926
737443206
563681996
636350828
330528378
775991327
78679270
363296717
874466042
496513017
733301263
464815010
257082948
1701
697170573
769366050
604...

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: 30ms
memory: 6952kb

input:

2250
218936497
183527033
235088965
390047721
432268356
275251620
190822602
154224377
443688689
814562904
422124878
357066422
520748151
917358368
259593949
441986558
529203261
917640205
431239521
914374747
898650
25158
773441591
566796728
737269001
869401801
496206240
680453418
812082394
380441412
89...

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: 32ms
memory: 6756kb

input:

2250
830134902
814660275
888901359
900853490
340909005
105540153
544312085
167586274
958712047
652904021
599719233
19990674
297492066
709916440
626582369
87552779
55126126
35170904
336831795
879199268
769179600
21369340
615921157
22464552
191052880
366419221
870092401
859240865
30326544
845644
43879...

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: 29ms
memory: 6820kb

input:

2250
52418136
849322049
724540334
209165679
472896526
503556766
364391654
360890533
563800284
398476714
678414437
989280578
272651614
942421817
319446246
269221294
771111
605430989
816749695
359186636
192812829
5355980
205924036
565474423
657453916
34463026
189553760
144155355
727885070
659109006
54...

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: 63ms
memory: 6804kb

input:

4000
5101203
214579044
705075599
78207656
356567624
318966297
680860289
124136145
615475370
799973554
556451651
13363089
772649703
715519036
460274580
477713331
218134740
578284946
463587329
801044013
170952607
200271729
278871167
107135368
766442178
735491206
863846544
285264882
355057486
400846863...

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: 59ms
memory: 6776kb

input:

4000
764165908
632516178
457949730
240819809
606997015
101084224
951592874
526510261
131112471
223456063
846113887
496783894
1056573
307015479
383071585
369057700
448900564
736820105
759718237
885083787
925898082
744202551
830422771
321811519
368716122
618663984
978629334
10050723
461336592
24544135...

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: 63ms
memory: 6820kb

input:

4000
902799750
853441542
953373576
852775308
355757337
367749123
912537332
754090056
434257220
355865329
906261949
878391612
6816197
872900011
861534213
937122747
773756493
680233338
893628545
395059341
136224703
877983803
37653224
385162694
664856322
296813172
15859953
994469084
991621000
866322426...

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: 63ms
memory: 6768kb

input:

4000
936819094
625727880
318774510
21911892
138831911
218116050
130611368
54659425
670929556
530058962
69702856
430103741
734713954
623134481
451262331
96984080
678873896
504575458
369933620
666735158
464246924
817011807
4516053
667704856
175884041
748871514
837502184
622802606
980092175
146132448
5...

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: 59ms
memory: 6888kb

input:

4000
269007529
10417743
83041205
736459019
695132213
224009856
231135358
514058265
336465922
505333910
11864452
822138705
971031267
988828636
37306139
271412663
506128223
584780206
636622451
930334700
456659779
922693638
818746359
816613716
128005377
469672756
671291597
917568675
334503707
14945253
...

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: 59ms
memory: 6776kb

input:

4000
310383870
455787507
681760236
665230939
969682015
93061665
937867117
409533425
873085027
494755665
255073308
169414130
311603225
162934611
492363628
716968768
845647512
753621321
280725508
270683269
250308291
736517687
55519565
739644917
677294928
519415509
53547353
472655742
9439536
740230330
...

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: 60ms
memory: 6832kb

input:

4000
146194598
44358370
930998308
147842282
728030670
751969638
954313653
397048776
182847798
186406021
972976869
460434395
749365546
798470477
59938879
848622246
184808636
765106585
415967639
283592840
950272209
424092
411167095
398202566
52024320
137343520
160027532
605111941
707267859
810174720
4...

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: 64ms
memory: 6904kb

input:

4000
325775112
628747017
381322177
104292514
86056650
547925585
972313844
972159150
641421848
68232243
588288741
369180049
362379197
56049393
464185228
910770137
884400225
407986992
594828950
172464214
631135637
881258797
993975169
324557160
409000602
516805719
291614947
713539747
397340753
78876941...

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: 63ms
memory: 6764kb

input:

4000
425610363
171017128
230385421
973857248
670373982
426930344
636338146
746339924
13104696
511510423
783011149
26534478
730912224
168579903
102389100
304554843
447006838
661777547
588931367
971759891
568236883
525018652
829482688
12047040
772785887
58214173
939735243
438212626
655213947
2926689
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 #65:

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

input:

4000
566778529
699230554
239223310
435343328
762819582
886457681
657630753
689363816
748963759
244209826
922050741
69614790
131507528
355880619
34942065
114787263
165940920
662162974
213486654
203660241
84002113
26371292
134297844
592173994
18581415
916620153
860659738
562315470
919699564
250326452
...

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: 63ms
memory: 6820kb

input:

4000
898460176
352014555
357303077
152674426
97461688
313946407
749768232
889117718
503972027
832444016
621013326
684146850
108665
987526175
262147857
142120063
73801895
501723297
828341399
49306653
843971750
38247840
87539793
137044612
501174503
89890135
160777018
104257843
120052549
318345415
2415...

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: 63ms
memory: 6900kb

input:

4000
596257127
395491728
732595326
210673121
33939800
236328362
688688302
383692694
995100123
363121802
706316666
802460103
520200124
114096906
645955711
2464557
52879896
269123994
808433429
822914186
428766175
897683686
99597635
473234289
1734234
266598542
690401912
117607852
158960258
470401185
90...

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: 63ms
memory: 6892kb

input:

4000
641448707
658947646
932734185
428759115
423303369
626733179
87150540
928031343
629880371
60553073
616392182
933245672
727407562
538098989
27632760
960865542
375763884
872632956
450349270
1752315
22539690
419439
970490805
89911458
326206361
21083336
75536046
15964200
659150600
767902667
82491099...

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: 19ms
memory: 6892kb

input:

3
402

output:

? 68 36 30 3 
! ++x

result:

ok OK Correct Answer!