Input: I did n't think so .
Output: NEG