CF120F Spiders

题目背景

请注意本题需要文件读写。 你的代码需要从 `input.txt` 中读入数据,并向 `output.txt` 输出。

题目描述

Petya 有 $n$ 只玩具蜘蛛,每只玩具蜘蛛可以看作一棵无根树。节点大小忽略不计,边的长度为 1。 Petya 可以在两只蜘蛛中各选一个节点粘在一起,从而形成一只新蜘蛛。新的蜘蛛也是一棵树。 他希望把所有蜘蛛用上面的方式粘在一起,并让新形成的蜘蛛中最远的两个节点距离最大(即树的直径最大)。 如图,在样例 2 中,Petya 将第一只蜘蛛的 2 号点与第二只蜘蛛的 1 号点粘在一起,新得到的蜘蛛的直径被加粗标出。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF120F/8b664867db300110aac369f834bea9838c57bcef.png) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF120F/4d2e6eef4b897e5c0e7f81891c6a05c68b56b178.png)

输入格式

第一行一个正整数 $n(1\leq n\leq 100)$,代表蜘蛛的数量。 之后 $n$ 行,每行开头为一个正整数 $n_i(2\leq n_i\leq 100)$,代表第 $i$ 只蜘蛛的节点数;接下来 $n_i-1$ 对正整数,每一对代表某两点之间有边直接相连。

输出格式

一行一个正整数,代表新形成的蜘蛛中最远的两个节点距离的最大值(即树的直径的最大值)。

说明/提示

请注意本题需要文件读写。 你的代码需要从 `input.txt` 中读入数据,并向 `output.txt` 输出。