Dogs of War: Canine Use in Warfare from Ancient Egypt to the 19th Century