十一进制是一种以 11 为基数的计数体系，其数字由 0-9 的常规数字和代表数值 10 的符号（大写字母 A）组成。给定一个十进制非负整数 n，请将其转换为十一进制数并输出。

具体规则：

1. 十一进制的每一位取值为 0、1、2、3、4、5、6、7、8、9、A；

2. 特别地，十进制 0 转换为十一进制仍为 0。

输入格式

单个整数表示十进制非负整数 n。

输出格式

单个字符串，表示转换后的十一进制数。

输入样例1

23

输出样例1

21

输入样例2

11

输出样例2

10

输入样例3

10

输出样例3

A

输入样例4

0

输出样例4

0

说明提示

0 ≤ n ≤ 10⁶

限制

时间限制：1000ms，内存限制：256MiB