Доміношки 2#1990

Доміношки 2

1 saniyə
128 meqabayt
Çox asan

Düzbucaqlı bir taxta verilib, bəzi xanaları kəsilib çıxarılıb. Qalan bütün xanaları domino daşları ilə örtmək mümkün olub-olmadığını müəyyənləşdirin.

Giriş

Birinci sətirdə taxtanın ölçüləri olan və (1 \le m, n \le 40) tam ədədləri verilir. Növbəti sətirin hər birində simvol var. Bu sətirlərdə -ci sətrin -ci simvolu "X" (böyük latın X hərfi) olarsa, həmin xana kəsilib çıxarılıb, "." (nöqtə) olarsa, xana boşdur.

Çıxış

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

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading