#abc181d. [abc181_d]Hachi

[abc181_d]Hachi

問題文

19 の数字のみからなる数字列 SS が与えられます。

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

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

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

制約

  • 1leqSleq2times1051 \\leq |S| \\leq 2 \\times 10^5
  • SS の各文字は 19 のいずれか

入力

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

SS

出力

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


入力例 1

1234

出力例 1

Yes

例えば、 12341234 を並べ替えて 14321432 にすると 88 の倍数になります。


入力例 2

1333

出力例 2

No

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


入力例 3

8

出力例 3

Yes