QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#906801	#10093. Jump the Frog	MIT: Mex Foundation (Egor Lifar, Semyon Savkin, Richard Qi) ^#	WA	30ms	342148kb	C++17	4.2kb	2025-02-20 10:11:53	2025-02-20 10:11:54

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 16452kb

input:

4 3 6
O
~
OOO~~
~OOO
4 1
1 4
3 1
3 2
8 1
7 7

output:

1 0 0 0 0 3 2 0 0 8

result:

ok 10 numbers

Test #2:

score: 0

Accepted

time: 13ms

memory: 179364kb

input:

1 1 100000
~~O~~~~~~O~~O~OOO~~~~O~~O~O~~~OOOOO~~~OO~~OOO~~OOO~~O~~OOOOO~~OOOOO~OO~OO~O~O~O~OO~~OOOO~~O~O~~~~O~OO~~OOO~~~O~~~OOOO~~~OO~O~OOO~~OOO~~O~O~OOO~~~O~O~O~OOOOO~~~~O~O~O~~~OOOO~~~O~~~~~O~~~OOOO~OO~~~~~OOO~O~O~~OO~OO~O~O~~~OO~O~OO~~O~O~~O~~OO~~OO~O~~~O~OO~OO~~~OOOOOO~~~~~~OO~OO~OO~~OOOOO~~O~~O...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100001 numbers

Test #3:

score: 0

Accepted

time: 15ms

memory: 180920kb

input:

1 1 100000
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 100001 numbers

Test #4:

score: 0

Accepted

time: 15ms

memory: 179808kb

input:

2 1 100000
O~OO~OO~OOOOOOOOOO~~OOO~~~~~~OOOO~O~~~OO~~O~~OO~~O~O~OOOO~~~O~OOO~~~~OO~OOOO~~OOOO~~O~O~O~~~~~~OOOO~~O~OO~~OOOOO~O~O~OO~OO~~O~OO~~OOOO~O~~OOOO~OO~O~~OOO~~O~~~OO~O~~OOOOOO~~O~~~O~~OO~~O~O~OOOO~~~OOOOOO~OO~~OOOOO~~~~O~~~OO~O~~~~O~~OOO~~~~O~~~~~O~OO~~~O~O~~OO~O~OO~~~~O~O~O~OO~~~~O~OO~~OO~OOO...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100002 numbers

Test #5:

score: 0

Accepted

time: 13ms

memory: 181724kb

input:

2 1 100000
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 100002 numbers

Test #6:

score: 0

Accepted

time: 29ms

memory: 325208kb

input:

100000 1 100000
O
~
~
~
O
~
O
O
O
O
~
O
~
~
O
O
~
~
O
O
~
~
~
O
~
O
O
~
~
~
~
~
~
O
O
O
~
~
~
~
~
~
O
O
O
~
~
~
~
~
~
~
O
O
~
~
~
O
O
O
O
~
O
~
~
~
~
O
O
~
~
~
~
O
~
~
~
~
O
~
~
~
~
O
O
O
~
~
O
~
~
O
O
O
O
~
~
O
~
~
~
~
~
~
~
O
O
O
O
O
O
~
O
~
~
O
~
O
O
O
~
O
~
O
O
~
O
~
O
~
~
O
O
~
~
O
~
O
O
O
O
~
...

output:

1 0 0 0 1 0 1 1 1 1 0 1 0 0 1 1 0 0 1 1 0 0 0 1 0 1 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 0 0 0 1 1 1 1 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 0 0 1 0 1 1 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 1 0 1 1 0 1 0 1 1 0 ...

result:

ok 200000 numbers

Test #7:

score: 0

Accepted

time: 24ms

memory: 341144kb

input:

100000 1 100000
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 200000 numbers

Test #8:

score: 0

Accepted

time: 15ms

memory: 180540kb

input:

