Exploring Mars with Curiosity and Earth for Sedimentary Clues