问题2154--宿命之间的对决

2154: 宿命之间的对决

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

lyh和sjx是一对好哥们,但是可恶的魔灵王启动传送阵把sjx传送到了一个神秘空间,lyh知道之后很是气愤,于是踏上了营救之路。

lyh跋涉千里见到了魔灵王,魔灵王说如果你能破解我的魔阵,我就把你的好哥们还给你,说罢,魔灵王挥动魔杖在lyh的脚下生成了具有一个无限行7列的方阵,魔灵王说我现在给你一个n行m列的小方阵,问该方阵是否为你脚下大方阵的一部分。聪明的lyh发现了脚下方阵的规律,位于(i,j)(上起第i行,左起第j列)的数为7*(i-1)+j。

lyh嘴角上扬,立马有了思路立刻解答出了本题,并成功营救出了sjx。聪明的你知道lyh是怎么解答出来的吗?

输入

第一行输入两个整数n,m,随后输入n行m列的矩阵(1<=n<=104 ,1<=m<=7方阵中的每个数都是整数,它们的值都不会超过109)(数据保证方向不变)。

输出

 如果魔灵王给的小方阵是lyh脚下大方阵的一部分,输出“Yes”,否则输出”No”(不包含引号)。

样例输入 Copy

2 3
8 9 10
15 16 17

样例输出 Copy

Yes

提示

输入:
2 1
1
2
输出:
No