Människor och hundar har levt sida vid sida i över 15 000 år, sedan slutet av istiden, enligt en ny studie publicerad i…