Rat in the maze

We all have might have played the game called Maze in our childhood.A maze is a path or collection of paths, typically from an entrance to a goal. Here,a rat placed at $(0, 0)$ in a square matrix $m[][]$ of order n and has to reach the destination at $(n-1, n-1)$. Your task is to display a sorted array of strings denoting all the possible directions which the rat can take to reach the destination