After her long journey, Anna finally arrives at an ice kingdom.
There are five rooms adjacent to one another. Anna stands dumbfounded, only knowing that Elsa is in one of these rooms. She then enters the middle door.
Elsa upon knowing this, fled from the room, using her ice powers, she teleports from room to room.
Upon realizing that the room was empty, Anna enters a door leading to an adjacent room. Given that she passed through 13 doors in total before she found Elsa, how many possible paths could she have taken?
Note: She starts from the middle door. You can only go to adjacent rooms. The door to enter the middle room at the beginning is not counted.