QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#88017#5128. Dividing DNA xiaowuc1AC ✓95ms3436kbC++171.9kb2023-03-14 23:03:372023-03-14 23:03:39

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 3320kb

input:

1
absent

output:

? 0 1
! 1

result:

ok Used 1 queries

Test #2:

score: 0
Accepted
time: 1ms
memory: 3324kb

input:

5
present
absent
present
present
absent

output:

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

result:

ok Used 5 queries

Test #3:

score: 0
Accepted
time: 1ms
memory: 3424kb

input:

20
present
present
present
present
present
present
absent
present
absent
present
absent
present
present
present
present
absent
present
absent
present
present

output:

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

result:

ok Used 20 queries

Test #4:

score: 0
Accepted
time: 3ms
memory: 3320kb

input:

30
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present

output:

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

result:

ok Used 30 queries

Test #5:

score: 0
Accepted
time: 4ms
memory: 3216kb

input:

40
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
pres...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 11 12
? 11 13
? 11 14
? 11 15
? 11 16
? 11 17
? 11 18
? 11 19
? 11 20
? 11 21
? 21 22
? 21 23
? 21 24
? 21 25
? 21 26
? 21 27
? 21 28
? 28 29
? 28 30
? 28 31
? 28 32
? 28 33
? 28 34
? 28 35
? 28 36
? 28 37
? 28 38
? 28 39
? 28 40
...

result:

ok Used 40 queries

Test #6:

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

input:

50
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
present
pr...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 27 28
? 27 29
? 27 30
? 27 31
? 27 32
? 27 33
? 27 34
? 27 35
? 27 36
? 27 37
? 27 38
? 27 39
? 27 40
? 27 41
? 27 42
...

result:

ok Used 50 queries

Test #7:

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

input:

60
present
present
present
present
absent
present
present
present
present
present
absent
present
absent
present
present
present
absent
present
present
present
present
absent
present
present
present
present
present
present
absent
present
present
present
absent
present
present
present
present
present
...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 5 6
? 5 7
? 5 8
? 5 9
? 5 10
? 5 11
? 11 12
? 11 13
? 13 14
? 13 15
? 13 16
? 13 17
? 17 18
? 17 19
? 17 20
? 17 21
? 17 22
? 22 23
? 22 24
? 22 25
? 22 26
? 22 27
? 22 28
? 22 29
? 29 30
? 29 31
? 29 32
? 29 33
? 33 34
? 33 35
? 33 36
? 33 37
? 33 38
? 33 39
? 39 40
...

result:

ok Used 60 queries

Test #8:

score: 0
Accepted
time: 4ms
memory: 3332kb

input:

33
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present

output:

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

result:

ok Used 33 queries

Test #9:

score: 0
Accepted
time: 0ms
memory: 3356kb

input:

54
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absen...

output:

? 0 1
? 0 2
? 0 3
? 3 4
? 3 5
? 3 6
? 6 7
? 6 8
? 6 9
? 9 10
? 9 11
? 9 12
? 12 13
? 12 14
? 12 15
? 15 16
? 15 17
? 15 18
? 18 19
? 18 20
? 18 21
? 21 22
? 21 23
? 21 24
? 24 25
? 24 26
? 24 27
? 27 28
? 27 29
? 27 30
? 30 31
? 30 32
? 30 33
? 33 34
? 33 35
? 33 36
? 36 37
? 36 38
? 36 39
? 39 40
?...

result:

ok Used 54 queries

Test #10:

score: 0
Accepted
time: 1ms
memory: 3300kb

input:

43
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 5 6
? 5 7
? 5 8
? 5 9
? 5 10
? 10 11
? 10 12
? 10 13
? 10 14
? 10 15
? 15 16
? 15 17
? 15 18
? 15 19
? 15 20
? 20 21
? 20 22
? 20 23
? 20 24
? 20 25
? 25 26
? 25 27
? 25 28
? 25 29
? 25 30
? 30 31
? 30 32
? 30 33
? 30 34
? 30 35
? 35 36
? 35 37
? 35 38
? 35 39
? 35 40...

result:

ok Used 43 queries

Test #11:

score: 0
Accepted
time: 3ms
memory: 3332kb

input:

55
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
pres...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 10 11
? 10 12
? 10 13
? 10 14
? 10 15
? 10 16
? 10 17
? 10 18
? 10 19
? 10 20
? 20 21
? 20 22
? 20 23
? 20 24
? 20 25
? 20 26
? 20 27
? 20 28
? 20 29
? 20 30
? 30 31
? 30 32
? 30 33
? 30 34
? 30 35
? 30 36
? 30 37
? 30 38
? 30 39
? 30 40...

result:

ok Used 55 queries

Test #12:

score: 0
Accepted
time: 3ms
memory: 3264kb

input:

60
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
pr...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 30 31
? 30 32
? 30 33
? 30 34
? 30 35
? 30 36
? 30 37
? 30 38
? 30 39
? 30 40
? 30 41
? 30 42
? 3...

result:

ok Used 60 queries

Test #13:

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

input:

10000
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
a...

output:

? 0 1
? 0 2
? 2 3
? 2 4
? 4 5
? 4 6
? 6 7
? 6 8
? 8 9
? 8 10
? 10 11
? 10 12
? 12 13
? 12 14
? 14 15
? 14 16
? 16 17
? 16 18
? 18 19
? 18 20
? 20 21
? 20 22
? 22 23
? 22 24
? 24 25
? 24 26
? 26 27
? 26 28
? 28 29
? 28 30
? 30 31
? 30 32
? 32 33
? 32 34
? 34 35
? 34 36
? 36 37
? 36 38
? 38 39
? 38 40...

result:

ok Used 10000 queries

Test #14:

score: 0
Accepted
time: 46ms
memory: 3428kb

input:

10000
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
ab...

output:

? 0 1
? 0 2
? 0 3
? 3 4
? 3 5
? 3 6
? 6 7
? 6 8
? 6 9
? 9 10
? 9 11
? 9 12
? 12 13
? 12 14
? 12 15
? 15 16
? 15 17
? 15 18
? 18 19
? 18 20
? 18 21
? 21 22
? 21 23
? 21 24
? 24 25
? 24 26
? 24 27
? 27 28
? 27 29
? 27 30
? 30 31
? 30 32
? 30 33
? 33 34
? 33 35
? 33 36
? 36 37
? 36 38
? 36 39
? 39 40
?...

result:

ok Used 10000 queries

Test #15:

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

input:

10000
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
prese...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 5 6
? 5 7
? 5 8
? 5 9
? 5 10
? 10 11
? 10 12
? 10 13
? 10 14
? 10 15
? 15 16
? 15 17
? 15 18
? 15 19
? 15 20
? 20 21
? 20 22
? 20 23
? 20 24
? 20 25
? 25 26
? 25 27
? 25 28
? 25 29
? 25 30
? 30 31
? 30 32
? 30 33
? 30 34
? 30 35
? 35 36
? 35 37
? 35 38
? 35 39
? 35 40...

result:

ok Used 10000 queries

Test #16:

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

input:

10000
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
p...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 10 11
? 10 12
? 10 13
? 10 14
? 10 15
? 10 16
? 10 17
? 10 18
? 10 19
? 10 20
? 20 21
? 20 22
? 20 23
? 20 24
? 20 25
? 20 26
? 20 27
? 20 28
? 20 29
? 20 30
? 30 31
? 30 32
? 30 33
? 30 34
? 30 35
? 30 36
? 30 37
? 30 38
? 30 39
? 30 40...

result:

ok Used 10000 queries

Test #17:

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

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #18:

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

input:

10000
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
...

output:

? 0 1
? 1 2
? 2 3
? 3 4
? 4 5
? 5 6
? 6 7
? 7 8
? 8 9
? 9 10
? 10 11
? 11 12
? 12 13
? 13 14
? 14 15
? 15 16
? 16 17
? 17 18
? 18 19
? 19 20
? 20 21
? 21 22
? 22 23
? 23 24
? 24 25
? 25 26
? 26 27
? 27 28
? 28 29
? 29 30
? 30 31
? 31 32
? 32 33
? 33 34
? 34 35
? 35 36
? 36 37
? 37 38
? 38 39
? 39 40...

result:

ok Used 10000 queries

Test #19:

score: 0
Accepted
time: 34ms
memory: 3364kb

input:

10000
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
a...

output:

? 0 1
? 0 2
? 2 3
? 2 4
? 4 5
? 4 6
? 6 7
? 6 8
? 8 9
? 8 10
? 10 11
? 10 12
? 12 13
? 12 14
? 14 15
? 14 16
? 16 17
? 16 18
? 18 19
? 18 20
? 20 21
? 20 22
? 22 23
? 22 24
? 24 25
? 24 26
? 26 27
? 26 28
? 28 29
? 28 30
? 30 31
? 30 32
? 32 33
? 32 34
? 34 35
? 34 36
? 36 37
? 36 38
? 38 39
? 38 40...

result:

ok Used 10000 queries

Test #20:

score: 0
Accepted
time: 31ms
memory: 3316kb

input:

10000
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
ab...

output:

? 0 1
? 0 2
? 0 3
? 3 4
? 3 5
? 3 6
? 6 7
? 6 8
? 6 9
? 9 10
? 9 11
? 9 12
? 12 13
? 12 14
? 12 15
? 15 16
? 15 17
? 15 18
? 18 19
? 18 20
? 18 21
? 21 22
? 21 23
? 21 24
? 24 25
? 24 26
? 24 27
? 27 28
? 27 29
? 27 30
? 30 31
? 30 32
? 30 33
? 33 34
? 33 35
? 33 36
? 36 37
? 36 38
? 36 39
? 39 40
?...

result:

ok Used 10000 queries

Test #21:

score: 0
Accepted
time: 40ms
memory: 3432kb

input:

10000
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
p...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 10 11
? 10 12
? 10 13
? 10 14
? 10 15
? 10 16
? 10 17
? 10 18
? 10 19
? 10 20
? 20 21
? 20 22
? 20 23
? 20 24
? 20 25
? 20 26
? 20 27
? 20 28
? 20 29
? 20 30
? 30 31
? 30 32
? 30 33
? 30 34
? 30 35
? 30 36
? 30 37
? 30 38
? 30 39
? 30 40...

result:

ok Used 10000 queries

Test #22:

score: 0
Accepted
time: 58ms
memory: 3296kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #23:

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

input:

10000
present
present
present
present
absent
present
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
absent
present
present
present
present
present
absent
absent
present
present
present
absent
present
absent
present
present
present...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 5 6
? 5 7
? 5 8
? 5 9
? 5 10
? 5 11
? 11 12
? 11 13
? 11 14
? 11 15
? 11 16
? 16 17
? 16 18
? 16 19
? 16 20
? 16 21
? 21 22
? 22 23
? 22 24
? 22 25
? 22 26
? 22 27
? 22 28
? 28 29
? 29 30
? 29 31
? 29 32
? 29 33
? 33 34
? 33 35
? 35 36
? 35 37
? 35 38
? 35 39
? 35 40
...

result:

ok Used 10000 queries

Test #24:

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

input:

10000
present
present
present
present
absent
present
present
present
absent
absent
present
present
absent
absent
present
present
present
present
absent
present
present
present
absent
present
present
present
present
absent
present
present
absent
present
absent
present
present
present
present
absent
p...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 5 6
? 5 7
? 5 8
? 5 9
? 9 10
? 10 11
? 10 12
? 10 13
? 13 14
? 14 15
? 14 16
? 14 17
? 14 18
? 14 19
? 19 20
? 19 21
? 19 22
? 19 23
? 23 24
? 23 25
? 23 26
? 23 27
? 23 28
? 28 29
? 28 30
? 28 31
? 31 32
? 31 33
? 33 34
? 33 35
? 33 36
? 33 37
? 33 38
? 38 39
? 38 40...

result:

ok Used 10000 queries

Test #25:

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

input:

10000
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
pr...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 8 9
? 8 10
? 8 11
? 8 12
? 8 13
? 8 14
? 8 15
? 8 16
? 8 17
? 17 18
? 17 19
? 17 20
? 17 21
? 17 22
? 17 23
? 23 24
? 23 25
? 23 26
? 23 27
? 23 28
? 23 29
? 23 30
? 23 31
? 23 32
? 23 33
? 33 34
? 33 35
? 33 36
? 33 37
? 33 38
? 33 39
? 33 40
? 33 4...

result:

ok Used 10000 queries

Test #26:

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

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 15 16
? 15 17
? 15 18
? 15 19
? 15 20
? 15 21
? 15 22
? 15 23
? 15 24
? 15 25
? 15 26
? 15 27
? 15 28
? 28 29
? 28 30
? 28 31
? 28 32
? 28 33
? 28 34
? 28 35
? 28 36
? 28 37
? 28 38
? 28 39
? 28 40
? 28...

