QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#883115#9734. Identify ChordLittle_PenguinWA 54ms3840kbC++142.1kb2025-02-05 14:46:232025-02-05 14:46:24

詳細信息

Test #1:

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

input:

2
6
2
2
2
1
1
4
1
1

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

? 24 8
? 25 8
? 9 24
? 32 8
? 4 8
? 6 8
? 5 8
? 9 5
! 9 5
? 15 30
? 16 30
? 1 15
? 29 15
? 23 30
? 27 30
? 25 30
? 26 30
? 2 26
? 28 26
! 28 26
? 2 18
? 26 10
? 27 10
? 25 10
? 11 26
? 9 26
! 9 26
? 27 11
? 28 11
? 12 27
? 4 11
? 8 11
? 6 11
? 5 11
? 15 4
! 15 4
? 17 1
? 18 1
? 2 17
? 21 1
? 23 1
? ...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 31 14
? 32 14
? 30 14
? 23 31
? 5 31
! 5 31
? 29 12
? 30 12
? 13 29
? 4 12
? 8 12
? 6 12
? 7 12
? 15 6
! 15 6
? 26 9
? 27 9
? 25 9
? 10 26
? 8 26
? 18 9
? 22 9
? 24 9
? 23 9
? 20 24
? 31 24
! 31 24
? 32 15
? 33 15
? 31 15
? 19 32
? 11 32
! 11 32
? 24 7
? 25 7
? 8 24
? 6 24
? 32 7
? 28 7
? 26 7
? 2...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 10 28
? 11 28
? 29 10
? 27 10
? 26 28
? 18 28
? 22 28
? 20 28
? 19 28
? 36 18
? 20 18
! 20 18
? 22 4
? 23 4
? 21 4
? 5 22
? 3 22
? 14 4
? 18 4
? 20 4
? 19 4
? 9 19
? 35 19
! 35 19
? 33 15
? 34 15
? 16 33
? 14 33
? 5 15
? 1 15
? 3 15
? 4 15
? 20 4
? 10 4
! 10 4
? 24 6
? 25 6
? 23 6
? 7 24
? 5 24
? ...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 24 5
? 25 5
? 6 24
? 32 5
? 28 5
? 26 5
? 27 5
? 14 27
! 14 27
? 4 22
? 5 22
? 3 22
? 23 4
? 24 22
? 32 22
? 28 22
? 26 22
? 27 22
? 26 28
! 26 28
? 11 30
? 12 30
? 10 30
? 31 11
? 29 11
? 33 30
? 3 30
? 7 30
? 5 30
? 6 30
? 4 7
? 18 7
! 18 7
? 4 22
? 5 22
? 23 4
? 21 4
? 12 22
? 14 22
? 13 22
? 2...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 23 3
? 24 3
? 4 23
? 31 3
? 27 3
? 25 3
? 26 3
? 13 25
! 13 25
? 13 32
? 14 32
? 33 13
? 21 32
? 22 32
? 33 21
! 33 21
? 16 35
? 17 35
? 15 35
? 36 16
? 34 16
? 8 35
? 12 35
? 14 35
? 15 35
? 6 15
? 26 15
! 26 15
? 32 12
? 33 12
? 13 32
? 11 32
? 1 12
? 3 12
? 2 12
? 14 2
? 10 2
! 10 2
? 21 2
? 22...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 29 9
? 30 9
? 28 9
? 10 29
? 8 29
? 25 9
? 27 9
? 26 9
? 11 26
? 7 26
! 7 26
? 28 8
? 29 8
? 27 8
? 9 28
? 24 8
? 26 8
? 27 8
? 12 27
! 12 27
? 9 29
? 10 29
? 8 29
? 30 9
? 1 29
? 5 29
? 3 29
? 2 29
? 33 3
! 33 3
? 10 30
? 11 30
? 31 10
? 18 30
? 14 30
? 16 30
? 15 30
? 1 14
! 1 14
? 10 30
? 11 30...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 20 41
? 21 41
? 19 41
? 42 20
? 12 41
? 16 41
? 18 41
? 17 41
? 6 17
! 6 17
? 10 30
? 11 30
? 9 30
? 31 10
? 35 30
? 2 30
? 39 30
? 37 30
? 38 30
? 33 38
! 33 38
? 10 30
? 11 30
? 31 10
? 26 30
? 18 30
? 14 30
? 16 30
? 17 30
? 40 16
! 40 16
? 38 17
? 39 17
? 37 17
? 18 38
? 16 38
? 36 17
? 35 17
...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 31 9
? 32 9
? 30 9
? 10 31
? 8 31
? 15 9
? 23 9
? 19 9
? 21 9
? 20 9
? 15 21
? 3 21
! 3 21
? 16 37
? 17 37
? 15 37
? 12 16
? 20 16
! 20 16
? 38 16
? 39 16
? 17 38
? 3 16
? 7 16
? 5 16
? 6 16
? 21 5
! 21 5
? 38 16
? 39 16
? 37 16
? 17 38
? 15 38
? 34 16
? 36 16
? 35 16
? 18 35
? 14 35
! 14 35
? 37 ...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 20 42
? 21 42
? 19 42
? 43 20
? 41 20
? 12 42
? 8 42
? 6 42
? 5 42
? 43 6
? 41 6
! 41 6
? 7 29
? 8 29
? 6 29
? 30 7
? 28 7
? 9 29
? 5 29
! 5 29
? 14 35
? 15 35
? 36 14
? 22 35
? 24 35
? 25 35
? 36 24
! 36 24
? 20 41
? 21 41
? 19 41
? 42 20
? 40 20
? 12 41
? 16 41
? 18 41
? 17 41
? 11 18
? 28 18
! ...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 23 45
? 24 45
? 22 45
? 1 23
? 44 23
? 41 45
? 5 45
! 5 45
? 26 3
? 27 3
? 25 3
? 4 26
? 2 26
? 10 3
? 18 3
? 14 3
? 12 3
? 11 3
? 9 12
? 42 12
! 42 12
? 45 22
? 1 22
? 23 45
? 21 45
? 8 22
? 4 22
? 6 22
? 5 22
? 26 5
? 18 5
! 18 5
? 18 40
? 19 40
? 17 40
? 41 18
? 39 18
? 2 40
? 10 40
? 6 40
? 4 ...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 2 25
? 3 25
? 26 2
? 10 25
? 14 25
? 12 25
? 11 25
? 31 11
! 31 11
? 20 43
? 21 43
? 44 20
? 36 43
? 28 43
? 32 43
? 30 43
? 29 43
? 4 29
! 4 29
? 33 10
? 34 10
? 11 33
? 9 33
? 41 10
? 37 10
? 39 10
? 40 10
? 13 39
? 7 39
! 7 39
? 40 17
? 41 17
? 18 40
? 16 40
? 10 17
? 2 17
? 6 17
? 8 17
? 7 17
...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999998
499999999
499999998
231564543
97346815
30237952
63792383
47015168
55403775
51209472
53306623
52258047
51733759
51471616
51602687
51537151
51504383
51488000
51496192
51500287
51498240
51499263
51498751
51498496
51498623
51498560
51498591
51498576
51498583
51498580
...

output:

? 423545962 923545962
? 423545963 923545962
? 923545963 423545962
? 923545961 423545962
? 691981418 923545962
? 826199146 923545962
? 893308010 923545962
? 859753578 923545962
? 876530794 923545962
? 868142186 923545962
? 872336490 923545962
? 870239338 923545962
? 871287914 923545962
? 871812202 92...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999968
499999970
499999968
231564513
97346816
164455649
130901248
147678464
156067041
151872737
149775585
148727040
149251328
149513472
149644544
149710080
149742848
149759232
149767424
149771489
149769441
149768448
149768929
149768704
149768801
149768768
149768769
14976...

output:

? 53019658 553019658
? 53019659 553019658
? 553019659 53019658
? 553019657 53019658
? 321455114 553019658
? 455672842 553019658
? 388563978 553019658
? 422118410 553019658
? 405341194 553019658
? 396952586 553019658
? 401146890 553019658
? 403244042 553019658
? 404292618 553019658
? 403768330 553019...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
413874945
413874944
413874944
231564544
279657217
212548353
234881025
218103809
209715201
208354049
207618049
207305473
207093761
207043329
206962689
206977793
206945025
206946305
206938113
206940929
206938881
206937857
206937601
206937601
206937473
206937537
206937505
206937489
2069...

output:

? 30136624 530136624
? 30136625 530136624
? 530136625 30136624
? 298572080 530136624
? 164354352 530136624
? 231463216 530136624
? 265017648 530136624
? 248240432 530136624
? 239851824 530136624
? 235657520 530136624
? 237754672 530136624
? 236706096 530136624
? 237230384 530136624
? 236968240 53013...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
72065574
72065575
72065573
72065575
72065573
67108936
38511142
50331720
41943112
37748808
36413990
36700232
36175944
36151846
36044872
36086310
36053542
36037158
36036680
36033062
36034632
36033608
36033096
36032840
36032934
36032870
36032838
36032824
36032830
36032826
36032824
36032...

output:

? 420790097 920790097
? 420790098 920790097
? 420790096 920790097
? 920790098 420790097
? 920790096 420790097
? 353681233 920790097
? 387235665 920790097
? 370458449 920790097
? 378847057 920790097
? 383041361 920790097
? 385138513 920790097
? 384089937 920790097
? 384614225 920790097
? 384876369 92...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
288090905
288090904
288090906
288090904
19655449
27861869
19473261
15461145
17376109
16327533
15803245
15541101
15410029
15395609
15377261
15379225
15371033
15373165
15371117
15370093
15370521
15370265
15370137
15370073
15370061
15370057
15370053
15370053
15370051
15370052
30740101
1...

output:

? 473498001 973498001
? 473498002 973498001
? 973498002 473498001
? 973498000 473498001
? 741933457 973498001
? 758710673 973498001
? 750322065 973498001
? 746127761 973498001
? 748224913 973498001
? 747176337 973498001
? 746652049 973498001
? 746389905 973498001
? 746258833 973498001
? 746193297 97...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999999
499999999
499999999
499999998
499999997
499999999
499999997
231564543
365782271
432891134
399336703
416113918
407725311
411919614
409822462
408773887
409298174
409036031
409167103
409232638
409199871
409216255
409224447
409228543
409230590
409229566
409229055
409229311
40922...

output:

? 639361234 139361234
? 398361495 898361494
? 570350543 70350543
? 127848050 627848049
? 127848051 627848049
? 627848050 127848050
? 627848048 127848050
? 396283506 627848049
? 262065778 627848049
? 194956914 627848049
? 228511346 627848049
? 211734130 627848049
? 220122738 627848049
? 215928434 627...

result:

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