带分数问题
#描述#
<p>一天,MatRush又找到了一些好玩的东西,他发现他能利用1~9这9个数字组成一个1~100之间的数字。</p>
<p>比如(请复制到记事本再看):</p>
<pre><center>
<p> 7436</p>
<p>6 = 2----</p>
<p> 1859</p>
</center></pre>
<p>现在MatRush想问问你,给你一个数字,组成它的方案有哪些呢?</p>
<p>为了简化问题,你只能按如下形式组成数字,而且必须用完1~9这9个数字:</p>
<pre><center>
<p> C</p>
<p>A = B---</p>
<p> D</p>
</center></pre>
#格式#
##输入格式##
本题有多组样例,每组包含一行,有一个整数A(1<=A<=100),输入A=0表示程序结束。
##输出格式##
对于每个输入的A,你必须输出所有的方案,详细可以参考样例。顺序是首先B越小越前面,其次C越小越前面。如果对于某个A没有方案可以组成它,输出"impossible".
#样例1#
##样例输入1##
45
1
0
##样例输出1##
3564
45=27----
198
4172
45=38----
596
impossible
#限制#
1000ms
32768KB
#提示#
#来源#
LCS