The surface of Mars shows the scars of a wetter and warmer past when great floods raced over its surface. But there has always been one question about this picture: where did the water come from?