QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#822504#8939. PermutationwangjunruiAC ✓124ms3672kbC++141.1kb2024-12-20 13:40:272024-12-20 13:40:28

Judging History

This is the latest submission verdict.

  • [2024-12-20 13:40:28]
  • Judged
  • Verdict: AC
  • Time: 124ms
  • Memory: 3672kb
Show
  • [2024-12-20 13:40:27]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
constexpr int N = 1e6 + 5;
constexpr int mod = 998244353;
constexpr auto divide = 0.61803398874989484820458683436564;
constexpr int inv2 = (mod + 1) / 2;
inline int query(int x, int y)
{
	cout << "? " << x << ' ' << y << endl;
	int z;
	cin >> z;
	return z;
}
inline int solve(int l, int r, int pos = 0)
{
	if (l == r)
		return l;
	if (!pos)
		pos = query(l, r);
	if (l + 1 == r)
		return l + r - pos;
	int len = max(2, (int)((r - l + 1) * divide));
	if (pos <= (l + r) / 2)
	{
		int npos = query(l, l + len - 1);
		if (npos == pos)
			return solve(l, l + len - 1, pos);
		else
			return solve(l + len, r);
	}
	else
	{
		int npos = query(r - len + 1, r);
		if (npos == pos)
			return solve(r - len + 1, r, pos);
		else
			return solve(l, r - len);
	}
}
inline void _main()
{
	int n;
	cin >> n;
	int res = solve(1, n);
	cout << "! " << res << endl;
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int test = 1;
	cin >> test;
	while (test--)
		_main();
	return 0;
}
源文件, 语言: C++14

詳細信息

Test #1:

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

input:

3
5
3
2
5
6
6
5
3
3
4
3
3

output:

? 1 5
? 1 3
? 4 5
! 4
? 1 6
? 4 6
? 1 3
? 2 3
! 2
? 1 4
? 3 4
! 4

result:

ok Correct (3 test cases)

Test #2:

score: 0
Accepted
time: 56ms
memory: 3524kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

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

input:

10000
3
1
2
11
5
5
5
4
2
2
19
3
3
4
11
11
11
7
5
7
1
2
3
3
3
19
6
6
6
5
1
2
2
2
15
11
11
11
11
10
14
1
1
1
2
3
16
4
4
1
8
9
7
3
3
2
19
13
17
5
6
2
1
4
2
2
4
1
2
3
7
2
2
2
3
2
2
17
1
1
1
2
4
4
14
9
9
9
9
20
9
9
9
6
11
10
6
4
4
5
18
7
7
7
7
6
8
8
6
3
3
8
6
7
1
2
3
16
10
10
10
10
10
6
1
3
6
5
10
3
3
1
...

output:

? 1 3
? 1 2
! 3
? 1 11
? 1 6
? 4 6
? 4 5
! 6
? 1 2
! 1
? 1 19
? 1 11
? 1 6
? 7 11
? 9 11
? 10 11
! 10
? 1 7
? 4 7
? 1 3
? 1 2
! 3
? 1 3
? 2 3
! 2
? 1 19
? 1 11
? 1 6
? 4 6
? 1 3
? 1 2
! 3
? 1 2
! 1
? 1 15
? 7 15
? 7 11
? 9 11
? 10 11
! 9
? 1 14
? 1 8
? 1 4
? 1 2
? 3 4
! 4
? 1 16
? 1 9
? 1 5
? 6 9
? ...

result:

ok Correct (10000 test cases)

Test #4:

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

input:

10000
47
23
23
24
11
9
2
1
5
14
8
8
8
7
9
25
6
6
4
13
13
13
7
4
2
6
6
9
2
2
2
2
27
27
27
27
24
19
20
21
21
7
7
6
5
5
5
43
41
21
7
7
8
4
3
1
22
6
12
14
17
20
19
21
34
29
29
25
17
17
18
14
42
20
20
20
20
20
19
17
47
21
21
21
21
21
20
19
19
41
25
25
30
33
33
34
36
35
19
17
17
16
9
9
10
21
14
14
14
15
1...

output:

? 1 47
? 1 29
? 13 29
? 1 12
? 6 12
? 1 5
? 1 3
? 4 5
! 4
? 1 14
? 7 14
? 7 10
? 7 8
? 9 10
! 10
? 1 25
? 1 15
? 1 9
? 10 15
? 13 15
? 13 14
! 14
? 1 7
? 1 4
? 5 7
? 5 6
! 5
? 1 9
? 1 5
? 1 3
? 1 2
! 1
? 1 27
? 12 27
? 19 27
? 23 27
? 19 22
? 19 20
? 21 22
! 22
? 1 21
? 1 12
? 6 12
? 1 5
? 3 5
? 4 5...

result:

ok Correct (10000 test cases)

Test #5:

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

input:

10000
100
47
61
93
96
71
71
71
71
71
9
2
2
2
1
53
46
35
6
6
6
6
7
4
33
3
16
31
31
31
30
32
82
60
41
29
29
29
28
23
24
26
88
39
8
59
59
59
59
59
59
71
24
29
59
59
59
60
64
63
61
92
52
52
45
88
88
88
85
89
89
24
11
11
9
5
5
5
66
51
51
45
29
28
39
36
40
40
92
43
43
50
20
20
20
21
17
17
48
1
1
1
1
5
9
1...

output:

? 1 100
? 1 61
? 62 100
? 77 100
? 62 76
? 68 76
? 68 72
? 70 72
? 70 71
! 70
? 1 9
? 1 5
? 1 3
? 1 2
! 3
? 1 53
? 22 53
? 1 21
? 1 12
? 1 7
? 4 7
? 6 7
? 4 5
! 5
? 1 33
? 1 20
? 21 33
? 26 33
? 30 33
? 30 31
? 32 33
! 33
? 1 82
? 33 82
? 1 32
? 14 32
? 22 32
? 27 32
? 22 26
? 22 24
? 25 26
! 25
? 1...

