תיאור הבעיה

JOI מתכוון להכין דוראיאקי (ממתק יפני).

ניתן להכין דוראיאקי ממילוי ומחביתית ($1$ מכל אחד), ולכל מילוי וחביתית מוגדרת "טעימות" המיוצגת על ידי מספר שלם חיובי. ישנם $N$ סוגי מילויים הממוספרים מ-$1$ עד $N$, והטעימות של מילוי $i$ ($1 \le i \le N$) היא $A_i$. כמו כן, ישנם $M$ סוגי חביתיות הממוספרים מ-$1$ עד $M$, והטעימות של חביתית $j$ ($1 \le j \le M$) היא $B_j$.

JOI מנסה את כל השילובים של מילויים וחביתיות אלה ומכין $N \times M$ יחידות דוראיאקי. הטעימות של כל דוראיאקי היא סכום הטעימות של המילוי והחביתית, כפול הערך הגדול יותר מבין הטעימות של המילוי והחביתית.

מצאו את סכום הטעימות של כל $N \times M$ יחידות הדוראיאקי.

מגבלות

• $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$).
• כל ערכי הקלט הם מספרים שלמים.

קלט

הקלט ניתן בפורמט הבא:
$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_M$

פלט

הדפיסו את סכום הטעימות של כל $N \times M$ יחידות הדוראיאקי.

אל תדפיסו שום דבר מלבד התשובה. (אל תדפיסו הודעות המבקשות קלט וכדומה.)

לגבי פורמט התשובה, ניתן גם לעיין בבעיות התרגול ופתרונותיהן לדוגמה.

קלט לדוגמה 1

2 2
1 2
2 5

פלט לדוגמה 1

79

עבור כל אחת מ-$4$ יחידות הדוראיאקי שנוצרו, הטעימות היא כדלקמן:

• הטעימות של הדוראיאקי המורכב ממילוי $1$ ומחביתית $1$ היא סכום הטעימות של המילוי והחביתית, $3 (= 1 + 2)$, כפול הערך הגדול מביניהם, $2$, כלומר $6$.
• הטעימות של הדוראיאקי המורכב ממילוי $1$ ומחביתית $2$ היא סכום הטעימות של המילוי והחביתית, $6 (= 1 + 5)$, כפול הערך הגדול מביניהם, $5$, כלומר $30$.
• הטעימות של הדוראיאקי המורכב ממילוי $2$ ומחביתית $1$ היא סכום הטעימות של המילוי והחביתית, $4 (= 2 + 2)$, כפול הערך הגדול מביניהם, $2$, כלומר $8$.
• הטעימות של הדוראיאקי המורכב ממילוי $2$ ומחביתית $2$ היא סכום הטעימות של המילוי והחביתית, $7 (= 2 + 5)$, כפול הערך הגדול מביניהם, $5$, כלומר $35$.

מתוך סכום הערכים הללו, יש להדפיס $79 (= 6 + 30 + 8 + 35)$.

קלט לדוגמה 2

1 5
50
9 7 5 4 1

פלט לדוגמה 2

13800

קלט לדוגמה 3

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

פלט לדוגמה 3

116756