Description

给定一个十进制正整数，将其转化成26进制数输出，其中用A表示0, B表示1, ... , Z表示25。

Input

输入十进制正整数N( 0 <= N <= 1,000,000,000 )，并以-1为结束符。

Output

输出转换得到的26进制数。

Sample Input

26
676
-1

Sample Output

BA
BAA

HINT

有多组测试数据

Source

NBU OJ