Умова задачі

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