200292 - 小班的训练

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

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

******

*****

****

***

**

*

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

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

对于100%的数据：

1\le n \le 10^6；

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

2\le x+y \le n+1。

一行，一个0-9之间的数，表示数到x行y列的正确结果。

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

1000000000000000000 10000000000 10000000000

时的输出应为：

8