QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#613224#8939. PermutationMaMengQiAC ✓186ms3988kbC++201.0kb2024-10-05 13:46:332024-10-05 13:47:22

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #4:

score: 0
Accepted
time: 163ms
memory: 3632kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #5:

score: 0
Accepted
time: 127ms
memory: 3816kb

input:

10000
100
47
5
61
61
61
68
71
71
71
72
9
2
2
2
2
2
53
46
35
6
6
6
6
8
4
33
3
16
31
31
31
31
32
82
60
41
29
29
29
29
28
26
27
88
39
8
59
59
59
59
59
61
57
71
24
29
59
59
59
60
65
64
92
52
52
45
88
88
88
88
88
89
24
11
11
9
5
5
5
6
66
51
51
45
29
28
39
40
42
92
43
43
50
20
20
20
20
21
17
48
1
1
1
1
5
...

output:

? 1 100
? 1 60
? 61 100
? 61 84
? 61 75
? 61 69
? 70 75
? 70 73
? 70 72
? 71 72
! 70
? 1 9
? 1 6
? 1 4
? 1 3
? 2 3
! 3
? 1 53
? 22 53
? 1 21
? 1 13
? 1 8
? 4 8
? 6 8
? 4 5
! 5
? 1 33
? 1 20
? 21 33
? 26 33
? 29 33
? 31 33
? 31 32
! 33
? 1 82
? 33 82
? 1 32
? 13 32
? 21 32
? 25 32
? 28 32
? 25 27
? 2...

result:

ok Correct (10000 test cases)

Test #6:

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

input:

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

output:

? 1 50
? 1 30
? 1 18
? 8 18
? 1 7
? 1 5
? 1 3
? 4 5
! 4
? 1 50
? 1 30
? 1 18
? 19 30
? 19 26
? 22 26
? 22 24
? 23 24
! 24
? 1 50
? 21 50
? 33 50
? 21 32
? 21 28
? 21 25
? 21 23
? 24 25
! 24
? 1 50
? 1 30
? 31 50
? 39 50
? 43 50
? 43 47
? 45 47
? 45 46
! 47
? 1 50
? 21 50
? 33 50
? 40 50
? 44 50
? 46...

result:

ok Correct (10000 test cases)

Test #7:

score: 0
Accepted
time: 186ms
memory: 3760kb

input:

10000
100
76
49
35
34
5
5
3
9
9
9
100
29
29
29
29
29
29
30
24
24
100
64
64
69
88
88
86
78
77
81
100
51
51
57
98
92
79
79
77
81
100
44
44
50
13
24
1
4
9
9
100
64
92
22
22
19
33
35
40
39
100
93
93
86
56
59
44
44
44
45
100
37
2
97
81
76
76
74
68
68
68
100
76
76
76
76
76
74
86
86
85
100
32
32
32
32
31
4...

output:

? 1 100
? 41 100
? 1 40
? 17 40
? 1 16
? 1 10
? 1 6
? 7 10
? 8 10
? 9 10
! 10
? 1 100
? 1 60
? 1 36
? 15 36
? 23 36
? 23 31
? 26 31
? 23 25
? 24 25
! 25
? 1 100
? 41 100
? 41 76
? 77 100
? 77 91
? 83 91
? 77 82
? 77 80
? 81 82
! 82
? 1 100
? 41 100
? 41 76
? 77 100
? 86 100
? 77 85
? 77 82
? 77 80
?...

result:

ok Correct (10000 test cases)

Test #8:

score: 0
Accepted
time: 23ms
memory: 3756kb

input:

1000
1000
475
426
728
747
896
896
929
867
858
841
841
841
844
845
1000
278
17
974
811
757
751
637
637
637
628
647
647
646
645
1000
75
128
871
985
607
644
713
732
749
755
737
737
736
741
1000
239
239
45
577
577
520
458
458
458
458
458
459
462
463
1000
978
978
978
978
978
978
997
944
950
932
927
923
9...

output:

? 1 1000
? 1 600
? 601 1000
? 601 840
? 841 1000
? 841 936
? 879 936
? 841 878
? 856 878
? 841 855
? 841 849
? 841 846
? 841 844
? 845 846
! 846
? 1 1000
? 1 600
? 601 1000
? 761 1000
? 601 760
? 665 760
? 601 664
? 626 664
? 626 649
? 626 640
? 641 649
? 644 649
? 646 649
? 644 645
! 644
? 1 1000
?...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
111
27
52
73
73
73
73
73
73
73
73
114
105
91
2
2
2
2
2
2
2
3
910
173
173
173
148
14
14
29
65
70
56
55
51
52
726
229
229
424
118
149
63
28
17
17
13
24
24
24
24
861
315
104
671
671
688
593
593
593
593
593
593
593
593
594
1984
133
133
133
406
571
512
704
704
701
673
658
650
650
652
647
114...

output:

? 1 272
? 109 272
? 1 108
? 1 65
? 66 108
? 66 91
? 66 81
? 66 75
? 70 75
? 72 75
? 72 74
? 73 74
! 74
? 1 114
? 46 114
? 1 45
? 1 27
? 1 17
? 1 11
? 1 7
? 1 5
? 1 3
? 2 3
! 1
? 1 910
? 1 546
? 1 328
? 132 328
? 1 131
? 1 79
? 1 48
? 49 79
? 61 79
? 49 60
? 53 60
? 49 52
? 50 52
! 49
? 1 726
? 1 436...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
30673
43582
43582
43582
43582
43582
43582
43582
43470
43242
43242
43242
43242
43242
43245
43268
43268
43268
43268
43267
43272
100000
32066
54928
68197
71764
88585
88585
85554
93282
93282
93193
91599
91599
91790
91474
91446
91383
91383
91370
91339
91337
91348
91349
91351
91351
100...

output:

? 1 100000
? 1 60000
? 1 36000
? 36001 60000
? 36001 50400
? 41761 50400
? 41761 46944
? 41761 44871
? 43005 44871
? 43005 44125
? 43453 44125
? 43005 43452
? 43184 43452
? 43184 43345
? 43184 43281
? 43223 43281
? 43223 43258
? 43259 43281
? 43259 43272
? 43264 43272
? 43267 43272
? 43267 43270
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
60969
22445
22445
22445
20931
17079
17079
17079
17079
16903
17510
17606
17352
17352
17346
17316
17316
17316
17316
17320
17323
17323
159962
128177
145530
35270
35270
35270
34180
40850
40850
42103
43214
43214
43231
43550
43550
43550
43608
43675
43670
43695
43695
43695
43695
43695
43697
...

output:

? 1 84335
? 33735 84335
? 1 33734
? 13494 33734
? 13494 25638
? 18352 25638
? 13494 18351
? 15437 18351
? 16603 18351
? 16603 17652
? 16603 17232
? 17233 17652
? 17401 17652
? 17233 17400
? 17300 17400
? 17340 17400
? 17300 17339
? 17300 17323
? 17309 17323
? 17315 17323
? 17315 17320
? 17321 17323
...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
418256
783270
783270
783270
783270
786055
805651
802269
794273
791414
797591
797591
797004
796734
796734
796734
796734
796788
796850
796850
796844
796864
796864
796864
796864
796865

output:

? 1 1000000
? 400001 1000000
? 400001 760000
? 760001 1000000
? 760001 904000
? 760001 846400
? 760001 811840
? 760001 791104
? 791105 811840
? 799399 811840
? 791105 799398
? 791105 796081
? 796082 799398
? 796082 798072
? 796878 798072
? 796082 796877
? 796400 796877
? 796591 796877
? 796705 79687...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
231039
223556
224031
225790
225790
225790
225915
225474
225474
225483
225375
225407
225417
225409
225431
225430
225425
225425
8676
6498
6498
7154
4978
4978
5463
4731
4731
4731
4717
4684
4684
4684
4684
4681
4692
4692
4691
221085
172303
209705...

