← 返回题目列表

Codeforces · 550/C

C. 被八整除

中文机器翻译题面 查看原题

给定一个非负整数 n,其十进制表示形式最多由 100 位数字组成,并且不包含前导零。

你的任务是确定在这种情况下是否可以删除一些数字(可能根本不删除任何数字),使得结果至少包含一位数字,形成一个非负整数,没有前导零并且可以被8整除。删除后,禁止重新排列数字。

如果存在解决方案,您应该打印它。

输入

单行输入包含一个非负整数n。数字 n 的表示形式不包含任何前导零,并且其长度不超过 100 位。

输出

如果没有这样的方法从数字 n 中删除一些数字,则打印“NO”(不带引号)。

否则,在第一行打印“YES”,并在第二行打印从数字 n 中删除数字后得到的数字。打印的数字必须能被 8 整除。

如果有多个可能的答案,您可以打印其中任何一个。

示例

输入 #1

3454

输出 #1

YES
344

输入 #2

10

输出 #2

YES
0

输入 #3

111111

输出 #3

NO