QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#541402#8939. Permutationucup-team4735#AC ✓127ms15424kbC++141.4kb2024-08-31 19:18:372024-08-31 19:18:39

详细

Test #1:

score: 100
Accepted
time: 6ms
memory: 15396kb

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: 65ms
memory: 15324kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

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

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
12
8
14
1
1
1
3
5
16
4
4
1
8
7
3
3
2
19
13
17
5
5
5
4
2
2
4
1
2
3
7
2
2
2
3
2
2
17
1
1
1
2
4
14
9
9
9
7
11
20
9
9
9
6
11
10
6
4
4
5
18
7
7
7
7
6
8
8
8
6
5
8
6
6
6
5
16
10
10
10
10
10
6
1
3
6
5
10
3
3
1
4
2
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
? 8 15
? 8 12
? 10 12
? 8 9
! 9
? 1 14
? 1 8
? 1 5
? 1 3
? 4 5
! 4
? 1 16
? 1 8
? 1 5
? 6 8
? 7...

result:

ok Correct (10000 test cases)

Test #4:

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

input:

10000
47
23
23
24
11
9
2
1
5
14
8
2
9
9
9
25
6
13
21
23
18
17
15
7
4
2
6
6
9
2
2
2
2
27
27
27
27
24
21
20
21
7
7
7
7
6
5
43
41
37
7
7
7
8
3
3
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
19
17
41
25
25
30
34
34
36
38
19
17
17
16
9
9
10
21
14
14
14
14
14
13...

output:

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

result:

ok Correct (10000 test cases)

Test #5:

score: 0
Accepted
time: 104ms
memory: 15260kb

input:

10000
100
47
5
61
61
68
71
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
29
28
26
88
39
8
59
59
59
59
59
59
59
71
24
29
59
59
59
59
60
61
61
92
52
45
88
88
88
88
85
91
91
24
11
11
9
5
5
5
66
51
51
51
51
53
45
43
42
92
43
43
50
20
20
20
20
21
17
48
1
1
1
1
5
7
6
...

output:

? 1 100
? 1 55
? 56 100
? 56 79
? 56 68
? 69 79
? 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
? 35 82
? 1 34
? 14 34
? 22 34
? 22 29
? 25 29
? 27 29
? 25 26
! 25
? 1 ...

result:

ok Correct (10000 test cases)

Test #6:

score: 0
Accepted
time: 93ms
memory: 15344kb

input:

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

output:

? 1 50
? 1 29
? 1 16
? 9 16
? 1 8
? 1 5
? 1 3
? 4 5
! 4
? 1 50
? 1 29
? 1 16
? 17 29
? 17 24
? 17 21
? 22 24
? 22 23
! 24
? 1 50
? 22 50
? 35 50
? 22 34
? 22 29
? 22 26
? 24 26
? 25 26
! 24
? 1 50
? 1 29
? 30 50
? 38 50
? 38 45
? 46 50
? 48 50
? 46 47
! 47
? 1 50
? 22 50
? 35 50
? 43 50
? 46 50
? 48...

result:

ok Correct (10000 test cases)

Test #7:

score: 0
Accepted
time: 127ms
memory: 15348kb

input:

10000
100
76
49
35
44
5
5
3
9
9
9
100
29
29
29
29
29
29
29
27
26
100
64
64
69
88
88
86
84
84
83
100
51
15
57
63
98
92
81
81
81
80
100
44
44
50
13
13
13
12
6
7
100
64
92
22
19
41
41
41
41
42
39
100
93
93
86
56
56
58
49
50
47
100
37
2
97
81
57
60
76
74
70
70
100
76
76
58
94
95
80
80
82
83
100
32
32
11...

output:

? 1 100
? 46 100
? 1 45
? 22 45
? 1 21
? 1 13
? 1 8
? 9 13
? 9 11
? 9 10
! 10
? 1 100
? 1 55
? 1 34
? 14 34
? 22 34
? 22 29
? 25 29
? 27 29
? 25 26
! 25
? 1 100
? 46 100
? 46 79
? 80 100
? 80 92
? 85 92
? 80 84
? 82 84
? 83 84
! 82
? 1 100
? 1 55
? 56 100
? 56 79
? 80 100
? 88 100
? 80 87
? 80 84
? ...

result:

ok Correct (10000 test cases)

Test #8:

score: 0
Accepted
time: 7ms
memory: 15340kb

input:

1000
1000
475
426
728
747
896
896
896
867
858
860
844
844
844
845
1000
278
17
974
811
766
757
637
637
637
637
639
640
641
643
1000
75
128
871
985
644
686
713
732
749
749
753
735
737
741
741
1000
239
239
45
577
607
432
429
442
434
458
459
462
462
463
1000
978
978
978
978
978
978
997
914
914
914
912
9...

output:

? 1 1000
? 1 610
? 611 1000
? 611 843
? 844 1000
? 844 932
? 844 898
? 865 898
? 844 864
? 852 864
? 844 851
? 844 848
? 844 846
? 844 845
! 846
? 1 1000
? 1 610
? 611 1000
? 768 1000
? 611 767
? 679 767
? 611 678
? 611 644
? 624 644
? 632 644
? 632 639
? 640 644
? 640 642
? 643 644
! 644
? 1 1000
?...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
186
27
73
111
110
77
77
77
77
78
75
114
105
91
2
2
2
2
2
2
2
2
910
173
173
173
148
14
14
14
29
35
37
51
51
52
48
726
229
229
229
201
63
39
28
28
28
28
28
29
26
861
315
104
671
671
671
688
593
593
579
602
602
599
597
596
1984
133
133
406
863
869
761
724
673
673
674
650
650
650
651
647
11...

output:

? 1 272
? 129 272
? 1 128
? 1 73
? 74 128
? 95 128
? 74 94
? 74 86
? 74 81
? 74 78
? 76 78
? 74 75
! 74
? 1 114
? 56 114
? 1 55
? 1 34
? 1 21
? 1 13
? 1 8
? 1 5
? 1 3
? 1 2
! 1
? 1 910
? 1 533
? 1 300
? 145 300
? 1 144
? 1 89
? 1 55
? 1 34
? 35 55
? 35 47
? 48 55
? 48 52
? 50 52
? 48 49
! 49
? 1 726...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
3505
30673
33920
43582
43582
43582
43582
43582
43582
43582
43470
43242
43242
43242
43245
43289
43279
43268
43263
43273
43273
43272
100000
32066
19090
54928
68197
88585
88585
85554
89959
89959
89772
91599
91599
91599
91474
91398
91398
91398
91383
91370
91365
91355
91355
91354
9135...

output:

? 1 100000
? 1 53632
? 1 28657
? 28658 53632
? 28658 42686
? 42687 53632
? 42687 49451
? 42687 46867
? 42687 45270
? 42687 44283
? 42687 43673
? 43064 43673
? 43297 43673
? 43064 43296
? 43153 43296
? 43208 43296
? 43208 43262
? 43263 43296
? 43276 43296
? 43263 43275
? 43263 43270
? 43271 43275
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
60969
22445
20931
9296
1509
11772
13166
17079
17079
16598
17510
17606
17217
17221
17316
17316
17316
17320
17323
17323
17323
17323
17323
159962
128177
145530
35270
35270
35270
34180
35689
36543
43214
43214
43214
43214
43231
43550
43489
43765
43753
43675
43675
43670
43695
43695
43695
43...

output:

? 1 84335
? 37968 84335
? 1 37967
? 17712 37967
? 1 17711
? 1 10946
? 10947 17711
? 10947 15127
? 15128 17711
? 16115 17711
? 16115 17101
? 17102 17711
? 17335 17711
? 17102 17334
? 17102 17245
? 17246 17334
? 17280 17334
? 17301 17334
? 17301 17321
? 17322 17334
? 17322 17329
? 17322 17326
? 17322 ...

result:

ok Correct (21 test cases)

Test #12:

score: 0
Accepted
time: 8ms
memory: 15360kb

input:

1
1000000
641602
641602
641602
561698
783270
783270
783270
762710
786055
794273
802269
802788
797591
797591
797591
797468
797004
797004
796975
796850
796850
796844
796864
796864
796864
796864
796864
796863

output:

? 1 1000000
? 485772 1000000
? 485772 803582
? 485772 682189
? 682190 803582
? 728558 803582
? 757215 803582
? 757215 785871
? 785872 803582
? 785872 796817
? 796818 803582
? 799402 803582
? 796818 799401
? 796818 798414
? 796818 797804
? 797195 797804
? 796818 797194
? 796818 797050
? 796907 797050...

