Problembeskrivelse

JOI skal lage dorayaki (et japansk bakverk).

En dorayaki kan lages av et fyll og en pannekake ($1$ av hver), og hvert fyll og hver pannekake har en definert «velsmak» representert ved et positivt heltall. Det finnes $N$ typer fyll nummerert fra $1$ til $N$, og velsmaken til fyll $i$ ($1 \le i \le N$) er $A_i$. Det finnes også $M$ typer pannekaker nummerert fra $1$ til $M$, og velsmaken til pannekake $j$ ($1 \le j \le M$) er $B_j$.

JOI prøver alle kombinasjoner av disse fyllene og pannekakene for å lage $N \times M$ dorayaki. Velsmaken til hver dorayaki er summen av velsmaken til fyllet og pannekaken, multiplisert med den største av de to velsmaksverdiene.

Finn summen av velsmaken til alle de $N \times M$ dorayakiene.

Begrensninger

• $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$).
• Alle inndataverdier er heltall.

Inndata

Inndataene gis i følgende format:
$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_M$

Utdata

Skriv ut summen av velsmaken til alle de $N \times M$ dorayakiene.

Ikke skriv ut noe annet enn svaret. (Ikke skriv ut meldinger som ber om inndata osv.)

For svarsformatet kan du også se på øvingsoppgavene og deres eksempelløsninger.

Eksempelinndata 1

2 2
1 2
2 5

Eksempelutdata 1

79

For hver av de $4$ dorayakiene som lages, er velsmaken som følger:

• Velsmaken til dorayakien laget av fyll $1$ og pannekake $1$ er summen av velsmaken til fyllet og pannekaken, $3 (= 1 + 2)$, multiplisert med den største verdien, $2$, som gir $6$.
• Velsmaken til dorayakien laget av fyll $1$ og pannekake $2$ er summen av velsmaken til fyllet og pannekaken, $6 (= 1 + 5)$, multiplisert med den største verdien, $5$, som gir $30$.
• Velsmaken til dorayakien laget av fyll $2$ og pannekake $1$ er summen av velsmaken til fyllet og pannekaken, $4 (= 2 + 2)$, multiplisert med den største verdien, $2$, som gir $8$.
• Velsmaken til dorayakien laget av fyll $2$ og pannekake $2$ er summen av velsmaken til fyllet og pannekaken, $7 (= 2 + 5)$, multiplisert med den største verdien, $5$, som gir $35$.

Ut fra summen av disse verdiene skal du skrive ut $79 (= 6 + 30 + 8 + 35)$.

Eksempelinndata 2

1 5
50
9 7 5 4 1

Eksempelutdata 2

13800

Eksempelinndata 3

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

Eksempelutdata 3

116756