Description

给定一个正整数 N，1<=N<=10^17，问是否可以将 N 的所有数位上 的数字重新排列，使得新数能被17整除，当然新数不能有前导0，如果 可以输出“YES”，否则输出“NO”，不含引号。

Format

Input

一行一个数 N

Output

一行 YES 或 NO

Samples

2242223

YES

Sample Description

新数可以为2222342