Hund- och kattdjur har levt sida vid sida i Afrika i tusentals år men aldrig kommit överens, inte ens med sina egna.