QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#572939#8939. Permutationucup-team073#AC ✓129ms3720kbC++20644b2024-09-18 16:53:202024-09-18 16:53:20

Judging History

This is the latest submission verdict.

  • [2024-09-18 16:53:20]
  • Judged
  • Verdict: AC
  • Time: 129ms
  • Memory: 3720kb
Show
  • [2024-09-18 16:53:20]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;

int ask(int l,int r){
  cout<<"? "<<l<<' '<<r<<endl;
  int pos;cin>>pos;return pos;
}
void solve(){
  int n;cin>>n;
  int l=1,r=n,pos=ask(l,r);
  while(l<r){
    if(pos<l||pos>r)pos=ask(l,r);
    if(l==r-1){cout<<"! "<<r+l-pos<<endl;return;}
    int mid=l+r>>1;
    if(pos<=mid){
      mid+=(r-l)/10;
      if(ask(l,mid)==pos)r=mid;
      else l=mid+1;
    }
    else{
      mid-=(r-l)/10;
      if(ask(mid,r)==pos)l=mid;
      else r=mid-1;
    }
  }
  cout<<"! "<<l<<endl;
}
int main(){
  ios::sync_with_stdio(0);
  int t;cin>>t;
  while(t--)solve();
  return 0;
}
源文件, 语言: C++20

詳細信息

Test #1:

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

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

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

input:

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

output:

? 1 3
? 1 2
! 3
? 1 11
? 1 7
? 4 7
? 4 5
? 6 7
! 6
? 1 2
! 1
? 1 19
? 1 11
? 1 7
? 8 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 7
? 4 7
? 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
? ...

result:

ok Correct (10000 test cases)

Test #4:

score: 0
Accepted
time: 85ms
memory: 3720kb

input:

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

output:

? 1 47
? 1 28
? 12 28
? 1 11
? 5 11
? 1 4
? 1 2
? 3 4
! 4
? 1 14
? 6 14
? 6 10
? 6 8
? 9 10
! 10
? 1 25
? 1 15
? 1 9
? 10 15
? 12 15
? 12 13
? 14 15
! 14
? 1 7
? 1 4
? 5 7
? 5 6
! 5
? 1 9
? 1 5
? 1 3
? 1 2
! 1
? 1 27
? 12 27
? 18 27
? 22 27
? 24 27
? 22 23
! 22
? 1 21
? 1 13
? 1 8
? 4 8
? 6 8
? 4 5
...

result:

ok Correct (10000 test cases)

Test #5:

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

input:

10000
100
47
5
61
61
61
68
71
71
71
9
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
59
59
56
60
60
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
20
20
19
48
1
1
1
1
5
9...

output:

? 1 100
? 1 59
? 60 100
? 60 84
? 60 74
? 60 68
? 69 74
? 69 71
? 70 71
! 70
? 1 9
? 1 5
? 1 3
? 1 2
! 3
? 1 53
? 22 53
? 1 21
? 1 13
? 1 8
? 4 8
? 4 6
? 5 6
! 5
? 1 33
? 1 20
? 21 33
? 26 33
? 29 33
? 29 31
? 32 33
! 33
? 1 82
? 33 82
? 1 32
? 13 32
? 21 32
? 25 32
? 28 32
? 25 27
? 25 26
! 25
? 1 ...

result:

ok Correct (10000 test cases)

Test #6:

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

input:

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

output:

? 1 50
? 1 29
? 1 17
? 8 17
? 1 7
? 1 4
? 1 2
? 3 4
! 4
? 1 50
? 1 29
? 1 17
? 18 29
? 18 24
? 18 21
? 22 24
? 22 23
! 24
? 1 50
? 21 50
? 33 50
? 21 32
? 21 27
? 21 24
? 21 22
? 23 24
! 24
? 1 50
? 1 29
? 30 50
? 38 50
? 43 50
? 43 46
? 47 50
? 48 50
! 47
? 1 50
? 21 50
? 33 50
? 40 50
? 44 50
? 47...

result:

ok Correct (10000 test cases)

