Доміношки 2#1990

Доміношки 2

1 секунда
128 мегабайтів
Дуже легка

Дано прямокутну дошку, в якій деякі клітини вирізані. Визначте, чи можна накрити всі інші клітини доміно.

Вхідні дані

У першому рядку містяться два цілі числа і (1 \le m, n \le 40) — розміри дошки. Кожен з наступних рядків містить символів. У цих рядках -ий символ -ого рядка дорівнює "X" (велика латинська X), якщо клітина вирізана, і "." (крапка), якщо клітина пуста.

Вихідні дані

Виведіть YES, якщо можна покрити дошку доміно, і NO в іншому випадку.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading