Description

你有一张尺寸为w×h的给定矩阵。确定该矩阵是否为单个“+”形状。“+”形状如下所述：

**一个“****+”**形状有一个中心非空的格子。

在从中心开始的每个方向（左、右、上、下）应该有一些（至少一个）连续的非空单元格。换句话说，每个方向都应该有一条光线。

所有其他单元格都是空的。

找出给定的图片是否有一个“+”形状。

Format

Input

第一行包含两个整数h和w（1≤h，w≤600）-矩阵的高度和宽度。

接下来h行的第i行包含长度为w的字符串si，由“.”和“”组成，其中“.”表示空白，“”表示非空白。

Output

如果给定图片满足所有条件，请打印“YES”。否则，打印“NO”。

Samples

3 3
*.*
***
*.*

NO

Hint