President pays tribute to the prime minister is ‘something very special: strong, resolute, doesn’t quit, doesn’t give up’