问题陈述
A 好号码 定义如下。
- 正整数 x 据说是 好号码 当且仅当:
- 中的每对相邻数字 x 的差异为 1 或更少。
- 正式来说,如果 x 有 分别是 k 位数,其十进制表示形式为 d_1d_2 \dots d_k,那么 |d_i - d_{i+1}| \le 1 对于所有整数 i 与 1 \le i < k.
例如, 1,56,777,和 3234 是很好的数字,但是 13,1235,和 909 不是。
A 不错的数字 定义如下。
- 正整数 x 据说是 不错的数字 当且仅当:
- 最多可以修改一位数字 x 使其成为一个好数字。此处不允许产生前导零。
- 正式来说,如果 x 有
分别是 k 数字及其十进制表示形式为 d_1d_2 \dots d_k,存在一个整数对 (p,q) 这样:
- 1 \le p \le k,
- 0 \le q \le 9,
- (p,q) \neq (1,0),和
- 设置 d_p in x to q 使 x 一个好数字。
- 请注意,好数字始终是好数字。
例如,给定 7176,可设置 d_2 to 8 做到这一点 7876,这是一个很好的数字,所以 7176 是一个不错的数字。
给定一个整数 N,判断是否 N 是一个不错的数字。
约束
- N 是一个整数,使得 1 \le N < 10^{18}.
输入
输入由标准输入按以下格式给出:
N
输出
打印 Yes if N 是一个不错的数字,并且 No 否则。
示例输入 1
7176
示例输出 1
Yes
这与问题陈述中的示例相同。
示例输入 2
2020
示例输出 2
No
2020 不是一个好数字。
示例输入 3
3728
示例输出 3
No
示例输入 4
987654321012345678
示例输出 4
Yes
N 可能不适合 32- 位有符号整数。
另外, N 本身可能是一个不错的数字。