寛神不能碰键盘
题号:NC220045
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

寛神有一个习惯,打键盘的时候必然要对称。因此总是打出诸如12321,123321等回文数字。
所以队友们都不让他碰键盘,于是他就出去打工了。
虽然不能碰键盘,但是他的脑瓜子还是很快的,可以轻松的脑补出各种回文数。

于是他经常上班摸鱼,想象找到一些5位或6位的十进制数字。满足如下要求:
该数字的各个数位之和等于输入的整数。


输入描述:

一个正整数n (10<n<100), 表示要求满足的数位和。

输出描述:

满足条件的回文数,一行一个,从小到大。
如果找不到符合条件的回文数,输出-1。
示例1

输入

复制
44

输出

复制
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499
示例2

输入

复制
60

输出

复制
-1