Rayan və Larri onların fındıqlarının dadının yaxşı olmadığı qərarına gəldilər. Lakin adanın bir neçə yerində yerləşən bir neçə fındıq vardır ki, onlar çox dadlıdırlar! Lakin uşaqlar tənbəl və xəsisdirlər, buna görə də onlar bütün fındıqları toplamaq üçün qısa yolu bilmək istəyirlər. Siz onlara kömək edə bilərsinizmi? \InputFile Hər bir testin birinci sətri düzbucaqlı şəklində olan adanın \textbf{x} və\textit{ }\textbf{y} (\textbf{x}, \textbf{y} ≤ \textbf{20}) ölçülərini ehtiva edir. Sonra məkanın xəritəsini əks etdirən hər birində \textbf{y} simvol olan \textbf{x} sətir verilir. Xəritə ‘\textbf{.}’, ‘\textbf{#}’ və ‘\textbf{L}’ simvollarını ehtiva edir. Başlanğıcda Larri və Rayan ‘\textbf{L}’-dədirlər, fındıqlar ‘\textbf{#}’ simvolu ilə işarə edilmişdir. Uşaqlar bir gedişə qonşu \textbf{8} xanadan birinə gedə bilərlər. Fındıqların olduğu xanaların sayı \textbf{15}-dən çox deyil. Xəritədə ‘\textbf{L}’ işarəsi olan yalnız bir xana var. \OutputFile Hər bir xəritə üçün ayrı sətirdə ‘\textbf{L}’ xanasından başlayıb bütün fındıqları topladıqdan sonra yenidən ‘\textbf{L}’ xanasına qayıtmaq üçün addımların minimal sayını verin.