집에선 안돼잉
시간 제한1초메모리 제한1024 MB
집과 스터디룸에서 과제를 끝내는 데 걸리는 시간, 이동 시간 T, 수면 시간 S가 주어질 때 어디서 하는 것이 빠른지와 최소 제출 시간을 구합니다.
문제
브실이에게는 끝내야 할 과제가 있다. 그 밖에도 할 일이 많은 브실이는 과제를 최대한 빨리 제출하고 다른 일을 하려고 한다.
집에서 과제를 하면 효율이 많이 떨어진다. 집에는 드러눕고 싶게 만드는 아늑한 침대가 있고, 할 일이 생기면 평소에 보지도 않던 뉴스가 재미있어 보이게 만드는 텔레비전도 있다. 독서실에는 이런 방해 요소가 없어서 브실이는 온전히 집중해 일을 더 빨리 끝낼 수 있다.
그래도 집에서 하는 편이 나을 때가 있다. 과제를 끝내자마자 바로 뒤에 있는 침대에 눕거나 유튜브를 켤 수 있기 때문이다. 이상하게 들리지만 실제로 그런 일이 있다.
어떤 일이든 하다 보면 어느 순간 피곤이 몰려온다. 졸음을 참으며 일하면 효율이 떨어지므로, 브실이는 8시간 일한 뒤에는 잠을 일정 시간 자야 한다. 과제를 할 때도 마찬가지다. 독서실에서는 잠을 잘 수 없어서, 브실이는 집에 돌아가 잠을 자고 다시 독서실에 와서 과제를 이어서 해야 한다.
브실이의 생활 패턴을 알고 있는 우리가 브실이의 워라밸(Work-Life Balance)을 위해 과제를 어디서 하면 좋을지 정해 주자.
브실이는 처음에 집에 있다. 과제를 한번 시작하면 다른 장소에서는 이어서 할 수 없다. 과제를 마치는 즉시 어디에서나 인터넷으로 제출할 수 있다.
입력
첫 번째 줄에 집에서 과제를 하는 데 필요한 시간 과 독서실에서 과제를 하는 데 필요한 시간 이 공백으로 구분되어 주어진다.
두 번째 줄에 브실이가 집과 독서실을 오가는 데 걸리는 시간 와 브실이의 수면 시간 가 공백으로 구분되어 주어진다.
출력
집에서 과제를 하는 것이 과제를 더 빨리 제출할 수 있다면 첫째 줄에 Zip을, 독서실에서 과제를 하는 것이 더 빨리 제출할 수 있다면 첫째 줄에 Dok을 출력한다.
둘째 줄에는 브실이가 과제를 제출하는 데 걸리는 최소 시간을 출력한다.
집과 독서실 어디에서 공부하든 과제를 제출하는 데 걸리는 최소 시간이 같은 경우는 주어지지 않는다.