QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#692953#1834. Eulerian?OOBMABTRAMS#AC ✓22ms8044kbC++14887b2024-10-31 15:17:022024-10-31 15:17:06

Judging History

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

  • [2024-10-31 15:17:06]
  • 评测
  • 测评结果:AC
  • 用时:22ms
  • 内存:8044kb
  • [2024-10-31 15:17:02]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int P=998244353;
const int N=1200103;
ll f[N],a[N],pw[N];

int qry(vector<int>&v) {
    cout<<"? "<<endl;
    cout<<v.size()<<' ';
    for(auto x:v)cout<<x<<' ';
    cout<<endl;
    int x;cin>>x;
    return x;
}

void solve(){
    int n;
    cin>>n;
    mt19937 rng(random_device{}());
    int flg=1,e;
    vector<int>v(n);
    iota(v.begin(),v.end(),1);
    e=qry(v);
    for(int i=1;i<30;i++) {
        for(int j=1;j<=n;j++)f[j]=rng()%2;
        vector<int>o[2];
        for(int j=1;j<=n;j++)o[f[j]].push_back(j);
        int g=e-qry(o[0])-qry(o[1]);
        flg&=g%2==0;
    }
    if(!flg) {
        cout<<"! NO"<<endl;
    }else {
        cout<<"! YES"<<endl;
    }
}

int main(){
    ios::sync_with_stdio(false);
    int T=1;
    //cin>>T;
    while(T--)solve();

}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok correct

Test #2:

score: 0
Accepted
time: 1ms
memory: 5544kb

input:

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

output:

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

result:

ok correct

Test #3:

score: 0
Accepted
time: 1ms
memory: 5600kb

input:

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

output:

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

result:

ok correct

Test #4:

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

input:

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

output:

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

result:

ok correct

Test #5:

score: 0
Accepted
time: 1ms
memory: 5700kb

input:

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

output:

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

result:

ok correct

Test #6:

score: 0
Accepted
time: 1ms
memory: 5704kb

input:

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

output:

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

result:

ok correct

Test #7:

score: 0
Accepted
time: 1ms
memory: 5888kb

input:

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

output:

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

result:

ok correct

Test #8:

score: 0
Accepted
time: 1ms
memory: 5860kb

input:

100
100
35
17
21
18
27
21
24
23
21
33
17
32
26
17
30
20
38
12
30
21
26
18
28
23
24
26
35
21
35
25
21
23
30
23
21
32
23
29
27
16
24
24
30
26
28
17
21
36
27
23
24
27
21
31
15
38
35
15

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

input:

100
256
51
71
66
67
62
65
51
81
64
51
68
53
84
57
69
58
56
70
47
87
56
67
39
101
89
42
100
42
36
96
57
56
83
60
73
53
49
82
52
88
81
49
60
69
62
72
48
83
72
48
77
51
71
50
71
49
80
51

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

input:

1000
1488
381
386
388
350
410
353
374
366
371
405
398
331
360
390
313
448
412
343
348
411
403
362
339
394
362
383
355
372
348
364
362
386
390
347
341
401
359
417
382
375
380
350
386
341
429
336
371
376
356
381
364
390
353
403
402
345
391
371

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 ...

result:

ok correct

Test #11:

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

input:

1000
11488
3110
2642
2837
2897
2989
2829
2971
2825
2911
2834
3202
2594
3064
2668
2977
2858
3608
2205
2743
3005
2985
2684
2871
2826
2743
2897
3441
2320
2853
2916
2631
3175
2986
2715
3031
2729
2743
2977
3008
2696
2940
2818
2634
3107
2757
2963
3348
2461
2505
3312
3084
2711
2889
2870
2666
2972
2688
2991

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 ...

result:

ok correct

Test #12:

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

input:

10000
100000
24841
25007
25237
24910
24906
24987
24965
25385
24611
25251
25642
24221
23867
26136
25027
25092
24876
24894
25488
24491
24399
25698
25045
24908
24876
25285
25350
24432
25102
25049
24767
25073
25245
24613
24208
25707
24674
25145
24999
25330
25013
25043
26157
24271
24864
24953
24957
25095...

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

input:

10000
99999
24715
25257
24042
25756
24892
25231
26058
24039
24687
25398
25053
24896
24742
25125
24629
25208
24695
25032
25445
24358
24135
25611
24629
25406
25069
24813
24512
25572
24096
25855
25139
25123
24287
25574
25406
24488
26070
24113
24741
25207
25414
24577
25166
24837
24808
25137
24237
25620
...

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

input:

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

output:

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

result:

ok correct

Test #15:

score: 0
Accepted
time: 1ms
memory: 5608kb

input:

100
100
30
28
17
27
22
28
27
27
22
20
27
25
23
25
19
23
14
30
28
22
23
33
26
24
25
17
31
15
21
29
20
26
20
28
30
22
24
26
20
26
18
28
23
27
31
23
31
25
27
15
24
24
23
25
16
28
33
17

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

input:

1000
1000
248
240
265
247
254
238
289
237
239
265
257
249
247
247
239
239
299
213
268
238
257
241
245
251
253
241
243
253
249
267
204
302
225
281
203
265
248
262
233
253
249
273
271
229
244
262
267
223
221
271
254
226
261
247
252
252
279
227

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 ...

result:

ok correct

Test #17:

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

input:

10000
10000
2518
2524
2548
2468
2464
2566
2493
2469
2488
2516
2498
2580
2529
2499
2464
2592
2466
2560
2494
2486
2534
2478
2507
2561
2474
2492
2439
2589
2518
2554
2481
2429
2471
2451
2504
2484
2490
2448
2474
2604
2463
2607
2475
2487
2539
2561
2633
2355
2455
2571
2566
2500
2518
2514
2432
2554
2493
2403

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

input:

10000
10000
2494
2550
2493
2493
2549
2537
2542
2402
2555
2483
2555
2483
2526
2516
2476
2510
2661
2377
2558
2464
2480
2542
2421
2443
2466
2524
2353
2559
2501
2523
2529
2441
2562
2522
2553
2455
2513
2443
2471
2529
2471
2449
2507
2481
2420
2578
2565
2503
2456
2520
2530
2478
2405
2497
2640
2428
2535
2425

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

input:

10000
10000
2466
2490
2465
2525
2528
2492
2488
2546
2536
2438
2399
2589
2571
2453
2544
2564
2423
2593
2441
2503
2555
2497
2463
2537
2529
2501
2473
2559
2500
2470
2436
2552
2561
2535
2505
2511
2450
2510
2545
2587
2424
2556
2437
2507
2516
2520
2551
2447
2471
2535
2551
2425
2490
2532
2372
2510
2473
2537

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

input:

100
200
61
45
59
47
28
72
50
56
57
49
43
67
39
67
46
48
60
46
68
24
60
44
51
51
39
53
55
49
51
55
58
56
46
62
55
41
52
48
63
43
39
65
41
65
54
50
48
50
44
46
33
57
47
43
27
59
48
42

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

input:

1000
2000
455
567
537
501
554
480
489
515
450
522
504
494
527
497
526
468
462
544
481
535
489
535
544
492
433
581
495
495
494
524
518
460
494
518
507
467
508
492
537
501
490
508
493
477
436
536
499
539
504
496
515
487
482
538
498
484
474
540

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 ...

result:

ok correct

Test #22:

score: 0
Accepted
time: 1ms
memory: 5568kb

input:

1000
11000
2840
2648
3078
2420
2565
2953
2829
2705
2853
2677
3173
2369
2685
2911
2802
2714
2839
2669
3039
2475
2619
2897
2677
2843
2800
2748
2909
2571
2904
2568
2630
2816
2668
2830
3314
2268
2464
3038
2668
2848
2661
2839
2727
2721
2907
2553
2763
2743
2748
2822
2905
2555
2829
2655
2672
2782
2836
2654

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 ...

result:

ok correct

Test #23:

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

input:

10000
90000
22069
22991
23605
21787
22093
22759
21827
22987
21849
23011
22745
22311
22531
22429
21724
23104
22542
22508
21727
23277
22098
22856
21712
23626
21979
22953
23328
21734
22145
22787
22591
22565
22520
22494
22417
22379
22927
22063
22552
22332
21945
23149
21451
23679
22009
23209
22559
22529
...

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

input:

10000
90000
22000
22998
22736
22242
22337
22385
22219
22717
23761
21361
23009
22099
23293
21677
22453
22313
22392
22326
22094
22806
22845
22371
21739
23165
21864
23240
22015
22903
22901
21985
22679
22475
22134
22648
22243
22489
22217
22915
22279
22629
23121
21841
21732
23476
22907
22151
22596
22302
...

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

input:

10000
90000
22824
22108
22665
22193
22556
22404
22821
22363
22784
22532
22060
22980
22968
22228
23160
21952
22359
22599
22394
22726
21573
23473
22322
22502
22556
22304
22552
22414
22178
22818
22347
22471
22809
22243
22786
22310
22167
22713
22672
22192
22709
22377
22201
22465
22497
22481
22277
22699
...

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

input:

10000
90000
22992
22322
22406
22724
21517
23731
22039
22755
22617
22447
22320
22570
21273
23853
22721
22315
22403
22615
22145
22741
22189
22851
23170
21886
23026
22166
22524
22520
21767
23289
22120
22934
22614
22486
22208
22644
22856
22138
22177
22427
22404
22598
22955
22095
21735
23121
22745
22207
...

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

input:

10000
90000
21983
23031
22697
22265
22631
22361
23288
21694
21724
23050
23028
21742
22041
22851
22301
22895
23027
22115
22685
22243
23513
21581
22893
21955
22827
22121
22271
22483
21974
22910
22258
22702
22448
22394
22884
22424
22496
22098
22514
22628
22887
22235
21894
22958
21416
23826
22051
22871
...

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

input:

10000
90000
22764
22302
22711
22181
22112
22732
22230
22612
23424
21616
23235
21789
22582
22466
23064
22082
23019
22083
22067
23255
22752
22212
22576
22366
22001
22889
22639
22543
22486
22602
21601
23183
22269
22751
22845
22067
22121
22727
22452
22516
23354
21882
22169
22631
22325
22715
22718
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 #29:

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

input:

10000
90000
22932
22108
22914
22146
21991
22979
23384
21646
22388
22800
21855
22951
22480
22518
22215
22899
21985
23111
22765
22279
22594
22580
22186
22762
22765
22257
22198
22462
22462
22328
22488
22358
22802
22360
22247
22723
22070
22938
22919
21965
22897
21993
22136
22916
22791
22641
22064
22826
...

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

input:

10000
90000
22886
22058
22737
22383
22118
22990
22286
22770
22363
22593
22255
22865
22746
22326
22113
22691
22261
22649
22740
22222
22418
22510
21723
23141
22145
23155
22782
22236
21825
23229
22026
22878
22706
22460
22377
22195
22135
22905
21659
23295
21790
23272
22267
22937
22008
22802
21887
22867
...

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

input:

10000
90000
22993
22179
22111
22903
22296
22906
22724
22296
22798
22236
23459
21591
22066
22758
22193
22589
23419
21443
22801
22047
22343
22877
22870
22038
22114
22874
22928
22180
22352
22574
22539
22537
22936
22060
22703
22199
22693
22529
22363
22635
22333
22657
22325
22771
22640
22430
22790
22096
...

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

input:

10000
90000
22959
22385
22438
22454
22271
22603
23018
21954
22564
22400
22370
22608
22620
22362
22123
22953
22236
22612
23441
21685
22593
22277
22100
22728
22776
22232
21834
23226
22499
22337
22509
22423
22068
22970
22418
22338
22487
22333
23014
21818
22454
22414
22501
22477
23184
21800
23203
21869
...

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

