QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#883138#9734. Identify ChordHuluoboAC ✓79ms3584kbC++174.2kb2025-02-05 14:54:092025-02-05 14:54:11

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3456kb

input:

2
6
2
2
1
2
1
1
4
1
1
1
1

output:

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

result:

ok ok (2 test cases)

Test #2:

score: 0
Accepted
time: 20ms
memory: 3456kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

score: 0
Accepted
time: 19ms
memory: 3456kb

input:

1000
21
2
3
5
5
4
3
1
1
22
8
9
4
5
3
1
1
20
5
4
5
5
1
1
22
6
7
5
7
6
5
1
1
21
10
6
5
6
6
1
1
21
8
7
3
3
4
1
1
24
7
8
3
4
2
1
1
22
10
10
5
8
9
10
1
1
21
9
10
5
6
5
1
1
23
9
10
3
2
3
2
1
1
21
5
4
2
3
2
1
1
24
11
10
6
9
9
2
1
20
9
9
4
1
1
1
24
11
10
6
8
7
6
1
1
23
8
9
5
8
9
9
5
1
23
3
2
6
4
3
1
1
23
9
...

output:

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

result:

ok ok (1000 test cases)

Test #4:

score: 0
Accepted
time: 20ms
memory: 3456kb

input:

1000
25
8
9
6
5
5
4
7
1
25
4
5
6
3
2
3
1
25
5
6
6
8
7
6
9
1
25
12
12
8
9
6
9
8
7
1
1
26
13
12
12
6
9
10
9
8
1
26
13
7
8
6
7
5
6
9
1
26
11
12
6
9
9
8
9
1
27
12
13
6
9
11
12
3
1
25
12
9
8
3
4
4
1
1
27
9
10
2
3
2
1
1
27
11
10
4
1
2
2
1
27
4
3
7
3
2
3
1
26
7
6
7
8
7
7
1
25
9
10
6
9
9
8
7
1
27
6
7
3
2
2
...

output:

? 10 23
? 11 23
? 4 23
? 7 23
? 5 23
? 6 23
? 6 20
! 1 6
? 11 24
? 12 24
? 5 24
? 8 24
? 9 24
? 9 23
! 25 9
? 6 19
? 7 19
? 19 25
? 3 19
? 4 19
? 5 19
? 6 15
! 23 6
? 6 19
? 8 20
? 4 17
? 5 17
? 17 23
? 1 17
? 2 17
? 3 17
? 3 11
! 11 3
? 6 19
? 10 23
? 10 24
? 10 16
? 10 19
? 10 21
? 10 20
? 2 20
! ...

result:

ok ok (1000 test cases)

Test #5:

score: 0
Accepted
time: 11ms
memory: 3456kb

input:

1000
29
10
11
7
10
8
9
1
1
28
9
8
7
6
8
7
6
1
30
7
6
8
4
6
5
7
1
29
4
5
7
4
2
3
3
1
28
12
11
7
9
9
10
3
1
29
10
9
7
7
5
6
6
1
29
9
8
8
8
7
1
1
28
11
12
4
3
2
3
3
1
30
6
7
6
2
4
3
1
1
30
6
7
7
10
8
7
10
1
28
9
8
2
4
3
1
1
29
14
13
12
6
3
2
2
1
1
29
12
11
8
12
12
1
1
29
7
8
7
10
9
8
1
1
29
13
14
6
3
4...

output:

? 10 24
? 10 25
? 10 17
? 10 20
? 10 22
? 10 21
? 3 22
! 3 22
? 5 19
? 6 19
? 12 19
? 8 19
? 10 19
? 9 19
? 8 14
! 24 8
? 14 29
? 14 30
? 6 14
? 2 14
? 4 14
? 3 14
? 2 11
! 17 2
? 1 15
? 1 16
? 1 8
? 1 11
? 1 13
? 1 12
? 13 29
! 2 13
? 6 20
? 6 21
? 6 27
? 6 23
? 6 25
? 6 24
? 23 26
! 14 23
? 13 28
...

result:

ok ok (1000 test cases)

Test #6:

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

input:

1000
32
13
14
8
9
7
8
13
1
30
14
14
7
10
8
8
14
1
32
16
2
1
8
4
2
1
31
5
6
7
5
3
4
5
1
32
11
10
8
7
9
8
6
1
32
8
7
4
4
2
3
3
1
31
9
10
7
11
9
8
10
1
31
6
5
6
2
4
3
1
1
32
16
12
13
4
4
2
3
3
1
30
14
13
7
4
5
4
1
1
31
7
8
5
3
3
2
1
1
31
14
15
7
11
12
12
1
1
33
7
8
7
3
5
4
5
1
32
7
8
8
5
5
4
1
1
32
10
...

output:

? 15 31
? 16 31
? 7 31
? 11 31
? 9 31
? 8 31
? 9 25
! 5 9
? 4 19
? 5 19
? 19 26
? 19 30
? 19 28
? 19 27
? 12 28
! 26 28
? 2 18
? 9 25
? 9 26
? 1 9
? 9 29
? 9 27
! 9 26
? 2 17
? 2 18
? 2 9
? 2 13
? 2 15
? 2 14
? 15 31
! 4 15
? 15 31
? 15 32
? 7 15
? 3 15
? 5 15
? 4 15
? 3 9
! 21 3
? 1 17
? 1 18
? 1 2...

result:

ok ok (1000 test cases)

Test #7:

score: 0
Accepted
time: 17ms
memory: 3584kb

input:

1000
34
12
13
8
12
13
12
11
1
1
33
9
8
9
5
7
6
1
1
33
14
15
6
4
4
3
1
1
34
17
9
10
6
4
4
3
1
1
34
9
10
8
6
6
5
9
1
35
15
14
6
4
4
3
1
1
34
6
7
8
9
7
6
5
1
1
34
12
13
8
11
9
10
1
1
34
16
15
9
13
15
1
1
33
9
8
1
5
3
2
1
33
16
15
14
8
11
9
9
1
1
34
16
15
9
13
14
13
1
1
33
8
9
8
6
6
5
9
1
34
17
16
15
9
...

output:

? 15 32
? 15 33
? 15 23
? 15 27
? 15 29
? 15 30
? 15 31
? 5 31
! 5 31
? 2 19
? 3 19
? 10 19
? 6 19
? 8 19
? 7 19
? 6 15
! 15 6
? 9 26
? 10 26
? 1 26
? 26 30
? 26 32
? 26 31
? 24 31
! 24 31
? 5 22
? 17 34
? 18 34
? 8 34
? 12 34
? 10 34
? 11 34
? 11 32
! 32 11
? 6 23
? 7 23
? 23 31
? 1 23
? 3 23
? 2 2...

result:

ok ok (1000 test cases)

Test #8:

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

input:

1000
36
17
17
8
4
6
7
8
15
1
36
3
4
8
4
2
1
1
36
17
16
9
14
15
15
2
1
36
9
10
6
4
4
3
1
1
36
9
10
9
10
8
7
13
1
36
16
15
9
12
12
13
3
1
35
17
13
12
9
9
9
8
1
1
36
18
17
16
8
5
6
5
2
1
36
6
5
9
8
6
9
1
36
16
17
9
13
13
14
9
1
36
3
4
9
6
4
3
2
1
1
36
10
9
9
6
6
5
9
1
36
17
16
9
14
15
14
1
1
36
11
10
9...

output:

? 11 29
? 11 30
? 11 20
? 11 15
? 11 17
? 11 18
? 11 19
? 4 20
! 18 20
? 1 19
? 2 19
? 19 28
? 19 32
? 19 34
? 19 35
! 19 35
? 8 26
? 9 26
? 17 26
? 12 26
? 10 26
? 11 26
? 10 12
! 4 10
? 5 23
? 5 24
? 5 14
? 5 18
? 5 16
? 5 17
? 3 17
! 3 17
? 8 26
? 9 26
? 26 35
? 3 26
? 5 26
? 6 26
? 6 20
! 32 6
?...

result:

ok ok (1000 test cases)

Test #9:

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

input:

1000
37
8
7
10
10
8
12
1
36
17
17
8
4
6
7
8
15
1
38
13
14
9
14
12
11
1
1
37
12
11
10
8
8
7
1
1
37
11
12
6
6
4
5
7
1
36
8
7
5
4
2
3
1
1
37
16
17
9
11
11
12
1
1
37
5
6
9
8
6
5
4
1
1
37
17
16
10
13
13
12
1
1
37
8
7
10
8
6
7
11
1
37
15
14
10
13
13
12
5
1
37
18
17
16
9
13
11
10
9
1
1
36
17
16
9
13
11
10
...

