자동화된 배송 관리

지역 분류 센터에서 일하는 프로그래머들이 우편 배송 관리 자동화 작업을 하고 있다.

소포는 고객 우편 취급소에서 접수된다. 우편 취급소는 각각의 무게가 정수 킬로그램인 소포를 접수한다. 소포의 최소 무게는 1kg이고 최대 무게는 kkg이다. 접수된 소포는 전용 봉투에 담긴다.

어떤 소포를 접수한 뒤 봉투에 담긴 소포의 총 무게가 xkg 이상이면, 그 봉투는 시 우편 센터로 배송되고, 그곳에서 봉투에 담긴 소포는 전용 컨테이너로 옮겨진다.

어떤 봉투를 배송한 뒤 컨테이너에 담긴 소포의 총 무게가 ykg 이상이면, 그 컨테이너는 지역 분류 센터로 운송되고, 그곳에서 소포가 수취인에게 배송된다.

컨테이너를 운송할 때 컨테이너에 담긴 소포의 총 무게는 접수된 소포의 무게에 따라 달라질 수 있다. 시 우편 센터에서 지역 분류 센터로 컨테이너를 운송할 때 컨테이너에 담긴 소포의 총 무게가 최소 얼마일 수 있는지 구해야 한다.

소포의 최대 무게 k, 봉투를 시 우편 센터로 보내기 위해 필요한 봉투의 무게 x, 컨테이너를 지역 분류 센터로 보내기 위해 필요한 컨테이너의 무게 y가 주어졌을 때 컨테이너를 운송할 때의 최소 무게를 구하는 프로그램을 작성해야 한다.

입력 파일은 세 개의 양의 정수를 한 줄에 하나씩 포함한다. 첫째 줄에는 k(1 ≤ k ≤ 10^9)가 주어진다. 둘째 줄에는 x(1 ≤ x ≤ 10^9)가 주어진다. 셋째 줄에는 y(1 ≤ y ≤ 10^9)가 주어진다.

운송할 때 컨테이너의 최소 가능한 무게를 나타내는 정수 하나를 출력한다.

예시에서는 무게 1kg과 2kg의 소포를 접수한다. 소포의 총 무게가 7kg 이상이 되면 봉투가 고객 우편 취급소에서 시 우편 센터로 배송된다. 소포의 총 무게가 20kg 이상이 되면 컨테이너가 시 우편 센터에서 지역 분류 센터로 운송된다.

이 예시에서 컨테이너의 최소 가능한 무게는 21kg이며, 예를 들어 다음과 같이 달성된다. 시 우편 센터로 무게 7kg인 봉투 3개가 차례로 배송된다. 무게 7kg인 봉투는 예를 들어 무게 1kg인 소포 7개를 접수한 뒤에 만들어질 수 있다.