시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 323 46 41 23.699%

문제

인기 펑크 락밴드 SHOM은 새 앨범을 내기로 했다. SHOM의 새 앨범에는 총 N개의 노래가 들어간다. SHOM은 요번 앨범에는 새로운 시도를 했는데, 앨범에 수록되는 모든 노래의 길이가 모두 같다.

시디 한 장에는 C초만큼의 노래를 저장할 수 있다.

숌은 N개의 곡을 모두 앨범에 넣고 싶은 욕망이 있었기 때문에, N개의 곡을 몇 장의 씨디로 나누어야 할지 궁금해졌다. 하지만, 가격을 위해 시디의 개수를 최소화하고 싶었다.

하지만, SHOM의 보컬 이다솜은 자신의 미신 때문에, 절대로 시디에 녹음되는 노래의 개수가 13으로 나누어 떨어지면 안된다는 조건을 걸었다.

시디에 노래를 두 곡이상 수록할 때, 어떤 노래와 어떤 노래 사이에는 1초의 공백이 반드시 필요하다.

SHOM의 새 앨범은 총 몇 장으로 발매될지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 노래의 개수 N이 주어진다. 이 값은 100,000보다 작거나 같은 자연수이다. 둘째 줄에는 노래의 길이 L이 주어진다. 이 값은 초 단위이다. 셋째 줄에는 한 시디의 용량 C가 초 단위로 주어진다. C는 10,000보다 작거나 같은 자연수이고, L은 C보다 작거나 같은 자연수이다.

출력

첫째 줄에 시디가 총 몇 장 필요한지 출력한다.

예제 입력

7
2
6

예제 출력

4

힌트

한 시디에 최대 두 곡까지 밖에 넣을 수 없다.

출처