Lýsing á verkefni

JOI ætlar að búa til dorayaki (japanskt sætabrauð).

Hægt er að búa til dorayaki úr fyllingu og pönnuköku ($1$ af hvoru), og fyrir allar fyllingar og pönnukökur er skilgreint „ljúffengisgildi“ sem táknað er með jákvæðri heiltölu. Til eru $N$ tegundir af fyllingum sem eru númeraðar frá $1$ til $N$, og ljúffengisgildi fyllingar $i$ ($1 \le i \le N$) er $A_i$. Einnig eru til $M$ tegundir af pönnukökum sem eru númeraðar frá $1$ til $M$, og ljúffengisgildi pönnuköku $j$ ($1 \le j \le M$) er $B_j$.

JOI prófar allar samsetningar af þessum fyllingum og pönnukökum og býr til $N \times M$ dorayaki. Ljúffengisgildi hvers dorayaki er summa ljúffengisgilda fyllingarinnar og pönnukökunnar, margfölduð með hærra ljúffengisgildinu af þeim tveimur.

Finndu summu ljúffengisgilda allra $N \times M$ dorayaki-kökanna.

Skorður

• $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$).
• Öll inntaksgildi eru heiltölur.

Inntak

Inntakið er gefið á eftirfarandi sniði:
$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_M$

Úttak

Prentaðu summu ljúffengisgilda allra $N \times M$ dorayaki-kökanna.

Ekki prenta neitt annað en svarið. (Ekki prenta skilaboð sem biðja um inntak o.s.frv.)

Varðandi snið svarsins má einnig skoða æfingadæmin og sýnislausnir þeirra.

Sýnisinntak 1

2 2
1 2
2 5

Sýnisúttak 1

79

Fyrir hvert af þeim $4$ dorayaki sem búin eru til er ljúffengisgildið sem hér segir:

• Ljúffengisgildi þess dorayaki sem búið er til úr fyllingu $1$ og pönnuköku $1$ er summa ljúffengisgilda fyllingarinnar og pönnukökunnar, $3 (= 1 + 2)$, margfölduð með hærra gildinu, $2$, sem gefur $6$.
• Ljúffengisgildi þess dorayaki sem búið er til úr fyllingu $1$ og pönnuköku $2$ er summa ljúffengisgilda fyllingarinnar og pönnukökunnar, $6 (= 1 + 5)$, margfölduð með hærra gildinu, $5$, sem gefur $30$.
• Ljúffengisgildi þess dorayaki sem búið er til úr fyllingu $2$ og pönnuköku $1$ er summa ljúffengisgilda fyllingarinnar og pönnukökunnar, $4 (= 2 + 2)$, margfölduð með hærra gildinu, $2$, sem gefur $8$.
• Ljúffengisgildi þess dorayaki sem búið er til úr fyllingu $2$ og pönnuköku $2$ er summa ljúffengisgilda fyllingarinnar og pönnukökunnar, $7 (= 2 + 5)$, margfölduð með hærra gildinu, $5$, sem gefur $35$.

Út frá summu þessara gilda skal prenta $79 (= 6 + 30 + 8 + 35)$.

Sýnisinntak 2

1 5
50
9 7 5 4 1

Sýnisúttak 2

13800

Sýnisinntak 3

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

Sýnisúttak 3

116756