QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#883146#9734. Identify ChordHuluoboWA 49ms4096kbC++144.0kb2025-02-05 14:56:002025-02-05 14:56:01

詳細信息

Test #1:

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

input:

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

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

1000
29
10
11
7
10
8
9
1
1
28
9
8
6
6
4
5
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
7
6
5
1
29
9
8
8
8
8
7
1
1
28
11
12
4
3
2
3
3
1
30
6
7
7
8
6
5
1
1
30
6
7
7
10
8
7
10
1
28
9
10
7
10
9
8
8
1
29
14
13
14
7
10
12
12
5
1
29
11
10
7
8
6
7
1
1
29
10
11
7
10
8
9
1
1
29
...

output:

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

result:

ok ok (1000 test cases)

Test #6:

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

input:

1000
32
13
12
8
9
7
8
1
1
30
14
13
7
4
6
7
1
1
32
16
2
1
8
4
2
1
1
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
14
7
11
12
11
8
1
31
7
8
8
9
7
6
1
1
31
14
15
7
11
12
12
1
1
33
7
6
8
7
5
6
1
1
32
7
8
8
5
5
4
1
1
32...

output:

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

result:

ok ok (1000 test cases)

Test #7:

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

input:

1000
34
12
13
8
12
13
12
11
1
1
33
9
10
8
6
6
5
9
1
33
14
15
8
12
13
12
1
1
34
17
9
10
8
10
8
7
1
1
34
9
8
9
5
7
6
1
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
16
7
3
2
2
3
1
33
9
10
8
12
12
11
10
8
1
33
16
15
16
7
4
6
7
13
1
34
16
15
8
5
6
5
1
1
33
9
10
2
4
2
1
1
1
34
...

output:

? 15 32
? 15 33
? 15 23
? 15 27
? 15 29
? 15 30
? 15 31
? 5 31
! 5 31
? 2 19
? 2 20
? 2 10
? 2 14
? 2 16
? 2 15
? 31 15
! 6 15
? 9 26
? 9 27
? 9 17
? 9 21
? 9 23
? 9 24
? 31 24
! 31 24
? 5 22
? 17 34
? 17 1
? 17 25
? 17 29
? 17 31
? 17 32
? 11 32
! 11 32
? 6 23
? 6 24
? 6 31
? 6 27
? 6 29
? 6 28
? 2...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 11 29
? 11 30
? 11 20
? 11 15
? 11 17
? 11 18
? 11 19
? 4 20
! 18 20
? 1 19
? 1 20
? 1 10
? 1 14
? 1 16
? 1 17
? 1 18
? 35 19
! 35 19
? 8 26
? 8 27
? 8 35
? 8 3
? 8 5
? 8 4
? 6 4
! 10 4
? 5 23
? 5 24
? 5 14
? 5 18
? 5 16
? 5 17
? 3 17
! 3 17
? 8 26
? 8 27
? 8 35
? 8 30
? 8 32
? 8 33
? 6 32
! 6 32
...

result:

ok ok (1000 test cases)

Test #9:

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

input:

1000
37
8
7
10
10
8
7
12
1
36
17
16
9
13
11
10
10
1
1
38
13
14
3
4
6
5
4
1
1
37
12
13
9
7
8
7
6
11
1
37
11
12
6
6
4
5
7
1
36
8
9
9
11
9
8
7
13
1
37
16
17
9
11
11
12
1
1
37
5
6
9
8
6
5
4
1
1
37
17
17
7
4
6
7
6
11
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
11
12
9
...

output:

? 8 26
? 8 27
? 8 35
? 8 30
? 8 28
? 8 27
? 2 27
! 14 27
? 1 19
? 1 20
? 1 28
? 1 23
? 1 25
? 1 26
? 1 27
? 28 26
! 28 26
? 9 28
? 9 29
? 9 18
? 9 13
? 9 15
? 9 16
? 9 17
? 7 18
! 7 18
? 8 27
? 8 28
? 8 17
? 8 22
? 8 19
? 8 20
? 8 21
? 3 21
! 13 21
? 16 34
? 16 35
? 16 25
? 16 29
? 16 27
? 16 26
? 1...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 5 24
? 5 25
? 5 34
? 5 29
? 5 26
? 5 25
? 36 25
! 13 25
? 11 30
? 11 31
? 11 1
? 11 34
? 11 32
? 11 33
? 1 33
! 21 33
? 9 28
? 9 29
? 9 18
? 9 23
? 9 25
? 9 26
? 3 26
! 15 26
? 15 35
? 15 36
? 15 5
? 15 39
? 15 2
? 15 3
? 10 2
! 10 2
? 19 38
? 19 1
? 19 28
? 19 23
? 19 25
? 19 26
? 17 26
! 21 26
?...

