문제
JOI 군은 도라야키를 만들려 한다. 도라야키는 앙금과 피를 하나씩 써서 만들고, 모든 앙금과 피에는 양의 정수로 나타낸 맛있음이 있다. \(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\)개 도라야키의 맛있음의 총합을 구하는 프로그램을 작성하라. |
입력
입력은 다음 형식으로 주어진다.
\(N\) \(M\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)
\(B_1\) \(B_2\) \(\cdots\) \(B_M\)
- 첫째 줄에 \(N\), \(M\)이 공백 하나로 구분되어 주어진다.
- 둘째 줄에 \(A_1, A_2, \ldots, A_N\)이 공백 하나로 구분되어 주어진다.
- 셋째 줄에 \(B_1, B_2, \ldots, B_M\)이 공백 하나로 구분되어 주어진다.
- \(1 \le N \le 100\)
- \(1 \le M \le 100\)
- \(1 \le A_i \le 100\)
- \(1 \le B_j \le 100\)
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
첫째 줄에 \(N \times M\)개 도라야키의 맛있음의 총합을 출력한다.
예시 1
입력
2 2
1 2
2 5
출력
79
설명
네 도라야키의 맛있음은 \(6\), \(30\), \(8\), \(35\)이고 합은 \(79\)이다.
예시 2
입력
1 5
50
9 7 5 4 1
출력
13800
예시 3
입력
15 5
5 10 52 31 14 16 19 1 9 20 80 19 11 34 72
20 2 4 9 19
출력
116756