图片被删除,或者路径改变
问题1311--妙手

1311: 妙手

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

有一张无限大的棋盘,在棋盘中划分一个 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,yd2)(x−d1,y+d2)(x-d_1,y+d_2)(xd1,y+d2)(x−d1,y−d2)(x-d_1,y-d_2)(xd1,yd2)(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,yd1)(x−d2,y+d1)(x-d_2,y+d_1)(xd2,y+d1)(x−d2,y−d1)(x-d_2,y-d_1)(xd2,yd1) 中的任意一个。

棋盘上的格子初始时为白色,棋子经过的格子会被染成黑色。问:能否在有限步数内将划分的子棋盘全部染为黑色,如果能,输出”Yes“,否则输出”No“(不包括引号)。

输入

第一行输入两个数 d1,d2 (1< d1,d210e7) 。

输出

输出一行字符串,如果能,输出"Yes",否则输出"No"

样例输入 Copy

2 3

样例输出 Copy

Yes