D - 八

得分：400分

问题描述

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

小蜜蜂Takahashi喜欢$8$的倍数。

他试图通过排列数字序列$S$使其成为一个$8$的倍数。

判断是否可能。

约束

• $1 \leq |S| \leq 2 \times 10^5$
• $S$的每个字符是数字$1$到$9$中的一个。

输入

输入的格式如下：

$S$

输出

如果可以通过排列数字序列$S$使其成为$8$的倍数，输出Yes；否则，输出No。

1234

Yes

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

1333

No

无法将$1333$排列为$8$的倍数。

8

Yes