Dogs have lived with humans for over 14,000 years