result:

ok Used 10000 queries

Test #27:

score: 0
Accepted
time: 55ms
memory: 3280kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #28:

score: 0
Accepted
time: 36ms
memory: 3364kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #29:

score: 0
Accepted
time: 2ms
memory: 3428kb

input:

10
present
present
present
present
present
present
present
present
present
present

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
! 0

result:

ok Used 10 queries

Test #30:

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

input:

10000
present
present
present
absent
present
present
present
present
present
absent
present
present
present
absent
present
present
present
present
present
absent
present
absent
present
present
present
present
absent
present
present
present
absent
present
present
present
present
absent
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 4 5
? 4 6
? 4 7
? 4 8
? 4 9
? 4 10
? 10 11
? 10 12
? 10 13
? 10 14
? 14 15
? 14 16
? 14 17
? 14 18
? 14 19
? 14 20
? 20 21
? 20 22
? 22 23
? 22 24
? 22 25
? 22 26
? 22 27
? 27 28
? 27 29
? 27 30
? 27 31
? 31 32
? 31 33
? 31 34
? 31 35
? 31 36
? 36 37
? 36 38
? 36 39
? 36 40...

result:

ok Used 10000 queries

Test #31:

score: 0
Accepted
time: 46ms
memory: 3432kb

input:

10000
present
present
present
absent
present
present
absent
present
present
present
present
absent
present
absent
present
present
present
present
present
absent
present
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
present
absent
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 4 5
? 4 6
? 4 7
? 7 8
? 7 9
? 7 10
? 7 11
? 7 12
? 12 13
? 12 14
? 14 15
? 14 16
? 14 17
? 14 18
? 14 19
? 14 20
? 20 21
? 20 22
? 20 23
? 20 24
? 20 25
? 20 26
? 26 27
? 26 28
? 26 29
? 26 30
? 26 31
? 31 32
? 31 33
? 31 34
? 31 35
? 31 36
? 31 37
? 37 38
? 37 39
? 37 40
?...

result:

ok Used 10000 queries

Test #32:

score: 0
Accepted
time: 60ms
memory: 3332kb

input:

10000
present
present
present
present
absent
present
present
present
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
absent
present
pre...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 5 6
? 5 7
? 5 8
? 5 9
? 5 10
? 5 11
? 5 12
? 5 13
? 13 14
? 13 15
? 13 16
? 13 17
? 13 18
? 18 19
? 18 20
? 18 21
? 18 22
? 18 23
? 18 24
? 18 25
? 18 26
? 18 27
? 18 28
? 28 29
? 28 30
? 28 31
? 28 32
? 28 33
? 28 34
? 28 35
? 28 36
? 36 37
? 36 38
? 36 39
? 36 40
? ...

result:

ok Used 10000 queries

Test #33:

score: 0
Accepted
time: 60ms
memory: 3268kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #34:

score: 0
Accepted
time: 47ms
memory: 3260kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #35:

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

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 29 30
? 29 31
? 29 32
? 29 33
? 29 34
? 29 35
? 29 36
? 29 37
? 29 38
? 29 39
? 29 40
? 29 41
? 29 42
? ...

result:

ok Used 10000 queries

Test #36:

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

input:

10000
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
ab...

output:

? 0 1
? 0 2
? 0 3
? 3 4
? 3 5
? 3 6
? 6 7
? 6 8
? 6 9
? 9 10
? 9 11
? 9 12
? 12 13
? 12 14
? 12 15
? 15 16
? 15 17
? 15 18
? 18 19
? 18 20
? 18 21
? 21 22
? 21 23
? 21 24
? 24 25
? 24 26
? 24 27
? 27 28
? 27 29
? 27 30
? 30 31
? 30 32
? 30 33
? 33 34
? 33 35
? 33 36
? 36 37
? 36 38
? 36 39
? 39 40
?...

result:

ok Used 10000 queries

Test #37:

score: 0
Accepted
time: 46ms
memory: 3316kb

input:

10000
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
p...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 10 11
? 10 12
? 10 13
? 10 14
? 10 15
? 10 16
? 10 17
? 10 18
? 10 19
? 10 20
? 20 21
? 20 22
? 20 23
? 20 24
? 20 25
? 20 26
? 20 27
? 20 28
? 20 29
? 20 30
? 30 31
? 30 32
? 30 33
? 30 34
? 30 35
? 30 36
? 30 37
? 30 38
? 30 39
? 30 40...

