Énoncé du problème

JOI s'apprête à préparer des dorayakis (une pâtisserie japonaise).

Un dorayaki peut être préparé à partir d'une garniture et d'une pâte ($1$ de chaque), et chaque garniture et chaque pâte possède une « saveur » définie par un entier strictement positif. Il existe $N$ types de garnitures numérotés de $1$ à $N$, et la saveur de la garniture $i$ ($1 \le i \le N$) est $A_i$. De plus, il existe $M$ types de pâtes numérotés de $1$ à $M$, et la saveur de la pâte $j$ ($1 \le j \le M$) est $B_j$.

JOI essaie toutes les combinaisons de ces garnitures et de ces pâtes pour préparer $N \times M$ dorayakis. La saveur de chaque dorayaki est égale à la somme des saveurs de sa garniture et de sa pâte, multipliée par la plus grande des deux valeurs de saveur entre sa garniture et sa pâte.

Trouvez la somme des saveurs des $N \times M$ dorayakis.

Contraintes

• $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$).
• Toutes les valeurs d'entrée sont des entiers.

Entrée

L'entrée est donnée sous le format suivant :
$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_M$

Sortie

Affichez la somme des saveurs des $N \times M$ dorayakis.

N'affichez rien d'autre que la réponse. (N'affichez pas de messages invitant à saisir une entrée, etc.)

Pour le format de réponse, vous pouvez également consulter les problèmes d'entraînement et leurs exemples de solutions.

Exemple d'entrée 1

2 2
1 2
2 5

Exemple de sortie 1

79

Pour chacun des $4$ dorayakis préparés, la saveur est la suivante :

• La saveur du dorayaki préparé avec la garniture $1$ et la pâte $1$ vaut la somme des saveurs de la garniture et de la pâte, soit $3 (= 1 + 2)$, multipliée par la plus grande des deux saveurs, soit $2$, ce qui donne $6$.
• La saveur du dorayaki préparé avec la garniture $1$ et la pâte $2$ vaut la somme des saveurs de la garniture et de la pâte, soit $6 (= 1 + 5)$, multipliée par la plus grande des deux saveurs, soit $5$, ce qui donne $30$.
• La saveur du dorayaki préparé avec la garniture $2$ et la pâte $1$ vaut la somme des saveurs de la garniture et de la pâte, soit $4 (= 2 + 2)$, multipliée par la plus grande des deux saveurs, soit $2$, ce qui donne $8$.
• La saveur du dorayaki préparé avec la garniture $2$ et la pâte $2$ vaut la somme des saveurs de la garniture et de la pâte, soit $7 (= 2 + 5)$, multipliée par la plus grande des deux saveurs, soit $5$, ce qui donne $35$.

En faisant la somme de ces valeurs, il suffit d'afficher $79 (= 6 + 30 + 8 + 35)$.

Exemple d'entrée 2

1 5
50
9 7 5 4 1

Exemple de sortie 2

13800

Exemple d'entrée 3

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

Exemple de sortie 3

116756