Segapotoa blacklist X69592

Input

The first input of the program is a predefined list of blacklisted phone numbers separated in different lines and finishing with a 0. The second input is the number of the incoming call. The phone number will follow the Spanish nomenclature, that is to say, only digits will be allowed and at most 9 of them.

Output

The output will be 1 if the incoming call is in the blacklist and 0 otherwise.