问题描述

给定一个非负的十进制整数 $n$ 和一个进制 $k$，请将 $n$ 转换为 $k$ 进制的表示形式。

你需要将结果用大写字母表示，即： 当余数大于等于 $10$ 时，用字母 $A \sim Z$ 表示（例如 $10 \rightarrow A$，$11 \rightarrow B$，...，$35 \rightarrow Z$）。

输入格式

一行，包含两个整数 $n$ 和 $k$，中间用空格隔开，表示将十进制整数 $n$ 转换为 $k$ 进制。$(2 \leq k \leq 36$，$0 \leq n < 2^{31})$

输出格式

输出一行，表示 $n$ 的 $k$ 进制表示（不含前导 0）。

样例输入

6703 16

样例输出

1A2F