연산 최대로

$N$개의 양의 정수 $X_{i}$와 곱하기 연산자, 더하기 연산자가 총 $N - 1$개가 존재하고 괄호는 무수히 많이 사용해도 된다. 이 연산에는 곱하기 연산자와 더하기 연산자의 우선순위가 동일하다.

정수와 연산자는 아래와 같이 배치해야한다. 정수의 순서는 바꿔도 상관없다.

예를 들어 정수 $1$, $2$, $3$이 있고 더하기 연산자와 곱하기 연산자가 각각 하나 있다고 가정하면 아래와 같이 만들 수 있다.

예를 들어, 수 $1, 2, 4, 5, 7, 8$와 더하기 연산자가 4개 곱하기 연산자가 1개 있다고 하자. 괄호를 이용하여 최대값을 구하는 방법 중 일부이다.

• $(((1+2)+4)+7) × (5+8)$
• $((1+2)+(4+7)) × (5+8)$
• $(1+(2+4)+7) × (5+8)$
• $(1+2+4+7) × (5+8)$

연산을 잘 이용하여 값을 최대로 만들어 보자.

첫째 줄에 입력될 양의 정수 개수를 뜻하는 $N$이 주어진다.

그 다음줄에는 $N$개의 양의 정수 $X_{i}$가 공백으로 구분되어 주어진다.

마지막 줄에는 더하기 연산자의 개수 $P$와 곱하기 연산자의 개수 $Q$가 공백으로 구분되어 주어진다.

가능한 연산의 결과 중 최댓값을 출력한다.

• $1 \le N \le 8$
• $1 \le X_{i} \le 9$
• $0 \le P, Q \le N - 1$
• $P + Q = N - 1$