QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#853443#9734. Identify Chorducup-team3727#AC ✓304ms11508kbPython37.6kb2025-01-11 17:02:122025-01-11 17:02:12

詳細信息

Test #1:

score: 100
Accepted
time: 17ms
memory: 11124kb

input:

2
6
2
2
2
1
1
4
1
1

output:

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

result:

ok ok (2 test cases)

Test #2:

score: 0
Accepted
time: 89ms
memory: 11140kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

score: 0
Accepted
time: 88ms
memory: 11028kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

score: 0
Accepted
time: 78ms
memory: 11144kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

score: 0
Accepted
time: 85ms
memory: 11144kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

? 30 14
? 10 14
? 18 14
? 30 13
? 30 15
? 30 6
? 30 10
? 30 8
? 30 9
? 5 9
! 5 9
? 23 8
? 6 8
? 10 8
? 23 7
? 23 9
? 23 1
? 23 27
? 23 29
? 23 28
? 26 28
! 26 28
? 22 6
? 29 6
? 15 6
? 22 5
? 22 7
? 22 14
? 22 10
? 22 8
? 22 9
? 18 9
! 26 9
? 29 13
? 29 14
? 29 21
? 29 17
? 29 15
? 29 16
? 23 15
! 4...

result:

ok ok (1000 test cases)

Test #7:

score: 0
Accepted
time: 80ms
memory: 11096kb

input:

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

output:

? 33 16
? 12 16
? 20 16
? 33 15
? 33 17
? 33 8
? 33 4
? 33 6
? 33 5
? 1 5
! 31 5
? 17 33
? 17 1
? 17 8
? 17 4
? 17 6
? 17 7
? 15 6
! 15 6
? 24 7
? 24 8
? 24 32
? 24 28
? 24 30
? 24 31
? 24 31
! 24 31
? 1 18
? 11 18
? 25 18
? 1 17
? 1 19
? 1 10
? 1 14
? 1 12
? 1 11
? 4 11
! 32 11
? 5 22
? 13 22
? 31 ...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 10 28
? 26 28
? 30 28
? 10 27
? 10 29
? 10 19
? 10 23
? 10 21
? 10 20
? 18 20
! 18 20
? 29 11
? 7 11
? 15 11
? 29 10
? 29 12
? 29 20
? 29 16
? 29 18
? 29 19
? 23 19
! 35 19
? 13 31
? 25 31
? 1 31
? 13 30
? 13 32
? 13 4
? 13 8
? 13 6
? 13 5
? 10 4
! 10 4
? 21 3
? 25 3
? 17 3
! 17 3
? 22 4
? 34 4
? ...

result:

ok ok (1000 test cases)

Test #9:

score: 0
Accepted
time: 79ms
memory: 11080kb

input:

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

output:

? 2 20
? 16 34
? 16 35
? 16 25
? 16 29
? 16 27
? 16 26
? 18 27
! 14 27
? 7 25
? 23 25
? 27 25
? 7 24
? 7 26
? 7 34
? 7 30
? 7 28
? 7 27
? 28 26
! 28 26
? 1 20
? 9 20
? 31 20
? 1 19
? 1 21
? 1 11
? 1 15
? 1 17
? 1 18
? 7 18
! 7 18
? 29 10
? 29 11
? 29 19
? 29 15
? 29 13
? 29 14
? 21 13
! 21 13
? 35 1...

result:

ok ok (1000 test cases)

Test #10:

score: 0
Accepted
time: 83ms
memory: 11096kb

input:

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

output:

? 20 39
? 10 29
? 10 30
? 10 20
? 10 24
? 10 26
? 10 25
? 13 25
! 13 25
? 18 37
? 25 37
? 11 37
? 18 36
? 18 38
? 18 28
? 18 32
? 18 34
? 18 33
? 21 33
! 21 33
? 20 1
? 38 19
? 16 19
? 22 19
? 38 18
? 38 20
? 38 10
? 38 14
? 38 16
? 38 15
? 12 15
! 26 15
? 32 12
? 32 13
? 32 3
? 32 7
? 32 9
? 32 10
...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 64ms
memory: 11008kb

input:

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

output:

? 36 15
? 8 15
? 22 15
? 36 14
? 36 16
? 36 25
? 36 20
? 36 18
? 36 17
? 24 17
! 6 17
? 4 24
? 4 25
? 4 34
? 4 29
? 4 31
? 4 32
? 4 33
? 38 33
! 38 33
? 33 12
? 33 13
? 33 22
? 33 17
? 33 15
? 33 16
? 26 16
! 40 16
? 17 37
? 17 38
? 17 27
? 17 32
? 17 34
? 17 35
? 17 36
? 18 36
! 16 36
? 40 19
? 40 ...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 79ms
memory: 11188kb

input:

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

output:

? 41 19
? 41 20
? 41 30
? 41 25
? 41 22
? 41 21
? 36 21
! 3 21
? 30 9
? 5 9
? 13 9
? 30 8
? 30 10
? 30 19
? 30 14
? 30 16
? 30 17
? 20 16
! 20 16
? 22 43
? 22 1
? 22 11
? 22 6
? 22 3
? 22 4
? 22 5
? 21 5
! 21 5
? 2 23
? 2 24
? 2 13
? 2 18
? 2 15
? 2 14
? 12 14
! 35 14
? 13 34
? 13 35
? 13 2
? 13 40
...

result:

ok ok (1000 test cases)

Test #14:

score: 0
Accepted
time: 80ms
memory: 11132kb

input:

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

output:

? 11 33
? 24 33
? 42 33
? 11 32
? 11 34
? 11 44
? 11 39
? 11 41
? 11 42
? 6 41
! 6 41
? 14 36
? 30 36
? 42 36
? 14 35
? 14 37
? 14 25
? 14 30
? 14 27
? 14 28
? 14 29
? 23 29
! 5 29
? 8 29
? 40 18
? 40 19
? 40 29
? 40 24
? 40 26
? 40 25
? 36 24
! 36 24
? 14 35
? 14 36
? 14 25
? 14 30
? 14 27
? 14 28
...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 39 16
? 39 17
? 39 5
? 39 45
? 39 2
? 39 3
? 39 4
? 45 5
! 45 5
? 26 3
? 26 4
? 26 37
? 26 42
? 26 39
? 26 40
? 26 41
? 40 42
! 12 42
? 17 39
? 17 40
? 17 5
? 17 10
? 17 7
? 17 6
? 16 5
! 18 5
? 10 32
? 10 33
? 10 21
? 10 26
? 10 29
? 10 30
? 10 31
? 14 32
! 6 32
? 11 33
? 11 34
? 11 44
? 11 4
? 1...

result:

ok ok (1000 test cases)

Test #16:

score: 0
Accepted
time: 82ms
memory: 11256kb

input:

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

output:

? 23 46
? 42 46
? 4 46
? 23 45
? 23 1
? 23 11
? 23 16
? 23 13
? 23 12
? 15 11
! 31 11
? 39 16
? 10 33
? 20 33
? 46 33
? 10 32
? 10 34
? 10 22
? 10 27
? 10 30
? 10 28
? 10 29
? 16 29
! 4 29
? 16 39
? 25 39
? 7 39
! 7 39
? 22 45
? 40 45
? 4 45
? 22 44
? 22 46
? 22 10
? 22 5
? 22 7
? 22 6
? 11 6
! 11 6...

result:

ok ok (1000 test cases)

Test #17:

score: 0
Accepted
time: 275ms
memory: 11396kb

input:

1000
1000000000
499999999
2
2
499999998
499999999
249999999
124999999
62500000
93750000
109375000
117187499
113281250
115234374
114257811
113769531
114013671
114135741
114196776
114227293
114212034
114204404
114200589
114198682
114197729
114198205
114197966
114197848
114197906
114197877
114197891
11...

output:

? 757849501 257849501
? 257849499 257849501
? 257849503 257849501
? 757849501 257849500
? 757849501 257849502
? 757849501 7849501
? 757849501 882849501
? 757849501 820349501
? 757849501 851599501
? 757849501 867224501
? 757849501 875037001
? 757849501 871130751
? 757849501 873083876
? 757849501 8721...

result:

ok ok (1000 test cases)

Test #18:

score: 0
Accepted
time: 304ms
memory: 11500kb

input:

1000
1000000000
499999969
32
32
499999968
499999970
250000000
374999969
312499969
281249969
265625000
273437469
269531219
267578125
268554656
268066406
268310546
268432616
268493620
268463133
268478392
268485990
268482206
268484113
268485036
268484559
268484351
268484439
268484410
268484440
26848445...

