题目描述

bgy 考试得了第一名！

于是他决定让他的小伙伴都知道这个消息，算上他自己，一共有 $n$ 个人，这里我们认为编号为 $1$ 的人就是 bgy 本人

每个人都有一个小本本记录了自己关系好的小伙伴的联系方式，当某个人第一次得到 bgy 考第一名的这个消息以后，他就会立刻按照自己的小本本上的顺序依次打电话给每个小伙伴

每个人打电话通知另一个人需要花费 $1$ 分钟时间

现在 bgy 想知道，当他开始打电话通知人的时候，每个人最快会在几分钟的时候得知这个好消息

输入格式

第一行一个整数 $n$，表示总人数

接下来 $n$ 行每行包含 $a_i + 1$ 个整数，第一个数为 $a_i$ ，代表第 $i$ 个人小本本上记录的人的数量，接下来 $a_i$ 个数按顺序给出通讯录上人的编号。

输出格式

一行包含 $n$ 个整数，分别代表第 $i$ 个人最快会在第几分钟得知消息，如果第 $i$ 个人无法得到消息，则输出 $-1$

数据范围

记 $m=\sum{a_i}$

保证每个人的小本本上不会有自己的名字和重复的名字

对于前 $30\%$ 的数据，$n \leq 10, m \leq 100$

对于前 $50\%$ 的数据，保证当 $n>10$ 时，每个人的小本本上都最多只有一个人

对于 $100\%$ 的数据，$n \leq 100000, m \leq 1000000$

样例输入

5
4 2 3 4 5
1 4
0
0
0

样例输出

1 2 3 3 5