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