QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#554525#8939. Permutationgg_gongAC ✓98ms3888kbC++202.2kb2024-09-09 11:47:012024-09-09 11:47:02

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 48ms
memory: 3720kb

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: 31ms
memory: 3800kb

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
10
14
1
1
1
3
5
16
4
4
4
4
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
6
14
9
1
12
12
11
20
9
9
9
6
13
13
6
4
4
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
3
6
5
10
3
3
1...

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 11
? 9 11
? 10 11
! 9
? 1 14
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 16
? 1 10
? 1 6
...

result:

ok Correct (10000 test cases)

Test #4:

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

input:

10000
47
23
23
31
11
9
2
1
3
14
8
2
14
13
11
25
6
6
4
13
12
15
15
7
4
2
6
6
9
2
2
2
2
27
27
27
27
27
24
21
21
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
17
16
42
20
20
20
20
20
20
21
19
47
21
21
21
21
21
21
19
17
41
25
11
30
33
39
39
38
19
17
17
16
9
10
12
21
14
14
14
...

output:

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

result:

ok Correct (10000 test cases)

Test #5:

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

input:

10000
100
47
61
93
96
71
71
71
71
9
2
2
2
1
53
46
35
6
6
6
6
7
4
33
3
16
31
31
31
30
32
82
60
29
4
8
23
21
28
27
26
88
39
39
39
25
51
48
56
54
57
71
24
29
59
59
59
59
57
60
61
92
52
45
88
88
88
88
85
91
91
24
11
11
9
5
5
5
66
51
51
51
51
51
45
43
44
42
92
43
43
50
20
20
20
20
21
17
48
1
1
1
1
1
5
7
...

output:

? 1 100
? 1 66
? 67 100
? 79 100
? 67 78
? 67 73
? 70 73
? 70 71
! 70
? 1 9
? 1 5
? 1 3
? 1 2
! 3
? 1 53
? 20 53
? 1 19
? 1 12
? 1 7
? 4 7
? 6 7
? 4 5
! 5
? 1 33
? 1 21
? 22 33
? 27 33
? 30 33
? 30 31
? 32 33
! 33
? 1 82
? 29 82
? 1 28
? 1 18
? 19 28
? 19 24
? 25 28
? 27 28
? 25 26
! 25
? 1 88
? 1 5...

result:

ok Correct (10000 test cases)

Test #6:

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

input:

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

output:

? 1 50
? 1 33
? 1 21
? 1 13
? 6 13
? 1 5
? 1 3
? 4 5
! 4
? 1 50
? 1 33
? 1 21
? 22 33
? 27 33
? 22 26
? 22 24
? 22 23
! 24
? 1 50
? 18 50
? 30 50
? 18 29
? 18 24
? 18 21
? 22 24
? 22 23
! 24
? 1 50
? 1 33
? 34 50
? 40 50
? 40 46
? 47 50
? 49 50
? 47 48
! 47
? 1 50
? 18 50
? 30 50
? 38 50
? 43 50
? 4...

result:

ok Correct (10000 test cases)

Test #7:

score: 0
Accepted
time: 98ms
memory: 3876kb

input:

10000
100
76
35
5
5
5
3
11
11
11
100
29
29
29
29
29
29
29
26
24
23
100
64
38
69
69
72
88
86
83
83
100
51
57
98
98
92
79
79
81
83
100
44
44
50
13
13
13
12
9
10
7
100
64
64
64
41
27
25
33
35
36
37
100
93
93
86
56
56
49
44
45
47
47
100
37
2
97
81
76
77
68
68
67
100
76
76
58
94
95
80
79
85
85
100
32
32
...

output:

? 1 100
? 35 100
? 1 34
? 1 22
? 1 14
? 1 9
? 10 14
? 10 12
? 10 11
! 10
? 1 100
? 1 66
? 1 43
? 16 43
? 16 33
? 23 33
? 23 29
? 26 29
? 23 25
? 23 24
! 25
? 1 100
? 1 66
? 67 100
? 67 88
? 67 80
? 81 88
? 84 88
? 81 83
? 82 83
! 82
? 1 100
? 1 66
? 67 100
? 79 100
? 87 100
? 79 86
? 79 83
? 79 81
?...

