문제 설명

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