Labyrinth

You are given a map of a labyrinth, and your task is to find a path from start to end. You can walk left, right, up and down. Input The first input line has two integers n and m: the height and width of the map. Then there are n lines of m characters describing the labyrinth. Each character is . (floor), # (wall), A (start), or B (end). There is exactly one A and one B in the input. Output Fi