题目描述

假设一个$n$位数，如$a_1a_2a​_3​…a$，其中$a$是这个数的第i位上的数字，且这个$n$ 位数不是每个位都相等的数字，例如不是2222或类似。如果有一个整数$x$，并且$1<x<10$,使得$a_1a_2a​_3​…a_n*x=a_na_{n-1}a_{n-2}…a​_1$，求x，其中$a_1$和$a_n$，不能为0，如果$x$无解，则输出0，如果有多个$x$，则从小到大输出所有$x$的解，中间用空格隔开。例如:一个5位数，$ABCDE*?=EDCBA$,其 中$A、B、C、D、E$是个位整数，$ABCDE$和$EDCBA$ 是一个万位数，求符合这个等式的乘数。

输入格式

输入1个数，表示要求解的$n$位数。

输出格式

输出表示所有可能的乘数，并按照从小到大排列，用回车隔开。

样例

6

4
9