도라야키는 정확히 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)
입력되는 값은 모두 정수입니다.
예제 입력 및 출력
예제 입력 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입니다.
hanzch 1년 전 9
도라야키 (Dorayaki)
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개의 도라야키의 맛있음의 총합을 출력하세요.
정답 이외에는 아무것도 출력하지 마세요. (입력을 촉구하는 문장 등도 출력하지 마세요.)
제한
예제 입력 및 출력
예제 입력 1
예제 출력 1
만들어진 4개의 도라야키 각각에 대해 맛있음은 다음과 같습니다.
이들의 총합은 79 (= 6 + 30 + 8 + 35)이므로 79를 출력하면 됩니다.
예제 입력 2
예제 출력 2
예제 입력 3
예제 출력 3