给定一个数字N，在黑板上写下1到N，这样你就得到一个数字N1。例如，给定N=11，
则N1=123456789101l，然后从N1里擦掉偶数位置的数组，就得到N2=1357901，再擦掉N2奇数位的数字，就得到N3=370,重复以上步骤直到只剩下一个数字，输出这个数。
【数据规模】
对于30％的数据，N≤1 0^3。
对于60％的数据，N≤1 0^6。
对于100％的数据，N≤10^15，数据不超过10^4组。

输入有多组数据，每组数据占一行，仅有一个数N。

对于每组数据，输出按如上操作后，黑板上剩下的数。