result:

ok Correct (10000 test cases)

Test #8:

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

input:

1000
1000
475
426
728
728
747
867
867
867
858
841
837
844
842
845
1000
278
278
17
446
461
598
618
637
637
637
639
641
642
643
1000
75
128
871
871
871
842
773
755
749
753
742
741
739
738
1000
239
239
45
577
577
520
442
442
451
458
459
467
466
465
1000
978
978
978
978
978
978
978
997
944
932
920
920
9...

output:

? 1 1000
? 1 660
? 661 1000
? 661 884
? 661 807
? 808 884
? 835 884
? 835 867
? 847 867
? 835 846
? 835 841
? 842 846
? 842 844
? 845 846
! 846
? 1 1000
? 1 660
? 1 435
? 436 660
? 436 583
? 584 660
? 584 633
? 634 660
? 634 650
? 634 644
? 634 640
? 641 644
? 641 642
? 643 644
! 644
? 1 1000
? 1 66...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
111
27
52
73
73
73
73
73
73
72
114
105
91
2
2
2
2
2
2
2
910
173
173
173
173
127
14
14
29
56
56
51
48
47
50
726
229
229
229
201
63
63
28
17
17
13
24
24
23
861
315
104
671
671
671
688
593
593
593
593
593
594
597
596
1984
133
133
133
406
571
571
571
571
583
650
650
650
650
650
649
647
1145...

output:

? 1 272
? 94 272
? 1 93
? 1 61
? 62 93
? 62 82
? 62 74
? 67 74
? 70 74
? 72 74
? 72 73
! 74
? 1 114
? 40 114
? 1 39
? 1 25
? 1 16
? 1 10
? 1 6
? 1 3
? 1 2
! 1
? 1 910
? 1 600
? 1 396
? 1 261
? 90 261
? 1 89
? 1 58
? 1 38
? 39 58
? 46 58
? 51 58
? 46 50
? 46 48
? 49 50
! 49
? 1 726
? 1 479
? 1 316
? ...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
3893
3505
30673
33920
39896
41159
42684
41952
43470
43470
43385
43242
43197
43289
43289
43279
43268
43263
43272
43272
100000
32066
54928
68197
71764
88585
88585
88585
88585
89959
91599
91599
91599
91474
91415
91415
91410
91339
91339
91331
91348
91349
91354
91353
91351
100000
5028...

output:

? 1 100000
? 1 66000
? 1 43560
? 1 28749
? 28750 43560
? 28750 38524
? 38525 43560
? 38525 41847
? 41848 43560
? 41848 42977
? 42978 43560
? 43177 43560
? 43308 43560
? 43177 43307
? 43177 43262
? 43263 43307
? 43263 43291
? 43273 43291
? 43263 43272
? 43263 43268
? 43269 43272
? 43271 43272
! 43271...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
47947
22445
9296
1509
17079
17079
17079
17079
17079
17079
16903
17352
17352
17352
17352
17352
17346
17316
17320
17323
17323
17323
159962
128177
145530
35270
7423
49869
49869
49869
48003
43214
43214
43231
43550
43550
43489
43765
43765
43753
43695
43695
43695
43695
43695
43695
43694
192...

output:

? 1 84335
? 1 55661
? 18926 55661
? 1 18925
? 1 12490
? 12491 18925
? 14679 18925
? 14679 17481
? 15633 17481
? 16262 17481
? 16677 17481
? 16677 17207
? 17208 17481
? 17208 17387
? 17270 17387
? 17311 17387
? 17311 17360
? 17328 17360
? 17311 17327
? 17311 17321
? 17322 17327
? 17322 17324
? 17322 ...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
169407
783270
783270
783270
783270
783270
786055
805651
805651
802269
794273
794273
794682
796734
796734
796734
796734
796571
796850
796850
796844
796864
796864
796864
796864
796864
796863

