题目描述

给定一个正整数$n$，你的任务是找到一个正整数$m$，使得$m$是$n$的倍数，并且$m$的十进制表示中包含的不同数字的数量最少。例如，数字1334包含3个不同的数字：1、3和4。

输入格式

• 输入包含不超过50个测试用例，每个测试用例占一行，包含一个正整数$n$（$1 \leq n < 65536$）。
• 测试用例之间没有空行，输入以单独的一行0结束。

输出格式

• 对于每个测试用例，输出一行包含一个整数$m$。如果有多个可能的解，输出其中最小的那个。
• 测试用例的输出之间不应包含空行。

输入样例 1

7 
15 
16 
101 
0

输出样例 1

7
555
16
1111

来源

上海2004年相关问题