A VAST Earth-like ocean covered a third of the surface of Mars 3.5 billion years ago, research suggests.