Input TRS:
    1: +(*(x,y),*(x,z)) -> *(x,+(y,z))
    2: +(+(x,y),z) -> +(x,+(y,z))
    3: +(*(x,y),+(*(x,z),u())) -> +(*(x,+(y,z)),u())
Number of strict rules: 3
Direct Order(PosReal,>,Poly) ... removes: 1 3
     u()	weight: 0
     +(x1,x2)	weight: (/ 1 8) + x1 + x2
     *(x1,x2)	weight: (/ 1 8) + 2 * x1 + x2
Number of strict rules: 1
Direct Order(PosReal,>,Poly) ... removes: 2
     u()	weight: 0
     +(x1,x2)	weight: (/ 1 4) + 2 * x1 + x2
     *(x1,x2)	weight: 2 * x1 + x2
Number of strict rules: 0
YES