B. Плюс из рисунка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дан рисунок с размерами $$$w \times h$$$. Определите, имеет ли данный рисунок одну «+» форму или нет. «+» форма определена ниже:

  • «+» форма имеет одну центральную заполненную клетку.
  • Должно быть несколько (как минимум одна) последовательных заполненных клеток в каждом направлении (влево, вправо, вверх, вниз) от центра, то есть каждый из четырёх лучей должен быть непустым.
  • Все остальные клетки незаполненны.

Определите, имеет ли данный рисунок одну «+» форму или нет.

Входные данные

Первая строка содержит два целых числа $$$h$$$ и $$$w$$$ ($$$1 \le h$$$, $$$w \le 500$$$) — высота и длина рисунка.

$$$i$$$-я из следующих $$$h$$$ строк содержит строку $$$s_{i}$$$ длины $$$w$$$, которая состоит из «.» и «*», где «.» обозначает незаполненную клетку, а «*» обозначает заполненную клетку.

Выходные данные

Если данное изображение удовлетворяет всем условиям, выведите «YES». Иначе выведите «NO».

Вы можете выводить каждую букву в любом регистре (строчную или заглавную).

Примеры
Входные данные
5 6
......
..*...
.****.
..*...
..*...
Выходные данные
YES
Входные данные
3 5
..*..
****.
.*...
Выходные данные
NO
Входные данные
7 7
.......
...*...
..****.
...*...
...*...
.......
.*.....
Выходные данные
NO
Входные данные
5 6
..**..
..**..
******
..**..
..**..
Выходные данные
NO
Входные данные
3 7
.*...*.
***.***
.*...*.
Выходные данные
NO
Входные данные
5 10
..........
..*.......
.*.******.
..*.......
..........
Выходные данные
NO
Примечание

В первом примере данная картина содержит одну «+» форму.

Во втором примере две вертикальные ветви расположены в разных столбцах.

В третьем примере есть заполненная точка вне фигуры.

В четвертом примере ширина двух вертикальных ветвей составляет $$$2$$$.

В пятом примере есть две фигуры.

В шестом примере внутри фигуры есть пустое пространство.