isEmptyemptytrueisEmptynodelxrfalseleftemptyemptyleftnodelxrlrightemptyemptyrightnodelxrrelemnodelxrxappendnilxconsxnilappendconsyysxconsyappendysxlistifynxsifisEmptynisEmptyleftnrightnnodeleftleftnelemleftnnoderightleftnelemnrightnxsappendxsniftruebnmxsysxsiffalsefalsenmxsyslistifymxsiffalsetruenmxsyslistifynystoListnlistifynnilappendconsyysxappendysxlistifynxsappendxsnlistifynxselemnlistifynxsrightleftnlistifynxselemleftnlistifynxsleftleftnlistifynxsrightnlistifynxsleftnlistifynxsisEmptyleftnlistifynxsisEmptynlistifynxsifisEmptynisEmptyleftnrightnnodeleftleftnelemleftnnoderightleftnelemnrightnxsappendxsniffalsefalsenmxsyslistifymxsiffalsetruenmxsyslistifynystoListnlistifynniltruetoListnlistifynnilfalselistifynxsifisEmptynisEmptyleftnrightnnodeleftleftnelemleftnnoderightleftnelemnrightnxsappendxsniffalsefalsenmxsyslistifymxsiffalsetruenmxsyslistifynystruelistifynxsisEmptynfalselistifynxsisEmptyleftnfalselistifynxsleftnfalselistifynxsrightnfalselistifynxsleftleftnfalselistifynxselemleftnfalselistifynxsrightleftnfalselistifynxselemnfalselistifynxsappendxsnfalseappendconsyysxappendysxtrue