output:

? 8 26
? 8 27
? 8 35
? 8 30
? 8 28
? 2 27
! 14 27
? 1 19
? 2 19
? 19 28
? 19 23
? 19 25
? 19 26
? 19 27
? 12 28
! 26 28
? 9 28
? 10 28
? 28 37
? 4 28
? 6 28
? 7 28
? 7 18
! 18 7
? 8 27
? 9 27
? 17 27
? 12 27
? 14 27
? 13 27
? 13 21
! 21 13
? 16 34
? 16 35
? 16 25
? 16 29
? 16 27
? 16 26
? 13 27
! 19...

result:

ok ok (1000 test cases)

Test #10:

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

input:

1000
39
10
9
10
13
10
11
1
38
14
13
10
12
12
11
6
1
38
9
8
6
5
3
4
1
1
39
12
13
9
7
10
9
8
13
1
38
15
14
10
15
13
14
1
1
39
19
12
11
8
7
5
6
9
1
39
14
15
9
9
8
7
13
1
38
18
17
9
5
7
7
1
1
39
13
14
7
8
5
6
9
1
39
11
12
1
4
4
3
2
1
39
5
4
10
8
5
1
1
38
18
18
8
4
6
6
11
1
39
10
11
4
5
2
3
3
1
38
18
17
...

output:

? 5 24
? 5 25
? 5 34
? 5 29
? 5 26
? 25 36
! 13 25
? 11 30
? 11 31
? 1 11
? 11 34
? 11 32
? 11 33
? 1 33
! 21 33
? 9 28
? 10 28
? 18 28
? 13 28
? 15 28
? 16 28
? 15 26
! 26 15
? 15 35
? 16 35
? 5 35
? 10 35
? 7 35
? 8 35
? 9 35
? 10 29
! 2 10
? 19 38
? 20 38
? 28 38
? 23 38
? 21 38
? 22 38
? 21 26
!...

result:

ok ok (1000 test cases)

Test #11:

score: 0
Accepted
time: 20ms
memory: 3584kb

input:

1000
40
8
7
10
5
6
5
4
7
1
40
20
10
11
10
11
9
8
1
1
40
11
10
10
8
9
8
7
1
1
40
8
7
10
7
6
5
6
1
1
40
18
17
10
15
18
3
1
40
7
8
9
4
4
3
1
1
41
14
13
11
16
14
1
1
40
13
14
5
8
5
4
1
1
40
18
19
8
5
5
4
7
1
40
6
7
10
7
5
4
7
1
40
4
5
10
9
7
6
5
7
1
41
14
15
10
11
11
10
1
1
40
7
8
9
4
4
3
1
1
40
4
3
8
3...

output:

? 3 23
? 4 23
? 13 23
? 8 23
? 5 23
? 6 23
? 7 23
? 7 20
! 26 7
? 19 39
? 14 34
? 15 34
? 4 34
? 9 34
? 11 34
? 12 34
? 12 27
! 27 12
? 9 29
? 9 30
? 9 39
? 9 34
? 9 31
? 9 32
? 9 33
? 3 33
! 3 33
? 18 38
? 18 39
? 8 18
? 3 18
? 18 40
? 1 18
? 2 18
? 1 14
! 14 1
? 7 27
? 7 28
? 7 37
? 7 32
? 7 29
? ...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 11 32
? 19 40
? 19 41
? 8 19
? 3 19
? 5 19
? 6 19
? 7 19
? 6 17
! 17 6
? 12 32
? 12 33
? 1 12
? 12 37
? 12 34
? 33 38
! 38 33
? 11 31
? 11 32
? 11 41
? 11 36
? 11 38
? 11 39
? 11 40
? 6 40
! 16 40
? 13 33
? 13 34
? 2 13
? 13 38
? 13 35
? 13 36
? 13 37
? 10 36
! 16 36
? 2 22
? 2 23
? 2 32
? 2 27
? ...

result:

ok ok (1000 test cases)

Test #13:

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

input:

1000
43
13
12
8
8
5
6
9
1
42
20
19
10
5
2
2
2
1
43
15
16
10
13
12
12
11
1
1
43
11
12
10
7
8
6
1
1
43
15
14
6
10
7
6
5
1
1
43
8
7
11
11
8
1
1
43
18
19
9
12
9
8
15
1
43
21
21
21
20
19
10
5
2
1
1
1
42
21
15
16
4
5
3
2
1
1
42
20
20
10
14
11
11
20
1
42
15
14
11
10
8
9
7
1
43
10
9
7
5
4
4
3
5
1
42
21
15
1...

