QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#612003#8939. Permutationucup-team5079AC ✓141ms3708kbC++201.4kb2024-10-05 01:27:322024-10-05 01:27:33

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #4:

score: 0
Accepted
time: 46ms
memory: 3648kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #5:

score: 0
Accepted
time: 90ms
memory: 3556kb

input:

10000
100
47
61
93
96
71
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
29
28
26
26
26
88
39
8
59
59
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
91
24
11
11
9
5
5
6
3
66
51
51
45
29
28
39
39
38
40
92
43
43
50
20
20
20
20
20
19...

output:

? 1 100
? 1 62
? 63 100
? 78 100
? 63 77
? 69 77
? 69 73
? 69 71
? 70 71
? 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
? 20 31
? 25 31
? 28 31
? 25 27
? 25 26
...

result:

ok Correct (10000 test cases)

Test #6:

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

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
45
45
44
46
50
50
50
50
50
50
49
44
45
50
36
23
17
17
18
12
11
8
50
29
20
13
19
3
3
3
3
50
30
42
16
11
1
1
2
4
50
25
25
25
25
21
30
31
27
50
18
20
49
47
37
37
37
37
50
9
9
9
9
9
7
11
10
50
26
43
17
17
17...

output:

? 1 50
? 1 31
? 1 19
? 1 12
? 6 12
? 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
? 25 26
! 24
? 1 50
? 1 31
? 32 50
? 39 50
? 44 50
? 44 47
? 44 45
? 46 47
! 47
? 1 50
? 20 50
? 32 50
? 39 50
? 44 50
? 4...

result:

ok Correct (10000 test cases)

Test #7:

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

input:

10000
100
76
49
35
34
5
3
11
11
11
11
100
29
29
29
29
29
29
29
27
26
100
64
64
69
88
88
86
78
77
81
100
51
51
57
98
92
79
81
84
85
83
100
44
44
50
13
24
1
4
9
9
9
100
64
92
22
22
19
33
30
35
36
37
100
93
93
86
56
59
40
41
44
45
47
100
37
2
97
81
76
76
77
70
70
70
100
76
76
76
76
76
74
85
85
85
85
10...

output:

? 1 100
? 39 100
? 1 38
? 16 38
? 1 15
? 1 9
? 10 15
? 10 13
? 10 11
? 10 11
! 10
? 1 100
? 1 62
? 1 38
? 16 38
? 25 38
? 25 33
? 25 29
? 27 29
? 25 26
! 25
? 1 100
? 39 100
? 39 76
? 77 100
? 77 91
? 83 91
? 77 82
? 77 80
? 81 82
! 82
? 1 100
? 39 100
? 39 76
? 77 100
? 86 100
? 77 85
? 77 81
? 82 ...

result:

ok Correct (10000 test cases)

Test #8:

score: 0
Accepted
time: 17ms
memory: 3708kb

input:

1000
1000
475
426
728
728
747
831
831
831
841
844
844
844
842
845
1000
278
17
974
811
757
751
637
637
637
637
639
640
641
643
1000
75
128
871
985
644
686
713
713
712
732
730
742
742
741
1000
239
239
45
577
607
432
432
442
458
459
467
467
466
465
1000
978
978
978
978
978
978
997
914
914
920
927
927
9...

output:

? 1 1000
? 1 618
? 619 1000
? 619 854
? 619 764
? 765 854
? 799 854
? 821 854
? 821 841
? 842 854
? 842 849
? 842 846
? 842 844
? 845 846
! 846
? 1 1000
? 1 618
? 619 1000
? 765 1000
? 619 764
? 675 764
? 619 674
? 619 652
? 632 652
? 632 644
? 632 639
? 640 644
? 640 642
? 643 644
! 644
? 1 1000
? ...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
111
27
52
73
73
73
73
73
71
75
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
438
118
149
63
28
17
17
13
24
24
24
24
861
315
104
671
671
688
593
593
593
593
593
590
597
598
596
1984
133
133
133
406
571
512
724
704
688
673
650
650
650
650
651
64...

output:

? 1 272
? 105 272
? 1 104
? 1 64
? 65 104
? 65 89
? 65 79
? 71 79
? 71 75
? 71 73
? 74 75
! 74
? 1 114
? 45 114
? 1 44
? 1 27
? 1 17
? 1 10
? 1 6
? 1 4
? 1 2
? 1 2
! 1
? 1 910
? 1 562
? 1 347
? 1 214
? 83 214
? 1 82
? 1 51
? 1 31
? 32 51
? 32 43
? 44 51
? 47 51
? 49 51
? 50 51
! 49
? 1 726
? 1 449
?...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
30673
43582
43582
43582
43582
43582
43582
43582
43582
43582
43470
43385
43446
43289
43289
43298
43268
43268
43267
43273
43272
43270
100000
32066
54928
68197
71764
88585
88585
85554
93282
94213
91599
91599
91599
91510
91474
91446
91305
91325
91339
91339
91337
91348
91349
91351
913...

output:

? 1 100000
? 1 61800
? 1 38192
? 38193 61800
? 38193 52782
? 38193 47209
? 41638 47209
? 41638 45080
? 42953 45080
? 42953 44267
? 42953 43765
? 43264 43765
? 43456 43765
? 43264 43455
? 43337 43455
? 43264 43336
? 43264 43308
? 43281 43308
? 43264 43280
? 43264 43273
? 43264 43269
? 43270 43273
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
60969
22445
22445
20931
19830
19830
19830
19815
17079
17079
17079
17084
17352
17346
17316
17316
17316
17316
17316
17318
17320
17319
17321
159962
128177
145530
35270
35270
35270
35270
34180
42103
42103
43214
43550
43550
43550
43550
43489
43765
43753
43675
43670
43695
43695
43697
43691
...

output:

? 1 84335
? 32217 84335
? 1 32216
? 12308 32216
? 19913 32216
? 12308 19912
? 15213 19912
? 17009 19912
? 18118 19912
? 17009 18117
? 17009 17693
? 17009 17431
? 17009 17269
? 17270 17431
? 17332 17431
? 17270 17331
? 17294 17331
? 17309 17331
? 17309 17322
? 17314 17322
? 17314 17318
? 17319 17322
...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
418256
783270
783270
783270
783270
783270
783270
786055
794273
790964
797591
797591
798201
797004
797004
796975
796734
796788
796850
796850
796850
796844
796864
796866
796861
796861
796861

output:

? 1 1000000
? 382001 1000000
? 382001 763924
? 763925 1000000
? 763925 909819
? 763925 854087
? 763925 819645
? 763925 798359
? 777079 798359
? 777079 790230
? 790231 798359
? 790231 795254
? 795255 798359
? 796441 798359
? 797174 798359
? 796441 797173
? 796721 797173
? 796894 797173
? 796721 79689...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
229707
231039
227478
227474
225790
225790
225915
225474
225474
225483
225375
225395
225407
225417
225419
225419
225421
225423
8676
6498
6498
7154
4978
4978
4978
5243
4731
4717
4684
4684
4684
4684
4684
4681
4692
4692
4691
4693
221085
172303
2...

output:

? 1 232936
? 88983 232936
? 143974 232936
? 177958 232936
? 198960 232936
? 211939 232936
? 219960 232936
? 224917 232936
? 227981 232936
? 224917 227980
? 226088 227980
? 224917 226087
? 225364 226087
? 225641 226087
? 225364 225640
? 225364 225534
? 225429 225534
? 225364 225428
? 225364 225403
? ...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
255
254
98
97
38
37
15
14
6
5
2
374
373
374
143
142
55
54
21
20
8
7
3
2
488
486
488
187
186
72
71
28
27
11
10
4
3
2
922
921
922
352
351
135
134
52
51
20
19
8
7
3
2
639
637
639
244
243
93
92
36
35
14
13
5
4
2
353
350
353
135
134
52
51
20
19
8
7
3
2
71
66
71
27
26
10
9
4
3
2
24
21
24
...

output:

? 1 667
? 256 667
? 1 255
? 99 255
? 1 98
? 39 98
? 1 38
? 16 38
? 1 15
? 7 15
? 1 6
? 3 6
? 1 2
! 1
? 1 374
? 144 374
? 1 143
? 56 143
? 1 55
? 22 55
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 2 3
! 1
? 1 488
? 188 488
? 1 187
? 73 187
? 1 72
? 29 72
? 1 28
? 12 28
? 1 11
? 5 11
? 1 4
? 3 4
? 1 2
! 1
? 1 92...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
58701
58700
22424
22423
8566
8565
3272
3271
1250
1249
478
477
183
182
70
69
27
26
10
9
4
3
2
211376
211374
211376
80746
80745
30845
30844
11783
11782
4501
4500
1720
1719
657
656
251
250
96
95
37
36
14
13
5
4
2
195330
195326
195330
74616
74615
28503
28502
10888
10887
4159
4158...

output:

? 1 153667
? 58702 153667
? 1 58701
? 22425 58701
? 1 22424
? 8567 22424
? 1 8566
? 3273 8566
? 1 3272
? 1251 3272
? 1 1250
? 479 1250
? 1 478
? 184 478
? 1 183
? 71 183
? 1 70
? 28 70
? 1 27
? 11 27
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1
? 1 211376
? 80747 211376
? 1 80746
? 30846 80746
? 1 30845
? 11...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
382000
381999
145924
145923
55743
55742
21294
21293
8134
8133
3107
3106
1187
1186
454
453
174
173
67
66
26
25
10
9
4
3
2

output:

? 1 1000000
? 382001 1000000
? 1 382000
? 145925 382000
? 1 145924
? 55744 145924
? 1 55743
? 21295 55743
? 1 21294
? 8135 21294
? 1 8134
? 3108 8134
? 1 3107
? 1188 3107
? 1 1187
? 455 1187
? 1 454
? 175 454
? 1 174
? 68 174
? 1 67
? 27 67
? 1 26
? 11 26
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1

result:

ok Correct (1 test case)

Test #17:

score: 0
Accepted
time: 37ms
memory: 3688kb

input:

1994
667
666
454
27
27
27
27
27
28
2
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
2
2
353
351
200
91
81
27
22
2
2
2
2
2
2
71
71
47
6
6
6
8
3
4
2
24
22
24
7
9
2
2
2
567
563
...

output:

? 1 667
? 256 667
? 1 255
? 1 157
? 1 97
? 1 60
? 1 37
? 15 37
? 1 14
? 1 9
? 1 5
? 1 3
? 1 2
? 1 2
! 1
? 1 374
? 144 374
? 1 143
? 56 143
? 1 55
? 22 55
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 2 3
! 1
? 1 488
? 188 488
? 1 187
? 73 187
? 1 72
? 29 72
? 1 28
? 12 28
? 1 11
? 5 11
? 1 4
? 3 4
? 1 2
! 1
? 1...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

18
153667
153667
65961
50668
47562
8350
8350
5820
1644
1644
3091
306
306
306
477
24
24
24
24
38
16
12
7
5
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
2
195330
195325
161600
36944
36944
17928
1018
1018
1018
1018
1018
1018
1568
281
28...

output:

? 1 153667
? 58702 153667
? 1 58701
? 22425 58701
? 1 22424
? 1 13858
? 5295 13858
? 1 5294
? 1 3272
? 1251 3272
? 1 1250
? 1 772
? 1 477
? 183 477
? 1 182
? 1 112
? 1 69
? 1 43
? 18 43
? 1 17
? 8 17
? 1 7
? 4 7
? 1 3
? 2 3
! 1
? 1 211376
? 80747 211376
? 1 80746
? 30846 80746
? 1 30845
? 1 19062
? ...

result:

ok Correct (18 test cases)

Test #19:

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

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

output:

? 1 1000000
? 382001 1000000
? 1 382000
? 1 236076
? 90182 236076
? 1 90181
? 1 55732
? 1 34442
? 1 21285
? 1 13154
? 5026 13154
? 1 5025
? 1 3105
? 1 1919
? 734 1919
? 1 733
? 1 453
? 1 280
? 1 173
? 1 107
? 1 66
? 26 66
? 1 25
? 11 25
? 1 10
? 1 6
? 3 6
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

1
999999
260772
507886
955966
996647
730076
730076
751781
706326
706326
706326
706326
705072
701051
701051
701051
701051
701101
701488
701488
701453
701361
701361
701361
701361
701361
701359
701355
701356
701358

output:

? 1 999999
? 1 617999
? 618000 999999
? 763924 999999
? 618000 763923
? 673743 763923
? 708192 763923
? 673743 708191
? 686903 708191
? 695036 708191
? 700062 708191
? 703168 708191
? 700062 703167
? 700062 701980
? 700795 701980
? 700795 701527
? 700795 701247
? 701248 701527
? 701355 701527
? 7014...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
73514
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
536777
536636
536275
536097
536002
536162
536162
536156
536177
536178
536195
536192
536197
536198
536200

output:

? 1 999998
? 1 617999
? 1 381923
? 381924 617999
? 472105 617999
? 472105 562267
? 506547 562267
? 527833 562267
? 527833 549113
? 527833 540984
? 532857 540984
? 535962 540984
? 535962 539065
? 535962 537879
? 536695 537879
? 535962 536694
? 536242 536694
? 535962 536241
? 535962 536134
? 536135 53...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
339297
339297
355318
413343
417456
471212
471212
468570
453304
453304
453304
453304
453304
453304
453059
452873
452842
452945
452950
453017
453017
453017
453013
453005
453006
453007

output:

? 1 999997
? 1 617998
? 236076 617998
? 236076 472103
? 236076 381940
? 381941 472103
? 381941 437661
? 437662 472103
? 450819 472103
? 458950 472103
? 450819 458949
? 450819 455843
? 450819 453923
? 452005 453923
? 452738 453923
? 452738 453470
? 453018 453470
? 452738 453017
? 452738 452910
? 4529...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
578161
472988
785834
785834
797735
888583
907890
865390
864247
859775
859775
859775
859775
859775
859913
859300
859300
859300
859300
859303
859239
859239
859239
859239
859240
859237
859237
859237

output:

? 1 999996
? 382000 999996
? 382000 763921
? 763922 999996
? 763922 909815
? 763922 854083
? 854084 909815
? 875374 909815
? 854084 875373
? 862217 875373
? 854084 862216
? 857191 862216
? 859111 862216
? 859111 861029
? 859111 860296
? 859564 860296
? 859111 859563
? 859111 859390
? 859218 859390
?...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
290103
281943
220637
220637
222630
226042
226042
226042
226042
226042
226074
226572
226450
226893
226930
226739
226739
226759
226770
226770
226769
226777
226777
226776
500000
313297
313297
313297
285097
246160
246160
261097
230101
228136
222822
222822
223239
225110
22511...

output:

? 1 500000
? 1 309000
? 1 190962
? 190963 309000
? 236054 309000
? 190963 236053
? 208188 236053
? 208188 225408
? 225409 236053
? 225409 231986
? 225409 229473
? 225409 227920
? 225409 226960
? 225409 226367
? 226368 226960
? 226368 226733
? 226734 226960
? 226821 226960
? 226734 226820
? 226734 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
493493
493493
487773
471068
471068
471068
471825
466355
465991
467320
467320
467320
467320
467320
467320
467320
467310
467345
467345
467344
467338
467336
467339
499999
101651
101651
101651
159545
24247
24247
18123
9237
8975
3528
3528
3528
2642
4671
4669
4261
4261...

output:

? 1 499999
? 191001 499999
? 309039 499999
? 381986 499999
? 427067 499999
? 454928 499999
? 472146 499999
? 454928 472145
? 461505 472145
? 465570 472145
? 468082 472145
? 465570 468081
? 465570 467121
? 467122 468081
? 467122 467714
? 467122 467487
? 467262 467487
? 467262 467401
? 467262 467347
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
499998
367462
193038
152483
183238
53076
53076
60946
29299
37492
42856
42864
39670
39405
40342
40342
40342
40342
40374
40253
40231
40280
40275
40296
40296
40296
40294
40293
499998
122343
122343
3768
201785
201785
209196
246144
244788
259205
263005
254417
254417
254417
254748
253733
253610
253302
2...

