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

Вхідні дані

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

Вихідні дані

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