どら焼き (Dorayaki)
면접 대비시간 제한2초메모리 제한2048 MB
N개의 앙금 값과 M개의 껍질 값이 주어질 때, 모든 쌍에 대해 두 값의 합과 둘 중 큰 값의 곱을 모두 더한 값을 구한다.
문제
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)．- 入力される値はすべて整数である．