どら焼き (Dorayaki)

시간 제한2초메모리 제한2048 MB

문제

JOI 君はどら焼きを作ろうとしている.

どら焼きはちょうど 1 つずつの餡と皮から作ることができ,すべての餡と皮には正の整数で表される「美味しさ」が定義されている.1 から N までの番号が付けられた N 種類の餡があり,餡 i (1 ≦ i ≦ N) の美味しさは Ai である.また,1 から M までの番号が付けられた M 種類の皮があり,皮 j (1 ≦ j ≦ M) の美味しさは Bj である.

JOI 君はこれらの餡と皮の組み合わせをすべて試し,N × M 個のどら焼きを作る.各どら焼きの美味しさは,餡と皮の美味しさの和に,餡と皮の美味しさのうち大きい方の値を掛けたものである.

N × M 個のどら焼きの美味しさの総和を求めよ.

입력

入力は以下の形式で与えられる.

N M
A1 A2 … AN
B1 B2 … BM

출력

N × M 個のどら焼きの美味しさの総和を出力せよ.

答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.)

제한

  • 1 ≦ N ≦ 100
  • 1 ≦ M ≦ 100
  • 1≦ Ai ≦ 100 (1≦ i ≦ N).
  • 1≦ Bj ≦ 100 (1≦ j ≦ M).
  • 入力される値はすべて整数である.