Treść zadania

JOI zamierza przygotować dorayaki (japońskie ciastka).

Ciastko dorayaki powstaje z nadzienia oraz placka (po $1$ z każdego), a każde nadzienie i każdy placek mają określoną „smakowitość” wyrażoną dodatnią liczbą całkowitą. Dostępnych jest $N$ rodzajów nadzienia ponumerowanych od $1$ do $N$, a smakowitość nadzienia $i$ ($1 \le i \le N$) wynosi $A_i$. Ponadto dostępnych jest $M$ rodzajów placków ponumerowanych od $1$ do $M$, a smakowitość placka $j$ ($1 \le j \le M$) wynosi $B_j$.

JOI wypróbowuje wszystkie kombinacje tych nadzień i placków, przygotowując $N \times M$ ciastek dorayaki. Smakowitość każdego ciastka dorayaki jest równa sumie smakowitości nadzienia i placka pomnożonej przez większą z wartości smakowitości nadzienia i placka.

Oblicz sumę smakowitości wszystkich $N \times M$ ciastek dorayaki.

Ograniczenia

• $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$).
• Wszystkie wartości wejściowe są liczbami całkowitymi.

Wejście

Wejście podane jest w następującym formacie:
$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_M$

Wyjście

Wypisz sumę smakowitości wszystkich $N \times M$ ciastek dorayaki.

Nie wypisuj niczego poza odpowiedzią. (Nie wypisuj komunikatów proszących o podanie danych itp.)

Odnośnie formatu odpowiedzi możesz również zapoznać się z zadaniami próbnymi i ich przykładowymi rozwiązaniami.

Przykładowe wejście 1

2 2
1 2
2 5

Przykładowe wyjście 1

79

Dla każdego z $4$ przygotowanych ciastek dorayaki smakowitość przedstawia się następująco:

• Smakowitość ciastka dorayaki z nadzienia $1$ i placka $1$ to suma smakowitości nadzienia i placka równa $3 (= 1 + 2)$ pomnożona przez większą z ich smakowitości równą $2$, czyli $6$.
• Smakowitość ciastka dorayaki z nadzienia $1$ i placka $2$ to suma smakowitości nadzienia i placka równa $6 (= 1 + 5)$ pomnożona przez większą z ich smakowitości równą $5$, czyli $30$.
• Smakowitość ciastka dorayaki z nadzienia $2$ i placka $1$ to suma smakowitości nadzienia i placka równa $4 (= 2 + 2)$ pomnożona przez większą z ich smakowitości równą $2$, czyli $8$.
• Smakowitość ciastka dorayaki z nadzienia $2$ i placka $2$ to suma smakowitości nadzienia i placka równa $7 (= 2 + 5)$ pomnożona przez większą z ich smakowitości równą $5$, czyli $35$.

Sumując te wartości, należy wypisać $79 (= 6 + 30 + 8 + 35)$.

Przykładowe wejście 2

1 5
50
9 7 5 4 1

Przykładowe wyjście 2

13800

Przykładowe wejście 3

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

Przykładowe wyjście 3

116756