Problem11402--DP59 数位染色

11402: DP59 数位染色

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

Description

小红拿到了一个正整数 $x$。她可以将其中一些数位染成红色。然后她想让所有染红的数位数字之和等于没染色的数位数字之和。

她不知道能不能达成目标。你能告诉她吗?

Input

一个正整数 $x\ (1≤x≤10^{18})$。

Output

如果小红能按要求完成染色,输出 Yes。否则输出 No

Sample 1 Input

1234567

Sample 1 Output

Yes
将 $3,4,7$ 染成红色即可,这样 $3+4+7=1+2+5+6$。

Sample 2 Input

23

Sample 2 Output

No
显然无论如何都不能完成染色。

Source/Category

数位DP