QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#600354#1834. Eulerian?ucup-team3950AC ✓34ms3976kbC++141.1kb2024-09-29 16:05:032024-09-29 16:05:04

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3888kb

input:

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

output:

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

result:

ok correct

Test #2:

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

input:

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

output:

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

result:

ok correct

Test #3:

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

input:

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

output:

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

result:

ok correct

Test #4:

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

input:

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

output:

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

result:

ok correct

Test #5:

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

input:

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

output:

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

result:

ok correct

Test #6:

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

input:

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

output:

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

result:

ok correct

Test #7:

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

input:

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

output:

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

result:

ok correct

Test #8:

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

input:

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

output:

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

result:

ok correct

Test #9:

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

input:

100
256
59
68
47
77
60
65
84
52
77
48
78
53
61
56
44
73
73
46
71
42
58
68
72
45
60
64
57
69
50
65
65
68
83
38
64
69
58
68
59
67
68
66
70
42
61
72
78
37
57
68
72
53
51
71
73
52
54
77

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

input:

1000
1488
377
351
342
375
384
383
382
333
360
379
398
388
400
356
415
322
398
353
370
390
372
374
348
386
382
375
407
312
405
294
360
386
366
365
369
374
350
372
363
415
390
322
379
366
353
390
351
375
340
397
333
425
367
369
377
318
362
368

output:

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

result:

ok correct

Test #11:

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

input:

1000
11488
2899
2822
2879
2910
2886
2799
2926
2810
2852
2928
2951
2749
3095
2723
3038
2673
3151
2595
2639
3132
2894
3021
2769
2998
2785
2997
3355
2439
3164
2479
2673
3033
2778
3002
2953
2801
2911
2820
2586
3089
3254
2515
2934
2829
2960
2872
2858
2929
2773
2957
2653
3138
2812
2918
3103
2579
2912
2847

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

input:

10000
100000
25543
24707
24332
25368
25148
24823
25153
24937
25108
24904
25246
24639
25187
24771
25309
24598
24634
25518
24990
24830
24575
25297
24262
25667
24563
25280
25255
24409
25027
25187
25946
23949
23936
25888
24503
25383
23877
26131
24410
25520
24319
25615
24213
25812
25496
24423
25769
24333...

output:

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

input:

10000
99999
25345
24821
24353
25454
24869
24909
25326
24940
25055
25081
25202
24816
25128
24859
25691
24574
24655
25167
24844
25026
24686
25211
24407
25424
24828
25171
25604
24580
24891
25020
25660
24110
23917
25902
24506
25590
23878
26073
24117
25783
24704
25577
24036
26062
25574
24455
25854
24069
...

output:

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

input:

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

output:

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

result:

ok correct

Test #15:

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

input:

100
100
27
27
30
18
26
18
23
19
24
26
20
18
30
26
24
30
21
27
24
22
20
34
46
12
27
25
16
34
23
17
21
27
31
15
30
22
32
20
34
20
36
22
20
22
17
17
25
25
21
33
20
28
28
28
27
25
15
25

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

input:

1000
1000
259
241
290
236
247
251
258
234
212
274
239
265
248
232
303
227
217
271
263
235
248
246
243
241
239
251
248
262
254
236
210
276
251
251
227
267
229
253
272
246
260
230
277
237
241
247
225
263
239
245
251
241
224
242
249
249
254
276

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

input:

10000
10000
2541
2471
2494
2602
2496
2476
2504
2502
2509
2489
2523
2467
2539
2501
2574
2470
2458
2536
2477
2503
2501
2537
2456
2572
2481
2535
2550
2446
2516
2514
2583
2429
2390
2576
2441
2551
2403
2627
2468
2610
2443
2539
2396
2572
2596
2432
2554
2374
2518
2524
2457
2503
2541
2477
2583
2331
2479
2503

output:

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

input:

10000
10000
2531
2461
2433
2541
2521
2501
2477
2475
2521
2501
2507
2451
2494
2456
2570
2466
2459
2537
2502
2528
2465
2501
2448
2564
2497
2551
2581
2477
2485
2483
2566
2412
2395
2581
2459
2569
2400
2624
2406
2548
2473
2569
2425
2601
2530
2366
2537
2357
2513
2519
2509
2555
2565
2501
2666
2414
2515
2539

output:

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

input:

10000
10000
2485
2415
2463
2571
2474
2454
2504
2502
2507
2487
2567
2511
2523
2485
2569
2465
2445
2523
2488
2514
2475
2511
2396
2512
2502
2556
2536
2432
2497
2495
2555
2401
2349
2535
2439
2549
2377
2601
2449
2591
2456
2552
2435
2611
2559
2395
2606
2426
2530
2536
2487
2533
2557
2493
2644
2392
2446
2470

output:

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

result:

ok correct

Test #20:

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

input:

100
200
51
37
36
66
63
37
61
33
49
45
55
43
63
37
50
46
58
50
35
59
31
53
44
56
66
48
50
58
51
43
41
59
61
41
41
53
36
62
48
38
50
48
60
42
62
34
55
53
34
64
37
61
51
53
57
37
52
60

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

input:

1000
2000
518
460
495
533
486
536
508
492
493
495
448
488
486
496
491
465
515
491
522
506
497
483
500
492
489
503
450
530
516
456
530
428
494
476
508
484
471
543
545
427
468
530
484
536
496
502
475
501
488
514
439
589
505
481
477
491
462
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 1...

result:

ok correct

Test #22:

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

input:

1000
11000
2927
2551
2663
2715
2656
2854
2772
2750
2827
2657
2754
2798
2688
2772
2844
2636
2593
2895
2872
2642
2707
2809
2795
2743
2833
2615
2623
2887
3007
2511
2981
2597
2821
2571
2763
2791
2460
3058
3011
2501
2617
2895
2541
2985
2791
2767
2658
2910
2732
2798
2436
3018
2753
2741
2856
2712
2658
2926

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

