QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#856034#9734. Identify Chorducup-team4527TL 67ms3692kbC++201.8kb2025-01-13 15:14:112025-01-13 15:14:12

详细

Test #1:

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

input:

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

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

score: 0
Accepted
time: 8ms
memory: 3600kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

score: 0
Accepted
time: 24ms
memory: 3692kb

input:

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

output:

? 10 26
? 9 26
? 26 26
? 2 26
? 6 26
? 8 26
? 5 9
! 5 9
? 7 22
? 7 21
? 7 23
? 7 7
? 7 30
? 7 26
? 7 28
? 7 27
? 16 26
! 28 26
? 4 20
? 3 20
? 5 20
? 20 20
? 12 20
? 8 20
? 10 20
? 9 20
? 9 26
! 26 9
? 12 27
? 12 26
? 12 28
? 12 12
? 4 12
? 8 12
? 6 12
? 5 12
? 4 15
! 15 4
? 3 19
? 3 18
? 3 20
? 3 3...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 6 24
? 6 23
? 6 6
? 6 15
? 6 19
? 6 21
? 6 20
? 18 20
! 18 20
? 13 31
? 12 31
? 14 31
? 31 31
? 22 31
? 18 31
? 20 31
? 19 31
? 19 35
! 35 19
? 12 30
? 12 29
? 12 31
? 12 12
? 3 12
? 7 12
? 5 12
? 4 12
? 4 14
! 10 4
? 5 23
? 5 22
? 5 5
? 5 14
? 5 18
? 5 16
? 5 17
? 7 17
! 3 17
? 11 29
? 11 28
? 11...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 11 30
? 10 30
? 12 30
? 30 30
? 21 30
? 16 30
? 14 30
? 15 30
? 14 33
! 27 14
? 13 31
? 12 31
? 14 31
? 31 31
? 22 31
? 26 31
? 28 31
? 27 31
? 26 34
! 28 26
? 15 34
? 14 34
? 16 34
? 34 34
? 25 34
? 20 34
? 18 34
? 19 34
? 7 18
! 7 18
? 2 20
? 2 19
? 2 21
? 2 2
? 2 30
? 2 25
? 2 23
? 2 22
? 13 21...

result:

ok ok (1000 test cases)

Test #10:

score: 0
Accepted
time: 8ms
memory: 3532kb

input:

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

output:

? 9 28
? 9 27
? 8 9
? 9 18
? 9 23
? 9 25
? 9 24
? 13 25
! 13 25
? 3 22
? 3 21
? 3 3
? 3 12
? 3 17
? 3 19
? 3 20
? 11 21
! 33 21
? 15 34
? 14 34
? 16 34
? 4 15
! 26 15
? 12 32
? 11 32
? 31 32
? 2 32
? 7 32
? 9 32
? 10 32
? 2 10
! 2 10
? 14 33
? 13 33
? 15 33
? 33 33
? 24 33
? 19 33
? 21 33
? 22 33
? ...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 14 34
? 13 34
? 34 34
? 4 34
? 9 34
? 7 34
? 6 34
? 2 7
! 26 7
? 7 27
? 7 26
? 7 28
? 12 27
! 12 27
? 8 28
? 7 28
? 28 28
? 28 38
? 3 28
? 1 28
? 2 28
? 3 33
! 33 3
? 17 37
? 17 36
? 17 38
? 17 17
? 7 17
? 2 17
? 17 40
? 1 17
? 1 20
! 14 1
? 7 27
? 6 27
? 8 27
? 27 27
? 17 27
? 22 27
? 24 27
? 23 ...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 9 30
? 8 30
? 30 30
? 30 40
? 3 30
? 6 30
? 5 30
? 1 6
! 17 6
? 16 36
? 8 28
? 8 27
? 8 29
? 8 8
? 8 39
? 8 34
? 8 31
? 8 32
? 8 33
? 19 33
! 38 33
? 17 38
? 16 38
? 37 38
? 6 38
? 11 38
? 14 38
? 15 38
? 16 40
! 40 16
? 14 35
? 13 35
? 15 35
? 35 35
? 25 35
? 20 35
? 17 35
? 16 35
? 16 36
! 36 16...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 8 30
? 7 30
? 29 30
? 30 40
? 2 30
? 5 30
? 4 30
? 3 30
? 3 39
! 21 3
? 16 37
? 15 37
? 17 37
? 12 16
! 20 16
? 7 29
? 6 29
? 28 29
? 29 39
? 1 29
? 4 29
? 5 29
? 5 37
! 21 5
? 5 26
? 5 25
? 5 27
? 5 5
? 5 37
? 5 32
? 5 34
? 5 35
? 5 36
? 14 35
! 14 35
? 1 23
? 3 24
? 3 23
? 3 25
? 3 3
? 3 35
? 3 ...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 2 24
? 3 25
? 3 24
? 3 26
? 3 3
? 3 36
? 3 41
? 3 44
? 3 42
? 6 41
! 6 41
? 8 30
? 8 29
? 8 8
? 8 19
? 8 24
? 8 27
? 8 28
? 11 29
! 5 29
? 5 26
? 5 25
? 4 5
? 5 15
? 5 20
? 5 23
? 5 24
? 17 24
! 36 24
? 1 23
? 3 24
? 3 23
? 3 25
? 3 3
? 3 35
? 3 30
? 3 27
? 3 28
? 3 29
? 18 28
! 18 28
? 19 41
? 18...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 1 24
? 24 45
? 23 24
? 24 34
? 24 40
? 24 43
? 24 44
? 43 45
! 5 45
? 22 44
? 22 43
? 21 22
? 22 32
? 22 38
? 22 41
? 22 42
? 32 42
! 12 42
? 3 25
? 3 24
? 2 3
? 3 13
? 3 19
? 3 16
? 3 18
? 3 17
? 5 18
! 5 18
? 9 32
? 8 32
? 31 32
? 32 42
? 3 32
? 6 32
? 5 32
! 32 6
? 2 24
? 2 23
? 1 2
? 2 12
? 2 ...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 17 40
? 16 40
? 40 40
? 5 40
? 11 40
? 8 40
? 10 40
? 3 11
! 31 11
? 3 26
? 3 25
? 3 27
? 3 3
? 3 38
? 3 32
? 3 29
? 3 30
? 4 29
! 4 29
? 11 34
? 10 34
? 34 34
? 34 45
? 5 34
? 8 34
? 7 34
? 6 34
? 7 39
! 39 7
? 23 46
? 23 45
? 1 23
? 23 23
? 12 23
? 6 23
? 9 23
? 7 23
? 6 35
! 11 6
? 23 46
? 23 4...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999999
499999998
0
249999999
125000000
187499999
156249999
140624999
132812500
136718750
138671874
137695313
138183593
137939453
137817384
137878419
137908936
137893678
137901307
137897492
137895585
137894631
137894155
137894393
137894274
137894214
137894185
137894200
13...

