題目描述
JOI 君打算整銅鑼燒。
一個銅鑼燒可以由豆沙餡同餅皮各 $1$ 個整成,所有豆沙餡同餅皮都定義咗用正整數表示嘅「好味度」。有由 $1$ 到 $N$ 編號嘅 $N$ 種豆沙餡,豆沙餡 $i$($1 \le i \le N$)嘅好味度係 $A_i$。另外,仲有由 $1$ 到 $M$ 編號嘅 $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