result:

ok Correct (10000 test cases)

Test #6:

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

input:

10000
50
10
10
10
14
2
2
1
3
50
11
11
9
23
23
23
22
25
50
44
44
40
21
21
21
22
23
50
24
14
45
45
45
45
44
46
50
50
50
50
50
50
49
47
47
50
36
23
17
17
18
12
11
10
50
29
36
20
13
3
3
3
50
30
42
16
11
1
1
2
4
50
25
25
25
25
21
30
30
29
50
18
20
49
47
37
37
37
50
9
9
9
5
17
18
14
13
50
26
43
17
17
17
1...

output:

? 1 50
? 1 30
? 1 18
? 8 18
? 1 7
? 1 4
? 1 2
? 3 4
! 4
? 1 50
? 1 30
? 1 18
? 19 30
? 19 25
? 22 25
? 22 23
? 24 25
! 24
? 1 50
? 21 50
? 33 50
? 21 32
? 21 27
? 21 24
? 21 22
? 23 24
! 24
? 1 50
? 1 30
? 31 50
? 39 50
? 44 50
? 44 47
? 44 45
? 46 47
! 47
? 1 50
? 21 50
? 33 50
? 40 50
? 45 50
? 48...

result:

ok Correct (10000 test cases)

Test #7:

score: 0
Accepted
time: 124ms
memory: 3600kb

input:

10000
100
76
49
35
34
5
3
11
11
11
100
29
29
29
29
29
29
30
26
26
100
64
64
69
88
88
86
78
77
80
81
100
51
51
57
98
92
79
79
77
81
80
100
44
44
50
13
24
1
4
9
10
7
100
64
92
22
22
19
33
30
36
37
39
100
93
93
86
56
59
40
44
49
48
47
100
37
2
97
81
76
76
74
68
68
100
76
76
76
76
76
74
85
85
85
100
32
...

output:

? 1 100
? 40 100
? 1 39
? 16 39
? 1 15
? 1 9
? 10 15
? 10 12
? 10 11
! 10
? 1 100
? 1 61
? 1 37
? 16 37
? 25 37
? 25 32
? 29 32
? 25 28
? 25 26
! 25
? 1 100
? 40 100
? 40 76
? 77 100
? 77 90
? 83 90
? 77 82
? 77 79
? 80 82
? 80 81
! 82
? 1 100
? 40 100
? 40 76
? 77 100
? 87 100
? 77 86
? 77 82
? 77 ...

result:

ok Correct (10000 test cases)

Test #8:

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

input:

1000
1000
475
426
728
728
747
831
831
831
841
844
844
845
847
847
1000
278
17
974
811
757
751
637
637
637
639
652
650
647
646
645
1000
75
128
871
985
644
686
713
713
712
732
730
742
742
741
1000
239
239
45
577
607
432
432
442
458
459
467
467
466
465
1000
978
978
978
978
978
978
997
914
914
920
932
9...

output:

? 1 1000
? 1 618
? 619 1000
? 619 854
? 619 763
? 764 854
? 799 854
? 821 854
? 821 841
? 842 854
? 842 849
? 842 845
? 846 849
? 846 847
! 846
? 1 1000
? 1 618
? 619 1000
? 765 1000
? 619 764
? 675 764
? 619 674
? 619 652
? 632 652
? 632 643
? 644 652
? 648 652
? 644 647
? 646 647
? 644 645
! 644
?...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
111
27
52
73
73
73
73
73
73
114
105
91
2
2
2
2
2
2
2
910
173
173
173
173
127
14
14
29
35
37
44
46
48
47
50
726
229
229
438
118
149
63
28
17
17
13
24
24
23
26
861
315
104
671
671
688
593
593
593
593
593
590
597
598
596
1984
133
133
133
406
571
512
724
704
688
673
650
650
650
652
647
647
...

output:

? 1 272
? 105 272
? 1 104
? 1 64
? 65 104
? 65 88
? 65 78
? 71 78
? 71 74
? 73 74
! 74
? 1 114
? 45 114
? 1 44
? 1 27
? 1 16
? 1 9
? 1 5
? 1 3
? 1 2
! 1
? 1 910
? 1 562
? 1 347
? 1 214
? 83 214
? 1 82
? 1 50
? 1 30
? 31 50
? 31 42
? 43 50
? 43 46
? 47 50
? 47 48
? 49 50
! 49
? 1 726
? 1 448
? 173 44...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
30673
43582
43582
43582
43582
43582
43582
43582
43582
43582
43470
43385
43446
43289
43289
43289
43279
43268
43268
43270
43273
43272
100000
32066
54928
68197
71764
88585
88585
85554
93282
94213
91599
91599
91599
91510
91474
91446
91305
91325
91339
91339
91348
91355
91355
91354
913...

output:

? 1 100000
? 1 61803
? 1 38196
? 38197 61803
? 38197 52785
? 38197 47212
? 41641 47212
? 41641 45083
? 42957 45083
? 42957 44270
? 42957 43768
? 43268 43768
? 43460 43768
? 43268 43459
? 43342 43459
? 43268 43341
? 43268 43312
? 43268 43294
? 43279 43294
? 43268 43278
? 43268 43273
? 43268 43270
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
60969
22445
22445
20931
19830
19830
19830
19815
17079
17079
17079
17084
17352
17346
17316
17316
17316
17320
17323
17323
17323
17323
159962
128177
145530
35270
35270
35270
35270
34180
42103
42103
43214
43550
43550
43550
43550
43489
43765
43753
43675
43675
43670
43695
43695
43695
43694
...