output:

? 9941594 509941594
? 9941594 509941593
? 9941594 509941595
? 9941594 9941594
? 9941594 759941594
? 9941594 884941594
? 9941594 822441594
? 9941594 853691594
? 9941594 869316594
? 9941594 877129094
? 9941594 873222844
? 9941594 871269719
? 9941594 872246281
? 9941594 871758000
? 9941594 872002140
? ...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999968
0
250000000
375000000
437499969
406249969
390625000
398437469
394531219
392578125
393554657
393066407
393310517
393188478
393249513
393280031
393295290
393302919
393306734
393308641
393309564
393309118
393309326
393309238
393309293
393309297
393309282
393309285
39...

output:

? 9941594 509941594
? 9941594 509941593
? 9941594 9941594
? 9941594 259941594
? 9941594 384941594
? 9941594 447441594
? 9941594 416191594
? 9941594 400566594
? 9941594 408379094
? 9941594 404472844
? 9941594 402519719
? 9941594 403496282
? 9941594 403008001
? 9941594 403252142
? 9941594 403130072
? ...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
454265005
454265006
454265004
0
250000000
329265005
266765005
235515005
234375001
227702505
230468751
228515626
227539063
227214224
227294922
227172852
227153189
227142334
227137931
227134704
227134117
227132796
227133164
227132687
227132557
227132568
227132509
227132527
227132512
22...

output:

? 9941594 509941594
? 9941594 509941593
? 9941594 509941595
? 9941594 9941594
? 9941594 759941594
? 9941594 634941594
? 9941594 697441594
? 9941594 728691594
? 9941594 744316594
? 9941594 736504094
? 9941594 740410344
? 9941594 738457219
? 9941594 737480656
? 9941594 736992375
? 9941594 737236515
? ...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 67ms
memory: 3536kb

input:

1000
1000000000
250368568
250368567
0
250000000
125368568
187500072
156250072
140625072
132812572
128906322
126953197
125976634
125488353
125244212
125246498
125185463
125213694
125198435
125190806
125186991
125185084
125184510
125184607
125184368
125184391
125184332
125184338
125184323
125184325
12...

output:

? 9941594 509941594
? 9941594 509941593
? 9941594 9941594
? 9941594 259941594
? 9941594 384941594
? 9941594 322441594
? 9941594 353691594
? 9941594 369316594
? 9941594 377129094
? 9941594 381035344
? 9941594 382988469
? 9941594 383965032
? 9941594 384453313
? 9941594 384697454
? 9941594 384819524
? ...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
288090905
288090906
288090904
0
65536383
163090905
100590905
69340905
53715905
57723883
53817633
51864508
52739343
52251062
52006921
51884851
51823816
51833990
51818731
51816187
51814916
51814280
51813962
51813803
51813723
51813684
51813663
51813655
51813648
51813648
51813644
5181364...

output:

? 9941594 509941594
? 9941594 509941593
? 9941594 509941595
? 9941594 9941594
? 9941594 759941594
? 9941594 634941594
? 9941594 697441594
? 9941594 728691594
? 9941594 744316594
? 9941594 752129094
? 9941594 748222844
? 9941594 746269719
? 9941594 745293156
? 9941594 745781437
? 9941594 746025578
? ...

result:

ok ok (1000 test cases)

Test #22:

score: -100
Time Limit Exceeded

input:

1000
999999999
499999999
499999998
499999997
1
249999999
374999999
437499999
468749998
453124998
445312499
449218748
447265624
448242186
447753906
447998046
447875976
447814941
447784424
447799683
447807312
447803498
447805406
447806360
447806836
447806599
447806718
447806778
447806807
447806792
447...

output:

? 451139550 951139549
? 270811754 770811754
? 270811753 770811754
? 770811753 770811754
? 20811754 770811754
? 145811754 770811754
? 208311754 770811754
? 239561754 770811754
? 223936754 770811754
? 216124254 770811754
? 220030504 770811754
? 218077379 770811754
? 219053942 770811754
? 218565661 770...

result: