24388번 - РАМКА 다국어

문제

Всяка една от четирите страни на правоъгълен лист хартия, с дължина a сантиметра и ширина b сантиметра, трябва да бъде облепена с лентички от гланцова хартия, така че да се получи рамка. За тази цел, вие разполагате с достатъчно лентички, дължината на всяка от които е k сантиметра. Една лентичка може да бъде използвана цяла или да се разреже на няколко парченца, но така, че дължините на всички парченца да са цели числа.

Известно е, че на всяка от страните на листа може да бъде залепено най-много едно парченце разрязана лентичка.

Напишете програма border, която намира минималния брой лентички, необходими за облепването на листа.

입력

От първия ред на стандартния вход се въвеждат три цели числа – дължината a на правоъгълния лист, ширината b на правоъгълния лист и дължината k на една лентичка. Числата са разделени с по един интервал.

출력

На един ред на стандартния изход програмата трябва да изведе едно цяло число - минималния брой лентички, необходими за получаването на рамка.

제한

• 1 ≤ a, b, k ≤ 100 000

힌트