The paw print was discovered during an excavation ... In return, humans saw the benefits of keeping cats around as natural pest controllers. Over time, this relationship evolved.