도라야키

문제

JOI 군은 도라야키를 만들려고 한다.

도라야키는 정확히 $1$ 개씩의 팥소와 껍질로 만들 수 있으며, 모든 팥소와 껍질에는 양의 정수로 표현되는 「맛있음」이 정의되어 있다. $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$ 개의 도라야키의 맛있음의 총합을 구하는 프로그램을 작성하시오.

제한

• $1 \le N \le 100$.
• $1 \le M \le 100$.
• $1 \le A_{i} \le 100$ ($1 \le i \le N$).
• $1 \le B_{j} \le 100$ ($1 \le j \le M$).
• 입력되는 값은 모두 정수이다.

입력

입력은 다음 형식으로 주어진다.
$N$ $M$
$A_{1}$ $A_{2}$ $\dots$ $A_{N}$
$B_{1}$ $B_{2}$ $\dots$ $B_{M}$

출력

$N \times M$ 개의 도라야키의 맛있음의 총합을 출력한다.

답 이외에는 아무것도 출력하지 않는다. (입력을 안내하는 문장 등도 출력하지 않는다.)

답안 형식에 대해서는, 연습 문제나 그 해답 예시를 참고해도 된다.

예제 입력 1

2 2
1 2
2 5

예제 출력 1

79

만들어지는 $4$ 개의 도라야키 각각에 대해, 맛있음은 다음과 같다.

• 팥소 $1$ 과 껍질 $1$ 이 만드는 도라야키의 맛있음은, 팥소와 껍질의 맛있음의 합인 $3 (= 1 + 2)$ 에, 팥소와 껍질의 맛있음 중 큰 쪽의 값인 $2$ 를 곱한 $6$ 이다.
• 팥소 $1$ 과 껍질 $2$ 가 만드는 도라야키의 맛있음은, 팥소와 껍질의 맛있음의 합인 $6 (= 1 + 5)$ 에, 팥소와 껍질의 맛있음 중 큰 쪽의 값인 $5$ 를 곱한 $30$ 이다.
• 팥소 $2$ 와 껍질 $1$ 이 만드는 도라야키의 맛있음은, 팥소와 껍질의 맛있음의 합인 $4 (= 2 + 2)$ 에, 팥소와 껍질의 맛있음 중 큰 쪽의 값인 $2$ 를 곱한 $8$ 이다.
• 팥소 $2$ 와 껍질 $2$ 가 만드는 도라야키의 맛있음은, 팥소와 껍질의 맛있음의 합인 $7 (= 2 + 5)$ 에, 팥소와 껍질의 맛있음 중 큰 쪽의 값인 $5$ 를 곱한 $35$ 이다.

이들의 총합으로부터, $79 (= 6 + 30 + 8 + 35)$ 를 출력하면 된다.

예제 입력 2

1 5
50
9 7 5 4 1

예제 출력 2

13800

예제 입력 3

15 5
5 10 52 31 14 16 19 1 9 20 80 19 11 34 72
20 2 4 9 19

예제 출력 3

116756