The latest archaeology and genetics answer the biggest questions about cats and dogs. Where did they come from? How did they end up living with us? Why do we love them?