题目描述
有一张无限大的棋盘,在棋盘中划分一个 10114514×1011451410^{114514} \times10^{114514}10114514×10114514 大小的子棋盘。初始时在子棋盘的一角放置一个棋子,棋子的步长为 (d1,d2)(d_1,d_2)(d1,d2) ,即每次你能选择向 888 个方向中的一个方向跳,例如跳前位置为 (x,y)(x,y)(x,y) ,那么跳后位置可以是:(x+d1,y+d2)(x+d_1,y+d_2)(x+d1,y+d2)、(x+d1,y−d2)(x+d_1,y-d_2)(x+d1,y−d2)、(x−d1,y+d2)(x-d_1,y+d_2)(x−d1,y+d2)、(x−d1,y−d2)(x-d_1,y-d_2)(x−d1,y−d2)、(x+d2,y+d1)(x+d_2,y+d_1)(x+d2,y+d1)、(x+d2,y−d1)(x+d_2,y-d_1)(x+d2,y−d1)、(x−d2,y+d1)(x-d_2,y+d_1)(x−d2,y+d1)、(x−d2,y−d1)(x-d_2,y-d_1)(x−d2,y−d1) 中的任意一个。
棋盘上的格子初始时为白色,棋子经过的格子会被染成黑色。问:能否在有限步数内将划分的子棋盘全部染为黑色,如果能,输出”Yes“,否则输出”No“(不包括引号)。
棋盘上的格子初始时为白色,棋子经过的格子会被染成黑色。问:能否在有限步数内将划分的子棋盘全部染为黑色,如果能,输出”Yes“,否则输出”No“(不包括引号)。
输入
第一行输入两个数 d1,d2 (1< d1,d2≤10e7) 。
输出
输出一行字符串,如果能,输出"Yes",否则输出"No"
样例输入 Copy
2 3
样例输出 Copy
Yes