题目描述

输入一个正整数 $n$，按字典序从小到大的顺序输出所有满足条件的五位数 $abcde$ 和 $fghij$（其中 $a \sim j$ 恰好为数字 $0 \sim 9$ 的一个排列），使得：

注：其中前导零也算作一个数字。例如，当 $fghij = 01234$ 时，它代表数字 $1234$。

输入格式

输入包含多组测试数据。 每组数据占一行，包含一个正整数 $n$（$2 \le n \le 79$）。 当输入 $n = 0$ 时，表示输入结束，该行不需要处理。

输出格式

对于每组测试数据：

• 按照 abcde / fghij = n 的格式输出所有满足条件的表达式。
• 表达式应按分母 $fghij$ 递增的顺序排列（即字典序）。
• 如果找不到满足条件的解，输出：There are no solutions for n.。
• 相邻两组测试数据的输出之间应有一个空行。

样例

61
62
0

There are no solutions for 61.

79546 / 01283 = 62
94736 / 01528 = 62

数据范围