QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#540817#8939. Permutationucup-team3727#AC ✓114ms3752kbC++204.1kb2024-08-31 17:54:512024-08-31 17:54:55

詳細信息

Test #1:

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

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #5:

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

input:

10000
100
47
5
47
61
53
68
71
71
71
9
2
2
2
1
53
46
35
14
6
6
6
7
4
33
3
16
16
31
31
30
32
82
60
42
60
29
29
28
23
21
24
88
39
8
39
59
59
59
61
56
57
71
24
29
29
59
59
56
60
61
63
92
52
52
56
88
88
88
89
91
91
24
11
11
9
5
5
5
66
51
51
66
45
43
45
39
38
40
92
43
43
38
20
20
20
20
19
48
1
1
1
5
9
9
7...

output:

? 1 100
? 1 50
? 47 75
? 51 75
? 51 63
? 61 69
? 70 75
? 70 72
? 70 71
! 70
? 1 9
? 1 5
? 1 3
? 1 2
! 3
? 1 53
? 27 53
? 14 46
? 1 13
? 1 7
? 4 7
? 6 7
? 4 5
! 5
? 1 33
? 1 17
? 3 25
? 26 33
? 30 33
? 30 31
? 32 33
! 33
? 1 82
? 42 82
? 21 60
? 21 41
? 21 31
? 26 31
? 21 25
? 21 23
? 24 25
! 25
? 1 ...

result:

ok Correct (10000 test cases)

Test #6:

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

input:

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

output:

? 1 50
? 1 25
? 1 13
? 7 13
? 1 6
? 1 3
? 4 6
? 4 5
! 4
? 1 50
? 1 25
? 1 13
? 14 25
? 14 19
? 18 22
? 23 25
? 24 25
! 24
? 1 50
? 26 50
? 13 44
? 13 25
? 19 25
? 19 22
? 23 25
? 23 24
! 24
? 1 50
? 1 25
? 24 38
? 39 50
? 45 50
? 45 47
? 46 47
! 47
? 1 50
? 26 50
? 38 50
? 44 50
? 47 50
? 44 46
? 45...

result:

ok Correct (10000 test cases)

Test #7:

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

input:

10000
100
76
78
35
5
5
3
9
9
8
100
29
29
50
20
20
20
22
24
23
100
64
64
69
88
88
88
86
84
83
100
51
51
57
98
92
98
84
84
83
100
44
44
50
13
13
13
12
9
7
100
64
92
64
41
41
41
41
40
39
100
93
56
93
40
40
44
49
50
45
47
100
37
2
37
57
54
57
68
68
67
100
76
76
76
76
80
86
88
85
83
100
32
32
32
31
44
41...

output:

? 1 100
? 51 100
? 26 76
? 1 25
? 1 13
? 1 7
? 8 13
? 8 10
? 8 9
! 10
? 1 100
? 1 50
? 26 50
? 1 25
? 13 25
? 19 25
? 19 22
? 23 25
? 23 24
! 25
? 1 100
? 51 100
? 51 75
? 76 100
? 76 88
? 82 88
? 85 88
? 82 84
? 82 83
! 82
? 1 100
? 51 100
? 51 75
? 76 100
? 88 100
? 82 98
? 82 87
? 82 84
? 82 83
!...

result:

ok Correct (10000 test cases)

Test #8:

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

input:

1000
1000
475
426
728
896
974
896
867
867
860
858
859
851
844
845
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
432
432
429
442
442
451
458
459
458
463
463
1000
978
978
978
978
997
914
914
920
932
93...

output:

? 1 1000
? 1 500
? 475 750
? 751 1000
? 876 1000
? 813 896
? 813 875
? 844 875
? 860 875
? 844 859
? 852 859
? 848 858
? 844 847
? 844 845
? 846 847
! 846
? 1 1000
? 1 500
? 278 750
? 501 750
? 501 625
? 598 688
? 626 688
? 657 688
? 641 679
? 641 656
? 649 656
? 645 652
? 641 644
? 641 642
? 643 64...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
186
246
111
110
110
73
73
71
77
76
75
114
105
91
91
2
2
2
2
2
910
173
173
173
127
14
14
29
56
56
51
44
47
48
50
726
229
229
201
118
149
63
28
28
28
28
27
24
23
861
315
104
315
491
528
593
632
641
614
602
605
597
596
594
1984
133
133
406
571
571
512
724
704
704
650
650
650
650
651
649
11...

output:

? 1 272
? 137 272
? 69 246
? 69 136
? 103 136
? 86 111
? 69 85
? 69 77
? 69 73
? 74 77
? 76 77
? 74 75
! 74
? 1 114
? 58 114
? 29 105
? 1 28
? 1 14
? 1 7
? 1 4
? 1 2
! 1
? 1 910
? 1 455
? 1 228
? 115 228
? 1 114
? 1 57
? 1 29
? 30 57
? 44 57
? 51 57
? 44 50
? 44 47
? 48 50
? 49 50
! 49
? 1 726
? 1 3...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
3505
30673
33920
30673
43582
43582
43582
43582
43470
43242
43242
43197
43289
43289
43298
43268
43268
43268
43270
43273
43272
100000
32066
19090
54928
88585
88585
88585
89959
93282
93193
93193
90979
90917
91159
91257
91225
91257
91325
91312
91339
91348
91348
91349
91351
91350
1000...

output:

? 1 100000
? 1 50000
? 1 25000
? 25001 50000
? 25001 37500
? 30673 43750
? 37501 43750
? 40626 43750
? 42188 43750
? 42969 43750
? 43360 43750
? 42969 43359
? 43164 43359
? 43164 43261
? 43262 43359
? 43262 43310
? 43286 43310
? 43262 43285
? 43262 43273
? 43268 43273
? 43268 43270
? 43271 43273
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
60969
22445
9296
1509
11772
20931
19830
20931
17510
17510
17606
17352
17352
17352
17346
17316
17316
17316
17320
17323
17323
17321
159962
128177
145530
128177
54814
54814
59035
49869
48003
49869
43214
43214
43214
43231
43550
43489
43608
43675
43675
43670
43695
43695
43695
43695
43694
1...

output:

? 1 84335
? 42168 84335
? 21084 47947
? 1 21083
? 1 10542
? 9296 15813
? 15814 21083
? 18449 21083
? 17131 20931
? 17131 18448
? 17131 17789
? 17460 17789
? 17131 17459
? 17295 17459
? 17295 17377
? 17336 17377
? 17295 17335
? 17315 17335
? 17315 17325
? 17315 17320
? 17321 17325
? 17321 17323
? 173...

result:

ok Correct (21 test cases)

Test #12:

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

input:

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

output:

? 1 1000000
? 500001 1000000
? 500001 750000
? 750001 1000000
? 750001 875000
? 750001 812500
? 781251 812500
? 781251 796875
? 781251 789063
? 789064 796875
? 792970 796875
? 792970 794922
? 794923 796875
? 795899 796875
? 796387 796875
? 796631 796875
? 796631 796753
? 796754 796875
? 796815 79687...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
231039
223556
223556
223533
224031
224548
224548
225261
225261
225290
225375
225375
225395
225407
225409
225417
225425
225425
225426
225423
8676
6498
6498
6498
5867
4978
5243
4978
4731
4731
4731
4717
4684
4684
4681
4692
4692
4691
4693
221085
172303
209705...

output:

? 1 232936
? 116469 232936
? 174703 232936
? 203820 232936
? 218378 232936
? 225657 232936
? 218378 225656
? 222017 225656
? 222017 223836
? 223837 225656
? 223837 224746
? 224031 225201
? 225202 225656
? 225202 225429
? 225202 225315
? 225316 225429
? 225373 225429
? 225373 225401
? 225402 225429
?...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
665
166
165
165
41
40
40
10
9
9
2
374
373
374
372
93
92
92
23
22
22
5
4
2
488
486
488
485
122
121
121
30
29
29
7
6
3
2
922
921
922
920
230
229
229
57
56
56
14
13
13
3
2
639
637
639
636
159
158
158
39
38
38
9
8
8
2
353
350
353
349
88
87
87
22
21
21
5
4
2
71
66
71
65
17
16
16
4
3
2
24...

output:

? 1 667
? 334 667
? 167 666
? 1 166
? 84 166
? 42 166
? 1 41
? 21 41
? 11 41
? 1 10
? 6 10
? 3 10
? 1 2
! 1
? 1 374
? 188 374
? 94 373
? 1 93
? 47 93
? 24 93
? 1 23
? 12 23
? 6 23
? 1 5
? 3 5
? 1 2
! 1
? 1 488
? 245 488
? 123 486
? 1 122
? 62 122
? 31 122
? 1 30
? 16 30
? 8 30
? 1 7
? 4 7
? 1 3
? 1 ...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
153666
38416
38415
38415
9604
9603
9603
2401
2400
2400
600
599
599
150
149
149
37
36
36
9
8
8
2
211376
211374
211376
211373
52844
52843
52843
13211
13210
13210
3302
3301
3301
825
824
824
206
205
205
51
50
50
12
11
11
3
2
195330
195326
195330
195325
48832
48831
48831
12208
122...

output:

? 1 153667
? 76834 153667
? 38417 153667
? 1 38416
? 19209 38416
? 9605 38416
? 1 9604
? 4803 9604
? 2402 9604
? 1 2401
? 1201 2401
? 601 2401
? 1 600
? 301 600
? 151 600
? 1 150
? 76 150
? 38 150
? 1 37
? 19 37
? 10 37
? 1 9
? 5 9
? 3 9
? 1 2
! 1
? 1 211376
? 105689 211376
? 52845 211374
? 1 52844
...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
999997
250000
249999
249999
62500
62499
62499
15625
15624
15624
3906
3905
3905
976
975
975
244
243
243
61
60
60
15
14
14
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
? 1954 3906
? 977 3906
? 1 976
? 489 976
? 245 976
? 1 244
? 123 244
? 62 244
? 1 61
? 31 61
? 16 61
? 1 15
? 8 15
? 4 15
? 1 3
? ...

result:

ok Correct (1 test case)

Test #17:

score: 0
Accepted
time: 34ms
memory: 3672kb

input:

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

output:

? 1 667
? 334 667
? 167 666
? 1 166
? 1 83
? 1 42
? 22 42
? 1 21
? 1 11
? 1 6
? 1 3
? 1 2
! 1
? 1 374
? 188 374
? 94 372
? 1 93
? 47 93
? 24 91
? 1 23
? 12 23
? 6 16
? 1 5
? 3 5
? 1 2
! 1
? 1 488
? 245 488
? 123 485
? 1 122
? 62 122
? 31 83
? 1 30
? 1 15
? 8 15
? 1 7
? 4 7
? 1 3
? 1 2
! 1
? 1 922
? ...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

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

output:

? 1 153667
? 76834 153667
? 38417 153667
? 1 38416
? 19209 38416
? 9605 27244
? 1 9604
? 4803 9604
? 2402 8350
? 1 2401
? 1201 2401
? 601 1644
? 1 600
? 301 600
? 151 306
? 1 150
? 1 75
? 1 38
? 20 38
? 1 19
? 10 19
? 5 16
? 1 4
? 3 4
? 1 2
! 1
? 1 211376
? 105689 211376
? 52845 211375
? 1 52844
? 2...

result:

ok Correct (18 test cases)

Test #19:

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

input:

1
1000000
999998
783271
783271
169408
237630
160728
8002
8002
8002
11377
1522
1522
1522
1781
42
42
42
42
42
43
18
16
13
4
4
3
2

output:

? 1 1000000
? 500001 1000000
? 250001 999998
? 1 250000
? 125001 250000
? 62501 169408
? 1 62500
? 1 31250
? 1 15625
? 7813 15625
? 1 7812
? 1 3906
? 1 1953
? 977 1953
? 1 976
? 1 488
? 1 244
? 1 122
? 1 61
? 31 61
? 1 30
? 16 30
? 8 18
? 1 7
? 1 4
? 3 4
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

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

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
701361
701363
701356
701356

output:

? 1 999999
? 1 500000
? 260772 750000
? 500001 750000
? 500001 625000
? 507886 687500
? 687501 750000
? 718751 750000
? 703126 730076
? 687501 703125
? 687501 695313
? 692862 699219
? 699220 703125
? 699220 701172
? 701051 702149
? 701173 702149
? 701661 702149
? 701417 702009
? 701173 701416
? 7011...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
73514
295598
537464
537464
537464
537464
537464
537464
537464
538126
536777
536777
536869
536275
536275
536350
536162
536156
536162
536208
536208
536206
536195
536194
536197
536200

output:

? 1 999998
? 1 499999
? 295598 749999
? 500000 749999
? 500000 624999
? 500000 562499
? 531250 562499
? 531250 546874
? 531250 539062
? 535156 539062
? 537109 539062
? 535156 537108
? 536132 537108
? 536620 537108
? 536132 536619
? 536132 536375
? 536254 536375
? 536132 536253
? 536132 536192
? 5361...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
339297
355318
489939
489939
471212
453304
468570
453304
449645
449645
451130
451724
451218
452409
452873
452687
452945
453059
453059
453052
453017
453017
453013
453005
453006
453007
453009

output:

? 1 999997
? 1 499999
? 250000 499999
? 250000 374999
? 375000 499999
? 437500 499999
? 468750 499999
? 437500 468749
? 453125 468749
? 445312 453304
? 445312 453124
? 449218 453124
? 449218 451171
? 451172 453124
? 451172 452148
? 451724 452636
? 452637 453124
? 452637 452880
? 452873 453002
? 4530...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
578161
665875
785834
785834
797735
839217
821597
839217
853100
853100
853969
858027
858027
857481
858782
858873
858873
859300
859303
859300
859239
859239
859239
859239
859240
859237
859238
859235

output:

? 1 999996
? 499999 999996
? 499999 749997
? 749998 999996
? 749998 874997
? 749998 812497
? 812498 874997
? 812498 843747
? 839217 859372
? 843748 859372
? 851560 859372
? 851560 855466
? 855467 859372
? 857420 859372
? 857420 858396
? 858397 859372
? 858397 858884
? 858782 859128
? 859129 859372
?...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
180208
168263
207866
220637
220637
222630
228173
228173
228173
227703
226572
226572
226572
226659
226739
226686
226739
226759
226748
226770
226777
226777
226776
226774
500000
313297
436237
313297
246160
246160
246160
238712
230101
228136
230101
222822
223239
222822
22511...

output:

? 1 500000
? 1 250000
? 1 125000
? 125001 250000
? 125001 187500
? 180208 218750
? 218751 250000
? 218751 234375
? 218751 226563
? 226564 234375
? 226564 230469
? 226564 228516
? 227540 228516
? 226564 227539
? 226564 227051
? 226564 226807
? 226564 226685
? 226686 226807
? 226686 226746
? 226739 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
487773
442491
446831
459196
466355
466355
465991
468187
467811
468187
467320
467320
467320
467320
467320
467329
467345
467345
467344
467338
467339
467341
499999
101651
101651
101651
98374
24247
24247
18123
9237
8975
9237
6777
6574
6574
4671
4669
4671
4261
4269
42...

output:

? 1 499999
? 250000 499999
? 375000 499999
? 437500 499999
? 468750 499999
? 437500 468749
? 437500 453124
? 442491 460937
? 460938 468749
? 464844 468749
? 464844 466796
? 466797 468749
? 467773 468749
? 467285 468187
? 467285 467772
? 467285 467528
? 467285 467406
? 467285 467345
? 467315 467345
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

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

output:

? 1 499998
? 250000 499998
? 125000 367462
? 1 124999
? 62500 124999
? 31250 89479
? 31250 62499
? 46875 62499
? 39062 53076
? 39062 46874
? 42968 46874
? 41015 46002
? 39062 41014
? 39062 40038
? 39670 40526
? 40039 40526
? 40283 40526
? 40283 40404
? 40283 40343
? 40313 40343
? 40283 40312
? 40298...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
318426
274071
167121
167121
159831
135636
135636
137448
130923
130923
130923
131482
132171
132002
132428
132679
132594
132679
132735
132735
132725
132743
132737
132743
132746
132746
499997
242708
242708
242708
248273
160791
160791
160791
160791
160791
160496
163029
162969
163029
1635...

output:

? 1 499997
? 249999 499997
? 125000 274071
? 125000 249998
? 125000 187499
? 156250 187499
? 125000 156249
? 125000 140624
? 132812 140624
? 125000 132811
? 128906 132811
? 130859 132811
? 130859 131835
? 131836 132811
? 131836 132323
? 132171 132567
? 132568 132811
? 132568 132689
? 132679 132750
?...

result:

ok Correct (2 test cases)

Test #28:

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

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
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
3
5
5
5
3
5
3
2
4
5
3
2
5
5
5
5
4
5
4
4
4
5
4
4
3
5
5
5
3
5
3
2
4
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
? 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: 41ms
memory: 3700kb

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

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

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

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

result:

ok Correct (10000 test cases)

Test #32:

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

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: 24ms
memory: 3576kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #34:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #35:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #36:

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

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

input:

10000
9
4
3
4
6
9
4
3
4
6
9
4
3
4
7
9
4
3
4
7
9
4
3
4
7
9
4
3
4
7
9
4
3
4
7
9
4
3
4
7
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
4
4
3
9
4
...

output:

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

result:

ok Correct (10000 test cases)

Test #38:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #39:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #40:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #41:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #42:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #43:

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

input:

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

output:

? 1 9
? 1 5
? 5 7
? 6 7
! 7
? 1 9
? 1 5
? 5 7
? 6 7
! 7
? 1 9
? 1 5
? 5 7
? 6 7
! 6
? 1 9
? 1 5
? 5 7
? 6 7
! 6
? 1 9
? 1 5
? 5 7
? 6 7
! 6
? 1 9
? 1 5
? 5 7
? 6 7
! 6
? 1 9
? 1 5
? 5 7
? 6 7
! 6
? 1 9
? 1 5
? 5 7
? 6 7
! 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: 56ms
memory: 3704kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #45:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #46:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #47:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Extra Test:

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

伺服器時間: 2025-02-08 21:01:26 | 開源專案