QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#608056#8939. Permutationucup-team3716#AC ✓128ms11080kbC++172.1kb2024-10-03 18:09:012024-10-03 18:09:01

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #5:

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

input:

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

output:

? 1 100
? 1 62
? 63 100
? 78 100
? 63 77
? 63 71
? 67 71
? 69 71
? 70 71
! 70
? 1 9
? 1 5
? 1 3
? 1 2
! 3
? 1 53
? 22 53
? 1 21
? 1 13
? 1 8
? 5 8
? 5 6
! 5
? 1 33
? 1 20
? 21 33
? 26 33
? 30 33
? 30 31
? 32 33
! 33
? 1 82
? 33 82
? 1 32
? 14 32
? 22 32
? 27 32
? 22 26
? 22 24
? 25 26
! 25
? 1 88
? ...

result:

ok Correct (10000 test cases)

Test #6:

score: 0
Accepted
time: 117ms
memory: 3656kb

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
47
47
50
36
23
17
17
18
12
11
10
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
36
39
50
9
9
9
5
17
19
14
15
13
50
26
26
26
28
...

output:

? 1 50
? 1 31
? 1 19
? 1 11
? 6 11
? 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
? 40 50
? 40 45
? 46 50
? 48 50
? 46 47
! 47
? 1 50
? 20 50
? 32 50
? 40 50
? 45 50
? 4...

result:

ok Correct (10000 test cases)

Test #7:

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

input:

10000
100
76
49
35
34
5
3
11
11
11
100
29
29
29
29
29
29
26
22
23
24
100
64
64
69
88
88
86
78
77
80
81
100
51
57
98
98
92
79
79
78
81
100
44
44
50
13
13
13
12
9
10
7
100
64
92
22
19
27
25
33
35
36
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
86
85
83
100
3...

output:

? 1 100
? 39 100
? 1 38
? 16 38
? 1 15
? 1 9
? 10 15
? 10 12
? 10 11
! 10
? 1 100
? 1 62
? 1 38
? 16 38
? 16 29
? 22 29
? 26 29
? 22 25
? 22 23
? 24 25
! 25
? 1 100
? 39 100
? 39 76
? 77 100
? 77 90
? 83 90
? 77 82
? 77 79
? 80 82
? 80 81
! 82
? 1 100
? 1 62
? 63 100
? 78 100
? 87 100
? 78 86
? 78 8...

result:

ok Correct (10000 test cases)

Test #8:

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

input:

1000
1000
475
426
728
728
747
831
831
828
841
841
837
844
845
847
1000
278
17
974
811
757
751
637
637
628
652
647
645
645
645
1000
75
128
871
985
644
686
713
713
712
732
735
742
741
739
1000
239
239
45
577
607
432
429
442
458
474
467
462
463
466
465
1000
978
978
978
978
978
978
997
914
914
920
923
9...

output:

? 1 1000
? 1 620
? 621 1000
? 621 855
? 621 765
? 766 855
? 801 855
? 801 834
? 835 855
? 835 847
? 835 842
? 843 847
? 843 845
? 846 847
! 846
? 1 1000
? 1 620
? 621 1000
? 766 1000
? 621 765
? 677 765
? 621 676
? 621 654
? 621 641
? 642 654
? 647 654
? 642 646
? 644 646
? 644 645
! 644
? 1 1000
? ...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
111
27
52
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
51
51
50
48
726
229
229
229
201
63
63
28
17
17
13
24
24
23
26
861
315
104
671
671
688
593
593
593
593
593
593
593
594
1984
133
133
133
406
571
571
512
583
608
650
650
650
650
651
647
1145
988
988...

output:

? 1 272
? 105 272
? 1 104
? 1 64
? 65 104
? 65 88
? 65 78
? 71 78
? 71 74
? 73 74
! 74
? 1 114
? 45 114
? 1 44
? 1 27
? 1 16
? 1 9
? 1 5
? 1 3
? 1 2
! 1
? 1 910
? 1 564
? 1 349
? 1 216
? 84 216
? 1 83
? 1 51
? 1 31
? 32 51
? 32 43
? 44 51
? 48 51
? 50 51
? 48 49
! 49
? 1 726
? 1 450
? 1 279
? 108 27...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
30673
43582
43582
43582
43582
43582
43582
43582
43582
43582
43470
43242
43242
43242
43242
43245
43268
43268
43268
43267
43270
43269
100000
32066
54928
68197
71764
88585
88585
89959
93282
94213
91599
91599
91599
91599
91474
91415
91415
91410
91370
91365
91348
91349
91355
91354
913...

