QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#576556#8939. PermutationZhaoZiLongAC ✓137ms4000kbC++111.0kb2024-09-19 21:01:292024-09-19 21:01:30

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

score: 0
Accepted
time: 92ms
memory: 3940kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #4:

score: 0
Accepted
time: 99ms
memory: 3840kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #5:

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

input:

10000
100
47
61
93
96
71
71
71
71
71
71
9
2
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
28
26
26
88
39
8
59
59
59
59
59
59
59
71
24
29
59
49
65
65
65
64
92
52
45
88
88
88
88
85
91
91
24
11
11
9
5
5
5
5
66
51
51
51
51
45
39
36
40
92
43
43
50
20
20
20
20
20
20
19
48
1
1
1
...

output:

? 1 100
? 1 63
? 64 100
? 78 100
? 64 77
? 64 72
? 67 72
? 69 72
? 69 71
? 70 71
! 70
? 1 9
? 1 6
? 1 4
? 1 3
? 1 2
! 3
? 1 53
? 21 53
? 1 20
? 1 13
? 1 8
? 4 8
? 4 6
? 5 6
! 5
? 1 33
? 1 21
? 22 33
? 26 33
? 29 33
? 29 31
? 32 33
! 33
? 1 82
? 32 82
? 1 31
? 13 31
? 20 31
? 24 31
? 27 31
? 24 26
? ...

result:

ok Correct (10000 test cases)

Test #6:

score: 0
Accepted
time: 125ms
memory: 3844kb

input:

10000
50
10
10
10
10
6
2
3
50
11
11
9
31
31
29
26
25
50
44
44
40
20
20
20
21
23
50
24
14
45
45
40
49
49
48
50
50
50
50
50
50
50
49
47
50
36
23
17
17
18
11
11
10
50
29
29
20
3
3
3
1
5
50
30
30
22
1
1
1
1
2
50
25
25
25
25
21
30
30
29
50
18
20
49
47
37
37
35
50
9
9
9
9
9
5
11
10
50
26
26
26
28
17
19
15...

output:

? 1 50
? 1 31
? 1 19
? 1 12
? 5 12
? 1 4
? 1 3
! 4
? 1 50
? 1 31
? 1 19
? 20 31
? 24 31
? 27 31
? 24 26
? 25 26
! 24
? 1 50
? 20 50
? 32 50
? 20 31
? 20 27
? 20 24
? 20 22
? 23 24
! 24
? 1 50
? 1 31
? 32 50
? 39 50
? 39 46
? 47 50
? 47 49
? 48 49
! 47
? 1 50
? 20 50
? 32 50
? 39 50
? 43 50
? 46 50
?...

result:

ok Correct (10000 test cases)

Test #7:

score: 0
Accepted
time: 137ms
memory: 3968kb

input:

10000
100
76
49
35
34
5
3
11
11
11
100
29
29
29
29
29
29
29
30
26
100
64
64
38
88
88
86
78
77
81
100
51
57
98
98
92
79
79
81
83
100
44
44
50
13
13
13
12
9
9
100
64
64
64
62
41
41
41
41
40
100
93
93
86
56
59
40
41
44
45
100
37
2
97
81
76
76
77
70
70
100
76
76
58
94
95
80
79
85
85
100
32
32
11
59
60
4...

output:

? 1 100
? 38 100
? 1 37
? 15 37
? 1 14
? 1 9
? 10 14
? 10 12
? 10 11
! 10
? 1 100
? 1 63
? 1 39
? 16 39
? 16 30
? 22 30
? 25 30
? 27 30
? 25 26
! 25
? 1 100
? 38 100
? 38 76
? 77 100
? 77 91
? 83 91
? 77 82
? 77 80
? 81 82
! 82
? 1 100
? 1 63
? 64 100
? 78 100
? 87 100
? 78 86
? 78 83
? 78 81
? 82 8...

result:

ok Correct (10000 test cases)

Test #8:

score: 0
Accepted
time: 28ms
memory: 3912kb

input:

1000
1000
475
426
728
728
747
831
831
828
841
841
841
839
844
845
1000
278
17
974
811
766
757
637
637
637
628
639
640
645
645
1000
75
128
871
985
644
686
749
749
749
753
735
737
741
741
1000
239
239
45
577
607
432
442
458
458
459
460
460
462
463
1000
978
978
978
978
978
978
997
914
914
910
920
920
9...