output:

? 1 84335
? 32215 84335
? 1 32214
? 12306 32214
? 19911 32214
? 12306 19910
? 15211 19910
? 17007 19910
? 18117 19910
? 17007 18116
? 17007 17692
? 17007 17429
? 17007 17267
? 17268 17429
? 17330 17429
? 17268 17329
? 17292 17329
? 17307 17329
? 17307 17320
? 17321 17329
? 17321 17325
? 17321 17323
...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
418256
783270
783270
783270
783270
783270
783270
786055
794273
790964
797591
797591
798201
797004
797004
796975
796850
796850
796850
796850
796850
796844
796864
796864
796864
796863

output:

? 1 1000000
? 381968 1000000
? 381968 763932
? 763933 1000000
? 763933 909830
? 763933 854101
? 763933 819659
? 763933 798373
? 777089 798373
? 777089 790242
? 790243 798373
? 790243 795267
? 795268 798373
? 796455 798373
? 797188 798373
? 796455 797187
? 796735 797187
? 796909 797187
? 796735 79690...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
229707
231039
227478
227474
225790
225790
225915
225474
225474
225483
225375
225395
225407
225417
225419
225419
225421
225423
225422
8676
6498
6498
7154
4978
4978
4978
5243
4731
4731
4731
4717
4684
4684
4684
4681
4692
4690
4695
4695
221085
1...

output:

? 1 232936
? 88975 232936
? 143964 232936
? 177949 232936
? 198953 232936
? 211934 232936
? 219957 232936
? 224915 232936
? 227980 232936
? 224915 227979
? 226086 227979
? 224915 226085
? 225363 226085
? 225640 226085
? 225363 225639
? 225363 225533
? 225429 225533
? 225363 225428
? 225363 225402
? ...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
255
254
98
97
38
37
15
14
6
5
3
2
374
373
374
143
142
55
54
22
21
9
8
4
3
2
488
486
488
187
186
72
71
28
27
11
10
5
4
2
922
921
922
353
352
135
134
52
51
20
19
8
7
4
3
2
639
637
639
245
244
94
93
36
35
14
13
6
5
3
2
353
350
353
135
134
52
51
20
19
8
7
4
3
2
71
66
71
28
27
11
10
5
4
...

output:

? 1 667
? 256 667
? 1 255
? 99 255
? 1 98
? 39 98
? 1 38
? 16 38
? 1 15
? 7 15
? 1 6
? 4 6
? 1 3
? 2 3
! 1
? 1 374
? 144 374
? 1 143
? 56 143
? 1 55
? 23 55
? 1 22
? 10 22
? 1 9
? 5 9
? 1 4
? 3 4
? 1 2
! 1
? 1 488
? 188 488
? 1 187
? 73 187
? 1 72
? 29 72
? 1 28
? 12 28
? 1 11
? 6 11
? 1 5
? 3 5
? 1...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
58696
58695
22420
22419
8564
8563
3272
3271
1250
1249
478
477
183
182
70
69
27
26
11
10
5
4
2
211376
211374
211376
80739
80738
30840
30839
11780
11779
4500
4499
1719
1718
657
656
251
250
96
95
37
36
15
14
6
5
3
2
195330
195326
195330
74610
74609
28499
28498
10886
10885
4159
4...

output:

? 1 153667
? 58697 153667
? 1 58696
? 22421 58696
? 1 22420
? 8565 22420
? 1 8564
? 3273 8564
? 1 3272
? 1251 3272
? 1 1250
? 479 1250
? 1 478
? 184 478
? 1 183
? 71 183
? 1 70
? 28 70
? 1 27
? 12 27
? 1 11
? 6 11
? 1 5
? 3 5
? 1 2
! 1
? 1 211376
? 80740 211376
? 1 80739
? 30841 80739
? 1 30840
? 11...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
381967
381966
145899
145898
55729
55728
21287
21286
8131
8130
3106
3105
1187
1186
454
453
174
173
67
66
26
25
10
9
4
3
2

output:

? 1 1000000
? 381968 1000000
? 1 381967
? 145900 381967
? 1 145899
? 55730 145899
? 1 55729
? 21288 55729
? 1 21287
? 8132 21287
? 1 8131
? 3107 8131
? 1 3106
? 1188 3106
? 1 1187
? 455 1187
? 1 454
? 175 454
? 1 174
? 68 174
? 1 67
? 27 67
? 1 26
? 11 26
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1

result:

ok Correct (1 test case)

Test #17:

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

input:

1994
667
666
454
27
27
27
27
27
28
2
2
2
2
374
372
224
91
96
29
43
16
14
8
5
3
4
2
488
485
370
161
156
44
58
15
14
10
6
3
3
2
922
921
662
40
40
40
40
40
36
18
12
7
8
3
4
2
639
639
421
215
147
68
72
2
2
2
2
2
2
353
351
200
91
81
27
22
2
2
2
2
2
71
71
47
6
6
6
8
3
4
2
24
22
24
7
9
2
2
567
563
332
205
...

output:

? 1 667
? 256 667
? 1 255
? 1 157
? 1 97
? 1 59
? 1 36
? 15 36
? 1 14
? 1 8
? 1 4
? 1 2
! 1
? 1 374
? 144 374
? 1 143
? 56 143
? 1 55
? 23 55
? 1 22
? 10 22
? 1 9
? 5 9
? 1 4
? 3 4
? 1 2
! 1
? 1 488
? 188 488
? 1 187
? 73 187
? 1 72
? 29 72
? 1 28
? 12 28
? 1 11
? 6 11
? 1 5
? 1 3
? 2 3
! 1
? 1 922
...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

