Write a program that, given a number, outputs 0 if the number is even or 1 if the number is odd.

Hint: What number do you need to divide by so the remainder is always either 0 or 1?

Input

The program should prompt:

Enter a number:

Output

result

Where result is 0 (even) or 1 (odd).

Example

Input:

7

Output:

1