투자

금융회사 Hyperinvest 2888에서는 원유, 주식, 철강, 은, 금 다섯 가지 상품에 투자할 수 있다. 상품은 모두 한 달 단위로 거래되고, 투자자는 매달 그중 하나를 사야 한다. 회사가 고객에게 요구하는 규칙은 다음과 같다.

• 투자자는 $m$개월짜리 투자 계획을 정한다.
• 투자자는 매달 넣을 금액 $s$를 정한다.
• 매달 금액 $s$로 상품 하나를 산다.
• 계획의 첫 15개월 동안에는 같은 상품을 사야 한다. 계획이 15개월보다 짧으면 모든 달에 같은 상품을 산다.
• 상품을 바꾸는 두 시점 사이에는 상품이 그대로인 달이 적어도 14번 있어야 한다. 예를 들어 15번째 달에 금을 사고 16번째 달에 원유로 바꿨다면 17번째 달부터 30번째 달까지는 원유를 사야 하고, 31번째 달이 되어야 다른 상품으로 바꿀 수 있다.
• 투자 기간이 끝나면 사 모은 물량을 모두 그 시점의 가격에 판다.

36개월 계획이라면 처음 18개월은 금, 다음 15개월은 은, 마지막 3개월은 다시 금을 사는 전략도 규칙에 맞는다.

Dagobert Dollarsen은 이 투자가 이득인지 따져 보기로 했다. 그는 Futurevision 3000이라는 이름으로 일하는 점쟁이를 찾아갔다. 아내가 임신할 때마다 아이의 생일과 성별을 정확히 맞힌 점쟁이라 Dollarsen은 그 예언을 믿는다. 점쟁이는 정확한 결과까지 알려주지는 못했지만, 매달 $2520씩 넣으라고 권하면서 자료를 두 가지 건넸다.

• 투자할 개월 수 $m$
• 각 행에 그달의 다섯 상품 가격이 적힌 표. 마지막 행에는 Hyperinvest 2888이 상품을 되사들이는 가격이 적혀 있다.

가격은 언제나 $1부터 $9까지의 한 자리 수라서 $2520으로는 항상 정수 개를 살 수 있다. $i$번째 달에 상품 $j$를 사면 $2520 / p_{i,j}$개를 얻고, 이 물량은 기간이 끝날 때 상품 $j$의 되팔기 가격으로 팔린다.

점쟁이가 예언한 가격이 그대로 실현된다고 할 때, 규칙을 지키는 전략 가운데 가장 좋은 전략이 거두는 회수 금액을 구하는 프로그램을 작성하시오.

첫째 줄에 투자할 개월 수 $m$이 주어진다. ($1 < m < 1000$)

다음 $m$개 줄에는 각 달이 시작할 때의 다섯 상품 가격이 공백으로 구분되어 주어진다. 마지막 줄에는 투자 기간이 끝난 시점의 되팔기 가격 다섯 개가 공백으로 구분되어 주어진다. 모든 가격은 1 이상 9 이하의 정수이고, 상품은 항상 원유, 주식, 철강, 은, 금 순서로 나열된다.

첫째 줄에 가장 좋은 투자 전략이 거두는 회수 금액을 출력한다. 매달 $2520을 넣고 $m$개월 동안 산 물량을 모두 각 상품의 되팔기 가격에 팔았을 때 받는 총액이다.