QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#882677#9734. Identify ChordHuluoboWA 76ms3584kbC++175.8kb2025-02-05 10:39:462025-02-05 10:39:47

详细

Test #1:

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

input:

2
6
3
2
1
1
4
1
1

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 6 24
? 6 23
? 6 15
? 6 20
? 6 18
? 6 19
? 18 20
! 18 20
? 27 9
? 17 35
? 17 34
? 17 8
? 17 3
? 17 1
? 17 36
? 19 35
! 19 35
? 23 5
? 23 4
? 23 32
? 23 1
? 23 3
? 36 4
! 10 4
? 17 35
? 17 34
? 17 8
? 17 3
? 17 5
? 17 4
! 17 3
? 22 4
? 22 3
? 22 13
? 22 8
? 22 6
? 22 7
? 32 6
! 32 6
? 34 16
? 21 3
?...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 5 23
? 5 22
? 5 32
? 5 27
? 5 29
? 5 28
? 14 27
! 14 27
? 15 33
? 15 32
? 15 24
? 15 29
? 15 27
? 15 28
? 26 28
! 26 28
? 33 14
? 33 13
? 33 24
? 33 19
? 33 16
? 33 17
? 33 18
? 7 18
! 7 18
? 37 18
? 37 17
? 37 27
? 37 22
? 37 20
? 37 21
? 13 21
! 13 21
? 30 11
? 30 10
? 30 20
? 30 15
? 30 17
? 30...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 23 3
? 23 2
? 23 13
? 23 18
? 23 15
? 23 14
? 25 13
! 25 13
? 33 14
? 33 13
? 33 24
? 33 19
? 33 21
? 33 22
! 33 21
? 15 34
? 15 33
? 15 24
? 15 29
? 15 27
? 15 26
? 15 25
! 15 26
? 10 29
? 10 28
? 10 39
? 10 5
? 10 2
? 10 3
! 10 2
? 10 29
? 10 28
? 10 19
? 10 24
? 10 27
? 10 26
? 10 25
? 21 26
! ...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 29 9
? 29 8
? 29 39
? 29 4
? 29 7
? 29 6
? 32 7
! 26 7
? 11 31
? 11 30
? 11 21
? 11 26
? 11 29
? 11 28
? 11 27
? 12 27
! 12 27
? 39 19
? 39 18
? 39 29
? 39 34
? 39 31
? 39 32
? 39 33
? 3 33
! 3 33
? 34 14
? 34 13
? 34 24
? 34 19
? 34 16
? 34 15
? 1 14
! 1 14
? 11 31
? 11 30
? 11 21
? 11 26
? 11 29...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 25 4
? 25 3
? 25 15
? 25 9
? 25 6
? 25 7
? 33 6
! 17 6
? 32 11
? 32 10
? 32 1
? 32 37
? 32 40
? 32 39
? 32 38
? 33 38
! 33 38
? 16 36
? 16 35
? 16 5
? 16 41
? 16 38
? 16 39
? 16 40
! 16 40
? 9 29
? 9 28
? 9 39
? 9 34
? 9 36
? 9 37
? 16 36
! 16 36
? 16 36
? 15 35
? 15 34
? 15 25
? 15 20
? 15 23
? 1...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 17 38
? 17 37
? 17 6
? 17 43
? 17 3
? 17 4
? 21 3
! 21 3
? 24 3
? 24 2
? 24 14
? 24 19
? 24 16
? 24 17
? 28 16
! 20 16
? 4 25
? 4 24
? 4 14
? 4 20
? 4 23
? 4 22
? 4 21
? 5 21
! 5 21
? 38 16
? 38 15
? 38 5
? 38 11
? 38 14
? 38 13
? 41 14
! 35 14
? 15 36
? 15 35
? 15 4
? 15 41
? 15 38
? 15 39
? 15 4...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 8 30
? 8 29
? 8 41
? 8 3
? 8 44
? 8 42
? 10 41
! 6 41
? 8 30
? 8 29
? 8 19
? 8 25
? 8 28
? 11 29
! 5 29
? 9 30
? 1 22
? 1 21
? 1 33
? 1 27
? 1 24
? 1 25
? 9 24
! 36 24
? 27 5
? 27 4
? 27 16
? 27 21
? 27 18
? 27 19
? 28 18
! 28 18
? 2 24
? 2 23
? 2 35
? 2 41
? 2 38
? 2 39
? 2 40
! 2 40
? 44 22
? 44...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 25 2
? 26 3
? 44 21
? 44 20
? 44 10
? 44 4
? 44 7
? 44 6
? 44 5
? 45 5
! 45 5
? 11 33
? 11 32
? 11 44
? 11 38
? 11 41
? 11 42
? 11 43
? 12 42
! 12 42
? 38 15
? 38 14
? 38 26
? 38 20
? 38 17
? 38 18
? 38 19
? 5 18
! 5 18
? 2 24
? 2 23
? 2 35
? 2 29
? 2 32
? 2 33
? 6 32
! 6 32
? 6 28
? 6 27
? 6 17
?...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 6 29
? 6 28
? 6 41
? 6 35
? 6 32
? 6 30
? 6 31
? 11 31
! 11 31
? 41 18
? 41 17
? 41 30
? 41 24
? 41 27
? 41 28
? 41 29
? 4 29
! 4 29
? 35 12
? 35 11
? 35 46
? 35 6
? 35 9
? 35 8
? 35 7
? 39 7
! 39 7
? 27 4
? 27 3
? 27 16
? 27 10
? 27 7
? 27 5
? 27 6
? 43 6
! 11 6
? 43 20
? 43 19
? 43 32
? 43 26
? ...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999998
250000000
374999999
312499999
281249999
265625000
273437500
277343749
275390624
274414062
273925782
274169923
274291992
274230958
274261476
274276735
274284364
274288179
274290086
274291040
274291517
274291755
274291874
274291933
274291904
274291919
274291926
2742...

