QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#540831#8939. Permutationucup-team3607#AC ✓156ms3856kbC++145.7kb2024-08-31 17:56:082024-08-31 17:56:08

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

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

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
5
5
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
18
17
13
13
11
6
4
4
5
18
7
7
7
5
9
8
8
6
3
3
8
6
7
1
2
3
16
10
10
10
10
6
1
3
6
5
10
3
3
1
4
...

output:

? 1 3
? 1 2
! 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
? 1 2
! 3
? 1 3
? 1 2
! 2
? 1 19
? 1 10
? 6 10
? 1 5
? 1 3
? 1 2
! 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: 95ms
memory: 3592kb

input:

10000
47
23
23
24
11
9
2
1
5
5
14
8
8
8
9
11
25
6
13
21
23
18
17
15
7
4
2
6
6
9
2
2
2
2
27
27
27
27
24
21
21
21
7
7
6
5
5
3
43
41
37
7
7
8
5
4
1
22
6
4
14
12
20
19
21
34
29
25
17
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
39
39
38
19
17
17
16
12
12
10
21
14
14
1...

output:

? 1 47
? 1 24
? 13 24
? 1 12
? 7 12
? 1 6
? 1 3
? 4 6
? 4 5
! 4
? 1 14
? 8 14
? 8 11
? 8 9
? 10 11
! 10
? 1 25
? 1 13
? 14 25
? 19 25
? 14 18
? 16 18
? 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
? 21 22
! 22
? 1 21
? 1 11
? 6 11
? 1 5
? ...

result:

ok Correct (10000 test cases)

Test #5:

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

input:

10000
100
47
5
61
61
53
71
71
71
71
69
9
2
2
2
1
53
46
35
6
6
6
6
7
4
33
3
16
31
31
31
30
32
82
60
42
29
29
29
28
23
21
24
88
39
8
59
59
59
59
61
56
57
71
24
29
59
59
59
59
60
61
92
52
52
56
88
88
88
89
91
91
24
11
11
9
5
5
5
66
51
51
66
45
43
39
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
? 51 100
? 51 79
? 51 66
? 67 79
? 67 74
? 67 71
? 69 71
? 69 70
! 70
? 1 9
? 1 5
? 1 3
? 1 2
! 3
? 1 53
? 27 53
? 1 26
? 1 13
? 1 7
? 4 7
? 6 7
? 4 5
! 5
? 1 33
? 1 17
? 18 33
? 26 33
? 30 33
? 30 31
? 32 33
! 33
? 1 82
? 42 82
? 1 41
? 21 41
? 21 31
? 26 31
? 21 25
? 21 23
? 24 25
!...

result:

ok Correct (10000 test cases)

Test #6:

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

input:

10000
50
10
10
10
7
2
3
6
5
50
11
11
9
18
16
23
23
23
50
44
40
5
7
20
17
21
23
25
50
24
14
45
45
45
45
44
46
50
50
50
50
50
49
44
45
50
36
39
23
17
12
12
12
11
10
50
29
36
20
22
3
3
3
3
50
30
42
22
16
1
1
1
2
4
50
25
15
39
49
30
30
31
27
26
50
18
20
49
49
47
39
39
39
50
9
9
9
9
7
13
11
50
26
43
17
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
? 20 25
? 23 25
? 23 24
! 24
? 1 50
? 26 50
? 1 25
? 1 13
? 14 25
? 14 20
? 21 25
? 21 23
? 24 25
! 24
? 1 50
? 1 25
? 26 50
? 38 50
? 44 50
? 44 47
? 44 45
? 46 47
! 47
? 1 50
? 26 50
? 38 50
? 44 50
? 47 5...

result:

ok Correct (10000 test cases)

Test #7:

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

input:

10000
100
76
78
35
49
5
5
3
9
9
9
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
79
79
77
81
80
100
44
44
50
13
13
13
12
9
7
100
64
92
22
19
41
41
41
41
42
39
100
93
56
40
40
40
36
44
44
45
47
100
37
2
97
81
57
54
68
67
70
70
100
76
76
76
76
80
86
88
85
83
100
32
32...

output:

? 1 100
? 51 100
? 1 50
? 22 50
? 1 21
? 1 13
? 1 8
? 9 13
? 9 11
? 9 10
! 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
? 76 87
? 76 82
? 76 79
?...

