QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#548425#8939. Permutationucup-team2818#AC ✓166ms15616kbC++144.0kb2024-09-05 18:12:212024-09-05 18:12:22

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 15028kb

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

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: 114ms
memory: 13860kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #4:

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

input:

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

output:

? 1 47
? 1 26
? 11 26
? 1 10
? 1 6
? 1 4
? 1 2
? 3 4
! 4
? 1 14
? 1 8
? 9 14
? 9 12
? 9 10
! 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 5
? 1 3
? 1 2
! 1
? 1 27
? 12 27
? 18 27
? 22 27
? 24 27
? 22 23
! 22
? 1 21
? 1 11
? 6 11
? 1 5
? 3 5
? 4 5
! 4
? 1 ...

result:

ok Correct (10000 test cases)

Test #5:

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

input:

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

output:

? 1 100
? 1 58
? 59 100
? 59 84
? 59 74
? 59 68
? 69 74
? 69 72
? 71 72
? 69 70
! 70
? 1 9
? 1 5
? 1 3
? 1 2
! 3
? 1 53
? 27 53
? 1 26
? 1 16
? 1 10
? 1 6
? 3 6
? 5 6
! 5
? 1 33
? 1 17
? 18 33
? 24 33
? 28 33
? 28 31
? 32 33
! 33
? 1 82
? 41 82
? 1 40
? 17 40
? 17 30
? 23 30
? 27 30
? 23 26
? 23 24
...

result:

ok Correct (10000 test cases)

Test #6:

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

input:

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

output:

? 1 50
? 1 26
? 1 16
? 1 10
? 5 10
? 1 4
? 1 2
? 3 4
! 4
? 1 50
? 1 26
? 1 16
? 17 26
? 17 22
? 23 26
? 23 24
! 24
? 1 50
? 25 50
? 1 24
? 1 14
? 15 24
? 15 20
? 21 24
? 21 22
? 23 24
! 24
? 1 50
? 1 26
? 27 50
? 37 50
? 43 50
? 43 46
? 47 50
? 49 50
? 47 48
! 47
? 1 50
? 25 50
? 35 50
? 41 50
? 45 ...

result:

ok Correct (10000 test cases)

Test #7:

score: 0
Accepted
time: 166ms
memory: 15192kb

input:

10000
100
76
49
35
41
5
5
3
9
9
100
29
29
29
29
29
30
26
26
100
64
64
69
88
88
88
86
84
83
81
100
51
57
98
98
92
79
75
81
81
100
44
44
50
13
13
13
12
9
10
7
100
64
92
22
19
41
41
41
42
37
100
93
93
86
56
56
49
44
44
43
45
100
37
2
97
81
60
68
74
73
70
100
76
76
76
76
74
80
79
83
100
32
32
11
44
44
4...

output:

? 1 100
? 43 100
? 1 42
? 17 42
? 1 16
? 1 10
? 1 6
? 7 10
? 9 10
! 10
? 1 100
? 1 58
? 1 32
? 17 32
? 23 32
? 27 32
? 23 26
? 25 26
! 25
? 1 100
? 43 100
? 43 74
? 75 100
? 75 90
? 81 90
? 85 90
? 81 84
? 83 84
? 81 82
! 82
? 1 100
? 1 58
? 59 100
? 75 100
? 85 100
? 75 84
? 75 80
? 81 84
? 81 82
!...

result:

ok Correct (10000 test cases)

Test #8:

score: 0
Accepted
time: 9ms
memory: 14236kb

input:

1000
1000
475
426
728
747
896
896
867
831
831
828
841
844
847
848
845
1000
278
17
974
811
598
598
573
637
637
637
631
639
640
643
1000
75
128
871
871
871
842
713
713
732
749
753
742
742
741
739
1000
239
239
45
520
520
532
432
429
442
451
458
459
463
463
1000
978
978
978
978
978
997
914
902
920
920
9...

output:

? 1 1000
? 1 534
? 535 1000
? 535 822
? 823 1000
? 823 932
? 865 932
? 823 864
? 823 848
? 823 838
? 839 848
? 839 844
? 845 848
? 847 848
? 845 846
! 846
? 1 1000
? 1 534
? 535 1000
? 713 1000
? 535 712
? 535 644
? 535 602
? 603 644
? 619 644
? 629 644
? 629 638
? 639 644
? 639 642
? 643 644
! 644
...

result:

ok Correct (1000 test cases)

Test #9:

score: 0
Accepted
time: 37ms
memory: 14208kb

input:

1017
272
246
111
27
52
110
101
73
73
73
73
73
114
105
91
2
2
2
2
2
2
2
910
173
173
173
173
127
14
29
65
56
51
51
51
52
50
726
229
229
229
201
63
63
28
17
17
13
24
21
26
861
315
104
671
671
671
632
593
593
593
586
597
597
596
594
1984
133
133
133
406
571
512
724
704
673
682
650
650
650
650
649
647
11...

output:

? 1 272
? 111 272
? 1 110
? 1 68
? 69 110
? 85 110
? 69 84
? 69 78
? 69 74
? 71 74
? 73 74
! 74
? 1 114
? 47 114
? 1 46
? 1 26
? 1 16
? 1 10
? 1 6
? 1 4
? 1 2
! 1
? 1 910
? 1 466
? 1 288
? 1 178
? 69 178
? 1 68
? 1 42
? 43 68
? 53 68
? 43 52
? 47 52
? 49 52
? 51 52
? 49 50
! 49
? 1 726
? 1 438
? 1 2...

result:

ok Correct (1017 test cases)

Test #10:

score: 0
Accepted
time: 12ms
memory: 15616kb

input:

10
100000
3893
3893
30673
43582
43582
43582
43582
43582
43582
43582
43582
43470
43242
43242
43197
43289
43289
43289
43279
43268
43268
43267
43272
100000
32066
54928
68197
71764
88585
88585
88585
88585
89227
89959
89772
91599
91599
91599
91474
91446
91415
91383
91370
91355
91355
91355
91354
91351
100...

output:

? 1 100000
? 1 57314
? 1 35422
? 35423 57314
? 35423 48952
? 35423 43784
? 38617 43784
? 40591 43784
? 41811 43784
? 42565 43784
? 43031 43784
? 43319 43784
? 43031 43318
? 43141 43318
? 43141 43250
? 43251 43318
? 43251 43292
? 43267 43292
? 43277 43292
? 43267 43276
? 43267 43272
? 43267 43270
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
47947
22445
9296
1509
20931
20931
19830
17079
17079
17079
16903
17352
17352
17352
17352
17346
17316
17308
17320
17320
17318
17321
159962
128177
145530
35270
7423
54814
49869
35689
35689
36543
40850
42103
43214
43231
43550
43489
43765
43765
43753
43675
43675
43689
43695
43695
43695
436...

output:

? 1 84335
? 1 48913
? 21893 48913
? 1 21892
? 1 13530
? 13531 21892
? 16725 21892
? 18699 21892
? 16725 18698
? 16725 17944
? 16725 17478
? 16725 17190
? 17191 17478
? 17191 17368
? 17259 17368
? 17301 17368
? 17327 17368
? 17301 17326
? 17301 17316
? 17317 17326
? 17317 17322
? 17317 17320
? 17321 ...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
418256
783270
783270
783270
783270
786055
805651
805651
802269
794273
794682
797591
797591
797468
797004
797004
796975
796850
796850
796850
796844
796864
796864
796864
796864
796863
796861

output:

? 1 1000000
? 392837 1000000
? 392837 757214
? 757215 1000000
? 757215 907264
? 757215 849950
? 757215 814528
? 757215 792636
? 792637 814528
? 792637 806166
? 797805 806166
? 792637 797804
? 792637 795830
? 795831 797804
? 796585 797804
? 797051 797804
? 796585 797050
? 796763 797050
? 796873 79705...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
229707
227478
225790
225790
225790
225790
225611
225474
225474
225483
225407
225417
225438
225431
225425
225425
225426
225423
8676
6498
6498
6498
4978
3906
3959
4684
4684
4684
4684
4676
4717
4715
4692
4692
4690
4693
4693
221085
172303
209705...