Test #7:

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

input:

10000
100
76
49
35
34
5
3
11
11
11
100
29
29
29
29
29
29
30
24
23
100
64
64
69
88
88
88
86
84
83
100
51
51
57
98
92
79
77
81
81
81
100
44
44
50
13
24
1
4
9
9
9
100
64
92
22
22
19
33
35
40
40
39
100
93
93
86
56
59
44
41
49
47
100
37
2
97
81
60
68
74
75
70
70
100
76
76
76
76
76
74
85
85
85
100
32
32
3...

output:

? 1 100
? 41 100
? 1 40
? 17 40
? 1 16
? 1 9
? 10 16
? 10 13
? 10 11
! 10
? 1 100
? 1 59
? 1 35
? 15 35
? 23 35
? 23 30
? 26 30
? 23 25
? 23 24
! 25
? 1 100
? 41 100
? 41 75
? 76 100
? 76 90
? 82 90
? 86 90
? 82 85
? 83 85
! 82
? 1 100
? 41 100
? 41 75
? 76 100
? 86 100
? 76 85
? 76 80
? 81 85
? 81 ...

result:

ok Correct (10000 test cases)

Test #8:

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

input:

1000
1000
475
426
728
747
896
896
929
867
858
841
841
844
847
847
1000
278
17
974
811
757
751
637
637
637
637
639
647
647
645
1000
75
128
871
985
607
644
713
695
749
755
735
737
742
741
739
1000
239
239
45
577
577
520
458
458
458
458
459
463
463
1000
978
978
978
978
978
978
997
944
950
932
927
923
9...

output:

? 1 1000
? 1 599
? 600 1000
? 600 840
? 841 1000
? 841 935
? 879 935
? 841 878
? 856 878
? 841 855
? 841 849
? 841 845
? 846 849
? 846 847
! 846
? 1 1000
? 1 599
? 600 1000
? 760 1000
? 600 759
? 664 759
? 600 663
? 625 663
? 625 647
? 634 647
? 634 641
? 642 647
? 644 647
? 645 647
! 644
? 1 1000
?...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
111
27
52
73
73
73
73
73
71
75
114
105
91
2
2
2
2
2
2
2
910
173
173
173
148
14
14
29
65
70
56
55
51
51
50
726
229
229
424
118
149
63
39
28
28
28
28
28
27
861
315
104
671
671
688
593
593
593
593
593
593
593
592
594
1984
133
133
133
406
571
512
704
704
701
650
650
650
652
645
646
647
1145...

output:

? 1 272
? 109 272
? 1 108
? 1 64
? 65 108
? 65 90
? 65 79
? 71 79
? 71 75
? 71 73
? 74 75
! 74
? 1 114
? 46 114
? 1 45
? 1 27
? 1 16
? 1 9
? 1 5
? 1 3
? 1 2
! 1
? 1 910
? 1 545
? 1 327
? 132 327
? 1 131
? 1 79
? 1 47
? 48 79
? 60 79
? 48 59
? 52 59
? 48 51
? 49 51
? 50 51
! 49
? 1 726
? 1 435
? 175 ...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
30673
43582
43582
43582
43582
43582
43582
43582
43470
43242
43242
43242
43242
43242
43245
43268
43268
43268
43267
43273
43273
43272
100000
32066
54928
68197
71764
88585
88585
85554
93282
93282
93193
91599
91599
91790
91474
91446
91383
91383
91383
91370
91355
91355
91355
91354
100...

output:

? 1 100000
? 1 59999
? 1 35999
? 36000 59999
? 36000 50398
? 41760 50398
? 41760 46942
? 41760 44869
? 43004 44869
? 43004 44122
? 43452 44122
? 43004 43451
? 43183 43451
? 43183 43343
? 43183 43279
? 43222 43279
? 43222 43255
? 43256 43279
? 43265 43279
? 43265 43273
? 43265 43269
? 43270 43273
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
60969
22445
22445
22445
20931
17079
17079
17079
17079
16903
17510
17606
17352
17352
17346
17316
17320
17338
17337
17323
17323
17323
159962
128177
145530
35270
35270
35270
34180
40850
40850
42103
43214
43214
43231
43550
43550
43550
43608
43675
43670
43695
43695
43695
43695
43697
43691
...

