I. Бухгалтерская система счисления
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Новейшая Бухгалтерская Система Счисления — самая бухгалтерская во всём мире. Её автор Цеизенпок — лучший специалист соответствующего министерства. Любое целое положительное число n в этой системе по основанию m представляется в виде суммы m слагаемых:

n = Cxmm + Cxm - 1m - 1 + Cxm - 2m - 2 + ... + Cx11, 
причем x1, x2, ... , xm — целые числа такие, что 0 ≤ x1 < x2 < ... < xm. Числа наши специалисты называют бухгалтерскими коэффициентами. Каждое число n в этой системе записывается в виде , причём считается, что 0! = 1 и Ckm = 0, если m > k. Например, число 9 в бухгалтерской системе по основанию 3 записывается в виде (4)(3)(2), так как , а число 1 в этой системе по основанию 2 выглядит так: (2)(0), поскольку . Вам необходимо составить программу, которая находит представление целого положительного числа n в бухгалтерской системе счисления по основанию m.
Входные данные

В единственной строке записаны два целых числа n и m (1 ≤ n ≤ 1016,  2 ≤ m ≤ 1 000).

Выходные данные

Единственная строка должна содержать последовательность из m разделенных пробелом целых чисел xm, ..., x2, x1, образующих запись числа n в бухгалтерской системе счисления. Число xm является первой (слева) цифрой в записи числа n, а x1 — его последней цифрой.

Примеры
Входные данные
9 3
Выходные данные
4 3 2 
Входные данные
5 2
Выходные данные
3 2