鲍勃喜欢玩电脑游戏，特别是战略游戏，但有时他找不到足够快的解决方案，然后他很伤心。现在他有以下问题。他必须保护一座中世纪城市，这条城市的道路形成一棵树。他必须在节点上放置最少数量的士兵，以便他们可以观察所有街道。你能帮助他吗？ 

你的程序应该找到鲍勃必须为给定城市提供的最小数量的士兵。

第一行一个整数n代表有n个节点

接下去n行的格式分别为i:(m) a1,a2,a3…am

i代表编号为i的节点，m为与之相邻的节点数，a1,a2,a3…am为m个节点编号

对于n个节点（0 <n <= 1500），编号是0到n-1之间的整数。

每条边在输入数据中只出现一次。

输出一个整数代表答案