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'.

Ex Input:
Which hat do you believe that she never wore?

Ex Output:
1


Ex Input:
My binoculars were given to that girl by him.

Ex Output:
1


Ex Input:
Which city do you believe the claim that Philip would invade?

Ex Output:

0