result:

ok Correct (1 test case)

Test #13:

score: 0
Accepted
time: 6ms
memory: 15348kb

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
231039
223556
224031
225790
225790
225790
225790
225611
225474
225474
225483
225438
225438
225431
225419
225418
225425
225425
8676
6498
6498
6498
5867
4978
4978
5022
4731
4731
4731
4731
4717
4684
4684
4688
4692
4690
4693
221085
172303
209705...

output:

? 1 232936
? 111544 232936
? 157912 232936
? 186569 232936
? 204280 232936
? 215226 232936
? 221991 232936
? 226172 232936
? 221991 226171
? 221991 224574
? 224575 226171
? 225185 226171
? 225185 225794
? 225418 225794
? 225562 225794
? 225418 225561
? 225418 225506
? 225452 225506
? 225418 225451
?...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
290
289
144
143
55
54
21
20
8
7
3
2
374
373
374
144
143
55
54
21
20
8
7
3
2
488
486
488
233
232
89
88
34
33
13
12
5
4
2
922
921
922
377
376
144
143
55
54
21
20
8
7
3
2
639
637
639
262
261
118
117
55
54
21
20
8
7
3
2
353
350
353
144
143
55
54
21
20
8
7
3
2
71
66
71
34
33
13
12
5
4
2
...

output:

? 1 667
? 291 667
? 1 290
? 145 290
? 1 144
? 56 144
? 1 55
? 22 55
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 2 3
! 1
? 1 374
? 145 374
? 1 144
? 56 144
? 1 55
? 22 55
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 2 3
! 1
? 1 488
? 234 488
? 1 233
? 90 233
? 1 89
? 35 89
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
!...

result:

ok Correct (1994 test cases)

Test #15:

score: 0
Accepted
time: 8ms
memory: 15276kb

input:

18
153667
153667
153666
75025
75024
28657
28656
10946
10945
4181
4180
1597
1596
610
609
233
232
89
88
34
33
13
12
5
4
2
211376
211374
211376
89983
89982
43615
43614
17711
17710
6765
6764
2584
2583
987
986
377
376
144
143
55
54
21
20
8
7
3
2
195330
195326
195330
75025
75024
28657
28656
10946
10945
41...

output:

? 1 153667
? 75026 153667
? 1 75025
? 28658 75025
? 1 28657
? 10947 28657
? 1 10946
? 4182 10946
? 1 4181
? 1598 4181
? 1 1597
? 611 1597
? 1 610
? 234 610
? 1 233
? 90 233
? 1 89
? 35 89
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
! 1
? 1 211376
? 89984 211376
? 1 89983
? 43616 89983
? 1 43615
?...

result:

ok Correct (18 test cases)

Test #16:

score: 0
Accepted
time: 5ms
memory: 15396kb

input:

1
1000000
999998
1000000
485771
485770
196418
196417
75025
75024
28657
28656
10946
10945
4181
4180
1597
1596
610
609
233
232
89
88
34
33
13
12
5
4
2

output:

? 1 1000000
? 485772 1000000
? 1 485771
? 196419 485771
? 1 196418
? 75026 196418
? 1 75025
? 28658 75025
? 1 28657
? 10947 28657
? 1 10946
? 4182 10946
? 1 4181
? 1598 4181
? 1 1597
? 611 1597
? 1 610
? 234 610
? 1 233
? 90 233
? 1 89
? 35 89
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
! 1

result:

ok Correct (1 test case)

Test #17:

score: 0
Accepted
time: 51ms
memory: 15332kb

input:

1994
667
666
454
27
27
27
27
27
28
2
2
2
2
2
374
372
224
91
96
29
29
16
12
8
5
3
2
488
485
370
161
156
83
44
15
15
14
6
7
3
2
922
921
662
40
40
40
40
40
51
18
12
7
8
3
2
639
639
421
215
147
68
95
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
8
3
2
24
22
24
7
9
2
2
2
567
563
3...

output:

? 1 667
? 291 667
? 1 290
? 1 146
? 1 89
? 1 55
? 1 34
? 14 34
? 1 13
? 1 8
? 1 5
? 1 3
? 1 2
! 1
? 1 374
? 145 374
? 1 144
? 56 144
? 1 55
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
! 1
? 1 488
? 234 488
? 1 233
? 90 233
? 1 89
? 35 89
? 1 34
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 2 3
! 1
? 1 922
? ...

result:

ok Correct (1994 test cases)

Test #18:

score: 0
Accepted
time: 6ms
memory: 15296kb

input:

18
153667
153667
101545
50668
65961
27244
25988
8350
5820
1644
1644
1499
306
306
306
198
24
24
24
24
16
12
11
3
3
2
211376
211375
91641
67652
80994
36438
40753
4235
4235
4235
3075
973
973
973
961
221
221
163
79
60
10
10
10
8
2
2
2
195330
195325
161600
36944
36944
17928
1018
1018
1018
1018
1018
1018
...

output:

? 1 153667
? 75026 153667
? 1 75025
? 28658 75025
? 1 28657
? 10947 28657
? 1 10946
? 4182 10946
? 1 4181
? 1 2584
? 988 2584
? 1 987
? 1 610
? 1 377
? 145 377
? 1 144
? 1 89
? 1 55
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 1 3
? 2 3
! 1
? 1 211376
? 89984 211376
? 1 89983
? 43616 89983
? 1 43615
? 17712...

result:

ok Correct (18 test cases)

Test #19:

score: 0
Accepted
time: 12ms
memory: 15292kb

input:

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

output:

? 1 1000000
? 485772 1000000
? 1 485771
? 1 289353
? 121394 289353
? 1 121393
? 1 75025
? 1 46368
? 1 28657
? 1 17711
? 1 10946
? 4182 10946
? 1 4181
? 1 2584
? 1 1597
? 611 1597
? 1 610
? 1 377
? 1 233
? 1 144
? 1 89
? 1 55
? 22 55
? 1 21
? 9 21
? 1 8
? 1 5
? 3 5
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

score: 0
Accepted
time: 8ms
memory: 15416kb

input:

1
999999
260772
507886
955966
996647
549347
516849
658632
673047
706326
706326
706326
706326
705072
701051
700204
702009
701978
701488
701488
701453
701361
701361
701361
701361
701361
701361
701361
701359
701358

output:

? 1 999999
? 1 514229
? 514230 999999
? 710648 999999
? 514230 710647
? 514230 635622
? 635623 710647
? 635623 681990
? 681991 710647
? 692937 710647
? 699702 710647
? 699702 706466
? 702286 706466
? 699702 702285
? 699702 701298
? 701299 702285
? 701676 702285
? 701299 701675
? 701299 701531
? 7013...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
73514
849132
950593
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
536777
536636
536576
536275
536350
536162
536123
536208
536208
536208
536209
536202
536201
536198

output:

? 1 999998
? 1 514229
? 514230 999998
? 710648 999998
? 514230 710647
? 514230 635622
? 514230 589254
? 514230 560597
? 514230 542886
? 525176 542886
? 531941 542886
? 531941 538705
? 534525 538705
? 536122 538705
? 536122 537718
? 536732 537718
? 536122 536731
? 536355 536731
? 536122 536354
? 5362...

result:

ok Correct (1 test case)

Test #22:

score: 0
Accepted
time: 12ms
memory: 15356kb

input:

1
999997
339297
339297
339297
355318
489939
489939
471212
453304
453304
453304
453304
453304
453304
453304
453304
453304
453304
453247
453059
453067
453017
453017
453017
453013
453005
453002
453007
453007

output:

? 1 999997
? 1 514229
? 196419 514229
? 196419 392836
? 392837 514229
? 439205 514229
? 467862 514229
? 439205 467861
? 439205 456915
? 445970 456915
? 450151 456915
? 450151 454331
? 451748 454331
? 451748 453344
? 452358 453344
? 452735 453344
? 452968 453344
? 453112 453344
? 452968 453111
? 4530...

result:

ok Correct (1 test case)

Test #23:

score: 0
Accepted
time: 8ms
memory: 15352kb

input:

1
999996
578161
578161
665875
958644
966123
839217
821597
865390
865390
865390
864247
859775
859775
859775
859775
859584
859117
858976
859239
859239
859239
859239
859239
859239
859239
859239
859240
859237

