Profesor Đurić: Haloooo!
Draganče: Dobar dan, profesore, Draganče je ovde.
Profesor Đurić: šta raaadiš, momčino?
Draganče: Upravo šetam parkom, i kad sam stigao do fontane, dobio sam ideju za onajzadatak o kome smo juče diskutovali...
Profesor Đurić: A jeeee li.

Tako se nastavio telefonski razgovor, koji je trajao K minuta, i ko zna koliko bi joštrajao da Dragančetu nije nestalo kredita. Draganče je odmah krenuo da kupi dodatnikredit, pošto zna lokacije svih trafika u parku, i krenuo je u onu do koje mu treba najmanjevremena. čim stigne i uplati kredit, pozvaće profesora ponovo. Profesor Đurić želida kvalitetno organizuje svoje vreme i potrebna mu je procena koliko Dragančetu trebavremena da ponovo pozove.

Ulaz:

(Ulazni podaci se učitavaju sa standardnog ulaza) I Đurić i Draganče tačno znajumapu parka, koja je data u obliku pravougaone matrice dimenzija N x M, gde su N i Mbrojevi zadati u prvom redu datoteke. U drugom redu je broj K. U svakom od narednih Nredova se nalazi po M znakova, koji označavaju polja na mapi. Dozvoljeni znakovi su 'F', 'x','.' i 'T'. Znak 'F' označava fontanu. Sve prepreke (npr. jezero, stadion, cveće...) označenesu sa 'x', dok su sa '.' označeni delovi parka slobodni za šetnju. Sa 'T' su takođe označenidelovi parka gde se može proći, i u njima se nalazi trafika gde se može uplatiti kredit.Draganče se na početku razgovora nalazi kod fontane. U jednom minutu on može preći uneko od susednih polja (istok, zapad, sever ili jug), a može ostati i tu gde jeste. U tokurazgovora on se šeta nasumično. Kada bude krenuo do trafike, neće praviti pauze, već ićinajkraćim putem dok ne stigne do nje.

Izlaz:

(Izlazni podaci se ispisuju na standardni izlaz) Profesor Đurić ne zna gde seDraganče šetao u toku razgovora i želi da proceni minimalno i maksimalno vreme kojeje potrebno Dragančetu da dođe do trafike sa kreditom. U jedinom redu izlazne datoteketreba ispisati dva broja, MIN i MAX, odvojena razmakom; oni označavaju minimalni imaksimalni broj minuta potreban da Draganče stigne do neke od trafika.

Ograničenja:

• brojevi N i M nisu veći od 200
• K nije veće od 500
• broj trafika nije veći od 1000
• znak 'F' se nalazi tačno jednom u ulaznoj datoteci
• Park je takav da Draganče uvek može stići do neke od trafika. U delu sa fontanom sene nalazi trafika.
• vremensko ograničenje za izvršavanje programa je 1 s.

Napomena:

Ako je barem jedan od brojeva MIN ili MAX tačan, dobićete 50% poena za tajprimer.

Primer 1:

5 5
3
x..xF
.x...
T..x.
x.T..
...T.

2 5

Objašnjenje:

Posle 3 minuta razgovora, Draganče će moći da se približi nekoj od trafikai za samo 2 minuta stigne do nje, a moguće je i da ostane sve vreme kraj fontane, odakle ćemu trebati 5 minuta do najbliže trafike.