200292 - 小班的训练

时间限制

1000 毫秒

内存限制

128 MB

通过次数

6

提交次数

14

为了训练幼儿园的小朋友从0数到9,老师制作了一个教具:

第一行为n*,接下来每行比上一行结尾处少一个,直到最后1个:

******

*****

****

***

**

*

使用时老师指定一个位置,让小朋友们从第一行第一个星数到这个位置:到一行结尾从下一行开始,从0数到9再从0开始。现在你作为老师,快速的计算出x行,y列的位置上应该是几。

输入

一行,有单个空格分隔的三个正整数n,x,y,分别表示第一行*的个数、所求位置的xy

对于100%的数据:

1\le n \le 10^6

数据保证x,y一定处在*所在的位置,即:

2\le x+y \le n+1

输出

一行,一个0-9之间的数,表示数到xy列的正确结果。

样例

输入

6 1 1

输出

0

输入

5 2 1

输出

5

输入

99999 12345 87654

输出

3

提示

若修改n的范围为1\le n \le 10^{18},则输入为:

1000000000000000000 10000000000 10000000000

时的输出应为:

8