QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#607078#8939. Permutationliguo#AC ✓115ms4004kbC++201.0kb2024-10-03 13:51:452024-10-03 13:51:47

Judging History

This is the latest submission verdict.

  • [2024-10-03 13:51:47]
  • Judged
  • Verdict: AC
  • Time: 115ms
  • Memory: 4004kb
Show
  • [2024-10-03 13:51:45]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
int ask(int l,int r){
	printf("? %d %d\n",l,r);
	fflush(stdout);
	int res;scanf("%d",&res);
	return res;
}
void solve(){
	int n;scanf("%d",&n);
	int l=1,r=n,sl;
	int fl=1;
	while(l<r){
		if(fl==1){
			sl=ask(l,r);fl=0;
		}
		if(l+1==r){
			printf("! %d\n",r-sl+l);
			fflush(stdout);
			return;
		}
		else if(l+2==r){
			int mid=(l+r)/2;
			if(sl<=mid)
				if(ask(l,mid)==sl)
					printf("! %d\n",l+mid-sl);
				else
					printf("! %d\n",r);
			else
				if(ask(mid,r)==sl)
					printf("! %d\n",mid+r-sl);
				else
					printf("! %d\n",l);
			fflush(stdout);
			return;
		}
		int midl=l+round((r-l)*0.38);
		int midr=r-round((r-l)*0.38);
		if(l<=sl&&sl<=midr){
			int res=ask(l,midr);
			if(res==sl)
				r=midr;
			else
				l=midr+1,fl=1;
		}
		else{
			int res=ask(midl,r);
			if(res==sl)
				l=midl;
			else
				r=midl-1,fl=1;
		}
	}
	printf("! %d\n",l);
	fflush(stdout);
}
int main(){
	int t;scanf("%d",&t);
	while(t--){
		solve();
	}
}
源文件, 语言: C++20

詳細信息

Test #1:

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

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #4:

score: 0
Accepted
time: 65ms
memory: 3916kb

input:

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

output:

? 1 47
? 1 30
? 12 30
? 1 11
? 5 11
? 1 4
? 1 3
! 4
? 1 14
? 1 9
? 10 14
? 12 14
? 10 11
! 10
? 1 25
? 1 16
? 1 10
? 11 16
? 11 14
? 11 13
! 14
? 1 7
? 1 5
? 3 5
? 3 4
! 5
? 1 9
? 1 6
? 1 4
? 1 3
? 1 2
! 1
? 1 27
? 11 27
? 17 27
? 21 27
? 23 27
? 21 22
! 22
? 1 21
? 1 13
? 1 8
? 4 8
? 6 8
? 4 5
! 4
...

result:

ok Correct (10000 test cases)

Test #5:

score: 0
Accepted
time: 83ms
memory: 3840kb

input:

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

output:

? 1 100
? 1 62
? 63 100
? 77 100
? 63 76
? 63 71
? 66 71
? 68 71
? 69 71
? 70 71
! 70
? 1 9
? 1 6
? 1 4
? 1 3
? 1 2
! 3
? 1 53
? 21 53
? 1 20
? 1 13
? 1 8
? 4 8
? 4 6
? 5 6
! 5
? 1 33
? 1 21
? 22 33
? 26 33
? 29 33
? 29 31
? 32 33
! 33
? 1 82
? 32 82
? 1 31
? 12 31
? 19 31
? 24 31
? 27 31
? 24 26
? ...

result:

ok Correct (10000 test cases)

Test #6:

score: 0
Accepted
time: 84ms
memory: 3784kb

input:

10000
50
10
10
10
10
6
2
3
5
50
11
11
9
31
26
23
22
50
44
44
40
20
20
20
21
23
50
24
14
45
45
40
49
49
48
50
50
50
50
50
50
50
49
47
50
36
23
17
17
18
11
11
10
50
29
29
20
3
3
3
1
5
50
30
30
22
1
1
1
1
2
50
25
25
25
25
21
30
31
27
50
18
20
49
47
37
37
37
36
50
9
9
9
9
9
7
13
13
50
26
26
26
28
17
17
...

