N 个变量 X1, ..., XN 可以具有正整数值。这些值的 K 个约束看起来像“变量 Xi1、Xi2、...、XiM 的值不同”。在满足这些约束的这些变量的所有可能值列表中,选择具有最小可能 max(Xi) 的值。按字典顺序输出这些列表中最少的一个。
输入
输入的第一行包含两个整数 n 和 k (2 ≤ N ≤ 10, 1 ≤ K ≤ 100) — 变量数量和约束数量。
以下 K 行包含约束,格式如下:行中的第一个数字 M (2 ≤ M ≤ N) 给出约束中变量的数量。之后是 M 个空格分隔的整数 i1, ..., iM — 约束中使用的变量的索引 (1 ≤ ij ≤ N)。一个约束中的所有 ij 都是不同的。
输出
在一行中输出 X1、X2、...、XN 的值,以单个空格分隔。
示例
输入 #1
2 1 2 1 2
输出 #1
1 2
输入 #2
3 2 2 1 2 2 2 3
输出 #2
1 2 1