# Nejkratší cesta v bludišti

Na vstupu je bludiště nakreslené pomocí následujících znaků:

- `#` – zeď
- `.` – volné políčko
- `A` – vaše počáteční poloha
- `Z` – poloha cíle

Najděte nejkratší cestu z `A` do `Z`. Vypište ji jako posloupnost znaků
`<` (krok doleva), `>` (doprava), `^` (nahoru), `v` (dolů). Pokud nejkratší
cest existuje více, najděte libovolnou z nich.

Můžete vstoupit na políčka označená `.`, `A`, `Z`. Nesmíte vstoupit na `#`.