제목 설명

33DAI와 Kitten은 최근에 게임을 하고 있습니다.게임에는 흔히 볼 수 있는 네 가지 과일이 있다:"청","사과","바나나","사도".

오늘 Kitten은 각 과일을 $n$($n$을 $10$의 배수로 보장)개씩 따서 모두 $4n$개의 과일을 33DAI에 판매했습니다. 33DAI에는 세 가지 판매 아이디어가 있습니다.

1. 네 가지 과일 모두 잼을 만들 수 있다. 어떤 과일 10$개면 그에 맞는 잼 한 캔을 만들 수 있다. 네 가지 과일의 가격은 모두$x$원이다.
2. 과일 종류별로 2개씩 모두 8$개의 과일을 사용하여 과일 샐러드를 만들 수 있으며, 과일 샐러드는$y$원에 판매된다. 3.물론 직접 구워 판매할 수도 있습니다.네 가지 과일을 직접 구워 판매하는 단가는 각각 $a _ 1, a _ 2, a _ 3, a _ 4$원입니다.

사실 신선한 과일도 팔 수 있지만 게임에서 신선한 과일의 가격은 익은 것보다 작을 수밖에 없기 때문에 33DAI는 절대 이런 방법을 취하지 않는다.

현재 33DAI는 그 중 하나의 판매 사고를 선택하여 모든 물건을 다 팔려고 하는데, 당신이 그를 도와 어느 판매 사고를 선택하면 가장 큰 수익을 얻을 수 있는지 계산해 주세요!

• • 참고: 하나의 영업 아이디어만 사용할 수 있으며 혼합해서는 안 됩니다.예를 들어 라임을 잼으로 만들면 안 되고 사과는 익혀서 판다 * *

형식 입력

첫 번째 비헤이비어 공백으로 구분된 세 개의 정수 $n, x, y$입니다. 다음 동작은 제목에 설명된 것처럼 공백으로 구분된 네 개의 정수 $a_1, a_2, a_3, a_4$입니다.

출력 형식

33DAI가 얻을 수 있는 최대 수익을 나타내는 한 줄의 정수.

100 3100 1388
190 390 290 220

124000

샘플 1 설명

세 가지 판매 시나리오에 해당하는 수익은 $12400069400109000$이므로 첫 번째 판매 시나리오를 선택합니다.

이 샘플은 실제 게임에서 33DAI가 시도한 판매가격이다. 33DAI의 선택은 라임, 샌드 복숭아를 잼으로 만들어 팔고 사과를 구워 파는 것이다.바나나는 체력 회복 효율이 높아 혼자 남겨져 먹었다.물론 이 문제의 33DAI는 비교적 멍청해서 이렇게 완벽한 방안을 생각해 내지 못할 것이다.

데이터 규모 및 규약

$100 \%$의 데이터에 대해 $1\le n, x, y, a_1, a_2, a_3, a_4\le 10^4$는 $10$의 배수임을 보증합니다.

• 하위 퀘스트 1 ($30$분): 잼을 만들 때 가장 높은 수익을 보장합니다.
• 하위 퀘스트 2 ($30$분): 샐러드를 만들 때 가장 높은 수익을 보장합니다.
• 하위 작업 3($40$분): 특별한 제한이 없습니다.

하위 작업은 무엇입니까?: 각 하위 임무에는 일정한 수의 테스트 포인트가 있습니다. 현재 하위 임무의 모든 테스트 포인트를 통과해야만 현재 하위 임무의 점수를 얻을 수 있습니다.