시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB134914511818.583%

문제

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

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

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

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

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

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

입력

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

출력

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

예제 입력 1

7
2
6

예제 출력 1

4

예제 입력 2

20
1
100

예제 출력 2

1

예제 입력 3

26
1
100

예제 출력 3

2

예제 입력 4

26
3
51

예제 출력 4

3

예제 입력 5

67
271
1000

예제 출력 5

23

예제 입력 6

27
1
27

예제 출력 6

3

힌트

예제 1의 경우 한 시디에 최대 두 곡까지 밖에 넣을 수 없다.

출처