#1526. 国际象棋
国际象棋
当前没有测试数据。
题目描述
国际象棋是我们休息娱乐时常玩的游戏。在各个棋子中,马的行进方式最为特殊,也为人们所津津乐道。我们都知道:马走的是“日”字,也就是说每次都是向水平或竖直方向移动格,而向另一个方向移动 格,所以也可称作是的马(走法如图所示)。在图中我们看到一个马有种跳的方向。
小明是一个数学爱好者,他将马的走法重新定义了一下,重新定义后的广义马成为的马。为了研究广义马,小明让马出发,随意地在一张足够大的棋盘上移动。他发现,有时候广义马总是无法跳入某些格子中,比如的马永远不可能跳到,这令他非常感兴趣。他希望知道对于给定的,的广义马是否能够到所有的格子。由于可以非常大,这令小明花了许多功夫在尝试上,但仍不能得出肯定的结论。于是他就来找你这个计算机专家帮忙了。
输入格式
多组测试数据,每组测试数据占一行。每组测试数据由个数组成,表示广义马的类型。文件最后一行由个表示文件结束。
输出格式
每组测试数据占一行。如果马能跳到指定的位置输出YES
,否则输出Impossible
。