Cho số nguyên dương ~n~, cần tìm số nguyên dương ~m~ là bội của ~n~ mà ~m~ có ít chữ số khác nhau nhất trong hệ thập phân.

Ví dụ, số ~1334~ có ~3~ chữ số khác nhau là ~1~, ~3~ và ~4~.

Input

Gồm không quá ~50~ test. Mỗi test một dòng, chứa số nguyên ~n~ ~(1 \le n < 65536)~.

Dòng chứa số ~0~ kết thúc input.

Output

Với mỗi bộ test, in ra ~m~ tương ứng. Nếu có nhiều ~m~ thỏa mãn, in ra ~m~ bé nhất.

Sample Input

7 
15 
16 
101 
0

Sample Output

7
555
16
1111