QOJ.ac

QOJ

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

详细

Test #1:

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

input:

2
6
2
2
2
1
1
4
2
1
1

output:

? 1 4
? 1 3
? 1 5
? 2 4
! 2 4
? 2 4
? 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
3
3
1
19
8
7
4
6
5
5
2
1
17
1
2
5
3
2
1
15
6
5
3
4
3
1
1
14
5
6
3
3
2
3
1
15
5
6
4
3
4
1
1
17
4
3
4
4
5
1
20
8
7
3
2
2
3
3
1
13
2
3
4
3
1
1
18
7
6
4
5
6
3
1
13
4
5
3
3
2
3
1
14
6
6
3
4
3
1
1
17
5
6
5
3
4
5
1
12
6
5
5
3
4
3
1
1
10
5
5
3
4
2
4
1
1
14
6
6
3
5
6
1
1
19
8
8
3
1
2
1
19
6
7...

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

? 29 14
? 29 13
? 29 21
? 29 25
? 29 23
? 29 22
? 3 22
! 3 22
? 20 6
? 20 5
? 20 13
? 20 9
? 20 7
? 20 8
? 24 8
! 24 8
? 11 26
? 11 25
? 11 4
? 11 30
? 11 2
? 11 3
? 17 2
! 17 2
? 2 16
? 2 15
? 2 9
? 2 13
? 2 11
? 2 12
! 2 13
? 9 23
? 9 22
? 9 2
? 9 26
? 9 24
? 14 23
! 14 23
? 2 16
? 2 15
? 2 23
? 2...

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 24 7
? 24 6
? 24 32
? 24 3
? 24 5
? 24 4
? 31 5
! 31 5
? 10 26
? 14 30
? 14 29
? 14 5
? 14 9
? 14 7
? 14 6
? 15 6
! 15 6
? 18 1
? 18 33
? 18 26
? 18 30
? 18 32
? 18 31
? 24 31
! 24 31
? 32 15
? 32 14
? 32 6
? 32 11
? 32 9
? 32 10
! 32 11
? 22 5
? 22 4
? 22 30
? 22 1
? 22 3
? 22 2
? 27 2
! 27 2
? 2...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 36 18
? 36 17
? 36 27
? 36 22
? 36 20
? 36 19
? 16 18
! 20 18
? 36 18
? 36 17
? 36 27
? 36 22
? 36 20
? 36 19
? 1 19
! 35 19
? 14 32
? 14 31
? 14 5
? 14 36
? 14 2
? 14 3
? 14 4
? 18 4
! 10 4
? 24 6
? 24 5
? 24 33
? 24 2
? 24 4
? 24 3
? 31 3
! 17 3
? 32 14
? 32 13
? 32 5
? 32 10
? 32 8
? 32 7
? 32 ...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 36 16
? 36 15
? 36 6
? 36 11
? 36 14
? 36 13
? 36 12
? 8 13
! 25 13
? 25 6
? 25 5
? 25 34
? 25 29
? 25 32
? 25 33
? 29 33
! 21 33
? 21 2
? 30 11
? 30 10
? 30 21
? 30 16
? 30 13
? 30 14
? 30 15
? 34 15
! 26 15
? 9 28
? 9 27
? 9 38
? 9 4
? 9 1
? 9 2
? 9 3
? 10 2
! 10 2
? 3 22
? 3 21
? 3 12
? 3 17
? ...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 34 14
? 34 13
? 34 4
? 34 9
? 34 7
? 34 6
? 2 7
! 26 7
? 5 25
? 5 24
? 5 35
? 5 30
? 5 27
? 5 28
? 12 27
! 12 27
? 14 34
? 14 33
? 14 24
? 14 29
? 14 32
? 25 33
! 3 33
? 22 2
? 22 1
? 22 32
? 22 37
? 22 40
? 30 1
! 14 1
? 3 23
? 3 22
? 3 33
? 3 28
? 3 25
? 3 24
? 18 23
! 28 23
? 11 31
? 11 30
? 11...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 21 42
? 21 41
? 21 11
? 21 5
? 21 8
? 21 6
? 21 7
? 25 6
! 17 6
? 9 29
? 9 28
? 9 39
? 9 34
? 9 31
? 9 32
? 9 33
? 21 33
! 38 33
? 25 4
? 25 3
? 25 35
? 25 40
? 25 38
? 25 39
? 34 40
! 16 40
? 8 28
? 8 27
? 8 38
? 8 33
? 8 35
? 8 36
? 8 37
? 16 36
! 16 36
? 20 40
? 20 39
? 20 9
? 20 14
? 20 11
? 2...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 17 38
? 17 37
? 17 6
? 17 43
? 17 3
? 17 4
? 21 3
! 21 3
? 6 27
? 6 26
? 6 16
? 6 22
? 6 19
? 6 21
? 6 20
? 16 20
! 16 20
? 42 20
? 42 19
? 42 31
? 42 25
? 42 22
? 42 21
? 5 21
! 5 21
? 13 34
? 13 33
? 13 2
? 13 39
? 13 36
? 13 35
? 14 35
! 14 35
? 17 38
? 17 37
? 17 6
? 17 43
? 17 40
? 17 41
? 29...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 42 20
? 42 19
? 42 9
? 42 3
? 42 6
? 42 5
? 43 6
! 41 6
? 17 39
? 27 5
? 27 4
? 27 16
? 27 10
? 27 7
? 27 6
? 29 5
! 29 5
? 29 7
? 29 6
? 29 39
? 29 34
? 29 37
? 29 36
? 29 35
? 34 36
! 24 36
? 42 20
? 42 19
? 42 9
? 42 15
? 42 18
? 42 17
? 13 18
! 28 18
? 43 21
? 40 18
? 40 17
? 40 7
? 40 1
? 40 ...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 33 10
? 33 9
? 33 44
? 33 5
? 33 2
? 33 4
? 45 5
! 45 5
? 9 31
? 9 30
? 9 42
? 9 3
? 9 45
? 9 43
? 12 42
! 12 42
? 33 10
? 33 9
? 33 44
? 33 5
? 33 2
? 33 4
? 3 5
! 18 5
? 45 22
? 45 21
? 45 33
? 45 27
? 45 30
? 45 31
? 45 32
? 6 32
! 6 32
? 3 25
? 3 24
? 3 14
? 3 8
? 3 11
? 3 13
? 4 14
! 2 14
? 2...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 16 39
? 16 38
? 16 27
? 16 33
? 16 30
? 16 32
? 16 31
? 21 31
! 11 31
? 12 35
? 12 34
? 12 23
? 12 29
? 12 26
? 12 28
? 20 29
! 4 29
? 27 4
? 27 3
? 27 16
? 27 10
? 27 7
? 27 8
? 39 7
! 39 7
? 46 23
? 46 22
? 46 11
? 46 5
? 46 8
? 46 10
? 6 11
! 6 11
? 43 20
? 43 19
? 43 32
? 43 26
? 43 23
? 43 21...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999998
249999999
124999999
62499999
31249999
15624999
7812499
3906249
1953125
2929688
3417969
3662110
3784179
3723145
3753662
3738403
3730774
3726959
3725053
3726007
3726483
3726246
3726364
3726305
3726276
3726290
3726284
3726287
3726285
3726285
1
1
1000000000
499999999
...

