QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#574811#8939. Permutationucup-team3684AC ✓99ms3796kbC++201.8kb2024-09-19 00:50:562024-09-19 00:50:56

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #5:

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

input:

10000
100
47
61
93
96
71
71
71
71
71
9
2
2
2
1
4
53
46
35
6
6
6
6
7
4
33
3
16
31
31
31
29
32
82
60
41
29
29
29
28
23
21
24
88
39
8
59
59
59
59
59
59
59
71
24
29
59
49
65
65
65
64
63
92
52
45
88
88
88
88
85
91
91
24
11
11
9
5
5
6
3
66
51
51
45
29
28
39
36
40
92
43
43
50
20
20
20
20
20
19
17
48
1
1
1
...

output:

? 1 100
? 1 62
? 63 100
? 78 100
? 63 77
? 63 71
? 66 71
? 68 71
? 70 71
! 70
? 1 9
? 1 6
? 1 4
? 1 2
? 3 4
! 3
? 1 53
? 21 53
? 1 20
? 1 12
? 1 7
? 4 7
? 6 7
? 4 5
! 5
? 1 33
? 1 20
? 21 33
? 26 33
? 29 33
? 29 31
? 32 33
! 33
? 1 82
? 33 82
? 1 32
? 13 32
? 21 32
? 26 32
? 21 25
? 21 23
? 24 25
! ...

result:

ok Correct (10000 test cases)

Test #6:

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

input:

10000
50
10
10
10
10
6
2
3
5
50
11
11
9
31
26
23
23
22
50
44
44
40
20
20
21
26
25
50
24
14
45
45
40
49
48
46
50
50
50
50
50
50
49
44
45
50
36
23
17
17
18
12
11
8
50
29
29
20
3
3
3
3
50
30
30
22
1
1
1
2
4
50
25
25
25
25
21
30
31
27
50
18
20
49
47
37
37
37
50
9
9
9
9
9
7
11
10
50
26
26
26
28
17
19
15
...

output:

? 1 50
? 1 31
? 1 19
? 1 12
? 6 12
? 1 5
? 1 3
? 4 5
! 4
? 1 50
? 1 31
? 1 19
? 20 31
? 25 31
? 20 24
? 22 24
? 22 23
! 24
? 1 50
? 20 50
? 32 50
? 20 31
? 20 26
? 20 23
? 24 26
? 25 26
! 24
? 1 50
? 1 31
? 32 50
? 39 50
? 39 45
? 46 50
? 48 50
? 46 47
! 47
? 1 50
? 20 50
? 32 50
? 39 50
? 44 50
? 4...

result:

ok Correct (10000 test cases)

Test #7:

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

input:

10000
100
76
49
35
34
5
3
11
11
11
100
29
29
29
29
29
29
29
26
24
100
64
64
69
88
88
86
78
77
81
100
51
57
98
98
92
79
79
81
83
100
44
44
50
13
13
13
12
9
9
100
64
92
22
19
27
25
33
35
37
100
93
93
86
56
59
40
44
45
45
100
37
2
97
81
76
76
77
70
70
100
76
76
58
94
95
80
79
85
85
100
32
32
11
59
60
4...

output:

? 1 100
? 39 100
? 1 38
? 16 38
? 1 15
? 1 9
? 10 15
? 10 13
? 10 11
! 10
? 1 100
? 1 62
? 1 38
? 16 38
? 16 29
? 21 29
? 24 29
? 26 29
? 24 25
! 25
? 1 100
? 39 100
? 39 76
? 77 100
? 77 91
? 83 91
? 77 82
? 77 80
? 81 82
! 82
? 1 100
? 1 62
? 63 100
? 78 100
? 87 100
? 78 86
? 78 83
? 78 81
? 82 8...

result:

ok Correct (10000 test cases)

Test #8:

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

input:

1000
1000
475
426
728
728
747
831
831
831
828
841
841
844
847
847
1000
278
17
974
811
757
751
637
637
618
639
639
640
645
645
1000
75
128
871
985
644
686
713
713
712
732
730
737
739
741
1000
239
239
45
577
607
432
429
442
451
458
458
459
462
463
1000
978
978
978
978
978
978
997
914
914
914
920
923
9...

