parity hint

The inputs are boolean (0 and 1, say).

The pre-precessing can therefore be regarded as a polynomial.

Figure out how high-order the polynomial needs to be for each little pre-processing thing, max.

Then consider constraints on the output, eg by the line through input space from (0,0,...,0) to (1,1,...,1).