18
153667
153667
65961
50668
47562
8350
8350
5820
1644
1644
3091
306
306
306
477
24
24
24
24
38
16
12
7
5
3
2
211376
211375
91641
67652
36438
4235
4235
4235
4235
3075
973
973
961
436
539
221
163
79
60
10
10
10
8
2
2
2
195330
195325
161600
36944
36944
17928
1018
1018
1018
1018
1018
1018
1568
281
281
...

output:

? 1 153667
? 58697 153667
? 1 58696
? 22421 58696
? 1 22420
? 1 13856
? 5294 13856
? 1 5293
? 1 3271
? 1251 3271
? 1 1250
? 1 772
? 1 477
? 184 477
? 1 183
? 1 113
? 1 69
? 1 42
? 18 42
? 1 17
? 8 17
? 1 7
? 4 7
? 1 3
? 2 3
! 1
? 1 211376
? 80740 211376
? 1 80739
? 30841 80739
? 1 30840
? 1 19060
? ...

result:

ok Correct (18 test cases)

Test #19:

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

input:

1
1000000
999998
783271
169408
169408
188270
8002
8002
8002
8002
8002
6079
1522
1522
1522
1781
42
42
42
42
42
42
62
18
13
4
4
6
2
2

output:

? 1 1000000
? 381968 1000000
? 1 381967
? 1 236068
? 90171 236068
? 1 90170
? 1 55728
? 1 34441
? 1 21285
? 1 13154
? 5026 13154
? 1 5025
? 1 3105
? 1 1918
? 734 1918
? 1 733
? 1 453
? 1 279
? 1 172
? 1 106
? 1 65
? 26 65
? 1 25
? 11 25
? 1 10
? 1 6
? 4 6
? 1 3
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

1
999999
260772
507886
955966
996647
730076
730076
751781
706326
706326
706326
706326
705072
701051
701051
701051
701051
701101
701488
701453
701361
701361
701361
701361
701361
701359
701353
701355
701356
701356

output:

? 1 999999
? 1 618033
? 618034 999999
? 763933 999999
? 618034 763932
? 673763 763932
? 708205 763932
? 673763 708204
? 686919 708204
? 695050 708204
? 700075 708204
? 703181 708204
? 700075 703180
? 700075 701993
? 700808 701993
? 700808 701539
? 700808 701259
? 701260 701539
? 701367 701539
? 7012...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
73514
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
536777
536636
536275
536097
536002
536271
536262
536170
536177
536206
536206
536204
536202
536201
536200

output:

? 1 999998
? 1 618032
? 1 381964
? 381965 618032
? 472135 618032
? 472135 562303
? 506577 562303
? 527863 562303
? 527863 549147
? 527863 541016
? 532888 541016
? 535994 541016
? 535994 539097
? 535994 537911
? 536727 537911
? 535994 536726
? 536274 536726
? 535994 536273
? 535994 536166
? 536167 53...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
339297
339297
355318
413343
417456
471212
471212
468570
453304
453304
453304
453304
453304
453304
453059
452873
452842
452945
452950
453017
453017
453017
453019
453013
453011
453010
453009

output:

? 1 999997
? 1 618032
? 236069 618032
? 236069 472134
? 236069 381964
? 381965 472134
? 381965 437692
? 437693 472134
? 450849 472134
? 458980 472134
? 450849 458979
? 450849 455873
? 450849 453953
? 452036 453953
? 452769 453953
? 452769 453500
? 453049 453500
? 452769 453048
? 452769 452941
? 4529...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
578161
472988
785834
785834
797735
888583
907890
865390
864247
859775
859775
859775
859775
859775
859913
859300
859300
859300
859300
859303
859239
859239
859239
859239
859239
859240
859237

output:

? 1 999996
? 381966 999996
? 381966 763929
? 763930 999996
? 763930 909826
? 763930 854098
? 854099 909826
? 875386 909826
? 854099 875385
? 862230 875385
? 854099 862229
? 857205 862229
? 859125 862229
? 859125 861042
? 859125 860309
? 859578 860309
? 859125 859577
? 859125 859403
? 859232 859403
?...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
290103
281943
220637
220637
222630
226042
226042
226042
226042
226042
226074
226572
226450
226893
226930
226805
226821
226759
226760
226770
226770
226772
226777
226776
226774
500000
313297
313297
313297
285097
246160
246160
261097
230101
228136
222822
222822
223239
22388...

output:

? 1 500000
? 1 309016
? 1 190982
? 190983 309016
? 236068 309016
? 190983 236067
? 208204 236067
? 208204 225423
? 225424 236067
? 225424 232001
? 225424 229488
? 225424 227935
? 225424 226975
? 225424 226382
? 226383 226975
? 226383 226748
? 226749 226975
? 226836 226975
? 226749 226835
? 226783 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
493493
493493
487773
471068
471068
471068
471825
466355
465991
467320
467320
467320
467320
467320
467277
467382
467361
467345
467345
467344
467338
467338
467339
499999
101651
101651
101651
159545
24247
24247
18123
9237
8975
3528
3528
3528
2642
4671
4669
4261
4261...

output:

? 1 499999
? 190984 499999
? 309018 499999
? 381967 499999
? 427052 499999
? 454916 499999
? 472137 499999
? 454916 472136
? 461494 472136
? 465560 472136
? 468073 472136
? 465560 468072
? 465560 467112
? 467113 468072
? 467113 467705
? 467113 467478
? 467253 467478
? 467253 467391
? 467253 467337
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
499998
367462
193038
152483
183238
53076
53076
60946
29299
37492
42856
42864
39670
39405
40342
40342
40342
40342
40342
40342
40331
40310
40320
40296
40299
40293
40293
40293
499998
122343
122343
3768
201785
201785
209196
246144
244788
259205
263005
254417
254417
254417
254748
253733
253610
253302
2...

