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:
Why can't the man who usually cuts the grass do so today?

Ex Output:
1


Ex Input:
the pencil with that he is writing broke.

Ex Output:

0