output:

? 1 1000000
? 1 660000
? 660001 1000000
? 660001 884400
? 660001 808104
? 710357 808104
? 743592 808104
? 743592 786169
? 786170 808104
? 793628 808104
? 798551 808104
? 793628 798550
? 793628 796876
? 793628 795771
? 795772 796876
? 796148 796876
? 796396 796876
? 796560 796876
? 796560 796768
? 79...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
229707
229707
229707
227478
225790
225790
225790
225790
225474
225261
225290
225375
225407
225417
225417
225417
225419
225421
225422
225423
8676
6498
6498
6498
6498
5867
4978
4978
4731
4684
4684
4684
4676
4715
4699
4692
4690
4693
4693
221085...

output:

? 1 232936
? 79200 232936
? 131471 232936
? 165970 232936
? 188739 232936
? 203767 232936
? 213685 232936
? 220231 232936
? 224552 232936
? 224552 230085
? 226434 230085
? 224552 226433
? 224552 225793
? 224975 225793
? 225254 225793
? 225438 225793
? 225254 225437
? 225254 225374
? 225375 225437
? ...

result:

ok Correct (16 test cases)

Test #14:

score: 0
Accepted
time: 15ms
memory: 3824kb

input:

1994
667
666
667
227
226
78
77
27
26
10
9
4
3
2
374
373
374
128
127
44
43
15
14
6
5
3
2
488
486
488
166
165
57
56
20
19
7
6
3
2
922
921
922
314
313
107
106
37
36
13
12
5
4
2
639
637
639
218
217
75
74
26
25
9
8
4
3
2
353
350
353
121
120
42
41
15
14
6
5
3
2
71
66
71
25
24
9
8
4
3
2
24
21
24
9
8
4
3
2
...

output:

? 1 667
? 228 667
? 1 227
? 79 227
? 1 78
? 28 78
? 1 27
? 11 27
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1
? 1 374
? 129 374
? 1 128
? 45 128
? 1 44
? 16 44
? 1 15
? 7 15
? 1 6
? 4 6
? 1 3
? 2 3
! 1
? 1 488
? 167 488
? 1 166
? 58 166
? 1 57
? 21 57
? 1 20
? 8 20
? 1 7
? 4 7
? 1 3
? 2 3
! 1
? 1 922
? 315 9...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
52247
52246
17764
17763
6040
6039
2054
2053
699
698
238
237
81
80
28
27
10
9
4
3
2
211376
211374
211376
71868
71867
24436
24435
8309
8308
2826
2825
961
960
327
326
112
111
39
38
14
13
5
4
2
195330
195326
195330
66413
66412
22581
22580
7678
7677
2611
2610
888
887
302
301
103
1...

output:

? 1 153667
? 52248 153667
? 1 52247
? 17765 52247
? 1 17764
? 6041 17764
? 1 6040
? 2055 6040
? 1 2054
? 700 2054
? 1 699
? 239 699
? 1 238
? 82 238
? 1 81
? 29 81
? 1 28
? 11 28
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1
? 1 211376
? 71869 211376
? 1 71868
? 24437 71868
? 1 24436
? 8310 24436
? 1 8309
? 2...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
340000
339999
115600
115599
39304
39303
13364
13363
4544
4543
1545
1544
526
525
179
178
61
60
21
20
8
7
3
2

output:

? 1 1000000
? 340001 1000000
? 1 340000
? 115601 340000
? 1 115600
? 39305 115600
? 1 39304
? 13365 39304
? 1 13364
? 4545 13364
? 1 4544
? 1546 4544
? 1 1545
? 527 1545
? 1 526
? 180 526
? 1 179
? 62 179
? 1 61
? 22 61
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 2 3
! 1

result:

ok Correct (1 test case)

Test #17:

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

input:

1994
667
666
454
27
27
27
27
27
27
13
2
2
2
2
374
372
224
91
96
29
29
16
8
10
3
4
2
488
485
370
161
156
44
43
15
14
6
7
3
2
922
921
662
40
40
40
40
40
51
18
12
7
5
3
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
6
4
3
2
24
22
24
7
9
2
2
567
563
205
3
3
3
3...

output:

? 1 667
? 228 667
? 1 227
? 1 149
? 1 98
? 1 64
? 1 42
? 1 27
? 11 27
? 1 10
? 1 6
? 1 3
? 1 2
! 1
? 1 374
? 129 374
? 1 128
? 45 128
? 1 44
? 1 29
? 11 29
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1
? 1 488
? 167 488
? 1 166
? 58 166
? 1 57
? 21 57
? 1 20
? 8 20
? 1 7
? 4 7
? 1 3
? 2 3
! 1
? 1 922
? 315 92...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

18
153667
153667
65961
50668
47562
8350
8350
5820
1644
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
195330
195325
161600
36944
36944
17928
1018
1018
1018
1018
1018
1018
1018
923
281
2...

output:

? 1 153667
? 52248 153667
? 1 52247
? 17765 52247
? 1 17764
? 1 11724
? 3988 11724
? 1 3987
? 1 2631
? 1 1736
? 592 1736
? 1 591
? 1 390
? 134 390
? 1 133
? 1 87
? 1 57
? 1 37
? 1 24
? 10 24
? 1 9
? 5 9
? 1 4
? 3 4
? 1 2
! 1
? 1 211376
? 71869 211376
? 1 71868
? 24437 71868
? 1 24436
? 1 16127
? 1 1...

result:

ok Correct (18 test cases)

Test #19:

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

input:

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

output:

? 1 1000000
? 340001 1000000
? 1 340000
? 1 224400
? 76297 224400
? 1 76296
? 1 50355
? 1 33234
? 1 21934
? 1 14476
? 1 9554
? 3250 9554
? 1 3249
? 1 2144
? 730 2144
? 1 729
? 1 481
? 1 317
? 1 209
? 1 137
? 1 90
? 1 59
? 22 59
? 1 21
? 9 21
? 1 8
? 1 5
? 3 5
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

1
999999
260772
507886
955966
996647
730076
730076
730076
706326
692862
692649
701051
697541
702009
702009
701978
701488
701488
701488
701453
701361
701361
701361
701361
701361
701361
701359
701355
701356

output:

? 1 999999
? 1 659999
? 660000 999999
? 775600 999999
? 660000 775599
? 660000 736295
? 685941 736295
? 703062 736295
? 685941 703061
? 685941 697239
? 697240 703061
? 697240 701081
? 701082 703061
? 701082 702387
? 701527 702387
? 701082 701526
? 701234 701526
? 701334 701526
? 701400 701526
? 7013...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
73514
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
536777
536275
536275
536275
536275
536275
536275
536271
536208
536208
536208
536209
536203
536202
536200

output:

? 1 999998
? 1 659998
? 1 435598
? 435599 659998
? 435599 583702
? 485955 583702
? 485955 550467
? 507890 550467
? 522367 550467
? 522367 540912
? 528673 540912
? 532835 540912
? 532835 538165
? 534648 538165
? 535845 538165
? 536635 538165
? 535845 536634
? 535845 536365
? 536023 536365
? 536140 53...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
355318
613666
571135
489939
471212
453304
453304
453304
453304
453304
453304
453304
453304
453304
453304
453304
453059
452945
452950
453017
453017
453017
453017
453013
453010
453010
453009

output:

? 1 999997
? 1 659998
? 1 435598
? 435599 659998
? 511895 659998
? 435599 511894
? 461540 511894
? 435599 461539
? 444419 461539
? 444419 455717
? 448261 455717
? 450797 455717
? 450797 454043
? 451901 454043
? 451901 453314
? 452382 453314
? 452700 453314
? 452910 453314
? 453048 453314
? 452910 45...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
472988
665875
665875
726172
839217
821597
865390
865390
865390
865390
864247
859775
859775
859775
859913
859300
859300
859300
859300
859303
859239
859239
859239
859239
859239
859237
859235

