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.

ODDBF - BF Last binary digit

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

hide comments
2012-02-25 19:18:30 Michal Spadlinski
judge system says wrong answer, but when I test solution on ideone, it seems the answer is ok.

Is there a way to see what's wrong?
2011-11-30 19:58:43 hbm
TLE? Your example takes .017 seconds on my system... Are there multiple tests? Do you have a solution that passes in time? Thanks.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.