QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#901080	#10093. Jump the Frog	Pinely (Renat Gimadeev, Mikhail Tikhomirov, Konstantin Semenov) ^#	AC ✓	851ms	315888kb	C++23	2.5kb	2025-02-15 18:52:48	2025-02-15 18:52:53

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3840kb

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

memory: 159724kb

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

memory: 159724kb

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

memory: 159596kb

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

memory: 159728kb

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

memory: 315752kb

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

memory: 315884kb

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

memory: 159720kb

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

memory: 159596kb

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

memory: 159728kb

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

memory: 159596kb

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

memory: 315880kb

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

memory: 315760kb

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

memory: 159724kb

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

memory: 159592kb

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

memory: 159592kb

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

memory: 159600kb

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

memory: 315752kb

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

memory: 315880kb

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

memory: 159728kb

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

memory: 159600kb

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

memory: 159724kb

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

memory: 159724kb

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

memory: 315752kb

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

memory: 315756kb

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

memory: 159720kb

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

memory: 159600kb

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

memory: 159724kb

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

memory: 159728kb

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: 0

Accepted

time: 838ms

memory: 315756kb

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:

ok 200000 numbers

Test #31:

score: 0

Accepted

time: 839ms

memory: 315884kb

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
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
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 #32:

score: 0

Accepted

time: 814ms

memory: 159600kb

input:

1 2 100000
OOOOOO~OO~OO~~O~~~~~~OO~~~~O~OOOOOO~~OO~O~~OOOO~O~OO~~OOOO~~O~~OO~~OO~~~~O~OO~OO~~~OOOOOOO~OO~O~~O~O~~O~~OO~O~~~O~OO~OO~OOOOO~~O~~OO~~O~OO~O~~~~~~O~~~~O~O~OOO~OOOOO~~~O~~OOO~OOOOOOOOOO~~~~~OOO~~~OO~~~O~O~~~~OOOOO~OO~O~~OO~OO~O~OO~O~OO~~O~O~~~O~~O~~~~~~O~O~O~~~~O~OOOOO~~~O~OO~O~OOO~~~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 #33:

score: 0

Accepted

time: 816ms

memory: 159596kb

input:

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

output:

954987826 887124703 524940029 367133799 684074416 618787881 757258942 38107712 487963329 249480955 783357724 738962731 293651165 787767157 586817976 708118470 285378803 962935713 951926167 890904632 43211555 43211555 923711518 33657519 489127035 858883449 504784493 252568179 870077979 978634398 2383...

result:

ok 100001 numbers

Test #34:

score: 0

Accepted

time: 813ms

memory: 159724kb

input:

2 2 100000
OOOO~~~O~O~OOO~OO~OO~~O~~O~~OOO~OO~O~~OO~~~O~O~O~~O~~~~~O~~OOO~OO~OO~O~~OO~OOOOO~~OOOOO~O~O~~~~~~~O~OOOOOO~O~OO~~OOO~~O~O~~O~~~~O~OOO~O~OO~~O~OO~O~~~~OOOO~O~~O~~O~O~O~~~~OO~~~O~OOO~~OOOO~OOOO~~OO~O~~~~O~O~OOOO~OOO~~~~O~~~O~~OOO~OO~OO~O~O~~O~~~~O~O~OOO~OOOO~O~OO~OO~O~~O~~OO~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 100002 numbers

Test #35:

score: 0

Accepted

time: 815ms

memory: 159724kb

input:

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

output:

56653744 451144508 984340612 187753254 683409280 753027641 684584611 604782772 604782772 25814241 25814241 270085920 771525376 573147739 414214155 432299880 624922819 280886068 79259248 509883176 815084169 353972624 803805787 73338848 857855204 519008062 378323829 438138108 10527166 958701903 288090...

result:

ok 100002 numbers

Test #36:

score: 0

Accepted

time: 846ms

memory: 315752kb

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
O
O
~
O
O
O
~
...

output:

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

result:

ok 200000 numbers

Test #37:

score: 0

Accepted

time: 838ms

memory: 315752kb

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
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
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 #38:

score: 0

Accepted

time: 810ms

memory: 159728kb

input:

1 2 100000
OO~OOOOOOOOO~OOO~~~O~OO~~~~OOOO~~~OO~~O~OOOO~OOOO~OOO~~OO~~~~O~OO~~OOO~~~~~OOOO~OOOOO~O~~O~~~O~~~O~~~OO~OOOO~~~~~~OOO~~~O~~~O~~~OO~~~~~~~~O~O~OOO~~OOOO~OOO~~O~OO~~O~OO~OO~~~O~OO~~~O~OO~~~O~~O~O~OOO~~O~OO~O~OOO~OOO~O~~O~~~O~~O~~~~O~~OO~~OO~O~O~~~~O~~O~~~~~~~~O~OOOOO~O~O~~O~OO~~~~O~O~O~~~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 100001 numbers

Test #39:

score: 0

Accepted

time: 818ms

memory: 159680kb

input:

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

output:

531589905 711064139 347860225 472004949 234424958 466260380 265983575 722359461 989946140 430758564 493655873 416298508 315275105 751867366 751867366 399227064 157925911 21350433 21350433 655612360 196368077 46247010 46247010 475802341 525573410 349658068 605133777 244024309 333624858 487677686 4832...

result:

ok 100001 numbers

Test #40:

score: 0

Accepted

time: 812ms

memory: 159720kb

input:

2 2 100000
OOOO~O~O~O~O~O~OOOO~~O~OO~~O~OOOO~OOOO~OO~~O~OO~OOOOO~OOO~~O~~~~~OOOO~O~~~OO~O~OO~O~~~O~~OO~~OOO~~O~~OO~~~O~OO~O~OOOO~O~O~OOOOO~O~~O~OO~OO~~~~OO~OOOOO~O~OO~O~~~O~OO~OO~~OOO~OOO~~~O~~~OOOOOOO~O~~~~O~~~OO~O~~~O~~~~~~~~~OOOOOO~OOO~OO~O~~~OOO~OO~~O~O~~O~~~~OO~O~O~~~O~OO~OO~OOO~OOO~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 #41:

score: 0

Accepted

time: 814ms

memory: 159600kb

input:

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

output:

260989543 708583411 750646617 571440539 501083078 100427314 823046149 244265194 908548817 908548817 278769422 643569015 441576902 122497820 852088879 442572645 442572645 965306206 849356563 708340676 678096554 764118720 526727018 117173637 118684635 728009798 590583531 441133020 877968590 743724177 ...

result:

ok 100002 numbers

Test #42:

score: 0

Accepted

time: 838ms

memory: 315880kb

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
~
O
~
O
~
O
~
~
O
O
~
O
~
O
O
O
~
~
~
~
...

output:

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

result:

ok 200000 numbers

Test #43:

score: 0

Accepted

time: 840ms

memory: 315756kb

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
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
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 #44:

score: 0

Accepted

time: 828ms

memory: 159596kb

input:

1 2 100000
O~O~~~OO~O~OO~~OOOO~O~OOOOO~OO~OO~~OO~~~~~~O~OO~OO~~O~O~~~~OOO~~O~O~~O~~O~O~~~~~O~~OOOO~~~~~~O~OOOO~~O~~O~~~OO~OO~OO~OO~OO~OO~OOOOO~~OO~~~~~~~~~OO~O~~~~O~OOO~OOO~~O~O~~OOOOOO~~~~~~OOO~~OOO~~O~OOO~OOO~O~O~O~~~OOOO~~~~~~~~O~~~~O~~~~OO~O~~~O~O~O~O~O~O~OOO~OO~~~~~~~~~~OOOO~~OOO~OO~~O~~O~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 100001 numbers

Test #45:

score: 0

Accepted

time: 815ms

memory: 159728kb

input:

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

output:

220777671 630501976 630501976 630501976 373421288 373421288 495360915 495360915 382179138 382179138 382179138 776081067 183434825 382179138 329909423 249953133 85599830 373421288 680302306 388235034 836602990 314608775 373421288 249953133 337571067 694732979 85599830 264959575 233229308 885148469 88...

result:

ok 100001 numbers

Test #46:

score: 0

Accepted

time: 821ms

memory: 159592kb

input:

2 2 100000
~~OOOOOO~~~OO~~~O~OOO~~O~OOOO~OO~OO~~~~OOOO~OOOO~OO~O~~OO~OOOO~OOOOO~~~OOOOO~OOO~~~O~OOOOOOO~~~~O~OO~~OOOO~~~~OOOOO~OOOO~~~~~~O~OO~OO~OOO~OO~O~~~O~OOOOO~~~~~~O~~~O~~~~O~~~OOOOOOO~~~O~O~OO~O~O~~~~OOOO~~~O~~~~OOOOO~~~~~O~~O~O~OO~~~O~O~O~~~OO~O~O~~O~OOO~OOO~OOOOO~~~~~O~O~~OO~OOOOOOOOO~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 #47:

score: 0

Accepted

time: 818ms

memory: 159724kb

input:

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

output:

855933509 106523923 142719970 112242702 453118303 112242702 437431711 558781024 716097796 279390512 204197354 113393245 69784039 716097796 204197354 298436673 484809843 558781024 113393245 615304346 204197354 870359752 314196913 219453174 975686808 484809843 389712711 716097796 566181440 686675076 6...

result:

ok 100002 numbers

Test #48:

score: 0

Accepted

time: 844ms

memory: 315884kb

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:

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

result:

ok 200000 numbers

Test #49:

score: 0

Accepted

time: 851ms

memory: 315888kb

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
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
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 #50:

score: 0

Accepted

time: 808ms

memory: 159596kb

input:

1 3 100000
~~OOOOOO~OO~~OOO~O~O~~~~~~~O~~O~OO~~~OOO~OO~OOO~~~~~O~~~~~O~O~O~OOO~~OO~~~OOOOOOO~OO~~OO~OOO~~~O~OO~O~O~~OO~~O~OO~O~~O~OOOOO~~OO~OOOO~OO~~OOO~OOOOOO~~~OOOOO~~OOO~~OOO~O~~OOO~~O~~OOO~OO~OO~~O~~OO~~~~O~~OO~O~~O~OOO~OOO~~~O~~~O~~~~~~~~~~O~~OOOO~O~~~~~O~~O~OOO~~~O~O~O~OO~OO~OO~OO~OOO~OO~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 #51:

score: 0

Accepted

time: 810ms

memory: 159600kb

input:

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

output:

950056548 890951562 204923128 589436257 480024316 970210230 525456694 512028880 440293545 553304244 598588482 603984961 455351699 859994045 236475403 505471175 850835548 926258571 979202452 399974163 541356586 460550512 301187957 257796083 688531107 235177503 643700285 477749769 812256691 61185753 7...

result:

ok 100001 numbers

Test #52:

score: 0

Accepted

time: 809ms

memory: 159592kb

input:

2 3 100000
OOOOOO~O~~OO~~~~~~~OOOO~O~OO~O~~~~~~O~~~~OO~OO~OO~O~O~OOO~~~OOO~~~~~O~~~~OOO~O~O~~~OO~O~~~O~~OOOOO~O~OOO~~~O~O~~OO~~O~O~OOOOOO~~OO~~~~~OO~O~O~OO~~OO~~~OO~OOO~OO~~~O~O~OO~OO~O~OOO~O~~OOOOOOOO~OO~~O~~O~O~~O~~O~O~OOO~OO~OOOO~O~~~~O~OOO~OOO~~O~~O~~~O~~OO~O~~O~O~OOOOO~~O~~~~~~~OOO~O~OO~~OO~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 100002 numbers

Test #53:

score: 0

Accepted

time: 809ms

memory: 159596kb

input:

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

output:

786320224 750010593 120862672 8158363 486693372 705970176 458083051 832168526 975273550 1796072 160008215 664599131 297429081 116261940 752146390 222670343 266518147 960877393 9356246 325053388 804496258 566783859 991278716 109134876 102242436 599704065 214284694 800119397 599097525 448706694 460702...

result:

ok 100002 numbers

Test #54:

score: 0

Accepted

time: 843ms

memory: 315760kb

input:

100000 3 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 1 0 0 1 1 0 1 0 0 1 1 1 0 0 0 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 0 1 1 1 0 0 0 0 0 0 1 0 1 1 1 0 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 1 0 1 1 1 0 1 0 0 1 0 0 1 1 0 0 0 0 1 0 0 1 1 0 1 0 1 1 0 1 1 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 1 1 0 1 0 0 0 0 0 1 0 1 1 0 0 0 1 0 0 1 ...

result:

ok 200000 numbers

Test #55:

score: 0

Accepted

time: 838ms

memory: 315756kb

input:

100000 3 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 #56:

score: 0

Accepted

time: 809ms

memory: 159724kb

input:

1 3 100000
~O~~OOO~OOOOOO~OO~~~O~~OO~O~~~~OO~~~~O~OOO~OOOOO~~OOOOO~~~~~~~~OOO~~OOOO~O~O~OOO~~~~O~OOOOOO~O~O~OOO~OOOOOOO~~~O~O~~OO~OO~~~OO~O~O~~OOO~~~OOO~O~O~O~~O~O~~OO~~~O~~~~O~O~O~~~~~~OO~~O~~O~~O~~~O~~~~~OOO~O~~O~~OO~OOO~O~~O~~~OO~~~~OO~~~~~~~OOOO~OO~~O~O~O~~~~O~~~O~OOOOOOOOO~OOO~~~O~~O~OOO~~~~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 #57:

score: 0

Accepted

time: 814ms

memory: 159592kb

input:

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

output:

784541101 891646926 792121393 367261844 59257815 59257815 485172589 570929512 713012679 71020878 831989679 58440105 711696271 750208914 81917960 253564506 32453878 953433043 182309978 124814018 554595701 554595701 854912792 680283350 323270777 757103285 823111254 639257765 843249141 220138968 465873...

result:

ok 100001 numbers

Test #58:

score: 0

Accepted

time: 809ms

memory: 159596kb

input:

2 3 100000
OOOO~~O~~~~~O~~OOO~~~~OOO~~OO~~~OOO~~~~O~~O~OOO~~~~~OOOO~~OOOO~~~~O~~O~O~~OO~OOO~~OO~O~OOO~O~~~~~OOO~OOOOO~OO~~~O~~O~OO~~OOOOOOOO~OOOO~~OO~O~OOO~O~O~OOOO~~O~~OOO~~O~~OOOOO~OOOO~~~~O~~OO~OO~~OO~~~~OOOO~~O~O~~OOO~OO~O~~~O~~~O~~OO~~~O~~~~OO~~~~OO~O~O~OOOOOOOO~OO~~OOO~~OO~O~~~~~~OOO~~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 #59:

score: 0

Accepted

time: 819ms

memory: 159600kb

input:

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

output:

521777101 17634274 835848892 360229376 143785336 436719511 165269105 115191887 432519310 573358383 145985250 563014038 41864791 41864791 95753704 693115735 566826275 634463310 4789490 850481922 478841228 249798825 249798825 344120689 344120689 153202638 883484114 451400281 840516879 119464446 226119...

result:

ok 100002 numbers

Test #60:

score: 0

Accepted

time: 835ms

memory: 315884kb

input:

100000 3 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
...

output:

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

result:

ok 200000 numbers

Test #61:

score: 0

Accepted

time: 844ms

memory: 315884kb

input:

100000 3 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 #62:

score: 0

Accepted

time: 815ms

memory: 159728kb

input:

1 3 100000
O~OOOOOOOOOOOOO~~~O~~OOO~O~~O~OOO~~O~~OOOO~OOO~~O~OO~OO~OOOO~OOOO~O~~~OOO~O~O~~O~OOO~~O~~~O~~O~~O~OOOOO~OOO~O~O~~O~O~OOO~~~~~~OOOO~~~~~~~O~OOOO~OOOO~~~O~O~OO~O~~~O~O~OOOOOO~~~O~OOO~O~~O~OOOO~OO~OO~~O~~O~~~OOOO~~O~OO~O~~OOO~~~OO~OOO~~O~O~O~~O~~OO~O~~~~~O~OOO~~~~OOOOO~~~~~OO~~~O~~O~OO~OOO~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 #63:

score: 0

Accepted

time: 813ms

memory: 159724kb

input:

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

output:

233771303 581001117 978955669 520219180 731789955 204734066 159980856 953124569 603304697 250445434 329642779 828605787 828605787 451020454 342054907 177289148 40140354 770296607 705678155 504586018 624951069 719540207 153356426 81982768 214904768 852432027 217912213 454603112 906610374 539358777 23...

result:

ok 100001 numbers

Test #64:

score: 0

Accepted

time: 813ms

memory: 159596kb

input:

2 3 100000
~O~~O~O~O~~OO~~~O~~O~OO~O~OO~O~~OO~~OOOO~~~~~OOO~~OOO~O~~~~OOO~~~~O~OOOOOOO~~OO~~~~O~~OOO~O~OOOOOOOO~O~~~~~O~O~OO~OO~OOO~OO~O~~OOOO~O~~~OOOOO~~~O~O~~O~O~O~OO~~OO~~~OO~~~~~O~O~~O~~OOOO~~~OO~O~~~~~~~OO~O~OOO~OO~O~~O~OO~~~~O~~O~O~O~~~~~~O~~~OOO~~~~~~~OOOOOO~OOOOOO~~OO~O~~OO~O~~~~OOOOOOOOOOO~...

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 #65:

score: 0

Accepted

time: 812ms

memory: 159596kb

input:

2 3 100000
OO~~O~~OOO~OOOO~~OO~OOO~OO~~OOOO~~O~~OO~O~O~OO~~OO~~O~O~O~~OOO~O~O~~OO~OOO~OO~~O~OO~OOO~~O~~OOO~~O~O~~O~~O~~OO~O~O~~O~OO~~O~O~OOO~~OOOOOOO~OO~~OO~OO~~O~~OOO~OOO~O~OO~~O~~O~~OO~OO~~O~OO~~OOO~O~O~~OOO~OO~~OOOO~O~OO~~O~O~OO~OO~OO~O~O~OO~OO~~OOOO~~O~O~O~~O~~O~~O~O~~O~OO~~O~O~~O~~O~OO~O~~O~~OO...

output:

592441084 823874291 552803444 381783505 941949989 568052229 910990803 680433984 993073309 929250255 929250255 898251837 390217785 390217785 587787414 997022526 258972518 702313845 691271954 886578588 886578588 580694808 303620664 301175714 453847638 781459002 303189039 863400841 225588956 644465260 ...

result:

ok 100002 numbers

Test #66:

score: 0

Accepted

time: 836ms

memory: 315884kb

input:

100000 3 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
~
...

output:

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

result:

ok 200000 numbers

Test #67:

score: 0

Accepted

time: 837ms

memory: 315884kb

input:

100000 3 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 #68:

score: 0

Accepted

time: 820ms

memory: 159724kb

input:

1 3 100000
~~~~~OOO~~O~~~OO~OO~~OOO~O~~O~O~OOOO~~~~~~~~OO~~O~OOO~OOO~~OOO~OO~~~~~~OO~~OOOO~~O~~O~OOOOO~O~O~O~~~~~OOO~~~~OO~O~~O~~OO~~~OO~~O~~OOO~OOOOO~~~OOO~O~OO~O~~~~~OO~OOOO~~~O~O~OOO~~OO~O~OO~~~O~O~O~O~~OOOOOO~OOO~~OO~OO~O~O~O~OOO~~O~~O~OO~OOO~OOO~O~O~~OO~O~O~~~O~OOO~O~OO~~~O~~~~O~~~O~~O~O~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 #69:

score: 0

Accepted

time: 820ms

memory: 159724kb

input:

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

output:

485886173 514205335 514205335 985615914 117866015 985615914 832344843 687034968 511658127 607512587 152040130 297524315 993819980 117866015 60559893 832344843 297524315 445071646 332496908 511658127 511658127 94483737 87674278 993819980 449152605 94483737 511658127 899052866 425761751 332496908 6328...

result:

ok 100001 numbers

Test #70:

score: 0

Accepted

time: 821ms

memory: 159724kb

input:

2 3 100000
~~~O~OO~OO~~~~~~O~~~OOO~~~~~~O~OO~O~~O~~OO~~OOO~OO~~~OO~~~~O~O~OOO~~O~~~~O~OOOOOO~~O~OO~O~OOO~~OO~~~OOO~O~~OOOO~~O~~O~O~O~OO~~O~~O~O~~OO~O~~O~~O~~O~OO~~O~OO~O~~O~O~O~~O~O~~~OOOOO~~~~O~~OO~O~OOOOOOO~~~OOOOOO~OOOO~~~~~O~~O~O~~OOOOOOO~O~~OOOOO~O~OO~~~OO~~~~O~OOO~O~~O~OO~~~O~~~~OOO~O~~~~~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 #71:

score: 0

Accepted

time: 823ms

memory: 159720kb

input:

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

output:

480121769 43851373 496027554 251229347 563480154 838361300 842334267 46674408 464947826 840626753 56378459 842334267 388155374 584892316 56378459 317843078 665043031 798817445 648373217 257953723 147753595 196243259 212694869 388155374 855792838 903068329 563480154 484684879 406434532 865425747 6106...

result:

ok 100002 numbers

Test #72:

score: 0

Accepted

time: 844ms

memory: 315880kb

input:

100000 3 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
...

output:

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

result:

ok 200000 numbers

Test #73:

score: 0

Accepted

time: 847ms

memory: 315884kb

input:

100000 3 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 #74:

score: 0

Accepted

time: 811ms

memory: 159724kb

input:

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

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 #75:

score: 0

Accepted

time: 808ms

memory: 159596kb

input:

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

output:

332731188 913317340 677140595 45272615 965672054 922988244 528469808 635919613 149683598 42355855 848701113 891707760 293047631 595009404 118033234 870041835 290686700 201338458 873694691 302655676 61316349 175782651 787755820 121679463 73387802 450402782 765922598 751406759 781416964 178596404 7821...

result:

ok 100001 numbers

Test #76:

score: 0

Accepted

time: 813ms

memory: 159488kb

input:

2 9 100000
O~~OO~O~~OOOOO~O~~~~O~O~OO~~~~~~OOO~OOO~O~OOOOO~OO~O~~OOOO~O~OO~~~OOOO~~~~OO~~~O~~~~~~~OO~O~O~~OOO~OOOO~OOO~OO~~O~~O~OOOOO~OO~OO~~~OO~~OO~~OOOO~O~~OOOOO~O~~~OO~~OOO~~~~~OOO~O~~~O~~OO~~~O~O~~~~~~~~O~OO~O~OO~~O~~O~O~~~~O~~O~O~~~OO~~~OOO~OOO~O~O~OO~OO~~~~~~O~OO~~~~~~O~O~OO~~~~~~OO~O~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 #77:

score: 0

Accepted

time: 811ms

memory: 159724kb

input:

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

output:

746620643 463688818 87589059 489012080 541442019 484109473 186236494 908505945 824412227 229496996 237165205 152330082 555989894 665141531 519102351 97420970 897732239 986107730 299449653 615016479 23631503 703508173 967299957 524883059 410548460 313510744 774043020 697167996 508870894 588446390 330...

result:

ok 100002 numbers

Test #78:

score: 0

Accepted

time: 836ms

memory: 315756kb

input:

100000 9 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
~
~
...

output:

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

result:

ok 200000 numbers

Test #79:

score: 0

Accepted

time: 832ms

memory: 315720kb

input:

100000 9 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 #80:

score: 0

Accepted

time: 809ms

memory: 159600kb

input:

1 9 100000
O~~~O~OOO~~OO~O~O~O~O~O~O~O~~~O~OOOO~~~OO~~~O~~~O~OO~OO~~~OOOO~O~~~~~OO~O~~O~~O~~~~~O~~~OO~~~OO~~~OOOOOOO~O~~O~~~O~O~OOOO~~O~~OO~OO~O~OO~OO~~~~O~O~O~~OO~OOOO~~O~O~~~~~O~~OO~O~OO~~~O~~O~~O~~OO~~OO~~OO~~O~O~~OO~~~~OOO~~~OOOO~~~OOOO~OOO~~OOOO~~~O~O~OOO~~O~O~O~~OO~~~~O~~O~~O~OO~~O~~O~OOO~~~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 #81:

score: 0

Accepted

time: 817ms

memory: 159724kb

input:

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

output:

305250074 900099649 578745007 108112839 89214493 425639492 425639492 731496879 731496879 576931909 576931909 416341089 978070960 978070960 765279167 765279167 22268177 657641600 685352699 316483189 394507155 394507155 328096825 328096825 57575250 528507757 717226425 810093006 404079679 594696084 604...

result:

ok 100001 numbers

Test #82:

score: 0

Accepted

time: 815ms

memory: 159724kb

input:

2 9 100000
O~OOOOOO~OOOO~O~O~~O~~~~~~~~O~~~OO~~O~OOO~~OOO~OO~~~~~O~O~O~~O~O~~~O~~O~~~~OOO~~OO~~O~O~~O~~O~O~O~OOOO~O~OOO~~~OO~~~~O~OOOOOO~~~OO~~~O~~~~OO~O~~~OO~~~~~OO~OOOOO~O~O~OO~OO~~OO~O~OO~~O~~~~~~~O~O~~OO~O~OO~O~~O~~O~~O~~O~~O~~O~~~OOO~~OO~~~O~~~OO~~~~OOOOO~~OOO~OOOO~O~O~~O~~~O~OO~~O~~O~~O~~OO~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 #83:

score: 0

Accepted

time: 810ms

memory: 159728kb

input:

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

output:

946613721 884593747 333902632 379037257 920850373 934627012 416871362 805626709 793787354 756910913 756910913 694838342 694838342 426185375 46231028 630849861 173090529 484362576 484362576 695837706 342100731 325090759 682193753 715464524 989456393 7281077 846497524 756472097 246543805 498930119 184...

result:

ok 100002 numbers

Test #84:

score: 0

Accepted

time: 845ms

memory: 315884kb

input:

100000 9 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
...

output:

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

result:

ok 200000 numbers

Test #85:

score: 0

Accepted

time: 841ms

memory: 315756kb

input:

100000 9 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 #86:

score: 0

Accepted

time: 819ms

memory: 159724kb

input:

1 9 100000
~O~~~OO~~~~O~O~~OO~OOOOOOO~O~~~OOOO~OOOO~~OO~~~~~O~~~O~O~O~OOO~OO~~OOOO~O~O~~O~OOOOO~~OO~O~~~~OO~O~OOOO~~~~OOO~~OO~~~~OO~~~~OOO~~O~~OOO~O~~~OOOO~OO~O~O~OOO~~OOOO~OOOO~O~~~O~O~~~~OOO~~~OO~~~OOO~O~~~O~O~OO~~~O~~~OOO~O~~~O~~OO~O~~~~O~~~~~~O~OOOOO~~OO~~~OO~O~O~O~OOO~~O~O~O~OOO~~O~~~OOO~~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 #87:

score: 0

Accepted

time: 811ms

memory: 159596kb

input:

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

output:

344891765 180470288 654141187 91961986 289909591 951856685 854778574 854778574 645386546 252155999 927460631 452987864 452987864 21084159 865420321 32561179 976181256 521200263 497015629 162695382 162695382 661873684 661873684 425088356 320756934 250476700 215128276 115253845 767032188 622669338 256...

result:

ok 100001 numbers

Test #88:

score: 0

Accepted

time: 808ms

memory: 159728kb

input:

2 9 100000
~OO~~O~OOO~OOOOO~OOOO~~~O~~~~~~~OO~O~O~~OOO~OO~OO~OO~~OO~~~~~~O~~~~~OO~O~O~OOOO~OO~O~OOOOO~~~~~O~~OO~OO~~~O~O~O~~OO~~~O~~OO~~O~~~OO~OO~~~~~~~OOO~OOO~O~~~O~OO~~OOO~~O~~~~O~~~~~~OOOOOOO~~O~~~O~OO~O~OO~~O~~OO~OOOOOO~~OOO~OOOOOO~~~~~~~OO~O~~~OO~~O~O~~OOOOO~O~OOO~~~~O~O~~~~~OO~O~~OO~~~~~~~O~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 #89:

score: 0

Accepted

time: 810ms

memory: 159596kb

input:

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

output:

920053191 344864793 542551741 588041483 726403518 982587954 15910155 831638874 58791494 403637316 438383052 266660007 495839754 490018247 364078485 364078485 584528749 434285452 434285452 510111139 238845677 682744094 829453961 763788609 487345057 797443309 792409332 954261882 138377781 49113365 875...

result:

ok 100002 numbers

Test #90:

score: 0

Accepted

time: 845ms

memory: 315884kb

input:

100000 9 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
~
...

output:

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

result:

ok 200000 numbers

Test #91:

score: 0

Accepted

time: 835ms

memory: 315884kb

input:

100000 9 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 #92:

score: 0

Accepted

time: 822ms

memory: 159724kb

input:

1 9 100000
O~~OO~OO~OO~OOO~OOO~O~O~OOO~~~OO~~O~OOOO~~~~O~OO~OOO~OO~~O~OOO~~~OO~OO~OO~~~~OO~O~OOOO~OO~~O~O~~~~O~O~~~~O~O~OOO~~~~~O~~OO~OOOOO~OO~~~OOO~O~O~O~OOO~~~~~OOOO~~OO~~OOO~O~OOOO~O~~O~OO~O~~~~O~O~~~OOOOOO~~OOOOO~~OO~~~O~~~OO~~~O~OOOO~O~~OO~OOOOO~~O~~O~~~OOO~O~~O~~~~O~OO~OO~OOO~OOOOO~~~OO~O~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 #93:

score: 0

Accepted

time: 828ms

memory: 159724kb

input:

1 9 100000
O~OO~O~~~OOO~OO~OOOO~O~O~~~~~~~~OOO~OOOO~OOO~OOOOOO~O~O~~~O~~~~O~O~OOO~OOOOOO~O~~OOO~~~O~~~~~O~~~~~O~~OO~~~~~~~OO~~O~~OOO~O~O~OOOOOOO~~~O~OO~O~~O~OO~~~O~~~~~O~OO~O~OO~~~~O~~~~O~~~OO~O~OO~~~O~~~~O~~~~OO~O~OO~OOO~~~~O~OOO~OO~OO~~OOOOOOO~OO~~OOO~~OO~O~~OO~OO~O~O~~O~~~O~~O~~O~~OOOO~~OO~OO~O~~...

output:

864647740 733922764 733922764 106181752 106181752 900706124 419450253 106181752 419450253 903125162 16848053 744131813 16848053 903125162 829870738 546358417 148716815 473383873 159658606 144284154 45358414 744131813 546358417 22444818 829870738 16848053 51426813 425377175 376362170 79220791 9049588...

result:

ok 100001 numbers

Test #94:

score: 0

Accepted

time: 817ms

memory: 159592kb

input:

2 9 100000
O~~~~O~~~~OOO~O~O~~~~OO~~~O~OO~OO~O~~~O~~~OOOOO~~O~~O~~OOO~O~~OOOOO~O~~~O~OOOO~~~OO~~O~O~O~~~~~O~~O~O~~~O~~~~~~~OO~~~O~~~~OO~O~OOOO~~OOOO~O~~~~OO~~~OO~O~O~OOO~~~OO~OOOOOO~O~OOOOO~~~O~~OO~~~O~OOOO~OOOO~OO~~OOOOOO~OO~OO~OOO~O~O~~~O~~O~O~O~~~~OOOO~~~O~~~~O~O~OO~OO~~OO~OO~O~~OOO~~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 #95:

score: 0

Accepted

time: 828ms

memory: 159592kb

input:

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

output:

703787069 290174345 623261298 916785661 843907400 358695202 874745727 894796760 108927842 261096176 17220218 206603822 607726033 123032773 383131469 582780073 100897985 108927842 716195499 226438361 100897985 469890843 497999792 545047893 206095215 335025317 110713951 161364454 906793225 123032773 3...

result:

ok 100002 numbers

Test #96:

score: 0

Accepted

time: 847ms

memory: 315884kb

input:

100000 9 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
...

output:

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

result:

ok 200000 numbers

Test #97:

score: 0

Accepted

time: 845ms

memory: 315756kb

input:

100000 9 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 #98:

score: 0

Accepted

time: 807ms

memory: 159600kb

input:

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

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 #99:

score: 0

Accepted

time: 818ms

memory: 159728kb

input:

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

output:

230713933 692593072 319209511 430498559 495456890 800367591 357345061 839034906 262522072 492466559 799990360 611497996 293618935 280229458 595508218 761669245 613850999 580257365 865740648 453576997 801689907 420849185 168263048 889838434 304567833 575819197 584997434 515005868 231988579 8657755 70...

result:

ok 100001 numbers

Test #100:

score: 0

Accepted

time: 819ms

memory: 159504kb

input:

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

output:

143878038 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #101:

score: 0

Accepted

time: 807ms

memory: 159540kb

input:

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

output:

828534862 287119406 854555471 656959306 493294940 938791321 360568602 19226977 625799966 497191518 892019547 708427211 114878382 682235244 811559097 457937819 936466736 942288169 164112350 617331350 560760077 630400602 347426475 59782149 118446765 933674315 58016922 726184459 392606260 613935565 725...

