The modified tetrahedron equation (MTE) with affine Weyl quantum variables at the Mb. root of unity is solved by a rational mapping operator which is obtained from the solution of a linear problem. We show that the solutions can be parametrized in terms of eight free parameters and 16 discrete phase choices, thus providing a broad starting point for the construction of three-dimensional integrable lattice models. The Fermat-curve points parametrizing the representation of the mapping operator in terms of cyclic functions are expressed in terms of the independent parameters. An explicit formula for the density factor of the MTE is derived. For the example N = 2 we write the MTE in full detail.