PM departs for South Africa to pay his final respects to Nelson Mandela