QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#636678#8939. Permutationucup-team3627AC ✓119ms3708kbC++233.4kb2024-10-13 01:50:182024-10-13 01:50:18

详细

Test #1:

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

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #5:

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

input:

10000
100
47
5
47
61
53
68
71
71
9
2
2
1
53
46
35
14
6
6
6
6
33
3
12
16
31
31
32
82
60
56
60
29
29
28
29
26
26
88
39
8
39
59
59
59
59
57
71
24
29
29
59
54
59
65
64
63
92
52
52
56
70
88
88
87
88
89
24
11
11
9
11
5
5
66
51
51
66
45
39
39
40
42
92
43
43
38
43
20
21
20
17
16
48
1
1
1
5
1
9
7
85
28
28
28...

output:

? 1 100
? 1 50
? 47 75
? 51 75
? 51 63
? 61 69
? 70 75
? 70 71
! 70
? 1 9
? 1 3
? 1 2
! 3
? 1 53
? 27 53
? 14 46
? 1 13
? 1 7
? 5 7
? 5 6
! 5
? 1 33
? 1 15
? 3 24
? 25 33
? 31 33
? 32 33
! 33
? 1 82
? 43 82
? 22 60
? 22 42
? 22 30
? 28 30
? 25 29
? 25 27
? 25 26
! 25
? 1 88
? 1 44
? 39 66
? 45 66
? ...

result:

ok Correct (10000 test cases)

Test #6:

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

input:

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

output:

? 1 50
? 1 26
? 1 14
? 7 14
? 4 10
? 4 6
? 4 5
! 4
? 1 50
? 1 26
? 1 14
? 11 20
? 21 26
? 23 24
! 24
? 1 50
? 25 50
? 13 44
? 13 24
? 19 24
? 19 20
? 20 22
? 23 24
! 24
? 1 50
? 1 26
? 24 38
? 39 50
? 45 50
? 45 46
? 45 48
? 47 48
! 47
? 1 50
? 25 50
? 37 50
? 43 50
? 47 50
? 45 50
? 45 46
! 46
? 1 ...

result:

ok Correct (10000 test cases)

Test #7:

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

input:

10000
100
76
78
35
5
5
3
5
9
8
100
29
29
29
29
29
30
27
26
100
64
64
69
64
88
86
88
80
81
100
51
51
57
51
79
79
80
79
81
100
44
44
50
13
1
4
1
9
7
100
64
92
64
41
41
41
42
44
39
100
93
56
93
40
40
44
40
45
47
100
37
2
37
57
54
57
68
68
100
76
76
58
76
80
79
80
85
83
100
32
32
32
31
44
49
50
48
45
10...

output:

? 1 100
? 51 100
? 26 76
? 1 25
? 1 13
? 1 7
? 5 10
? 8 10
? 8 9
! 10
? 1 100
? 1 50
? 25 50
? 25 38
? 25 32
? 29 32
? 27 29
? 25 26
! 25
? 1 100
? 51 100
? 51 76
? 64 88
? 77 88
? 83 88
? 80 88
? 80 82
? 81 82
! 82
? 1 100
? 51 100
? 51 76
? 51 88
? 77 88
? 77 82
? 79 80
? 79 82
? 81 82
! 82
? 1 10...

result:

ok Correct (10000 test cases)

Test #8:

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

input:

1000
1000
475
426
728
896
974
896
867
867
869
858
847
847
847
847
1000
278
17
278
598
534
598
679
665
679
652
655
647
641
642
643
1000
75
128
75
607
604
644
713
695
732
749
745
749
742
741
739
1000
239
239
45
350
432
429
432
442
451
458
462
462
463
465
1000
978
978
978
978
997
978
914
920
914
923
92...

output:

? 1 1000
? 1 500
? 475 750
? 751 1000
? 877 1000
? 814 896
? 814 876
? 846 876
? 862 876
? 854 867
? 846 853
? 846 849
? 846 848
? 846 847
! 846
? 1 1000
? 1 500
? 278 750
? 501 750
? 501 624
? 598 687
? 625 687
? 657 687
? 641 679
? 641 656
? 649 656
? 645 652
? 641 644
? 642 644
? 643 644
! 644
? ...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
186
246
111
110
110
73
73
73
72
114
105
91
91
2
2
2
2
2
910
173
173
173
127
127
14
7
29
56
51
56
48
48
47
726
229
229
201
201
63
71
63
28
28
28
27
24
861
315
104
315
491
528
551
632
641
614
593
593
593
594
1984
133
133
406
133
571
512
571
673
682
673
650
650
650
649
1145
988
988
988
864...

