#2859. 回文偶数筛选(palindrome_even)

回文偶数筛选(palindrome_even)

回文偶数筛选(palindrome_even)

题目描述

一个正整数如果从左向右读和从右向左读都相同,就称为回文数。例如,(121)、(202) 和 (383) 都是回文数。

给定正整数 (n),请找出所有不超过 (n),且既是回文数又是偶数的正整数,并按从小到大的顺序输出。

设一个数的十进制表示为 (aL−1aL−2…a1a0)(a_{L-1}a_{L-2}\dots a_1a_0),其中 (a_0) 是个位,(L) 是数位个数。它是回文数,当且仅当

ai=aL−1−i(0≤i<L).a_i=a_{L-1-i}\quad (0\le i<L).

它是偶数,当且仅当个位 (a_0) 是 (0,2,4,6,8) 之一。

输入格式

输入一行,包含一个正整数 (n)。

输出格式

按从小到大的顺序,每行输出一个满足条件的数。若没有符合条件的数,则不输出任何内容。

样例输入 1

300

样例输出 1

2
4
6
8
22
44
66
88
202
212
222
232
242
252
262
272
282
292

样例输入 2

2

样例输出 2

2

数据范围

1≤n≤100001\le n\le 10000