### 问题描述 小齐养了 $N$ 头奶牛，它们每天都需要挤奶。小齐观察到奶牛们之间存在一种复杂的社交结构，与它们挤奶的顺序有关。 经过数周的观察，小齐总结出了 $M$ 条关于挤奶顺序的规律。每条规律是一个关于奶牛挤奶顺序的有序列表。例如，如果小齐观察到一条顺序为 $2, 5, 1$ 的规律，那么小齐应该在挤奶的过程中先挤奶牛 $2$，然后挤奶牛 $5$，最后挤奶牛 $1$。 这些观察规律是有优先级的，小齐的目标是最大化 $X$，使得他的挤奶顺序满足前 $X$ 条规律。如果有多个满足前 $X$ 条规律的挤奶顺序，小齐希望使用字典序最小的那个。具体而言，如果有多个满足条件的挤奶顺序，小齐希望选择最小的那个，其中较小的奶牛编号排在前面。 请帮助小齐确定挤奶的最佳顺序。 ### 输入格式 输入的第一行包含两个整数 $N$ 和 $M$。 接下来的 $M$ 行，每行描述一条规律。每行的开头为整数 $mi$，表示这条规律中的奶牛数量，然后是 $mi$ 个整数，表示挤奶的顺序。 ### 输出格式 输出一行，包含 $N$ 个用空格分隔的整数，表示小齐挤奶的最佳顺序。 ### 样例输入 ``` 4 3 3 1 2 3 2 4 2 3 3 4 1 ``` ### 样例输出 ``` 1 4 2 3 ``` ### 评测数据规模 $1\leq N\leq 10^5$，$1\leq M\leq 50,000$。