SP12880 KOZE - Sheep

Description

Mirko has a herd of sheep, surrounded by fences backyard. While he was asleep, wolves have sneaked into the fenced area and attacked the sheep. Backyard is of a rectangular shape, and consists of fields arranged in rows and columns. Character '**.**' (fullstop) represents a blank field. Character '**\#**' represents a fance. Character '**k**' represents a sheep. Character '**v**' represents a wolf. Two fields belong to the same sector if we can move from the field **A** to the field **B** without going over the fence, by making only **horizontal** and **vertical** steps (we cannot move diagonally). If we can escape from field A from the backyard, that field does not belong to any sector. Luckily, Mirko taught his sheep Kung-Fu skills, and **they can defend themselves against wolves only if they outnumber the wolves in that sector**. When there are more sheep in the sector than wolves, all wolves die without sheep casualties. Otherwise all sheep perish and wolves are unharmed. If a field doesn't belong in any sector, sheep will flee and wolfs will be left without a prey, so every animal survives. Write a program that will determine how many sheep and wolves will survive this bloody night.

Input Format

Integers N and M, number of rows and columns which represent Mirko's backyard. In every of the N lines, there are M characters representing the appearence of Mirko's backyard - positions of the fences, wolves and sheep.

Output Format

In the first and the only line, print the number of **sheep** and **wolves** that will survive.