Yêu cầu:

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. Hãy đưa ra cách biểu diễn n trong hệ cơ số k.

Input:

Một dòng duy nhất chứa hai số nguyên dương \(n,k(n≤10^9,k≤9).\)

Output:

In ra số n trong hệ cơ số k.

Input

15 2

Output

1111