A city has square city blocks formed by a grid of north-south and east-west streets. One automobile route from City Hall to the main firehouse is to go exactly 5 blocks east and 7 blocks north. How many different routes from City Hall to the main firehouse traverse exactly 12 city blocks?

I am not sure how to work this problem.