input:

10000
90000
22573
22441
22964
21874
21785
23405
21911
23105
21813
22935
21965
22961
22690
22490
22596
22458
22121
22717
23349
21495
21868
23088
22707
22335
22603
22535
22649
22227
22843
22307
22601
22231
22006
22868
21827
23067
22543
22205
21781
23227
22888
22062
22394
22466
22987
21937
22924
22044
...

output:

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

input:

10000
90000
22621
22257
23194
21700
21656
23176
21953
23203
22157
22797
22136
22776
22712
22248
22482
22560
22192
22714
23631
21607
21849
23045
22463
22259
22535
22503
22826
22216
22731
22179
22455
22185
21951
22967
21474
23292
22319
22571
21550
23450
22966
22054
22797
22317
22671
22415
23202
21912
...

output:

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

input:

10000
90000
22558
21946
23188
21744
21660
23380
22005
23189
22156
22780
22331
22589
22781
22005
22729
22125
22306
22944
23543
21483
21976
23064
22719
22091
22518
22304
22738
22324
22908
21900
22758
22096
22086
22800
21684
23574
22491
22631
21768
23064
22999
21825
22420
22422
23093
22103
23142
21790
...

output:

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

input:

10000
90000
22759
22201
22945
21955
21560
23344
21612
23050
22711
22457
22173
22755
22718
22118
22627
22353
22664
22400
23319
21703
22021
23191
22637
22215
22732
22608
22921
22233
22899
21943
22596
22196
22007
22953
21796
23266
22309
22601
21799
23209
22659
22211
22349
22701
22682
22318
22755
22047
...

output:

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

result:

ok correct

Test #27:

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

input:

10000
90000
22766
22234
23237
21825
21633
23471
22000
23230
22390
22464
22239
22841
22723
22461
22650
22176
22140
22920
23203
21867
22132
23236
23100
21874
22356
22470
22672
22234
22799
22427
22424
22408
22203
22917
21519
23287
22004
22594
21969
23101
22688
22044
22408
22496
22821
22183
22937
22047
...

output:

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

input:

10000
90000
22564
22376
23004
22150
21630
23416
22004
22994
21965
22751
22102
22716
22636
22184
22395
22405
22114
22942
23124
21864
21912
23032
23011
21923
22787
22307
22856
22226
23014
22138
22892
22208
22185
23007
21736
23324
22332
22382
21407
23675
22968
22236
22431
22637
23003
22137
22882
21962
...

output:

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

input:

10000
90000
23158
21906
23529
21669
23029
22233
22495
22269
22682
22446
22142
22716
22421
22465
23494
21424
21335
23691
22193
22835
22253
22657
23003
21969
22914
22162
22542
22414
23196
21906
22478
22480
22976
22196
22239
22997
22780
21956
22577
22573
22787
22265
21756
23362
22494
22694
22106
23024
...

output:

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

input:

10000
90000
22726
22432
23166
21984
22881
22307
22638
22362
23024
22268
22159
22931
22309
22709
23312
21738
21549
23311
22381
22431
22466
22650
22943
21935
22687
22215
22850
22036
23061
21787
22374
22694
22873
22371
22133
22795
22915
22179
22858
22084
23319
21837
21612
23442
22383
22463
21849
23077
...

output:

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

input:

10000
90000
23391
21527
22998
22020
22875
22123
22622
22248
22468
22508
22344
22834
22205
22735
23318
21658
21454
23276
22146
22738
22472
22554
22832
22126
23146
21898
22899
22033
23038
21924
22400
22590
22579
22513
22474
22496
22848
22174
22821
22281
23079
22065
21865
23241
22513
22643
22098
23142
...

output:

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

input:

10000
90000
22965
22017
23058
21868
22977
22245
22662
22330
22608
22470
22251
22719
21955
23075
23423
21715
21426
23376
22409
22613
22184
22802
22578
22194
22893
22041
22998
22240
23044
22048
22021
22815
22566
22262
22421
22655
23014
22056
22700
22648
23172
22046
21405
23465
22367
22627
21821
23223
...

output:

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

input:

10000
90000
22939
22343
23247
21991
22941
22133
22742
22444
22742
22556
22323
22869
22094
22758
23292
21810
21295
23593
22622
22612
22291
22897
23020
22172
22994
22068
22646
22472
22940
21960
22564
22396
22694
22104
22287
22711
22814
22198
22389
22597
23183
22033
21554
23246
22298
22798
22003
23019
...

output:

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

result:

ok correct

Test #34:

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

input:

10000
90000
23408
21622
22778
21976
22951
22281
22709
22125
22855
22315
22105
22843
22124
22828
23258
21896
21221
23711
22387
22615
21870
23048
22620
22356
22991
21943
22690
22452
22831
22157
22562
22404
22622
22438
22499
22419
23272
21912
22718
22400
23138
21848
21328
23528
22382
22872
21868
23046
...

output:

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

input:

10000
90000
22807
22151
22689
22117
21532
23472
22246
22966
22364
22836
22274
22760
22449
22587
22100
22796
23159
21713
22268
22696
22450
22510
22696
22728
22426
22608
22611
22299
22348
22506
22898
22108
22045
22685
22670
22416
22699
22217
22346
22730
22681
22647
22337
22609
23423
21953
21770
22980
...

output:

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

input:

10000
90000
22789
22357
22711
22399
21868
23088
22804
22486
22435
22717
22084
22660
22293
22669
21913
23175
22997
21767
21936
22892
22357
22717
22646
22606
22587
22423
22749
22077
22500
22492
22844
22054
22523
22519
22660
22522
22516
22568
22127
22769
22376
22714
22612
22488
23166
21790
21876
23038
...

