← 返回题目列表

Codeforces · 530/I

I. 不同的变量

中文机器翻译题面 查看原题

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