AT_abc181_d [ABC181D] Hachi

Description

[problemUrl]: https://atcoder.jp/contests/abc181/tasks/abc181_d `1` 〜 `9` の数字のみからなる数字列 $ S $ が与えられます。 蜂の高橋くんは、 $ 8 $ の倍数が好きです。 高橋くんは、数字列 $ S $ を並び替えて $ 8 $ の倍数を作ろうとしています。 $ 8 $ の倍数を作れるかどうか判定してください。

Input Format

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

Output Format

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

Explanation/Hint

### 制約 - $ 1\ \leq\ |S|\ \leq\ 2\ \times\ 10^5 $ - $ S $ の各文字は `1` 〜 `9` のいずれか ### Sample Explanation 1 例えば、 $ 1234 $ を並べ替えて $ 1432 $ にすると $ 8 $ の倍数になります。 ### Sample Explanation 2 $ 1333 $ をどう並べ替えても $ 8 $ の倍数を作ることはできません。