output:

? 17 38
? 17 39
? 6 17
? 17 43
? 3 17
? 4 17
? 3 13
! 21 3
? 19 40
? 19 41
? 8 19
? 13 19
? 16 19
? 17 19
? 16 18
! 20 16
? 9 31
? 10 31
? 31 41
? 3 31
? 6 31
? 4 31
? 5 31
? 5 21
! 21 5
? 19 40
? 19 41
? 19 29
? 19 34
? 19 37
? 19 35
? 14 35
! 14 35
? 9 30
? 9 31
? 9 41
? 9 35
? 9 38
? 9 39
? 9 40
...

result:

ok ok (1000 test cases)

Test #14:

score: 0
Accepted
time: 20ms
memory: 3456kb

input:

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

output:

? 13 35
? 14 35
? 2 35
? 7 35
? 4 35
? 5 35
? 6 35
? 6 29
! 41 6
? 19 41
? 19 42
? 8 19
? 2 19
? 5 19
? 6 19
? 5 9
! 29 5
? 9 31
? 19 41
? 19 42
? 19 30
? 19 35
? 19 38
? 19 36
? 14 36
! 24 36
? 17 38
? 17 39
? 17 27
? 17 32
? 17 29
? 17 28
? 16 28
! 18 28
? 17 39
? 17 40
? 6 17
? 17 44
? 17 41
? 2 ...

result:

ok ok (1000 test cases)

Test #15:

score: 0
Accepted
time: 17ms
memory: 3584kb

input:

1000
45
18
19
9
12
9
8
15
1
45
9
8
12
12
9
1
1
45
10
11
11
10
7
9
8
13
1
45
13
14
11
11
10
10
9
1
1
45
22
12
11
7
7
4
5
1
1
45
18
17
11
13
10
9
10
6
1
45
19
18
12
18
17
18
1
1
45
8
9
11
6
5
5
4
1
1
44
19
20
8
5
7
6
11
1
45
16
17
11
16
15
14
1
1
44
20
19
11
15
14
14
13
1
1
45
21
22
10
4
2
3
4
1
1
44
...

output:

? 15 38
? 16 38
? 4 38
? 9 38
? 6 38
? 5 38
? 5 31
! 45 5
? 19 41
? 19 42
? 7 19
? 1 19
? 19 43
? 12 42
! 12 42
? 21 44
? 22 44
? 10 44
? 15 44
? 18 44
? 16 44
? 17 44
? 18 38
! 5 18
? 14 36
? 14 37
? 14 25
? 14 30
? 14 33
? 14 31
? 14 32
? 6 32
! 6 32
? 8 30
? 17 39
? 17 40
? 5 17
? 17 44
? 2 17
? ...

result:

ok ok (1000 test cases)

Test #16:

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

input:

1000
46
20
21
10
14
11
9
1
1
46
13
14
11
9
10
8
1
1
46
14
13
12
15
12
13
10
1
46
19
20
9
13
10
8
15
1
46
11
10
12
10
9
8
9
13
1
46
19
20
11
13
14
15
14
1
1
46
18
17
12
13
14
12
13
6
1
46
14
13
5
9
6
5
4
7
1
46
22
21
12
17
15
17
1
1
46
23
23
15
14
12
10
11
9
10
9
1
45
19
18
12
14
13
13
12
1
1
46
20
1...

output:

? 19 42
? 19 43
? 19 30
? 19 36
? 19 33
? 19 31
? 11 31
! 11 31
? 11 34
? 11 35
? 11 22
? 11 28
? 11 31
? 11 29
? 4 29
! 4 29
? 5 28
? 6 28
? 16 28
? 10 28
? 7 28
? 8 28
? 7 17
! 39 7
? 22 45
? 23 45
? 10 45
? 16 45
? 13 45
? 11 45
? 11 38
! 6 11
? 17 40
? 18 40
? 28 40
? 22 40
? 19 40
? 20 40
? 21 ...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999998
250000000
374999999
312499999
281250000
296875000
304687499
300781249
298828124
297851562
297363282
297607423
297729493
297790527
297760010
297744751
297737123
297740938
297742844
297741892
297742369
297742606
297742487
297742429
297742458
297742443
297742437
2977...

