QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#124221#1834. Eulerian?MaMengQiAC ✓32ms3648kbC++201.1kb2023-07-14 13:18:302023-07-14 13:18:35

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok correct

Test #2:

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

input:

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

output:

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

result:

ok correct

Test #3:

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

input:

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

output:

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

result:

ok correct

Test #4:

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

input:

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

output:

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

result:

ok correct

Test #5:

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

input:

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

output:

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

result:

ok correct

Test #6:

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

input:

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

output:

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

result:

ok correct

Test #7:

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

input:

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

output:

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

result:

ok correct

Test #8:

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

input:

100
100
17
33
13
40
24
29
40
15
31
29
24
21
27
26
30
22
19
30
20
34
19
30
22
15
25
21
15
34
38
19
24
22
27
22
24
19
25
28
17
38
20
38
28
21
32
20
28
21
20
27
22
28
29
21
20
31
28
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: 3520kb

input:

100
256
90
50
77
48
50
81
85
50
68
52
70
49
53
77
67
64
76
50
70
57
46
88
90
44
64
52
73
58
60
77
74
38
63
49
56
81
65
73
77
51
73
68
83
46
76
50
61
64
72
57
65
57
75
45
68
68
54
64

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

input:

1000
1488
360
376
382
367
338
405
344
372
351
386
316
370
372
384
365
376
357
384
381
347
388
363
414
329
336
380
433
326
372
354
404
335
342
406
413
351
332
396
334
393
324
400
371
353
390
368
351
374
373
351
388
355
392
361
378
361
430
309

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

input:

1000
11488
3273
2526
2771
2947
2728
3020
2582
3132
3058
2671
3225
2575
2651
3007
3015
2734
2859
2913
3117
2578
2693
3096
3313
2444
2931
2832
2946
2784
3151
2637
2705
3006
2688
3063
2750
2969
2900
2816
2884
2940
2950
2768
2884
2878
2622
3126
2498
3297
2881
2831
2698
3027
3063
2691
3059
2698
3013
2706

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

input:

10000
100000
24753
25063
24861
24949
24895
25235
25494
24678
24307
25552
24859
25317
24427
25447
24456
25284
25351
24719
25045
25070
25212
24952
25321
24853
25352
24934
25132
24919
25452
24433
23794
26126
25330
24428
25439
24689
24067
26285
25031
24989
25015
24926
24526
25371
25263
24672
24812
25200...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 20ms
memory: 3620kb

input:

10000
99999
24960
25001
25252
24930
24439
25589
24582
25213
24323
25717
24953
25052
24481
25554
24032
25960
25267
24532
25210
24826
25497
24390
25160
24842
25796
24418
25035
24991
24981
25060
24685
25143
24752
25067
25599
24374
25156
25005
24379
25593
24586
25614
25281
24677
26073
23941
24545
25200
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 0ms
memory: 3492kb

input:

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

output:

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

result:

ok correct

Test #15:

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

input:

100
100
23
25
28
26
17
29
27
21
37
17
37
19
21
21
34
18
20
30
23
27
44
20
19
15
31
27
30
22
20
30
27
19
22
26
26
28
25
21
28
20
32
22
18
40
30
22
29
21
20
32
24
30
25
33
29
27
19
29

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

input:

1000
1000
255
239
236
254
246
240
265
221
222
276
237
259
258
224
277
257
272
220
252
268
233
249
249
255
271
245
238
254
223
267
198
280
241
259
257
241
264
276
232
246
214
274
266
254
283
227
266
244
240
258
251
239
235
273
251
257
238
248

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

input:

10000
10000
2490
2444
2483
2471
2564
2530
2422
2586
2473
2525
2485
2513
2599
2449
2564
2400
2460
2574
2421
2563
2584
2466
2508
2396
2581
2413
2474
2442
2527
2509
2524
2518
2454
2484
2514
2522
2432
2578
2413
2585
2561
2431
2548
2416
2541
2391
2541
2503
2502
2472
2489
2537
2430
2538
2561
2495
2462
2608

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 25ms
memory: 3572kb

input:

10000
10000
2507
2477
2457
2539
2457
2633
2493
2373
2445
2471
2451
2579
2561
2463
2507
2519
2485
2557
2458
2594
2454
2594
2435
2535
2389
2589
2427
2559
2465
2505
2419
2517
2535
2483
2409
2619
2539
2449
2359
2555
2501
2525
2508
2530
2566
2500
2537
2479
2462
2530
2481
2533
2441
2525
2546
2420
2516
2504

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 3564kb

input:

10000
10000
2590
2486
2500
2508
2517
2523
2425
2539
2424
2538
2546
2542
2549
2357
2576
2382
2510
2470
2555
2489
2523
2513
2520
2472
2466
2524
2484
2512
2518
2490
2442
2480
2474
2484
2447
2531
2594
2510
2478
2482
2501
2555
2490
2548
2540
2492
2525
2465
2486
2500
2533
2417
2445
2479
2501
2515
2517
2455

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 3396kb

input:

100
200
55
47
38
66
37
63
27
69
53
57
29
61
40
60
51
47
55
39
63
43
39
53
42
54
56
38
37
55
47
61
52
56
39
57
38
80
46
52
26
84
53
47
62
46
35
57
88
20
52
54
61
53
48
50
41
57
46
58

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

input:

1000
2000
516
484
545
495
453
561
492
490
511
473
510
504
500
514
444
584
515
507
489
501
517
513
575
429
561
437
467
461
497
497
474
526
498
516
509
483
546
448
530
484
520
508
560
404
455
555
468
542
512
510
424
588
537
483
511
493
449
587

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

input:

1000
11000
2407
3125
2553
3011
2909
2583
2820
2698
2881
2673
2877
2541
2188
3250
2609
2951
3042
2566
2850
2604
2919
2581
2742
2748
2521
2939
2511
2943
2553
3025
2621
2835
2486
2880
2919
2553
2721
2715
2751
2707
2924
2614
2657
2909
2546
3024
2728
2752
2741
2841
2686
2896
2647
2909
2633
2885
2536
2942

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

