Archaeologists found a strange red mark on rock. Forensic police helped them unravel who made it