#168. 回文数

回文数

1232112321123321123321 都有一个共同的特征,就是无论从左到右读还是从右向左读,都是相同的。这样的数叫做 回文数

现在要从 55 位或 66 位的十进制整数中找出各个数位之和等于 nn 的回文数。

输入格式

输入一个整数 n(10n100)n(10≤n≤100)

输出格式

输出所有各个数位之和等于 nn55 位和 66 位回文数,每个数占一行,按从小到大的顺序排列。如果没有满足条件的数字,则输出 1-1

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 palindrome.in,输出文件为 palindrome.out

样例输入

48

样例输出

699996
789987
798897
879978
888888
897798
969969
978879
987789
996699