Two billion years ago, Andromeda 'ate' a sister-galaxy of the Milky Way