题目描述

1 〜 9 の数字のみからなる数字列 $S$ が与えられます。

蜂の高橋くんは、 $8$ の倍数が好きです。

高橋くんは、数字列 $S$ を並び替えて $8$ の倍数を作ろうとしています。

$8$ の倍数を作れるかどうか判定してください。

输入格式

入力は以下の形式で標準入力から与えられる。

$S$

输出格式

数字列 $S$ を並び替えて $8$ の倍数を作れるなら Yes を、作れないなら No を出力せよ。

题目大意

给你一个字符串 $S$，问重排后形成的数字能不能成为 $8$ 的倍数。

1234

Yes

1333

No

8

Yes

提示

制約

• $1\ \leq\ |S|\ \leq\ 2\ \times\ 10^5$
• $S$ の各文字は 1 〜 9 のいずれか

Sample Explanation 1

例えば、 $1234$ を並べ替えて $1432$ にすると $8$ の倍数になります。

Sample Explanation 2

$1333$ をどう並べ替えても $8$ の倍数を作ることはできません。