#yuki-1365 from collections import defaultdict class UnionFind(): def __init__(self, n): self.n = n self.roots = [-1]*n def find(self, x): #根を見つける if self.roots[x] < 0: return x else: self.roots[x] = self.find(self.roots[x]) #つなぎ直す return self.roots[x] def union(self, x, y): #x,yが入っている部分集合を合体させる x = self.find(x) y = self.find(y) if x == y: return if self.roots[x] > self.roots[y]: x, y = y, x self.roots[x] += self.roots[y] self.roots[y] = x def size(self, x): #ある元が入っている部分集合の大きさを求める return -self.roots[self.find(x)] def same(self, x, y): return self.find(x) == self.find(y) def members(self, x): root = self.find(x) return [i for i in range(self.n) if self.find(i) == root] def roots(self): return [i for i, x in enumerate(self.roots) if x < 0] def group_count(self): return len(self.roots()) def all_group_members(self): #defaultdictの形で各部分集合を返す group_members = defaultdict(list) for member in range(self.n): group_members[self.find(member)].append(member) return group_members def __str__(self): return '\n'.join(f'{r}: {m}' for r, m in self.all_group_members().items()) def cost(v): d, g = 0, 0 for i in v: d += A[i]-B[i] if P[i] != 0: g += 1/P[i] else: return 0, float('inf'), 0 return d, g, d**2/g N = int(input()) u = UnionFind(N) A = list(map(int, input().split())) #初期エネルギー B = list(map(int, input().split())) #目標エネルギー P = list(map(int, input().split())) #重みづけ Q = int(input()) ans = sum(P[i]*(A[i]-B[i])**2 for i in range(N)) for _ in range(Q): X, Y = map(int, input().split()) if u.same(X-1, Y-1): pass else: vX, vY = u.members(X-1), u.members(Y-1) dX, gX, cX = cost(vX) dY, gY, cY = cost(vY) if gX == float('inf') or gY == float('inf'): ans -= cX+cY else: d = dX+dY g = gX+gY c = d**2/g ans += c-cX-cY u.union(X-1, Y-1) print(ans)