Mars is a planet of natural violence far greater than is known on Earth, with winds gusting to 350 mph and evidence of immense floods that swamped vast areas.