QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#882673#9734. Identify ChordHuluoboWA 73ms3712kbC++175.8kb2025-02-05 10:38:262025-02-05 10:38:26

详细

Test #1:

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

input:

2
6
3
2
2
2
2
1
4
1
1

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

? 32 16
? 32 15
? 32 8
? 32 12
? 32 10
? 32 9
? 5 9
! 5 9
? 1 16
? 1 15
? 1 24
? 1 28
? 1 26
? 1 27
? 4 26
! 28 26
? 29 13
? 29 12
? 29 5
? 29 9
? 29 7
? 29 8
? 32 9
! 26 9
? 7 22
? 7 21
? 7 14
? 7 18
? 7 16
? 7 15
? 10 15
! 4 15
? 4 20
? 4 19
? 4 28
? 4 24
? 4 22
? 4 21
? 5 21
! 3 21
? 32 16
? 32 1...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 29 10
? 29 9
? 29 19
? 29 14
? 29 16
? 29 15
? 31 14
! 27 14
? 19 1
? 19 36
? 19 28
? 19 23
? 19 26
? 19 27
? 26 28
! 26 28
? 23 4
? 23 3
? 23 14
? 23 9
? 23 6
? 23 7
? 23 8
? 28 7
! 18 7
? 17 35
? 15 33
? 15 32
? 15 24
? 15 19
? 15 22
? 15 21
? 15 20
? 17 21
! 13 21
? 4 22
? 22 3
? 22 2
? 22 31
?...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 1 20
? 1 19
? 1 30
? 1 25
? 1 27
? 1 26
? 13 25
! 13 25
? 15 34
? 15 33
? 15 24
? 15 29
? 15 32
? 21 33
! 21 33
? 13 32
? 13 31
? 13 22
? 13 27
? 13 25
? 13 26
? 15 26
! 15 26
? 13 32
? 13 31
? 13 3
? 13 37
? 13 39
? 13 1
? 13 2
? 16 2
! 10 2
? 34 15
? 34 14
? 34 25
? 34 20
? 34 22
? 34 21
? 4 21
...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 34 14
? 34 13
? 34 4
? 34 9
? 34 7
? 34 6
? 2 7
! 26 7
? 16 36
? 16 35
? 16 26
? 16 31
? 16 29
? 16 28
? 16 27
? 20 27
! 12 27
? 3 23
? 3 22
? 3 33
? 3 38
? 3 35
? 3 34
! 3 33
? 31 11
? 31 10
? 31 21
? 31 16
? 31 13
? 31 14
? 31 15
? 1 14
! 1 14
? 28 8
? 28 7
? 28 18
? 28 23
? 28 26
? 28 24
! 28 2...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 1 22
? 1 21
? 1 11
? 1 17
? 1 14
? 1 16
? 6 17
! 6 17
? 36 15
? 20 40
? 20 39
? 20 30
? 20 35
? 20 38
? 20 37
? 33 38
! 33 38
? 28 7
? 16 36
? 16 35
? 16 5
? 16 41
? 16 38
? 16 39
? 16 40
! 16 40
? 16 36
? 16 35
? 16 5
? 16 41
? 16 38
? 16 37
! 16 36
? 9 29
? 9 28
? 9 19
? 9 24
? 9 22
? 9 23
? 10 ...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 9 30
? 9 29
? 9 19
? 9 25
? 9 22
? 9 21
? 9 20
? 15 21
! 3 21
? 15 36
? 15 35
? 15 25
? 15 20
? 15 17
? 15 19
? 16 20
! 16 20
? 32 10
? 32 9
? 32 42
? 32 5
? 32 2
? 32 4
? 43 5
! 21 5
? 4 25
? 3 24
? 21 42
? 21 41
? 21 31
? 21 37
? 21 34
? 21 36
? 21 35
? 28 35
! 14 35
? 15 36
? 15 35
? 15 4
? 15 ...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 29 7
? 29 6
? 29 40
? 29 2
? 29 5
? 41 6
! 41 6
? 20 42
? 20 41
? 20 9
? 20 3
? 20 6
? 20 4
? 20 5
? 29 5
! 29 5
? 21 42
? 21 41
? 21 31
? 21 37
? 21 34
? 21 36
? 21 35
? 24 36
! 24 36
? 6 27
? 6 26
? 6 38
? 6 32
? 6 29
? 6 28
? 18 28
! 18 28
? 29 7
? 29 6
? 29 40
? 29 2
? 29 43
? 29 1
? 40 2
! 40...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 33 10
? 33 9
? 33 44
? 33 5
? 33 2
? 33 4
? 45 5
! 45 5
? 36 13
? 36 12
? 36 2
? 36 8
? 36 11
? 42 12
! 42 12
? 32 9
? 32 8
? 32 43
? 32 4
? 32 7
? 32 6
? 32 5
? 1 5
! 18 5
? 4 26
? 4 25
? 4 37
? 4 31
? 4 34
? 4 32
? 4 33
? 6 32
! 6 32
? 43 20
? 43 19
? 43 9
? 43 15
? 43 12
? 43 14
? 43 13
? 2 14
...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 13 36
? 13 35
? 13 24
? 13 30
? 13 33
? 13 32
? 13 31
? 15 31
! 11 31
? 35 12
? 35 11
? 35 46
? 35 6
? 35 3
? 35 5
? 35 4
? 41 4
! 29 4
? 13 36
? 13 35
? 13 2
? 13 42
? 13 39
? 13 40
? 19 39
! 7 39
? 20 43
? 20 42
? 20 9
? 20 3
? 20 6
? 20 7
? 29 6
! 11 6
? 7 30
? 7 29
? 7 18
? 7 24
? 7 21
? 7 20
...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999998
250000000
374999999
312499999
281250000
296874999
289062499
285156249
283203125
284179688
284667968
284423829
284545898
284484864
284515382
284530641
284538270
284542085
284543992
284544945
284544469
284544708
284544827
284544887
284544916
284544901
284544894
2845...