result:

ok Correct (10000 test cases)

Test #8:

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

input:

1000
1000
475
426
728
747
896
896
896
867
831
841
844
844
844
844
845
1000
278
17
974
811
598
598
598
573
637
637
637
639
640
641
643
1000
75
128
871
871
985
842
808
773
755
749
753
735
737
741
739
1000
239
239
45
432
432
429
442
442
451
458
459
463
463
463
1000
978
978
978
978
997
914
914
920
932
9...

output:

? 1 1000
? 1 500
? 501 1000
? 501 767
? 768 1000
? 768 911
? 823 911
? 857 911
? 823 856
? 823 843
? 844 856
? 844 851
? 844 848
? 844 846
? 844 845
! 846
? 1 1000
? 1 500
? 501 1000
? 734 1000
? 501 733
? 501 644
? 556 644
? 556 610
? 611 644
? 624 644
? 632 644
? 632 639
? 640 644
? 640 642
? 643 ...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
186
27
52
111
110
73
73
73
73
71
75
75
114
105
91
2
2
2
2
2
2
910
173
173
173
127
14
14
29
56
56
51
44
47
48
48
726
229
229
201
118
149
63
71
28
28
28
29
24
23
27
26
861
315
104
671
688
491
551
632
632
614
593
593
593
593
594
596
1984
133
133
406
571
571
512
724
704
673
682
650
650
650
...

output:

? 1 272
? 137 272
? 1 136
? 1 68
? 69 136
? 103 136
? 69 102
? 69 89
? 69 81
? 69 76
? 69 73
? 74 76
? 74 75
! 74
? 1 114
? 58 114
? 1 57
? 1 29
? 1 15
? 1 8
? 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
? 48 49
! 49
? 1 726
?...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
3505
30673
33920
43582
43582
43582
43582
43582
43470
43242
43242
43197
43289
43289
43298
43268
43268
43268
43270
43273
43272
100000
32066
19090
54928
68197
88585
85554
93282
93282
94213
89959
89772
91599
91599
91599
91474
91398
91398
91398
91383
91370
91365
91355
91355
91354
9135...

output:

? 1 100000
? 1 50000
? 1 25000
? 25001 50000
? 25001 37500
? 37501 50000
? 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: 3ms
memory: 3604kb

input:

21
84335
47947
60969
22445
22850
9296
1509
20931
20931
20931
19830
18619
18476
17510
17510
17510
17496
17352
17352
17346
17316
17320
17323
17323
17323
17321
159962
128177
145530
35270
7423
54814
54814
59035
49869
50341
40850
42103
43214
43550
43823
43823
43765
43675
43675
43675
43670
43695
43695
436...

output:

? 1 84335
? 42168 84335
? 1 42167
? 21084 42167
? 1 21083
? 1 10542
? 10543 21083
? 14724 21083
? 17308 21083
? 18905 21083
? 17308 18904
? 17918 18904
? 17308 17917
? 17308 17684
? 17308 17540
? 17397 17540
? 17308 17396
? 17308 17362
? 17329 17362
? 17308 17328
? 17308 17320
? 17321 17328
? 17321 ...

result:

ok Correct (21 test cases)

Test #12:

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

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

input:

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

output:

? 1 232936
? 116469 232936
? 174703 232936
? 203820 232936
? 218378 232936
? 225657 232936
? 218378 225656
? 222017 225656
? 222017 223836
? 223837 225656
? 223837 224746
? 224747 225656
? 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: 26ms
memory: 3780kb

input:

1994
667
666
667
333
332
166
165
83
82
34
33
13
12
5
4
2
374
373
374
187
186
89
88
34
33
13
12
5
4
2
488
486
488
244
243
122
121
55
54
21
20
8
7
3
2
922
921
922
461
460
230
229
89
88
34
33
13
12
5
4
2
639
637
639
319
318
144
143
55
54
21
20
8
7
3
2
353
350
353
176
175
88
87
34
33
13
12
5
4
2
71
66
7...

output:

? 1 667
? 334 667
? 1 333
? 167 333
? 1 166
? 84 166
? 1 83
? 35 83
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
! 1
? 1 374
? 188 374
? 1 187
? 90 187
? 1 89
? 35 89
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
! 1
? 1 488
? 245 488
? 1 244
? 123 244
? 1 122
? 56 122
? 1 55
? 22 55
? 1 21
? 9 2...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
76833
76832
38416
38415
17711
17710
6765
6764
2584
2583
987
986
377
376
144
143
55
54
21
20
8
7
3
2
211376
211374
211376
105688
105687
52844
52843
26422
26421
10946
10945
4181
4180
1597
1596
610
609
233
232
89
88
34
33
13
12
5
4
2
195330
195326
195330
97665
97664
48832
48831
...

output:

? 1 153667
? 76834 153667
? 1 76833
? 38417 76833
? 1 38416
? 17712 38416
? 1 17711
? 6766 17711
? 1 6765
? 2585 6765
? 1 2584
? 988 2584
? 1 987
? 378 987
? 1 377
? 145 377
? 1 144
? 56 144
? 1 55
? 22 55
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 1 2
! 1
? 1 211376
? 105689 211376
? 1 105688
? 52845 105688...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
500000
499999
250000
249999
121393
121392
46368
46367
17711
17710
6765
6764
2584
2583
987
986
377
376
144
143
55
54
21
20
8
7
3
2

output:

? 1 1000000
? 500001 1000000
? 1 500000
? 250001 500000
? 1 250000
? 121394 250000
? 1 121393
? 46369 121393
? 1 46368
? 17712 46368
? 1 17711
? 6766 17711
? 1 6765
? 2585 6765
? 1 2584
? 988 2584
? 1 987
? 378 987
? 1 377
? 145 377
? 1 144
? 56 144
? 1 55
? 22 55
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 1...

result:

ok Correct (1 test case)

Test #17:

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

input:

1994
667
666
454
27
27
27
27
28
2
2
2
2
2
374
372
224
91
91
96
29
43
16
14
8
5
3
2
488
485
370
161
156
83
108
44
43
15
14
6
7
3
2
922
921
662
40
40
40
40
51
24
26
12
14
7
5
3
2
639
639
421
215
147
68
68
72
2
2
2
2
2
2
2
353
351
200
91
144
27
27
27
22
2
2
2
2
2
71
71
47
6
6
6
8
3
4
2
24
22
24
7
7
4
2...

output:

? 1 667
? 334 667
? 1 333
? 1 167
? 1 84
? 1 42
? 22 42
? 1 21
? 1 11
? 1 6
? 1 3
? 1 2
! 1
? 1 374
? 188 374
? 1 187
? 1 98
? 50 98
? 1 49
? 22 49
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 1 2
! 1
? 1 488
? 245 488
? 1 244
? 123 244
? 1 122
? 56 122
? 1 55
? 22 55
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 1 2
! 1
...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

18
153667
153667
101545
50668
65961
27244
25988
8350
8350
5820
1644
1644
1499
306
306
306
198
24
24
24
24
16
12
11
3
3
2
211376
211375
173406
91641
67652
36438
47063
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
36871
17928
15855
1018
10...

output:

? 1 153667
? 76834 153667
? 1 76833
? 38417 76833
? 1 38416
? 17712 38416
? 1 17711
? 1 10946
? 4182 10946
? 1 4181
? 1 2584
? 988 2584
? 1 987
? 1 610
? 1 377
? 145 377
? 1 144
? 1 89
? 1 55
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 1 3
? 1 2
! 1
? 1 211376
? 105689 211376
? 1 105688
? 52845 105688
? 1 ...

result:

ok Correct (18 test cases)

Test #19:

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

input:

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

output:

? 1 1000000
? 500001 1000000
? 1 500000
? 1 250000
? 125001 250000
? 1 125000
? 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
? 1 15
? 8 15
? 1 7
? 1 4
? 3 4
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

1
999999
260772
45203
507886
507886
500600
730076
730076
742879
706326
717528
692862
692649
701051
701051
701051
701051
701051
701101
701488
701488
701453
701361
701361
701361
701361
701361
701361
701359
701356
701356

output:

? 1 999999
? 1 500000
? 500001 999999
? 500001 750000
? 500001 625000
? 625001 750000
? 687501 750000
? 718751 750000
? 687501 718750
? 703126 718750
? 687501 703125
? 687501 696360
? 696361 703125
? 698945 703125
? 698945 701528
? 699932 701528
? 700542 701528
? 700542 701151
? 701152 701528
? 7012...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
73514
849132
950593
537464
537464
537464
537464
537464
537464
537464
537464
538126
536777
537160
536636
536576
536275
536275
536271
536229
536208
536170
536177
536188
536189
536195
536197
536200
536198

