Input TRS:
    1: a__f(X) -> g(h(f(X)))
    2: mark(f(X)) -> a__f(mark(X))
    3: mark(g(X)) -> g(X)
    4: mark(h(X)) -> h(mark(X))
    5: a__f(X) -> f(X)
Number of strict rules: 5
Direct Order(PosReal,>,Poly) ... removes: 3
     h(x1)	weight: x1
  a__f(x1)	weight: (/ 122449 4) + x1
     f(x1)	weight: (/ 122449 4) + x1
  mark(x1)	weight: (/ 1 4) + x1
     g(x1)	weight: x1
Number of strict rules: 4
Direct Order(PosReal,>,Poly) ... removes: 4 1 5 2
     h(x1)	weight: (/ 1 16) + x1
  a__f(x1)	weight: (/ 7 16) + x1
     f(x1)	weight: (/ 1 4) + x1
  mark(x1)	weight: (/ 1 16) + 2 * x1
     g(x1)	weight: (/ 1 16) + x1
Number of strict rules: 0
YES