z-dijamant

Data je matrica ciji su elementi '#' ili'.'<br><br>

Digitalni dijamant poluprecnika k se definishe kao:<br><br>

<pre>
....... ....... ...#...
....... ...#... ..###..
...#... ..###.. .#####.
....... ...#... ..###..
....... ....... ...#...
k=1 k=2 k=3
</pre>

Naci poluprecnik najveceg dijamanta u matrici<br><br>

Ulaz:<br><br>
Sa prvog reda standardnog ulaza ucitavaju se brojevi <i>n</i> i <i>m</i> (1 <= <i>n,m</i> <= 1000) koji predstavljaju broj vrsta, odnosno broj kolona. U sledecih <i>n</i> linija se ucitava po <i>m</i> karaktera '#' ili '.'<br><br>

Izlaz:<br><br>
Na standardni izlaz ispisati poluprecnik najveceg dijamanta u matrici.<br><br>

Primer:<br><br>

Ulaz:
<pre>3 3
.#.
###
.##
</pre>
Izlaz:<br>
2<br><br>

Ulaz:
<pre>5 6
#.#..#
.###..
#####.
.#####
..#.#.
</pre>
Uzlaz:<br>
3