QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#882670#9734. Identify ChordHuluoboWA 81ms3712kbC++175.8kb2025-02-05 10:37:432025-02-05 10:37:43

詳細信息

Test #1:

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

input:

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

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

? 20 5
? 20 4
? 20 27
? 20 2
? 20 3
? 22 3
! 22 3
? 20 6
? 20 5
? 20 13
? 20 9
? 20 7
? 20 8
? 24 8
! 24 8
? 12 27
? 12 26
? 12 5
? 12 1
? 12 3
? 12 2
? 17 2
! 17 2
? 10 24
? 10 23
? 10 2
? 10 6
? 10 4
? 10 3
? 13 2
! 13 2
? 27 13
? 27 12
? 27 20
? 27 16
? 27 14
? 27 15
? 3 14
! 23 14
? 27 12
? 27 1...

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

? 25 9
? 25 8
? 25 17
? 25 13
? 25 11
? 25 10
? 5 9
! 5 9
? 27 12
? 22 7
? 22 6
? 22 29
? 22 25
? 22 27
? 22 28
? 26 28
! 26 28
? 19 3
? 19 2
? 19 11
? 19 7
? 19 9
? 19 10
? 26 9
! 26 9
? 18 2
? 18 1
? 18 10
? 18 6
? 18 4
? 18 5
? 21 4
! 15 4
? 19 3
? 19 2
? 19 11
? 19 7
? 19 5
? 19 4
? 21 3
! 21 3
...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 25 8
? 25 7
? 25 33
? 25 4
? 25 6
? 25 5
? 31 5
! 31 5
? 22 5
? 22 4
? 22 13
? 22 9
? 22 7
? 22 6
? 29 6
! 15 6
? 14 30
? 14 29
? 14 5
? 14 1
? 14 32
? 14 31
? 24 31
! 24 31
? 14 31
? 14 30
? 14 6
? 14 1
? 14 33
? 14 32
? 17 32
! 11 32
? 34 17
? 34 16
? 34 26
? 34 30
? 34 28
? 34 27
? 2 27
! 2 27
...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 4 22
? 4 21
? 4 13
? 4 18
? 4 20
? 4 19
? 18 20
! 18 20
? 20 2
? 20 1
? 20 29
? 20 34
? 20 36
? 20 35
? 21 35
! 19 35
? 13 31
? 13 30
? 13 4
? 13 9
? 13 6
? 13 5
? 16 4
! 10 4
? 30 12
? 30 11
? 30 21
? 30 16
? 30 18
? 30 17
? 3 17
! 3 17
? 2 20
? 2 19
? 2 29
? 2 34
? 2 31
? 2 32
? 2 33
? 6 32
! 6 ...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 28 9
? 28 8
? 28 18
? 28 13
? 28 15
? 28 14
? 29 14
! 27 14
? 34 16
? 34 15
? 34 25
? 34 30
? 34 27
? 34 26
? 4 26
! 28 26
? 34 15
? 34 14
? 34 25
? 34 20
? 34 17
? 34 18
? 34 19
? 7 18
! 7 18
? 26 7
? 26 6
? 26 16
? 26 11
? 26 13
? 26 14
? 31 13
! 21 13
? 37 18
? 37 17
? 37 27
? 37 22
? 37 20
? 3...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 26 6
? 26 5
? 26 16
? 26 11
? 26 13
? 26 14
? 27 13
! 25 13
? 5 24
? 5 23
? 5 14
? 5 19
? 5 22
? 5 21
? 5 20
? 15 21
! 33 21
? 17 36
? 17 35
? 17 26
? 17 21
? 17 24
? 17 25
? 19 26
! 15 26
? 29 9
? 29 8
? 29 19
? 29 14
? 29 11
? 29 10
? 2 10
! 2 10
? 5 24
? 7 26
? 7 25
? 7 36
? 7 31
? 7 28
? 7 27
...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 15 35
? 15 34
? 15 25
? 15 30
? 15 28
? 15 27
? 15 26
? 23 26
! 7 26
? 18 38
? 18 37
? 18 28
? 18 23
? 18 26
? 18 27
? 24 27
! 12 27
? 26 6
? 26 5
? 26 36
? 26 1
? 26 4
? 26 3
? 26 2
? 33 3
! 33 3
? 34 14
? 34 13
? 34 24
? 34 19
? 34 16
? 34 15
? 1 14
! 1 14
? 24 4
? 24 3
? 24 34
? 24 29
? 24 26
?...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 42 21
? 42 20
? 42 10
? 42 16
? 42 19
? 42 18
? 42 17
? 6 17
! 6 17
? 13 33
? 13 32
? 13 2
? 13 38
? 13 35
? 13 34
? 29 33
! 38 33
? 40 19
? 40 18
? 40 9
? 40 14
? 40 17
? 40 16
? 40 15
! 40 16
? 41 20
? 41 19
? 41 10
? 41 15
? 41 18
? 41 17
? 41 16
? 5 16
! 36 16
? 27 6
? 27 5
? 27 16
? 27 11
? 2...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 12 33
? 27 5
? 27 4
? 27 37
? 27 43
? 27 3
? 27 2
? 33 3
! 21 3
? 22 1
? 22 42
? 22 12
? 22 17
? 22 14
? 22 15
? 22 16
? 24 16
! 20 16
? 31 9
? 31 8
? 31 41
? 31 4
? 31 7
? 31 6
? 31 5
? 41 5
! 21 5
? 20 41
? 20 40
? 20 30
? 20 36
? 20 33
? 20 35
? 20 34
? 26 35
! 14 35
? 18 39
? 18 38
? 18 7
? 18...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 28 6
? 28 5
? 28 17
? 28 11
? 28 8
? 28 7
? 41 6
! 41 6
? 16 38
? 16 37
? 16 27
? 16 33
? 16 30
? 16 29
? 16 28
? 27 29
! 5 29
? 26 4
? 26 3
? 26 36
? 26 31
? 26 34
? 26 35
? 28 36
! 24 36
? 16 37
? 16 36
? 16 26
? 16 32
? 16 29
? 16 28
? 16 27
? 18 28
! 18 28
? 13 35
? 13 34
? 13 2
? 13 40
? 13 4...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 12 34
? 12 33
? 12 45
? 12 6
? 12 3
? 12 1
? 19 45
! 5 45
? 21 43
? 21 42
? 21 32
? 21 38
? 21 41
? 30 42
! 12 42
? 6 28
? 6 27
? 6 17
? 6 23
? 6 20
? 6 19
? 6 18
? 7 18
! 5 18
? 5 27
? 5 26
? 5 38
? 5 32
? 5 35
? 5 33
? 6 32
! 6 32
? 39 16
? 39 15
? 39 5
? 39 11
? 39 14
? 39 13
? 2 14
! 2 14
? 11...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 41 18
? 41 17
? 41 6
? 41 12
? 41 9
? 41 11
? 41 10
? 5 11
! 31 11
? 20 43
? 20 42
? 20 9
? 20 3
? 20 6
? 20 4
? 20 5
? 29 4
! 29 4
? 7 30
? 7 29
? 7 42
? 7 36
? 7 39
? 7 40
! 7 39
? 28 5
? 28 4
? 28 17
? 28 11
? 28 8
? 28 6
? 28 7
? 45 6
! 11 6
? 29 6
? 29 5
? 29 40
? 29 46
? 29 3
? 29 2
? 29 1
?...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999998
250000000
375000000
437500000
468750000
484375000
492187500
496093749
494140624
493164063
493652344
493896485
494018555
494079589
494049072
494033814
494041444
494045258
494043351
494042397
494041921
494042160
494042279
494042338
494042309
494042323
494042316
4940...

