AT_abc181_d [ABC181D] Hachi

题目描述

给定一个只由数字 $1$ 到 $9$ 组成的数字串 $S$。

高桥君喜欢 $8$ 的倍数。

高桥君想通过重新排列数字串 $S$ 来构造一个 $8$ 的倍数。

请判断是否能够通过重新排列 $S$ 得到一个 $8$ 的倍数。

输入格式

输入以以下格式从标准输入给出。

$S$

输出格式

如果能够通过重新排列数字串 $S$ 得到一个 $8$ 的倍数，则输出 Yes；否则输出 No。

输入输出样例 #1

输入 #1

1234

输出 #1

Yes

输入输出样例 #2

输入 #2

1333

输出 #2

No

输入输出样例 #3

输入 #3

8

输出 #3

Yes

说明/提示

限制条件

• $1 \leq |S| \leq 2 \times 10^5$
• $S$ 的每个字符都是 $1$ 到 $9$ 之间的数字

样例解释 1

例如，将 $1234$ 重新排列为 $1432$，可以得到 $8$ 的倍数。

样例解释 2

无论如何重新排列 $1333$，都无法得到 $8$ 的倍数。

由 ChatGPT 4.1 翻译