output:

? 1 232936
? 93175 232936
? 149079 232936
? 182622 232936
? 202748 232936
? 214823 232936
? 222068 232936
? 226415 232936
? 222068 226414
? 222068 224676
? 224677 226414
? 225372 226414
? 225372 225997
? 225622 225997
? 225372 225621
? 225372 225521
? 225432 225521
? 225372 225431
? 225372 225407
? ...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
266
265
106
105
42
41
16
15
6
5
2
374
373
374
149
148
59
58
23
22
9
8
3
2
488
486
488
195
194
78
77
31
30
12
11
4
3
922
921
922
368
367
147
146
58
57
23
22
9
8
3
2
639
637
639
255
254
102
101
40
39
16
15
6
5
2
353
350
353
141
140
56
55
22
21
8
7
3
2
71
66
71
28
27
11
10
4
3
24
21
24...

output:

? 1 667
? 267 667
? 1 266
? 107 266
? 1 106
? 43 106
? 1 42
? 17 42
? 1 16
? 7 16
? 1 6
? 3 6
? 1 2
! 1
? 1 374
? 150 374
? 1 149
? 60 149
? 1 59
? 24 59
? 1 23
? 10 23
? 1 9
? 4 9
? 1 3
? 2 3
! 1
? 1 488
? 196 488
? 1 195
? 79 195
? 1 78
? 32 78
? 1 31
? 13 31
? 1 12
? 5 12
? 1 4
? 2 4
! 1
? 1 922
...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
61466
61465
24586
24585
9834
9833
3933
3932
1573
1572
629
628
251
250
100
99
40
39
16
15
6
5
2
211376
211374
211376
84550
84549
33820
33819
13528
13527
5411
5410
2164
2163
865
864
346
345
138
137
55
54
22
21
8
7
3
2
195330
195326
195330
78132
78131
31252
31251
12500
12499
500...

output:

? 1 153667
? 61467 153667
? 1 61466
? 24587 61466
? 1 24586
? 9835 24586
? 1 9834
? 3934 9834
? 1 3933
? 1574 3933
? 1 1573
? 630 1573
? 1 629
? 252 629
? 1 251
? 101 251
? 1 100
? 41 100
? 1 40
? 17 40
? 1 16
? 7 16
? 1 6
? 3 6
? 1 2
! 1
? 1 211376
? 84551 211376
? 1 84550
? 33821 84550
? 1 33820
?...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
400000
399999
160000
159999
64000
63999
25600
25599
10240
10239
4096
4095
1638
1637
655
654
262
261
104
103
41
40
16
15
6
5
2

output:

? 1 1000000
? 400001 1000000
? 1 400000
? 160001 400000
? 1 160000
? 64001 160000
? 1 64000
? 25601 64000
? 1 25600
? 10241 25600
? 1 10240
? 4097 10240
? 1 4096
? 1639 4096
? 1 1638
? 656 1638
? 1 655
? 263 655
? 1 262
? 105 262
? 1 104
? 42 104
? 1 41
? 17 41
? 1 16
? 7 16
? 1 6
? 3 6
? 1 2
! 1

result:

ok Correct (1 test case)

Test #17:

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

input:

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

output:

? 1 667
? 267 667
? 1 266
? 1 160
? 1 96
? 1 58
? 1 35
? 15 35
? 1 14
? 1 9
? 1 6
? 1 4
? 1 3
? 2 3
! 1
? 1 374
? 150 374
? 1 149
? 60 149
? 1 59
? 1 36
? 15 36
? 1 14
? 6 14
? 1 5
? 3 5
? 1 2
! 1
? 1 488
? 196 488
? 1 195
? 79 195
? 1 78
? 32 78
? 1 31
? 1 19
? 8 19
? 1 7
? 3 7
? 1 2
! 1
? 1 922
? ...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

18
153667
153667
65961
50668
47562
8350
8350
12105
1644
1644
1644
1499
306
306
477
24
24
24
24
38
16
12
7
3
2
211376
211375
91641
67652
80994
4235
4235
4235
4235
3075
973
973
961
436
539
221
163
79
60
10
10
10
16
2
2
2
3
195330
195325
161600
36944
36944
36871
17928
10897
1018
1018
1018
1018
1568
281...

output:

? 1 153667
? 61467 153667
? 1 61466
? 24587 61466
? 1 24586
? 1 14752
? 5901 14752
? 1 5900
? 1 3540
? 1 2124
? 850 2124
? 1 849
? 1 510
? 205 510
? 1 204
? 1 123
? 1 74
? 1 45
? 19 45
? 1 18
? 8 18
? 1 7
? 3 7
? 1 2
! 1
? 1 211376
? 84551 211376
? 1 84550
? 33821 84550
? 1 33820
? 1 20292
? 1 12176...

result:

ok Correct (18 test cases)

Test #19:

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

input:

1
1000000
999998
783271
169408
169408
237630
8002
8002
8002
8002
8002
6079
1522
1522
2567
42
42
42
42
42
42
42
43
18
13
4
4
3
2

output:

? 1 1000000
? 400001 1000000
? 1 400000
? 1 240000
? 96001 240000
? 1 96000
? 1 57600
? 1 34560
? 1 20736
? 1 12442
? 4977 12442
? 1 4976
? 1 2986
? 1195 2986
? 1 1194
? 1 717
? 1 431
? 1 259
? 1 156
? 1 94
? 1 57
? 23 57
? 1 22
? 9 22
? 1 8
? 1 5
? 3 5
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

1
999999
260772
507886
955966
996647
730076
730076
751781
673047
681010
692862
692649
701051
701051
701051
701051
701051
701101
701488
701488
701453
701361
701361
701361
701361
701368
701353
701355
701358

output:

? 1 999999
? 1 600000
? 600001 999999
? 760000 999999
? 600001 759999
? 664000 759999
? 702400 759999
? 664000 702399
? 664000 687039
? 687040 702399
? 687040 696255
? 696256 702399
? 698713 702399
? 700187 702399
? 700187 701514
? 700718 701514
? 700718 701196
? 701197 701514
? 701324 701514
? 7014...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
73514
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
538126
536777
537160
536275
536275
536275
536271
536229
536242
536208
536209
536195
536197
536200
536200

output:

? 1 999998
? 1 599999
? 1 360000
? 360001 599999
? 456000 599999
? 513600 599999
? 513600 565439
? 513600 544703
? 526041 544703
? 533506 544703
? 533506 540224
? 536193 540224
? 536193 538612
? 537161 538612
? 536193 537160
? 536580 537160
? 536193 536579
? 536193 536425
? 536193 536332
? 536249 53...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
339297
339297
355318
413343
413343
417456
453304
453304
453304
453304
453304
453304
453304
453304
453467
453059
453059
453067
453017
453017
453017
453013
453005
453005
453006
453007

output:

? 1 999997
? 1 599999
? 240000 599999
? 240000 455999
? 240000 369599
? 369600 455999
? 404160 455999
? 404160 435263
? 435264 455999
? 443558 455999
? 448534 455999
? 451520 455999
? 451520 454207
? 452595 454207
? 452595 453562
? 452982 453562
? 453214 453562
? 452982 453213
? 452982 453121
? 4530...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
578161
472988
785834
785834
797735
888583
874034
865390
865390
864247
859775
859775
859775
859775
859913
859584
859610
859300
859300
859303
859239
859239
859239
859239
859240
859237
859237
859237

output:

? 1 999996
? 399999 999996
? 399999 759997
? 759998 999996
? 759998 903997
? 759998 846397
? 846398 903997
? 869438 903997
? 846398 869437
? 855614 869437
? 861143 869437
? 855614 861142
? 857825 861142
? 859152 861142
? 859152 860346
? 859630 860346
? 859152 859629
? 859343 859629
? 859152 859342
?...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
290103
281943
180208
207866
220637
220637
222630
224587
226042
227703
227371
226572
226572
226659
226893
226805
226739
226728
226770
226770
226770
226769
226776
226776
226776
500000
313297
313297
313297
285097
246160
266767
217669
217669
211604
228136
228136
227098
22604...

output:

? 1 500000
? 1 300000
? 1 180000
? 180001 300000
? 228001 300000
? 180001 228000
? 180001 208800
? 208801 228000
? 216481 228000
? 216481 223392
? 223393 228000
? 223393 226157
? 226158 228000
? 226895 228000
? 226158 226894
? 226452 226894
? 226452 226717
? 226718 226894
? 226788 226894
? 226718 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
493493
493493
487773
471068
471068
471068
471825
468187
468187
468015
467530
467530
467485
467382
467382
467408
467345
467345
467345
467345
467344
467342
467341
499999
101651
101651
101651
159545
24247
24247
18123
9237
8975
3528
3528
3528
3310
4671
4671
4669
4261...

output:

? 1 499999
? 200000 499999
? 320000 499999
? 392000 499999
? 435200 499999
? 461120 499999
? 476672 499999
? 461120 476671
? 467340 476671
? 467340 472939
? 469580 472939
? 467340 469579
? 467340 468683
? 467877 468683
? 467340 467876
? 467340 467662
? 467469 467662
? 467340 467468
? 467340 467417
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
499998
367462
261014
193038
152483
53076
53076
53076
49244
37492
37153
42856
42864
39670
39405
40342
40342
40342
40374
40253
40253
40255
40280
40285
40296
40299
40293
40293
40294
499998
122343
122343
3768
201785
209196
278240
279535
252131
252131
252131
252131
252131
252131
252079
253046
253040
25...

output:

? 1 499998
? 200000 499998
? 1 199999
? 80000 199999
? 1 79999
? 32000 79999
? 32000 60799
? 43520 60799
? 32000 43519
? 32000 38911
? 38912 43519
? 40755 43519
? 38912 40754
? 38912 40017
? 40018 40754
? 40018 40460
? 40195 40460
? 40301 40460
? 40195 40300
? 40237 40300
? 40237 40275
? 40276 40300...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
318426
94336
90770
167121
159831
135636
135636
135636
135636
135636
134277
133612
133655
132428
132396
132781
132781
132811
132735
132735
132735
132737
132743
132740
132746
132746
499997
242708
242708
242708
248273
160791
160791
160791
160791
160791
160791
160496
163029
163029
163029...

output:

? 1 499997
? 199999 499997
? 1 199998
? 1 119999
? 120000 199998
? 151999 199998
? 120000 151998
? 120000 139199
? 127680 139199
? 132288 139199
? 132288 136435
? 133947 136435
? 132288 133946
? 132951 133946
? 132288 132950
? 132288 132685
? 132686 132950
? 132686 132844
? 132749 132844
? 132686 13...

result:

ok Correct (2 test cases)

Test #28:

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

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

result:

ok Correct (10000 test cases)

Test #29:

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

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: 101ms
memory: 3816kb

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

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: 95ms
memory: 3928kb

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: 102ms
memory: 3820kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #34:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #35:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #36:

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

input:

10000
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
2
2
3
9
2
...

output:

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

result:

ok Correct (10000 test cases)

Test #37:

score: 0
Accepted
time: 126ms
memory: 3988kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #38:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #39:

score: 0
Accepted
time: 125ms
memory: 3984kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #40:

score: 0
Accepted
time: 122ms
memory: 3784kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #41:

score: 0
Accepted
time: 135ms
memory: 3988kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #42:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #43:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #44:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #45:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #46:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #47:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Extra Test:

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

Server Time: 2025-02-09 07:47:13 | OpenSource Project