10201 - 判断奇偶

输入一个正整数，请判断是奇数还是偶数。如果是奇数，输出 1，否则输出 0。

Input

Output

Examples

Input

13

Output

1

Input

20

Output

0
Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题