output:

? 1 1000
? 1 625
? 626 1000
? 626 859
? 626 771
? 772 859
? 805 859
? 805 838
? 839 859
? 839 851
? 839 846
? 839 843
? 844 846
? 844 845
! 846
? 1 1000
? 1 625
? 626 1000
? 767 1000
? 626 766
? 679 766
? 626 678
? 626 658
? 626 646
? 626 638
? 639 646
? 639 643
? 644 646
? 644 645
! 644
? 1 1000
? ...

result:

ok Correct (1000 test cases)

Test #9:

score: 0
Accepted
time: 15ms
memory: 3828kb

input:

1017
272
246
111
27
52
73
73
73
68
77
77
75
114
105
91
2
2
2
2
2
2
2
2
910
173
173
173
173
127
14
14
29
35
37
51
52
48
47
726
229
229
229
201
63
63
28
17
17
13
24
24
23
861
315
104
671
671
688
593
593
593
593
593
593
590
596
596
1984
133
133
133
406
571
571
512
608
602
650
650
650
650
650
650
649
11...

output:

? 1 272
? 103 272
? 1 102
? 1 64
? 65 102
? 65 88
? 65 79
? 65 73
? 74 79
? 74 77
? 75 77
! 74
? 1 114
? 44 114
? 1 43
? 1 27
? 1 17
? 1 11
? 1 7
? 1 4
? 1 3
? 1 2
! 1
? 1 910
? 1 569
? 1 356
? 1 223
? 85 223
? 1 84
? 1 53
? 1 33
? 34 53
? 34 46
? 47 53
? 50 53
? 47 49
? 47 48
! 49
? 1 726
? 1 454
?...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
30673
43582
43582
43582
43582
43582
43582
43582
43582
43582
43470
43242
43242
43242
43245
43268
43263
43279
43278
43272
43272
43272
100000
32066
54928
68197
71764
88585
88585
88585
86972
89959
89772
90979
90917
91257
91159
91415
91410
91325
91339
91355
91355
91355
91355
91354
100...

output:

? 1 100000
? 1 62500
? 1 39063
? 39064 62500
? 39064 53711
? 39064 48218
? 39064 44785
? 41210 44785
? 42551 44785
? 42551 43947
? 43075 43947
? 43075 43620
? 43280 43620
? 43075 43279
? 43152 43279
? 43200 43279
? 43200 43249
? 43250 43279
? 43250 43268
? 43269 43279
? 43273 43279
? 43269 43272
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
47947
22445
9296
1509
17079
17079
17079
17079
17079
17079
16903
17217
17221
17316
17316
17316
17316
17308
17320
17320
17320
17321
159962
128177
145530
35270
7423
54814
49869
40850
38954
43214
43214
43214
43231
43550
43550
43550
43608
43675
43675
43670
43689
43689
43685
43691
43690
192...

output:

? 1 84335
? 1 52709
? 19767 52709
? 1 19766
? 1 12354
? 12355 19766
? 15134 19766
? 15134 18029
? 16220 18029
? 16220 17350
? 16644 17350
? 16644 17085
? 17086 17350
? 17086 17251
? 17252 17350
? 17289 17350
? 17289 17327
? 17304 17327
? 17304 17318
? 17319 17327
? 17319 17324
? 17319 17322
? 17319 ...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
418256
783270
783270
783270
783270
783270
786055
794273
790964
797591
797591
797591
798201
797004
797004
797004
796975
796850
796850
796844
796864
796864
796864
796864
796864
796864
796863

output:

? 1 1000000
? 375001 1000000
? 375001 765625
? 765626 1000000
? 765626 912109
? 765626 857178
? 765626 822846
? 765626 801388
? 765626 787977
? 787978 801388
? 787978 796359
? 796360 801388
? 796360 799502
? 796360 798323
? 797096 798323
? 796360 797095
? 796636 797095
? 796808 797095
? 796916 79709...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
229707
231039
227478
227474
224548
224627
225261
225023
225474
225474
225474
225466
225417
225417
225419
225425
225425
225425
225425
8676
6498
6498
6498
6498
5867
4978
4978
4731
4684
4684
4684
4684
4676
4699
4699
4699
4697
4695
4695
221085
1...

