A cave in France contains the footprints of a young child alongside the paw prints of a dog, left 26,000 years ago. The oldest evidence of human-canine relationships ever found