The Sedimentary Cycle on Early Mars