1 1 100000
OO~O~~O~O~~~O~OOO~O~~O~~~OO~O~O~OO~OOO~~OOO~~O~O~OO~O~O~O~OOOOOO~OOO~~~OOOOOO~OO~~~O~OOOO~OOO~~OO~O~~~O~O~OOO~OO~~OOOO~O~~~O~~OO~O~OO~O~OO~~O~~O~~OO~~OOO~OOOOO~~~OO~OOOOOO~~~OOOOO~~~~~~~~~O~OO~~~~~O~~O~O~~OO~~O~~~OOOO~OO~OO~OO~OOO~~O~~OOO~OO~~O~~O~~~OO~~~~~~~~~~~O~~~~~~~O~OOO~~~~~O~~OOOOO...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100001 numbers

Test #9:

score: 0

Accepted

time: 19ms

memory: 180940kb

input:

1 1 100000
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 100001 numbers

Test #10:

score: 0

Accepted

time: 11ms

memory: 180568kb

input:

2 1 100000
O~OOOO~OOOO~O~O~OO~O~O~~O~~O~~OO~OOOOOO~O~O~O~OOO~~OOO~O~~~~OOO~OO~~OOOOO~OOO~~~O~~O~OOO~~O~~OO~~OO~~OO~~O~O~~~O~~~OOOOOOO~~O~~OO~~O~OO~O~~~~~~~OO~~~OO~OO~~~~~~O~O~OO~~~~O~~O~~OO~~O~O~~O~~~O~~~~OOOOO~~O~O~~~~OOOO~O~~~OO~O~O~OOOOOO~~~OO~OO~OOO~~O~OO~~~~OO~O~~O~~O~~~O~~O~~OOOOO~~OO~~OOOO~~~...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100002 numbers

Test #11:

score: 0

Accepted

time: 16ms

memory: 182280kb

input:

2 1 100000
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 100002 numbers

Test #12:

score: 0

Accepted

time: 25ms

memory: 326060kb

input:

100000 1 100000
O
~
O
O
O
O
~
O
~
O
~
O
O
O
~
O
O
~
~
O
O
~
O
O
O
~
O
~
O
O
O
~
~
O
~
~
O
~
O
~
O
O
O
O
~
~
~
~
O
~
O
O
O
~
O
O
~
~
~
~
~
O
~
O
O
O
O
O
~
O
O
O
~
O
O
~
~
O
~
~
~
O
O
~
O
~
~
O
~
~
~
~
~
~
O
O
O
O
~
O
O
~
~
~
~
~
~
O
O
O
~
~
O
~
~
O
~
~
O
~
~
~
O
~
O
~
~
~
~
O
O
O
O
O
~
~
O
~
~
~
~
O
...

output:

1 0 1 1 1 1 0 1 0 1 0 1 1 1 0 1 1 0 0 1 1 0 1 1 1 0 1 0 1 1 1 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 0 1 0 1 1 1 0 1 1 0 0 0 0 0 1 0 1 1 1 1 1 0 1 1 1 0 1 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 0 0 0 0 1 1 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 1 1 1 1 1 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 ...

result:

ok 200000 numbers

Test #13:

score: 0

Accepted

time: 21ms

memory: 340588kb

input:

100000 1 100000
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 200000 numbers

Test #14:

score: 0

Accepted

time: 17ms

memory: 179348kb

input:

1 1 100000
~~OO~~O~O~~~OOO~~~OO~~~~OOOO~~~OO~~OO~OOOOOO~O~OOO~OOO~O~~~~~O~~~OOO~~~~O~OOO~OO~OO~OO~O~~OOOOO~~~OO~~OOO~~~OOO~~~~~OOO~~~~OOOO~~~~OOOOOOOO~~~OOOOOOOO~~~OOO~~~~~~O~~O~~O~~OOOO~~~OO~OO~~O~~OO~~~OO~OO~~~OO~~~O~~O~~~O~~O~OOO~OOOOO~~OOOO~~OOOO~~O~OO~OO~~O~OOOO~~~~O~OOO~~O~OOO~~~O~~~O~O~~~OOO~...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100001 numbers