output:

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

input:

10000
90000
22834
22278
22525
22419
21796
23500
22831
22219
22389
22601
22011
23015
22414
22426
22381
23049
23095
21753
22212
22752
22320
22864
22374
22682
22419
22659
22714
22272
22433
22527
22786
22138
22125
23033
22559
22299
22584
22092
22458
22760
22791
22245
22134
22688
23159
21993
22113
22791
...

output:

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

result:

ok correct

Test #38:

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

input:

10000
90000
22730
22592
22593
22301
21788
23202
22759
22389
22282
22678
22086
22888
22555
22553
22092
23016
23156
21666
22244
22744
22413
22609
22519
22437
22497
22537
22859
22269
22381
22377
23096
21938
22480
22674
22608
22474
22568
22130
22228
22616
22534
22554
22389
22603
22769
22073
21874
22980
...

output:

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

input:

10000
90000
22832
22162
22418
22550
22139
23149
22582
22496
22227
22759
22182
22696
22716
22294
21736
23060
23166
21756
22088
22918
22225
22903
22408
22394
22257
22479
22794
22104
22547
22669
23208
21888
22373
22685
22389
22387
22785
22407
22188
22830
22900
22244
22427
22577
23002
22036
22004
23042
...

output:

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

input:

10000
90000
22714
22422
22344
22474
21921
23229
22841
21975
22373
22885
22160
22896
22570
22372
22274
22882
23047
21843
22102
22780
22356
22798
22441
22573
22455
22567
22946
22478
22493
22421
22810
22142
22056
22834
22525
22667
22720
22228
22593
22575
22969
22153
22654
22466
23118
21966
22044
23054
...

output:

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

input:

10000
90000
22404
22598
22413
22467
22045
23067
21994
22832
22351
22483
22244
22792
22922
22274
22733
22103
22392
22554
22839
21973
21968
23254
23552
21450
22547
22389
22825
22293
22815
21949
22017
22669
22846
22210
22553
22597
22667
22543
22872
21936
23087
21739
22657
22275
23358
21508
22540
22354
...

output:

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

input:

10000
90000
22275
22481
22252
22530
22560
22568
22426
22734
22498
22634
22525
22607
22910
21950
22889
22265
22066
23074
23061
22253
22015
23007
23282
21778
22375
22431
22781
22153
23059
22041
22027
22789
22416
22446
22273
22689
22779
22187
23327
21933
23005
21809
22693
22517
23506
21652
22323
22687
...

output:

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

input:

10000
90000
22350
22578
22185
22645
22641
22501
22232
22764
22424
22474
22409
22635
22751
22211
22728
22440
22006
22902
23004
22242
22159
22971
23123
21765
22646
22406
22794
22272
22695
22241
22379
22703
22614
22478
22303
22561
22725
21995
23188
22110
23205
21829
22825
22353
23458
21512
22667
22121
...

output:

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

input:

10000
90000
22496
22338
22433
22657
22388
22542
21719
23245
22678
22454
22118
22766
22589
22341
22622
22246
22139
22923
22815
22289
22160
22978
23453
21745
22906
22148
22684
22268
22888
22130
22181
22833
22454
22448
22283
22745
23074
22160
23076
21922
23016
22042
22674
22054
23658
21622
22489
22533
...

output:

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

input:

10000
90000
22633
22489
22436
22756
22583
22683
22109
22805
22250
22630
22026
22942
22576
22278
22641
22173
22146
22814
22975
21937
22088
23210
23579
21515
22385
22587
22619
22241
23039
22223
22600
22486
22783
22297
22445
22611
22759
22045
22856
22118
23056
22240
22535
22311
23480
21680
22446
22496
...

output:

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

input:

10000
90000
22451
22333
22704
22274
22239
22583
22543
22203
22943
22071
21896
23368
22878
21964
22480
22388
23344
21564
22674
22192
22985
22155
22185
22643
22765
22349
22540
22478
22973
21939
23246
21910
22170
22780
21808
23192
23043
21865
22842
22384
22848
22246
23244
21972
23288
21670
22988
22208
...

output:

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

input:

10000
90000
22293
22503
22831
22221
22393
22699
22976
21928
23235
22061
21847
23299
22787
22147
22631
22275
23637
21381
22979
22015
23032
22224
22409
22661
22779
22417
22812
22572
23022
22090
23001
21825
22213
22753
22263
22813
22810
22010
22778
22156
22540
22254
23108
21984
23255
21805
23221
22111
...

output:

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

input:

10000
90000
22449
22419
22785
22271
22554
22400
22414
22452
22822
22130
22209
22993
22744
22278
22207
22643
23597
21285
23074
22096
22926
22156
22303
22807
22622
22272
22721
22475
23193
22161
23210
21402
22278
22702
21997
22923
23385
21693
22805
22067
22882
22332
22799
22211
23065
22045
22870
22190
...

output:

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

input:

10000
90000
22596
22340
22798
22230
22541
22733
22964
22088
22769
22359
22053
23003
23044
21958
22456
22638
23392
21634
22389
22455
23151
22065
22143
22745
22662
22452
22694
22306
22952
22194
23227
21625
22504
22548
22120
22994
22996
21944
22690
22334
22862
22212
22585
22559
23009
22063
23229
21801
...

output:

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

input:

10000
90000
22630
22650
22540
22454
22425
22467
22614
22320
23001
21903
22061
23147
22921
22251
22450
22418
23321
21547
22418
22464
22830
22292
22247
22623
22482
22430
22479
22523
22962
21866
23241
21639
22040
22764
22053
23005
22952
22050
22735
22485
22606
22492
23061
21923
23443
21637
23108
21972
...

output:

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

input:

10000
90000
22524
22550
22621
22233
22438
22614
23060
22196
23029
22019
22039
22819
23166
21714
22656
22518
23710
21400
22491
22427
22836
22078
22428
22614
22763
22477
22454
22474
22807
22019
23281
21409
21940
22846
22158
22704
22889
22047
22707
21965
22409
22473
23113
21993
23398
21870
22825
22069
...

output:

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

input:

10000
90000
21976
23044
23084
22186
22795
22195
22003
23095
23239
22053
22326
22742
22353
22375
22415
22419
21912
22900
22529
22521
22020
23054
21951
22927
22404
22790
22157
22637
22292
22818
22630
22386
21959
23103
22464
22512
22456
22578
21978
23208
23088
21912
21930
23124
21735
23343
22931
21957
...

output:

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

input:

10000
90000
22447
22713
22772
21904
22866
22216
22399
22723
23177
21787
22532
22718
22368
22368
22262
22640
22266
22640
22633
22389
21795
23415
22446
22830
22284
22784
22908
22248
22245
22781
22546
22400
21804
23356
22873
22161
22222
22562
22130
22864
23230
22028
21961
23171
21881
23023
22654
22518
...

output:

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

input:

10000
90000
22254
22768
23108
22016
23116
22384
22361
22777
23440
21854
22390
22738
22755
21999
22559
22603
22304
22420
22736
22052
21857
23243
21975
22851
22344
22712
22229
22503
22408
22536
22709
22379
21758
23118
22638
22152
22558
22540
22001
23043
23111
21949
21884
23220
21643
23351
22789
22347
...

output:

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

input:

10000
90000
21860
23028
23164
21928
22656
22266
22058
22868
23064
21872
22275
22849
22674
22358
22462
22514
22083
22839
22488
22264
21825
23123
22207
23151
22247
22809
22506
22640
22220
22664
22810
22092
21902
23132
22620
22546
22630
22612
21945
22941
23260
21714
21498
23260
21865
23229
22363
22477
...

output:

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

result:

ok correct

Test #56:

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

input:

10000
90000
22135
22991
22890
21986
22785
22169
22157
22869
23308
21744
22260
22590
22552
22346
22324
22660
21743
22957
22860
22382
21784
23250
21953
23095
22399
22795
22779
22179
22407
22649
22694
22290
21822
23226
22863
22035
22219
22899
22288
22842
23085
21751
21871
22965
21641
23509
22892
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 #57:

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

input:

10000
90000
22127
22871
23168
21800
22711
22211
22044
23144
23288
21614
22294
22758
22660
22406
22573
22433
22366
22758
22894
22454
22342
22822
22129
22865
22237
22887
22650
22374
21785
22819
22686
22462
21742
23216
22973
22205
22607
22581
21732
23366
22943
21819
21660
23250
21776
23330
22412
22282
...

output:

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

input:

10000
90000
22626
22410
22515
22305
22251
22935
21981
23003
23043
21791
22391
22487
22499
22377
22963
22151
22720
22298
22051
22965
22722
22292
23343
21445
22008
22790
23138
21916
23214
21582
22655
22503
22311
22781
22491
22551
22773
22241
22920
22040
22974
22004
23217
21857
22551
22693
22785
22221
...

output:

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

input:

10000
90000
22846
22318
22763
22433
22320
22808
21898
22970
23445
21721
22199
22743
22286
22860
22784
21972
22993
22059
21910
23158
22583
22123
23358
21862
22257
22779
22870
22022
23268
21756
22580
22294
22130
22836
22787
22309
22782
22360
22652
22298
23225
22017
23130
21968
22386
22782
22658
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 #60:

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

input:

10000
90000
22586
22562
22848
22160
22207
22761
22114
22930
23212
21674
22256
22816
22123
22627
22804
22384
22954
21902
22104
22864
22536
22500
23374
21576
22006
23258
22827
22091
22882
21902
22588
22296
22255
22991
22871
22379
22630
22170
22874
22204
23249
21761
22944
22240
22097
22729
22619
22557
...

output:

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

input:

10000
90000
22889
22029
22653
22421
22313
22895
21789
23247
22947
21887
22355
22395
22342
22708
22658
22434
22695
22103
22181
22719
22629
22285
23194
21656
21951
23131
22963
22053
23330
21690
22894
22090
22043
22627
22471
22591
22655
22415
22795
22181
22890
22118
23015
21875
22217
22647
22638
22614
...

output:

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

result:

ok correct

Test #62:

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

input:

10000
90000
22509
22163
22286
22482
22447
22453
21921
22965
23054
21890
22374
22494
22267
22923
22881
22237
22786
22136
22048
22968
22651
22323
23380
21714
22039
23047
22872
22094
23080
21928
22701
22121
22236
22706
22765
22183
22604
22420
22816
22166
23134
21912
23007
21855
22190
22790
22659
22403
...

output:

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

input:

10000
90000
22340
22494
22578
22480
22158
23002
21961
23237
23066
21932
22446
22606
22385
22933
22859
22315
23058
22108
21802
23072
22467
22339
22961
21953
21943
22957
22750
22144
23057
21777
22816
22264
22207
22797
22663
22395
23028
22106
22554
22432
23198
21608
23268
21808
22349
22821
22765
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 #64:

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

input:

10000
90000
22737
22287
23099
22057
22156
22864
22664
22628
22775
22325
22438
22384
23116
21922
21368
23558
21435
23451
22443
22507
22287
22685
22032
22898
22752
22232
21847
23229
22465
22697
22501
22727
22248
22832
22789
22303
22454
22602
22356
22662
21807
23105
23111
22003
22521
22477
22426
22756
...

output:

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

input:

10000
90000
22554
22402
23003
22225
22426
22578
22757
22281
23132
21860
22370
22594
23300
21898
21522
23304
21938
23232
22510
22542
22256
22600
22271
22713
22859
22149
22022
23294
22515
22279
22393
22733
22168
22810
23030
22060
22409
22617
22244
22650
22040
22766
22945
22015
22525
22417
22368
22688
...