output:

? 1 84335
? 33735 84335
? 1 33734
? 13494 33734
? 13494 25638
? 18352 25638
? 13494 18351
? 15437 18351
? 16603 18351
? 16603 17651
? 16603 17231
? 17232 17651
? 17400 17651
? 17232 17399
? 17299 17399
? 17339 17399
? 17299 17338
? 17299 17321
? 17322 17338
? 17329 17338
? 17322 17328
? 17322 17325
...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
418256
783270
783270
783270
783270
786055
805651
802269
794273
791414
797591
797591
797004
796734
796734
796734
796734
796788
796850
796850
796844
796864
796864
796864
796865
796861

output:

? 1 1000000
? 400001 1000000
? 400001 759999
? 760000 1000000
? 760000 904000
? 760000 846400
? 760000 811840
? 760000 791104
? 791105 811840
? 799399 811840
? 791105 799398
? 791105 796080
? 796081 799398
? 796081 798070
? 796877 798070
? 796081 796876
? 796399 796876
? 796590 796876
? 796705 79687...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
231039
223556
224031
225790
225790
225790
225915
225474
225474
225483
225375
225407
225417
225409
225431
225430
225425
225425
225425
8676
6498
6498
7154
4978
4978
5463
4731
4731
4731
4717
4684
4684
4684
4684
4681
4692
4692
4691
4693
221085
1...

output:

? 1 232936
? 93175 232936
? 149079 232936
? 182622 232936
? 202748 232936
? 214824 232936
? 222069 232936
? 226416 232936
? 222069 226415
? 222069 224676
? 224677 226415
? 225373 226415
? 225373 225998
? 225623 225998
? 225373 225622
? 225373 225521
? 225433 225521
? 225373 225432
? 225373 225407
? ...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
267
266
107
106
43
42
17
16
7
6
3
2
374
373
374
149
148
60
59
24
23
9
8
4
3
488
486
488
195
194
78
77
31
30
12
11
4
3
922
921
922
368
367
147
146
59
58
24
23
9
8
4
3
639
637
639
256
255
102
101
40
39
16
15
6
5
2
353
350
353
141
140
56
55
22
21
8
7
3
2
71
66
71
28
27
11
10
4
3
24
21
...

output:

? 1 667
? 268 667
? 1 267
? 108 267
? 1 107
? 44 107
? 1 43
? 18 43
? 1 17
? 8 17
? 1 7
? 4 7
? 1 3
? 2 3
! 1
? 1 374
? 150 374
? 1 149
? 61 149
? 1 60
? 25 60
? 1 24
? 10 24
? 1 9
? 5 9
? 1 4
? 2 4
! 1
? 1 488
? 196 488
? 1 195
? 79 195
? 1 78
? 32 78
? 1 31
? 13 31
? 1 12
? 5 12
? 1 4
? 2 4
! 1
? ...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
61467
61466
24587
24586
9835
9834
3934
3933
1573
1572
629
628
252
251
100
99
40
39
16
15
6
5
2
211376
211374
211376
84550
84549
33820
33819
13528
13527
5411
5410
2164
2163
865
864
346
345
138
137
55
54
22
21
8
7
3
2
195330
195326
195330
78132
78131
31252
31251
12500
12499
500...

output:

? 1 153667
? 61468 153667
? 1 61467
? 24588 61467
? 1 24587
? 9836 24587
? 1 9835
? 3935 9835
? 1 3934
? 1574 3934
? 1 1573
? 630 1573
? 1 629
? 253 629
? 1 252
? 101 252
? 1 100
? 41 100
? 1 40
? 17 40
? 1 16
? 7 16
? 1 6
? 3 6
? 1 2
! 1
? 1 211376
? 84551 211376
? 1 84550
? 33821 84550
? 1 33820
?...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
400000
399999
160000
159999
64000
63999
25600
25599
10240
10239
4096
4095
1638
1637
655
654
262
261
104
103
41
40
16
15
6
5
2

output:

? 1 1000000
? 400001 1000000
? 1 400000
? 160001 400000
? 1 160000
? 64001 160000
? 1 64000
? 25601 64000
? 1 25600
? 10241 25600
? 1 10240
? 4097 10240
? 1 4096
? 1639 4096
? 1 1638
? 656 1638
? 1 655
? 263 655
? 1 262
? 105 262
? 1 104
? 42 104
? 1 41
? 17 41
? 1 16
? 7 16
? 1 6
? 3 6
? 1 2
! 1

result:

ok Correct (1 test case)

Test #17:

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

input:

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

output:

? 1 667
? 268 667
? 1 267
? 1 160
? 1 95
? 1 57
? 1 34
? 14 34
? 1 13
? 1 8
? 1 4
? 1 2
! 1
? 1 374
? 150 374
? 1 149
? 61 149
? 1 60
? 1 35
? 15 35
? 1 14
? 6 14
? 1 5
? 3 5
? 1 2
! 1
? 1 488
? 196 488
? 1 195
? 79 195
? 1 78
? 32 78
? 1 31
? 1 19
? 9 19
? 1 8
? 4 8
? 1 3
? 2 3
! 1
? 1 922
? 369 92...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

18
153667
153667
65961
50668
47562
8350
8350
12105
1644
1644
1644
1499
306
306
477
24
24
24
24
38
16
12
7
5
3
2
211376
211375
91641
67652
80994
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
36871
17928
10897
1018
1018
1018
1018
1568
281
...

output:

? 1 153667
? 61468 153667
? 1 61467
? 24588 61467
? 1 24587
? 1 14752
? 5901 14752
? 1 5900
? 1 3539
? 1 2123
? 850 2123
? 1 849
? 1 509
? 205 509
? 1 204
? 1 122
? 1 73
? 1 44
? 18 44
? 1 17
? 8 17
? 1 7
? 4 7
? 1 3
? 2 3
! 1
? 1 211376
? 84551 211376
? 1 84550
? 33821 84550
? 1 33820
? 1 20291
? 1...

result:

ok Correct (18 test cases)

Test #19:

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

input:

1
1000000
999998
783271
169408
169408
237630
8002
8002
8002
8002
8002
6079
1522
1522
2567
42
42
42
42
42
42
42
43
18
13
4
4
2

output:

? 1 1000000
? 400001 1000000
? 1 400000
? 1 239999
? 96001 239999
? 1 96000
? 1 57599
? 1 34559
? 1 20735
? 1 12441
? 4977 12441
? 1 4976
? 1 2985
? 1195 2985
? 1 1194
? 1 716
? 1 429
? 1 257
? 1 154
? 1 92
? 1 55
? 23 55
? 1 22
? 9 22
? 1 8
? 1 4
? 2 4
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

1
999999
260772
507886
955966
996647
730076
730076
751781
673047
681010
692862
692649
701051
701051
701051
701051
701051
701101
701488
701488
701453
701361
701361
701361
701361
701368
701353
701355
701356
701356

output:

? 1 999999
? 1 599999
? 600000 999999
? 760000 999999
? 600000 759999
? 664000 759999
? 702400 759999
? 664000 702399
? 664000 687038
? 687039 702399
? 687039 696255
? 696256 702399
? 698713 702399
? 700188 702399
? 700188 701514
? 700719 701514
? 700719 701195
? 701196 701514
? 701324 701514
? 7014...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
73514
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
538126
536777
536869
536275
536275
536275
536271
536229
536242
536208
536208
536209
536203
536202
536200

output:

? 1 999998
? 1 599998
? 1 359998
? 359999 599998
? 455999 599998
? 513599 599998
? 513599 565437
? 513599 544701
? 526040 544701
? 533504 544701
? 533504 540221
? 536191 540221
? 536191 538609
? 537159 538609
? 536191 537158
? 536578 537158
? 536191 536577
? 536191 536422
? 536191 536329
? 536247 53...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
339297
339297
355318
413343
413343
417456
453304
453304
453304
453304
453304
453304
453304
453304
453467
453059
453059
453067
453017
453017
453017
453013
453005
453006
453007
453007

