QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#124220#1834. Eulerian?solemnteeAC ✓35ms3640kbC++171.1kb2023-07-14 13:18:112023-07-14 13:18:12

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-14 13:18:12]
  • 评测
  • 测评结果:AC
  • 用时:35ms
  • 内存:3640kb
  • [2023-07-14 13:18:11]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
std::mt19937 Random(std::chrono::system_clock::now().time_since_epoch().count());//时间随机

int main(){

    int n;
    cin>>n;
    std::uniform_int_distribution<> u(0,1);//不写默认int范围

    int all=0;

    cout<<"? ";
    cout<<n<<' ';
    for(int i=1;i<=n;i++)cout<<i<<' ';
    cout<<endl;
    cin>>all;

    bool flag=true;
    auto ask=[&](){
        vector<int>v[2];
        for(int i=1;i<=n;i++){
            int rand=u(Random);
            v[rand].push_back(i);
        }
        int ans0=0,ans1=0;
        if(v[0].size()!=0){
            cout<<"? ";
            cout<<v[0].size()<<' ';
            for(auto x:v[0])cout<<x<<' ';
            cout<<endl;
            cin>>ans0;
        }
        if(v[1].size()!=0){
            cout<<"? ";
            cout<<v[1].size()<<' ';
            for(auto x:v[1])cout<<x<<' ';
            cout<<endl;
            cin>>ans1;
        }
        int left=all-ans0-ans1;
        if(left&1)flag=false;
    };
    for(int i=1;i<=29;i++)ask();

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3376kb

input:

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

output:

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

result:

ok correct

Test #2:

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

input:

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

output:

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

result:

ok correct

Test #3:

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

input:

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

output:

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

result:

ok correct

Test #4:

score: 0
Accepted
time: 2ms
memory: 3520kb

input:

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

output:

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

result:

ok correct

Test #5:

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

input:

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

output:

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

result:

ok correct

Test #6:

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

input:

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

output:

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

result:

ok correct

Test #7:

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

input:

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

output:

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

result:

ok correct

Test #8:

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

input:

100
100
24
28
26
18
37
12
26
20
32
22
21
33
25
25
30
21
28
27
23
27
19
25
25
30
34
24
33
24
25
26
29
26
29
16
23
26
38
18
26
21
29
16
29
23
15
38
30
16
27
14
24
23
19
29
21
31
19
28

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: 3448kb

input:

100
256
66
80
74
59
47
83
65
49
85
50
70
67
63
61
54
61
65
59
81
57
81
53
49
73
58
80
25
102
64
72
61
63
57
68
69
67
73
57
96
32
79
42
95
24
43
80
88
41
56
63
72
44
68
55
56
81
76
62

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: 4ms
memory: 3404kb

input:

1000
1488
409
353
393
339
352
359
368
395
326
382
365
374
330
411
346
411
327
398
402
377
375
387
313
394
364
379
380
380
383
373
369
351
374
376
372
384
418
320
383
376
345
400
307
400
388
358
371
397
406
309
329
383
420
312
382
346
376
364

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: 5ms
memory: 3460kb

input:

1000
11488
2916
2901
2705
3054
2680
3127
2811
2942
2780
3054
2941
2838
2684
3007
2841
2957
2894
2892
2847
2840
2828
2949
2877
2829
3278
2559
2685
2990
3150
2617
3030
2721
2609
3251
3015
2769
3070
2662
2664
3139
2762
2945
3170
2533
2694
3039
2793
2967
2795
2961
2765
2966
2904
2821
2764
2929
2918
2859

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

input:

10000
100000
25032
25295
25184
24966
24397
25752
24385
25480
25360
24686
24677
25491
25082
24782
25175
24685
24417
25663
25068
24594
25035
25109
24266
25933
24616
25306
26453
23518
25320
24589
25603
24366
24405
25624
24951
24642
25480
24635
24995
24881
25065
25153
24498
25614
24987
24790
25057
24919...

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: 16ms
memory: 3632kb

input:

10000
99999
25578
24224
24358
25900
24136
25806
25077
24990
24715
25435
25371
24490
25322
24525
25448
24488
25328
24936
25595
24376
25466
24578
24664
25287
25229
24603
25525
24211
25756
24436
24482
25577
24766
25664
24436
25639
24593
25231
24646
25553
24716
25151
25769
24087
24814
25117
24764
25332
...

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: 3ms
memory: 3428kb

input:

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

output:

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

result:

ok correct

Test #15:

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

input:

100
100
15
29
22
40
31
25
30
20
26
16
24
24
24
32
18
30
31
23
35
17
21
29
31
21
23
29
29
17
15
35
22
30
30
24
29
23
15
31
34
28
24
34
18
30
23
21
37
17
38
20
30
24
20
26
17
35
23
33

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: 4ms
memory: 3432kb

input:

1000
1000
248
242
230
238
262
224
236
264
272
238
273
229
272
216
230
262
236
296
259
223
227
279
259
257
236
254
263
229
243
253
247
269
231
279
260
244
258
222
247
255
244
252
239
243
229
271
225
275
252
232
255
251
284
238
228
298
253
233

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: 14ms
memory: 3632kb

input:

10000
10000
2471
2525
2506
2450
2446
2510
2501
2439
2463
2499
2570
2428
2446
2508
2477
2571
2533
2439
2472
2588
2571
2435
2549
2581
2447
2577
2489
2531
2407
2561
2450
2454
2471
2453
2510
2410
2452
2592
2533
2461
2408
2588
2575
2377
2454
2484
2522
2486
2542
2564
2518
2492
2558
2542
2479
2465
2546
2466

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: 12ms
memory: 3504kb

input:

10000
10000
2499
2547
2588
2420
2510
2476
2499
2457
2521
2449
2410
2458
2468
2494
2468
2496
2503
2461
2460
2460
2455
2509
2519
2461
2510
2490
2371
2605
2420
2508
2459
2555
2599
2471
2417
2579
2549
2519
2513
2557
2439
2597
2431
2559
2456
2478
2534
2460
2434
2610
2368
2542
2556
2530
2478
2496
2530
2456

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

input:

10000
10000
2574
2476
2545
2437
2446
2552
2517
2501
2603
2475
2529
2445
2583
2429
2497
2481
2505
2513
2530
2452
2574
2406
2565
2485
2559
2477
2532
2392
2582
2444
2478
2548
2413
2541
2454
2454
2518
2472
2600
2398
2494
2588
2534
2424
2490
2480
2480
2518
2575
2385
2531
2413
2525
2403
2444
2598
2467
2549

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: 1ms
memory: 3456kb

input:

100
200
76
22
43
53
52
44
29
69
50
44
70
36
50
54
37
59
40
62
35
53
28
76
59
39
50
50
34
64
37
67
52
42
33
75
45
49
49
53
61
39
50
50
35
77
64
30
52
48
37
59
72
42
67
43
52
50
56
52

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: 3436kb

input:

1000
2000
473
479
526
464
535
455
498
492
491
499
500
500
525
461
467
519
517
491
488
534
447
581
505
545
524
480
556
460
571
455
490
532
501
463
503
521
461
553
482
504
517
513
512
482
492
494
569
437
580
422
481
477
455
535
535
487
522
446

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: 4ms
memory: 3388kb

input:

1000
11000
2884
2612
2511
3043
2613
2775
3017
2439
2522
3002
2764
2736
2834
2704
2813
2727
2830
2682
2670
2802
3028
2466
2827
2661
2930
2592
2666
2888
2590
2878
2993
2451
2548
2992
2824
2738
2706
2722
2710
2698
2641
2871
2555
2877
2646
2838
2543
3029
2952
2576
2900
2608
2545
3051
2730
2792
2366
3076

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

input:

10000
90000
21952
23084
22326
22630
22801
22223
22656
22422
22370
22558
21846
22910
22303
22753
24225
20751
21903
23229
22698
22322
22729
22359
22735
22143
22349
22683
22930
22302
21761
23545
22606
22436
22984
22054
22071
23011
22117
22755
22105
23009
22415
22725
22003
23083
22966
21958
22200
22658
...

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: 12ms
memory: 3604kb

input:

10000
90000
23406
21526
22254
22732
22154
23066
22482
22594
22491
22145
22121
22885
22535
22289
23148
21756
22709
22285
22077
23077
22250
22580
22806
22156
21762
22976
22823
21989
21715
23403
23382
21658
22528
22408
22410
22372
22151
22939
21804
23326
22742
22294
22085
22907
22400
22432
21871
23113
...

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

input:

10000
90000
23408
21672
22341
22729
22293
22429
22591
22323
22662
22492
22320
22470
22091
23209
22692
22310
22674
22460
22105
22939
22619
22293
21149
23549
22241
22899
22835
22077
22969
21953
21840
23224
23099
21979
23318
21568
22819
22057
22349
22539
22555
22423
22667
22017
22875
21833
22952
21776
...

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

input:

10000
90000
22564
22474
22359
22449
23380
21486
23360
21616
22610
22784
22594
22468
23284
21534
22198
22722
22807
22327
22929
21869
22527
22423
22509
22367
22763
22593
23701
21495
23079
21995
23016
22298
21906
23230
22568
22362
21549
23409
22352
22836
23406
21614
23134
21932
22080
22858
21986
23068
...

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: 18ms
memory: 3576kb

input:

10000
90000
22581
22453
22626
22304
23339
21729
22121
23053
21782
23220
22769
22111
22809
22173
22537
22623
22970
22082
22552
22860
22377
22823
22075
23065
22637
22501
22720
22232
21986
22762
22109
22999
22674
22430
22476
22494
22191
22567
22288
22570
23050
21820
21770
23384
22786
21974
22354
22614
...

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

input:

10000
90000
23013
21671
23188
21898
22855
22273
22552
22642
22058
22774
22721
22453
22223
22659
22833
22165
23155
21967
22055
22773
22655
22321
22443
22431
21964
23192
22800
22594
22181
23043
22170
23164
22298
22734
22925
22159
22573
22545
22090
22896
22417
22633
22287
22693
22542
22180
22702
22134
...

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

input:

10000
90000
21821
22917
22590
22474
22331
22765
22552
22744
23113
22129
23041
21847
22373
22601
22184
22932
21843
23235
22093
22801
22741
22249
22888
22320
22186
22848
22548
22400
21962
22944
22634
22462
21440
23400
23109
21933
22745
21987
22884
22086
21989
22819
23240
21808
21664
23150
23075
21887
...

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: 22ms
memory: 3572kb

input:

10000
90000
22493
22721
21930
23430
22368
22468
22870
22136
22266
22808
22499
22391
22918
22044
22020
23112
23278
21964
21279
23667
22126
22736
23051
22089
23099
21641
22748
22380
22030
22714
22115
22979
22116
22896
22753
22201
23163
21729
23352
21786
22886
22320
21630
23480
22890
22052
22023
22771
...

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: 22ms
memory: 3624kb

input:

10000
90000
22301
22753
22662
22202
23222
21950
23044
22106
22087
22767
21837
22749
22267
22747
22802
22222
22935
22103
23178
21898
22181
22933
22634
22286
22261
22879
22450
22514
23302
21784
23244
21906
22666
22620
22236
22498
23177
22193
21980
22780
22261
22617
21966
22910
22403
22675
22168
22830
...

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: 4ms
memory: 3576kb

input:

10000
90000
22401
22767
22642
22180
21305
23761
22641
22403
23567
21761
22244
22842
22213
22815
21931
23101
22073
23099
22330
22632
22698
22240
22266
22666
23235
21613
23139
21935
22398
22632
21891
23115
23029
22099
22641
22363
21887
23077
23395
21647
21840
23254
23088
21940
22202
22766
23203
22039
...

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

input:

10000
90000
21925
23045
22703
22541
22605
22483
22456
22282
21642
23196
22528
22548
22898
22064
21877
23017
23344
21492
22808
22166
22371
22375
22623
22165
22217
23007
22263
22943
22883
22279
22978
22246
22402
22788
23077
21989
22768
22360
22711
22305
22251
22861
22330
22930
22971
22005
22407
22615
...

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

input:

10000
90000
22431
22305
22101
22883
22183
22645
22161
22613
22346
22798
22272
22866
22335
22575
22135
23095
21779
23129
22465
22391
22996
21906
22152
23146
22539
22693
22257
22759
22534
22550
22445
22409
23281
21847
23210
21784
22145
22989
21884
23182
22319
22477
22528
22456
21680
23272
23282
21854
...

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

input:

10000
90000
21926
22970
22442
22490
22711
22415
22590
22580
21799
22959
22256
22680
22455
22613
22467
22861
23123
21755
22565
22287
22407
22565
21979
22729
22515
22763
22696
22256
22069
22805
22242
22610
22864
22116
23386
21434
22526
22448
22452
22690
22313
22671
23404
21800
22503
22669
22523
22395
...

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

input:

10000
90000
21936
22746
21946
22822
22065
22777
21887
23049
22190
22680
20935
23797
22980
22082
22946
21936
21874
23308
22732
22290
22053
22969
22031
22721
23068
21732
22427
22431
23010
21896
23811
21143
22179
22797
22781
22279
22518
22350
22415
22671
22701
22215
22959
21933
22792
22320
22044
22780
...

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: 16ms
memory: 3568kb

input:

10000
90000
22295
22717
23485
21813
21542
23404
22308
22720
23298
21994
22298
22608
23286
21852
22450
22362
22151
22881
22227
22595
22976
22128
22528
22566
22891
22405
22922
21808
22068
22918
23068
21984
22538
22402
22098
22868
22559
22471
23285
21771
22364
22758
22627
22613
22619
22585
22285
22825
...

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: 13ms
memory: 3632kb

input:

10000
90000
22748
22030
22736
22172
22859
22275
21723
23363
23306
21856
22812
22040
22847
22073
22681
22365
22640
22558
22908
22154
22675
22205
22031
22951
23387
21657
22557
22345
22035
22989
22619
22227
22822
22258
22698
22254
23236
21976
22989
21689
23428
21558
23179
21987
22474
22330
22915
22219
...

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: 17ms
memory: 3608kb

input:

10000
90000
22505
22381
21873
23031
22724
22382
22700
22312
22159
22865
22535
22679
22934
21992
21861
22959
22832
22176
22635
22429
22100
22874
22920
21886
23223
21839
21889
23073
22604
22418
23317
21897
22811
22137
23271
21837
22375
22469
22912
22064
22642
22348
22829
22149
22416
22680
21930
22968
...

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: 14ms
memory: 3568kb

input:

10000
90000
22243
23031
22940
22278
22464
22506
22786
22048
23092
21808
22838
22246
23161
21905
23440
21638
22675
22501
23133
21901
22547
22425
22065
23085
22887
22177
22265
22741
22205
22661
22585
22481
22219
23087
22878
22092
22415
22557
21916
22972
23109
21657
22429
22485
22029
23049
22171
22877
...

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: 18ms
memory: 3532kb

input:

10000
90000
22715
22315
22584
22220
22691
22119
21715
23271
22863
22015
22333
22527
22358
22550
22780
22342
22310
22434
23024
21824
21001
23711
22651
22241
23019
21941
22601
22251
22408
22528
22611
22221
22772
22414
23437
21647
22732
22364
22440
22614
21994
22984
22364
22472
23059
22053
23054
21980
...

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: 17ms
memory: 3504kb

input:

10000
90000
22023
22875
21760
23322
23611
21545
22096
22736
23153
21697
23059
21877
22713
22239
21971
22983
22350
22682
22353
22485
22249
22827
22542
22564
22108
22734
22540
22412
22935
22113
22848
22284
22826
22172
22528
22548
23060
22088
21792
22896
21761
23039
22112
22884
22451
22369
22083
22931
...

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: 16ms
memory: 3500kb

input:

10000
90000
22985
21953
22304
22598
22437
22713
22766
22562
23225
21919
22014
23038
22371
22389
22138
23094
22518
22480
22628
22542
22592
22520
22170
23006
22184
22848
23060
21976
22334
22672
21853
23055
23641
21469
21947
23007
22756
22572
23312
21832
22450
22586
22831
21941
23002
22008
23263
21913
...

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: 11ms
memory: 3540kb

input:

10000
90000
22282
22830
22029
22835
22409
22503
22041
22877
22262
22942
22849
22279
23376
21898
22327
22457
21944
23066
23646
21270
22011
22859
22429
22887
23033
22045
22037
22815
23063
22043
22399
22777
22607
22323
22037
22893
22716
22350
22414
22666
22191
22665
22721
22107
23553
21671
22589
22611
...

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: 18ms
memory: 3600kb

input:

10000
90000
20798
24110
23165
21811
22694
22380
22193
22919
22379
22613
23210
21910
22939
22303
22419
22395
23406
21414
22423
22629
21530
23696
22330
22918
22417
22293
22706
21982
22652
22630
23086
21940
22647
22361
22709
22291
22510
22484
22678
22306
22944
22122
22183
22847
22062
22908
21817
22969
...

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: 16ms
memory: 3572kb

input:

10000
90000
22411
22627
21735
23209
22736
22350
23015
22053
21913
23307
22569
22483
22799
22313
22871
22097
22918
21982
23122
22066
22716
22076
22674
22250
22754
22464
22476
22484
22615
22393
22345
22783
23403
21513
22428
22800
22047
22761
22706
22728
22386
22710
22775
22273
22105
23199
22696
22540
...

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: 3572kb

input:

10000
90000
22832
22348
22375
22861
22916
22212
22103
23089
22982
21956
22046
23108
22481
22501
22591
22391
22037
23095
22076
22758
22953
21865
22745
22225
23183
21879
22823
22341
22512
22336
22301
22729
22081
22815
22246
22786
22239
22411
22322
22750
22235
22655
22818
21922
22412
22618
21789
23251
...

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: 22ms
memory: 3560kb

input:

10000
90000
23433
21717
22934
22294
22826
22180
22583
22309
22420
22506
23789
21165
22444
22430
22693
22457
21704
23310
22677
22327
22352
22630
21923
23235
22598
22418
22923
22049
21963
22975
23180
21722
22568
22390
23016
21828
23073
22113
22647
22291
23374
21732
22476
22752
23091
21867
22693
22087
...

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: 3500kb

input:

10000
90000
22436
22508
22405
22591
21677
23241
22227
22807
21971
22953
22144
23060
22082
23096
22019
22929
22413
22403
22348
22654
22741
22201
23108
22194
23692
21460
21952
22994
21936
22868
22466
22738
22523
22329
21747
23195
22708
22204
21959
22869
22841
22191
22231
22783
22445
22475
23921
21315
...

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

input:

10000
90000
22387
22671
22890
21826
22735
22309
22915
22063
22928
22106
21985
22745
22084
23240
21923
22869
22654
22550
23207
21793
23060
21810
22077
22905
22402
22456
22846
22456
21696
23432
22542
22434
22227
22675
21550
23276
22489
22523
22534
22418
22136
22982
21701
23233
22506
22762
22593
22167
...

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

input:

10000
90000
23420
21770
23000
22106
22522
22706
23146
21962
21504
23054
22416
22080
21874
23048
22873
22405
23449
21741
21911
23089
22701
22063
22278
23028
22558
22352
22602
22334
22201
23055
22638
22362
22872
22064
21546
23314
22302
22922
23429
21619
22228
22764
22181
22909
21843
22985
22635
22459
...

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

input:

10000
90000
22076
22930
21928
23190
22758
22102
23782
21470
21731
23471
22971
22145
22444
22342
22365
22807
22271
22669
22613
22427
22589
22451
22048
22962
22385
22483
23063
21903
22972
22280
22787
22007
22406
22626
22001
22929
22954
22098
22144
22740
22052
23046
22394
22664
21751
23153
22802
22246
...

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

input:

10000
90000
22402
22456
22027
22827
21851
22861
22747
22401
21476
23290
23408
21760
22569
22329
22799
22333
22791
22417
22939
22403
21952
23010
22537
22297
22308
22544
22720
22456
22918
22282
22598
22330
22070
22686
22829
22443
22429
22559
21976
22886
22293
22557
21854
23088
22898
21830
23313
21551
...

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: 5ms
memory: 3572kb

input:

10000
90000
22577
22271
21344
23516
23146
21688
21692
23468
22700
22418
23093
22095
22645
22549
22360
22638
22566
22600
22461
22649
22593
22393
22001
22887
22211
22849
22017
23145
22370
22848
22643
22173
22649
22219
22331
22875
22624
22284
21395
23777
22962
22122
21656
23318
21998
22784
23623
21467
...

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

input:

10000
90000
22312
22768
23223
21745
21912
22940
22437
22671
23164
21646
22715
22435
22561
22167
22049
23027
23009
21849
22751
22361
21584
23506
22570
22448
22948
21870
22906
22140
22278
23042
23083
21859
21626
23362
22934
21972
22098
22882
21981
23149
22690
22318
22824
22320
22108
23112
22011
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 #56:

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

input:

10000
90000
22834
21952
23291
21681
22769
22445
23014
22028
22445
22573
23121
21861
22875
22225
21940
23300
22528
22332
21985
22937
21715
23401
22128
22910
22339
22617
22158
22856
22128
22850
21823
23209
23236
21716
22781
21987
22014
23118
22019
23035
21961
22999
21629
23069
23246
21880
23182
21940
...

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: 17ms
memory: 3572kb

input:

10000
90000
22183
22745
23117
21969
22181
22593
21899
23035
21974
22956
21778
22930
22061
22547
22999
22047
22473
22823
22884
21924
23174
21876
23124
21664
22250
22546
22269
22903
22706
22136
22737
22363
23151
22059
22420
22646
22264
22760
22335
22781
23079
21869
22428
22568
22106
22664
22969
22181
...

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: 12ms
memory: 3572kb

input:

10000
90000
22935
21965
23048
21888
22771
22245
23197
22013
22298
22794
22412
22404
22764
22592
22463
22593
21940
23048
23010
22362
21408
23440
22410
22518
22030
23022
21733
23517
23332
21886
22926
21874
22756
22160
22502
22394
22974
22018
21801
23303
22187
22845
23807
21059
22274
22944
22143
22899
...

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

input:

10000
90000
22817
22361
23525
21543
22323
22793
23462
21612
23488
21528
22312
23004
22434
22568
22889
21981
22501
22433
21834
23100
22756
22176
22187
22831
22700
22324
22769
22363
22302
22756
21834
23188
22746
22006
22075
22751
21653
23455
22342
22638
21523
23607
21888
23156
22523
22709
22355
22415
...

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

input:

10000
90000
21836
23146
22410
22542
22886
22014
22178
22922
22446
22434
21678
23194
23831
21157
22786
22380
22712
22170
22940
22474
22253
22687
22792
22174
23158
22216
22702
22220
21911
22967
23224
21862
22409
22509
22992
22116
22234
22760
22354
22706
22466
22520
21984
22982
22470
22490
22161
23013
...

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

input:

10000
90000
23023
22001
22644
22462
22195
22895
22089
23009
22461
22693
21938
23192
23418
21752
22287
22679
22240
22678
23142
21746
22364
22504
23239
21695
22375
22427
23044
22054
21997
23141
22887
22005
23261
21955
22174
22976
22804
21920
23775
21333
22273
22575
22353
22551
22519
22235
21492
23574
...

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: 16ms
memory: 3540kb

input:

10000
90000
22545
22539
21944
23048
21955
23067
22611
22305
23050
22038
22322
22512
22311
22629
22188
22904
21978
23028
23085
21623
22124
22882
22685
22235
21737
22945
22706
22340
22281
22701
23077
21939
22910
22080
22205
22791
22835
22335
22235
22967
22537
22565
22578
22688
22485
22481
22459
22639
...

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: 17ms
memory: 3620kb

input:

10000
90000
22775
21969
23197
21797
22493
22643
22590
22482
22616
22414
22384
22688
22683
22289
21709
23151
22161
22875
22787
22281
22134
22970
22837
22087
22523
22397
21953
23017
21732
23350
22439
22513
22770
22272
22153
23127
22990
22044
22397
22963
22710
22522
22071
23029
23115
21825
22620
22416
...

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: 14ms
memory: 3564kb

input:

10000
90000
22328
22572
23542
21446
23223
21845
22413
22677
22281
22709
23115
21905
23658
21216
22130
23108
22836
22252
23641
21569
22843
22435
22043
23033
23211
21957
22340
22526
23175
21967
22750
22278
22269
22607
22205
22803
22229
22859
23272
21552
22489
22471
22223
22929
22076
22940
22351
22559
...

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

input:

10000
90000
22923
22433
22759
22297
21940
23056
22712
22296
22693
22541
23476
21650
22642
22218
22930
22316
22762
22252
21478
23334
23063
21921
22412
22690
22069
22931
22876
22280
21925
23013
22786
21948
22348
22556
21872
22998
22481
22579
23271
21821
22052
22840
21744
23124
22620
22190
22517
22387
...

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: 14ms
memory: 3580kb

input:

10000
90000
21956
23042
21851
23299
22783
22325
22195
23105
22002
23128
23085
22077
22067
22909
22901
21857
22277
22675
22274
22772
21982
23024
22545
22605
21689
23231
21810
23354
22692
22344
22520
22620
23479
21699
22390
22578
22158
22602
22118
22764
22117
22631
21516
23446
22854
22162
22041
23219
...

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

input:

10000
90000
21687
23493
23490
21674
22218
22842
21991
22915
21930
22912
22599
22503
22635
22431
22914
22220
22189
22939
22673
22337
21590
23618
22335
22471
22413
22641
21913
23187
21759
23281
22187
23065
22890
22260
21930
23024
22966
21984
22613
22533
23118
21828
21792
23156
23351
21487
22535
22613
...

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: 18ms
memory: 3572kb

input:

10000
90000
22648
22298
22055
22995
22958
22166
22178
22538
23072
22128
21648
23178
22670
22412
21976
22894
22510
22548
21688
23400
22544
22308
21902
23242
22540
22558
23060
21980
22390
22466
22463
22533
23274
21854
22579
22455
22149
22891
22296
22610
22310
22430
22633
22565
22362
22564
23134
21974
...

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

input:

10000
90000
22643
22431
21449
23389
21649
23423
22709
22279
22812
22332
22878
22038
22227
22859
22266
22878
22488
22448
22043
22979
22616
22260
22526
22624
22656
22308
22870
22216
22063
23003
22612
22624
22959
22203
22379
22615
22624
22388
22563
22443
21541
23235
22489
22537
23157
21997
22092
22844
...

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: 23ms
memory: 3640kb

input:

10000
90000
22420
22514
22653
22331
22831
22353
23129
21969
23111
22165
22225
22931
22394
22508
22698
22402
21485
23343
22497
22293
21980
22954
22289
22563
22821
22221
22387
22595
23016
22016
22601
22467
22724
22228
22248
22762
21893
22835
21952
22954
22762
22380
22200
22628
22284
22588
22195
22677
...

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

input:

10000
90000
22805
22025
21441
23457
22297
22555
22359
22589
22177
22801
22185
22701
23048
21950
22370
22556
23312
21878
22880
21986
22182
22644
22587
22151
21676
23422
23284
21902
22889
21937
22634
22492
23189
21565
22013
23005
22920
22062
23371
21435
23130
21710
21514
23160
23061
22041
22491
22337
...

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: 16ms
memory: 3560kb

input:

10000
90000
22681
22417
22334
22588
22346
22328
21121
23809
22720
22626
22828
22156
22523
22559
22199
23009
22697
22399
22352
23052
22340
22702
23235
21999
22970
22142
22575
22253
22688
22438
21961
23119
22023
23055
22486
22508
23108
21864
22540
22366
21857
23117
23067
22047
21786
23160
23883
21147
...

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: 5ms
memory: 3524kb

input:

10000
89999
22600
22304
22946
21957
22440
22595
22416
22424
22812
22419
22377
22699
22665
22293
22150
23025
21769
23055
22464
22487
23035
22085
23412
21590
22563
22444
22886
22019
22430
22635
23169
21991
22508
22680
22761
22316
22607
22233
22497
22307
23069
21834
22337
22502
21970
22906
21721
23258
...

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

input:

10000
89999
22847
22118
22045
23280
22389
22480
22348
22521
22309
22645
23124
21833
21710
23135
23014
22056
22691
22350
21950
23321
22980
22184
22065
22896
22940
22084
22467
22548
22372
22501
22426
22428
21920
23204
21657
23241
23160
21793
23909
21247
22938
22171
21668
23441
22574
22252
22322
22644
...

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: 12ms
memory: 3572kb

input:

10000
89999
22602
22555
20982
24026
22618
22382
22748
22197
22605
22217
22184
22962
22656
22376
22796
22233
21225
23869
22448
22528
22643
22473
21987
23098
22509
22336
23230
21780
21698
23220
21024
23899
22180
22935
23168
22007
22321
22915
22113
22745
22549
22420
22528
22187
22961
21905
22463
22508
...

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

input:

10000
89999
22375
22607
22273
22817
22725
22292
21896
23007
23075
21803
22560
22345
21732
23444
22140
22997
22622
22389
22947
22056
22579
22356
22910
22092
21742
23229
21861
23258
22721
22499
22000
22705
22193
22975
22689
22241
22860
22062
23048
22173
21828
23116
23023
22197
22439
22450
22069
22898
...

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: 22ms
memory: 3568kb

input:

10000
89999
22037
22827
22447
22640
21589
23467
22664
22189
21948
22951
22862
22107
22937
22267
22333
22884
22068
22950
22567
22702
22235
22516
22141
22926
21047
23889
22446
22429
22306
22488
22276
22592
22423
22392
22329
22277
22334
22992
23193
21939
22179
22654
22528
22564
22089
22841
22881
22232
...

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

input:

10000
89999
22857
22093
22693
22358
22895
22340
21972
23012
22087
22940
21675
23363
22634
22297
22304
22583
23282
21874
22732
22351
22080
22846
22414
22637
22090
22705
23207
21835
22638
22368
21740
23361
22118
22977
22492
22633
22359
22821
23794
21090
22704
22327
22911
22265
21931
23201
21695
23448
...

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

input:

10000
89999
22675
22400
22838
22066
21832
23138
22454
22674
23147
21821
22728
22045
22182
22632
22211
22890
22029
23160
22185
22803
22164
22501
23080
21615
22517
22380
21748
23393
22640
22478
22632
22471
22856
22347
22330
22688
22750
22481
22083
22525
22175
22656
22789
22093
22017
23106
22097
22538
...

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

input:

10000
89999
21885
23112
21852
23129
22752
22427
22493
22558
22479
22604
23145
21940
22270
22711
22678
22201
22448
22293
22592
22383
22548
22340
22998
22022
22483
22649
22821
22054
22674
22268
22610
22561
22078
22983
23113
21838
22529
22616
21424
23704
22752
22078
22650
22673
22951
22009
22832
22288
...

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: 33ms
memory: 3640kb

input:

10000
89999
22478
22371
23117
21945
21114
23742
23075
21970
21423
23734
22794
22115
22692
22395
23184
21996
22725
22379
22247
22476
23112
22095
21963
23083
22629
22361
22380
22481
22001
23094
22687
22254
22953
21807
22455
22596
22755
22013
22386
22614
21944
23083
22455
22105
22952
22103
22876
22261
...

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

input:

10000
89999
22699
22297
21626
23355
21522
23327
22480
22407
22128
22845
22653
22113
22182
23028
22046
22735
22828
22294
22238
22557
22582
22205
22778
22268
22227
22798
21633
23464
23041
21992
21059
23762
22313
22768
22339
22676
22367
22574
23352
21333
22330
22669
21750
23201
22471
22454
22844
22119
...

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

input:

10000
89999
23048
22186
22318
22847
22350
22593
22399
22532
21306
23720
22503
22385
21947
22991
22392
22563
22297
22634
22287
22618
22737
22431
22212
22445
22802
22230
23586
21464
22104
22797
22265
22674
22051
22856
22620
22795
23176
21741
22178
22859
21175
23681
23333
21772
22425
22505
22452
22379
...

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: 16ms
memory: 3536kb

input:

10000
89999
22460
22699
22799
21998
22252
22935
22760
22335
22683
22557
21661
23365
22760
22393
22738
22346
22929
22185
21951
23108
22936
22356
23045
22164
22205
22815
22170
22856
22618
22396
22905
21999
21761
23149
22011
22858
23084
22148
22499
22228
22310
22764
22561
22350
22333
22664
22892
22270
...

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

input:

10000
89999
22360
22651
22188
22918
22659
22315
23006
22075
23031
22255
22472
22432
23162
21682
22630
22700
22490
22640
22268
22682
22849
22154
22420
22697
22232
22782
22136
22743
22187
22810
21919
23121
23273
21759
22260
22877
22680
22703
21982
22674
21991
22963
22464
22459
21905
23175
22844
22132
...

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: 5ms
memory: 3568kb

input:

10000
89999
22890
22093
22724
22172
22039
22814
22565
22682
22738
22033
22373
22781
22374
22732
22648
22414
23047
21916
22529
22782
21845
23325
22192
22656
22181
22831
22096
22729
22325
22741
22508
22509
22679
22326
23825
21244
22377
22628
23100
21777
22614
22401
22158
22861
23184
21543
22639
22382
...

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: 0ms
memory: 3560kb

input:

10000
89999
22791
22197
22803
21990
22497
22676
23342
21676
23070
21888
21980
23120
23004
22004
22348
22839
22797
22345
22614
22477
22060
23130
22690
22281
22498
22664
22353
22598
22873
22114
22234
22664
23021
21990
22393
22653
22609
22644
21393
23487
22398
22569
22108
22993
21698
23344
21591
23446
...

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: 3ms
memory: 3568kb

input:

10000
89999
22393
22511
22166
22938
21997
22980
22066
23042
22421
22826
22614
22456
21984
22857
23049
22144
22005
22750
22831
22210
22260
22775
22278
23220
21918
22967
21670
23257
22388
22478
22381
22457
22685
22668
22357
22567
21728
23034
22398
22587
21573
23501
22379
22828
21490
23599
22566
22375
...

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

input:

10000
89999
22578
22366
22859
22259
22157
22751
22451
22535
22611
22250
23242
21607
21947
23145
22934
22056
23794
21064
23294
21530
21778
23232
21812
23099
22741
22321
22058
23027
22209
22712
22842
22207
22653
22430
21755
23184
22262
23010
21943
23326
22521
22465
22366
22726
22514
22427
22707
22408
...

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

input:

10000
89999
22965
22174
22286
22873
22344
22642
22755
22268
22744
22399
22313
22594
22425
22583
21667
23343
22302
22911
23195
21888
22502
22600
21922
23188
22472
22578
22592
22155
22353
22664
22369
22839
22298
22396
22728
22116
22269
22712
22912
22082
22377
22805
22664
22465
22470
22704
22025
23096
...

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: 12ms
memory: 3568kb

input:

10000
89999
23292
21756
22249
22811
22870
22120
22388
22488
22831
21851
22374
22672
23699
21367
22457
22710
22742
22164
22288
22623
22241
22865
22497
22653
22319
22878
22576
22453
22670
22152
23343
21600
22969
22008
22703
22200
23171
21982
23296
21508
22837
22050
23347
21795
23000
22201
22279
22670
...

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

input:

10000
89999
23087
21857
23425
21662
22055
22900
22510
22336
22567
22420
21205
23851
22359
22712
23058
21975
23285
21602
23223
21698
22202
22896
22236
22771
23067
22165
22920
22019
22927
21774
21921
22920
22507
22389
23088
21862
22458
22563
23223
21775
22137
22709
22906
21958
22156
22553
22570
22188
...

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: 12ms
memory: 3632kb

input:

10000
89999
22394
22557
22588
22395
22972
21959
22316
22682
22224
22731
23524
21447
22693
22405
22788
22325
22535
22394
22573
22206
22675
22439
21672
23108
22797
22142
22174
22839
22886
22247
22218
22628
22354
22629
22439
22348
22687
22269
23150
21923
23098
22112
21539
23564
23147
22223
22301
22671
...

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: 16ms
memory: 3528kb

input:

10000
89999
22531
22678
22339
22494
21806
22900
21831
23018
23163
21844
22989
21995
22715
22410
22817
22205
22793
22210
22102
23045
21995
23055
22494
22467
21867
22782
22956
22019
22487
22420
22948
21898
22843
22324
23138
21966
22682
22359
21835
23108
23197
21710
21352
23656
22125
22653
22643
21952
...

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

input:

10000
89999
22359
22789
23181
21934
23187
21861
22361
22607
22774
22283
22787
21930
22438
22447
22368
22694
22264
22299
22809
22392
23620
21776
21699
23131
22784
22094
22505
22612
22399
22726
22819
22217
22868
22108
22998
22012
22797
22256
23375
21783
22041
23137
22045
23055
22753
22472
22833
21935
...

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: 14ms
memory: 3540kb

input:

10000
89999
23100
21787
23057
21905
22244
22777
23154
22009
22466
22400
23225
21657
22025
23005
23400
21559
22180
23031
22454
22630
23110
21765
23493
21248
22577
22459
22110
22871
22314
22874
22832
22023
22307
22660
22806
22073
21602
23271
22854
21950
22867
22264
23324
21607
22708
22347
22186
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 #97:

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

input:

10000
89999
23636
21632
22584
22373
22116
22904
22605
22453
22475
22311
23258
21809
22302
22916
22846
22038
22170
22715
22290
22677
21822
22966
22739
22459
21705
23486
23097
21954
22136
22928
22345
22621
22240
22699
22945
22153
22323
22903
22814
22115
23136
21887
23499
21452
22074
23207
21477
23658
...

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: 17ms
memory: 3596kb

input:

10000
89999
21876
23240
23444
21465
22404
22442
22118
22755
21949
22977
22159
23006
22525
22551
22954
22210
22347
22354
22959
22236
22150
22824
22417
22679
23217
21983
22474
22504
23696
21210
22997
22244
23383
21595
22326
22484
22263
22496
22367
22488
23471
21812
22484
22630
21592
23448
23106
21849
...

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: 13ms
memory: 3612kb

input:

10000
89999
22307
22903
23846
21099
21491
23689
22388
22703
22449
22738
22565
22588
22551
22582
22771
22123
22327
22768
22536
22708
22047
22826
22105
23055
22263
22781
22320
22856
23203
21771
22815
22386
23250
21810
22393
22565
22563
22638
22264
22774
21479
23243
22294
22478
22308
22656
21939
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 #100:

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

input:

10000
89999
23060
22057
22546
22279
22762
22348
22170
22570
22041
22837
22428
22487
22077
22954
22538
22440
22567
22203
21842
22918
22700
22093
21446
23785
22049
23099
22511
22424
22818
22340
22257
22600
22956
22015
21641
23416
21327
23732
22543
22629
21795
23377
22778
22203
22852
22226
22362
22718
...

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

input:

10000
89999
21765
23170
22080
22774
21975
22946
22949
22112
21999
22970
22394
22672
22318
22436
22536
22616
22358
22613
22462
22467
22800
22264
22029
22687
22609
22318
22709
22216
22726
22445
22500
22359
22416
22332
21838
23249
22769
22483
23515
21525
23450
21443
22998
22086
23509
21575
22325
22829
...

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

input:

10000
89999
22809
22251
22265
22613
22710
22338
23422
21593
22592
22687
22696
22352
22214
22674
22814
21924
23247
21652
22361
22437
22708
22328
22579
22679
22328
22596
23059
21773
21466
23483
22908
22177
21893
22921
22481
22427
22079
22569
22364
22490
21966
22963
22182
22776
22522
22666
23026
22061
...

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: 18ms
memory: 3532kb

input:

10000
89999
22844
22292
22066
22976
22884
22056
22074
22866
21816
23064
21928
23048
22051
22918
22307
22474
22164
22866
22120
22962
22024
22990
22936
22204
23068
21968
21999
22821
22729
22052
23022
22140
22538
22265
22763
22338
22301
22734
22650
22275
22514
22470
22732
21945
22439
22486
21460
23257
...

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: 17ms
memory: 3512kb

input:

10000
89999
23059
21857
23710
21396
21771
22954
22628
22397
21894
23061
22331
22420
22766
22231
22476
22612
22097
22759
22833
22216
21926
22931
22744
22424
22237
22695
22100
22509
22094
23043
22249
22671
22782
22187
22407
22498
22473
22471
23412
21584
22650
22271
21857
23253
22280
22769
22378
22521
...

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

input:

10000
89999
21648
23509
22992
22086
22727
22452
22039
23000
22215
22695
22095
22758
22116
22780
22221
22661
21981
23310
21828
23137
22545
22243
21710
22884
22732
22163
22955
22138
21131
24120
21961
23066
21762
23121
23045
21908
22149
22787
23128
21770
22810
22094
22816
22143
22469
22555
22011
22974
...

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: 23ms
memory: 3592kb

input:

10000
89999
22879
22196
22812
22240
21603
23374
21518
23423
22303
22573
22524
22481
22059
22773
21747
23064
22411
22642
22596
22365
22798
22215
22816
22183
20660
24295
23205
22086
22777
22379
23250
21850
21963
23010
22247
22624
22530
22741
22082
22894
22117
22791
22033
22993
21848
23207
21980
22960
...

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: 16ms
memory: 3548kb

input:

10000
89999
22481
22397
22617
22507
22238
22777
23495
21530
22163
22928
22454
22444
23207
21677
21911
23085
22315
22721
22404
22759
22186
22784
23262
21900
22179
22911
22911
22087
22800
22249
21794
23180
22294
22788
22720
22312
23356
21472
23004
21925
22464
22381
22085
22898
22925
21971
22849
22138
...

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: 14ms
memory: 3568kb

input:

10000
89999
23309
21727
21984
23104
23080
21950
22738
22178
22206
22941
23098
21972
22481
22305
21410
23606
22654
22342
22960
22222
21673
23195
22808
22164
22661
22116
22364
22353
22845
21857
22153
22719
22018
23076
22585
22389
22872
22052
22122
22695
22123
22904
22087
23005
21772
23250
23046
21946
...

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

input:

10000
89999
22372
22602
22181
22754
22416
22707
22266
22845
22309
22835
22031
22973
22525
22530
22675
22508
23249
21587
22459
22443
23263
21667
22469
22367
22342
22767
22676
22371
22693
22262
23438
21691
22815
22163
22350
22480
22696
22242
22763
22317
22663
22342
21139
24191
22145
23054
22054
22914
...

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: 23ms
memory: 3572kb

input:

10000
89999
21770
23393
23213
21974
22773
22410
21937
22987
22026
22928
22835
22232
22479
22457
22800
22250
22856
22081
22033
22661
22142
22807
22288
22674
21943
23254
21806
23026
22607
22171
22698
22176
22360
22833
21795
23118
22124
22725
22951
22028
23120
21875
23377
21932
22298
22715
22572
22477
...

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: 16ms
memory: 3608kb

input:

10000
89999
21965
23023
22899
22233
22711
22636
23151
21933
23229
21873
22628
22409
22009
22967
22842
22148
22596
22232
22269
22811
22362
22621
23130
21744
22947
21950
23066
21872
23123
21921
22098
22918
22968
21965
22817
22073
22512
22618
22183
22584
22917
22073
22948
22393
22683
22495
22329
22684
...

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: 3480kb

input:

10000
89999
22659
22300
21849
23153
22362
22755
23176
21848
22936
22016
23223
21678
22741
22206
22908
22285
23178
21831
22660
22390
22145
23071
22299
22918
22234
22832
21374
23507
21901
23206
22048
23077
22519
22530
22943
21856
22850
22074
22852
22320
21912
23019
23417
21422
22564
22389
22031
23004
...

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

input:

10000
89999
22654
22250
22321
22649
22304
22527
22981
22125
21303
23938
22704
22210
23708
21367
21907
23041
22367
22679
22979
22196
21414
23350
23040
21803
22140
23007
21948
23223
22351
22764
22660
22565
23066
22177
22341
22952
22624
22506
22534
22514
22937
21994
21852
22788
22782
22089
22467
22430
...

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: 4ms
memory: 3564kb

input:

10000
89999
22308
22656
22183
23050
22093
23097
22543
22539
22725
22312
23065
22005
22108
22965
23142
22093
22587
22344
22177
22859
22320
22722
22586
22371
21858
23279
22756
22188
22300
22850
22600
22502
22891
22415
22773
22019
23065
21896
21842
23002
22091
22969
23250
21763
21656
23266
21755
23685
...

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

input:

10000
89999
22078
22873
22905
21853
22491
22644
23017
21920
22125
22716
22610
22205
22887
22360
22252
22753
22822
22393
22475
22598
22411
22850
22052
22983
23031
22152
22335
22648
22813
22022
22362
22573
22117
22868
22321
22532
21649
23630
22598
22552
22466
22520
21988
22934
21800
23118
22089
22801
...

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

input:

10000
89999
21588
23439
21618
23297
23702
21339
22393
22552
22812
22297
23299
21697
22119
23115
23195
22204
21926
22943
22127
22985
22717
22191
22616
22405
22547
22529
22655
22364
22071
23199
23035
21910
22729
22160
23329
21625
22519
22501
23038
22158
21607
23384
22302
22459
23072
21736
22663
22342
...

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

input:

10000
89999
22720
22352
21942
23052
23397
21642
22442
22867
23269
21733
22464
22638
23433
21451
22691
22372
22358
22588
22654
22259
22875
22172
22652
22186
22389
22554
22429
22621
23188
21923
22315
22836
23304
22031
21383
23645
22917
22082
22251
22625
22672
22443
22582
22189
22716
22501
21749
23094
...

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: 16ms
memory: 3608kb

input:

10000
89999
21974
22884
23827
21276
22234
22704
21754
23056
22862
21959
22701
22536
21769
23317
21814
22895
22311
22645
22849
22033
22896
22103
22406
22618
23273
21833
22418
22526
23685
21314
21683
23125
23767
21343
22757
22496
22041
23189
22427
22363
22223
22762
23012
21961
22320
22692
21444
23467
...

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: 22ms
memory: 3520kb

input:

10000
89999
22264
22667
22429
22830
22411
22625
22938
22014
22363
22731
22474
22778
22050
22621
22990
21942
22941
21994
22904
22114
22674
22279
22631
22151
22693
22375
22176
22721
22738
22325
22768
22169
22227
22782
22160
22676
21780
22855
22337
22820
22737
22216
22299
22790
21814
23168
22547
22549
...

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: 14ms
memory: 3588kb

input:

10000
89999
22219
22545
22566
22547
22083
22860
22674
22340
21779
23286
22917
22196
22046
22892
22127
22775
21800
23172
22276
22649
22293
22734
22633
22327
22161
22910
21832
23172
22792
22152
22105
22827
22791
22311
21853
23167
22612
22464
22543
22456
22547
22413
23272
21932
21882
23092
22040
22827
...

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: 16ms
memory: 3556kb

input:

10000
89999
22090
22953
23745
21227
21902
23097
22727
22196
22542
22291
22908
22459
23458
21432
21853
22876
22137
22816
23242
21615
22077
22600
22637
22593
22202
22988
22383
22609
22541
22344
22566
22337
22582
22388
23022
21945
23123
22036
22496
22576
22693
22085
22443
22416
22541
22728
22500
22620
...

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: 3600kb

input:

10000
89999
22511
22299
22768
22348
22468
22668
22723
22045
22109
22849
23131
22020
23310
21897
21967
23031
22137
22964
22501
22430
21668
23315
22048
23314
21433
23421
22981
21994
22313
22796
22960
21803
21957
22940
23500
21501
22434
22422
22711
22025
22253
22900
22189
22650
22620
22332
22596
22224
...

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