题目描述

输入两个整数 $n$ 和 $k$（$2 \le k \le 9$），把 $n$ 转换成 $k$ 进制输出（不含前导 $0$）。

输入格式

一行两个整数 $n$ 和 $k$，用空格隔开。

输出格式

一行，一个 $k$ 进制整数。

样例

10 2

1010

数据范围

$1 \le n \le 10^9$，$2 \le k \le 9$。