QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#689299#8939. Permutationucup-team3475#AC ✓156ms3720kbC++201.8kb2024-10-30 16:16:112024-10-30 16:16:12

詳細信息

Test #1:

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

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #4:

score: 0
Accepted
time: 107ms
memory: 3532kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #5:

score: 0
Accepted
time: 118ms
memory: 3616kb

input:

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

output:

? 1 100
? 1 63
? 64 100
? 78 100
? 64 77
? 70 77
? 70 74
? 70 72
? 70 71
! 70
? 1 9
? 1 5
? 1 3
? 1 2
! 3
? 1 53
? 21 53
? 1 20
? 1 12
? 1 7
? 4 7
? 6 7
? 4 5
! 5
? 1 33
? 1 20
? 21 33
? 26 33
? 29 33
? 29 31
? 32 33
! 33
? 1 82
? 32 82
? 1 31
? 13 31
? 21 31
? 26 31
? 21 25
? 21 23
? 24 25
! 25
? 1...

result:

ok Correct (10000 test cases)

Test #6:

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

input:

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

output:

? 1 50
? 1 31
? 1 19
? 1 11
? 6 11
? 1 5
? 1 3
? 4 5
! 4
? 1 50
? 1 31
? 1 19
? 20 31
? 25 31
? 20 24
? 22 24
? 22 23
! 24
? 1 50
? 20 50
? 32 50
? 20 31
? 20 26
? 20 23
? 24 26
? 24 25
! 24
? 1 50
? 1 31
? 32 50
? 40 50
? 40 45
? 46 50
? 48 50
? 46 47
! 47
? 1 50
? 20 50
? 32 50
? 40 50
? 45 50
? 4...

result:

ok Correct (10000 test cases)

Test #7:

score: 0
Accepted
time: 156ms
memory: 3616kb

input:

10000
100
76
49
35
34
5
3
9
9
11
100
29
29
29
29
29
29
29
27
26
100
64
64
38
88
88
86
78
77
80
81
100
51
51
57
98
92
79
81
84
85
83
100
44
44
50
13
24
1
4
9
9
100
64
64
64
62
41
41
41
42
39
100
93
93
86
56
59
40
41
44
43
45
100
37
2
97
81
76
77
68
68
67
100
76
76
76
76
76
74
80
82
85
83
100
32
32
11...

output:

? 1 100
? 38 100
? 1 37
? 15 37
? 1 14
? 1 8
? 9 14
? 9 11
? 10 11
! 10
? 1 100
? 1 63
? 1 39
? 16 39
? 25 39
? 25 33
? 25 29
? 27 29
? 25 26
! 25
? 1 100
? 38 100
? 38 76
? 77 100
? 77 91
? 83 91
? 77 82
? 77 79
? 80 82
? 81 82
! 82
? 1 100
? 38 100
? 38 76
? 77 100
? 86 100
? 77 85
? 77 81
? 82 85...

result:

ok Correct (10000 test cases)

Test #8:

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

input:

1000
1000
475
426
728
728
747
831
831
841
858
860
844
844
844
845
1000
278
17
974
811
766
757
679
665
637
639
647
645
642
643
1000
75
128
871
985
644
686
749
749
749
755
737
737
736
739
1000
239
239
45
577
607
432
442
458
458
459
463
463
463
465
1000
978
978
978
978
978
978
997
914
914
910
920
921
9...

output:

? 1 1000
? 1 630
? 631 1000
? 631 863
? 631 776
? 777 863
? 810 863
? 810 843
? 844 863
? 852 863
? 844 851
? 844 848
? 844 846
? 845 846
! 846
? 1 1000
? 1 630
? 631 1000
? 768 1000
? 631 767
? 682 767
? 631 681
? 650 681
? 631 649
? 631 641
? 642 649
? 645 649
? 642 644
? 643 644
! 644
? 1 1000
? ...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
111
27
52
73
73
73
73
73
73
72
114
105
91
2
2
2
2
2
2
2
910
173
173
173
173
127
14
14
29
35
37
51
51
52
48
726
229
229
229
201
63
93
28
28
28
28
29
24
24
861
315
104
671
671
688
593
593
593
593
593
590
597
598
596
1984
133
133
133
406
571
571
512
673
673
674
650
650
650
652
647
649
1145...