output:

? 1 999997
? 1 599998
? 240000 599998
? 240000 455998
? 240000 369598
? 369599 455998
? 404159 455998
? 404159 435261
? 435262 455998
? 443557 455998
? 448533 455998
? 451519 455998
? 451519 454205
? 452594 454205
? 452594 453560
? 452981 453560
? 453213 453560
? 452981 453212
? 452981 453119
? 4530...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
578161
472988
785834
785834
797735
888583
874034
865390
865390
864247
859775
859775
859775
859775
859913
859584
859610
859300
859300
859303
859239
859239
859239
859239
859237
859235
859235
859234

output:

? 1 999996
? 399999 999996
? 399999 759996
? 759997 999996
? 759997 903995
? 759997 846395
? 846396 903995
? 869436 903995
? 846396 869435
? 855612 869435
? 861141 869435
? 855612 861140
? 857824 861140
? 859151 861140
? 859151 860343
? 859628 860343
? 859151 859627
? 859342 859627
? 859151 859341
?...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
290103
281943
180208
207866
220637
220637
222630
224587
226042
227703
227371
226572
226572
226659
226739
226739
226739
226728
226759
226760
226770
226769
226777
226778
226774
500000
313297
313297
313297
285097
246160
266767
217669
217669
211604
228136
228136
227098
22604...

output:

? 1 500000
? 1 299999
? 1 179999
? 180000 299999
? 228000 299999
? 180000 227999
? 180000 208798
? 208799 227999
? 216479 227999
? 216479 223391
? 223392 227999
? 223392 226155
? 226156 227999
? 226893 227999
? 226156 226892
? 226451 226892
? 226451 226715
? 226716 226892
? 226716 226821
? 226716 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
493493
493493
487773
471068
471825
466355
466355
466355
466355
466329
467320
467320
467320
467320
467320
467320
467320
467329
467338
467338
467338
467337
467339
499999
101651
101651
101651
159545
24247
24247
18123
9237
8975
3528
3528
3528
3310
4671
4671
4669
4261...

output:

? 1 499999
? 200001 499999
? 320001 499999
? 392001 499999
? 435201 499999
? 461121 499999
? 476673 499999
? 461121 476672
? 467341 476672
? 461121 467340
? 463609 467340
? 465101 467340
? 465997 467340
? 465997 466802
? 466803 467340
? 467018 467340
? 467147 467340
? 467224 467340
? 467271 467340
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
499998
367462
261014
193038
152483
53076
53076
53076
49244
37492
37153
42856
42864
39670
39405
40342
40342
40342
40374
40253
40253
40255
40280
40275
40296
40293
40290
40289
40291
499998
122343
122343
3768
201785
209196
278240
279535
252131
252131
252131
252131
252131
252131
252079
253046
253040
25...

output:

? 1 499998
? 200000 499998
? 1 199999
? 80001 199999
? 1 80000
? 32001 80000
? 32001 60799
? 43521 60799
? 32001 43520
? 32001 38911
? 38912 43520
? 40756 43520
? 38912 40755
? 38912 40017
? 40018 40755
? 40018 40459
? 40194 40459
? 40300 40459
? 40194 40299
? 40236 40299
? 40236 40273
? 40274 40299...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
318426
94336
90770
167121
159831
135636
135636
135636
135636
135636
134277
133612
133655
132428
132396
132781
132781
132811
132735
132735
132735
132737
132743
132741
132746
132746
499997
242708
242708
242708
248273
160791
160791
160791
160791
160791
160791
160496
163029
163029
163029...

output:

? 1 499997
? 200000 499997
? 1 199999
? 1 119999
? 120000 199999
? 152000 199999
? 120000 151999
? 120000 139198
? 127680 139198
? 132288 139198
? 132288 136434
? 133947 136434
? 132288 133946
? 132952 133946
? 132288 132951
? 132288 132685
? 132686 132951
? 132686 132844
? 132750 132844
? 132686 13...

