B. Chorsu Bozori Maydoni

Toshkent shahridagi mashhur Chorsu bozori oldidagi maydon to'g'ri to'rtburchak shaklida bo'lib, uning o'lchamlari \(n \times m\) metrni tashkil etadi. Bayram munosabati bilan ushbu maydonni granit plitalar bilan qoplash rejalashtirilmoqda. Qo'llaniladigan har bir plita kvadrat shaklida bo'lib, tomoni a metrga teng.

Butun maydonni to'liq qoplash uchun eng kam miqdorda nechta plita talab qilinishini aniqlang.

Shuni hisobga olish kerak:

• Plitalar bilan maydondan biroz kattaroq yuza qoplansa ham bo'ladi, biroq maydonning har bir nuqtasi albatta yopilgan bo'lishi shart;
• Plitalarni bo'laklarga ajratish yoki kesish taqiqlanadi — faqat butun holida qo'yiladi;
• Har bir plitaning qirralari maydon tomonlariga nisbatan parallel joylashtirilishi kerak.

Kiruvchi ma'lumotlar

Yagona qatorda uchta musbat butun son beriladi — \(n\), \(m\) va \(a\) (\(1 ≤ n, m, a ≤ 10^9\)), bular navbati bilan maydonning uzunligi, kengligi va plitaning tomoni uzunligini bildiradi.

Chiquvchi ma'lumotlar

Maydonni to'liq qoplash uchun zarur bo'lgan minimal plitalar sonini toping.

Misollar

1

6 6 4

4

2

1 1 1

1