คำอธิบายโจทย์

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