402057: GYM100637 C Accounting Numeral System

The latest Accounting Numeral System is the top accounting system in the whole world. Its creator, Dr. Ceizenpok, is the best expert of the respective authority. Any positive integer n in this system based m is represented as a sum of m parts:

while x₁, x₂, ... , x_m — are such integers that 0 ≤ x₁ < x₂ < ... < x_m. Numbers our experts call accounting indexes. Each number n in this system is recorded as , and it is considered that 0! = 1 and C_k^m = 0, if m > k. For example, number 9 in the accounting system based 3 is recorded as (4)(3)(2), because , and number 1 in this system based 2 looks like:(2)(0), because .

You have to find a representation of an integer n in the accounting numeral system based m.

Single line contains two integers n and m (1 ≤ n ≤ 10¹⁶, 2 ≤ m ≤ 1 000).

Single line should contain a sequence of m space-separated integers x_m, ..., x₂, x₁, that form a number designation n in the accounting numeral system. Number x_m is the leftmost digit in the number designation n, and x₁ — its rightmost one.

9 3

4 3 2 

5 2

3 2