Problembeskrivning

JOI ska baka dorayaki (ett japanskt bakverk).

En dorayaki kan göras av en fyllning och en pannkaka ($1$ av varje), och varje fyllning och pannkaka har en definierad ”godhet” som representeras av ett positivt heltal. Det finns $N$ sorters fyllningar numrerade från $1$ till $N$, och godheten hos fyllning $i$ ($1 \le i \le N$) är $A_i$. Det finns också $M$ sorters pannkakor numrerade från $1$ till $M$, och godheten hos pannkaka $j$ ($1 \le j \le M$) är $B_j$.

JOI provar alla kombinationer av dessa fyllningar och pannkakor och bakar $N \times M$ dorayaki. Godheten hos varje dorayaki är summan av fyllningens och pannkakans godhet multiplicerat med det större av de två godhetsvärdena.

Bestäm summan av godheten för alla $N \times M$ dorayaki.

Begränsningar

• $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$).
• Alla indatavärden är heltal.

Indata

Indata ges i följande format:
$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_M$

Utdata

Skriv ut summan av godheten för alla $N \times M$ dorayaki.

Skriv inte ut något annat än svaret. (Skriv inte ut meddelanden som ber om indata osv.)

För svarsformatet kan du också se övningsuppgifterna och deras exempellösningar.

Exempelindata 1

2 2
1 2
2 5

Exempelutdata 1

79

För var och en av de $4$ dorayaki som bakas är godheten följande:

• Godheten för den dorayaki som görs av fyllning $1$ och pannkaka $1$ är summan av fyllningens och pannkakans godhet, $3 (= 1 + 2)$, multiplicerat med det större värdet, $2$, vilket blir $6$.
• Godheten för den dorayaki som görs av fyllning $1$ och pannkaka $2$ är summan av fyllningens och pannkakans godhet, $6 (= 1 + 5)$, multiplicerat med det större värdet, $5$, vilket blir $30$.
• Godheten för den dorayaki som görs av fyllning $2$ och pannkaka $1$ är summan av fyllningens och pannkakans godhet, $4 (= 2 + 2)$, multiplicerat med det större värdet, $2$, vilket blir $8$.
• Godheten för den dorayaki som görs av fyllning $2$ och pannkaka $2$ är summan av fyllningens och pannkakans godhet, $7 (= 2 + 5)$, multiplicerat med det större värdet, $5$, vilket blir $35$.

Utifrån summan av dessa värden ska du skriva ut $79 (= 6 + 30 + 8 + 35)$.

Exempelindata 2

1 5
50
9 7 5 4 1

Exempelutdata 2

13800

Exempelindata 3

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

Exempelutdata 3

116756