Humans have been coexisting with dogs for thousands of years. Most estimates put it around 15,000 years, or well before...