output:

? 1 499998
? 190984 499998
? 1 190983
? 72951 190983
? 1 72950
? 27866 72950
? 45087 72950
? 27866 45086
? 27866 38508
? 38509 45086
? 41022 45086
? 38509 41021
? 38509 40061
? 40062 41021
? 40062 40654
? 40062 40427
? 40202 40427
? 40289 40427
? 40289 40373
? 40322 40373
? 40289 40321
? 40302 40321...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
318426
94336
90770
167121
159831
135636
135636
135636
135636
135636
136187
133612
133655
133080
133116
132781
132781
132781
132781
132768
132750
132750
132752
132746
132745
132748
499997
242708
242708
242708
248273
160791
160791
160791
160791
160791
160496
164685
164685
164155
163524...

output:

? 1 499997
? 190983 499997
? 1 190982
? 1 118033
? 118034 190982
? 145899 190982
? 118034 145898
? 128678 145898
? 128678 139320
? 132744 139320
? 132744 136807
? 134297 136807
? 132744 134296
? 133338 134296
? 132744 133337
? 132971 133337
? 132744 132970
? 132744 132883
? 132744 132829
? 132744 13...

result:

ok Correct (2 test cases)

Test #28:

score: 0
Accepted
time: 74ms
memory: 3552kb

input:

10000
2
1
2
2
3
2
1
3
3
3
3
1
2
3
1
1
3
3
2
3
2
2
4
3
3
4
4
4
4
2
1
3
4
2
1
4
4
4
3
1
4
3
4
1
4
3
3
4
4
4
4
2
1
3
4
2
1
4
4
4
3
1
4
3
4
1
4
1
2
3
4
1
2
4
4
1
2
3
4
1
2
4
4
1
1
4
1
1
4
4
3
2
4
3
4
2
4
4
3
2
4
3
4
2
4
2
2
4
2
2
5
4
4
3
5
5
5
5
5
3
2
4
5
3
2
5
5
5
5
4
5
4
4
4
5
4
4
3
5
5
5
5
5
3
2
4
5
...

output:

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

result:

ok Correct (10000 test cases)

Test #29:

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

input:

10000
8
2
3
6
5
7
8
2
3
6
5
8
8
2
3
8
7
5
8
2
3
7
8
5
8
2
3
5
6
7
8
2
3
5
6
8
8
2
3
5
6
7
8
2
3
5
6
8
8
2
3
5
5
8
2
3
5
5
8
2
3
8
7
6
8
2
3
7
8
6
8
2
3
8
7
6
8
2
3
7
8
6
8
2
3
6
6
8
2
3
6
6
8
2
3
7
7
8
2
3
8
8
8
2
3
6
5
7
8
2
3
6
5
8
8
2
3
8
7
5
8
2
3
7
8
5
8
2
3
7
7
8
2
3
8
8
8
2
3
6
5
7
8
2
3
6
5
...

output:

? 1 8
? 1 4
? 5 8
? 5 6
? 7 8
! 8
? 1 8
? 1 4
? 5 8
? 5 6
? 7 8
! 7
? 1 8
? 1 4
? 5 8
? 7 8
? 5 6
! 6
? 1 8
? 1 4
? 5 8
? 7 8
? 5 6
! 6
? 1 8
? 1 4
? 5 8
? 5 6
? 7 8
! 8
? 1 8
? 1 4
? 5 8
? 5 6
? 7 8
! 7
? 1 8
? 1 4
? 5 8
? 5 6
? 7 8
! 8
? 1 8
? 1 4
? 5 8
? 5 6
? 7 8
! 7
? 1 8
? 1 4
? 5 8
? 5 6
! 6
...

result:

ok Correct (10000 test cases)

Test #30:

score: 0
Accepted
time: 80ms
memory: 3552kb

input:

10000
8
2
3
7
7
8
2
3
8
8
8
2
3
6
5
7
8
2
3
6
5
8
8
2
3
8
7
5
8
2
3
7
8
5
8
2
3
7
7
8
2
3
8
8
8
2
3
6
5
7
8
2
3
6
5
8
8
2
3
8
7
5
8
2
3
7
8
5
8
2
3
5
6
7
8
2
3
5
6
8
8
2
3
5
6
7
8
2
3
5
6
8
8
2
3
5
5
8
2
3
5
5
8
2
3
8
7
6
8
2
3
7
8
6
8
2
3
8
7
6
8
2
3
7
8
6
8
2
3
6
6
8
2
3
6
6
8
2
4
7
7
8
2
4
8
8
8
...

output:

? 1 8
? 1 4
? 5 8
? 7 8
! 8
? 1 8
? 1 4
? 5 8
? 7 8
! 7
? 1 8
? 1 4
? 5 8
? 5 6
? 7 8
! 8
? 1 8
? 1 4
? 5 8
? 5 6
? 7 8
! 7
? 1 8
? 1 4
? 5 8
? 7 8
? 5 6
! 6
? 1 8
? 1 4
? 5 8
? 7 8
? 5 6
! 6
? 1 8
? 1 4
? 5 8
? 7 8
! 8
? 1 8
? 1 4
? 5 8
? 7 8
! 7
? 1 8
? 1 4
? 5 8
? 5 6
? 7 8
! 8
? 1 8
? 1 4
? 5 8
...

result:

ok Correct (10000 test cases)

Test #31:

score: 0
Accepted
time: 48ms
memory: 3660kb

input:

10000
8
2
4
5
5
8
2
4
5
5
8
2
4
8
7
6
8
2
4
7
8
6
8
2
4
8
7
6
8
2
4
7
8
6
8
2
4
6
6
8
2
4
6
6
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
1
3
8
2
2
...

