QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#674883#8939. PermutationGuanYunchangAC ✓124ms7600kbC++201.6kb2024-10-25 17:37:222024-10-25 17:37:24

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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

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: 74ms
memory: 7520kb

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

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

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

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: 14ms
memory: 7472kb

input:

1000
1000
475
426
728
747
896
896
896
867
831
841
844
844
844
844
845
1000
278
17
974
811
598
598
598
573
637
637
637
639
640
641
643
1000
75
128
871
871
985
842
808
773
755
749
753
735
737
741
741
1000
239
239
45
432
432
442
458
458
458
451
459
460
466
465
1000
978
978
978
978
978
997
944
950
932
9...

output:

? 1 1000
? 1 500
? 501 1000
? 501 767
? 768 1000
? 768 911
? 823 911
? 857 911
? 823 856
? 823 843
? 844 856
? 844 851
? 844 848
? 844 846
? 844 845
! 846
? 1 1000
? 1 500
? 501 1000
? 734 1000
? 501 733
? 501 644
? 556 644
? 556 610
? 611 644
? 624 644
? 632 644
? 632 639
? 640 644
? 640 642
? 643 ...

result:

ok Correct (1000 test cases)

Test #9:

score: 0
Accepted
time: 10ms
memory: 7468kb

input:

1017
272
246
186
27
27
15
73
73
68
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
201
118
63
28
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
571
571
512
761
724
673
682
650
650
650
650
650
649
...

output:

? 1 272
? 137 272
? 1 136
? 1 81
? 1 47
? 48 81
? 61 81
? 61 73
? 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: 7ms
memory: 7524kb

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 26816
? 26817 53632
? 26817 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: 2ms
memory: 7512kb

input:

21
84335
47947
60969
22445
22445
22445
20931
11772
13166
17079
17079
16598
17510
17606
17217
17221
17316
17316
17316
17316
17308
17320
17318
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
...

output:

? 1 84335
? 42168 84335
? 1 42167
? 1 24456
? 10947 24456
? 17702 24456
? 10947 17701
? 10947 15117
? 15118 17701
? 16105 17701
? 16105 17091
? 17092 17701
? 17325 17701
? 17092 17324
? 17092 17235
? 17236 17324
? 17270 17324
? 17291 17324
? 17304 17324
? 17304 17316
? 17317 17324
? 17317 17321
? 17...

result:

ok Correct (21 test cases)

Test #12:

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

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
? 500001 1000000
? 500001 803582
? 500001 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: 7540kb

input:

16
232936
229707
229707
229707
229707
229707
229707
231039
223556
220604
224031
224031
224548
225261
225023
225474
225474
225474
225483
225417
225417
225417
225419
225425
225425
225425
8676
6498
6498
7154
4978
4978
5243
4731
4731
4731
4731
4731
4731
4717
4684
4684
4688
4692
4690
4693
221085
172303
2...

output:

? 1 232936
? 116469 232936
? 162837 232936
? 191494 232936
? 209205 232936
? 220151 232936
? 226544 232936
? 220151 226543
? 220151 223959
? 223960 226543
? 223960 225556
? 223960 224946
? 224947 225556
? 224947 225323
? 225324 225556
? 225413 225556
? 225413 225501
? 225447 225501
? 225413 225446
?...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
333
332
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
319
318
144
143
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
? 334 667
? 1 333
? 145 333
? 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: 3ms
memory: 7600kb

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
105688
105687
46368
46367
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
...

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
? 105689 211376
? 1 105688
? 46369 105688
? 1 4636...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
500000
499999
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
? 500001 1000000
? 1 500000
? 196419 500000
? 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: 69ms
memory: 7468kb

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
68
72
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
...

output:

? 1 667
? 334 667
? 1 333
? 1 189
? 1 100
? 1 50
? 1 29
? 14 29
? 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: 7596kb

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
173406
91641
67652
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
? 105689 211376
? 1 105688
? 46369 105688
? 1 46368
? 17...

result:

ok Correct (18 test cases)

Test #19:

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

input:

1
1000000
999998
783271
169408
169408
169408
160728
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
? 500001 1000000
? 1 500000
? 1 303582
? 1 182189
? 75026 182189
? 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: 0ms
memory: 7596kb

input:

1
999999
260772
45203
507886
507886
500600
730076
730076
751781
706326
706326
706326
706326
705072
701051
701051
701051
700522
701488
701488
701488
701453
701361
701361
701361
701361
701359
701353
701355
701356

output:

? 1 999999
? 1 500000
? 500001 999999
? 500001 803581
? 500001 682188
? 682189 803581
? 682189 757213
? 710846 757213
? 682189 710845
? 693135 710845
? 699900 710845
? 699900 706664
? 702484 706664
? 699900 702483
? 699900 701496
? 700510 701496
? 700510 701119
? 701120 701496
? 701264 701496
? 7013...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
73514
849132
950593
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
536777
535510
535839
536275
536275
536275
536271
536229
536229
536219
536208
536209
536197
536197
536198

output:

? 1 999998
? 1 499999
? 500000 999998
? 696418 999998
? 500000 696417
? 500000 621392
? 500000 575024
? 500000 546367
? 517711 546367
? 528657 546367
? 528657 539602
? 532838 539602
? 535422 539602
? 535422 538005
? 536409 538005
? 535422 536408
? 535422 536031
? 536032 536408
? 536176 536408
? 5361...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
339297
355318
489939
489939
471212
453304
453304
453304
453304
453304
453304
453304
453304
453059
452873
452687
452945
452899
453017
453017
453017
453013
453005
453002
453007
453006

output:

? 1 999997
? 1 499999
? 196419 499999
? 196419 378606
? 378607 499999
? 424975 499999
? 453632 499999
? 424975 453631
? 435921 453631
? 442686 453631
? 446867 453631
? 449451 453631
? 451048 453631
? 452035 453631
? 452645 453631
? 453022 453631
? 452645 453021
? 452645 452877
? 452878 453021
? 4528...

result:

ok Correct (1 test case)

Test #23:

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

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
? 499999 999996
? 499999 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: 4ms
memory: 7524kb

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: 2ms
memory: 7528kb

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: 5ms
memory: 7600kb

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: 3ms
memory: 7472kb

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: 64ms
memory: 7516kb

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

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

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

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: 79ms
memory: 7520kb

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: 39ms
memory: 7524kb

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: 41ms
memory: 7512kb

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: 64ms
memory: 7476kb

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: 57ms
memory: 7456kb

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: 69ms
memory: 7452kb

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

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: 79ms
memory: 7512kb

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: 52ms
memory: 7456kb

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: 36ms
memory: 7528kb

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: 90ms
memory: 7520kb

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

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

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: 50ms
memory: 7600kb

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: 63ms
memory: 7584kb

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

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 繁體中文 简体中文

Server Time: 2025-02-08 23:29:37 | OpenSource Project