시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
최근 의 새 앨범이 나왔다. 강토는 이 앨범을 처음부터 끝까지 한 번만 들으려고 한다.
앨범에는 총 N곡이 들어 있고, 모든 노래의 길이는 L초이다. 노래와 노래 사이에는 5초 동안 아무 노래도 재생되지 않는 조용한 구간이 있다.
강토가 첫 번째 노래를 듣기 시작하는 시각을 0초라고 하자. 전화벨도 0초부터 울리기 시작하며, 이후 D초마다 한 번씩 울린다. 전화벨은 한 번 울릴 때 1초 동안 계속 울린다.
강토는 음악을 매우 큰 볼륨으로 듣기 때문에 노래가 재생되는 동안에는 전화벨 소리를 들을 수 없다. 전화벨이 노래가 시작되는 바로 그 순간에 울리기 시작해도 들을 수 없고, 전화벨이 노래가 끝나는 바로 그 순간에 함께 끝나도 들을 수 없다.
앨범의 모든 노래가 끝난 뒤에는 전화벨 소리를 들을 수 있다.
강토가 전화벨 소리를 들을 수 있는 가장 이른 시각을 구하시오.
첫째 줄에 세 정수 N, L, D가 공백으로 구분되어 주어진다.
강토가 전화벨 소리를 들을 수 있는 가장 이른 시각을 출력한다.
추가 힌트는 없다.