피로도

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

하루에 한 시간 단위로 일을 하거나 일을 쉬어도 된다. 하루에 한 시간 일하면 피로도는 AA만큼 쌓이고 일은 BB만큼 처리할 수 있다.

만약에 한 시간을 쉰다면 피로도는 CC만큼 줄어든다. 단, 피로도가 음수로 내려가면 00으로 바뀐다. 당연히 일을 하지 않고 쉬었기 때문에 처리한 일은 없다.

피로도를 최대한 MM을 넘지 않게 일을 하려고 한다. MM을 넘기면 일하는데 번아웃이 와서 이미 했던 일들도 다 던져버리고 일을 그만두게 된다.

번아웃이 되지 않도록 일을 할때 하루에 최대 얼마나 일을 할 수 있는지 구해보자. 하루는 24시간이다.

입력

첫 번째 줄에 네 정수 AA, BB, CC, MM이 공백으로 구분되어 주어진다.

맨 처음 피로도는 0이다.

출력

하루에 번 아웃이 되지 않도록 일을 할 때 최대 얼마나 많은 일을 할 수 있는지 출력한다.

제한

  • 1A1,000,0001 \le A \le 1\\,000\\,000
  • 1B10,0001 \le B \le 10\\,000
  • 1C10,0001 \le C \le 10\\,000
  • 1M1,000,0001 \le M \le 1\\,000\\,000