Galactic collision gave Andromeda its arms