最近陶陶在研究树的结构，某天他想出了一个看似简单的问题：
给出一颗 个结点的树，树中每个结点有四个正实数参数值，第 个结点的参数值分别用 表示。
给出 次询问，每次询问给出两个点 ，设 为 两点的树上路径上的任意两点（可以相同），要求回答 的最大值。
第一行包含一个正整数 ，表示树中结点的个数。
第二行包含 个正实数，第 个数表示 。
第三行包含 个正实数，第 个数表示 。
第四行包含 个正实数，第 个数表示 。
第五行包含 个正实数，第 个数表示 。
接下来有 行，每行包含两个正整数 ，表示结点 之间有一条边。
第 行包含一个正整数 ，表示询问次数。
最后 行，每行包含正整数 ，表示一次询问。
共 行，每行一个实数，第 行的数表示第 次询问的答案。
只要你的输出和标准输出相差不超过 即认为正确。
5 3.0 1.0 2.0 5.0 4.0 5.0 2.0 4.0 3.0 1.0 1.0 3.0 2.0 4.0 5.0 3.0 4.0 2.0 1.0 4.0 1 2 1 3 2 4 2 5 4 2 3 4 5 2 4 3 5
2.5000 1.5000 1.5000 2.5000
对于 的数据 ， 。
