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 $ の倍数を作ることはできません。