result:

ok Correct (2 test cases)

Test #28:

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

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

result:

ok Correct (10000 test cases)

Test #29:

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

input:

10000
8
2
3
6
5
7
8
2
3
6
5
8
8
2
3
8
8
7
8
2
3
7
7
7
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
8
2
3
7
8
8
2
3
8
6
8
2
3
7
6
8
2
3
6
6
8
2
3
6
6
8
2
3
7
7
6
8
2
3
8
8
8
8
2
3
6
5
7
8
2
3
6
5
8
8
2
3
8
8
7
8
2
3
7
7
7
8
2
3
7
7
6
8
2
3
8
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
? 6 8
? 7 8
! 6
? 1 8
? 1 4
? 5 8
? 6 8
? 6 7
! 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: 34ms
memory: 3676kb

input:

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

output:

? 1 8
? 1 4
? 5 8
? 6 8
? 6 7
! 8
? 1 8
? 1 4
? 5 8
? 6 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
? 6 8
? 7 8
! 6
? 1 8
? 1 4
? 5 8
? 6 8
? 6 7
! 6
? 1 8
? 1 4
? 5 8
? 6 8
? 6 7
! 8
? 1 8
? 1 4
? 5 8
? 6 8
? 7 8
! 7
? 1 8
? 1 4
? 5 8
? 5 6
? 7 ...

result:

ok Correct (10000 test cases)

Test #31:

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

input:

10000
8
2
4
5
5
8
2
4
5
5
8
2
4
8
7
8
2
4
7
8
8
2
4
8
6
8
2
4
7
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
1
3
8
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
? 6 8
! 5
? 1 8
? 1 4
? 5 8
? 6 8
! 5
? 1 8
? 1 4
? 5 8
? 6 8
! 5
? 1 8
? 1 4
? 5 8
? 6 8
! 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
! 4
? 1 8
? 1 4
? 1 2
? ...

result:

ok Correct (10000 test cases)

Test #32:

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

input:

10000
8
1
2
6
5
7
8
1
2
6
5
8
8
1
2
8
8
7
8
1
2
7
7
7
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
8
1
2
7
8
8
1
2
8
6
8
1
2
7
6
8
1
2
6
6
8
1
2
6
6
8
1
2
7
7
6
8
1
2
8
8
8
8
1
2
6
5
7
8
1
2
6
5
8
8
1
2
8
8
7
8
1
2
7
7
7
8
1
2
7
7
6
8
1
2
8
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
? 6 8
? 7 8
! 6
? 1 8
? 1 4
? 5 8
? 6 8
? 6 7
! 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: 74ms
memory: 3648kb

input:

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

output:

? 1 9
? 1 5
? 6 9
? 7 9
? 7 8
! 9
? 1 9
? 1 5
? 6 9
? 7 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
? 7 9
? 8 9
! 7
? 1 9
? 1 5
? 6 9
? 7 9
? 7 8
! 7
? 1 9
? 1 5
? 6 9
? 7 9
? 7 8
! 9
? 1 9
? 1 5
? 6 9
? 7 9
? 8 9
! 8
? 1 9
? 1 5
? 6 9
? 6 7
? 8 ...

result:

ok Correct (10000 test cases)

Test #34:

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

input:

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

result:

ok Correct (10000 test cases)

Test #35:

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

input:

10000
9
3
2
7
6
8
9
3
2
7
6
9
9
3
2
9
9
8
9
3
2
8
8
8
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
9
3
2
8
9
9
3
2
9
7
9
3
2
8
7
9
3
2
7
7
9
3
2
7
7
9
3
2
8
8
7
9
3
2
9
9
9
9
3
2
7
6
8
9
3
2
7
6
9
9
3
2
9
9
8
9
3
2
8
8
8
9
3
2
8
8
7
9
3
2
9
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
? 7 9
? 8 9
! 7
? 1 9
? 1 5
? 6 9
? 7 9
? 7 8
! 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: 60ms
memory: 3676kb

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: 71ms
memory: 3644kb

