Színház tér az ország fővárosának központjában található, és alakja egy n x m méteres téglalap. A főváros alapításának évfordulója alkalmából szeretnék újrakövezni a teret, a x a méteres gránit járólapokkal. A járólapok nem törhetők el, éleik csak párhuzamosak lehetnek a főtér oldalaival, és a tér teljes területét le kell fedniük. Az megengedett, hogy a tér területén túllógjanak, ha ez szükséges a lefedéshez.

Számítsuk ki, hogy hány járólapra lesz szükség a felújításhoz!.  

Írjunk programot, ami n, m és a ismeretében kiszámítja a szükséges járólapok számát!

A bemenet egyetlen sora n, m és a értékét tartalmazza. 1 <= a <= n, m; 1 <= n, m <= 10⁹ = 1000000000 .

A kimenet egyetlen sorába a szükséges járólapok számát kell írni.

Bemenet	Kimenet
1 1 1	1
6 6 4	4
8 8 2	16

Csatolmányként

A feladat forrása: codeforces.com

Algoritmusok: mohó algoritmus, egyszerű számolás