100519 - 四位数
按从小到大顺序输出小于n的四位数ABCD中，满足以下条件的数：
(AB+CD)*(BA+DC)=ABCD
Input
一行，一个整数，表示n。
对于100%的数据：
1000 \le n \le 9999 。
Output
若干行，每行包含一个整数。
数据保证至少存在一个这样的数，即至少有一行输出。
Examples
Input
3000
Output
2430
按从小到大顺序输出小于n的四位数ABCD中，满足以下条件的数：
(AB+CD)*(BA+DC)=ABCD
一行，一个整数，表示n。
对于100%的数据：
1000 \le n \le 9999 。
若干行，每行包含一个整数。
数据保证至少存在一个这样的数，即至少有一行输出。
3000
2430