output:

? 1 272
? 102 272
? 1 101
? 1 63
? 64 101
? 64 86
? 64 77
? 70 77
? 70 74
? 72 74
? 72 73
! 74
? 1 114
? 44 114
? 1 43
? 1 27
? 1 17
? 1 10
? 1 6
? 1 3
? 1 2
! 1
? 1 910
? 1 573
? 1 360
? 1 226
? 85 226
? 1 84
? 1 52
? 1 32
? 33 52
? 33 44
? 45 52
? 48 52
? 50 52
? 48 49
! 49
? 1 726
? 1 457
? 1 287...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
30673
43582
43582
43582
43582
43582
43582
43582
43582
43582
43470
43385
43446
43289
43298
43268
43268
43268
43268
43267
43272
43270
100000
32066
54928
68197
71764
88585
88585
88585
86972
89959
89772
91599
91599
91474
91446
91446
91415
91370
91365
91348
91348
91349
91355
91354
913...

output:

? 1 100000
? 1 63000
? 1 39690
? 39691 63000
? 39691 54375
? 39691 48941
? 39691 45518
? 41848 45518
? 41848 44159
? 42704 44159
? 43243 44159
? 43243 43819
? 43457 43819
? 43243 43456
? 43323 43456
? 43243 43322
? 43273 43322
? 43243 43272
? 43255 43272
? 43262 43272
? 43267 43272
? 43267 43269
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
60969
22445
22445
20931
11772
15274
17079
17079
17079
17079
16903
17352
17352
17346
17316
17316
17316
17320
17323
17323
17323
17323
159962
128177
145530
35270
35270
35270
35270
34180
40850
42103
43550
43550
43550
43550
43489
43823
43765
43695
43695
43695
43695
43695
43695
43696
43691
...

output:

? 1 84335
? 31205 84335
? 1 31204
? 11547 31204
? 18821 31204
? 11547 18820
? 11547 16128
? 16129 18820
? 16129 17823
? 16757 17823
? 16757 17428
? 16757 17179
? 17180 17428
? 17273 17428
? 17331 17428
? 17273 17330
? 17295 17330
? 17309 17330
? 17309 17321
? 17322 17330
? 17322 17326
? 17322 17324
...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
418256
783270
783270
783270
783270
783270
786055
802269
802269
802788
797591
797591
797004
796734
796734
796559
796850
796850
796850
796850
796850
796844
796864
796864
796866
796861
796863

output:

? 1 1000000
? 370001 1000000
? 370001 766900
? 766901 1000000
? 766901 913753
? 766901 859417
? 766901 825185
? 766901 803619
? 766901 790032
? 790033 803619
? 795061 803619
? 798228 803619
? 795061 798227
? 796233 798227
? 796972 798227
? 796233 796971
? 796507 796971
? 796507 796798
? 796799 79697...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
229707
231039
224031
224031
224548
225790
225790
225611
225474
225474
225483
225407
225407
225417
225425
225425
225425
225425
8676
6498
6498
7154
4978
4978
4978
4731
4684
4684
4684
4684
4684
4684
4676
4692
4692
4691
4695
4695
221085
172303
2...

output:

? 1 232936
? 86188 232936
? 140486 232936
? 174693 232936
? 196244 232936
? 209821 232936
? 218374 232936
? 223763 232936
? 227158 232936
? 223763 227157
? 223763 225900
? 223763 225108
? 225109 225900
? 225403 225900
? 225588 225900
? 225403 225587
? 225403 225518
? 225446 225518
? 225403 225445
? ...

result:

ok Correct (16 test cases)

Test #14:

score: 0
Accepted
time: 69ms
memory: 3500kb

input:

1994
667
666
667
247
246
92
91
35
34
13
12
5
4
2
374
373
374
139
138
52
51
20
19
8
7
3
2
488
486
488
181
180
67
66
25
24
10
9
4
3
2
922
921
922
342
341
127
126
47
46
18
17
7
6
3
2
639
637
639
237
236
88
87
33
32
13
12
5
4
2
353
350
353
131
130
49
48
19
18
8
7
3
2
71
66
71
27
26
10
9
4
3
2
24
21
24
9...

output:

? 1 667
? 248 667
? 1 247
? 93 247
? 1 92
? 36 92
? 1 35
? 14 35
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
! 1
? 1 374
? 140 374
? 1 139
? 53 139
? 1 52
? 21 52
? 1 20
? 9 20
? 1 8
? 4 8
? 1 3
? 1 2
! 1
? 1 488
? 182 488
? 1 181
? 68 181
? 1 67
? 26 67
? 1 25
? 11 25
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1
? 1 92...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
56857
56856
21038
21037
7785
7784
2881
2880
1066
1065
395
394
147
146
55
54
21
20
8
7
3
2
211376
211374
211376
78210
78209
28938
28937
10708
10707
3962
3961
1466
1465
543
542
201
200
75
74
28
27
11
10
5
4
2
195330
195326
195330
72273
72272
26742
26741
9895
9894
3662
3661
1355...

output:

? 1 153667
? 56858 153667
? 1 56857
? 21039 56857
? 1 21038
? 7786 21038
? 1 7785
? 2882 7785
? 1 2881
? 1067 2881
? 1 1066
? 396 1066
? 1 395
? 148 395
? 1 147
? 56 147
? 1 55
? 22 55
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 1 2
! 1
? 1 211376
? 78211 211376
? 1 78210
? 28939 78210
? 1 28938
? 10709 28938...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
370000
369999
136900
136899
50653
50652
18742
18741
6935
6934
2566
2565
950
949
352
351
131
130
49
48
19
18
8
7
3
2

output:

? 1 1000000
? 370001 1000000
? 1 370000
? 136901 370000
? 1 136900
? 50654 136900
? 1 50653
? 18743 50653
? 1 18742
? 6936 18742
? 1 6935
? 2567 6935
? 1 2566
? 951 2566
? 1 950
? 353 950
? 1 352
? 132 352
? 1 131
? 50 131
? 1 49
? 20 49
? 1 19
? 9 19
? 1 8
? 4 8
? 1 3
? 1 2
! 1

result:

ok Correct (1 test case)

Test #17:

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

input:

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

output:

? 1 667
? 248 667
? 1 247
? 1 155
? 1 97
? 1 61
? 1 38
? 16 38
? 1 15
? 1 9
? 1 5
? 1 3
? 1 2
! 1
? 1 374
? 140 374
? 1 139
? 53 139
? 1 52
? 21 52
? 1 20
? 9 20
? 1 8
? 4 8
? 1 3
? 1 2
! 1
? 1 488
? 182 488
? 1 181
? 68 181
? 1 67
? 26 67
? 1 25
? 11 25
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1
? 1 922
?...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

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

output:

? 1 153667
? 56858 153667
? 1 56857
? 21039 56857
? 1 21038
? 1 13253
? 4905 13253
? 1 4904
? 1 3089
? 1144 3089
? 1 1143
? 1 720
? 1 453
? 169 453
? 1 168
? 1 105
? 1 66
? 1 41
? 17 41
? 1 16
? 7 16
? 1 6
? 1 3
? 1 2
! 1
? 1 211376
? 78211 211376
? 1 78210
? 28939 78210
? 1 28938
? 1 18230
? 1 1148...

result:

ok Correct (18 test cases)

Test #19:

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

input:

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

output:

? 1 1000000
? 370001 1000000
? 1 370000
? 1 233100
? 86248 233100
? 1 86247
? 1 54335
? 1 34231
? 1 21565
? 1 13585
? 5028 13585
? 1 5027
? 1 3167
? 1 1995
? 740 1995
? 1 739
? 1 465
? 1 292
? 1 183
? 1 115
? 1 72
? 28 72
? 1 27
? 11 27
? 1 10
? 1 6
? 4 6
? 1 3
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

