2326 - 【入门】判断元素是否存在

通过次数

13

提交次数

33

Time Limit : 1 秒
Memory Limit : 128 MB

周周有一个集合 M 是这样生成的:

(1) 已知 k 是集合 M 的元素;

(2) 如果 yM 的元素,那么,2y+13y+1 都是 M 的元素;

(3) 除了上述二种情况外,没有别的数能够成为 M 的一个元素。

问题:给定 kx(0 \le k \le x \le 10^5),请判断 x 是否是 M 的元素。

如果是,则输出"YES",否则,输出"NO"。

Input

输入整数 kx,逗号间隔。

Output

如果是,则输出"YES",否则,输出"NO"。

Examples

Input

0,22

Output

YES

Hint

利用递归求解。