Test #15:

score: 0

Accepted

time: 17ms

memory: 179536kb

input:

1 1 100000
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 100001 numbers

Test #16:

score: 0

Accepted

time: 8ms

memory: 177252kb

input:

2 1 100000
~OOO~OOOOOO~O~O~~~~O~~~OO~OOOOOOOOOOO~~~O~O~~~~O~O~OOOO~OOO~O~~OO~OO~~O~O~OO~O~OO~~O~~OO~~OOOOO~~~O~O~~O~~OO~OO~~O~~~O~~OOOO~OOO~~~O~~~OO~~~OOO~O~~~~O~OOO~OOOO~~~OO~~OO~~OO~O~O~~OO~OO~~~~OOOO~~O~~~O~OOO~~~OO~O~O~O~~O~~~O~O~OO~O~OO~~~~O~~~~~O~~OO~~O~O~O~~~~OO~O~~OO~~~OO~~~OO~O~O~OOOO~~~~OO...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100002 numbers

Test #17:

score: 0

Accepted

time: 15ms

memory: 178596kb

input:

2 1 100000
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 100002 numbers

Test #18:

score: 0

Accepted

time: 28ms

memory: 325436kb

input:

100000 1 100000
O
~
O
O
~
O
~
O
~
O
O
O
O
O
O
O
~
~
O
~
~
~
O
~
~
O
O
O
~
O
O
~
~
O
~
~
~
O
~
~
O
O
~
~
~
O
O
~
O
~
~
O
O
O
O
O
~
~
~
O
~
O
~
O
O
O
O
~
~
O
~
O
~
O
O
~
~
O
O
O
~
~
~
~
O
~
O
~
O
O
~
~
~
O
~
~
O
O
~
O
O
~
~
O
O
~
O
O
~
O
~
~
O
O
~
O
~
O
~
O
~
~
O
~
~
O
~
O
O
O
~
O
~
~
~
~
O
O
O
O
~
~
...

output:

1 0 1 1 0 1 0 1 0 1 1 1 1 1 1 1 0 0 1 0 0 0 1 0 0 1 1 1 0 1 1 0 0 1 0 0 0 1 0 0 1 1 0 0 0 1 1 0 1 0 0 1 1 1 1 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 0 0 1 0 1 0 1 1 0 0 0 1 0 0 1 1 0 1 1 0 0 1 1 0 1 1 0 1 0 0 1 1 0 1 0 1 0 1 0 0 1 0 0 1 0 1 1 1 0 1 0 0 0 0 1 1 1 1 0 0 1 0 1 1 0 1 0 0 ...

result:

ok 200000 numbers

Test #19:

score: 0

Accepted

time: 21ms

memory: 342148kb

input:

100000 1 100000
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 200000 numbers

Test #20:

score: 0

Accepted

time: 11ms

memory: 182152kb

input:

1 1 100000
OO~O~~~OOO~~O~O~O~O~~~O~~~~~~OO~O~OOO~~~OO~~OO~O~O~O~~O~~~OO~~OO~~O~OO~OO~~OOO~~~OO~OOO~OO~~~~~OO~~O~~~~~OOOOO~~OOOO~~~OOOO~~~OO~O~~O~~OO~~~~~OOOO~O~O~~OO~OOO~~OO~OO~OOO~~OOO~O~OOOO~~OO~~~~O~~~O~O~O~~O~O~~OO~O~O~~~OO~~O~O~OOO~~~~~O~~O~~~OO~O~~O~OOOO~~~~OOOO~~~OOOO~OO~OO~~~OO~OO~OOO~OOOO~O...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100001 numbers

Test #21:

score: 0

Accepted

time: 14ms

memory: 181620kb

input:

1 1 100000
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 100001 numbers

Test #22:

score: 0

Accepted

time: 14ms

memory: 177688kb

input:

2 1 100000
O~~~O~OO~~~~OO~OO~~OOOO~~O~O~~O~OO~O~O~~~~~~O~O~~OOOOOO~~O~O~OOOO~~~~OO~O~OOOOOOOOO~OOO~~OOO~~~~O~~OO~~OO~OOO~OO~~O~OO~~OO~OO~OO~OO~O~OO~~OO~~~O~OOOOOOO~~~O~O~~~O~O~~OOOO~OO~~~O~O~O~~OO~~O~~OO~OO~~~OO~O~~~OO~~~O~~~~~OOO~~OOO~OOOOOOOO~OO~OOO~~~OO~OO~~~OO~~~O~~~~OOO~~O~~~OO~O~O~~OOOOO~~OO~O...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100002 numbers

Test #23:

score: 0

Accepted

time: 15ms

memory: 179360kb

input:

2 1 100000
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 100002 numbers

Test #24:

score: 0

Accepted

time: 30ms

memory: 327364kb

input:

100000 1 100000
~
~
~
~
~
O
~
O
O
~
O
O
O
~
O
~
~
~
O
O
O
~
O
O
O
O
O
O
O
~
O
~
~
~
O
~
~
O
~
O
~
~
O
~
~
O
~
~
~
O
O
O
O
O
~
~
O
O
O
~
~
~
O
O
O
~
~
~
O
~
~
O
~
O
~
O
~
O
O
~
O
O
~
O
O
O
~
O
~
O
~
~
~
O
~
O
~
O
O
O
O
O
O
O
~
~
O
~
~
~
O
~
O
O
~
O
~
~
~
O
~
O
O
~
O
O
~
O
~
~
~
~
O
O
~
~
O
~
O
~
O
~
...

output:

0 0 0 0 0 1 0 1 1 0 1 1 1 0 1 0 0 0 1 1 1 0 1 1 1 1 1 1 1 0 1 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 0 0 0 1 1 1 1 1 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 0 1 1 1 0 1 0 1 0 0 0 1 0 1 0 1 1 1 1 1 1 1 0 0 1 0 0 0 1 0 1 1 0 1 0 0 0 1 0 1 1 0 1 1 0 1 0 0 0 0 1 1 0 0 1 0 1 0 1 0 0 1 1 1 0 1 0 1 ...

result:

ok 200000 numbers

Test #25:

score: 0

Accepted

time: 21ms

memory: 340436kb

input:

100000 1 100000
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 200000 numbers

Test #26:

score: 0

Accepted

time: 14ms

memory: 179148kb

input:

1 2 100000
O~O~~~O~~OO~~~~~~~~~O~O~O~OOOOOOO~O~OO~O~~~~OO~~~~O~~OO~O~~O~~O~OO~~O~OOO~O~OOO~OOO~~~O~O~~~O~O~~~~OO~~~O~O~OOOO~OOOOOOO~~OOOOO~~~OO~~~O~~OOOO~OO~~O~O~O~~OO~~OOOO~~~OO~~OO~~OO~~OOOO~OOO~~OO~~~~~~~~~~~OO~O~O~OO~O~O~OO~O~O~OOOOO~OOOOO~~~O~~OOOO~~~OO~~~~~O~~O~~OOO~O~OOOO~~~OOOO~OO~OOOOOO~~~O...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100001 numbers

Test #27:

score: 0

Accepted

time: 21ms

memory: 181360kb

input:

1 2 100000
OO~O~OOO~O~O~OO~O~O~O~O~O~O~O~O~OO~O~O~O~O~OOO~OOOOOO~O~OO~O~O~OO~O~O~OO~O~O~O~O~O~O~O~O~O~OO~O~O~O~O~OO~O~OO~OO~OO~OOO~OO~O~O~O~OO~OO~O~OO~OO~OO~O~O~OOOOOO~O~OOOOOO~O~O~O~O~O~O~O~OO~OOO~OOO~O~O~OO~OOO~OOO~OOOOOOO~OO~OO~OOO~O~OO~OO~OO~O~OOO~OOO~O~O~OO~O~OO~OOOOO~O~OOO~OOOOO~O~O~OOO~OOOOOO...

