QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#795701#8939. Permutationucup-team4538#AC ✓139ms3760kbC++231.4kb2024-11-30 23:28:172024-11-30 23:28:17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
5
3
3
3
6
6
5
3
3
4
3
3

output:

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

result:

ok Correct (3 test cases)

Test #2:

score: 0
Accepted
time: 75ms
memory: 3712kb

input:

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

output:

? 1 10
? 1 6
? 1 3
? 4 6
? 5 6
! 4
? 1 10
? 5 10
? 8 10
? 5 7
? 5 6
! 6
? 1 10
? 1 6
? 7 10
? 9 10
? 7 8
! 7
? 1 10
? 1 6
? 4 6
? 1 3
? 2 3
! 3
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1
? 1 10
? 1 6
? 1 3
? 2 3
! 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: 62ms
memory: 3712kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #4:

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

input:

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

result:

ok Correct (10000 test cases)

Test #5:

score: 0
Accepted
time: 98ms
memory: 3584kb

input:

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

output:

? 1 100
? 1 62
? 63 100
? 78 100
? 63 77
? 69 77
? 69 73
? 71 73
? 69 70
! 70
? 1 9
? 1 5
? 1 3
? 2 3
! 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
? 31 33
? 31 32
! 33
? 1 82
? 32 82
? 1 31
? 13 31
? 21 31
? 26 31
? 21 25
? 23 25
? 23 24
! 25
? 1...

result:

ok Correct (10000 test cases)

Test #6:

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

input:

10000
50
10
10
10
14
2
2
3
5
50
11
11
9
31
26
23
23
23
50
44
44
40
20
20
21
26
25
50
24
14
45
45
45
45
46
50
50
50
50
50
50
49
47
47
50
36
23
17
17
18
12
11
10
50
29
20
13
19
3
3
3
3
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
37
37
50
9
9
9
5
17
19
14
13
50
26
43
17
17
17...

output:

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

result:

ok Correct (10000 test cases)

Test #7:

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

input:

10000
100
76
49
35
34
5
3
11
11
12
100
29
29
29
29
29
29
30
26
27
100
64
64
69
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
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
100
76
76
76
76
76
74
80
82
85
85
100
32
...

output:

? 1 100
? 39 100
? 1 38
? 16 38
? 1 15
? 1 9
? 10 15
? 10 12
? 11 12
! 10
? 1 100
? 1 62
? 1 38
? 16 38
? 25 38
? 25 32
? 28 32
? 25 27
? 26 27
! 25
? 1 100
? 39 100
? 39 76
? 77 100
? 77 91
? 83 91
? 77 82
? 77 79
? 80 82
? 80 81
! 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: 26ms
memory: 3720kb

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
637
639
645
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
458
459
462
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 645
? 634 645
? 634 640
? 641 645
? 643 645
? 644 645
! 644
? 1 1000
? ...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
111
27
52
73
73
73
73
73
73
73
114
105
91
2
2
2
2
2
2
3
910
173
173
173
173
127
14
14
29
35
37
51
51
51
50
726
229
229
438
118
149
63
63
44
28
28
28
29
26
861
315
104
671
671
688
593
593
593
593
593
593
592
596
596
1984
133
133
133
406
571
571
512
608
602
650
650
650
650
651
647
647
114...

output:

? 1 272
? 103 272
? 1 102
? 1 63
? 64 102
? 64 87
? 64 78
? 70 78
? 70 74
? 72 74
? 73 74
! 74
? 1 114
? 44 114
? 1 43
? 1 26
? 1 16
? 1 10
? 1 6
? 1 3
? 2 3
! 1
? 1 910
? 1 568
? 1 355
? 1 221
? 84 221
? 1 83
? 1 51
? 1 31
? 32 51
? 32 43
? 44 51
? 47 51
? 49 51
? 50 51
! 49
? 1 726
? 1 453
? 171 4...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
30673
43582
43582
43582
43582
43582
43582
43582
43582
43470
43242
43242
43242
43242
43242
43245
43268
43268
43267
43273
43274
43272
100000
32066
54928
68197
71764
88585
88585
88585
86972
89959
89772
90979
90917
91257
91159
91415
91410
91325
91339
91348
91348
91348
91349
91351
913...

output:

? 1 100000
? 1 62500
? 1 39062
? 39063 62500
? 39063 53710
? 39063 48217
? 39063 44783
? 41209 44783
? 42550 44783
? 42550 43945
? 43074 43945
? 43401 43945
? 43074 43400
? 43197 43400
? 43197 43323
? 43197 43275
? 43227 43275
? 43227 43256
? 43257 43275
? 43265 43275
? 43265 43270
? 43271 43275
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
60969
22445
22445
20931
17079
17079
17079
17079
17079
17079
16903
17496
17352
17316
17316
17316
17316
17308
17320
17320
17320
17321
159962
128177
145530
35270
35270
35270
35270
34180
40850
40850
42103
43214
43231
43550
43489
43823
43765
43753
43751
43695
43695
43695
43695
43696
43691
...

output:

? 1 84335
? 31627 84335
? 1 31626
? 11861 31626
? 19274 31626
? 11861 19273
? 14641 19273
? 16379 19273
? 16379 18187
? 16379 17508
? 16803 17508
? 16803 17243
? 17244 17508
? 17344 17508
? 17244 17343
? 17282 17343
? 17306 17343
? 17306 17328
? 17306 17319
? 17320 17328
? 17320 17324
? 17320 17322
...

result:

ok Correct (21 test cases)

Test #12:

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

input:

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

output:

? 1 1000000
? 375001 1000000
? 375001 765625
? 765626 1000000
? 765626 912109
? 765626 857177
? 765626 822845
? 765626 801387
? 765626 787976
? 787977 801387
? 787977 796357
? 796358 801387
? 796358 799500
? 796358 798321
? 797095 798321
? 796358 797094
? 796635 797094
? 796808 797094
? 796916 79709...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
229707
231039
227478
227474
224548
225023
225261
225261
225290
225474
225474
225466
225417
225417
225417
225419
225421
225422
225423
8676
6498
6498
7154
4978
4978
4978
5243
4731
4731
4731
4731
4717
4684
4692
4699
4701
4693
4693
4693
221085
1...

output:

? 1 232936
? 87352 232936
? 141947 232936
? 176069 232936
? 197395 232936
? 210724 232936
? 219054 232936
? 224261 232936
? 227515 232936
? 224261 227514
? 225482 227514
? 224261 225481
? 224261 225023
? 225024 225481
? 225196 225481
? 225196 225373
? 225374 225481
? 225415 225481
? 225441 225481
? ...

result:

ok Correct (16 test cases)

Test #14:

score: 0
Accepted
time: 20ms
memory: 3716kb

input:

1994
667
666
667
251
250
95
94
36
35
14
13
6
5
3
2
374
373
374
141
140
53
52
20
19
8
7
3
2
488
486
488
183
182
69
68
26
25
10
9
4
3
2
922
921
922
346
345
130
129
49
48
19
18
8
7
3
2
639
637
639
240
239
90
89
34
33
13
12
5
4
2
353
350
353
133
132
50
49
19
18
8
7
3
2
71
66
71
27
26
11
10
5
4
2
24
21
2...

output:

? 1 667
? 252 667
? 1 251
? 96 251
? 1 95
? 37 95
? 1 36
? 15 36
? 1 14
? 7 14
? 1 6
? 4 6
? 1 3
? 2 3
! 1
? 1 374
? 142 374
? 1 141
? 54 141
? 1 53
? 21 53
? 1 20
? 9 20
? 1 8
? 4 8
? 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
? 3 4
? 1 2
! 1
...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
57626
57625
21610
21609
8104
8103
3039
3038
1140
1139
428
427
161
160
61
60
23
22
9
8
4
3
2
211376
211374
211376
79266
79265
29725
29724
11147
11146
4181
4180
1568
1567
588
587
221
220
83
82
32
31
12
11
5
4
2
195330
195326
195330
73249
73248
27469
27468
10301
10300
3863
3862
...

output:

? 1 153667
? 57627 153667
? 1 57626
? 21611 57626
? 1 21610
? 8105 21610
? 1 8104
? 3040 8104
? 1 3039
? 1141 3039
? 1 1140
? 429 1140
? 1 428
? 162 428
? 1 161
? 62 161
? 1 61
? 24 61
? 1 23
? 10 23
? 1 9
? 5 9
? 1 4
? 3 4
? 1 2
! 1
? 1 211376
? 79267 211376
? 1 79266
? 29726 79266
? 1 29725
? 1114...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
375000
374999
140625
140624
52735
52734
19776
19775
7416
7415
2781
2780
1043
1042
392
391
147
146
56
55
21
20
8
7
3
2

