1047: 笨蛋是会遗传的

生物大师$wt$发现原来笨蛋是会遗传的！

经过九九八十一天没日没夜的研究，她一共研究出$m$种笨蛋基因，并且开了一家咨询所来为家族计算族谱中后代的笨蛋基因率。

但是很不幸，$wt$竟然是数学笨蛋！为了掩盖这一事实，她聘请聪明的你来为她算一算，族谱中后代的笨蛋基因概率是多少呢？（$Tips$:可能有多个家族）

生物小贴士：

假设$A$为某种笨蛋基因，其中$A$是显性基因，$a$是隐性基因。一个人的该基因由两个构成，因此一个人的基因有三种形式$AA$,$Aa$,$aa$，分别为双显性，一显一隐和双隐性。

小明的爸爸是$Aa$,小明的妈妈是$Aa$,所以小明的$A$基因的概率计算如下：

第一行为$3$个整数$n$,$m$,$q$，分别表示一共有$n$个人，$m$种笨蛋基因，$q$次询问($1\leqslant n\leqslant 10000$, $1\leqslant m\leqslant 1000$, $1\leqslant q\leqslant 1000$)。

接下来为$n$行，第$i$行表示编号为$i$的人的信息，编号从$1$开始。

信息首先是一个数字$1$或$2$。数字$1$表示此人作为孩子出现在族谱中，接下来是两个整数$f$,$m$分表表示此人的双亲编号；数字$2$表示此人只作为双亲出现在族谱中，接下来是$m$个整数表示此人每种笨蛋基因的形式($0$表示双显性，$1$表示一显一隐，$2$表示双隐性)。

然后是$q$行，每行两个整数$i$，$j$，表示该次查询第$i$个人第$j$个基因三种形式的概率，基因编号从$1$开始。

输出$q$行，每行三个整数以空格隔开，分别表示该次查询的双显性、一显一隐、双隐性的基因概率。（与正确答案误差在$1e-6$以内即可）

5 2 1
2 1 1
2 0 2
1 1 2
2 1 0
1 3 4
5 1

0.375 0.5 0.125