def solve(arr): if len(arr)==1: return arr[0]*arr[0] arr[1]+=arr[0] arr[-2]+=arr[-1] arr.pop() arr.pop(0) if len(arr)==1: return arr[0]*arr[0] #same,diff dp=[arr[0]**2,(arr[0]+arr[1])**2] for i in range(3,len(arr),2): dp=[max(dp[0]+(arr[i-2]+arr[i-1])**2,dp[1]+arr[i-1]**2),max(dp[0]+(arr[i-2]+arr[i-1]+arr[i])**2,dp[1]+(arr[i-1]+arr[i])**2)] return max(dp[0]+(arr[-1]+arr[-2])**2,dp[1]+arr[-1]**2) n=int(input()) w=list(map(int,input().split())) m=int(input()) s=list(map(int,input().split())) run=[] wp=0 sp=0 wl=0 sl=0 while wp