input:

10000
90000
22473
22699
22878
21938
22895
22011
21470
23560
22692
22246
22288
22686
21884
23282
22519
22647
22110
22858
22658
22182
22819
22019
22441
22783
22127
22837
22246
22610
22475
22305
22717
22423
23151
21879
22356
22784
22871
21869
22743
22245
22961
22275
22420
22608
23092
21886
22431
22211
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 9ms
memory: 3524kb

input:

10000
90000
22449
22451
22826
22290
22189
23125
22561
22493
21891
23219
22252
22792
22476
22584
23376
21780
22281
22839
22747
22457
22497
22497
22069
22827
22243
22787
22531
22583
22465
22637
22754
22416
21980
23158
22326
22440
22486
22592
22159
22691
22686
22272
22847
22103
22513
22537
21708
23406
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 10ms
memory: 3600kb

input:

10000
90000
22251
22811
23365
21721
22765
22293
22095
22849
22749
22257
22331
22803
22098
23208
23100
21820
23426
21354
23554
21556
22181
22895
23466
21472
22264
22646
23322
21772
22718
22266
23154
21596
21839
23171
21272
23462
21887
23059
22576
22526
22349
22485
22313
22593
22630
22630
22476
22422
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 22ms
memory: 3596kb

input:

10000
90000
23193
22145
21743
23261
23092
21890
22517
22471
22297
22665
22561
22371
22163
22835
22496
22454
22642
22698
22569
22293
23013
22131
22732
22324
21890
23092
22211
22657
21889
23197
22118
22916
21956
22928
22388
22382
22362
22598
21835
23197
23187
21761
22052
22938
22651
22419
22099
22807
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 15ms
memory: 3528kb

input:

10000
90000
22431
22811
22126
22860
21666
23182
22277
22701
22374
22492
22472
22208
23477
21507
22783
22297
22512
22342
22341
23009
22699
22299
22751
22233
21790
23228
22915
22409
23324
21906
22722
22070
22969
22277
22507
22635
23077
21699
22076
22930
22919
22153
22540
22578
21967
22913
22901
22099
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 10ms
memory: 3492kb

input:

10000
90000
22437
22711
22351
22609
22380
22682
21748
23052
22800
22500
22283
22711
21720
23238
22252
22818
22339
22657
21904
23172
22878
21970
22150
22894
23746
21266
22600
22518
22331
22531
22004
22848
22054
23084
22390
22782
22240
22498
22430
22534
21452
23370
22290
22572
22545
22289
22552
22536
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 18ms
memory: 3552kb

input:

10000
90000
22225
22383
22962
21770
22201
22685
22523
22241
22118
22988
22199
22859
22639
22141
23217
22165
21747
23285
22273
22875
23398
21678
21142
24102
23473
21621
22957
22215
22810
22420
22591
22473
22668
22400
22194
22972
22521
22307
22198
22796
21663
23203
21446
23586
22558
22308
22306
22768
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 18ms
memory: 3648kb

input:

10000
90000
22553
22507
22174
22766
22606
22436
23910
20946
22136
22966
22546
22440
22154
23046
22518
22556
22614
22754
22240
22890
23038
22180
22768
22268
23088
21968
22379
22573
22898
22358
22483
22421
22314
22746
22463
22547
22580
22598
22599
22311
23108
21810
22847
22095
22156
22820
23039
22045
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 13ms
memory: 3596kb

input:

10000
90000
22234
22510
22487
22565
22673
22229
22590
22334
23669
21625
22151
23041
22970
22026
21528
23498
22289
22709
22689
22545
22265
22657
23383
21579
22755
22077
22114
22896
22225
22567
22100
22870
23076
22116
22330
22478
22237
22675
22357
22969
21971
23101
21971
23379
21957
22957
22193
22943
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 24ms
memory: 3600kb

input:

10000
90000
22151
23035
23143
21631
23289
21793
22341
22513
23410
21754
22992
22004
21391
23539
22578
22230
23511
21847
22756
22106
23117
21667
21890
23002
22676
22364
22178
22786
22542
22198
22407
22431
23959
21211
23256
21912
23355
21945
22215
22515
22663
22173
22552
22594
22774
22180
22324
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 #33:

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

input:

10000
90000
23294
21638
23302
21756
22678
22400
23550
21332
22936
22066
21934
22936
22959
22353
23528
21488
22585
22547
21974
22862
22897
22149
22564
22304
23073
22029
21891
23161
22869
22397
22877
22069
22312
22500
23129
22087
21863
23137
22715
22119
22246
22678
23279
21471
22304
22654
23007
21901
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 19ms
memory: 3512kb

input:

10000
90000
22599
22409
22825
22025
21999
22845
22728
22414
21839
23103
22774
22322
21460
23492
22368
22520
22004
22902
21592
23352
22098
23010
22413
22683
23179
22023
22100
22920
22563
22569
21974
22952
22498
22370
22491
22609
22495
22467
21898
23040
23195
21855
22501
22617
22070
22884
21753
23269
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 3612kb

input:

10000
90000
21530
23484
22335
22777
22759
22335
21385
23535
23078
21900
21731
23229
22120
22700
22500
22344
21971
23365
22850
22138
22152
22794
22075
22987
21783
23033
22315
22925
23189
21813
21841
23059
22403
22403
21830
23314
22987
22001
22874
22330
23233
21767
22851
21923
22553
22471
22416
22612
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 18ms
memory: 3508kb

input:

10000
90000
22996
21938
22637
22673
23153
21887
21744
23254
22534
22716
22783
22195
21869
23067
22500
22712
22624
22178
22454
22698
22172
22528
22500
22560
21994
23084
22285
22747
22484
22590
22354
22458
22175
22751
21238
23712
22894
22158
22407
22595
22666
22306
22202
22796
22580
22420
22943
21903
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 18ms
memory: 3600kb

input:

10000
90000
22164
22794
23259
21683
22205
22851
22365
22351
22800
22280
22633
22599
22788
22426
21586
23462
21767
22945
22392
22610
22321
22597
22310
22808
22184
22816
22063
23187
22250
22710
22592
22184
23259
21755
22705
22021
22658
22070
22574
22698
22239
22953
22804
22388
23008
21804
21992
22922
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 24ms
memory: 3548kb

input:

10000
90000
23652
21242
21175
23737
22874
22004
22469
22485
22684
22486
22542
22708
22140
22874
22297
22535
23024
21914
22445
22479
22608
22504
21685
23273
22031
22827
22218
22584
21905
22877
22538
22382
22021
23221
22647
22307
23234
21900
22256
22616
22712
22538
21898
23212
23105
21965
21579
23487
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 14ms
memory: 3592kb

input:

10000
90000
22557
22435
22787
22369
22897
22115
23203
21761
23078
22130
22419
22533
21931
23113
23385
21731
22517
22559
21862
23136
22498
22048
22377
22601
22301
22655
22659
22251
21804
23130
21980
22886
22500
22720
22431
22343
23201
21931
22683
22429
22358
22676
23499
21497
21811
23333
21932
23028
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 13ms
memory: 3640kb

input:

10000
90000
22509
22613
22762
22148
22243
22951
22258
22922
22727
22321
22802
22064
22225
22491
21891
23171
22950
22240
22845
22183
22593
22563
22464
22266
23134
21990
21484
23420
22410
22634
23010
22058
22245
22567
22245
22833
22427
22743
23133
22043
22862
22088
23025
21745
24021
21053
23061
21847
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 23ms
memory: 3488kb

input:

10000
90000
22190
22860
22870
22010
22737
22079
22350
22666
22384
22628
23098
22156
22928
22086
22870
22140
22245
22703
22073
22949
22081
22691
23043
21967
22513
22739
22271
22733
22499
22545
22734
22436
22546
22266
22580
22388
22462
22442
22683
22159
22594
22356
22355
22761
23050
21876
22264
22922
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 16ms
memory: 3508kb

input:

10000
90000
21769
23269
22655
22545
22713
22471
22885
22137
21963
23089
21989
23049
23532
21516
23102
21786
21951
23171
23163
21607
21801
23127
23098
21912
21614
23464
22487
22473
23165
21927
22927
22121
23152
21672
22765
22445
21701
23223
23399
21431
23062
21830
22672
22400
22847
22113
22534
22840
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 18ms
memory: 3636kb

input:

10000
90000
21692
23022
21941
23253
22815
22109
22191
22819
22884
22276
22743
22191
22641
22309
22804
22090
22563
22171
23019
22163
22274
22856
22478
22636
22852
22086
22301
22691
22040
23176
22432
22600
21575
23397
22925
22463
21940
23004
22769
22181
22256
22760
21708
23112
22544
22402
21608
23194
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 23ms
memory: 3576kb

input:

10000
90000
22714
22222
22318
22660
23167
22015
22317
22917
22636
22394
22777
22197
21674
22994
22045
22791
22425
22707
22369
22785
22556
22494
22445
22473
22514
22704
23063
21989
23593
21403
22607
22473
22036
23104
21850
23202
22402
22512
22623
22383
22461
22515
21647
22959
23064
21940
22678
22244
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 16ms
memory: 3564kb

input:

10000
90000
23098
21784
22206
22720
22136
22782
23408
21568
22830
22362
21773
23337
21928
22938
22396
22284
22111
22937
22019
23069
22040
23072
23439
21601
23334
21872
22312
22604
22625
22671
23276
21816
23089
22027
22383
22423
22416
22542
20902
24108
22961
21941
22623
22517
22318
22650
22457
22661
...

output:

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

result:

ok correct

Test #46:

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

input:

10000
90000
22090
22920
22404
22742
22389
22489
22398
22796
22506
22420
22661
21901
23716
21242
22376
22536
23199
21839
22717
22503
22555
22489
22013
22843
22117
22837
22030
22970
22552
22552
22635
22467
22520
22262
22667
22341
23238
21784
22592
22492
22117
23039
22243
22715
22819
22263
22992
22080
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 12ms
memory: 3496kb

input:

10000
90000
22449
22689
22641
22299
22215
23095
22623
22239
22834
22028
21832
22930
21973
22979
22503
22357
22854
22080
22221
23065
22358
22788
21935
22927
22776
22446
22456
22844
22910
21980
22743
22109
22369
22569
22001
22953
22163
22511
22098
22978
22616
22314
21880
23046
22806
21954
22646
22180
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 23ms
memory: 3576kb

input:

10000
90000
22650
22568
23013
22217
21623
23371
23031
22087
22345
22751
22956
22150
22788
22488
22173
22881
23213
21827
21571
23357
22795
21953
22090
23078
21695
23361
22494
22280
22574
22420
22558
22518
22339
22667
22711
22401
22891
22153
22395
22437
22910
22018
21856
23192
22549
22629
22210
22878
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 12ms
memory: 3608kb

input:

10000
90000
21934
23068
22273
22785
22947
22141
22251
22735
21936
23102
22578
22392
21271
23901
21487
23707
22425
22625
23476
21490
22826
22106
23073
22039
22402
22584
22917
22053
22221
22695
22242
22750
22847
21843
22681
22469
22849
22107
22081
22961
22665
22287
23274
21630
22297
22989
21893
23171
...

output:

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

result:

ok correct

Test #50:

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

input:

10000
90000
23016
22098
23308
21584
22722
22548
22275
22789
22416
22552
22987
21853
22944
22276
23099
22063
23035
21971
22220
22650
22713
22089
23255
21797
22078
22976
22280
22736
22265
22787
23280
21760
23058
21936
21967
22879
22109
22889
22084
22794
21684
23244
23079
21747
22485
22583
22935
22105
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 22ms
memory: 3540kb

input:

10000
90000
22560
22420
22491
22575
21462
23478
22552
22136
23051
21973
23156
22042
22562
22410
22125
22847
21822
23046
22674
22138
23261
21889
21610
23352
22731
22379
22788
22060
23041
22077
22677
22477
21889
23273
22208
22696
21426
23470
22436
22422
22992
21864
22425
22815
21757
23117
22462
22370
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 23ms
memory: 3564kb

input:

10000
90000
23009
21995
23339
21691
22227
22939
22547
22373
22129
22541
22349
22991
23272
21596
22496
22332
21958
23092
22598
22480
21792
23062
22059
23073
23299
21479
22501
22221
22446
22492
22663
22353
22194
22896
22219
22765
22771
22569
23018
21826
22551
22363
22167
22673
22088
22936
21666
23220
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 3572kb

input:

10000
90000
22421
22687
22262
22580
23240
21708
21892
22992
22374
22748
22495
22457
22729
22471
23021
21921
22460
22552
22708
22276
22779
22391
21607
23391
22317
22903
22049
22911
22650
22584
21727
23239
22999
22105
22379
22615
22238
22808
22451
22369
22569
22263
22989
22075
23146
22026
22147
22819
...

output:

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

result:

ok correct

Test #54:

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

input:

10000
90000
23406
21360
21931
23305
22855
22199
22281
22957
23250
22034
21440
23452
23003
22047
22026
22896
22577
22239
22242
22566
22722
22262
22427
22485
21769
23157
21823
23271
23292
21824
22421
22419
22030
22678
22275
22635
22866
22020
22418
22208
22430
22518
22901
22333
22493
22617
22362
22542
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 21ms
memory: 3576kb

input:

10000
90000
22521
22411
22606
22516
22189
22735
23195
21931
22791
22339
22868
22192
23032
21928
22231
22885
22565
22469
22576
22440
22089
22883
22484
22390
22688
22374
21964
22816
21472
23616
23099
22015
22591
22251
22374
22594
22179
22895
22431
22779
22876
22302
22827
21989
21637
23513
22387
22605
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 32ms
memory: 3520kb

input:

10000
90000
22687
22289
23044
21988
22553
22447
21830
22996
23014
22136
22367
22679
21813
23469
21714
23076
22046
22810
22771
22185
22726
22114
22440
22398
23109
21959
21854
23118
23081
21679
22641
22319
22048
22780
22491
22375
22788
22188
22651
22027
22529
22495
21731
23297
22864
22084
22509
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 #57:

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

input:

10000
90000
22614
22286
22503
22605
23267
21689
22039
22969
22992
22058
22580
22332
22403
22395
21872
23148
22753
22167
22020
22890
23069
21857
22445
22305
23257
21753
23087
21925
22091
23189
22296
22778
23034
22142
22458
22646
22287
22505
22267
22655
22534
22592
21802
23274
22721
22363
22261
22627
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 22ms
memory: 3588kb

input:

10000
90000
22690
22390
22731
22325
22248
22824
22751
22065
22786
22110
21842
23238
21909
23127
22424
22808
22285
22747
21974
23082
22234
22848
22124
22584
22695
22289
22579
22147
22682
22172
22122
22548
21852
23298
23437
21523
22848
22154
22544
22496
22776
22076
22688
22384
22633
22105
22346
22856
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 21ms
memory: 3564kb

input:

10000
90000
21991
22785
22614
22590
21587
23343
22576
22314
22137
22897
21975
22787
22261
22703
21904
22958
23854
21066
22073
22771
22267
22947
23069
21973
22399
22287
23137
21783
21998
23116
22135
22943
22529
22675
23454
21744
22737
21997
22873
22037
22315
22613
21851
23157
22738
22416
23198
21708
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 22ms
memory: 3568kb

input:

10000
90000
22699
22059
22805
22263
22583
22659
22631
22327
22334
22806
22653
22339
23271
21493
22782
22146
22404
22604
22333
22799
23474
21720
23477
21579
22175
23107
22519
22639
22681
22461
22183
23023
22579
22305
23025
21957
22678
22268
21928
23066
22159
22975
22588
22606
22404
22570
22537
22393
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 22ms
memory: 3496kb

input:

10000
90000
22068
23130
22949
21967
22044
22782
22287
22631
22867
21789
22848
21980
22653
22297
21605
23497
22630
22178
21955
23209
22593
22607
21529
23373
22985
21933
22085
22847
21999
23085
21958
22642
22498
22134
22112
23008
22494
22798
22490
22320
22552
22514
21916
23040
21864
22836
22611
22465
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 19ms
memory: 3612kb

input:

10000
90000
22917
21853
23089
21655
22043
22961
23025
21983
21712
23348
22619
22371
21724
23238
23159
22039
23340
21828
22405
22595
22289
22765
22115
23091
22578
22518
22351
22585
23406
21502
22364
22568
22340
22638
21381
23625
22153
22865
22457
22485
22580
22578
22165
22823
21970
22618
23530
21586
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 29ms
memory: 3552kb

input:

10000
90000
22582
22342
23226
21866
22679
22461
22142
22898
22352
22682
22272
22304
22605
22635
22993
22055
20969
23877
21917
23145
23112
22012
22419
22543
22988
21874
22253
22925
22560
22450
22249
22919
22618
22512
22122
23018
22632
22474
22929
22207
22238
22788
22253
22879
22357
22701
22011
22695
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 20ms
memory: 3636kb

input:

10000
90000
22596
22314
23306
21760
22391
22645
23375
21641
22576
22054
22860
22192
22211
22777
22720
22154
22084
22796
22085
22909
22448
22586
22910
22142
21987
23041
23183
21757
22398
22766
22975
22081
22699
22301
22956
21802
22063
23075
23426
21780
22103
22887
22415
22503
22595
22387
22656
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 #65:

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

input:

10000
90000
22696
22274
22676
22352
22669
22493
22168
22930
22645
22105
22035
23253
22543
22529
22080
22632
21654
23198
22477
22549
21503
23571
21387
23557
22492
22302
21788
23018
21981
23027
22994
21910
22502
22438
22341
22775
22556
22408
22435
22781
22637
22611
22927
22135
23282
21836
22836
22028
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 19ms
memory: 3480kb

input:

10000
90000
22193
23027
22379
22559
21956
23190
22631
22331
22633
22295
21849
23165
22794
22232
22289
22933
23301
21657
22847
22151
22412
22550
21979
23115
22803
21961
22492
22610
22136
22642
22183
22967
22895
22151
22566
22612
21890
22954
21700
22948
22360
22784
22513
22427
22359
22565
22604
22142
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 16ms
memory: 3572kb

input:

10000
90000
22600
22630
21643
23267
23045
21879
22490
22402
22465
22493
23073
22145
22110
22582
22156
22916
22430
22644
22242
22618
21849
23201
22568
22440
22508
22478
22662
22498
22954
22102
23108
22158
21882
23074
22836
22270
22134
22940
22944
22220
22025
22833
22817
22285
22461
22445
21153
23699
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 3640kb

input:

10000
90000
22702
22482
21965
23273
22212
23180
24012
21250
21998
22700
21348
23698
22300
22608
23191
21921
22909
21871
22774
22520
22248
22752
23004
21764
22528
22478
22538
22216
22684
22382
22620
22478
22433
22893
22930
22156
21911
22973
22307
22611
21871
23377
22363
22653
23321
21979
22621
22425
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 22ms
memory: 3508kb

input:

10000
90000
21860
22814
22650
22408
21972
23044
21151
23817
22868
22282
22927
21653
21873
23191
22915
22231
22591
22359
23174
21892
22902
21890
21870
22942
22674
22078
22309
22811
21988
22936
21426
23512
22299
22837
22254
22906
22895
22039
21187
23829
22172
23018
22989
22089
22088
22890
22337
22661
...

output:

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

result:

ok correct

Test #70:

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

input:

10000
90000
22627
22163
22011
22645
22832
22028
22237
22753
23356
21544
22123
22705
23095
21897
21402
23600
22682
22248
22288
22748
22230
22552
22443
22399
21865
23075
22616
22204
22298
22616
22472
22634
22346
22954
21738
23120
22911
22307
22990
22134
22286
22744
22326
22506
21909
23119
22070
22758
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 14ms
memory: 3572kb

input:

10000
90000
21690
23582
22409
22589
22344
22842
22894
22124
23034
21944
22475
22461
22840
22016
22103
22751
21659
23257
22408
22520
22441
22691
22694
22230
23084
21918
21827
23059
23145
22071
23001
22063
23191
21857
21824
23054
21748
23256
22038
22906
21881
22893
22512
22518
22439
22525
22888
22122
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 23ms
memory: 3548kb

input:

10000
90000
22785
22047
23185
22233
23175
21843
22079
22843
22892
22000
22527
22563
22134
23108
23411
21579
22110
22690
22533
22343
22198
22968
22387
22627
22648
22224
22711
22189
22451
22799
22091
22627
23385
21465
21848
23108
21950
23226
22393
22737
21863
23435
22302
22908
22964
22312
22161
22681
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 14ms
memory: 3576kb

input:

10000
89999
22244
22828
22270
22578
23259
21713
22041
22711
22509
22612
22276
22784
22310
22500
22262
22814
22981
22189
23123
22079
22592
22640
22515
22317
22468
22626
22597
22408
23111
21683
21700
23076
21387
23480
22068
22935
22537
22628
22615
22334
23421
21471
21625
23278
22670
22062
22003
22751
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 19ms
memory: 3612kb

input:

10000
89999
22057
22894
22861
22483
22665
22273
22622
22316
22207
22828
21761
23219
22485
22581
22212
22971
22887
22028
23293
21724
23067
22021
22144
23126
22656
22570
23067
21947
21599
23292
21920
23117
22113
22959
22741
22087
22912
21967
23592
21415
23221
21820
22890
22344
22724
22048
21165
23626
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 22ms
memory: 3636kb

input:

10000
89999
22452
22490
23118
21975
22638
22411
22723
22465
22841
22049
22685
22531
22340
22507
23068
21981
20556
24428
22246
22982
23149
21909
22782
22390
21404
23598
21918
23323
22443
22820
23119
21780
22221
22970
22721
22305
21776
23078
22606
22295
22730
22559
23852
21239
23174
21838
23149
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 #76:

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

input:

10000
89999
22068
22927
23771
21329
21924
22966
22135
23049
22931
22239
23004
21946
22500
22512
22874
21905
23378
21469
21687
23532
22608
22299
22017
23287
21686
23052
22712
22216
23404
21494
22357
22628
22299
22774
22843
22521
22824
21909
22817
22343
22661
22270
22201
22403
22440
22487
23137
22320
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 7ms
memory: 3616kb

input:

10000
89999
22577
22117
21996
23242
22600
22509
22423
22542
22848
22163
21969
22940
22746
21888
23197
21950
23039
21905
22391
22386
22087
22747
22247
22737
22442
22744
22213
22717
22770
22309
22660
22244
22691
22404
22440
22590
22365
22662
22313
22735
22716
22496
23253
21550
22037
22838
22797
22218
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 25ms
memory: 3424kb

input:

10000
89999
23185
22001
22181
22913
22538
22313
22725
22392
22723
22180
22523
22472
22222
22814
22680
22246
21351
23400
22367
22693
23022
21887
23112
22024
22318
22672
22545
22484
22144
23074
22656
22500
23219
22166
21851
22868
23392
21611
22240
22957
23687
21287
22188
22807
22579
22436
23007
22093
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 23ms
memory: 3636kb

input:

10000
89999
22325
22693
21872
23339
22614
22560
22743
22289
22338
22685
22598
22387
22617
22243
23177
21790
22809
22300
22640
22356
21716
23441
22722
22369
22902
22104
22306
22784
22345
22599
23469
21686
21969
22895
23157
21837
23039
22047
22956
22040
22768
22055
22137
22926
21925
23080
22550
22519
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 23ms
memory: 3568kb

