It is Valentine's Day, and a mathematician is going to visit his girlfriend.
The mathematician's home is on the bottom left corner of the grid, and his girlfriend lives at the top right corner. He has to stop by the flower shop at F-S to get a bouquet of flowers for his girlfriend. From S, he will go on to her house. However, he wants to avoid N-P for that is where his Nosey Parker friend lives, and if he passes by N-P, his friend will pull him into his house for a very long chat and he will not be able to visit his girlfriend. :(.
Find the number of shortest routes that the mathematician can take to his girlfriend's house.