output:

? 1 999996
? 485768 999996
? 485768 803578
? 803579 999996
? 878604 999996
? 803579 878603
? 803579 849946
? 849947 878603
? 849947 867657
? 856712 867657
? 860893 867657
? 856712 860892
? 858309 860892
? 858309 859905
? 858919 859905
? 859296 859905
? 858919 859295
? 858919 859151
? 859152 859295
?...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
290103
281943
220637
220637
220637
215744
222630
224587
226042
226042
226042
226572
226893
226893
226930
226739
226739
226728
226770
226764
226777
226777
226777
226776
500000
313297
313297
313297
285097
246160
246160
246160
238712
230101
230101
228136
227098
227313
22604...

output:

? 1 500000
? 1 303582
? 1 182189
? 182190 303582
? 228558 303582
? 182190 228557
? 199901 228557
? 210847 228557
? 210847 221792
? 221793 228557
? 221793 225973
? 225974 228557
? 225974 227570
? 225974 226960
? 225974 226583
? 226584 226960
? 226728 226960
? 226817 226960
? 226728 226816
? 226728 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
493493
487773
442491
446831
459196
462501
466355
466355
465991
467320
467320
467320
467320
467320
467320
467320
467320
467310
467329
467330
467338
467336
467339
499999
101651
101651
101651
101651
98374
24247
24247
18123
9237
9237
8975
6574
6338
4671
4671
4669
426...

output:

? 1 499999
? 196419 499999
? 317812 499999
? 392837 499999
? 439205 499999
? 467862 499999
? 439205 467861
? 439205 456915
? 456916 467861
? 456916 463680
? 463681 467861
? 465278 467861
? 465278 466874
? 466875 467861
? 466875 467484
? 467108 467484
? 467108 467340
? 467197 467340
? 467252 467340
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
499998
367462
261014
193038
152483
53076
53076
53076
53076
49244
46002
42856
39670
39670
39670
40106
40342
40342
40342
40342
40331
40280
40275
40296
40296
40293
40290
40291
499998
122343
122343
3768
201785
201785
209196
246144
244788
252131
246834
254417
254417
254417
253733
253610
253610
253610
2...

output:

? 1 499998
? 196419 499998
? 1 196418
? 75026 196418
? 1 75025
? 28658 75025
? 28658 57314
? 39604 57314
? 46369 57314
? 39604 46368
? 42188 46368
? 39604 42187
? 39604 41200
? 39604 40590
? 39604 40213
? 40214 40590
? 40214 40446
? 40214 40357
? 40269 40357
? 40303 40357
? 40269 40302
? 40269 40289...

result:

ok Correct (2 test cases)

Test #27:

score: 0
Accepted
time: 8ms
memory: 15292kb

input:

2
499997
274071
274071
274071
302688
167121
167121
159831
135636
135636
135636
135636
134277
133612
133655
132428
132396
132781
132781
132781
132803
132735
132725
132743
132740
132750
132748
132746
499997
242708
242708
242708
248273
160791
160791
160791
160791
155072
164685
164685
164685
164155
1630...

output:

? 1 499997
? 1 303579
? 121394 303579
? 196419 303579
? 121394 196418
? 121394 167761
? 139105 167761
? 121394 139104
? 128159 139104
? 132340 139104
? 132340 136520
? 133937 136520
? 132340 133936
? 132950 133936
? 132340 132949
? 132340 132716
? 132717 132949
? 132717 132860
? 132717 132805
? 1327...

result:

ok Correct (2 test cases)

Test #28:

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

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: 45ms
memory: 15360kb

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: 75ms
memory: 15420kb

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: 65ms
memory: 15416kb

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: 89ms
memory: 15292kb

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: 93ms
memory: 15352kb

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: 68ms
memory: 15332kb

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: 38ms
memory: 15348kb

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: 92ms
memory: 15420kb

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

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: 70ms
memory: 15272kb

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: 56ms
memory: 15344kb

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: 81ms
memory: 15328kb

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: 68ms
memory: 15340kb

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: 42ms
memory: 15264kb

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

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: 54ms
memory: 15328kb

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: 44ms
memory: 15352kb

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: 62ms
memory: 15328kb

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: 55ms
memory: 15416kb

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 20:41:07 | 开源项目