题目描述

《寻找回文数》

【寻找回文数】 12321、123321都有一个共同的特征，就是无论是从左到右读还是从右向左读，都是相同的。 这样的数叫做回文数。现在要从5位或者6位的十进制整数中找出各个数位之和等于n的回文数。

输入格式

输入一个整数n（10<=n<=100）

输出格式

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

样例

输入样例 1

48

输出样例 1

699996
789987
798897
879978
888888
897798
969969
978879
987789
996699

输入样例 2

54

输出样例 2

999999

输入样例 3

100

输出样例 3

-1