给你两个正整数 $$$x$$$ 和 $$$y$$$。您可以对$$$x$$$执行以下操作:将其写入不带前导零的二进制形式,在其右侧添加$$$0$$$或$$$1$$$,将二进制形式反转并将其转换为十进制数,并将其指定为$$$x$$$的新值。
例如:
- $$$34$$$可以通过一次操作变成$$$81$$$:$$$34$$$的二进制形式是$$$100010$$$,如果加上$$$1$$$,将其反转并删除前导零,你将得到$$$1010001$$$,这就是$$$81$$$的二进制形式。
- $$$34$$$可以通过一次操作变成$$$17$$$:$$$34$$$的二进制形式是$$$100010$$$,如果加上$$$0$$$,将其反转并删除前导零,你将得到$$$10001$$$,这就是$$$17$$$的二进制形式。
- $$$81$$$可以通过一次操作变成$$$69$$$:$$$81$$$的二进制形式是$$$1010001$$$,如果加上$$$0$$$,将其反转并删除前导零,你将得到$$$1000101$$$,这就是$$$69$$$的二进制形式。
- $$$34$$$ 可以通过两个操作变成 $$$69$$$:首先将 $$$34$$$ 变成 $$$81$$$,然后将 $$$81$$$ 变成 $$$69$$$。
你的任务是找出 $$$x$$$ 经过一定次数的操作(可能为零)后是否可以变成 $$$y$$$。
输入
输入的唯一行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$1 \le x, y \le 10^{18}$$$)。
输出
如果可以使 $$$x$$$ 等于 $$$y$$$ 则打印 YES,如果不能则打印 NO。
示例
输入 #1
3 3
输出 #1
YES
输入 #2
7 4
输出 #2
NO
输入 #3
2 8
输出 #3
NO
输入#4
34 69
输出#4
YES
输入 #5
8935891487501725 71487131900013807
输出 #5
YES
注意
在第一个示例中,您甚至不需要执行任何操作。
声明中描述了第四个示例。