n=int(input()) t=list(map(int,input().split())) p=[] x=0 for i in range(n): x+=t[i] p+=[[x,(i+1)%2]] if p[0][0]==0: p=p[1:] p1=p n=int(input()) t=list(map(int,input().split())) p=[] x=0 for i in range(n): x+=t[i] p+=[[x,(i+1)%2]] if p[0][0]==0: p=p[1:] p2=p t=sorted(set(t for t,f in p1+p2)) p=[] l=0 for x,f in p1: while l0 and (p[-1][1] in [1,2]) and (f in [1,2]): p+=[[0,3]] p+=[[0,f]] p[-1][0]+=w x=t[i] l=0 while l=0: q[i]=max(q[i],q[i-k-1]+sum(w[i-k:i+1])**2) a+=q[m-1] l=r l+=1 print(a)