input:

10000
89999
22379
22100
22789
22192
22557
22554
22223
23004
23868
21285
22750
22503
22710
22248
22513
22495
22404
22652
22871
22070
22896
22225
22047
23069
22822
22258
22508
22455
22246
22754
22372
22603
22107
22773
22685
22149
22643
22569
22142
22706
22957
22041
22852
22266
22837
22158
23065
22058
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 26ms
memory: 3500kb

input:

10000
89999
22435
22710
22254
22590
22596
22143
23061
21984
22687
22278
22097
23091
22619
22523
21939
22943
22933
21816
22882
21889
22168
22808
22652
22310
22187
22577
21848
23090
22230
22705
22450
22354
22731
22481
22224
22803
24008
21126
22185
22753
22217
22797
23205
21765
22464
22689
22769
22213
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 24ms
memory: 3636kb

input:

10000
89999
22772
22395
22578
22491
21838
23218
23011
22032
23310
21779
21832
23089
22065
22982
22811
22125
22202
22366
22587
22128
23038
21958
23277
21836
22303
22703
22764
22241
22920
22272
22035
22984
23480
21755
22125
22901
22759
22154
21702
23217
22766
22256
22514
22443
22415
22678
22358
22682
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 25ms
memory: 3628kb

input:

10000
89999
23124
21949
23370
21630
22721
22485
22024
22864
22339
22619
22387
22694
21689
23427
21470
23419
22210
22801
21638
23491
21896
22766
22304
22779
23202
22153
22037
22916
22754
21895
21386
23447
21693
23369
22725
22241
22629
22324
22436
22547
22542
22483
21885
23167
22743
22187
22549
22386
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 3560kb

input:

10000
89999
22658
22282
22751
22151
22380
22530
22178
22695
22939
21824
22677
22300
22808
22191
22560
22335
22955
22149
23059
21926
21967
22873
22067
22764
22025
22861
22194
22898
22454
22615
22187
23081
22541
22422
22378
22694
21816
23241
22148
22430
22374
22656
22654
22240
21912
23097
22117
22913
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 3ms
memory: 3540kb

input:

10000
89999
22605
22388
21883
23025
23063
21819
22418
22746
22739
22443
22795
22068
22188
22621
22785
22510
23486
21501
22281
22620
22990
22060
23135
22035
22715
22221
21809
23303
22676
22358
21424
23693
22659
22090
23137
22061
22498
22553
21997
22889
21950
23110
23106
21939
22311
23013
23520
21773
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 13ms
memory: 3616kb

input:

10000
89999
22766
22330
22166
22652
21812
22987
23133
21991
23141
21837
22160
22660
22612
22708
21990
22868
22976
22218
22322
22757
22526
22504
22758
22348
22420
22642
22874
21867
22254
22603
23041
21908
23607
21663
22816
22399
21681
23232
22511
22660
22724
22248
23022
21806
22590
22144
22271
22666
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 13ms
memory: 3612kb

input:

10000
89999
22166
23057
23034
22027
23396
21368
22267
22785
23268
21672
22966
22163
22152
22870
21694
23135
22728
22347
22389
22701
21757
23197
22332
22542
22624
22523
22863
22219
22699
22255
22088
22751
23135
21938
22246
22810
22625
22174
22322
22547
22639
22262
22836
22327
22991
22037
21838
23194
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 11ms
memory: 3596kb

input:

10000
89999
22524
22590
22755
22236
23299
21706
22727
22345
23236
21513
22440
22901
22242
22693
22399
22723
22918
22145
22767
22302
23251
21681
22972
21943
22522
22444
23116
21840
22280
22766
23240
21908
22779
22088
22037
23128
22355
22418
22647
22351
22816
22120
22652
22203
22168
22868
22779
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 #89:

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

input:

10000
89999
22517
22601
22992
22101
21713
23158
22404
22638
22114
23104
23204
21940
22362
22828
23300
21690
21797
23575
22105
23175
21958
22993
22381
22615
22674
22379
22525
22686
22802
22297
22347
22584
22617
22579
21931
23038
22217
22932
22463
22699
22538
22247
23312
21665
22659
22035
23583
21615
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 19ms
memory: 3576kb

input:

10000
89999
22393
22358
22365
22613
23116
21657
22106
22979
22733
22234
22684
22249
22379
22293
22729
22247
22419
22667
22141
22926
22512
22507
22624
22820
23047
21986
22053
23008
21741
23025
22723
22132
21481
23498
23678
21448
22268
22739
22621
22446
22518
22228
22546
22434
22008
23038
22205
22555
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 18ms
memory: 3572kb

input:

10000
89999
22531
22552
22280
22776
22154
22456
22876
22373
23042
21936
22699
22241
22196
22729
23579
21706
22319
22556
23404
21527
22686
22131
22166
23117
22956
21860
21611
23281
21611
23307
22180
23098
22645
22203
22889
22058
22763
22131
22107
22855
22235
22823
22520
22297
22304
22638
22330
22810
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 15ms
memory: 3536kb

input:

10000
89999
22727
22221
21476
23326
22360
22754
22531
22545
22971
21975
22716
22291
22686
22301
22941
21892
22752
22137
21720
23265
22832
22076
21550
23535
22487
22489
22707
22156
22181
22775
22251
22801
22982
22084
22921
22377
22604
22428
22619
22260
21700
23214
22185
22962
22164
22678
22065
22881
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 18ms
memory: 3620kb

input:

10000
89999
22805
22059
21946
22927
23071
22118
22154
22680
22896
22217
23129
21589
23151
21779
22976
21882
22011
22960
22757
22441
22962
22154
23048
22088
22747
22411
22301
22570
22082
22932
22742
22094
22821
22327
22322
22618
22498
22752
22693
22269
22658
22195
22408
22616
22431
22636
23318
21607
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 20ms
memory: 3544kb

input:

10000
89999
22549
22464
22120
22900
22051
23062
22679
22249
22907
22297
23395
21732
22282
22625
22098
22858
22451
22707
22936
21889
22314
22777
21772
23191
22777
22193
22021
22972
22852
22230
21496
23165
22437
22601
22260
22635
22111
22871
21855
23173
22580
22346
22064
22887
22887
22087
23221
21877
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 3612kb

input:

10000
89999
22916
22078
22684
22633
21862
23148
22473
22575
22834
22249
22345
22567
22548
22554
21723
23047
23195
22139
21965
23102
22438
22683
21430
23399
21804
22944
23114
22017
22587
22157
22344
22800
22322
22719
21922
23428
22452
22566
21975
23027
22369
22719
21786
23122
23698
21299
22092
22936
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 27ms
memory: 3592kb

input:

10000
89999
23066
21859
22715
22409
22440
22463
22655
22497
22421
22338
22560
22544
23222
21653
23097
21854
22655
22372
21293
23728
22311
22611
23469
21368
22704
22382
22499
22589
22271
22782
22859
22139
22107
22838
22753
22267
22857
22335
21729
22955
22154
22833
22389
22667
22583
22621
21917
22966
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 17ms
memory: 3572kb

input:

10000
89999
22366
22630
22431
22503
22322
22704
22897
21858
22824
22346
22087
22834
22154
22787
21901
23088
22492
22534
22319
22602
23573
21509
22939
22218
22261
22899
22311
22855
22664
22368
22708
22250
22309
22870
22112
22826
22578
22335
22945
22506
23167
21878
22667
22415
22539
22429
21802
23245
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 28ms
memory: 3608kb

input:

10000
89999
22489
22591
21506
23478
22467
22641
22942
22353
22407
22464
21934
23197
21653
23164
23666
21631
22704
22355
21999
23204
22634
22223
21572
23312
21735
23025
22686
22168
21830
23337
22935
21911
22743
22231
22547
22798
22591
22444
22728
22175
22554
22457
22613
22471
22494
22454
22377
22783
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 23ms
memory: 3504kb

input:

10000
89999
22393
22557
22317
22839
22662
22456
22876
22226
22852
22227
22149
22754
22795
22240
21627
23319
23347
21930
22054
22936
22611
22350
22972
21795
23303
21624
22290
22678
23085
21788
21860
22788
23299
21638
23088
22021
22331
22603
21659
23430
22646
22405
22558
22188
21801
23201
22401
22737
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 11ms
memory: 3592kb

input:

10000
89999
21897
23244
22493
22303
22082
22828
21877
23254
22537
22662
22696
22472
22589
22387
22786
22109
23090
22048
22846
22134
23297
21693
22055
23083
22845
22167
22985
21930
22830
22167
23034
21784
22838
22283
22508
22470
22600
22518
22271
22883
22242
22914
22094
22998
22750
22394
23567
21528
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 19ms
memory: 3532kb

input:

10000
89999
22662
22355
22190
22799
22071
22785
22421
22854
22801
21958
22703
22171
22665
22285
22543
22597
22250
22780
22013
22827
22540
22718
22513
22193
23522
21307
21933
23052
22591
22665
22127
23068
22441
22522
22546
22487
23228
21935
23549
21286
22584
22571
22641
22310
22380
22846
22810
22309
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 18ms
memory: 3616kb

input:

10000
89999
22392
22671
22077
22889
22586
22276
22369
22660
22726
22589
22997
22191
22633
22546
22511
22518
22615
22385
23132
21848
22598
22469
22803
22061
22620
22429
22069
22979
22262
22619
22923
22072
22728
22252
22352
22671
21888
23243
21898
23065
22588
22266
22431
22476
21838
23210
22806
22191
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 14ms
memory: 3536kb

input:

10000
89999
22552
22353
22011
23099
22820
22162
21676
23495
22634
22480
22097
23060
21989
22570
22286
22294
23544
21590
21540
23499
22203
22779
22369
22751
21996
23060
22565
22309
21912
22936
23218
21827
23458
21474
23256
22129
23126
22036
21045
23894
22846
22120
22191
22890
21924
23124
22019
23241
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 3504kb

input:

10000
89999
22312
22683
22870
22328
22385
22709
22172
22928
22246
23037
22286
22744
22696
22155
22380
22594
22465
22575
22329
22699
22869
22365
23232
21952
22107
22931
22767
22209
22213
22847
22212
22544
21782
23327
22945
22136
23018
21964
22672
22270
22339
22667
23020
22120
22761
22199
22907
22032
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 21ms
memory: 3560kb

input:

10000
89999
22011
23253
22214
22616
22630
22487
22053
22970
22176
22844
22708
22172
21750
23422
22442
22368
21881
22996
22565
22531
22034
22868
22619
22486
21636
23284
21883
23080
22490
22650
23092
22053
22235
22982
22727
22117
23047
21947
22383
22444
22228
22821
23203
21955
22261
22638
21850
23186
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 22ms
memory: 3492kb

input:

10000
89999
22484
22390
22808
22429
21923
23019
22548
22205
23113
21959
22378
22631
22472
22732
22903
22117
22250
22611
22444
22249
21896
23219
23030
22235
22644
22335
21999
23129
22628
22467
21576
23555
22734
22415
21771
22808
22381
22931
22874
22117
22427
22297
22914
22290
21906
23070
23082
21958
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 25ms
memory: 3572kb

input:

10000
89999
22294
22738
22145
22808
22717
22191
22944
22222
22541
22480
22300
22572
22340
22569
23010
21913
22866
22317
21871
23263
22616
22384
22471
22717
22700
22147
21959
23192
21392
23609
22274
22580
22537
22300
22868
22341
22702
22301
21868
23250
22749
22469
22303
22490
21961
23206
22155
22915
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 23ms
memory: 3640kb

input:

10000
89999
23579
21357
22952
21996
22845
22108
21912
22992
21740
23299
22129
23079
23204
22033
22848
22029
22878
22360
22144
22935
22628
22343
22776
22222
23091
21771
22180
22784
22280
22719
23364
21659
22375
22608
23098
22170
22710
22322
21590
23266
21903
23211
22298
22947
22654
22408
22646
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

