描述

对于一个长度为 n 的整数序列，如果序列中两个相邻元素之间的差的绝对值包含了 1 到 n−1 之间的所有整数（包括 1 和 n−1）。我们则称该序列符合“跳跃序列”规则。 例如：1423 就符合“跳跃序列”规则。因为该序列长度为 4，相邻元素的差的绝对值分别为：321，包含了 1 到 3 的所有整数。

格式

输入描述

共 m+1 行 第 1 行：m n（m 表示序列的个数，n 表示序列的长度；m、n 都为整数，且 1≤m,n≤100） 接下来的 m 行，每行为 n 个使用空格隔开的整数（−10000≤ 每个整数 ≤10000）

输出描述

共 m 行，若序列满足“跳跃序列”规则则输出 Yes，否则输出 No；每行一个。

输入输出样例

2 3
1 2 3
4 2 1

No
Yes

限制

运行时间1秒内，测试缓存不能大于1024KiB。