output:

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

input:

10000
90000
22856
22428
22916
21982
22224
22552
22636
22160
22656
22100
22505
22353
23155
22033
21809
23171
21592
22986
22711
21975
21828
22828
22056
22980
22504
22312
22034
23268
22488
22478
22447
22703
22498
22594
22519
22467
22415
22409
22097
22743
21797
23005
23323
21949
22309
22691
22798
22272
...

output:

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

result:

ok correct

Test #67:

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

input:

10000
90000
22374
22392
23265
21815
22191
22751
22747
22105
22630
22220
22555
22541
22870
21972
21816
23624
21787
23179
22379
22521
22147
22783
22284
22730
22683
22305
21691
23213
22470
22604
22550
22576
21980
22984
22815
22163
22379
22713
22233
23157
21817
22999
23082
22034
22509
22539
22213
22623
...

output:

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

result:

ok correct

Test #68:

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

input:

10000
90000
22542
22190
23216
21780
22438
22430
22783
22357
22639
22279
22535
22537
23163
21961
21537
23423
21921
23339
22519
22457
22475
22635
22258
22716
22514
22414
22026
22934
22441
22573
22102
22904
22353
23081
22443
22251
22526
22446
21846
22932
21874
23088
23055
21815
22467
22763
22492
22554
...

output:

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

input:

10000
90000
23010
22046
23355
21869
22343
22631
22748
22440
22861
22247
22692
22510
23060
21910
21385
23639
21799
23315
22744
22556
22262
22808
22269
22787
22264
22566
21818
22874
22470
22372
22261
22793
22182
22454
22383
22431
22475
22565
22142
22682
22135
22825
23019
21909
22217
22521
22830
22280
...

output:

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

input:

10000
90000
22722
22574
22953
22387
23102
22004
22611
22123
23409
21899
22899
22109
22974
21634
22550
22550
23038
21976
22443
22395
22708
22078
22648
22342
22090
22580
21901
22949
21916
22820
22557
22175
22115
22941
22927
22191
22383
22617
22333
22561
23024
21840
22728
22264
22740
22470
23033
21947
...

output:

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

input:

10000
90000
22481
22589
22760
22364
23169
21737
22586
22280
23172
21560
22832
22322
23077
21939
22842
22386
22577
22219
22109
22751
22767
22395
22869
22357
22130
22962
21810
22960
22447
22555
22783
22357
21802
23240
23115
22031
22780
22366
22538
22432
23047
22049
22525
22547
22678
22276
23539
21599
...

output:

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

input:

10000
90000
22586
22444
22870
22462
22698
21990
22459
22293
23117
22009
22813
22093
22818
22004
22624
22530
22989
22239
22207
22829
22821
22175
22640
22216
22298
22810
22286
22872
22015
22939
22833
22197
21819
22989
22741
22191
22394
22700
22522
22294
23222
21650
22632
22382
22745
22497
23342
21766
...

output:

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

input:

10000
89999
22633
22416
22680
22392
22895
22116
22222
22538
23070
21859
22741
22120
23039
21856
22388
22515
23060
22034
22143
22381
22503
22231
22474
22516
22273
22679
22004
23063
22158
22785
22917
22280
22187
22691
22695
22483
22536
22788
22712
22172
23102
22027
22330
22620
22651
22372
23237
21789
...

output:

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

input:

10000
89999
22571
22760
22528
22482
23298
21924
22378
22404
23349
21544
22759
22322
23085
22227
22510
22222
23013
22117
22521
22483
22705
22395
22452
22637
22389
22659
22049
22902
22459
22634
22586
22554
21744
23025
23006
21895
22562
22511
22733
22363
23005
21698
22354
22670
22439
22671
23472
21627
...

output:

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

input:

10000
89999
23379
21654
22674
22373
22322
22609
22314
22770
21818
23094
22268
22677
21954
23053
22260
22707
22064
22962
22053
22690
21778
22909
22247
22698
23164
21670
22923
22320
22503
22384
22643
22245
22545
22487
22496
22542
22545
22427
22253
22740
22573
22477
23009
22019
21978
23189
22040
22975
...

output:

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

input:

10000
89999
23105
22046
22486
22465
22456
22749
22108
22728
21871
23147
22468
22340
21970
23038
22116
22729
22273
22932
22228
22882
21925
23269
22125
22673
23379
21698
22896
22027
22123
22685
22644
22317
22528
22281
22089
22461
22714
22380
21951
22913
22286
22942
23077
21951
22191
23081
21894
22997
...

output:

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

input:

10000
89999
23318
21700
22584
22451
22782
22640
22539
22510
22051
23004
21908
22892
21942
23058
22511
22351
22238
22733
22091
22715
21970
23257
22246
22629
23212
21824
23253
21983
22634
22168
22541
22284
22717
22148
22748
22309
22718
22215
22007
22888
22435
22692
23209
21694
22022
23022
21820
22920
...

output:

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

result:

ok correct

Test #78:

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

input:

10000
89999
22993
22175
22265
22520
22279
22735
22758
22499
22195
22872
22344
22672
21599
23385
22224
22573
22247
22587
21979
23096
21847
22952
22468
22716
22915
21929
23172
21952
22797
22223
22594
22422
22318
22611
22579
22237
22637
22435
22222
22920
22361
22585
23197
21732
22020
23118
21902
23100
...

output:

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

input:

10000
89999
23144
21976
22941
22140
22477
22577
22396
22624
22108
22878
22374
22557
21780
23144
22141
22983
22220
22860
22323
22835
21958
23129
21950
22893
22867
21914
22683
22102
22465
22362
22761
22314
22443
22652
22035
22887
22540
22416
21955
23049
22489
22475
23123
21727
21963
22963
22126
23047
...