output:

? 1 999998
? 1 499999
? 500000 999998
? 749999 999998
? 500000 749998
? 500000 628605
? 500000 564302
? 532151 564302
? 532151 548226
? 532151 540188
? 536170 540188
? 536170 538179
? 537175 538179
? 536170 537174
? 536672 537174
? 536170 536671
? 536421 536671
? 536170 536420
? 536170 536295
? 5362...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
339297
355318
489939
489939
471212
453304
468570
445254
439876
449645
449645
451130
451724
451218
452873
452873
452687
453059
453059
453059
453067
453013
453013
453013
453013
453010
453007
453007

output:

? 1 999997
? 1 499999
? 250000 499999
? 250000 374999
? 375000 499999
? 437500 499999
? 468750 499999
? 437500 468749
? 453125 468749
? 437500 453124
? 437500 445312
? 445313 453124
? 449219 453124
? 449219 451171
? 451172 453124
? 451172 452148
? 452149 453124
? 452526 453124
? 452526 452891
? 4528...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
578161
665875
785834
785834
797735
839217
821597
865390
859775
853100
853100
853969
858027
858027
857481
858782
858873
859300
859300
859300
859300
859303
859239
859239
859239
859239
859237
859235
859234

output:

? 1 999996
? 499999 999996
? 499999 749997
? 749998 999996
? 749998 874997
? 749998 812497
? 812498 874997
? 812498 843747
? 843748 874997
? 859373 874997
? 843748 859372
? 850513 859372
? 850513 855191
? 855192 859372
? 856789 859372
? 856789 858385
? 858386 859372
? 858386 858995
? 858996 859372
?...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
180208
168263
220637
220637
220637
222630
228173
228173
228173
227703
226572
226572
226572
226659
226739
226686
226805
226799
226759
226748
226770
226770
226769
226776
226776
500000
313297
436237
246160
246160
246160
246160
238712
230101
228136
222822
222822
223239
22604...

output:

? 1 500000
? 1 250000
? 1 125000
? 125001 250000
? 125001 187500
? 187501 250000
? 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
? 226747 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

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

output:

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

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
499998
367462
261014
193038
152483
89479
81508
53076
53076
60946
29299
37492
42856
42856
42864
39670
39405
40342
40342
40342
40342
40342
40331
40280
40275
40296
40293
40290
40289
40291
499998
122343
3768
380856
493772
313385
354592
278240
278240
279535
252131
252131
252131
251090
254417
254417
254...

output:

? 1 499998
? 250000 499998
? 1 249999
? 125000 249999
? 1 124999
? 62500 124999
? 1 62499
? 28658 62499
? 45579 62499
? 28658 45578
? 28658 38813
? 38814 45578
? 38814 42994
? 40411 42994
? 38814 40410
? 38814 39800
? 39801 40410
? 40034 40410
? 40178 40410
? 40267 40410
? 40267 40355
? 40301 40355
...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
318426
94336
90770
167121
167121
159831
135636
135636
137448
130923
130923
130923
131482
132171
132002
132428
132396
132679
132594
132781
132811
132735
132725
132750
132750
132750
132751
132748
499997
242708
242708
242708
248273
160791
160791
160791
160791
160791
160496
163029
162969...

output:

? 1 499997
? 249999 499997
? 1 249998
? 1 124999
? 125000 249998
? 125000 187499
? 156250 187499
? 125000 156249
? 125000 140624
? 132812 140624
? 125000 132811
? 128906 132811
? 130859 132811
? 130859 131835
? 131836 132811
? 131836 132323
? 132324 132811
? 132324 132578
? 132579 132811
? 132579 13...

result:

ok Correct (2 test cases)

Test #28:

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

input:

10000
2
1
2
2
3
2
1
3
3
1
3
1
2
3
1
1
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
? 1 2
! 3
? 1 3
? 1 2
! 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: 62ms
memory: 3596kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #30:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #31:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #32:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #33:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #34:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #35:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #36:

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

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #38:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #39:

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

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

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #41:

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

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

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

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: 61ms
memory: 3852kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #44:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #45:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #46:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #47:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Extra Test:

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

Server Time: 2025-02-08 20:48:25 | OpenSource Project