부재중 전화

시간 제한2초메모리 제한128 MB

문제

최근 Day Of Mourning의 새 앨범이 나왔다. 강토는 이 앨범을 처음부터 끝까지 한 번만 들으려고 한다.

앨범에는 총 N곡이 들어 있고, 모든 노래의 길이는 L초이다. 노래와 노래 사이에는 5초 동안 아무 노래도 재생되지 않는 조용한 구간이 있다.

강토가 첫 번째 노래를 듣기 시작하는 시각을 0초라고 하자. 전화벨도 0초부터 울리기 시작하며, 이후 D초마다 한 번씩 울린다. 전화벨은 한 번 울릴 때 1초 동안 계속 울린다.

강토는 음악을 매우 큰 볼륨으로 듣기 때문에 노래가 재생되는 동안에는 전화벨 소리를 들을 수 없다. 전화벨이 노래가 시작되는 바로 그 순간에 울리기 시작해도 들을 수 없고, 전화벨이 노래가 끝나는 바로 그 순간에 함께 끝나도 들을 수 없다.

앨범의 모든 노래가 끝난 뒤에는 전화벨 소리를 들을 수 있다.

강토가 전화벨 소리를 들을 수 있는 가장 이른 시각을 구하시오.

입력

첫째 줄에 세 정수 N, L, D가 공백으로 구분되어 주어진다.

출력

강토가 전화벨 소리를 들을 수 있는 가장 이른 시각을 출력한다.

제한

  • 1 ≤ N ≤ 20
  • 1 ≤ L ≤ 180
  • 1 ≤ D ≤ 20

힌트

추가 힌트는 없다.