output:

? 1 1000000
? 375001 1000000
? 1 375000
? 140626 375000
? 1 140625
? 52736 140625
? 1 52735
? 19777 52735
? 1 19776
? 7417 19776
? 1 7416
? 2782 7416
? 1 2781
? 1044 2781
? 1 1043
? 393 1043
? 1 392
? 148 392
? 1 147
? 57 147
? 1 56
? 22 56
? 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: 32ms
memory: 3584kb

input:

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

output:

? 1 667
? 252 667
? 1 251
? 1 156
? 1 97
? 1 60
? 1 37
? 15 37
? 1 14
? 1 8
? 1 5
? 1 3
? 2 3
! 1
? 1 374
? 142 374
? 1 141
? 54 141
? 1 53
? 21 53
? 1 20
? 9 20
? 1 8
? 4 8
? 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
? 3 4
? 1 2
! 1
? 1 922
?...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

18
153667
153667
65961
50668
47562
8350
8350
5820
1644
1644
3091
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
3
195330
195325
161600
36944
56808
17928
26132
1018
1018
1018
1018
1018
1568
281
281
2...

output:

? 1 153667
? 57627 153667
? 1 57626
? 21611 57626
? 1 21610
? 1 13506
? 5066 13506
? 1 5065
? 1 3165
? 1188 3165
? 1 1187
? 1 741
? 1 463
? 175 463
? 1 174
? 1 108
? 1 67
? 1 41
? 17 41
? 1 16
? 7 16
? 1 6
? 1 3
? 2 3
! 1
? 1 211376
? 79267 211376
? 1 79266
? 29726 79266
? 1 29725
? 1 18578
? 1 1161...

result:

ok Correct (18 test cases)

Test #19:

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

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
3

output:

? 1 1000000
? 375001 1000000
? 1 375000
? 1 234375
? 87892 234375
? 1 87891
? 1 54931
? 1 34331
? 1 21456
? 1 13410
? 5030 13410
? 1 5029
? 1 3143
? 1 1964
? 738 1964
? 1 737
? 1 460
? 1 287
? 1 179
? 1 111
? 1 69
? 27 69
? 1 26
? 11 26
? 1 10
? 1 6
? 4 6
? 1 3
? 2 3
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

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

output:

? 1 999999
? 1 624999
? 625000 999999
? 765625 999999
? 625000 765624
? 677735 765624
? 710694 765624
? 677735 710693
? 690095 710693
? 697820 710693
? 702648 710693
? 697820 702647
? 699631 702647
? 699631 701515
? 700338 701515
? 700780 701515
? 700780 701239
? 701240 701515
? 701344 701515
? 7014...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
73514
537464
537464
537464
537464
537464
537464
537464
537464
537464
536777
535510
535839
536636
536275
536097
536097
536052
536162
536156
536188
536189
536204
536205
536197
536196
536198

output:

? 1 999998
? 1 624998
? 1 390623
? 390624 624998
? 478515 624998
? 478515 570066
? 512847 570066
? 512847 548608
? 526258 548608
? 534640 548608
? 534640 543369
? 534640 540095
? 536686 540095
? 534640 536685
? 534640 535917
? 535918 536685
? 536206 536685
? 535918 536205
? 536026 536205
? 536026 53...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
339297
339297
355318
413343
417456
471212
473604
453304
453304
453304
453304
453304
453304
453304
453059
452873
452842
453052
453052
453017
453005
453005
453005
453005
453004
453007
453007

output:

? 1 999997
? 1 624998
? 234376 624998
? 234376 478514
? 234376 386961
? 386962 478514
? 386962 444181
? 444182 478514
? 457057 478514
? 444182 457056
? 449011 457056
? 452029 457056
? 452029 455170
? 452029 453991
? 452766 453991
? 452766 453531
? 453054 453531
? 452766 453053
? 452766 452945
? 4529...

result:

ok Correct (1 test case)

Test #23:

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

input:

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

output:

? 1 999996
? 375000 999996
? 375000 765622
? 765623 999996
? 765623 912105
? 765623 857173
? 857174 912105
? 877774 912105
? 857174 877773
? 857174 870048
? 862003 870048
? 857174 862002
? 858985 862002
? 858985 860870
? 858985 860162
? 859427 860162
? 858985 859426
? 859151 859426
? 859255 859426
?...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
290103
281943
220637
220637
220637
220637
222630
226042
226042
226074
226572
226572
226572
226659
226739
226739
226739
226759
226770
226770
226770
226772
226776
226776
500000
313297
313297
313297
285097
246160
246160
238712
217669
217669
217434
222822
223239
225110
22511...

output:

? 1 500000
? 1 312500
? 1 195312
? 195313 312500
? 239259 312500
? 195313 239258
? 211793 239258
? 211793 228958
? 218231 228958
? 218231 224935
? 224936 228958
? 224936 227449
? 224936 226506
? 226507 227449
? 226507 227095
? 226507 226874
? 226507 226736
? 226737 226874
? 226737 226822
? 226737 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
493493
493493
487773
459196
453608
466355
466355
466355
465991
467320
467320
467320
467320
467320
467320
467320
467320
467310
467329
467330
467338
467338
467339
499999
101651
101651
101651
159545
24247
24247
18123
9237
8975
3528
3528
3528
2642
4671
4669
4261
4261...

output:

? 1 499999
? 187501 499999
? 304689 499999
? 377931 499999
? 423707 499999
? 452317 499999
? 470199 499999
? 452317 470198
? 452317 463492
? 463493 470198
? 463493 467683
? 465065 467683
? 465065 466700
? 466701 467683
? 467070 467683
? 467070 467452
? 467214 467452
? 467214 467362
? 467270 467362
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
499998
367462
193038
152483
183238
53076
53076
60946
29299
27151
37492
37492
37153
39670
39405
40342
40342
40342
40342
40374
40310
40310
40320
40296
40299
40293
40293
40294
499998
122343
122343
3768
201785
201785
209196
246144
246144
244788
252131
252131
252131
252079
253733
253733
253610
253602
2...

output:

? 1 499998
? 187501 499998
? 1 187500
? 70314 187500
? 1 70313
? 26369 70313
? 42849 70313
? 26369 42848
? 26369 36668
? 36669 42848
? 36669 40530
? 36669 39081
? 39082 40530
? 39082 39986
? 39987 40530
? 40191 40530
? 40191 40402
? 40271 40402
? 40321 40402
? 40271 40320
? 40290 40320
? 40302 40320...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
318426
94336
94336
94336
90770
135636
135636
137448
130923
130923
130923
131482
132171
132002
132543
132679
132781
132781
132781
132768
132750
132750
132752
132746
132746
132746
499997
242708
242708
242708
310592
160791
160791
160791
160791
160791
155772
164685
164155
163029
163029
1...

output:

? 1 499997
? 187500 499997
? 1 187499
? 70314 187499
? 70314 143554
? 70314 116088
? 116089 143554
? 126389 143554
? 132827 143554
? 126389 132826
? 128804 132826
? 130313 132826
? 130313 131883
? 131884 132826
? 131884 132472
? 132473 132826
? 132473 132693
? 132694 132826
? 132744 132826
? 132744 ...

result:

ok Correct (2 test cases)

Test #28:

score: 0
Accepted
time: 48ms
memory: 3712kb

input:

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

output:

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

input:

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

result:

ok Correct (10000 test cases)

Test #30:

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

input:

10000
8
2
3
7
7
8
2
3
8
8
8
2
3
6
7
8
2
3
6
6
8
2
3
8
7
8
2
3
7
8
8
2
3
7
7
8
2
3
8
8
8
2
3
6
7
8
2
3
6
6
8
2
3
8
7
8
2
3
7
8
8
2
5
7
7
8
2
5
8
8
8
2
5
6
7
8
2
5
6
6
8
2
5
8
7
8
2
5
7
8
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
7
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
? 7 8
! 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
? 7 8
! 6
? 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
! 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: 59ms
memory: 3704kb

input:

10000
8
2
4
8
7
8
2
4
7
8
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
? 7 8
! 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: 49ms
memory: 3544kb

input:

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

result:

ok Correct (10000 test cases)

Test #33:

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

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: 87ms
memory: 3632kb

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

result:

ok Correct (10000 test cases)

Test #35:

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

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

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

result:

ok Correct (10000 test cases)

Test #38:

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

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #40:

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

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: 100ms
memory: 3700kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #42:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #43:

score: 0
Accepted
time: 62ms
memory: 3712kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #44:

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

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: 46ms
memory: 3652kb

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

result:

ok Correct (10000 test cases)

Test #47:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Extra Test:

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

Server Time: 2025-02-08 20:35:55 | OpenSource Project