(0) Obligation:

Q restricted rewrite system:
The TRS R consists of the following rules:

f(g(x, y), x, z) → f(z, z, z)
g(x, y) → x
g(x, y) → y

Q is empty.