output:

? 597755461 97755461
? 597755461 97755460
? 597755461 847755461
? 597755461 972755461
? 597755461 910255461
? 597755461 879005461
? 597755461 863380461
? 597755461 871192961
? 597755461 875099211
? 597755461 873146086
? 597755461 872169524
? 597755461 871681243
? 597755461 871925384
? 597755461 8720...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999970
250000000
374999969
312500000
343750000
359375000
367187500
371093750
373046844
372070282
371582032
371826142
371704072
371643037
371612519
371597260
371589631
371585847
371587724
371586801
371587247
371587040
371587128
371587100
371587113
371587114
371587107
3715...

output:

? 774838010 274838010
? 774838010 274838009
? 774838010 524838010
? 774838010 399838010
? 774838010 462338010
? 774838010 431088010
? 774838010 415463010
? 774838010 407650510
? 774838010 403744260
? 774838010 401791135
? 774838010 402767697
? 774838010 403255978
? 774838010 403011837
? 774838010 40...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
279809225
279809224
250000000
154809225
187500001
156250001
140625001
146996725
143090475
141137350
140160788
140136719
139916648
140014648
139953613
139923095
139907836
139909019
139905205
139905928
139904974
139904729
139904735
139904616
139904670
139904640
139904625
139904618
1399...

output:

? 376978708 876978708
? 376978708 876978707
? 376978708 626978708
? 376978708 751978708
? 376978708 689478708
? 376978708 720728708
? 376978708 736353708
? 376978708 744166208
? 376978708 740259958
? 376978708 738306833
? 376978708 737330271
? 376978708 736841990
? 376978708 737086131
? 376978708 73...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
450701076
450701077
250000000
325701076
263201076
231951076
234375072
226562572
228044826
226091701
225586009
225603420
225359280
225463938
225402903
225372385
225357126
225351651
225353311
225351404
225350698
225350927
225350688
225350579
225350628
225350598
225350583
225350576
2253...

output:

? 159406773 659406773
? 159406773 659406772
? 159406773 909406773
? 159406773 784406773
? 159406773 846906773
? 159406773 878156773
? 159406773 893781773
? 159406773 885969273
? 159406773 882063023
? 159406773 884016148
? 159406773 884992710
? 159406773 884504429
? 159406773 884748569
? 159406773 88...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
497238735
497238734
247238735
122238735
62500000
93750000
106613735
101562500
105468750
104660610
105463784
104975503
104731362
104609292
104599575
104578774
104584317
104576688
104574959
104574781
104574005
104574304
104574066
104573947
104573945
104573917
104573930
104573922
104573...

output:

? 850792770 350792770
? 850792770 350792769
? 850792770 100792770
? 850792770 975792770
? 850792770 913292770
? 850792770 944542770
? 850792770 960167770
? 850792770 952355270
? 850792770 956261520
? 850792770 958214645
? 850792770 957238083
? 850792770 957726364
? 850792770 957970505
? 850792770 95...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999999
499999998
499999997
249999998
124999999
187499998
156249998
140624999
148437499
152343749
154296874
155273436
154785155
154541014
154418944
154357910
154388428
154403687
154411316
154415130
154413224
154414178
154414655
154414892
154414773
154414715
154414745
154414759
15441...

output:

? 573337477 73337477
? 64203801 564203800
? 64203801 564203799
? 64203801 314203800
? 64203801 189203800
? 64203801 251703800
? 64203801 220453800
? 64203801 204828800
? 64203801 212641300
? 64203801 216547550
? 64203801 218500675
? 64203801 219477238
? 64203801 218988957
? 64203801 218744816
? 6420...

result:

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