#OLD428. 公认签到题

公认签到题

Description

下面是唔西迪西和玛卡巴卡的一段对话,你品,你品,你细细品<^>

“呜呜呜......这都是些啥呀,还是加减法好!”

“哈哈哈......乘除法也还行吧。”

“不 ...不...不...在这个问题上我绝不让步,乘除法着实不友好!哼,它们彻底摧毁了我的信心,它们不可饶恕!”

“额~~~其实你可以......”

“你不要再替它们说话了,气~死~我~了!”

“我......”

“哼,我现在越想越气,我~我~我~现在觉得减法也不友好了,还是...还是加法最友好!”

“对对对,加法最友好!!!”(你说是就是喽^-^)

你也看到了,在唔西迪西面前玛卡巴卡是相当没地位的,^-^,话都不敢说了。哎,还是赶紧帮帮玛卡巴卡吧。

现在给出一个h×w的图,并且这张图是由'*'和'.'组成的,玛卡巴卡为了尽快让唔西迪西消消气(当然也是为了自己的生命安全考虑^_^),他需要找出有且仅有一个'+'形的图。

有且仅有一个'+'形的图满足以下条件:

★中心点为'*';

★上、下、左、右四个方向都有一个或多个连续的 '*';

★除以上各点之外,整张地图均为 '.'

Format

Input

第一行包含两个整数h和w(1≤h , w≤500),分别的代表图的高度和宽度,

接下来一共有h行输入,每一行包含w个字符,每个字符都是'*'和'.'中的一种。

Output

如果所给图有且仅有一个'+'形,输出“YES”,

否则输出“NO”。

Samples

5 10
..........
..*.......
.*.******.
..*.......
..........
NO
3 7
.*...*.
***.***
.*...*.
NO
5 6
..**..
..**..
******
..**..
..**..
NO
7 7
.......
...*...
..****.
...*...
...*...
.......
.*.....
NO
3 5
..*..
****.
.*...
NO
5 6
......
..*...
.****.
..*...
..*...
YES

Hint

在第1个示例中,'+'形内部有一个空白。

在第2个示例中,有两个'+'形。

在第3个示例中,垂直分支的宽度为2。

在第4个示例中,'+'形外部有一个'*'。

在第5个示例中,两个垂直分支位于不同的列中。

在第6个例子中,给定的图中有且仅有一个'+'。

听说题面越简单题目就越难,所以蒟蒻就不敢出短题面的题,望谅解^_^

故事都是瞎编的,句子可能都不通顺,你不会真的看了吧^_^