output:

? 1 499998
? 191000 499998
? 1 190999
? 72963 190999
? 1 72962
? 27873 72962
? 45097 72962
? 27873 45096
? 27873 38516
? 38517 45096
? 41031 45096
? 38517 41030
? 38517 40070
? 40071 41030
? 40071 40663
? 40071 40436
? 40211 40436
? 40297 40436
? 40211 40296
? 40211 40263
? 40264 40296
? 40264 40283...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
318426
94336
90770
167121
159831
135636
135636
135636
137448
130923
130923
131482
132171
132002
132428
132396
132679
132623
132735
132735
132725
132743
132746
132750
132751
132748
499997
242708
242708
242708
248273
160791
160791
160791
160791
160791
160496
164685
164685
164155
163524...

output:

? 1 499997
? 191000 499997
? 1 190999
? 1 118037
? 118038 190999
? 145910 190999
? 118038 145909
? 128685 145909
? 128685 139329
? 132752 139329
? 128685 132751
? 130239 132751
? 130239 131791
? 131792 132751
? 131792 132384
? 132385 132751
? 132385 132611
? 132612 132751
? 132612 132697
? 132698 13...

result:

ok Correct (2 test cases)

Test #28:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #29:

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

input:

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

output:

? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 6 7
? 6 7
! 7
? 1 8
? 1 5
? 6 8
? 7 8
! 6
? 1 8
? 1 5
? 6 8
? 6 7
? 6 7
! 6
? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 7 8
? 7 8
! 7
? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 6 7
? 6 7
! 7
? 1 8
? 1 5
? 6 8
? 7 8
! 6
? 1 8
? 1 5
? 6 8
? 6 7
...

result:

ok Correct (10000 test cases)

Test #30:

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

input:

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

output:

? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 7 8
? 7 8
! 7
? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 6 7
? 6 7
! 7
? 1 8
? 1 5
? 6 8
? 7 8
! 6
? 1 8
? 1 5
? 6 8
? 6 7
? 6 7
! 6
? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 7 8
? 7 8
! 7
? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 6 7
...

result:

ok Correct (10000 test cases)

Test #31:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #32:

score: 0
Accepted
time: 31ms
memory: 3556kb

input:

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

output:

? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 6 7
? 6 7
! 7
? 1 8
? 1 5
? 6 8
? 7 8
! 6
? 1 8
? 1 5
? 6 8
? 6 7
? 6 7
! 6
? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 7 8
? 7 8
! 7
? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 6 7
? 6 7
! 7
? 1 8
? 1 5
? 6 8
? 7 8
! 6
? 1 8
? 1 5
? 6 8
? 6 7
...

result:

ok Correct (10000 test cases)

Test #33:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #34:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #35:

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

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

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
? 6 ...

result:

ok Correct (10000 test cases)

Test #36:

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

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: 67ms
memory: 3636kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #38:

score: 0
Accepted
time: 45ms
memory: 3688kb

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

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
? 6 ...

result:

ok Correct (10000 test cases)

Test #39:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #40:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #41:

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

input:

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

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 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
? ...

result:

ok Correct (10000 test cases)

Test #42:

score: 0
Accepted
time: 65ms
memory: 3708kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #43:

score: 0
Accepted
time: 72ms
memory: 3708kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #44:

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

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

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
? 6 ...

result:

ok Correct (10000 test cases)

Test #45:

score: 0
Accepted
time: 46ms
memory: 3576kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #46:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #47:

score: 0
Accepted
time: 61ms
memory: 3552kb

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
6
9
4
2
6
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
7
9
4
2
7
7
7
9
4
2
8
8
8
9
4
2
9
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
8
9
4
2
9
9
9
9
4
2
...

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
? 6 ...

result:

ok Correct (10000 test cases)

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-02-08 19:55:39 | OpenSource Project