Confine#2507
Nella politica internazionale, un concetto importante è il confine tra stati. L'incertezza nel determinare dove passi il confine può portare a conflitti internazionali e persino a guerre.
In questo problema la situazione è più semplice, poiché entrambi gli stati sanno esattamente quale territorio appartiene a ciascuno di essi.
L'area occupata dai due stati rappresenta un rettangolo di dimensioni h \times w chilometri, suddiviso in quadrati di lato 1 chilometro. Ogni quadrato appartiene interamente a uno degli stati.
Trovate la lunghezza del confine tra i due stati. Si considera che il lato di un quadrato appartenga al confine se da un lato esso appartiene a uno stato, e dall'altro lato — all'altro.
La prima riga contiene due numeri interi e h~(1 \le w, h \le 100) — la larghezza e l'altezza del rettangolo in chilometri. Le successive righe descrivono il territorio. Ogni riga contiene caratteri: se il carattere è uguale ad , il quadrato unitario corrispondente appartiene al primo stato, se a — al secondo. Si garantisce che ogni stato abbia almeno un quadrato.
Il territorio di ogni stato forma una regione connessa.
Stampate un numero — la lunghezza del confine tra gli stati in chilometri.
Esempio 1