Test #109:

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

input:

10000
89999
21835
23211
22553
22448
22669
22466
22916
21936
23384
21657
22678
22474
22823
22099
23408
21460
23297
22062
22735
22300
22156
22711
22272
22799
22799
22274
23525
21797
22096
22641
22576
22332
22904
22298
23032
21993
22669
22178
22346
22691
22600
22377
23113
21972
22815
22177
23627
21582
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 16ms
memory: 3576kb

input:

10000
89999
23235
21898
24231
21043
22959
21885
22332
22810
22242
22609
21507
23377
22680
22383
21784
23342
23043
22261
22755
22115
22456
22498
23058
22181
22547
22651
22795
22526
21710
23120
22680
22205
21671
23402
23172
21859
22455
22524
22588
22447
22190
22673
23084
21694
23073
22343
22542
22372
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 14ms
memory: 3564kb

input:

10000
89999
22709
22148
22395
22724
22600
22664
21790
23035
22749
21990
22640
22305
22384
22440
22346
22503
22690
22271
22149
22896
22483
22643
22178
22796
23649
21380
22490
22472
22422
22573
23929
21235
22198
22601
22912
22273
22070
22846
21817
23076
22695
22126
22977
22115
22176
22884
22748
22317
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 23ms
memory: 3572kb

input:

10000
89999
22364
22447
22088
23068
22661
22197
23054
21959
23069
22101
23253
21917
22643
22240
22665
22359
22014
23130
22214
22844
23235
21984
22138
22928
22470
22516
21600
23489
22166
22742
23094
22025
21462
23495
22513
22759
22983
21958
22380
22721
22193
22752
22093
22662
22152
23062
22359
22957
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 24ms
memory: 3468kb

input:

10000
89999
22583
22682
23229
21907
22830
22127
21447
23401
22560
22372
21544
23718
22518
22438
22130
22932
22680
22454
21772
23024
23233
21834
22551
22490
22918
22097
22073
22966
22626
22324
22232
22603
22286
22827
21661
23326
21916
23313
21991
23185
22042
22821
22165
22893
23478
21586
23041
21891
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 15ms
memory: 3504kb

input:

10000
89999
22466
22670
22202
22708
22025
22966
22828
22430
22849
21927
22247
22851
22161
23077
21999
22924
23239
22144
22906
22268
23030
21879
21767
23127
23099
21918
22289
22432
22639
22310
22312
22852
22916
22361
21955
23120
22905
22053
22481
22645
22611
22464
22122
22615
23760
21453
22146
22832
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 22ms
memory: 3588kb

input:

10000
89999
22727
22320
22238
22759
22641
22331
22755
22135
22271
22764
22460
22393
22587
22480
22769
22466
22499
22644
22507
22709
22961
22057
23308
22013
22655
22360
22130
22745
22809
22255
22216
22809
21906
23172
24069
20870
22432
22556
23270
21341
22821
22246
22505
22464
22909
22198
22684
22586
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 12ms
memory: 3596kb

input:

10000
89999
23534
21554
23058
22045
22354
22410
22935
22269
22467
22273
22929
22183
23103
21926
22752
21872
22318
22971
22405
22753
21984
23091
22112
22835
23069
21726
22031
22938
22867
22205
22345
22571
22730
22104
21658
23304
21968
23167
22882
22272
21875
23182
22844
22365
22201
22751
22439
22452
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 20ms
memory: 3604kb

input:

10000
89999
22898
22345
21938
22812
22708
22623
22685
22296
22616
22468
22555
22342
22705
22455
22588
22475
22976
21951
22345
23021
22731
22101
21717
23355
23134
21721
22336
22683
22756
22688
22762
22140
22961
22194
22651
22580
22306
22785
21757
23227
21516
23354
21525
23431
22564
22319
22883
21747
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 22ms
memory: 3544kb

input:

10000
89999
22934
22084
21970
22911
22727
22234
22780
22333
23121
21838
23075
21802
21795
23141
23780
21482
22414
22551
22109
22848
22162
22907
22789
22110
22993
22048
21659
23518
22670
22289
22101
22921
23247
21845
22546
22602
22689
22498
22581
22504
22615
22283
22594
22336
23565
21691
23084
21923
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 14ms
memory: 3576kb

input:

10000
89999
22396
22585
22696
22311
22540
22337
23868
21302
22548
22714
22048
23057
22356
22648
22025
23034
22491
22404
22008
22994
22925
21965
23290
21670
22554
22651
22034
23059
22070
22966
23070
22030
22035
22694
22059
22774
22843
21961
23330
21596
22021
22992
23254
21889
22541
22430
22101
22621
...

output:

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

result:

ok correct

Test #120:

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

input:

10000
89999
23747
21302
22645
22176
23191
21773
22153
22748
22573
22466
22867
22049
23215
21644
22944
22014
21877
23095
22974
21979
22663
22248
22961
22032
22778
22072
22921
22036
22767
21980
22709
22062
22789
22186
22433
22644
22093
22779
22295
22677
22692
22353
22432
22379
22372
22663
22415
22543
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 20ms
memory: 3596kb

input:

10000
89999
22449
22307
22939
22256
22345
22356
21974
22854
22033
22942
22458
22293
22361
22434
21773
23157
23063
21998
21678
23070
22561
22355
22385
22893
22270
22803
21670
23306
22552
22391
22652
22344
21191
23979
22340
22538
23111
22078
22212
22517
22714
22273
21908
23074
22481
22460
22786
22399
...

output:

? 10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 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: 10ms
memory: 3604kb

input:

10000
89999
21748
23276
22745
22260
23061
21858
22092
23170
22702
22449
22210
22598
21842
23440
22488
22532
22125
22888
22639
22397
22968
22252
22127
22708
22929
22325
22476
22612
22311
22592
22446
22791
22858
22027
23304
21829
22591
22582
22866
22078
22618
22513
22293
22633
22657
22175
22584
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