output:

? 1 50
? 1 31
? 1 20
? 1 13
? 6 13
? 1 5
? 1 3
? 4 5
! 4
? 1 50
? 1 31
? 1 20
? 21 31
? 25 31
? 21 24
? 21 23
! 24
? 1 50
? 20 50
? 31 50
? 20 30
? 20 26
? 20 24
? 20 22
? 23 24
! 24
? 1 50
? 1 31
? 32 50
? 39 50
? 39 46
? 47 50
? 47 49
? 48 49
! 47
? 1 50
? 20 50
? 31 50
? 38 50
? 43 50
? 46 50
? 4...

result:

ok Correct (10000 test cases)

Test #7:

score: 0
Accepted
time: 110ms
memory: 3936kb

input:

10000
100
76
49
35
34
5
3
11
11
11
100
29
29
29
29
29
29
29
30
24
100
64
64
69
88
88
86
78
80
81
100
51
57
98
98
92
79
79
77
81
100
44
44
50
13
13
13
12
6
7
100
64
92
22
19
27
25
35
36
37
100
93
93
86
56
59
40
41
44
45
100
37
2
97
81
76
76
74
68
68
100
76
76
58
94
95
80
79
85
85
100
32
32
11
59
60
4...

output:

? 1 100
? 39 100
? 1 38
? 15 38
? 1 14
? 1 9
? 10 14
? 10 12
? 10 11
! 10
? 1 100
? 1 62
? 1 39
? 15 39
? 15 30
? 21 30
? 24 30
? 26 30
? 24 25
! 25
? 1 100
? 39 100
? 39 77
? 78 100
? 78 92
? 83 92
? 78 82
? 78 80
? 81 82
! 82
? 1 100
? 1 62
? 63 100
? 77 100
? 86 100
? 77 85
? 77 82
? 77 80
? 81 8...

result:

ok Correct (10000 test cases)

Test #8:

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

input:

1000
1000
475
426
728
728
747
831
831
828
841
841
837
844
844
845
1000
278
17
974
811
757
751
637
637
628
652
647
645
645
645
1000
75
128
871
985
644
686
713
713
712
732
735
742
742
741
1000
239
239
45
577
607
432
429
442
458
474
467
463
463
463
1000
978
978
978
978
978
978
997
914
914
920
923
923
9...

output:

? 1 1000
? 1 620
? 621 1000
? 621 856
? 621 767
? 768 856
? 801 856
? 801 835
? 836 856
? 836 848
? 836 843
? 844 848
? 844 846
? 844 845
! 846
? 1 1000
? 1 620
? 621 1000
? 765 1000
? 621 764
? 675 764
? 621 674
? 621 654
? 621 641
? 642 654
? 647 654
? 642 646
? 644 646
? 644 645
! 644
? 1 1000
? ...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
111
27
52
73
73
73
73
73
73
73
72
114
105
91
2
2
2
2
2
2
2
2
910
173
173
173
173
127
14
14
29
35
37
51
51
51
50
726
229
229
229
201
63
63
28
17
17
13
24
24
23
861
315
104
671
671
688
593
593
564
602
602
605
597
597
596
1984
133
133
133
406
571
571
512
608
602
650
650
650
650
650
650
649...

output:

? 1 272
? 104 272
? 1 103
? 1 64
? 65 103
? 65 89
? 65 80
? 65 74
? 68 74
? 70 74
? 72 74
? 72 73
! 74
? 1 114
? 44 114
? 1 43
? 1 27
? 1 17
? 1 11
? 1 7
? 1 5
? 1 3
? 1 2
! 1
? 1 910
? 1 565
? 1 351
? 1 218
? 83 218
? 1 82
? 1 51
? 1 32
? 33 51
? 33 44
? 45 51
? 47 51
? 49 51
? 50 51
! 49
? 1 726
?...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
30673
43582
43582
43582
43582
43582
43582
43582
43582
43582
43470
43242
43242
43242
43242
43245
43268
43268
43263
43272
43272
43272
100000
32066
54928
68197
71764
88585
88585
89959
93282
94213
91599
91599
91599
91599
91474
91415
91415
91410
91370
91355
91348
91349
91351
91351
100...

output:

? 1 100000
? 1 62000
? 1 38440
? 38441 62000
? 38441 53048
? 38441 47497
? 38441 44056
? 40575 44056
? 41898 44056
? 42718 44056
? 43226 44056
? 43226 43741
? 43422 43741
? 43226 43421
? 43226 43347
? 43226 43301
? 43226 43272
? 43226 43255
? 43256 43272
? 43262 43272
? 43262 43268
? 43269 43272
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
47947
22445
9296
1509
19830
19830
19830
19815
17079
17079
17079
17084
17352
17352
17352
17352
17346
17316
17316
17318
17320
17321
159962
128177
145530
35270
7423
54814
49869
40850
38954
43214
43214
43214
43214
43550
43823
43765
43675
43675
43675
43670
43689
43689
43685
43692
43692
192...

output:

? 1 84335
? 1 52288
? 19870 52288
? 1 19869
? 1 12319
? 12320 19869
? 15189 19869
? 16967 19869
? 18070 19869
? 16967 18069
? 16967 17650
? 16967 17390
? 16967 17229
? 17230 17390
? 17291 17390
? 17291 17352
? 17314 17352
? 17328 17352
? 17314 17327
? 17314 17322
? 17314 17319
? 17320 17322
? 17320 ...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
418256
783270
783270
783270
783270
783270
785504
786055
790964
794273
794273
794682
797004
797004
797004
797004
797004
796975
796864
796864
796864
796864
796864
796864
796864
796864
796863

output:

? 1 1000000
? 380001 1000000
? 380001 764400
? 764401 1000000
? 764401 910472
? 764401 854965
? 764401 820551
? 764401 799214
? 764401 785985
? 785986 799214
? 785986 794187
? 794188 799214
? 794188 797304
? 794188 796120
? 796121 797304
? 796571 797304
? 796571 797025
? 796744 797025
? 796851 79702...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
229707
229707
227478
225790
225790
225790
225915
225261
225290
225375
225375
225395
225407
225417
225425
225425
225425
225425
225425
8676
6498
6498
6498
6498
5867
4978
4978
5022
4731
4731
4731
4717
4684
4684
4681
4692
4690
4693
221085
172303...

output:

? 1 232936
? 88516 232936
? 143396 232936
? 177421 232936
? 198517 232936
? 211596 232936
? 219705 232936
? 224733 232936
? 224733 229819
? 226666 229819
? 224733 226665
? 224733 225931
? 225188 225931
? 225470 225931
? 225188 225469
? 225188 225362
? 225363 225469
? 225363 225429
? 225363 225404
? ...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
253
252
96
95
36
35
13
12
5
4
2
374
373
374
142
141
54
53
20
19
7
6
2
488
486
488
185
184
70
69
26
25
10
9
3
2
922
921
922
350
349
133
132
50
49
19
18
7
6
2
639
637
639
242
241
92
91
35
34
13
12
5
4
2
353
350
353
134
133
51
50
19
18
7
6
2
71
66
71
27
26
10
9
3
2
24
21
24
9
8
3
2
567...

output:

? 1 667
? 254 667
? 1 253
? 97 253
? 1 96
? 37 96
? 1 36
? 14 36
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
! 1
? 1 374
? 143 374
? 1 142
? 55 142
? 1 54
? 21 54
? 1 20
? 8 20
? 1 7
? 3 7
? 1 2
! 1
? 1 488
? 186 488
? 1 185
? 71 185
? 1 70
? 27 70
? 1 26
? 11 26
? 1 10
? 4 10
? 1 3
? 2 3
! 1
? 1 922
? 351 922
...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
58393
58392
22189
22188
8431
8430
3203
3202
1217
1216
462
461
175
174
66
65
25
24
9
8
3
2
211376
211374
211376
80323
80322
30522
30521
11598
11597
4407
4406
1674
1673
636
635
241
240
91
90
34
33
13
12
5
4
2
195330
195326
195330
74225
74224
28205
28204
10718
10717
4072
4071
15...

