Šiuo metu esate savo viešbutyje, esančiame šiaurės vakarų Delfto kampe, ir norite vykti į konkurso vietą esančią Delfto pietryčių kampe. Norėdami ten patekti, turite eiti tiesiai per istorinį miesto centrą. Miestą sudaro H × W tinklelis, kuriame atvaizduoti pastatai: kvadratiniai namai bei apvalūs viduramžių bokštai. Visų namų šoninių sienų ilgiai - 10 m, o bokštų skersmuo - 10 m. Kadangi jau vėluojate į konkurso pradžią, turite rasti trumpiausią kelią iš jūsų viešbučio į konkurso vietą. Laimei, jūs turite miesto žemėlapį.

Pirmoje eilutėje du natūralūs skaičiai H ir W (1 \le H,W \le 700), nurodantys miesto tinklelio dydį.
Žemesnėse H eilutėse pateikta po W simbolių: X (kvadratinis namas, O (apvalus bokštas).

Išveskite trumpiausio kelio ilgį nuo šiaurės vakarų kampo iki Delfto pietryčių kampo metrais.
Jūsų atsakymas gali turėti santykinę ar absoliučią paklaidą ne didesnę kaip 10^6.