QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#674017#8939. Permutationucup-team4985AC ✓117ms3808kbC++231.3kb2024-10-25 13:13:212024-10-25 13:13:23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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

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
5
9
9
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
...

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: 100ms
memory: 3680kb

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
7
6
5
43
41
21
7
7
8
4
3
1
22
6
12
14
17
20
19
21
34
29
29
25
17
17
18
16
42
20
20
20
20
20
19
17
47
21
21
21
21
21
19
16
17
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 28
? 12 28
? 1 11
? 6 11
? 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 12
? 1 7
? 4 7
? 6 7
? 4 5
...

result:

ok Correct (10000 test cases)

Test #5:

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

input:

10000
100
47
61
93
96
71
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
41
29
29
29
28
23
24
26
88
39
8
59
59
59
59
59
60
57
71
24
29
59
44
65
65
64
61
61
92
52
45
88
88
88
88
89
91
91
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
16
48
1
1
1
1
5
...

output:

? 1 100
? 1 61
? 62 100
? 78 100
? 62 77
? 69 77
? 69 73
? 69 71
? 70 71
! 70
? 1 9
? 1 5
? 1 3
? 1 2
! 3
? 1 53
? 22 53
? 1 21
? 1 12
? 1 7
? 4 7
? 6 7
? 4 5
! 5
? 1 33
? 1 20
? 21 33
? 27 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...

result:

ok Correct (10000 test cases)

Test #6:

score: 0
Accepted
time: 93ms
memory: 3700kb

input:

10000
50
10
10
10
10
6
2
1
3
50
11
11
9
23
23
23
22
25
50
44
44
40
21
21
21
22
23
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
29
27
50
18
20
49
47
37
37
37
50
9
9
9
5
17
18
14
13
11
50
26
26
26
28
17
...

output:

? 1 50
? 1 30
? 1 18
? 1 10
? 5 10
? 1 4
? 1 2
? 3 4
! 4
? 1 50
? 1 30
? 1 18
? 19 30
? 19 25
? 22 25
? 22 23
? 24 25
! 24
? 1 50
? 21 50
? 33 50
? 21 32
? 21 27
? 21 24
? 21 22
? 23 24
! 24
? 1 50
? 1 30
? 31 50
? 39 50
? 39 45
? 46 50
? 48 50
? 46 47
! 47
? 1 50
? 21 50
? 33 50
? 41 50
? 45 50
? 4...

result:

ok Correct (10000 test cases)

Test #7:

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

input:

10000
100
76
49
35
34
5
3
11
11
11
100
29
29
29
29
29
29
30
26
26
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
39
39
100
93
93
86
56
59
40
44
49
48
47
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
? 40 100
? 1 39
? 17 39
? 1 16
? 1 9
? 10 16
? 10 13
? 10 11
! 10
? 1 100
? 1 61
? 1 37
? 16 37
? 25 37
? 25 31
? 28 31
? 25 27
? 25 26
! 25
? 1 100
? 40 100
? 40 76
? 77 100
? 77 90
? 83 90
? 77 82
? 77 79
? 80 82
? 80 81
! 82
? 1 100
? 1 61
? 62 100
? 78 100
? 87 100
? 78 86
? 78 82
? 78 8...

result:

ok Correct (10000 test cases)

Test #8:

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

input:

1000
1000
475
426
728
728
747
831
831
831
828
841
837
844
842
847
847
1000
278
17
974
811
757
751
637
637
637
628
639
640
645
646
643
1000
75
128
871
985
644
686
713
732
749
749
753
742
742
741
1000
239
239
45
577
607
432
432
442
458
458
459
460
462
463
463
1000
978
978
978
978
978
978
997
944
950
9...

output:

? 1 1000
? 1 610
? 611 1000
? 611 847
? 611 754
? 755 847
? 792 847
? 814 847
? 814 833
? 834 847
? 834 841
? 842 847
? 842 844
? 845 847
? 846 847
! 846
? 1 1000
? 1 610
? 611 1000
? 764 1000
? 611 763
? 671 763
? 611 670
? 611 646
? 626 646
? 626 637
? 638 646
? 638 642
? 643 646
? 645 646
? 643 6...

result:

ok Correct (1000 test cases)

Test #9:

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

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
30
35
44
42
48
48
726
229
229
229
201
63
63
28
17
17
13
24
24
23
861
315
104
671
671
688
593
593
593
579
602
605
597
596
594
1984
133
133
133
406
571
512
724
704
650
650
650
650
650
650
649
1145
988...

output:

? 1 272
? 108 272
? 1 107
? 1 65
? 66 107
? 66 90
? 66 80
? 66 74
? 70 74
? 72 74
? 72 73
! 74
? 1 114
? 46 114
? 1 45
? 1 27
? 1 16
? 1 9
? 1 5
? 1 3
? 1 2
! 1
? 1 910
? 1 555
? 1 338
? 1 206
? 82 206
? 1 81
? 1 49
? 1 29
? 30 49
? 30 41
? 42 49
? 42 45
? 46 49
? 48 49
! 49
? 1 726
? 1 442
? 1 269
...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
30673
43582
43582
43582
43582
43582
43582
43582
43582
43582
43470
43242
43242
43242
43245
43268
43268
43263
43273
43272
43270
43269
100000
32066
54928
68197
71764
88585
88585
85554
93282
93193
91599
91599
91599
91599
91474
91446
91415
91383
91370
91339
91348
91355
91354
91349
913...

output:

? 1 100000
? 1 61000
? 1 37210
? 37211 61000
? 37211 51721
? 37211 46061
? 40663 46061
? 40663 43955
? 41948 43955
? 42732 43955
? 43210 43955
? 43210 43664
? 43388 43664
? 43210 43387
? 43210 43317
? 43210 43274
? 43210 43248
? 43249 43274
? 43260 43274
? 43260 43268
? 43269 43274
? 43272 43274
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
47947
22445
9296
1509
19830
19830
19830
19815
17510
17510
17510
17510
17566
17352
17352
17352
17346
17320
17320
17320
17321
17323
159962
128177
145530
35270
7423
54814
49869
40850
40850
38954
42103
41612
43214
43231
43550
43550
43608
43675
43670
43695
43695
43695
43695
43695
43694
192...

output:

? 1 84335
? 1 51444
? 20065 51444
? 1 20064
? 1 12239
? 12240 20064
? 15292 20064
? 17154 20064
? 18290 20064
? 17154 18289
? 17154 17845
? 17154 17575
? 17319 17575
? 17420 17575
? 17319 17419
? 17319 17379
? 17319 17355
? 17334 17355
? 17319 17333
? 17319 17327
? 17319 17323
? 17319 17321
? 17322 ...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
418256
783270
783270
783270
783270
786055
805651
805651
802269
797591
797591
797591
797004
796734
796734
796559
796850
796850
796850
796850
796850
796844
796864
796864
796864
796863

output:

? 1 1000000
? 390001 1000000
? 390001 762100
? 762101 1000000
? 762101 907219
? 762101 850622
? 762101 816098
? 762101 795038
? 795039 816098
? 795039 807884
? 800049 807884
? 795039 800048
? 795039 798094
? 796231 798094
? 796958 798094
? 796231 796957
? 796515 796957
? 796515 796784
? 796785 79695...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
231039
223556
223533
224031
224548
225261
225023
225474
225474
225474
225483
225407
225407
225417
225425
225425
225425
225425
8676
6498
6498
6498
6498
5867
4978
4978
5022
4731
4731
4731
4717
4692
4692
4692
4690
4693
4693
221085
172303
209705...

output:

? 1 232936
? 90847 232936
? 146263 232936
? 180066 232936
? 200686 232936
? 213264 232936
? 220937 232936
? 225617 232936
? 220937 225616
? 220937 223790
? 223791 225616
? 223791 224903
? 224904 225616
? 224904 225337
? 225338 225616
? 225338 225507
? 225405 225507
? 225446 225507
? 225405 225445
? ...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
261
260
102
101
40
39
16
15
7
6
3
2
374
373
374
146
145
57
56
23
22
9
8
4
3
2
488
486
488
191
190
75
74
30
29
12
11
5
4
2
922
921
922
360
359
141
140
55
54
22
21
9
8
4
3
2
639
637
639
250
249
98
97
39
38
16
15
7
6
3
2
353
350
353
138
137
54
53
22
21
9
8
4
3
2
71
66
71
28
27
11
10
5
...

output:

? 1 667
? 262 667
? 1 261
? 103 261
? 1 102
? 41 102
? 1 40
? 17 40
? 1 16
? 8 16
? 1 7
? 4 7
? 1 3
? 2 3
! 1
? 1 374
? 147 374
? 1 146
? 58 146
? 1 57
? 24 57
? 1 23
? 10 23
? 1 9
? 5 9
? 1 4
? 3 4
? 1 2
! 1
? 1 488
? 192 488
? 1 191
? 76 191
? 1 75
? 31 75
? 1 30
? 13 30
? 1 12
? 6 12
? 1 5
? 3 5
...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
59931
59930
23374
23373
9116
9115
3556
3555
1387
1386
541
540
211
210
83
82
33
32
13
12
6
5
3
2
211376
211374
211376
82437
82436
32151
32150
12539
12538
4891
4890
1908
1907
745
744
291
290
114
113
45
44
18
17
8
7
4
3
2
195330
195326
195330
76179
76178
29710
29709
11587
11586
...

