도라야키
면접 대비시간 제한2초메모리 제한2048 MB
필링 N개와 껍질 M개의 맛 값이 주어질 때, 모든 필링과 껍질 쌍에 대해 (a+b)×max(a,b)를 구하고 그 총합을 계산합니다.
문제
JOI 군은 도라야키를 만들려고 한다.
도라야키는 앙 1개와 피 1개로 정확히 만들어진다. 모든 앙과 피에는 양의 정수로 표현되는 맛있음(美味しさ)이 정해져 있다. 1부터 N까지 번호가 붙은 N종류의 앙이 있고, 앙 i의 맛있음은 Ai이다. 1부터 M까지 번호가 붙은 M종류의 피가 있고, 피 j의 맛있음은 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).- 입력되는 값은 모두 정수이다.