QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#541271#8939. Permutationucup-team130#AC ✓199ms15720kbC++172.7kb2024-08-31 19:03:232024-08-31 19:03:23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 74ms
memory: 15504kb

input:

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

output:

? 1 5
? 3 5
? 3 4
! 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: 135ms
memory: 15464kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

score: 0
Accepted
time: 150ms
memory: 15716kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #4:

score: 0
Accepted
time: 176ms
memory: 15512kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #5:

score: 0
Accepted
time: 199ms
memory: 15716kb

input:

10000
100
47
47
47
61
71
75
68
68
69
9
2
2
2
2
53
46
35
6
6
8
2
1
4
33
3
16
31
31
31
31
32
82
60
29
4
8
23
23
23
24
88
39
39
39
51
59
59
59
59
60
71
24
24
29
59
59
60
65
64
63
92
52
52
45
88
88
88
88
88
89
24
11
20
9
5
3
3
66
51
51
51
66
45
45
43
42
92
43
50
20
20
20
25
17
17
17
48
1
1
1
1
1
5
7
7
8...

output:

? 1 100
? 36 100
? 36 78
? 36 64
? 65 78
? 71 78
? 65 70
? 68 70
? 68 69
! 70
? 1 9
? 1 5
? 1 3
? 2 3
! 3
? 1 53
? 20 53
? 1 19
? 1 13
? 6 13
? 1 5
? 1 3
? 4 5
! 5
? 1 33
? 1 21
? 22 33
? 26 33
? 29 33
? 31 33
? 31 32
! 33
? 1 82
? 28 82
? 1 27
? 1 18
? 19 27
? 23 27
? 23 25
? 23 24
! 25
? 1 88
? 34...

result:

ok Correct (10000 test cases)

Test #6:

score: 0
Accepted
time: 196ms
memory: 15720kb

input:

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

output:

? 1 50
? 1 34
? 1 21
? 9 21
? 1 8
? 1 5
? 1 3
? 4 5
! 4
? 1 50
? 1 34
? 1 21
? 22 34
? 27 34
? 22 26
? 22 24
? 23 24
! 24
? 1 50
? 17 50
? 30 50
? 17 29
? 17 24
? 20 24
? 20 22
? 23 24
! 24
? 1 50
? 17 50
? 17 37
? 38 50
? 43 50
? 43 47
? 45 47
? 45 46
! 47
? 1 50
? 17 50
? 30 50
? 38 50
? 43 50
? 4...

result:

ok Correct (10000 test cases)

Test #7:

score: 0
Accepted
time: 177ms
memory: 15716kb

input:

10000
100
76
49
35
34
5
3
9
9
9
100
29
29
29
29
29
29
30
26
26
27
100
64
64
64
64
69
86
86
84
83
100
51
51
57
98
92
79
79
81
83
100
44
75
13
13
12
1
4
6
7
100
64
64
92
41
41
44
40
40
39
100
93
93
86
56
56
50
49
47
45
100
37
37
37
57
76
77
68
68
68
100
76
76
76
76
76
76
74
80
82
83
100
32
32
32
32
32...

output:

? 1 100
? 36 100
? 1 35
? 15 35
? 1 14
? 1 8
? 9 14
? 9 11
? 9 10
! 10
? 1 100
? 1 65
? 23 65
? 23 51
? 23 42
? 23 35
? 28 35
? 23 27
? 25 27
? 26 27
! 25
? 1 100
? 36 100
? 58 100
? 58 86
? 58 77
? 78 86
? 82 86
? 84 86
? 82 83
! 82
? 1 100
? 36 100
? 36 78
? 79 100
? 88 100
? 79 87
? 79 83
? 79 81...

result:

ok Correct (10000 test cases)

Test #8:

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

input:

1000
1000
475
475
728
896
867
831
831
831
841
844
844
844
844
845
1000
278
17
974
811
766
757
637
637
637
637
639
647
646
645
1000
75
128
871
985
644
686
713
713
732
735
735
737
739
739
1000
239
239
239
239
350
432
432
442
458
458
458
459
462
463
1000
978
978
978
978
978
978
997
914
914
914
912
920
...

output:

