您有一张给定的图片,尺寸为 $$$w \times h$$$。确定给定图片是否具有单个“+”形状。 “+”形状描述如下:
- “+”形状有一个中心非空单元格。
- 从中心开始的每个方向(左、右、上、下)都应该有一些(至少一个)连续的非空单元格。换句话说,每个方向都应该有一条射线。
- 所有其他单元格都是空的。
找出给定的图片是否有单个“+”形状。
输入
第一行包含两个整数 $$$h$$$ 和 $$$w$$$ ($$$1 \le h$$$, $$$w \le 500$$$) - 图片的高度和宽度。
接下来的 $$$h$$$ 行的第 $$$i$$$ 包含字符串 $$$s_{i}$$$,长度为 $$$w$$$,由“.”组成。和“*”,其中“.”表示空白区域,“*”表示非空白区域。
输出
如果给定的图片满足所有条件,则打印“YES”。否则,打印“NO”。
您可以以任何大小写(大写或小写)输出每个字母。
示例
输入 #1
5 6 ...... ..*... .****. ..*... ..*...
输出 #1
YES
输入 #2
3 5 ..*.. ****. .*...
输出 #2
NO
输入 #3
7 7 ....... ...*... ..****. ...*... ...*... ....... .*.....
输出 #3
NO
输入#4
5 6 ..**.. ..**.. ****** ..**.. ..**..
输出#4
NO
输入 #5
3 7 .*...*. ***.*** .*...*.
输出 #5
NO
输入 #6
5 10 .......... ..*....... .*.******. ..*....... ..........
输出 #6
NO
注意
在第一个示例中,给定的图片包含一个“+”。
在第二个示例中,两个垂直分支位于不同的列中。
在第三个示例中,形状外部有一个点。
在第四个示例中,两个垂直分支的宽度为$$$2$$$。
在第五个示例中,有两种形状。
在第六个示例中,形状内部有一个空白空间。