Döşəmə#3645

Döşəmə

1 saniyə
64 meqabayt
Çox asan

Düzbucaqlı bir sahə verilib, boş və dolu hüceyrələrdən ibarətdir. Bu sahəni elə domino daşları ilə 2×1 ölçüsündə örtmək mümkündürmü ki, hər bir boş hüceyrə dəqiq bir domino daşı ilə örtülsün, dolu hüceyrələr isə örtülməsin və heç bir domino daşı sahənin hüdudlarından kənara çıxmasın?

Giriş

İki ədəd R və C (1 ≤ R, C ≤ 100) - sahənin ölçüləri verilir. Ardınca R sətir gəlir, hər birində C simvol - hüceyrələrin təsviri. Hər bir hüceyrə ya '.' (boş), ya da '#' (dolu) ola bilər.

Çıxış

Əgər örtmək mümkündürsə, "Yes", əks halda "No" çıxarın.

Nümunələr

Nümunə 1

Loading
Loading