[AHOI2005] 洗牌

• 时间限制：1 秒
• 内存限制：128 MiB

题目描述

一叠牌从上到下依次编号为 $1,2,\ldots,N$，其中 $N$ 为偶数。

一次洗牌会把牌平均分成上、下两叠，然后依次取下面一叠的第一张、上面一叠的第一张、下面一叠的第二张、上面一叠的第二张，直到取完所有牌。

例如，$N=6$ 时，序列 $1,2,3,4,5,6$ 经过一次洗牌变成 $4,1,5,2,6,3$；再洗一次变成 $2,4,6,1,3,5$。

请问进行 $M$ 次洗牌后，从上到下第 $L$ 张牌的编号是多少？

输入格式

一行三个整数 $N,M,L$。

输出格式

输出一行一个整数，表示进行 $M$ 次洗牌后第 $L$ 张牌的编号。

样例输入 1

6 2 3

样例输出 1

6

数据范围

对于全部数据，$1\le N\le 10^{10}$，$N$ 为偶数，$0\le M\le 10^{10}$，$1\le L\le N$。