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