Vanya 有一种秤,用于称量重量为 w0、w1、w2、...、w100 克的负载和重量,其中 w 是不小于 2 的某个整数(正好是每个标称值的一个重量)。万尼亚想知道如果重量可以放在天平的两个盘上,他是否可以使用给定的重量来称重质量为 m 的物品。正式来说,你的任务是确定是否可以将质量为 m 的物品和一些重物放在天平的左盘上,并将一些重物放在天平的右盘上,以使天平的盘保持平衡。
输入
第一行包含两个整数 w、m (2 ≤ w ≤ 109, 1 ≤ m ≤ 109) — 定义重量质量和物品质量的数字。
输出
如果该项目可以称重,则打印“YES”,如果不能,则打印“NO”。
示例
输入 #1
3 7
输出 #1
YES
输入 #2
100 99
输出 #2
YES
输入 #3
100 50
输出 #3
NO
注意
第一个样本测试注意事项。一个盘可以具有质量为7的物品和质量为3的重量,第二盘可以相应地具有两个重量为质量9和1的重量。那么 7 + 3 = 9 + 1。
第二个样本测试注意事项。天平的一个盘可以具有质量 99 的物品和质量 1 的重量,第二盘可以具有质量 100 的重量。
第三个样本测试的注意事项。无法按照输入中描述的方式测量该物品的重量。