Input TRS:
    1: f(s(X),X) -> f(X,a(X))
    2: f(X,c(X)) -> f(s(X),X)
    3: f(X,X) -> c(X)
Number of strict rules: 3
Direct Order(PosReal,>,Poly) ... removes: 1 3 2
     a(x1)	weight: (/ 1 8) + x1
     s(x1)	weight: (/ 1 4) + x1
     c(x1)	weight: (/ 3 8) + x1
     f(x1,x2)	weight: (/ 1 2) + x1 + x2
Number of strict rules: 0
YES