Koirat ovat olleet ihmisen paras ystävä ainakin 14 000 vuoden ajan.