Los azucareros del centro necesitan que usted los ayude para hacer un trabajo con una cartulina. Cada uno de los cuatro lados de la cartulina con ~a~ cm de longitud y ~b~ cm de ancho necesitan ser forrados con papel brillante para formar un marco. Para lograr esto, usted dispone de cintas de papel brillante cada una de las cuales tiene ~k~ cm de longitud. Una cinta puede ser utilizada completamente o puede ser cortada en pedazos, pero todos los pedazos tienen que tener longitudes enteras.

Escriba un programa, el cual determine el número mínimo de cintas necesarias para obtener el marco forrando los bordes de la cartulina según se explicó anteriormente.

Entrada

La primera línea de la entrada contiene tres enteros ~a, b~ y ~k~, la longitud de la cartulina rectangular, el ancho de la cartulina y la longitud de una cinta.

Salida

La única línea de la salida tiene que contener el número mínimo de cintas necesarias para obtener el marco forrando los bordes de la cartulina.

Restricciones

~1 \le a, b, k \le 10000~

Ejemplo #1 de Entrada

56 14 7

Ejemplo #1 de Salida

20

Ejemplo #2 de Entrada

33 41 8

Ejemplo #2 de Salida

19