题目大意：给定一棵有 $E$ 个结点的有根树，每个结点 $i$ 有权值 $r_i$ 和数值 $t_i$。对于每个结点 $i$，求它的子树中所有权值小于 $r_i$ 的结点的数值之和。

输入格式：包含多组测试数据。每组数据首先给出一个整数 $E$，接下来 $E$ 行，每行给出三个整数 $m_i$，$r_i$，$t_i$。$m_i$ 是结点 $i$ 的父亲结点，若 $m_i=-1$ 则该结点为根结点。$r_i$，$t_i$ 的意义如上。

输出格式： 对于每组测试数据输出 $E$ 行，其中在第 $i$ 行输出一个整数 $ans_i$ ，表示对结点 $i$ 计算出的答案。

数据范围：$1\leq E, r_i, t_i\leq 100000$。