Early Mars: How Warm and How Wet?