Input: The characters never change .
Output: NEG