Условие задачи

JOI собирается приготовить дораяки (японское пирожное).

Одно пирожное дораяки можно приготовить из начинки и коржа (ровно по $1$ каждого вида), и для всех начинок и коржей определена «вкусность», выражаемая положительным целым числом. Имеется $N$ видов начинки, занумерованных от $1$ до $N$, и вкусность начинки $i$ ($1 \le i \le N$) равна $A_i$. Также имеется $M$ видов коржей, занумерованных от $1$ до $M$, и вкусность коржа $j$ ($1 \le j \le M$) равна $B_j$.

JOI пробует все комбинации этих начинок и коржей и готовит $N \times M$ пирожных дораяки. Вкусность каждого дораяки равна сумме вкусностей его начинки и коржа, умноженной на большее из значений вкусности начинки и коржа.

Найдите сумму вкусностей всех $N \times M$ пирожных дораяки.

Ограничения

• $1 \le N \le 100$.
• $1 \le M \le 100$.
• $1 \le A_i \le 100$ ($1 \le i \le N$).
• $1 \le B_j \le 100$ ($1 \le j \le M$).
• Все входные значения являются целыми числами.

Входные данные

Входные данные даны в следующем формате:
$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_M$

Выходные данные

Выведите сумму вкусностей всех $N \times M$ пирожных дораяки.

Не выводите ничего, кроме ответа. (Не выводите сообщения с приглашением к вводу и т. п.)

Что касается формата ответа, вы также можете обратиться к тренировочным задачам и примерам их решений.

Пример ввода 1

2 2
1 2
2 5

Пример вывода 1

79

Для каждого из $4$ приготовленных дораяки вкусность вычисляется следующим образом:

• Вкусность дораяки из начинки $1$ и коржа $1$ равна сумме вкусностей начинки и коржа $3 (= 1 + 2)$, умноженной на большее из значений их вкусности $2$, то есть $6$.
• Вкусность дораяки из начинки $1$ и коржа $2$ равна сумме вкусностей начинки и коржа $6 (= 1 + 5)$, умноженной на большее из значений их вкусности $5$, то есть $30$.
• Вкусность дораяки из начинки $2$ и коржа $1$ равна сумме вкусностей начинки и коржа $4 (= 2 + 2)$, умноженной на большее из значений их вкусности $2$, то есть $8$.
• Вкусность дораяки из начинки $2$ и коржа $2$ равна сумме вкусностей начинки и коржа $7 (= 2 + 5)$, умноженной на большее из значений их вкусности $5$, то есть $35$.

Сложив эти значения, следует вывести $79 (= 6 + 30 + 8 + 35)$.

Пример ввода 2

1 5
50
9 7 5 4 1

Пример вывода 2

13800

Пример ввода 3

15 5
5 10 52 31 14 16 19 1 9 20 80 19 11 34 72
20 2 4 9 19

Пример вывода 3

116756