When will the Andromeda galaxy hit the Milky Way?

It won't "hit" but merge in about 4.5 billion years time - just about when our Sun starts turning into a red giant