Input: A mess .
Output: NEG