result:

ok ok (1000 test cases)

Test #11:

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

input:

1000
40
8
7
10
7
6
5
6
9
1
40
20
10
11
6
5
4
3
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
17
3
1
40
7
8
9
4
4
3
1
1
41
14
13
11
16
14
13
1
1
40
13
14
10
12
10
11
1
1
40
18
19
8
5
5
4
7
1
40
6
7
10
7
5
4
7
1
40
4
3
8
3
2
1
2
1
1
41
14
15
10
11
11
10
1
1
40
7
8
9
4
4
3
1
1
40
...

output:

? 3 23
? 3 24
? 3 33
? 3 28
? 3 25
? 3 26
? 3 27
? 39 26
! 7 26
? 19 39
? 14 34
? 14 35
? 14 24
? 14 29
? 14 26
? 14 27
? 12 27
! 12 27
? 9 29
? 9 30
? 9 39
? 9 34
? 9 31
? 9 32
? 9 33
? 3 33
! 3 33
? 18 38
? 18 39
? 18 8
? 18 3
? 18 40
? 18 1
? 18 2
? 14 1
! 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: 3968kb

input:

1000
42
21
11
10
5
6
4
3
4
1
1
41
17
16
11
16
17
16
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
9
12
1
41
9
8
3
4
2
1
2
1
1
41
13
14
10
15
16
15
14
9
1
41
2
3
10
6
3
2
1
1
1
41
18
19
7
5
6
5
1
1
41
14
13
10
15
14
13
1
1
41
17
16
11
12
10
9
10
5
1
42
20
19
10
5
3
5
1
1
41
20
19...

output:

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

result:

ok ok (1000 test cases)

Test #13:

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

input:

1000
43
13
12
8
8
5
6
9
1
42
20
19
10
5
2
2
2
1
43
15
16
6
9
6
5
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
7
1
1
43
18
17
11
13
11
12
1
1
43
21
21
20
19
10
5
2
2
1
1
42
13
14
10
15
14
13
12
11
1
42
20
20
10
14
12
12
18
1
42
11
10
11
6
8
7
11
1
43
15
16
8
9
6
7
1
1
42
11
12
10
...

output:

? 17 38
? 17 39
? 17 6
? 17 43
? 17 3
? 17 4
? 13 3
! 21 3
? 19 40
? 19 41
? 19 8
? 19 13
? 19 16
? 19 17
? 18 16
! 20 16
? 9 31
? 9 32
? 9 20
? 9 25
? 9 22
? 9 21
? 5 21
! 5 21
? 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
? 5 40
! ...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 13 35
? 13 36
? 13 2
? 13 40
? 13 43
? 13 41
? 13 42
? 6 41
! 6 41
? 19 41
? 19 42
? 19 8
? 19 2
? 19 5
? 19 6
? 9 5
! 29 5
? 9 31
? 19 41
? 19 42
? 19 30
? 19 35
? 19 38
? 19 36
? 14 36
! 24 36
? 9 30
? 9 31
? 9 19
? 9 24
? 9 27
? 9 28
? 43 28
! 18 28
? 13 35
? 13 36
? 13 2
? 13 40
? 13 43
? 13 4...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #16:

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

input:

1000
46
20
21
10
14
11
9
1
1
46
13
14
11
9
10
8
1
1
46
14
13
3
6
6
4
5
1
46
19
18
12
14
13
13
12
1
1
46
11
10
8
6
5
5
4
7
1
46
19
20
7
5
8
9
8
1
1
46
18
17
12
13
14
12
13
6
1
46
14
13
12
13
12
11
12
10
1
46
22
22
10
5
7
6
6
11
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
19
9...

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
? 5 29
? 5 39
? 5 45
? 5 42
? 5 40
? 3 39
! 7 39
? 22 45
? 22 46
? 22 10
? 22 4
? 22 7
? 22 5
? 22 6
? 11 6
! 11 6
? 17 40
? 17 41
? 17 5
? 17 45
? 17 2
? 17 46
? 17 1...

result:

ok ok (1000 test cases)

Test #17:

score: 0
Accepted
time: 27ms
memory: 3968kb

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: 26ms
memory: 3968kb

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

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

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

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: -100
Wrong Answer
time: 5ms
memory: 3840kb

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:

wrong answer Too many queries: 41 (test case 180)