SVADA timer 1초 memory 256MB

한 지방 동물원은 아주 넓은 자연 공원을 얻게 되었다. 

그곳은 동물들이 자유롭게 서식지로 이동할 수 있으며 방문자들에게도 즐거움을 줄 수 있다.

가장 인기 있는 동물은 원숭이들이다. 

원숭이들의 오르고 점프하는 등 여러 가지 재주들은 나이든 방문자이든 젊은 방문자이든 모두에게 즐거움을 준다.

원숭이는 두 종류가 있는데 한 종류는 나무를 오르고 코코넛을 따는 일을 아주 잘한다. 

다른 한 종류의 원숭이들은 그 코코넛의 껍질을 벗기는 일에 능숙하다. 

여기 첫 유형의 N마리의 원숭이와 두 유형의 M마리의 원숭이가 있다.

첫 유형의 k번째 원숭이는 나무의 좋은 지점을 찾아 올라가서 첫 코코넛을 따는데 Ak 시간이 걸리며 

그 이후로 코코넛을 따는 데에는 Bk 시간이 걸린다.

두 번째 유형의 k번째 원숭이는 첫 코코넛의 껍질을 벗기는데 Ck 시간이 걸리며 

그 이후로 코코넛의 껍질을 벗기는 데에는 Dk 시간이 걸린다.

불행하게도 두 번째 유형의 원숭이들은 매우 공격적이어서 같은 공원에 두 유형의 원숭이들 함께 둘 수가 없다. 

그래서 공원관리원 승지는 첫 번째 유형의 원숭이들이 코코넛을 모두 딴 후에 공원에서 몰아낸다. 

그 후 즉시 두 번째 원숭이들이 공원에 들어와서 코코넛의 껍질을 벗긴다.

공원 관리인 승지는 T초간의 시간의 주어졌을 때 껍질을 벗긴 가장 많은 코코넛을 얻고 싶어 한다. 

첫 번째 원숭이들과 두 번째 원숭이들의 교대시간이 언제가 되면 가장 많은 코코넛을 얻을 수 있을지 

두 번째 타입의 원숭이들이 공원에 입장하는 시각을 계산하여 승지를 도와주자.

원숭이들이 들어오고 나가는 시간은 무시한다.