result:

ok 100002 numbers

Test #102:

score: 0

Accepted

time: 834ms

memory: 315760kb

input:

100000 20 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 1 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 1 1 1 1 1 1 0 0 1 0 1 0 1 1 1 0 0 1 0 1 0 0 1 0 1 0 0 0 1 0 0 0 1 1 0 0 1 1 1 1 0 1 0 1 0 1 0 0 1 1 0 1 0 1 1 0 1 1 1 0 0 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 0 0 0 0 ...

result:

ok 200000 numbers

Test #103:

score: 0

Accepted

time: 825ms

memory: 315756kb

input:

100000 20 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 #104:

score: 0

Accepted

time: 815ms

memory: 159728kb

input:

1 20 100000
OO~~O~O~O~~O~~~~~~~O~~O~~OO~~~~OOOO~OOOOO~~O~OOO~OO~O~O~~OO~~~OOO~O~OO~O~~~O~~~O~O~~~~~O~OO~OO~O~~~~OO~O~O~OOO~O~~~~~~OO~~~~O~~~~OO~O~~OOO~O~OO~~~OOO~O~O~~~O~O~OO~~~O~O~O~~OOOO~~O~O~O~~O~O~~~~~~~~~~O~~~O~~O~OO~~OOOOOOOO~~OO~O~OO~O~~~~~OOO~~~OO~OO~OOOO~~O~O~O~O~O~~~O~OOOOOO~~~~OO~~~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 #105:

score: 0

Accepted

time: 816ms

memory: 159724kb

input:

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

output:

423956344 380766207 380766207 416311216 794217895 803992396 427246821 658970035 658970035 922891683 922891683 230758325 536372181 593489523 905970325 905970325 923627541 88156909 297935507 546693530 197064008 413037136 243997989 440756635 101508411 13980032 977170378 994421507 382898684 45382759 354...

result:

ok 100001 numbers

Test #106:

score: 0

Accepted

time: 812ms

memory: 159600kb

input:

2 20 100000
~~~~OO~OO~OO~~O~~~~~OO~O~~OO~OOO~~~~O~O~~~~~~OOOO~O~OOOO~O~O~~O~O~~OOO~OOO~O~OOOOOO~OO~OO~~~~OOO~~OOOOOOOOOO~~~~~~O~~OO~O~~O~~~~~~~OO~~OO~~~OO~O~O~OO~O~OO~OOO~~~O~OO~OOO~~~~~~~O~~OO~O~OO~O~~~OO~~OO~O~O~OOOOO~O~~O~O~O~O~~~OOO~OOO~O~O~~~~O~O~O~~O~~O~~~O~OO~~OO~O~~~~~O~~~~O~~O~~~~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 100002 numbers

Test #107:

score: 0

Accepted

time: 813ms

memory: 159596kb

input:

2 20 100000
O~~~~O~~~~O~~O~~O~~O~O~~OOO~~~~~OO~OO~~O~~~~O~OOOO~OOOOO~~OO~O~O~~OO~OOOOO~~~O~~~OO~OOO~~~O~OOOO~O~OOO~O~O~O~~OO~O~OO~O~~~~~~~O~~OOO~O~~~~O~~OO~O~~OOO~~~~OO~~OO~OO~~O~~O~~~~~O~OOO~~O~~~O~OOO~O~O~~OOO~O~~O~OO~~~~~O~O~O~OOOO~~O~OO~~OOOO~O~~O~~O~~~~O~OOO~~~O~OO~~OO~~O~~~~~O~OO~~~~~~~~~~~~OO...

output:

832965866 778520402 536625845 536625845 246588512 254301814 513966026 824160592 889440719 403647544 471962761 471962761 496071805 948064374 982309461 461705834 784984937 810457846 283279063 575471657 537585625 732124509 743586226 298211058 701167626 701167626 748829274 748829274 552358439 996090321 ...

result:

ok 100002 numbers

Test #108:

score: 0

Accepted

time: 837ms

memory: 315884kb

input:

100000 20 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...

output:

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

result:

ok 200000 numbers

Test #109:

score: 0

Accepted

time: 837ms

memory: 315888kb

input:

100000 20 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 #110:

score: 0

Accepted

time: 823ms

memory: 159724kb

input:

1 20 100000
OOOOOO~~~~~O~~OOO~O~~OOOOO~OOOOOOO~O~~O~~~OOO~O~O~OO~~OOO~~O~~OO~O~OO~OOO~~O~~~~~OOO~~~~~~~OOO~O~OOO~~~OO~~~OO~O~O~~~~~~~OOOOO~OOOOOO~OOOO~O~~~~O~O~O~~~O~O~O~~OO~OOO~~OO~O~~O~OOO~O~OO~~~OOOOO~O~~OOO~~O~~O~~O~~~~O~~~OO~O~O~OOO~OOO~~~~OOOOOOO~O~~OOO~OO~~~~O~OO~OOO~OO~~OO~~OOO~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 100001 numbers

Test #111:

score: 0

Accepted

time: 814ms

memory: 159596kb

input:

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

output:

296009835 922123732 987981171 793716394 112561425 726228982 734710785 726228982 377597477 746020698 734710785 139499132 746020698 685998603 740152092 413895112 495476205 495476205 195865565 824774507 824774507 200022717 713643561 835862394 579515973 917686384 917686384 108855982 570759253 465118304 ...

result:

ok 100001 numbers

Test #112:

score: 0

Accepted

time: 809ms

memory: 159724kb

input:

2 20 100000
~~O~OO~O~OO~~OOO~~OOO~OO~OOOO~~OO~~O~OO~~OO~~~~OO~~OO~~OO~OOO~O~O~~O~OOOOO~~~~OO~OOO~OO~~O~O~~~O~OOO~~~~OOOO~O~~O~O~O~O~O~O~OO~~~O~~O~~O~~O~~OO~OO~~~~OOO~OO~O~~~~~~OO~O~~~O~~OOO~~~~~O~OO~~OOOOO~~~O~OOOOO~~OO~OO~~O~~OO~OO~~OOO~~~O~OOOO~~~O~O~~OO~OO~~OOO~~~~~~OOO~O~~O~OO~OOOOOO~O~~OO~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 100002 numbers

Test #113:

score: 0

Accepted

time: 811ms

memory: 159592kb

input:

2 20 100000
O~~~~~~~~OOOOOO~~OOO~O~~O~O~~~~OOO~~O~OOO~~~OOOO~~~O~~~~~OOO~~~~O~OO~O~O~O~~~OO~OOOO~OO~~~~OOOO~O~~OOOOO~~~~~OOO~O~O~~~OO~~~OO~~OO~OO~~~~~OO~OO~~OO~O~OO~O~OOO~~OOO~OO~~OO~~OOOO~~~~~O~~OOOOOOOO~~O~O~~~OOO~~OOO~~~O~~O~~OOOO~O~O~~~O~OOOO~~OO~~O~O~~OOO~OO~~~~O~~~O~~OOO~~~OOO~OO~~O~~OO~~OO~O~...

output:

76511073 736643982 670960879 80236634 293331771 73920982 88784248 317562349 648376772 279597147 706694780 743708802 143015970 928844673 158058054 352994598 426179506 131107633 50568692 575660080 890570970 122307467 491686609 796084986 493281092 792864210 552588761 139777568 551934539 485774571 48577...

result:

ok 100002 numbers

Test #114:

score: 0

Accepted

time: 844ms

memory: 315880kb

input:

100000 20 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...

output:

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

result:

ok 200000 numbers

Test #115:

score: 0

Accepted

time: 844ms

memory: 315760kb

input:

100000 20 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 #116:

score: 0

Accepted

time: 821ms

memory: 159596kb

input:

1 20 100000
O~O~~O~O~OOO~~O~OOO~O~~OOO~OO~~~OO~~OO~OOOO~~~O~O~~~OOOO~O~~O~~O~OOO~~~O~~~O~O~~O~~O~~~~~O~~~~~~O~OO~OOO~~OOOO~~~~O~O~~O~~OOOOO~O~O~OO~~OO~~OO~OO~O~~~OOO~~~~~OO~~O~O~~OO~O~O~~~~O~~O~OO~~~OO~OOO~~O~~~O~~~~O~~OO~O~~O~~O~~~~~~O~~OOOO~O~~O~~OO~O~O~O~O~O~O~~OO~~~~~OO~O~~~~~OOOO~~~~OOO~O~O~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 100001 numbers

Test #117:

score: 0

Accepted

time: 818ms

memory: 159720kb

input:

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

output:

533378928 96192234 402841488 608246307 735031153 735031153 994576397 595261259 436096932 172260704 82543782 436096932 994576397 608246307 172260704 788256884 172260704 323831980 614623292 237901445 735031153 402841488 323831980 970832649 161587689 169237900 889589875 161587689 92820681 602998261 889...

result:

ok 100001 numbers

Test #118:

score: 0

Accepted

time: 822ms

memory: 159724kb

input:

2 20 100000
O~~OO~OOO~O~~~~OOO~~O~~~~~OOOO~O~OOOOOO~OO~~~~OO~~OO~O~~O~OOO~O~~O~~~O~O~O~~~~OOO~O~~O~~~~~~~~OO~O~~~OOO~~~~~OO~O~OOO~~~O~OOO~OOOO~~O~O~~OOO~O~OO~~~~O~~~~~~O~OOO~~~~~~OO~O~~~O~~~~O~~~O~OOOO~~O~~O~~OO~~~OOO~~OOOO~~~O~OO~~~~~~O~~OOOO~O~OO~OOO~OOOO~O~~O~OOOO~~O~OO~OO~OOO~~~~O~O~~OO~O~~~~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 #119:

score: 0

Accepted

time: 824ms

memory: 159724kb

input:

2 20 100000
O~~~O~OO~OOO~~OOOOO~OO~~OO~OO~OO~~OO~OOOOOOOOOO~O~OOO~OOO~O~~O~O~OOOOO~OOOOO~OOO~O~O~~~~O~~~OO~~~~O~O~~~O~~~OO~~~~~~~~O~OOOO~OO~~~O~~~~~~~~OO~OOO~~O~~O~~OO~OO~O~OO~OO~OO~~~OOO~O~~O~~~~~OO~O~~OO~~O~O~~OOO~~~OOO~O~OO~~~~~~O~~~OO~OOO~~~~~~O~~OOOO~OOO~~~O~~~~~O~~~~OO~~~~OO~O~O~O~~O~~~O~O~OOO...

output:

814428391 469207175 862465901 878002569 849279520 681595382 23599187 508624157 569998184 508624157 398686210 365372060 47531574 756171393 192712907 671793306 191169956 878002569 878002569 350069990 417116838 754735819 118379129 627061125 681595382 345452568 452925608 485564831 487096012 654254105 16...

result:

ok 100002 numbers

Test #120:

score: 0

Accepted

time: 843ms

memory: 315888kb

input:

100000 20 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...

output:

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

result:

ok 200000 numbers

Test #121:

score: 0

Accepted

time: 839ms

memory: 315712kb

input:

100000 20 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

Extra Test:

score: 0

Extra Test Passed