背景

⌓‿⌓

题目描述

Excel中,列头标识符是从A开始的字母组成，例如：

A -> B -> C -> ... -> Z -> AA -> AB -> AC -> ... AZ->BA->...BZ->CA->...->ZZ->AAA->...

要求输入一个数字 N,返回从 A 到 Z 对应的 Excel 列头。注意，输出的字母要求是大写字母

Format

Input

输入: $N = 28$

Output

输出: $AB$

Samples

28

AB

Limitation

1s, 1024KiB for each test case.
$0< N <1000000002$