QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#410523#1834. Eulerian?iee#AC ✓27ms4088kbC++17659b2024-05-14 08:15:212024-05-14 08:15:22

Judging History

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

  • [2024-05-14 08:15:22]
  • 评测
  • 测评结果:AC
  • 用时:27ms
  • 内存:4088kb
  • [2024-05-14 08:15:21]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
int query(vector<int> a) {
	cout << "?" << " " << a.size();
	for (int x : a) cout << " " << x;
	cout << endl;
	int x;
	cin >> x;
	return x;
}
mt19937 eng(time(0));
int main() {
	cin.tie(0)->sync_with_stdio(0);
	int n;
	cin >> n;
	vector<int> all(n);
	iota(all.begin(), all.end(), 1);
	int m = query(all);
	bool flag = 0;
	for (int T = 0; T < 29; T++) {
		vector<int> v0, v1;
		for (int i = 1; i <= n; i++) {
			if (eng() % 2) v0.push_back(i);
			else v1.push_back(i);
		}
		flag |= (m - query(v0) - query(v1)) % 2;
	}
	cout << "!" << " " << (flag ? "NO" : "YES") << endl;
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok correct

Test #2:

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

input:

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

output:

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

result:

ok correct

Test #3:

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

input:

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

output:

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

result:

ok correct

Test #4:

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

input:

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

output:

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

result:

ok correct

Test #5:

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

input:

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

output:

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

result:

ok correct

Test #6:

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

input:

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

output:

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

result:

ok correct

Test #7:

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

input:

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

output:

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

result:

ok correct

Test #8:

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

input:

100
100
31
24
26
26
23
24
28
22
32
9
34
21
44
12
45
15
25
29
22
27
23
31
39
19
26
23
28
21
21
26
35
17
25
24
19
31
32
24
19
34
17
28
30
22
19
29
28
21
38
22
25
32
20
29
27
25
21
30

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

input:

100
256
64
48
62
81
50
82
82
49
75
47
69
58
84
40
99
39
52
72
67
60
45
87
72
52
48
68
70
64
90
38
66
63
51
62
52
61
84
45
43
80
55
70
73
56
37
90
61
60
93
37
65
64
62
85
63
76
61
72

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

input:

1000
1488
399
346
366
367
331
425
369
340
364
395
380
364
424
323
362
393
381
361
356
385
347
384
401
350
417
348
337
394
375
330
414
364
384
361
368
376
342
384
372
390
379
358
421
338
430
344
365
354
354
369
329
400
351
423
346
399
381
378

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

input:

1000
11488
3173
2577
2803
2963
2695
3120
3034
2806
2750
3002
3087
2697
3224
2568
2785
2866
2978
2751
2583
3010
2868
2890
3239
2525
3121
2566
2665
3015
3002
2707
3026
2785
3065
2708
2693
3043
2746
3003
2737
2971
3031
2688
3273
2578
3189
2665
2913
2822
2819
2878
2836
2994
2794
2971
2771
2952
3086
2737

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

input:

10000
100000
25381
24655
25211
24398
25536
24530
25288
24793
25023
24779
24910
25145
25527
24477
24546
25681
24683
25217
24758
25364
25519
24305
25927
24275
24350
25349
23785
26408
25207
24850
24969
25055
25017
25316
24896
25257
25178
25031
25043
24973
25550
24431
24943
25133
25514
24456
24467
25710...

output:

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

input:

10000
99999
25249
24803
25556
24200
25669
24436
25094
25013
25039
25003
24853
25216
25143
24524
24266
25688
24802
25266
24651
25241
25708
24181
25687
24124
24423
25240
23839
26033
24965
25195
25211
24759
25076
25129
24783
25080
25220
24905
25116
24712
25395
24710
24879
25047
25308
24563
24600
25507
...

output:

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

input:

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

output:

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

result:

ok correct

Test #15:

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

input:

100
100
28
24
19
25
24
32
24
20
35
19
30
22
31
15
40
14
21
23
26
28
21
33
29
23
23
25
28
32
31
25
23
19
22
28
18
26
32
20
19
33
20
34
27
23
20
40
25
25
35
9
19
27
16
30
25
27
23
27

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

input:

1000
1000
265
209
236
254
234
272
260
240
216
246
254
230
285
231
249
245
251
227
211
261
245
245
276
222
264
220
224
256
269
243
276
244
275
239
239
257
244
266
236
248
260
226
283
225
264
214
259
255
258
260
249
267
258
268
238
242
268
232

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

input:

10000
10000
2536
2490
2596
2488
2563
2447
2528
2506
2481
2489
2456
2476
2541
2473
2459
2601
2446
2488
2481
2533
2588
2436
2546
2414
2449
2527
2349
2605
2515
2533
2468
2430
2446
2460
2473
2519
2566
2548
2499
2475
2551
2457
2474
2464
2555
2429
2454
2552
2407
2617
2469
2511
2518
2582
2479
2525
2480
2596

output:

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

input:

10000
10000
2469
2529
2443
2541
2460
2588
2500
2474
2461
2525
2511
2433
2614
2510
2499
2495
2597
2415
2558
2432
2474
2510
2508
2502
2512
2512
2430
2498
2612
2466
2464
2520
2487
2507
2524
2462
2428
2526
2588
2430
2514
2526
2488
2442
2490
2552
2504
2506
2539
2379
2462
2522
2446
2488
2442
2562
2527
2509

output:

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

input:

10000
10000
2447
2507
2426
2524
2410
2538
2524
2498
2461
2525
2559
2481
2550
2446
2542
2538
2603
2421
2536
2410
2447
2483
2528
2522
2491
2491
2464
2532
2621
2475
2500
2556
2507
2527
2512
2450
2482
2580
2598
2440
2497
2509
2521
2475
2475
2537
2483
2485
2576
2416
2492
2552
2481
2523
2449
2569
2496
2478

output:

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

input:

100
200
63
31
35
55
53
47
53
61
55
33
59
41
56
44
52
38
46
60
42
60
71
25
52
38
69
35
61
39
30
62
48
46
42
58
57
45
72
32
48
58
38
60
44
54
46
54
33
61
46
54
42
56
36
60
63
55
58
40

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

input:

1000
2000
518
468
518
462
432
548
489
495
556
492
473
539
451
543
520
484
457
527
553
403
491
475
425
587
474
516
505
487
471
519
553
483
488
492
415
579
501
475
463
507
479
493
499
515
455
511
529
477
527
493
450
516
474
474
502
528
450
522

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

input:

1000
11000
2766
2850
2903
2597
2626
2948
2806
2690
2877
2625
2498
3076
2506
2980
2638
2800
2695
2925
3166
2400
2765
2771
2459
3083
2563
2909
2913
2573
2538
2916
3109
2575
2710
2840
2465
3039
2853
2745
2496
2928
2703
2789
2737
2807
2686
2840
3028
2504
2718
2770
2468
3022
2729
2797
2757
2795
2659
2797

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

input:

10000
90000
22571
22697
21998
23000
21864
23246
22726
22490
22079
22903
22709
22119
22681
21835
22429
22683
23280
21860
23007
22103
22392
22528
22355
22787
22391
22651
22347
22587
23074
21726
22430
22674
22490
22400
22967
22213
22203
22961
23288
21998
22731
22443
22802
22106
22012
22772
22764
22364
...

output:

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

input:

10000
90000
22445
22891
22221
22943
22011
22957
22828
22122
22002
22978
22950
21966
22926
22046
22582
22384
23269
21609
22850
22066
22256
22572
22435
22503
22541
22435
22089
22721
23331
21785
22210
22806
22250
22356
22810
22280
22208
23028
22978
21888
22353
22477
22525
22225
22191
22871
22496
22654
...

output:

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

input:

10000
90000
21939
22827
22163
23103
21855
23253
22767
22417
22095
22809
22774
22174
22937
22151
22398
22412
23103
22009
23392
21852
22498
22688
22454
22454
22641
22213
21847
23153
23006
22200
22062
22848
22498
22406
22641
22365
22095
22793
23295
21695
22731
22445
22717
22249
22445
22859
22493
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 #26:

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

input:

10000
90000
22077
22941
22270
22914
22136
22750
22655
22337
22524
22754
22826
22180
23073
21813
22275
22785
23416
21646
22803
22151
22201
22659
22888
22416
22612
22164
22195
22725
23461
21569
22219
22887
22520
22290
22777
22301
22286
22532
23085
21793
22364
22440
22560
22266
22190
22928
22273
22597
...

output:

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

input:

10000
90000
22593
22737
21938
23152
21899
22883
22707
22145
22150
22844
22890
22156
22853
22139
22464
22420
23182
21876
23325
21873
22395
22457
22409
22465
22518
22510
22228
22644
23136
21814
21964
22906
22452
22710
22866
21964
22143
22745
23428
21556
22084
22746
22785
22211
22025
22839
22423
22495
...

output:

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

input:

10000
90000
22831
22183
21870
23050
22955
22147
22525
22297
22618
22232
22337
22729
22294
22644
22029
23017
22577
22533
22388
22434
22862
22184
22664
22482
21938
23008
22453
22345
22093
22759
23272
21792
22460
22594
22795
22181
22293
22411
21343
23783
22945
21823
22893
22161
22477
22243
23307
21687
...

output:

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

input:

10000
90000
22544
22344
22030
23104
23231
21803
22711
22473
22864
22360
22656
22600
22144
23130
22005
23051
22676
22348
22439
22621
22750
22136
22616
22404
22138
23056
22666
22246
22419
22619
23406
21594
22297
22765
22862
22178
22166
22692
21138
23912
22873
22071
22428
22526
22312
22562
23121
21843
...

output:

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

input:

10000
90000
22636
22442
21865
22791
23330
21598
22916
22248
22425
22291
22576
22528
22295
22847
22007
22889
22674
22510
22289
22831
22978
22068
22620
22622
21896
23062
22649
22281
22589
22481
23307
21891
22351
22785
22886
22088
22391
22573
21091
23807
23295
21755
22540
22512
22625
22177
22946
21994
...

output:

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

input:

10000
90000
22563
22437
22004
23104
23541
21657
22721
22275
22610
22306
22306
22494
22471
22671
21762
23198
22719
22319
22732
22486
23038
22004
22469
22305
22039
22761
22771
22245
22337
22427
22967
21923
22035
23029
22843
22241
22560
22486
21362
23628
23102
22038
22782
22352
22527
22145
23072
21980
...

output:

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

result:

ok correct

Test #32:

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

input:

10000
90000
22437
22729
22144
22732
23460
21670
22868
22336
22572
22196
22437
22443
22164
22840
22011
23017
22651
22205
22596
22278
22974
21982
22712
22352
22060
23218
22531
22323
22423
22597
23456
21502
22416
22882
22753
22255
22465
22663
21412
23486
22693
22273
22786
22642
22583
22119
23180
21976
...

output:

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

input:

10000
90000
22698
22612
22200
22802
23255
21921
22641
22125
22407
22377
22804
22498
22386
22702
22048
22872
22269
22661
22637
22195
23018
21836
22496
22446
22117
22953
22425
22515
22213
22393
23016
21886
22077
22861
22937
22009
22572
22562
21331
23561
23031
22069
22679
22407
22538
22750
22876
22016
...

output:

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

input:

10000
90000
21966
23164
22214
22818
23181
21769
22479
22519
22818
22286
23026
22204
21804
23232
22993
22001
22454
22304
22391
22829
23108
21838
22970
21952
22695
22527
22500
22434
22911
21989
22626
22338
22291
22623
22435
22409
22060
22724
23261
21835
23673
21697
23419
21693
22937
21981
22000
23106
...

output:

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

input:

10000
90000
22091
23011
22120
22718
22869
22071
22176
22736
23176
22190
23161
21863
21701
23395
22859
21947
22418
22602
22391
22487
22912
22170
22953
21837
22364
22520
22391
22679
23162
22108
22591
22171
22445
22287
22430
22530
22464
22742
23019
21669
23449
21395
22937
22191
23335
21791
22239
23025
...

output:

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

input:

10000
90000
21856
23006
22029
23153
23341
21751
22814
22296
22639
22395
23072
21910
22001
23129
22953
22327
22344
22590
22342
22744
22807
21983
23301
21689
22299
22471
22393
22321
23067
21797
22713
22463
22394
22474
22583
22467
22142
22710
23034
21916
23157
21823
23189
21941
23279
21891
22223
22655
...

output:

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

result:

ok correct

Test #37:

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

input:

10000
90000
21777
23293
22135
22795
23389
21545
22237
22667
22936
21972
22851
22293
21969
22957
22763
21951
22492
22622
22297
22573
23191
21791
23016
21688
22486
22746
22491
22477
22868
21980
22389
22475
22315
22609
22574
22742
22419
22819
23177
21947
22919
22129
23202
21892
23031
21949
22019
23027
...

output:

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

input:

10000
90000
22000
23190
21884
23056
23226
21752
22580
22702
23039
22145
22967
22135
22007
23121
22945
22223
22462
22476
22280
22598
23046
22166
23322
21714
22629
22421
22291
22399
23401
21661
22688
22256
22116
22792
22651
22303
22123
22887
23138
21950
23351
21693
22882
22090
23218
21700
21943
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 #39:

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

input:

10000
90000
22115
23009
22177
22755
23181
21811
22578
22378
22961
22265
23172
22076
22143
22873
23189
21729
22484
22454
22388
22736
23018
22130
23035
21921
22565
22355
22186
22506
22864
22004
22773
22195
22606
22454
22467
22335
22159
22593
22950
21878
23584
21512
23206
22036
23183
21575
21989
22981
...

output:

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

input:

10000
90000
22753
22145
21772
23096
23060
22230
22246
22684
21899
23249
22987
22003
23565
21499
22318
22618
22155
22655
21995
22855
22702
22272
22457
22445
22385
22501
22472
22602
23124
21612
22904
21898
22363
22517
22622
22236
22447
22635
22118
22686
22407
22731
22311
22571
22428
22406
22627
22539
...

output:

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

result:

ok correct

Test #41:

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

input:

10000
90000
22490
22650
22350
22788
22984
22056
22368
22720
21962
23026
22730
22178
23539
21571
22020
22850
22552
22576
21929
22977
23015
22231
22372
22580
22272
22610
22636
22234
23085
21847
22936
22188
22774
22398
22251
22483
22468
22432
22473
22689
22005
22763
22288
22732
22408
22378
23005
22043
...

output:

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

input:

10000
90000
22721
22415
21967
22929
22938
21858
22145
22551
21729
23303
22873
22263
23616
21420
22056
23184
22232
22676
21982
22976
22563
22647
22357
22813
22905
22353
22389
22529
22757
22073
23150
21900
22209
23035
22470
22712
22328
22700
22511
22523
21999
22849
22404
22942
22802
22260
22674
22284
...

output:

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

result:

ok correct

Test #43:

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

input:

10000
90000
22706
22276
21921
22913
22889
22243
22408
22472
21727
23421
22824
22478
23523
21475
22080
22690
22323
22565
21718
23050
22888
22176
22502
22586
22841
22131
22431
22571
22869
22095
22856
22122
22373
22507
22808
22276
22675
22281
22350
22676
21624
23126
22242
22638
22704
22360
22767
22125
...

output:

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

input:

10000
90000
22946
22190
21531
22959
23019
22097
22068
22736
21941
23173
22828
22064
23625
21411
21945
22855
22434
22696
22047
23005
22657
22381
22409
22471
22638
22212
22686
22178
23077
21981
22875
21989
22520
22416
22443
22565
22622
22452
22428
22382
21960
23138
22387
22595
22687
22255
22706
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 #45:

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

input:

10000
90000
22742
22258
22093
23125
23059
21943
22144
22598
21796
23142
22347
22421
23308
21798
22308
22504
22088
22906
21899
23037
22839
22443
22504
22776
22376
22502
22361
22495
23051
21769
23165
21733
22591
22513
22489
22397
22314
22538
22445
22493
22069
23017
22444
22866
22623
22127
22961
22013
...

output:

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

result:

ok correct

Test #46:

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

input:

10000
90000
22532
22514
21990
23124
22740
22216
21901
23157
23095
22215
22196
22768
22172
22842
22781
22099
23232
21938
22086
22916
22984
22188
22534
22830
22153
22999
21747
23115
22198
23022
22468
22400
21981
22927
23046
21924
22012
23012
22535
22467
22875
22271
22317
22387
22338
22660
21931
23255
...

output:

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

input:

10000
90000
22245
22643
22171
22801
22972
22140
21854
23116
22794
22188
22718
22482
22316
22844
22815
22207
23262
21914
22001
22903
22743
21857
22388
22568
22623
22411
21993
23027
21971
23059
22261
22573
21887
22829
23085
21977
22087
22945
22369
22515
23142
21944
22776
22220
21993
23013
22203
23031
...

output:

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

input:

10000
90000
22156
22698
22291
23051
23106
22016
21783
23311
23043
21965
22456
22722
22353
22531
22974
21890
22975
21937
21833
22949
23059
22119
22261
22735
22339
22653
21758
23364
21836
23142
22313
22375
21991
23143
23225
21823
22069
22865
22421
22611
23208
21828
22782
22234
22487
22459
21955
23203
...

output:

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

input:

10000
90000
22293
22843
22105
23035
23025
22061
21711
23355
22977
22129
22524
22560
22377
22825
23028
21980
23182
21794
21981
22895
22680
22420
22601
22531
22404
22478
22080
22790
21834
23060
22181
22807
22119
23001
22905
22043
22216
22876
22594
22346
23066
21984
22630
22346
22215
23001
21837
23069
...

output:

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

input:

10000
90000
22047
22907
22048
23086
22883
22125
21831
22953
23110
21966
22702
22340
22038
23018
22911
22307
23025
21933
22061
22931
22949
22209
22607
22453
22353
22507
21745
22939
22118
22990
22465
22649
21951
23053
22953
21779
21991
23013
22324
22742
23027
21887
22273
22443
22091
22905
21905
23055
...

output:

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

input:

10000
90000
22577
22447
22039
22915
22870
22000
21634
23238
22802
22060
22347
22711
22165
23017
23142
22010
23085
22105
21945
23141
22586
22322
22401
22685
22416
22718
22096
22832
21948
23220
22430
22412
21931
22903
23213
21817
21615
22969
22498
22454
22982
22028
22607
22545
22137
22815
22142
23114
...

output:

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

input:

10000
90000
22308
22754
22025
23025
22755
21977
22007
22957
23076
21816
22661
22291
22317
22739
22863
22077
23304
21594
22174
22738
22795
22101
22810
22526
22213
22549
21923
23141
21793
22935
22265
22913
22148
22952
23189
21813
21952
22900
22682
22256
22962
21948
22552
22544
22526
22608
22012
22890
...

output:

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

result:

ok correct

Test #53:

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

input:

10000
90000
22014
23256
22546
22362
23087
21943
23204
21974
22391
22243
22421
22465
22669
22251
22265
22573
22926
22176
23193
21759
22180
22738
22899
22199
22001
22913
23690
21346
22138
22916
22906
22000
21331
23653
22067
22901
22760
22272
22068
22830
21509
23499
22225
22829
22633
22225
21532
23608
...

output:

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

input:

10000
90000
21774
23096
22708
22436
22913
22367
23137
21865
22745
22361
22883
22277
22870
22224
22611
22313
22879
22131
23298
21938
22282
22716
22784
22108
21761
23187
23102
21972
22349
22645
22598
22424
21466
23468
22413
22595
22754
22204
22122
23076
21823
23299
22215
22839
22923
22249
21630
23508
...

output:

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

input:

10000
90000
21955
23047
22673
22403
22624
22228
23046
22108
22480
22642
22648
22408
22351
22393
22439
22625
22804
22126
23042
21932
22165
22711
22886
22038
22214
22936
23202
21718
22221
23149
23088
21726
21358
23666
22213
22817
22804
22218
22090
22774
21678
23450
22354
22666
22737
22341
21704
23464
...

output:

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

input:

10000
90000
21877
23103
22530
22434
22938
22296
22945
22023
22416
22410
22496
22626
22627
22525
22444
22542
22776
22126
23478
21728
22345
22819
22975
21867
21992
23168
23392
21744
22396
22692
22851
22125
21640
23282
22012
23088
22695
22389
22246
22864
21392
23590
22052
22926
22778
22066
21680
23646
...

output:

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

input:

10000
90000
22028
22990
22709
22275
22770
22320
23178
21660
22313
22755
22255
22569
22413
22329
22402
22474
22773
22127
23393
21921
22242
22632
23132
21876
21957
23233
23276
21810
22581
22573
22746
22364
21309
23699
22198
22704
22813
22191
22658
22720
21549
23557
22557
22651
22748
22044
21735
23527
...

output:

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

input:

10000
90000
21856
23142
22747
22303
22853
22121
23254
22048
22796
22302
22657
22419
22455
22747
22508
22548
22657
22367
22998
21788
22271
22627
23152
21910
22140
23124
23428
21522
22021
23181
22963
21887
21525
23501
21878
23144
22622
22334
22337
22703
21576
23352
22405
22681
22823
22117
21654
23412
...

output:

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

result:

ok correct

Test #59:

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

input:

10000
90000
22385
22535
23027
21887
22862
22024
21898
23238
23330
21752
21859
23019
22271
22655
22365
22599
22159
22757
23532
21526
21963
23163
22541
22221
21403
23451
22339
22483
22421
22413
22765
22293
22590
22454
23182
22038
21986
23178
22036
22954
22885
22211
22274
22686
22922
22128
23192
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 #60:

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

input:

10000
90000
22322
22572
22810
22048
23064
22040
22193
22873
23210
22044
21977
22959
22325
22669
22669
22437
22259
22639
23908
21226
22189
22897
22394
22722
21339
23563
22411
22571
22627
22265
22272
22550
22381
22607
22679
22367
21942
22942
21997
23109
23178
21712
22571
22493
22806
22304
23050
21848
...

output:

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

input:

10000
90000
22055
22705
23044
21976
22832
22184
21971
22845
23120
21668
21895
23189
22380
22700
22422
22604
22373
22599
23499
21801
21997
23193
22484
22362
21417
23799
22285
22745
22765
22331
22615
22399
22619
22775
22627
22281
21899
23071
21930
23206
23340
21690
22417
22531
22825
22033
22759
21913
...

output:

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

result:

ok correct

Test #62:

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

input:

10000
90000
22300
22664
23164
21810
22674
22268
22114
22874
23236
21774
21962
23010
22192
22906
22554
22542
22162
22698
23523
21649
21937
22985
22820
22432
21436
23324
22290
22648
22624
22004
22798
22312
22362
22692
23088
22168
21893
23197
21896
23116
23577
21963
22670
22504
23198
21982
22756
22312
...

output:

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

input:

10000
90000
22348
23018
22997
22237
22939
21917
21791
23209
23153
21605
22060
23052
22433
22637
22384
22452
22400
22504
23684
21292
21924
22934
22601
22531
21445
23581
22434
22350
22665
22159
22488
22420
22329
22415
22705
22219
22006
22918
22010
22814
23098
21928
22471
22457
22906
22052
23081
21869
...

output:

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

result:

ok correct

Test #64:

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

input:

10000
90000
22304
22804
23011
21549
22524
22362
22054
23078
23025
22015
21891
23033
22252
22676
22729
22085
22415
22273
23349
21719
21949
22977
22720
22344
21687
23425
22454
22658
22369
22661
22803
22505
22594
22432
22800
22328
21836
23110
22252
22616
23333
21807
22347
22661
22631
22059
22929
22089
...

output:

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

input:

10000
90000
22732
22392
23277
22149
22324
22816
21666
23544
22282
22692
23596
21588
22233
22783
21749
23277
22565
22809
22645
22141
23091
22095
23250
21680
22616
22548
22538
22300
22172
22752
22499
22867
22809
22225
21869
23003
23546
21664
22280
22590
22429
22679
22138
22788
22811
22195
23220
21680
...

output:

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

input:

10000
90000
22320
22506
23044
22024
22513
22591
21582
23412
22170
22710
23205
21755
21928
22818
22078
22752
22378
22504
22905
22399
22760
22514
23303
21673
22539
22273
22238
22786
22501
22813
22496
22728
22782
22228
22159
22851
23137
21575
22307
22681
22340
22714
21776
23238
23069
21971
23209
21857
...

output:

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

input:

10000
90000
22436
22386
23254
21788
22084
22708
21715
23011
22603
22689
23483
21579
22231
22625
22199
22715
22379
22743
23030
21978
22954
22298
23220
21772
22907
22193
22203
22837
22316
22772
22517
22663
22681
22303
21881
22985
23398
21740
22491
22511
22039
23189
22206
22940
22715
22117
22990
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 #68:

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

input:

10000
90000
22640
22300
23011
21977
22130
22600
21487
23331
22375
22613
23340
21556
22257
22665
22091
23221
22199
22587
22713
22641
22904
22036
23093
21747
22836
22158
22289
22519
22114
22632
22006
22704
22732
22254
21978
22946
23261
21643
22239
22763
21979
22963
22096
22914
23081
22295
23232
22012
...

output:

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

input:

10000
90000
22670
22390
23122
21738
22421
22469
21638
23290
22395
22469
23272
21624
22144
22630
21893
23021
22159
22963
22606
22284
22934
22162
23271
21753
22331
22557
22323
22943
22142
22604
22309
22845
22883
22349
21957
23129
23329
21749
22366
22766
22152
22824
22122
22778
22687
22181
22755
21933
...

output:

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

input:

10000
90000
22737
22525
22967
22109
22622
22422
21891
23299
22095
22567
23383
21503
22026
22922
22154
23198
21991
22885
22986
21940
22633
22207
23306
21694
22726
22324
22482
22558
22364
22674
22484
22656
22659
22531
21804
23168
23500
21674
22504
22214
22071
22727
21916
22950
22842
21960
23084
22050
...

output:

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

input:

10000
90000
22396
22380
23297
21721
22461
22443
21758
23238
22169
22583
23345
21423
22370
22722
21910
23116
21903
22959
22804
21988
22904
22204
23347
21615
22696
22142
22452
22618
22008
22544
22024
22776
22580
22570
21730
23134
23734
21522
22637
22467
22219
22803
22074
22946
22818
22348
22963
22161
...

output:

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

input:

10000
90000
22610
22258
23539
21597
22315
22579
22867
22089
22297
22639
22699
22025
22981
21863
22883
22211
22544
22276
22298
22722
21384
23704
21912
22876
22373
22619
22122
22812
22579
22501
22544
22522
22637
22279
22256
22686
22677
22321
22855
22229
21970
22900
22987
22071
22668
22186
22797
22153
...

output:

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

input:

10000
89999
22731
22432
23376
21829
22304
22605
22870
22126
22312
22613
22740
22223
22874
22231
23018
22037
22154
22633
22577
22541
21299
23713
22124
22893
22450
22741
22437
22620
22418
22367
22573
22337
22720
22540
22555
22336
22677
22371
22884
22004
21923
23120
22743
21966
22659
22288
22710
22357
...

output:

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

result:

ok correct

Test #74:

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

input:

10000
89999
22796
22285
23493
21553
22337
22290
23013
22184
22280
23088
22499
22384
22877
22097
22838
21968
22303
22475
22269
22621
21241
23545
22122
22916
22521
22714
22191
22984
22839
22410
22412
22591
22403
22457
22518
22738
22807
22231
23082
22210
21866
22777
22949
21888
22656
22458
22560
22466
...

output:

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

input:

10000
89999
22957
22110
23404
21639
22505
22508
23039
22102
22141
22816
22667
22167
23108
21905
22876
22051
22420
22599
22724
22373
21584
23859
22376
22647
22294
22685
22172
22795
22320
22505
22467
22797
22766
22560
22336
22760
22757
22348
22727
22240
22267
22808
22534
22363
22739
22161
22671
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 #76:

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

input:

10000
89999
22852
22137
23670
21452
22655
22659
22583
22294
22241
22625
22638
22255
22768
22150
23060
21887
22462
22729
22801
22454
21492
23414
22139
22872
22467
22649
22351
22756
22508
22416
22429
22440
22720
22071
22109
23204
22894
22115
22947
22007
22034
22878
22892
22079
22720
22177
23068
21940
...

output:

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

result:

ok correct

Test #77:

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

input:

10000
89999
22788
22261
23795
21151
22156
22400
22728
22222
22245
22633
22422
22415
23279
21706
23102
22018
22345
22733
22587
22390
21126
23854
22159
23014
22532
22675
22355
22623
22553
22370
22265
22501
22777
22333
22228
22744
22600
22263
22729
22086
21924
23161
23109
22047
22555
22478
22813
22307
...

output:

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

input:

10000
89999
22603
22251
23299
21640
22347
22489
22764
22122
22095
22803
22788
22198
22865
21937
23037
21996
22218
22669
22486
22368
21409
23579
22253
22743
22457
22482
22279
22730
22270
22777
22296
22870
22430
22197
22700
22424
22513
22413
22620
22306
21929
23141
22886
21962
22631
22277
22657
22131
...

output:

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

input:

10000
89999
22322
22584
22842
22041
23072
22132
22951
21844
22987
22141
22864
21900
22582
22438
22732
22117
22227
22743
22443
22444
21299
23856
22923
22195
21900
23008
22595
22255
22581
22483
23222
21950
22575
22367
22198
23026
22214
22707
23006
22009
22944
22225
22274
22653
23053
21992
22460
22507
...

output:

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

input:

10000
89999
22413
22684
22994
22070
22868
22362
23022
22132
22932
21917
23028
22083
22606
22357
23027
22087
21732
22979
22617
22748
21295
23826
22926
22250
21725
23435
22645
22490
22612
22274
22814
22368
22572
22447
22190
22878
22087
22849
23006
22145
23018
22350
22190
22837
22788
22227
22710
22119
...

output:

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

result:

ok correct

Test #81:

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

input:

10000
89999
22726
22573
22888
22173
23020
21757
23213
21793
22999
22131
22969
22103
22603
22094
22718
22232
22004
23159
22439
22672
20887
23903
23057
21965
21717
23201
22618
22228
22841
22472
23178
21579
22792
22079
22275
22504
22531
22386
23094
21977
22975
21832
22131
22754
22905
22082
22956
22086
...

output:

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

input:

10000
89999
22425
22722
22686
22237
22813
22060
23304
21720
22693
22202
23156
21788
22701
22486
23110
21884
22245
22943
22252
22531
21081
23908
22728
22135
22080
23258
22877
22044
22866
22243
23109
21998
22743
22474
22433
22681
22325
22580
23004
21921
22834
21894
22136
22778
23299
22040
22872
22187
...

output:

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

input:

10000
89999
22317
22609
22736
22086
22869
22113
22908
22036
22696
22215
22502
22252
22769
22174
22675
22241
22154
22812
22487
22645
20962
24089
22805
21977
21904
23275
22781
22457
22730
22273
23080
21969
23111
22125
22211
22750
22435
22809
22963
22001
22951
22250
22429
22643
23063
21919
22725
22262
...

output:

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

result:

ok correct

Test #84:

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

input:

10000
89999
22695
22320
22934
21962
22831
22100
22973
21995
22933
21941
22698
22387
23086
22115
22677
22484
22041
22982
22699
22483
21130
23891
23154
21752
22023
23098
22627
22486
23021
21922
23070
22015
22848
22393
22512
22613
22539
22628
23007
22015
22877
22099
22179
22729
22924
21905
23040
22199
...

output:

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

input:

10000
89999
22572
22531
23165
21889
22854
21888
22996
21931
22867
21867
22908
21963
22615
22319
22790
22355
21928
23052
22624
22532
21025
24000
22690
22143
21473
23360
22570
22195
22573
22410
23245
21791
22746
22127
22395
22874
22279
22622
22894
22292
23385
21605
22365
22771
23198
21717
22824
22407
...

output:

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

input:

10000
89999
21939
22824
22264
22674
22171
22813
22925
22113
22347
22645
22371
22734
21860
23224
22493
22425
22528
22560
22603
22418
22251
22497
23275
21674
22562
22425
22674
21972
21948
23060
23328
21876
22636
22555
22810
22445
23448
21544
22554
22554
22370
22544
21813
22924
22313
22709
23095
21867
...

output:

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

result:

ok correct

Test #87:

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

input:

10000
89999
22063
22629
22764
22123
22187
22952
22755
22134
22681
22552
22408
22906
21677
23125
22166
22800
22470
22313
22745
22330
22263
22417
23322
21491
22939
22192
22748
22276
21808
23261
23228
21390
22250
22847
22726
22362
22935
22116
22722
22164
22689
22500
22098
22683
22297
22852
23116
21869
...

output:

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

result:

ok correct

Test #88:

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

input:

10000
89999
22128
22980
22673
22346
22315
22910
22834
22373
22447
22540
22214
22786
21881
23191
21943
22879
22798
22239
22461
22377
22478
22541
23321
21710
23023
22251
22833
22295
21882
23070
23405
21640
22285
22733
22538
22444
23236
21693
22404
22480
22813
22339
21833
23391
22331
22586
22958
21893
...

output:

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

input:

10000
89999
22250
22759
22495
22536
22133
22994
22864
22121
22503
22397
22472
22838
21828
23308
22259
23060
22465
22613
22640
22203
22388
22449
23280
21866
22539
22473
22723
22082
21796
23084
23179
21663
22476
22321
22497
22552
23133
21829
22900
22323
22854
22312
22009
23008
22199
22901
23352
21606
...

output:

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

result:

ok correct

Test #90:

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

input:

10000
89999
22108
22912
22728
22575
21916
22993
22594
22379
22344
22689
21995
23269
21817
23255
22298
22576
22331
22590
22686
22726
22385
22938
23346
21660
22765
22214
22981
22200
21835
23164
23162
21941
21989
22759
22664
22421
23016
22004
22671
22176
22603
22171
22020
22723
22171
22910
23243
21875
...

output:

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

input:

10000
89999
22332
22782
22613
22262
22152
22735
22619
22287
22649
22393
22003
23101
21459
23588
22468
22715
22465
22469
22532
22279
22322
22605
23581
21369
22995
22270
22580
22201
21915
23043
23287
21646
22258
22539
22916
22195
23175
22033
22269
22897
23122
22221
21805
23014
22280
22799
23425
21750
...

output:

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

input:

10000
89999
22173
22843
22598
22447
21948
22973
22446
22477
22577
22614
22270
22736
21836
23240
22030
22896
22661
22411
22784
22437
22487
22685
22984
21875
23012
22111
23040
22026
21964
23101
23284
21865
22210
22733
22580
22311
23092
21842
22608
22339
22488
22263
21973
23097
22628
22419
23210
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 #93:

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

input:

10000
89999
22670
22476
21942
22924
22236
22553
21583
23456
22201
22735
21418
23334
23089
22124
23594
21471
21859
23165
22657
22486
22995
22242
22666
22304
22226
22696
23226
21677
23142
21651
22083
23045
22344
22655
22387
22544
22710
22441
22352
22555
22347
22781
23302
21818
23457
21755
22742
22276
...

output:

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

input:

10000
89999
22058
22657
21878
23294
22355
22683
21546
23438
22273
22699
21379
23575
23018
22034
23439
21380
21829
23077
22801
22321
22668
22009
22562
22411
22181
22920
23070
21822
22996
21794
22008
22845
22537
22432
22357
22577
22488
22646
22175
22755
22373
22518
23146
21886
23289
21495
22887
22150
...

output:

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

input:

10000
89999
22261
22634
21898
23103
22165
22690
21673
23416
22393
22424
21777
23424
22706
22178
23766
21177
21640
23183
22779
22197
22615
22271
22657
22321
22425
22461
23444
21815
23317
21676
21997
22905
22562
22617
22385
22381
22238
22625
22242
22869
22243
22380
23035
21866
22971
22068
22970
21940
...

output:

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

result:

ok correct

Test #96:

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

input:

10000
89999
22267
22562
21770
23393
22139
22607
21431
23605
22487
22366
21780
23267
23114
22029
23805
21270
21594
23376
22682
22313
22850
22167
22668
22149
22335
22991
22972
21936
23026
21758
22144
22745
22532
22462
22395
22538
22310
22831
22335
22819
22717
22349
23150
21905
23051
21893
22861
21804
...

output:

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

input:

10000
89999
22420
22852
21925
22890
22634
22483
21719
23423
22375
22595
21487
23576
23312
21792
23483
21693
21851
22792
22854
21919
22669
22157
22923
22080
22034
22718
23420
21627
23160
21957
22132
22799
22313
22693
22485
22533
22562
22500
22170
22803
22426
22887
22676
21956
23099
21750
22920
22238
...

output:

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

input:

10000
89999
22215
22689
21832
23159
22422
22576
21232
23595
22386
22752
21742
23372
23093
21698
23897
21281
21892
23168
22990
22340
23044
21910
22759
22303
22361
22583
23383
21830
23243
21730
21668
23280
22529
22370
22341
22572
22313
22673
22255
22883
22068
22903
23457
21776
23545
21565
22707
22066
...

output:

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

input:

10000
89999
22373
22727
21722
23196
22422
22662
21630
23448
22392
22870
21287
23553
23065
22031
23411
21437
21640
23353
22685
22296
22903
22204
22971
22097
22045
23134
23473
21626
23027
22059
21975
23130
22891
21877
22556
22410
22372
22542
22291
22787
22556
22427
23294
21823
23121
22020
23051
22013
...

output:

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

input:

10000
89999
22677
22249
22000
22817
21966
22917
23601
21623
21694
23059
21602
23119
22311
22639
22166
22793
23460
21532
22478
22551
22862
22326
22824
22250
22357
22581
22157
22922
22012
23098
22519
22597
22103
22958
23083
21733
21982
22973
21892
23053
22517
22580
22497
22551
22826
22375
22206
22669
...

output:

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

input:

10000
89999
22475
22119
21860
23050
22416
22650
23163
21563
22086
23184
22097
22937
22075
22945
22229
22755
23657
21369
22637
22570
22786
22026
22618
22381
22433
22775
21868
23186
21923
22928
22161
22729
22344
22813
23339
21767
22101
22734
21962
23010
21982
22866
22750
22223
22596
22402
22526
22558
...

output:

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

input:

10000
89999
22529
22290
22349
22705
22517
22456
23506
21856
21836
22970
21814
23233
22488
22442
22519
22599
23625
21269
22400
22411
22627
22250
22456
22615
22469
22560
21967
23173
22023
23018
22137
22788
22269
22902
23233
21651
22016
22863
21832
23429
22497
22489
22913
22095
22936
22049
22254
22694
...

output:

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

input:

10000
89999
22747
22265
22191
22931
22464
22629
23453
21909
21728
23207
21843
23113
22443
22748
22081
22811
23458
21344
22391
22671
22851
22059
22630
22527
22338
22660
21844
23180
21982
22982
22370
22447
22330
22490
23502
21730
22052
22882
22049
22947
22643
22381
22721
22423
22869
22266
22699
22381
...

output:

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

input:

10000
89999
22363
22389
21773
22944
22125
22995
23367
21629
21995
22951
21912
23124
22216
22792
22571
22678
23492
21396
22613
22468
23068
21701
22809
22547
22313
22590
22138
22978
21811
23240
22691
22304
22230
22919
22996
22126
21667
23121
21658
23184
22212
22675
22607
22332
22920
22271
22388
22437
...

output:

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

input:

10000
89999
22418
22497
21905
23023
21958
22771
23515
21310
21999
23081
21798
23277
22366
22555
22405
22789
23589
21627
22603
22095
22770
22338
22782
22435
22336
22557
21930
22866
21897
23076
22373
22499
21894
22843
23183
21916
21807
23144
21793
23168
22293
22757
22654
22362
22805
22317
22633
22185
...

output:

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

input:

10000
89999
22372
22755
21940
23291
22414
22699
23361
21756
21731
23124
22047
23018
22220
22649
22398
22475
23426
21686
22551
22573
22827
22109
22487
22345
22332
22504
22065
22948
22088
22973
22602
22565
22180
22644
23328
21952
22063
23294
21927
23144
22634
22668
22586
22462
23056
22052
22660
22312
...

output:

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

input:

10000
89999
22458
22473
21775
23091
22411
22657
23548
21566
21937
23166
21795
23096
22216
22504
22464
22574
23772
21424
22620
22395
22640
22328
22426
22510
22430
22713
22052
22794
21961
23087
22527
22552
22375
22971
23148
21874
22393
22733
21996
22966
22542
22496
22697
22487
22853
22034
22299
22321
...

output:

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

input:

10000
89999
21856
23153
22606
22433
22271
22666
22581
22407
21834
23101
22391
22284
21733
23458
22186
23073
22510
22350
22006
22780
23050
22253
22551
22249
21490
23520
22767
22304
22558
22563
23121
22012
22538
22526
22956
21909
22428
22454
22212
22958
21379
23742
21755
23370
22402
22535
22712
22340
...

output:

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

input:

10000
89999
22046
23087
22232
22725
22365
22903
22395
22492
22264
22676
22342
22606
21699
23137
22501
22410
22435
22534
22031
22710
22497
22421
22692
22479
21444
23551
22673
22510
22251
22511
23143
21855
22616
22580
22977
22133
22112
22841
21896
23140
21267
23706
21731
23283
22508
22939
22243
22456
...

output:

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

input:

10000
89999
21775
23246
22206
22706
22461
22666
22184
22804
21940
23281
22716
22463
22171
22802
22056
22812
22670
22479
21901
23110
22650
22168
22847
22298
21393
23519
22172
22669
22523
22451
22932
21806
22579
22481
23031
22194
22168
22968
22322
22756
21010
23832
21464
23589
22578
22468
22661
22561
...

output:

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

result:

ok correct

Test #111:

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

input:

10000
89999
21823
23000
22358
22567
22191
22686
22389
22317
21710
23300
22354
22679
21839
22986
22319
22546
22425
22717
22129
22941
22686
22357
22732
22452
21455
23492
22650
22540
22446
22660
23145
21914
22701
22372
22724
22233
22240
22739
22146
22730
21418
23818
21458
23509
22426
22780
22881
22328
...

output:

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

input:

10000
89999
21821
23075
22310
22657
22538
22323
22342
22515
22032
22794
22484
22536
21985
23038
22286
22849
22830
22514
21958
23188
22670
22451
22887
21937
21419
23508
22417
22468
22455
22745
23026
22006
22256
22441
22796
22164
22391
22800
21950
22818
21130
23790
21765
23314
22504
22503
22305
22594
...

output:

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

input:

10000
89999
21946
22732
22357
22542
22222
22789
22264
22618
21839
23190
22233
22654
21861
23463
22103
22632
22663
22503
22228
22883
22835
22329
23036
22201
21438
23550
22406
22531
22751
22333
23006
21909
22193
22850
22960
21934
22061
23137
22345
22389
21094
23823
21700
23302
22504
22431
22250
22694
...

output:

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

input:

10000
89999
21875
23117
22726
22364
22328
22524
22344
22852
21996
23110
22305
22752
21589
23219
22200
22638
22372
22817
21956
22826
22766
22404
22630
22365
21639
23566
22467
22536
22437
22669
23119
22123
22430
22508
22624
22106
22104
22853
22250
22684
21452
23793
21662
23426
22397
22720
22367
22355
...

output:

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

result:

ok correct

Test #115:

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

input:

10000
89999
23191
21875
23053
21905
22891
22113
22227
22695
22664
22484
23665
21354
22162
23051
22457
22641
22601
22469
22539
22133
22546
22421
21967
23202
22580
22405
22076
22853
22354
22742
23329
21806
21937
23166
22471
22139
22031
22873
22353
22586
21964
23050
23080
21732
22540
22328
23232
21855
...

output:

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

input:

10000
89999
23168
22118
23306
21852
22792
22238
22508
22505
22802
21953
23501
21234
22139
22845
22314
22674
22462
22416
22683
22487
22623
22644
21914
23104
23027
22194
22433
22641
22226
22783
23014
21778
21575
23521
22730
22202
22122
22858
22446
22618
21737
23156
23344
21986
22932
22329
23188
21756
...

output:

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

input:

10000
89999
22964
22240
23264
21877
22639
22053
22552
22498
22411
22681
23488
21504
22526
22654
22465
22690
22894
22024
22794
22073
22042
22950
22185
23039
23062
22213
22332
22912
22540
22575
23187
21850
21847
22959
22574
22812
22163
22973
22378
22516
21993
23249
22577
22340
22661
22495
23010
21843
...

output:

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

input:

10000
89999
23134
21992
23479
21759
22442
22333
22199
22548
22659
22434
23590
21540
22364
22735
22478
22436
22550
22496
22699
22519
22282
22851
21980
22886
22770
22165
22248
22752
22088
22957
23069
21848
21853
23131
22310
22536
21902
22798
22380
22612
21684
23270
23337
21773
22700
22561
23119
22078
...

output:

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

result:

ok correct

Test #119:

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

input:

10000
89999
22733
22117
23229
21625
22833
22246
22687
22391
22571
22566
23888
21440
22362
22567
22561
22437
22563
22258
22785
22352
22361
22589
22013
22652
23027
22084
22255
22751
22283
22746
23250
21905
21823
23327
22341
22581
22169
23017
22262
22714
21539
23254
23047
21940
22353
22629
23284
21848
...

output:

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

input:

10000
89999
22820
22475
23283
21702
22466
22334
22141
22593
22641
22450
23518
21635
22025
22949
22202
22506
22518
22358
22929
22165
22478
22662
22060
22736
22939
22287
22080
22775
22239
22875
23084
21681
21889
23009
22196
22750
22343
22712
22491
22380
21732
23123
22857
22191
22385
22701
23124
21908
...

output:

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

input:

10000
89999
22771
21926
23413
21735
22555
22521
22678
22492
22792
22212
23021
21631
22235
22788
22261
22731
22797
22603
22680
22309
22596
22422
21784
22999
23080
22098
22124
22758
22017
22692
23309
21940
21956
23076
22367
22314
22198
22849
22162
22847
21975
23038
22839
21937
22622
22343
23220
22010
...

output:

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

input:

10000
89999
21810
23204
22503
22371
22095
22718
21453
23602
22721
22286
22367
22610
22737
22289
22967
22181
22456
22816
23264
21979
22180
22868
22278
23002
22679
22417
23079
21839
22756
22216
22226
22869
23786
21475
22337
22469
22274
22978
22415
22622
22430
22719
22024
23193
22613
22328
22167
22909
...

output:

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

result:

ok correct