Scientists have long been puzzled by how an unusual Martian rock deposit called the Medusae Fossae Formation came to be.