题目背景

小美最近学习了十六进制，发现除了 $0$~$9$ 之外还可以用字母来表示更大的数字。她想：如果把 A 代表 $10$、B 代表 $11$，一直到 Z 代表 $35$，那岂不是可以表示最高 $36$ 进制的数了！于是她决定写一个通用的进制转换程序。

题目描述

给定一个十进制正整数 $N$ 和目标进制 $R$（$2 \le R \le 36$），请将 $N$ 转换为 $R$ 进制表示。

转换规则：用 0~9 表示数值 $0$~$9$，用 A~Z 表示数值 $10$~$35$。

输入格式

输入两行：

第一行包含一个正整数 $N$。约定 $1 \le N \le 10^6$。

第二行包含一个正整数 $R$。约定 $2 \le R \le 36$。

输出格式

输出一行，为 $N$ 的 $R$ 进制表示。

样例

123
25

4N