Dual coagulation and fragmentation and the genealogy of Yule processes