Mars has just exited an extreme ice age, one so intense it would have put Earth’s recent frosty foray to shame.