Descripción del problema

JOI va a preparar dorayakis (un dulce japonés).

Un dorayaki se puede hacer con un relleno y una masa ($1$ de cada uno), y todos los rellenos y masas tienen una «deliciosidad» definida mediante un número entero positivo. Hay $N$ tipos de rellenos numerados del $1$ al $N$, y la deliciosidad del relleno $i$ ($1 \le i \le N$) es $A_i$. Además, hay $M$ tipos de masas numeradas del $1$ al $M$, y la deliciosidad de la masa $j$ ($1 \le j \le M$) es $B_j$.

JOI prueba todas las combinaciones de estos rellenos y masas para hacer $N \times M$ dorayakis. La deliciosidad de cada dorayaki es la suma de la deliciosidad de su relleno y su masa, multiplicada por el mayor de los valores de deliciosidad entre su relleno y su masa.

Halla la suma de las deliciosidades de los $N \times M$ dorayakis.

Restricciones

• $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$).
• Todos los valores de entrada son números enteros.

Entrada

La entrada se proporciona en el siguiente formato:
$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_M$

Salida

Imprime la suma de las deliciosidades de los $N \times M$ dorayakis.

No imprimas nada más que la respuesta. (No imprimas mensajes solicitando la entrada, etc.)

Para el formato de respuesta, también puedes consultar los problemas de práctica y sus soluciones de ejemplo.

Entrada de ejemplo 1

2 2
1 2
2 5

Salida de ejemplo 1

79

Para cada uno de los $4$ dorayakis preparados, la deliciosidad es la siguiente:

• La deliciosidad del dorayaki hecho con el relleno $1$ y la masa $1$ es la suma de las deliciosidades del relleno y la masa, $3 (= 1 + 2)$, multiplicada por el mayor de los dos valores, $2$, lo que da $6$.
• La deliciosidad del dorayaki hecho con el relleno $1$ y la masa $2$ es la suma de las deliciosidades del relleno y la masa, $6 (= 1 + 5)$, multiplicada por el mayor de los dos valores, $5$, lo que da $30$.
• La deliciosidad del dorayaki hecho con el relleno $2$ y la masa $1$ es la suma de las deliciosidades del relleno y la masa, $4 (= 2 + 2)$, multiplicada por el mayor de los dos valores, $2$, lo que da $8$.
• La deliciosidad del dorayaki hecho con el relleno $2$ y la masa $2$ es la suma de las deliciosidades del relleno y la masa, $7 (= 2 + 5)$, multiplicada por el mayor de los dos valores, $5$, lo que da $35$.

A partir de la suma de estos valores, basta con imprimir $79 (= 6 + 30 + 8 + 35)$.

Entrada de ejemplo 2

1 5
50
9 7 5 4 1

Salida de ejemplo 2

13800

Entrada de ejemplo 3

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

Salida de ejemplo 3

116756