output:

? 1 1000
? 1 615
? 616 1000
? 616 852
? 616 761
? 762 852
? 797 852
? 819 852
? 819 839
? 840 852
? 840 847
? 840 844
? 845 847
? 846 847
! 846
? 1 1000
? 1 615
? 616 1000
? 764 1000
? 616 763
? 673 763
? 616 672
? 616 650
? 616 637
? 638 650
? 638 645
? 638 642
? 643 645
? 644 645
! 644
? 1 1000
? ...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
111
27
52
73
73
73
73
73
73
73
114
105
91
2
2
2
2
2
2
2
910
173
173
173
173
127
14
14
29
35
37
44
47
48
48
726
229
229
229
201
63
63
28
17
17
13
24
24
24
861
315
104
671
671
688
593
593
593
593
593
590
597
596
594
1984
133
133
133
406
571
512
724
704
673
682
650
650
650
650
649
647
1145...

output:

? 1 272
? 106 272
? 1 105
? 1 65
? 66 105
? 66 90
? 66 80
? 66 74
? 69 74
? 71 74
? 73 74
! 74
? 1 114
? 45 114
? 1 44
? 1 27
? 1 17
? 1 10
? 1 6
? 1 4
? 1 2
! 1
? 1 910
? 1 560
? 1 344
? 1 212
? 83 212
? 1 82
? 1 50
? 1 31
? 32 50
? 32 43
? 44 50
? 44 47
? 48 50
? 48 49
! 49
? 1 726
? 1 446
? 1 274...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
30673
43582
43582
43582
43582
43582
43582
43582
43582
43470
43242
43197
43289
43289
43289
43298
43268
43268
43268
43267
43270
100000
32066
54928
68197
71764
88585
88585
85554
93282
94213
91599
91599
91599
91599
91474
91415
91415
91410
91370
91365
91355
91355
91355
91354
91353
100...

output:

? 1 100000
? 1 61500
? 1 37823
? 37824 61500
? 37824 52384
? 37824 46778
? 41272 46778
? 41272 44658
? 42576 44658
? 42576 43856
? 43069 43856
? 43372 43856
? 43069 43371
? 43069 43254
? 43255 43371
? 43255 43326
? 43255 43298
? 43272 43298
? 43255 43271
? 43262 43271
? 43266 43271
? 43266 43269
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
47947
22445
9296
1509
19830
19830
19830
19815
17079
17079
17079
17084
17352
17352
17352
17352
17346
17323
17323
17323
17323
17323
159962
128177
145530
35270
7423
54814
49869
40850
38954
46872
46914
43550
43550
43550
43550
43675
43765
43753
43695
43695
43695
43695
43695
43697
43691
436...

output:

? 1 84335
? 1 51866
? 19969 51866
? 1 19968
? 1 12280
? 12281 19968
? 15241 19968
? 17061 19968
? 18181 19968
? 17061 18180
? 17061 17749
? 17061 17484
? 17061 17321
? 17322 17484
? 17322 17421
? 17322 17383
? 17322 17359
? 17337 17359
? 17322 17336
? 17322 17330
? 17322 17327
? 17322 17325
? 17322 ...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
418256
783270
783270
783270
783270
783270
778242
786055
785504
794273
794682
797004
797004
797004
797004
797004
796975
796850
796850
796844
796864
796864
796864
796864
796864
796865
796863

output:

? 1 1000000
? 385001 1000000
? 385001 763225
? 763226 1000000
? 763226 908842
? 763226 852779
? 763226 818301
? 763226 797097
? 763226 784056
? 784057 797097
? 784057 792076
? 792077 797097
? 792077 795164
? 795165 797097
? 795909 797097
? 796367 797097
? 796648 797097
? 796821 797097
? 796928 79709...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
229707
229707
227478
225790
225790
225790
225474
225261
225290
225375
225407
225417
225417
225417
225419
225425
225425
225425
8676
6498
6498
6498
6498
5867
4978
4978
5022
4731
4731
4731
4717
4684
4676
4699
4697
4693
4693
221085
172303
209705...

output:

? 1 232936
? 89681 232936
? 144835 232936
? 178754 232936
? 199614 232936
? 212443 232936
? 220333 232936
? 225186 232936
? 225186 229952
? 227021 229952
? 225186 227020
? 225186 226314
? 225186 225879
? 225453 225879
? 225186 225452
? 225186 225349
? 225350 225452
? 225350 225412
? 225413 225452
? ...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
257
256
99
98
38
37
15
14
6
5
2
374
373
374
144
143
55
54
21
20
8
7
3
2
488
486
488
188
187
72
71
28
27
11
10
4
3
2
922
921
922
355
354
137
136
53
52
20
19
8
7
3
2
639
637
639
246
245
95
94
37
36
14
13
5
4
2
353
350
353
136
135
52
51
20
19
8
7
3
2
71
66
71
27
26
10
9
4
3
2
24
21
24
...

output:

? 1 667
? 258 667
? 1 257
? 100 257
? 1 99
? 39 99
? 1 38
? 16 38
? 1 15
? 7 15
? 1 6
? 3 6
? 1 2
! 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
? 189 488
? 1 188
? 73 188
? 1 72
? 29 72
? 1 28
? 12 28
? 1 11
? 5 11
? 1 4
? 3 4
? 1 2
! 1
? 1 9...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
59162
59161
22777
22776
8769
8768
3376
3375
1300
1299
500
499
192
191
74
73
28
27
11
10
4
3
2
211376
211374
211376
81380
81379
31331
31330
12062
12061
4644
4643
1788
1787
688
687
265
264
102
101
39
38
15
14
6
5
2
195330
195326
195330
75202
75201
28953
28952
11147
11146
4292
4...

output:

? 1 153667
? 59163 153667
? 1 59162
? 22778 59162
? 1 22777
? 8770 22777
? 1 8769
? 3377 8769
? 1 3376
? 1301 3376
? 1 1300
? 501 1300
? 1 500
? 193 500
? 1 192
? 75 192
? 1 74
? 29 74
? 1 28
? 12 28
? 1 11
? 5 11
? 1 4
? 3 4
? 1 2
! 1
? 1 211376
? 81381 211376
? 1 81380
? 31332 81380
? 1 31331
? 12...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
385000
384999
148225
148224
57067
57066
21971
21970
8459
8458
3257
3256
1254
1253
483
482
186
185
72
71
28
27
11
10
4
3
2

output:

? 1 1000000
? 385001 1000000
? 1 385000
? 148226 385000
? 1 148225
? 57068 148225
? 1 57067
? 21972 57067
? 1 21971
? 8460 21971
? 1 8459
? 3258 8459
? 1 3257
? 1255 3257
? 1 1254
? 484 1254
? 1 483
? 187 483
? 1 186
? 73 186
? 1 72
? 29 72
? 1 28
? 12 28
? 1 11
? 5 11
? 1 4
? 3 4
? 1 2
! 1

result:

ok Correct (1 test case)

Test #17:

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

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
44
44
43
15
14
6
7
3
2
922
921
662
40
40
40
40
40
36
18
12
7
5
3
2
639
639
421
215
147
68
95
2
2
2
2
2
2
2
353
351
200
91
81
27
27
22
2
2
2
2
71
71
47
6
6
6
6
3
2
24
22
24
7
9
2
2
567
563
332
205
1...

output:

? 1 667
? 258 667
? 1 257
? 1 158
? 1 97
? 1 60
? 1 37
? 15 37
? 1 14
? 1 9
? 1 6
? 1 4
? 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
? 189 488
? 1 188
? 73 188
? 1 72
? 1 44
? 18 44
? 1 17
? 8 17
? 1 7
? 4 7
? 1 3
? 2 3
! 1
? 1 922
? ...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

18
153667
153667
65961
50668
47562
8350
8350
8350
5820
1644
1644
1499
306
306
477
24
24
24
24
24
16
7
9
3
4
2
211376
211375
91641
67652
80994
4235
4235
4235
4235
4235
3075
973
973
961
221
221
163
79
60
10
10
10
8
2
2
2
195330
195325
161600
36944
36944
17928
1018
1018
1018
1018
1018
1018
1556
281
281...

