8 的倍数

题目描述

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

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

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

请判断能否构造出 $8$ 的倍数。

输入格式

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

$S$

输出格式

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

样例

1234

Yes

例如，将 $1234$ 重新排列成 $1432$ 后是 $8$ 的倍数。

1333

No

无论怎样重新排列 $1333$，都无法构造出 $8$ 的倍数。

8

Yes

数据范围

• $1 \leq |S| \leq 2 \times 10^5$
• $S$ 的每个字符都是 1 〜 9 中的某一个