How an ancient collision with another galaxy transformed the Milky Way