output:

? 1 232936
? 87352 232936
? 141946 232936
? 176068 232936
? 197394 232936
? 210723 232936
? 219053 232936
? 224259 232936
? 227513 232936
? 224259 227512
? 225479 227512
? 224259 225478
? 224259 225021
? 225022 225478
? 225022 225307
? 225308 225478
? 225372 225478
? 225412 225478
? 225437 225478
? ...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
250
249
94
93
35
34
13
12
5
4
2
374
373
374
140
139
52
51
19
18
7
6
3
2
488
486
488
183
182
69
68
26
25
10
9
4
3
922
921
922
346
345
130
129
49
48
18
17
7
6
3
2
639
637
639
240
239
90
89
34
33
13
12
5
4
2
353
350
353
132
131
49
48
18
17
7
6
3
2
71
66
71
27
26
10
9
4
3
24
21
24
9
8
3...

output:

? 1 667
? 251 667
? 1 250
? 95 250
? 1 94
? 36 94
? 1 35
? 14 35
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
! 1
? 1 374
? 141 374
? 1 140
? 53 140
? 1 52
? 20 52
? 1 19
? 8 19
? 1 7
? 4 7
? 1 3
? 2 3
! 1
? 1 488
? 184 488
? 1 183
? 70 183
? 1 69
? 27 69
? 1 26
? 11 26
? 1 10
? 5 10
? 1 4
? 2 4
! 1
? 1 922
? 34...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
57625
57624
21609
21608
8103
8102
3039
3038
1140
1139
427
426
160
159
60
59
22
21
8
7
3
2
211376
211374
211376
79266
79265
29725
29724
11147
11146
4180
4179
1567
1566
588
587
220
219
82
81
31
30
12
11
4
3
195330
195326
195330
73249
73248
27468
27467
10300
10299
3862
3861
1448...

output:

? 1 153667
? 57626 153667
? 1 57625
? 21610 57625
? 1 21609
? 8104 21609
? 1 8103
? 3040 8103
? 1 3039
? 1141 3039
? 1 1140
? 428 1140
? 1 427
? 161 427
? 1 160
? 61 160
? 1 60
? 23 60
? 1 22
? 9 22
? 1 8
? 4 8
? 1 3
? 2 3
! 1
? 1 211376
? 79267 211376
? 1 79266
? 29726 79266
? 1 29725
? 11148 29725...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
375000
374999
140625
140624
52734
52733
19775
19774
7416
7415
2781
2780
1043
1042
391
390
147
146
55
54
21
20
8
7
3
2

output:

? 1 1000000
? 375001 1000000
? 1 375000
? 140626 375000
? 1 140625
? 52735 140625
? 1 52734
? 19776 52734
? 1 19775
? 7417 19775
? 1 7416
? 2782 7416
? 1 2781
? 1044 2781
? 1 1043
? 392 1043
? 1 391
? 148 391
? 1 147
? 56 147
? 1 55
? 22 55
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 2 3
! 1

result:

ok Correct (1 test case)

Test #17:

score: 0
Accepted
time: 35ms
memory: 3836kb

input:

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

output:

? 1 667
? 251 667
? 1 250
? 1 156
? 1 98
? 1 61
? 1 38
? 15 38
? 1 14
? 1 9
? 1 6
? 1 4
? 1 3
? 1 2
! 1
? 1 374
? 141 374
? 1 140
? 53 140
? 1 52
? 1 33
? 13 33
? 1 12
? 5 12
? 1 4
? 1 3
? 2 3
! 1
? 1 488
? 184 488
? 1 183
? 70 183
? 1 69
? 27 69
? 1 26
? 1 16
? 7 16
? 1 6
? 3 6
? 1 2
! 1
? 1 922
? ...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

18
153667
153667
65961
50668
47562
8350
8350
8350
5820
1644
1644
1499
306
306
198
24
24
24
24
24
16
7
9
3
3
2
211376
211375
91641
67652
36438
4235
4235
4235
4235
4235
3075
973
973
961
221
221
163
79
60
10
10
10
8
2
2
2
195330
195325
161600
36944
36944
17928
1018
1018
1018
1018
1018
1018
1018
923
281...

output:

