Problem B: PIPI的除法

Problem B: PIPI的除法

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 290  Solved: 94
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI给你一个正整数n ,按照从小到大的顺序输出所有形如 abcde/fghij=n的表达式。
其中a~j恰好为数字0~9的一个全排列(可以有前导0)。

Input

多组测试用例。
每一组测试用例包含一个正整数n (1<=n<=79)
以一个单独的0结束输入。

Output

对于每一组样例,如果存在这样的表达式,则全部输出。若不存在,输出"There are no solutions for n.".
两组输出间以空行隔开,最后一组输出后无空行

Sample Input

61
62
0

Sample Output

There are no solutions for 61.

79546 / 01283 = 62
94736 / 01528 = 62