#6613. 小明学信奥

小明学信奥

小明学信奥

题目描述

小明最近对回文数很感兴趣。

一个正整数如果从左往右读和从右往左读完全相同,就称它为回文数

例如,121,202,383121, 202, 383 都是回文数,而 120,210120, 210 不是回文数。

小明想知道,在所有不超过 nn 的正整数中,满足以下两个条件的数有多少个:

  1. 这个数是回文数;
  2. 这个数是偶数。

不过,小明并不关心这些数分别是多少,他只想知道:这样的数的个数本身是不是偶数

请你帮助小明完成判断。

输入格式

输入一个正整数 nn

输出格式

如果不超过 nn 的偶数回文数的个数是偶数,输出:

YES

否则输出:

NO

注意,输出结果不是判断 nn 本身是否满足条件。

样例输入 1

20

样例输出 1

YES

样例说明 1

不超过 2020 的偶数回文数有:

2 4 6 8

一共有 44 个,44 是偶数,因此输出 YES

样例输入 2

22

样例输出 2

NO

样例说明 2

不超过 2222 的偶数回文数有:

2 4 6 8 22

一共有 55 个,55 是奇数,因此输出 NO

样例输入 3

202

样例输出 3

NO

样例说明 3

注意:202202 本身是偶数回文数,但本题并不是判断 202202 是否是偶数回文数。

不超过 202202 的偶数回文数共有 99 个,因此输出 NO

数据范围

1n100001 \le n \le 10000

提示

  • 回文数要求整个数字左右对称;
  • 偶数只要求这个数能被 22 整除;
  • 不要只判断输入的 nn
  • 不要输出所有满足条件的数;
  • 最终只需要输出 YESNO
  • 0 不在本题讨论范围内。