在宇宙空间站 Alpha 中，工程师小 A 管理着一组编号为 1 \ldots N 共 N 个航天器发射台，它们正等待着进行一系列发射测试。为了确保发射流程的安全性与高效性，小 A 进行了多次发射序列模拟并记录了每次模拟中发射台应当遵循的激活顺序。
在总计 M 次的模拟研究中，每一次模拟都给出了部分发射台的一个有序激活序列，指示这些发射台按照序列中出现的顺序依次激活。例如，若某次模拟结果显示序列 1、2、5，则表示这次模拟中必须先激活 1 ，再激活 2， 再激活 5。
模拟研究的结果按照其重要性和优先级从高到低排序。小 A 的目标是找出最优化的发射台激活顺序，使其从前到后满足尽可能多的模拟所描述的激活序列。
当存在多种激活顺序都能满足要求时，小 A 将选择字典序最小的那个。
请帮助小 A 找出最优的发射台激活顺序。
第一行包含 N 和 M。
接下来的 M 行，每行描述了一次模拟研究的结果。第 i+1 行描述了第 i 次模拟，第一个数是此次模拟中发射台的数量 C_i，后面跟着一列 C_i 个整数，表示发射台的激活顺序。
输出 N 个空格分隔的整数，构成一个 1 \ldots N 的排列，表示小 A 应该如何激活他的发射台。
4 3 3 1 2 3 2 4 2 3 3 4 1
1 4 2 3
10 4 3 6 10 3 4 10 9 3 2 3 9 8 7 4 10 7 9 5
1 4 5 6 10 9 3 2 8 7
在这个例子中，四个发射台在每次模拟中需要满足：
第一次模拟中，需要满足，按照顺序：1 2 3 依次激活。
第二次模拟中，需要满足，按照顺序：4 2 依次激活。
第三次模拟中，需要满足，按照顺序：3 4 1 依次激活。
这导致有两种可能的激活顺序：1 4 2 3 和 4 1 2 3，能满足前两次的模拟顺序，其中第一种是字典序较小的。
按照模拟的结果，无论如何也无法同时满足三次模拟的顺序。
对于 100\% 的数据，满足：1 \le N \le 10^5，1 \le M \le 5 \times 10^4，\sum C_i \le 2 \times 10^5。
东方博宜OJ