题目内容

部署发布时，通常需要部署所有的现网局点。局点的部署过程存在依赖关系，因为某些局点需要等其他的局点部署完成后，才能开始部署。另外这些局点由于网络或地理位置的原因，所花费的部署时间有可能是不同的。给定一个大小为n的数组region存储局点之间的部署依赖关系，其中region[i]是第i个局点的依赖局点，0<=i<n，-1<=region[i]<n，-1表示第i个局点没有依赖局点，不需要等待其他局点部署完成才能开始。同时给定一个大小为n的数组，time[i]表示部署第i个局点所耗费的时间(分钟)，0<=i<n，0<time[i]<=1000。请返回部署完所有现网局点所耗费的时间(分钟)。

输入描述

输入共3行：

• 首行是一个正整数n，表示输入的局点数量
• 第二行包含n个整数，以空格分离，表示为每个局点region父节点下标
• 第三行包含n个整数，以空格分离，表示为每个局点部署的具体时间
• 数据范围：1<=n<=1000，-1<=region[i]<=999，0<time[i]<=1000

输出描述

返回所有局点部署完成的时间

样例

输入：

6
2 2 -1 2 2 2 
3 7 2 1 5 4
输出：

9<