Доміношки 2

Düzbucaqlı bir taxta verilib və bəzi hüceyrələri kəsilib. Qalan hüceyrələri domino daşları ilə örtmək mümkün olub-olmadığını müəyyənləşdirin.

Giriş məlumatları

Birinci sətirdə m və n (1 ≤ m, n ≤ 40) - taxtanın ölçüləri verilir. Sonrakı m sətirin hər biri n simvolu ehtiva edir. Bu sətirlərdə j-ci simvol i-ci sətirdə "X" (latın əlifbasında böyük X) bərabərdir, əgər hüceyrə kəsilibsə, və "." (nöqtə), əgər o boşdursa.

Çıxış məlumatları

Əgər taxtanı domino daşları ilə örtmək mümkündürsə, "YES" çıxarın, əks halda "NO".

Nümunələr