United in grief: Mandela’s widow Graca Machel, above, and his former wife Winnie, below, arrived holding hands and sat together for the service that lasted around four hours