1647 - 【入门】回文数字

通过次数

22

提交次数

24

Time Limit : 1 秒
Memory Limit : 128 MB

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

现在要从 5 位或 6 位的十进制数字中找出各个数位之和等于 n 的回文数字。

Input

输入一个整数 n(10 \leq n \leq 100)

Output

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

Examples

Input

48

Output

699996
789987
798897
879978
888888
897798
969969
978879
987789
996699