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 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 ' ' (spacja), '#' ("hash"), A i B, gdzie
  • ' ' (spacja) 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