output:

? 1 8
? 1 4
? 5 8
? 5 6
! 6
? 1 8
? 1 4
? 5 8
? 5 6
! 6
? 1 8
? 1 4
? 5 8
? 7 8
? 5 6
! 5
? 1 8
? 1 4
? 5 8
? 7 8
? 5 6
! 5
? 1 8
? 1 4
? 5 8
? 7 8
? 5 6
! 5
? 1 8
? 1 4
? 5 8
? 7 8
? 5 6
! 5
? 1 8
? 1 4
? 5 8
? 5 6
! 5
? 1 8
? 1 4
? 5 8
? 5 6
! 5
? 1 8
? 1 4
? 1 2
? 3 4
! 4
? 1 8
? 1 4
? 1 2
? 3 4
...

result:

ok Correct (10000 test cases)

Test #32:

score: 0
Accepted
time: 59ms
memory: 3596kb

input:

10000
8
1
2
6
5
7
8
1
2
6
5
8
8
1
2
8
7
5
8
1
2
7
8
5
8
1
2
5
6
7
8
1
2
5
6
8
8
1
2
5
6
7
8
1
2
5
6
8
8
1
2
5
5
8
1
2
5
5
8
1
2
8
7
6
8
1
2
7
8
6
8
1
2
8
7
6
8
1
2
7
8
6
8
1
2
6
6
8
1
2
6
6
8
1
2
7
7
8
1
2
8
8
8
1
2
6
5
7
8
1
2
6
5
8
8
1
2
8
7
5
8
1
2
7
8
5
8
1
2
7
7
8
1
2
8
8
8
1
2
6
5
7
8
1
2
6
5
...

output:

? 1 8
? 1 4
? 5 8
? 5 6
? 7 8
! 8
? 1 8
? 1 4
? 5 8
? 5 6
? 7 8
! 7
? 1 8
? 1 4
? 5 8
? 7 8
? 5 6
! 6
? 1 8
? 1 4
? 5 8
? 7 8
? 5 6
! 6
? 1 8
? 1 4
? 5 8
? 5 6
? 7 8
! 8
? 1 8
? 1 4
? 5 8
? 5 6
? 7 8
! 7
? 1 8
? 1 4
? 5 8
? 5 6
? 7 8
! 8
? 1 8
? 1 4
? 5 8
? 5 6
? 7 8
! 7
? 1 8
? 1 4
? 5 8
? 5 6
! 6
...

result:

ok Correct (10000 test cases)

Test #33:

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

input:

10000
9
3
5
8
8
9
3
5
9
9
9
3
5
7
6
8
9
3
5
7
6
9
9
3
5
9
8
6
9
3
5
8
9
6
9
3
5
8
8
9
3
5
9
9
9
3
5
7
6
8
9
3
5
7
6
9
9
3
5
9
8
6
9
3
5
8
9
6
9
3
5
6
7
8
9
3
5
6
7
9
9
3
5
6
7
8
9
3
5
6
7
9
9
3
5
6
6
9
3
5
6
6
9
3
5
9
8
7
9
3
5
8
9
7
9
3
5
9
8
7
9
3
5
8
9
7
9
3
5
7
7
9
3
5
7
7
9
3
5
8
8
9
3
5
9
9
9
...

output:

? 1 9
? 1 5
? 6 9
? 8 9
! 9
? 1 9
? 1 5
? 6 9
? 8 9
! 8
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 9
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 8
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 8 9
! 9
? 1 9
? 1 5
? 6 9
? 8 9
! 8
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 9
? 1 9
? 1 5
? 6 9
...

result:

ok Correct (10000 test cases)

Test #34:

score: 0
Accepted
time: 38ms
memory: 3524kb

input:

10000
9
3
5
6
6
9
3
5
6
6
9
3
5
9
8
7
9
3
5
8
9
7
9
3
5
9
8
7
9
3
5
8
9
7
9
3
5
7
7
9
3
5
7
7
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
2
4
9
3
3
...

output:

? 1 9
? 1 5
? 6 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 6 7
! 6
? 1 9
? 1 5
? 1 3
? 4 5
! 5
? 1 9
? 1 5
? 1 3
? 4 5
...

result:

ok Correct (10000 test cases)

Test #35:

score: 0
Accepted
time: 39ms
memory: 3596kb

input:

10000
9
3
2
7
6
8
9
3
2
7
6
9
9
3
2
9
8
6
9
3
2
8
9
6
9
3
2
6
7
8
9
3
2
6
7
9
9
3
2
6
7
8
9
3
2
6
7
9
9
3
2
6
6
9
3
2
6
6
9
3
2
9
8
7
9
3
2
8
9
7
9
3
2
9
8
7
9
3
2
8
9
7
9
3
2
7
7
9
3
2
7
7
9
3
2
8
8
9
3
2
9
9
9
3
2
7
6
8
9
3
2
7
6
9
9
3
2
9
8
6
9
3
2
8
9
6
9
3
2
8
8
9
3
2
9
9
9
3
2
7
6
8
9
3
2
7
6
...

output:

? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 9
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 8
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 9
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 8
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 9
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 8
? 1 9
? 1 5
? 6 9
? 6 7
! 7
...

result:

ok Correct (10000 test cases)

Test #36:

score: 0
Accepted
time: 54ms
memory: 3656kb

input:

10000
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
...

output:

? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? ...

result:

ok Correct (10000 test cases)

Test #37:

score: 0
Accepted
time: 75ms
memory: 3584kb

input:

10000
9
4
3
6
6
9
4
3
6
6
9
4
3
9
8
7
9
4
3
8
9
7
9
4
3
9
8
7
9
4
3
8
9
7
9
4
3
7
7
9
4
3
7
7
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
...

