QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#542273#8939. Permutationucup-team1222#AC ✓147ms3840kbC++173.3kb2024-08-31 23:50:532024-08-31 23:50:54

詳細信息

Test #1:

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

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

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

input:

10000
3
1
2
11
5
5
5
3
7
2
2
19
3
3
4
12
12
11
7
5
5
5
4
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
7
3
3
2
19
13
17
5
5
5
4
2
2
4
1
3
7
2
2
2
2
3
2
2
17
1
1
1
1
2
4
14
9
9
9
9
9
8
20
9
9
9
6
13
13
6
4
4
3
18
7
7
7
7
5
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
? 3 7
? 3 5
? 6 7
! 6
? 1 2
! 1
? 1 19
? 1 12
? 1 8
? 9 12
? 10 12
? 11 12
! 10
? 1 7
? 3 7
? 3 5
? 4 5
! 3
? 1 3
? 2 3
! 2
? 1 19
? 1 12
? 1 8
? 4 8
? 1 3
? 1 2
! 3
? 1 2
! 1
? 1 15
? 6 15
? 9 15
? 9 13
? 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: 3636kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #5:

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

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
59
59
60
65
64
92
52
52
45
88
88
88
85
91
91
24
11
11
9
5
5
5
66
51
51
51
51
53
45
43
42
92
43
43
50
20
20
20
20
21
17
48
1
1
1
1
1
5...

output:

? 1 100
? 1 62
? 63 100
? 77 100
? 63 76
? 68 76
? 68 73
? 70 73
? 70 72
? 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
? 12 31
? 19 31
? 24 31
? 27 31
? 24 26
? ...

result:

ok Correct (10000 test cases)

Test #6:

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

input:

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

output:

? 1 50
? 1 31
? 1 20
? 1 13
? 6 13
? 1 5
? 1 3
? 4 5
! 4
? 1 50
? 1 31
? 1 20
? 21 31
? 25 31
? 21 24
? 22 24
? 22 23
! 24
? 1 50
? 20 50
? 31 50
? 20 30
? 20 26
? 20 24
? 20 22
? 23 24
! 24
? 1 50
? 1 31
? 32 50
? 39 50
? 43 50
? 43 47
? 43 45
? 46 47
! 47
? 1 50
? 20 50
? 31 50
? 38 50
? 43 50
? 4...

result:

ok Correct (10000 test cases)

Test #7:

score: 0
Accepted
time: 147ms
memory: 3800kb

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
69
88
88
86
78
80
81
100
51
51
57
98
92
79
79
78
81
100
44
44
50
13
12
1
4
6
7
100
64
92
22
22
19
33
30
36
37
100
93
93
86
56
59
40
41
44
45
100
37
2
97
81
76
76
74
68
68
100
76
76
76
76
76
74
85
85
85
100
32
32
32
32
31
44
...

output:

? 1 100
? 39 100
? 1 38
? 15 38
? 1 14
? 1 9
? 10 14
? 10 12
? 10 11
! 10
? 1 100
? 1 62
? 1 39
? 16 39
? 25 39
? 25 34
? 25 31
? 27 31
? 25 26
! 25
? 1 100
? 39 100
? 39 77
? 78 100
? 78 92
? 83 92
? 78 82
? 78 80
? 81 82
! 82
? 1 100
? 39 100
? 39 77
? 78 100
? 86 100
? 78 85
? 78 82
? 78 80
? 81 ...

result:

ok Correct (10000 test cases)

Test #8:

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

input:

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

output:

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

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
111
27
52
73
73
73
73
73
73
71
75
114
105
91
2
2
2
2
2
2
2
2
910
173
173
173
173
127
14
14
29
35
37
51
51
51
50
726
229
229
438
118
149
63
63
44
28
28
28
28
29
26
861
315
104
671
671
688
593
593
593
593
593
593
593
592
594
1984
133
133
133
406
571
571
571
583
608
618
634
643
645
647
649...

output:

? 1 272
? 105 272
? 1 104
? 1 65
? 66 104
? 66 89
? 66 80
? 66 75
? 69 75
? 71 75
? 71 73
? 74 75
! 74
? 1 114
? 44 114
? 1 43
? 1 27
? 1 17
? 1 11
? 1 7
? 1 5
? 1 3
? 1 2
! 1
? 1 910
? 1 563
? 1 348
? 1 215
? 83 215
? 1 82
? 1 51
? 1 32
? 33 51
? 33 44
? 45 51
? 47 51
? 49 51
? 50 51
! 49
? 1 726
?...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
30673
43582
43582
43582
43582
43582
43582
43582
43582
43582
43470
43385
43446
43289
43289
43289
43279
43268
43268
43268
43270
43272
100000
32066
54928
68197
71764
88585
88585
85554
93282
94213
91599
91599
91599
91510
91474
91446
91305
91325
91348
91348
91341
91355
91354
91353
100...

output:

? 1 100000
? 1 61804
? 1 38197
? 38198 61804
? 38198 52787
? 38198 47214
? 41642 47214
? 41642 45086
? 42957 45086
? 42957 44273
? 42957 43770
? 43268 43770
? 43460 43770
? 43268 43459
? 43341 43459
? 43268 43340
? 43268 43312
? 43268 43295
? 43278 43295
? 43268 43277
? 43268 43274
? 43268 43272
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

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

output:

? 1 84335
? 32214 84335
? 1 32213
? 12305 32213
? 19909 32213
? 12305 19908
? 15209 19908
? 17004 19908
? 18113 19908
? 17004 18112
? 17004 17689
? 17004 17427
? 17004 17265
? 17266 17427
? 17327 17427
? 17266 17326
? 17289 17326
? 17303 17326
? 17312 17326
? 17312 17321
? 17322 17326
? 17322 17324
...

result:

ok Correct (21 test cases)

Test #12:

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

input:

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

output:

? 1 1000000
? 381967 1000000
? 381967 763932
? 763933 1000000
? 763933 909830
? 763933 854102
? 763933 819661
? 763933 798375
? 777089 798375
? 777089 790244
? 790245 798375
? 790245 795270
? 795271 798375
? 796457 798375
? 797190 798375
? 796457 797189
? 796737 797189
? 796910 797189
? 796737 79690...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
229707
231039
227478
227474
225790
225790
225915
225474
225474
225483
225375
225395
225407
225409
225417
225419
225423
225422
8676
6498
6498
7154
4978
4978
4978
5243
4731
4731
4731
4731
4748
4717
4715
4699
4697
4695
4695
221085
172303
209705...

output:

? 1 232936
? 88974 232936
? 143963 232936
? 177948 232936
? 198952 232936
? 211933 232936
? 219955 232936
? 224913 232936
? 227978 232936
? 224913 227977
? 226083 227977
? 224913 226082
? 225360 226082
? 225636 226082
? 225360 225635
? 225360 225530
? 225425 225530
? 225360 225424
? 225360 225400
? ...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
254
253
97
96
37
36
14
13
5
4
2
374
373
374
142
141
54
53
20
19
7
6
2
488
486
488
186
185
71
70
27
26
10
9
3
2
922
921
922
352
351
134
133
51
50
19
18
7
6
2
639
637
639
244
243
93
92
35
34
13
12
5
4
2
353
350
353
134
133
51
50
19
18
7
6
2
71
66
71
27
26
10
9
3
2
24
21
24
9
8
3
2
567...

output:

? 1 667
? 255 667
? 1 254
? 98 254
? 1 97
? 38 97
? 1 37
? 15 37
? 1 14
? 6 14
? 1 5
? 3 5
? 1 2
! 1
? 1 374
? 143 374
? 1 142
? 55 142
? 1 54
? 21 54
? 1 20
? 8 20
? 1 7
? 3 7
? 1 2
! 1
? 1 488
? 187 488
? 1 186
? 72 186
? 1 71
? 28 71
? 1 27
? 11 27
? 1 10
? 4 10
? 1 3
? 2 3
! 1
? 1 922
? 353 922
...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
58695
58694
22419
22418
8563
8562
3270
3269
1249
1248
477
476
182
181
69
68
26
25
10
9
3
2
211376
211374
211376
80738
80737
30839
30838
11779
11778
4499
4498
1718
1717
656
655
250
249
95
94
36
35
13
12
5
4
2
195330
195326
195330
74609
74608
28498
28497
10885
10884
4157
4156
1...

output:

? 1 153667
? 58696 153667
? 1 58695
? 22420 58695
? 1 22419
? 8564 22419
? 1 8563
? 3271 8563
? 1 3270
? 1250 3270
? 1 1249
? 478 1249
? 1 477
? 183 477
? 1 182
? 70 182
? 1 69
? 27 69
? 1 26
? 11 26
? 1 10
? 4 10
? 1 3
? 2 3
! 1
? 1 211376
? 80739 211376
? 1 80738
? 30840 80738
? 1 30839
? 11780 30...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
381966
381965
145898
145897
55728
55727
21286
21285
8130
8129
3105
3104
1186
1185
453
452
173
172
66
65
25
24
9
8
3
2

output:

? 1 1000000
? 381967 1000000
? 1 381966
? 145899 381966
? 1 145898
? 55729 145898
? 1 55728
? 21287 55728
? 1 21286
? 8131 21286
? 1 8130
? 3106 8130
? 1 3105
? 1187 3105
? 1 1186
? 454 1186
? 1 453
? 174 453
? 1 173
? 67 173
? 1 66
? 26 66
? 1 25
? 10 25
? 1 9
? 4 9
? 1 3
? 2 3
! 1

result:

ok Correct (1 test case)

Test #17:

score: 0
Accepted
time: 40ms
memory: 3736kb

input:

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

output:

? 1 667
? 255 667
? 1 254
? 1 157
? 1 97
? 1 60
? 1 37
? 15 37
? 1 14
? 1 9
? 1 6
? 1 4
? 1 3
? 1 2
! 1
? 1 374
? 143 374
? 1 142
? 55 142
? 1 54
? 21 54
? 1 20
? 8 20
? 1 7
? 3 7
? 1 2
! 1
? 1 488
? 187 488
? 1 186
? 72 186
? 1 71
? 28 71
? 1 27
? 11 27
? 1 10
? 4 10
? 1 3
? 2 3
! 1
? 1 922
? 353 9...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

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

output:

? 1 153667
? 58696 153667
? 1 58695
? 22420 58695
? 1 22419
? 1 13856
? 5293 13856
? 1 5292
? 1 3271
? 1250 3271
? 1 1249
? 1 772
? 1 478
? 183 478
? 1 182
? 1 113
? 1 70
? 1 44
? 17 44
? 1 16
? 7 16
? 1 6
? 1 4
? 2 4
! 1
? 1 211376
? 80739 211376
? 1 80738
? 30840 80738
? 1 30839
? 1 19060
? 1 1178...

result:

ok Correct (18 test cases)

Test #19:

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

input:

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

output:

? 1 1000000
? 381967 1000000
? 1 381966
? 1 236068
? 90171 236068
? 1 90170
? 1 55729
? 1 34443
? 1 21287
? 1 13156
? 5026 13156
? 1 5025
? 1 3106
? 1 1920
? 734 1920
? 1 733
? 1 453
? 1 280
? 1 173
? 1 107
? 1 67
? 26 67
? 1 25
? 10 25
? 1 9
? 1 6
? 3 6
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

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

output:

? 1 999999
? 1 618034
? 618035 999999
? 763932 999999
? 618035 763931
? 673762 763931
? 708203 763931
? 673762 708202
? 686917 708202
? 695047 708202
? 700072 708202
? 703177 708202
? 700072 703176
? 700072 701990
? 700805 701990
? 700805 701537
? 700805 701257
? 701258 701537
? 701365 701537
? 7012...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
73514
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
536777
536636
536275
536097
536002
536271
536262
536170
536177
536204
536204
536204
536205
536200

output:

? 1 999998
? 1 618033
? 1 381966
? 381967 618033
? 472136 618033
? 472136 562305
? 506577 562305
? 527863 562305
? 527863 549149
? 527863 541018
? 532888 541018
? 535993 541018
? 535993 539099
? 535993 537913
? 536726 537913
? 535993 536725
? 536273 536725
? 535993 536272
? 535993 536165
? 536166 53...

result:

ok Correct (1 test case)

Test #22:

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

input:

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

output:

? 1 999997
? 1 618033
? 236068 618033
? 236068 472135
? 236068 381965
? 381966 472135
? 381966 437694
? 437695 472135
? 450850 472135
? 458980 472135
? 450850 458979
? 450850 455874
? 450850 453955
? 452036 453955
? 452769 453955
? 452769 453502
? 453049 453502
? 452769 453048
? 452769 452941
? 4529...

result:

ok Correct (1 test case)

Test #23:

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

input:

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

output:

? 1 999996
? 381965 999996
? 381965 763929
? 763930 999996
? 763930 909827
? 763930 854099
? 854100 909827
? 875386 909827
? 854100 875385
? 862230 875385
? 854100 862229
? 857205 862229
? 859124 862229
? 859124 861043
? 859124 860310
? 859577 860310
? 859124 859576
? 859124 859403
? 859231 859403
?...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
290103
281943
220637
220637
222630
226042
226042
226042
226042
226042
226074
226572
226450
226893
226930
226805
226821
226759
226770
226777
226777
226777
226778
226774
500000
313297
313297
313297
285097
246160
246160
261097
230101
228136
222822
222822
223239
223884
22472...

output:

? 1 500000
? 1 309017
? 1 190983
? 190984 309017
? 236069 309017
? 190984 236068
? 208205 236068
? 208205 225425
? 225426 236068
? 225426 232003
? 225426 229491
? 225426 227938
? 225426 226979
? 225426 226386
? 226387 226979
? 226387 226753
? 226754 226979
? 226840 226979
? 226754 226839
? 226786 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

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

output:

? 1 499999
? 190983 499999
? 309017 499999
? 381966 499999
? 427051 499999
? 454915 499999
? 472136 499999
? 454915 472135
? 461492 472135
? 465557 472135
? 468070 472135
? 465557 468069
? 465557 467110
? 467111 468069
? 467111 467703
? 467111 467477
? 467251 467477
? 467251 467391
? 467251 467338
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

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

output:

? 1 499998
? 190983 499998
? 1 190982
? 72949 190982
? 1 72948
? 27864 72948
? 45085 72948
? 27864 45084
? 27864 38507
? 38508 45084
? 41020 45084
? 38508 41019
? 38508 40060
? 40061 41019
? 40061 40653
? 40061 40427
? 40201 40427
? 40287 40427
? 40287 40374
? 40320 40374
? 40287 40319
? 40299 40319...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
318426
94336
90770
167121
159831
135636
135636
135636
135636
135636
136187
133612
133655
133080
133116
132781
132781
132781
132781
132768
132743
132743
132743
132741
132746
132746
499997
242708
242708
242708
248273
160791
160791
160791
160791
160791
160496
164685
164685
164155
163524...

output:

? 1 499997
? 190982 499997
? 1 190981
? 1 118033
? 118034 190981
? 145897 190981
? 118034 145896
? 128676 145896
? 128676 139319
? 132741 139319
? 132741 136806
? 134294 136806
? 132741 134293
? 133334 134293
? 132741 133333
? 132967 133333
? 132741 132966
? 132741 132880
? 132741 132827
? 132741 13...

result:

ok Correct (2 test cases)

Test #28:

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

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

result:

ok Correct (10000 test cases)

Test #29:

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

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

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: 49ms
memory: 3648kb

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: 73ms
memory: 3728kb

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: 49ms
memory: 3640kb

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

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

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: 66ms
memory: 3588kb

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: 55ms
memory: 3584kb

input:

10000
9
4
3
9
8
9
4
3
8
8
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
4
3
9
4
4
4
4
3
9
4
4
4
4
3
9
4
4
4
4
3
9
4
4
4
4
3
9
4
4
4
4
3
9
4
4
4
4
3
9
4
4
4
4
3
9
4
4
4
4
3
9
4
4
4
4
3
9
4
4
4
4
3
9
4
4
4
4
3
9
4
4
4
4
3
9
4
4
4
4
3
9
4
4
4
4
3
9
4
4
4
4
3
9
4
4
4
4
3
9
4
4
4
4
...

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

result:

ok Correct (10000 test cases)

Test #38:

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

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

result:

ok Correct (10000 test cases)

Test #39:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #40:

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

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #42:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #43:

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

input:

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

result:

ok Correct (10000 test cases)

Test #44:

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

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

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

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

result:

ok Correct (10000 test cases)

Test #46:

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

input:

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

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

result:

ok Correct (10000 test cases)

Test #47:

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

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

result:

ok Correct (10000 test cases)

Extra Test:

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

伺服器時間: 2025-02-08 20:35:55 | 開源專案