Qorxu

Hər kəsin bir qorxusu var. Kimi qaranlıqdan, kimi hündürlükdən, kimi də Vinni Consdan qorxur (əslində, hamımız Vinni Consdan qorxuruq). Bəziləri isə yeməkdən əvvəl oxumaqdan çəkinir.

Qorxular çoxdur, lakin Mirko üçün ən böyük qorxu çiyələk əkmək üçün torpaq seçməkdir. Mirko'nun torpağı $n$ sətir və $m$ sütundan ibarət bir matrisa şəklində təsvir edilir. Matrisadakı bəzi sahələr çiyələk əkmək üçün uyğundur, bəziləri isə deyil - orada alaq otları bitir. Mirko, çiyələk əkmək üçün tamamilə uyğun sahələrlə dolu düzbucaqlı torpaq sahələri axtarır. Belə düzbucaqlılar uyğun düzbucaqlılar adlanır. Mirko həmçinin matrisadakı bütün sahələrin potensial dəyəri ilə maraqlanır. Matrisadakı hər bir sahənin potensial dəyəri, bu sahəni əhatə edən uyğun düzbucaqlıların sayına görə müəyyən edilir.

Mirko qorxuları ilə bağlı problemlər yaşadığı üçün sizdən yalnız bütün sahələrin potensial dəyərlərinin cəmini hesablamağı xahiş edir.

Giriş Məlumatları

Birinci sətir $n$ və $m$ (1 ≤ n, m ≤ 2000) - sahənin ölçülərini göstərən iki müsbət tam ədədi ehtiva edir.

Növbəti $n$ sətir $m$ simvol ehtiva edir, bu simvollar landşaftı göstərir. Hər bir simvol ya çiyələk əkmək üçün uyğun olan sahəni göstərən . (nöqtə), ya da alaq otlarını göstərən # ola bilər.

Çıxış Məlumatları

Matrisadakı sahələrin bütün mümkün dəyərlərinin cəmini çıxarın.

Qeyd

Aşağıdakı matrisa torpaq sahələrinin potensial dəyərini müəyyən edir. Bütün potensial dəyərlərin cəmi $8$-ə bərabərdir.