output:

? 1 272
? 137 272
? 69 246
? 69 136
? 103 136
? 86 111
? 69 85
? 69 77
? 72 74
? 72 73
! 74
? 1 114
? 59 114
? 30 105
? 1 29
? 1 15
? 1 7
? 1 3
? 1 2
! 1
? 1 910
? 1 454
? 1 226
? 115 226
? 58 173
? 1 57
? 1 27
? 14 42
? 43 57
? 51 57
? 47 56
? 47 50
? 47 49
? 47 48
! 49
? 1 726
? 1 362
? 181 362
? ...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
3505
30673
43582
43582
43582
43582
43582
43470
43582
43242
43197
43242
43289
43298
43279
43268
43268
43267
43270
43272
100000
32066
19090
54928
88585
88585
88585
89959
88585
91599
91474
91599
91257
91257
91225
91257
91325
91312
91339
91348
91349
91348
91354
91353
100000
50288
867...

output:

? 1 100000
? 1 50000
? 1 25000
? 3893 37500
? 37501 50000
? 37501 43750
? 40627 43750
? 42189 43750
? 42969 43750
? 43359 43750
? 43164 43582
? 43164 43358
? 43164 43260
? 43242 43309
? 43261 43309
? 43285 43309
? 43273 43289
? 43261 43272
? 43267 43272
? 43267 43268
? 43268 43270
? 43271 43272
! 43...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
60969
22445
9296
1509
11772
20931
19830
20931
17510
17510
17606
17510
17352
17352
17346
17352
17338
17337
17328
17320
17321
17320
17323
159962
128177
145530
128177
54814
54814
59035
49869
40850
42103
40850
43214
43214
43231
43550
43675
43675
43675
43670
43689
43695
43695
43694
19298
1...

output:

? 1 84335
? 42169 84335
? 21085 47947
? 1 21084
? 1 10542
? 9296 15813
? 15814 21084
? 18450 21084
? 17132 20931
? 17132 18449
? 17132 17789
? 17462 17789
? 17297 17510
? 17297 17461
? 17297 17377
? 17339 17377
? 17318 17352
? 17318 17338
? 17330 17338
? 17324 17338
? 17318 17323
? 17320 17321
? 173...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
561698
641602
783270
783270
783270
783270
786055
786055
794273
794682
794682
796734
796734
796734
796686
796788
796850
796850
796851
796850
796864
796864
796861
796863

output:

? 1 1000000
? 500001 1000000
? 500001 750000
? 641602 875000
? 750001 875000
? 750001 812500
? 781251 812500
? 781251 796876
? 781251 789064
? 783270 792970
? 792971 796876
? 792971 794922
? 794273 795899
? 795900 796876
? 796388 796876
? 796634 796876
? 796634 796754
? 796734 796815
? 796816 796876...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
231039
229707
223556
223533
224031
225261
225261
225261
225290
225290
225375
225395
225407
225417
225419
225417
225421
225423
225422
8676
6498
6498
6498
5867
4978
4731
4731
4731
4731
4717
4731
4699
4699
4697
4701
4695
4695
221085
172303
209705
142841
2054...

output:

? 1 232936
? 116469 232936
? 174703 232936
? 203821 232936
? 218379 232936
? 225657 232936
? 222018 229707
? 222018 225656
? 222018 223836
? 223556 224746
? 224747 225656
? 225203 225656
? 225203 225428
? 225203 225314
? 225261 225371
? 225372 225428
? 225372 225398
? 225375 225413
? 225414 225428
?...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
665
167
166
166
42
41
41
11
10
10
3
2
374
373
374
372
93
92
92
24
23
23
6
5
5
2
488
486
488
485
122
121
121
30
29
29
8
7
7
2
922
921
922
920
231
230
230
58
57
57
15
14
14
4
3
2
639
637
639
636
160
159
159
40
39
39
10
9
9
3
2
353
350
353
349
88
87
87
22
21
21
6
5
5
2
71
66
71
65
18
1...

output:

? 1 667
? 335 667
? 168 666
? 1 167
? 85 167
? 43 167
? 1 42
? 23 42
? 12 42
? 1 11
? 7 11
? 4 11
? 1 3
? 1 2
! 1
? 1 374
? 187 374
? 94 373
? 1 93
? 49 93
? 25 93
? 1 24
? 13 24
? 7 24
? 1 6
? 5 6
? 3 6
? 1 2
! 1
? 1 488
? 245 488
? 123 486
? 1 122
? 61 122
? 31 122
? 1 30
? 17 30
? 9 30
? 1 8
? 5 ...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
153666
38417
38416
38416
9604
9603
9603
2401
2400
2400
600
599
599
150
149
149
38
37
37
9
8
8
3
2
211376
211374
211376
211373
52844
52843
52843
13211
13210
13210
3303
3302
3302
826
825
825
207
206
206
52
51
51
13
12
12
3
2
195330
195326
195330
195325
48833
48832
48832
12208
1...

output:

? 1 153667
? 76835 153667
? 38418 153667
? 1 38417
? 19209 38417
? 9605 38417
? 1 9604
? 4803 9604
? 2402 9604
? 1 2401
? 1201 2401
? 601 2401
? 1 600
? 301 600
? 151 600
? 1 150
? 77 150
? 39 150
? 1 38
? 19 38
? 10 38
? 1 9
? 7 9
? 4 9
? 1 3
? 1 2
! 1
? 1 211376
? 105689 211376
? 52845 211374
? 1 ...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
999997
250000
249999
249999
62500
62499
62499
15625
15624
15624
3906
3905
3905
977
976
976
244
243
243
61
60
60
15
14
14
4
3
2

output:

? 1 1000000
? 500001 1000000
? 250001 999998
? 1 250000
? 125001 250000
? 62501 250000
? 1 62500
? 31251 62500
? 15626 62500
? 1 15625
? 7813 15625
? 3907 15625
? 1 3906
? 1955 3906
? 978 3906
? 1 977
? 489 977
? 245 977
? 1 244
? 123 244
? 62 244
? 1 61
? 31 61
? 16 61
? 1 15
? 9 15
? 5 15
? 1 4
? ...

result:

ok Correct (1 test case)

Test #17:

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

input:

1994
667
666
454
454
27
27
27
28
13
2
2
2
2
374
372
224
224
91
67
67
16
14
14
5
6
3
2
488
485
370
161
83
108
44
15
14
21
6
7
3
2
922
921
662
279
40
40
40
51
36
12
14
7
3
3
2
639
639
421
421
147
95
68
2
2
2
2
2
2
353
351
200
200
27
27
44
22
2
2
2
2
71
71
47
47
6
6
8
3
2
24
22
24
7
2
2
567
563
332
205...

output:

? 1 667
? 335 667
? 168 666
? 1 167
? 1 83
? 1 41
? 21 41
? 11 27
? 1 10
? 1 4
? 1 3
? 1 2
! 1
? 1 374
? 187 374
? 94 372
? 1 93
? 49 93
? 25 91
? 1 24
? 13 24
? 7 16
? 1 6
? 5 6
? 3 5
? 1 2
! 1
? 1 488
? 245 488
? 123 485
? 1 122
? 61 122
? 31 83
? 1 30
? 9 22
? 15 30
? 1 8
? 5 8
? 3 6
? 1 2
! 1
? ...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

18
153667
153667
101545
50668
27244
25988
25988
8350
5820
3091
1644
1499
1499
306
551
198
24
24
24
38
16
7
9
5
3
2
211376
211375
173406
91641
36438
47063
33589
4235
4235
5138
3075
973
961
961
221
400
163
79
60
60
10
10
8
8
2
2
195330
195325
161600
161600
36944
36871
17928
1018
1018
1018
1018
923
923...

output:

? 1 153667
? 76835 153667
? 38418 153667
? 1 38417
? 19209 38417
? 9605 27244
? 1 9604
? 4803 9604
? 2402 8350
? 1 2401
? 1201 2401
? 601 1644
? 1 600
? 301 600
? 151 306
? 1 150
? 1 74
? 1 38
? 19 38
? 10 24
? 1 9
? 7 9
? 4 7
? 1 3
? 1 2
! 1
? 1 211376
? 105689 211376
? 52845 211375
? 1 52844
? 264...

result:

ok Correct (18 test cases)

Test #19:

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

input:

1
1000000
999998
783271
783271
169408
237630
160728
8002
8002
8002
11377
6079
1522
1522
1781
1121
42
42
42
42
62
18
13
15
11
4
2
2

output:

? 1 1000000
? 500001 1000000
? 250001 999998
? 1 250000
? 125001 250000
? 62501 169408
? 1 62500
? 1 31250
? 1 15626
? 7813 15626
? 3907 8002
? 1 3906
? 1 1952
? 977 1952
? 489 1522
? 1 488
? 1 244
? 1 122
? 1 62
? 31 62
? 16 42
? 1 15
? 9 15
? 5 13
? 1 4
? 1 3
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

1
999999
260772
45203
260772
507886
500600
549347
730076
742879
706326
692862
692649
697541
701051
700204
701051
702009
701978
701978
701202
701249
701331
701361
701361
701361
701359
701368
701355
701356

output:

? 1 999999
? 1 499999
? 260772 749999
? 500000 749999
? 500000 624999
? 507886 687499
? 687500 749999
? 718750 749999
? 703125 730076
? 687500 703124
? 687500 695312
? 692862 699218
? 699219 703124
? 699219 701170
? 701051 702147
? 701171 702147
? 701659 702147
? 701415 702009
? 701171 701414
? 7011...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
73514
295598
537464
537464
537464
537464
537464
537464
537464
538126
537464
536777
536869
536636
536275
536350
536275
536229
536242
536219
536208
536209
536208
536202
536201
536200

output:

? 1 999998
? 1 500000
? 295598 749999
? 500001 749999
? 500001 624999
? 500001 562499
? 531251 562499
? 531251 546875
? 531251 539063
? 535157 539063
? 537111 539063
? 536134 537464
? 536134 537110
? 536622 537110
? 536378 536777
? 536134 536377
? 536256 536377
? 536195 536275
? 536195 536255
? 5362...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
339297
355318
355318
489939
471212
471212
445254
439876
448004
449645
451130
451130
452873
452873
452687
452945
453059
453059
453052
453052
453013
453010
453013
453007
453007
453006

output:

? 1 999997
? 1 499999
? 250001 499999
? 250001 374999
? 339297 437499
? 437500 499999
? 468750 499999
? 453125 489939
? 437500 453124
? 437500 445312
? 445254 449218
? 449219 453124
? 449219 451170
? 449645 452147
? 452148 453124
? 452636 453124
? 452636 452878
? 452873 453001
? 453002 453124
? 4530...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
578161
665875
578161
785834
797735
797735
865390
859775
865390
853100
853969
853969
858027
857481
858782
859300
859300
859303
859300
859239
859239
859239
859239
859240
859237
859235

output:

? 1 999996
? 499999 999996
? 499999 749996
? 578161 874996
? 749997 874996
? 749997 812496
? 785834 843746
? 843747 874996
? 859371 874996
? 851559 865390
? 851559 859370
? 851559 855464
? 853100 857417
? 857418 859370
? 857418 858392
? 858027 858881
? 858882 859370
? 859128 859370
? 859250 859370
?...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
116722
220637
220637
220637
222630
220637
228173
228173
227703
227703
226572
226572
226659
226739
226805
226799
226805
226770
226769
226770
226777
226776
226774
500000
313297
436237
313297
246160
246160
246160
238712
238712
222822
222822
223239
222822
225110
225110
22526...

output:

? 1 500000
? 1 250000
? 1 125000
? 114103 187500
? 187501 250000
? 218751 250000
? 218751 234376
? 218751 226564
? 220637 230470
? 226565 230470
? 226565 228516
? 227541 228516
? 227053 228173
? 226565 227052
? 226565 226808
? 226565 226686
? 226572 226747
? 226748 226808
? 226778 226808
? 226763 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
487773
493493
459196
453608
462501
466355
465991
466355
467320
467320
467320
467320
467320
467320
467329
467329
467345
467344
467345
467341
499999
101651
101651
101651
98374
98374
24247
18123
18123
3528
2080
3528
4671
4671
4669
4671
4261
4269
4261
4306
4325
4306
...

output:

? 1 499999
? 250001 499999
? 375001 499999
? 437501 499999
? 468751 499999
? 453126 493493
? 453126 468750
? 453126 460938
? 459196 464844
? 464845 468750
? 464845 466796
? 466355 467773
? 466797 467773
? 467285 467773
? 467285 467527
? 467285 467405
? 467285 467345
? 467315 467345
? 467315 467329
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
499998
367462
261014
193038
89479
81508
89479
53076
60946
53076
46002
45253
42856
39670
39405
39670
40342
40342
40342
40342
40331
40331
40296
40296
40298
40294
40293
499998
122343
3768
122343
313385
354592
287080
278240
279535
274387
252131
252131
252131
252079
252602
253733
253674
253610
253451
2...

output:

? 1 499998
? 250001 499998
? 125001 367462
? 1 125000
? 62501 125000
? 31251 89479
? 31251 62500
? 46875 62500
? 39063 53076
? 39063 46874
? 42969 46874
? 41016 46002
? 39063 41015
? 39063 40037
? 39670 40526
? 40038 40526
? 40284 40526
? 40284 40404
? 40284 40344
? 40314 40344
? 40299 40342
? 40284...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
318426
274071
167121
167121
159831
159831
135636
137448
135636
130923
130923
131482
132171
132428
132396
132543
132781
132811
132781
132735
132737
132735
132743
132745
132743
132746
499997
242708
242708
242708
248273
242708
160791
160791
160791
160791
160496
163029
163524
163524
1634...

output:

? 1 499997
? 249999 499997
? 125000 274071
? 125000 249998
? 125000 187498
? 156250 187498
? 140625 167121
? 125000 140624
? 132812 140624
? 128906 135636
? 128906 132811
? 130860 132811
? 130860 131835
? 130923 132323
? 132324 132811
? 132324 132567
? 132428 132689
? 132690 132811
? 132750 132811
?...

result:

ok Correct (2 test cases)

Test #28:

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

input:

10000
2
1
2
2
3
2
1
3
3
1
3
1
2
3
1
3
3
3
2
3
2
2
4
3
2
4
4
2
1
4
2
3
4
2
2
1
4
4
3
1
4
3
3
1
4
3
1
4
4
1
2
4
2
1
4
2
2
1
4
4
1
3
4
3
3
1
4
1
3
2
4
1
4
2
4
1
2
3
4
1
2
4
4
1
4
3
4
1
3
3
4
4
3
2
4
3
3
2
4
4
2
2
4
3
3
2
4
2
2
2
4
2
2
2
5
4
4
3
5
5
5
3
5
3
3
4
5
3
3
5
5
5
5
4
5
4
4
4
5
4
4
3
5
5
5
3
5
...

output:

? 1 2
! 2
? 1 2
! 1
? 1 3
? 1 2
! 3
? 1 3
? 1 2
! 2
? 1 3
? 2 3
! 3
? 1 3
? 2 3
! 2
? 1 3
? 1 2
! 1
? 1 3
? 1 2
! 1
? 1 4
? 1 3
! 4
? 1 4
? 1 3
? 1 2
! 3
? 1 4
? 1 3
! 4
? 1 4
? 1 3
? 1 2
! 3
? 1 4
? 1 3
? 1 2
! 2
? 1 4
? 1 3
? 1 2
! 2
? 1 4
? 1 3
! 4
? 1 4
? 1 3
? 2 3
! 3
? 1 4
? 1 3
! 4
? 1 4
? 1 ...

result:

ok Correct (10000 test cases)

Test #29:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #30:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #31:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #32:

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

input:

10000
8
1
2
2
7
8
1
2
2
8
8
1
2
1
5
8
1
2
1
5
8
1
2
2
7
8
1
2
2
8
8
1
2
2
7
8
1
2
2
8
8
1
2
1
5
8
1
2
1
5
8
1
2
1
6
8
1
2
1
6
8
1
2
1
6
8
1
2
1
6
8
1
2
1
6
8
1
2
1
6
8
1
2
2
7
8
1
2
2
8
8
1
2
2
7
8
1
2
2
8
8
1
2
1
5
8
1
2
1
5
8
1
2
2
7
8
1
2
2
8
8
1
2
2
7
8
1
2
2
8
8
1
2
1
5
8
1
2
1
5
8
1
2
2
7
8
1
...

output:

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

result:

ok Correct (10000 test cases)

Test #33:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #34:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #35:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #36:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #37:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #38:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #39:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #40:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #41:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #42:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #43:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #44:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #45:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #46:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #47:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Extra Test:

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

服务器时间: 2025-02-08 21:14:19 | 开源项目