output:

? 1 9
? 1 5
? 6 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 6 7
! 6
? 1 9
? 1 5
? 3 5
? 3 4
! 5
? 1 9
? 1 5
? 3 5
? 3 4
...

result:

ok Correct (10000 test cases)

Test #38:

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

input:

10000
9
4
3
7
6
8
9
4
3
7
6
9
9
4
3
9
8
6
9
4
3
8
9
6
9
4
3
6
7
8
9
4
3
6
7
9
9
4
3
6
7
8
9
4
3
6
7
9
9
4
3
6
6
9
4
3
6
6
9
4
3
9
8
7
9
4
3
8
9
7
9
4
3
9
8
7
9
4
3
8
9
7
9
4
3
7
7
9
4
3
7
7
9
4
3
8
8
9
4
3
9
9
9
4
3
7
6
8
9
4
3
7
6
9
9
4
3
9
8
6
9
4
3
8
9
6
9
4
3
8
8
9
4
3
9
9
9
4
3
7
6
8
9
4
3
7
6
...

output:

? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 9
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 8
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 9
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 8
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 9
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 8
? 1 9
? 1 5
? 6 9
? 6 7
! 7
...

result:

ok Correct (10000 test cases)

Test #39:

score: 0
Accepted
time: 96ms
memory: 3580kb

input:

10000
9
8
8
8
7
9
9
9
9
9
9
7
7
5
8
9
7
7
5
9
9
9
9
9
8
9
8
8
8
8
9
8
8
8
7
9
9
9
9
9
9
7
7
5
8
9
7
7
5
9
9
9
9
9
8
9
8
8
8
8
9
6
6
5
8
9
6
6
5
9
9
6
6
5
8
9
6
6
5
9
9
6
6
6
5
9
6
6
6
5
9
9
9
8
5
9
8
8
9
5
9
9
9
7
5
9
8
8
7
5
9
7
7
7
7
9
7
7
7
7
9
5
3
8
8
9
5
3
9
9
9
5
3
7
6
8
9
5
3
7
6
9
9
5
3
9
8
...

output:

? 1 9
? 5 9
? 7 9
? 7 8
! 9
? 1 9
? 5 9
? 7 9
? 8 9
! 8
? 1 9
? 5 9
? 5 7
? 8 9
! 9
? 1 9
? 5 9
? 5 7
? 8 9
! 8
? 1 9
? 5 9
? 7 9
? 8 9
! 7
? 1 9
? 5 9
? 7 9
? 7 8
! 7
? 1 9
? 5 9
? 7 9
? 7 8
! 9
? 1 9
? 5 9
? 7 9
? 8 9
! 8
? 1 9
? 5 9
? 5 7
? 8 9
! 9
? 1 9
? 5 9
? 5 7
? 8 9
! 8
? 1 9
? 5 9
? 7 9
? ...

result:

ok Correct (10000 test cases)

Test #40:

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

input:

10000
9
2
5
6
6
9
2
5
6
6
9
2
5
9
8
7
9
2
5
8
9
7
9
2
5
9
8
7
9
2
5
8
9
7
9
2
5
7
7
9
2
5
7
7
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
3
4
9
2
2
...

output:

? 1 9
? 1 5
? 6 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 6 7
! 6
? 1 9
? 1 5
? 1 3
? 4 5
! 5
? 1 9
? 1 5
? 1 3
? 4 5
...

result:

ok Correct (10000 test cases)

Test #41:

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

input:

10000
9
7
7
6
8
9
7
7
6
9
9
9
9
9
8
9
8
8
8
8
9
6
6
7
8
9
6
6
7
9
9
6
6
7
8
9
6
6
7
9
9
6
6
6
5
9
6
6
6
5
9
9
9
8
5
9
8
8
9
5
9
9
9
7
5
9
8
8
7
5
9
7
7
7
7
9
7
7
7
7
9
8
8
8
7
9
9
9
9
9
9
7
7
5
8
9
7
7
5
9
9
9
9
9
8
9
8
8
8
8
9
8
8
8
7
9
9
9
9
9
9
7
7
6
8
9
7
7
6
9
9
9
9
9
8
9
8
8
8
8
9
6
6
5
8
9
6
...

output:

? 1 9
? 5 9
? 5 7
? 8 9
! 9
? 1 9
? 5 9
? 5 7
? 8 9
! 8
? 1 9
? 5 9
? 7 9
? 8 9
! 7
? 1 9
? 5 9
? 7 9
? 7 8
! 7
? 1 9
? 5 9
? 5 7
? 8 9
! 9
? 1 9
? 5 9
? 5 7
? 8 9
! 8
? 1 9
? 5 9
? 5 7
? 8 9
! 9
? 1 9
? 5 9
? 5 7
? 8 9
! 8
? 1 9
? 5 9
? 5 7
? 5 6
! 7
? 1 9
? 5 9
? 5 7
? 5 6
! 7
? 1 9
? 5 9
? 7 9
? ...

result:

ok Correct (10000 test cases)

Test #42:

score: 0
Accepted
time: 67ms
memory: 3596kb

input:

10000
9
8
8
8
7
9
9
9
9
9
9
7
7
5
8
9
7
7
5
9
9
9
9
9
8
9
8
8
8
8
9
8
8
8
7
9
9
9
9
9
9
7
7
5
8
9
7
7
5
9
9
9
9
9
8
9
8
8
8
8
9
6
6
5
8
9
6
6
5
9
9
6
6
5
8
9
6
6
5
9
9
6
6
6
5
9
6
6
6
5
9
9
9
8
5
9
8
8
9
5
9
9
9
7
5
9
8
8
7
5
9
7
7
7
7
9
7
7
7
7
9
5
3
8
8
9
5
3
9
9
9
5
3
7
6
8
9
5
3
7
6
9
9
5
3
9
8
...