output:

? 1 153667
? 59932 153667
? 1 59931
? 23375 59931
? 1 23374
? 9117 23374
? 1 9116
? 3557 9116
? 1 3556
? 1388 3556
? 1 1387
? 542 1387
? 1 541
? 212 541
? 1 211
? 84 211
? 1 83
? 34 83
? 1 33
? 14 33
? 1 13
? 7 13
? 1 6
? 4 6
? 1 3
? 2 3
! 1
? 1 211376
? 82438 211376
? 1 82437
? 32152 82437
? 1 3215...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
390000
389999
152100
152099
59319
59318
23135
23134
9023
9022
3519
3518
1373
1372
536
535
210
209
82
81
32
31
13
12
6
5
3
2

output:

? 1 1000000
? 390001 1000000
? 1 390000
? 152101 390000
? 1 152100
? 59320 152100
? 1 59319
? 23136 59319
? 1 23135
? 9024 23135
? 1 9023
? 3520 9023
? 1 3519
? 1374 3519
? 1 1373
? 537 1373
? 1 536
? 211 536
? 1 210
? 83 210
? 1 82
? 33 82
? 1 32
? 14 32
? 1 13
? 7 13
? 1 6
? 4 6
? 1 3
? 2 3
! 1

result:

ok Correct (1 test case)

Test #17:

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

input:

1994
667
666
454
27
27
27
27
27
28
2
2
2
2
374
372
224
91
96
29
29
16
14
12
5
6
3
2
488
485
370
161
156
44
44
43
15
14
6
7
3
4
2
922
921
662
40
40
40
40
40
36
18
12
7
8
3
4
2
639
639
421
215
147
68
95
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
332
...

output:

? 1 667
? 262 667
? 1 261
? 1 159
? 1 96
? 1 58
? 1 35
? 15 35
? 1 14
? 1 8
? 1 4
? 1 2
! 1
? 1 374
? 147 374
? 1 146
? 58 146
? 1 57
? 1 34
? 15 34
? 1 14
? 7 14
? 1 6
? 4 6
? 1 3
? 2 3
! 1
? 1 488
? 192 488
? 1 191
? 76 191
? 1 75
? 1 45
? 19 45
? 1 18
? 9 18
? 1 8
? 5 8
? 1 4
? 3 4
? 1 2
! 1
? 1 ...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

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

output:

? 1 153667
? 59932 153667
? 1 59931
? 23375 59931
? 1 23374
? 1 14258
? 1 8697
? 3393 8697
? 1 3392
? 1 2069
? 808 2069
? 1 807
? 1 492
? 193 492
? 1 192
? 1 117
? 1 71
? 1 43
? 1 26
? 12 26
? 1 11
? 6 11
? 1 5
? 1 3
? 2 3
! 1
? 1 211376
? 82438 211376
? 1 82437
? 32152 82437
? 1 32151
? 1 19612
? 1...

result:

ok Correct (18 test cases)

Test #19:

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

input:

1
1000000
999998
783271
169408
169408
237630
8002
8002
8002
8002
8002
6079
1522
1522
1522
1781
42
42
42
42
42
42
43
18
13
4
4
6
2
2

output:

? 1 1000000
? 390001 1000000
? 1 390000
? 1 237900
? 92782 237900
? 1 92781
? 1 56596
? 1 34523
? 1 21059
? 1 12845
? 5011 12845
? 1 5010
? 1 3056
? 1 1864
? 728 1864
? 1 727
? 1 443
? 1 270
? 1 164
? 1 100
? 1 61
? 25 61
? 1 24
? 11 24
? 1 10
? 1 6
? 4 6
? 1 3
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

1
999999
260772
507886
955966
996647
730076
730076
751781
673047
681010
705072
705072
705072
703841
701051
701051
701051
701101
701488
701488
701453
701361
701361
701361
701361
701361
701363
701356
701356

output:

? 1 999999
? 1 609999
? 610000 999999
? 762100 999999
? 610000 762099
? 669319 762099
? 705504 762099
? 669319 705503
? 669319 691390
? 691391 705503
? 696896 705503
? 700254 705503
? 702302 705503
? 700254 702301
? 700254 701502
? 700742 701502
? 700742 701205
? 701206 701502
? 701322 701502
? 7013...

result:

ok Correct (1 test case)

Test #21:

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

input:

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

output:

? 1 999998
? 1 609998
? 1 372098
? 372099 609998
? 464880 609998
? 464880 553401
? 499404 553401
? 520464 553401
? 520464 540555
? 528300 540555
? 533080 540555
? 533080 537639
? 534859 537639
? 535944 537639
? 536606 537639
? 535944 536605
? 535944 536346
? 536102 536346
? 536198 536346
? 536198 53...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
355318
489939
489939
489939
471212
453304
453304
453304
453304
453304
453304
453304
453304
453304
453059
452873
452842
452945
452950
453017
453017
453013
453005
453005
453004
453007
453006

output:

? 1 999997
? 1 609998
? 1 372098
? 372099 609998
? 372099 517217
? 428696 517217
? 463220 517217
? 428696 463219
? 442161 463219
? 442161 455005
? 447171 455005
? 450227 455005
? 452091 455005
? 452091 453868
? 452785 453868
? 452785 453445
? 453043 453445
? 452785 453042
? 452785 452941
? 452942 45...

result:

ok Correct (1 test case)

Test #23:

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

input:

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

output:

? 1 999996
? 1 609997
? 609998 999996
? 609998 847896
? 847897 999996
? 907216 999996
? 847897 907215
? 871032 907215
? 847897 871031
? 856920 871031
? 856920 865527
? 860278 865527
? 856920 860277
? 858230 860277
? 859029 860277
? 859029 859789
? 859326 859789
? 859029 859325
? 859145 859325
? 8592...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
290103
281943
220637
220637
207866
222630
222630
224587
226042
226042
226074
226572
226572
226659
226739
226739
226728
226805
226799
226777
226777
226777
226777
226776
500000
313297
313297
313297
285097
246160
246160
246160
238712
230101
228136
227098
227098
227313
22511...

output:

? 1 500000
? 1 305000
? 1 186050
? 186051 305000
? 232442 305000
? 186051 232441
? 204144 232441
? 204144 221404
? 221405 232441
? 221405 228136
? 221405 225510
? 225511 228136
? 225511 227111
? 225511 226486
? 226487 227111
? 226487 226867
? 226487 226718
? 226719 226867
? 226719 226808
? 226719 22...

result:

ok Correct (2 test cases)

Test #25:

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

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
467342
467341
467339
499999
101651
101651
101651
101651
98374
24247
24247
18123
9237
9237
8975
6574
6338
4671
4671
4669
426...

output:

? 1 499999
? 195001 499999
? 313951 499999
? 386511 499999
? 430772 499999
? 457771 499999
? 474241 499999
? 457771 474240
? 464195 474240
? 468113 474240
? 464195 468112
? 464195 466583
? 466584 468112
? 466584 467515
? 466948 467515
? 467170 467515
? 467170 467380
? 467253 467380
? 467253 467330
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
499998
367462
261014
193038
152483
53076
53076
53076
49244
37492
37492
37153
39670
38363
40342
40342
40342
40342
40342
40342
40331
40280
40280
40285
40293
40293
40293
499998
122343
122343
3768
201785
201785
209196
246144
244788
252131
252131
252131
251090
253733
253733
253733
253610
253451
253451
...

output:

? 1 499998
? 195001 499998
? 1 195000
? 76051 195000
? 1 76050
? 29661 76050
? 29661 57957
? 40697 57957
? 29661 40696
? 33966 40696
? 33966 38070
? 38071 40696
? 38071 39671
? 39672 40696
? 40072 40696
? 40072 40452
? 40221 40452
? 40221 40361
? 40276 40361
? 40310 40361
? 40276 40309
? 40276 40295...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
274071
274071
302688
167121
159831
135636
135636
135636
135636
135636
134277
133612
133655
132428
132396
132679
132679
132735
132781
132768
132750
132750
132750
132748
132746
132745
499997
242708
242708
242708
248273
160791
143467
177106
177106
172524
164685
164685
164685
164685
1641...

output:

? 1 499997
? 1 304998
? 118951 304998
? 191510 304998
? 118951 191509
? 147250 191509
? 118951 147249
? 118951 136212
? 125684 136212
? 129791 136212
? 132296 136212
? 133824 136212
? 132296 133823
? 132892 133823
? 132296 132891
? 132296 132658
? 132659 132891
? 132659 132800
? 132659 132744
? 1327...

result:

ok Correct (2 test cases)

Test #28:

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

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: 83ms
memory: 3688kb

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

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: 3760kb

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: 58ms
memory: 3688kb

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

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: 75ms
memory: 3688kb

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

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

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

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: 76ms
memory: 3676kb

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

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: 35ms
memory: 3676kb

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: 35ms
memory: 3704kb

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: 84ms
memory: 3736kb

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

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

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: 49ms
memory: 3640kb

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

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: 75ms
memory: 3660kb

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 17:56:39 | OpenSource Project