? 1 1000
? 379 1000
? 379 766
? 767 1000
? 857 1000
? 767 856
? 802 856
? 823 856
? 823 843
? 844 856
? 844 851
? 844 848
? 844 846
? 844 845
! 846
? 1 1000
? 1 622
? 623 1000
? 768 1000
? 623 767
? 679 767
? 623 678
? 623 656
? 636 656
? 636 648
? 636 643
? 644 648
? 646 648
? 644 645
! 644
? 1 100...

result:

ok Correct (1000 test cases)

Test #9:

score: 0
Accepted
time: 103ms
memory: 15652kb

input:

1017
272
246
111
27
52
73
73
73
73
73
73
73
114
105
91
2
2
2
2
2
2
3
910
173
173
173
148
14
14
14
29
35
37
51
55
48
48
726
229
229
438
118
63
28
28
28
28
29
24
24
24
861
315
315
315
344
491
551
593
593
593
593
593
593
594
596
1984
133
133
133
406
863
869
724
704
650
650
650
650
652
645
647
649
1145
...

output:

? 1 272
? 91 272
? 1 90
? 1 55
? 56 90
? 70 90
? 70 82
? 70 77
? 73 77
? 73 75
? 73 74
! 74
? 1 114
? 36 114
? 1 35
? 1 21
? 1 13
? 1 8
? 1 5
? 1 3
? 2 3
! 1
? 1 910
? 1 610
? 1 377
? 145 377
? 1 144
? 1 89
? 1 55
? 1 34
? 35 55
? 35 47
? 48 55
? 51 55
? 48 50
? 48 49
! 49
? 1 726
? 1 492
? 146 492
...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
3893
3505
30673
33920
43582
43582
43582
43582
43582
43740
43470
43385
43242
43242
43242
43245
43268
43268
43268
43268
43267
43270
100000
32066
32066
54928
88585
88585
88585
88585
89959
93193
92889
91599
91599
91599
91474
91398
91398
91398
91383
91370
91365
91355
91358
91351
91351...

output:

? 1 100000
? 1 71342
? 1 46368
? 1 28657
? 28658 46368
? 28658 39603
? 39604 46368
? 42188 46368
? 42188 44771
? 43175 44771
? 43175 44161
? 43552 44161
? 43175 43551
? 43319 43551
? 43175 43318
? 43230 43318
? 43230 43284
? 43230 43263
? 43264 43284
? 43264 43276
? 43264 43271
? 43267 43271
? 43267...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
60969
22445
22445
20931
11772
13166
17079
17079
17079
17079
17079
17084
17217
17221
17316
17316
17316
17316
17316
17318
17320
17321
159962
128177
145530
35270
35270
35270
34180
40850
40850
42103
43214
43214
43214
43550
43765
43765
43753
43675
43675
43670
43695
43695
43695
43696
43692
...

output:

? 1 84335
? 28659 84335
? 1 28658
? 10948 28658
? 17713 28658
? 10948 17712
? 10948 15128
? 15129 17712
? 16116 17712
? 16726 17712
? 16726 17335
? 16959 17335
? 16959 17191
? 17192 17335
? 17192 17280
? 17281 17335
? 17302 17335
? 17315 17335
? 17315 17327
? 17315 17322
? 17315 17319
? 17320 17322
...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
641602
641602
641602
732855
783270
783270
783270
786055
802269
802269
802788
797591
797591
798201
797004
797004
797154
796975
796925
796864
796864
796864
796864
796864
796864
796866
796863

output:

? 1 1000000
? 317813 1000000
? 514232 1000000
? 514232 832042
? 635625 832042
? 635625 757017
? 757018 832042
? 757018 803385
? 774729 803385
? 774729 792439
? 792440 803385
? 796621 803385
? 799205 803385
? 796621 799204
? 796621 798217
? 797231 798217
? 796621 797230
? 796854 797230
? 796998 79723...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
229707
231039
223556
224031
225790
225790
225915
225261
225290
225474
225483
225466
225456
225438
225431
225419
225418
225425
225425
8676
6498
6498
6498
7154
4978
4978
5463
4731
4731
4765
4684
4684
4684
4684
4684
4688
4692
4692
4693
221085
1...

output:

? 1 232936
? 75027 232936
? 121396 232936
? 157912 232936
? 186569 232936
? 204280 232936
? 215226 232936
? 221991 232936
? 226172 232936
? 221991 226171
? 221991 224574
? 224575 226171
? 225185 226171
? 225562 226171
? 225185 225561
? 225185 225417
? 225418 225561
? 225473 225561
? 225418 225472
? ...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
234
233
90
89
35
34
14
13
6
5
3
2
374
373
374
141
140
52
51
18
17
6
5
3
2
488
486
488
145
144
56
55
22
21
9
8
4
3
2
922
921
922
312
311
90
89
35
34
14
13
6
5
3
2
639
637
639
234
233
90
89
35
34
14
13
6
5
3
2
353
350
353
120
119
35
34
14
13
6
5
3
2
71
66
71
22
21
9
8
4
3
2
24
21
24
9...

output:

? 1 667
? 235 667
? 1 234
? 91 234
? 1 90
? 36 90
? 1 35
? 15 35
? 1 14
? 7 14
? 1 6
? 4 6
? 1 3
? 2 3
! 1
? 1 374
? 142 374
? 1 141
? 53 141
? 1 52
? 19 52
? 1 18
? 7 18
? 1 6
? 4 6
? 1 3
? 2 3
! 1
? 1 488
? 146 488
? 1 145
? 57 145
? 1 56
? 23 56
? 1 22
? 10 22
? 1 9
? 5 9
? 1 4
? 3 4
? 1 2
! 1
? ...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
46369
46368
17712
17711
6766
6765
2585
2584
988
987
378
377
145
144
56
55
22
21
9
8
4
3
2
211376
211374
211376
75026
75025
28658
28657
10947
10946
4182
4181
1598
1597
611
610
234
233
90
89
35
34
14
13
6
5
3
2
195330
195326
195330
73937
73936
27569
27568
9858
9857
3093
3092
98...

output:

? 1 153667
? 46370 153667
? 1 46369
? 17713 46369
? 1 17712
? 6767 17712
? 1 6766
? 2586 6766
? 1 2585
? 989 2585
? 1 988
? 379 988
? 1 378
? 146 378
? 1 145
? 57 145
? 1 56
? 23 56
? 1 22
? 10 22
? 1 9
? 5 9
? 1 4
? 3 4
? 1 2
! 1
? 1 211376
? 75027 211376
? 1 75026
? 28659 75026
? 1 28658
? 10948 2...

result:

ok Correct (18 test cases)

Test #16:

score: 0
Accepted
time: 79ms
memory: 15648kb

input:

1
1000000
999998
1000000
317812
317811
121394
121393
46369
46368
17712
17711
6766
6765
2585
2584
988
987
378
377
145
144
56
55
22
21
9
8
4
3
2

output:

? 1 1000000
? 317813 1000000
? 1 317812
? 121395 317812
? 1 121394
? 46370 121394
? 1 46369
? 17713 46369
? 1 17712
? 6767 17712
? 1 6766
? 2586 6766
? 1 2585
? 989 2585
? 1 988
? 379 988
? 1 378
? 146 378
? 1 145
? 57 145
? 1 56
? 23 56
? 1 22
? 10 22
? 1 9
? 5 9
? 1 4
? 3 4
? 1 2
! 1

result:

ok Correct (1 test case)

Test #17:

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

input:

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

output:

? 1 667
? 235 667
? 1 234
? 1 144
? 1 89
? 1 55
? 22 55
? 1 21
? 1 13
? 1 8
? 1 5
? 1 3
? 2 3
! 1
? 1 374
? 142 374
? 1 141
? 53 141
? 1 52
? 19 52
? 1 18
? 7 18
? 1 6
? 4 6
? 1 3
? 2 3
! 1
? 1 488
? 146 488
? 1 145
? 57 145
? 1 56
? 23 56
? 1 22
? 10 22
? 1 9
? 5 9
? 1 4
? 3 4
? 1 2
! 1
? 1 922
? 3...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

18
153667
153667
50668
27244
25988
8350
16532
1644
1644
3091
1499
1245
306
551
24
24
24
24
38
16
12
7
5
3
2
211376
211375
91641
67652
36438
4235
4235
4235
10093
3075
1622
973
961
436
539
221
163
79
60
10
10
16
2
2
2
3
195330
195325
161600
36944
56808
17928
26132
1018
1018
1018
1018
1745
281
281
351
...

output:

? 1 153667
? 46370 153667
? 1 46369
? 17713 46369
? 1 17712
? 6767 17712
? 1 6766
? 1 4181
? 1598 4181
? 1 1597
? 611 1597
? 1 610
? 234 610
? 1 233
? 1 144
? 1 89
? 1 55
? 22 55
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 2 3
! 1
? 1 211376
? 75027 211376
? 1 75026
? 28659 75026
? 1 28658
? 1 17711
? 1 10946...

result:

ok Correct (18 test cases)

Test #19:

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

input:

1
1000000
999998
783271
169408
303809
8002
8002
8002
8002
8002
11377
1522
1522
1522
2567
42
42
42
42
42
42
62
18
15
13
11
4
3
2

output:

? 1 1000000
? 317813 1000000
? 1 317812
? 121395 317812
? 1 121394
? 1 75025
? 1 46368
? 1 28657
? 1 17711
? 6766 17711
? 1 6765
? 1 4181
? 1 2584
? 988 2584
? 1 987
? 1 610
? 1 377
? 1 233
? 1 144
? 1 89
? 35 89
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

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

output:

? 1 999999
? 1 682187
? 682188 999999
? 803582 999999
? 682188 803581
? 728557 803581
? 682188 728556
? 699900 728556
? 699900 717610
? 699900 710845
? 704081 710845
? 699900 704080
? 699900 702483
? 700887 702483
? 700887 701873
? 700887 701496
? 700887 701263
? 701264 701496
? 701353 701496
? 7014...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
295598
478874
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
538126
536777
536869
536275
536350
536162
536162
536162
536170
536208
536208
536209
536203
536202
536200

output:

? 1 999998
? 1 682186
? 196420 682186
? 196420 514230
? 514231 682186
? 514231 635623
? 514231 589255
? 514231 560598
? 531942 560598
? 531942 549652
? 531942 542887
? 536123 542887
? 536123 540303
? 536123 538706
? 537110 538706
? 536123 537109
? 536500 537109
? 536123 536499
? 536267 536499
? 5361...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
339297
339297
339297
355318
489939
471212
453304
453304
453304
453304
453304
453304
453304
453304
453467
452873
452842
453059
453067
453017
453017
453017
453013
453005
453007
453010
453009

output:

? 1 999997
? 317813 999997
? 317813 803578
? 317813 635623
? 317813 514230
? 317813 439205
? 439206 514230
? 467863 514230
? 439206 467862
? 450152 467862
? 450152 461097
? 450152 456916
? 452736 456916
? 452736 455319
? 452736 454332
? 452736 453722
? 453113 453722
? 452736 453112
? 452736 452968
?...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
578161
578161
665875
958644
966123
839217
839217
843753
853100
853969
859775
859775
860882
858782
858782
858873
859117
859184
859239
859239
859239
859239
859239
859239
859240
859237
859237

output:

? 1 999996
? 317813 999996
? 514232 999996
? 514232 832042
? 832043 999996
? 878604 999996
? 832043 878603
? 832043 860891
? 832043 849944
? 849945 860891
? 849945 856709
? 856710 860891
? 858308 860891
? 859295 860891
? 858308 859294
? 858685 859294
? 858685 859061
? 859062 859294
? 859062 859205
?...

result:

ok Correct (1 test case)

Test #24:

score: 0
Accepted
time: 79ms
memory: 15476kb

input:

2
500000
114103
114103
98381
290103
281943
220637
220637
220637
222630
226042
226042
226042
226572
227371
227359
227012
227043
226739
226739
226739
226728
226770
226770
226770
226772
226777
226776
500000
313297
313297
436237
246160
285097
217669
217669
217669
217669
222822
228136
227098
225110
22511...

output:

? 1 500000
? 1 317811
? 1 196418
? 196419 317811
? 242787 317811
? 196419 242786
? 214130 242786
? 214130 231840
? 214130 225075
? 225076 231840
? 225076 229256
? 225076 227659
? 225076 226672
? 226673 227659
? 227050 227659
? 226673 227049
? 226817 227049
? 226673 226816
? 226728 226816
? 226728 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
493493
493493
487773
471068
471068
471068
471068
470935
468187
467811
467320
467320
467320
467320
467320
467320
467329
467345
467345
467352
467344
467342
467341
499999
101651
101651
101651
159545
24247
24247
18123
9237
8975
3528
3528
3528
2642
4671
4669
4261
4261...

output:

? 1 499999
? 182189 499999
? 303582 499999
? 378607 499999
? 424975 499999
? 453632 499999
? 471343 499999
? 453632 471342
? 460397 471342
? 464578 471342
? 467162 471342
? 468759 471342
? 467162 468758
? 467772 468758
? 467162 467771
? 467162 467538
? 467306 467538
? 467306 467449
? 467306 467394
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
499998
367462
193038
152483
89479
53076
53076
53076
49244
37492
37492
37492
37153
39670
39670
40106
40342
40342
40342
40374
40310
40310
40320
40296
40293
40290
40290
40291
499998
122343
122343
122343
201785
313385
278240
246144
246144
246144
244788
252131
252131
252079
253610
253610
253610
253602
...

output:

? 1 499998
? 182188 499998
? 1 182187
? 60795 182187
? 1 60794
? 17713 60794
? 32138 60794
? 43084 60794
? 32138 43083
? 36319 43083
? 36319 40499
? 36319 38902
? 38903 40499
? 39513 40499
? 39513 40122
? 40123 40499
? 40267 40499
? 40267 40410
? 40322 40410
? 40267 40321
? 40288 40321
? 40301 40321...

result:

ok Correct (2 test cases)

Test #27:

score: 0
Accepted
time: 87ms
memory: 15656kb

input:

2
499997
274071
318426
94336
94336
94336
94336
90770
135636
135636
135636
135636
133612
132171
132002
133080
132896
132679
132679
132661
132735
132735
132735
132735
132737
132743
132745
132746
499997
242708
310592
44473
60177
160791
160791
160791
160791
160791
160791
160791
160496
163029
163029
1630...

output:

? 1 499997
? 182187 499997
? 1 182186
? 60794 182186
? 60794 135818
? 89451 135818
? 89451 118107
? 118108 135818
? 124873 135818
? 129054 135818
? 131638 135818
? 133235 135818
? 131638 133234
? 131638 132624
? 132625 133234
? 132858 133234
? 132625 132857
? 132625 132768
? 132625 132713
? 132714 1...

result:

ok Correct (2 test cases)

Test #28:

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

input:

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

output:

? 1 2
! 2
? 1 2
! 1
? 1 3
? 2 3
! 3
? 1 3
? 2 3
! 2
? 1 3
? 1 2
! 3
? 1 3
? 1 2
! 2
? 1 3
? 2 3
! 1
? 1 3
? 2 3
! 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: 160ms
memory: 15716kb

input:

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

result:

ok Correct (10000 test cases)

Test #30:

score: 0
Accepted
time: 141ms
memory: 15572kb

input:

10000
8
2
3
7
7
8
2
3
8
8
8
2
3
6
7
8
2
3
6
6
8
2
3
8
7
8
2
3
7
8
8
2
3
7
7
8
2
3
8
8
8
2
3
6
7
8
2
3
6
6
8
2
3
8
7
8
2
3
7
8
8
2
5
7
7
8
2
5
8
8
8
2
5
6
7
8
2
5
6
6
8
2
5
8
7
8
2
5
7
8
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
7
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
? 7 8
! 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
? 7 8
! 6
? 1 8
? 1 5
? 6 8
? 7 8
! 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: 146ms
memory: 15504kb

input:

10000
8
2
4
8
7
8
2
4
7
8
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
? 7 8
! 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: 159ms
memory: 15508kb

input:

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

result:

ok Correct (10000 test cases)

Test #33:

score: 0
Accepted
time: 139ms
memory: 15508kb

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: 115ms
memory: 15720kb

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

result:

ok Correct (10000 test cases)

Test #35:

score: 0
Accepted
time: 159ms
memory: 15468kb

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: 133ms
memory: 15476kb

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: 137ms
memory: 15580kb

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

result:

ok Correct (10000 test cases)

Test #38:

score: 0
Accepted
time: 137ms
memory: 15656kb

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: 139ms
memory: 15656kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #40:

score: 0
Accepted
time: 150ms
memory: 15520kb

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: 169ms
memory: 15644kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #42:

score: 0
Accepted
time: 128ms
memory: 15712kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #43:

score: 0
Accepted
time: 134ms
memory: 15720kb

input:

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

output:

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

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: 148ms
memory: 15656kb

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: 132ms
memory: 15464kb

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

result:

ok Correct (10000 test cases)

Test #47:

score: 0
Accepted
time: 140ms
memory: 15572kb

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:50:07 | OpenSource Project