第一行包含一个整数n，表示油井的数量。油井由1到n依次标号。
第二行包含n个整数，依次表示B1, B2, …, Bn，相邻的整数之间用一个空格分隔。
第三行包含n个整数，依次表示S1, S2, …, Sn，相邻的整数之间用一个空格分隔。
接下来n-1行描述油井之间的道路，其中的第i行包含两个整数a，b，用一个空格分隔。
表示一条道路的起点为i+1、终点为a，长度为b，道路是双向的，设备可以从任意一端运送到另一端，每条道路都可以经过任意多次。
数据保证任意两个油井之间都可以通过道路连接。
n不超过100000，B、S、c均为不超过10000的正整数。