Задачи
Доминошки 2
Доминошки 2
Задана прямоугольная доска, некоторые клетки из которой вырезаны. Определить, можно ли покрыть оставшиеся клетки доминошками.
Входные данные
В первой строке заданы два целых числа m и n (1 ≤ m, n ≤ 40) - размеры доски. Каждая следующих m строк содержит по n символов. i-ый символ j-ой из этих строк равен "X" (латинское X большое), если клетка вырезана, и "." (точка), если она пуста.
Выходные данные
Выведите "YES", если доску можно покрыть доминошками, и "NO" в противном случае.
Входные данные #1
2 3 ... XXX
Выходные данные #1
NO
Входные данные #2
3 2 .X .. X.
Выходные данные #2
YES