Valleys in the Martian Rock Record