300500 - 数族的DNA

时间限制

1000 毫秒

内存限制

128 MB

通过次数

1

提交次数

2

非负整数k按照家规建立了自己的家族,家族中成员也都按家规为家族添加成员。家规非常简单:

1、把2k+1添加到家族 2、把3k+1添加到家族 3、如果家族成员已经存在,那么不重复添加

例如,k=1时,3、4添加到家族。而后3又把7、10添加到家族;4又把9、13添加到家族。以此类推,形成了整个家族。

给定一个k,判定数字x有没有可能是k家族成员。

输入

一行,用单个逗号分隔的整数k,x

对于100%的数据:

0\le k < 10

1\le x \le 10^9

输出

一行,一个字符串,当x可能是k所形成的家族成员时输出"YES",否则输出"NO"。

样例

输入

0,22

输出

YES