The K512 Cup Begins!

Since 2024, the Sogang ICPC Team has held the K512 Cup every year to give its members contest experience and to build friendship among them.

Luck is one of the important factors in a contest. Every participant starts with a luck value of 0. Geunsu gives each participant two kinds of scrolls, $N$ of the first kind and $M$ of the second kind. Participants must use up all of the given scrolls in a suitable order to change their luck value.

1. Each of the $N$ first-kind scrolls has a number $a_i$ ($1 \le i \le N$). Using a scroll adds $a_i$ to the current luck value $P$, so the luck value becomes $P + a_i$.
2. Each of the $M$ second-kind scrolls has a number $b_i$ ($1 \le i \le M$). Using a scroll multiplies the current luck value $P$ by $b_i$, so the luck value becomes $P \times b_i$.

Use all the given scrolls in a suitable order to maximize your luck value.

The first line contains two integers $N$ and $M$, separated by a space ($1 \le N, M \le 12$).

The second line contains $N$ integers $a_1, \ldots, a_N$, separated by spaces ($0 \le a_i \le 10$).

The third line contains $M$ integers $b_1, \ldots, b_M$, separated by spaces ($0 \le b_i \le 10$).

Print the maximum luck value that can be obtained with the given scrolls.

Watch out for integer overflow when handling large numbers. Use a 64-bit integer type: long long in C and C++ (with %lld for scanf and printf), or long in Java and Kotlin.