Mars was once a much warmer, wetter place, with pools of saltwater that sometimes flowed across the surface, scientists reported Tuesday. It was the first concrete evidence that water might have flowed on the Martian surface, and it provided new hints that life may have existed there.