Deskripsi Masalah
JOI hendak membuat dorayaki.
Sebuah dorayaki dapat dibuat dari isian dan kulit panekuk (masing-masing tepat $1$), dan setiap isian serta kulit memiliki "kelezatan" yang dinyatakan dengan bilangan bulat positif. Terdapat $N$ jenis isian yang diberi nomor dari $1$ hingga $N$, dan kelezatan isian $i$ ($1 \le i \le N$) adalah $A_i$. Selain itu, terdapat $M$ jenis kulit yang diberi nomor dari $1$ hingga $M$, dan kelezatan kulit $j$ ($1 \le j \le M$) adalah $B_j$.
JOI mencoba semua kombinasi dari isian dan kulit ini untuk membuat $N \times M$ buah dorayaki. Kelezatan setiap dorayaki adalah jumlah kelezatan isian dan kulitnya, dikalikan dengan nilai yang lebih besar di antara kelezatan isian dan kulitnya.
Carilah total kelezatan dari seluruh $N \times M$ dorayaki tersebut.
Batasan
- $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$).
- Semua nilai masukan adalah bilangan bulat.
Masukan
Masukan diberikan dalam format berikut:
$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_M$
Keluaran
Keluarkan total kelezatan dari seluruh $N \times M$ dorayaki.
Jangan mengeluarkan apa pun selain jawaban. (Jangan mengeluarkan pesan perintah masukan, dll.)
Untuk format jawaban, Anda juga dapat merujuk pada soal latihan dan contoh solusinya.
Contoh Masukan 1
2 2 1 2 2 5
Contoh Keluaran 1
79
Untuk masing-masing dari $4$ dorayaki yang dibuat, kelezatannya adalah sebagai berikut:
- Kelezatan dorayaki yang dibuat dari isian $1$ dan kulit $1$ adalah jumlah kelezatan isian dan kulit yaitu $3 (= 1 + 2)$ dikalikan dengan nilai yang lebih besar yaitu $2$, menghasilkan $6$.
- Kelezatan dorayaki yang dibuat dari isian $1$ dan kulit $2$ adalah jumlah kelezatan isian dan kulit yaitu $6 (= 1 + 5)$ dikalikan dengan nilai yang lebih besar yaitu $5$, menghasilkan $30$.
- Kelezatan dorayaki yang dibuat dari isian $2$ dan kulit $1$ adalah jumlah kelezatan isian dan kulit yaitu $4 (= 2 + 2)$ dikalikan dengan nilai yang lebih besar yaitu $2$, menghasilkan $8$.
- Kelezatan dorayaki yang dibuat dari isian $2$ dan kulit $2$ adalah jumlah kelezatan isian dan kulit yaitu $7 (= 2 + 5)$ dikalikan dengan nilai yang lebih besar yaitu $5$, menghasilkan $35$.
Dari total nilai-nilai tersebut, cukup keluarkan $79 (= 6 + 30 + 8 + 35)$.
Contoh Masukan 2
1 5 50 9 7 5 4 1
Contoh Keluaran 2
13800
Contoh Masukan 3
15 5 5 10 52 31 14 16 19 1 9 20 80 19 11 34 72 20 2 4 9 19
Contoh Keluaran 3
116756