Description

对于一个数列：1，3，5，2，4，6，7，9，11，8，10，12……求这个数列第 $n$ 项的值。

Samples

9

3

50

5

Limitation

对于30%的数据，$1≤n≤10^3$；

对于70%的数据，$1≤n≤10^9$；

对于100%的数据，$1≤n≤10^{18}$。