QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#542198#8939. Permutationucup-team3479#AC ✓132ms27480kbC++207.1kb2024-08-31 23:23:212024-08-31 23:23:21

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 12ms
memory: 27188kb

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

score: 0
Accepted
time: 112ms
memory: 27220kb

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

result:

ok Correct (10000 test cases)

Test #3:

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

input:

10000
3
1
2
11
5
5
5
4
2
2
19
3
3
4
11
11
11
7
5
7
1
2
3
3
3
19
6
6
6
5
1
2
2
2
15
11
11
11
12
8
14
1
1
1
2
3
16
4
4
1
8
7
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
9
9
6
11
10
6
4
4
5
18
7
7
7
7
6
8
8
8
6
5
8
6
6
6
5
16
10
10
10
10
10
6
1
3
6
5
10
3
3
1
4
2
1
...

output:

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

result:

ok Correct (10000 test cases)

Test #4:

score: 0
Accepted
time: 106ms
memory: 27420kb

input:

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

output:

? 1 47
? 1 26
? 14 26
? 1 13
? 6 13
? 1 5
? 1 3
? 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 13
? 1 8
? 4 8
? 6 8
? 4...

result:

ok Correct (10000 test cases)

Test #5:

score: 0
Accepted
time: 124ms
memory: 27348kb

input:

10000
100
47
5
61
61
53
71
71
71
71
71
9
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
29
28
26
88
39
8
59
59
59
59
59
59
59
71
24
29
59
59
59
59
60
61
61
92
52
52
70
88
88
88
85
91
91
24
11
11
9
5
5
5
66
51
51
51
45
39
39
38
40
92
43
43
38
20
20
20
20
21
17
48
1
1
1
5
9
9...

output:

? 1 100
? 1 50
? 51 100
? 51 79
? 51 66
? 67 79
? 67 74
? 67 71
? 69 71
? 70 71
! 70
? 1 9
? 1 5
? 1 3
? 1 2
! 3
? 1 53
? 22 53
? 1 21
? 1 13
? 1 8
? 4 8
? 4 6
? 5 6
! 5
? 1 33
? 1 20
? 21 33
? 26 33
? 29 33
? 29 31
? 32 33
! 33
? 1 82
? 35 82
? 1 34
? 14 34
? 22 34
? 22 29
? 25 29
? 27 29
? 25 26
!...

result:

ok Correct (10000 test cases)

Test #6:

score: 0
Accepted
time: 108ms
memory: 27124kb

input:

10000
50
10
10
10
14
2
2
3
5
50
11
11
9
18
18
17
23
22
50
44
44
40
26
26
26
26
25
50
24
14
45
45
40
49
48
46
50
50
50
50
50
50
49
47
50
36
23
17
17
18
12
11
10
50
29
29
20
13
6
3
1
5
50
30
42
16
21
1
1
1
2
50
25
25
25
25
23
29
29
50
18
20
49
49
47
39
39
39
50
9
9
9
9
9
11
13
50
26
26
26
28
17
17
18
...

output:

? 1 50
? 1 29
? 1 16
? 9 16
? 1 8
? 1 5
? 1 3
? 4 5
! 4
? 1 50
? 1 29
? 1 16
? 17 29
? 17 24
? 17 21
? 22 24
? 22 23
! 24
? 1 50
? 22 50
? 35 50
? 22 34
? 22 29
? 22 26
? 24 26
? 25 26
! 24
? 1 50
? 1 29
? 30 50
? 38 50
? 38 45
? 46 50
? 48 50
? 46 47
! 47
? 1 50
? 22 50
? 35 50
? 43 50
? 46 50
? 48...

result:

ok Correct (10000 test cases)

Test #7:

score: 0
Accepted
time: 132ms
memory: 27136kb

input:

10000
100
76
78
35
49
5
5
3
9
9
9
100
29
29
29
29
29
29
27
26
100
64
64
69
88
88
86
84
84
83
100
51
51
57
98
92
81
81
81
80
100
44
44
50
13
13
13
12
6
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
58
94
95
80
80
82
83
100
32
32
32
31...

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
? 1 29
? 14 29
? 22 29
? 25 29
? 27 29
? 25 26
! 25
? 1 100
? 51 100
? 51 79
? 80 100
? 80 92
? 85 92
? 80 84
? 82 84
? 83 84
! 82
? 1 100
? 51 100
? 51 79
? 80 100
? 88 100
? 80 87
? 80 84
? 80 82
? 80 81
!...

