Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Problem hidden

ODDBF - BF Last binary digit

no tags 

Your task is to write as short as possible program in Brainf**k which determines the last digit of given number after it's conversion from decimal to binary system.

Input

An integer in decimal system consisting of up to 200 digits. There is a newline character (ASCII 10) after the given number.

Output

One digit (1 or 0) which is the last digit of given number after it's conversion to binary system.

Example

Input:
4372667135165131576213
Output:
1


Added by:Witold Długosz
Date:2011-09-27
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:BF