input:

10000
90000
22914
22152
21678
23194
22641
22321
22410
22552
21837
23141
22920
22248
22889
22257
22826
22156
22083
22929
22253
22797
21662
23234
22158
22960
22892
22080
21919
23111
22587
22433
22791
22337
22480
22440
23433
21497
21690
23114
21632
23404
22360
22470
22631
22447
22456
22552
22556
22520
...

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

input:

10000
90000
21641
23251
22925
21885
22070
22782
22350
22252
22981
22275
22933
21807
22601
22453
23370
21674
23559
21555
22251
22793
21780
23142
22855
22029
22201
22835
22779
22305
22646
22164
22311
22521
22982
21930
22944
22002
22856
22262
22656
22312
22150
22998
22635
22417
21827
23153
22588
22478
...

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

input:

10000
90000
22571
22299
22506
22660
22460
22572
22178
22658
22342
22660
22589
22591
22597
22297
22676
22258
22400
22438
22740
22442
22412
22270
22379
22581
22411
22643
23120
21728
22966
22014
21849
23159
21974
23014
23160
21958
23092
22022
22850
22204
23682
21428
23843
21091
21537
23427
23257
21561
...

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

input:

10000
90000
22111
22675
23022
21896
22338
22800
22402
22796
22908
22472
22441
22517
21784
22990
22650
22098
22289
22757
23475
21677
22043
22997
23290
21970
22193
22951
22613
22409
22878
22186
23142
21810
22132
22840
22642
22410
22326
22808
22192
22746
22585
22413
22425
22533
22945
21821
22085
22787
...

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

input:

10000
90000
23237
21699
22421
22271
23539
21635
22307
22451
22160
22380
22240
22608
22402
22586
22404
22506
23061
22083
22175
22553
22726
22326
23515
21311
22834
22154
22637
22191
22286
22554
22271
22595
22844
22186
22273
22639
21643
23063
22031
22881
22650
22516
22366
22612
21797
23373
23044
21936
...

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

input:

10000
90000
22318
22722
22398
22636
22269
22721
21745
23371
22448
22696
22049
22963
21862
23242
22677
22183
21371
23929
23003
22083
22567
22383
22961
22165
22111
22699
22257
22653
22894
22148
21551
23485
22434
22470
22069
22849
22933
22173
22234
22758
22167
23057
22855
22097
22059
22889
21672
23154
...

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

input:

10000
90000
22159
22911
22487
22809
22283
22675
22223
23063
22643
22495
22459
22357
22530
22512
22007
22921
22026
22832
22866
21980
22423
22557
22712
22370
22824
22026
23172
21914
22070
22932
22848
22024
23294
21764
23169
21933
22021
22917
23120
21946
21779
23039
22813
22411
21665
23399
22720
22262
...

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

input:

10000
90000
23129
21889
22113
22681
22394
22346
22501
22585
21236
23570
22197
22583
22004
22752
22354
22762
22224
22700
23744
21514
21586
23434
22297
22593
22846
22236
22321
22621
23066
21884
21412
23582
22121
22849
21611
23293
21851
23311
22851
22049
22435
22381
23021
22159
21363
23689
23029
22031
...

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

input:

10000
90000
22996
21996
22729
22149
22666
22278
22358
22590
22246
22794
22541
22207
22664
22120
22453
22303
22984
22052
22745
22491
22301
22683
22380
22658
23340
21934
22444
22504
21902
23074
22826
22564
22894
22142
21984
22882
22239
22769
21871
23209
23283
21573
23224
21834
22685
22287
22159
22863
...

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

input:

10000
90000
22409
22419
22218
23346
21631
23417
22671
22437
23047
22155
23457
21763
22985
21703
22677
22189
22875
22183
22685
22243
23219
21659
21872
22952
22505
22633
22843
22149
23347
21955
23528
21482
23293
21733
22858
22110
22496
22348
22609
22359
22215
22571
21858
23332
22668
22530
22061
22995
...

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

input:

10000
90000
22127
22839
21765
23399
22687
22487
22397
22625
21958
22788
21822
23000
22921
22161
22322
22702
21375
23411
22317
22575
22128
22900
22928
22040
22274
22780
21851
23069
21708
23382
21764
23218
22920
21872
23143
21821
23180
21722
22645
22085
22210
22908
22965
22017
22229
22563
22195
22585
...

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

input:

10000
90000
22445
22377
23609
21469
21764
23020
23193
21889
22482
22358
22820
22070
22624
22546
22664
22464
22718
22422
22999
22247
22987
22401
22326
22702
22727
22169
22232
22702
22810
22096
21288
23772
22423
22749
22799
22071
22745
22197
22254
22708
22353
22671
22516
22398
22403
22377
22908
22136
...

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

input:

10000
90000
21545
23563
22387
22709
23662
21738
22614
22512
21969
22997
21824
22980
21756
23476
21867
22741
22814
22096
22601
22295
23632
21550
22541
22605
22260
22770
21994
23026
23311
21725
23022
21808
22943
22117
22717
22001
22523
22235
22869
22233
22431
22649
22754
22176
22702
22256
22221
22945
...

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

input:

10000
90000
23405
21499
22543
22617
22347
22441
22372
22728
22031
23041
22795
22227
22126
22668
22786
22276
22800
22126
22827
22063
22805
22169
22267
22861
22499
22795
23085
21773
22603
22497
23090
21944
22608
22374
22810
22052
21953
22941
22269
22569
23360
21606
22672
22364
22546
22314
21571
23157
...

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

input:

10000
90000
22035
22903
22420
22494
22380
22716
23135
21761
22521
22195
22786
22016
22872
22178
23235
22111
21974
22902
22863
22061
22268
22742
22645
22131
22688
22524
22584
22484
23500
21492
22832
22276
22825
22079
23180
21808
22022
23326
22932
21788
22748
22486
23036
21924
22124
22864
22552
22490
...

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

input:

10000
90000
22042
22728
22434
22634
23868
21306
21925
23213
22175
22885
22860
22310
23024
22356
22373
22569
22764
22284
21927
23071
22407
22307
22511
22425
23327
21937
22896
22184
22701
22299
21986
23228
22081
22975
22102
22918
23124
21822
22888
22198
22794
22384
23252
21782
22611
22279
23009
22071
...

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

input:

10000
90000
22338
22580
22395
22565
22418
22172
23021
22171
22258
22734
21917
23191
22971
22067
21889
23065
23433
21943
21938
22962
22803
22207
22666
22374
23236
21568
23525
21483
22238
22576
23641
21589
22626
22360
22203
22733
22801
22271
22914
22220
23018
21630
22142
22512
22151
23231
21833
22895
...

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

input:

10000
90000
22763
22429
22475
22701
23306
21852
22116
23114
22595
22483
21508
23344
22496
22366
22561
22291
22146
22646
22517
22483
23265
22107
22211
22613
21846
23196
22327
22819
23068
21894
22713
22279
23013
21797
22608
22324
22325
22469
22070
22946
22778
22314
22506
22680
22487
22919
22729
22229
...

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

input:

10000
90000
22391
22647
22932
21902
22950
22148
22233
22779
22808
21940
22106
22930
22541
22597
22343
22919
22759
22301
23672
21394
22063
22813
21957
23155
22871
22197
23239
21851
22135
22849
23265
21863
22376
22452
22028
22846
22927
22033
22572
22660
22652
22542
22529
22393
22251
22839
22098
22894
...

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

input:

10000
90000
22358
22750
22030
23258
23563
21111
22137
22983
22930
22064
22645
22301
22374
22600
22530
22300
22843
22307
22466
22720
22356
22872
22086
22968
23323
21659
22133
22929
22308
22528
23053
22167
22509
22383
22712
22272
22822
22072
22544
22086
22776
22080
22417
22497
22903
21797
22352
22446
...

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

input:

10000
90000
22495
22601
22708
22078
22462
22792
22775
22015
22438
22468
21771
23081
22845
22043
22102
23058
22640
22614
22609
22335
21621
23323
22168
22972
23242
21706
22293
22713
22492
22480
21630
23622
23278
21760
22659
22117
22877
22025
23106
21558
23039
22119
22519
22373
21971
23175
22701
22413
...

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

input:

10000
90000
22286
22844
21793
23125
22033
22929
21911
23091
22907
22249
22457
22139
22766
22282
23317
21471
21947
22915
22112
22894
22166
22668
21834
23096
23343
21471
22245
22733
22080
22836
23016
22050
22869
22101
22783
22227
22843
22205
22203
22675
21393
23461
22307
22415
22560
22390
22748
22242
...

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

input:

10000
90000
21519
23491
22161
22875
22100
22922
21855
23125
22393
22285
22993
22071
22280
22828
23253
21763
22517
22451
22287
22627
22681
22451
22602
22360
22630
22366
22675
22143
22052
22888
22265
22707
22001
22933
21496
23374
22706
22374
23304
22012
23026
22226
22005
22955
22846
21924
22207
22583
...

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

input:

10000
90000
22786
22566
21795
23337
22906
21902
23131
22077
22863
21931
22517
22515
22059
22729
22189
22877
21190
23764
23000
21926
22377
22313
22701
22157
21885
23149
22110
22940
21750
23264
22629
22359
21450
23354
22919
22185
22430
22402
22485
22113
21709
23587
21749
23279
22069
22983
22076
22984
...

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

input:

10000
90000
22251
22803
22624
22542
22176
22970
22451
22405
22672
22306
22226
22762
23002
21942
22073
22769
23072
21934
21851
23115
22060
22796
22628
22306
22376
22450
22370
22504
22853
22231
23034
21808
22437
22631
22582
22922
22424
22694
22066
22982
23126
21960
22853
22155
22165
22723
22816
21896
...

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

input:

10000
90000
22611
22445
22205
22777
22986
22146
22660
22296
22304
22658
22319
22671
22962
22096
22241
22673
22404
22726
22679
22313
22785
22375
22105
22881
22131
22845
22770
22140
22662
22098
22830
22054
22910
21898
22789
22199
23109
22089
21566
23266
23429
21747
22568
22458
22684
22302
21937
23061
...

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

input:

10000
90000
21454
23372
22478
22666
22294
22758
23207
21917
22473
22461
23264
22028
21962
23228
22875
22175
21827
23121
22016
22914
21520
23384
22835
22261
22898
22282
23024
22066
22203
22919
21897
23237
22771
22483
23002
22108
22054
22982
21820
23442
22174
23054
22396
22618
22262
22654
22581
22329
...

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

input:

10000
90000
22786
21924
23046
22232
22397
22475
22688
22372
22948
21946
22454
22606
22102
22890
23023
22095
21922
23268
22121
23235
21509
23395
22147
22897
22813
22315
21417
23703
22038
22838
22298
22686
21583
23389
21869
23255
22906
22264
21945
22963
22912
22158
22535
22487
22016
22954
22941
21905
...

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

input:

10000
90000
21778
23178
22509
22447
22232
22694
22268
22604
22533
22529
22602
22284
21979
23061
22494
22500
22468
22516
22009
22823
22304
22774
22508
22204
22754
22140
22397
22661
22676
22458
22635
22043
22618
22420
23553
21355
22177
22829
23146
21832
21659
23431
22933
22075
22571
22397
23150
21732
...

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

input:

10000
90000
22353
22575
22970
22194
22822
22122
22959
22167
21778
23118
22757
22411
22796
22372
22190
22574
22402
22642
22955
22313
22885
22119
22997
22113
22810
22134
22628
22310
22443
22575
22817
22225
23279
21525
22232
23008
22569
22615
22701
22251
21903
23131
22717
22283
22998
22138
22401
22333
...

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

input:

10000
90000
23459
21831
23170
21800
22289
22855
22467
22609
22776
22242
23299
21537
22926
22254
22261
23011
22051
22917
22617
22067
21888
23034
22766
22004
22630
22360
22617
22533
21695
23121
22239
22601
22020
23000
23117
21915
21726
23056
22296
22890
21940
22958
23157
21907
22528
22470
23603
21435
...

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

input:

10000
90000
21584
23138
22822
22234
22526
22242
22842
22252
22661
22123
22097
22415
22471
22541
22832
22204
22640
22292
22663
22025
22361
22733
21931
23131
22644
22248
22544
22580
21982
23158
22201
22767
21884
23076
22435
22471
22396
22560
22919
22113
21706
23500
22271
22667
21831
23069
22703
22413
...

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

input:

10000
90000
23060
21978
23048
21538
22206
22862
22841
22073
22953
22175
23360
21488
22150
22804
21969
22939
22784
22400
23020
22252
22301
22425
21752
23120
21790
22880
22688
22282
22426
22714
22130
22662
22564
22334
22793
21957
22472
22682
22621
22271
21847
23195
22779
22227
22499
22631
22814
22268
...

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

input:

10000
90000
22823
22145
22911
22133
22972
21854
22534
22212
22312
22624
22252
23114
22332
22940
22165
23075
22443
22393
22077
23083
22465
22693
22473
22309
22456
22576
22303
22887
23178
22014
22338
22728
22991
21655
21981
22871
22529
22579
22066
23028
22356
22410
23449
21735
21923
23005
22924
22462
...

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

input:

10000
90000
22852
22208
22728
22508
22980
22010
23150
22210
21290
23746
22486
22440
22683
22391
22675
22217
23226
21850
22698
22320
22145
22561
22873
22509
22118
22790
22491
22465
22183
22735
21542
23292
23014
22142
22780
22186
22042
23018
22192
22814
22122
22870
23174
21632
21915
22995
22516
22334
...

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

input:

10000
90000
22546
22550
21646
23588
22541
22569
22489
22823
23037
21737
22943
22315
21867
23175
22434
22584
21896
22834
22741
22567
22751
22211
22228
22536
22686
22224
23101
21991
23675
21557
22656
22156
22791
22183
22215
22677
22823
22179
22786
22194
22952
22164
23218
21680
22214
22514
22975
22155
...

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

input:

10000
90000
22895
22085
21882
22994
23052
21812
22892
22252
22845
21977
22491
22547
21289
23569
22148
23048
21943
23037
21702
23220
22313
22621
22146
22940
21909
23205
22714
22362
22246
22658
22868
22114
22470
22468
22621
22229
23087
21911
23567
21431
23095
21817
23689
21433
22513
22467
22341
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 #70:

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

input:

10000
90000
23321
22069
21779
23115
23264
21908
21898
23230
21698
23318
22598
22462
22494
22772
22291
22573
22512
22404
22580
22500
23077
21839
21610
23452
23147
21847
21852
22914
22706
22206
23088
21944
22207
22799
22805
22241
23152
21676
22303
22559
23364
21856
23234
21702
22434
22736
22331
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 #71:

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

input:

10000
90000
22456
22412
21682
23374
23043
21917
23134
22026
22492
22492
22548
22708
22826
22180
22840
22082
22781
22195
22968
21998
21676
23150
23184
21670
23052
22030
23420
21614
23170
21948
22176
23016
22514
22618
22711
22209
22351
22709
22762
22236
22612
22316
22340
22804
22012
22918
22127
22755
...

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

input:

10000
90000
22286
22830
22284
22598
21391
23451
22647
22279
22617
21931
22429
22393
23044
21980
22105
22649
22248
22588
22298
22620
23451
21383
23061
21815
22130
22886
22648
22176
22833
22047
22296
22692
21470
23248
22459
22533
21596
23316
21927
22885
23162
21942
22810
21994
22489
22667
21634
23404
...

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

input:

10000
89999
22282
22793
22030
22725
22276
23036
22101
22848
22972
22110
22556
22473
22564
22407
22458
22437
21798
23022
22035
22949
22470
22224
22033
23092
22200
22694
21748
23238
22165
22635
22549
22453
22048
22591
22062
22827
22564
22339
22315
22796
22394
22667
22187
22778
21835
23211
21470
23528
...

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

input:

10000
89999
22240
22644
22231
22845
22665
22325
22983
22085
22016
22872
22739
22169
22645
22510
23095
22066
22289
22792
22948
22067
22578
22525
22591
22182
22801
22184
22713
22310
23164
21907
23928
21190
21751
23400
22719
22181
22901
22171
21897
23014
23325
21774
22548
22463
22402
22649
22801
22129
...

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

input:

10000
89999
22329
22640
22063
22833
22291
22694
22254
22796
23036
22022
22721
22373
22663
22248
22815
22079
22980
22279
21789
23066
22651
22336
21948
22991
22580
22394
21433
23690
22845
22168
23343
21473
22373
22503
22240
22906
22053
22938
23203
21917
22892
22026
22405
22768
22542
22602
22328
22853
...

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

input:

10000
89999
21675
23497
22493
22644
23112
22049
21958
23122
22353
22664
21765
22911
22056
23210
22346
22536
21993
23017
22862
21896
22984
21968
22202
22753
21654
23137
22604
22126
23360
21520
22307
22829
22360
22622
22496
22462
23623
21306
22382
22194
22163
23134
21991
22964
22332
22834
22250
22769
...

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

input:

10000
89999
22467
22340
21756
23243
22674
22232
22042
22974
22812
22067
22751
22175
22773
22252
22491
22610
22128
22738
22164
22828
22599
22406
22295
22690
23516
21229
21834
23295
22994
21839
22434
22229
22661
22635
23219
21939
22857
22174
22181
22880
22049
22969
22344
22948
22539
22523
22516
22446
...

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