input:

10000
9
4
3
6
6
9
4
3
6
6
9
4
3
9
8
9
4
3
8
9
9
4
3
9
7
9
4
3
8
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
4
3
9
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
? 7 9
! 6
? 1 9
? 1 5
? 6 9
? 7 9
! 6
? 1 9
? 1 5
? 6 9
? 7 9
! 6
? 1 9
? 1 5
? 6 9
? 7 9
! 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
! 5
? 1 9
? 1 5
? 3 5
? ...

result:

ok Correct (10000 test cases)

Test #38:

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

input:

10000
9
4
3
7
6
8
9
4
3
7
6
9
9
4
3
9
9
8
9
4
3
8
8
8
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
9
4
3
8
9
9
4
3
9
7
9
4
3
8
7
9
4
3
7
7
9
4
3
7
7
9
4
3
8
8
7
9
4
3
9
9
9
9
4
3
7
6
8
9
4
3
7
6
9
9
4
3
9
9
8
9
4
3
8
8
8
9
4
3
8
8
7
9
4
3
9
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
? 7 9
? 8 9
! 7
? 1 9
? 1 5
? 6 9
? 7 9
? 7 8
! 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: 60ms
memory: 3688kb

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

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: 76ms
memory: 3680kb

input:

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

result:

ok Correct (10000 test cases)

Test #41:

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

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: 41ms
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
7
9
5
3
9
9
9
9
5
3
7
6
8
9
5
3
7
6
9
9
5
3
...

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: 58ms
memory: 3680kb

input:

10000
9
5
3
6
6
9
5
3
6
6
9
5
3
9
8
9
5
3
8
9
9
5
3
9
7
9
5
3
8
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
6
6
9
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
? 7 9
! 6
? 1 9
? 1 5
? 6 9
? 7 9
! 6
? 1 9
? 1 5
? 6 9
? 7 9
! 6
? 1 9
? 1 5
? 6 9
? 7 9
! 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
! 5
? 1 9
? 5 9
? 7 9
? ...

result:

ok Correct (10000 test cases)

Test #44:

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

input:

10000
9
2
3
7
6
8
9
2
3
7
6
9
9
2
3
9
9
8
9
2
3
8
8
8
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
9
2
3
8
9
9
2
3
9
7
9
2
3
8
7
9
2
3
7
7
9
2
3
7
7
9
2
3
8
8
7
9
2
3
9
9
9
9
2
3
7
6
8
9
2
3
7
6
9
9
2
3
9
9
8
9
2
3
8
8
8
9
2
3
8
8
7
9
2
3
9
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
? 7 9
? 8 9
! 7
? 1 9
? 1 5
? 6 9
? 7 9
? 7 8
! 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: 61ms
memory: 3680kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #46:

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

input:

10000
9
4
5
6
6
9
4
5
6
6
9
4
5
9
8
9
4
5
8
9
9
4
5
9
7
9
4
5
8
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
4
3
9
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
? 7 9
! 6
? 1 9
? 1 5
? 6 9
? 7 9
! 6
? 1 9
? 1 5
? 6 9
? 7 9
! 6
? 1 9
? 1 5
? 6 9
? 7 9
! 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
! 5
? 1 9
? 1 5
? 3 5
? ...

result:

ok Correct (10000 test cases)

Test #47:

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

input:

10000
9
4
2
7
6
8
9
4
2
7
6
9
9
4
2
9
9
8
9
4
2
8
8
8
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
9
4
2
8
9
9
4
2
9
7
9
4
2
8
7
9
4
2
7
7
9
4
2
7
7
9
4
2
8
8
7
9
4
2
9
9
9
9
4
2
7
6
8
9
4
2
7
6
9
9
4
2
9
9
8
9
4
2
8
8
8
9
4
2
8
8
7
9
4
2
9
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
? 7 9
? 8 9
! 7
? 1 9
? 1 5
? 6 9
? 7 9
? 7 8
! 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 20:44:31 | 開源專案