output:

? 868321096 368321096
? 868321096 368321095
? 868321096 118321096
? 868321096 993321096
? 868321096 930821096
? 868321096 899571096
? 868321096 883946096
? 868321096 876133596
? 868321096 872227346
? 868321096 870274221
? 868321096 871250784
? 868321096 871739065
? 868321096 871983206
? 868321096 87...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999970
249999969
125000000
187500000
218750000
234375000
242187469
238281219
236328125
237304657
236816407
237060548
237182587
237121552
237091035
237075807
237083406
237079622
237081530
237082453
237082007
237082215
237082096
237082036
237082006
237082003
237081999
2370...

output:

? 640332901 140332901
? 640332901 140332900
? 640332901 390332901
? 640332901 515332901
? 640332901 452832901
? 640332901 421582901
? 640332901 405957901
? 640332901 398145401
? 640332901 402051651
? 640332901 404004776
? 640332901 403028213
? 640332901 403516494
? 640332901 403272353
? 640332901 40...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
31159129
31159128
250000000
125000001
62500001
31250001
15625001
23346629
19440379
17487254
16510692
16022411
15778270
15656200
15595165
15594483
15579906
15586853
15583038
15581131
15580177
15579700
15579668
15579581
15579609
15579579
15579566
15579572
15579568
15579566
15579565
311...

output:

? 252653660 752653660
? 252653660 752653659
? 252653660 502653660
? 252653660 627653660
? 252653660 690153660
? 252653660 721403660
? 252653660 737028660
? 252653660 744841160
? 252653660 740934910
? 252653660 738981785
? 252653660 738005223
? 252653660 737516942
? 252653660 737272801
? 252653660 73...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
238890180
238890181
249999930
124999930
176390180
145140180
129515180
121702680
121093680
119749555
120117117
119628836
119505415
119506765
119445730
119474898
119459639
119452010
119448195
119446288
119445334
119445253
119445096
119445133
119445073
119445067
119445058
119445060
1194...

output:

? 765312221 265312221
? 765312221 265312220
? 765312221 515312221
? 765312221 390312221
? 765312221 327812221
? 765312221 359062221
? 765312221 374687221
? 765312221 382499721
? 765312221 386405971
? 765312221 384452846
? 765312221 385429408
? 765312221 384941127
? 765312221 384696986
? 765312221 38...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
288090905
288090906
75942931
163090905
100590905
69340905
60317931
61528405
57622155
58364806
57388243
57133874
57144102
57022032
57072839
57042322
57027063
57019434
57018217
57017527
57017263
57017050
57017024
57016931
57016964
57016934
57016919
57016924
57016921
57016919
57016918
1...

output:

? 15144868 515144868
? 15144868 515144867
? 15144868 765144868
? 15144868 640144868
? 15144868 702644868
? 15144868 733894868
? 15144868 749519868
? 15144868 741707368
? 15144868 745613618
? 15144868 747566743
? 15144868 746590180
? 15144868 746101899
? 15144868 746346039
? 15144868 746223969
? 1514...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999998
499999997
249999999
374999998
312499999
343749998
328124999
335937498
332031249
333984373
333007812
333496092
333251953
333374023
333435058
333465575
333450317
333457947
333461761
333459854
333458900
333458423
333458186
333458304
333458245
333458215
333458200
333458194
33345...

output:

? 885160348 385160348
? 885160348 385160347
? 885160348 135160348
? 885160348 260160348
? 885160348 197660348
? 885160348 228910348
? 885160348 213285348
? 885160348 221097848
? 885160348 217191598
? 885160348 219144723
? 885160348 218168161
? 885160348 218656442
? 885160348 218412302
? 885160348 21...

result:

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