Một số nguyên khi biểu diễn trong hệ cơ số k chỉ có đúng k ký tự để biểu diễn. Ví dụ trong hệ nhị phân chỉ có 2 ký tự 0 và 1. Số 8 trong hệ 10 được biểu diễn trong hệ nhị phân như sau:100(2), số 15 là dãy bít 1111(2). Cho một số nguyên dương n và một số nguyên dương k.

Yêu cầu: Hãy đưa ra cách biểu diễn n trong hệ cơ số k

Input:

• Gồm một dòng duy nhất chứa hai số nguyên dương n,k(n<=10⁹, k<=9)

Output: In ra số n trong hệ cơ số k