output:

? 1 153667
? 58394 153667
? 1 58393
? 22190 58393
? 1 22189
? 8432 22189
? 1 8431
? 3204 8431
? 1 3203
? 1218 3203
? 1 1217
? 463 1217
? 1 462
? 176 462
? 1 175
? 67 175
? 1 66
? 26 66
? 1 25
? 10 25
? 1 9
? 4 9
? 1 3
? 2 3
! 1
? 1 211376
? 80324 211376
? 1 80323
? 30523 80323
? 1 30522
? 11599 3052...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
380000
379999
144400
144399
54872
54871
20851
20850
7923
7922
3010
3009
1143
1142
434
433
165
164
62
61
23
22
8
7
3
2

output:

? 1 1000000
? 380001 1000000
? 1 380000
? 144401 380000
? 1 144400
? 54873 144400
? 1 54872
? 20852 54872
? 1 20851
? 7924 20851
? 1 7923
? 3011 7923
? 1 3010
? 1144 3010
? 1 1143
? 435 1143
? 1 434
? 166 434
? 1 165
? 63 165
? 1 62
? 24 62
? 1 23
? 9 23
? 1 8
? 4 8
? 1 3
? 2 3
! 1

result:

ok Correct (1 test case)

Test #17:

score: 0
Accepted
time: 36ms
memory: 3784kb

input:

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

output:

? 1 667
? 254 667
? 1 253
? 1 157
? 1 98
? 1 61
? 1 38
? 15 38
? 1 14
? 1 9
? 1 6
? 1 4
? 1 3
? 1 2
! 1
? 1 374
? 143 374
? 1 142
? 55 142
? 1 54
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
! 1
? 1 488
? 186 488
? 1 185
? 71 185
? 1 70
? 1 44
? 17 44
? 1 16
? 7 16
? 1 6
? 3 6
? 1 2
! 1
? 1 922
? ...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

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

output:

? 1 153667
? 58394 153667
? 1 58393
? 22190 58393
? 1 22189
? 1 13758
? 1 8530
? 3242 8530
? 1 3241
? 1 2010
? 764 2010
? 1 763
? 1 473
? 180 473
? 1 179
? 1 111
? 1 69
? 1 43
? 1 27
? 11 27
? 1 10
? 1 7
? 3 7
? 1 2
! 1
? 1 211376
? 80324 211376
? 1 80323
? 30523 80323
? 1 30522
? 1 18924
? 1 11733
...

result:

ok Correct (18 test cases)

Test #19:

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

input:

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

output:

? 1 1000000
? 380001 1000000
? 1 380000
? 1 235600
? 89529 235600
? 1 89528
? 1 55508
? 1 34415
? 1 21338
? 1 13230
? 1 8203
? 3118 8203
? 1 3117
? 1 1933
? 735 1933
? 1 734
? 1 455
? 1 282
? 1 175
? 1 109
? 1 68
? 1 43
? 17 43
? 1 16
? 7 16
? 1 6
? 1 4
? 2 4
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

1
999999
260772
507886
955966
996647
730076
730076
730076
730076
717528
706326
706326
705072
701051
701051
701051
701051
701051
701101
701361
701361
701361
701361
701361
701361
701361
701361
701361
701359
701358

output:

? 1 999999
? 1 620000
? 620001 999999
? 764400 999999
? 620001 764399
? 674872 764399
? 674872 730379
? 695965 730379
? 709042 730379
? 695965 709041
? 700934 709041
? 704015 709041
? 700934 704014
? 700934 702844
? 700934 702118
? 700934 701668
? 700934 701389
? 700934 701216
? 701217 701389
? 7012...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
73514
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
537160
536777
536636
536275
536350
536097
536123
536162
536170
536188
536189
536197
536196
536200