1
999999
260772
507886
955966
996647
730076
730076
751781
706326
706326
706326
705072
701051
701051
701051
701051
701101
701702
701488
701453
701460
701361
701361
701361
701361
701361
701363
701359
701358

output:

? 1 999999
? 1 629999
? 630000 999999
? 766900 999999
? 630000 766899
? 680653 766899
? 712565 766899
? 680653 712564
? 692461 712564
? 699900 712564
? 704587 712564
? 699900 704586
? 699900 702851
? 699900 701758
? 700588 701758
? 700588 701324
? 701325 701758
? 701486 701758
? 701325 701485
? 7013...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
73514
537464
537464
537464
537464
537464
537464
537464
537464
537464
536777
535510
535510
535839
536275
536275
536275
536275
536271
536229
536208
536188
536189
536204
536205
536201
536200

output:

? 1 999998
? 1 629998
? 1 396898
? 396899 629998
? 483146 629998
? 483146 575662
? 517378 575662
? 517378 554096
? 530965 554096
? 530965 545537
? 530965 540144
? 534362 540144
? 536502 540144
? 534362 536501
? 535154 536501
? 535154 536002
? 536003 536501
? 536188 536501
? 536188 536384
? 536188 53...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
339297
339297
355318
413343
417456
471212
473604
453304
453304
453304
453304
453304
453304
453467
452873
452873
452842
453059
453059
453067
453017
453013
453005
453002
453010
453011
453009

output:

? 1 999997
? 1 629998
? 233101 629998
? 233101 483145
? 233101 390628
? 390629 483145
? 390629 448913
? 448914 483145
? 461580 483145
? 448914 461579
? 448914 456892
? 451867 456892
? 451867 455032
? 451867 453860
? 452605 453860
? 453070 453860
? 452605 453069
? 452778 453069
? 452778 452960
? 4529...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
578161
472988
785834
785834
785834
797735
839217
827932
853100
853100
853969
858027
858027
858439
858782
858873
859300
859303
859239
859239
859239
859239
859239
859237
859232
859231
859235
859234

output:

? 1 999996
? 370000 999996
? 370000 766897
? 766898 999996
? 766898 913749
? 766898 859413
? 766898 825182
? 825183 859413
? 825183 846747
? 846748 859413
? 851435 859413
? 851435 856460
? 856461 859413
? 857554 859413
? 857554 858724
? 858725 859413
? 858725 859158
? 859159 859413
? 859254 859413
?...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
290103
281943
220637
220637
220637
222630
226042
226042
226042
226572
227371
227359
227012
227043
226893
226821
226805
226799
226777
226777
226777
226777
226776
500000
313297
313297
313297
285097
246160
246160
238712
217669
213895
228136
228136
227098
226048
225961
22579...

output:

? 1 500000
? 1 315000
? 1 198450
? 198451 315000
? 241575 315000
? 198451 241574
? 214407 241574
? 214407 231521
? 214407 225188
? 225189 231521
? 225189 229177
? 225189 227701
? 225189 226771
? 226772 227701
? 227117 227701
? 226772 227116
? 226900 227116
? 226772 226899
? 226820 226899
? 226772 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
493493
493493
487773
459196
453608
466355
466355
465991
468187
467811
467320
467320
467320
467320
467320
467320
467329
467345
467352
467338
467338
467336
467339
499999
101651
101651
101651
159545
24247
24247
18123
9237
8975
3528
3528
3528
2642
4671
4671
4669
4346...

output:

? 1 499999
? 185001 499999
? 301551 499999
? 374978 499999
? 421237 499999
? 450380 499999
? 468740 499999
? 450380 468739
? 450380 461945
? 461946 468739
? 464460 468739
? 464460 467155
? 467156 468739
? 467743 468739
? 467156 467742
? 467156 467524
? 467156 467387
? 467242 467387
? 467297 467387
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
499998
367462
193038
152483
183238
53076
53076
60946
29299
27151
37492
37153
39670
39670
39405
40342
40342
40342
40342
40374
40310
40310
40317
40296
40296
40294
40293
40291
499998
122343
122343
3768
313385
313385
278240
246144
246144
244788
254417
254417
255518
253733
253733
253733
253610
253302
2...

output:

? 1 499998
? 185001 499998
? 1 185000
? 68451 185000
? 1 68450
? 25328 68450
? 41284 68450
? 25328 41283
? 25328 35379
? 35380 41283
? 35380 39098
? 39099 41283
? 39099 40474
? 39099 39964
? 39965 40474
? 40154 40474
? 40273 40474
? 40273 40399
? 40320 40399
? 40273 40319
? 40291 40319
? 40302 40319...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
318426
94336
94336
94336
90770
115166
130923
135636
135636
137448
133612
133612
133655
133080
132896
132781
132781
132781
132811
132743
132743
132743
132740
132746
132745
132748
499997
242708
242708
242708
310592
160791
160791
160791
160791
160791
160791
160791
160496
163029
163029
1...

output:

? 1 499997
? 185000 499997
? 1 184999
? 68451 184999
? 68451 141875
? 68451 114707
? 114708 141875
? 114708 131822
? 131823 141875
? 131823 138155
? 134167 138155
? 131823 134166
? 132691 134166
? 133238 134166
? 132691 133237
? 132894 133237
? 132691 132893
? 132691 132817
? 132738 132817
? 132768 ...

result:

ok Correct (2 test cases)

Test #28:

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

input:

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

output:

? 1 2
! 2
? 1 2
! 1
? 1 3
? 1 2
! 3
? 1 3
? 1 2
! 2
? 1 3
? 2 3
! 3
? 1 3
? 2 3
! 2
? 1 3
? 1 2
! 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: 62ms
memory: 3672kb

input:

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

output:

? 1 8
? 1 5
? 6 8
? 7 8
! 8
? 1 8
? 1 5
? 6 8
? 7 8
! 7
? 1 8
? 1 5
? 6 8
? 6 7
! 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
? 6 7
! 7
? 1 8
? 1 5
? 6 8
? 7 8
! 8
? 1 8
? 1 5
? 6 8
? 7 8
! 7
? 1 8
? 1 5
? 6 8
? 6 7
! 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: 73ms
memory: 3620kb

input:

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

result:

ok Correct (10000 test cases)

Test #31:

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

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
? 6 7
! 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: 95ms
memory: 3680kb

input:

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

output:

? 1 8
? 1 5
? 6 8
? 7 8
! 8
? 1 8
? 1 5
? 6 8
? 7 8
! 7
? 1 8
? 1 5
? 6 8
? 6 7
! 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
? 6 7
! 7
? 1 8
? 1 5
? 6 8
? 7 8
! 8
? 1 8
? 1 5
? 6 8
? 7 8
! 7
? 1 8
? 1 5
? 6 8
? 6 7
! 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: 65ms
memory: 3596kb

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

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: 82ms
memory: 3596kb

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

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

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: 95ms
memory: 3720kb

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

input:

10000
9
8
8
8
7
9
9
9
9
7
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
7
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
5
9
7
7
7
5
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
? 7 8
! 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
? 7 8
! 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
? 7 8
! 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: 68ms
memory: 3592kb

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: 72ms
memory: 3596kb

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
5
9
7
7
7
5
9
8
8
8
7
9
9
9
9
7
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
7
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
? 7 8
! 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: 40ms
memory: 3620kb

input:

10000
9
8
8
8
7
9
9
9
9
7
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
7
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
5
9
7
7
7
5
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
? 7 8
! 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
? 7 8
! 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
? 7 8
! 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: 100ms
memory: 3592kb

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

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: 3532kb

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: 94ms
memory: 3620kb

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

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 21:07:12 | 開源專案