Mercy

Time Limit : 1 sec, Memory Limit : 262144 KB

H: 慈悲 (Mercy)

サンタクロースは、クリスマスなのにプログラミングをやっている集団を見つけた。

サンタクロースは彼らを可哀想に思ったので、ケーキをプレゼントすることにした。

クリームが $N$ 種類あって、美味しさは $A_1, A_2, A_3, \dots, A_N$ である。

スポンジが $M$ 種類あって、美味しさは $B_1, B_2, B_3, \dots, B_M$ である。

クリーム 1 種類とスポンジ 1 種類を組み合わせてケーキを作り、その美味しさは (クリームの美味しさ) × (スポンジの美味しさ) になる。

サンタクロースは慈悲深いので、$N \times M$ 通りの組み合わせのケーキをすべて一つずつ作った。

ケーキの美味しさは合計いくつか。

入力

1 行目には、整数 $N, M$ が空白区切りで与えられる。

2 行目には、整数 $A_1, A_2, A_3, \dots, A_N$ が空白区切りで与えられる。

3 行目には、整数 $B_1, B_2, B_3, \dots, B_M$ が空白区切りで与えられる。

出力

サンタクロースの作ったケーキの美味しさの合計を出力せよ。最後には改行を入れること。

制約

  • $N, M$ は $1$ 以上 $100 \ 000$ 以下の整数
  • $A_1, A_2, A_3, \dots, A_N$ は $1$ 以上 $1 \ 000$ 以下の整数
  • $B_1, B_2, B_3, \dots, B_M$ は $1$ 以上 $1 \ 000$ 以下の整数

注意

答えが 32 bit 整数型 (int 型など) の範囲に収まらない可能性があるので、64 bit 整数型 (long long 型など) を使いましょう。

入力例1

3 2
3 1 5
2 4

出力例1

54

サンタクロースは、次の 6 種類のケーキを作ります。

  • クリーム 1 とスポンジ 1 を組み合わせたケーキの美味しさ:$3 \times 2 = 6$
  • クリーム 1 とスポンジ 2 を組み合わせたケーキの美味しさ:$3 \times 4 = 12$
  • クリーム 2 とスポンジ 1 を組み合わせたケーキの美味しさ:$1 \times 2 = 2$
  • クリーム 2 とスポンジ 2 を組み合わせたケーキの美味しさ:$1 \times 4 = 4$
  • クリーム 3 とスポンジ 1 を組み合わせたケーキの美味しさ:$5 \times 2 = 10$
  • クリーム 3 とスポンジ 2 を組み合わせたケーキの美味しさ:$5 \times 4 = 20$

合計の美味しさは $54$ となります。

入力例2

10 10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10

出力例2

3025