Three premiers appointed since 1996 have all resigned or been sacked after falling out with the president.