QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#883141#9734. Identify ChordLittle_PenguinWA 48ms3840kbC++142.0kb2025-02-05 14:54:552025-02-05 14:54:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 11 29
? 12 29
? 30 11
? 28 11
? 27 29
? 19 29
? 15 29
? 17 29
? 18 29
? 2 18
! 20 18
? 36 18
? 1 18
? 19 36
? 34 18
? 35 18
? 19 35
! 19 35
? 14 32
? 15 32
? 33 14
? 6 32
? 10 32
? 8 32
? 9 32
? 4 10
! 4 10
? 1 19
? 2 19
? 20 1
? 5 19
? 3 19
? 4 19
? 21 3
! 17 3
? 26 8
? 27 8
? 9 26
? 34 8
? 30 8
...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 6 24
? 7 24
? 25 6
? 14 24
? 16 24
? 15 24
? 27 14
! 27 14
? 19 1
? 20 1
? 2 19
? 36 19
? 35 1
? 27 1
? 23 1
? 25 1
? 26 1
? 10 26
! 28 26
? 36 17
? 37 17
? 18 36
? 6 17
? 8 17
? 7 17
? 18 7
! 18 7
? 33 14
? 34 14
? 15 33
? 25 14
? 21 14
? 20 14
? 15 21
! 13 21
? 12 30
? 13 30
? 31 12
? 20 30
? 16...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 3 22
? 4 22
? 23 3
? 11 22
? 15 22
? 13 22
? 14 22
? 25 13
! 25 13
? 10 29
? 11 29
? 30 10
? 18 29
? 22 29
? 20 29
? 21 29
? 33 21
! 33 21
? 8 27
? 9 27
? 28 8
? 16 27
? 12 27
? 14 27
? 15 27
? 28 15
! 26 15
? 16 35
? 17 35
? 36 16
? 8 35
? 12 35
? 10 35
? 9 35
? 2 10
! 2 10
? 19 38
? 20 38
? 1 19...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 3 23
? 4 23
? 24 3
? 7 23
? 9 23
? 8 23
? 26 7
! 26 7
? 37 17
? 38 17
? 18 37
? 29 17
? 25 17
? 27 17
? 26 17
? 22 27
! 12 27
? 11 31
? 12 31
? 32 11
? 3 31
? 1 31
? 2 31
? 33 3
! 33 3
? 24 4
? 25 4
? 5 24
? 16 4
? 12 4
? 14 4
? 13 4
? 7 14
! 1 14
? 11 31
? 12 31
? 32 11
? 19 31
? 23 31
? 25 31
? ...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 22 1
? 23 1
? 2 22
? 14 1
? 18 1
? 16 1
? 17 1
? 6 17
! 6 17
? 37 16
? 38 16
? 17 37
? 12 16
? 4 16
? 41 16
? 39 16
? 38 16
? 33 38
! 33 38
? 17 37
? 18 37
? 38 17
? 13 37
? 15 37
? 16 37
? 40 16
! 40 16
? 6 26
? 6 26
? 29 8
? 30 8
? 9 29
? 37 8
? 33 8
? 35 8
? 36 8
? 16 36
! 16 36
? 27 6
? 28 6
?...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 29 7
? 30 7
? 8 29
? 21 7
? 17 7
? 19 7
? 20 7
? 11 21
! 3 21
? 18 39
? 5 26
? 6 26
? 27 5
? 21 26
? 13 26
? 17 26
? 15 26
? 16 26
? 32 16
! 20 16
? 6 27
? 7 27
? 28 6
? 2 27
? 4 27
? 5 27
? 33 5
! 21 5
? 31 9
? 32 9
? 10 31
? 39 9
? 35 9
? 37 9
? 36 9
? 14 35
! 14 35
? 3 24
? 4 24
? 25 3
? 19 24
...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 28 6
? 29 6
? 7 28
? 36 6
? 40 6
? 41 6
? 6 41
! 6 41
? 40 18
? 41 18
? 19 40
? 12 18
? 4 18
? 8 18
? 6 18
? 5 18
? 29 5
! 29 5
? 14 35
? 15 35
? 36 14
? 22 35
? 24 35
? 25 35
? 36 24
! 36 24
? 33 11
? 34 11
? 12 33
? 25 11
? 29 11
? 27 11
? 28 11
? 18 28
! 18 28
? 20 42
? 21 42
? 19 42
? 43 20
? ...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 23 45
? 24 45
? 1 23
? 7 45
? 5 45
? 45 5
! 45 5
? 14 36
? 15 36
? 37 14
? 6 36
? 10 36
? 12 36
? 11 36
? 42 12
! 42 12
? 29 6
? 30 6
? 7 29
? 21 6
? 17 6
? 19 6
? 18 6
? 7 18
! 5 18
? 11 33
? 12 33
? 34 11
? 7 33
? 5 33
? 6 33
? 34 6
! 32 6
? 13 35
? 14 35
? 36 13
? 21 35
? 17 35
? 15 35
? 14 35
...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 26 3
? 27 3
? 4 26
? 34 3
? 30 3
? 32 3
? 31 3
? 11 31
! 11 31
? 15 38
? 16 38
? 39 15
? 45 38
? 7 38
? 3 38
? 5 38
? 4 38
? 1 4
! 29 4
? 21 44
? 22 44
? 45 21
? 5 44
? 13 44
? 9 44
? 7 44
? 6 44
? 3 7
! 39 7
? 16 39
? 17 39
? 40 16
? 46 39
? 8 39
? 12 39
? 10 39
? 11 39
? 6 11
! 6 11
? 29 6
? 30 ...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999999
499999998
499999998
231564544
365782271
298673407
265118976
281896192
290284799
286090495
283993343
282944768
283469055
283206911
283075840
283141375
283108607
283092223
283084032
283088127
283086080
283087104
283087616
283087872
283087999
283087935
283087904
2830...