output:

? 1 232936
? 92737 232936
? 150051 232936
? 185473 232936
? 207365 232936
? 219407 232936
? 224575 232936
? 224575 229742
? 226549 229742
? 224575 226548
? 224575 225794
? 225041 225794
? 225329 225794
? 225507 225794
? 225329 225506
? 225397 225506
? 225439 225506
? 225397 225438
? 225397 225422
? ...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
288
287
110
109
42
41
16
15
6
5
2
374
373
374
178
177
68
67
26
25
10
9
4
3
2
488
486
488
200
199
90
89
42
41
16
15
6
5
2
922
921
922
456
455
178
177
68
67
26
25
10
9
4
3
2
639
637
639
288
287
110
109
42
41
16
15
6
5
2
353
350
353
175
174
68
67
26
25
10
9
4
3
2
71
66
71
29
28
13
12
6...

output:

? 1 667
? 289 667
? 1 288
? 111 288
? 1 110
? 43 110
? 1 42
? 17 42
? 1 16
? 7 16
? 1 6
? 3 6
? 1 2
! 1
? 1 374
? 179 374
? 1 178
? 69 178
? 1 68
? 27 68
? 1 26
? 11 26
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1
? 1 488
? 201 488
? 1 200
? 91 200
? 1 90
? 43 90
? 1 42
? 17 42
? 1 16
? 7 16
? 1 6
? 3 6
? 1 ...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
60931
60930
25509
25508
11979
11978
5168
5167
1974
1973
754
753
288
287
110
109
42
41
16
15
6
5
2
211376
211374
211376
92736
92735
35422
35421
13530
13529
5168
5167
1974
1973
754
753
288
287
110
109
42
41
16
15
6
5
2
195330
195326
195330
92736
92735
35422
35421
13530
13529
51...

output:

? 1 153667
? 60932 153667
? 1 60931
? 25510 60931
? 1 25509
? 11980 25509
? 1 11979
? 5169 11979
? 1 5168
? 1975 5168
? 1 1974
? 755 1974
? 1 754
? 289 754
? 1 288
? 111 288
? 1 110
? 43 110
? 1 42
? 17 42
? 1 16
? 7 16
? 1 6
? 3 6
? 1 2
! 1
? 1 211376
? 92737 211376
? 1 92736
? 35423 92736
? 1 3542...

result:

ok Correct (18 test cases)

Test #16:

score: 0
Accepted
time: 7ms
memory: 13744kb

input:

1
1000000
999998
1000000
392836
392835
150050
150049
57314
57313
21892
21891
8362
8361
3194
3193
1220
1219
466
465
178
177
68
67
26
25
10
9
4
3
2

output:

? 1 1000000
? 392837 1000000
? 1 392836
? 150051 392836
? 1 150050
? 57315 150050
? 1 57314
? 21893 57314
? 1 21892
? 8363 21892
? 1 8362
? 3195 8362
? 1 3194
? 1221 3194
? 1 1220
? 467 1220
? 1 466
? 179 466
? 1 178
? 69 178
? 1 68
? 27 68
? 1 26
? 11 26
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1

result:

ok Correct (1 test case)

Test #17:

score: 0
Accepted
time: 39ms
memory: 15304kb

input:

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

output:

? 1 667
? 289 667
? 1 288
? 1 178
? 1 110
? 1 68
? 1 42
? 17 42
? 1 16
? 1 10
? 1 6
? 1 4
? 1 2
! 1
? 1 374
? 179 374
? 1 178
? 1 110
? 43 110
? 1 42
? 17 42
? 1 16
? 7 16
? 1 6
? 3 6
? 1 2
! 1
? 1 488
? 201 488
? 1 200
? 91 200
? 1 90
? 43 90
? 1 42
? 1 26
? 1 16
? 7 16
? 1 6
? 3 6
? 1 2
! 1
? 1 92...