output:

? 378005069 878005069
? 378005069 878005068
? 378005069 628005069
? 378005069 753005069
? 378005069 815505069
? 378005069 846755069
? 378005069 862380069
? 378005069 870192569
? 378005069 874098819
? 378005069 872145694
? 378005069 871169132
? 378005069 871657413
? 378005069 871901554
? 378005069 87...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999970
249999969
124999969
62499969
31250000
46875000
54687469
50781250
52734344
51757782
51269501
51025391
51147431
51086396
51055878
51040619
51033021
51036805
51034898
51033975
51034452
51034660
51034541
51034481
51034482
51034496
51034488
51034484
51034482
102068961
...

output:

? 454285385 954285385
? 454285385 954285384
? 454285385 204285385
? 454285385 329285385
? 454285385 391785385
? 454285385 423035385
? 454285385 407410385
? 454285385 399597885
? 454285385 403504135
? 454285385 401551010
? 454285385 402527572
? 454285385 403015853
? 454285385 403259994
? 454285385 40...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
268104887
268104886
250000000
143104887
187500001
156250001
140625001
135292387
136718751
134765626
134315825
134277344
134071685
134155273
134094238
134063720
134056427
134056090
134052613
134054182
134053228
134052751
134052513
134052494
134052453
134052465
134052450
134052445
1340...

