题目描述

FJ 给奶牛贝蒂出了一道关于回文数字的题目。给定一个整数 \(n\)，要求贝蒂找出一些 \(5\) 位或者 \(6\) 位数，这些数是回文数（即从左往右和从右往左读都是一样的）。并且这些数字的和加起来恰好等于 \(n\)。

格式

输入格式

输入一行一个正整数 \(n（10<=n<=100）\)，如题意所述。

输出若干行，每行一个满足要求的 \(5\) 位数或 \(6\) 位数，从小到大排列。

输出格式

如果找不到满足要求的数字，输出 \(-1\)。

样例1

样例输入1

11

样例输出1

10901
11711
12521
13331
14141
20702
21512
22322
23132
30503
31313
32123
40304
41114
50105

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T1\)