QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#26117#1834. Eulerian?Sorting#AC ✓39ms3888kbC++201.1kb2022-04-06 16:45:532022-05-02 10:44:00

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-02 10:44:00]
  • 评测
  • 测评结果:AC
  • 用时:39ms
  • 内存:3888kb
  • [2022-04-06 16:45:53]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
template<class T> void check_min(T &a, const T &b){ a = (a < b) ? a : b; }
template<class T> void check_max(T &a, const T &b){ a = (a > b) ? a : b; }
#define all(x) (x).begin(), (x).end()

const int N = 1e4 + 3;

int n;

int query(const vector<int> &v){
    cout << "? " << v.size() << " ";
    for(int x: v)
        cout << x << " ";
    cout << endl;
    int res;
    cin >> res;
    return res & 1;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    cin >> n;

    vector<int> v(n);
    iota(all(v), 1);
    int all = query(v);

    mt19937 mt(17);
    bool ok = true;
    for(int i = 0; i < 29; ++i){
        vector<int> v1, v2;
        for(int j = 1; j <= n; ++j){
            if(mt() & 1)
                v1.push_back(j);
            else
                v2.push_back(j);
        }

        int r1 = query(v1);
        int r2 = query(v2);
        if((r1 + r2 + all) & 1)
            ok = false;
    }

    if(!ok)
        cout << "! NO" << endl;
    else
        cout << "! YES" << endl;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 3520kb

input:

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

output:

? 3 1 2 3 
? 3 1 2 3 
? 0 
? 1 3 
? 2 1 2 
? 1 2 
? 2 1 3 
? 2 1 3 
? 1 2 
? 1 3 
? 2 1 2 
? 2 1 3 
? 1 2 
? 1 1 
? 2 2 3 
? 2 2 3 
? 1 1 
? 1 2 
? 2 1 3 
? 3 1 2 3 
? 0 
? 1 2 
? 2 1 3 
? 3 1 2 3 
? 0 
? 2 2 3 
? 1 1 
? 0 
? 3 1 2 3 
? 1 3 
? 2 1 2 
? 2 1 3 
? 1 2 
? 1 2 
? 2 1 3 
? 2 1 3 
? 1 2 
?...

result:

ok correct

Test #2:

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

input:

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

output:

? 3 1 2 3 
? 3 1 2 3 
? 0 
? 1 3 
? 2 1 2 
? 1 2 
? 2 1 3 
? 2 1 3 
? 1 2 
? 1 3 
? 2 1 2 
? 2 1 3 
? 1 2 
? 1 1 
? 2 2 3 
? 2 2 3 
? 1 1 
? 1 2 
? 2 1 3 
? 3 1 2 3 
? 0 
? 1 2 
? 2 1 3 
? 3 1 2 3 
? 0 
? 2 2 3 
? 1 1 
? 0 
? 3 1 2 3 
? 1 3 
? 2 1 2 
? 2 1 3 
? 1 2 
? 1 2 
? 2 1 3 
? 2 1 3 
? 1 2 
?...

result:

ok correct

Test #3:

score: 0
Accepted
time: 8ms
memory: 3724kb

input:

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

output:

? 4 1 2 3 4 
? 3 1 2 3 
? 1 4 
? 2 2 4 
? 2 1 3 
? 2 2 4 
? 2 1 3 
? 2 3 4 
? 2 1 2 
? 2 2 3 
? 2 1 4 
? 2 3 4 
? 2 1 2 
? 2 2 4 
? 2 1 3 
? 3 1 2 4 
? 1 3 
? 3 2 3 4 
? 1 1 
? 2 2 3 
? 2 1 4 
? 0 
? 4 1 2 3 4 
? 3 1 2 4 
? 1 3 
? 2 2 4 
? 2 1 3 
? 2 2 4 
? 2 1 3 
? 3 1 3 4 
? 1 2 
? 3 1 2 4 
? 1 3 ...

result:

ok correct

Test #4:

score: 0
Accepted
time: 8ms
memory: 3564kb

input:

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

output:

? 4 1 2 3 4 
? 3 1 2 3 
? 1 4 
? 2 2 4 
? 2 1 3 
? 2 2 4 
? 2 1 3 
? 2 3 4 
? 2 1 2 
? 2 2 3 
? 2 1 4 
? 2 3 4 
? 2 1 2 
? 2 2 4 
? 2 1 3 
? 3 1 2 4 
? 1 3 
? 3 2 3 4 
? 1 1 
? 2 2 3 
? 2 1 4 
? 0 
? 4 1 2 3 4 
? 3 1 2 4 
? 1 3 
? 2 2 4 
? 2 1 3 
? 2 2 4 
? 2 1 3 
? 3 1 3 4 
? 1 2 
? 3 1 2 4 
? 1 3 ...

result:

ok correct

Test #5:

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

input:

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

output:

? 4 1 2 3 4 
? 3 1 2 3 
? 1 4 
? 2 2 4 
? 2 1 3 
? 2 2 4 
? 2 1 3 
? 2 3 4 
? 2 1 2 
? 2 2 3 
? 2 1 4 
? 2 3 4 
? 2 1 2 
? 2 2 4 
? 2 1 3 
? 3 1 2 4 
? 1 3 
? 3 2 3 4 
? 1 1 
? 2 2 3 
? 2 1 4 
? 0 
? 4 1 2 3 4 
? 3 1 2 4 
? 1 3 
? 2 2 4 
? 2 1 3 
? 2 2 4 
? 2 1 3 
? 3 1 3 4 
? 1 2 
? 3 1 2 4 
? 1 3 ...

result:

ok correct

Test #6:

score: 0
Accepted
time: 8ms
memory: 3644kb

input:

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

output:

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

result:

ok correct

Test #7:

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

input:

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

output:

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

result:

ok correct

Test #8:

score: 0
Accepted
time: 8ms
memory: 3672kb

input:

100
100
38
18
22
31
26
22
18
31
28
25
24
31
29
15
25
19
27
20
34
17
18
35
26
20
16
38
28
18
22
35
27
19
26
18
20
23
29
25
23
28
18
24
16
31
15
40
41
12
37
22
11
33
31
29
33
16
29
21

output:

? 100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 
?...

result:

ok correct

Test #9:

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

input:

100
256
91
48
60
67
89
39
40
78
68
61
59
61
82
38
85
44
73
53
72
52
46
84
55
60
46
80
80
49
41
80
71
48
65
69
73
65
67
68
64
58
69
67
40
93
50
74
69
46
74
53
31
97
63
67
88
55
77
50

output:

? 100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 
?...

result:

ok correct

Test #10:

score: 0
Accepted
time: 10ms
memory: 3656kb

input:

1000
1488
431
343
362
374
390
398
395
354
378
354
344
390
362
380
365
373
382
389
394
354
336
382
412
351
404
360
331
408
386
374
432
322
362
342
390
370
311
378
331
413
363
395
415
353
376
371
434
314
408
347
350
365
374
388
355
371
382
368

output:

? 1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct

Test #11:

score: 0
Accepted
time: 8ms
memory: 3688kb

input:

1000
11488
3178
2642
2807
3034
2919
2806
2944
2801
2839
2932
2662
3031
2947
2834
2782
2837
2839
3001
3034
2749
2704
2960
3171
2656
3190
2560
2552
3228
3021
2744
3301
2450
2969
2756
2720
2973
2714
2968
2627
3009
2651
3064
3046
2692
2841
2956
3301
2468
2910
2787
2845
2958
2906
2807
2505
3305
2999
2775

output:

? 1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct

Test #12:

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

input:

10000
100000
25134
24855
25255
24739
25335
24423
25020
24769
24615
25711
25767
24123
25107
24789
24888
25189
24889
24929
24828
25121
24826
25023
25307
24891
25483
24345
24880
24956
24271
25976
24910
25104
24632
25280
25742
24496
24825
25233
24877
25253
25745
24525
24290
25400
25583
24562
24844
25067...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #13:

score: 0
Accepted
time: 27ms
memory: 3724kb

input:

10000
99999
25002
25056
25086
24751
25181
24792
24873
24887
24021
25852
25598
24381
25380
24789
24977
25207
25386
24987
24886
24781
24675
24952
25368
24709
25192
24673
24870
25002
24361
26016
25167
24833
24861
24919
25769
24073
24951
24859
24691
25613
25415
24228
24398
25671
25414
24787
24559
25526
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #14:

score: 0
Accepted
time: 8ms
memory: 3572kb

input:

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

output:

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

result:

ok correct

Test #15:

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

input:

100
100
31
19
23
29
33
23
19
31
25
25
22
22
35
21
31
19
25
27
32
22
18
32
29
25
17
33
37
25
21
31
22
16
28
24
26
26
25
23
22
28
22
18
16
36
21
33
34
18
35
25
11
31
24
22
34
18
26
18

output:

? 100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 
?...

result:

ok correct

Test #16:

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

input:

1000
1000
270
232
230
248
262
262
253
239
249
257
236
260
264
246
243
247
254
274
272
242
233
249
269
223
276
232
232
280
256
238
279
207
264
246
239
257
235
265
245
271
231
269
256
228
241
249
275
203
247
231
264
266
253
249
226
290
266
246

output:

? 1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct

Test #17:

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

input:

10000
10000
2557
2531
2508
2448
2517
2461
2479
2461
2472
2638
2567
2443
2554
2520
2511
2525
2541
2501
2514
2496
2491
2485
2533
2489
2542
2460
2468
2474
2418
2576
2505
2515
2490
2526
2561
2451
2513
2525
2418
2490
2577
2481
2397
2547
2525
2445
2412
2482
2468
2510
2469
2551
2478
2482
2563
2503
2483
2501

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #18:

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

input:

10000
10000
2494
2468
2531
2471
2496
2440
2511
2493
2444
2610
2546
2422
2505
2471
2506
2520
2518
2478
2544
2526
2496
2490
2518
2474
2554
2472
2503
2509
2448
2606
2484
2494
2495
2531
2512
2402
2486
2498
2441
2513
2581
2485
2413
2563
2582
2502
2457
2527
2452
2494
2483
2565
2496
2500
2553
2493
2479
2497

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #19:

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

input:

10000
10000
2531
2505
2501
2441
2534
2478
2539
2521
2419
2585
2580
2456
2514
2480
2507
2521
2499
2459
2506
2488
2505
2499
2541
2497
2525
2443
2508
2514
2422
2580
2508
2518
2495
2531
2531
2421
2498
2510
2454
2526
2520
2424
2399
2549
2532
2452
2420
2490
2458
2500
2524
2606
2530
2534
2534
2474
2471
2489

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #20:

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

input:

100
200
78
34
39
53
55
39
31
57
51
49
50
48
60
40
72
32
53
47
70
42
37
67
59
45
38
64
51
43
35
57
55
45
64
48
54
42
51
47
44
56
55
41
33
77
31
61
61
37
59
41
43
75
55
47
67
41
54
48

output:

? 100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 
?...

result:

ok correct

Test #21:

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

input:

1000
2000
542
494
493
501
448
540
555
441
492
492
457
537
551
471
513
493
472
536
555
449
464
536
495
477
531
453
425
555
528
472
585
407
530
502
468
550
483
519
481
545
459
509
539
499
445
497
578
410
507
477
487
517
521
489
448
520
519
481

output:

? 1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct

Test #22:

score: 0
Accepted
time: 10ms
memory: 3660kb

input:

1000
11000
2897
2517
2684
2826
2775
2759
2805
2719
2746
2712
2641
2865
2808
2720
2705
2745
2592
2860
2936
2518
2697
2803
3045
2453
3035
2555
2509
3027
2859
2645
3131
2373
2862
2580
2563
2837
2560
2944
2663
2867
2501
2933
2968
2628
2639
2831
3127
2369
2810
2680
2757
2715
2739
2771
2421
3077
2839
2651

output:

? 1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct

Test #23:

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

input:

10000
90000
22561
22421
22681
22117
22539
22231
22607
22129
21678
23388
23149
21957
22441
22451
22418
22530
22609
22383
22703
22333
22543
22349
22821
22137
22954
22222
22496
22600
21661
23175
22664
22356
22170
22662
23048
21792
22575
22567
22254
22614
23086
21990
21642
22934
22850
22134
22220
22752
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #24:

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

input:

10000
90000
22796
22474
22614
22164
22798
22382
22667
22393
21699
23403
23101
21803
22553
22275
22446
22482
22772
22350
22700
22416
22701
22139
22685
22445
22878
22406
22650
22204
21696
23222
22424
22438
22161
22759
22950
22254
22498
22546
22106
23056
22490
22378
21740
22934
22789
22143
22004
22896
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #25:

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

input:

10000
90000
22523
22175
23016
22090
22790
21940
22891
22263
21855
23313
23013
22071
22649
22419
22765
22447
22344
22520
22324
22494
22518
22462
22655
22303
22779
22121
22639
22333
21714
23310
22494
22396
22539
22755
23088
21998
22427
22611
22301
22719
22738
22156
22102
22940
22974
22460
22172
22748
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #26:

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

input:

10000
90000
22529
22587
22911
22227
22707
22027
22495
22669
21690
23224
23013
22047
22789
22203
22321
22759
22649
22293
22551
22099
22516
22474
22779
22263
22953
22111
22254
22730
21711
23159
22585
22523
22464
22650
22839
22053
22326
22418
22130
23050
23057
21945
21684
23432
22935
22021
22226
22700
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #27:

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

input:

10000
90000
22623
22461
22871
22047
22968
22310
22561
22569
21945
23319
23050
21966
22841
22193
22365
22457
22968
22366
22577
22187
22485
22393
22625
22293
22769
22215
22436
22568
21739
23011
22247
22717
22422
22702
23098
21926
22272
22548
22311
22743
23038
22130
21883
23107
22704
22030
22320
22706
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #28:

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

input:

10000
90000
22247
22531
22853
22125
22799
22279
22813
22179
21840
22884
23222
21782
22740
22348
22411
22499
22517
22473
22487
22403
22140
22896
22652
22248
22738
22186
22460
22556
21824
23102
22547
22549
22329
22541
22721
22127
22349
22747
21984
22962
22877
21837
21881
22857
22948
22278
22113
22623
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #29:

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

input:

10000
90000
22490
22372
22462
22240
22631
22449
22485
22347
21637
23233
22914
22224
22428
22586
22656
22386
22523
22165
22687
22279
22650
22416
22463
22209
22578
22088
22279
22591
21723
23311
22334
22574
22214
22616
22804
22050
22395
22441
22357
22803
23296
21792
22022
23062
22861
22117
22006
22972
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #30:

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

input:

10000
90000
22637
22243
22916
22064
22436
22514
22648
22316
21726
23212
22891
21993
22873
22135
22208
22626
22679
22549
22697
22179
22433
22465
22895
21963
22890
22158
22418
22636
21831
23141
22372
22508
22091
22655
23110
21950
22382
22646
22398
22548
22823
22161
21797
23239
22535
22301
22279
22675
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #31:

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

input:

10000
90000
22625
22239
22899
22151
22675
22447
22687
22507
21632
23406
22877
22083
22784
22512
22727
22445
22479
22473
22668
22394
22526
22456
22681
22399
22844
22256
22326
22684
21778
22944
22602
22280
22090
22748
22824
22008
22380
22416
22152
22966
22939
21681
22024
23230
22646
22342
22128
22800
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #32:

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

input:

10000
90000
22713
22539
22596
22232
22720
22222
22387
22391
21782
23278
23003
21959
22434
22384
22440
22630
22603
22517
22420
22616
22316
22496
22588
22390
22986
21960
22580
22648
21870
23210
22091
22567
22363
22503
23123
21573
22028
22744
22052
22668
22908
21910
21858
23106
22927
22047
22277
22837
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #33:

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

input:

10000
90000
22577
22675
22908
22066
22778
22116
22665
22433
21708
23372
23051
22077
22663
22315
22548
22302
23026
22260
22785
22261
22536
22662
22580
22452
22630
22094
22739
22223
21675
23287
22531
22733
22214
22766
22745
21965
22559
22327
22421
22731
23231
21991
21657
23237
22784
22330
22215
22923
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #34:

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

input:

10000
90000
22594
22350
22771
22133
22765
21983
22768
22306
21845
23117
22902
21988
22698
22264
22268
22690
22651
22291
22468
22380
22638
22614
22743
22029
22929
22115
22771
22191
21923
23207
22520
22318
22341
22549
22995
22119
22519
22567
22015
22729
23242
21764
21637
23191
23082
21750
22200
22750
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #35:

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

input:

10000
90000
22363
22529
22693
22559
22913
22179
22747
22289
21570
23280
23243
21903
22601
22295
22435
22759
22634
22454
22532
22302
22930
22038
22486
22734
23162
21784
22598
22602
21659
23155
22462
22410
22303
22589
23184
21994
22620
22578
21951
22989
22894
22116
21522
23256
22751
22221
22398
22854
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #36:

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

input:

10000
90000
22517
22389
23022
22026
22759
22493
22617
22805
21708
23236
23060
21914
22878
22378
22319
22569
22496
22706
22637
22279
22683
22433
22697
22427
22979
21959
22159
22615
21699
23403
22584
22696
22408
22646
23071
21879
22581
22781
22158
22872
23221
21897
21753
23323
22728
22062
22333
22927
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #37:

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

input:

10000
90000
22589
22321
22909
22377
23055
21851
22669
22257
21660
23276
22747
21929
22706
22344
22639
22489
22690
22152
22529
22503
22372
22406
22842
22206
22999
22077
22724
22304
21720
23318
22278
22616
22832
22482
23102
21754
22334
22642
22274
22498
22813
22285
21789
23089
22985
22129
22343
22643
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #38:

score: 0
Accepted
time: 31ms
memory: 3680kb

input:

10000
90000
22528
22534
22634
22366
22523
21957
22511
22733
21933
23415
22970
21852
22593
22363
22353
22567
22362
22692
22647
22355
22598
22482
22831
22323
22896
22174
22482
22598
21570
23180
22350
22660
22382
22666
22975
22109
22217
22703
22120
22818
23006
22074
22006
23134
22956
22030
22500
22632
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #39:

score: 0
Accepted
time: 25ms
memory: 3688kb

input:

10000
90000
22708
22304
22686
22030
22805
22211
22734
22250
21650
23214
22798
22112
22460
22402
22544
22622
22600
22458
22662
22382
22535
22243
22791
22245
22741
21949
22666
22190
21796
23216
22212
22800
22115
22907
22675
22171
22383
22523
22192
22846
22916
21890
21737
23061
23127
21937
22431
22645
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #40:

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

input:

10000
90000
22830
22272
22949
22327
22816
22236
22345
22659
21485
23351
22991
22029
22629
22401
22449
22311
22636
22356
22392
22588
22654
22720
22512
22382
22751
21965
22331
22631
22015
23195
22660
22408
22226
22636
23060
22138
22341
22757
22137
22947
22971
22287
22034
22868
22883
22119
22048
22686
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #41:

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

input:

10000
90000
22738
22306
22756
22290
22748
22150
22554
22596
21809
23229
23209
21779
22572
22284
22326
22498
22793
22301
22733
22045
22531
22369
22749
22231
22746
22272
22362
22664
21973
22915
22363
22531
22473
22317
23518
21670
22324
22646
22163
22921
22756
21922
21835
23249
22792
22202
22003
22767
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #42:

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

input:

10000
90000
22385
22523
22624
22436
22612
22416
22658
22404
21747
23325
23047
21891
22552
22484
22252
22782
22628
22348
22482
22438
22418
22344
22485
22663
22936
22226
22433
22459
22004
23256
22343
22491
22099
22795
23071
21799
22545
22551
22126
22968
22628
22080
22035
22959
23116
21888
22270
22776
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #43:

score: 0
Accepted
time: 17ms
memory: 3704kb

input:

10000
90000
22740
22098
22684
22066
22617
22255
22497
22637
21697
23451
22996
22244
22820
22184
22213
22785
22528
22024
22675
22553
22466
22606
22622
22368
23071
22195
22848
22452
21882
23142
22247
22735
22158
22650
22951
22007
22209
22585
22204
22488
22937
22085
21660
23524
23148
22096
22498
22534
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #44:

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

input:

10000
90000
22451
22473
22827
22253
22473
22481
22658
22428
21751
23391
22886
21894
22679
22339
22401
22401
22539
22481
22817
22461
22237
22627
22756
22360
22895
22151
22512
22530
21836
23176
22288
22550
22177
22481
23125
21985
22318
22598
22051
22839
22885
22141
21992
22942
22835
22193
22299
22843
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #45:

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

input:

10000
90000
22566
22386
22808
22086
22795
22281
22381
22443
21864
23042
23045
21939
22448
22534
22544
22570
22706
22314
22399
22607
22543
22661
22864
22306
22864
22044
22226
22654
21781
23363
22407
22519
22211
22821
23022
22054
22334
22778
22268
23030
22619
22069
21915
23081
22933
22017
22254
22954
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #46:

score: 0
Accepted
time: 27ms
memory: 3880kb

input:

10000
90000
22711
22373
22611
22301
22692
22070
22764
22402
21647
23381
23353
21647
22641
22277
22481
22527
22673
22161
22670
22628
22463
22591
22695
22225
22889
21829
22627
22401
21917
23113
22483
22587
22317
22747
23117
21729
22171
22695
22134
22996
23003
22071
21906
22936
22743
22487
22087
22661
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #47:

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

input:

10000
90000
22817
22197
22528
22504
22705
22463
22646
22226
21849
23071
22692
22154
22510
22464
22341
22469
22460
22440
22538
22812
22615
22173
22750
22176
23016
22130
22365
22585
21599
23393
22662
22292
22486
22430
23128
21746
22507
22509
21856
23072
22742
22142
21813
23209
22695
22345
22307
22813
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #48:

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

input:

10000
90000
22542
22344
22826
22058
22569
22439
22321
22421
21640
23494
23204
21644
22493
22527
22323
22743
22732
22324
22589
22361
22443
22565
22773
22187
23130
21950
22328
22548
21746
23364
22555
22721
22303
22665
23000
21976
22333
22557
22193
22993
22874
21976
21803
23359
22757
22319
22201
23019
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #49:

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

input:

10000
90000
22739
22239
22678
22432
22555
22175
22641
22637
21625
23453
22873
22233
22682
22278
22665
22423
22809
22325
22713
22439
22625
22243
23032
22258
23039
22255
22574
22640
21725
23375
22681
22271
22521
22515
22937
22061
22245
22725
22206
22790
23052
21924
21588
23216
22741
22423
22149
22781
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #50:

score: 0
Accepted
time: 21ms
memory: 3888kb

input:

10000
90000
22440
22272
22904
22110
22622
22196
22620
22178
21602
23274
22819
22263
22767
22219
22364
22462
22588
22284
22369
22549
22475
22303
22695
22345
23194
21918
22732
22262
21948
23164
22391
22483
22412
22592
23010
21956
22362
22510
22255
22637
22997
22009
21694
23140
23073
21961
22194
22784
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #51:

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

input:

10000
90000
22853
22273
22915
22107
22308
22428
22619
22591
22172
22910
22976
21960
23019
22213
22371
22403
22454
22288
22595
22289
22521
22391
22954
22050
22693
22503
22362
22650
21767
23231
22442
22520
22483
22445
22770
22078
22456
22508
21873
23069
22994
22162
21666
23220
22688
22174
22120
22920
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #52:

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

input:

10000
90000
22711
22115
22767
22267
22815
22123
22606
22370
21826
23108
23190
21666
22781
22283
22357
22607
22591
22299
22469
22535
22785
22269
22722
22398
22836
22088
22357
22677
21730
23090
22599
22449
22523
22579
22835
22309
22716
22280
22106
22936
22738
22076
21577
23281
22834
22272
22118
22864
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #53:

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

input:

10000
90000
22546
22492
22854
22176
22792
22192
22623
22331
21690
23354
22834
22110
22639
22093
22301
22649
22635
22355
22436
22462
22655
22497
22725
22203
22639
22145
22578
22238
21765
22909
22236
22712
22250
22518
23077
21789
22399
22573
22244
22740
22894
22194
21854
22948
23327
21811
21837
22917
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #54:

score: 0
Accepted
time: 21ms
memory: 3704kb

input:

10000
90000
22657
22383
22592
22442
22999
21861
22389
22611
21547
23615
22963
21995
22768
22188
22447
22477
22810
22128
22316
22754
22863
22419
22688
22160
23297
22119
22617
22537
21643
23219
22460
22570
22290
22574
22781
21981
22415
22675
22061
22993
22813
22047
21646
23330
22997
22033
22094
22742
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #55:

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

input:

10000
90000
22695
22209
22940
22050
22925
22315
22601
22391
21640
23254
23095
22119
22785
22375
22214
22678
22558
22444
22665
22303
22564
22182
22639
22417
22679
22133
22475
22691
21782
22946
22468
22852
22429
22751
22956
22182
22514
22512
22176
22908
22877
22043
21813
23109
22444
22060
22110
22686
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #56:

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

input:

10000
90000
22597
22541
22633
22235
22609
22261
22492
22590
21535
23363
22816
21982
22487
22325
22406
22474
22704
22294
22564
22370
22565
22469
23012
22354
22803
22069
22514
22526
21611
23319
22280
22552
22191
22711
23029
21877
22365
22519
21936
23024
23127
22207
22009
23315
22775
21939
21816
23008
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #57:

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

input:

10000
90000
22610
22576
22708
22296
22587
22283
22500
22470
21631
23337
22865
22095
22657
22415
22354
22798
22502
22562
22664
22346
22527
22317
22523
22535
22924
22198
22404
22954
21937
22951
22526
22282
22300
22740
23048
22146
22457
22395
22046
22878
22697
22339
21693
23409
22664
22594
22122
22792
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #58:

score: 0
Accepted
time: 21ms
memory: 3832kb

input:

10000
90000
22367
22395
22570
22458
22549
22345
22662
22354
21778
23272
23177
22015
23041
22149
22288
22666
22689
22313
22655
22435
22338
22552
22620
22310
22854
22294
22530
22514
21845
23401
22593
22617
22206
22710
23238
21844
22610
22340
22053
22771
23079
21891
21614
23250
23149
21957
22198
22808
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #59:

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

input:

10000
90000
22438
22456
22641
22285
22994
22102
22670
22440
21649
23473
22817
22233
22720
22104
22350
22398
22843
22137
22461
22507
22569
22609
22652
22410
22924
21906
22566
22140
21851
23091
22481
22615
22239
22905
22893
22293
22610
22362
22394
22544
22671
22129
21791
23581
22772
22124
22474
22584
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #60:

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

input:

10000
90000
22444
22574
22631
22375
22795
22119
22492
22658
21846
23300
22918
22130
22463
22625
22487
22439
22432
22468
22472
22310
22567
22413
22448
22268
22742
22166
22209
22649
21741
23451
22524
22440
22335
22915
22918
21848
22426
22526
22169
22585
22856
21938
22084
22968
23070
21926
22319
22475
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #61:

score: 0
Accepted
time: 27ms
memory: 3836kb

input:

10000
90000
22572
22534
22821
22255
22791
22263
22716
22136
21761
23193
22838
21930
22681
22019
22177
22723
22782
22454
22500
22522
22521
22345
22535
22295
22623
22151
22571
22629
21738
23320
22450
22576
22109
22483
23031
22073
22543
22485
22112
22966
23115
22055
21945
23063
22770
21990
22356
22722
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #62:

score: 0
Accepted
time: 27ms
memory: 3884kb

input:

10000
90000
22527
22381
22684
22524
22879
22151
22442
22550
21648
23232
22912
22048
22716
22222
22177
22429
22489
22373
22727
22029
22739
22521
22934
22002
23004
21952
22506
22328
21973
23309
22233
22503
22314
22638
22891
21979
22447
22189
22214
22472
23063
21875
21711
23085
22851
22175
22258
22820
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #63:

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

input:

10000
90000
22762
22226
22864
22242
22957
22095
22766
22074
21864
23262
23015
21967
22633
22403
22314
22568
22571
22365
22437
22439
22391
22687
22626
22458
23023
22053
22620
22390
21829
23121
22422
22198
22082
22564
22847
22177
22632
22550
22133
22763
22838
21934
21622
23324
22801
21987
22113
22963
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #64:

score: 0
Accepted
time: 27ms
memory: 3708kb

input:

10000
90000
22854
22288
22748
22270
22446
22318
22607
22419
21701
23311
23307
21841
22816
22086
22489
22521
22760
22438
22659
22475
22346
22564
22532
22516
23115
22005
22307
22455
21654
23232
22412
22378
22426
22654
22973
21807
22585
22547
22136
22634
23025
22139
21632
23184
22765
22393
22396
22664
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #65:

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

input:

10000
90000
22528
22420
22692
22266
23134
22146
22581
22375
21880
23072
23093
21977
22510
22468
22630
22460
22572
22374
22358
22448
22376
22642
22506
22420
22674
22462
22677
22421
21839
23297
22222
22582
22318
22628
23160
21834
22757
22303
22207
22803
22864
22170
22001
23239
22876
22150
22046
23022
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #66:

score: 0
Accepted
time: 27ms
memory: 3708kb

input:

10000
90000
22738
22408
22710
22174
22738
22270
22583
22423
21913
23029
23304
21770
22619
22625
22499
22451
22669
22219
22179
22629
22642
22380
22599
22279
22707
22127
22448
22510
21915
23215
22466
22526
22249
22913
23095
21845
22301
22397
22178
22938
22966
22114
21824
23078
22926
22114
22304
22596
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #67:

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

input:

10000
90000
22504
22286
22836
22196
22807
22297
22711
22341
21565
23467
23001
22181
22522
22488
22347
22557
22806
22218
22302
22628
22587
22519
22714
22250
22740
22342
22428
22634
21818
23204
22322
22546
22440
22904
23099
21901
22364
22458
22263
23055
22852
22034
21725
22961
22734
22124
22162
22906
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #68:

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

input:

10000
90000
22523
22281
22675
22211
22649
22379
22721
22505
21689
23181
23020
21862
22460
22552
22350
22626
22636
22354
22793
22147
22777
22089
22908
22226
22812
22332
22405
22825
21679
23125
22442
22568
22211
22661
23175
21849
22292
22564
22344
22770
22846
22328
22038
23232
22504
22138
22069
22621
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #69:

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

input:

10000
90000
22429
22323
22746
22320
22582
22362
22538
22534
21924
23188
23222
21812
22593
22465
22635
22569
22611
22275
22392
22366
22727
22211
22306
22450
22740
22188
22334
22660
21732
23378
22506
22440
22000
23018
23270
21930
22468
22580
22372
22716
22707
22205
21615
23097
22730
21978
22173
22993
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #70:

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

input:

10000
90000
22607
22379
22842
21936
22835
22175
22660
22340
21654
23064
23340
21758
22685
22097
22414
22504
22620
22444
22738
22388
22643
22557
22455
22771
23008
22048
22444
22498
21784
22976
22541
22403
22180
22822
23074
21936
22641
22529
22413
22781
23497
21803
21790
23126
22396
22478
22439
22701
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #71:

score: 0
Accepted
time: 36ms
memory: 3880kb

input:

10000
90000
22562
22496
23016
22114
22712
22220
22576
22764
21515
23369
23087
22215
22768
22108
22403
22567
22779
22173
22370
22566
22300
22488
22442
22594
22948
22204
22602
22562
21570
23332
22294
22490
22366
22766
23174
21972
22433
22767
22264
22898
22914
22102
21863
23085
22592
22336
22253
22777
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #72:

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

input:

10000
90000
22694
22390
22813
22181
22791
22275
22639
22451
21862
22942
22919
21929
22620
22334
22708
22482
22695
22509
22514
22614
22815
22063
22299
22505
23370
21814
22455
22729
21623
23291
22667
22471
22512
22530
22876
22116
22470
22532
22286
22704
22806
22322
21798
23320
22796
22020
22130
22978
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #73:

score: 0
Accepted
time: 31ms
memory: 3884kb

input:

10000
89999
22561
22420
22681
22117
22539
22231
22606
22129
21678
23388
23149
21957
22441
22450
22417
22530
22608
22383
22703
22332
22543
22349
22821
22136
22954
22221
22496
22600
21661
23175
22664
22356
22170
22661
23047
21792
22575
22566
22254
22614
23086
21990
21641
22934
22849
22134
22220
22752
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #74:

score: 0
Accepted
time: 27ms
memory: 3884kb

input:

10000
89999
22796
22474
22614
22164
22798
22382
22666
22393
21699
23402
23101
21803
22553
22274
22446
22482
22771
22350
22699
22416
22700
22139
22685
22445
22878
22405
22650
22204
21696
23222
22424
22437
22160
22759
22949
22254
22498
22546
22106
23055
22490
22378
21740
22934
22789
22142
22004
22896
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #75:

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

input:

10000
89999
22523
22175
23016
22089
22790
21940
22891
22263
21854
23313
23013
22070
22649
22419
22765
22446
22343
22520
22324
22494
22518
22462
22654
22303
22778
22121
22639
22332
21713
23310
22494
22396
22539
22755
23088
21997
22426
22611
22301
22719
22738
22156
22101
22940
22974
22460
22172
22747
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #76:

score: 0
Accepted
time: 36ms
memory: 3680kb

input:

10000
89999
22529
22587
22911
22226
22706
22027
22494
22669
21690
23224
23013
22046
22789
22203
22321
22758
22649
22293
22550
22099
22515
22474
22778
22263
22953
22111
22254
22730
21711
23159
22585
22522
22464
22650
22838
22053
22325
22418
22129
23050
23057
21945
21684
23432
22934
22021
22225
22700
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #77:

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

input:

10000
89999
22622
22461
22870
22047
22968
22310
22561
22569
21945
23318
23050
21966
22841
22193
22365
22456
22968
22366
22577
22187
22485
22392
22625
22293
22768
22215
22436
22568
21738
23011
22247
22717
22422
22701
23098
21926
22272
22548
22311
22743
23038
22130
21883
23107
22704
22029
22320
22706
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #78:

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

input:

10000
89999
22247
22530
22853
22125
22798
22279
22813
22179
21840
22883
23222
21782
22740
22348
22411
22499
22517
22473
22487
22403
22140
22895
22652
22248
22738
22185
22460
22556
21824
23102
22547
22548
22329
22541
22721
22126
22349
22747
21983
22962
22876
21837
21881
22856
22947
22278
22113
22623
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #79:

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

input:

10000
89999
22490
22372
22462
22240
22631
22448
22485
22347
21637
23233
22914
22224
22428
22586
22656
22386
22523
22165
22686
22279
22650
22415
22462
22209
22577
22088
22279
22590
21723
23311
22333
22574
22213
22616
22804
22049
22395
22441
22356
22803
23296
21792
22022
23061
22861
22117
22005
22972
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #80:

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

input:

10000
89999
22636
22243
22916
22064
22436
22514
22647
22316
21726
23212
22891
21992
22872
22135
22208
22626
22679
22548
22697
22178
22433
22465
22894
21963
22889
22158
22418
22636
21831
23141
22372
22507
22091
22655
23110
21950
22382
22645
22398
22548
22822
22161
21797
23238
22535
22301
22279
22674
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #81:

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

input:

10000
89999
22625
22239
22899
22150
22675
22447
22687
22507
21632
23406
22877
22083
22783
22512
22727
22445
22479
22473
22668
22393
22526
22456
22681
22399
22844
22255
22326
22684
21778
22944
22601
22280
22090
22748
22823
22008
22380
22416
22152
22965
22939
21680
22024
23230
22645
22342
22127
22800
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #82:

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

input:

10000
89999
22713
22539
22596
22231
22719
22222
22387
22391
21781
23278
23003
21959
22433
22384
22440
22630
22603
22517
22420
22616
22315
22496
22588
22390
22986
21959
22579
22648
21870
23209
22091
22567
22363
22503
23123
21573
22028
22743
22052
22668
22907
21910
21858
23105
22927
22047
22277
22837
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #83:

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

input:

10000
89999
22577
22675
22908
22066
22778
22116
22664
22433
21707
23372
23050
22077
22662
22315
22547
22302
23025
22260
22784
22261
22536
22661
22580
22451
22630
22094
22739
22223
21675
23287
22530
22733
22213
22766
22745
21964
22559
22327
22420
22731
23231
21991
21656
23237
22784
22330
22215
22923
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #84:

score: 0
Accepted
time: 36ms
memory: 3708kb

input:

10000
89999
22594
22350
22771
22133
22765
21983
22767
22306
21845
23116
22902
21988
22697
22264
22268
22690
22651
22291
22468
22380
22638
22614
22743
22029
22929
22114
22771
22191
21922
23207
22520
22318
22341
22549
22995
22119
22518
22567
22014
22729
23242
21764
21637
23190
23081
21750
22200
22750
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #85:

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

input:

10000
89999
22363
22529
22693
22559
22913
22179
22747
22288
21570
23279
23243
21903
22601
22294
22435
22759
22634
22454
22531
22302
22930
22037
22485
22734
23162
21784
22598
22601
21659
23154
22462
22409
22303
22588
23184
21994
22619
22578
21951
22988
22894
22115
21521
23256
22751
22221
22398
22854
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #86:

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

input:

10000
89999
22517
22389
23022
22026
22759
22492
22616
22805
21707
23236
23059
21914
22878
22377
22318
22569
22496
22705
22637
22278
22682
22433
22697
22426
22979
21959
22158
22615
21698
23403
22584
22696
22408
22645
23071
21879
22581
22781
22158
22872
23220
21897
21753
23322
22728
22062
22333
22927
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #87:

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

input:

10000
89999
22589
22321
22909
22376
23055
21850
22669
22257
21660
23275
22747
21928
22706
22344
22639
22488
22690
22152
22529
22503
22372
22405
22842
22206
22998
22077
22724
22304
21720
23318
22278
22616
22832
22482
23101
21754
22334
22642
22274
22498
22812
22285
21789
23089
22985
22129
22343
22642
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #88:

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

input:

10000
89999
22528
22533
22633
22366
22523
21957
22510
22733
21933
23415
22970
21852
22593
22363
22352
22567
22362
22692
22647
22355
22598
22482
22830
22323
22895
22174
22481
22598
21570
23179
22349
22660
22382
22666
22975
22108
22217
22703
22120
22817
23006
22074
22005
23134
22956
22029
22500
22631
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #89:

score: 0
Accepted
time: 33ms
memory: 3740kb

input:

10000
89999
22708
22304
22686
22029
22805
22211
22734
22250
21650
23213
22797
22112
22460
22402
22544
22621
22600
22457
22662
22382
22534
22243
22791
22245
22741
21948
22666
22190
21796
23216
22211
22800
22115
22907
22674
22171
22383
22523
22191
22846
22916
21890
21737
23061
23127
21937
22431
22645
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #90:

score: 0
Accepted
time: 23ms
memory: 3724kb

input:

10000
89999
22829
22272
22949
22326
22815
22236
22345
22659
21485
23351
22990
22029
22629
22400
22448
22311
22636
22356
22391
22588
22654
22720
22512
22381
22751
21965
22330
22631
22015
23195
22660
22408
22226
22636
23060
22138
22341
22757
22137
22947
22971
22286
22034
22867
22883
22118
22047
22686
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #91:

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

input:

10000
89999
22738
22306
22756
22290
22748
22150
22554
22595
21809
23229
23209
21778
22571
22284
22326
22497
22793
22301
22732
22045
22531
22368
22749
22230
22746
22272
22362
22663
21972
22915
22363
22531
22473
22317
23518
21670
22324
22646
22163
22921
22756
21922
21834
23249
22791
22202
22003
22767
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #92:

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

input:

10000
89999
22385
22522
22623
22436
22612
22415
22658
22404
21747
23324
23047
21891
22552
22484
22251
22782
22627
22348
22482
22438
22418
22344
22485
22663
22935
22226
22433
22459
22004
23255
22343
22491
22099
22795
23070
21799
22544
22551
22126
22968
22628
22079
22034
22959
23116
21887
22269
22776
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #93:

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

input:

10000
89999
22740
22097
22683
22066
22617
22254
22497
22637
21696
23451
22995
22244
22820
22184
22213
22785
22527
22024
22675
22552
22466
22605
22621
22368
23070
22195
22848
22451
21881
23142
22246
22735
22158
22650
22951
22007
22209
22585
22204
22488
22937
22084
21660
23524
23148
22095
22498
22534
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #94:

score: 0
Accepted
time: 25ms
memory: 3884kb

input:

10000
89999
22451
22472
22827
22253
22472
22481
22658
22427
21751
23390
22886
21893
22679
22339
22401
22400
22539
22481
22817
22461
22237
22627
22756
22359
22894
22151
22512
22529
21836
23176
22287
22550
22177
22480
23125
21984
22318
22598
22051
22839
22884
22141
21992
22942
22835
22193
22299
22842
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #95:

score: 0
Accepted
time: 33ms
memory: 3888kb

input:

10000
89999
22565
22386
22808
22086
22794
22281
22380
22443
21864
23042
23044
21939
22448
22533
22544
22569
22706
22313
22398
22607
22543
22661
22864
22305
22864
22044
22226
22653
21780
23363
22406
22519
22211
22821
23022
22054
22334
22778
22268
23030
22619
22069
21914
23081
22933
22017
22254
22954
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #96:

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

input:

10000
89999
22711
22372
22611
22301
22691
22070
22763
22402
21647
23381
23353
21647
22640
22277
22481
22526
22672
22161
22670
22628
22462
22591
22695
22225
22889
21829
22627
22401
21916
23113
22483
22587
22317
22747
23117
21729
22171
22695
22134
22996
23003
22071
21906
22936
22742
22487
22087
22661
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #97:

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

input:

10000
89999
22816
22197
22528
22504
22705
22463
22645
22226
21848
23071
22692
22154
22509
22464
22340
22469
22460
22440
22538
22812
22614
22173
22750
22176
23015
22130
22364
22585
21599
23393
22662
22291
22485
22430
23128
21746
22507
22509
21855
23072
22742
22141
21813
23209
22694
22345
22307
22812
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #98:

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

input:

10000
89999
22542
22343
22826
22058
22569
22438
22321
22421
21639
23494
23204
21644
22492
22527
22323
22742
22732
22323
22588
22361
22442
22565
22773
22186
23129
21950
22328
22547
21746
23364
22554
22721
22303
22664
23000
21976
22333
22556
22193
22993
22873
21976
21803
23359
22757
22319
22201
23019
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #99:

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

input:

10000
89999
22738
22239
22678
22432
22555
22175
22641
22636
21625
23453
22873
22233
22682
22278
22665
22423
22809
22325
22713
22439
22625
22243
23032
22257
23039
22255
22574
22640
21725
23375
22681
22271
22521
22514
22936
22061
22244
22725
22206
22790
23052
21924
21587
23216
22741
22423
22149
22781
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #100:

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

input:

10000
89999
22439
22272
22904
22110
22622
22196
22620
22178
21602
23274
22819
22262
22766
22219
22364
22462
22587
22284
22369
22548
22475
22302
22695
22344
23193
21918
22732
22262
21948
23163
22391
22483
22412
22591
23010
21955
22362
22509
22255
22636
22997
22009
21694
23140
23073
21961
22194
22784
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #101:

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

input:

10000
89999
22853
22272
22914
22107
22307
22428
22618
22591
22171
22910
22975
21960
23019
22213
22371
22402
22454
22288
22594
22289
22521
22391
22954
22050
22693
22503
22362
22649
21767
23231
22441
22520
22483
22445
22770
22078
22456
22507
21873
23068
22994
22162
21666
23220
22688
22174
22119
22920
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #102:

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

input:

10000
89999
22711
22115
22766
22267
22815
22123
22606
22370
21826
23108
23190
21666
22780
22283
22356
22607
22590
22299
22468
22535
22785
22269
22722
22397
22836
22088
22357
22677
21729
23090
22598
22449
22523
22578
22834
22309
22716
22280
22106
22935
22738
22076
21576
23281
22834
22272
22118
22864
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #103:

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

input:

10000
89999
22545
22492
22853
22176
22792
22192
22622
22331
21690
23354
22834
22109
22639
22092
22300
22649
22635
22355
22435
22462
22654
22497
22725
22203
22638
22145
22577
22238
21765
22909
22236
22712
22249
22518
23077
21788
22399
22573
22244
22739
22894
22194
21854
22947
23326
21811
21837
22916
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #104:

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

input:

10000
89999
22657
22383
22592
22441
22999
21860
22389
22610
21547
23615
22962
21995
22768
22188
22447
22477
22810
22128
22316
22754
22863
22419
22687
22160
23297
22118
22617
22537
21643
23219
22460
22570
22290
22574
22781
21980
22415
22675
22060
22993
22813
22046
21646
23329
22997
22032
22094
22742
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #105:

score: 0
Accepted
time: 36ms
memory: 3680kb

input:

10000
89999
22695
22209
22939
22050
22925
22315
22600
22391
21639
23254
23095
22119
22785
22374
22214
22678
22558
22443
22665
22302
22564
22181
22638
22417
22679
22132
22474
22691
21782
22945
22468
22852
22429
22751
22956
22181
22514
22511
22176
22908
22877
22042
21813
23108
22444
22059
22110
22686
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #106:

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

input:

10000
89999
22597
22541
22633
22235
22609
22261
22492
22590
21535
23363
22816
21981
22487
22325
22406
22474
22704
22294
22564
22369
22565
22469
23012
22353
22802
22069
22514
22525
21611
23319
22280
22551
22191
22711
23029
21877
22365
22519
21936
23024
23127
22206
22009
23315
22775
21938
21816
23008
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #107:

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

input:

10000
89999
22610
22576
22707
22296
22587
22282
22499
22470
21630
23337
22865
22095
22657
22415
22354
22798
22502
22562
22664
22345
22526
22317
22523
22535
22923
22198
22404
22954
21937
22950
22526
22282
22300
22739
23048
22146
22456
22395
22046
22878
22697
22339
21693
23409
22664
22594
22122
22792
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #108:

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

input:

10000
89999
22367
22394
22570
22457
22549
22344
22662
22353
21778
23271
23177
22015
23040
22149
22288
22666
22689
22312
22655
22435
22338
22552
22619
22310
22854
22294
22530
22514
21845
23401
22593
22616
22205
22710
23238
21844
22610
22340
22053
22771
23079
21890
21613
23250
23149
21956
22197
22808
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #109:

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

input:

10000
89999
22438
22455
22641
22284
22994
22102
22669
22440
21649
23473
22817
22232
22720
22103
22350
22398
22842
22137
22461
22506
22569
22608
22652
22409
22923
21906
22566
22140
21851
23090
22481
22615
22238
22905
22893
22293
22610
22362
22394
22543
22671
22129
21791
23581
22771
22124
22474
22584
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #110:

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

input:

10000
89999
22443
22574
22631
22375
22795
22118
22492
22657
21846
23300
22918
22130
22462
22625
22486
22439
22432
22468
22471
22310
22567
22413
22447
22268
22741
22166
22209
22649
21741
23451
22524
22440
22335
22915
22917
21848
22426
22526
22169
22585
22856
21937
22084
22968
23069
21926
22319
22475
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #111:

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

input:

10000
89999
22572
22534
22821
22255
22790
22263
22716
22136
21761
23193
22838
21929
22681
22019
22177
22722
22782
22454
22500
22522
22520
22345
22535
22295
22623
22151
22571
22628
21738
23320
22450
22576
22109
22483
23031
22073
22543
22484
22112
22965
23114
22055
21945
23063
22769
21990
22355
22722
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #112:

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

input:

10000
89999
22527
22381
22684
22524
22879
22151
22442
22550
21647
23232
22912
22047
22716
22222
22176
22429
22489
22372
22727
22028
22738
22521
22934
22001
23003
21952
22506
22328
21972
23309
22233
22503
22314
22638
22891
21978
22447
22189
22214
22472
23063
21875
21710
23085
22851
22174
22258
22819
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #113:

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

input:

10000
89999
22762
22226
22864
22242
22957
22095
22766
22074
21864
23262
23015
21967
22633
22403
22314
22567
22570
22365
22437
22439
22391
22686
22625
22458
23023
22053
22620
22390
21829
23121
22422
22198
22081
22564
22847
22177
22632
22550
22133
22762
22838
21934
21621
23324
22800
21987
22113
22963
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #114:

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

input:

10000
89999
22854
22287
22748
22269
22446
22318
22607
22419
21701
23310
23307
21841
22816
22086
22489
22521
22760
22438
22659
22475
22346
22564
22532
22516
23114
22005
22307
22454
21654
23232
22412
22378
22426
22654
22973
21806
22585
22546
22136
22634
23025
22138
21632
23183
22765
22392
22396
22664
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #115:

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

input:

10000
89999
22528
22419
22691
22266
23133
22146
22580
22375
21880
23072
23093
21977
22510
22468
22630
22460
22571
22374
22357
22448
22376
22642
22506
22420
22674
22462
22677
22420
21839
23297
22222
22582
22318
22628
23159
21834
22757
22303
22207
22802
22864
22170
22001
23239
22876
22149
22045
23022
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #116:

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

input:

10000
89999
22737
22408
22709
22174
22738
22270
22583
22423
21913
23029
23304
21769
22619
22625
22499
22450
22669
22219
22179
22629
22642
22380
22599
22279
22707
22126
22447
22510
21915
23215
22465
22526
22249
22912
23095
21845
22301
22397
22178
22938
22965
22114
21823
23078
22925
22114
22303
22596
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #117:

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

input:

10000
89999
22504
22286
22836
22195
22807
22297
22711
22341
21565
23466
23000
22181
22522
22488
22346
22557
22806
22217
22302
22627
22587
22519
22714
22250
22740
22342
22428
22633
21818
23204
22322
22546
22440
22903
23099
21900
22364
22458
22263
23054
22852
22034
21725
22960
22734
22123
22162
22905
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #118:

score: 0
Accepted
time: 28ms
memory: 3708kb

input:

10000
89999
22523
22280
22674
22211
22649
22379
22721
22504
21689
23181
23020
21862
22460
22552
22350
22626
22636
22354
22793
22147
22776
22089
22907
22226
22812
22331
22405
22825
21679
23125
22442
22567
22211
22660
23175
21848
22292
22564
22344
22769
22846
22328
22037
23232
22504
22138
22069
22621
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #119:

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

input:

10000
89999
22429
22323
22746
22320
22582
22362
22538
22533
21924
23188
23221
21812
22593
22465
22634
22569
22611
22274
22392
22366
22727
22211
22305
22450
22740
22188
22333
22660
21732
23377
22506
22440
22000
23018
23270
21930
22468
22580
22372
22715
22706
22205
21615
23096
22730
21977
22173
22992
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #120:

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

input:

10000
89999
22607
22379
22842
21936
22835
22174
22660
22340
21654
23063
23340
21757
22685
22096
22414
22503
22619
22444
22738
22388
22643
22556
22454
22771
23008
22047
22443
22498
21784
22976
22541
22403
22180
22822
23074
21936
22641
22529
22413
22781
23497
21803
21790
23125
22396
22478
22438
22701
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #121:

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

input:

10000
89999
22561
22496
23016
22113
22711
22220
22576
22763
21515
23369
23087
22215
22768
22108
22402
22567
22779
22172
22370
22566
22300
22487
22442
22594
22948
22204
22601
22562
21569
23332
22293
22490
22366
22766
23174
21971
22432
22767
22264
22898
22914
22102
21863
23085
22592
22336
22253
22777
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct

Test #122:

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

input:

10000
89999
22693
22390
22813
22181
22790
22275
22638
22451
21861
22942
22919
21929
22620
22334
22708
22482
22695
22509
22514
22613
22814
22063
22298
22505
23370
21814
22455
22729
21623
23290
22667
22470
22512
22530
22875
22116
22470
22531
22285
22704
22806
22322
21798
23320
22796
22020
22130
22978
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok correct