output:

? 1 100000
? 1 62000
? 1 38440
? 38441 62000
? 38441 53047
? 38441 47496
? 38441 44054
? 40575 44054
? 41898 44054
? 42718 44054
? 43227 44054
? 43227 43739
? 43422 43739
? 43227 43421
? 43227 43346
? 43227 43300
? 43227 43271
? 43227 43253
? 43254 43271
? 43261 43271
? 43266 43271
? 43266 43268
? 4...

result:

ok Correct (10 test cases)

Test #11:

score: 0
Accepted
time: 6ms
memory: 4904kb

input:

21
84335
47947
47947
22445
9296
1509
19830
19830
19830
19815
17079
17079
17079
17084
17352
17352
17352
17352
17346
17320
17320
17318
17323
17323
159962
128177
145530
35270
7423
54814
49869
40850
38954
43214
43214
43214
43214
43550
43823
43765
43675
43670
43695
43695
43695
43695
43695
43695
43694
192...

output:

? 1 84335
? 1 52287
? 19871 52287
? 1 19870
? 1 12319
? 12320 19870
? 15190 19870
? 16969 19870
? 18072 19870
? 16969 18071
? 16969 17651
? 16969 17391
? 16969 17230
? 17231 17391
? 17293 17391
? 17293 17353
? 17317 17353
? 17332 17353
? 17317 17331
? 17317 17325
? 17317 17321
? 17322 17325
? 17322 ...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
418256
783270
783270
783270
783270
783270
785504
786055
790964
794273
794273
794682
797004
797004
797004
797004
797004
796975
796850
796850
796850
796850
796851
796861
796861
796861

output:

? 1 1000000
? 380001 1000000
? 380001 764400
? 764401 1000000
? 764401 910472
? 764401 854964
? 764401 820549
? 764401 799212
? 764401 785983
? 785984 799212
? 785984 794184
? 794185 799212
? 794185 797301
? 794185 796116
? 796117 797301
? 796568 797301
? 796568 797022
? 796741 797022
? 796849 79702...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
229707
229707
227478
225790
225790
225790
225915
225261
225290
225375
225375
225395
225407
225417
225430
225425
225421
225422
225423
8676
6498
6498
6498
6498
5867
4978
4978
5022
4731
4731
4731
4717
4684
4684
4681
4692
4690
4693
4693
221085
1...

output:

? 1 232936
? 88517 232936
? 143397 232936
? 177423 232936
? 198519 232936
? 211598 232936
? 219707 232936
? 224735 232936
? 224735 229819
? 226668 229819
? 224735 226667
? 224735 225932
? 225191 225932
? 225473 225932
? 225191 225472
? 225191 225364
? 225365 225472
? 225365 225430
? 225365 225404
? ...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
254
253
97
96
37
36
15
14
6
5
3
2
374
373
374
143
142
55
54
21
20
8
7
4
3
2
488
486
488
186
185
71
70
27
26
11
10
5
4
2
922
921
922
351
350
134
133
51
50
20
19
8
7
4
3
2
639
637
639
243
242
93
92
36
35
14
13
6
5
3
2
353
350
353
135
134
52
51
20
19
8
7
4
3
2
71
66
71
27
26
11
10
5
4
...

output:

? 1 667
? 255 667
? 1 254
? 98 254
? 1 97
? 38 97
? 1 37
? 16 37
? 1 15
? 7 15
? 1 6
? 4 6
? 1 3
? 2 3
! 1
? 1 374
? 144 374
? 1 143
? 56 143
? 1 55
? 22 55
? 1 21
? 9 21
? 1 8
? 5 8
? 1 4
? 3 4
? 1 2
! 1
? 1 488
? 187 488
? 1 186
? 72 186
? 1 71
? 28 71
? 1 27
? 12 27
? 1 11
? 6 11
? 1 5
? 3 5
? 1 ...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
58394
58393
22190
22189
8433
8432
3205
3204
1218
1217
463
462
176
175
67
66
26
25
10
9
4
3
2
211376
211374
211376
80323
80322
30523
30522
11599
11598
4408
4407
1676
1675
637
636
243
242
93
92
36
35
14
13
6
5
3
2
195330
195326
195330
74226
74225
28206
28205
10719
10718
4074
40...

output:

? 1 153667
? 58395 153667
? 1 58394
? 22191 58394
? 1 22190
? 8434 22190
? 1 8433
? 3206 8433
? 1 3205
? 1219 3205
? 1 1218
? 464 1218
? 1 463
? 177 463
? 1 176
? 68 176
? 1 67
? 27 67
? 1 26
? 11 26
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1
? 1 211376
? 80324 211376
? 1 80323
? 30524 80323
? 1 30523
? 11...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
380000
379999
144400
144399
54872
54871
20852
20851
7924
7923
3012
3011
1145
1144
436
435
166
165
64
63
25
24
10
9
4
3
2

output:

? 1 1000000
? 380001 1000000
? 1 380000
? 144401 380000
? 1 144400
? 54873 144400
? 1 54872
? 20853 54872
? 1 20852
? 7925 20852
? 1 7924
? 3013 7924
? 1 3012
? 1146 3012
? 1 1145
? 437 1145
? 1 436
? 167 436
? 1 166
? 65 166
? 1 64
? 26 64
? 1 25
? 11 25
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1

result:

ok Correct (1 test case)

Test #17:

score: 0
Accepted
time: 16ms
memory: 3948kb

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
51
18
12
7
8
3
4
2
639
639
421
215
147
68
72
2
2
2
2
2
2
353
351
200
91
81
27
27
22
2
2
2
2
71
71
47
6
6
6
8
3
4
2
24
22
24
7
9
2
2
567
563
332
205...

output:

? 1 667
? 255 667
? 1 254
? 1 157
? 1 97
? 1 60
? 1 37
? 16 37
? 1 15
? 1 9
? 1 5
? 1 3
? 1 2
! 1
? 1 374
? 144 374
? 1 143
? 56 143
? 1 55
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
! 1
? 1 488
? 187 488
? 1 186
? 72 186
? 1 71
? 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: 0ms
memory: 6688kb

input:

18
153667
153667
65961
50668
47562
8350
8350
8350
5820
1644
1644
1499
306
306
198
24
24
24
24
24
16
7
9
3
4
2
211376
211375
91641
67652
36438
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
1568
281
281...

output:

? 1 153667
? 58395 153667
? 1 58394
? 22191 58394
? 1 22190
? 1 13757
? 1 8529
? 3243 8529
? 1 3242
? 1 2010
? 765 2010
? 1 764
? 1 473
? 181 473
? 1 180
? 1 111
? 1 68
? 1 42
? 1 26
? 11 26
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1
? 1 211376
? 80324 211376
? 1 80323
? 30524 80323
? 1 30523
? 1 18924
? 1...

result:

ok Correct (18 test cases)

Test #19:

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

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
6
2
2

output:

? 1 1000000
? 380001 1000000
? 1 380000
? 1 235600
? 89529 235600
? 1 89528
? 1 55507
? 1 34414
? 1 21336
? 1 13228
? 1 8201
? 3118 8201
? 1 3117
? 1 1932
? 736 1932
? 1 735
? 1 455
? 1 282
? 1 174
? 1 107
? 1 66
? 27 66
? 1 26
? 11 26
? 1 10
? 1 6
? 4 6
? 1 3
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

1
999999
260772
507886
955966
996647
730076
730076
730076
730076
717528
706326
706326
705072
701051
701051
701051
701051
701051
701101
701361
701361
701361
701361
701361
701361
701361
701363
701356
701356

output:

? 1 999999
? 1 619999
? 620000 999999
? 764400 999999
? 620000 764399
? 674872 764399
? 674872 730378
? 695965 730378
? 709043 730378
? 695965 709042
? 700935 709042
? 704017 709042
? 700935 704016
? 700935 702844
? 700935 702118
? 700935 701668
? 700935 701389
? 700935 701216
? 701217 701389
? 7012...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
73514
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
537160
536777
536636
536275
536350
536097
536123
536162
536170
536188
536189
536195
536197
536201
536200

output:

? 1 999998
? 1 619998
? 1 384398
? 384399 619998
? 473927 619998
? 473927 564490
? 508342 564490
? 508342 543153
? 521571 543153
? 529773 543153
? 529773 538068
? 532926 538068
? 534881 538068
? 536093 538068
? 536844 538068
? 536093 536843
? 536379 536843
? 536093 536378
? 536202 536378
? 536093 53...

result:

ok Correct (1 test case)

Test #22:

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

input:

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

output:

? 1 999997
? 1 619998
? 1 384398
? 384399 619998
? 473927 619998
? 384399 473926
? 384399 439905
? 439906 473926
? 452834 473926
? 460850 473926
? 452834 460849
? 452834 457802
? 452834 455913
? 452834 454742
? 452834 454016
? 452834 453566
? 453113 453566
? 452834 453112
? 452834 453005
? 453006 45...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
472988
665875
726172
958644
966123
888583
888583
869149
865390
864247
859775
859775
859775
859775
859775
859584
859300
859300
859303
859184
859201
859219
859217
859232
859227
859235
859235

output:

? 1 999996
? 1 619997
? 619998 999996
? 619998 855596
? 855597 999996
? 910469 999996
? 855597 910468
? 855597 889616
? 868525 889616
? 855597 868524
? 860510 868524
? 855597 860509
? 857464 860509
? 858622 860509
? 858622 859791
? 859067 859791
? 859343 859791
? 859067 859342
? 859172 859342
? 8592...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
290103
281943
220637
220637
222630
228173
228173
228173
228173
227703
226572
226572
226572
226450
226739
226739
226728
226759
226770
226777
226777
226778
226772
226773
226774
500000
313297
313297
313297
285097
246160
246160
261097
230101
230101
230101
228136
226048
22604...

output:

? 1 500000
? 1 310000
? 1 192200
? 192201 310000
? 236965 310000
? 192201 236964
? 209212 236964
? 209212 226417
? 226418 236964
? 226418 232956
? 226418 230471
? 226418 228930
? 227373 228930
? 226418 227372
? 226418 227009
? 226418 226784
? 226418 226644
? 226645 226784
? 226699 226784
? 226699 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
493493
493493
487773
471068
471068
471068
468187
466355
465991
467320
467320
467320
467320
467320
467320
467277
467345
467345
467345
467345
467344
467342
467341
467339
499999
101651
101651
101651
101651
98374
24247
24247
18123
9237
9237
8975
6338
6178
4671
4669
4...

output:

? 1 499999
? 190001 499999
? 307801 499999
? 380837 499999
? 426119 499999
? 454194 499999
? 471601 499999
? 454194 471600
? 460809 471600
? 464910 471600
? 467453 471600
? 464910 467452
? 464910 466485
? 466486 467452
? 466854 467452
? 467082 467452
? 467223 467452
? 467223 467364
? 467277 467364
?...

result:

ok Correct (2 test cases)

Test #26:

score: 0
Accepted
time: 6ms
memory: 7144kb

input:

2
499998
367462
193038
152483
183238
53076
53076
53076
53076
49244
42856
42864
39670
39670
39405
40342
40342
40342
40342
40374
40253
40255
40280
40285
40296
40293
40290
40289
40291
499998
122343
122343
3768
201785
201785
209196
246144
246144
244788
252131
251090
254417
254417
254075
253733
253733
25...

output:

? 1 499998
? 190001 499998
? 1 190000
? 72201 190000
? 1 72200
? 27437 72200
? 27437 55189
? 37984 55189
? 44523 55189
? 37984 44522
? 40469 44522
? 37984 40468
? 38929 40468
? 38929 39882
? 39883 40468
? 40106 40468
? 40244 40468
? 40244 40382
? 40297 40382
? 40244 40296
? 40244 40275
? 40276 40296...

result:

ok Correct (2 test cases)

Test #27:

score: 0
Accepted
time: 6ms
memory: 7132kb

input:

2
499997
274071
274071
274071
302688
167121
159831
135636
135636
135636
135636
135636
134277
133612
133655
132428
132428
132543
132679
132661
132735
132735
132735
132737
132743
132740
132746
132746
499997
242708
242708
242708
248273
160791
143467
177106
177106
172524
164685
164685
164685
164155
1635...

output:

? 1 499997
? 1 309998
? 117801 309998
? 190837 309998
? 117801 190836
? 145555 190836
? 117801 145554
? 128348 145554
? 128348 139015
? 132402 139015
? 132402 136501
? 133960 136501
? 132402 133959
? 132995 133959
? 132402 132994
? 132402 132768
? 132402 132628
? 132629 132768
? 132629 132714
? 1327...

result:

ok Correct (2 test cases)

Test #28:

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

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #30:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #31:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #32:

score: 0
Accepted
time: 44ms
memory: 3804kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #33:

score: 0
Accepted
time: 45ms
memory: 3656kb

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: 105ms
memory: 3668kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #35:

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

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: 78ms
memory: 3808kb

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #38:

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

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #40:

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

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: 50ms
memory: 3668kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #42:

score: 0
Accepted
time: 77ms
memory: 3808kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #43:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #44:

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

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: 73ms
memory: 3600kb

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #47:

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

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 18:16:22 | OpenSource Project