Problem8909--删除

8909: 删除

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB  Special Judge

Description

给定一个最多不超过 100 位且不含任何前导 0 的非负整数 n。
请你删除 n 中的一些数字(也可以不删),从而得到一个非负整数,要求最终得到的数同时满足:
  • 至少包含 1 位数字。
  • 不含前导 0。
  • 能够被 8 整除。
请你判断此问题是否有解,如果有解,输出最终得到的数。
注意,删除数字后,剩余数字的相对顺序保持不变。

Input

一个非负整数 n。

Output

如果此问题无解,则输出一行 NO 即可。
如果此问题有解,则首先输出一行 YES,然后在第二行输出最终得到的数。如果答案不唯一,输出任意合理答案均可。

Constraints

前 6 个测试点满足 n 最多不超过 10 位。
所有测试点满足 n 最多不超过 100 位。

Sample 1 Input

3454

Sample 1 Output

YES
344

Sample 2 Input

10

Sample 2 Output

YES
0

Sample 3 Input

111111

Sample 3 Output

NO

88

YES
88

Sample 4 Input

88

Sample 4 Output

YES
8

Source/Category