oddConsxxsevenxsoddNilFalseevenConsxxsoddxsnotEmptyConsxxsTruenotEmptyNilFalseevenNilTrueevenoddxevenxodd1Cons2even1Nil0False0notEmpty1True0evenodd1INNERMOST