핑크빈 레이드

UNIST, DGIST, POSTECH의 마스코트 윤이, 달구, 포닉스는 초등학생 시절부터 메이플스토리를 즐겨 했다.

메이플스토리는 2003년 4월 29일부터 상용 서비스를 시작했으며, 2023년 4월 29일에 20주년을 맞이한 넥슨의 대표 게임 중 하나이다.

메이플스토리 월드는 메이플스토리와 그 외 IP를 사용하여 누구나 변형 게임을 제작할 수 있는 창작 플랫폼이다. 메이플스토리 월드에서 플레이할 수 있는 메이플랜드는, 빅뱅 업데이트 이전 메이플스토리를 구현한 '과거로의 회귀' 컨셉의 팬 게임이다.

세 마스코트는 밀린 과제에서 벗어나 옛 추억을 되살리기 위해 메이플랜드를 시작했다. 셋은 매일같이 함께 사냥하면서 성장해 나갔다. 어느 날, 세 마스코트는 충분히 성장했다고 판단해서 악명 높은 보스 몬스터 핑크빈을 사냥하러 나섰다.

세 마스코트가 핑크빈을 사냥하는 방법은 다음과 같다. 핑크빈이 등장하여 사냥이 시작되는 시점을 $0$초라고 하면, 셋은 $0$초 시점에 일제히 자신의 스킬을 사용한다. 그 후 각 마스코트는 일정 주기마다 반복해서 스킬을 사용한다. 스킬을 사용하면 스킬의 대미지 수치만큼 핑크빈의 체력이 감소한다. 핑크빈의 체력이 $0$ 이하가 되는 순간 사냥이 종료된다. 각 마스코트가 스킬을 사용하는 주기와 스킬의 대미지는 서로 다를 수 있다.

세 마스코트가 스킬을 사용하는 주기와 스킬의 대미지, 그리고 핑크빈의 체력이 주어질 때, 셋이 핑크빈을 사냥하는 데에 몇 초가 걸릴지 예상해 보자.

첫째 줄에 윤이가 스킬을 사용하는 주기 $C_U$와 스킬의 대미지 $D_U$가 주어진다. $(1 \le C_U \le D_U \le 1\,000)$

둘째 줄에 달구가 스킬을 사용하는 주기 $C_D$와 스킬의 대미지 $D_D$가 주어진다. $(1 \le C_D \le D_D \le 1\,000)$

셋째 줄에 포닉스가 스킬을 사용하는 주기 $C_P$와 스킬의 대미지 $D_P$가 주어진다. $(1 \le C_P \le D_P \le 1\,000)$

넷째 줄에 핑크빈의 체력 $H$가 주어진다. $(1 \le H \le 5\,000)$ 

모든 입력은 정수이며, 스킬을 사용하는 주기의 단위는 초이다.

세 마스코트가 핑크빈을 사냥하는 데에 걸리는 시간을 초 단위로 출력한다.