output:

? 134766437 634766437
? 634766405 634766437
? 634766469 634766437
? 134766437 634766436
? 134766437 634766438
? 134766437 384766437
? 134766437 509766437
? 134766437 447266437
? 134766437 416016437
? 134766437 400391437
? 134766437 408203937
? 134766437 404297687
? 134766437 402344562
? 134766437 40...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 286ms
memory: 11376kb

input:

1000
1000000000
115176643
230353285
115176643
115176642
115176644
250000000
125000001
62500001
83926643
68301643
60489143
58593751
58536018
57617189
58047736
57803595
57681525
57620490
57589972
57601931
57594302
57590487
57588580
57589018
57588541
57588342
57588421
57588361
57588331
57588328
5758832...

output:

? 794662417 294662417
? 909839059 294662417
? 679485775 294662417
? 794662417 294662416
? 794662417 294662418
? 794662417 44662417
? 794662417 169662417
? 794662417 232162417
? 794662417 263412417
? 794662417 247787417
? 794662417 239974917
? 794662417 236068667
? 794662417 238021792
? 794662417 237...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 276ms
memory: 11472kb

input:

1000
1000000000
390193676
109806325
109806325
390193677
390193675
249999930
265193676
202693676
218749930
203124930
195312430
198787426
196834301
195857739
195369458
195125317
195190359
195129324
195098806
195110059
195102430
195098615
195096898
195097662
195097185
195096947
195096828
195096838
1950...

output:

? 689660473 189660473
? 79854148 189660473
? 299466798 189660473
? 689660473 189660472
? 689660473 189660474
? 689660473 439660473
? 689660473 314660473
? 689660473 377160473
? 689660473 408410473
? 689660473 392785473
? 689660473 384972973
? 689660473 381066723
? 689660473 383019848
? 689660473 383...

result:

ok ok (1000 test cases)

Test #21:

score: 0
Accepted
time: 291ms
memory: 11508kb

input:

1000
1000000000
288090905
211909096
211909096
288090906
288090904
90727403
163090905
100590905
69340905
75102403
67289903
65434655
65336778
64458093
64848496
64604355
64482285
64421250
64427576
64412317
64413620
64409805
64410410
64409457
64409328
64409219
64409208
64409160
64409178
64409163
6440915...

output:

? 22537104 522537104
? 310628008 522537104
? 734446200 522537104
? 22537104 522537103
? 22537104 522537105
? 22537104 772537104
? 22537104 647537104
? 22537104 710037104
? 22537104 741287104
? 22537104 756912104
? 22537104 749099604
? 22537104 745193354
? 22537104 747146479
? 22537104 746169916
? 22...

result:

ok ok (1000 test cases)

Test #22:

score: 0
Accepted
time: 273ms
memory: 11368kb

input:

1000
999999999
499999999
499999999
499999999
499999998
499999999
250000000
374999999
437499999
468749999
484374999
492187499
496093748
494140623
493164061
493652341
493408200
493286130
493225096
493255612
493240354
493247983
493251797
493249890
493250844
493251320
493251082
493251200
493251140
49325...

output:

? 653663341 153663341
? 343953735 843953734
? 596877772 96877772
? 725367441 225367441
? 725367441 225367442
? 725367441 975367441
? 725367441 100367441
? 725367441 162867441
? 725367441 194117441
? 725367441 209742441
? 725367441 217554941
? 725367441 221461191
? 725367441 219508066
? 725367441 218...

result:

ok ok (1000 test cases)

Test #23:

score: 0
Accepted
time: 240ms
memory: 11264kb

input:

1000
999999999
499999957
499999956
249999957
124999958
62500001
93749958
78125001
85937501
89843708
87890626
88867189
89355470
89599611
89721681
89782673
89752156
89736940
89744570
89748385
89750292
89751246
89751723
89751918
89751799
89751783
89751770
89751783
89751775
89751771
89751769
89751770
1
...

output:

? 777927950 277927950
? 777927950 277927951
? 777927950 527927950
? 777927950 652927949
? 777927950 715427949
? 777927950 684177949
? 777927950 699802949
? 777927950 691990449
? 777927950 688084199
? 777927950 690037324
? 777927950 689060761
? 777927950 688572480
? 777927950 688328339
? 777927950 68...

