QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#568288#8939. Permutationucup-team3897#AC ✓174ms11512kbC++202.6kb2024-09-16 15:54:192024-09-16 15:54:20

詳細信息

Test #1:

score: 100
Accepted
time: 52ms
memory: 11360kb

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: 148ms
memory: 11368kb

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: 99ms
memory: 11392kb

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

result:

ok Correct (10000 test cases)

Test #4:

score: 0
Accepted
time: 151ms
memory: 11440kb

input:

10000
47
23
23
24
11
9
2
1
5
14
8
8
8
9
11
25
6
13
21
23
18
17
15
7
4
2
6
6
9
2
2
2
2
27
27
27
27
24
21
21
21
7
7
7
7
6
5
43
41
37
7
7
7
8
3
3
22
6
4
14
12
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
? 8 14
? 8 11
? 8 9
? 10 11
! 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
? 21 27
? 24 27
? 21 23
? 21 22
! 22
? 1 21
? 1 13
? 1 8
? 4 8
? 6 8
? 4...

result:

ok Correct (10000 test cases)

Test #5:

score: 0
Accepted
time: 150ms
memory: 11380kb

input:

10000
100
47
5
61
61
53
71
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
52
70
88
88
88
85
91
91
24
11
11
9
5
5
5
66
51
51
51
45
39
39
38
40
92
43
43
38
20
20
20
20
21
17
48
1
1
1
5
9
9...

output:

? 1 100
? 1 50
? 51 100
? 51 79
? 51 66
? 67 79
? 67 74
? 67 71
? 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
!...

result:

ok Correct (10000 test cases)

Test #6:

score: 0
Accepted
time: 151ms
memory: 11432kb

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: 174ms
memory: 11368kb

input:

10000
100
76
78
35
49
5
5
3
9
9
9
100
29
29
29
29
29
29
27
26
100
64
64
69
88
88
86
84
84
83
100
51
51
57
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
56
40
40
40
36
44
44
45
47
100
37
2
97
81
57
54
68
67
70
70
100
76
76
58
94
95
80
80
82
83
100
32
32
32
31...

output:

? 1 100
? 51 100
? 1 50
? 22 50
? 1 21
? 1 13
? 1 8
? 9 13
? 9 11
? 9 10
! 10
? 1 100
? 1 50
? 1 29
? 14 29
? 22 29
? 25 29
? 27 29
? 25 26
! 25
? 1 100
? 51 100
? 51 79
? 80 100
? 80 92
? 85 92
? 80 84
? 82 84
? 83 84
! 82
? 1 100
? 51 100
? 51 79
? 80 100
? 88 100
? 80 87
? 80 84
? 80 82
? 80 81
!...

result:

ok Correct (10000 test cases)

Test #8:

score: 0
Accepted
time: 78ms
memory: 11456kb

input:

1000
1000
475
426
728
747
896
896
867
831
831
828
841
844
847
847
1000
278
17
974
811
770
766
679
679
665
637
637
639
645
645
645
1000
75
128
871
985
607
644
686
713
749
749
749
745
742
741
739
1000
239
239
45
577
577
520
458
458
458
458
459
463
463
463
1000
978
978
978
978
978
978
997
944
944
932
9...

output:

? 1 1000
? 1 598
? 599 1000
? 599 826
? 827 1000
? 827 913
? 861 913
? 827 860
? 827 847
? 827 839
? 840 847
? 840 844
? 845 847
? 846 847
! 846
? 1 1000
? 1 598
? 599 1000
? 773 1000
? 599 772
? 686 772
? 599 685
? 633 685
? 654 685
? 633 653
? 633 645
? 633 640
? 641 645
? 643 645
? 644 645
! 644
...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
186
27
52
111
110
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
93
28
28
28
28
28
28
29
26
861
315
104
671
671
688
593
593
593
593
583
597
597
596
594
1984
133
133
133
406
571
512
724
724
704
673
674
650
650
650
65...

output:

? 1 272
? 125 272
? 1 124
? 1 69
? 70 124
? 91 124
? 70 90
? 70 82
? 70 77
? 70 74
? 72 74
? 72 73
! 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 542
? 1 314
? 1 174
? 88 174
? 1 87
? 1 53
? 1 32
? 33 53
? 33 45
? 46 53
? 49 53
? 49 51
? 50 51
! 49
? 1 726
...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
30673
43582
43582
43582
43582
43582
43582
43582
43582
43582
43470
43385
43389
43289
43289
43289
43289
43279
43273
43273
43272
43270
100000
32066
54928
68197
71764
88585
88585
85554
93282
94213
91599
91599
91599
91474
91446
91446
91415
91398
91383
91370
91365
91355
91355
91354
913...

output:

? 1 100000
? 1 61783
? 1 38163
? 38164 61783
? 38164 52740
? 38164 47152
? 38164 43698
? 40299 43698
? 41618 43698
? 42433 43698
? 42937 43698
? 43249 43698
? 43441 43698
? 43249 43440
? 43338 43440
? 43249 43337
? 43249 43303
? 43270 43303
? 43270 43290
? 43278 43290
? 43270 43277
? 43270 43274
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
47947
22445
9296
1509
19830
19830
19830
19815
17079
17079
17079
17084
17352
17398
17316
17316
17316
17316
17320
17323
17323
17323
17323
159962
128177
145530
35270
7423
54814
49869
40850
38954
43550
43550
43550
43550
43550
43550
43489
43675
43675
43670
43695
43695
43695
43695
43697
436...

output:

? 1 84335
? 1 52101
? 19922 52101
? 1 19921
? 1 12291
? 12292 19921
? 15227 19921
? 17041 19921
? 18162 19921
? 17041 18161
? 17041 17712
? 17041 17435
? 17041 17264
? 17265 17435
? 17350 17435
? 17265 17349
? 17299 17349
? 17299 17328
? 17312 17328
? 17312 17320
? 17321 17328
? 17321 17325
? 17321 ...

result:

ok Correct (21 test cases)

Test #12:

score: 0
Accepted
time: 94ms
memory: 11444kb

input:

1
1000000
641602
641602
418256
783270
783270
783270
783270
783270
778242
786055
785504
794273
794682
797591
798201
797004
797004
796975
796734
796686
796850
796850
796844
796864
796864
796864
796864
796865
796861

output:

? 1 1000000
? 381988 1000000
? 381988 763920
? 763921 1000000
? 763921 909805
? 763921 854061
? 763921 819610
? 763921 798318
? 763921 785159
? 785160 798318
? 785160 793271
? 793272 798318
? 793272 796370
? 796371 798318
? 797136 798318
? 796371 797135
? 796684 797135
? 796877 797135
? 796684 79687...

result:

ok Correct (1 test case)

Test #13:

score: 0
Accepted
time: 81ms
memory: 11440kb

input:

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

output:

? 1 232936
? 88995 232936
? 143996 232936
? 177989 232936
? 198998 232936
? 211982 232936
? 220007 232936
? 224966 232936
? 224966 229871
? 226860 229871
? 224966 226859
? 224966 226115
? 225426 226115
? 224966 225425
? 225162 225425
? 225162 225304
? 225305 225425
? 225360 225425
? 225360 225392
? ...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
275
274
126
125
55
54
21
20
8
7
3
2
374
373
374
144
143
55
54
21
20
8
7
3
2
488
486
488
207
206
89
88
34
33
13
12
5
4
2
922
921
922
373
372
144
143
55
54
21
20
8
7
3
2
639
637
639
265
264
122
121
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
? 276 667
? 1 275
? 127 275
? 1 126
? 56 126
? 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
? 208 488
? 1 207
? 90 207
? 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: 72ms
memory: 11500kb

input:

18
153667
153667
153666
58716
58715
22448
22447
8595
8594
3303
3302
1282
1281
510
509
215
214
89
88
34
33
13
12
5
4
2
211376
211374
211376
80759
80758
30868
30867
11811
11810
4532
4531
1752
1751
690
689
284
283
129
128
55
54
21
20
8
7
3
2
195330
195326
195330
74630
74629
28527
28526
10917
10916
4181...

output:

? 1 153667
? 58717 153667
? 1 58716
? 22449 58716
? 1 22448
? 8596 22448
? 1 8595
? 3304 8595
? 1 3303
? 1283 3303
? 1 1282
? 511 1282
? 1 510
? 216 510
? 1 215
? 90 215
? 1 89
? 35 89
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
! 1
? 1 211376
? 80760 211376
? 1 80759
? 30869 80759
? 1 30868
? 11...

result:

ok Correct (18 test cases)

Test #16:

score: 0
Accepted
time: 89ms
memory: 11428kb

input:

1
1000000
999998
1000000
381987
381986
145927
145926
55760
55759
21319
21318
8164
8163
3139
3138
1219
1218
486
485
206
205
89
88
34
33
13
12
5
4
2

output:

? 1 1000000
? 381988 1000000
? 1 381987
? 145928 381987
? 1 145927
? 55761 145927
? 1 55760
? 21320 55760
? 1 21319
? 8165 21319
? 1 8164
? 3140 8164
? 1 3139
? 1220 3139
? 1 1219
? 487 1219
? 1 486
? 207 486
? 1 206
? 90 206
? 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: 88ms
memory: 11496kb

input:

1994
667
666
454
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
7
4
2
2
567
563
332
...

output:

? 1 667
? 276 667
? 1 275
? 1 149
? 1 75
? 1 41
? 21 41
? 1 20
? 1 12
? 1 7
? 1 4
? 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
? 208 488
? 1 207
? 90 207
? 1 89
? 35 89
? 1 34
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 2 3
! 1
? 1 922
? 374 92...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

18
153667
153667
65961
50668
47562
8350
8350
8350
5820
1644
1644
1499
306
306
374
24
24
24
24
16
12
11
3
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
2
195330
195325
161600
36944
36944
17928
1018
1018
1018
1018
1018
1018
923
281
28...

output:

? 1 153667
? 58717 153667
? 1 58716
? 22449 58716
? 1 22448
? 1 13853
? 1 8541
? 3284 8541
? 1 3283
? 1 2009
? 789 2009
? 1 788
? 1 467
? 200 467
? 1 199
? 1 110
? 1 55
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 1 3
? 2 3
! 1
? 1 211376
? 80760 211376
? 1 80759
? 30869 80759
? 1 30868
? 1 19057
? 1 11757
...

result:

ok Correct (18 test cases)

Test #19:

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

input:

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

output:

? 1 1000000
? 381988 1000000
? 1 381987
? 1 236060
? 90188 236060
? 1 90187
? 1 55718
? 1 34415
? 1 21249
? 1 13112
? 1 8083
? 3109 8083
? 1 3108
? 1 1900
? 747 1900
? 1 746
? 1 441
? 1 252
? 1 135
? 1 80
? 1 46
? 22 46
? 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: 97ms
memory: 11436kb

input:

1
999999
260772
507886
955966
996647
730076
730076
751781
706326
706326
706326
706326
705072
701051
701051
700204
702009
701978
701488
701586
701361
701361
701361
701361
701361
701359
701353
701352
701355
701356

output:

? 1 999999
? 1 618013
? 618014 999999
? 763940 999999
? 618014 763939
? 673773 763939
? 708234 763939
? 673773 708233
? 686956 708233
? 695104 708233
? 700140 708233
? 703252 708233
? 700140 703251
? 700140 702042
? 700140 701295
? 701296 702042
? 701602 702042
? 701296 701601
? 701433 701601
? 7012...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
73514
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
536777
536636
536350
536275
536275
536271
536162
536156
536208
536208
536208
536206
536197
536196
536200

output:

? 1 999998
? 1 618012
? 1 381932
? 381933 618012
? 472128 618012
? 472128 562268
? 506579 562268
? 506579 540976
? 519738 540976
? 527871 540976
? 532898 540976
? 532898 537870
? 534818 537870
? 536005 537870
? 536738 537870
? 536005 536737
? 536305 536737
? 536005 536304
? 536140 536304
? 536222 53...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
355318
613666
489939
413343
417456
471212
471212
468570
453304
453304
453304
453304
453304
453304
453404
452873
452842
453059
453059
453052
453017
453017
453013
453005
453007
453010
453009

output:

? 1 999997
? 1 618012
? 1 381932
? 381933 618012
? 472128 618012
? 381933 472127
? 381933 437655
? 437656 472127
? 450844 472127
? 458994 472127
? 450844 458993
? 450844 455859
? 450844 453923
? 452041 453923
? 452781 453923
? 452781 453466
? 453064 453466
? 452781 453063
? 452781 452934
? 452935 45...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
472988
665875
726172
958644
966123
888583
907890
865390
865390
865390
864247
859775
859775
859775
859775
859584
859300
859303
859117
859184
859239
859239
859239
859239
859239
859239
859240
859237

output:

? 1 999996
? 1 618011
? 618012 999996
? 618012 854070
? 854071 999996
? 909830 999996
? 854071 909829
? 875390 909829
? 854071 875389
? 854071 867225
? 859116 867225
? 862234 867225
? 859116 862233
? 859116 861022
? 859116 860273
? 859116 859810
? 859402 859810
? 859116 859401
? 859246 859401
? 8591...

result:

ok Correct (1 test case)

Test #24:

score: 0
Accepted
time: 87ms
memory: 11376kb

input:

2
500000
114103
114103
98381
290103
281943
220637
220637
222630
226042
226042
226042
226042
226042
226074
226572
226450
226893
226893
226821
226805
226799
226770
226770
226769
226777
226777
226776
500000
313297
313297
313297
285097
246160
246160
246160
238712
228136
228136
229362
223239
223495
22511...

output:

? 1 500000
? 1 308996
? 1 190950
? 190951 308996
? 236061 308996
? 190951 236060
? 208202 236060
? 208202 225398
? 225399 236060
? 225399 231967
? 225399 229437
? 225399 227874
? 225399 226908
? 225399 226311
? 226312 226908
? 226312 226675
? 226676 226908
? 226765 226908
? 226820 226908
? 226765 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
493493
493493
487773
471068
471068
471068
471825
466355
465991
467320
467320
467320
467320
467320
467320
467320
467329
467345
467345
467345
467344
467342
467341
499999
101651
101651
101651
101651
98374
24247
24247
18123
9237
9237
8975
6574
6338
4671
4671
4669
426...

output:

? 1 499999
? 191004 499999
? 309050 499999
? 382007 499999
? 427097 499999
? 454964 499999
? 472187 499999
? 454964 472186
? 461563 472186
? 465642 472186
? 468162 472186
? 465642 468161
? 465642 467178
? 467179 468161
? 467179 467784
? 467179 467551
? 467179 467407
? 467268 467407
? 467268 467352
?...

result:

ok Correct (2 test cases)

Test #26:

score: 0
Accepted
time: 94ms
memory: 11364kb

input:

2
499998
367462
193038
152483
183238
53076
53076
53076
53076
49244
42856
42864
39670
39405
40342
40342
40342
40342
40342
40374
40253
40255
40280
40285
40296
40294
40293
40293
499998
122343
122343
3768
201785
201785
209196
246144
244788
259205
259205
258709
254417
254417
254748
253733
253610
253219
2...

output:

? 1 499998
? 191004 499998
? 1 191003
? 72978 191003
? 1 72977
? 27896 72977
? 27896 55737
? 38551 55737
? 45136 55737
? 38551 45135
? 41087 45135
? 38551 41086
? 38551 40099
? 40100 41086
? 40100 40709
? 40100 40476
? 40244 40476
? 40244 40387
? 40299 40387
? 40244 40298
? 40244 40277
? 40278 40298...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
274071
274071
302688
167121
159831
135636
135636
135636
137448
130923
129808
132171
131482
132428
132396
132679
132594
132781
132781
132768
132743
132743
132743
132746
132748
132748
499997
242708
242708
242708
248273
160791
143467
177106
177106
172524
164685
164685
164685
164155
1635...

output:

? 1 499997
? 1 308995
? 118047 308995
? 191004 308995
? 118047 191003
? 145935 191003
? 118047 145934
? 128720 145934
? 128720 139338
? 132797 139338
? 128720 132796
? 128720 131218
? 131219 132796
? 131219 132186
? 132187 132796
? 132187 132563
? 132564 132796
? 132564 132707
? 132708 132796
? 1327...

result:

ok Correct (2 test cases)

Test #28:

score: 0
Accepted
time: 111ms
memory: 11396kb

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: 114ms
memory: 11500kb

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: 120ms
memory: 11500kb

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: 110ms
memory: 11508kb

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: 118ms
memory: 11444kb

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: 124ms
memory: 11428kb

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: 132ms
memory: 11432kb

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: 116ms
memory: 11440kb

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: 154ms
memory: 11512kb

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: 105ms
memory: 11432kb

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: 110ms
memory: 11432kb

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: 117ms
memory: 11436kb

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: 111ms
memory: 11432kb

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: 138ms
memory: 11444kb

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: 134ms
memory: 11380kb

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: 98ms
memory: 11384kb

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: 152ms
memory: 11380kb

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: 133ms
memory: 11444kb

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: 119ms
memory: 11496kb

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: 98ms
memory: 11388kb

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:38:17 | 開源專案