result:

ok Correct (10000 test cases)

Test #8:

score: 0
Accepted
time: 10ms
memory: 27332kb

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
741
1000
239
239
45
432
432
442
458
458
458
451
459
460
466
465
1000
978
978
978
978
978
997
944
950
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: 31ms
memory: 27192kb

input:

1017
272
246
186
27
27
15
73
73
68
77
77
78
75
114
105
91
2
2
2
2
2
2
2
2
910
173
173
173
148
14
14
14
29
35
37
51
51
52
48
726
229
229
201
118
63
28
28
28
28
28
28
29
26
861
315
104
671
671
671
688
593
593
579
602
602
599
597
596
1984
133
133
133
406
571
512
761
724
692
688
650
650
650
650
650
649
...

output:

? 1 272
? 137 272
? 1 136
? 1 81
? 1 47
? 48 81
? 61 81
? 61 73
? 74 81
? 74 78
? 76 78
? 74 75
! 74
? 1 114
? 56 114
? 1 55
? 1 34
? 1 21
? 1 13
? 1 8
? 1 5
? 1 3
? 1 2
! 1
? 1 910
? 1 533
? 1 300
? 145 300
? 1 144
? 1 89
? 1 55
? 1 34
? 35 55
? 35 47
? 48 55
? 48 52
? 50 52
? 48 49
! 49
? 1 726
? ...

result:

ok Correct (1017 test cases)

Test #10:

score: 0
Accepted
time: 15ms
memory: 27332kb

input:

10
100000
3893
3893
30673
43582
43582
43582
43582
43582
43582
43582
43582
43582
43470
43242
43242
43197
43289
43289
43279
43268
43268
43267
43270
43269
100000
32066
54928
68197
71764
88585
88585
88585
86972
89959
89772
91599
91474
91257
91257
91159
91305
91325
91370
91370
91365
91355
91354
91351
913...

output:

? 1 100000
? 1 63000
? 1 39690
? 39691 63000
? 39691 54375
? 39691 48941
? 39691 45518
? 41848 45518
? 41848 44159
? 42704 44159
? 42704 43620
? 43081 43620
? 43314 43620
? 43081 43313
? 43170 43313
? 43170 43258
? 43259 43313
? 43259 43292
? 43272 43292
? 43259 43271
? 43264 43271
? 43264 43268
? 4...

result:

ok Correct (10 test cases)

Test #11:

score: 0
Accepted
time: 26ms
memory: 27276kb

input:

21
84335
47947
47947
22445
9296
1509
17079
17079
17079
17079
16598
17510
17510
17606
17352
17352
17346
17316
17316
17308
17320
17318
17323
17323
159962
128177
145530
35270
7423
54814
49869
40850
38954
43214
43214
43550
43823
43823
43765
43675
43675
43670
43695
43695
43695
43695
43695
43696
43692
192...

output:

? 1 84335
? 1 53131
? 19660 53131
? 1 19659
? 1 12385
? 12386 19659
? 15078 19659
? 15078 17963
? 16146 17963
? 16146 17290
? 17291 17963
? 17291 17627
? 17435 17627
? 17291 17434
? 17291 17379
? 17325 17379
? 17291 17324
? 17304 17324
? 17304 17316
? 17317 17324
? 17317 17321
? 17322 17324
? 17322 ...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
418256
783270
783270
783270
783270
783270
786055
802269
802269
802788
797591
797591
797004
796734
796734
796788
796850
796850
796850
796844
796864
796864
796864
796864
796864
796863

output:

? 1 1000000
? 370001 1000000
? 370001 766900
? 766901 1000000
? 766901 913753
? 766901 859417
? 766901 825185
? 766901 803619
? 766901 790032
? 790033 803619
? 795061 803619
? 798228 803619
? 795061 798227
? 796233 798227
? 796972 798227
? 796233 796971
? 796602 796971
? 796602 796827
? 796828 79697...

result:

ok Correct (1 test case)

Test #13:

score: 0
Accepted
time: 21ms
memory: 27344kb

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
229707
231039
224031
224031
224548
225790
225611
225261
225290
225474
225474
225483
225407
225417
225419
225419
225418
225425
225425
8676
6498
6498
6498
6498
5867
4978
5243
4731
4731
4731
4731
4731
4717
4692
4692
4690
4693
4693
4693
221085
1...

output:

? 1 232936
? 86188 232936
? 140486 232936
? 174693 232936
? 196244 232936
? 209821 232936
? 218374 232936
? 223763 232936
? 227158 232936
? 223763 227157
? 223763 225900
? 223763 225108
? 225109 225900
? 225486 225900
? 225109 225485
? 225109 225341
? 225342 225485
? 225397 225485
? 225431 225485
? ...

result:

ok Correct (16 test cases)

Test #14:

score: 0
Accepted
time: 27ms
memory: 27252kb

input:

1994
667
666
667
333
332
144
143
55
54
21
20
8
7
3
2
374
373
374
144
143
55
54
21
20
8
7
3
2
488
486
488
233
232
89
88
34
33
13
12
5
4
2
922
921
922
377
376
144
143
55
54
21
20
8
7
3
2
639
637
639
319
318
144
143
55
54
21
20
8
7
3
2
353
350
353
144
143
55
54
21
20
8
7
3
2
71
66
71
34
33
13
12
5
4
2
...

output:

? 1 667
? 334 667
? 1 333
? 145 333
? 1 144
? 56 144
? 1 55
? 22 55
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 2 3
! 1
? 1 374
? 145 374
? 1 144
? 56 144
? 1 55
? 22 55
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 2 3
! 1
? 1 488
? 234 488
? 1 233
? 90 233
? 1 89
? 35 89
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
!...

result:

ok Correct (1994 test cases)

Test #15:

score: 0
Accepted
time: 27ms
memory: 27428kb

input:

18
153667
153667
153666
56857
56856
21038
21037
7785
7784
2881
2880
1066
1065
395
394
197
196
89
88
34
33
13
12
5
4
2
211376
211374
211376
78210
78209
28938
28937
10708
10707
3962
3961
1466
1465
543
542
233
232
89
88
34
33
13
12
5
4
2
195330
195326
195330
72273
72272
26742
26741
9895
9894
3662
3661
...

output:

? 1 153667
? 56858 153667
? 1 56857
? 21039 56857
? 1 21038
? 7786 21038
? 1 7785
? 2882 7785
? 1 2881
? 1067 2881
? 1 1066
? 396 1066
? 1 395
? 198 395
? 1 197
? 90 197
? 1 89
? 35 89
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
! 1
? 1 211376
? 78211 211376
? 1 78210
? 28939 78210
? 1 28938
? 10...

result:

ok Correct (18 test cases)

Test #16:

score: 0
Accepted
time: 27ms
memory: 27252kb

input:

1
1000000
999998
1000000
370000
369999
136900
136899
50653
50652
18742
18741
6935
6934
2566
2565
950
949
377
376
144
143
55
54
21
20
8
7
3
2

output:

? 1 1000000
? 370001 1000000
? 1 370000
? 136901 370000
? 1 136900
? 50654 136900
? 1 50653
? 18743 50653
? 1 18742
? 6936 18742
? 1 6935
? 2567 6935
? 1 2566
? 951 2566
? 1 950
? 378 950
? 1 377
? 145 377
? 1 144
? 56 144
? 1 55
? 22 55
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 2 3
! 1

result:

ok Correct (1 test case)

Test #17:

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

input:

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

output:

? 1 667
? 334 667
? 1 333
? 1 189
? 1 100
? 1 50
? 1 29
? 14 29
? 1 13
? 1 8
? 1 5
? 1 3
? 1 2
! 1
? 1 374
? 145 374
? 1 144
? 56 144
? 1 55
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
! 1
? 1 488
? 234 488
? 1 233
? 90 233
? 1 89
? 35 89
? 1 34
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 2 3
! 1
? 1 922
?...

result:

ok Correct (1994 test cases)

Test #18:

score: 0
Accepted
time: 22ms
memory: 27480kb

input:

18
153667
153667
65961
50668
47562
8350
8350
5820
1644
1644
1644
1499
306
306
198
24
24
24
24
16
12
11
3
3
2
211376
211375
91641
67652
36438
4235
4235
4235
4235
4235
3075
973
973
961
221
267
79
79
60
10
10
10
10
8
2
2
2
195330
195325
161600
36944
36944
17928
1018
1018
1018
1018
1018
1018
1018
923
28...

output:

? 1 153667
? 56858 153667
? 1 56857
? 21039 56857
? 1 21038
? 1 13253
? 4905 13253
? 1 4904
? 1 3089
? 1 1946
? 722 1946
? 1 721
? 1 361
? 145 361
? 1 144
? 1 89
? 1 55
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 1 3
? 2 3
! 1
? 1 211376
? 78211 211376
? 1 78210
? 28939 78210
? 1 28938
? 1 18230
? 1 11484
...

result:

ok Correct (18 test cases)

Test #19:

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

input:

1
1000000
999998
783271
169408
169408
188270
8002
8002
8002
8002
8002
8002
6079
1522
1522
1781
42
42
42
42
42
42
43
18
13
4
4
3
2

output:

? 1 1000000
? 370001 1000000
? 1 370000
? 1 233100
? 86248 233100
? 1 86247
? 1 54335
? 1 34231
? 1 21565
? 1 13585
? 1 8558
? 3168 8558
? 1 3167
? 1 1995
? 740 1995
? 1 739
? 1 370
? 1 226
? 1 137
? 1 82
? 1 48
? 22 48
? 1 21
? 9 21
? 1 8
? 1 5
? 3 5
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

1
999999
260772
507886
955966
996647
730076
730076
730076
730076
717528
706326
706326
705072
701051
701051
701051
701051
701101
701488
701488
701453
701331
701331
701322
701353
701353
701352
701355
701356
701358

output:

? 1 999999
? 1 629999
? 630000 999999
? 766900 999999
? 630000 766899
? 680653 766899
? 680653 734987
? 700757 734987
? 713423 734987
? 700757 713422
? 700757 708735
? 703710 708735
? 700757 703709
? 700757 702616
? 700757 701927
? 700757 701493
? 700757 701125
? 701126 701493
? 701270 701493
? 7013...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
73514
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
536777
536275
536275
536350
536097
536069
536162
536156
536206
536206
536204
536195
536197
536198

output:

? 1 999998
? 1 629998
? 1 396898
? 396899 629998
? 396899 543751
? 451235 543751
? 485467 543751
? 507033 543751
? 520620 543751
? 529179 543751
? 529179 538358
? 532576 538358
? 534716 538358
? 536064 538358
? 536064 537508
? 536599 537508
? 536064 536598
? 536064 536365
? 536208 536365
? 536064 53...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
355318
613666
489939
413343
417456
471212
471212
468570
453304
453304
453304
453304
453304
453304
453467
452873
452842
453059
453059
453067
453017
453017
453017
453013
453007
453007
453006

output:

? 1 999997
? 1 629998
? 1 396898
? 396899 629998
? 483146 629998
? 396899 483145
? 396899 451233
? 451234 483145
? 451234 471337
? 458673 471337
? 451234 458672
? 451234 455919
? 451234 454185
? 452327 454185
? 452327 453497
? 452761 453497
? 453129 453497
? 452761 453128
? 452761 452984
? 452985 45...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
472988
665875
665875
726172
785834
797735
839217
843753
853100
853969
859775
859775
859775
859775
859775
859584
859300
859300
859300
859303
859239
859239
859239
859239
859239
859237
859235
859234

output:

? 1 999996
? 1 629997
? 629998 999996
? 629998 863096
? 629998 776849
? 776850 863096
? 776850 831184
? 831185 863096
? 831185 851288
? 851289 863096
? 851289 858727
? 858728 863096
? 858728 861479
? 858728 860460
? 858728 859818
? 859132 859818
? 859475 859818
? 859132 859474
? 859132 859330
? 8592...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
290103
281943
220637
207866
237265
236565
226042
226042
226042
226042
226074
226572
226572
226659
226739
226739
226728
226805
226799
226777
226777
226777
226777
226776
500000
313297
313297
313297
313297
246160
217669
198510
230101
228136
222822
222213
223239
223495
22511...

output:

? 1 500000
? 1 315000
? 1 198450
? 198451 315000
? 241575 315000
? 198451 241574
? 198451 225618
? 225619 241574
? 231523 241574
? 225619 231522
? 225619 229337
? 225619 227960
? 225619 227093
? 225619 226547
? 226548 227093
? 226548 226860
? 226548 226716
? 226717 226860
? 226717 226805
? 226717 22...

result:

ok Correct (2 test cases)

Test #25:

score: 0
Accepted
time: 19ms
memory: 27268kb

input:

2
499999
493493
493493
493493
493493
493493
493493
487773
459196
453608
466355
466355
465991
468187
467811
467320
467320
467320
467320
467320
467329
467345
467345
467352
467338
467338
467336
467339
499999
101651
101651
101651
101651
98374
24247
24247
18123
9237
9237
8975
6338
6178
4671
4669
4261
426...

output:

? 1 499999
? 185001 499999
? 301551 499999
? 374978 499999
? 421237 499999
? 450380 499999
? 468740 499999
? 450380 468739
? 450380 461945
? 461946 468739
? 464460 468739
? 464460 467155
? 467156 468739
? 467743 468739
? 467156 467742
? 467156 467509
? 467156 467365
? 467245 467365
? 467300 467365
?...

result:

ok Correct (2 test cases)

Test #26:

score: 0
Accepted
time: 22ms
memory: 27340kb

input:

2
499998
367462
193038
152483
183238
53076
53076
60946
29299
27151
37492
37153
39670
39670
39405
40342
40342
40374
40331
40331
40331
40310
40296
40296
40296
40296
40294
40293
499998
122343
122343
3768
313385
313385
278240
246144
246144
244788
254417
254417
254417
254417
254748
253733
253610
253302
2...

output:

? 1 499998
? 185001 499998
? 1 185000
? 68451 185000
? 1 68450
? 25328 68450
? 41284 68450
? 25328 41283
? 25328 35379
? 35380 41283
? 35380 39098
? 39099 41283
? 39099 40474
? 39099 39964
? 39965 40474
? 40198 40474
? 40336 40474
? 40198 40335
? 40253 40335
? 40287 40335
? 40308 40335
? 40287 40307...

result:

ok Correct (2 test cases)

Test #27:

score: 0
Accepted
time: 24ms
memory: 27340kb

input:

2
499997
274071
274071
274071
302688
167121
159831
135636
135636
135636
135636
133612
130923
132171
133080
133080
132896
132679
132594
132781
132781
132768
132735
132743
132750
132752
132746
132745
499997
242708
242708
242708
310592
160791
117737
177106
177106
172524
164685
164685
164685
164155
1630...

output:

? 1 499997
? 1 314998
? 116551 314998
? 189977 314998
? 116551 189976
? 143719 189976
? 116551 143718
? 126604 143718
? 126604 137385
? 130594 137385
? 133108 137385
? 130594 133107
? 130594 132176
? 132177 133107
? 132554 133107
? 132787 133107
? 132554 132786
? 132554 132697
? 132698 132786
? 1327...

result:

ok Correct (2 test cases)

Test #28:

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

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
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
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
? 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: 74ms
memory: 27268kb

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: 70ms
memory: 27272kb

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: 70ms
memory: 27276kb

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

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: 82ms
memory: 27416kb

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

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: 91ms
memory: 27280kb

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: 80ms
memory: 27408kb

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: 81ms
memory: 27268kb

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: 91ms
memory: 27424kb

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: 77ms
memory: 27268kb

input:

10000
9
8
8
8
7
9
9
9
9
9
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
9
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
7
9
7
7
7
7
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
? 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
? 7 9
? 8 9
! 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
? 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
? 7 9
? ...

result:

ok Correct (10000 test cases)

Test #40:

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

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: 59ms
memory: 27420kb

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
7
9
7
7
7
7
9
8
8
8
7
9
9
9
9
9
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
9
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
? 8 9
! 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: 103ms
memory: 27224kb

input:

10000
9
8
8
8
7
9
9
9
9
9
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
9
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
7
9
7
7
7
7
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
? 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
? 7 9
? 8 9
! 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
? 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
? 7 9
? ...

result:

ok Correct (10000 test cases)

Test #43:

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

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: 108ms
memory: 27248kb

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: 69ms
memory: 27228kb

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: 80ms
memory: 27408kb

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: 80ms
memory: 27256kb

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:41:10 | OpenSource Project