【问题描述】

若一个数各位上数字都为p，则称其为p-幸运数。现给定一个数n，求n的所有倍数中最小的1-幸运数，2-幸运数，……，9-幸运数。

【输入】

输入一个整数n。

【输出文件】

输出。一共九行，第i行为一个整数$n_i$，表示所求的i-幸运数的位数（若不存在则$n_i=0$）。

【样例输入】

9

【样例输出】

9
9
3
9
9
3
9
9
1

【数据规模】

20%的数据，n<=1000

100%的数据，1<=n<=2000000000