Мощення#3645
Дано прямокутне поле, що складається з вільних та зайнятих клітинок. Потрібно визначити, чи можливо замостити поле доміношками розміром 2 \times 1 так, щоб кожна порожня клітинка була покрита рівно однією доміношкою, кожна зайнята клітинка залишалася непокритою, і жодна доміношка не виходила за межі поля.
На вхід подаються два числа і (1 \le R, C \le 100) — розміри поля. Далі йдуть рядків, кожен з яких містить символів, що описують клітинки. Кожна клітинка може бути або '.' (вільна), або '#' (зайнята).
Виведіть "Yes", якщо замощення можливе, інакше — "No".
Приклад 1