Задана прямоугольная доска, некоторые клетки из которой вырезаны. Определить, можно ли покрыть оставшиеся клетки доминошками.

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

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

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

Выведите "YES", если доску можно покрыть доминошками, и "NO" в противном случае.