题目描述

一只小香猪被当成普通的猪并和它们被关在了一起。想了想以后就要被宰掉吃了，它就开始暗自伤心。但是它并没有绝望，因为它毕竟不是一只普通的猪，它也知道它的主人总有一天会来救它的。有一天，小香猪发现猪圈里面有一扇窗子可以看到对面马路上的路灯，忽然灵机一动：有的路灯还亮着，有的却坏掉了。为了让它的主人准确找到它的位置，它把从窗子看到的路灯状态告诉主人不就可以了吗（尽管有可能从不同窗子看到一样的状态，但是它的主人至少不用每一个猪圈都去找吧）？小香猪知道，如果直接把路灯的状态画出来太惹猪注意了，于是它把亮着的灯用 1 表示，坏了的灯用 0 表示。这样无论它被关在哪个猪圈里面都能通过一个十进制数表示，方法如下：假设路上一共有 $m$ 盏灯（也就是 $m$ 位 0、1 串），那么假设从窗子里看到的是从右数第 $p$ 位开始向右数 $n$ 位的字段（假定最右边是第 $0$ 位），那么把它表示成十进制数是我们需要的数字。聪明的你当然会帮小香猪通过以上信息求得这个数字，那么赶快行动吧！

输入格式

输入也许会有多组数据。每一组数据有三个数字组成 $x$（$0 \leq x \leq 2^{31}$）、$p$、$n$，其中 $x$ 是路上所有灯信息所组成二进制数的十进制表示法，$p$、$n$ 是题目描述中的 $p$ 和 $n$。输入以 0 0 0 结束。
注意：数据保证不会有不存在的情况。

输出格式

每一组输入对应一行输出，表示小香猪所在猪圈的十进制数信息。

样例输入

42 4 3
0 0 0

样例输出

2

提示

$(42)_{10} = (101010)_2$，其中从右边数第 $4$ 位开始向右数 $3$ 位的字段是 010，010 的十进制表示数是 $2$。