2141: Сусіди чорної клітинки

Бали: 10,00 (частково)

Ліміт часу: 0.5s

Ліміт памʼяті: 256M

Ввід: stdin

Вивід: stdout

Автор:

zvit

Тип задачі

Степан розглядає таблицю з ~H~ рядками та ~W~ стовпцями. Нехай (~i,j~) позначає клітинку в ~i~-му рядку (~1 \le i \le H~) зверху та ~j~-му стовпці (~1 \le j \le W~) зліва.

Кожна клітинка забарвлена одним з кольорів: білим або чорним. Білі клітинки у таблиці позначені '.', а чорні - '#'.

Степан хоче знати, чи його таблиця задовольняє наступну умову:

для кожної чорної клітинки кількість горизонтально або вертикально суміжних клітинок, забарвлених у чорний колір, дорівнює 2 або 4.

Обмеження

~1 \le H,W \le 1000~

Input

Перший рядок містить цілі числа ~H,W~ - кількість рядків та стовпців у таблиці відповідно.

Наступні ~H~ рядків містять по ~W~ символів '.' або '#'.

Output

Вивести 'Yes', якщо таблиця задовольняє умову Степана, або 'No' в іншому випадку.

Sample Input 1

1 2
##

Sample Output 1

No

Sample Input 2

4 3
...
...
...
...

Sample Output 2

Yes

Sample Input 3

2 2
##
##

Sample Output 3

Yes

Коментарі

Будь ласка, прочитайте правила перед коментуванням.

0

zvit прокоментовано 27 Жов. 2025, 20:38

Задача повторно перевірена через проблемний тест (останній).

0

Oleg_09 прокоментовано 27 Жов. 2025, 18:47

Доброго вечора, перевірте будь ласка тести до цієї задачі. Надіслав апеляцію.

0

zvit прокоментовано 20 Жов. 2025, 16:04

Увага! Змінилися обмеження!