Deep inside a partially flooded cave of eastern Spain, scientists studied the walls by flashlight. Some markings and a coin jammed between rock formations caught their attention — and for good reason.