| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 55 | 50 | 45 | 91.837% |
Lana likes to draw specific snowflakes. A snowflake of size $x$ is defined as follows:
+'.+' there is a sequence of $x$ characters '|'.+' there is a sequence of $x$ characters '-'.\'./'.Sometimes Lana connects several snowflakes, but even then the size of each snowflake is determined separately, regardless of whether the snowflakes share some characters.
\|/ -+- /|\
\.|./.. .\|/... --+--.. ./|\... /.|.\|/ ....-+- ..../|\
\.|./. .\|/.. --+--- ./|\.. /...\.
On the left is an example of a snowflake of size 1ドル$.
In the middle is an example of connected snowflakes, the left one of size 2ドル$ and the right one of size 1ドル$.
On the right is an example of a snowflake of size 1ドル$. It is missing one character '|' to be of size 2ドル$.
Lana is currently drawing snowflakes on a piece of paper of size $n \times m$. However, she got a bit confused and did not draw all the snowflakes completely in accordance with her usual snowflake shapes. Namely, some snowflakes are missing some characters, so their size is equal to the smallest length of the corresponding character sequence from the center in one of the eight directions. Moreover, she drew some characters that are not part of any snowflake.
Can you help Lana determine the size of the largest snowflake in the drawing?
The first line contains two integers $n$ and $m$ (1ドル ≤ n, m ≤ 50$), the size of the drawing.
In each of the following $n$ lines there are $m$ characters describing the drawing.
The characters that can appear in the drawing are '+', '-', '\', '|', '/' and '.'. The ASCII values of these characters are 43, 45, 92, 124, 47 and 46 respectively.
In the first and only line you should output the size of the largest snowflake in the drawing.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 11 | There won’t be any snowlake, or the largest snowflake will be of size 1ドル$. |
| 2 | 11 | There will be at most one character ' |
| 3 | 28 | No additional constraints. |
5 6 \.\|/. ---+-- /./|\. ./.|.\ /..|..
1
7 7 \.|./.. .\|/... --+--.. ./|\... /.|.\|/ ....-+- ..../|\
2
7 7 \|/|\|/ -+-|-+- /|\|/|\ ---+--- \|/|\|/ -+-|-+- /|\|/|\
1
Clarification of the first example:
Only one snowflake is drawn.
In the directions up-left, up and up-right from the center of the snowflake there are sequences of length 1ドル$.
In the directions right and down-right from the center of the snowflake there are sequences of length 2ドル$.
In the directions left, down-left and down from the center of the snowflake there are sequences of length 3ドル$.
Therefore, the size of the snowflake is 1ドル$.
Clarification of the second example:
Two connected snowflakes are drawn, the left one of size 2ドル$ and the right one of size 1ドル$.