When we picture the first humans on Mars, we imagine astronauts planting flags and taking their first steps. But the reality might look very different. Long before people ever arrive, intelligent ...