output:

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

input:

10000
89999
23402
21777
22641
22149
22205
22572
22657
22238
21976
22982
22269
22912
21699
23217
22175
22634
22376
22747
22072
22894
21837
23210
22012
22647
23196
21672
22835
22219
22352
22579
22571
22282
22542
22440
22344
22423
22601
22291
21904
22954
22369
22697
22944
22120
21778
23001
22104
23018
...

output:

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

input:

10000
89999
22860
21822
22869
22309
22491
22534
22445
22560
21570
23346
22410
22638
21799
23253
21924
22925
22300
22517
22243
22743
21688
23112
21952
22907
22890
21873
22948
22327
22623
22377
22668
22516
22406
22440
22672
22268
22751
22169
22016
23098
22149
22761
23290
21848
22161
22737
22035
23176
...

output:

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

input:

10000
89999
22430
22607
23441
21620
21997
22771
22221
22825
21019
23930
22823
22046
22692
22208
22079
22889
22312
22614
23166
21961
22951
22174
21993
22904
22058
22955
21971
22953
21595
23208
21636
23097
22036
22721
21629
23687
22116
22941
23004
22005
22687
22043
22058
23021
21846
23027
22421
22637
...

output:

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

input:

10000
89999
22518
22421
23349
21699
22093
23013
22173
22836
21025
23947
22804
22085
23044
22140
21980
22689
22244
22691
22769
22365
22696
22435
22313
22799
22112
22815
21735
22981
21675
23481
21800
23165
22053
22997
21448
23588
22247
22832
22733
22156
22824
22016
22035
23072
22333
22836
22447
22497
...

output:

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

input:

10000
89999
22632
22323
23284
21749
21904
22895
22058
22929
21062
24020
22897
22262
22929
22016
21921
23117
22421
22554
22818
22138
22539
22479
22287
22785
22123
22611
21603
23321
21544
23419
21886
23081
21931
23183
21620
23835
21955
23036
23039
22125
22853
22221
21945
23207
22038
22861
22403
22525
...

output:

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

input:

10000
89999
22555
22483
23307
21618
22096
22859
22252
22663
21239
23982
22937
22333
22971
22092
22078
23118
22511
22411
22966
22158
22427
22518
22356
22604
22419
22695
21673
23604
21887
23185
21690
23329
21627
22996
21405
23541
22122
22803
22989
22072
22887
22398
21939
23089
22087
22947
22479
22464
...

output:

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

input:

10000
89999
22436
22685
23301
21726
21965
22760
22054
23103
21342
23605
22880
22243
22528
22670
22006
22939
22199
22836
22846
22142
22952
22306
22103
22982
22286
22893
21750
23387
21673
23398
21636
23250
22232
22730
21611
23418
22179
22853
23069
22026
22814
22057
21814
23022
22377
22605
22447
22719
...

output:

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

input:

10000
89999
22668
22132
23422
21514
21816
23165
22137
22781
21275
23769
22955
22396
22844
22304
22056
23095
22403
22628
22436
22324
22721
22188
22297
22793
22120
22885
21558
23321
21476
23369
21746
23149
21908
23191
21607
23390
22433
22660
22809
22055
22980
22041
22180
22840
22097
22583
22194
22784
...

output:

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

result:

ok correct

Test #88:

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

input:

10000
89999
22638
22556
21997
22960
22328
22821
22652
22165
22526
22430
22888
22098
21498
23319
22206
22611
22703
22247
22800
22486
22439
22659
22876
22002
22991
21987
22489
22634
22725
22163
22811
22415
22597
22320
23241
21810
22970
21678
22851
22050
22627
22428
22938
22327
22867
22145
22455
22592
...

output:

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

input:

10000
89999
22438
22709
21628
23550
22252
22945
22619
22329
22609
22434
22564
22374
21603
23292
22004
22679
22846
22243
22158
22693
22278
22909
23088
22073
22867
22168
22330
22664
22319
22449
22762
22204
22722
22398
23062
21891
23156
21834
22717
22228
22326
22628
22772
22294
22816
22596
22552
22595
...

output:

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

input:

10000
89999
22381
22594
21671
23409
22465
22660
22188
22673
22660
22455
22825
22369
21782
23612
22297
22717
22634
22092
22066
22632
22508
22415
22809
22029
23021
21888
22481
22348
22621
22564
22536
22575
22482
22588
23157
21876
22918
21908
22781
22100
22335
22537
22690
22165
22815
22176
22330
22593
...

output:

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

input:

10000
89999
22544
22715
21509
23321
22040
22827
22551
22413
22489
22657
22550
22296
21892
23107
22010
22726
22529
22504
22391
22515
22080
22748
22994
21990
23163
21795
22663
22379
22681
22369
22373
22472
22508
22482
23182
21908
23109
21795
22810
22261
22700
22374
22883
22051
22808
22271
22443
22701
...

output:

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

result:

ok correct

Test #92:

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

input:

10000
89999
22354
22677
21919
23078
22357
22551
22635
22536
22323
22457
22988
22176
21875
23059
22411
22472
22774
22416
22197
22610
22565
22505
22869
22035
22797
22261
22191
22845
23166
21760
22443
22541
22233
22852
23016
21856
23134
22097
22996
21944
22686
22399
22836
22149
23055
22104
22205
22567
...

output:

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

input:

10000
89999
22420
22790
21850
23287
22262
23001
22791
22203
22603
22414
22934
22158
21764
23286
22582
22568
22709
22353
22515
22507
22122
22582
23162
21773
22917
22000
22276
22681
22750
22517
22684
22421
22699
22499
23119
21963
23061
21562
22598
22458
22603
22494
22604
22163
22592
22323
22122
22861
...

output:

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

input:

10000
89999
22413
22315
21866
23307
22627
22535
22829
22237
22348
22562
22715
22391
21734
23547
22126
22753
22490
22489
22216
22478
22114
22982
23325
21677
23299
21829
22690
22452
22594
22182
22517
22543
22455
22419
23329
21900
23118
21784
22694
22254
22661
22626
22949
22269
22777
21993
22320
22970
...

output:

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

input:

10000
89999
22895
22239
22352
22409
21560
23533
21918
23248
22653
22392
21767
22952
23047
22033
22087
22571
22932
22362
22909
22254
21949
23157
22675
22223
22496
22414
22042
23198
21478
23518
22197
22984
22761
22226
23054
21837
22733
22158
22664
22295
22105
22944
22545
22772
22456
22750
22671
22336
...

output:

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

input:

10000
89999
22628
22445
22214
23093
21698
23199
21842
22946
22695
22055
21877
23200
22733
22120
22532
22651
22831
22165
22971
22117
22333
22599
22833
22341
22494
22437
21748
23113
21373
23833
21728
22899
22777
22097
22985
21787
22874
22161
23258
22083
22329
22508
22806
22159
22354
22556
22396
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 #97:

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

input:

10000
89999
22543
22615
22484
22728
21422
23732
21834
23200
22875
22073
22190
23086
22387
22416
22290
22618
22507
22661
22923
21780
22248
22981
22690
22257
22225
22519
22052
23314
21370
23738
22410
22553
22748
22243
23178
21854
22901
22185
22886
22025
22051
22886
22663
22445
22337
22685
22765
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 #98:

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

input:

10000
89999
22800
22225
22339
22559
21377
23576
21905
23024
22647
22471
21805
23156
23282
21923
22382
22689
22779
22397
22871
22028
22023
22746
22210
22641
22594
22509
22195
22943
21667
23551
21782
23086
23048
22114
23133
21858
22507
22249
23259
21928
22233
22867
22811
22358
22621
22418
22382
22494
...

output:

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

input:

10000
89999
22586
22197
22441
22358
21290
23593
22007
23063
22875
22353
21731
23350
22951
22052
22496
22295
22840
22256
22775
22237
21670
23166
22502
22250
22616
22327
21758
23255
21196
23583
22238
22583
22907
22312
23016
22092
22626
22286
23220
21805
21967
22969
22636
22806
22653
22516
22645
22272
...

output:

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

input:

10000
89999
22603
22459
22674
22352
21467
23528
21719
23219
22550
22381
22076
22991
23303
21761
22308
22918
22747
22334
23084
21926
21957
23041
22638
22334
22504
22505
21812
23029
21338
23867
22078
23036
22925
21909
23034
21793
22815
22294
22974
22273
22038
23182
22708
22142
22467
22400
22639
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 #101:

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

input:

10000
89999
22676
22325
22600
22417
21665
23492
22008
23214
23012
22006
21860
23115
23398
21362
22467
22607
22585
22550
22755
22238
21872
23140
22940
21970
22665
22489
22065
22862
21276
23786
22002
23028
22787
22380
23005
21870
22565
22168
23103
21982
22038
22654
22441
22447
22267
22597
22685
22015
...

output:

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

input:

10000
89999
22225
22908
22112
23015
21790
23197
22593
22401
22238
22610
22269
22691
22681
22535
23154
21688
22927
22006
22045
22847
22142
22975
22330
22486
22973
21898
21624
22880
23097
21860
21812
22969
22405
22426
23114
21746
22092
22894
22686
22363
22689
22392
21871
23029
21972
23178
21913
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 #103:

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

input:

10000
89999
22316
22729
22061
22839
21939
23292
22610
22315
22476
22768
22266
22716
22752
22015
23154
21774
22845
22253
22207
22709
22042
22901
22621
22453
23033
22003
22019
23131
22938
21937
21773
23151
22686
22247
23310
21670
21914
22932
22569
22471
22601
22339
22148
23034
21803
23178
22077
23062
...

output:

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

input:

10000
89999
22466
22450
21782
22996
21449
23563
22972
22173
22316
22564
22315
22730
22703
22431
23050
22014
22693
22053
22240
22897
22504
22449
22423
22536
23108
22054
21910
23121
22932
22183
22063
22968
22463
22331
23070
22142
22049
22978
22992
22061
22632
22315
21730
23065
21800
23144
21924
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 #105:

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

input:

10000
89999
22421
22638
21855
23057
21654
23575
22740
22065
22338
22664
21918
23040
22814
22233
23295
21812
22472
22528
22020
22953
22451
22425
22803
22330
23047
21919
22384
22638
22904
22002
21981
23048
22540
22389
23169
21591
22282
22831
22635
22451
22624
21979
21747
23245
22090
22830
22145
22869
...

output:

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

input:

10000
89999
22401
22574
22019
22954
21698
23370
22732
22403
22283
22704
22094
22601
22620
22381
23376
21615
22815
22218
22094
23165
22569
22630
22335
22433
22845
22066
22104
22974
22690
22071
21753
23355
22512
22547
23036
22064
22326
22539
22937
22152
22632
22358
21611
23362
21967
23393
22064
22866
...

output:

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

input:

10000
89999
22072
22969
21715
22888
21674
23283
22960
22226
22290
22620
22295
22476
22900
22415
23220
21602
22908
22204
22070
23122
22287
22667
22609
22664
23115
22066
22416
22628
23123
21767
21652
23334
22730
22174
23194
21650
21982
22930
22681
22447
22387
22585
22056
22874
21991
23172
21868
23092
...

output:

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

input:

10000
89999
22099
22643
21853
23042
21670
23345
22637
22326
22278
22724
22183
22885
22823
22329
23194
21823
22633
22286
22137
22680
22368
22634
22760
22223
23197
21812
22296
22861
22886
22310
21737
23219
22549
22818
22933
22038
21749
23057
22770
22101
22569
22367
21682
22939
21822
23168
22031
22814
...

