I had the same problem, the first UP is the moment you enter maze. So if you want to think about it, it's really UP DOWN DOWN LEFT RIGHT LEFT RIGHT, that first UP is already down once you begin the maze.
