Hachi

题目描述

给定一个由数字 $1$ 到 $9$ 组成的数字序列 $S$。 蜂蜜嗜好的塔卡哈希（Takahashi）喜欢 $8$ 的倍数。 他正在尝试通过重新排列数字序列 $S$ 来构造一个 $8$ 的倍数。 确定是否可能。

输入格式

输入按以下格式从标准输入给出： $S$

输出格式

如果可以通过重新排列数字序列 $S$ 构造出 $8$ 的倍数，输出 $Yes$；否则，输出 $No$。

1234

Yes

1333

No

8

Yes

提示

$1 \leq |S| \leq 2 \times 10^5$ $S$ 的每个字符都是数字 $1$ 到 $9$ 之一。例如，将 $1234$ 重排为 $1432$ 会得到 $8$ 的倍数。
没有办法将 $1333$ 重排为 $8$ 的倍数。

标签: AtCoder|abc181D

来源

AtCoder|abc181D