

Input

The input contains a single integer a (10 ≤ a ≤ 999).

Output

Output 0 or 1.

Examples

Input

13


Output

1


Input

927


Output

1


Input

48


Output

0
import re
import math
import decimal
import bisect

def read():
	return input().strip()

# code goes here
print(int(read()) % 2)