result:

ok ok (1000 test cases)

Test #24:

score: 0
Accepted
time: 204ms
memory: 11404kb

input:

1000
999999999
44332575
44332576
250000000
125000001
62500001
31250001
28707575
23437501
24801325
22848200
22460939
22359918
22216799
22237847
22176812
22186282
22171023
22169182
22167209
22167274
22166320
22166733
22166495
22166376
22166316
22166290
22166301
22166294
22166290
22166288
22166289
4433...

output:

? 184439260 684439259
? 184439260 684439260
? 184439260 434439260
? 184439260 559439259
? 184439260 621939259
? 184439260 653189259
? 184439260 668814259
? 184439260 661001759
? 184439260 664908009
? 184439260 662954884
? 184439260 661978321
? 184439260 662466602
? 184439260 662222461
? 184439260 66...

result:

ok ok (1000 test cases)

Test #25:

score: 0
Accepted
time: 217ms
memory: 11496kb

input:

1000
999999999
239139660
239139659
250000000
125000066
176639660
145389660
129764660
121952160
121093816
119999035
120117253
119628972
119754895
119632825
119571790
119598454
119583195
119575565
119571750
119569883
119570796
119570319
119570081
119569962
119569902
119569872
119569869
119569864
11956...

output:

? 136922630 636922629
? 136922630 636922630
? 136922630 886922629
? 136922630 761922629
? 136922630 699422629
? 136922630 730672629
? 136922630 746297629
? 136922630 754110129
? 136922630 758016379
? 136922630 756063254
? 136922630 757039816
? 136922630 756551535
? 136922630 756307394
? 136922630 75...

result:

ok ok (1000 test cases)

Test #26:

score: 0
Accepted
time: 256ms
memory: 11240kb

input:

1000
999999999
346862132
346862131
250000000
374264884
311764884
315612132
299987132
303952384
300046134
298093009
299010570
298522289
298278148
298156078
298095043
298064525
298077750
298070120
298066305
298064398
298063572
298063921
298063682
298063563
298063513
298063533
298063518
298063510
29806...

output:

? 459211499 959211498
? 459211499 959211499
? 459211499 209211499
? 459211499 84211499
? 459211499 21711499
? 459211499 990461498
? 459211499 6086499
? 459211499 13898999
? 459211499 9992749
? 459211499 8039624
? 459211499 7063061
? 459211499 7551342
? 459211499 7795483
? 459211499 7917553
? 4592114...

result:

ok ok (1000 test cases)

Test #27:

score: 0
Accepted
time: 282ms
memory: 11356kb

input:

1000
536870912
134174863
134260594
25819059
134174862
134174864
134217728
175464669
141910237
125133021
125786255
121591951
123035869
121987293
121463005
121329807
121331933
121266397
121297039
121280655
121272463
121268367
121266319
121265373
121265807
121265551
121265423
121265359
121265341
121265...

output:

? 473147710 204712254
? 70451660 204712254
? 338972848 204712254
? 473147710 204712253
? 473147710 204712255
? 473147710 70494526
? 473147710 137603390
? 473147710 171157822
? 473147710 187935038
? 473147710 196323646
? 473147710 192129342
? 473147710 190032190
? 473147710 191080766
? 473147710 1916...

result:

ok ok (1000 test cases)

Test #28:

score: 0
Accepted
time: 285ms
memory: 11352kb

input:

1000
536870911
244408484
244408485
110190757
43081893
9773727
26304677
17916069
13721765
11624613
10576037
10051749
9789605
9658533
9708191
9675423
9659039
9650847
9654437
9652389
9651365
9650853
9650597
9650719
9650655
9650623
9650607
9650599
9650595
9650595
9650594
1
1
536870911
230727529
23072752...

output:

? 438813374 170377918
? 438813374 170377919
? 438813374 36160191
? 438813374 505922238
? 438813374 472367806
? 438813374 489145022
? 438813374 480756414
? 438813374 476562110
? 438813374 474464958
? 438813374 473416382
? 438813374 472892094
? 438813374 472629950
? 438813374 472498878
? 438813374 472...

result:

ok ok (1000 test cases)

Extra Test:

score: 0
Extra Test Passed