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:
Who do you think that has given the tickets to Bill?

Ex Output:
0


Ex Input:
John made Mary cooking Korean food.

Ex Output:
0


Ex Input:
The road zigzagged down the hill.

Ex Output:

1