output:

? 1 9
? 5 9
? 7 9
? 7 8
! 9
? 1 9
? 5 9
? 7 9
? 8 9
! 8
? 1 9
? 5 9
? 5 7
? 8 9
! 9
? 1 9
? 5 9
? 5 7
? 8 9
! 8
? 1 9
? 5 9
? 7 9
? 8 9
! 7
? 1 9
? 5 9
? 7 9
? 7 8
! 7
? 1 9
? 5 9
? 7 9
? 7 8
! 9
? 1 9
? 5 9
? 7 9
? 8 9
! 8
? 1 9
? 5 9
? 5 7
? 8 9
! 9
? 1 9
? 5 9
? 5 7
? 8 9
! 8
? 1 9
? 5 9
? 7 9
? ...

result:

ok Correct (10000 test cases)

Test #43:

score: 0
Accepted
time: 56ms
memory: 3552kb

input:

10000
9
5
3
6
6
9
5
3
6
6
9
5
3
9
8
7
9
5
3
8
9
7
9
5
3
9
8
7
9
5
3
8
9
7
9
5
3
7
7
9
5
3
7
7
9
9
9
8
6
9
8
8
9
6
9
9
9
7
6
9
8
8
7
6
9
7
7
7
6
9
7
7
7
6
9
9
9
8
6
9
8
8
9
6
9
9
9
7
6
9
8
8
7
6
9
7
7
7
6
9
7
7
7
6
9
9
9
8
6
9
8
8
9
6
9
9
9
7
6
9
8
8
7
6
9
7
7
7
6
9
7
7
7
6
9
6
6
6
6
9
6
6
6
6
9
6
6
...

output:

? 1 9
? 1 5
? 6 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 6 7
! 6
? 1 9
? 5 9
? 7 9
? 5 6
! 5
? 1 9
? 5 9
? 7 9
? 5 6
...

result:

ok Correct (10000 test cases)

Test #44:

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

input:

10000
9
2
3
7
6
8
9
2
3
7
6
9
9
2
3
9
8
6
9
2
3
8
9
6
9
2
3
6
7
8
9
2
3
6
7
9
9
2
3
6
7
8
9
2
3
6
7
9
9
2
3
6
6
9
2
3
6
6
9
2
3
9
8
7
9
2
3
8
9
7
9
2
3
9
8
7
9
2
3
8
9
7
9
2
3
7
7
9
2
3
7
7
9
2
3
8
8
9
2
3
9
9
9
2
3
7
6
8
9
2
3
7
6
9
9
2
3
9
8
6
9
2
3
8
9
6
9
2
3
8
8
9
2
3
9
9
9
2
3
7
6
8
9
2
3
7
6
...

output:

? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 9
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 8
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 9
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 8
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 9
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 8
? 1 9
? 1 5
? 6 9
? 6 7
! 7
...

result:

ok Correct (10000 test cases)

Test #45:

score: 0
Accepted
time: 97ms
memory: 3632kb

input:

10000
9
9
8
3
3
9
8
9
3
3
9
9
7
3
3
9
8
7
3
3
9
7
9
3
3
9
7
8
3
3
9
9
8
3
3
9
8
9
3
3
9
9
7
3
3
9
8
7
3
3
9
7
9
3
3
9
7
8
3
3
9
9
6
3
3
9
8
6
3
3
9
9
6
3
3
9
8
6
3
3
9
7
6
3
3
9
7
6
3
3
9
6
9
3
3
9
6
8
3
3
9
6
9
3
3
9
6
8
3
3
9
6
7
3
3
9
6
7
3
3
9
9
5
3
3
9
8
5
3
3
9
9
5
3
3
9
8
5
3
3
9
7
5
3
3
9
7
...

output:

? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? ...

result:

ok Correct (10000 test cases)

Test #46:

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

input:

10000
9
4
5
6
6
9
4
5
6
6
9
4
5
9
8
7
9
4
5
8
9
7
9
4
5
9
8
7
9
4
5
8
9
7
9
4
5
7
7
9
4
5
7
7
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
...

output:

? 1 9
? 1 5
? 6 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 6 7
! 6
? 1 9
? 1 5
? 6 9
? 6 7
! 6
? 1 9
? 1 5
? 3 5
? 3 4
! 5
? 1 9
? 1 5
? 3 5
? 3 4
...

result:

ok Correct (10000 test cases)

Test #47:

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

input:

10000
9
4
2
7
6
8
9
4
2
7
6
9
9
4
2
9
8
6
9
4
2
8
9
6
9
4
2
6
7
8
9
4
2
6
7
9
9
4
2
6
7
8
9
4
2
6
7
9
9
4
2
6
6
9
4
2
6
6
9
4
2
9
8
7
9
4
2
8
9
7
9
4
2
9
8
7
9
4
2
8
9
7
9
4
2
7
7
9
4
2
7
7
9
4
2
8
8
9
4
2
9
9
9
4
2
7
6
8
9
4
2
7
6
9
9
4
2
9
8
6
9
4
2
8
9
6
9
4
2
8
8
9
4
2
9
9
9
4
2
7
6
8
9
4
2
7
6
...

output:

? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 9
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 8
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 8 9
? 6 7
! 7
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 9
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 8
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 9
? 1 9
? 1 5
? 6 9
? 6 7
? 8 9
! 8
? 1 9
? 1 5
? 6 9
? 6 7
! 7
...

result:

ok Correct (10000 test cases)

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2025-02-08 21:01:51 | 開源專案