100500 - 判断互质
如果两个正整数m,n的最大公约数为1,则输出"Yes"否则输出"No"。
Input
一行,用单个空格分隔的两个正整数,分别表示m,n。
对于20%的数据:
2 \le m,n \le 1 \cdot 10^1
对于40%的数据:
1 \le m,n \le 1 \cdot 10^3
对于60%的数据:
1 \le m,n \le 1 \cdot 10^5
对于80%的数据:
1 \le m,n \le 1 \cdot 10^7
对于100%的数据:
1 \le m,n \le 1 \cdot 10^9
Output
互质输出Yes
否则输出No
Examples
Input
3 5
Output
Yes
Input
2 4
Output
No