描述
牛牛喜欢数数,不过因为他现在只能认识0~9的10个数字,所以他在从0数到9 以后下个数字又从0开始重新数起。
现在有一个字符画打印成边长为N的等边三角形,例如N=5时,三角形如下所示。
.....
....
...
..
.
现在牛牛从上至下,从左至右依次数过去,并且他总是从0开始数起,为了确认他数的结果是正确的,他需要你告诉他,当他数到第x行第y列时,他数到的数字应该是几。
输入
仅一行,三个正整数N,x,y,分别表示三角形的边长,以及牛牛想要确认结果的坐标是第x行第y列。
输出
仅一个0~9的数字,表示问题的答案。
样例
- 复制
- 复制
- 复制
- 复制
- 复制
- 复制
提示
【数据范围】
对于25%的测试数据,保证$1≤N≤10^3$。
对于50%的测试数据,保证$1≤N≤10^9$。
对于100%的测试数据,保证$1≤N≤10^{18}$,$1≤x,y≤N$且$2≤x+y≤N+1$。

关注我们