#1720. 小核桃与字符三角形

小核桃与字符三角形

题目描述

现在有一个由 * 组成的边长为 nn 的直角三角形。这个直角三角形的第一行长度为 nn,第二行长度为 n1n-1,第三行长度为 n2n-2... 第 nn 行长度为 1。

例如一个边长为 4 的直角三角形的形态如下所示:

****
***
**
*

但是小核桃将这些 * 替换成了有顺序的大写字母,分别为 ABCD...XYZ。即上述三角形变成了:

ABCD
EFG
HI
J

当 * 的数量大于 26 时,组成直角三角形字母不够用,则重新从 A 开始。例如一个长度为 7 的直角三角形:

ABCDEFG
HIJKLM
NOPQR
STUV
WXY
ZA
B

现在给出直角三角形的边长 nn,求第 aa 行的第 bb 个的字母是什么。

输入格式

给出三个正整数 n,a,bn, a, b。保证这个直角三角形至少有 aa 行,且第 aa 行至少有 bb 个字母。

输出格式

输出一行一个字母表示答案。

4 2 3
G
7 7 1
B

数据范围及提示

【数据范围】

对于 50% 的数据范围,满足 1n10001 ≤ n ≤ 1000

对于 100% 的数据范围,满足 1n1091 ≤ n ≤ 10^9