Tehtävänanto

JOI aikoo valmistaa dorayakeja (japanilaisia leivonnaisia).

Dorayaki voidaan valmistaa täytteestä ja kuoresta ($1$ kumpaakin), ja jokaiselle täytteelle ja kuorelle on määritelty positiivisella kokonaisluvulla ilmaistu ”herkullisuus”. On olemassa $N$ erilaista täytettä, jotka on numeroitu $1$:stä $N$:ään, ja täytteen $i$ ($1 \le i \le N$) herkullisuus on $A_i$. Lisäksi on olemassa $M$ erilaista kuorta, jotka on numeroitu $1$:stä $M$:ään, ja kuoren $j$ ($1 \le j \le M$) herkullisuus on $B_j$.

JOI kokeilee kaikkia näiden täytteiden ja kuorien yhdistelmiä ja valmistaa $N \times M$ dorayakia. Kunkin dorayakin herkullisuus on sen täytteen ja kuoren herkullisuuksien summa kerrottuna täytteen ja kuoren herkullisuuksista suuremmalla arvolla.

Laske kaikkien $N \times M$ dorayakin herkullisuuksien summa.

Rajoitukset

• $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$).
• Kaikki syötteen arvot ovat kokonaislukuja.

Syöte

Syöte annetaan seuraavassa muodossa:
$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_M$

Tuloste

Tulosta kaikkien $N \times M$ dorayakin herkullisuuksien summa.

Älä tulosta mitään muuta kuin vastaus. (Älä tulosta syötettä pyytäviä viestejä tms.)

Vastausmuodon osalta voit myös tutustua harjoitustehtäviin ja niiden malliratkaisuihin.

Esimerkkisyöte 1

2 2
1 2
2 5

Esimerkkituloste 1

79

Jokaiselle valmistetulle $4$ dorayakille herkullisuus määräytyy seuraavasti:

• Täytteestä $1$ ja kuoresta $1$ valmistetun dorayakin herkullisuus on täytteen ja kuoren herkullisuuksien summa $3 (= 1 + 2)$ kerrottuna suuremmalla herkullisuudella $2$, eli $6$.
• Täytteestä $1$ ja kuoresta $2$ valmistetun dorayakin herkullisuus on täytteen ja kuoren herkullisuuksien summa $6 (= 1 + 5)$ kerrottuna suuremmalla herkullisuudella $5$, eli $30$.
• Täytteestä $2$ ja kuoresta $1$ valmistetun dorayakin herkullisuus on täytteen ja kuoren herkullisuuksien summa $4 (= 2 + 2)$ kerrottuna suuremmalla herkullisuudella $2$, eli $8$.
• Täytteestä $2$ ja kuoresta $2$ valmistetun dorayakin herkullisuus on täytteen ja kuoren herkullisuuksien summa $7 (= 2 + 5)$ kerrottuna suuremmalla herkullisuudella $5$, eli $35$.

Näiden summasta saadaan tulosteeksi $79 (= 6 + 30 + 8 + 35)$.

Esimerkkisyöte 2

1 5
50
9 7 5 4 1

Esimerkkituloste 2

13800

Esimerkkisyöte 3

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

Esimerkkituloste 3

116756