Mars – dusty, dry, and desert-clad – was once so rich in water it had not just lakes, but oceans, according to a new study.