Description

一天，MatRush又找到了一些好玩的东西，他发现他能利用1\(9这9个数字组成一个1\)100之间的数字。 比如(请复制到记事本再看)：

 7436

6 = 2---- 1859

现在MatRush想问问你，给你一个数字，组成它的方案有哪些呢？ 为了简化问题，你只能按如下形式组成数字，而且必须用完1~9这9个数字：

  C

A = B--- D

Input

本题有多组样例，每组包含一行，有一个整数A(1<=A<=100)，输入A=0表示程序结束。

Output

对于每个输入的A，你必须输出所有的方案，详细可以参考样例。顺序是首先B越小越前面，其次C越小越前面。如果对于某个A没有方案可以组成它，输出"impossible".

Sample

Input

45
1
0

Output

3564
45=27----
      198
     4172
45=38----
      596
impossible

Source: LCS