output:

? 88959458 588959458
? 88959459 588959458
? 88959457 588959458
? 588959459 88959458
? 820524002 588959458
? 954741730 588959458
? 887632866 588959458
? 854078434 588959458
? 870855650 588959458
? 879244258 588959458
? 875049954 588959458
? 872952802 588959458
? 871904226 588959458
? 872428514 588959...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999968
499999970
231564513
97346816
164455680
198010081
181232865
172844257
168649984
170747136
171795681
171271393
171009280
171140321
171074785
171042048
171058432
171066593
171062497
171060480
171061473
171060961
171060705
171060579
171060641
171060609
171060593
17106...

output:

? 74311482 574311482
? 74311483 574311482
? 574311483 74311482
? 342746938 574311482
? 476964666 574311482
? 409855802 574311482
? 376301370 574311482
? 393078586 574311482
? 401467194 574311482
? 405661498 574311482
? 403564346 574311482
? 402515770 574311482
? 403040058 574311482
? 403302202 57431...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
361205299
361205300
361205300
231564544
226987571
201326593
193433139
184549377
185044531
180850227
182452225
181403649
180879361
180617217
180719155
180653619
180620851
180604467
180609025
180604929
180602881
180603443
180602931
180602675
180602753
180602689
180602657
180602659
1806...

output:

? 917676745 417676745
? 917676746 417676745
? 417676746 917676745
? 649241289 417676745
? 783459017 417676745
? 716350153 417676745
? 749904585 417676745
? 733127369 417676745
? 741515977 417676745
? 737321673 417676745
? 735224521 417676745
? 736273097 417676745
? 736797385 417676745
? 737059529 41...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
488194388
488194387
488194387
231564544
353976660
286867796
253313364
248341760
244924756
247463866
245366714
244318138
244400468
244138324
244187066
244121530
244105556
244105146
244097364
244101050
244099002
244097978
244097466
244097210
244097236
244097172
244097178
244097162
2440...

output:

? 140660117 640660117
? 140660118 640660117
? 640660118 140660117
? 409095573 640660117
? 274877845 640660117
? 341986709 640660117
? 375541141 640660117
? 392318357 640660117
? 383929749 640660117
? 388124053 640660117
? 386026901 640660117
? 384978325 640660117
? 384454037 640660117
? 384716181 64...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
343703051
343703052
343703052
231564544
365782272
355199769
321645337
326925835
318537227
317451033
316440075
316402457
315915787
316140313
316009241
315943705
315910937
315899403
315902745
315898649
315897355
315897625
315897113
315897099
315896985
315897035
315897003
315896987
3158...

output:

? 774024928 274024928
? 774024929 274024928
? 274024929 774024928
? 505589472 274024928
? 639807200 274024928
? 706916064 274024928
? 740470496 274024928
? 757247712 274024928
? 748859104 274024928
? 744664800 274024928
? 746761952 274024928
? 745713376 274024928
? 746237664 274024928
? 745975520 27...

result:

ok ok (1000 test cases)

Test #22:

score: -100
Wrong Answer
time: 44ms
memory: 3840kb

input:

1000
999999999
499999999
499999999
499999999
499999999
499999998
499999997
499999999
231564542
97346815
164455678
130901246
114124030
105735423
109929727
112026878
110978302
110454014
110191870
110060798
109995262
109962494
109946111
109954302
109950207
109952254
109951230
109950718
109950462
109950...

output:

? 220533555 720533554
? 484527164 984527163
? 575994775 75994775
? 249701505 749701504
? 828568805 328568805
? 828568806 328568805
? 328568806 828568805
? 97004262 328568805
? 231221990 328568805
? 164113126 328568805
? 197667558 328568805
? 214444774 328568805
? 222833382 328568805
? 218639078 3285...

result:

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