A tourist in France wants to visit 12 different cities. How many different routes are possible?

A. 39,916,800

B. 144

C. 479,001,600

D. 12