output:

? 871126539 371126539
? 871126539 371126538
? 871126539 121126539
? 871126539 246126539
? 871126539 183626539
? 871126539 214876539
? 871126539 230501539
? 871126539 238314039
? 871126539 234407789
? 871126539 236360914
? 871126539 237337477
? 871126539 236849196
? 871126539 237093337
? 871126539 23...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
299366438
299366439
249999930
174366438
187499930
156249930
158741438
150928938
152343680
150390555
149952376
149902273
149708236
149780202
149719167
149688649
149692978
149685349
149684834
149683442
149683880
149683403
149683204
149683283
149683223
149683193
149683190
149683185
1496...

output:

? 735074092 235074092
? 735074092 235074091
? 735074092 485074092
? 735074092 360074092
? 735074092 422574092
? 735074092 391324092
? 735074092 375699092
? 735074092 383511592
? 735074092 387417842
? 735074092 385464717
? 735074092 384488154
? 735074092 384976435
? 735074092 384732294
? 735074092 38...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
376116239
376116240
250000000
375000000
350590905
344866239
334965905
337053739
333147489
333012780
332170927
332524498
332280357
332158287
332109892
332127769
332112510
332104881
332106078
332104171
332103927
332103694
332103688
332103575
332103628
332103598
332103583
332103576
3321...

output:

? 414115284 914115284
? 414115284 914115283
? 414115284 164115284
? 414115284 39115284
? 414115284 976615284
? 414115284 945365284
? 414115284 960990284
? 414115284 953177784
? 414115284 957084034
? 414115284 959037159
? 414115284 958060596
? 414115284 958548877
? 414115284 958304736
? 414115284 958...

result:

ok ok (1000 test cases)

Test #22:

score: -100
Wrong Answer
time: 24ms
memory: 3584kb

input:

1000
999999999
499999998
499999997
249999998
124999998
62499998
31249998
15624998
7812498
3906249
5859373
4882811
4394530
4150389
4028319
3967284
3936767
3952026
3959655
3955840
3953934
3954887
3954410
3954173
3954292
3954352
3954381
3954367
3954374
3954371
3954373
3954374
1
1
999999999
499999998
49...

output:

? 214664173 714664172
? 214664173 714664171
? 214664173 464664172
? 214664173 339664172
? 214664173 277164172
? 214664173 245914172
? 214664173 230289172
? 214664173 222476672
? 214664173 218570422
? 214664173 220523547
? 214664173 219546985
? 214664173 219058704
? 214664173 218814563
? 214664173 21...

result:

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