Вам дан рисунок с размерами \(w \times h\). Определите, имеет ли данный рисунок одну «+» форму или нет. «+» форма определена ниже:
- «+» форма имеет одну центральную заполненную клетку.
- Должно быть несколько (как минимум одна) последовательных заполненных клеток в каждом направлении (влево, вправо, вверх, вниз) от центра, то есть каждый из четырёх лучей должен быть непустым.
- Все остальные клетки незаполненны.
Определите, имеет ли данный рисунок одну «+» форму или нет.
Выходные данные
Если данное изображение удовлетворяет всем условиям, выведите «YES». Иначе выведите «NO».
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
Примечание
В первом примере данная картина содержит одну «+» форму.
Во втором примере две вертикальные ветви расположены в разных столбцах.
В третьем примере есть заполненная точка вне фигуры.
В четвертом примере ширина двух вертикальных ветвей составляет \(2\).
В пятом примере есть две фигуры.
В шестом примере внутри фигуры есть пустое пространство.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 6
......
..*...
.****.
..*...
..*...
|
YES
|
|
2
|
3 5
..*..
****.
.*...
|
NO
|
|
3
|
7 7
.......
...*...
..****.
...*...
...*...
.......
.*.....
|
NO
|
|
4
|
5 6
..**..
..**..
******
..**..
..**..
|
NO
|
|
5
|
3 7
.*...*.
***.***
.*...*.
|
NO
|
|
6
|
5 10
..........
..*.......
.*.******.
..*.......
..........
|
NO
|