牛牛喜欢数数，不过因为他现在只能认识 0~9 的 10 个数字，所以他在从 0 数到 9 以后下个数字又从 0 开始重新数起。
现在有一个字符画打印成边长为N的等边三角形，例如N = 5时，三角形如下所示。
*****
****
***
**
*
现在牛牛从上至下，从左至右依次数过去，并且他总是从 0 开始数起，为了确认他数的结果是正确的，他需要你告诉他，当他数到第 x 行第 y 列时，他数到的数字应该是几。
牛牛喜欢数数，不过因为他现在只能认识 0~9 的 10 个数字，所以他在从 0 数到 9 以后下个数字又从 0 开始重新数起。
现在有一个字符画打印成边长为N的等边三角形，例如N = 5时，三角形如下所示。
*****
****
***
**
*
现在牛牛从上至下，从左至右依次数过去，并且他总是从 0 开始数起，为了确认他数的结果是正确的，他需要你告诉他，当他数到第 x 行第 y 列时，他数到的数字应该是几。
【样例 1 输入】 5 1 1 【样例 2 输入】 5 2 1 【样例 3 输入】 7803917 6501657 800542
【样例 1 输出】 0 【样例 2 输出】 5 【样例 3 输出】 3
对于 25%的测试数据，保证 1≤ N ≤ 1e3。
对于 50%的测试数据，保证1 ≤ N ≤ 1e9。
对于 100%的测试数据，保证1 ≤ N ≤ 1e18, 1 ≤ x, y ≤ N 且 2 ≤ x + y ≤ N + 1。