Pe un lac se afla doua lebede, dar fiindca lacul este partial înghetat ele sunt separate de gheata.
Lacul are forma unui caroiaj dreptunghiular si consta din NxM patrate aranjate sub forma a N linii si M coloane. Unele dintre patrate sunt acoperite de gheata.
Lacul a început sa se dezghete treptat - într-o zi se dezgheata (se transforma în apa) toate patratele acoperite de gheata care ating apa (au o latura comuna cu un patrat reprezentând apa).
Figura urmatoare ilustreaza lacul din exemplu, apoi lacul dupa o zi, apoi lacul dupa doua zile:

Lebedele pot pluti numai pe apa, deplasându-se din patratul în care se afla într-un patrat învecinat pe orizontala sau verticala (nu si pe diagonala).

Cerinta
Scrieti un program care sa determine dupa câte zile se pot întâlni cele doua lebede.

Date de intrare
Fisierul de intrare lbd.in contine pe prima linie doua numere naturale N si M, separate prin spatiu, cu semnificatia din enunt. Pe fiecare dintre urmatoarele N linii se afla câte M caractere din multimea {'.','X','L'}. Caracterul '.' (punct) reprezinta un patrat cu apa; caracterul X (litera X majuscula) reprezinta un patrat acoprit de gheata; caracterul 'L' reprezinta un patrat în care se afla o lebada.

Date de iesire
Fisierul de iesire lbd.out va contine o singura linie pe care va fi scris un singur numar natural, reprezentând numarul de zile dupa care cele doua lebede se pot întâlni.

Restrictii
1<=N, M <=1500

Exemple

Timp maxim de executie/test: 2 secunde

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com