output:

? 1 153667
? 59163 153667
? 1 59162
? 22778 59162
? 1 22777
? 1 14008
? 1 8615
? 3318 8615
? 1 3317
? 1 2040
? 786 2040
? 1 785
? 1 483
? 187 483
? 1 186
? 1 114
? 1 70
? 1 43
? 1 26
? 11 26
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1
? 1 211376
? 81381 211376
? 1 81380
? 31332 81380
? 1 31331
? 1 19269
? 1...

result:

ok Correct (18 test cases)

Test #19:

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

input:

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

output:

? 1 1000000
? 385001 1000000
? 1 385000
? 1 236775
? 91159 236775
? 1 91158
? 1 56062
? 1 34478
? 1 21204
? 1 13040
? 1 8020
? 3089 8020
? 1 3088
? 1 1899
? 732 1899
? 1 731
? 1 450
? 1 277
? 1 170
? 1 105
? 1 65
? 26 65
? 1 25
? 11 25
? 1 10
? 1 6
? 1 4
? 3 4
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

1
999999
260772
507886
955966
996647
730076
730076
751781
706326
706326
706326
706326
705072
701051
701051
701051
701051
701101
701202
701249
701361
701361
701361
701361
701361
701361
701361
701359
701358

output:

? 1 999999
? 1 614999
? 615000 999999
? 763225 999999
? 615000 763224
? 672067 763224
? 707163 763224
? 672067 707162
? 685579 707162
? 693889 707162
? 698999 707162
? 702142 707162
? 698999 702141
? 700209 702141
? 700209 701397
? 700667 701397
? 700667 701116
? 701117 701397
? 701117 701289
? 7012...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
73514
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
536777
536275
536275
536275
536275
536271
536229
536229
536209
536208
536206
536195
536197
536198

output:

? 1 999998
? 1 614999
? 1 378224
? 378225 614999
? 469383 614999
? 469383 558936
? 503861 558936
? 503861 537732
? 516902 537732
? 524922 537732
? 529854 537732
? 532887 537732
? 534753 537732
? 535900 537732
? 536606 537732
? 535900 536605
? 535900 536333
? 536067 536333
? 536170 536333
? 536233 53...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
355318
613666
489939
413343
417456
453304
453304
453304
453304
453304
453304
453304
453304
453304
453059
452873
452842
452945
452950
453017
453017
453017
453013
453005
453005
453006
453007

output:

? 1 999997
? 1 614998
? 1 378224
? 378225 614998
? 469383 614998
? 378225 469382
? 378225 434286
? 434287 469382
? 434287 455870
? 442597 455870
? 447707 455870
? 450850 455870
? 450850 453937
? 452039 453937
? 452770 453937
? 452770 453487
? 453046 453487
? 452770 453045
? 452770 452939
? 452940 45...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
472988
665875
726172
958644
966123
888583
907890
865390
864247
853100
853969
859775
859775
859775
859913
859300
859300
859300
859303
859239
859239
859239
859239
859239
859239
859237
859235

output:

? 1 999996
? 1 614998
? 614999 999996
? 614999 851772
? 851773 999996
? 908839 999996
? 851773 908838
? 873743 908838
? 851773 873742
? 860231 873742
? 851773 860230
? 851773 856974
? 856975 860230
? 858229 860230
? 859000 860230
? 859474 860230
? 859000 859473
? 859182 859473
? 859182 859361
? 8592...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
290103
281943
220637
220637
207866
224587
224587
224587
226042
227703
227371
226572
226572
226450
226739
226739
226728
226759
226760
226770
226770
226772
226777
226776
500000
313297
313297
313297
285097
246160
246160
246160
238712
230101
230101
228136
227098
226048
22511...

output:

? 1 500000
? 1 307500
? 1 189113
? 189114 307500
? 234693 307500
? 189114 234692
? 206662 234692
? 206662 223900
? 223901 234692
? 223901 230537
? 223901 227982
? 223901 226410
? 226411 227982
? 227016 227982
? 226411 227015
? 226411 226782
? 226411 226639
? 226640 226782
? 226695 226782
? 226695 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
493493
493493
487773
471068
471068
471068
471825
468187
467530
467320
467320
467320
467320
467320
467320
467320
467329
467345
467345
467345
467344
467342
467341
499999
101651
101651
101651
101651
98374
24247
24247
18123
9237
9237
8975
6574
6338
4671
4671
4669
426...

output:

? 1 499999
? 192501 499999
? 310888 499999
? 383696 499999
? 428473 499999
? 456011 499999
? 472947 499999
? 456011 472946
? 462531 472946
? 466541 472946
? 469007 472946
? 466541 469006
? 467490 469006
? 466541 467489
? 466906 467489
? 467131 467489
? 467131 467351
? 467216 467351
? 467268 467351
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
499998
367462
193038
152483
183238
53076
53076
53076
53076
49244
42856
42856
42864
39670
39670
39405
40106
40052
40253
40253
40231
40280
40280
40275
40285
40286
40290
40291
499998
122343
122343
3768
201785
201785
209196
246144
244788
252131
252131
252131
252131
252079
253610
253610
253610
253610
2...

output:

? 1 499998
? 192500 499998
? 1 192499
? 74113 192499
? 1 74112
? 28534 74112
? 28534 56564
? 39326 56564
? 45963 56564
? 39326 45962
? 39326 43407
? 40898 43407
? 39326 40897
? 39326 40292
? 39326 39920
? 39921 40292
? 39921 40149
? 40150 40292
? 40205 40292
? 40205 40258
? 40259 40292
? 40272 40292...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
274071
274071
302688
167121
159831
135636
135636
135636
135636
135636
133612
132171
132002
133080
132896
132679
132679
132661
132735
132735
132743
132750
132750
132750
132751
132748
499997
242708
242708
242708
248273
160791
143467
177106
177106
172524
164685
164685
164685
164685
1641...

output:

? 1 499997
? 1 307498
? 118388 307498
? 191196 307498
? 118388 191195
? 146419 191195
? 118388 146418
? 129180 146418
? 129180 139781
? 129180 135699
? 131690 135699
? 133234 135699
? 131690 133233
? 131690 132639
? 132640 133233
? 132869 133233
? 132640 132868
? 132640 132780
? 132640 132726
? 1327...

result:

ok Correct (2 test cases)

Test #28:

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

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: 34ms
memory: 3540kb

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

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: 51ms
memory: 3656kb

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

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: 65ms
memory: 3700kb

input:

10000
9
3
5
8
7
9
3
5
9
9
9
3
5
7
8
9
3
5
7
7
9
3
5
9
8
9
3
5
8
8
9
3
5
8
7
9
3
5
9
9
9
3
5
7
8
9
3
5
7
7
9
3
5
9
8
9
3
5
8
8
9
3
6
8
7
9
3
6
9
9
9
3
6
7
8
9
3
6
7
7
9
3
6
9
8
9
3
6
8
8
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
7
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
? 7 8
! 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
? 7 8
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 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: 81ms
memory: 3608kb

input:

10000
9
3
5
9
8
9
3
5
8
8
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
? 7 8
! 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: 56ms
memory: 3668kb

input:

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

result:

ok Correct (10000 test cases)

Test #36:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #37:

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

input:

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

output:

? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 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 #38:

score: 0
Accepted
time: 66ms
memory: 3680kb

input:

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

result:

ok Correct (10000 test cases)

Test #39:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #40:

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

input:

10000
9
2
5
9
8
9
2
5
8
8
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
? 7 8
! 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: 52ms
memory: 3696kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #42:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #43:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #44:

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

input:

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

result:

ok Correct (10000 test cases)

Test #45:

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

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

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

result:

ok Correct (10000 test cases)

Test #46:

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

input:

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

output:

? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 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 #47:

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

input:

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

result:

ok Correct (10000 test cases)

Extra Test:

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

Server Time: 2025-02-08 17:52:21 | OpenSource Project