output:

584770932 270232371 756210933 772387482 136233983 418220891 391165723 887717843 615946836 61072880 140278511 273137928 865165599 755635373 498024843 17118832 626912381 690115575 971790177 462381828 981476819 329525295 261475827 217056346 822447630 225972065 178254664 100148191 343595515 831900390 53...

result:

ok 100001 numbers

Test #28:

score: 0

Accepted

time: 23ms

memory: 179808kb

input:

2 2 100000
~~OO~~OOOO~O~~~O~O~~~~~~O~OOO~OOO~O~O~OOOO~O~O~~O~OO~O~OO~~~~O~OO~~OOOO~O~~OO~O~OOOO~~~~~~OOOOO~O~O~~OOO~O~~OOOO~OO~O~O~O~OO~~~~~~~O~~OOOOOO~O~~~~~OOO~~O~O~~~O~~~OOOOOOO~O~OOOOOOOOO~~OOOO~~~~~~O~~O~O~O~O~~~OOO~OO~O~~~~OOOO~O~~O~O~~~O~OO~~O~~O~~O~O~OOOOOOOOO~O~O~OOOO~OO~~~O~~O~~O~OO~O~~OOO...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100002 numbers

Test #29:

score: 0

Accepted

time: 15ms

memory: 180552kb

input:

2 2 100000
OO~OOOO~OO~OO~OOOOOO~O~O~OO~OOOOO~O~OO~OOOOOOO~O~O~O~OOOOO~O~OOO~OO~O~OO~O~O~OOO~OOOOOOO~OOO~OOOOO~O~O~O~OOOOO~OOO~OOOOO~OOOOOOO~OOOO~O~O~O~OO~OOOOO~O~OO~OO~OO~OOO~OOOOO~OO~O~OOOO~O~OO~OO~OO~OOO~OOOOOO~OOOOOOO~O~OO~OOOO~OOOO~OO~O~O~O~OO~OO~O~OOOOO~OOO~O~OOOO~OOO~OO~OOO~O~OO~OO~O~OO~OOOOOO...

output:

362735133 53101000 666379450 767699405 19730649 364890404 354201941 266460178 858475380 677901020 184047386 377081755 172563847 775773800 534940066 551635282 863034381 505043934 271146715 365920586 200402396 158000014 968824638 698979151 625697823 837018622 844539610 776079310 477940273 764112629 82...

result:

ok 100002 numbers

Test #30:

score: -100

Wrong Answer

time: 27ms

memory: 323644kb

input:

100000 2 100000
~
O
~
O
O
O
O
~
~
~
O
~
O
O
~
~
~
O
O
~
O
~
O
~
O
~
O
~
~
~
O
~
O
~
O
~
O
O
O
~
O
~
~
~
O
~
~
~
O
~
O
~
O
O
O
O
O
O
~
O
~
~
~
O
O
O
O
O
O
~
O
O
O
~
~
O
O
~
~
~
O
O
~
~
O
~
O
~
~
O
~
~
O
~
O
O
~
O
~
O
~
~
~
~
~
O
~
~
~
~
O
O
O
O
~
~
~
~
~
O
~
O
O
O
~
~
~
O
O
O
O
O
O
~
~
O
O
~
~
~
O
O
...

output:

0 1 0 1 1 1 1 0 0 0 1 0 1 1 0 0 0 1 1 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 1 1 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 1 1 0 1 0 0 0 1 1 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 1 1 0 0 1 0 1 0 0 1 0 0 1 0 1 1 0 1 0 1 0 0 0 0 0 1 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 1 1 1 0 0 0 1 1 1 1 1 1 0 0 1 1 0 0 0 1 1 0 0 1 1 1 1 0 1 ...

result:

wrong answer 100002nd numbers differ - expected: '3', found: '1'