QOJ.ac

QOJ

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

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

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 14632kb

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: 9ms

memory: 177220kb

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: 12ms

memory: 179264kb

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: 14ms

memory: 180360kb

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: 16ms

memory: 179548kb

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: 26ms

memory: 328256kb

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: 27ms

memory: 341900kb

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: 13ms

memory: 178960kb

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: 13ms

memory: 182444kb

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: 16ms

memory: 180388kb

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: 15ms

memory: 178828kb

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: 19ms

memory: 326616kb

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: 18ms

memory: 342160kb

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: 15ms

memory: 179364kb

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: 16ms

memory: 179444kb

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: 15ms

memory: 177256kb

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: 178924kb

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: 24ms

memory: 327124kb

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: 33ms

memory: 340480kb

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: 181660kb

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: 15ms

memory: 181052kb

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: 16ms

memory: 180404kb

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: 14ms

memory: 179212kb

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: 23ms

memory: 327512kb

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: 25ms

memory: 340524kb

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: 15ms

memory: 180624kb

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: 22ms

memory: 180920kb

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: 19ms

memory: 179816kb

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: 19ms

memory: 178956kb

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: 29ms

memory: 326348kb

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'