result:

ok Used 10000 queries

Test #38:

score: 0
Accepted
time: 65ms
memory: 3424kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 17 18
? 17 19
? 17 20
? 17 21
? 17 22
? 17 23
? 17 24
? 17 25
? 17 26
? 17 27
? 17 28
? 17 29
? 17 30
? 17 31
? 17 32
? 17 33
? 17 34
? 34 35
? 34 36
? 34 37
? 34 38
? 34 39
? 34 40
? 34 4...

result:

ok Used 10000 queries

Test #39:

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

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #40:

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

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #41:

score: 0
Accepted
time: 47ms
memory: 3260kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #42:

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

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #43:

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

input:

10000
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
absent
present
present
present
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
pr...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 9 10
? 9 11
? 9 12
? 9 13
? 9 14
? 9 15
? 15 16
? 15 17
? 15 18
? 15 19
? 15 20
? 15 21
? 15 22
? 15 23
? 23 24
? 23 25
? 23 26
? 23 27
? 23 28
? 28 29
? 28 30
? 28 31
? 28 32
? 28 33
? 28 34
? 28 35
? 28 36
? 28 37
? 28 38
? 28 39
? 39 40
? 39...

result:

ok Used 10000 queries

Test #44:

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

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 15 16
? 15 17
? 15 18
? 15 19
? 15 20
? 15 21
? 15 22
? 15 23
? 15 24
? 15 25
? 15 26
? 15 27
? 15 28
? 15 29
? 15 30
? 15 31
? 15 32
? 15 33
? 15 34
? 15 35
? 15 36
? 36 37
? 36 38
? 36 39
? 36 40
? 36...

result:

ok Used 10000 queries

Test #45:

score: 0
Accepted
time: 95ms
memory: 3264kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 16 17
? 16 18
? 16 19
? 16 20
? 16 21
? 16 22
? 16 23
? 16 24
? 16 25
? 16 26
? 16 27
? 16 28
? 16 29
? 16 30
? 16 31
? 16 32
? 16 33
? 16 34
? 16 35
? 16 36
? 16 37
? 16 38
? 16 39
? 16 40
? 16 ...

result:

ok Used 10000 queries

Test #46:

score: 0
Accepted
time: 35ms
memory: 3316kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #47:

score: 0
Accepted
time: 40ms
memory: 3316kb

input:

10000
present
absent
present
absent
present
absent
absent
absent
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
absent
present
absent
absent
absent
absent
present
absent
absent
present
absent
absent
absent
present
absent
absent
absent
...

output:

? 0 1
? 0 2
? 2 3
? 2 4
? 4 5
? 4 6
? 6 7
? 7 8
? 8 9
? 9 10
? 9 11
? 11 12
? 11 13
? 13 14
? 13 15
? 15 16
? 15 17
? 17 18
? 17 19
? 19 20
? 19 21
? 21 22
? 21 23
? 23 24
? 24 25
? 24 26
? 26 27
? 27 28
? 28 29
? 29 30
? 29 31
? 31 32
? 32 33
? 32 34
? 34 35
? 35 36
? 36 37
? 36 38
? 38 39
? 39 40
...

result:

ok Used 10000 queries

Test #48:

score: 0
Accepted
time: 48ms
memory: 3424kb

input:

10000
present
absent
present
absent
present
absent
absent
present
absent
absent
absent
present
present
absent
absent
present
absent
present
absent
present
absent
present
present
present
absent
present
present
present
absent
present
present
present
absent
present
absent
present
present
present
absent...

output:

? 0 1
? 0 2
? 2 3
? 2 4
? 4 5
? 4 6
? 6 7
? 7 8
? 7 9
? 9 10
? 10 11
? 11 12
? 11 13
? 11 14
? 14 15
? 15 16
? 15 17
? 17 18
? 17 19
? 19 20
? 19 21
? 21 22
? 21 23
? 21 24
? 21 25
? 25 26
? 25 27
? 25 28
? 25 29
? 29 30
? 29 31
? 29 32
? 29 33
? 33 34
? 33 35
? 35 36
? 35 37
? 35 38
? 35 39
? 39 40...

result:

ok Used 10000 queries