题目描述

大学的通风系统受到了污染，有一股恶臭，共涉及n间教室，编号1到n。作为校长，Mike已经想到了解决方案：为每间教室增加空气净化器。每天能够制作出1台新的净化器为1间教室装上，最差情况下Mike需要n天才可以解决这n个教室的净化问题。但事实上，有些教室之间是通过通风系统单向连通的。对于i号教室，它的空气可能是流向若干个教室，也就是说一旦i号教室的空气是净化过的，那么i号教室空气能到达的教室空气也能得到净化。只可惜Mike在安装净化器时并不能提前知道净化每个教室的后续效果，只有在完成安装净化器的每天晚上，Mike才会通过老师们的反馈得知哪些教室空气突然变纯净了。

目前Mike准备每天就不断地随机挑选仍然受污染的教室，进行净化器的安装，请问平均要经过多少天才能让大学里所有的教室空气得到净化?

这些教室之间的流向关系，其实你是知道的。那么为什么你不把这些信息提前告诉Mike校长呢? 大学里的通风系统又是怎么会受到污染的呢? 这些悬疑的答案想必大家都猜到了吧。

输入输出格式

输入格式

输入文件为air.in 第一行一个正整数n，n<=1000。之后n行里的第i行，以一个整数k[i]开始，0<=k[i]<=n-1，代表i号教室空气能留下几间教室，接着有k[i]个不同的正整数，代表教室编号，均在1到n之间。

输出格式

输出文件为air.out 输出一个浮点数，保留小数点后5位。

输入输出样例

4
0
0
0
0

4.00000

3
1 2
1 3
1 1

1.00000

说明