output:

? 1 999996
? 1 659997
? 659998 999996
? 659998 884396
? 659998 808100
? 808101 884396
? 808101 858455
? 858456 884396
? 858456 875576
? 858456 869754
? 858456 865912
? 860992 865912
? 858456 860991
? 858456 860128
? 859025 860128
? 859401 860128
? 859025 859400
? 859153 859400
? 859153 859315
? 8592...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
290103
290103
281943
220637
220637
220637
222630
226042
226042
226572
227371
227012
226893
226893
226930
226805
226821
226770
226760
226777
226777
226778
226774
500000
313297
313297
313297
313297
246160
217669
198510
230101
230101
230101
228136
226048
226048
226048
22604...

output:

? 1 500000
? 1 330000
? 1 217800
? 217801 330000
? 217801 291852
? 242979 291852
? 217801 242978
? 217801 234417
? 217801 228767
? 217801 225038
? 225039 228767
? 225039 227499
? 225039 226662
? 226663 227499
? 226948 227499
? 226663 226947
? 226760 226947
? 226824 226947
? 226760 226823
? 226782 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
493493
493493
493493
487773
471068
471068
471068
471825
468187
468187
468187
467811
467320
467320
467320
467320
467320
467320
467329
467345
467344
467338
467339
467341
499999
101651
101651
101651
101651
98374
24247
24247
18123
9237
9237
8975
6178
4671
3755
3781
4...

output:

? 1 499999
? 170001 499999
? 282201 499999
? 356253 499999
? 405127 499999
? 437384 499999
? 458674 499999
? 472725 499999
? 458674 472724
? 463452 472724
? 466605 472724
? 468686 472724
? 466605 468685
? 467313 468685
? 467313 468218
? 467622 468218
? 467313 467621
? 467313 467515
? 467313 467445
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
499998
367462
193038
152483
89479
53076
53076
53076
49244
37492
37153
39670
38363
40342
40342
40342
40342
40342
40342
40374
40280
40275
40296
40296
40296
40294
40293
499998
122343
122343
3768
313385
324898
246144
246144
244788
252131
251090
254417
254417
253733
253610
253610
253610
253602
253451
2...

output:

? 1 499998
? 170001 499998
? 1 170000
? 57801 170000
? 1 57800
? 19653 57800
? 32624 57800
? 41185 57800
? 32624 41184
? 32624 38273
? 38274 41184
? 38274 40194
? 40195 41184
? 40195 40847
? 40195 40624
? 40195 40477
? 40195 40380
? 40259 40380
? 40301 40380
? 40259 40300
? 40259 40285
? 40286 40300...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
274071
274071
318426
167121
159831
115166
127138
135636
135636
133655
133612
133612
133080
132428
132396
132679
132679
132725
132735
132735
132743
132750
132750
132751
132748
499997
242708
242708
242708
242708
242708
248273
177106
177106
172524
164685
164685
164685
164685
163524
1630...

output:

? 1 499997
? 1 329998
? 112201 329998
? 186253 329998
? 112201 186252
? 137379 186252
? 112201 137378
? 112201 128817
? 128818 137378
? 131729 137378
? 133650 137378
? 131729 133649
? 132383 133649
? 132814 133649
? 132383 132813
? 132383 132666
? 132667 132813
? 132667 132763
? 132667 132730
? 1327...

result:

ok Correct (2 test cases)

Test #28:

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

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: 47ms
memory: 3796kb

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

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: 37ms
memory: 3796kb

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: 59ms
memory: 3796kb

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: 25ms
memory: 3804kb

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

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: 66ms
memory: 3824kb

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

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

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

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: 38ms
memory: 3728kb

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: 23ms
memory: 3796kb

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

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

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

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

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: 42ms
memory: 3748kb

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: 24ms
memory: 3880kb

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

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