分数: 400 点
问题陈述
给出的是一个数字序列 S 由以下数字组成 1 通过 9.
高桥蜜蜂,喜欢的倍数 8.
他正试图赚取数倍 8 通过排列数字序列 S.
判断是否可以。
约束
- 1 \leq |S| \leq 2 \times 10^5
- 每个字符 S 是以下数字之一
1通过9.
输入
输入由标准输入按以下格式给出:
S
输出
如果可以制作多个 8 通过排列数字序列 S,打印 Yes;否则,打印 No.
示例输入 1
1234
示例输出 1
Yes
例如,排列 1234 进入 1432 的结果为 8.
示例输入 2
1333
示例输出 2
No
没有办法排列 1333 变为以下的倍数 8.
示例输入 3
8
示例输出 3
Yes