You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

玛卡巴卡想知道是否能通过数字 $a$ 找到数字 $b$

Description

给定起始数字 $a \ (1<=a<=10^5)$ 还有终止数字 $b \ (0<=b<=10^8)$ 我们现在有三种操作方法：

• 给当前的数字 $x$ 乘3
• 给当前的数字 $x$ 乘5
• 给当前的数字 $x$ 除7 （向下取整）

如果十步之内（包含第十步）我们发现能从数字 $a$ 最后到达数字 $b$ 并且在操作的过程中都是 正整数 ，那么就输出 YES 否则输出 NO

Format

Input

输入数字 $a，b \ (1<=a<=10^5,0<=b<=10^8)$

Output

如果能十步内到达则输出 YES否则输出NO

Samples

5 65

YES

14 982

NO

Limitation & hint

对于样例1来说： 我们可以通过如下操作得到 $b$ ： $a->(a \times 3 = 15) - > (a \times 3 = 45) - > (a \times 5 = 225) -> (a / 7 = 32) -> (a \times 3 = 96) - > (a / 7 = 13) -> (a \times 5 = 65)$

1s, 2048KiB for each test case.