Excel Column Title Conversion

Given a string representing a positive integer, convert it to its corresponding Excel column title. In Microsoft Excel, columns are labeled using uppercase letters in a sequence: A, B, ..., Z, then AA, AB, etc. The conversion is analogous to converting the number to a base-26 numeral system where each digit corresponds to a letter (with no zero). The input integer is guaranteed to be in the range \(1\) to \(2^{31}-1\).

For example:

• Input: 1 → Output: A
• Input: 28 → Output: AB
• Input: 701 → Output: ZY

inputFormat

The input is given via standard input as a single line containing a positive integer represented as a string.

outputFormat

Print the corresponding Excel column title to standard output.## sample

1

A