output:

? 169789823 669789823
? 169789823 669789824
? 169789823 919789823
? 169789823 794789823
? 169789823 857289823
? 169789823 888539823
? 169789823 872914823
? 169789823 865102323
? 169789823 869008573
? 169789823 870961698
? 169789823 871938260
? 169789823 872426541
? 169789823 872182400
? 169789823 87...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999970
249999969
125000000
187500000
218750000
234374969
226562500
230468750
232421875
233398437
233886687
233642546
233520476
233459472
233489958
233474699
233467070
233463255
233461348
233460425
233460902
233461109
233461021
233461053
233461079
233461064
233461056
2334...

output:

? 169789823 669789823
? 169789823 669789824
? 169789823 419789823
? 169789823 294789823
? 169789823 357289823
? 169789823 388539823
? 169789823 404164823
? 169789823 396352323
? 169789823 400258573
? 169789823 402211698
? 169789823 403188260
? 169789823 403676541
? 169789823 403432400
? 169789823 40...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
134568547
134568546
250000000
125000001
72068547
93750001
78125001
70312501
68162297
68359376
67382813
67674016
67429876
67307806
67321777
67291259
67292548
67284919
67287444
67285536
67284582
67284443
67284343
67284324
67284283
67284295
67284280
67284275
67284277
67284275
67284274
1...

output:

? 169789823 669789823
? 169789823 669789824
? 169789823 919789823
? 169789823 794789823
? 169789823 732289823
? 169789823 763539823
? 169789823 747914823
? 169789823 740102323
? 169789823 736196073
? 169789823 738149198
? 169789823 737172635
? 169789823 736684354
? 169789823 736928494
? 169789823 73...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 63ms
memory: 3584kb

input:

1000
1000000000
429934976
429934975
250000000
304934976
242434976
218750072
226809976
218997476
215091226
216796947
215820384
215332103
215087962
214969156
215026927
214996409
214981150
214973521
214969706
214967799
214968203
214967726
214967560
214967607
214967548
214967530
214967533
214967526
2149...

output:

? 169789823 669789823
? 169789823 669789824
? 169789823 919789823
? 169789823 794789823
? 169789823 857289823
? 169789823 888539823
? 169789823 872914823
? 169789823 880727323
? 169789823 884633573
? 169789823 886586698
? 169789823 885610135
? 169789823 885121854
? 169789823 884877713
? 169789823 88...

result:

ok ok (1000 test cases)

Test #21:

score: 0
Accepted
time: 68ms
memory: 3584kb

input:

1000
1000000000
288090905
288090904
250000000
260232841
225590905
228982841
213357841
217778405
213872155
211919030
212381278
211892997
211674890
211770926
211709891
211679373
211664114
211667261
211663447
211662206
211662494
211662017
211661967
211661898
211661907
211661877
211661884
211661877
2116...

output:

? 169789823 669789823
? 169789823 669789824
? 169789823 919789823
? 169789823 794789823
? 169789823 732289823
? 169789823 763539823
? 169789823 747914823
? 169789823 740102323
? 169789823 744008573
? 169789823 745961698
? 169789823 746938260
? 169789823 746449979
? 169789823 746205838
? 169789823 74...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999998
499999999
249999998
124999998
62499998
31249999
46874999
54687498
50781248
48828124
49804685
49316404
49072263
48950193
48889158
48858640
48843381
48835752
48831937
48830030
48829076
48828600
48828837
48828719
48828777
48828747
48828732
48828725
48828721
48828720
48828721
97...

output:

? 169789826 669789825
? 169789826 669789826
? 169789826 419789825
? 169789826 294789825
? 169789826 232289825
? 169789826 201039825
? 169789826 216664825
? 169789826 224477325
? 169789826 220571075
? 169789826 218617950
? 169789826 219594512
? 169789826 219106231
? 169789826 218862090
? 169789826 21...

result:

ok ok (1000 test cases)

Test #23:

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

input:

1000
999999999
499999957
499999956
250000000
375000000
437500000
468750000
484374957
476562500
480468750
482421832
481445313
481933551
481689411
481567384
481628376
481597902
481613161
481620747
481616933
481615026
481614072
481613638
481613834
481613715
481613655
481613663
481613648
481613648
48161...

output:

? 169789826 669789825
? 169789826 669789826
? 169789826 919789825
? 169789826 794789825
? 169789826 732289825
? 169789826 701039825
? 169789826 685414825
? 169789826 693227325
? 169789826 689321075
? 169789826 687367950
? 169789826 688344512
? 169789826 687856231
? 169789826 688100371
? 169789826 68...

result:

ok ok (1000 test cases)

Test #24:

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

input:

1000
999999999
15033707
15033708
249999999
125000001
62500001
31250001
15625001
7812501
11127457
9174332
8197769
7709488
7568361
7587417
7526382
7537844
7522585
7518752
7518771
7516864
7517798
7517321
7517082
7516963
7516903
7516873
7516858
7516857
7516854
7516856
7516855
1
1
999999999
466605034
466...

output:

? 169789826 669789825
? 169789826 669789826
? 169789826 419789825
? 169789826 544789825
? 169789826 607289825
? 169789826 638539825
? 169789826 654164825
? 169789826 661977325
? 169789826 665883575
? 169789826 663930450
? 169789826 662953887
? 169789826 662465606
? 169789826 662221465
? 169789826 66...

result:

ok ok (1000 test cases)

Test #25:

score: 0
Accepted
time: 61ms
memory: 3328kb

input:

1000
999999999
173405268
173405267
250000000
125000066
110905268
93750066
95280268
87467768
89843816
87890691
86914128
86979487
86735347
86792057
86731022
86704830
86715763
86708133
86704318
86702923
86703364
86702887
86702685
86702768
86702708
86702678
86702671
86702670
86702668
86702668
86702667
1...

output:

? 169789826 669789825
? 169789826 669789826
? 169789826 919789825
? 169789826 794789825
? 169789826 732289825
? 169789826 763539825
? 169789826 747914825
? 169789826 755727325
? 169789826 759633575
? 169789826 757680450
? 169789826 756703887
? 169789826 756215606
? 169789826 756459746
? 169789826 75...

result:

ok ok (1000 test cases)

Test #26:

score: 0
Accepted
time: 61ms
memory: 3456kb

input:

1000
999999999
249264885
249264884
250000000
199294523
186764885
168044523
171139885
163327385
164138273
162185148
162350823
161862542
161941007
161818936
161801507
161788418
161786249
161780788
161782435
161780528
161779834
161780051
161779813
161779714
161779754
161779724
161779709
161779706
16177...

output:

? 169789826 669789825
? 169789826 669789826
? 169789826 919789825
? 169789826 794789825
? 169789826 732289825
? 169789826 763539825
? 169789826 747914825
? 169789826 755727325
? 169789826 759633575
? 169789826 757680450
? 169789826 756703887
? 169789826 757192168
? 169789826 757436309
? 169789826 75...

result:

ok ok (1000 test cases)

Test #27:

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

input:

1000
536870912
158749969
158749970
134217728
175464669
141910237
141972753
133584145
137715933
135618781
134570205
134045917
133783773
133652701
133587165
133554397
133567761
133559569
133555473
133553425
133553373
133552913
133553117
133552989
133552925
133552893
133552897
133552889
133552889
13355...

output:

? 216999807 485435263
? 216999808 485435263
? 82782079 485435263
? 149890943 485435263
? 183445375 485435263
? 200222591 485435263
? 191833983 485435263
? 187639679 485435263
? 189736831 485435263
? 190785407 485435263
? 191309695 485435263
? 191571839 485435263
? 191702911 485435263
? 191768447 485...

result:

ok ok (1000 test cases)

Test #28:

score: 0
Accepted
time: 67ms
memory: 3584kb

input:

1000
536870911
244408485
244408484
110190757
43081893
16361199
26304677
17916069
13721765
14264047
13215471
13197477
12953327
13066405
13000869
12968101
12951717
12945135
12947621
12945573
12944549
12944623
12944367
12944421
12944357
12944335
12944341
12944333
12944331
12944331
12944330
1
1
53687091...

output:

? 216999812 485435268
? 216999813 485435268
? 351217540 485435268
? 418326404 485435268
? 451880836 485435268
? 435103620 485435268
? 443492228 485435268
? 447686532 485435268
? 449783684 485435268
? 448735108 485435268
? 448210820 485435268
? 448472964 485435268
? 448341892 485435268
? 448407428 48...

result:

ok ok (1000 test cases)

Extra Test:

score: 0
Extra Test Passed