Morris Mouse can easily find his way through the maze from the entrance A to the exit B. However, he only receives food if he finds the exit without going west or south. (North is towards the top of the page.) How many different paths can he take through the maze to receive food? (Note: Different paths have at least one distinct section. See the diagram for an example.)

https://angel.spcollege.edu/AngelUploads/QuestionData/2bfb73e4-236a-4599-bf10-af270b97f4c8/61324442322642544448.png#{7a7875da-913f-49bb-a105-e7c68ffc0aca}

Question

Morris Mouse can easily find his way through the maze from the entrance A to the exit B. However, he only receives food if he finds the exit without going west or south. (North is towards the top of the page.) How many different paths can he take through the maze to receive food? (Note: Different paths have at least one distinct section. See the diagram for an example.)

https://angel.spcollege.edu/AngelUploads/QuestionData/2bfb73e4-236a-4599-bf10-af270b97f4c8/61324442322642544448.png#{7a7875da-913f-49bb-a105-e7c68ffc0aca}