Andromeda relics