Мощення

Дано прямокутне поле, що складається з вільних та зайнятих клітинок. Потрібно визначити, чи можливо замостити поле доміношками розміром 2×1 так, щоб кожна порожня клітинка була покрита рівно однією доміношкою, кожна зайнята клітинка залишалася непокритою, і жодна доміношка не виходила за межі поля.

Вхідні дані

На вхід подаються два числа R і C (1 ≤ R, C ≤ 100) — розміри поля. Далі йдуть R рядків, кожен з яких містить C символів, що описують клітинки. Кожна клітинка може бути або '.' (вільна), або '#' (зайнята).

Вихідні дані

Виведіть "Yes", якщо замощення можливе, інакше — "No".

Приклади