
(SDEFUN |FMONOID;One;%;1| ((% (%))) (SPADCALL (QREFELT % 9))) 

(SDEFUN |FMONOID;one?;%B;2| ((|f| (%)) (% (|Boolean|)))
        (NULL (SPADCALL |f| (QREFELT % 12)))) 

(SDEFUN |FMONOID;coerce;%Of;3| ((|f| (%)) (% (|OutputForm|)))
        (SPADCALL |f| (ELT % 16) (ELT % 17) 1 (QREFELT % 20))) 

(SDEFUN |FMONOID;hcrf;3%;4| ((|f| (%)) (|g| (%)) (% (%)))
        (SPADCALL
         (SPADCALL (SPADCALL |f| (QREFELT % 22)) (SPADCALL |g| (QREFELT % 22))
                   (QREFELT % 23))
         (QREFELT % 24))) 

(SDEFUN |FMONOID;*;%S%;5| ((|f| (%)) (|s| (S)) (% (%)))
        (SPADCALL |f| |s| (QREFELT % 26))) 

(SDEFUN |FMONOID;*;S2%;6| ((|s| (S)) (|f| (%)) (% (%)))
        (SPADCALL |s| |f| (QREFELT % 28))) 

(SDEFUN |FMONOID;factors;%L;7|
        ((|f| (%))
         (%
          (|List|
           (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|))))))
        (SPADCALL (SPADCALL |f| (QREFELT % 12)) (QREFELT % 30))) 

(SDEFUN |FMONOID;mapExpon;M2%;8|
        ((|f| (|Mapping| (|NonNegativeInteger|) (|NonNegativeInteger|)))
         (|x| (%)) (% (%)))
        (SPADCALL |f| |x| (QREFELT % 33))) 

(SDEFUN |FMONOID;mapGen;M2%;9| ((|f| (|Mapping| S S)) (|x| (%)) (% (%)))
        (SPADCALL |f| |x| (QREFELT % 36))) 

(SDEFUN |FMONOID;^;SNni%;10| ((|s| (S)) (|n| (|NonNegativeInteger|)) (% (%)))
        (SPADCALL |s| |n| (QREFELT % 39))) 

(SDEFUN |FMONOID;*;3%;11| ((|f| (%)) (|g| (%)) (% (%)))
        (SPROG
         ((|h|
           (|List|
            (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|)))))
          (|ls| (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|))))
          (|lf|
           #1=(|List|
               (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|)))))
          (|lg| #1#))
         (SEQ
          (COND ((SPADCALL |f| (|spadConstant| % 7) (QREFELT % 41)) |g|)
                ((SPADCALL |g| (|spadConstant| % 7) (QREFELT % 41)) |f|)
                (#2='T
                 (SEQ (LETT |lg| (SPADCALL |g| (QREFELT % 12)))
                      (LETT |ls|
                            (SPADCALL (LETT |lf| (SPADCALL |f| (QREFELT % 12)))
                                      (QREFELT % 42)))
                      (EXIT
                       (COND
                        ((SPADCALL (QCAR |ls|) (QCAR (|SPADfirst| |lg|))
                                   (QREFELT % 43))
                         (SEQ
                          (SPADCALL (LETT |h| (SPADCALL |lf| (QREFELT % 30)))
                                    (CONS (QCAR (|SPADfirst| |lg|))
                                          (+ (QCDR (|SPADfirst| |lg|))
                                             (QCDR |ls|)))
                                    (QREFELT % 44))
                          (EXIT
                           (SPADCALL (SPADCALL |h| (CDR |lg|) (QREFELT % 45))
                                     (QREFELT % 46)))))
                        (#2#
                         (SPADCALL (SPADCALL |lf| |lg| (QREFELT % 45))
                                   (QREFELT % 46))))))))))) 

