八面玲珑

题目描述

作为中秋节礼物，小青收到了一个由'1'-'9'构成的字符串。小青很喜欢'8'这个数字，她觉得8很吉利，于是她希望重排字符串里的元素，让它重排后的数字能被8整除。

输入格式

第一行输入一个字符串$s$,代表小青获得的字符串。$(1\leq len(s) \leq 2\times 10^5 , '1'\leq s_i\leq '9')$

输出格式

如果能够通过重新排列数字串 $s$ 得到一个 $8$ 的倍数，则输出 Yes；否则输出 No。

样例输入 #1

1234

样例输出 #1

Yes

样例解释 #1

排列成1432就可以被8整除了

样例输入 #2

1333

样例输出 #2

No

样例输入 #3

8

样例输出 #3

Yes

样例输入 #4

123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789

样例输出 #4

Yes

样例输入 #4

1313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313

样例输出 #4

No