Egy nehéz kutatás után Anton úgy döntött, hogy kikapcsolódik a vidéki házában. Gyönyörű kertje van sok különböző virággal. De, ó ne, megérkezésekor jelentős számú lyukat látott a földön. Ez egy vakond!

Most, egy ásóval felfegyverkezve, Anton várni fogja a vakondot. A vakond bármelyik lyukból előbukkanhat. Anton olyan pozíciót szeretne választani, hogy a legrosszabb esetben a lehető \textbf{minimális} idő alatt fussa le a vakondot.

A kertet egy $n \times m$ mátrixként lehet reprezentálni, ahol $n$ a sorok száma, és $m$ az oszlopok száma. A sorokat felülről lefelé, $1$-től $n$-ig számozzuk. Az oszlopokat balról jobbra, $1$-től $m$-ig számozzuk. Így a $(1;1)$ indexű cella a bal felső sarokban található.

A kert minden cellája, $a_{i, j}$, leírja a cella állapotát:
\begin{itemize}
\item $a_{i, j}$ = ``\t{.}'' --- ez a cella nem tartalmaz virágokat vagy lyukakat;
\item $a_{i, j}$ = ``\t{F}'' --- ez a cella virágokat tartalmaz;
\item $a_{i, j}$ = ``\t{H}'' --- ez a cella lyukat tartalmaz.
\end{itemize}

Anton tudja, hogy a lyukak száma nem haladja meg a $100$-at.

Mint olyan, aki sok időt fektetett ezekbe a virágokba, a szíve nem bírja elviselni, hogy letapossa azokat. Ezért olyan utat kell találnia, amely nem halad át rajtuk.

Bármikor Anton át tud menni a $(x, y)$ pozícióból az alábbi pozíciók egyikére: $(x-1,y)$, $(x+1,y)$, $(x,y-1)$, $(x,y+1)$, feltéve, hogy az új pozíció nem tartalmaz virágokat, és a kertben van.

Keressük meg az összes olyan pozíciót ($x;y$), ahonnan Anton a legrosszabb esetben a lehető legkevesebb idő alatt fog futni a vakondhoz.