P7947 [✗✓OI R1] Aluminum Hammer Making.

DPair plans to use Midrash to bring smiles to everyone. Because Lillia does not know what Midrash is, they plan to stop them. To stop DPair, you need to make a small aluminum hammer. If you do not know how to make a small aluminum hammer, you can refer to the video provided below the problem. Or, you can also choose to treat this as the check-in problem for this monthly contest.

Construct a positive integer sequence $a$ such that the product of all elements in $a$ is $n$, and the sum of all elements is $k$. If such a sequence does not exist, output `-1`.

One line contains two positive integers $n, k$.

The first line contains an integer $m$, representing the length of the sequence. The next line contains $m$ positive integers $a_i$, representing the sequence. It is required that $1\leq m \leq 1000$ and $1\leq a_i \leq 1000$. In particular, if there is no sequence that meets the requirements, output `-1` directly. **This problem uses a Special Judge. If there are multiple answers, output any one of them.**

**Sample Explanation** For sample 1, it is clear that $1\times67=67$ and $1+67=68$. For sample 2, it can be proven that there is no valid solution. **Constraints** For $10\%$ of the testdata, $1\leq n,k \leq 3$. For $30\%$ of the testdata, $1\leq n,k \leq 10$. For another $10\%$ of the testdata, $n=k$. For $100\%$ of the testdata, $1\leq n,k \leq 100$.  Translated by ChatGPT 5