임스의 잠수맵

시간 제한1초메모리 제한1024 MB

문제

메이플스토리에는 잠수맵이라고 불리는 가만히 접속만 해도 경험치를 올려주는 맵들이 존재합니다. 이벤트 맵, 무릉도장의 심신 수련관, VIP 사우나가 대표적인 잠수맵입니다. 임스는 육성 캐릭터를 다양한 잠수맵을 통하여 250레벨을 달성할 예정입니다.

매 1분마다 이벤트 맵은 $A$만큼, 심신 수련관은 $B$만큼, VIP 사우나는 $C$만큼 경험치를 올려줍니다. 심신 수련관과 VIP 사우나에 입장하기 위해서는 별도의 입장권이 필요하고, 입장하면 30분 동안 있을 수 있습니다. 레벨을 1 올리려면 경험치가 100만큼 필요합니다. 100을 초과한 경험치는 레벨 업 때 사라지지 않고 이월됩니다.

이벤트 맵, 심신 수련관, VIP 사우나의 분당 얻을 수 있는 경험치와 심신 수련관과 VIP 사우나의 입장권 개수, 육성 캐릭터의 현재 레벨이 주어질 때, 임스가 잠수맵만 통하여 250레벨을 몇 분 뒤에 달성할 수 있는지 구하세요.

육성 캐릭터의 현재 경험치는 0입니다.

입력

첫 번째 줄에는 이벤트 맵에서 얻을 수 있는 경험치 $A$, 심신 수련관에서 얻을 수 있는 경험치 $B$, VIP 사우나에서 얻을 수 있는 경험치 $C$가 공백으로 구분되어 주어집니다. $(1 \le A \le B \le C \le 100)$

두 번째 줄에는 현재 보유중인 심신 수련관의 입장권 개수 $S$, VIP 사우나의 입장권 개수 $V$가 공백으로 구분되어 주어집니다. $(1 \le S, V \le 10)$

세 번째 줄에는 임스의 육성 캐릭터의 현재 레벨 $L$이 주어집니다. $(1 \le L \le 249)$

출력

육성 캐릭터가 250레벨을 달성하는데 소요되는 최단 시간을 분 단위로 출력하세요.