? 1 153667
? 57626 153667
? 1 57625
? 21610 57625
? 1 21609
? 1 13506
? 1 8441
? 3166 8441
? 1 3165
? 1 1978
? 743 1978
? 1 742
? 1 464
? 175 464
? 1 174
? 1 109
? 1 68
? 1 43
? 1 27
? 11 27
? 1 10
? 5 10
? 1 4
? 1 3
? 2 3
! 1
? 1 211376
? 79267 211376
? 1 79266
? 29726 79266
? 1 29725
? 1 18578
? 1...

result:

ok Correct (18 test cases)

Test #19:

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

input:

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

output:

? 1 1000000
? 375001 1000000
? 1 375000
? 1 234375
? 87892 234375
? 1 87891
? 1 54932
? 1 34333
? 1 21458
? 1 13411
? 1 8382
? 3144 8382
? 1 3143
? 1 1964
? 737 1964
? 1 736
? 1 460
? 1 288
? 1 180
? 1 113
? 1 71
? 1 44
? 17 44
? 1 16
? 7 16
? 1 6
? 1 4
? 2 4
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

1
999999
260772
507886
955966
996647
730076
730076
730076
730076
717528
706326
706326
706326
705072
702009
702009
702009
701978
701488
701488
701453
701361
701361
701361
701361
701361
701361
701359
701358

output:

? 1 999999
? 1 624999
? 625000 999999
? 765625 999999
? 625000 765624
? 677734 765624
? 677734 732665
? 698333 732665
? 711208 732665
? 698333 711207
? 698333 706379
? 701351 706379
? 703237 706379
? 701351 703236
? 701351 702529
? 701351 702087
? 701627 702087
? 701351 701626
? 701351 701523
? 7014...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
73514
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
538126
536777
536636
536275
536275
536275
536271
536170
536163
536206
536206
536204
536197
536197
536198

output:

? 1 999998
? 1 624999
? 1 390624
? 390625 624999
? 478516 624999
? 478516 570068
? 512848 570068
? 512848 548610
? 526259 548610
? 526259 540228
? 531498 540228
? 534772 540228
? 534772 538182
? 536051 538182
? 536850 538182
? 536051 536849
? 536351 536849
? 536051 536350
? 536163 536350
? 536163 53...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
355318
613666
489939
413343
417456
471212
473604
453304
453304
453304
453304
453304
453304
453304
453304
453404
453059
453059
453067
453017
453017
453017
453017
453013
453010
453010
453009

output:

? 1 999997
? 1 624998
? 1 390624
? 390625 624998
? 478515 624998
? 390625 478514
? 390625 445555
? 445556 478514
? 457916 478514
? 445556 457915
? 450191 457915
? 450191 455018
? 452001 455018
? 452001 453886
? 452708 453886
? 452708 453444
? 452984 453444
? 453157 453444
? 452984 453156
? 452984 45...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
472988
665875
665875
726172
785834
797735
839217
827932
853100
853969
858027
858027
857481
858782
858873
859300
859300
859300
859300
859303
859239
859239
859239
859239
859239
859239
859237

output:

? 1 999996
? 1 624998
? 624999 999996
? 624999 859372
? 624999 771482
? 771483 859372
? 771483 826413
? 826414 859372
? 826414 847012
? 847013 859372
? 847013 854737
? 854738 859372
? 856476 859372
? 856476 858286
? 858287 859372
? 858287 858965
? 858966 859372
? 859119 859372
? 859214 859372
? 8592...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
290103
281943
220637
207866
237265
236565
224587
226042
228173
227703
227371
227012
226893
226893
226930
226805
226805
226799
226770
226770
226769
226772
226773
500000
313297
313297
313297
285097
246160
246160
238712
217669
217669
217434
222822
223239
225110
224728
22565...

output:

? 1 500000
? 1 312500
? 1 195313
? 195314 312500
? 239259 312500
? 195314 239258
? 195314 222779
? 222780 239258
? 228960 239258
? 222780 228959
? 222780 226642
? 226643 228959
? 227512 228959
? 226643 227511
? 226969 227511
? 226643 226968
? 226765 226968
? 226841 226968
? 226765 226840
? 226765 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
493493
493493
487773
459196
453608
466355
466355
466355
465991
467320
467320
467320
467320
467320
467320
467277
467345
467345
467345
467344
467338
467336
467339
499999
101651
101651
101651
101651
98374
24247
24247
18123
9237
9237
8975
6338
6178
4671
4669
4261
426...

output:

? 1 499999
? 187501 499999
? 304688 499999
? 377930 499999
? 423706 499999
? 452316 499999
? 470197 499999
? 452316 470196
? 452316 463491
? 463492 470196
? 463492 467682
? 465064 467682
? 465064 466700
? 466701 467682
? 467069 467682
? 467069 467452
? 467213 467452
? 467213 467362
? 467269 467362
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
499998
367462
193038
152483
183238
53076
53076
53076
53076
49244
37492
37492
37153
39670
39405
40342
40342
40342
40342
40342
40342
40331
40310
40299
40296
40298
40293
40293
499998
122343
122343
3768
201785
201785
209196
246144
246144
244788
252131
252131
252131
252079
253733
253733
253733
253610
2...

output:

? 1 499998
? 187500 499998
? 1 187499
? 70313 187499
? 1 70312
? 26368 70312
? 26368 53833
? 36668 53833
? 43105 53833
? 36668 43104
? 36668 40690
? 36668 39181
? 39182 40690
? 39182 40124
? 40125 40690
? 40125 40478
? 40125 40345
? 40208 40345
? 40260 40345
? 40292 40345
? 40312 40345
? 40292 40311...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
274071
274071
302688
167121
159831
135636
135636
135636
135636
135636
133612
132171
132002
133080
133080
132896
132781
132781
132781
132768
132750
132750
132750
132750
132751
132748
499997
242708
242708
242708
310592
160791
117737
177106
177106
172524
164685
164685
164685
164155
1630...

output:

? 1 499997
? 1 312498
? 117188 312498
? 190430 312498
? 117188 190429
? 144654 190429
? 117188 144653
? 127488 144653
? 127488 138216
? 131511 138216
? 131511 135701
? 133083 135701
? 131511 133082
? 131511 132493
? 132494 133082
? 132715 133082
? 132853 133082
? 132715 132852
? 132715 132800
? 1327...

result:

ok Correct (2 test cases)

Test #28:

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

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

result:

ok Correct (10000 test cases)

Test #29:

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

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

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: 53ms
memory: 3780kb

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: 53ms
memory: 3992kb

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

input:

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

output:

? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 8 9
! 8
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 8 9
! 8
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? ...

result:

ok Correct (10000 test cases)

Test #34:

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

input:

10000
9
3
5
9
8
9
3
5
8
8
9
3
3
2
5
9
3
3
2
5
9
3
3
2
5
9
3
3
2
5
9
3
3
2
5
9
3
3
2
5
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
...

output:

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

result:

ok Correct (10000 test cases)

Test #35:

score: 0
Accepted
time: 43ms
memory: 3916kb

input:

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

output:

? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 8 9
! 8
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 1 4
? ...

result:

ok Correct (10000 test cases)

Test #36:

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

input:

10000
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
...

output:

? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? 1 3
! 4
? 1 9
? 1 6
? 1 4
? ...

result:

ok Correct (10000 test cases)

Test #37:

score: 0
Accepted
time: 74ms
memory: 3948kb

input:

10000
9
4
3
9
8
9
4
3
8
8
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
...

output:

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

result:

ok Correct (10000 test cases)

Test #38:

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

input:

10000
9
4
3
7
8
9
4
3
7
7
9
4
3
9
8
9
4
3
8
8
9
4
3
8
7
9
4
3
9
9
9
4
3
7
8
9
4
3
7
7
9
4
3
9
8
9
4
3
8
8
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
3
8
7
9
4
3
9
9
9
4
3
7
8
9
4
3
7
7
9
4
3
9
8
9
4
3
8
8
9
4
3
8
7
9
4
3
9
9
9
4
3
7
8
9
4
3
7
7
9
4
3
9
8
9
4
3
8
8
9
4
3
8
7
9
4
...

output:

? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 8 9
! 8
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 1 4
? ...

result:

ok Correct (10000 test cases)

Test #39:

score: 0
Accepted
time: 41ms
memory: 3992kb

input:

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

output:

? 1 9
? 4 9
? 6 9
? 6 8
! 9
? 1 9
? 4 9
? 6 9
? 7 9
? 8 9
! 8
? 1 9
? 4 9
? 4 7
? 8 9
! 9
? 1 9
? 4 9
? 4 7
? 8 9
! 8
? 1 9
? 4 9
? 6 9
? 7 9
? 8 9
! 7
? 1 9
? 4 9
? 6 9
? 6 8
? 7 8
! 7
? 1 9
? 4 9
? 6 9
? 6 8
! 9
? 1 9
? 4 9
? 6 9
? 7 9
? 8 9
! 8
? 1 9
? 4 9
? 4 7
? 8 9
! 9
? 1 9
? 4 9
? 4 7
? 8 9
...

result:

ok Correct (10000 test cases)

Test #40:

score: 0
Accepted
time: 64ms
memory: 3844kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #41:

score: 0
Accepted
time: 55ms
memory: 3964kb

input:

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

output:

? 1 9
? 4 9
? 4 7
? 8 9
! 9
? 1 9
? 4 9
? 4 7
? 8 9
! 8
? 1 9
? 4 9
? 6 9
? 7 9
? 8 9
! 7
? 1 9
? 4 9
? 6 9
? 6 8
? 7 8
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 8 9
! 8
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? ...

result:

ok Correct (10000 test cases)

Test #42:

score: 0
Accepted
time: 70ms
memory: 3932kb

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

output:

? 1 9
? 4 9
? 6 9
? 6 8
! 9
? 1 9
? 4 9
? 6 9
? 7 9
? 8 9
! 8
? 1 9
? 4 9
? 4 7
? 8 9
! 9
? 1 9
? 4 9
? 4 7
? 8 9
! 8
? 1 9
? 4 9
? 6 9
? 7 9
? 8 9
! 7
? 1 9
? 4 9
? 6 9
? 6 8
? 7 8
! 7
? 1 9
? 4 9
? 6 9
? 6 8
! 9
? 1 9
? 4 9
? 6 9
? 7 9
? 8 9
! 8
? 1 9
? 4 9
? 4 7
? 8 9
! 9
? 1 9
? 4 9
? 4 7
? 8 9
...

result:

ok Correct (10000 test cases)

Test #43:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #44:

score: 0
Accepted
time: 22ms
memory: 3988kb

input:

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

output:

? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 8 9
! 8
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 1 4
? ...

result:

ok Correct (10000 test cases)

Test #45:

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

input:

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

output:

? 1 9
? 4 9
? 6 9
? 4 5
! 4
? 1 9
? 4 9
? 6 9
? 4 5
! 4
? 1 9
? 4 9
? 6 9
? 4 5
! 4
? 1 9
? 4 9
? 6 9
? 4 5
! 4
? 1 9
? 4 9
? 4 7
? 5 7
! 4
? 1 9
? 4 9
? 4 7
? 5 7
! 4
? 1 9
? 4 9
? 6 9
? 4 5
! 4
? 1 9
? 4 9
? 6 9
? 4 5
! 4
? 1 9
? 4 9
? 6 9
? 4 5
! 4
? 1 9
? 4 9
? 6 9
? 4 5
! 4
? 1 9
? 4 9
? 4 7
? ...

result:

ok Correct (10000 test cases)

Test #46:

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

input:

10000
9
4
5
9
8
9
4
5
8
8
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
...

output:

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

result:

ok Correct (10000 test cases)

Test #47:

score: 0
Accepted
time: 71ms
memory: 3936kb

input:

10000
9
4
2
7
8
9
4
2
7
7
9
4
2
9
8
9
4
2
8
8
9
4
6
8
7
9
4
6
9
9
9
4
6
7
8
9
4
6
7
7
9
4
6
9
8
9
4
6
8
8
9
4
4
2
5
9
4
4
2
5
9
4
4
2
5
9
4
4
2
5
9
4
4
2
5
9
4
4
2
5
9
4
2
8
7
9
4
2
9
9
9
4
2
7
8
9
4
2
7
7
9
4
2
9
8
9
4
2
8
8
9
4
2
8
7
9
4
2
9
9
9
4
2
7
8
9
4
2
7
7
9
4
2
9
8
9
4
2
8
8
9
4
6
8
7
9
4
...

output:

? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 8 9
! 8
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 1 4
? ...

result:

ok Correct (10000 test cases)

Extra Test:

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

Server Time: 2025-02-09 14:20:39 | OpenSource Project