U399877 新建文件夹
题目背景
小C绞尽脑汁出好了他的算法组友谊赛第二道题,虽然质量不高,但是也心满意足的去麦当劳吃饭了。但当他准备回来提交他的题目的时候,他的心里是崩溃的:题目不见了!取而代之的一个叫 **“新建文件夹”** 的文件夹。点开文件夹一看:里面还有好几个“新建文件夹”。再点进去其中的一个,里面还是若干个“新建文件夹”! 小C看到此状,眼前一黑,直接晕倒在电脑前。
实际上,题目并没有消失,而是在小C去吃麦当劳的时候,他的女朋友若叶睦趁机新建了好几个文件夹,文件夹里面还套着文件夹,而题目,就藏在其中的一个文件夹里面。而你知道文件夹的结构和题目到底放在哪里,小C希望你帮帮他。
题目描述
小C找题目的策略是,当看到并列的文件夹,他会**等概率地**随机点开其中一个文件夹,如果文件夹里面还有文件夹,他会重复这个操作——随机点开其中一个文件夹。
若叶睦会告诉你整个文件夹的结构到底是怎么样的,也会告诉你题目藏在哪里。而你,只需要偷偷告诉小C查看文件夹次数的**期望**就行了。
**可以向你保证的是,放有题目的那个文件夹里面,不会有任何其它的新建文件夹。**
输入格式
第一行一个整数$n$,代表一共有$n$个新建文件夹。
接下来$n$行,在第$i+1$行,先一个整数$c$,代表编号为i的文件夹里面一共有$c$个子文件夹。接下来$c$个整数,代表它子文件夹的编号(保证编号在1~n)。
在最后,输入一个在$[1,n]$范围的整数,代表题目藏在哪个文件夹里面。
重申:放有题目的那个文件夹里面,不会有任何其它的新建文件夹。
输出格式
一个数,代表小C查看文件夹次数的**期望**,精确到小数点后6位。
说明/提示
#### 样例解释:
文件夹结构如图所示:

计算可得,查看次数的期望为7。
#### 数据范围:
对于所有数据:$n \le 3 \times 10^6$。