Known since ancient times as a nebulous blob in the autumn and winter sky, M31 was the first galaxy to…