Duş kabini
Stepan bağ evində quraşdırmaq üçün bir duş kabini alıb. Bağ evi NхM ölçüsündə olan və vahid kvadratlara bölünmüş bir düzbucaqlıdır. Stepan bilir ki, duş kabini tam olaraq bir-birinə bitişik olan iki hüceyrəni tutur. O, həmçinin bilir ki, evin bəzi hüceyrələri müxtəlif əşyalarla doludur.
Stepana, duş kabinini bağ evində neçə fərqli şəkildə yerləşdirə biləcəyini müəyyən etməyə kömək edin.
Giriş məlumatlarının formatı:
Girişin ilk sətirində Stepanın bağ evinin ölçüləri olan iki tam ədəd N, M (1 ≤ N, M ≤ 1000) verilir. Sonrakı N sətirin hər biri, Stepanın bağ evinin təsvirini ehtiva edən M simvoldan ibarətdir. "#" simvolu müvafiq hüceyrənin artıq nəsə ilə dolu olduğunu, "." simvolu isə boş olduğunu və duş kabini tərəfindən tutula biləcək iki hüceyrədən biri ola biləcəyini göstərir.
Çıxış məlumatlarının formatı:
Bir ədəd – bağ evində duş kabinini yerləşdirmə üsullarının sayı.