12序列找规律

现在有一个新序列： 10000 10000 9999 9998 9998 9996 9997 9994 9996 9992 9995 9990 … … 现在期望你能够根据给出的前几项推导出对应的规律，输出第n项的值。 

Input

输入一个正整数n(n<=5000)

Output

输出这个序列中对应的第n项值

Examples

Input

5

Output

9998

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计