Cel
Zadanie alokację pamięci, na tablice oraz na poszukiwanie (rekurencję) w szerz.

Problem
Studenci stworzyli robota, który ma poruszać się po labiryncie. Robot ma skanować układ labiryntu i wyszukiwać drogę o minimalnej długości do wskazanego punktu. Robot może poruszać się w 4 kierunkach (do przodu, do tyłu, w prawo i w lewo) i ma się przemieścić od punktu A do punktu B. Podczas przemieszczania się robot nie może opuścić labiryntu. Zadanie polega na ustaleniu minimalnej długości drogi (jaką może przebyć robot) pomiędzy wskazanymi punktami A i B. (Oczywiście dróg o tej długości może być więcej niż jedna.)

Zadanie
Napisz program, który rozwiąże powyższy problem.
Dane wejściowe mają następującą postać

• Program na wejściu otrzymuje najpierw dwie wartości całkowitoliczbowe, kolejno n i m, odpowiadające wymiarom labiryntu. Można przyjąć, że każda z nich jest nie większa niż 30.
• Następnie wczytuje po kolei n linijek o długości m, składających się ze znaków '_' (podkreślenie), '#' ("hash"), A i B, gdzie
  • '_' (podkreślenie) oznacza korytarz (po którym robot możne się poruszać),
  • '#' ("hash") oznacza ścianę,
  • A oznacza punkt startowy,
  • B oznacza punkt końcowy.
  Wskazówka: w tym wypadku wygodniej jest wczytywać te znaki całymi liniami, przykładowo funkcją fgets, która była omawiana w końcówce czwartego wykładu z materiałów do tego przedmiotu z lat poprzednich, które dostępne są w serwisie Moodle (https://moodle.mat.umk.pl/course/view.php?id=2633).

Jako dane wyjściowe program zwraca pojedynczą wartość równą długości drogi o minimalnej długości.

Jeśli nie istnieje droga z punktu A do punktu B, to powinna zostać wypisana wartość -1.

Przykład
Wejście

8 23
###_#_#_##############_
#_#_#_#___#___#___#___#
#___#___#_#_#_#_#_#_#__
#_#___#_#___#___#___#_#
_A#_#_#___#___#_#_#_#__
#_#_#___#___#_#___#_#_#
#___#_#___#_#___#_#B_##
##______#___###_#_#_#_#

Wyjście

32