1 Description

星之卡比在一张 $n$ 个点的完全无向图上面规划了 $m$ 条旅行路线。如果第 $i$ 条路径中出现了点 $j$，则我们令 $p_{i, j}$ 表示点 $j$ 在路径 $i$ 中的下标。

对于第 $a$ 条旅行路线和第 $b$ 条旅行路线，如果这两条旅行路线中任意一对同时存在的点对 $(x,y)$，如果同时满足 $p_{a,x} < p_{a,y}$ 和 $p_{b,x} < p_{b,y}$，或同时满足 $p_{a,x} > p_{a,y}$ 和 $p_{b,x} > p_{b,y}$，则我们称这两条旅行路线是「一致的」当且仅当这两条旅行路线内点 $x$ 和点 $y$ 之间的子段完全一样。你需要判断是否对于任意两条旅行路线，它们都是「一致的」。

例如，对于路径 $[4,1,2,3]$ 和 $[5,6,4,1,2]$ 为「一致的」中同时出现的有序点对及其之间的子段如下：

• 有序点对 $(4,1)$ 之间的子段在两条路径中皆为 $[4,1]$；
• 有序点对 $(1,2)$ 之间的子段在两条路径中皆为 $[1,2]$；
• 有序点对 $(4,2)$ 之间的子段在两条路径中皆为 $[4,1,2]$。

而对于 $[1,2,3]$ 和 $[1,3,2]$ 则为「不一致的」，因为有序点对 $(1,2)$ 之间的子段在两条路径中分别为 $[1,2]$ 和 $[1,3,2]$。

2 Input

**本题对于单测试点包含多组测试数据。**第一行输入 $T$，表示该测试点测试数据组数。

对于每组测试数据，第一行读入 $n$ 和 $m$；接下来 $m$ 行，每行第一个数 $k$ 表示当前旅行路线长度，该行内接下来 $k$ 个数描述这条旅行路线。

3 Output

共 $T$ 行，若对于任意两条旅行路线都是「一致的」则输出 YES，否则输出 NO。

4 Sample

Input #1

2
4 4
3 1 2 3
3 2 3 4
3 3 4 1
3 4 1 2
5 2
4 1 2 5 3
4 1 4 5 3

Outpus #1

YES
NO

Explanation #1

在第二组测试数据中，存在有序点对 $(1,5)$ 在第 $1$ 条路径和第 $2$ 条路径中之间的子段分别为 $[1,2,5]$ 和 $[1,4,5]$，所以这两条旅行路线是「不一致的」。除此之外，还有其它有序点对可以成为判断这两条旅行路线是「不一致的」的依据。

5 Limitation

本题采用捆绑测试 。你只有通过了一个子任务的所有测试点才能获得该子任务的分数。

对于所有数据，满足 $1\le T\le10$、$1\le\sum n,\sum m,\sum k\le3\times10^5$、保证输入的每一条路径都是合法的简单路径。

特殊性质：

• A：满足每条旅行路线的结点编号递增。