8909: 删除
[Creator : ]
Description
给定一个最多不超过 100 位且不含任何前导 0 的非负整数 n。
请你删除 n 中的一些数字(也可以不删),从而得到一个非负整数,要求最终得到的数同时满足:
注意,删除数字后,剩余数字的相对顺序保持不变。
请你删除 n 中的一些数字(也可以不删),从而得到一个非负整数,要求最终得到的数同时满足:
- 至少包含 1 位数字。
- 不含前导 0。
- 能够被 8 整除。
注意,删除数字后,剩余数字的相对顺序保持不变。
Input
一个非负整数 n。
Output
如果此问题无解,则输出一行 NO 即可。
如果此问题有解,则首先输出一行 YES,然后在第二行输出最终得到的数。如果答案不唯一,输出任意合理答案均可。
如果此问题有解,则首先输出一行 YES,然后在第二行输出最终得到的数。如果答案不唯一,输出任意合理答案均可。
Constraints
前 6 个测试点满足 n 最多不超过 10 位。
所有测试点满足 n 最多不超过 100 位。
所有测试点满足 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