labudovi

Dolaskom proljeca pocela su se topiti do jucer zaledena jezera, pa tako i naše omiljeno jezero na kojem
živi jedan par ledom razdvojenih labudova.<br><br>

Jezero je pravokutnog oblika i sastoji se od polja poredanih u R redaka i S stupaca. Neka polja mogu
biti pokrivena ledom. Jezero se topi tako da se za jedan dan otopi svako polje leda koje je u dodiru s
vodom. Smatramo da je polje leda u dodiru s vodom ako je to polje neposredan susjed (gore, dolje,
lijevo ili desno, ali ne i dijagonalno) jednom ili više polja vode.
Na slici se nalazi jezero iz 3. test primjera i njegov izgled kroz prva tri dana:<br><br>

<pre>

...XXXXXX..XX.XXX
....XXXXXXXXX.XXX
...XXXXXXXXXXXX..
..XXXXX..XXXXXX..
.XXXXXX..XXXXXX..
XXXXXXX...XXXX...
..XXXXX...XXX....
....XXXXX.XXX....

na pocetku

</pre>

<pre>

....XXXX.......XX
.....XXXX..X.....
....XXX..XXXX....
...XXX....XXXX...
..XXXX....XXXX...
..XXXX.....XX....
....XX.....X.....
.....XX....X.....

nakon prvog dana

</pre>

<pre>

.....XX..........
......X..........
.....X.....X.....
....X......XX....
...XX......XX....
....X............
.................
.................

nakon drugog dana

</pre>

Labudovi se mogu kretati samo po vodi i to u 4 dozvoljena smjera - gore, dolje, lijevo i desno, ali ne i
dijagonalno.<br><br>

Napišite program kojice izracunati nakon koliko dana ce se labudovi mo ci susresti.<br><br>

ulazni podaci<br>
U prvom retku se nalaze dva prirodna broja R i S, 1 <= R,S <= 1500.<br>
U sljedecih R redaka se nalazi opis jezera na pocetku: '.' (tocka) oznacava vodu, 'X' oznacava polje
pokriveno ledom, a 'L' polja na kojima se nalaze labudovi (ta polja nisu pokrivena ledom).<br><br>
izlazni podaci<br>
U prvi i jedini redak treba ispisati traženi broj dana iz teksta zadatka.<br><br>
test primjeri<br><br>

<pre>
ulaz
10 2
.L
..
XX
XX
XX
XX
XX
XX
..
.L

izlaz
3


ulaz
4 11
..XXX...X..
.X.XXX...L.
....XXX..X.
X.L..XXX...

izlaz
2


ulaz
8 17
...XXXXXX..XX.XXX
....XXXXXXXXX.XXX
...XXXXXXXXXXXX..
..XXXXX.LXXXXXX..
.XXXXXX..XXXXXX..
XXXXXXX...XXXX...
..XXXXX...XXX....
....XXXXX.XXXL...

izlaz
2
</pre>