Today, Mars is a desolate wasteland, with dusty red rocks and sand stretching out to the horizon. But billions of…