Problem J
Mellandagsrea

Matilda har bestämt sig för att gå ut och handla på mellandagsrean. När hon kommer fram till affären visar det sig dock att hon inte är den enda med den idén, det är folk överallt! För att lättare kunna ta sig igenom folkmassan har Matilda delat in butiken i rutor och räknat ut i vilka rutor det finns för många människor för att hon ska kunna passera där. Nu vill hon ha din hjälp med att hitta den kortaste vägen genom butiken.

Matilda startar på rutan ”S” och slutar på rutan ”M”.

Indata

Första raden består av talen $R$ och $K$ ($2 \le R, K \le 100$), där $R$ representerar antalet rader i rutnätet och $K$ representerar antalet kolumner i rutnätet. Därefter följer $R$ rader som innehåller $K$ tecken var. Varje tecken kan vara antingen ”.” eller ”#”. ”.” innebär att Matilda kan gå igenom rutan och ”#” betyder att det är för många människor för att Matilda ska kunna passera. Det finns exakt ett ”S” och ett ”M” som indikerar var Matilda startar och slutar.

Utdata

Om det går att ta sig igenom butiken ska du skriva ut längden på den kortaste vägen, annars ska du skriva ut “Kom tillbaka imorgon”.

Poängsättning

För detta problem finns endast en testfallsgrupp som är värd $100$ poäng. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

6 7
..#..#.
S.###M.
#...#..
##..#..
.##.#.#
..#....

13

5 5
#..#.
.#..#
.#M#.
.###.
..S..

Kom tillbaka imorgon

5 5
...#.
.#..#
.#M#.
.###.
..S..

10