207005 - 绝境求生

一只蚂蚁落入一个M×N的矩形陷阱,其中M和N至少有一个数是奇数。矩形中有1到M×N-1个可以滑动的方块,0代表空地,例如当M=4和N=3时,矩形可能如图7.7所示。 现在给一个M× N的矩形陷阱,试计算能否逃脱。

输入

输入包含多组测试数据,每组数据第一行为两个整数M和N(2≤M,N≤999),随后M行为各组数据。 全部测试数据结束后,以0 0结尾。

输出

每组测试数据给出答案,即是否能逃脱。能则输出“YES”,否则输出“NO”。

样例

输入

3 3
    1 0 3
    4 2 5
    7 8 6
    4 3
    1 2 5
    4 6 9
    11 8 10
    3 7 0
    0 0

输出

YES
NO
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题