#2741. 跳格子

跳格子

题目描述

我们都玩过跳房子的游戏,稍作变换后,现在有这样一个游戏房间,房间里画着许多格子,依次从1编号到N

在每个格子上写了一些序号,第i个格子上一共写有Ti个序号,依次指向对应的格子。你只能跳向这些序号对应的格子。

青青和朋友对这个游戏很感兴趣,现在青青从1号格子开始,跳跃机会不超过2次,一共能跳到过多少个格子?

输入格式

第一行,一个正整数 n,表示格子数。

接下来第i行,第一个数为Ti。接下来Ti个整数,每个数代表能跳过去的格子序号。

输出格式

输出一行,一个整数,代表你的答案。

样例

样例 1

输入 # 1

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

输出 # 1

5