Svatko ima svoje strahove. Netko se boji mraka, netko se boji visine, netko se boji Vinnie Jonesa (svi se bojimo Vinnie Jonesa), netko pjevanja bez da pojede nešto prije... [\(1\)]

Postoje mnogobrojni strahovi, a najveći strah našeg Mirka je odabir zemljišta za sađenje jagoda. Mirkovo imanje možemo zamisliti kao matricu s \(N\) redaka i \(M\) stupaca. Neka polja u matrici pogodna su za sađenje jagoda, dok neka nisu – tamo raste korov. Mirko razmatra pravokutne dijelove zemljišta takve da su sva polja unutar njega pogodna za sađenje jagoda. Takav pravokutnik nazivamo pogodnim pravokutnikom. Također, Mirko se zanima i za potencijalne vrijednosti polja (jedne ćelije). Potencijalna vrijednost pojedinog polja matrice definira se kao broj pogodnih pravokutnika koji sadrže to polje.

Kako se Mirko teško suočava sa svojim strahovima, moli vas da izračunate samo zbroj potencijalnih vrijednosti svih polja njegovog imanja.

Ulazni​ podaci

U prvom retku ulaza nalazi se prirodni brojevi \(N\) i \(M ( 1 \leq N, M \leq 2 000 )\), dimenzije zemljišta.

U sljedećih \(N\) redaka nalazi se po \(M\) znakova koji opisuju izgled zemljišta. Svaki znak matrice jednak je ‘.’ (točki) koja predstavlja polje pogodno za sađenje jagoda ili ‘#’ koji predstavlja polje na kojem raste korov.

Izlazni podaci

Ispišite zbroj potencijalnih vrijednosti svih polja ulazne matrice.

Bodovanje

U test podacima ukupno vrijednima \(20 \%\) bodova vrijedit će \(1 \leq N, M \leq 10\).

U test podacima ukupno vrijednima dodatnih \(30 \%\) bodova vrijedit će \(1 \leq N, M \leq 300\).

Primjeri test​ podataka

Ulaz

2 3
.#.
..#

Izlaz

8

Ulaz

3 3
...
...
...

Izlaz

100

Ulaz

3 4
..#.
#...
...#

Izlaz

40