output:

? 1 999998
? 1 619999
? 1 384400
? 384401 619999
? 473928 619999
? 473928 564492
? 508342 564492
? 508342 543155
? 521571 543155
? 529773 543155
? 529773 538070
? 532926 538070
? 534881 538070
? 536093 538070
? 536844 538070
? 536093 536843
? 536378 536843
? 536093 536377
? 536201 536377
? 536093 53...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
355318
613666
489939
413343
417456
471212
471212
473604
453304
453304
453304
453304
453304
453304
453467
452873
452842
453059
453059
453067
453017
453017
453017
453013
453010
453009

output:

? 1 999997
? 1 619999
? 1 384400
? 384401 619999
? 473928 619999
? 384401 473927
? 384401 439907
? 439908 473927
? 452835 473927
? 460850 473927
? 452835 460849
? 452835 457804
? 452835 455916
? 452835 454745
? 452835 454019
? 452835 453569
? 453114 453569
? 452835 453113
? 452835 453007
? 453008 45...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
472988
665875
726172
958644
966123
888583
888583
869149
865390
864247
859775
859775
859775
859775
859775
859584
859300
859300
859300
859300
859289
859239
859239
859239
859239
859239
859240
859237

output:

? 1 999996
? 1 619998
? 619999 999996
? 619999 855597
? 855598 999996
? 910469 999996
? 855598 910468
? 855598 889617
? 868525 889617
? 855598 868524
? 860510 868524
? 855598 860509
? 857464 860509
? 858621 860509
? 858621 859792
? 859066 859792
? 859342 859792
? 859066 859341
? 859171 859341
? 8592...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
290103
281943
220637
220637
222630
228173
228173
228173
228173
227703
226572
226572
226572
226450
226739
226739
226728
226759
226770
226777
226777
226777
226778
226774
500000
313297
313297
313297
285097
246160
246160
261097
230101
230101
230101
228136
226048
226048
22604...

output:

? 1 500000
? 1 310000
? 1 192200
? 192201 310000
? 236965 310000
? 192201 236964
? 209211 236964
? 209211 226418
? 226419 236964
? 226419 232957
? 226419 230473
? 226419 228932
? 227374 228932
? 226419 227373
? 226419 227010
? 226419 226785
? 226419 226646
? 226647 226785
? 226699 226785
? 226699 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
493493
493493
487773
471068
471068
471068
468187
466355
465991
467320
467320
467320
467320
467320
467320
467277
467345
467345
467345
467344
467338
467339
467341
499999
101651
101651
101651
101651
98374
24247
24247
18123
9237
9237
8975
6338
6178
4671
4669
4261
426...

output:

? 1 499999
? 190000 499999
? 307800 499999
? 380836 499999
? 426118 499999
? 454193 499999
? 471599 499999
? 454193 471598
? 460807 471598
? 464908 471598
? 467450 471598
? 464908 467449
? 464908 466483
? 466484 467449
? 466851 467449
? 467078 467449
? 467219 467449
? 467219 467362
? 467273 467362
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
499998
367462
193038
152483
183238
53076
53076
53076
53076
49244
42856
42864
39670
39670
39405
40342
40342
40342
40342
40374
40253
40255
40280
40275
40293
40293
40293
40293
499998
122343
122343
3768
201785
201785
209196
246144
246144
244788
252131
251090
254417
254417
254075
253733
253733
253610
2...

output:

? 1 499998
? 190000 499998
? 1 189999
? 72200 189999
? 1 72199
? 27436 72199
? 27436 55189
? 37982 55189
? 44521 55189
? 37982 44520
? 40466 44520
? 37982 40465
? 38926 40465
? 38926 39880
? 39881 40465
? 40103 40465
? 40241 40465
? 40241 40380
? 40294 40380
? 40241 40293
? 40241 40273
? 40274 40293...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
274071
274071
302688
167121
159831
135636
135636
135636
135636
135636
134277
133612
133655
132428
132428
132543
132679
132661
132735
132735
132725
132743
132737
132746
132745
499997
242708
242708
242708
248273
160791
143467
177106
177106
172524
164685
164685
164685
164155
163524
1635...

output:

? 1 499997
? 1 309999
? 117800 309999
? 190836 309999
? 117800 190835
? 145553 190835
? 117800 145552
? 128346 145552
? 128346 139014
? 132400 139014
? 132400 136501
? 133958 136501
? 132400 133957
? 132992 133957
? 132400 132991
? 132400 132766
? 132400 132627
? 132628 132766
? 132628 132714
? 1327...

result:

ok Correct (2 test cases)

Test #28:

score: 0
Accepted
time: 37ms
memory: 3844kb

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
2
4
4
4
4
4
2
3
4
2
2
1
4
4
4
3
4
3
3
3
4
3
1
4
4
4
4
4
2
1
4
2
2
1
4
4
4
3
4
3
3
3
4
1
3
4
1
1
2
4
1
2
4
1
1
2
4
1
1
1
4
1
1
1
4
4
3
4
3
3
2
4
4
2
4
3
3
2
4
2
2
2
4
2
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
? 1 3
! 4
? 1 4
? 2 4
? 3 4
! 3
? 1 4
? 1 3
! 4
? 1 4
? 1 3
? 1 2
! 3
? 1 4
? 2 4
? 3 4
! 2
? 1 4
? 1 3
? 2 3
! 2
? 1 4
? 1 3
! 4
? 1 4
? 2 4
? 3 4
! 3
? 1 4
? 1 3
! 4
? 1 4
? 1 ...

result:

ok Correct (10000 test cases)

Test #29:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #30:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #31:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #32:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #33:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #34:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #35:

score: 0
Accepted
time: 63ms
memory: 3916kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #36:

score: 0
Accepted
time: 61ms
memory: 3872kb

input:

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

output:

? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? ...

result:

ok Correct (10000 test cases)

Test #37:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #38:

score: 0
Accepted
time: 63ms
memory: 3996kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #39:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #40:

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

input:

10000
9
2
5
9
8
9
2
5
8
8
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
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
...

output:

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

result:

ok Correct (10000 test cases)

Test #41:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #42:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #43:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #44:

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

input:

10000
9
2
3
7
8
9
2
3
7
7
9
2
3
9
8
9
2
3
8
8
9
2
6
8
7
9
2
6
9
9
9
2
6
7
8
9
2
6
7
7
9
2
6
9
8
9
2
6
8
8
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
3
8
7
9
2
3
9
9
9
2
3
7
8
9
2
3
7
7
9
2
3
9
8
9
2
3
8
8
9
2
3
8
7
9
2
3
9
9
9
2
3
7
8
9
2
3
7
7
9
2
3
9
8
9
2
3
8
8
9
2
6
8
7
9
2
...

output:

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

result:

ok Correct (10000 test cases)

Test #45:

score: 0
Accepted
time: 115ms
memory: 3872kb

input:

10000
9
9
9
8
5
9
8
8
9
5
9
9
9
7
5
9
8
8
7
5
9
7
7
7
5
9
7
7
7
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
5
9
7
7
7
5
9
9
9
6
5
9
8
8
6
5
9
9
9
6
5
9
8
8
6
5
9
7
7
7
6
9
7
7
7
6
9
6
6
6
6
5
9
6
6
6
6
5
9
6
6
6
6
5
9
6
6
6
6
5
9
6
6
6
6
5
9
6
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
...

output:

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

result:

ok Correct (10000 test cases)

Test #46:

score: 0
Accepted
time: 65ms
memory: 3996kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #47:

score: 0
Accepted
time: 53ms
memory: 3916kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Extra Test:

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

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