Kasno uvečer, na Božić 2010., Zdravko je odlučio izaći iz kuće, prijeći cestu te prošetati snježnim maksimirskim parkom. Nažalost, zimsku je idilu prekinuo jedan monstrum koji je iskočio iz grma. No, Zdravko se nije prepao, već je odlučio otjerati monstruma glasnim urlikanjem. Operacija je uspjela, monstrum se preplašio i pobjegao, a Zdravko je nastavio šetnju parkom ne sluteći da je njegovo urlikanje uzburkalo dio životinja koje se nalaze u obližnjem zoološkom vrtu. Preciznije, Zdravkovo urlikanje je najviše uzburkalo tigrove i bikove koji su odlučili pobjeći iz zoološkog vrta kako bi pronašli mirnije mjesto za spavanje.

Tijekom bijega, tigrovi i bikovi morali su proći kroz ograđeno, snijegom prekriveno, pravokutno područje podijeljeno na \(R × S\) jediničnih polja. Ove životinje u pravokutno su područje morale ući preko gornjeg lijevog kuta, a iz područja su morale izaći preko donjeg desnog kuta. Kako bi u što većoj tišini prošle kroz ovo područje, životinje su područjem prolazile jedna po jedna, krećući se proizvoljnim putem u četiri osnovna smjera (gore, dolje, lijevo, desno). Odnosno, životinja se tijekom bijega nije nužno kretala najkraćim putem te je na neka polja (uključivo sa početnim i završnim) mogla stati više puta. Budući da je pravokutno područje prekriveno snijegom, životinje ostavljaju tragove kada stanu na neko polje (potencijalno brišući trag prethodne životinje koja je prošla tim poljem).

Odredite najmanji mogući broj životinja koje su pobjegle iz zoološkog vrta na temelju ostavljenih tragova na spomenutom pravokutnom području.

Ulazni podaci

U prvom su retku prirodni brojevi \(R\) i \(S\) iz teksta zadatka.

U sljedećih je \(R\) redaka po \(S\) znakova koji predstavljaju pravokutno područje iz teksta zadatka. Znak \(T\) označava tigrov trag, znak \(B\) označava bikov trag, a znak \(*\) označava netaknuto područje prekriveno snijegom.

Možete pretpostaviti da su ulazni podaci takvi da je barem jedna životinja ušla u pravokutno područje i da je svaka takva životinja iz njega i izašla te da se pritom kretala u skladu s tekstom zadatka.

Izlazni podaci

U jednom retku ispišite najmanji mogući broj životinja koje su pobjegle iz zoološkog vrta.

Bodovanje

Za 45 bodova vrijedi: \(2 \leq R, S \leq 100\)

Za 65 bodova vrijedi: \(2 \leq R, S \leq 1000\)

Sample test cases

Input

4 4
TT*T
*TTT
***T
***T

Output

1

Input

3 5
TTBB*
*T*B*
*TTTT

Output

2

Input

7 5
BT***
BTBBB
BTTTB
BBT*B
BBT*B
BBT**
*BBBB

Output

3