input:

10000
89999
22621
22410
22823
22066
22078
22802
22721
22195
22602
22513
22769
22351
22753
22286
22408
22786
22539
22229
22470
22351
23360
21494
22236
22400
22656
22242
21449
23389
21281
23784
22834
22292
21799
23280
22339
22429
22322
22763
23414
21744
23372
21675
22058
23066
22607
22299
22626
22411
...

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

input:

10000
89999
21889
23281
22433
22473
21887
23118
22298
22582
22305
22522
22734
22123
21719
23133
22304
22734
22704
22293
22352
22695
22137
22783
22316
22581
22737
22279
22122
22695
21679
23213
22641
22314
22128
22947
22345
22848
23186
22052
21759
23523
22212
22677
22518
22467
21746
23384
22522
22493
...

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

input:

10000
89999
21844
23131
23498
21876
22471
22435
21646
23443
22660
22250
22367
22771
22685
22231
22996
22017
22503
22496
23037
22298
23074
22004
22031
22727
21309
23835
22881
22252
23006
22032
22293
22869
22518
22471
22196
22722
21981
22923
22226
22719
21610
23578
22587
22417
22499
22264
21955
22849
...

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

input:

10000
89999
21863
23074
22610
22569
22516
22563
22447
22417
23263
21715
22521
22302
22401
22703
22732
22422
22602
22313
22889
22099
23282
21710
22154
23009
22077
22676
22536
22485
22676
22145
22656
22184
21855
23225
22038
22965
22393
22918
22490
22798
22616
22500
22438
22307
21579
23629
23002
22008
...

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

input:

10000
89999
22457
22435
22585
22285
22977
21961
22615
22435
22839
22325
22480
22438
22985
21915
22422
22667
21820
23143
21268
23644
23131
21846
22081
22896
22407
22465
22247
22498
22498
22351
22525
22488
22409
22670
22793
22258
23070
22126
22510
22298
22410
22449
22028
23056
22527
22663
22881
22225
...

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

input:

10000
89999
23025
22079
21431
23694
22961
22311
22468
22481
23200
21686
22919
21989
22959
21988
22358
22683
22955
22059
22300
23088
22943
22031
22235
22555
21960
23252
22439
22379
22522
22526
22085
23250
22230
22909
22036
22821
23171
21775
22599
22523
22522
22540
23206
21837
23234
21801
22956
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 #84:

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

input:

10000
89999
21817
23296
22679
22482
22569
22537
22912
21933
23023
21840
22094
22734
22307
22877
22433
22516
22646
22283
23009
22079
22945
21926
22740
22318
23368
21757
22763
22138
22702
22341
22714
22287
22522
22641
22189
22911
22060
22943
22404
22372
22677
22332
21390
23511
22872
22390
22691
22231
...

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

input:

10000
89999
21941
22928
22211
22892
23049
21802
22930
22111
22991
22125
22608
22365
22041
23039
22628
22161
22577
22097
22028
23060
22880
22276
23485
21598
22164
22796
22502
22475
22594
22399
22313
22422
22484
22684
22096
22875
22708
22328
22527
22228
22646
22463
22037
22797
22693
22474
23346
21581
...

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

input:

10000
89999
22532
22486
22437
22627
21275
23621
22462
22513
22747
22192
22795
22532
21975
23138
22778
22272
22295
22551
22713
22169
22176
22959
22003
22974
22659
22266
23621
21482
22724
22303
22598
22633
22746
22191
22391
22557
22821
22378
22480
22534
22773
22257
22651
22285
22577
22300
23330
21643
...

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

input:

10000
89999
22530
22459
21670
23469
23431
21638
21988
22918
22677
22402
21641
23232
22389
22622
22838
22117
22767
22323
23125
22236
21769
23193
22166
22804
23069
21908
21907
22948
22765
22117
21713
23129
22381
22491
21895
23087
23890
21041
23773
21552
22268
22596
22529
22554
22790
22161
21643
23661
...

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

input:

10000
89999
23153
21661
22638
22194
22591
22348
22739
22110
21217
23783
22812
22131
22824
22176
21737
23138
21638
23021
21769
23175
22499
22650
22421
22983
22111
22751
22716
22058
22986
21781
23052
21950
21690
23245
22095
22922
21794
23285
21758
23238
22251
22747
22564
22367
22506
22333
22863
22434
...

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

input:

10000
89999
22267
22777
22721
22271
21942
23275
22996
22020
22228
22606
22292
22770
22590
22542
22578
22386
23301
21805
23642
21145
21575
23271
23068
22002
21839
22933
22284
22862
22098
22976
22208
22573
22928
22193
22413
22469
22859
21987
22419
22817
22886
22083
22926
21928
21948
23231
23082
21810
...

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

input:

10000
89999
22285
22416
22200
22821
22200
22994
22287
22637
22614
22170
21575
23473
22657
22384
22496
22448
22601
22640
22376
22764
22496
22335
22576
22679
22353
22766
21741
23086
22795
22442
22930
22059
23202
21979
23174
21850
21998
22877
21862
23253
22277
22501
23380
21557
23014
21765
23056
21600
...

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

input:

10000
89999
22424
22764
22264
22696
22164
22709
22468
22441
22216
22516
22347
22855
22461
22405
21903
23041
21924
23228
23137
22000
21891
22829
22487
22490
22444
22700
22300
22649
23036
21959
22418
22623
22475
22432
22067
23156
22513
22455
23644
21388
22770
22539
23242
21903
23319
21844
21832
23313
...

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

input:

10000
89999
22077
22551
22315
22630
22433
22258
21784
23133
22530
22399
22022
23048
21998
22715
23349
21567
22728
22354
21581
23370
23535
21394
23367
21614
22874
22148
22999
22256
22602
22397
21899
23027
21753
23031
23225
21549
22590
22493
22925
22015
22836
22269
21889
22839
22360
22908
22866
22243
...

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

input:

10000
89999
22618
22410
22472
22460
23555
21641
22821
22271
22359
22473
22527
22479
21954
23149
22731
22130
21697
23344
22401
22496
22505
22514
22399
22511
22536
22340
23179
21754
22383
22677
21550
23290
22166
22900
22781
22155
22699
22403
21442
23361
22451
22313
22614
22457
22831
22147
22715
22457
...

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

input:

10000
89999
22162
22745
22955
22375
22736
22446
21488
23342
22448
22563
22990
21854
22254
22601
22982
22161
22237
22674
22520
22535
22032
22848
22728
22519
22376
22842
22603
22147
22263
23017
21806
23076
22361
22681
21655
23387
22686
22323
22949
22072
22028
23036
21114
24015
22892
21982
22394
22522
...

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

input:

10000
89999
23261
21906
23101
21858
22986
21877
22345
22890
22370
22755
23056
21954
22505
22438
22415
22294
22460
22422
21540
23407
22470
22696
22637
22595
21815
23118
23006
22002
22887
22286
22681
22323
21922
22953
22769
22294
22518
22563
22372
22766
21782
23211
22361
22845
22095
22900
21966
23174
...

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

input:

10000
89999
22797
22270
22522
22632
22489
22567
22657
22468
22997
22294
22246
22834
22963
22083
22338
22721
22193
22824
22680
22311
21856
23012
22232
22863
23730
21480
22314
22499
22348
22598
22756
21847
22829
22071
22503
22431
21933
23046
23259
21903
22682
22337
22907
22313
22431
22403
22196
22772
...

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

input:

10000
89999
21765
23314
23266
21474
22476
22623
23391
21568
21843
23374
23197
21758
21873
23183
23086
22130
22738
22287
22283
22695
22631
22475
22875
22071
22404
22427
22768
22150
22283
22522
21637
23469
22127
22942
21955
22810
22962
21960
22401
22682
22090
23052
22441
22595
22470
22481
22556
22714
...

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

input:

10000
89999
22395
22436
23629
21532
22454
22591
22272
22609
22109
22841
22582
22290
22079
22596
22315
22669
22611
22469
23574
21535
22839
22368
22309
22543
21989
22960
23353
21635
22817
22084
22213
22387
23123
22012
22316
22552
22240
23081
22979
22056
22203
22557
22725
22252
23095
22153
22316
22433
...

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

input:

10000
89999
23460
21491
22423
22536
22981
22119
22102
22813
23342
21568
23499
21537
22605
22349
22645
22453
22090
22841
22423
22459
22181
22672
22213
22465
23884
21424
22972
22072
22983
21937
21900
23364
23085
21975
21692
23217
23071
21732
23139
21722
22047
23097
22745
22364
22542
22511
22056
23122
...

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

input:

10000
89999
22723
22278
22548
22276
21839
23040
22188
22683
22707
22590
22532
22521
22509
22252
22260
22590
21472
23562
22408
22752
22182
22608
22695
22427
22256
22850
22856
22243
22274
22911
22406
22385
22244
22559
21918
23136
22722
22250
22807
22217
22895
21986
22414
22182
22118
22931
22973
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 #101:

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

input:

10000
89999
22407
22504
22619
22461
22139
23059
22205
22787
22870
22342
23067
21894
21197
23758
22588
22493
22864
22298
22833
22126
21968
23208
22326
22609
22334
22531
22482
22494
22538
22319
22544
22684
22432
22709
23315
21707
23215
21745
22426
22550
22979
21830
22172
22794
21936
23191
22770
22303
...

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

input:

10000
89999
23172
21567
22129
23062
22000
23136
22556
22517
21161
23741
21685
23252
22373
22435
22696
22565
22890
22118
22882
22441
22018
22673
22640
22128
22438
22278
22547
22357
22521
22663
23511
21391
23147
21738
22322
22607
22180
22893
22302
22644
23547
21342
23000
21780
21940
23118
21894
22909
...

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

input:

10000
89999
21923
23233
22348
22440
23450
21683
21838
22909
23284
21886
22984
21995
22278
22749
23134
22122
21740
23077
21848
23200
23039
21989
22808
22228
22596
22353
21866
23322
22734
22339
22279
22606
21949
23380
22121
23074
22851
22194
22526
22530
22404
22788
22042
22789
22554
22425
22446
22618
...

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

input:

10000
89999
22416
22550
22740
22065
21985
22759
22972
21927
23342
21670
22546
22330
22562
22607
22805
22234
22688
22216
23133
22005
22798
22206
22259
22867
22254
22632
22717
22372
22414
22478
22728
22281
23144
21827
21907
23192
21934
23365
22431
22656
22508
22490
22347
22805
22174
22756
22561
22206
...

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

input:

10000
89999
22156
23053
22370
22774
22595
22493
22862
22207
22999
21854
22893
21920
22324
22651
22322
22580
22280
22908
22668
22417
22455
22441
22616
22188
22747
22315
22744
22127
21865
23380
22351
22381
22660
22395
22941
22078
22830
22002
23647
21459
22790
22259
22080
23280
22614
22330
22882
21945
...

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

input:

10000
89999
22594
22291
22415
22514
21824
23360
21934
23046
22914
22099
23048
22018
23576
21813
22702
22333
22723
22216
22239
22673
23260
21822
22896
22025
22468
22628
22671
22358
23243
21714
22456
22502
22117
22719
22267
22534
21800
23075
23306
21872
23288
21726
21994
23028
22468
22482
22529
22404
...

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

input:

10000
89999
22550
22380
23142
21987
22472
22374
21995
23112
21659
23019
22107
22835
22604
22325
22066
22860
22307
22526
22526
22554
22745
22341
22967
22169
22125
22979
22279
22607
22511
22403
22173
22694
22233
22725
22223
22862
22500
22536
21603
23206
22301
22589
22347
22730
22997
21870
22589
22348
...

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

input:

10000
89999
23302
22017
22544
22516
22991
22117
22444
22330
22556
22521
21962
22867
21841
22999
22945
22396
22396
22358
22946
21869
22153
22754
23148
21976
22685
22534
22440
22558
22691
22205
23258
21688
22601
22443
22762
22320
22092
22980
21541
23582
22270
22658
22502
22404
22114
22753
22929
22019
...

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

input:

10000
89999
23250
21798
21845
23006
23252
21748
22256
22755
21655
23193
22573
22362
23325
21764
22776
22099
22274
22715
22611
22503
22213
23110
22002
22673
22469
22528
21337
23933
22132
22952
22038
22746
22306
22797
22376
22818
22334
22527
22870
22073
22774
22178
23159
21914
22660
22461
23281
21713
...

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

input:

10000
89999
22460
22530
22691
22206
21908
22918
22387
22649
23050
21671
22203
23077
23105
21849
22148
22767
22260
22705
22689
22596
22602
22174
22729
22449
21949
23180
21509
23065
23108
21996
21921
23093
22707
22149
21839
23331
23003
22027
22042
22736
22667
22131
22459
22547
23241
21737
22141
22976
...

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

input:

10000
89999
22356
22490
22190
23090
22023
23142
22271
22556
22963
22115
23367
21476
22596
22351
23166
21926
23165
21955
23137
22013
22571
22754
22712
22352
22261
22439
22436
22706
23392
21643
22445
22697
21683
23314
22065
22872
22056
22728
21851
23066
21660
23309
22990
22017
23094
22016
22730
22084
...

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

input:

10000
89999
22100
23086
23238
21760
22732
22550
22756
22127
22499
22235
21837
23168
22081
22716
23193
21836
23644
21568
22698
22057
21907
23188
22145
22976
23025
22050
22240
23000
22549
22583
22188
22672
22794
22204
23340
21338
22712
22411
22727
22307
22531
22160
22099
23161
22266
22836
22339
22618
...

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

input:

10000
89999
22661
22339
21959
23141
22277
22501
22707
22180
22232
22522
22548
22433
22742
22269
22305
22738
22751
22128
22886
22109
22364
22488
22398
22244
21822
23007
22376
22783
22938
22011
22540
22301
22066
22903
21915
23286
22085
22805
23046
22053
22411
22625
22171
22730
22468
22360
22622
22699
...

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

input:

10000
89999
22537
22263
22427
22787
21953
22709
23180
21633
22471
22240
22861
22285
22587
22246
22666
22560
22643
22338
22911
22023
22586
22441
22705
22188
22869
22308
22053
22672
22175
22856
22365
22639
22659
22326
22672
22146
22575
22479
21639
23410
22348
22543
23480
21457
22315
22810
22630
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 #115:

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

input:

10000
89999
23036
22255
21794
23168
22869
22533
22622
22801
22603
22094
22257
22562
21890
23151
22400
22639
22696
22150
23395
21588
22922
22085
22335
22768
22970
22216
21900
22989
22921
22127
21929
22874
22405
22521
22398
22507
22020
22858
22743
22466
22639
22259
22608
22291
22221
23040
23394
21581
...

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

input:

10000
89999
22323
22690
22199
22810
23002
22075
22714
22561
23484
21662
22576
22477
22300
22653
22675
22064
20984
23810
22032
23000
23590
21469
23222
21870
22055
22824
22315
22503
22622
22605
22211
22866
22400
22290
22627
22157
23008
21963
23603
21279
22532
22510
23453
21501
22829
22027
22411
22467
...

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

input:

10000
89999
22066
22884
22083
22768
22091
23074
22948
22059
23359
21351
21929
23236
21223
23819
22066
22920
22255
22891
22367
22565
22542
22280
23315
21794
21488
23643
23269
21461
23110
21904
22802
22259
23005
22093
23557
21362
22555
22136
21254
23529
22487
22617
22560
22285
21831
23213
22721
22267
...

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

input:

10000
89999
22077
22903
22156
22658
21693
23226
22767
22511
22139
22796
22939
22069
22986
22015
23212
21766
22699
22378
21568
23523
21856
22943
23255
21751
23261
21704
22324
22677
21560
23414
22755
22167
22509
22549
23156
21921
21381
23709
22419
22306
22699
22265
22747
22480
21690
22995
22112
22955
...

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

input:

10000
89999
22355
22431
22505
22484
21159
23948
22345
22699
22499
22539
22196
22950
22313
22663
21749
23063
23326
21702
23088
22070
22429
22303
22906
21840
22538
22222
22570
22279
22736
22125
22152
22829
22122
22694
22851
22206
22350
22700
23212
21921
22347
22693
23079
22070
22695
22178
23641
21234
...

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

input:

10000
89999
22286
22691
22053
22891
22230
22786
22885
22048
22500
22558
22735
22236
22595
22190
21690
23437
22096
23049
22739
21979
22211
22836
21843
23192
21794
23308
22640
22146
22676
22230
22282
22706
22019
22922
21899
22951
22400
22586
21830
23445
22721
21933
22291
22492
22531
22533
22330
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 #121:

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

input:

10000
89999
22099
23051
22461
22425
22615
22348
22767
22411
22386
22755
22659
22151
22651
22339
22946
22173
21896
23326
22914
22181
22528
22648
22604
22199
21791
23200
23293
21666
22067
22860
21807
23302
22491
22467
22579
22327
22660
22247
21606
23200
22688
22395
22270
22819
22792
22094
22726
22420
...

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

input:

10000
89999
23351
21630
22476
22559
22781
22312
21598
23477
22077
22828
22789
22360
22495
22464
22869
22268
22855
22161
22380
22496
22914
22160
22602
22535
22845
22076
22320
22769
22339
22673
22671
22351
22459
22583
22146
22939
21592
23377
22921
22136
22636
22686
22057
22951
22359
22676
22636
22373
...

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