题目描述

读入二行整数，然后程序要完成如下的操作： 第一步 将2行数合并在一起， 第二步 将合并好的数由大到小排序， 第三步 重新排列，从第一个数起开始编号，然后将奇数号上的数（样例中的13，9，5）从前向后排，偶数号上的数（样例中的12，7，4）从后往前排。 第四步 计算，将排好的数，第一个+第二个数的2倍+第三个数的3倍+… 第五步：输出计算的结果。

输入格式

第一行是一个整数 n(1≤n≤10)， 第二行有n个整数，整数范围在1~100之间，数与数之间空格隔开。 第三行是一个整数 m(1≤m≤10)， 第四行有m个整数，整数范围在1~100之间，数与数之间空格隔开。

输出格式

一个整数（最后计算的结果）。

样例数据

input

4
12 4 5 9
2
13 7

output

169

【样例说明】

第一步合并后为：12 4 5 9 13 7 第二步上例中的数成为：13 12 9 7 5 4 第三步得到：13 9 5 4 7 12 第四步计算后为：13+2×9+3×5+4×4+5×7+6×12=169 最后输出 169