题目描述

农夫约翰的$\red{N（}$$\red{1 <= N <= 1000）}$只奶牛（编号为$\red{1}$到$\red{N}$）决定成立$\red{M}$个学习小组（$\red{1 <= M <= 100}$）。在学习小组$\red{G_i}$中有$\red{S_i}$只牛，分别为牛$\red{G_{i1}}$、$\red{G_{i2.}..}$

一头牛可能会参加多个小组。对于每个学习小组，有一只牛必须在每次聚会的时候带饼干饮料请大家吃（衰～）。因为买这些零食会消耗牛们那为数不多的零花钱，还会花费牛们 宝贵的时间（这些金钱和时间本来是可以用来泡$\red{MM}$的），所以牛们希望旧能公平地分摊带零食的责任。

牛们决定。如果一只牛参加了$\red{K}$个学习小组，$\red{K}$个学习小组的大小分别为$\red{c_1}$、$\red{c_2}$、$\red{...}$、$\red{c_K，}$那么她最多负责为$\red{ceil(1/c_1 + 1/c_2 + ...+ 1/c_K)}$个学习小组的聚会带零食。其中$\red{ceil}$为上取整函数。

请计算出一个方案，决定每个学习小组的聚会由哪一头牛负责带零食。如果没有一种方案可行，输出"$\red{-1}$"。

输入格式

第一行：两个由空格隔开的整数：$\red{N}$和$\red{M}$。

第二到第$\red{M+1}$行：第$\red{i+1}$行包含若干由空格隔开的整数：$\red{S_i，}$$\red{G_{i1}，}$$\red{G_{i2}}$

输出格式

第$\red{1}$至第$\red{M}$行：

如果有符合要求的方案，第$\red{i}$行有一个整数，表示为第$\red{i}$个学习小组的聚会带零食的奶牛的编号。

如果没有符合要求的方案，那么第一行只包含一个整数$\red{-1}$。

样例

输入样例

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

输出样例

5
1
3
1
2
4

提示

输入细节：

第一、第二和第三只牛愿意为两个学习小组的聚会带零食，第四和第五只牛只愿意为一个学习 小组带零食