在月球，有一些魔术师，他们的研究成果被称为魔术刻印，在这里，我们可以通过数字来简单量化某人的魔术刻印，每一位魔术师都会有自己后天研究出的魔术刻印。
魔术师们为了追逐“根源”，将魔术刻印渡让给后代，以代代延续。
无论如何，魔术刻印的传递过程中会有损耗，为R%。
一般来说，假设一位魔术师有K名后代，他会将他的全部魔术刻印平均分给这K人。
但万事总有例外，有一些“天选之人”，他们在继承上一代的魔术刻印时发生异变，获得了常人M倍的魔术刻印。
现在，我们来关注一个魔术世家的家谱：为了简化问题，假设家谱中每人只有一位先辈，且可以有许多后代，且辈分严格有序，即第i代魔术师的魔术刻印只能传给第i+1代的魔术师，家谱中给出了谱系关系、标注出了每一位魔术师是否为天选之人及其后天研究成果（即魔术刻印）。
给定一个魔术家谱，要求求出所有“天选之人”的魔术刻印（包括先天与后天）的总值。
【输入形式】
输入在第一行给出3个正整数，分别是：N（≤105）——整个家谱的总人数（于是每个魔法师从1到N编号，初代魔法师的编号为1）；M——”天选之人“在继承时放大魔术刻印的倍数；R ——每传一代魔术刻印所打的折扣百分比值（不超过100的正数）。
接下来有N行，第i行（i=1,⋯,N）的格式为：Xi Ki ID1 ID2 ... IDKi
其中Xi是编号为i的魔术师后天研究出的魔术刻印，Ki是子代的个数（Ki≤105），后面跟的是各位魔术师的编号，数字间以空格间隔，Ki为零表示这是一位“天选之人"。
【输出形式】
在一行中输出所有“天选之人”的魔术刻印总值，只保留其整数部分。题目保证输入和正确的输出都不超过10 18 。
【样例输入】
4 2 10
550 1 4
1000 0
1000 0
【样例输出】
| 难度等级： | 0 |
| 总通过次数： | 5 |
| 总提交次数： | 51 |