#1526. 国际象棋

国际象棋

当前没有测试数据。

题目描述

国际象棋是我们休息娱乐时常玩的游戏。在各个棋子中,马的行进方式最为特殊,也为人们所津津乐道。我们都知道:马走的是“日”字,也就是说每次都是向水平或竖直方向移动1\red{1}格,而向另一个方向移动 2\red{2}格,所以也可称作是1×2\red{1×2}的马(走法如图所示)。在图中我们看到一个马有8\red{8}种跳的方向。

img

小明是一个数学爱好者,他将马的走法重新定义了一下,重新定义后的广义马成为n×m\red{n×m}的马。为了研究广义马,小明让马(00)\red{(0,0)}出发,随意地在一张足够大的棋盘上移动。他发现,有时候广义马总是无法跳入某些格子中,比如2×2\red{2×2}的马永远不可能跳到(1,1)\red{(1,1)},这令他非常感兴趣。他希望知道对于给定的nm\red{n,m}n×m\red{n×m}的广义马是否能够到所有的格子。由于nm\red{n,m}可以非常大,这令小明花了许多功夫在尝试上,但仍不能得出肯定的结论。于是他就来找你这个计算机专家帮忙了。

输入格式

多组测试数据,每组测试数据占一行。每组测试数据由2\red{2}个数nm(1n1081m108)\red{n,m(1≤n≤10^8,1≤m≤10^8)}组成,表示广义马的类型。文件最后一行由2\red{2}0\red{0}表示文件结束。

输出格式

每组测试数据占一行。如果马能跳到指定的位置输出YES,否则输出Impossible