Madela the prisoner, de Klerk the president, two men from different worlds, often at loggerheads, who came together to end apartheid in South Africa.