وصف المسألة
يعتزم 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