题目描述

把$\red{n}$个同学排成一排，编号为$\red{1…n}$，由前向后按$\red{1,2,1,2…}$报数，报单的走出队伍，报双的向前靠拢，然后由前向后按$\red{1,2,1,2…}$报数，报单的走出队伍，编程求剩下一个同学时，这个同学原来在哪个位置？

输入格式

一个$\red{n}$位数$\red{(10≤n≤1000000000)}$。

输出格式

一个整数，最后一个同学在原队列中的位置。

样例

输入样例

10

输出样例

8