F The discovery of the oldest ever dog DNA suggests they have been our best friends for nearly 16,000 years — 5,000 years earlier than…