#134. 回文数统计

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

一任意自然数n,若将n的各个位数倒序排列,所得到的数与n相等,例如:1234321倒序排列后仍为1234321 ,则称之为一个回文数。

用户输入一个正整数N,输出1到N(包含N)之间所有回文数,以及回文数的个数。

输入格式

输入正整数N

输出格式

第一行:1~N之间的所有回文数

第二行:回文数个数

样例

输入1

100

输出1

1 2 3 4 5 6 7 8 9 11 22 33 44 55 66 77 88 99 
18

输入2

999

输出2

1 2 3 4 5 6 7 8 9 11 22 33 44 55 66 77 88 99 101 111 121 131 141 151 161 171 181 191 202 212 222 232 242 252 262 272 282 292 303 313 323 333 343 353 363 373 383 393 404 414 424 434 444 454 464 474 484 494 505 515 525 535 545 555 565 575 585 595 606 616 626 636 646 656 666 676 686 696 707 717 727 737 747 757 767 777 787 797 808 818 828 838 848 858 868 878 888 898 909 919 929 939 949 959 969 979 989 999 
108

数据范围与提示

1<=n<=10000000