输入的第一行包含三个非负整数 n,m,c_0，
n 表示平行时空数量，这些平行时空的编号为 0 到 n-1 的整数，初始时空的编号为 0。
m 表示小R进行的时空旅行的次数，
c_0 表示在地球进行调查的花费。保证 n,m 是正整数，0≤c_0≤10^12。
接下来 n-1 行，依次描述平行时空 1 到 n-1，其中第 i 行分两种情况：
0 fr id x y z c：表示编号为 i 的平行时空由编号为 fr 的时空发展而来，数据保证人类殖民了一个编号为 id 的星球，
该星球的坐标为 (x,y,z)，在该星球进行调查的花费为 c。
数据保证给出的星球编号不重复，且 0<id<n；保证 |x|,|y|,|z|≤10^6，0≤c≤10^12。
1 fr id：表示编号为 i 的平行时空由编号为 fr 的时空发展而来，人类放弃了编号为 id 的星球。
数据保证该星球在编号为 fr 的时空中处于被殖民的状态；保证 id>0，即地球一定不会被放弃。
上述两种情况中，各参数均为整数，相邻整数之间均用一个空格隔开；均保证 0≤fr<i。保证不会出现上述两种之外的情况。
接下来 m 行，每行表示小R进行的一次时空旅行。
每行包括 2 个整数 s 和 x_0，表示小R到编号为 s 的平行时空进行了一次时空旅行，时空旅行仪上的 x 坐标被固定为了 x_0。
保证 0≤s<n，|x_0 |≤10^6。
N,M<=5*10^5