]
【输入格式】

输入文件第一行一个整数n（$n \le 10^5$）表示树的分叉数（包括树根）。
输入文件的第i($2\le i\le n$)行一个数pi，表示分叉i的上一级分叉的编号（$pi\lt i$）。（1号分叉即树根，它没有上级分叉点）
输入文件的第n+i($1\le i \le n$)行一个正整数ai，表示生长在i号分叉点上的果实的美味值。（每个果子的美味值不相等）

【输出格式】

输出共n行，每行三个数，分别表示咬掉第i个果实后上面部分、下面部分、从树根到这个分叉点的路径中比它美味的果实数。

【示例】
输入：
４
１
１
２
２
４
１
３
输出：
2 0 0
0 0 0
0 3 1
0 1 1