31371번 - Superfactorial numeral system 다국어

문제

On the most perfect of all planets i1c5l various numeral systems are being used during programming contests. In the second division they use a superfactorial numeral system. In this system any positive integer is presented as a linear combination of numbers converse to factorials:

$$\frac{p}{q} = a_1 + \frac{a_2}{2!} + \frac{a_3}{3!} + \ldots + \frac{a_n}{n!},円.$$

Here $a_1$ is non-negative integer, and integers $a_k$ for $k \ge 2$ satisfy 0ドル \le a_k < k$. The nonsignificant zeros in the tail of the superfactorial number designation $\frac{p}{q}$ are rejected. The task is to find out how the rational number $\frac{p}{q}$ is presented in the superfactorial numeral system.

입력

Single line contains two space-separated integers $p$ and $q$ (1ドル \le p \le 10^6,ドル 1ドル \le q \le 10^6$).

출력

Single line should contain a sequence of space-separated integers $a_1, a_2, \ldots, a_n,ドル forming a number designation $\frac{p}{q}$ in the superfactorial numeral system. If several solution exist, output any of them.

제한

힌트