output:

? 587502490 87502490
? 587502490 87502489
? 587502490 837502490
? 587502490 962502490
? 587502490 900002490
? 587502490 868752490
? 587502490 884377490
? 587502490 876564990
? 587502490 872658740
? 587502490 870705615
? 587502490 871682178
? 587502490 872170459
? 587502490 871926319
? 587502490 8720...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999970
249999969
124999969
62499969
31249969
15625000
23437500
27343719
25390594
24414032
23925782
24169892
24047853
24108857
24078340
24063112
24070742
24074526
24072650
24073604
24074050
24073843
24073962
24074022
24074027
24074036
24074029
24074025
24074025
24074024
4...

output:

? 427324928 927324928
? 427324928 927324927
? 427324928 177324928
? 427324928 302324928
? 427324928 364824928
? 427324928 396074928
? 427324928 411699928
? 427324928 403887428
? 427324928 399981178
? 427324928 401934303
? 427324928 402910865
? 427324928 403399146
? 427324928 403155005
? 427324928 40...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
494569387
494569386
250000000
369569387
307069387
275819387
260194387
252381887
248475637
248046876
247499075
247558594
247314453
247377005
247315970
247285453
247299194
247291564
247287749
247285842
247284888
247284977
247284739
247284768
247284708
247284710
247284695
247284700
2472...

output:

? 984358789 484358789
? 984358789 484358788
? 984358789 234358789
? 984358789 359358789
? 984358789 296858789
? 984358789 265608789
? 984358789 249983789
? 984358789 242171289
? 984358789 238265039
? 984358789 236311914
? 984358789 237288477
? 984358789 236800196
? 984358789 237044337
? 984358789 23...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
486087546
486087545
249999930
361087546
298587546
267337546
251712546
243900046
246093680
244140555
243163992
243411765
243167625
243045555
243102956
243072438
243057179
243049550
243045735
243043828
243044602
243044125
243043887
243043768
243043768
243043738
243043753
243043745
2430...

output:

? 627801083 127801083
? 627801083 127801082
? 627801083 877801083
? 627801083 2801083
? 627801083 940301083
? 627801083 909051083
? 627801083 893426083
? 627801083 885613583
? 627801083 881707333
? 627801083 883660458
? 627801083 884637021
? 627801083 885125302
? 627801083 884881162
? 627801083 8847...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
288090905
288090906
132084063
163090905
100590905
100834063
85209063
92778405
88872155
86919030
85942468
85454187
85210046
85087976
85148027
85117509
85102250
85094621
85090806
85088899
85087945
85087500
85087706
85087587
85087527
85087497
85087486
85087489
85087485
85087485
85087484...

output:

? 43215434 543215434
? 43215434 543215433
? 43215434 793215434
? 43215434 668215434
? 43215434 730715434
? 43215434 761965434
? 43215434 746340434
? 43215434 738527934
? 43215434 742434184
? 43215434 744387309
? 43215434 745363871
? 43215434 745852152
? 43215434 746096293
? 43215434 746218363
? 4321...

result:

ok ok (1000 test cases)

Test #22:

score: -100
Wrong Answer
time: 16ms
memory: 3456kb

input:

1000
999999999
499999998
499999997
249999999
374999998
312499998
281249998
265624999
273437498
269531249
271484373
270507812
270996092
270751952
270629882
270568847
270538330
270553588
270545959
270542144
270540237
270539284
270539761
270539999
270539880
270539820
270539790
270539775
270539769
27053...

output:

? 948078771 448078771
? 948078771 448078770
? 948078771 198078771
? 948078771 323078771
? 948078771 260578771
? 948078771 229328771
? 948078771 213703771
? 948078771 221516271
? 948078771 217610021
? 948078771 219563146
? 948078771 218586584
? 948078771 219074865
? 948078771 218830725
? 948078771 21...

result:

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