Description

xc校区图书馆最近来了一批新书，旧书可成了大问题，小助理们一起上阵，马bp和张ll平时就是欢喜冤家，正好又分到同一组，他们分到的任务把一个架子上的一排书全都取下来。


为了不枯燥，增强趣味性，他们将这一排书进行编号从1到n，总共n本。从左到右，先取第一本书，然后每隔一本书取一本，直到到达书架末尾。重复上面的步骤，但这次是从右到左。也就是，取最右侧的书，然后剩下的书每隔一本书取一本。不断重复这两步，从左到右和从右到左交替进行，直到只剩下一本书。给你书的本数 n ， 最后剩下一本书，返回那本书的序号m。

Input Format

一个正整数 n  表示书架上书的个数

Output Format

一个整数 m  表示最终留下的书的编号

测试点数据规模与约定

对于80%的测试点，保证1≤n ≤10⁵
对于100%的测试点，保证1≤n ≤10⁹

9

6

Hint

样例模拟过程如下：
书架初始状态：1, 2, 3, 4, 5, 6, 7, 8, 9
从左边开始取：2, 4, 6, 8
从右边开始取：2, 6
从左边开始取：6

Source

24蓝筛选4