output:

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

input:

10000
89999
22283
22884
22241
22892
21936
22619
22838
22050
22264
22681
23639
21416
22110
22795
22281
22889
22735
21987
22883
22102
22776
21930
23526
21497
22191
22923
22002
22943
22189
22620
22484
22812
22894
22394
22175
22825
22398
22629
22773
21769
22950
22116
21920
23099
22379
22795
22353
23018
...

output:

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

input:

10000
89999
22234
22782
22050
22817
22021
22767
22675
22374
22328
22569
23411
21860
22006
22802
22309
22614
23194
21681
22955
22389
22746
22462
23229
21521
22286
22680
22494
22801
22317
22655
22505
22399
22394
22507
22252
22796
22462
22731
22967
22033
23176
22003
22066
22721
22073
22806
22473
22471
...

output:

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

input:

10000
89999
22204
22950
22001
22992
22360
22619
23095
21918
22641
22430
23323
21642
22093
22971
22386
22509
23266
21928
22959
21891
22883
22172
22972
21826
22076
22979
21906
22904
22415
22534
22504
22570
22600
22387
22200
22685
22258
22555
23247
21741
22898
22060
21661
23138
22027
22725
22208
22764
...

output:

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

input:

10000
89999
22330
22778
22102
22801
22063
23126
22674
22420
22413
22733
23365
21664
22240
22877
22286
22644
23108
21958
22848
22285
22997
22138
23457
21460
21937
22959
21833
22869
22235
22704
22688
22142
22325
22625
22314
22749
22436
22542
22871
22018
22748
22418
21932
22989
22413
22739
22357
22592
...

output:

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

input:

10000
89999
22358
22777
22341
22579
22280
22786
22439
22551
22110
22823
23382
21601
22179
23002
22437
22795
23003
22051
22602
22685
22644
22278
23521
21435
22234
22782
22082
22907
22527
22305
22442
22571
22595
22547
22185
22791
22563
22484
22862
22273
22949
22260
21787
23189
22441
22487
22320
22673
...

output:

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

input:

10000
89999
22601
22688
21931
23109
21876
23069
22422
22581
22530
22522
23168
21550
22265
22619
22477
22522
23101
21717
23076
22060
22688
22456
23535
21560
21887
23213
21853
23083
22599
22373
22373
22469
22289
22816
22398
22762
22201
22797
22827
22128
23064
21974
21812
23376
22151
22801
22480
22435
...

output:

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

input:

10000
89999
22706
22407
22152
22723
22446
22700
22283
22629
22448
22386
22554
22388
22381
22816
21871
23114
22353
22491
22574
22449
22555
22507
21874
22996
22686
22409
21996
22996
21945
22823
23036
22039
22065
22763
22402
22393
22164
22792
22575
22207
22251
22519
21738
22982
22661
22386
22425
22570
...

output:

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

result:

ok correct

Test #116:

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

input:

10000
89999
22731
22378
22524
22332
22416
22522
22584
22076
22541
22200
22301
22480
22242
22558
22131
22821
22157
23176
22525
22427
22191
22803
21863
23125
22978
21972
21679
23112
22155
22670
22995
22141
22228
23037
22425
22514
22248
22763
22530
22470
22031
22814
21933
23121
22608
22378
22771
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 #117:

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

input:

10000
89999
22797
22331
22360
22831
22386
22686
23068
21955
22673
22586
22857
22199
22234
22841
21943
22945
22387
22593
22467
22519
22734
22427
22026
22864
22916
22334
21764
23347
21733
23117
22844
22149
22343
22710
22554
22581
22430
22640
22393
22541
21946
22840
21717
23343
22776
21898
22589
22421
...

output:

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

input:

10000
89999
22834
22130
22430
22408
22437
22856
23002
22070
22541
22300
22849
22091
22157
22759
22160
22946
22356
22657
22545
22478
22191
22920
22074
23161
22514
22303
21957
22823
21920
23161
22881
22146
22306
22573
22712
21977
22564
22730
22424
22510
22306
22701
21882
23237
22740
21925
22670
22562
...

output:

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

input:

10000
89999
22999
21825
22280
22651
22347
22573
22816
22222
22561
22322
22400
22530
22391
22573
22100
22772
22412
22630
22450
22498
22239
22834
21794
23271
22626
22437
21690
23496
22174
22849
22707
22301
22222
22814
22489
22483
22296
22544
22659
22379
22347
22852
21881
22916
22917
22067
22414
22505
...

output:

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

input:

10000
89999
22419
22291
22161
22884
22121
22861
22655
22489
22387
22451
22498
22514
22311
22905
22189
23070
22428
22703
22551
22662
22467
22371
22035
22966
22573
22211
22158
23034
21692
23237
22734
22339
22094
22875
22522
22497
21988
22856
22404
22381
22063
23017
21814
23206
22649
22329
22432
22525
...

output:

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

input:

10000
89999
22503
22708
21702
23267
23365
21575
21971
23047
22662
22205
23056
21922
22644
22295
22379
22606
22992
22130
23196
21806
22302
22697
22114
22806
23140
21937
22203
22961
22031
22808
22551
22378
22020
22840
21846
22921
23350
21613
22067
22980
21817
23241
22598
22461
21941
23091
22825
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 #122:

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

input:

10000
89999
22602
22314
22667
22523
22689
22207
22525
22573
22285
22689
22442
22345
23138
21966
22460
22708
22661
22725
22546
22385
22609
22334
22375
22389
22611
22360
22957
22068
22021
23087
22450
22307
22170
22537
23077
21864
22541
22083
22135
22626
22481
22841
22497
22405
22097
22860
22584
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