(SDEFUN |FMONOID;overlap;2%R;12|
        ((|la| (%)) (|ar| (%))
         (% (|Record| (|:| |lm| %) (|:| |mm| %) (|:| |rm| %))))
        (SPROG
         ((|lla|
           #1=(|List|
               (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|)))))
          (|l|
           (|List|
            (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|)))))
          (#2=#:G82 NIL)
          (|m|
           (|List|
            (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|)))))
          (#3=#:G70 NIL) (|ru| (|Union| % "failed")) (#4=#:G64 NIL) (|lar| #1#)
          (|la0| #1#))
         (SEQ
          (EXIT
           (COND
            ((OR (SPADCALL |la| (|spadConstant| % 7) (QREFELT % 41))
                 (SPADCALL |ar| (|spadConstant| % 7) (QREFELT % 41)))
             (VECTOR |la| (|spadConstant| % 7) |ar|))
            ('T
             (SEQ (LETT |lla| (LETT |la0| (SPADCALL |la| (QREFELT % 12))))
                  (LETT |lar| (SPADCALL |ar| (QREFELT % 12))) (LETT |l| NIL)
                  (SEQ G190 (COND ((NULL (NULL (NULL |lla|))) (GO G191)))
                       (SEQ
                        (COND
                         ((SPADCALL (QCAR (|SPADfirst| |lla|))
                                    (QCAR (|SPADfirst| |lar|)) (QREFELT % 43))
                          (SEQ
                           (COND
                            ((< (QCDR (|SPADfirst| |lla|))
                                (QCDR (|SPADfirst| |lar|)))
                             (COND
                              ((NULL (CDR |lla|))
                               (PROGN
                                (LETT #2#
                                      (VECTOR (SPADCALL |l| (QREFELT % 46))
                                              (SPADCALL
                                               (QCAR (|SPADfirst| |lla|))
                                               (QCDR (|SPADfirst| |lla|))
                                               (QREFELT % 39))
                                              (SPADCALL
                                               (CONS
                                                (CONS
                                                 (QCAR (|SPADfirst| |lar|))
                                                 (PROG1
                                                     (LETT #4#
                                                           (-
                                                            (QCDR
                                                             (|SPADfirst|
                                                              |lar|))
                                                            (QCDR
                                                             (|SPADfirst|
                                                              |lla|))))
                                                   (|check_subtype2| (>= #4# 0)
                                                                     '(|NonNegativeInteger|)
                                                                     '(|Integer|)
                                                                     #4#)))
                                                (CDR |lar|))
                                               (QREFELT % 46))))
                                (GO #5=#:G81))))))
                           (EXIT
                            (COND
                             ((>= (QCDR (|SPADfirst| |lla|))
                                  (QCDR (|SPADfirst| |lar|)))
                              (SEQ
                               (LETT |ru|
                                     (SPADCALL
                                      (SPADCALL (CDR |lar|) (QREFELT % 46))
                                      (SPADCALL (CDR |lla|) (QREFELT % 46))
                                      (QREFELT % 49)))
                               (EXIT
                                (COND
                                 ((QEQCAR |ru| 0)
                                  (SEQ
                                   (COND
                                    ((> (QCDR (|SPADfirst| |lla|))
                                        (QCDR (|SPADfirst| |lar|)))
                                     (SEQ
                                      (LETT |l|
                                            (SPADCALL |l|
                                                      (CONS
                                                       (QCAR
                                                        (|SPADfirst| |lla|))
                                                       (PROG1
                                                           (LETT #3#
                                                                 (-
                                                                  (QCDR
                                                                   (|SPADfirst|
                                                                    |lla|))
                                                                  (QCDR
                                                                   (|SPADfirst|
                                                                    |lar|))))
                                                         (|check_subtype2|
                                                          (>= #3# 0)
                                                          '(|NonNegativeInteger|)
                                                          '(|Integer|) #3#)))
                                                      (QREFELT % 50)))
                                      (EXIT
                                       (LETT |m|
                                             (CONS
                                              (CONS (QCAR (|SPADfirst| |lla|))
                                                    (QCDR (|SPADfirst| |lar|)))
                                              (CDR |lla|))))))
                                    ('T (LETT |m| |lla|)))
                                   (EXIT
                                    (PROGN
                                     (LETT #2#
                                           (VECTOR
                                            (SPADCALL |l| (QREFELT % 46))
                                            (SPADCALL |m| (QREFELT % 46))
                                            (QCDR |ru|)))
                                     (GO #5#))))))))))))))
                        (LETT |l|
                              (SPADCALL |l| (|SPADfirst| |lla|)
                                        (QREFELT % 50)))
                        (EXIT (LETT |lla| (CDR |lla|))))
                       NIL (GO G190) G191 (EXIT NIL))
                  (EXIT
                   (VECTOR (SPADCALL |la0| (QREFELT % 46)) (|spadConstant| % 7)
                           (SPADCALL |lar| (QREFELT % 46))))))))
          #5# (EXIT #2#)))) 

(SDEFUN |FMONOID;divide;2%U;13|
        ((|lar| (%)) (|a| (%))
         (% (|Union| (|Record| (|:| |lm| %) (|:| |rm| %)) "failed")))
        (SPROG
         ((|Nlar| (|Integer|))
          (|llar|
           #1=(|List|
               (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|)))))
          (|l|
           (|List|
            (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|)))))
          (#2=#:G108 NIL) (#3=#:G109 NIL) (#4=#:G94 NIL)
          (|q| (|Union| % "failed")) (|Na| (|Integer|)) (|la| #1#))
         (SEQ
          (EXIT
           (COND
            ((SPADCALL |a| (|spadConstant| % 7) (QREFELT % 41))
             (CONS 0 (CONS |lar| (|spadConstant| % 7))))
            ('T
             (SEQ
              (LETT |Na| (LENGTH (LETT |la| (SPADCALL |a| (QREFELT % 12)))))
              (LETT |Nlar|
                    (LENGTH (LETT |llar| (SPADCALL |lar| (QREFELT % 12)))))
              (LETT |l| NIL)
              (SEQ G190 (COND ((NULL (<= |Na| |Nlar|)) (GO G191)))
                   (SEQ
                    (EXIT
                     (SEQ
                      (COND
                       ((SPADCALL (QCAR (|SPADfirst| |llar|))
                                  (QCAR (|SPADfirst| |la|)) (QREFELT % 43))
                        (COND
                         ((>= (QCDR (|SPADfirst| |llar|))
                              (QCDR (|SPADfirst| |la|)))
                          (SEQ
                           (LETT |q|
                                 (SPADCALL
                                  (SPADCALL (CDR |llar|) (QREFELT % 46))
                                  (SPADCALL (CDR |la|) (QREFELT % 46))
                                  (QREFELT % 49)))
                           (EXIT
                            (COND
                             ((QEQCAR |q| 0)
                              (PROGN
                               (LETT #2#
                                     (SEQ
                                      (COND
                                       ((> (QCDR (|SPADfirst| |llar|))
                                           (QCDR (|SPADfirst| |la|)))
                                        (LETT |l|
                                              (SPADCALL |l|
                                                        (CONS
                                                         (QCAR
                                                          (|SPADfirst| |la|))
                                                         (PROG1
                                                             (LETT #4#
                                                                   (-
                                                                    (QCDR
                                                                     (|SPADfirst|
                                                                      |llar|))
                                                                    (QCDR
                                                                     (|SPADfirst|
                                                                      |la|))))
                                                           (|check_subtype2|
                                                            (>= #4# 0)
                                                            '(|NonNegativeInteger|)
                                                            '(|Integer|) #4#)))
                                                        (QREFELT % 50)))))
                                      (EXIT
                                       (PROGN
                                        (LETT #3#
                                              (CONS 0
                                                    (CONS
                                                     (SPADCALL |l|
                                                               (QREFELT % 46))
                                                     (QCDR |q|))))
                                        (GO #5=#:G107)))))
                               (GO #6=#:G100))))))))))
                      (LETT |l|
                            (SPADCALL |l| (|SPADfirst| |llar|) (QREFELT % 50)))
                      (LETT |llar| (CDR |llar|))
                      (EXIT (LETT |Nlar| (- |Nlar| 1)))))
                    #6# (EXIT #2#))
                   NIL (GO G190) G191 (EXIT NIL))
              (EXIT (CONS 1 "failed"))))))
          #5# (EXIT #3#)))) 

(SDEFUN |FMONOID;hclf;3%;14| ((|f| (%)) (|g| (%)) (% (%)))
        (SPROG
         ((#1=#:G117 NIL) (#2=#:G118 NIL)
          (|h|
           (|List|
            (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|)))))
          (#3=#:G119 NIL) (|f0| NIL) (#4=#:G120 NIL) (|g0| NIL))
         (SEQ
          (EXIT
           (SEQ (LETT |h| NIL)
                (SEQ (LETT |g0| NIL) (LETT #4# (SPADCALL |g| (QREFELT % 12)))
                     (LETT |f0| NIL) (LETT #3# (SPADCALL |f| (QREFELT % 12)))
                     G190
                     (COND
                      ((OR (ATOM #3#) (PROGN (LETT |f0| (CAR #3#)) NIL)
                           (ATOM #4#) (PROGN (LETT |g0| (CAR #4#)) NIL))
                       (GO G191)))
                     (SEQ
                      (EXIT
                       (COND
                        ((SPADCALL (QCAR |f0|) (QCAR |g0|) (QREFELT % 56))
                         (PROGN
                          (LETT #2# (SPADCALL |h| (QREFELT % 46)))
                          (GO #5=#:G116)))
                        ('T
                         (SEQ
                          (EXIT
                           (SEQ
                            (LETT |h|
                                  (SPADCALL |h|
                                            (CONS (QCAR |f0|)
                                                  (MIN (QCDR |f0|)
                                                       (QCDR |g0|)))
                                            (QREFELT % 50)))
                            (EXIT
                             (COND
                              ((SPADCALL (QCDR |f0|) (QCDR |g0|)
                                         (QREFELT % 57))
                               (PROGN
                                (LETT #1#
                                      (PROGN
                                       (LETT #2# (SPADCALL |h| (QREFELT % 46)))
                                       (GO #5#)))
                                (GO #6=#:G112)))))))
                          #6# (EXIT #1#))))))
                     (LETT #3# (PROG1 (CDR #3#) (LETT #4# (CDR #4#))))
                     (GO G190) G191 (EXIT NIL))
                (EXIT (SPADCALL |h| (QREFELT % 46)))))
          #5# (EXIT #2#)))) 

(SDEFUN |FMONOID;lquo;2%U;15| ((|aq| (%)) (|a| (%)) (% (|Union| % "failed")))
        (SPROG
         ((#1=#:G129 NIL)
          (|laq|
           (|List|
            (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|)))))
          (#2=#:G136 NIL) (#3=#:G137 NIL) (|a0| NIL))
         (SEQ
          (EXIT
           (COND
            ((> (SPADCALL |a| (QREFELT % 58))
                (LENGTH
                 (LETT |laq|
                       (SPADCALL (SPADCALL |aq| (QREFELT % 12))
                                 (QREFELT % 30)))))
             (CONS 1 "failed"))
            ('T
             (SEQ
              (SEQ (LETT |a0| NIL) (LETT #3# (SPADCALL |a| (QREFELT % 12)))
                   G190
                   (COND
                    ((OR (ATOM #3#) (PROGN (LETT |a0| (CAR #3#)) NIL))
                     (GO G191)))
                   (SEQ
                    (EXIT
                     (COND
                      ((OR
                        (SPADCALL (QCAR |a0|) (QCAR (|SPADfirst| |laq|))
                                  (QREFELT % 56))
                        (> (QCDR |a0|) (QCDR (|SPADfirst| |laq|))))
                       (PROGN (LETT #2# (CONS 1 "failed")) (GO #4=#:G135)))
                      ((EQL (QCDR |a0|) (QCDR (|SPADfirst| |laq|)))
                       (LETT |laq| (CDR |laq|)))
                      ('T
                       (SPADCALL |laq|
                                 (CONS (QCAR (|SPADfirst| |laq|))
                                       (PROG1
                                           (LETT #1#
                                                 (- (QCDR (|SPADfirst| |laq|))
                                                    (QCDR |a0|)))
                                         (|check_subtype2| (>= #1# 0)
                                                           '(|NonNegativeInteger|)
                                                           '(|Integer|) #1#)))
                                 (QREFELT % 59))))))
                   (LETT #3# (CDR #3#)) (GO G190) G191 (EXIT NIL))
              (EXIT (CONS 0 (SPADCALL |laq| (QREFELT % 46))))))))
          #4# (EXIT #2#)))) 

(SDEFUN |FMONOID;rquo;2%U;16| ((|qa| (%)) (|a| (%)) (% (|Union| % "failed")))
        (SPROG ((|u| (|Union| % "failed")))
               (SEQ
                (LETT |u|
                      (SPADCALL (SPADCALL |qa| (QREFELT % 22))
                                (SPADCALL |a| (QREFELT % 22)) (QREFELT % 49)))
                (EXIT
                 (COND ((QEQCAR |u| 1) (CONS 1 "failed"))
                       ('T (CONS 0 (SPADCALL (QCDR |u|) (QREFELT % 24))))))))) 

(SDEFUN |FMONOID;lquo;%SU;17| ((|w| (%)) (|l| (S)) (% (|Union| % "failed")))
        (SPROG
         ((#1=#:G147 NIL)
          (|fx| (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|))))
          (|x|
           (|List|
            (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|))))))
         (SEQ (LETT |x| (SPADCALL |w| (QREFELT % 12)))
              (EXIT
               (COND ((NULL |x|) (CONS 1 "failed"))
                     (#2='T
                      (SEQ (LETT |fx| (|SPADfirst| |x|))
                           (EXIT
                            (COND
                             ((SPADCALL (QCAR |fx|) |l| (QREFELT % 56))
                              (CONS 1 "failed"))
                             ((EQL (QCDR |fx|) 1)
                              (CONS 0 (SPADCALL (CDR |x|) (QREFELT % 46))))
                             (#2#
                              (CONS 0
                                    (SPADCALL
                                     (CONS
                                      (CONS (QCAR |fx|)
                                            (PROG1 (LETT #1# (- (QCDR |fx|) 1))
                                              (|check_subtype2| (>= #1# 0)
                                                                '(|NonNegativeInteger|)
                                                                '(|Integer|)
                                                                #1#)))
                                      (CDR |x|))
                                     (QREFELT % 46))))))))))))) 

(SDEFUN |FMONOID;rquo;%SU;18| ((|w| (%)) (|l| (S)) (% (|Union| % "failed")))
        (SPROG ((|r| (|Union| % "failed")) (|u| (%)))
               (SEQ (LETT |u| (SPADCALL |w| (QREFELT % 22)))
                    (LETT |r| (SPADCALL |u| |l| (QREFELT % 61)))
                    (EXIT
                     (COND ((QEQCAR |r| 1) (CONS 1 "failed"))
                           ('T
                            (CONS 0 (SPADCALL (QCDR |r|) (QREFELT % 24))))))))) 

(SDEFUN |FMONOID;length;%Nni;19| ((|x| (%)) (% (|NonNegativeInteger|)))
        (SPROG ((#1=#:G166 NIL) (|f| NIL) (#2=#:G165 NIL))
               (SEQ
                (SPADCALL (ELT % 63)
                          (PROGN
                           (LETT #2# NIL)
                           (SEQ (LETT |f| NIL)
                                (LETT #1# (SPADCALL |x| (QREFELT % 12))) G190
                                (COND
                                 ((OR (ATOM #1#)
                                      (PROGN (LETT |f| (CAR #1#)) NIL))
                                  (GO G191)))
                                (SEQ (EXIT (LETT #2# (CONS (QCDR |f|) #2#))))
                                (LETT #1# (CDR #1#)) (GO G190) G191
                                (EXIT (NREVERSE #2#))))
                          0 (QREFELT % 66))))) 

(SDEFUN |FMONOID;varList1| ((|x| (%)) (% (|List| S)))
        (SPROG ((|le| (|List| S)) (#1=#:G173 NIL) (|t| NIL) (#2=#:G172 NIL))
               (SEQ
                (LETT |le|
                      (PROGN
                       (LETT #2# NIL)
                       (SEQ (LETT |t| NIL)
                            (LETT #1# (SPADCALL |x| (QREFELT % 12))) G190
                            (COND
                             ((OR (ATOM #1#) (PROGN (LETT |t| (CAR #1#)) NIL))
                              (GO G191)))
                            (SEQ (EXIT (LETT #2# (CONS (QCAR |t|) #2#))))
                            (LETT #1# (CDR #1#)) (GO G190) G191
                            (EXIT (NREVERSE #2#)))))
                (EXIT (SPADCALL |le| (QREFELT % 69)))))) 

(SDEFUN |FMONOID;varList;%L;21| ((|x| (%)) (% (|List| S)))
        (SPADCALL (|FMONOID;varList1| |x| %) (QREFELT % 70))) 

(SDEFUN |FMONOID;varList;%L;22| ((|x| (%)) (% (|List| S)))
        (|FMONOID;varList1| |x| %)) 

(SDEFUN |FMONOID;first;%S;23| ((|w| (%)) (% (S)))
        (SPROG
         ((|x|
           (|List|
            (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|))))))
         (SEQ (LETT |x| (SPADCALL |w| (QREFELT % 12)))
              (EXIT
               (COND ((NULL |x|) (|error| "empty word !!!"))
                     ('T (QCAR (|SPADfirst| |x|)))))))) 

(SDEFUN |FMONOID;rest;2%;24| ((|w| (%)) (% (%)))
        (SPROG
         ((#1=#:G180 NIL)
          (|fx| (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|))))
          (|x|
           (|List|
            (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|))))))
         (SEQ (LETT |x| (SPADCALL |w| (QREFELT % 12)))
              (EXIT
               (COND ((NULL |x|) (|error| "empty word !!!"))
                     (#2='T
                      (SEQ (LETT |fx| (|SPADfirst| |x|))
                           (EXIT
                            (COND
                             ((EQL (QCDR |fx|) 1)
                              (SPADCALL (CDR |x|) (QREFELT % 46)))
                             (#2#
                              (SPADCALL
                               (CONS
                                (CONS (QCAR |fx|)
                                      (PROG1 (LETT #1# (- (QCDR |fx|) 1))
                                        (|check_subtype2| (>= #1# 0)
                                                          '(|NonNegativeInteger|)
                                                          '(|Integer|) #1#)))
                                (CDR |x|))
                               (QREFELT % 46)))))))))))) 

(SDEFUN |FMONOID;mirror;2%;25| ((|x| (%)) (% (%)))
        (SPADCALL |x| (QREFELT % 22))) 

(SDEFUN |FMONOID;lexico;2%B;26| ((|a| (%)) (|b| (%)) (% (|Boolean|)))
        (SPROG
         ((|la|
           #1=(|List|
               (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|)))))
          (|lb| #1#) (#2=#:G194 NIL) (#3=#:G191 NIL) (#4=#:G204 NIL))
         (SEQ
          (EXIT
           (SEQ (LETT |la| (SPADCALL |a| (QREFELT % 12)))
                (LETT |lb| (SPADCALL |b| (QREFELT % 12)))
                (SEQ G190
                     (COND
                      ((NULL (COND ((NULL |la|) NIL) ('T (NULL (NULL |lb|)))))
                       (GO G191)))
                     (SEQ
                      (EXIT
                       (COND
                        ((SPADCALL (QCAR (|SPADfirst| |la|))
                                   (QCAR (|SPADfirst| |lb|)) (QREFELT % 75))
                         (PROGN (LETT #4# NIL) (GO #5=#:G203)))
                        ((SPADCALL (QCAR (|SPADfirst| |la|))
                                   (QCAR (|SPADfirst| |lb|)) (QREFELT % 76))
                         (PROGN (LETT #4# 'T) (GO #5#)))
                        ((EQL (QCDR (|SPADfirst| |la|))
                              (QCDR (|SPADfirst| |lb|)))
                         (SEQ (LETT |la| (CDR |la|))
                              (EXIT (LETT |lb| (CDR |lb|)))))
                        ((> (QCDR (|SPADfirst| |la|))
                            (QCDR (|SPADfirst| |lb|)))
                         (SEQ
                          (LETT |la|
                                (CONS
                                 (CONS (QCAR (|SPADfirst| |la|))
                                       (PROG1
                                           (LETT #3#
                                                 (- (QCDR (|SPADfirst| |la|))
                                                    (QCDR (|SPADfirst| |lb|))))
                                         (|check_subtype2| (>= #3# 0)
                                                           '(|NonNegativeInteger|)
                                                           '(|Integer|) #3#)))
                                 (CDR |lb|)))
                          (EXIT (LETT |lb| (CDR |lb|)))))
                        ('T
                         (SEQ
                          (LETT |lb|
                                (CONS
                                 (CONS (QCAR (|SPADfirst| |lb|))
                                       (PROG1
                                           (LETT #2#
                                                 (- (QCDR (|SPADfirst| |lb|))
                                                    (QCDR (|SPADfirst| |la|))))
                                         (|check_subtype2| (>= #2# 0)
                                                           '(|NonNegativeInteger|)
                                                           '(|Integer|) #2#)))
                                 (CDR |la|)))
                          (EXIT (LETT |la| (CDR |la|))))))))
                     NIL (GO G190) G191 (EXIT NIL))
                (EXIT (COND ((NULL |la|) (NULL (NULL |lb|))) ('T NIL)))))
          #5# (EXIT #4#)))) 

(SDEFUN |FMONOID;<;2%B;27| ((|a| (%)) (|b| (%)) (% (|Boolean|)))
        (SPROG ((|lb| #1=(|NonNegativeInteger|)) (|la| #1#))
               (SEQ (LETT |la| (SPADCALL |a| (QREFELT % 67)))
                    (LETT |lb| (SPADCALL |b| (QREFELT % 67)))
                    (EXIT
                     (COND ((EQL |la| |lb|) (SPADCALL |a| |b| (QREFELT % 77)))
                           ('T (< |la| |lb|))))))) 

(SDEFUN |FMONOID;smaller?;2%B;28| ((|a| (%)) (|b| (%)) (% (|Boolean|)))
        (SPROG
         ((|na| (|Integer|))
          (|la|
           #1=(|List|
               (|Record| (|:| |gen| S) (|:| |exp| (|NonNegativeInteger|)))))
          (|lb| #1#) (#2=#:G216 NIL) (|nb| (|Integer|)) (#3=#:G213 NIL)
          (#4=#:G226 NIL))
         (SEQ
          (EXIT
           (SEQ (LETT |la| (SPADCALL |a| (QREFELT % 12)))
                (LETT |lb| (SPADCALL |b| (QREFELT % 12)))
                (LETT |na| (LENGTH |la|)) (LETT |nb| (LENGTH |lb|))
                (SEQ G190
                     (COND
                      ((NULL (COND ((> |na| 0) (> |nb| 0)) ('T NIL)))
                       (GO G191)))
                     (SEQ
                      (EXIT
                       (COND
                        ((SPADCALL (QCAR (|SPADfirst| |lb|))
                                   (QCAR (|SPADfirst| |la|)) (QREFELT % 79))
                         (PROGN (LETT #4# NIL) (GO #5=#:G225)))
                        ((SPADCALL (QCAR (|SPADfirst| |la|))
                                   (QCAR (|SPADfirst| |lb|)) (QREFELT % 79))
                         (PROGN (LETT #4# 'T) (GO #5#)))
                        ((EQL (QCDR (|SPADfirst| |la|))
                              (QCDR (|SPADfirst| |lb|)))
                         (SEQ (LETT |la| (CDR |la|)) (LETT |lb| (CDR |lb|))
                              (LETT |na| (- |na| 1))
                              (EXIT (LETT |nb| (- |nb| 1)))))
                        ((> (QCDR (|SPADfirst| |la|))
                            (QCDR (|SPADfirst| |lb|)))
                         (SEQ
                          (LETT |la|
                                (CONS
                                 (CONS (QCAR (|SPADfirst| |la|))
                                       (PROG1
                                           (LETT #3#
                                                 (- (QCDR (|SPADfirst| |la|))
                                                    (QCDR (|SPADfirst| |lb|))))
                                         (|check_subtype2| (>= #3# 0)
                                                           '(|NonNegativeInteger|)
                                                           '(|Integer|) #3#)))
                                 (CDR |lb|)))
                          (LETT |lb| (CDR |lb|))
                          (EXIT (LETT |nb| (- |nb| 1)))))
                        ('T
                         (SEQ
                          (LETT |lb|
                                (CONS
                                 (CONS (QCAR (|SPADfirst| |lb|))
                                       (PROG1
                                           (LETT #2#
                                                 (- (QCDR (|SPADfirst| |lb|))
                                                    (QCDR (|SPADfirst| |la|))))
                                         (|check_subtype2| (>= #2# 0)
                                                           '(|NonNegativeInteger|)
                                                           '(|Integer|) #2#)))
                                 (CDR |la|)))
                          (LETT |la| (CDR |la|))
                          (EXIT (LETT |na| (- |na| 1))))))))
                     NIL (GO G190) G191 (EXIT NIL))
                (EXIT (COND ((NULL |la|) (NULL (NULL |lb|))) ('T NIL)))))
          #5# (EXIT #4#)))) 

(DECLAIM (NOTINLINE |FreeMonoid;|)) 

(DEFUN |FreeMonoid;| (|#1|)
  (SPROG ((|pv$| NIL) (#1=#:G230 NIL) (% NIL) (|dv$| NIL) (DV$1 NIL))
         (PROGN
          (LETT DV$1 (|devaluate| |#1|))
          (LETT |dv$| (LIST '|FreeMonoid| DV$1))
          (LETT % (GETREFV 84))
          (QSETREFV % 0 |dv$|)
          (QSETREFV % 3
                    (LETT |pv$|
                          (|buildPredVector| 0 0
                                             (LIST
                                              (|HasCategory| |#1|
                                                             '(|OrderedSet|))
                                              (LETT #1#
                                                    (|HasCategory| |#1|
                                                                   '(|Comparable|)))
                                              (OR #1#
                                                  (|HasCategory| |#1|
                                                                 '(|OrderedSet|)))
                                              (|HasCategory| |#1|
                                                             '(|BasicType|))))))
          (|haddProp| |$ConstructorCache| '|FreeMonoid| (LIST DV$1) (CONS 1 %))
          (|stuffDomainSlots| %)
          (QSETREFV % 6 |#1|)
          (SETF |pv$| (QREFELT % 3))
          (QSETREFV % 8 (|ListMonoidOps| |#1| (|NonNegativeInteger|) 1))
          (COND
           ((|testBitVector| |pv$| 4)
            (PROGN
             (COND
              ((|testBitVector| |pv$| 1)
               (QSETREFV % 71
                         (CONS (|dispatchFunction| |FMONOID;varList;%L;21|)
                               %)))
              ('T
               (QSETREFV % 71
                         (CONS (|dispatchFunction| |FMONOID;varList;%L;22|)
                               %)))))))
          (COND
           ((|testBitVector| |pv$| 2)
            (COND
             ((|testBitVector| |pv$| 1)
              (PROGN
               (QSETREFV % 77
                         (CONS (|dispatchFunction| |FMONOID;lexico;2%B;26|) %))
               (QSETREFV % 78
                         (CONS (|dispatchFunction| |FMONOID;<;2%B;27|) %))))
             ('T
              (QSETREFV % 80
                        (CONS (|dispatchFunction| |FMONOID;smaller?;2%B;28|)
                              %))))))
          %))) 

(DEFUN |FreeMonoid| (#1=#:G231)
  (SPROG NIL
         (PROG (#2=#:G232)
           (RETURN
            (COND
             ((LETT #2#
                    (|lassocShiftWithFunction| (LIST (|devaluate| #1#))
                                               (HGET |$ConstructorCache|
                                                     '|FreeMonoid|)
                                               '|domainEqualList|))
              (|CDRwithIncrement| #2#))
             ('T
              (UNWIND-PROTECT (PROG1 (|FreeMonoid;| #1#) (LETT #2# T))
                (COND
                 ((NOT #2#) (HREM |$ConstructorCache| '|FreeMonoid|)))))))))) 

(MAKEPROP '|FreeMonoid| '|infovec|
          (LIST
           '#(NIL NIL NIL NIL NIL (|ListMonoidOps| 6 38 (NRTEVAL 1))
              (|local| |#1|)
              (CONS IDENTITY
                    (FUNCALL (|dispatchFunction| |FMONOID;One;%;1|) %))
              '|Rep| (0 . |makeUnit|) (|Record| (|:| |gen| 6) (|:| |exp| 38))
              (|List| 10) (4 . |listOfMonoms|) (|Boolean|) |FMONOID;one?;%B;2|
              (|OutputForm|) (9 . *) (15 . ^) (|Mapping| 15 15 15) (|Integer|)
              (21 . |outputForm|) |FMONOID;coerce;%Of;3| (29 . |reverse|)
              |FMONOID;hclf;3%;14| (34 . |reverse!|) |FMONOID;hcrf;3%;4|
              (39 . |rightMult|) |FMONOID;*;%S%;5| (45 . |leftMult|)
              |FMONOID;*;S2%;6| (51 . |copy|) |FMONOID;factors;%L;7|
              (|Mapping| 38 38) (56 . |mapExpon|) |FMONOID;mapExpon;M2%;8|
              (|Mapping| 6 6) (62 . |mapGen|) |FMONOID;mapGen;M2%;9|
              (|NonNegativeInteger|) (68 . |makeTerm|) |FMONOID;^;SNni%;10|
              (74 . =) (80 . |last|) (85 . =) (91 . |setlast!|) (97 . |concat|)
              (103 . |makeMulti|) |FMONOID;*;3%;11| (|Union| % '"failed")
              |FMONOID;lquo;2%U;15| (108 . |concat!|)
              (|Record| (|:| |lm| %) (|:| |mm| %) (|:| |rm| %))
              |FMONOID;overlap;2%R;12| (|Record| (|:| |lm| %) (|:| |rm| %))
              (|Union| 53 '"failed") |FMONOID;divide;2%U;13| (114 . ~=)
              (120 . ~=) (126 . |size|) (131 . |setfirst!|)
              |FMONOID;rquo;2%U;16| |FMONOID;lquo;%SU;17| |FMONOID;rquo;%SU;18|
              (137 . +) (|Mapping| 38 38 38) (|List| 38) (143 . |reduce|)
              |FMONOID;length;%Nni;19| (|List| 6) (150 . |removeDuplicates|)
              (155 . |sort!|) (160 . |varList|) |FMONOID;first;%S;23|
              |FMONOID;rest;2%;24| |FMONOID;mirror;2%;25| (165 . >) (171 . <)
              (177 . |lexico|) (183 . <) (189 . |smaller?|) (195 . |smaller?|)
              (|String|) (|PositiveInteger|) (|Union| 6 '"failed"))
           '#(~= 201 |varList| 207 |smaller?| 212 |size| 218 |sample| 223
              |rquo| 227 |rightRecip| 239 |rightPower| 244 |retractIfCan| 256
              |retract| 261 |rest| 266 |recip| 271 |overlap| 276 |one?| 282
              |nthFactor| 287 |nthExpon| 293 |mirror| 299 |min| 304 |max| 310
              |mapGen| 316 |mapExpon| 322 |lquo| 328 |lexico| 340 |length| 346
              |leftRecip| 351 |leftPower| 356 |latex| 368 |hcrf| 373 |hclf| 379
              |first| 385 |factors| 390 |divide| 395 |coerce| 401 ^ 411 |One|
              429 >= 433 > 439 = 445 <= 451 < 457 * 463)
           'NIL
           (CONS (|makeByteWordVec2| 3 '(1 1 0 1 0 0 3 0 0 0 1 0 0 0))
                 (CONS
                  '#(NIL NIL NIL |OrderedSet&| |MagmaWithUnit&| NIL NIL
                     |Magma&| |SetCategory&| |RetractableTo&| |PartialOrder&|
                     NIL |BasicType&| NIL)
                  (CONS
                   '#((|OrderedMonoid|) (|OrderedSemiGroup|) (|Monoid|)
                      (|OrderedSet|) (|MagmaWithUnit|) (|SemiGroup|)
                      (|Comparable|) (|Magma|) (|SetCategory|)
                      (|RetractableTo| 6) (|PartialOrder|) (|CoercibleTo| 15)
                      (|BasicType|) (|CoercibleFrom| 6))
                   (|makeByteWordVec2| 83
                                       '(0 8 0 9 1 8 11 0 12 2 15 0 0 0 16 2 15
                                         0 0 0 17 4 8 15 0 18 18 19 20 1 8 0 0
                                         22 1 8 0 0 24 2 8 0 0 6 26 2 8 0 6 0
                                         28 1 11 0 0 30 2 8 0 32 0 33 2 8 0 35
                                         0 36 2 8 0 6 38 39 2 0 13 0 0 41 1 11
                                         10 0 42 2 6 13 0 0 43 2 11 10 0 10 44
                                         2 11 0 0 0 45 1 8 0 11 46 2 11 0 0 10
                                         50 2 6 13 0 0 56 2 38 13 0 0 57 1 0 38
                                         0 58 2 11 10 0 10 59 2 38 0 0 0 63 3
                                         65 38 64 0 38 66 1 68 0 0 69 1 68 0 0
                                         70 1 0 68 0 71 2 6 13 0 0 75 2 6 13 0
                                         0 76 2 0 13 0 0 77 2 0 13 0 0 78 2 6
                                         13 0 0 79 2 0 13 0 0 80 2 0 13 0 0 1 1
                                         4 68 0 71 2 2 13 0 0 80 1 0 38 0 58 0
                                         0 0 1 2 0 48 0 0 60 2 0 48 0 6 62 1 0
                                         48 0 1 2 0 0 0 82 1 2 0 0 0 38 1 1 0
                                         83 0 1 1 0 6 0 1 1 0 0 0 73 1 0 48 0 1
                                         2 0 51 0 0 52 1 0 13 0 14 2 0 6 0 19 1
                                         2 0 38 0 19 1 1 0 0 0 74 2 1 0 0 0 1 2
                                         1 0 0 0 1 2 0 0 35 0 37 2 0 0 32 0 34
                                         2 0 48 0 0 49 2 0 48 0 6 61 2 1 13 0 0
                                         77 1 0 38 0 67 1 0 48 0 1 2 0 0 0 82 1
                                         2 0 0 0 38 1 1 0 81 0 1 2 0 0 0 0 25 2
                                         0 0 0 0 23 1 0 6 0 72 1 0 11 0 31 2 0
                                         54 0 0 55 1 0 15 0 21 1 0 0 6 1 2 0 0
                                         0 82 1 2 0 0 0 38 1 2 0 0 6 38 40 0 0
                                         0 7 2 1 13 0 0 1 2 1 13 0 0 1 2 0 13 0
                                         0 41 2 1 13 0 0 1 2 1 13 0 0 78 2 0 0
                                         0 0 47 2 0 0 0 6 27 2 0 0 6 0 29)))))
           '|lookupComplete|)) 
