페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#7011

수학 카드 게임 1s 1024MB

문제

정올 수학 카드 게임의 규칙은 아래와 같다.

  • 시작 점수는 0 이다.

  • N개의 더하기 연산 카드와, M개의 곱하기 연산 카드가 주어진다.

  • 모든 카드를 사용해야한다.

  • N장의 더하기 연산 카드에는 각각 수 a_i (1 \le i \le N)가 적혀 있고, 해당 카드를 사용하면 현재 점수에서 a_i만큼 더해진 값이 새로운 점수가 된다.

  •  M장의 더하기 연산 카드에는 각각 수 b_j (1 \le j \le M)가 적혀 있고, 해당 카드를 사용하면 현재 점수에서 b_j만큼 곱해진 값이 새로운 점수가 된다.

주어진 연산 카드들을 적절한 순서로 모두 사용하여 만들 수 있는 최대 점수를 알아보자.


입력

입력은 아래 형식과 같이 주어진다.

N M

a_1\ a_2\ \dots\ a_N

b_1\ b_2\ \dots\ b_M

[제한]

  • 1 \le N, M \le 12

  • 0 \le a_i \le 10 (1 \le i \le N)

  • 0 \le b_j \le 10 (1 \le j \le M)


출력

주어진 연산 카드들을 적절한 순서로 모두 사용하여 만들 수 있는 최대 점수를 출력한다.


예제 

5 2
4 10 2 1 0
0 3
51

출처

klee
로그인해야 코드를 작성할 수 있어요.