QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#882661#9734. Identify ChordHuluoboWA 82ms3712kbC++175.8kb2025-02-05 10:33:292025-02-05 10:33:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
6
3
2
2
1
1
4
2
1
1

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

? 13 27
? 29 14
? 29 13
? 29 21
? 29 25
? 29 23
? 29 22
? 3 22
! 3 22
? 18 4
? 18 3
? 18 11
? 18 7
? 18 9
? 18 8
? 24 8
! 24 8
? 21 6
? 21 5
? 21 28
? 21 2
? 21 30
? 21 1
? 25 2
! 17 2
? 17 2
? 17 1
? 17 9
? 17 5
? 17 3
? 21 2
! 13 2
? 28 14
? 28 13
? 28 21
? 28 17
? 28 15
? 5 14
! 23 14
? 21 6
? 21...

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 15 32
? 15 31
? 15 23
? 15 28
? 15 30
? 25 31
! 5 31
? 4 20
? 4 19
? 4 12
? 4 16
? 4 14
? 4 15
? 6 15
! 6 15
? 33 16
? 33 15
? 33 24
? 33 28
? 33 26
? 33 25
? 2 24
! 31 24
? 13 30
? 13 29
? 13 5
? 13 34
? 13 32
? 13 33
? 15 32
! 11 32
? 30 13
? 30 12
? 30 4
? 30 34
? 30 2
? 30 1
? 33 2
! 27 2
? 4 ...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 9 27
? 9 26
? 9 36
? 9 31
? 9 29
? 9 28
? 14 27
! 14 27
? 15 33
? 15 32
? 15 24
? 15 29
? 15 27
? 15 28
? 26 28
! 26 28
? 21 2
? 21 1
? 21 12
? 21 7
? 21 9
? 21 8
? 24 7
! 18 7
? 5 23
? 5 22
? 5 14
? 5 19
? 5 21
? 5 20
? 13 21
! 13 21
? 31 12
? 31 11
? 31 21
? 31 16
? 31 18
? 31 19
? 31 20
? 35 19...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 33 13
? 33 12
? 33 23
? 33 18
? 33 15
? 33 14
? 2 13
! 25 13
? 33 14
? 33 13
? 33 24
? 33 19
? 33 21
? 33 22
! 33 21
? 5 24
? 5 23
? 5 34
? 5 29
? 5 26
? 5 27
? 15 26
! 15 26
? 26 6
? 24 4
? 24 3
? 24 33
? 24 38
? 24 2
? 24 1
? 38 2
! 10 2
? 31 12
? 31 11
? 31 22
? 31 17
? 31 19
? 31 20
? 31 21
? ...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 24 4
? 24 3
? 24 14
? 24 9
? 24 6
? 24 7
? 24 8
? 26 7
! 26 7
? 18 38
? 18 37
? 18 28
? 18 23
? 18 26
? 18 27
? 24 27
! 12 27
? 13 33
? 13 32
? 13 3
? 13 38
? 13 35
? 13 34
? 23 33
! 3 33
? 30 10
? 30 9
? 30 20
? 30 15
? 30 12
? 30 13
? 30 14
? 1 14
! 1 14
? 7 27
? 7 26
? 7 37
? 7 32
? 7 29
? 7 28...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 16 37
? 16 36
? 16 6
? 16 11
? 16 8
? 16 7
? 17 6
! 17 6
? 16 36
? 12 32
? 12 31
? 12 1
? 12 37
? 12 34
? 12 33
? 27 33
! 38 33
? 12 32
? 12 31
? 12 1
? 12 37
? 12 39
? 12 40
? 12 41
? 16 40
! 16 40
? 27 6
? 17 37
? 17 36
? 17 27
? 17 32
? 17 35
? 18 36
! 16 36
? 22 1
? 22 41
? 22 11
? 22 6
? 22 8...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 28 6
? 28 5
? 28 38
? 28 1
? 28 4
? 28 3
? 28 2
? 35 3
! 21 3
? 2 23
? 2 22
? 2 12
? 2 18
? 2 21
? 2 20
? 2 19
? 16 20
! 16 20
? 4 25
? 4 24
? 4 14
? 4 20
? 4 23
? 4 22
? 4 21
? 5 21
! 5 21
? 14 35
? 14 34
? 14 3
? 14 40
? 14 37
? 14 36
! 14 35
? 38 16
? 38 15
? 38 5
? 38 43
? 38 3
? 38 4
? 40 5
!...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 1 23
? 7 29
? 7 28
? 7 40
? 7 2
? 7 43
? 7 41
? 7 42
? 8 41
! 6 41
? 25 3
? 25 2
? 25 14
? 25 8
? 25 5
? 25 6
? 29 5
! 29 5
? 23 1
? 23 43
? 23 33
? 23 39
? 23 36
? 23 35
? 24 36
! 24 36
? 41 19
? 41 18
? 41 8
? 41 14
? 41 17
? 11 18
! 28 18
? 44 22
? 44 21
? 44 33
? 44 39
? 44 42
? 44 40
? 44 41
...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 4 26
? 4 25
? 4 37
? 4 43
? 4 1
? 4 44
? 4 45
? 5 45
! 5 45
? 39 16
? 39 15
? 39 5
? 39 11
? 39 14
? 39 13
? 39 12
? 42 12
! 42 12
? 36 13
? 36 12
? 36 24
? 36 18
? 36 21
? 36 19
? 5 18
! 5 18
? 14 36
? 14 35
? 14 25
? 14 31
? 14 34
? 14 33
? 14 32
? 22 32
! 6 32
? 9 31
? 22 44
? 22 43
? 22 10
? 2...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 17 40
? 17 39
? 17 28
? 17 34
? 17 31
? 17 30
? 23 31
! 11 31
? 3 26
? 3 25
? 3 38
? 3 32
? 3 29
? 3 30
? 4 29
! 4 29
? 3 26
? 3 25
? 3 38
? 3 44
? 3 41
? 3 39
? 3 40
? 7 39
! 7 39
? 21 44
? 21 43
? 21 10
? 21 4
? 21 7
? 21 5
? 21 6
? 31 6
! 11 6
? 26 3
? 26 2
? 26 37
? 26 43
? 26 46
? 26 1
? 32 1...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999998
249999999
125000000
187500000
218749999
203124999
195312499
191406249
189453124
188476562
187988282
188232422
188110352
188049318
188079836
188095094
188087466
188091280
188089373
188088420
188088897
188089135
188089017
188089077
188089106
188089092
188089100
1880...

