TASK DEFINITION: You will be given a sentence. Check whether the sentence is grammatically correct and is meaningful. If the sentence is grammatically correct, then answer with '1', otherwise answer with '0'.
PROBLEM: A proof was given that the claim that John had lied had been made.

SOLUTION: 1

PROBLEM: Nixon's behavior gave Mailer an idea for a book.

SOLUTION: 1

PROBLEM: What is John easy to do?

SOLUTION:
1