给定一个十进制正整数 n （ 1 \le n \le 10^{18} ）和一个目标进制 k （ 2 \le k \le 36 ），请将 n 转换为 k 进制表示，并倒序输出结果。

倒序输出即从最低位（最右边）到最高位（最左边）依次输出每一位数字。

• 对于数字 0~9，直接输出对应的数字字符；
• 对于数字 10~35，分别用小写字母 a~z 表示（10→a，11→b，…，35→z）。

输入只有一行，包含两个整数 n 和 k ，之间用一个空格隔开。

输出一行，为一个字符串，表示 n 的 k 进制表示的倒序。

样例说明

十进制数 10 转换为二进制为 1010，倒序后得到 0101，因此输出 0101。

数据范围与约定

• 1 \le n \le 10^{18}
• 2 \le k \le 36