output:

? 683958279 183958279
? 683958279 183958278
? 683958279 933958279
? 683958279 808958279
? 683958279 871458279
? 683958279 902708279
? 683958279 887083279
? 683958279 879270779
? 683958279 875364529
? 683958279 873411404
? 683958279 872434842
? 683958279 871946561
? 683958279 872190702
? 683958279 87...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999970
249999969
124999969
62500000
93750000
109374969
101562469
97656219
95703094
94726532
94238282
94482392
94360353
94421388
94451875
94436616
94428987
94425172
94423265
94422311
94421834
94421627
94421746
94421775
94421745
94421742
94421738
94421738
94421736
94421737...

output:

? 497672640 997672640
? 497672640 997672639
? 497672640 247672640
? 497672640 372672640
? 497672640 435172640
? 497672640 403922640
? 497672640 388297640
? 497672640 396110140
? 497672640 400016390
? 497672640 401969515
? 497672640 402946077
? 497672640 403434358
? 497672640 403190217
? 497672640 40...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
407634417
407634416
250000000
282634417
220134417
218750001
204509417
210937501
207031251
205078126
204101563
204021136
203857422
203899066
203838031
203826904
203822773
203819274
203818959
203817366
203818006
203817529
203817291
203817246
203817232
203817216
203817217
203817210
2038...

output:

? 940891304 440891304
? 940891304 440891303
? 940891304 190891304
? 940891304 315891304
? 940891304 253391304
? 940891304 222141304
? 940891304 237766304
? 940891304 229953804
? 940891304 233860054
? 940891304 235813179
? 940891304 236789742
? 940891304 237278023
? 940891304 237033883
? 940891304 23...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
391264958
391264957
250000000
266264958
203764958
218750072
203125072
195952458
199218822
197265697
196289134
195800853
195708318
195678782
195647283
195648264
195633005
195639654
195635840
195633933
195632979
195632528
195632741
195632622
195632562
195632532
195632517
195632520
1956...

output:

? 80389789 580389789
? 80389789 580389788
? 80389789 330389789
? 80389789 455389789
? 80389789 392889789
? 80389789 361639789
? 80389789 377264789
? 80389789 385077289
? 80389789 381171039
? 80389789 383124164
? 80389789 384100727
? 80389789 384589008
? 80389789 384833149
? 80389789 384711079
? 8038...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
288090905
288090906
220542615
163090905
158042615
131840905
142417615
134605115
130698865
129887780
129722302
129399499
129478161
129356091
129338464
129325573
129323206
129317943
129319392
129317485
129316989
129317008
129316770
129316869
129316809
129316779
129316764
129316763
1293...

output:

? 87444710 587444710
? 87444710 587444709
? 87444710 837444710
? 87444710 712444710
? 87444710 774944710
? 87444710 743694710
? 87444710 759319710
? 87444710 751507210
? 87444710 747600960
? 87444710 745647835
? 87444710 746624397
? 87444710 746136116
? 87444710 746380256
? 87444710 746258186
? 8744...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999998
499999997
249999998
124999999
187499998
156249998
140624998
132812499
136718749
138671874
139648437
140136717
139892577
139770507
139709473
139739990
139724732
139732362
139736176
139734270
139735223
139734746
139734508
139734389
139734329
139734299
139734285
139734293
13973...

output:

? 78884250 578884249
? 78884250 578884248
? 78884250 328884249
? 78884250 203884249
? 78884250 266384249
? 78884250 235134249
? 78884250 219509249
? 78884250 211696749
? 78884250 215602999
? 78884250 217556124
? 78884250 218532687
? 78884250 219020968
? 78884250 218776828
? 78884250 218654758
? 7888...

result:

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