Tokyo, a bustling metropolis with a population of 14 million, was once known as Edo.