给定一棵有 个节点的树。每个节点有一个点权和一个参数。节点 的权值为 ，参数为 。 是这棵树的根。
现在，对每个节点 （），请在树上你找到最长的一条链 ，满足如下条件：
第一行是一个整数，表示树的节点数 。 第二行有 个整数 ，其中 表示节点 的父节点。 第三行有 个整数，第 个整数表示节点 的权值 。 第四行有 个整数，第 个整数表示节点 的参数 。
输出一行 个用空格隔开的整数，第 个整数表示节点 对应的链的最长长度。
5 1 1 2 2 1 2 3 4 5 1 3 3 6 8
1 2 1 2 3
对全部的测试点，保证 ，，。
