The remains of wild dogs were found among the prehistoric bones of our ancestors who lived thousands of years ago.