РАМКА

면접 대비

시간 제한1초메모리 제한1024 MB

요약

가로 a, 세로 b인 직사각형의 네 변을 길이 k인 스트립으로 덮을 때, 자른 스트립 하나에서 각 변에 최대 한 조각만 붙일 수 있다. 필요한 스트립의 최소 개수를 구한다.

난이도: 보통10점 중 4점
유형: 그리디, 수학, 구현
정답자: 아직 제출이 없습니다

문제

길이 $a$ 센티미터, 너비 $b$ 센티미터인 직사각형 종이의 네 변 각각을 광택 종이 띠로 붙여 테두리를 만들려고 한다. 각 띠의 길이는 $k$ 센티미터이고, 띠는 충분히 많이 있다. 띠 하나는 통째로 쓰거나 여러 조각으로 자를 수 있지만, 모든 조각의 길이는 정수여야 한다.

종이의 각 변에는 잘린 띠 조각을 최대 하나만 붙일 수 있다.

종이를 붙이는 데 필요한 띠의 최소 개수를 구하는 프로그램 border를 작성하라.

입력

표준 입력의 첫째 줄에 세 정수 $a$ , $b$ , $k$ 가 공백 하나로 구분되어 주어진다. $a$ 는 직사각형 종이의 길이, $b$ 는 너비, $k$ 는 띠 하나의 길이이다.

출력

표준 출력의 한 줄에 테두리를 만드는 데 필요한 띠의 최소 개수를 정수로 출력한다.

제한

$1 \le a, b, k \le 100\,000$

예제3

예제 1
입력
```
56 14 7
```
예상 출력
```
20
```
예제 2
입력
```
33 41 8
```
예상 출력
```
19
```
예제 3
입력
```
68 49 10
```
예상 출력
```
24
```