A standard format for SAT problems.

A negative variable means it is negated.