This Galactic Collision Shaped the History of the Milky Way