result:

ok Correct (1994 test cases)

Test #18:

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

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
173406
91641
67652
4235
4235
4235
4235
4235
3075
973
973
961
436
221
79
79
60
10
10
10
10
8
2
2
195330
195325
161600
36944
36944
56808
17928
10897
1018
1018
1018
1018
1018
923
...

output:

? 1 153667
? 60932 153667
? 1 60931
? 25510 60931
? 1 25509
? 1 13530
? 1 8362
? 3195 8362
? 1 3194
? 1 1974
? 755 1974
? 1 754
? 1 466
? 179 466
? 1 178
? 1 110
? 1 68
? 1 42
? 1 26
? 11 26
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1
? 1 211376
? 92737 211376
? 1 92736
? 35423 92736
? 1 35422
? 1 21892
? 1...

result:

ok Correct (18 test cases)

Test #19:

score: 0
Accepted
time: 7ms
memory: 15396kb

input:

1
1000000
999998
783271
169408
169408
237630
8002
8002
8002
8002
8002
8002
6079
1522
1522
1781
42
42
42
42
42
42
42
18
13
15
4
4
3
2

output:

? 1 1000000
? 392837 1000000
? 1 392836
? 1 242786
? 92737 242786
? 1 92736
? 1 57314
? 1 35422
? 1 21892
? 1 13530
? 1 8362
? 3195 8362
? 1 3194
? 1 1974
? 755 1974
? 1 754
? 1 466
? 1 288
? 1 178
? 1 110
? 1 68
? 1 42
? 17 42
? 1 16
? 7 16
? 1 6
? 1 4
? 3 4
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

1
999999
260772
507886
955966
996647
730076
730076
730076
730076
717528
706326
706326
705072
701051
701051
700204
701702
701488
701202
701249
701361
701361
701361
701361
701361
701361
701361
701359
701356

output:

? 1 999999
? 1 607163
? 607164 999999
? 757214 999999
? 607164 757213
? 664478 757213
? 699900 757213
? 699900 735321
? 713430 735321
? 699900 713429
? 699900 708261
? 703094 708261
? 699900 703093
? 699900 701873
? 699900 701119
? 701120 701873
? 701408 701873
? 701120 701407
? 701120 701297
? 7012...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
73514
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
536777
535510
535839
536275
536275
536275
536271
536162
536156
536208
536208
536208
536206
536202
536201
536200

output:

? 1 999998
? 1 607162
? 1 364376
? 364377 607162
? 457113 607162
? 457113 549848
? 492535 549848
? 514427 549848
? 527957 549848
? 527957 541486
? 533125 541486
? 533125 538292
? 535099 538292
? 536319 538292
? 535099 536318
? 535099 535852
? 535853 536318
? 536031 536318
? 536141 536318
? 536209 53...

result:

ok Correct (1 test case)

Test #22:

score: 0
Accepted
time: 8ms
memory: 14816kb

input:

1
999997
339297
339297
355318
489939
489939
489939
471212
453304
453304
453304
453304
453304
453304
453304
453304
453304
453304
453404
453059
453059
453067
453017
453017
453017
453017
453013
453010
453011
453009

output:

? 1 999997
? 1 607161
? 1 364375
? 364376 607161
? 364376 514425
? 421690 514425
? 457112 514425
? 421690 457111
? 435220 457111
? 443582 457111
? 448750 457111
? 448750 453917
? 450724 453917
? 451944 453917
? 452698 453917
? 452698 453451
? 452986 453451
? 453164 453451
? 452986 453163
? 452986 45...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
472988
665875
726172
958644
966123
888583
874034
865390
865390
865390
864247
859775
859775
859775
859775
859584
859300
859300
859303
859239
859239
859239
859239
859239
859239
859237
859235

output:

? 1 999996
? 1 607160
? 607161 999996
? 607161 849946
? 849947 999996
? 907261 999996
? 849947 907260
? 871839 907260
? 849947 871838
? 858309 871838
? 858309 866670
? 861503 866670
? 858309 861502
? 858309 860282
? 859063 860282
? 859063 859816
? 859351 859816
? 859063 859350
? 859173 859350
? 8592...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
180208
168263
220637
220637
207866
222630
222630
222630
224587
226042
226074
226572
226254
226893
226930
226739
226686
226759
226748
226770
226770
226769
226776
226776
500000
313297
246160
217669
217669
217669
217669
198510
238712
230101
228136
228136
227098
226048
22604...

output:

? 1 500000
? 1 257214
? 1 150050
? 150051 257214
? 150051 207364
? 207365 257214
? 207365 235322
? 207365 221792
? 221793 235322
? 221793 230154
? 221793 226960
? 221793 224986
? 224987 226960
? 224987 226206
? 226207 226960
? 226207 226672
? 226673 226960
? 226783 226960
? 226673 226782
? 226673 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
493493
493493
487773
471068
471068
471825
466355
465991
467320
467320
467320
467320
467320
467320
467277
467345
467345
467345
467345
467344
467338
467339
467341
499999
101651
101651
101651
98374
24247
24247
18123
9237
8975
3528
3528
2080
4671
4671
4671
4669
4261
...

output:

? 1 499999
? 242787 499999
? 349950 499999
? 407264 499999
? 442686 499999
? 464578 499999
? 478108 499999
? 464578 478107
? 464578 472939
? 467772 472939
? 464578 467771
? 464578 466551
? 466552 467771
? 467018 467771
? 467018 467483
? 467196 467483
? 467196 467373
? 467264 467373
? 467264 467331
?...

result:

ok Correct (2 test cases)

Test #26:

score: 0
Accepted
time: 7ms
memory: 15284kb

input:

2
499998
367462
261014
193038
152483
89479
89479
60946
53076
49244
37492
37492
37153
39670
39405
40342
40342
40342
40342
40342
40342
40331
40280
40280
40285
40290
40289
40291
499998
122343
122343
3768
201785
196144
209196
216631
246144
244788
252131
252131
252131
251090
253733
253733
253610
253302
2...

output:

? 1 499998
? 242787 499998
? 1 242786
? 92737 242786
? 1 92736
? 35423 92736
? 57315 92736
? 35423 57314
? 43785 57314
? 35423 43784
? 35423 40590
? 35423 38616
? 38617 40590
? 38617 39836
? 39837 40590
? 40125 40590
? 40125 40412
? 40235 40412
? 40235 40344
? 40277 40344
? 40303 40344
? 40277 40302...

result:

ok Correct (2 test cases)

Test #27:

score: 0
Accepted
time: 8ms
memory: 15496kb

input:

2
499997
274071
318426
94336
94336
94336
90770
115166
115166
127138
135636
135636
133612
132171
131482
133080
132896
132679
132679
132594
132735
132735
132735
132725
132743
132746
132750
132749
132748
499997
242708
242708
242708
248273
160791
160791
160791
160791
160791
160496
163029
162969
163524
1...

output:

? 1 499997
? 242787 499997
? 1 242786
? 1 150050
? 57315 150050
? 57315 114628
? 114629 150050
? 114629 136520
? 114629 128158
? 128159 136520
? 131353 136520
? 133327 136520
? 131353 133326
? 131353 132572
? 132573 133326
? 132861 133326
? 132573 132860
? 132573 132750
? 132573 132682
? 132683 1327...

result:

ok Correct (2 test cases)

Test #28:

score: 0
Accepted
time: 52ms
memory: 14500kb

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

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: 44ms
memory: 15072kb

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: 56ms
memory: 14112kb

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

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

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

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: 79ms
memory: 15424kb

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: 71ms
memory: 14560kb

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: 46ms
memory: 14656kb

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

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

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: 60ms
memory: 14772kb

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: 41ms
memory: 14060kb

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

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: 113ms
memory: 14976kb

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: 107ms
memory: 14796kb

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: 44ms
memory: 14972kb

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

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: 63ms
memory: 15436kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Extra Test:

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

Server Time: 2025-02-08 20:40:40 | OpenSource Project