#1600. [语言月赛202305] 超链接

[语言月赛202305] 超链接

题目描述

在某局域网中,一共有 NN 个网页,依次从 11 编号到 NN。

每个网页上都有一些超链接,第 ii 个网页上一共有 TiT_i 个超链接,依次指向 Ai,1,⋯ ,Ai,TiA_{i,1},\cdots,A_{i,T_i} 号网页。

某 E 现在从 11 号网页开始,点击不超过两次超链接,一共能到达多少网页?

输入格式

输入共 N+1N+1 行。

输入的第一行为一个整数 NN。

接下来第 ii 行,第一个数为 TiT_i。接下来 TiT_i 个数,每个数代表一个超链接指向的网页。

输出格式

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

样例

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

题目来源:洛谷 B3765