Input TRS:
    1: p(m,n,s(r)) -> p(m,r,n)
    2: p(m,s(n),0()) -> p(0(),n,m)
    3: p(m,0(),0()) -> m
Number of strict rules: 3
Direct Order(PosReal,>,Poly) ... removes: 1 3 2
     s(x1)	weight: (/ 1 4) + 2 * x1
     p(x1,x2,x3)	weight: (/ 1 4) + x1 + 2 * x2 + x3
     0()	weight: 0
Number of strict rules: 0
YES